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

第48卷第2期 河 北 工 业 大 学 学 报 2019年4月 Vol.48 No.2 JOURNAL OF HEBEI UNIVERSITYOF TECHNOLOGY April 2019 文章编号：1007-2373（2019）02-0090-07 DOI：10.14081/ki.hgdxb.2019.02.014 低油耗多车型车辆路径问题及算法 仝凌云，王 琳 （河北工业大学 经济管理学院，天津 300401） 摘要 为了解决以低油耗为优化目标的具有固定车辆数的多车型车辆路径问题，从低碳环保角度出发， 建立以固定发车费用和油耗费用为优化目标的数学模型，并提出了一种融合邻域搜索算法的混合模拟退 火算法，解决了传统模拟退火算法全局搜索能力差的缺点。模型中的油耗费用考虑了车辆车载率和行驶 里程，算法中客户采用自然数编码方式，首先采用前向插入算法产生初始解；然后在解变换过程中融合 了3种邻域搜索算子即互换、逆转、插入操作生成新解；最后通过实例对算法性能进行测试。通过与其他 算法的计算结果对比验证了模型的实用性与算法的有效性。 关 键 词 车辆路径问题；多车型；低油耗；模拟退火算法；邻域搜索算法 中图分类号 TP301.6 文献标志码 A Vehicle routing problem and algorithm for fuel-efficient multi-vehicle models TONG Lingyun, WANG Lin （School of Economics and Management, Hebei University of Technology, Tianjin 300401, China） Abstract Tosolvetheheterogeneousfixedfleetvehicleroutingproblemofoptimizingthetargetwithlowfuelconsump⁃ tion,amathematicalmodelwithfixeddeparturecostandfuelcostastheoptimizationobjectivewasestablishedfromthe perspectiveoflowcarbonenvironmentalprotection,andahybridsimulatedannealingalgorithmbasedonneighbor searchalgorithmwasproposedtoovercometheshortcomingsofpoorglobalsearchofthetraditionalsimulatedannealing algorithm.Thecostoffuelconsumptioninthemodeltookintoaccountthevehiclerateandmileage.Inthealgorithm,cus⁃ tomersusednaturalnumbercoding.First,PHIFA(PushForwardInsertionHeuristicAlgorithm)wasusedtoproduceini⁃ tialsolution.Then,threefieldsofsearchoperatorincludingexchange,reverseandinsertionoperationwerefusedinthe processofsolutiontransformationtogeneratenewsol