Пояснение к примеру Optaplanner CVRPTW

Я пытаюсь понять пример Optaplanner CVRPTW и имею следующие вопросы:

  1. Требуется ли для каждого узла расстояние и время в пути до каждого другого узла? Или для этого нужен только один из них? Примерный набор данных не содержит их обоих. Я думаю, что он использует евклидову формулу для расчета расстояния, но как он автоматически рассчитывает время в пути?
  2. Можно ли использовать данные в реальном времени (предварительно рассчитанные данные о расстоянии дороги)?

optaplanner
person raju    schedule 18.01.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward

  1. Зависит от того, использует ли набор данных AirLocation или RoadLocation. См. Документацию по маршрутизации транспортных средств, глава 3.

введите здесь описание изображения

  1. Да, если вы можете хранить все данные в памяти. В более чем 10k местах это становится проблемой, потому что (10k) ² int требует почти 2GB RAM. Целью SegmentedRoadLocation является масштабирование до 100 тыс. Локаций без использования большого количества оперативной памяти, но создание хорошего сегментированного местоположения дороги оказалось затруднительным.
person Geoffrey De Smet    schedule 18.01.2016
comment
Я хочу разработать CVRPTW с использованием RoadLocation, а количество клиентов не превышает 500. Нужно ли нам вводить расстояние или время в пути (или и то, и другое) в Optaplanner? Я уже передаю время готовности, срок и время обслуживания (в секундах) для каждого клиента. - person raju; 18.01.2016