Dissertation > Excellent graduate degree dissertation topics show

Improved PSO Algorithm in ground transportation optimization study

Author: ZhangLan
Tutor: LeiXiuJuan
School: Shaanxi Normal University
Course: Applied Computer Technology
Keywords: travelling salesman problem vehicle routing problem signal timing optimization particle swarm optimization algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 158
Quote: 1
Read: Download Dissertation

Abstract


Along with the rapid development of societal economy and the durative augment of the city motor vehicles, the traffic of city increases quickly.The problems of the exacerbation of traffic jam,the high frequency of accident and the labefaction of traffic environment become more and more worse .The optimization of ground traffic is one of the importmant approaches to improve the efficiency of ground traffic,and also is the important sign of traffic modernization and intelligentizing.Doing some research on the pivotal problems of ground traffic: Travelling Salesman Problem, Vehicle Routing Problem and traffic signal timing optimization in this dissertation.The primary research is as follows:Particle Swarm Optimization algorithm bases on the theory of community intelligence and has been successfully used in function optimization, restriction optimization and multi-object optimization, but the algorithm has limitation on partial searching capability and premature astringency in some problems. Doing some research on the astringency and complexity of PSO algorithm and obtainning the area of constringency and complexity of PSO algorithm. Improving the PSO algorithm and using the improved PSO algorithm to resolve the Travelling Salesman Problem, Vehicle Routing Problem and traffic signal timing optimization.For Travelling Salesman Problem, using basic PSO algorithm, Particle Swarm Optimization Mutation Operator and Ant Colony Optimization to resolve it about ten and thirty cities respectively.Analysing the result from the average outcome,better outcome,the time of searching and the astringency of improved PSO algorithm.Owing to the particularity of the VRP,designing particular swarm code and using the Simulated Annealing Particle Swarm Optimization, Second-Order Oscillating Particle Swarm Optimization, Particle Swarm Optimization Mutation Operator and PSO-Randomly Varying inertia weight and analysing the result.For single cross signal timing optimization, owing to the particularity of our national traffic flow at present, not using delay time and the degree of parking, but also using the capability of transit for the total goal.Using w-k-PSO algorithm and improved PSO algorithm to resolve the problem aiming at the traffic flow of traffic normal period and traffic fastigium respectively.Study on the multi-cross is numbered at present, using the system that is composed of multi-single cross as the object to optimize signal timing.Using the traffic, capability of transit, saturation and average delay time in fact of two near single cross in Xi’an as the restriction, designing Particle Swarm Optimization to attain effective green time and minimal delay time of trunk line.

Related Dissertations

  1. Active Power Filter and Its Application in Distribution Network,TN713.8
  2. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  3. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  4. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  5. Based on intelligent algorithm research dimensional cutting stock problem,TP301.6
  6. Control of the Water Tank Process Device Based on Particle Swarm Optimization,TP18
  7. Research the Algorithms on Multi-objective Dynamic Vehicle Routing Problem,O221.6
  8. Workflow system task scheduling strategy,TP311.52
  9. Research and Simulated Implementation of QoS Handoff Mechanisms Based on PSO with ABC Supported,TP393.02
  10. Research on Optimization of Automatic Train Operation for Saving Energy,U284.48
  11. Clonal Selection Algorithm for Urban Traffic Signal Control Research,U491.51
  12. Research on Multi-objective Intelligent Optimal Scheduling Strategy of Elevator Group Control System,TP13
  13. Research and Simulated Implementation on the Traffic Grooming Schemes in Optical Networks Based on Swarm Intelligence,TN929.1
  14. Research on Adaptive Resource Allocation for OFDMA System Based on Intellight Optimization Algorithms,TN929.531
  15. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  16. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  17. Study of Power Grid Reactive Power Planning Based on the Combine Non-linear Programming with Particle Swarm Optimization,TM715
  18. Study on Vehicle Routing Problem of Milk Run for Automobile Inbound Logistics,U116.2
  19. Particle Swarm Optimization Algorithm for Nonlinear Mixed Discrete Optimization Problem,TP301.6
  20. Research of Mdvrp on Mmas,F252
  21. Multi- depot vehicle routing problem with time windows models and algorithms,U116.2

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile