Проблема с маршрутизацией автомобиля при помощи Or-Tools - автоматическое определение начальной начальной точки

Question

Проблема с маршрутизацией автомобиля при использовании Or-Tools (PYTHON) - Автоматическое определение начальной начальной точки.

Я ссылался на это https://developers.google.com/optimization/routing/vrp

Я хочу создать служба отбрасывания для сотрудников с несколькими местоположениями.

Я хочу, чтобы CVRP автоматически определял начальную точку, а точка отбоя будет являться адресом компании, а автоматическое определение точки останова и получения будет адресом компании.

i поиск производился, но такой модели нет, она показывает, что адрес депо по сценарию будет начальным и конечным пунктом, и из-за этого сотрудника, который находится рядом с компанией, приходится долго добираться до компании.

есть ли вещь, которую я могу изменить для FirstSolutionStrategy.PATH_CHEAPEST_AR C, и она будет работать так, как я ожидал, нет проблем с затратами, необходим оптимизация маршрута для сотрудника

есть ли в php что-нибудь, что также будет работать для я.

Answer 1

Не до конца понимают вашу проблему (ы).

• Для использования различных начальных и конечных значений для каждого транспортного средства вы можете взглянуть на https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/doc/VRP.md#multiple -starts- заканчивается

• , если вы хотите «случайный» старт, просто создайте фиктивный узел с расстоянием 0 до любого узла, чтобы имитировать его, и просто не печатайте и не игнорируйте его в возвращенном решении.

• Для завершения маршрута к любой точке сделайте то же самое, создайте фиктивный узел, расстояние от которого равно 0, и снова просто проигнорируйте его ...

• Вы пытались играть с политикой получения и доставки? см .: https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/doc/PDP.md