城市公交网络出行路线选择的计算机算法探讨

优秀的城市公交网络出行路线图的制定首先应该站在公交乘客的角度上进行研究,在对城市公交网络路线最短路径算法的基础上,同时充分的利用地理信息系统,对公共交通网络中进行两个结点间的最佳路线的选择,通过此路线能够达到最大程度的减少换车的次数。本文充分探讨了基于地理信息系统的城市公交网络出行路线的最佳选择。