A Improved Optimal Path Searching Algorithm in Transit Network
Quanxin Zhang · Shuxue de shijian yu renshi · 2009
Through analyzing model of transit network,a new improved algorithm is proposed for optimal path.In the improved algorithm the changing price of public transportation line is considered.The route searching principle in the algorithm is the shortest travel time with the comparative least transfer times.A method is proposed for the problem of public traffic transfer.Public transit routes is abstracted as vertexes,and Adjacency Matrix is used in the method.A real example is computed to show the improved algorithm's efficiency.