计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
4期
244-248
,共5页
动态车辆路径规划问题(DVRP)%时间窗口%大邻域搜索%实时规划%启发式算法
動態車輛路徑規劃問題(DVRP)%時間窗口%大鄰域搜索%實時規劃%啟髮式算法
동태차량로경규화문제(DVRP)%시간창구%대린역수색%실시규화%계발식산법
基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态教学模型,并提出双缓冲区改进大邻域搜索算法进行求解.利用算法的特点,实现新请求无缝插入.采用Solomon设计的56个100节点范例和Lackner相应的动态测试数据,经不同类型动态实例的实验表明,所建立的模型和给出的算法是有效的.
基于事件觸髮,把帶時間窗口動態車輛路徑規劃問題(DVRPTW)分解成一繫列延遲快照,在快照基礎上建立相應的動態教學模型,併提齣雙緩遲區改進大鄰域搜索算法進行求解.利用算法的特點,實現新請求無縫插入.採用Solomon設計的56箇100節點範例和Lackner相應的動態測試數據,經不同類型動態實例的實驗錶明,所建立的模型和給齣的算法是有效的.
기우사건촉발,파대시간창구동태차량로경규화문제(DVRPTW)분해성일계렬연지쾌조,재쾌조기출상건립상응적동태교학모형,병제출쌍완충구개진대린역수색산법진행구해.이용산법적특점,실현신청구무봉삽입.채용Solomon설계적56개100절점범례화Lackner상응적동태측시수거,경불동류형동태실례적실험표명,소건립적모형화급출적산법시유효적.
