Оптапланнер VRP Edge_weight_section

Question

Используя optaplanner, я начал решать VRP, однако все мои расстояния чрезвычайно велики, в диапазоне 33000 км, я использовал API Graphhopper для определения веса краев для моих местоположений.

Однако при тестировании данных Бельгии, представленных в optaplanner, веса ребер, заданные Graphhopper, полностью отличаются от тех, которые используются в EDGE_WEIGHT_SECTION в файлах .vrp

Answer 1

Бельгийские наборы данных были сгенерированы этим кодом несколько лет назад.Этот код также использует GraphHopper.Наборы данных «Дорога-км» должны давать примерно одинаковые значения расстояния между любыми двумя местоположениями, которые вы генерируете сами, если вы используете те же самые заданные местоположения.Если это не так, приведите четкий пример их различия.

Обратите внимание, что обновленные файлы openstreetmaps приведут к небольшому изменению расстояния в км, так как новые дороги (= ярлыки) станут доступными.