一种基于云计算环境的动态车辆路径问题解决策略

• 作者: 冯瑞芳 宁涛 郭晨 陈荣
• 来源期刊: 交通运输工程与信息学报
• 学科: 工学
• 关键词: 云计算 双链编码 动态车辆路径问题 云发生器
• 年，卷（期）: 2015,（3）
• 页码范围: 1-6,15
• 页数: 7页
• 分类号: TP301|F252.14
• 字数: 4098字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2015.03.001

摘要

针对动态环境下车辆路径问题，以最小化车辆数和配送里程、最大化载货率为目标，建立动态车辆路径问题的数学模型，提出了云自适应遗传算法。针对车辆路径问题的特点，提出车辆分配链和配送货物顺序链的双链量子编码方法；针对遗传算法交叉和变异操作可能导致早熟收敛和后期多样性丢失的问题，利用云计算方法设计了云交叉算子和云变异算子，并进行操作，还提出改进的云自适应遗传算法。仿真调度算例验证了与其他算法相比较，所提算法能降低早熟概率和提高迭代搜索效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晨	大连海事大学信息科学技术学院	170	1951	23.0	34.0
2	宁涛	大连交通大学软件学院	25	189	7.0	13.0
4	冯瑞芳	大连交通大学软件学院	5	23	3.0	4.0
6	陈荣	大连海事大学信息科学技术学院	17	115	6.0	10.0