Dissertation > Excellent graduate degree dissertation topics show

Optimal Path Algorithm Research in Vehicle Navigation System

Author: XuJunJie
Tutor: JuYongFeng
School: Chang'an University
Course: Traffic Information Engineering \u0026 Control
Keywords: Intelligent Transportation System Vehicle Navigation System optimal path algorithm
CLC: U495
Type: Master's thesis
Year: 2010
Downloads: 214
Quote: 2
Read: Download Dissertation

Abstract


These years every country applies modern science and technology, such as Intelligent Transportation System(ITS) to solve traffic problem. The study on Vehicle Navigation Systems (VNS) is an important research in the ITS, Which guides the travelers by providing them with optimal route based on real-time traffic information. As a result the travel time should be shorted and the traffic congestion should be avoided. Meanwhile the environmental pollution should be alleviated. Being one of the core technologies of VNS, optimal algorithm is the basis of correct and effective route guidance function.In chapter 1, a brief development history of vehicle navigation system is reviewed and the research status quo is introduced. In chapter 2, we determine to focus on some key technologies that impact the practicability of vehicle navigation system currently. In chapter 3, the solution to the representation of road network aiming at the route planning of vehicle navigation is given. As far as the road network is concerned, the connectivity has two layers of meanings. By means of constructing dual network, the connectivity of road network, including one-way traffic, turn restrictions at intersections, and etc., are completely described. The methodologies of calibrating the road weight measured by travel time based on road impedance function model and signalized intersection delay model are proposed.In chapter 4, the traditional algorithms of current optimal path chosen, which contained Dijkstra algorithm and A* algorithm, are researched.This paper brings forward improved Dijkstra algorithm. It can be more quickly to find the superior solution.Through a experiment of simulation and contrast, it can be known that the improved optimal path algorithm has a little exaltation on the efficiency indeed.

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. Technological Research on Path Planning in Vehicle Navigation System,TP301.6
  4. The Design and Implementation of Route Programming Algorithm in Large Area Based on Vehicle Navigation,U491
  5. Optimal Path Algorithm Research in Vehicle Navigation System,P228.4
  6. Research on City Bus Intelligent Dispatching Optimization,TP18
  7. Design and Implementation of the Map Display in Vehicle Navigation System,TN967.1
  8. Design of Traffic Data Collection System Based on Video,TP274.2
  9. Application of Cable Communication Technology in Intelligent Transportation System of Tianjin Avenue,U495
  10. Urban road travel speed based on phone location data extraction,U495
  11. A Research of Intelligent Control System for the Urban Traffic Signals of Trunks,TP273.5
  12. Compatible intersection correction map matching algorithm,P228.4
  13. Study and Implemention of Harbin City Intelligent Transportation Geographic Information System,P208;U495
  14. GIS-based query system of urban public transport,TP311.52
  15. ZigBee-based Urban Public Transport Network System,TP29-AC
  16. Research on GPS and Digital Map-matching Integrated Navigation System,TN967.2
  17. Design and Implamentation of WebGIS in Traffic Guide System,U495
  18. Research on Path Planningalgorithm for Vehicle Navigation System,U495
  19. The Design and Implementation of Wireless Intelligent Bus Terminal Based on GPRS,TP273.5
  20. Urban Public Transportation Travel Information System Based on Spatial-temporal Accessibility,U491.17

CLC: > Transportation > Road transport > Technical management of traffic engineering and road transport > Computer applications in road transport and highway projects
© 2012 www.DissertationTopic.Net  Mobile