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

摘要：

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

关键词：Python;多属性决策;最佳路线算法

所属期刊栏目：40

分类号：D035.37(国家理论)

资助基金：2021年湖北大学知行学院大学生创新训练项目项目编号XDC2021007

在线出版日期：2021-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：137-139