路径搜索和匹配算法在交通信息服务中的应用

• 作者: 李由
• 来源期刊: 航空计算技术
• 关键词: 最短路径 最优路径 Dijkstra算法 路径匹配算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机软件
• 页码范围: 98-101,106
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2009.01.026

摘要

针对公共交通信息交流服务平台建立,设计并实现了交通路径图的生成、最短路径搜索算法、最优路径算法以及匹配算法;给出了相关的实验结果,为实现公共交通信息交流服务平台奠定了基础.