Research for Public Traffic Network Model of Optimum Route with Minimal Transfer Times
Kuanjiu Zhou · Computer Technology and Development · 2008
Considering passengers' travel psychoanalysis,the public traffic model of optimum route is proposed,which goal is minimal transfer times.On the integrated analysis of the space relationship between stations,the twice-project of how to found the public traffic network's model is proposed,which is from the space data to the topology model and finally to the searching model.Basing on the searching model,the least transfer times problem is solved by translating to the problem of the shortest route between two stations.The improved Dijkstra algorithm with edge value is one is proposed,and the prior-node algorithm is designed basing on it.Then the all-shortest-route algorithm is constructed of the prior-node algorithm,which can efficiently solve the travel project of all the least transfer times between two spots.Finally,Dalian public traffic data is used as an example to prove that modeling of public traffic network and the searching algorithm are feasible.