基于Dijkstra算法的快递车辆配送路径优化

摘要

针对目前快递车辆运输成本问题，研究了如何利用Dijkstra算法来迅速寻找出快递车辆配送派件过程中的最短路，并与解决该类问题常用的遗传算法，蚁群算法和A*算法进行了比较分析。证明了Dijkstra算法可以准确迅速地寻找出快递配送车辆派件过程中的最短路，从而有效的帮助快递公司降低运输成本。%Express transportation cost is very important. This article studies how to use Dijkstra algorithm to quickly find the shortest path when distributing, and makes comparative analysis by the genetic algorithm, ant colony algorithm and A* algorithm. It is proved that Dijkstra algorithm can accurately and quickly find out the shortest path when distributing, so as to effectively help the courier company to reduce transportation costs.