Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Industrial Control Computer》 2009-01
Add to Favorite Get Latest Update

Improved Ant Colony Algorithm for Dynamic Vehicle Routing With Time Windows

On the basis of analyzing dynamic vehicle routing problem with time windows,transformed dynamic vehicle routing problem into a series of static problem using time axis,which based on status map.Analyzed the deficiency of basic ant colony algorithm and proposed the improvement algorithm,by introducing disturbance gene and encouragement punish,and carried on some simulation experiments.
【Fund】: 浙江省科技厅重大科技专项(2007C13091);; 国家自然科学基金(10602055)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 2 Hits
1 HU Xiang-pei,DING Qiu-lei,LI Yong-xian(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China);A Review on Ant Colony System[J];Journal of Industrial Engineering and Engineering Management;2008-02
2 LIU Li-qiang1,DAI Yun-tao2,WANG Li-hua1 (1. College of Automation,Harbin Engineering University,Harbin 150001; 2. College of Science,Harbin Engineering University,Harbin 150001);Ant Colony Algorithm Parameters Optimization[J];Computer Engineering;2008-11
Chinese Journal Full-text Database 10 Hits
1 LV Xiong-wei,SUN Bin-feng,LI Jun(SouthWest JiaoTong University,Chendu 610012,China);Genetic Algorithm Research on Inventory Routing Problem with Time Window Under Stochastic Demand[J];Commercial Research;2008-09
2 ZHANG Yuan-biao LU Guang-qing (Jinan University,Zhuhai 519070,China);Study of Physical Distribution Routing Optimization Problem Based on Hybrid PSO Algorithm[J];Packaging Engineering;2007-05
3 PENG Guo-yong①,WU Sheng①②(①Spatial Information Research Center,Fujian Province;Key Laboratory of Spatial Data Mining and Information Sharing,Ministry of Education,Fuzhou University,Fuzhou 350003,China;②LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Genetic algorithm and simulated annealing of vehicle routing with time window[J];Science of Surveying and Mapping;2007-06
4 FENG Quan-xi,LIU Cheng(School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China);Hybrid Genetic Algorithm for Fuzzy Physical Distribution Vehicle Scheduling Problem[J];Journal of Changsha Communications University;2005-03
5 CHEN Xi,CAI Hui,LIU Lin (College of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China);Arrangement of Route Based on GA[J];Journal of Changsha Communications University;2005-04
6 DENG Lian-bo~1,SHI Feng~1,MO Hui-hui~2 (1.Traffic and Transportation Engineering School,Central South University,Changsha,410075,China;2.Chinese Communication and Transportation Association,Beijing 100053,China);Multi-generation compete genetic algorithms for logistics distribution vehicle routing problem[J];;2005-05
7 LIN Feng-tao(East China Jiaotong University,Nanchang 330013,China);Application of Ant Colony Algorithm in Path Optimization of Workshop Distribution Route Problem[J];Bearing;2007-05
8 Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051);Genetic Algorithm Design and Application on Vehicle Routing Problem[J];Journal of Donghua University,Natural Science;2002-01
9 HUA xin(Base Departmen Active University of Air Force, Changchun 130022);The optimation of the routing problem based on genetic algorithm[J];Computer Programming Skills & Maintenance;2009-S1
10 Yang Yi Gu Xingsheng (Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China);A survey of logistics delivery vehicle scheduling[J];Journal of Southeast University (Natural Science Edition);2003-S1
【Secondary Citations】
Chinese Journal Full-text Database 9 Hits
1 XIONG Wei-qing1, ZHOU Yang2, WEI Ping1 ( 1. Institute of computer Science and Technology, Ningbo University, Ningbo 315211, China; 2. Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China );A dynamic ant colony algorithm with disaster[J];Journal of Circuits and Systems;2005-06
2 Wang Zhigang Yang Lixi Chen Genyong (College of Electrical Engineer, ZhengZhou University, ZhengZhou 450002);ANT COLONY ALGORITHM FOR DISTRIBUTION NETWORK PLANNING[J];Proceedings of The Csu-epsa;2002-06
3 WU Chun-ming~1,CHEN Zhi~1,JIANG Ming~2 (1.Department of Computer Science and Technology,Zhejiang University,Hangzhou,Zhejiang 310027,China;2.Hangzhou Dianzi University,Hangzhou,Zhejiang 310018,China);The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm[J];Acta Electronica Sinica;2006-08
4 XU-Jie, ZHAN Shi-chang (Department of Physics, Hangzhou Teacher's College, Hangzhou 310012, Zhejiang, China);The Dymanic Readjust Evolutional Strategy on Ant Colony Algorithm[J];Journal of Hanzhong Teachers College;2003-06
5 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
6 TAO Jun and GU Guan Qun (Open Laboratory for Computer Networks, Ministry of Education, Southeast University, Nanjing 210096) (Department of computer Science and Engineering, Southeast University, Nanjing 210096);Application Research on QoS-Based Routing Using Ant Algorithm and Based on Mobile-Agent[J];Journal of Computer Research and Development;2003-02
7 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
8 CAO Langcai,?LUO Jian,?LI Tiancheng (Dept. of Automation,Xiamen University,Xiamen Fujian 361005,China);Intelligent Ant System: An Improved Algorithm over ACS[J];Application Research of Computers;2003-10
9 ZHAN Shichang1,2XU Jie1WU Jun2(1.Department of Physics,Hangzhou Teachers College, Hangzhou 310012, China; Control, Zhejiang University, Hangzhou 300027, China );The Optimal Selection on the Parameters of the Ant Colony Algorithm[J];Bulletin of Science and Technology;2003-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved