Multi-objective optimization of bus dispatching based on improved genetic algorithm

Proceedings - 2011 7th International Conference on Computational Intelligence and Security, CIS 2011

Volumn , Issue , 2011, Pages 106-109

  Du, Jinling ^a   Wang, Chunxiao ^b   Zhang, Feng ^a  

^a Shan Dong Jianzhu University   (China)

^b SHANDONG JIANZHU UNIVERSITY   (China)

Author keywords

Bus dispatching; Bus trip; Convergence; Departure interval; Genetic algorithm; Premature

Indexed keywords

BUS COMPANIES; BUS DISPATCHING; CASE ANALYSIS; CONVERGENCE; DEPARTURE FREQUENCY; DEPARTURE INTERVAL; ECONOMIC BENEFITS; FAST CONVERGENCE; GOAL FUNCTIONS; IMPROVED GENETIC ALGORITHMS; LOADING RATE; MULTI OBJECTIVE; PREMATURE; TIME-PERIODS; TRAFFIC ENVIRONMENT;

ARTIFICIAL INTELLIGENCE; BUSES; FUNCTIONS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 84863063245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2011.31     Document Type: Conference Paper

References (12)

1. Hai-rong Yang, "Bus dispatching based on improved genetic algorithm," Journal of Changsha University of Science and Technology(Natural Science), vol. 6, no. 2, 2009, pp. 13-17.
2. Ling-ling Chen, Yong Su, "Application of improved genetic algorithm on optimization of the bus di spatching model," Science Technology and Engineering, vol. 9, no. 12, 2009, pp. 3567-3569.
3. Guo-yin Li, Li Zhang, Wen-qiu He, "A mathematical model for timetabling and vehicle scheduling," Journal of Guangxi University(Natural Science), vol. 28, 2003, pp. 86-90.
4. Fidergruen A, Van Ryzan, "Probabilistric analysis of a combined gregation and programming heuristic for a general class of vehicle routing and scheduling problems," Management Science, vol. 43, no. 8, 1997, pp. 1060-1078.
5. Yue-peng Li, Tao An, Ji-min Huang, et al, "Research on intelligent schedule of public traffic vehicles based on genetic algorithm," Journal of Transportation Systems Engineering and Information Technology, vol. 3, no. 1, 2003, pp. 41-43.
6. Benyahia I, Potvin J Y, "Decision support for vehicle dispatching using genetic programming," IEEE Transaction on System, Man, and Cybernetics, vol. 28, no. 3, 1998, pp. 306-314.
7. Hai-xing Wang, De-zhan Wang, Jin-sheng Shen, "Ant colony algorithm for VRP with time windows," Logistics Tchnology, vol. 11, 2006, pp. 37-40.
8. Zi-jian Bai, Guo-guang He, Shu-zhi Zhao, et al, "Design and implementation of tabu search algorithm for optimizing BRT vehcles dispatch," Computer Engineering and Applications, vol. 43, no. 23, 2007, pp. 229-232.
9. Zhao Wei, "Model and algorithm for the dispatch of public Buses based on multi-objective optimization," Journal of Transport Information and Safety, vol. 28, no. 153, 28(153): 2010, pp. 79-83.
10. LIANG Di, TAO Ze, "Multi-objective optimization search for flexible job shop scheduling problem," Computer Engineering and Applications, vol. 45, no. 15, 2009, pp. 223-225.
11. Zhao Lianghui, "Cultural Algorithm of Job Shop Scheduling Problem, Compute Engineering," vol. 35, no. 13, 2009, pp. 196-198.
12. Jinling Du, Dalian Liu, "Hybrid Genetic Algorithm for the Multi-objective Flexible Schedu ling Problem," The 6th International Conference on Computational Intelligence and Security(CIS10), IEEE Press, Dec. 2010, pp. 122-126.