Hyperpath Searching Algorithm Method Based on Signal Delay at Intersections
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.
intersection signal timingprobability distribution functionturning delayextended forward star structurelabel setting algorithm
国家科技期刊平台
NSTL
万方数据
