一种有时间约束的多车辆协作路径模型及算法

被引:16
作者
刘兴
贺国光
高文伟
机构
[1] 天津大学管理学院,天津大学管理学院,军事交通学院高教研究室天津 军事交通学院高教研究室天津 ,天津 ,天津
关键词
物流; 随机车辆路径; 车辆协作; 随机规划; 遗传算法;
D O I
暂无
中图分类号
O221.5 [随机规划];
学科分类号
070105 ; 1201 ;
摘要
分析了有时间约束的基于多车辆协作的随机路径问题,提出了问题的随机规划期望值模型。设计了问题中的两车辆协作的随机路径问题的遗传算法,在遗传算法中采用时间惩罚过滤算子优化了初始种群,提高了收敛速度。给出了算法的应用示例,表明了模型和算法是多车辆协作随机路径问题的一种有效算法。为研究多车辆协作的随机路径问题提供了新的理论和方法。
引用
收藏
页码:105 / 109
页数:5
相关论文
共 2 条
[1]   动态车辆路径问题:现状与展望 [J].
谢秉磊 ;
郭耀煌 ;
郭强 .
系统工程理论方法应用, 2002, (02) :116-120
[2]  
物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,