Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Chongqing Institute of Technology(Natural Science Edition)》 2007-06
Add to Favorite Get Latest Update

Ant Colony Algorithm Based on Vehicle Routing Problem with Time Windows

YE Zhong-quan,WANG Shu-qin,HUANG Qian(College of Mathematics and Physics,Chongqing University,Chongqing 400044,China)  
Based on the characteristics of Vehicle Routing Problem with Time Windows(VRPTW),an improved Ant Colony Algorithm is proposed in this paper,the ability of finding efficient solutions and the convergence speed are optimized with this algorithm,and the computational experiment demonstrates that the improved algorithm is efficient to the VRPTW.
【CateGory Index】: TP301.6
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 2 Hits
1 LIU Zhe,LI Jian-guo(Department of Mathematical Science,Tsinghua University,Beijing 100084,China);Ant Colony System Based on Vehicle Routing Problem with Time Windows[J];Control Engineering of China;2006-02
2 CHEN Ling, SHEN Jie, QIN Ling, CHEN Hong-Jian (Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China) (National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China);An Adaptive Ant Colony Algorithm Based on Equilibrium of Distribution[J];Journal of Software;2003-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TANG Ke-zong1,2,JIANG Xin-zi1,ZHANG Lei1,GAO Shang1,2 (1.scholol of Electrics and Information,Jiangsu University of Science and Technology,Zhenjiang 212003;2.Soochow University,Jiangsu Provincial Key Laboratory of Computer Information Processing Technology,Suzhou 215006);Solving Traveling Salesman Problem by An Improved Colony Optimization algorithm[J];Journal of East China Institute of Technology;2007-04
2 LIU Ye-zheng,LING Hai-feng,YANG Shan-lin(School of Management,Hefei University of Technology,Hefei 230009,China);Recent progress of ant colony optimization and its applications[J];Journal of Hefei University of Technology(Natural Science);2006-01
3 ZHANG Hong-da,ZHENG Quan-di(The Missile Institute,Air Force Engineering University,San Yuan 713800,China);Simulation and Study on TSP Based on Ant Colony Algorithm[J];Aeronautical Computer Technique;2005-04
4 REN Chun-yu,WEI Chao(School of Information Science and Technology,Heilongjiang University,Harbin 150080,China);Research on vehicle routing problem with time windows of optimization for electronic commerce[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2007-02
5 Hu Yi Gong Bin Wang Fengyu(School of Computer Science and Technology,Shandong University,Jinan 250101,China);An adaptive ant colony algorithm for task scheduling in grid based on cloud models theory[J];Journal of Huazhong University of Science and Technology(Natural Science Edition);2010-S1
6 LIU Zhi-shuo,SHEN Jin-sheng,GUAN Wei Insititute of System Engineering of Beijing Jiaotong University,Beijing 100044,China;Design and realization of a hybrid ant colony algorithm for vehicle routing problem[J];Journal of Management Sciences in China;2007-03
7 XIAO Ren-bin,TAO Zhen-wu Institute of Intelligent Management and Complex Systems,Huazhong University of Science and Technology,Wuhan 430074,China;Research progress of swarm intelligence[J];Journal of Management Sciences in China;2007-03
8 WANG Lin-chuan,LI Qing-xin,LIU Xin-quan,ZHANG Wei,PAN Wen-ming(Northeast Dianli University,Jilin 32012,China);Distribution network fault location based on the improved ant colony algorithm[J];Power System Protection and Control;2008-22
9 YIN Xiang–dong1,2,FEI Hong-xiao1(1.College of Information Science and Engineering,Central South University,Changsha Hunan 410083,China 2.Dept.of Computer science,Hunan University of science And Engineering,Yongzhou Hunan 425100,China);The Performance Study of Several Ant Colony Algorithm to Solve TSP Problem[J];Journal of Hunan University of Science and Engineering;2008-12
10 Wu Xiao-jing;Adaptive Ant Colony Algorithm Based on Evaporation Coefficient[J];Journal of Fujian Institute of Financial Administrators;2010-01
China Proceedings of conference Full-text Database 4 Hits
1 ZHAO Baojiang Department of Mathematics,Mudanjing Teachers College,Mudanjing Heilongjiang 157012,P.R.China;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];[C];2010
2 Liu Xin-Bao Ye Qiang (School of Management,Hefei University of Technology,Anhui,Hefei,230009);A Survey of Ant Colony Algorithm Based on the Design of Module[A];[C];2008
3 Wang Huqing Wang Cheng Department of Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003,China;Research on QoS Multiple Conttaints Unicast Routing Algorithm Based on the Principle of Ant System[A];[C];2005
4 Wang Xu Zhang Jiang Cui Pingyuan School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing 100022 School of Economics and Management. Northern Jiaotong University, Beijing 100044;A New Method for a Path Planning Problem Based on Ant Colony Algorithm[A];[C];2003
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HUANG Xin, ZHOU Yong-wu(School of Sciences, Hefei University of Technology, Hefei 230009, China);The periodic review inventory model based on two supply modes[J];Journal of Hefei University of Technology(Natural Science);2005-08
2 ZHANG Hai-gang,GU Xing-sheng,XU Zhen-hao(Research Institute of Automation,East China University of Science and Technology,Shanghai 200237,China);Vehicle Scheduling Problem with Soft Time Windows Based on Immune Algorithm[J];Journal of East China University of Science and Technology(Natural Science Edition);2007-01
3 ZHANG Hai-gang~(1,2),GU Xing-sheng~2,WU Yan-xiang~1(1.Institute of Technology,Shanghai Ocean University,Shanghai 200090,China;2.Institute of Automation,East China University of Science and Technology,Shanghai 200237,China);Vehicle Scheduling Problem with Soft Time Windows Based on Improved Particle Swarm Optimization[J];Journal of East China University of Science and Technology(Natural Science Edition);2009-05
4 ZHU Shu-ren(College of Information,Guangdong University of Business Studies,Guangzhou 510320,China);Algorithm Optimized for Vehicle Scheduling with Soft Time Window and it's Application[J];Journal of Natural Science of Hunan Normal University;2008-04
5 Mao Xiaoli Prof.; Dept. of Sci. Wuhan University of Science and Technology, Wuhan 430081, China.;(Q,r) inventory model with random lead time and partial backlogging[J];Journal of Huazhong University of Science and Technology;2002-01
6 LU Hou-qing~1,WU Zhi-min~1,WU Feng-li~2,YANG Li-ping~3(1.Engineering Institute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;2.Institute of Meteorology,PLA Univ.of Sci.& Tech.,Nanjing 211101,China;3.Nanjing Air Force Area,Nanjing 210018,China);Optimization of multi-item inventory system with multi-stochastic factors based on modified genetic algorithm[J];Journal of PLA University of Science and Technology(Natural Science Edition);2006-02
7 YANG Li-ping,LI Hong-wei,SONG Yi-sheng,WU Zhi-min,LU Hou-qing(Engineering Institute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China);Solution to vehicle routing problem with time window based on modified genetic algorithm[J];Journal of PLA University of Science and Technology(Natural Science Edition);2007-01
8 Hao Caixia Wang Li (Software Engineering Institute,Xidian University,Xi'an710071);Optimal Scheduling Model for Logistics Distribution Based on Hierar chy[J];Computer Engineering and Applications;2004-16
9 Wu Jingli 1,2 Li Taoshen 1,31 (College of Computer and Information Engineering,Guangxi University,Nanning530004) 2 (College of Mathematics and Computer Engineering,Guangxi Normal University,Guilin541004) 3 (College of Information Science and Engineering,Central South University,Changsha410083);The Application of a Hybrid Strategy Based on Genetic Algorithm and Tabu Search to VRPTM[J];Computer Engineering and Applications;2004-18
10 CHEN You-lin WANG Jin-kai (School of Transportation Engineering,Tongji University,Shanghai 200092);Improved Ant Colony Algorithm for Vehicle Routing Problem with Time Windows[J];Computer Engineering and Applications;2006-29
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 FENG Xiao-yan,YANG Shen-yan(Hubei College of Economics,Logistics and Project Management Department of Logistics,Wuhan 430205,China);Cold Chain Logistics and Quality Safety of Agricultural Products[J];Logistics Engineering and Management;2011-11
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006);AN ANT COLONY ALGORITHM WITH MUTATION FEATURES[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-10
2 WU Bin SHI Zhong-Zhi(Key Laboratory of Intelligence Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);An Ant Colony Algorithm Based Partition Algorithm for TSP[J];Chinese Journal of Computers;2001-12
3 ZHANG Jihui (Control & Simulation Center, Northeastern University · Shenyang, 110006, P.R.China) GAO Qisheng (Department of Computer, Qingdao Institute of Chemical Technology· Qingdao, 266042, P.R.China) XU Xinhe (Control & Simulation Center, North;A Self-Adaptive Ant Colony Algorithm[J];CONTROL THEORY & APPLICATIONS;2000-01
4 CHEN Ling, SHEN Jie, QIN Ling(Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China); (National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China);A Method for Solving Optimization Problem in Continuous Space by Using Ant Colony Algorithm[J];Journal of Software;2002-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved