一类非确定性车辆路径问题模型及其算法设计

被引：7

作者：

陈森

姜江

陈英武

沈永平

机构：

[1] 国防科学技术大学信息系统与管理学院

来源：

关键词：

非确定性车辆路径问题; 随机需求; 车辆调度; 动态加速;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。

引用

页码：186 / 188

页数：3

共 4 条

[1] 退火单亲遗传算法求解随机需求VRP问题 [J].

张启义 ;

朱杰 .

[2] 基于改进遗传算法的分形图像编码 [J].

吴晓燕 ;

刘希玉 ;

徐庆 .

[3] 随机需求多车辆路径问题的重优化算法 [J].

樊建华 ;

王秀峰 .

[4] 一类随机需求VRP的混合粒子群算法研究 [J].

陆琳 ;

谭清美 .