Dynamic Routing of Vehicles with Known Duration of Non-recurrent Congestion

Dynamic routing of vehicles with known duration of non-recurrent congestion in actual urban road net-work is studied.The shortest travel time and initial delivery route between customers are obtained using a modified Dijk-stra algorithm.On the basis,the initial delivery route is updated in accordance with recurrent congestion information by the genetic algorithm.And then,adjusted delivery route is obtained by 2-opt algorithm and insertion algorithm consider-ing travel time influenced by non-recurrent congestion and its duration.The developed delivery route algorithm is finally applied in a car navigation system in real-time.A numerical experiment proves that driving routes can be updated based on congestion information to avoid traffic jam,and travel time decreases total by 0.65 -13.18 min.If the duration time of non-recurrent congestions is known further,the travel time decreases by 0.16-4.17 min additionally.The greater of the influences of non-recurrent congestion factors on urban network,the more travel time are saved using the developed algo-rithm.