低碳环境下的车辆路径问题及禁忌搜索算法研究

摘要：

基于节能减排的新视角,本文研究了低碳环境下由第三方提供运输服务的车辆路径问题,在安排车辆路径时,同时考虑了能耗、碳排放和租车费用,而这些费用不仅与距离有关,也与客户点的需求量和车辆速度有关.提出了考虑车辆运量和速度的能耗计算方法,建立了非满载运输方式下的低碳路径模型——LCRP.设计了基于路径划分的禁忌搜索算法RS-TS对问题进行求解,该算法引入了一种新颖的路径编码与解码算法WSS,采用了三种邻域搜索方法.通过基准测试实例验证了算法能有效地找到满意解,并揭示了距离、能耗、行驶时间等参数之间的关系,实验分析表明采用低碳路径安排更加经济环保且选择中低的交通速度更有利于节约能耗和降低碳排放.

关键词：低碳环境、车辆路径问题、禁忌搜索算法、能耗、环保

所属期刊栏目：23

分类号：F505(交通运输经济理论)

资助基金：国家自然科学基金资助青年项目71302035;浙江省自然科学基金资助项目LZ14G02001,LQ14E050001;教育部人文社科项目12YJC630091;浙江工商大学青年人才基金资助项目QY13-23

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

页码：98-106