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