
However, for a given road segment that lies on the path, DLS is able to instruct vehicles to use lanes which have not formerly been selected by the path-finding algorithm. In other words, if path-finding selects a certain stretch of road, the road is certainly going be used by the vehicle despite any possible adaptations made by DLS. Based on this value and other factors, one of the candidate lanes is selected and the path is appropriately altered.Īn in-depth process description is presented in the following subsections.Īs already mentioned above, precalculated choices of which segments to use remain untouched by DLS. For each candidate lane, TM:PE's integrated traffic measurement engine supplies near-real-time traffic data which DLS uses to calculate a utility value of the respective lane.

A node is considered suitable if it facilitates the selection of at least two different target lanes on the next road segment.

While the choice of to-be-used road segments is given by the path-finding algorithm, DLS allows vehicles to re-evaluate their lane selection at every suitable node during simulation time.

Several minutes may pass between path calculation and the time when a vehicle arrives at a given lane. They are not only comprised of road segments that shall be used but also predetermine which individual lanes will be taken at a specific moment. While TM:PE's Advanced Vehicle AI modifies the cost calculation scheme of the path-finding algorithm in order to create paths that take the current traffic situation into account, resulting routes are still of static nature. vehicles, pedestrians) that needs to get to a specific destination building the base game utilizes a (mostly) static path-finding algorithm in order to find appropriate routes.
