Improved AND/OR Tree Search Algorithm in Analysis of Stochastic and Time-Dependent Shortest Path Problem

Real-time vehicle guidance effectively reduces traffic jams and improves the operational efficiency of urban transportation. The trip time on a route is considered as a random process that changes with time, and the shortest path selection requires a random dynamic model and the solution of a decision-making problem. Thus, the shortest trip time is the criterion to determine the dynamic path selection by a random dynamic programming (DP) model which discretizes the trip times in the continuous segments on the route. In this study, a numerical model of random dynamic programming is established by using a probability tree model and an AND/OR (AO∗) algorithm to select the path of the shortest trip time. The results show that the branches of the probability tree are only accumulated on the “quantity” and do not cause a “qualitative” change. The inefficient accumulation of “quantity” affects the efficiency of the algorithm, so it is important to separate the accumulation of “quantity” from node expansion. The accumulation of “quantity” changes the trip time according to the entering time into a segment, which demands an improved AO∗ algorithm. The new AO∗ algorithm balances between efficiency and the trip time and provides the optimal real-time vehicle guidance on the road.

A Vehicle Guidance Model with a Close-to-Reality Driver Model and Different Levels of Vehicle Automation

This paper presents a microscopic vehicle guidance model which adapts to different levels of vehicle automation. Independent of the vehicle, the driver model built is different from the common microscopic simulation models that regard the driver and the vehicle as a unit. The term “Vehicle Guidance Model” covers, here, both the human driver as well as a combination of human driver and driver assistance system up to fully autonomously operated vehicles without a (human) driver. Therefore, the vehicle guidance model can be combined with different kinds of vehicle models. As a result, the combination of different types of driver (human/machine) and different types of vehicle (internal combustion engine/electric) can be simulated. Mainly two parts constitute the vehicle guidance model in this paper: the first part is a traditional microscopic car-following model adjusted according to different degrees of automation level. The adjusted model represents the automation level for the present and the near and the more distant future. The second part is a fuzzy control model that describes how humans adjust the pedal position when they want to reach a target speed with their vehicle. An experiment with 34 subjects was carried out with a driving simulator based on the experimental data and the fuzzy control strategy was determined. Finally, when comparing the simulated model data and actual driving data, it is found that the fuzzy model for the human driver can reproduce the behavior of human participants almost accurately.