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

来源：交通运输系统工程与信息杂志2019年第6期北京时间：

作者：申婵，崔洪军

单位：1. 河北工业大学土木与交通学院，天津 300401；2.天津市市政工程设计研究院，天津 300051

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

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

基金资助：国家自然科学基金/National Natural Science Foundation of China(51678212).