The Optimal Path Algorithm for Public Transit Trip Based on GIS and Minimal Traffic Impedance
Youting Zhang · 2008
The deficiency of current optimal path algorithms for public transit trip was analyzed.Taking passengers' trip psychology into account,an optimal path algorithm for public transit trip based on the spatial analytic functions of GIS and minimal traffic impedance was put forward to improve the deficiency of conventional algorithms.At first the reasonable public traffic network model was founded according to the characteristics of urban public traffic network,and topologic relations of the network were created.The valid data structure was adopted in storing the public traffic network graph.Secondly,the rational impedance function was determined according to passengers' trip characteristics.And the node-searched scope was confined reasonably in order to improve the searching efficiency.At last the realization of the algorithm proves the algorithm was feasible and valid.