基于Web GIS的城市公交问路系统

An Inquiring System for Urban Public Traffic Based on Web GIS

城市公交问路系统可以提供公交信息如线路、首末班时间、票价等 ,还可以向出行者提供最优的出行线路 .讨论了公交线路网络的特性以及常用的最短路径算法在公交线路优化问题中的局限 ,提出了一种实用于公交网络最优路径问题的算法 ,对公交网络建模。

An inquiring system of urban public traffic can provide information about bus route, price, and shortest path. The paper analyzes characteristic of public traffic network and the shortage of classic shortest path algorithms dealing with public traffic network, discusses a new algorithm of shortest path. The application result shows that the model of public traffic network and the algorithm of shortest path are practicable and efficient.