Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Systems Engineering》 2006-11
Add to Favorite Get Latest Update

Reviews on Vehicle Routing Problem and Its Solution Methods

SUN Li-jun,HU Xiang-pei,WANG Zheng(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China)  
Focusing on vehicle routing problems(VRP),this paper summarizes and reviews domestic and abroad researches on models and algorithms in this field comprehensively.First of all,we divide vehicle routing problems into different kinds according to values of their common attributes.Then,after introducing the graph model and mathematical model of the problem,we analyze the advantages and disadvantages of the two kinds of models.Besides that,we review four kinds of(algorithms) for VRP,exact algorithm,constructive heuristic algorithm,improving heuristic algorithm and meta-heuristic(algorithm.)On the basis of analyzing the past achievements and shortages,next research directions in the field are discussed.
【Fund】: 国家自然科学基金资助项目(705710097017104070031020);; 教育部科学技术研究重点项目(03052);; 教育部博士点基金资助项目(20010141025);; 辽宁省自然科学基金资助项目(2001101074)
【CateGory Index】: U491
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 LI Hui-zhu1,SONG Hai-qing2(1.Department of Computer Science,Guangdong College of Industry and Commerce,Guangzhou 510510,China;2.Lingnan College,SUN YAT-SEN University,Guangzhou 510000,China);The Realization and Application of Logistics Distribution VRP Based on GIS[J];Journal of Changchun Normal University;2011-04
2 JIA Yong-ji,WANG Chang-jun(Glorious Sun School of Business and Management,Donghua University,Shanghai 200051,China);Model and Algorithm of Multi-objective Vehicle Scheduling Problem Based on Satisfactory Optimization[J];Journal of Donghua University(Natural Science);2009-03
3 LI Wei-wei(School of Software Engineering,Dalian Jiaotong University,Dalian 116028,China);A Study of the Hybrid Ant Colony Optimization for Vehicle Routing Problem[J];Computer Knowledge and Technology;2012-08
4 XIAO Guirong,NIE Qiao,WU Sheng (Spatial Information Research Center,Fujian Province,Fuzhou University; Key Laboratory of Spatial Data Mining & Information Sharing of Ministry of Education,Fuzhou 350002,China);Study on Integration of Logistics Oriented Spatial Information Web Services[J];Journal of Geo-Information Science;2011-05
5 LI Yong-xian1,2,HU Xiang-pei1,XIONG Ying1 (1.Institute of System Engineering,Dalian University of Technology,Liaoning Dalian 116023,China;2.School of Management,Liaoning Normal University,Dalian 116029,China);A Simulation Model of Vehicle Routing Problems Based on eM-Plant[J];Systems Engineering;2007-06
6 WANG Jia1,2,FU Zhuo1(1.School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China;2.Highway Engineering Key Laboratory of Ministry of Education,Changsha University of Science & Technology,Changsha 410076,China);An Optimization Design of Comprehensive Passenger Transport Hubs Linking Bus Lines[J];Systems Engineering;2012-05
7 ZHANG Jingjing,LU Jian,LU Linjun,PENG Chunlu (Transportation Research Center,Shanghai Jiaotong University,Shanghai 200240,China);Emergency Evacuation Routing at Sutong Bridge Based on AHP Method[J];Journal of Highway and Transportation Research and Development;2012-07
8 LIN Wen-ru;LIN Guo-fu;Department of Computer Science,Minjiang University;;The application of Baidu maps API and ACO in VRP[J];Journal of Minjiang University;2015-02
9 ;Research and implementation of the improved Dijkstra shortest path algorithm in GIS-T[J];Popular Science & Technology;2015-02
10 HUANG Min-fang1,2,HU Xiang-pei1,WANG Zheng1,Amy Z.Zeng31 School of Management,Dalian University of Technology,Dalian 116023,China2 School of Business Administration,North China Electric Power University,Beijing 102206,China3 Department of Management,Worcester Polytechnic Institute,MA 01609,USA;A Three-stage Intelligent Solution Approach to Vehicle Routing Problem[J];Journal of Management Sciences;2009-03
China Proceedings of conference Full-text Database 3 Hits
1 Pei Zhen-kui~1 Liu Jian~2 Hua Xia China University of Petroleum 257061;Hybrid Particle Swarm Algorithm for Solving Stochastic Vehicle Routing Problems[A];[C];2008
2 GU Wei,ZHANG Qun,WEI Li-rong (Dongling School of Economics and Management,University of Science and Technology,Beijing 100083,China);Method of large-scale vehicle routing problem based on GIS[A];[C];2013
3 Dai Wenbo;Yin Zhaowei;Qian Junyan;School of Computer Science and Engineering,Guilin University of Electronic Technology;;Research and Implementation of the Improved Dijkstra Shortest Path Algorithm in GIS-T[A];[C];2014
【Citations】
Chinese Journal Full-text Database 10 Hits
1 LIAO Jie-jun, CHEN Yan(Computer Science & Technol. College, Dalian Maritime Univ.,Dalian 116026, China;;Research on multi-aims model of city distribute[J];Journal of Dalian Maritime University;2004-04
2 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
3 GUO Yaohuang,XIE Binglei(School of Econamics and Management,Southwest Jiaotong Univ.,Chengdu 610031,China);Policy Analysis on a Stochastic Dynamic Vehicle Routing Problem[J];Journal of Industrial Engineering and Engineering Management;2003-04
4 Zhang Cuijun 1 Liu Kunqi 1 Liu Yongjun 21 (Dept.of Computer Science,Shijiazhuang University of Economics,Shijiazhuang050031) 2 (Dept.of Computer Science,Shijiazhuang Railway Institution,Shijiazhuang050043);An Improved Genetic Algorithm for General Vehicle Routing Problem[J];Computer Engineering and Applications;2004-33
5 WANG Hui,CHEN Yan(Department of Computer Science, Dalian Maritime University, Dalian Liaoning 116026 ,China);Multi-objective vehicle routing with time-window using genetic algorithms[J];Computer Applications;2004-09
6 Lin Xiaoyu Li Jinming Ji Shouwen;Improvement and Realization of Clarke Wright Algorithm of Vehicle Routing Problem[J];Computer and Communications;2004-06
7 YAN Jie,XIONG Gui-xi (School of Computer Science & Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Research on Commercial Vehicle Scheduling Strategy Based on Genetic Algorithms[J];Computer and Modernization;2004-12
8 LIU Hao 1, QIAN Xiao yan 1, LI Shu zhan 2 (1.Dept.of Basic Sciences,Nanjing Architectural and Civil Engineering Institute,Nanjing,210009,China; 2.The First Career College of Air Force Nanjing,210016,China);An algorithm for Vehicle Routing Problem with One Type of Vehicle in the Case of Stochastic Demand[J];Journal of Nanjing Architectural and Civil Engineering Institute;2001-04
9 ZHANG Jianyong,GUO Yaohuang,LI Jun(School of Economics & Management,Southwest Jiaotong University,Chengdu 610031,China);Research of multi-objective fuzzy vehicle scheduling problem based on satisfaction of customers[J];Journal of The China Railway Society;2003-02
10 XIE Bing lei, LI Jun, GUO Yao huang (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);Genetic algorithm for vehicle scheduling problem of non-full loads with time windows[J];JOURNAL OF SYSTEMS ENGINEERING;2000-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HONG Wen,ZHU Guang-bin (1?Anhui Univ., Hefei 230039,China;2?Anhui Electric Power Univ. for Staff,Hefei 230022,China);The problem of arranging courses and math model[J];Journal of Anhui Electric Power College for Staff;2002-03
2 HONG Wen 1,ZHU Guang-bin 2 (1. Anhui University, Hefei 230039,China;2. Anhui Electrical Engineering Professional Technique College, Hefei 230022, China);Minimal Spanning Tree Model by Integer Programming[J];;2004-01
3 HONG Wen (Institute of Management of Anhui University,Hefei 230039,China);Solve object programming with LINDO[J];Journal of Anhui University(Natural Sciences);2001-02
4 YAN Qing1,TAI Lei-lei2(1.School of Electronic Science and Technology,Anhui University,Hefei 230039,China;2.School of Medical Economy Management,Ahui College of Traditional Chinese Medicine,Hefei 230036,China);The hybrid genetic algorithm for vehicle routing problem with time windows[J];Journal of Anhui University(Natural Sciences);2007-02
5 Han Liyue et al(HuaNan tropical Agricultural University Huainan Danzhou 5711737);Effecf of Agricultural Information on Agriculture Economic development in Hainan province[J];Anhui Agricultural Science Bulletin;2008-07
6 WANG Xu-ran et al(College of Mechanical and Electrical Engineering,Henan Agricultural University,Zhengzhou,Henan 450002);Analysis and Forecast on the Logistics Demand of Agricultural Products[J];Journal of Anhui Agricultural Sciences;2009-13
7 ZHANG Yi 1,2, GUO Xiao-fen1, WANG Xiao-feng1(1 School of Automobile, Chang'an University, Xi'an 710064, China;2 School of Vehicle & Motive Power Engineering, Henan University of Science & Technology, Luoyang 471003, Henan, China);Route choice for transporting exigency succor materials[J];Journal of Safety and Environment;2006-03
8 QI Hong-hui (Libary, Anshan University of Science and Technology, Anshan 114044,China);Scheming staff and computers for library in institute of higher learning[J];Journal of Anshan University of Science and Technology;2003-02
9 FU Yu-mei, YU Wen-bo, CHEN Xing-hua, MAO Yu(Department of Mathematics,Anshan Normal University,Anshan Liaoning 114005,China);Management on Transmission Congestion of Electricity in Electric Market[J];Journal of Anshan Normal University;2005-02
10 TANG Xiang-sheng(School of Civil Engineering,Hefei University of Technology, Hefei 230009, China);Application of fuzzy comprehensive judgement to the planselection of water resources project[J];Journal of Anhui Technical College of Water Resources and Hydroelectric Power;2004-01
China Proceedings of conference Full-text Database 10 Hits
1 Niu Dongxiao1,Li Jinchao1,Li Jinying2,Liu Da11.School of Business Administration,North China Electric Power University,Beijing 102206,P.R.China2.Department of Economic Management,North China Electric Power University,Baoding 071003,P.R.China;Middle-long Power Load Forecasting Based on Genetic Algorithm[A];[C];2007
2 CHEN Shicheng,LI Qiaoxing,HE Lihong School of Management,Lanzhou University,Lanzhou 730000,P.R.China;The Software Package by Using Excel to Solve Linear Programming[A];[C];2010
3 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
4 Liu Yunzhong;Xuan Huiyu Management School of Xi'an Jiaotong University, Xi'an 710049, China;Application Research of the an algorithm to Vehicle Routing Problem with Time Windows[A];[C];2004
5 He-Ping Zhou Liang Chen Automobile Management Institute of PLA,Bengbu,Anhui,233011;Improved Genetic Algorithm for VRP with stochastic demand[A];[C];2010
6 ZHOU Hongyu~1,ZHANG Zhanfeng~2,LI Qingsheng~1,GE Yanqiang~1 (1.School of Computer,Anyang Normal University,Anyang 455002,Henan China;2.Chongqing Guo Hong Tech.Development Co.,Ltd,Chongqing 400000,China);The 4th Party Logistics Multi-attribute Assignment and Decision Mechanism Based on Customer Satisfaction[A];[C];2010
7 Xiong Li~1,Xiaohao Xu~2,Fuqing Dai~2,Dongbin Li~1 1.College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China 2.College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China;A New Flight Rerouting Path Planning Algorithm and its Applications[A];[C];2009
8 Wang Jie-sheng is with the School of Electronic and Information Engineering,Liaoning University of Science & Technology,Anshan,114044,China Liu Chang is with the School of Electronic and Information Engineering,Liaoning University of Science & Technology,Anshan,114044,China.Zhang Ying is with the School of Electronic and Information Engineering,Liaoning University of Science & Technology,Anshan,114044,China;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];[C];2011
9 JIANG Zhong-zhong~1 Sheng Ying~2 Wang Ding-wei~3 Yuan yuan~2 (1.School of Business Administration,Northeastern University,Shenyang 110004,China;2.College of Sciences,Northeastern University,Shenyang 110004,China;3.School of Information Science and Engineering,Northeastern University,Shenyang 110004,China);Research on Bi-objective Fuzzy Programming Model and Algorithm of Logistics Distribution Vehicle routing problem[A];[C];2008
10 SU Qing-xin DENG Na TANG Bing-yong(School of Information Science and Technology,Donghua University,Shanghai 200051,China);The optimal way of logistics in freight transport[A];[C];2005
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YAN Qing1,TAI Lei-lei2(1.School of Electronic Science and Technology,Anhui University,Hefei 230039,China;2.School of Medical Economy Management,Ahui College of Traditional Chinese Medicine,Hefei 230036,China);The hybrid genetic algorithm for vehicle routing problem with time windows[J];Journal of Anhui University(Natural Sciences);2007-02
2 MU Bin~1, LUO Xun~2 (1.East China Research Institute of Electronic Engineering, Hefei 230031, China; 2.Sch. of Comp. & Info., Hefei University of Technology, Hefei 230009, China);Design and realization of vehicle's intelligent information terminal[J];Journal of Anhui University of Technology and Science;2004-03
3 YU Hang et al(Jilin Agricultural University,Changchun,Jilin 130118);Optimal Design of Fresh Produce Logistics Vehicle Route Based on the Method of Mileage Saving Method[J];Journal of Anhui Agricultural Sciences;2011-28
4 ZHANG Yi 1,2, GUO Xiao-fen1, WANG Xiao-feng1(1 School of Automobile, Chang'an University, Xi'an 710064, China;2 School of Vehicle & Motive Power Engineering, Henan University of Science & Technology, Luoyang 471003, Henan, China);Route choice for transporting exigency succor materials[J];Journal of Safety and Environment;2006-03
5 ZHENG Li-qun,WANG De-dong,LI Da-wei (Faculty of Science,Anshan University of Science and Technology,Anshan 114044,China);Survey on stochastic vehicle routing problem[J];Journal of Anshan University of Science and Technology;2005-Z1
6 WU Xiang-hua1 CAI Xiang-Yun2 (1. Mathematics and computational school, Zhanjiang Normal University, zhanjiang 524048 ) (2. The faculty of science, Kunming University of Science and Technology, kunming 650093 );The Establishment of Road Network Database with Traffic Steering Information[J];Journal of Anyang Institute of Technology;2006-03
7 LU Xiao chun, ZHAN He sheng (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);Study on Address Selection of Distributing Center Using Barycentric Method[J];Journal of Northern Jiaotong University;2000-06
8 ZHANG Jiong,LANG Mao-xiang (School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China);The Tabu Search Algorithm for Distribution Vehicle Scheduling Problem with Time Windows[J];Journal of Northern Jiaotong University;2004-02
9 XU Wangtua,b,HE Shiweia,b,SONG Ruia,b,LI Juana,b,YUAN Runwena(a.School of Traffic and Transportation;b.MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology,Beijing Jiaotong University,Beijing 100044,China);Route Generation Optimization Model for Feeder Bus Based on Advanced Genetic Algorithm[J];Journal of Beijing Jiaotong University;2009-03
10 ZHANG Wei-xing ( College of Economics and Management, Beijing University of Technology, Beijing 100022, China );Countermeasures for the Development of Chinese Third-party Logistics Delivery[J];Journal of Beijing Polytechnic University Social Sciences Edition;2003-02
China Proceedings of conference Full-text Database 3 Hits
1 ;模糊需求条件下的多车场车辆路径问题[A];[C];2009
2 ZHANG Jian-yong, LI Jun ( Business School of Nankai University, Tianjin 300071, China; Economics & Management School, Tianjing Professional College, Tianjin 300402, China);Study on Vehicle Routing Problem with Simultaneous Delivery and Pick-up in Reverse Logistics[A];[C];2006
3 LI Jan (Economics & Management School of Tianjing Professional College,Tianjin 300402,China);Study on the Logistics Distribution VRP Based on Immune Genetic Algorithm[A];[C];2007
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 FENG Wen-cai,XU Qing,XIA Qing(College of International Business,Qingdao University,Qingdao 266071,China);Principal-Agent Theory of Logistics Companies Handling Workers' Incentives[J];Journal of Jilin University(Information Science Edition);2011-05
2 FENG Hong-sheng1,CHEN Yang2,WU Xiao-yue1(1.College of Information System and Management,National University of Defense Technology,Changsha,Hunan Province 410073;2.Beijing Institute of Tracking and Telecommunications Technology,Beijing 100094);Meta-Modeling and Optimization of TT&C Station Resources Allocation[J];Journal of Spacecraft TT&C Technology;2010-04
3 FENG Hongsheng1,CHEN Yang2,WU Xiaoyue1(1.College of Information Systems and Management,National University of Defense Technology,Changsha,Hunan Province 410073;2.Beijing Institute of Tracking and Telecommunications Technology,Beijing 100094);SVM Regression Model for Satellite Ground Station Resources Allocation[J];Journal of Spacecraft TT&C Technology;2011-02
4 Huo Jian-en,Peng Chong-jia(School of Mechatronic Engineering,Guangdong University of Technology,Guangzhou 510006,China);eM-Plant-Based Modeling and Simulation of Assembly Lines of Plastic Products[J];Industrial Engineering Journal;2011-01
5 XIAO Jianhui(Guangdong Women’s Polytechnic College,Guangzhou 511450,China);Review on Vehicle Routing Optimizations[J];Journal of Guangdong Polytechnic Normal University;2010-06
6 ;The Composition and Development of Spaceflight TT&C Systems in USA[J];National Defense Science & Technology;2010-05
7 KANG Ning,WU Xiao-yue(College of Information Systems and Management,National Univ.of Defense Technology,Changsha 410073,China);TT&C Scheduling Upper Bound Solution Algorithm Based on Lagrangian Relaxation[J];Journal of National University of Defense Technology;2011-03
8 Li Yi,Lu Baichuan,Liu Chunxu (School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China);Research on Chaos Particle Swarm Optimization Algorithm for Vehicle Routing Problem[J];Journal of Chongqing Jiaotong University(Natural Science);2012-04
9 TU Wei1,FANG Zhixiang1,2,LI Qingquan1,2,3 and LU Shiwei1(1.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,Wuhan 430079,China;2.Engineering Research Center for Spatio-Temporal Data Smart Acquisition and Application,Ministry of Education,Wuhan 430079,China;3.Shenzhen Key Laboratorg of Spatial-temporal Smart Sensing and Service,Shenzhen University,Shenzhen 518061,China);A Fast Algorithm for Large Scale Vehicle Routing Optimization Based on Voronoi Neighbors[J];Journal of Geo-Information Science;2012-06
10 LI Shu-qin,YANG Bin,ZHAO Lei,YI Xuan-qi(Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China);Environmental multi-model combination distribution routing optimization for demand with time windows[J];Journal of Guangxi University(Natural Science Edition);2013-02
China Proceedings of conference Full-text Database 1 Hits
1 Huijiao BU1.2,Jin ZHANG1,Yazhong LUO1 1College of Aerospace and Materials Engineering,National University of Defense Technology,Changsha,China 292742 unit,Shanhaiguan,China;Modeling and Optimization for Multi-Satellite,Multi-Station TT&C Scheduling Problem[A];[C];2011
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
2 YU Yi jiao (Department of Computer Science, Central China Normal University, Wuhan 430079);Hopfield neural network and genetic algorithm in solving travelling salesman problem: experimental comparison and analysis[J];Journal of Central China Normal University(Natural Sciences);2001-02
3 ZHU Chong-jun, LIU Min, WU Cheng (Department of Automation, Tsinghua University, Beijing 100084, China);Review of Vehicle Routing Problem in Supply Chain[J];Computer Integrated Manufacturing Systems;2001-11
4 Ji Shouwen Lin Xiaoyu(Modern Logistics Research Center of Shenzhen Graduate School, Tsinghua University, Shenzhen 518057) Li Keqiang Miao Lixin(Automobile Department, Tsinghua University,Beijing 100084);THE DESIGN FOR WEB SHOPING AND DISTRIBUTING MANAGEMENT BASED ON J2EE[J];Computer Applications and Software;2004-03
5 Yuan Jian (College of Science, Nanjing University of Aeronautics & Astronautics Nanjing,210016) Liu Jin Industry and Business College,Nanjing University of Aeronautics & Astronautics Nanjing,210016[KH4/5D];A Hopfield Neural Net Approach to Vehicle Routing Problem with Stochastic Demands[J];Journal of Nanjing University of Aeronautics & Astronautics;2000-05
6 Liu Hao 1) Yuan Jian 1) Lu Houqing 2) ( 1) College of Science, Nanjing University of Aeronautics & Astronautics Nanjing 210016,P.R.China) 2) College of Mechanical and Electrical Engineering,Nanjing University of Aeronautic;Vehicle Routing Problem with Two Type Vehicles in the Case of Stochastic Demand[J];Journal of Nanjing University of Aeronautics & Astronautics;2001-02
7 XIE Bing lei, GUO Yao huang, GUO Qiang (School of Economics and Management, Southwest Jiaotong Univ., Chengdu 610031, China);Dynamic Vehicle Routing Problems: Status and Prospect[J];Systems Enging-theory Methodology Application;2002-02
8 ZHANG Li\|ping, CHAI Yue\|ting (Automation Department,Tsinghua University,Beijing 100084, China);Improved Genetic Algorithm for Vehicle Routing Problem[J];Systems Engineering-theory & Practice;2002-08
9 Cai Yanguang 1\ Qian Jixin 2\ Sun Youxian 2 \ 1(Hubei Automotive Industries Institute, Shiyan 442002) \ 2(Zhejiang University, Hangzhou 310027);Simulated Annealing for Multiple Demands Vehicle Routing Problems[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-10
10 Li Jun (Southwest Jiaotong University, Chengdu 610031);Generalized Assignment Heuristics for Vehicle Scheduling[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved