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

摘要：

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

关键词：车辆路径问题、多车型、低油耗、模拟退火算法、邻域搜索算法

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2019-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：90-96