系统管理学报2017，Vol.26Issue(5)：824-834,11.
基于单车场多车型车辆路径问题的混合求解算法
Hybrid Algorithms for Single-depot and Heterogeneous-vehicle Vehicle Routing Problems
摘要
Abstract
In this paper,a SHVRP (single-depot and heterogeneous-vehicle vehicle routing problem) model is developed to reduce the transport cost and the carbon emissions produced by the vehicles.Based on that,heuristic algorithms that include scanning,insertion method,nearest neighbor algorithm,two-phase method,genetic algorithm (GA) and ant colony algorithm (ACO) are used as the basic approach to solving the proposed model.Then,three hybrid algorithms,namely,the hybrid heuristic algorithm (HHA,i.e.,two-phase method + the farthest insertion method + 2-OPT),the hybrid genetic algorithm (HGA,i.e.,the nearest neighbor algorithm + 2-OPT + genetic algorithm) and the hybrid ant colony algorithm (HACO,i.e.,genetic algorithm +-ant colony algorithm) were developed after analyzing the underlying principles,performances and suitable application conditions.In addition,the performances of HA、HHA、GA、HGA、ACO and HACO have been tested on a real case study,from which we find that the three hybrid algorithms can easily dominate other heuristic algorithms.Moreover,after taking the following variables,such as distribution costs,carbon emissions,delivery vehicles,iterations of the first time to search the optimal solution,computing time into consideration,we find that HACO is the best,followed by the HGA,and then HHA.Finally,compare the intelligence transportation scheme based on the proposed hybrid algorithms with the existing mode currently used in the real case,we further show the feasibility and effectiveness of our proposed methods.关键词
启发式算法/碳排放量/车辆路径问题/单车场多车型Key words
heuristic algorithms/carbon emissions/vehicle routing problem/single-depot and heterogeneous-vehicle分类
交通工程引用本文复制引用
郭海湘,潘雯雯,周欣然,李冰毅..基于单车场多车型车辆路径问题的混合求解算法[J].系统管理学报,2017,26(5):824-834,11.基金项目
国家自然科学基金资助项目(71103163,71573237) （71103163,71573237）
教育部人文社会科学研究规划基金资助项目(15YJA630019) （15YJA630019）
教育部新世纪优秀人才支持计划资助项目(NCET-13-1012) （NCET-13-1012）
中央高校基本科研业务费专项资金资助项目(CUG120111,CUG110411,G2012002A,CUG140604) （CUG120111,CUG110411,G2012002A,CUG140604）
