基于可靠性最短路的实时定制公交线路优化研究

作者：申婵; 崔洪军^*

来源：交通运输系统工程与信息, 2019, 19(06): 99-104.

DOI：10.16097/j.cnki.1009-6744.2019.06.015

• 综合交通运输
• 定制公交
• 可靠性最短路
• 时空网络
• 禁忌搜索算法

为实时优化定制公交线路,提出一种基于可靠性最短路的线路优化方法,在复杂的交通环境中,可以高效的将乘客送达目的地.对可靠性最短路进行问题描述,建立可靠性时空网络;给出求解可靠性最短路的算法步骤,构建乘客和定制公交运营商总成本最小的目标函数,采用禁忌搜索算法对问题进行求解;最后,以某市定制公交路网进行实例分析.结果表明:与最短路线路方案比较,所提方法更接近于实际运营;在高峰时段,交通拥堵的情况下,所提方法可以提高车辆的可靠性,提升定制公交线路的服务水平.

• 单位
  天津市市政工程设计研究院; 河北工业大学