Блог

Главная - Вопросы по программированию - Как добавить временное окно в проблему маршрутизации транспортных средств?

Как добавить временное окно в проблему маршрутизации транспортных средств?

#python #docplex #vehicle-routing

#python #docplex #маршрутизация транспортных средств

Вопрос:

Я изучаю проект на Python. Это проблема маршрутизации транспортных средств с временным окном. В этом исследовании depot обозначается 1. И есть 14 клиентов, которые выполняются с 4 транспортными средствами. Каждое транспортное средство имеет грузоподъемность 50 тонн. Время в пути между каждой парой местоположений i и j составляет 10 минут. Кроме того, указывается расстояние между каждым клиентом. А также приведены требования каждого клиента. Кроме того, спрос клиента может быть удовлетворен более чем одним транспортным средством. Я решил часть маршрутизации транспортных средств, но не могу добавить временное окно. Что я использовал:

  import numpy as np
 import matplotlib.pyplot as plt
 from docplex.mp.model import Model

Как я могу добавить ограничения временного окна? Если это возможно, я хотел бы решить с docplex.mp.model помощью .

Комментарии:

1. Я никогда не использовал docplex, но, учитывая, что вы используете решение модели линейного программирования, вы бы хотели добавить ограничение на каждом узле (клиенте). Быстрый взгляд на документацию показывает, что существует add_constraint() метод Model. , поэтому я предполагаю, что вам придется перебирать узлы клиентов и устанавливать ограничение на каждом узле с минимальным значением и максимальным значением для временного окна. Смотрите здесь