Dissertation > Excellent graduate degree dissertation topics show

Research on City Bus Intelligent Dispatching Optimization

Author: LiZhen
Tutor: LiuFaSheng;RenChuanXiang
School: Shandong University of Science and Technology
Course: Transportation Planning and Management
Keywords: intelligent transportation system bus dispatching the comprehensive improved genetic algorithm bus timetable scheduling
CLC: TP18
Type: Master's thesis
Year: 2010
Downloads: 188
Quote: 0
Read: Download Dissertation

Abstract


In recent years, urban residents’travel volume is increasing fleetly with the acceleration development of urbanization and urban population growth, and so that the road traffic capacity is becoming saturation with each passing day and traffic problem is bad increasingly. Local governments and traffic management department gradually realized that urban public transportation must be developed hugely to solve the urban transportation problem, namely bus priority strategy and technology of intelligent transportation system are applied. This paper researches the public transportation scheduling problem based on the comprehensive improved genetic algorithm under the background of ITS.The paper researches on the bus timetable scheduling problem under one bus line with and without transfer problem. The bus scheduling models are established, the objective is minimize the passengers’waiting time and maximize the bus enterprise operating profit and the decision variable is the bus departure time, and also the constraints of departure interval and the bus capacity are considered.The paper researches the genetic algorithm and uses the adaptive operation and optimal reserved strategy to improve the algorithm, and so the improved GA is got. In the parameters of genetic algorithm, crossover and mutation probability influence the behavior and performance of genetic algorithm directly, and adaptive genetic algorithm can make crossover and mutation probability changed with the fitness value. Optimal reserved strategy is used to select the superior and eliminate the inferior in the improved GA, namely in the current population the optimal individual doesn’t participate in crossover and mutation operations and is used to replace the worst individual of the current generation population which are after the crossover and mutation genetic operation.Basing on the above researches, this paper combines a bus line survey data of economic technical development zone of Qingdao area and constructs bus scheduling model. Then the genetic algorithm and the comprehensive improved algorithm are designed and used to compute the bus scheduling model in which Visual Basic programme language is used to programming. After simulation we get the non-uniform bus timetable in the whole operation period, and the results show that the improved GA is better than standard GA in the performance and is an available method for bus timetable scheduling problem. Also, Comparing between the results and the survey data shows that the scheduling model established has some practical value.

Related Dissertations

  1. The Recognization of License Plate Based on EMD and Its Application,TP391.41
  2. Study on the Road Condition Monitoring Based on Vehicular 3D Acceleration Sensor,TP274
  3. Design of Traffic Data Collection System Based on Video,TP274.2
  4. Application of Cable Communication Technology in Intelligent Transportation System of Tianjin Avenue,U495
  5. A Research of Intelligent Control System for the Urban Traffic Signals of Trunks,TP273.5
  6. Study and Implemention of Harbin City Intelligent Transportation Geographic Information System,P208;U495
  7. ZigBee-based Urban Public Transport Network System,TP29-AC
  8. Optimal Path Algorithm Research in Vehicle Navigation System,U495
  9. Design and Implamentation of WebGIS in Traffic Guide System,U495
  10. The Design and Implementation of Wireless Intelligent Bus Terminal Based on GPRS,TP273.5
  11. Urban Public Transportation Travel Information System Based on Spatial-temporal Accessibility,U491.17
  12. ZigBee technology in intelligent transportation scheduling system on the Application of,TP29-AC
  13. Video Based Traffic Information Collection and Embedded Implemention,TP391.41
  14. Research on PCA and Sample Fusion Based Vehicle Logo Recognition,TP391.41
  15. Application Research on Color Information in License Plate Recognition,TP391.41
  16. Research and Application of License Plate Recognition in Electronic Police System,TP391.41
  17. The Design and Development of Intelligent Bus Management Terminal Based on ARM,TP273.5
  18. The Research on GPS Location Arithmetic and Its Application in Intelligent Public Transport,U495
  19. Research of Dynamic Optimal Traffic Route Algorithm under the Environment of GIS,O224
  20. Path planning studies based on ant colony algorithm,TP301.6

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile