Arxiv/Using Recursive KMeans and Dijkstra Algorithm to Solve CVRP 2021 2102.00567 — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/Using Recursive KMeans and Dijkstra Algorithm to Solve CVRP 2021 2102.00567| Проблема выбора маршрута тра…») |
StasFomin (обсуждение | вклад) |
(не показана 1 промежуточная версия 1 участника) | |
(нет различий)
|
Текущая версия на 06:36, 17 марта 2022
Проблема выбора маршрута транспортного средства (CVRP) является одной из наиболее распространенных. проблемы оптимизации в наши дни, учитывая широкое использование маршрутизации алгоритмы в различных областях, таких как транспортная сфера, доставка еды, маршрутизация сети, ...
Проблема маршрутизации емкостных транспортных средств классифицируется как Проблема NP-Hard, следовательно, нормальный алгоритм оптимизации не может ее решить.
Мы обсуждаем новый способ решения упомянутой проблемы с использованием рекурсивного подход наиболее известного алгоритма кластеризации «k-средних», один из известных алгоритм кратчайшего пути «Дейкстра» и некоторые математические операции.
Мы покажем, как реализовать эти методы вместе, чтобы получить ближайшее решение оптимального маршрута, так как исследования и разработки все еще в дальнейшем эта исследовательская работа может быть дополнена другой, которая будет включать результаты реализации этой торической стороны.
…»