快递运输路线优化方案的研究.docx

《快递运输路线优化方案的研究.docx》由会员分享，可在线阅读，更多相关《快递运输路线优化方案的研究.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、快递运输路线优化方案的研究 【摘 要】本文首先介绍了中国本土快递的发呈现状，然后基于所在地区的快递现状，以申通快递为例作出合理假设分析，结合图论建立相应数学模型，利用Floyd算法计算两地之间最短路途，进一步用TSP近似算法给出最短路途，为快递公司供应一条高效便捷的运输路途。 【关键词】快递运输 图论 Floyd算法 TSP近似算法 最短路问题 一、探讨背景 快递行业在国内从二十世纪八十年头初第一家快递企业诞生，到现在才不到四十年的历史，但是快递企业的发展是飞速的。中国国家邮政局数据显示：2022年1-4月份，中国规模以上快递服务企业业务量累计完成23.8亿件，同比增长64.3%。由此可见，快

2、递运输路途的便捷性对于我国经济的有着举足轻重的影响，因此设计一条行之高效的路途是特别重要的。 二、问题分析 对于实际问题的抽象化 高教园区中申通快递占了很大的比例，以申通快递点为例，其派送点在沪昆高速旁边，因载货车的载货量有限，快递分为东西两区运输。杭州下沙高教园区共有14所学校，递运输对象多以学校为主，为了简化问题，以学校作为快递运输点，建立一个下沙高教园区的简化图。另一方面，为了便利学生领取快递，快递点会选取在人流量最大的地方，宿舍区与校门连通处人流量最大，故选取该处作为快递接收点。 距离测算 东边学校之间详细路途 从快递点向东北方向，沿11号大街行驶2.7公里，在文津路2号桥右前方转弯进

3、入学府街沿学府街行驶1.1公里，在文汇路2号桥右转进入23号大街行驶150米，到浙江经济职业技术学院 向正北方向，沿25号大街走460米右转进入学府街沿学府街走540米，到浙江工商高校。 向正北方向，走10米，直走进入学林支路走310米，右转学林街走560米，到杭州师范高校。 向正北方向，沿学林街走390米，右转进入云涛南路走800米，到浙江财经学院。 向正北方向，沿云涛南路走210米，左转进入江东大道沿江东大道走310米，左转进入淙南路走150米，到浙江金融职业技术学院。 向正南方向，沿文淙南路走540米，到浙江经贸职业技术学院。 向正北方向，沿文淙南路行驶230米，左转进入学源街沿学源街行

4、驶950米，到中国计量高校现代科技学院。 向正东方向，沿学源街行驶300米，右转进入文海南路行驶510米，右转进入学林街，沿学林街行驶390米，左转行驶10米，到浙江水利水电高等专科学校。 西边学校之间详细路途 从快递点向东北方向，沿11号大街行驶1.7公里，在6号大街桥进入6号大街行驶200米，右转进入文溯路行驶1.5公里，左转进入学林街行驶200米，到浙江理工高校。 向正东方向，沿学林街行驶480米，到浙江警官职业学院 向正西方向，沿学林街行驶180米，右转进入文溯路行驶310米，在文溯路1号桥右转进入学源街行驶240米，到中国计量学院。 向正西方向，沿学源街行驶673米，到杭州职业技术学

5、院。 向正西方向，沿学源街行驶1.2公里，到浙江传媒学院。 向正西方向，沿学源街行驶210米，左转进入文渊路行驶310米，左转进入学林街行驶210米，到杭州电子科技高校。 向正东方向，沿学林街行驶730米，在学林街景观桥右转进入文泽路行驶480米，过文泽路2号桥约180米后直行进入5号大街行驶430米，左转进入4号大街行驶420米，到浙江育英职业技术学院。 向正东方向，行驶200米，进入9号大街行驶420米，左前方转弯进入6号大街行驶480米，在6号大街桥稍向右转进入11号大街行驶1.7公里，到快递点。 五、结论与建议 通过模型的探讨，我们得出了申通快递可行的运输路途，东区的可行路途为快递点到

6、浙江经济职业技术学院、浙江工商高校、杭州师范高校、浙江财经学院、浙江金融职业学院、浙江经贸职业技术学院、中国计量现代科技学院，然后到浙江水利水电高等专科学校，最终回到快递点。西区的路途可以设计为从快递点动身，经过浙江理工高校、浙江警官职业学院、浙江传媒学院、杭州职业技术学院、中国计量学院、杭州电子科技高校、浙江育英职业技术学院，再回到快递点。 参考文献： 1赵静，但琦.数学建模与数学试验M.北京：高等教化出版社.2003.6 2牟继冰.电子商务环境下快递公司D.大连海事高校.2022. 3刘斌.图的同构推断初探J.现代计算机.19101 4运筹学教材编写组.运筹学M.北京：清华高校出版社.20

7、22. 5很多波，刘征，等.MATLAB 工程数学应用M.北京：清华高校出版社.2004. 基金项目： 2022浙江财经学院学生探讨项目编号：2022YJX93 项目名称：快递运输路途的设计以及快递收取点设置的问题探讨 项目组成员：王泽露、虞晶晶、刘颖玢 指导老师：郑光 所在学院：数学与统计学院 10数学 作者简介： 刘颖玢，女，汉，湖南省邵阳市，现就读于浙江财经高校数学与统计学院数学与应用数学专业。 第5页 共5页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页