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

2021-11-20 07:24:24苗泽霖任雪晴赵浩淋
交通工程 2021年5期
关键词:惩罚分配信号

苗泽霖,刘 邓,任雪晴,赵浩淋

(北方工业大学城市智能交通控制技术重点实验室,北京 100144)

0 引言

驾驶者的路径选择行为导致的最主要的结果就是路网中交通流量的重新分配,交通分配是指交通需求基于已知的道路网络参数信息,在路网上进行规则分配,其中涉及驾驶者的路径选择行为和如何均衡的分配等问题.最初研究学者大多使用全有全无(All-or-Nothing)的方法分配流量,该方法的使用场景为:简单的城市路网,车辆不会出现排队等待,并且路段的时间成本不随交通量的改变而改变.20世纪50年代,Wardrop[1]提出了网络平衡分配的第1、第2原理,随后该原理在交通流量分配中被广泛应用.在实际的交通出行中,人们更加青睐于通过第1种分配原理来进行交通流量分配.随后,Beckmann等[2]用数学语言描述了这一问题,并提出相应的数学规划模型.LeBlanc等[3]使用Frank-Wolfe算法对规划模型进行求解.LeBlanc[4]通过实例验证了该算法用于交通流量分配的可靠性,从而形成了现在的实用解法.在此之后,交通工作者们又分别通过改进Frank-Wolfe算法的搜索步长和搜索方向给出了各种不同的改进Frank-Wolfe算法[5-7],提升算法的运行效率.然而,在现实中,路网交通量的分配受到信号控制的影响,Frank-Wolfe算法无法用于求解信号控制网络中的路段交通量.在信号控制网络中计算最短路径时,许多工作都涉及转向延迟和停车延误问题.Ziliaskopoulos等[8]在1966年提出了一种有效的方法,对交叉口的交通流移动进行惩罚来解释这些延迟.Chen and Yang[9]提……

登录APP查看全文

猜你喜欢
惩罚分配信号
信号
鸭绿江(2021年35期)2021-04-19 12:24:18
完形填空二则
神的惩罚
小读者(2020年2期)2020-03-12 10:34:06
应答器THR和TFFR分配及SIL等级探讨
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考
基于FPGA的多功能信号发生器的设计
电子制作(2018年11期)2018-08-04 03:25:42
惩罚
趣味(语文)(2018年1期)2018-05-25 03:09:58
基于LabVIEW的力加载信号采集与PID控制