文献类型：期刊文章

作　　者：朱玉玺[1] 崔如春[1] 黄峻艺[1]

机构地区：[1]佛山大学计算机科学与技术系,广东佛山528000

出　　处：《计算机工程与设计》

年　　份：2005

卷　　号：26

期　　号：9

起止页码：2437-2438

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：GPS 最短路径 DIJKSTRA算法 城市道路网

分 类 号：TP319]