| LC-检索在城市公交线路查询中的应用研究 |
| |
| 引用本文： | 赵晶璐,何国斌.LC-检索在城市公交线路查询中的应用研究[J].西南师范大学学报(自然科学版),2008,33(6). |
| |
| 作者姓名： | 赵晶璐 何国斌 |
| |
| 作者单位： | 西南大学,计算机与信息科学学院,重庆,400715 |
| |
| 摘 要： | 分析了城市公共交通网络的特点，利用数据库存储公交线路信息，给出了相应的数据表结构，并结合最小成本检索-LC检索，提出了一种以交叉路口为结点的改进最短路径算法，并引入备忘录存储求得的最短路径信息，以提高查询的效率及灵活性．
|
| 关 键 词： | 公交网络 最短路径 LC-检索 备忘录 |
Research on the Application of LC-search in Urban Public Transportation Query System |
| |
| ZHAO Jing-lu,HE Guo-bin.Research on the Application of LC-search in Urban Public Transportation Query System[J].Journal of Southwest China Normal University(Natural Science),2008,33(6). |
| |
| Authors: | ZHAO Jing-lu HE Guo-bin |
| |
| Institution: | ZHAO Jing-lu,HE Guo-binSouthwest University,College of Computer , Information Science,400715 |
| |
| Abstract: | After analyzing the characteristic of urban public traffic network and making use of a data base to store the information of public transit line,in this paper,corresponding data sheet structure was given.Founded on Least Cost search-LC search,an improvement shortest path algorithm was produced which takes the crossway corners as crunodes and introduced the memorandum which storages the shortest-path information,as to enhance the efficiency and flexibility of the query. |
| |
| Keywords: | public traffic network shortest path least cost-search memorandum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
