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

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

作　　者：赵晶璐[1] 何国斌[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《西南师范大学学报（自然科学版）》2008年第6期85-89,共5页Journal of Southwest China Normal University(Natural Science Edition)

摘　　要：分析了城市公共交通网络的特点,利用数据库存储公交线路信息,给出了相应的数据表结构,并结合最小成本检索-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.

关 键 词：公交网络 最短路径 LC-检索 备忘录 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]