带时间窗口动态车辆路径规划模型及其求解算法

摘要：

基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态教学模型,并提出双缓冲区改进大邻域搜索算法进行求解.利用算法的特点,实现新请求无缝插入.采用Solomon设计的56个100节点范例和Lackner相应的动态测试数据,经不同类型动态实例的实验表明,所建立的模型和给出的算法是有效的.

关键词：动态车辆路径规划问题(DVRP)、时间窗口、大邻域搜索、实时规划、启发式算法

所属期刊栏目：48

分类号：TP312(计算技术、计算机技术)

资助基金：集美大学博士启动基金

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

页数：共5页

页码：244-248