一种基于交叉口信号延误的超路径规划方法  

Hyperpath Searching Algorithm Method Based on Signal Delay at Intersections

作　　者：杜牧青[1] 鞠姿彦 李大韦[2] DU Muqing;JU Ziyan;LI Dawei(College of Civil and Transportation Engineering,Hohai University,Nanjing 210098,China;School of Transportation,Southeast University,Nanjing 210018,China)

机构地区：[1]河海大学土木与交通学院,江苏南京210098 [2]东南大学交通学院,江苏南京210018

出　　处：《西南交通大学学报》2024年第6期1378-1388,共11页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金项目(72471083)。

摘　　要：城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在信号交叉口的期望等待时间和转向比例计算公式;其次,引入标号设定算法构建高性能超路径规划方法;最后,将改进的超路径规划方法应用于南京新街口区域的路网,通过最优超路径集合分析证实其适用性.研究表明:与最短路出行策略相比,车辆遵循基于超路径规划方法的出行策略,在行进过程时从最优超路径集合中选择变换的行驶路线可降低67.1%的交叉口信号延误和22.3%的总旅行时间;此外,超路径出行策略可优化路网中的出行结构,缓解交通拥堵,实现流量均衡.The periodic change of intersection signals in urban road systems leads to the uncertain delay of vehicle travel.In order to reduce the delays of vehicles at signal-controlled intersections,an improved hyperpath searching algorithm was proposed with the minimization of travel time on the road segments and the expected delay at the intersections as the optimization goal.First,according to the probability distribution function of vehicles arriving at the intersection,the expected waiting time and the turning movement proportion were derived.Then,the high-performance hyperpath searching algorithm was developed with the introduction of the label setting algorithm.Finally,the improved hyperpath searching algorithm was applied to the road network at Xinjiekou area,Nanjing,and the optimal hyperpath set was used to evaluate the applicability of the algorithm.The results show that compared with the shortest path strategy,hyperpath searching algorithm reduces the intersection delay and the total travel time by 67.1%and 22.3%,respectively as drivers shift to a driving route in the optimal hyperpath set.Furthermore,the hyperpath-based strategy can optimize the trip distribution in the road network,alleviating traffic congestion and contributing to flow equilibrium.

关 键 词：交叉口信号配时 概率分布函数 转向延误 扩展的前向星结构 标号设定算法 

分 类 号：U491.2[交通运输工程—交通运输规划与管理]