Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of System Simulation》 2006-04
Add to Favorite Get Latest Update

Large Scale and Dynamic Vehicle Dispatching—Based on Principle of Decomposition and Coordination

LOU Shan-zuo,SHI Zhong-ke(College of Automation,Northwestern Polytechnical University,Xi'an 710072,China)  
A new method for solving large scale and dynamic vehicle dispatching problem was proposed.First,the whole system was decomposed into several subsystems by adopting fuzzy k-means cluster.Second,regarding the bad convergence while using traditional decomposition and coordination technology to solve the problem,the coordination values were designed elaborately and different adaptive genetic algorithms were proposed for the main system and subsystems respectively.The simulation results show that the proposed algorithm can not only improve the optimal solution,but also reduce greatly the search space and computation time,and can solve the problem efficiently.
【Fund】: 国家自然科学基金重点项目(60134010)
【CateGory Index】: TP18
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 5 Hits
1 CHEN Feng,WU Xiao-yue(College of Information Systems and Management,National Univ. of Defense Technology,Changsha 410073,China);Two-stage Successive Genetic Algorithm for Space and Ground TT&C Scheduling[J];Journal of National University of Defense Technology;2010-02
2 SHI Guo-hong,ZHANG Qing-wen,XU Sen (School of Business Administration,Jiangsu University,Zhenjiang 212013,China);Research on optimization of vehicle routing problem of Regional E-retailer[J];Science-Technology and Management;2011-02
3 MA Han-wu1,2,XU Sen1,ZHU Wei1(1.College of Business Management,Jiangsu University,Zhenjiang Jiangsu 212013,China;2.Institute of Systems Engineering,Southeast University,Nanjing 210096,China);Research on large scale vehicle routing problem with handling frequency[J];Application Research of Computers;2011-08
4 LI Song1, LIU Xing2, LI Rui-cai3(1. School of Management, Hebei University, Baoding, Hebei 071002, China; 2. Department of Military Traffic, Military Traffic Institute, Tianjin 300161, China; 3. Department of Information Engineering, Hebei Software Institute, Baoding, Hebei 071000, China);Study on Optimizing the Routing for Large Scale Vehicles in Single Depot[J];Railway Transport and Economy;2007-11
5 SONG Wei-gang, WANG Cong, ZHAO Ling (Mechanical Engineering & Automation Department of Northeastern University, Shenyang 110004, China);Heuristic Method for Vehicle Routing Problem with Large Scale Customers[J];Journal of System Simulation;2008-14
【Co-citations】
Chinese Journal Full-text Database 2 Hits
1 LOU Shan-zuo,SHI Zhong-ke (College of Automation,Northwestern Polytechnical University,Xi'an Shanxi 710072,China);Model and Improved Genetic Algorithm for Vehicle Dispatching Problem with Limited Vehicle Number[J];Application Research of Computers;2006-04
2 DENG Li-hong(Xi'an Aero Technical College,Xi'an 710077,China);Research Based on Linear Adaptive Optimal Control Traffic Intersection[J];Coal Technology;2010-12
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZOU Ning,LI Guo-hui,LIU Hui-min(Department of mathematics and computer,Anshan Normal University,Anshan Liaoning 114005,China);The Vehicle Arrangement of Manegement of Strip Mine[J];Journal of Anshan Normal University;2006-04
2 Xu Zhongmin;Kong Qingqian;Optmization of Sequencing for Placing—in and Taking—out of Wagon Groups of Through Goods Train[J];Journal of Beijing Jiaotong University;1988-02
3 Zhang Quanshou (Institute of Management Science);Study on DSS of Station Control in Yard[J];Journal of Beijing Jiaotong University;1989-04
4 Liu Jun (Transportation System Simulation Center);Study on Knowledge-Based Overall Simulation Method of Marshalling Yard Operation[J];Journal of Beijing Jiaotong University;1992-03
5 LUO Qing,JIN Fu-cai,HU Si-ji (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China);Decomposition-Coordination Computing Model for Train Operation Adjustment[J];Journal of Northern Jiaotong University;2004-06
6 MA Xiao-ning~1,ZHONG Yan~1,MA Ke-jun~2 (1.School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China; 2.Zhengzhou Railway Administration, Zhengzhou 450052,China);Comprehensive Automatic Systems of Marshalling Station Based on Information Shared[J];Journal of Northern Jiaotong University;2004-06
7 Liu Rengkui(Transportation System Simulation Center, Northern Jiaotong University, Beijing 100044);A New Method to Evaluate the Dynamic Co-Ordination of Station System Capacities[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-04
8 Zhong Yan(Department of Transportation Management Engineering, Northern Jiaotong University, Beijing 100044);An Operation Plan Decision Support System(PDSS) of Dynamic Model Based[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-04
9 Niu Huimin Hu Anzhou (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044);Model and Algorithm Based on Optimization of Angular Car Flows at Bidirectional Marshalling Station[J];Journal of Northern Jiaotong University;1998-06
10 Sun Zhiping 1 Zhang Cuiying 1 Tan Fang 2 Wu Chunxia 3(1 Department of Mechanical Engineering, Beijing Institute of Petro-chemical Technology, Beijing 102617; 2 Department of Social Science, Beijing Institute of Petro-chemical Technology, Beijing 102617; 3 Department of Mathematical and Physics, Beijing Institute of Petro-chemical Technology, Beijing 102617);Truck Dispatch of Hypaethral Mine Model[J];Journal of Beijing Institufe of Petrochemical Technology;2004-02
China Proceedings of conference Full-text Database 1 Hits
1 MA Han-wu~(1,2),YANG Xiang~2 (1.Institute of Systems Southeast University,Nanjing 210096; 2.School of Business Administration,Jiangsu University,Zhenjiang 212013,China);The Research on the Model of ILRIP for Distribution Network Based on JITD[A];[C];2009
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 WANG Xu-ping1,ZHANG Kai1,HU Xiang-pei1(1.Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China);Research of Vehicle Routing Problem Based on Fuzzy Time Windows[J];Journal of Industrial Engineering and Engineering Management;2011-03
2 ZHANG Jian-qiang,FANG Wei-guo School of Economics and Management,Beihang University,Beijing 100191,China;Improved genetic algorithm for vehicle routing problem with time window[J];Computer Engineering and Applications;2010-32
3 ZHANG Qiyi,CHEN Liang,YANG Changming(Transport Command Department,Automobile Management Institute,Bengbu 233011,China);Simulated Annealing Partheno Genetic Algorithm for VRP with Soft Time Windows[J];Journal of Academy of Military Transportation;2010-02
4 WANG Xu-ping,RUAN Jun-hu,ZHANG Kai,MA Chao Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China;Study on combinational disruption management for vehicle routing problem with fuzzy time windows[J];Journal of Management Sciences in China;2011-06
5 KANG Ning,WU Xiaoyue College of Information Systems and Management,National University of Defense Technology,Changsha 410073,China;Branch and bound algorithm for TT&C scheduling[J];Computer Engineering and Applications;2011-31
6 JING Yun,WANG Ci-guang(College of Traffic and Transportation,Southwest Jiaotong University,Chengdu 610031,China);Model and Algorithm of Dynamic Wagon-flow Allocating in a marshalling yard under Uncertaint Conditions[J];Journal of the China Railway Society;2010-04
7 LUO Kai-ping~1,LI Yi-jun~2 (1.School of Economics & Management,BeiHang University,Beijing 100191,China; 2.Department of Management,National Natural Science Foundation of China,Beijing 100085,China);Planning overall high-resolution earth observation system mission in the perspective of systems science[J];Systems Engineering-Theory & Practice;2011-S1
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Jia Shunping Wang Lixing (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044);Computer Simulation and Intelligent Control of City Traffic Flow[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1999-05
2 YANG Dong kai WU Jin pei ZHANG Qi shan (Beijing University of Aeronautics and Astronautics,Dept. of Electronic Engineering);Evolution of Intelligent Transport System(ITS) and its Model Research[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;2000-01
3 YANG Yin kai (Institute of Geography, Chinese Academy of Science, Beijing\ 100101);An Introduction to Intelligent Transport System and the Countermeasure of Its Development in China[J];PROGRESS IN GEOGRAPHY;1999-03
4 Duan Yuqian He Jiali (Deptartment of Electrical Engineering, Tianjin University,Tianjin,300072);GENETIC ALGORITHM AND ITS MODIFICATION[J];PROCEEDINGS OF THE CSU-EPSA;1998-01
5 OU Hai tao,ZHANG Wei dong,ZHANG Wen yuan,XU Xiao ming (Department of automation,Shanghai JiaoTong University,Shanghai 200030,China);Urban Intelligent Traffic Control System Based on Multi-agent Technology[J];Acta Electronica Sinica;2000-12
6 Yang Zhaosheng (Jilin University of Technology,Changchun);A Study on the Model for Realtime Dynamic Traffic Flow Forecasting[J];JOURNAL OF HIGHWAY AND TRANSPORTATION RESEACH ANDK DEVELOPMENT;1998-03
7 Zheng Yingping Zhang Dongmei (Institute of Automation,Chinese Academia Sinaca,Beijing);Modeling and Control of Intelligent Transportation Systems(ITS)[J];JOURNAL OF HIGHWAY AND TRANSPORTATION RESEACH ANDK DEVELOPMENT;1999-02
8 DING Jian-mei WANG Ke-chong School of Mechanical & Electrical Engineering Harbin Institute of Technology Harbin 150090 China;Analysis of typical traffic control models and discussion of mixed traffic control modeling[J];Journal of Harbin University of Civil Engineering and Architecture;2001-01
9 Ai Heshen (Henan Provincial Communication Scientific Research Institute);The Development of ITS Study in USA[J];SCIENCE AND TECHNOLOGY OF HENAN COMMUNICATION;1999-04
10 WANG Dian hai,WANG Zhi tao (College of Transportation, Jilin University, Changchun 130025, China);Sdudy on Platoon Dispersion Model[J];Journal of Traffic and Transportation Engineering;2001-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved