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

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