论文部分内容阅读
【摘 要】本文首先介绍了中国本土快递的发展现状，然后基于所在地区（即杭州下沙高教园区）的快递现状，以申通快递为例作出合理假设分析，结合图论建立相应数学模型，利用Floyd算法计算两地之间最短路线，进一步用TSP近似算法给出最短路线，为快递公司提供一条高效便捷的运输路线。
【关键词】快递运输 图论 Floyd算法 TSP近似算法 最短路问题
一、研究背景
快递行业在国内从二十世纪八十年代初第一家快递企业诞生，到现在才不到四十年的历史，但是快递企业的发展是飞速的。中国国家邮政局数据显示：2013年1-4月份，中国规模以上快递服务企业业务量累计完成23.8亿件，同比增长64.3%。由此可见，快递运输路线的便捷性对于我国经济的有着举足轻重的影响，因此设计一条行之高效的路线是非常重要的。
二、问题分析
（一）对于实际问题的抽象化
高教园区中申通快递占了很大的比例，以申通快递点为例，其派送点在沪昆高速附近，因载货车的载货量有限，快递分为东西两区运送。杭州下沙高教园区共有14所学校，递运送对象多以学校为主，为了简化问题，以学校作为快递运送点，建立一个下沙高教园区的简化图。另一方面，为了方便学生领取快递，快递点会选取在人流量最大的地方，宿舍区与校门连通处人流量最大，故选取该处作为快递接收点。
（二）距离测算
（三）东边学校之间具体路线
从快递点（11号大街469号）向东北方向，沿11号大街行驶2.7公里，在文津路2号桥右前方转弯进入学府街沿学府街行驶1.1公里，在文汇路2号桥右转进入23号大街行驶150米，到浙江经济职业技术学院
向正北方向，沿25号大街走460米右转进入学府街沿学府街走540米，到浙江工商大学。
向正北方向，走10米，直走进入学林支路走310米，右转学林街走560米，到杭州师范大学。
向正北方向，沿学林街走390米，右转进入云涛南路走800米，到浙江财经学院。
向正北方向，沿云涛南路走210米，左转进入江东大道沿江东大道走310米，左转进入淙南路走150米，到浙江金融职业技术学院。
向正南方向，沿文淙南路走540米，到浙江经贸职业技术学院。
向正北方向，沿文淙南路行驶230米，左转进入学源街沿学源街行驶950米，到中国计量大学现代科技学院。
向正东方向，沿学源街行驶300米，右转进入文海南路行驶510米，右转进入学林街，沿学林街行驶390米，左转行驶10米，到浙江水利水电高等专科学校。
（四）西边学校之间具体路线
从快递点（11号大街469号）向东北方向，沿11号大街行驶1.7公里，在6号大街桥进入6号大街行驶200米，右转进入文溯路行驶1.5公里，左转进入学林街行驶200米，到浙江理工大学。
向正东方向，沿学林街行驶480米，到浙江警官职业学院
向正西方向，沿学林街行驶180米，右转进入文溯路行驶310米，在文溯路1号桥右转进入学源街行驶240米，到中国计量学院。
向正西方向，沿学源街行驶670米，到杭州职业技术学院。
向正西方向，沿学源街行驶1.2公里，到浙江传媒学院。
向正西方向，沿学源街行驶210米，左转进入文渊路行驶310米，左转进入学林街行驶210米，到杭州电子科技大学。
向正东方向，沿学林街行驶710米，在学林街景观桥右转进入文泽路行驶480米，过文泽路2号桥约180米后直行进入5号大街行驶430米，左转进入4号大街行驶420米，到浙江育英职业技术学院。
向正东方向，行驶200米，进入9号大街行驶420米，左前方转弯进入6号大街行驶480米，在6号大街桥稍向右转进入11号大街行驶1.7公里，到快递点。
五、结论与建议
通过模型的研究，我们得出了申通快递可行的运送路线，东区的可行路线为快递点到浙江经济职业技术学院、浙江工商大学、杭州师范大学、浙江财经学院、浙江金融职业学院、浙江经贸职业技术学院、中国计量现代科技学院，然后到浙江水利水电高等专科学校，最后回到快递点。西区的路线可以设计为从快递点出发，经过浙江理工大学、浙江警官职业学院、浙江传媒学院、杭州职业技术学院、中国计量学院、杭州电子科技大学、浙江育英职业技术学院，再回到快递点。
参考文献：
[1]赵静，但琦.数学建模与数学实验[M].北京：高等教育出版社.2003.6
[2]牟继冰.电子商务环境下快递公司[D].《大连海事大学》.2012.
[3]刘斌.图的同构判断初探[J].现代计算机.1997（6）
[4]《运筹学》教材编写组.运筹学[M].北京：清华大学出版社.2005.
[5]许多波，刘征，等.MATLAB 工程数学应用[M].北京：清华大学出版社.2004.
基金项目：
2012浙江财经学院学生研究项目编号：2012YJX93
项目名称：快递运输路线的设计以及快递收取点设置的问题研究
项目组成员：王泽露、虞晶晶、刘颖玢
指导老师：郑光
所在学院：数学与统计学院 10数学
作者简介：
刘颖玢，女（1991.12），汉，湖南省邵阳市，现就读于浙江财经大学数学与统计学院数学与应用数学专业。
【关键词】快递运输 图论 Floyd算法 TSP近似算法 最短路问题
一、研究背景
快递行业在国内从二十世纪八十年代初第一家快递企业诞生，到现在才不到四十年的历史，但是快递企业的发展是飞速的。中国国家邮政局数据显示：2013年1-4月份，中国规模以上快递服务企业业务量累计完成23.8亿件，同比增长64.3%。由此可见，快递运输路线的便捷性对于我国经济的有着举足轻重的影响，因此设计一条行之高效的路线是非常重要的。
二、问题分析
（一）对于实际问题的抽象化
高教园区中申通快递占了很大的比例，以申通快递点为例，其派送点在沪昆高速附近，因载货车的载货量有限，快递分为东西两区运送。杭州下沙高教园区共有14所学校，递运送对象多以学校为主，为了简化问题，以学校作为快递运送点，建立一个下沙高教园区的简化图。另一方面，为了方便学生领取快递，快递点会选取在人流量最大的地方，宿舍区与校门连通处人流量最大，故选取该处作为快递接收点。
（二）距离测算
（三）东边学校之间具体路线
从快递点（11号大街469号）向东北方向，沿11号大街行驶2.7公里，在文津路2号桥右前方转弯进入学府街沿学府街行驶1.1公里，在文汇路2号桥右转进入23号大街行驶150米，到浙江经济职业技术学院
向正北方向，沿25号大街走460米右转进入学府街沿学府街走540米，到浙江工商大学。
向正北方向，走10米，直走进入学林支路走310米，右转学林街走560米，到杭州师范大学。
向正北方向，沿学林街走390米，右转进入云涛南路走800米，到浙江财经学院。
向正北方向，沿云涛南路走210米，左转进入江东大道沿江东大道走310米，左转进入淙南路走150米，到浙江金融职业技术学院。
向正南方向，沿文淙南路走540米，到浙江经贸职业技术学院。
向正北方向，沿文淙南路行驶230米，左转进入学源街沿学源街行驶950米，到中国计量大学现代科技学院。
向正东方向，沿学源街行驶300米，右转进入文海南路行驶510米，右转进入学林街，沿学林街行驶390米，左转行驶10米，到浙江水利水电高等专科学校。
（四）西边学校之间具体路线
从快递点（11号大街469号）向东北方向，沿11号大街行驶1.7公里，在6号大街桥进入6号大街行驶200米，右转进入文溯路行驶1.5公里，左转进入学林街行驶200米，到浙江理工大学。
向正东方向，沿学林街行驶480米，到浙江警官职业学院
向正西方向，沿学林街行驶180米，右转进入文溯路行驶310米，在文溯路1号桥右转进入学源街行驶240米，到中国计量学院。
向正西方向，沿学源街行驶670米，到杭州职业技术学院。
向正西方向，沿学源街行驶1.2公里，到浙江传媒学院。
向正西方向，沿学源街行驶210米，左转进入文渊路行驶310米，左转进入学林街行驶210米，到杭州电子科技大学。
向正东方向，沿学林街行驶710米，在学林街景观桥右转进入文泽路行驶480米，过文泽路2号桥约180米后直行进入5号大街行驶430米，左转进入4号大街行驶420米，到浙江育英职业技术学院。
向正东方向，行驶200米，进入9号大街行驶420米，左前方转弯进入6号大街行驶480米，在6号大街桥稍向右转进入11号大街行驶1.7公里，到快递点。
五、结论与建议
通过模型的研究，我们得出了申通快递可行的运送路线，东区的可行路线为快递点到浙江经济职业技术学院、浙江工商大学、杭州师范大学、浙江财经学院、浙江金融职业学院、浙江经贸职业技术学院、中国计量现代科技学院，然后到浙江水利水电高等专科学校，最后回到快递点。西区的路线可以设计为从快递点出发，经过浙江理工大学、浙江警官职业学院、浙江传媒学院、杭州职业技术学院、中国计量学院、杭州电子科技大学、浙江育英职业技术学院，再回到快递点。
参考文献：
[1]赵静，但琦.数学建模与数学实验[M].北京：高等教育出版社.2003.6
[2]牟继冰.电子商务环境下快递公司[D].《大连海事大学》.2012.
[3]刘斌.图的同构判断初探[J].现代计算机.1997（6）
[4]《运筹学》教材编写组.运筹学[M].北京：清华大学出版社.2005.
[5]许多波，刘征，等.MATLAB 工程数学应用[M].北京：清华大学出版社.2004.
基金项目：
2012浙江财经学院学生研究项目编号：2012YJX93
项目名称：快递运输路线的设计以及快递收取点设置的问题研究
项目组成员：王泽露、虞晶晶、刘颖玢
指导老师：郑光
所在学院：数学与统计学院 10数学
作者简介：
刘颖玢，女（1991.12），汉，湖南省邵阳市，现就读于浙江财经大学数学与统计学院数学与应用数学专业。