Есть несколько магазинов s , которые предлагают товары a по разным ценам. Магазин может не предлагать конкретный товар. Магазины могут быть соединены между собой (улицами). Задача состоит в том, чтобы найти оптимальный маршрут (цикл) от (и...

Я настроил прекрасный решатель для «какого маршрута лучше всего посетить 1000 узлов» на моем графике. Но я хотел бы решить вопрос «каким кратчайшим путем можно посетить любые 500 из 1000 заданных узлов в моем графе». Думаю, мне нужно добавить...

Я использую инструменты Google OR для решения простой задачи маршрутизации транспортных средств на Python. Я хочу изобразить решение, которое возвращает решатель, аналогично руководству Google: Google OR Tools Учебное пособие по решению проблем с...

Я успешно воссоздаю проблему маршрутизации пикапа и доставки , но хочу добавить дополнительную ограничение, которое я нигде не могу найти, как его реализовать: я хочу, чтобы мои автомобили всегда возвращались в депо после доставки самовывозом. Как...

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

При использовании решателя маршрутизации Google or-tools возникает ошибка времени выполнения. До и после получения этой ошибки в сегменте кода не было изменений. Раньше работал. Но недавно после изменения подключения к БД я получаю эту ошибку....

Разовый график с двумя автомобилями. Одна машина стартует рядом с работой, другая — далеко от работы. Кажется, лучше использовать более близкое транспортное средство, так как есть цена за расстояние. Но он использует дальний, если есть ненулевое...

Я использую инструменты ИЛИ для решения VRP без каких-либо ограничений. Вот исходный код: def create_data_model(): """Stores the data for the problem.""" data = {} data['distance_matrix'] = [ [0,...

У меня проблема с VRP. У меня есть стартовые позиции машин и матрица расстояний. Я хочу, чтобы решение было прекращено / завершено при посещении определенных мест. Поэтому я не хочу, чтобы он фактически посещал каждый индекс location_matrix, но...