摘要
对快递公司所配送的区域进行了分析,在考察实际路线的基础上,利用图论的相关知识和谷歌软件的测量功能,将所要研究的实际路线转化成赋权路线图,建立了商州区快递员送货路线模型,最后根据Fluery算法得到了快递员配送的最优路线。
According to the characteristics of courier delivery,the shortest total delivery distance of the courier is the target.Taking Shangzhou District as an example,the area distributed by the courier company is analyzed.Based on the actual route,by graph theory relevant knowledge and the measurement function of Google software,the actual route to be studied is transformed into the weighted road graph,the delivery route model of the courier in Shangzhou District is established,and finally the optimal route of the delivery of the courier is obtained by the Fluery algorithm.
作者
张东翰
赵锐
ZHANG Dong-han;ZHAO Rui(College of Mathematics and Computer Applications,Shangluo University,Shangluo 726000,Shaanxi)
出处
《商洛学院学报》
2019年第6期4-8,共5页
Journal of Shangluo University
基金
商洛市科研计划项目(SK2017-40)