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