复杂环境下动态车辆路径问题的建模与求解

摘要：

针对复杂环境下带时间窗的动态车辆路径问题(dynamic vehiclerouting problem with time windows,DVRPTW),构建了一个考虑多个优化目标的该类问题的混合整数规划模型和状态转换模型,设计了求解规划路径的计算方法,建立了环境复杂度指标对实验环境进行准确描述和合理评价.模型从实际应用系统的需求出发,针对实际交通网络中任意一条路径均可能发生交通不畅或阻塞的情形,采用最短行驶时间对路径进行优化,并引入模糊集合理论对路况进行更准确的描述.实验结果显示,对于复杂环境下随机生成的DVRPTW问题,该模型具有较强的可行性和实用性.

关键词：动态交通网络、模糊信息、车辆路径问题、时间窗

所属期刊栏目：56

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60842004

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

页码：462-466