考虑时间窗的定制公交线路时空分层优化模型

• 作者: 温冬 张萌萌
• 来源期刊: 交通信息与安全
• 关键词: 交通工程 定制公交 时空分层优化 空间聚类 遗传算法 时间窗
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 143-150
• 页数: 8页
• 分类号: U491.1|U676
• 语种: 中文
• DOI: 10.3963/j.jssn.1674-4861.2021.04.018

摘要

研究定制公交线网布局及调度优化对增强公交系统吸引力,提高乘客出行效率具有重要意义.针对定制公交乘客需求点在时间和空间上分布离散的特点,构建了考虑时间窗的定制公交时空分层优化模型,并设计遗传算法对模型进行求解.通过渔网与核密度分析对需求点在时间和空间上进行了热点识别,并实现热点区域聚类分析以及合乘站点分类.基于合乘站点集合,综合考虑公交容量、线路长度、乘客出行距离构建了线路空间优化模型,以乘客的时间花费最小作为优化目标构建了线路时间优化模型.以济南市城区定制公交为例对模型的性能进行评估,案例结果表明:模型优化后的线路方案,乘客平均服务覆盖率可达96％,服务区域内每个时段的单个乘客的平均节省时间为15 min,公交的平均满载率为90％.