2016-06-17 10 views
0

Я строю службу маршрутизации на Java с помощью инструментов маршрутизации, таких как графический кузнец для генерации маршрутов между точками, и jsprit для проблем маршрутизации транспортных средств, встроенных в приложение через Maven.Строительная матрица с GraphHopper и jsprit

В jsprit можно добавить матрицу затрат, которая отмечает время и расстояние между двумя точками в матрице. Но это будет означать, что для каждого ребра на графике мне нужно будет сделать запрос к графику, чтобы получить информацию.

Мой вопрос: если это правильный способ справиться с этой проблемой? Я искал API и не могу найти вариант для создания матрицы. Какова наилучшая практика для этого сценария.

Заранее спасибо

ответ

1

Создания матрицы является хорошим и простым способом справиться с этой проблемой.

Сообщество builds решение, на данный момент выполняющее матрицу методом грубой силы (два для циклов). Но есть более эффективные способы генерации матрицы, как в нашем коммерческом предложении.

Примечание: Я автор GraphHopper

+0

Привет Karussell, спасибо за вход, могли бы вы привести пример? Те, которые я нашел, устарели с 2014 года. –

+0

См. Запрос на извлечение примеров кода. – Karussell