Optimal Route Real-time Multi-modal Transportation Network Analysis

The rapid development of Information Technology in modern society leads to the wide-use of Geographic Information system(GIS). One of the core applications of GIS technology is Traffic Management System, in which the topics of how to support multi-mode transportation, how to manage the real-time traffic information and how to calculate the shortest way according to these real-time traffic information are worth to discuss.The article first starts with the study of Graph Theory, describing the data model of Graph, the two storage approaches of the Graph and two traversal approaches of the Graph, then it discusses about the most popular shortest path algorithm like Dijkstra algorithm, A*algorithm, SPFA algorithm and so on, and furthermore it compares and analyzes the advantage and disadvantage of each kind of shortest path algorithms. Based on the analysis, the article extends the existing shortest path algorithm from two aspects:supporting the multi-mode transportation and supporting real-time traffic information, which makes the algorithm more practical in the real application.In the second part of the article, it designs an Intelligent Real-Time Traffic Management Platform, including how to collection the real-time traffic information, how to merge the real-time traffic information with the transportation information, and how to apply it into the Car Navigation System. In the end, the article points out the problem concerning the design of Intelligent Real-Time Traffic Management Platform and proposes a research plan in the next step.