• Aucun résultat trouvé

Dynamic Arc-Flags in Road Networks

N/A
N/A
Protected

Academic year: 2021

Partager "Dynamic Arc-Flags in Road Networks"

Copied!
13
0
0

Texte intégral

Loading

Figure

Fig. 2. Second phase of algorithm DynamicRoadSigns.
Fig. 3 shows two box-plot diagrams representing the values of the speed-up factors obtained for the road network of Netherlands, for each road category
Table 2. Average update times and speed-up factors. The first column indicates the graph; the second column indicates the road category where the weight changes  oc-cur; the third and fourth columns show the average computational time in seconds for Arc-Fl
Table 4. Preprocessing space requirements. The first column shows the graph; the second one shows the number of regions; the third one shows the space required for storing Arc-Flags; the fourth one shows space required for storing both Arc-Flags and Road-S

Références

Documents relatifs

While anonymity of processes does not affect solvability, it could increase decision times in view of our quadratic time approximate consensus algorithm for a coordinated network

L’utilisation d’un site web interactif adapté à la clientèle ayant une lombalgie aiguë pour l’enseignement de l’auto-prise en charge, de façon combinée

This contrasts with the situation in tropical forests, where road networks built for selective logging are considered a high risk for old growth forests by opening the door

This calculus gives the optimal path for every origin- destination pair of nodes in the network, with an associated optimal adaptive guidance strategy, and with respect to

Adjusted relative risks for people being injured in traffic collisions in the post-intervention period compared with the pre-intervention period, regarding mean change and time

Figure 6: Overview of the road network generation algorithm for a given road type: the complete graph connecting cities (left), the generated proximity graph (center) and the final

The simulation of the road sign problem in the form of a T-maze task is accomplished using a sophisticated autonomous robot simulator developed in C++ [1].. The environment of the

Initial solutions in the proposed algorithm are a set of paths generated using a double search algorithm.. A new path is then found between the origin and the destination