13 Tracking of Moving Objects with Accuracy Guarantees
295
13.4.2 Comparison of Approaches
The goal of the road modification approaches described in the previous section is to
connect the polylines of road segments into longer polylines, so that moving objects
travel on fewer polylines. In doing this, we assume that objects in a road network
move mostly along the main roads. We proceed to evaluate the results of the road
network modifications in terms of how well the constructed polylines correspond to
the main roads.
All policies succeeded in connecting short polylines into longer ones. The polylines created by the SSC were the worst in connecting the main roads. In residential
and other areas, it is common for a main road and its side streets to have the same
street code. (Or put differently, a road may have many side roads.)
Figure 13.4 offers a comparison of the update performance for segment-based
tracking using the unmodified road network and the road networks resulting from the
Fig. 13.4. Comparison of road network modification approaches