分享自:

基于多智能体仿真的城市轨道交通网络乘客等待时间优化策略

期刊:simulation modelling practice and theoryDOI:10.1016/j.simpat.2022.102510

这篇文档属于类型a,即报告了一项原创性研究。以下是针对该研究的学术报告:


作者及发表信息

本研究由Yuanzheng Lei(第一作者)、Gongyuan LuHongxiang ZhangBisheng He(通讯作者)和Jiaxin Fang共同完成,作者单位均为西南交通大学交通运输与物流学院(School of Transportation and Logistics, Southwest Jiaotong University)。研究发表于期刊Simulation Modelling Practice and Theory第117卷(2022年),文章编号102510,标题为《Optimizing Total Passenger Waiting Time in an Urban Rail Network: A Passenger Flow Guidance Strategy Based on a Multi-Agent Simulation Approach》。


学术背景

研究领域与问题背景

研究聚焦于城市轨道交通网络(Urban Rail Transit, URT)的客流优化,具体针对高峰时段车站过度饱和导致的乘客滞留问题。随着城市轨道交通客流量激增,换乘站台拥堵现象频发,不仅增加乘客等待时间,还可能引发安全隐患(如踩踏风险)。传统解决方法包括时刻表调整(timetable rescheduling)、客流控制(passenger flow control)和跳站策略(skip-stop pattern),但这些方法存在局限性:时刻表调整成本高,客流控制降低服务满意度,跳站策略需重构列车运行逻辑。因此,本研究提出了一种新型客流引导策略(Passenger Flow Guidance, PFG),通过动态路径重分配缓解拥堵,同时避免上述方法的缺点。

研究目标

  1. 降低总乘客等待时间:通过多智能体仿真模型(multi-agent simulation)量化拥堵状态,生成引导信息。
  2. 平衡站台客流分布:引导乘客从拥堵站台转移至非拥堵站台。
  3. 验证方法的实用性:以重庆地铁网络(5条线路、95个车站)为案例,验证算法的有效性。

研究流程与方法

1. 多智能体仿真模型构建

  • 研究对象:重庆地铁网络,包含列车运行、乘客流动、站台交互等动态过程。
  • 模型组成
    • 乘客智能体(Passenger Agent):模拟乘客的OD(起讫点)路径选择、站台等待及换乘行为,属性包括步行速度、路径偏好等。
    • 列车智能体(Train Agent):模拟列车运行、停靠及载客量限制(B型车厢最大载客量1800人)。
    • 线路智能体(Metro Line Agent):管理列车调度、区间运行时间及拥堵状态记录。
    • 网络智能体(Metro Network Agent):整合全网数据,分配乘客路径并模拟换乘过程。
  • 创新点:模型引入乘客遵从度(Compliance Degree, δ)参数,模拟乘客对引导信息的响应概率(0%-100%)。

2. 两阶段客流引导算法

  • 阶段1:生成备选路径

    • 输入:拥堵站台及时间区间(如站台p1在8:04:20-8:10:00拥堵)。
    • 约束条件
    • 新路径需避开拥堵站台(约束1-3);
    • 换乘次数不超过原路径+3次(约束4);
    • 行程时间不超过原路径的2倍或额外30分钟(约束5-6)。
    • 输出:通过回溯算法(Backtracking Algorithm, BA)生成k条最短路径(k=5),形成初步引导信息集z。
  • 阶段2:筛选优化路径

    • 评价标准
    • 等待时间增量率(ΔiWRf)行程时间增量率(ΔiTRf)需低于阈值(如ΔiWRf≤50%)。
    • 通过参数调整实验(τ=0.5, γ=0.5)筛选最终引导信息集q。
    • 目标:在系统最优(System Optimal, SO)与用户最优(User Optimal, UO)间平衡,确保整体等待时间最小化,同时避免个体行程时间过长。

3. 数值实验验证

  • 数据集:基于重庆地铁真实AFC(自动售检票)数据,分为训练集(original demand data)和测试集(testing demand data)。
  • 实验设计
    • 子实验1:生成引导信息并记录拥堵站台(如p1-p5)的客流变化。
    • 子实验2:测试引导信息在不同遵从度(δ=0%-100%)下的效果。
    • 子实验3:验证引导信息在相似客流结构中的泛化能力。

主要结果

  1. 拥堵缓解效果

    • 高峰时段(8:00-9:00)总乘客等待时间降低5.62%,节省46,409分钟。
    • 站台p1的实时聚集乘客数显著减少(图18-19),且引导效果在测试数据中保持稳定(δ≥20%时等待时间降低≥1%)。
  2. 路径优化效果

    • 算法1生成650条引导路径(gpn=650),算法2筛选后保留185条(表10-11)。
    • 部分路径因行程时间增量过高被剔除(如路径a-b-c-d-g-f的ΔiTRf=35%)。
  3. 参数敏感性

    • 当δ≥30%时,原始数据中等待时间降低≥1%;δ≥20%时,测试数据中效果相似(图16-17)。

结论与价值

  1. 科学价值

    • 提出了一种基于多智能体仿真与回溯算法的客流引导框架,为URT动态优化提供了新思路。
    • 定义的遵从度(δ)参数量化了乘客行为不确定性对系统的影响。
  2. 应用价值

    • 方法无需调整列车时刻表或增加运营成本,仅需在站台屏幕显示引导信息,实施成本低。
    • 案例验证表明,该方法适用于大规模网络(如重庆地铁),且对相似客流结构具有鲁棒性。

研究亮点

  1. 方法创新:首次将回溯算法与多智能体仿真结合,解决URT路径引导问题。
  2. 实用性:算法生成的引导信息可直接应用于现实系统,且兼容既有设备。
  3. 数据驱动:基于真实AFC数据建模,结果具有高度可信性。

其他价值

研究还指出未来方向:
1. 考虑突发场景(如疫情、应急事件)下的参数调整;
2. 优化乘客行程全过程建模(如步行时间分布);
3. 通过更多实验确定参数(如α、β)的客观取值。


(报告总字数:约1,500字)

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com