Новичок, желающий использовать optaplanner и graphhopper для решения проблемы маршрутизации транспортных средств - PullRequest
0 голосов
/ 04 октября 2018

Я новичок в решении VRP.У меня запущен демонстрационный VRP от Optaplanner.

У меня около 400 текстовых адресов в качестве путевых точек.Я их геокодировал, поэтому у меня есть широта / долгота.

Я чувствую, что мне нужно рассчитать МНОГО расстояний между путевыми точками.Я видел формат файла .vrp и пока не нашел, как сгенерировать этот формат из моего списка текстовых адресов.

Я чувствую, что Graphhopper может помочь мне сделать это.

Я все еще работаю с графопперомЯ скачал открытые данные карт улиц из https://extract.bbbike.org/ в формате PBF.Я чувствую, что мне нужно использовать это для этих данных с помощью Graphhopper для генерации ввода в optaplanner.

Я на правильном пути?

Может кто-нибудь указать мне на руководство?(Я понимаю, что это довольно ниша, и мне, возможно, придется немного найти свой путь ...)

Спасибо и С уважением

1 Ответ

0 голосов
/ 04 октября 2018

Вот код , как я сгенерировал файл VRP, используемый в примерах optaplanner.

...