Design and Implementation of Query Algorithm for Public Transportation
Yigui Ou · Hainan Daxue xuebao. Ziran kexue ban · 2010
Based on the adjacent matrix with weight of graph,an optimum route model with the minimal transfer times as primary goal and the minimal stops as second goal was established,which solve the time complexity of the shortest path algorithm.The shortest path matrix was used as data system,and a general and high-efficient algorithm was proposed for solving the query for public transport.Finally,the availability and feasibility of the algorithm were confirmed by an example of the query system for public transport.