基于需求划分的带软时间窗的路径优化方法

摘要：

针对带有时间窗约束的车辆路径问题(Vehicle Routing Problem With Time Windows,VRPTW)的NP特征,以非完全连通配送网络为研究对象,用带有软时间窗约束的整体配送费用最小为目标,提出了一种基于需求的城市动态划分方法,有效的减少了路径的组合规模,并且用遗传算法将其实现,通过改进的Dijkstra算法求取其基于动态划分的最优配送路径集,最后计算示例验证了本文方法的有效性.

关键词：动态划分、时间窗、路径优化、遗传算法

所属期刊栏目：22

分类号：O224(运筹学)

资助基金：企业合作项目

在线出版日期：2005-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：163-166