Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Dalian Jiaotong University》 2010-01
Add to Favorite Get Latest Update

Genetic Algorithms for Vehicle Routing Problem

HUANG Ming,LIN Guang-zhi,LIANG Xu,WANG De-guang(Softwate Institute,Dalian Jiaotong University,Dalian 116028,China)  
Based on the vehicle routing problem in-depth analysis,and direct against the most important two factors of population diversity and pressure choosing,the main working is improved the main factors cross operator and mutation operator.And compared with the genetic algorithm,results of numerical tests show that:on one aspect of the vehicle routing:the algorithm has higher rate of convergence,more superior solution,and more stable of calculation result;on the anther aspect of the vehicle routing:the optimal delivery route is four in improved algorithm,and the four lines no cross and loops completely,but also simultaneously satisfy the rate of vehicles loaded with restrictions,and general genetic algorithm has been five distribution route,the minimum load is only 3.1,and should not reach the vehicle loaded with the corresponding rate.Therefore,an improved genetic algorithm is obviously superior to the traditional genetic algorithm.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 7 Hits
1 L Jiansheng~1 XU Dingxing~1 LI Na~2(1 Civil Engineering Department,Tongji University,1239 Siping Road, Shanghai 200092,China;2 College of Geo-info Science and Engineering,Shandong University of Science and Technology, 579 Qianwangang Road, Qingdao 266510,China);REALIZATION OF VEHICLE ROUTING SYSTEM BASED ON GIS[J];Journal of Geomatics;2007-01
2 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
3 WU Su-ping (School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China);A Hybrid Tabu Search Algorithm for Global Optimization[J];Computer Knowledge and Technology(Academic Exchange);2007-20
4 WANG Yong,WU Zhi-yong,LIAO Ming,ZHANG Zhan-feng,ZHAO Peng (College of Economics and Business Administration,Chongqing University,Chongqing 400030,China);Vehicles Scheduling Decision Support System[J];Journal of Chongqing University(Natural Science Edition);2006-09
5 JIANG Qi-wei,CHEN Zhi-ya(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);On Dynamic Programming Method in the Shortest Route of Logistics Delivery[J];Systems Engineering;2007-04
6 LIAO Liang-cai,WANG Dong,ZHOU Feng(School of Information System and Management,National Universityof Defense Technology,Changsha 410073,China);Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm[J];Systems Engineering;2008-08
7 SUN Xiao-nian1,CHEN You-lin2,YANG Dong-yuan1 (1.School of Transportation Engineering,Tongji University,Shanghai 200092,China;2.China Academy of Transportation Sciences Ministry of Communications,Beijing 100029,China);Genetic Algorithm for the Vehicle Routing Problem with Backhaul[J];Systems Engineering-Theory & Practice;2007-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TAO Bo,ZHU Yu-qin(College of Science,Chongqing University,Chongqing 400030,China);Application of Improved Dynamic Programming Method in Shortest Vehicle Path Problem[J];Journal of Chongqing Institute of Technology(Natural Science);2009-01
2 ZHANG Yong-zhi(Economic Management Experiment Teaching Center,Chongqing Technology and Business University,Chongqing 400067,China);Logistics Cost Composition and Thrift in "Domestic Appliances to the Countryside"——Taking Chongqing as an Example[J];Journal of Chongqing Technology and Business University(West Forum);2009-02
3 LIU Cheng~(1,2),CHEN Zhi-ya~2(1.School of Mathematical Science and Computing Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Study on physical distribution vehicle routing problem with loader scheduling[J];Journal of Railway Science and Engineering;2006-04
4 CHEN Zhi-ya,FU Yan-bing(School of Traffic and Transportation Engineering,Central South University,Changsha,410075,China);Stable working state of the delivery based on the randomness demands[J];Journal of Railway Science and Engineering;2008-01
5 CHENG Ci-sheng,XU Fang(School of Traffic & Transportation,Changsha University of Science & Technology,Changsha 410076,China);Model and algorithm for multi-frequency goods scheduling problem[J];Journal of Railway Science and Engineering;2008-01
6 ZHU Jia-xiang,TAN Qing-mei,JINGi Xiang-yuan(Nanjing University of Aeronautics & Astronautics,Nanjing 210016,China);A FSPP Algorithm Based on Fuzzy Network Environment[J];Systems Engineering;2008-02
7 XIAO Wei-lin,ZHANG Wei-guo,ZHANG Xi-li,XU Wei-jun (South China University of Technology,Guangzhou 510640,China);Model and Solution for Pricing after the Issuing of Equity Warrant[J];Systems Engineering;2009-05
8 ZHAO Zhen-hua,WANG Jie,LOU Chun-yuan(Sichuan University,Chengdu 610065,China);Study of the Optimizing of Distribution Routing Problem with Time Windows Based on Genetic Algorithm[J];Logistics Sci-Tech;2007-02
9 WANG Bin1,2, SHANG Xin-chun1, LI Hai-feng2 (1. Applied Institute, University of Science and Technology Beijing, Beijing 100083, China; 2. Transport Planning and Research Institute Ministry of Communications, Beijing 100028, China);Hybrid simulated annealing algorithm for solving vehicle routing problem[J];Computer Engineering and Design;2009-03
10 CHEN Wei-dong1,WANG Jia2(1.College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450052,China;2.Institute of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China);Optimizing route of logistics based on hybrid ant colony algorithm[J];Computer Engineering and Design;2009-14
China Proceedings of conference Full-text Database 1 Hits
1 XU Li-rui, HU Da-wei, CUI Ya-lei (Department of logistics engineering, School of Automobile, Chang'an University, Xi'an 710064, China);Distribution Center Location Selection Research Based on Parallel Genetic Algorithm[A];[C];2006
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 SONG Wei-gang,ZHANG Hong-xia,TONG Ling(School of Mechanical Engineering & Automation,Northeastern University,Shenyang 110004,China.);C-W Algorithm for Vehicle Routing Problem of Non-Full Loads with Time Windows[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-01
2 Tang Lixin (School of Information Science and Engineering,NEU, Shenyang 110006);Improved Genetic Algorithms for TSP[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
3 SunShouyu;Zheng Junli(Tsinghua University,Beijing 100084);A Modified Algorithm and Theoretical Analysis for Hopfield Network Solving TSP[J];ACTA ELECTRONICA SINICA;1995-01
4 ZHANG Si fu 1, GUAN Shi ping 2, ZHANG Shun ping 1, DUN Xiao peng 1 (1. College of Mechanical Engineering, Chongqing University, Chongqing 40044, China; 2. Guangxi University of Technology, Guangxi 545006, China);Real-time Vehicle Scheduling[J];Journal of Chongqing University(Natural Science Edition);2002-10
5 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
6 BIN Song,FU Zhuo (School of Traffic & Transportation,Central South University,Changsha 410075,China);An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows[J];Systems Engineering;2003-06
7 Lu Huaishan (Sectien of Computer,Guangxi College of Traditional Chinese Medicine,Nanning,530001);To Solve Travel Saleman Problem Simple and Directly With Algorithm of Interchanging and Inserting[J];JOURNAL OF GUANGXI UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION);1996-02
8 Ma Liang (College of Systems Science and Systems Engineering,University of Shanghai for Science and Technology, Shanghai 200093);Hybrid heuristic algorithm for the TSP and its extended problems[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1999-01
9 BU Xin-yi,YU Tao(School of Management, Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China);The Logistics based on Heuristic AlgorithmProvides and Delivers Route Model Optimizing and Application[J];Journal of Hangzhou Institute of Electronic Engineering;2005-01
10 WANG Ping, TANG Xiping, FENG Huizong (Institute of Postal Automation,Chongqing University of Posts and Telecommunications,Chongqing 400065);Design and Realization for Postal Vehicles Planned Dispatching System[J];Computer Engineering;2001-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved