шукаю програму/сервіс для побудови оптимального маршруту

[SysR]

vampirich, не витрачай дарма часу. У наших умовах оптимальний маршрут можна прокласти лише в ручну знаючи яке покриття дороги. Це я тобі кажу по досвіду наших логістів які планують маршрути доставки.

[SysR]

До речі, може тобі в прокладанні допоможе сервіс OpenStreetMap там деякі дороги позначені з типом покриття.

[LSD]

Я думаю що на практиці є дуже багато АЛЕ які впливають на оптимальність маршруту.

а) Вам в будь якому випадку доведеться виїжджати з одного пункту(як правило)

б) логістика Вашого машруту повинна враховувати можливість дозаправки а це ще декілька пунктів до маршруту АЗСки

в) в залежності від специфікии вантажу можуть бути визначені більш та мнеш термінові пункти ...

г) покриття чи труднощі проїзду певними маршрутами у різні погодні умови

і т.д.

Згідно трас\напрямків побудуйте декілька маршрутів а потім прикиньте в якому порядку їх поставити да і усе...