动态需求的多车型车辆调度问题及云遗传算法附视频

被引：34

作者：

葛显龙 ^{[1
,2
]}

王旭 ^{[1
,3
]}

邢乐斌 ^{[3
]}

机构：

[1] 重庆大学机械工程学院

[2] 重庆交通大学管理学院

[3] 重庆大学贸易与行政学院

来源：

系统工程学报 | 2012年 / 06期

关键词：

动态车辆调度问题; 多车型; 云遗传算法; 时间轴;

D O I：

暂无

中图分类号：

U116 [合理运输];

学科分类号：

摘要：

根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证.

引用

收藏

页码：823 / 832

页数：10

相关论文

共 13 条

[1] 多车型动态需求车辆路径问题建模及优化 [J].

张景玲 ;

赵燕伟 ;

王海燕 ;

介婧 ;

王万良 .

计算机集成制造系统, 2010, 16 (03) :543-550

[2] 开放式动态网络车辆路径问题的粒子群算法 [J].

吴斌 ;

倪卫红 ;

樊树海 .

计算机集成制造系统, 2009, 15 (09) :1788-1794

[3] 多约束下多车场车辆路径问题的蚁群算法研究 [J].

陈美军 ;

张志胜 ;

史金飞 .

中国机械工程, 2008, (16) :1939-1944

[4] 第三方物流多车型硬时间窗路线问题研究 [J].

李建 ;

张永 ;

达庆利 .

系统工程学报, 2008, (01) :74-80

[5] 带时间窗的多车型多费用车辆路径问题的模型和算法 [J].

陶胤强 ;

牛惠民 .

交通运输系统工程与信息, 2008, (01) :113-117

[6] 基于免疫遗传算法的双向车辆调度问题实现 [J].

张海刚 ;

吴燕翔 ;

顾幸生 .

系统工程学报, 2007, (06) :649-653

[7] 多车型确定性动态车辆调配问题 [J].

李冰 .

管理工程学报, 2006, (03) :52-56

[8] JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究 [J].

石洪波 ;

郎茂祥 .

长沙交通学院学报, 2005, (03) :73-77

[9] 车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 .

系统工程理论与实践, 2002, (08) :79-84

[10]

不确定性人工智能[M]. 国防工业出版社 , 李德毅,杜鹢著, 2005