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

论文摘要

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

论文目录

• 0 引言
• 1 问题描述
• 2 模型构建
•   2.1 定制公交路网的建立
•     （1）时空网络的建立.
•     （2）可靠性网络的建立.
•   2.2 乘客松弛时间窗确定
• 3 实时定制公交服务算法流程
•   3.1 可靠性最短路径寻优算法
•   3.2 乘客被已开通的线路服务
•   3.3 定制公交线路优化目标函数
• 4 模型求解
• 5 实例分析
• 6 结论

文章来源

类型: 期刊论文

作者: 申婵,崔洪军

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

来源: 交通运输系统工程与信息 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 公路与水路运输

单位: 河北工业大学土木与交通学院,天津市市政工程设计研究院

基金: 国家自然科学基金(51678212)~~

分类号: U491.17

DOI: 10.16097/j.cnki.1009-6744.2019.06.015

页码: 99-104

总页数: 6

文件大小: 1638K

下载量: 450