%0 Journal Article
%T Hybrid heuristic algorithm using Voronoi diagram for vehicle routing problem<br>一种基于Voronoi图求解车辆路径问题的混合启发式算法
%A ZHANG Zhi-jun
%A LI-Feng
%A CAO Bu-yang
%A <br>张志军
%A 李峰
%A 曹布阳
%J 计算机应用研究
%D 2010
%I 
%X This paper proposed the optimization strategy of vehicle route based on the strategy of cluster first,route second which aimed at the vehicle route problems made up of multiple dispatching centers and sale-points in the logistics network.Firstly,used Voronoi tessellation to divide the dispatching regions,and then introduced a hybrid heuristic algorithm which combined the plug-in algorithm and the variable neighbor search(VNS) algorithm in order to solve the optimization problems of vehicle route in dispatch...
%K Voronoi tessellation
%K hybrid heuristic algorithm
%K CI
%K VNS
%K adjacency information<br>Voronoi分割
%K 混合启发式算法
%K 插入式算法
%K 变邻域搜索
%K 邻接信息
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C6953ADBFC3EC59C69FBD19972A84B4D&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=F204392B3B11C3BD&eid=AE43DE0664B02889&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14