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| Проблема выбора маршрута тра…») |
|||
Строка 10: | Строка 10: | ||
}} | }} | ||
{{enddiv}} | {{enddiv}} | ||
+ | {{reserve-task|[[Участник:Gorshkov.dv|Gorshkov.dv]] 16:23, 24 декабря 2021 (UTC)}} | ||
[[Категория:ArxivArticles]] | [[Категория:ArxivArticles]] |
Версия 16:23, 24 декабря 2021
Проблема выбора маршрута транспортного средства (CVRP) является одной из наиболее распространенных. проблемы оптимизации в наши дни, учитывая широкое использование маршрутизации алгоритмы в различных областях, таких как транспортная сфера, доставка еды, маршрутизация сети, ...
Проблема маршрутизации емкостных транспортных средств классифицируется как Проблема NP-Hard, следовательно, нормальный алгоритм оптимизации не может ее решить.
Мы обсуждаем новый способ решения упомянутой проблемы с использованием рекурсивного подход наиболее известного алгоритма кластеризации «k-средних», один из известных алгоритм кратчайшего пути «Дейкстра» и некоторые математические операции.
Мы покажем, как реализовать эти методы вместе, чтобы получить ближайшее решение оптимального маршрута, так как исследования и разработки все еще в дальнейшем эта исследовательская работа может быть дополнена другой, которая будет включать результаты реализации этой торической стороны.
…»
Задача зарезервирована: Gorshkov.dv 16:23, 24 декабря 2021 (UTC)