Dissertation > Excellent graduate degree dissertation topics show

The Study of Traffic Highway Network Planning Based on Genetic Algorithm

Author: YuJian
Tutor: ChenSanBaoï¼›ChenLin
School: Wuhan University of Technology
Course: Control Engineering
Keywords: cost constraint traffic optimization traffic network traffic planning Genetic Algorithm
CLC: U412.1
Type: Master's thesis
Year: 2003
Downloads: 318
Quote: 3
Read: Download Dissertation

Abstract


The development of the economy speeds the construction of highway Networks. The layout of the traffic networks resolves the path selection problem, and selects suitable time, direction and certain level to construct speedway. Its goals is to satisfy trends of traffic, have low affect on environment, and decrease constructing cost and other constraints.In general, a firm begins collecting all kind of materials about economy development and environment after accepting a assignment, and then studying a feasible path based on one of these materials individually. These suitable paths will be compared and outline a final solution.This traditional method cannot take into consideration global point of views. The solution has no attribution of science.Genetic Algorithms derives inspiration from the natural optimization process. The "survival of fittest" is applied to the population. They operate on encoded representations of the solution, equivalent to the genetic material of individuals. Moreover, they improve all potential solutions step by step through biological evolutionary process like crossover and mutation operation. The GA is very suitable for larger scale optimization problem. The latest population also gives a multiple solutions, and provides selection for strategy maker.This paper is based on Genetic Algorithms and gives a optimization solution for multiple constraints path selection problems, and provides foundation for strategy makers. This main study of paper centralizes on following aspect:1. based on Shortest Path Heuristic and Greedy algorithms, using path similarity principle and genetic operations, provides a heuristic algorithms in finding multiple feasible paths for multiple constraints (k-SPH).2. GA is used in traffic road networks plan firstly for finding multiple constrained paths.The experimental result for methods proposed in this paper is satisfied.The k-SPH algorithm uses mutation operation but not GA, and saves runtime.The paper is organized as follows: the first section describes the traditional path selection methods, shows all kind of constrained factors in planning traffic networks. The model and definition is described in the second section, and also provides general methods for path selection problems. In section 4,5,6, two methods for solving this kind problem is designed and algorithm is carried out. Conclusion is in the final section.

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. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Mining resources based on genetic algorithm optimization model of,O224
  12. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  13. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  14. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  15. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  16. Intelligent Decoupling and Control Research of Looper Height and Tension in Hot Continuous Rolling Mill,TP273
  17. "OD Matrix Estimation" Technology in Urban Traffic Demand Forecast Prediction Research,U491.14
  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
  21. The Study and Development of Production Planning and Management System for Small and Medium Discrete Enterprises,TP311.52

CLC: > Transportation > Road transport > Road works > Planning, surveying and design > Road planning and road network
© 2012 www.DissertationTopic.Net  Mobile