Просмотр исходного текста страницы Arxiv/Using Recursive KMeans and Dijkstra Algorithm to Solve CVRP 2021 2102.00567

{{checked|}}
{{arxivlink|arxiv/Using Recursive KMeans and Dijkstra Algorithm to Solve CVRP 2021 2102.00567|
Проблема выбора маршрута транспортного средства (CVRP) является одной из наиболее распространенных. проблемы оптимизации в наши дни, учитывая широкое использование маршрутизации алгоритмы в различных областях, таких как транспортная сфера, доставка еды, маршрутизация сети, ... 

Проблема маршрутизации емкостных транспортных средств классифицируется как Проблема NP-Hard, следовательно, нормальный алгоритм оптимизации не может ее решить. 

Мы обсуждаем новый способ решения упомянутой проблемы с использованием рекурсивного подход наиболее известного алгоритма кластеризации «k-средних», один из известных алгоритм кратчайшего пути «Дейкстра» и некоторые математические операции. 

Мы покажем, как реализовать эти методы вместе, чтобы получить ближайшее решение оптимального маршрута, так как исследования и разработки все еще в дальнейшем эта исследовательская работа может быть дополнена другой, которая будет включать результаты реализации этой торической стороны. 
}}
{{enddiv}}

[[Категория:ArxivArticles]]