低油耗多车型车辆路径问题及算法

• 作者: 仝凌云 王琳
• 来源期刊: 河北工业大学学报
• 学科: 工学
• 关键词: 车辆路径问题 多车型 低油耗 模拟退火算法 邻域搜索算法
• 年，卷（期）: 2019,（2）
• 页码范围: 90-96
• 页数: 7页
• 分类号: TP301.6
• 字数: 5483字
• 语种: 中文
• DOI: 10.14081/j.cnki.hgdxb.2019.02.014

摘要

为了解决以低油耗为优化目标的具有固定车辆数的多车型车辆路径问题,从低碳环保角度出发,建立以固定发车费用和油耗费用为优化目标的数学模型,并提出了一种融合邻域搜索算法的混合模拟退火算法,解决了传统模拟退火算法全局搜索能力差的缺点.模型中的油耗费用考虑了车辆车载率和行驶里程,算法中客户采用自然数编码方式,首先采用前向插入算法产生初始解;然后在解变换过程中融合了3种邻域搜索算子即互换、逆转、插入操作生成新解;最后通过实例对算法性能进行测试.通过与其他算法的计算结果对比验证了模型的实用性与算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仝凌云	河北工业大学经济管理学院	29	378	13.0	19.0
2	王琳	河北工业大学经济管理学院	12	44	3.0	6.0