基于Python的公共交通最佳路线算法的研究--以武汉市为例

Research on Public Transportation Best Route Algorithm Based on Python:Taking Wuhan as an Example

常规公交、地铁、有轨电车、BRT及轮渡等公共交通方式按照不同的乘坐时序,乘坐距离,有着不同的收费标准。本文将出发地到目的地的线路抽象为图论单源最短路径的求解,运用图的邻接矩阵来表示各个站点的乘坐情况。在已有的收费标准下结合武汉地铁、公交线路的数据库数据,运用MATLAB软件进行多属性决策,从时间成本、费用成本、步行步数、换乘次数等因素中抉择最优的出行方案,并通过Python验证。

ed as the solution of the shortest path of single source in graph theory,and the adjacency matrix of graph is used to represent the ride situation of each station.Under the existing charging standards,combined with the database data of Wuhan Metro and bus lines,MATLAB software is used to make multi-attribute decision,and the optimal travel scheme is selected from time cost,cost cost,walking steps,transfer times and other factors,which is verified by python.