目录
摘要 1
关键词 1
ABSTRACT 2
KEY WORDS 3
引言 4
1 选题背景 4
1.1 问题的提出 4
1.2 国内外研究状况 4
1.2.1 国外研究状况 4
1.2.2 国内研究状况 5
1.3 研究的目的和内容 5
2 TSP问题分析与算法处理 6
2.1 旅行商问题 6
2.2 模拟退火算法在TSP问题的应用研究 7
2.2.1 模拟退火算法 7
2.2.2 模拟退火算法仿真实验设计 8
2.2.3 模拟退火算法仿真结果及分析 8
2.3 遗传算法在TSP问题的应用研究 10
2.3.1 遗传算法 10
2.3.2 遗传算法参数选取 11
2.3.3 遗传算法仿真实验设计 11
2.3.4 遗传算法仿真结果及分析 12
3 基于路径优化算法的快递路径规划小程序开发 14
3.1 应用技术 14
3.2 系统的需求分析 14
3.3 系统设计 14
3.3.1 系统功能模块设计 14
3.3.2 数据库的设计 14
4 快递路径规划小程序的功能实现与测试 18
4.1 功能模块的实现 18
4.1.1 登录模块 18
4.1.2 我的任务模块 18
4.1.3 个人信息模块 19
4.2 配送管理模块 19
4.2.1 生成消耗矩阵 19
4.2.2 推荐路径顺序 22
4.2.3 路径规划 26
4.3 系统功能测试 27
4.3.1 登录模块测试 27
4.3.2 我的任务模块测试 28
4.3.3 配送管理模块测试 30
4.3.4 个人信息模块测试 31
 *51今日免费论文网|www.51jrft.com +Q: ￥351916072$ 
5 总结 33
致谢 33
参考文献 34
基于路径优化算法的快递末端配送路线规划
摘要
智慧物流在信息化社会扮演着非常重要的角色，但快递数量的剧增导致快递配送成本也在增高。为了减少快递员在运送快递的途中，因为选择的配送顺序不合适而浪费时间和精力，我的毕业设计会针对快递员在目标城市快递配送顺序的选择问题上，将路径优化算法运用到路径规划系统中，完成基于路径优化算法的快递末端配送路线规划的微信小程序。结合快递业的现状及快递在运送到目标城市后的配送特点，将快递在目标城市的运送过程分为两个级别：城市级别和城区级别。城市级别是市分拨中心向该市的分区中心配送，该级别的配送点数量少且分散，采用的运输工具是大货车，需要考虑当时的交通状况，以时间总消耗作为配送路径的质量评估，采用模拟退火算法进行路径规划，先随机产生一条不重复且包含所有配送点的初始路径，将进化之后产生的解，采用Metropolis接受标准判断是否用进化后的解代替进化前的解，在进化过程中保持记录当前解之前的最优解，进行降火退温之后再次进化，直到当前温度到达最低温度之后结束。仿真结果显示，在一次配送点为二十个时，用模拟退火算法得到的路径耗时总是小于未使用算法的路径耗时的。城区级别是从市分区中心到用户居住地，该级别的配送地址数量多且密集，采用的运输工具是三轮车，三轮车体积小行动便捷，则不用考虑当时的交通状况，以距离总消耗作为配送路径的质量评估，用遗传算法获得路径规划时，先确定初始种群，对初始种群中的个体依次进行筛选、交叉、变异的操作，进而产生新的子代种群，一直重复此过程，直到满足终止条件为止，经过多次新品种的产生迭代过程，会产生较好的个体成为可用解。仿真结果显示，在一次配送点为五十个时，用遗传算法得到的路径距离消耗总是小于未使用算法距离消耗的。将上述两种算法运用到快递末端配送路径规划小程序中，用银川市中通快递配送中心分布点测试城市级别的配送路径规划功能，用银川市丽子街附近三十四个真实地点测试城区级别的配送路径规划功能，都得到较理想的结果。
引言
优良（15—11分）
一般（10—6分）
较差（5—0）
二、观察、收集、整理、查阅资料及运用数据的水平
优良（30—21分）
一般（20—11分）
较差（10—0分）
三、学生的独立工作能力和动手能力
优良（20—16分）
一般（15—11分）
较差（10—0分）
四、毕业论文写作的规范化程度
优良（15—11分）
一般（10—6分）
较差（5—0分）
五、毕业论文（设计）总体评价
优良（20—16分）
一般（15—6分）
较差（5—0分）
审查意见、成绩及能否提交答辩：
教务处制表
大学
学院
信息科技学院
计算机科学与技术

原文链接：http://www.jxszl.com/jsj/wljs/606910.html