公交线路选择问题的数学模型与算法

文章针对问题,分别就公汽、地铁、步行等出行方式建立了四个模型,并按具体需求将来客分为偏向时间和偏向费用两种类型,在尽量减少交通阻抗条件下制定最优路线.建立穷举模型和0-1规划模型对数据进行预处理,分别以时间和票价作为权重用有向图表示,构造邻接矩阵,建立Floyd模型.针对Floyd算法对时间要求较高,建立基于广度优先算法的最短路径模型,达到较好效果.用地铁站置换可转乘的公汽站,调整邻接关系,调用广度优先算法得出最优路线.