LC-检索在城市公交线路查询中的应用研究
Research on the Application of LC-search in Urban Public Transportation Query System
-
摘要: 分析了城市公共交通网络的特点,利用数据库存储公交线路信息,给出了相应的数据表结构,并结合最小成本检索-LC检索,提出了一种以交叉路口为结点的改进最短路径算法,并引入备忘录存储求得的最短路径信息,以提高查询的效率及灵活性.
-
关键词:
- 公交网络,最短路径,LC-检索,备忘录
-
-
计量
- 文章访问数: 252
- HTML全文浏览数: 98
- PDF下载数: 0
- 施引文献: 0