Описание тега vehicle-routing

Вопросы с тегом
"Проблема маршрутизации транспортных средств" - это задача комбинаторной оптимизации, которая задает вопрос: "Каков оптимальный набор маршрутов для парка транспортных средств, который необходимо пересечь, чтобы доставить их заданному набору клиентов?". Это обобщает задачу коммивояжера.
1 ответ

Как учесть изменения пользователя в результате и учесть их в VRP

Я работаю над одним VRP(проблема маршрутизации транспортных средств), чтобы составить план обслуживания пикапов и отбрасывания, так как VRP - это сложная задача NP-пользователя, который редактирует план в соответствии с их требованиями. Теперь я пла…
29 янв '19 в 11:29
0 ответов

Гендерные ограничения в Optaplanner VRP

Я использую веб-пример Optaplanner Vehicle Routing с генератором данных VRP. Хорошо работает и получает оптимизированные маршруты. Я использую VRP для отправки сотрудников к их местоположению в зависимости от широты / долготы. Теперь я хочу добавить…
13 ноя '18 в 06:03
1 ответ

Найти идентификаторы пути для списка узлов OSM в кратчайшем пути

В маршруте мы получаем список всех узлов от источника до места назначения. route = nx.shortest_path(G,origin_node,desitination_node, weight='length') Можно ли получить все идентификаторы пути osm из источника в пункт назначения?
06 дек '18 в 16:27
1 ответ

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

Я пытался использовать Jsprit для решения проблемы с доставкой и доставкой через матрицу затрат. Однако решение не работает. Кто-нибудь знает, какая часть идет не так? package com.graphhopper.jsprit.examples; import java.util.Collection; import com.…
26 дек '18 в 10:03
1 ответ

Решение Jsprit не является правильным, если поставки имеют несколько размеров измерения

Я новичок в Jsprit. Я пытался использовать размер нескольких размеров в моем списке отгрузки. Например, для некоторых поставок я добавил размер измерения с помощью WHEELCHAIRSPACE_INDEX, а для некоторых поставок я использую PASSENGERSEATS_INDEX в мо…
03 янв '19 в 03:33
0 ответов

Как использовать MaxTimeInVehicleConstraint в Jsprit

Я следую этому примеру, чтобы настроить MaxTimeInVehicleConstraint в Jsprit. Тем не менее, он возвращает исключение нулевого указателя в этом файле MaxTimeInVehicleConstraint.java в строке 106. Для моего наблюдения, stateManager.getActivityState() в…
15 янв '19 в 04:27
0 ответов

Пытаетесь кластеризовать близкие места доставки, сохраняя ограничения по времени и сумме заказа?

Я пытаюсь назначить общества на грузовик. Грузовик может принять ограниченную нагрузку и имеет ограниченное время. У общества есть время доставки. У меня также есть время в пути между складом (грузовик отправляется отсюда только) и фреймом данных, в…
03 фев '19 в 09:39
1 ответ

Можно ли сделать обнуляемые переменные в цепочке?

Я работаю над проблемой VRP с optaplanner, где не каждый клиент должен быть посещен. Я знаю, что подлинная переменная может быть настроена как обнуляемая в optaplanner. Поэтому мне интересно, что мне делать с цепочечными переменными, такими как клие…
11 фев '19 в 12:39
0 ответов

SetGlobalSpanCoefficient метод Google или инструменты

Я пытаюсь использовать Google или инструменты для решения проблемы с маршрутизацией транспортного средства. Вот ссылка https://developers.google.com/optimization/routing/vrp. Я пытаюсь использовать код от Google, но когда я сталкиваюсь с этим фрагме…
26 ноя '18 в 18:39
1 ответ

Как добавить ограничение VRM и пропускную способность в VRP?

Я только начал работать над VRP с помощью Google OR Tools. Я хотел бы наложить несколько ограничений на мой VRP, то есть вместо того, чтобы просто добавить только одно из ограничений временного окна или ограничения емкости, я хотел бы иметь оба огра…
25 янв '19 в 09:37
1 ответ

