物流配送最佳路线设计.ppt 8页

物流配送最佳路线设计 背景网购日益频繁：n个送货员从某发货点出发，希望给m个用户送货。如何规划路线呢？综合考虑时间与人力的成本。 问题建模在一张无向带权完全图Km+1上，从某点出发，产生n条回路，使得这n条回路的并经过该图的全部点。相近问题：旅行商问题 优化方向（1）n的值越小越好实际意义：降低人力成本消耗（2）所有回路中，最长的回路距离越短越好实际意义：减小配送所耗时间 解决思路借鉴旅行商问题的处理方法，设计合理的启发算法。控制变量，要求用户给定“最长配送时间”与“最多配送人数”中的一个值。（实际生活中往往也会有一个“硬性标准”） 进度安排WEEK4-5:设计算法学习图形界面实现方法WEEK6-7：进行核心算法的程序编写WEEK8-9：完善核心算法，进行测试开始设计图形界面WEEK10-11：完善图形界面进行调整 谢谢观赏OfficMakePresentationmuchmorefun@WPS官方微博@kingsoftwps 此课件下载可自行编辑修改，此课件供参考！部分内容来源于网络，如有侵权请与我联系删除！