一种建立公交网络的最短路径改进算法
文献类型：中文期刊论文
| 作者 | 余卓渊; 王英杰 |
| 发表日期 | 2005 |
| 关键词 | 公交网络分析 最短路径算法 拓扑空间关系 数据库与数据存储 |
| ISSN号 | 1560-8999 |
| 摘要 | 目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题。如将邻接结点算法用于公交网络的最短路径计算时,会遇到诸如缺少网络拓扑信息、属性数据复杂等问题。本文针对这些问题给出了解决方法:在计算最短路径之前,利用算法将站点和线路数据进行自动匹配,建立公交网络的拓扑关系。同时在数据存储方式上进行了改进,运用数据库存储复杂的公交属性数据和中间过程中产生的公交网络数据,节约了运算时的内存占用率,提高了数据的利用率,使算法更具实际意义。 |
| 出处 | 地球信息科学
 |
| 期 | 2页:99-104 |
| 语种 | 中文 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/14985]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 推荐引用方式 GB/T 7714 | 余卓渊,王英杰. 一种建立公交网络的最短路径改进算法. 2005. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。