【摘要】 “最短路径”是网络分析中的重要问题,也是许多应用领域中最优选择的基础。“车载GPS(Global PositioningSystem)最短路径分析”在汽车导航系统及城市应急系统中有着广泛的应用前景。针对城市道路网的特点,对基于城市道路网的最短路径分析的关键技术进行了研究和验证。提出了一种实用、高效的最短路径分析解决方案,并在此基础上实现了一个最短路径分析、最短路径算法的高效实现关键技术。测试结果表明,该系统的响应速度和分析效率能够满足车载GPS系统的应用需求。更多还原

【Abstract】 It is clear that the shortest path is an important problem in the network analysis and it is also the base of optimal selection in many fields.The shortest path analysis of GPS which will be widely used in vehicle navigation systems and city emergency systems is very promising.According to the characteristics of city road,the author has studied and tested some key techniques of shortest path analysis of city road network,according to the characteristics of city road network and put forward a practical and effective solution.Then the key techniques of shortest path analysis and algorithm of them have been realized on the base of it.The experimental result proves that the response rate and analysis efficiency of experimental system can meet the applying requirement of GPS.更多还原