Dissertation > Excellent graduate degree dissertation topics show

Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm

Author: ZhangXiaoPei
Tutor: LiMaoJun
School: Changsha University of Science and Technology
Course: Control Theory and Control Engineering
Keywords: Public Transport operator scheduling Departure Interval Genetic Algorithm Newton Method Hybrid Algorithm
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of social economy and urbanization, increasing highly of urban Population and the number of car, the demand to traffic becomes higher and higher. The demand usually exceeds the transport capacity, and results in severe traffic congestion. Because urban public transit has the advantages of larger carry capacity, relatively less investment and lower road occupancy rate, in order to adapt to the urban development, so governments and related departments have strongly advocated that developing public transportations and improving the proportion of trip by bus. Improving the quality of bus dispatching management is very important to attract people to trip by bus. The bus dispatching is vital for public transportation management, so the research on bus dispatching optimization has more and more important practical significance.Traditional optimization methods and some modern intelligent algorithm are studied and compared in the thesis, based on their respective advantages and disadvantages, an algorithm which was combined with genetic algorithm and Newton is proposed. This algorithm make adaptive genetic algorithm and Newton algorithm combined. The adaptive crossover and mutation operators of the genetic algorithm ensure the direction of the hybrid algorithm to be convergent, and Newton algorithm increase the convergence speed of genetic algorithm.The bus optimization theory is introduced in this paper; balancing the interests of public transport company and passengers, the optimal schedule model of public transport was set up with the departure interval as the variable. Hybrid genetic algorithm which combined with genetic algorithm and Newton is proposed to optimize the schedule model. Using MATLAB to simulate the bus scheduling mode based on genetic-Newton algorithm, and the simulation results prove this algorithm is effective and superiority.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. The Semilocal Convergence Properties of Super-Halley Method and Newton Method under Weak Conditions,O241.7
  4. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  5. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  6. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  7. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. Drug Diffusion in Optimizing Control and Its Numerical Method,R91
  10. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Mining resources based on genetic algorithm optimization model of,O224
  13. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  14. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  15. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  16. Research and Development on Wireless Transmission-based Public Transport Vehicle Media Asset Management Systems,TP311.52
  17. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  18. The Design and Implementation of Email Analysis and Forensies System,D918.2
  19. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  20. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1

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