Research on the Application of LC-search in Urban Public Transportation Query System
Guobin He · Journal of Southwest China Normal University · 2008
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.