物流配送最佳路线设计

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,物流,配送,最佳,路线,设计,背景,网购,日益,频繁：,n,个,送货员,从,某,发货点,出发，,希望,给,m,个,用户,送货。,如何,规划,路线,呢？,综合,考虑,时间,与,人力,的,成本。,问题建模,在,一张,无向,带权,完全图K,m+1,上，,从,某,点,出发，,产生,n,条,回路，,使得,这,n,条,回路,的,并,经过,该图,的,全部,点。,相近,问题：,旅行商问题,优化,方向,（1）,n,的,值,越小,越好,实际意义,：,降低,人力成本消耗,（2）,所有,回路,中，,最长,的,回路,距离,越短,越好,实际意义,：,减小,配送,所耗,时间,解决思路,借鉴,旅行商,问题,的,处理方法,，,设计,合理,的,启发,算法,。,控制,变量,，,要求,用户,给定“,最长,配送时间”,与“,最多,配送,人数”,中,的,一个,值。（,实际生活中,往往,也会,有,一个“,硬性标准”）,进度,安排,WEEK 4-5,:,设计,算法,学习,图形,界面,实现,方法,WEEK 6-7,：,进行,核心,算法,的,程序,编写,WEEK 8-9,：,完善,核心,算法，,进行,测试,开始,设计,图形,界面,WEEK 10-11,：,完善,图形,界面,进行,调整,谢谢,观赏,Offic,Make Presentation much more fun,WPS官方微博,kingsoftwps,