LC-检索在城市公交线路查询中的应用研究

Research on the Application of LC-search in Urban Public Transportation Query System

分析了城市公共交通网络的特点,利用数据库存储公交线路信息,给出了相应的数据表结构,并结合最小成本检索-LC检索,提出了一种以交叉路口为结点的改进最短路径算法,并引入备忘录存储求得的最短路径信息,以提高查询的效率及灵活性.

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.