自动快递机路径规划的优化研究

Route Optimization of Automatic Courier Machine

在一个给定的城市地图模型下,给自动快递机优化配送路径。自动快递机需要从配送中心开始,在经过若干个配送点之后,返回配送中心。本文基于贪心及Dijkstra算法对货物配送问题进行分析并加以改进,并选择了最佳的分配路径。