Router

This filter creates the route representation from the track, street map and its street graph representation. It further creates statistical data about the routing. It is therefore the core filter of the OS-Matcher.

For further explanation of its functionality, please refer to the Algorithms chapter.

Input

• mandatory

  • SamplingPointList

  • SegmentList

  • Graph

  • GraphEdgeMap

  • StreetIndexMap

• optional

  • TimeList

  • VelocityList

Output

• RouteList

• RoutingStatistic

Configuration

• maxVelocityDifference: [m/s] double

  Based on the time stamps in the track data and the length of the route, it gets calculated how fast the vehicle must have been driven. This then gets compared with the mean velocity of the start and end points (ignoring the points inbetween). If the difference is greater than the one given, the route gets discarded.

• allowSelfIntersection: bool

  • false: Discards routes, whose start or end point occurs one more time within the route.

• maxAngularDeviation: [degree] double

  • 360: Deactivates this restriction.

  • Other values: Discards routes which have a greater heading difference between a used candidate and its corresponding sampling point. The algorithm to determine this is rather complex, see function checkMaxAngularDeviation for the implementation.

• accountTurningCircleLength: [m] double

  • add this turning circle length to the route length when routing back the exact same coordinates (when the second-last coordinate equals the current coordinate)

• maxSamplingPointSkippingDistance: [m] double

  • maximal allowed distance to jump forwards or backwards

• samplingPointSkipStrategy: enum SamplingPointSkipStrategy (see Skip router)

  • includeEdgeCosts: The distances are measured from the sampling points before/after the to-be-skipped sampling points.

  • excludeEdgeCosts: The distances are measured from the outermost sampling points that are to be skipped.

• maxCandidateBacktrackingDistance: [m] double

  • maximal allowed distance to go back to search for other ways

• maxClusteredRoutesLengthDifference: [m] double

  • length difference that is allowed for a route to become part of a route cluster (see Clustering)

  • should be 4 times Sampling Point Finder’s searchRadius

• routeClusterPreference: enum RouteClusterPreference (see Clustering)

  • cheapest: Chooses from all best routes of the clusters the route with the lowest routing costs.

  • shortest: Chooses from all best routes of the clusters the shortest route.