多需求点车辆调度模型及其群体智能混合求解

被引:9
作者
王素欣 [1 ]
高利 [2 ]
崔小光 [3 ]
曹宏美 [2 ]
机构
[1] 东北大学秦皇岛分校
[2] 北京理工大学机械与车辆工程学院  秦皇岛东软软件有限公司
关键词
多需求点; 车辆调度问题(VSP); 粒子群算法(PSO); 蚁群算法(ACO);
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
建立货运关系明细的多需求点车辆调度模型,模型求解过程是先由粒子群算法的粒子位置向量得到单车运送的货物,再由蚁群算法优化单车路径,根据优化目标筛选粒子,直到终止条件,实现所有货物对所有车辆的分配.实例求解结果表明混合求解得到的车辆总路径小于蚁群算法得到的结果.
引用
收藏
页码:102 / 104
页数:3
相关论文
共 2 条
[1]   有时间窗约束的多车场车辆路径问题的改进遗传算法 [J].
杨元峰 ;
崔志明 ;
陈建明 .
苏州大学学报(工科版), 2006, (02) :20-23
[2]   A variable neighborhood search for the multi depot vehicle routing problem with time windows [J].
Polacek, M ;
Hartl, RF ;
Doerner, K .
JOURNAL OF HEURISTICS, 2004, 10 (06) :613-627