多车型车辆共享的MDVRP问题及其遗传算法

• 作者: 熊浩
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 多车型 车辆共享 路径优化 遗传算法
• 年，卷（期）: 2010,（1）
• 页码范围: 29-32
• 分类号: N94
• 字数: 3619字
• 语种: 中文

摘要

在多车场车辆共享的路径优化问题中,允许多种车型的车辆同时调用,在各个车场内循环调度使用,不必回到初始发出的车场,实现一定程度的共同配送;另外,考虑满载和空载的油耗不一样,同样的路径中车辆的装载量不同成本也会不一样.要满足上述新的车辆调度要求,必须建立新的车辆调度模型:目标函数包含路径的油耗成本,约束条件中车辆不必回到原车场.由于该模型属于NP难题,因此给出了一种新的基于路径的一维编码遗传算法,通过实例证明该方法能够使车辆调度路径得到改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊浩	同济大学交通运输工程学院	9	104	6.0	9.0