期刊文章详细信息
低碳环境下的车辆路径问题及禁忌搜索算法研究
Study on Vehicle Routing Problem and Tabu Search Algorithmunder Low-carbon Environment
文献类型:期刊文章
机构地区:[1]浙江工商大学计算机与信息工程学院,杭州310018 [2]浙江工商大学现代商贸研究中心,杭州310018 [3]山东大学管理学院,济南250100 [4]上海交通大学安泰经济与管理学院,上海200052
基 金:国家自然科学基金资助青年项目(71302035);浙江省自然科学基金资助项目(LZ14G02001;LQ14E050001);教育部人文社科项目(12YJC630091);浙江工商大学青年人才基金资助项目(QY13-23)
年 份:2015
卷 号:23
期 号:10
起止页码:98-106
语 种:中文
收录情况:BDHX、BDHX2014、CSSCI、CSSCI2014_2016、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊
摘 要:基于节能减排的新视角,本文研究了低碳环境下由第三方提供运输服务的车辆路径问题,在安排车辆路径时,同时考虑了能耗、碳排放和租车费用,而这些费用不仅与距离有关,也与客户点的需求量和车辆速度有关。提出了考虑车辆运量和速度的能耗计算方法,建立了非满载运输方式下的低碳路径模型——LCRP。设计了基于路径划分的禁忌搜索算法RS-TS对问题进行求解,该算法引入了一种新颖的路径编码与解码算法WSS,采用了三种邻域搜索方法。通过基准测试实例验证了算法能有效地找到满意解,并揭示了距离、能耗、行驶时间等参数之间的关系,实验分析表明采用低碳路径安排更加经济环保且选择中低的交通速度更有利于节约能耗和降低碳排放。
关 键 词:低碳环境 车辆路径问题 禁忌搜索算法 能耗 环保
分 类 号:F505]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...