Dissertation > Excellent graduate degree dissertation topics show

Route Guidance Algorithm Research in Vehicle Navigation System

Author: HaoXinGang
Tutor: RenChuanXiang
School: Shandong University of Science and Technology
Course: Navigation,Guidance and Control
Keywords: vehicle road navigation system Dijkstra algorithm quick sorting algorithm route guidance
CLC: U463.6
Type: Master's thesis
Year: 2011
Downloads: 55
Quote: 1
Read: Download Dissertation

Abstract


At present our country road transport business is developing fast, and study a set of Vehicle Routing Navigation System which is suitable for China’s national conditions, and integrates modern electronic technology, computer network technology, wireless communication technology, geographic information display technology and GPS positioning technology, and make its provide real-time traffic data information and the current best driving route for travelers, and achieve the road network fast is imminent.This paper focus on key technology of vehicle navigation system and route guidance algorithm of the problem and other issues were studied. Firstly the vehicle navigation system and ITS domestic and foreign developing situation were studied; Then the classification of vehicle navigation system, system framework were studied, and focus on function modules of the vehicle routing navigation system; Several common route guidance algorithm such as Dijkstra algorithm, Floyd algorithm, A* algorithm’s principle and property were analyzed and investigated, on this basis, based on network data storage structure and weights sorting,etc, the classic Dijkstra algorithm were improved, and a new shortest path search algorithm were proposed, and then simulation analysis to the improved algorithm, the results show that the improved Dijkstra algorithm has greatly improved in performance. In the dynamic guidance, the existing guidance systems only stay in passing the smallest possible time interval to refresh the current data, and in accordance with this sense of so-called "real-time traffic information" or "dynamic traffic information" for guiding, cannot completely reflect the current condition’s guidance to the impact of the next state. The paper designed a vehicle dynamic path navigation system model, this model based on the real-time traffic information and historical data information, it based on the traffic real-time traffic information and historical information, and predicts the future road travel time and the optimal path, and then execute experimental analysis based on the structure of the highway network in Shandong, verified the feasibility of the system.

Related Dissertations

  1. Research on Methods and Application on Construction of Logistics Network with Greed Technology,TP301.6
  2. Garage management system line method of generation and reuse,TP315
  3. Technological Research on Path Planning in Vehicle Navigation System,TP301.6
  4. The Problem and Stategy for Government Procurement,F283
  5. The Design and Implementation of Route Programming Algorithm in Large Area Based on Vehicle Navigation,U491
  6. The Research on Route Optimization of Military Power Maneuvering in Computer Wargame,E99
  7. Design and Implementation of the 110 police line optimization system,TP301.6
  8. Optimal Path Algorithm Research in Vehicle Navigation System,P228.4
  9. Research on Methods of Emergency-Decision and Rescue Model in Mine,TD771
  10. Research of Optimal Path Algorithm in Parking Guidance System and Establishment of the Simulated System,U116.2
  11. Path Planning of Mobile Robots Based on PSO Algorithm,TP242
  12. Supply Chain Knowledge Flow Path Planning,F274
  13. Study on Optimization and Calculation of Transfer Route in Railway Passenger Transportation,U292
  14. Research on Multi-Basestation Positioning and Clustering Route Protocol in Wireless Sensor Network,TP212.9
  15. The Study and Design of Small and Medium Retailers Suppliers Management Platform,TP315
  16. Distributed Database System of Data Exchange on QOS Routing Technology,TP311.13
  17. Harbin route guidance system for traffic,U495
  18. Research on Routing Algorithm for MPLS-TE,TP393.02
  19. Optimization and Implementation of the shortest path algorithm phone navigation system,TP301.6
  20. Study on Spatial Index Structure and Spatial Query Algorithm in Supporting System of Three Resistances,TP391.3

CLC: > Transportation > Road transport > Automotive Engineering > Automotive structural components > Electrical equipment and accessories
© 2012 www.DissertationTopic.Net  Mobile