Проблема маршрутизации из-за сбоя в Windows

Я работаю над примером кода, предоставленным Google OR Tools. Этот пример предназначен для решения проблемы маршрутизации с использованием временных окон. Когда я запускаю всю программу поделился здесь. Он работает нормально и выдает результат, как …
27 окт '18 в 07:46
0 ответов

Трассировка автомобиля в андроиде родная

Как реализовать оптимизированное решение для маршрутизации транспортных средств с несколькими пунктами назначения и несколькими транспортными средствами. Также убедитесь, что однажды маршрут назначен для транспортного средства, который не может быть…
13 ноя '18 в 05:06
0 ответов

Как я могу генерировать информацию о плотности транспортных средств только в SUMO?

Это мой код файла sumocfg в программе SUMO. <input> <net-file value="updated.net.xml"/> <route-files value="trips.trips.xml"/> </input> <time> <begin value="0"/> </time> <report> <verbose value="tru…
14 фев '19 в 11:10
1 ответ

Оптопланнер, жёсткая связь с клиентом

У меня есть случай VRPTW, где несколько заказов доставки предоставляются. 10 складов обслуживают 30 клиентов по временным окнам. Каждый заказ на доставку вряд ли связывает склад с клиентом. Например, для ЗАКАЗА 1 требуется доставка 10 единиц от ДЕПО…
13 фев '19 в 09:47
0 ответов

Маршрутизация транспортных средств Google OR-Tools: минимальная стоимость дуги на транспортное средство?

Я пытаюсь оптимизировать общую стоимость операции по распространению продукта через Google OR-инструменты. Таким образом, я рассчитываю стоимость дуги в виде сумм в долларах США для конкретного транспортного средства, рассчитываемых как управляемая …
19 фев '19 в 12:15
0 ответов

Как можно определить ограничения на устранение подземных явлений при рассмотрении ориентированного графа?

У меня есть ограничение удаления субтур как: x (S,! S) + x (! S, S)> = z Быть более конкретным: для каждого {k в N, p в P, s в NS: карта (S[s]) >= 2 и k в S[s]}: сумма {i в S [s], j в NO: j не в S[s]} x[i,j,p] + sum{i в S [s], j в NO: j не в S[s]} x…
11 янв '19 в 16:20
0 ответов

Оптапланер - CVRP - возвращение на склад в середине поездки

Моя проблема - это модификация CVRP, которая в конечном итоге будет также включать временные окна. Поскольку временные окна уже встроены в примеры, мне не должно быть слишком сложно их понять. Однако мне нужно изменить одно из основных ограничений п…
28 окт '16 в 14:55
1 ответ

Проблема с маршрутизацией автомобиля: VRP с временным окном должен учитывать TimeWindowedDepot.getDueTime()

Я работаю с оконной проблемой маршрутизации транспортных средств. Мои ограничения: У меня есть клиенты (100), у которых есть готовые и должные времена. И транспортные средства (10), которые также имеют готовые и своевременные сроки. Солвер работает …
22 янв '19 в 07:38
0 ответов

Стоимость маршрута в Anylogic

Я пытаюсь смоделировать производственную систему, которая использует автоматизированные управляемые транспортные средства (AGV) для переноса нагрузок по сети, подлежащей обработке. Во время поездок AGV идеально подходит для выбора самого быстрого ма…
02 ноя '18 в 17:22
0 ответов

Назначьте маршруты для транспортных средств в соответствии с расстоянием и вместимостью транспортных средств для доставки заказа

Допустим, у меня есть начальная точка с 20 магазинами для доставки заказов, а также у меня есть несколько автомобилей, которые могут доставлять заказы в зависимости от их вместимости. Теперь проблема в том, как я могу оптимизировать маршрут для кажд…
14 ноя '18 в 05:26