公交网络中最优路径算法的探索

通过对公交乘客出行心理调查的统计结果,可以了解换乘次数最少是乘客考虑的首要优先目标,其次是出行耗时最少和出行距离最短.文章则将出行耗时最少和出行距离最短合并简化为第二目标,最后根据公交乘客可以步行小段距离再转车的实际情况,提出既实用又简便的公交最优路径的算法.

The Algorithm of the Optimum Route in Transit Network

According to the statistic of survey about passengers＇psychology indicating the preference for the transit trip. I learn that minimum transfer times are the most powerful motive for a transit trip. Then the shortest travelling time and minimum distance are secondary to the first goal. Now the model I design combine the shortest travelling tine and minimum distance together serving as the second goal. Finally according to that survey peopie are willing to take short walk and catch another bus. I design this algorithm which is not only practical but convenient about the optimum bus route.