苗泽霖,刘 邓,任雪晴,赵浩淋
(北方工业大学城市智能交通控制技术重点实验室,北京 100144)
驾驶者的路径选择行为导致的最主要的结果就是路网中交通流量的重新分配,交通分配是指交通需求基于已知的道路网络参数信息,在路网上进行规则分配,其中涉及驾驶者的路径选择行为和如何均衡的分配等问题.最初研究学者大多使用全有全无(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]提……