Допускают ли решатели jsprit TSP и VRP заданные ограничения по времени и расстоянию между точками?

Кто-нибудь знает, используют ли решатели jsprit геометрическое расстояние «по прямой» между двумя точками маршрута по умолчанию? И если да, то можно ли ограничить это, предоставив jsprit в качестве параметров предварительно рассчитанное время/расстояние между соседними точками, как это предусмотрено, например. расчет Google Directions?

Это сделано для того, чтобы учесть классические проблемы, такие как истинное расстояние между двумя точками, которое может быть намного больше, чем расстояние по прямой, если бы путешествие в реальном мире было с одной стороны устья без доступного моста и т. д.?


person yorkshirespud    schedule 11.10.2015    source источник


Ответы (1)


По умолчанию jsprit использует евклидовы расстояния или, как вы выразились, расстояния «по прямой». Если вы хотите рассмотреть собственную меру расстояния, просто реализуйте VehicleRoutingTransportCosts. Назначьте его при создании задачи маршрутизации транспортных средств с помощью .setRoutingCosts(..). Если у вас есть матрица времени и/или расстояния, вы также можете использовать это.

person Stefan Schröder    schedule 13.10.2015