基于最少换乘的公交最优路径算法的设计与实现
文献类型:期刊论文
作者 | 廖楚江 ; 蔡忠亮 ; 杜清运 ; 王长耀 |
刊名 | 武汉大学学报(信息科学版)
![]() |
出版日期 | 2006 |
期号 | 10页码:904-907 |
关键词 | 空间网络数据库 最少换乘 最优路径 |
中文摘要 | 提出了基于最少换乘的公交最优路径理论,在此基础上设计了公交最少换乘的算法。由于算法本身的独特性,笔者将“图算法”部署到空间网络数据库中加以实现,利用数据库的快速查询、索引支持和在集合运算方面的优秀性能解决了算法的效率问题。同时还利用此类数据库系统对空间查询的支持,确保算法在求取最少换乘后可以兼顾距离最短的要求。 |
收录类别 | CNKI |
语种 | 中文 |
公开日期 | 2015-01-05 |
源URL | [http://ir.ceode.ac.cn/handle/183411/34203] ![]() |
专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
推荐引用方式 GB/T 7714 | 廖楚江,蔡忠亮,杜清运,等. 基于最少换乘的公交最优路径算法的设计与实现[J]. 武汉大学学报(信息科学版),2006(10):904-907. |
APA | 廖楚江,蔡忠亮,杜清运,&王长耀.(2006).基于最少换乘的公交最优路径算法的设计与实现.武汉大学学报(信息科学版)(10),904-907. |
MLA | 廖楚江,et al."基于最少换乘的公交最优路径算法的设计与实现".武汉大学学报(信息科学版) .10(2006):904-907. |
入库方式: OAI收割
来源:遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。