应用于公交网络交通中最短路径算法的研究

摘要

Abstrat:With the continuous development and improvement of China's automobile industry and highway construction, public travel is more convenient, but we also faced with the choice of lines. How to determine the optimal route is the key to solve the majority of passengers travel problems. The bus network traffic to find the optimal route algorithm is reviewed, and gives the model of mainstream algorithms in this paper.%　　我国汽车工业与公路建设的不断发展和完善使公众的出行更加便利，但同时也面临多条线路的选择问题。如何确定最优路线是解决广大乘客出行问题的关键。本文对公交网络交通中的找寻最优路线算法进行了综述，并给出了主流算法的模型。