中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
基于最少换乘的公交最优路径算法的设计与实现

文献类型:期刊论文

作者廖楚江 ; 蔡忠亮 ; 杜清运 ; 王长耀
刊名武汉大学学报(信息科学版)
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。