Вопросы по теме 'vehicle-routing'

Как я могу получить информацию о плотности транспортных средств только в SUMO?
Это мой код файла sumocfg в программе SUMO. <input> <net-file value="updated.net.xml"/> <route-files value="trips.trips.xml"/> </input> <time> <begin value="0"/> </time> <report>...
153 просмотров
schedule 16.07.2022

Какой решатель используют модули Googles OR-Tools для CSP и VRP?
В настоящее время я оцениваю googles или-tools и просто заметил, что это на самом деле не решатель сам по себе, а в основном интерфейс для других решателей. Я хотел бы знать, какие решатели использует эта структура для проблем с ограничениями и...
3638 просмотров

Оптимизация PuLP Транспорт с временными рядами
Я пытаюсь оптимизировать транспортировку одного продукта в течение нескольких периодов времени с помощью PuLP на Python. Я столкнулся с проблемой формирования с его помощью целевой функции: routes =[(t,i,j) for t in TIME for i in ORIGIN for j in...
209 просмотров

ortools vrp не дает мне никакого решения
Я хочу решить проблему с маршрутизацией транспортного средства с помощью ORTools, будет использоваться матрица расстояния и продолжительности. но проблема в том, что когда я меняю матрицу, это больше не дает мне никаких решений! есть 2 группы...
235 просмотров
schedule 09.09.2022

Как установить жесткое ограничение, согласно которому определенные узлы не должны посещаться первыми и последними в VRP инструментов Google OR
Я пытаюсь установить ограничение, запрещающее посещение определенных узлов в начале поездки или когда поездка заканчивается проблемой VRP. Есть ли способ обеспечить такое ограничение в инструментах Google OR? К вашему сведению, я использую язык java.
109 просмотров
schedule 10.04.2023

Ortools - VRP Разрешить нарушение ограничения
Возможно ли в модели vrp ortool допустить нарушение ограничения (иногда называемого мягким ограничение)? Например. Скажем, каждый маршрут должен собирать минимальный объем x в каком-либо устройстве, могу ли я настроить или-инструменты так,...
393 просмотров
schedule 22.04.2023

Проблема с маршрутизацией нескольких автопарков Optaplanner
Я пытаюсь настроить Optaplanner для своего конкретного случая использования. До сих пор я добивался успеха, но теперь меня поразил момент, когда мне нужно иметь несколько складов и несколько мест . Их основной вариант использования, по-видимому,...
182 просмотров

Пример Optaplanner VRP, требуется несколько транспортных средств для одной остановки в одном временном окне
Мы используем индивидуальный учебный пример VRP , чтобы оптимизировать ежедневные маршруты для сервисных инженеров, которые едут к клиентам для выполнения определенных задач по ремонту и установке. У нас есть временные окна, и мы оптимизируем более...
227 просмотров
schedule 05.06.2023

Решатель OptaPlanner: несколько лучших решений
Решаю проблему планирования с помощью OptaPlanner. После настройки решателя я вызываю метод resolve () и жду, пока он выдаст решение. Вопрос в том, что, если я хочу сравнить между собой несколько лучших решений, созданных методом решателя, и выбрать...
79 просмотров
schedule 19.06.2022

Проблема с ограничениями переменной двоичного решения в VRP
Я хотел бы создать нелинейные затраты на нарушение в моем VRP. Я уже создал всю свою VRP с временными окнами, в которых у меня есть следующие переменные решения: dvar float+ w[N][D]; // violation time for late arrivals for every node and every...
45 просмотров

ИЛИ Проблема с доставкой самовывоза инструмента не работает с импортом матрицы расстояний из базы данных
Я использую Google OR Tools для решения проблемы с маршрутизацией транспортных средств при отправке и доставке. Я импортирую матрицу расстояний из базы данных psql и убедился, что это целочисленный список. Даже тогда я получаю следующую ошибку:...
470 просмотров

or-tools: dirrerent slack_max для некоторых мест
В своем проекте я использую or-tools для решения проблемы VRPTW. Мне нужно установить разное время ожидания для разных узлов. Например. У меня 6 локаций. Депо автомобиля. С максимальным временным окном (0, 1440) Пункт самовывоза для клиента...
163 просмотров
schedule 01.06.2023

как решить проблему времени выполнения без получения результата при решении проблемы маршрутизации транспортных средств с помощью java
Я хочу разрешить vehicle routing problem , соблюдая ограничение временного окна. У меня есть следующий класс public class VrpProblem { private static int maxLocomotives=3; private int numRames; private int[] serviceTimes; private int[]...
39 просмотров
schedule 06.04.2023

Совместимость узлов оптимизации маршрутизации OR-tools
Я пытаюсь решить проблему емкостной маршрутизации, когда у меня есть набор узлов, для которых требуется разное количество и разные типы элементов. Кроме того, я хочу разрешить отбрасывание узлов, потому что все узлы с одним типом элементов могут...
114 просмотров

OR-Tools Маршрутизация транспортных средств с несколькими поездками, несколькими вывозами и ограниченной пропускной способностью
Я пытаюсь решить проблему маршрутизации следующим образом: У нас много `` задач '', и каждая задача содержит множество предметов, которые должны собирать работники. элементы могут появляться в нескольких задачах (например, элемент 1 может быть...
161 просмотров
schedule 15.09.2022