Optimal Route Choice of Public Traffic Network Based on Shortest Path Searching
Shi Fa-zhong · Journal of Engineering Graphics · 2005
Public traffic transfer is an important problem to public traffic querying. A model of public traffic network with nodes representing stations and directed arcs showing traffic routes is presented. Candidate change stops are verified from the nodes that compose the shortest path and the routes that pass through these nodes. After comparing various feasible options with different times of midway changing, the optimal route with minimum times of changing is taken.