考虑信号配时引起延误的改进Frank-Wolfe算法

• 作者: 苗泽霖 刘邓 任雪晴 赵浩淋
• 来源期刊: 交通工程
• 学科: 交通运输
• 关键词: 交通分配 路段算法 信号控制 用户均衡
• 年，卷（期）: 2021,（5）
• 页码范围: 54-61
• 页数: 8页
• 分类号: U491
• 语种: 英文
• DOI: 10.13986/j.cnki.jote.2021.05.009

摘要

针对用户均衡交通分配问题,提出一种考虑交通信号配时引起延误的基于Frank-Wolfe算法的路段交通量求解方法.在Frank-Wolfe原算法的基础上,将由信号控制所引起的延误以惩罚值的形式加入到阻抗函数中,通过更新后的路段阻抗,计算OD间的最短路径,然后根据"全有全无"加载方法获得的各路段交通量,计算步长,更新OD间所有已配流的路段的交通流量,最后确定出一组满足用户均衡规则的路段交通量.通过算例表明,改进算法可有效的用于路段交通量的计算,在计算的过程中能避免穷举交通网络中的所有路径,所得到的路段交通量也更加符合实际需要,可用于用户均衡交通的流量分配.