%0 Journal Article %A FAN Xiao-Chun %A ZHANG Xue-Yang %A LIU Hua-Jun %A SHEN Qi-Jun %A FAN Xiao-Meng %T Design of an Algorithm of Public Traffic Transfer Based on the Least Transfer %D 2009 %R %J Journal of Geo-information Science %P 157-162 %V 11 %N 2 %X At present there are two significant problems in the field of intelligent transportation systems,i.e.algorithmic efficiency and transfer routines.First of all,this paper describes route selection behaviors of passengers and the characteristics of city traffic networks,and then presents the public traffic network-transit matrix based on key stops.Secondly,based on the shortest path algorithm,a public traffic network-transit matrix and a non-transfer matrix are introduced to design the public traffic transfer algorithm.In this algorithm,the public traffic network transit matrix aims to decide which temp label notes are potential label notes,and non-transfer notes are always considered as the notes of the shortest path,in order to improve the performance of classical shortest path algorithm(Dijkstra).Finally,a case is used to evaluate the performance of this algorithm.The experimental results indicate that the proposed algorithm achieves better efficiency than the Dijkstra.And much more reasonable transfer frequency is obtained.It is believed that this algorithm can be used in general transit networks,especially high transfer-cost networks. %U https://www.dqxxkx.cn/EN/abstract/article_23170.shtml