摘要
分析了城市公共交通网络的特点,利用数据库存储公交线路信息,给出了相应的数据表结构,并结合最小成本检索-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.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2008年第6期85-89,共5页
Journal of Southwest China Normal University(Natural Science Edition)
关键词
公交网络
最短路径
LC-检索
备忘录
public traffic network
shortest path
least cost-search
memorandum
