期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带时间窗口动态车辆路径规划模型及其求解算法 被引量:8
1
作者 洪联系 《计算机工程与应用》 CSCD 2012年第4期244-248,共5页
基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态数学模型,并提出双缓冲区改进大邻域搜索算法进行求解。利用算法的特点,实现新请求无缝插入。采用Solomon设计的56个100节点范... 基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态数学模型,并提出双缓冲区改进大邻域搜索算法进行求解。利用算法的特点,实现新请求无缝插入。采用Solomon设计的56个100节点范例和Lackner相应的动态测试数据,经不同类型动态实例的实验表明,所建立的模型和给出的算法是有效的。 展开更多
关键词 动态车辆路径规划问题(dvrp) 时间窗口 大邻域搜索 实时规划 启发式算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部