%0 Journal Article
%T Hybrid heuristic algorithm for two-echelon vehicle routing problem<br>双层车辆路径问题的混合启发式算法
%A HE Jiang
%A HUANG Han
%A <br>何　江
%A 黄　翰
%J 计算机应用研究
%D 2013
%I 
%X Aiming at the two-echelon vehicle routing problem 2E-VRP closely related to city logistics, the paper put forward a kind of hybrid heuristic algorithm to solve 2E-VRP. In order to improve the solution quality and accelerate the convergence of algorithm, the algorithm took advantage of the rapidness of greedy algorithm, the search diversity of ant colony algorithm and the strong local optimization ability of local search algorithm. It applied the algorithm to 22 benchmark examples and 3 large-scale examples, and compared the results with similar studies. The experimental results show that the hybrid heuristic algorithm can not only guarantee a high accuracy, but also have high efficiency. Compare with the similar algorithm of the highest accuracy, although the hybrid heuristic algorithm performs somewhat less well in solution quality, but shows great advantage as far as the solving speed is concerned. The experimental results also show potential benefit of constructing the two-echelon city logistics system, and that setting satellites in certain conditions can significantly improve the city logistics effici-ency.
%K 双层车辆路径问题
%K 混合启发式算法
%K 城市物流
%K 中转站
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD100243858BB83FEB16A4AC&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=0B39A22176CE99FB&sid=406BF8ED3BCE1927&eid=A5111BA190517959&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=15