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

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

尚志市红树莓物流保鲜研究

随着国家惠农政策的出台、绿色通道的开放,黑龙江省尚志市对以红树莓种植为特色的农业经济愈发重视。本文结合实践所获得的红树莓销量数据,基于最小生成树算法,设计了尚志红树莓运往全国各地的最优送货路线图。在此基础上,对比6种保鲜方法对红树莓的保鲜效果,结果表明,低温预冷结合冷链运输效果最好,红树莓运到目的地后第1d,商品率为96%,后期常温还能贮藏至少7d,该方法可以做到使红树莓安全流通。