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

The Public Transport Dispatching Problem and Its Partheno-Genetic Algorithm

YAO Chun,LI Mao-jun (School of Electrical and Information Engineering, Changsha University of Science and Technology,Changsha 410114,China)  
The bus scheduling problem is a typical combinatorial optimization problem. In this paper, combining with China’s urban public transport scheduling model and considering both the interests of company and passengers, the bus service frequency optimization model is established with company income satisfaction and passenger waiting satisfaction as the goals. Also a partheno-genetic algorithm for this model is designed. It introduces the random mutation step in individual reproduction, adding migration, reinsertion and other operations in intermediate sub-groups. Finally, this algorithm is verified by a concrete examples. The simulation results show the superiority of the algorithm.
【CateGory Index】: U492.22
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 3 Hits
1 ZHANG Fei zhou YAN Lei (Peking University,Institute of Remote Sensing and Geography Information System)FAN Yue zu SUN Xian fang (Beijing University of Aeronautics and Astronautics, School of Automation Science and Electrical Engineering);Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-06
2 YANG Hai-rong(School of Communications and Transportation Engineering,Changsha University ofScience and Technology,Changsha 410004,China);Bus dispatching based on improved genetic algorithm[J];Journal of Changsha University of Science & Technology(Natural Science);2009-02
3 XIE Yan-qin1,XIONG Gui-xi2(1.Beijing Key Laboratory of Network Technology,Dept.of Computer Technology,Beihang University,Beijing 100191;2.College of Computer,Beihang University,Beijing 100191);Vehicle Dynamic Rescheduling Based on Self-Adaptive Genetic Algorithm[J];Modern Computer;2009-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Li-min,MA Qiang,LI Zhen-kun,LIU Hao-ming(College of Electrical Engineering,Hohai University,Nanjing 210098,China);Service Restoration Reconfiguration in Distribution Network Based on Tabu Clonal Genetic Algorithm[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2010-01
2 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
3 SONG Jing-bo(Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Research on air-crew assignment based on partheno genetic algorithm[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2009-03
4 ;A GPS-BASED VEHICLE DISPATCH SYSTEM[J];Intelligent Transportation System;2005-01
5 LIU Wei-ting,QIU Yun(School of Electronic Information,Jiangsu University of Science and Technology,Zhenjiang 212003,China);Study on the application of network reconfiguration method in zonal distribution system of warship[J];Ship Science and Technology;2009-02
6 ZHAO Jun,WANG Wei,LIU Quan-li(Research Center of Information & Control,Dalian University of Technology,Dalian 116024,China);Model and algorithm of grouping batch scheduling for cold rolling sheet production line[J];Computer Integrated Manufacturing Systems;2008-10
7 YANG Junyu QIN Zhifeng(School of Mechanical Engineering,Southeast University,Nanjing 211189,China);Particle Swarm Algorithm for the Optimization of Bus Dispatching Timetable[J];Journal of Transport Information and Safety;2009-06
8 Shi Chunxue, Zhu Fumin, He Tao ( Changsha Technology University, Changsha 410076, China; Zhengzhou Highway Administration, Zhengzhou 450009, China);Research of the Scheduling Problems of Intellectualized Supervisory System for Machinery Group Construction in Asphalt Concrete Road[J];Modern Transportation Technology;2005-01
9 Wang Jianping Jiamalihan·Kumashi ( Electrical Engineering College ,Xinjiang University,Urumqi 830008,Xingjiang,China);RESEARCH ON OPTIMIZATION OF PUBLIC TRANSPORT HEADWAY[J];Computer Applications and Software;2010-12
10 HU Zhi-hua1,SUN Zhi-qiang1,GUO Xiao-fen2(1.Dep.of Machine North China Institute of Water Conservancy and Hydroelectric Power,Zhengzhou 450008,China;2.College of Automobile,Chang'an University,Xi'an 710064,China);Study on C-W Heuristic with a Fuzzy Appointment Provided to Solve the Model of Vehicle Routing Planning[J];Technology & Economy in Areas of Communications;2008-02
China Proceedings of conference Full-text Database 2 Hits
1 LIU Haode~1 WU Zhizhou~1 FAN Haiyan~2 HUANG Canbin~1 (1 School of Transportation Engineering,Tongji University,Shanghai 200092; 2 University of Shanghai Science and Technology,Shanghai 200093);Research on Dispatching Optimization of Transit Vehicles Based on An improved Genetic Algorithm[A];[C];2005
2 Jindong Zhao1, Lei Yan2, Ting Zhang3, Changying Zhou4 1 3 4Department of Computer Science and Technology, Tangshan College, Tangshan Hebei 063000, China 2School of Computer Science, National University of Defense Technology, Changsha Hunan 410073, China;An Improved Partheno Genetic Algorithm[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 ZHANG Haijun1, YANG Xiaoguang1, ZHAO Jianxin2(1.Department of Traffic Engineering, Tongji University, Shanghai 200092, China;2.Shanghai Municipal Engineering Design Institute, Shanghai 200092, China);Study on Traffic Connection and Operation of Urban Expressway[J];Urban Transport of China;2005-01
3 SHI Hong-bo,LANG Mao-xiang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Model and Its Tabu Search Algorithm for the JD Multi-vehicle Distribution Scheduling Problem[J];Journal of Changsha Communications University;2005-03
4 CHEN Yun,WU Li-xuan(College of Traffic and Transportation,Changsha University of Science and Technology,Changsha 410076,China);Analysis of city bus priority policy based on dynamic game theory[J];Journal of Changsha Communications University;2007-01
5 SHAO Min-hua,SUN Li-jun(Key Laboratory of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 200092,China);The method to get equivalent capacity of urban street[J];Journal of Changsha Communications University;2007-02
6 WANG Feng-ru1, XU Wei-wen1, GUO Hong1, LI Xiao-ping1, WANG Hong-xin2 (1. Computer Dept. Harbin University of Science and Technology, Harbin 150080, China; 2. Harbin Commercial University, Harbin 150076, China);Enlist genetic algorithm based on sequence & value encoding and its convergence[J];Electric Machines and Control;2001-03
7 Wang Zhidong (Dept. of Locomotive and Railway Car);Mode Setting-Up of Public Traffic Line Network[J];JOURNAL OF DALIAN RAILWAY INSTITUTE;1997-04
8 Liu Yutian, Ma Li(Shandong University of Technology, Ji'nan 250061, China);REACTIVE POWER OPTIMIZATION BASED ON TABU SEARCH APPROACH[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;2000-02
9 Wen Jinyu, Liu Pei, Cheng Shijie (Huazhong University of Science and Technology, 430074, Wuhan, China);GENETIC ALGORITHM AND ITS APPLICATIONS TO POWER SYSTEMS[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1996-10
10 Cat Chaohao; Cat Yuanyu(Shenyang institute of Electric PowerShenyang, 110036 China);OPTIMIZATION OF UNIT COMMITMENT BY GENETIC ALGORITHM[J];POWER SYSTEM TECHNOLOGY;1997-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved