%0 Journal Article
%T 考虑道路坡度因素的低碳vrp问题模型与求解策略
%A 饶卫振
%A 金淳
%A 王新华
%A 刘锋
%J 系统工程理论与实践
%P 2092-2105
%D 2014
%X ？经典车辆路径问题（vehicleroutingproblem，vrp）模型不考虑道路的坡度，通常以最小化车辆行驶总距离、总耗时或派送车辆数为目标函数.在考虑道路坡度因素的基础上，提出了以配送车辆总能耗最小为目标的低碳车辆路径问题模型（energyconsumptionminimizinglow-carbonvrp，ecm-lcvrp）；然后，以带能力约束的车辆路径问题（capacitatedvrp，cvrp）为参照，分析了ecm-lcvrp的解空间大小及基本算法改进法则在ecm-lcvrp中的执行复杂度，发现ecm-lcvrp较cvrp更加难以求解，并且分析了不同坡度下ecm-lcvrp和cvrp的区别与联系；另外，基于配送方案的能耗值与行驶距离正相关的规律，提出了求解不同道路坡度环境下ecm-lcvrp的双目标策略（twoobjectivestrategy，tos）；最后，设计了40个ecm-lcvrp算例，并采用综合了算法基本改进规则的混合局部搜索算法（hybridlocalsearch，hls）和hls+tos两种方式求解，求解结果表明：在不同的运算时间内，tos策略均能够有效地提高hls的求解质量，且求解时间越短，tos的效果越明显.
%K 低碳物流
%K 车辆路径问题
%K 道路坡度
%K 车辆能耗
%U http://www.sysengi.com/CN/abstract/abstract110649.shtml