Злой К. (krolchatina) wrote in spb_auto,
Злой К.
krolchatina
spb_auto

А подскажите софт, или веб-сервис, позволяющий решать задачу коммивояжера. В применении к реальным дорогам, конечно, а не сферическому графу в вакууме.
Желательная возможность скормить набор точек в kml (или другом человеческом) формате и оптимизировать по некоторому критерию. Ну и, очевидно, накладывая некоторые ограничения (например при критерии минимального пробега отказываться от грунтовых дорог, итп)
Знаю, что igo умеет оптмизировать маршрут, но при этом сам маршрут в него, емнип, запросто не засунуть - можно только вручную построить его по заранее заргруженным poi.
Tags: Связь-Карты-GPS
Subscribe
  • Post a new comment

    Error

    Comments allowed for members only

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 42 comments