基于移动定位信息的最短路径搜索算法

• 作者: 胡明 赵婉婷
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 交通异常信息
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 9030-9031,9049
• 页数: 3页
• 分类号: TP31
• 字数: 2342字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.32.077

摘要

该文利用改进的Dijkstra算法求出车辆行驶的最短路径.并根据道路限定的车速,交通异常信息等对所求的最短路径进行分析,最终得到所用时间和距离最短的最短路径.