• （2）所有回路中，最长的回路距离越短越 好
• 实际意义：减小配送所耗时间
解决思路
• 借鉴旅行商问题的处理方法，设计合理的 启发算法。
• 控制变量，要求用户给定“最长配送时间 ”与“最多配送人数”中的一个值。（实 际生活中往往也会有一个“硬性标准”）
进度安排
• WEEK 4-5: 设计算法 学习图形界面实现方法
物流配送最佳路线设计
网购日益频繁：
背景
n个送货员从某发货点出发，希望给m个用 户送货。如何规划路线呢？
综合考虑时间与人力的成本。
问题建模
• 在一张无向带权完全图Km+1上，从某点出发 ，产生n条回路，使得这n条回路的并经过 该图的全部点。
• 相近问题：旅行商问题

优化方向
• （1）n的值越小越好 • 实际意义：降低人力成本消耗
• WEEK 6-7：进行核心算法的程序编写
• WEEK 8-9：完善核心算法，进行测试 开始设计图形界面
• WEEK 10-11：完善图形界面 进行调整
谢谢观赏
Offic
Make Presentation much more fun
@WPS官方微博 @kingsoftwps