1 / 40 2014 武汉东湖学院大学生数学建模大赛 20142014 武汉东湖学院大学生数学建模竞赛武汉东湖学院大学生数学建模竞赛 Dong Hu Undergraduate Mathematical Contest in ModelingDong Hu Undergraduate Mathematical Contest in Modeling 论文题目论文题目: : 基于不同条件下的快递包裹最佳路径问题基于不同条件下的快递包裹最佳路径问题 参赛队号：参赛队号： 第第 90 90 组组 参赛队员：参赛队员： 姓名姓名 曹盼曹盼 年级专业年级专业 20122012 级生物技术级生物技术 姓名姓名 曹婷曹婷 年级专业年级专业 20112011 级应用化学级应用化学 姓名姓名 黄杨黄杨 年级专业年级专业 20132013 级电气工程级电气工程及自动化及自动化 选择题号：选择题号： (在方格内打) A A B B C C D D 2 / 40 2014 武汉东湖学院大学生数学建模大赛 摘要摘要 随着电子商务的快速发展，另外一个行业也在快速崛起。这个行业就是快递行业。 而之于快递从业人员，最重要的就是在顾客的要求之下以最高的效率完成投递任务。 本文就是在这个背景下，在不同的条件下通过计算机软件来为快递员选择最优投递路线。在本文中，由于快递员最佳路线问题与研究比较成熟的 TSP 问题有着许多的相似之处， 所以我们用解决 TSP 问题的思路来解决快递员最佳路线问题。 模型一是用来解决在快递员只把包裹送到楼下的情况下的最佳路线问题。我们利用 LINGO 软件通过运筹规划的方法使这个问题得到了很好的解决。 模型二是用来解决在部分顾客要求包裹送货上门， 部分要求某一时间点前送达的情况下的最佳路线问题。 对于送货上门这一问题，我们通过转化将其化为模型一的问题得到解决。而对于有时间限制的最佳路线问题，我们主要是通过分析的方法使问题得到解决。 模型三是用来解决在楼房数目很多的情况下的快递员的最佳路线问题。我们用遗传算法在 C+中完成了模型的求解。 关键字：TSP 遗传算法 最佳路线 运筹规划 3 / 40 2014 武汉东湖学院大学生数学建模大赛 AbstractAbstract With the rapid development of electronic commerce, went with another industry - Express Industry also in the rapid rise. But to Express practitioners, the most important is to complete the delivery mission with the highest efficiency and the least cost after maximum meeting customer requirements In this background, resulting in a great demand of express route planning, people started using computer software to select the optimal delivery routes under different conditions. In this paper, due to the mature TSP theoretical research and the best route problem to the Express Industrial have many similarities, so we use ideas to solve the TSP problem to solve the problem of the best route to send packages.The followings are our solutions for those issue. The model one is used to solve the optimal routing problem that the courier only sends the package to the downstairs. So the LINGO software through the method of operational planning to make this problem solved the most suitable. Model two is used to solve the best route meeting the demand of the part of customer requirements of a doorstep delivery service and part of the requirements of sending the package at pointed time. For the doorstep delivery problem, we can solve it by transforming the model of the problem as Model one. But for the best route problem with time constraints, we mainly through the analysis step by step to solve the problem. Model three is used to solve the problem of the best choice for couriers sending packages under the condition of large numbers of buildings. In the large and complex calculation,lingo algorithm obviously have a time-consuming disadvantages, but Genetic Algorithm is a great choice to meet the demand, so the Genetic Algorithm is more suitable as the method of third model. Key words：TSP GA Bestline Strategy planning 4 / 40 2014 武汉东湖学院大学生数学建模大赛 目录目录 摘要 . 2 Abstract. 3 问题重述. 5 模型假设. 6 模型求解. 6 模型一：只负责送到楼下的小居民区模型 . 6 模型二：实际情况下的小居民区模型 . 8 模型三：大居民区模型 . 10 只负责送到楼下的打居民区模型 . 11 实际情况下的大居民区模型 . 16 模型评价. 23 优点：. 23 不足：. 23 后期展望. 23 参考文献. 23 5 / 40 2