Вопросы по теме 'jsprit'

Построение решения при использовании пользовательской матрицы расстояния/времени
Я работаю над проектом, который использует этот пример кода по своей сути; использование пользовательской матрицы расстояния/времени для решения проблемы маршрутизации. Алгоритм работает отлично, но я не могу найти способ просмотреть результаты на...
1254 просмотров
schedule 07.08.2022

Допускают ли решатели jsprit TSP и VRP заданные ограничения по времени и расстоянию между точками?
Кто-нибудь знает, используют ли решатели jsprit геометрическое расстояние «по прямой» между двумя точками маршрута по умолчанию? И если да, то можно ли ограничить это, предоставив jsprit в качестве параметров предварительно рассчитанное...
944 просмотров
schedule 09.06.2023

Как я могу установить разное время обслуживания для каждой работы/автомобиля в JSprit?
Некоторые сотрудники выполняют услуги быстрее, чем другие, поэтому время обслуживания у каждого разное. Есть ли способ применить множитель к времени обслуживания для каждого автомобиля? Другим более точным подходом было бы предоставление матрицы...
178 просмотров
schedule 21.06.2022

Ограничение на количество транспортных средств JSPRIT
Как я могу установить ограничение на фиксированное количество транспортных средств, участвующих в маршруте?? У меня есть некоторые проблемы с правильной реализацией StateManager и ConstraintManager. Могу ли я привести пример реализации этого типа...
473 просмотров
schedule 15.09.2022

Jsprit: невозможно добавить несколько связанных заданий
Я использую JSPRIT для решения проблем с маршрутизацией и путешественниками. На самом деле он работает для простых ограничений (время, мощность и т. д.). Но я попытался реализовать константы «Связанные задания». Мне удалось выполнить простой...
531 просмотров
schedule 13.10.2022

JSprit: неподписанные задания, пока есть транспортные средства
Я использую JSprit для решения проблемы нескольких коммивояжеров с временными окнами: у меня есть продавец, который должен посетить n клиентов в течение недели как можно быстрее с временными ограничениями. Я настроил автомобиль на каждый день и...
456 просмотров
schedule 27.09.2022

Построение матрицы с помощью GraphHopper и jsprit
Я создаю службу маршрутизации на Java с помощью инструментов маршрутизации, таких как graphhopper для создания маршрутов между точками и jsprit для решения проблем маршрутизации транспортных средств, встроенных в приложение через Maven. В jsprit...
928 просмотров
schedule 29.06.2022

Используйте временные окна в jsprit с датой
Я делаю школьный проект с VRP. Проблема, которую я пытаюсь решить, заключается в создании маршрутов с несколькими точками, каждая из которых должна выполняться во временном окне. Моя проблема заключается в том, как перевести даты (отметка времени...
433 просмотров
schedule 08.11.2022

Многодневные маршруты JSPRIT с временными окнами
Я анализирую функциональные возможности JSPRIT с временным окном для конкретной проблемы одной поездки на несколько дней. Грузовик загружается посылками, которые должны быть доставлены в течение нескольких дней (не одного дня). Это связано с...
407 просмотров
schedule 18.02.2024

jsprit начало работы: концептуальные советы
Извините, это не конкретный вопрос. Поскольку я новичок в Jsprit, мне нужна концептуальная помощь в том, как начать решать проблему. Мой пример: Я начал с того, что у меня было только одно транспортное средство с начальной и конечной позициями....
202 просмотров
schedule 02.11.2022