Hits:

Indexed by:会议论文

Date of Publication:2012-10-19

Page Number:521-533

Key Words:城区物流配送;车辆路径问题;节能降耗;多目标优化

Abstract:城区物流配送中车辆的能耗量,无论从环境保护还是物流配送成本的角度,都是值得关注的一个问题.然而,传统物流配送模型以车辆路径总长度最小化为目标并很少考虑城区配送的特点.结合车辆在城区行驶的特点,在充分考虑影响车辆能耗的行驶距离、载重、车速、路面坡度因素的基础上,提出了以配送车辆总能耗最少为优化目标的城区物流配送模型(Energy Consumption Minimizing Urban Vehicle Routing Problem,ECM-UVRP);通过对比分析传统模型(Capacitated Vehicle Routing Problem,CVRP)和ECM-UVRP的解空间、改进法则2-opt、oropt、exchange和swap的计算复杂度发现,ECM-UVRP较CVRP更加难以求解;另外,通过分析ECM-UVRP同一可行解的能耗量和车辆路径长度发现,两者具有高度的正相关关系,基于该分析结果提出了求解ECM-UVRP的双目标策略,最后通过实例验证了该策略的有效性.