Можно ли сломать требования в нескольких транспортных средствах в vrp python ortools? - PullRequest
0 голосов
/ 24 января 2020

Я пытаюсь решить VRP со временем windows и требует ограничений с помощью python ortools. Но моя модель учитывает весь спрос на один автомобиль.

Мой вопрос:

  • Могу ли я разбить спрос на несколько автомобилей, учитывая функцию стоимости? То есть модель выбирает количество автомобилей и их пропорции.

1 Ответ

1 голос
/ 26 января 2020

Нет, решатель может посещать каждый узел только один раз (TSP solver BTW).

Вы должны разделить свой узел на несколько узлов вручную ...

ps: см. https://github.com/google/or-tools/issues/1246#issuecomment -489105446

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...