快递公司送货最短路线问题

随着购物方式的多样化,许多人会选择快递送货.快递行业自然的蓬勃发展起来,货物量也越来越多,对城市交通产生了些许影响.加上有些顾客对送货的时间有要求,因此提高快递公司送货的速度,选择合理而有效的送货路线就显得非常重要了.本文以上饶市某快递公司为例,讨论了送货员小林在重量与体积的限制条件下,对时间限制下的情况进行了研究,建立送货路线系统.先对问题进行分析,进行模型假设并找出小林配送领域的地点图.利用MATLAB运算出两点间的距离,再建立恰当的模型,运用最小生成树、图的广度优先遍历及Floyd算法求出小林送货的最短路线.