基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解

摘要：

基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案.结合车站智能诱导发布平台对算法进行验证.运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化.

关键词：最优路径、限时免费换乘、深度优先遍历(DFS)算法、回溯算法

所属期刊栏目：17

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：山东省自然科学基金ZR2014EEP023

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

页数：共4页

页码：304-307