Abstract: An approach is provided path-based map matching of a sequence of probe points. The approach involves, for instance, projecting a probe point of the sequence of probe points to a plurality of element projections, wherein each of the plurality of element projections is a candidate projection of the probe point to a respective candidate location on a map-matched road segment. The approach also involves determining an optimal spatial boundary containing the plurality of element projections associated to the probe point. The approach further involves specifying a distance to the optimal spatial boundary from a previous node as a heuristic of a probabilistic map matcher for all of the plurality of element projections. The approach further involves executing the probabilistic map matcher based on the heuristic to determine a map matched path and providing the map matched path as an output.

Abstract: A method for: obtaining route request information characterizing a route to be provided to a terminal; determining, at least partially based on the route request information, an intermediate route comprising a plurality of link identifiers respectively identifying links in respective current versions of map regions; determining a final route by replacing, in the intermediate route, link identifiers by respective indications, wherein each indication of the indications respectively indicates whether or not a link or considered-to-be-suited link corresponding to a link, which is identified by the link identifier replaced by the indication and which is contained in a current version of a map region, is considered to be contained in a non-current-version of the map region available to the terminal, wherein the considered-to-be-suited-link is a link that is considered to be suited to be used for a route guiding process at the terminal; and outputting the final route.

Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.

Abstract: A method is disclosed comprising: obtaining, at a terminal, a final route that comprises one or more indications, wherein each indication of the indications respectively indicates, whether or not a link or considered-to-be-suited link corresponding to a link that is contained in a current version of a map region and is identified by a respective link identifier comprised in an intermediate route determined at least based on respective current versions of one or more map regions and used as a basis for determining the final route, is considered to be contained in a non-current version of the map region available to the terminal; and conducting a route guiding process at the terminal at least based on the final route and at least respective non-current versions of one or more map regions available to the terminal that respectively contain, according to the one or more indications, a link or considered-to-be-suited link corresponding to a link that is contained in a respective current version of the respective m

Abstract: A method is disclosed comprising: obtaining route request information characterizing a route to be provided to a terminal; determining, at least partially based on the route request information, an intermediate route comprising a plurality of link identifiers respectively identifying links in respective current versions of one or more map regions; determining a final route by replacing, in the intermediate route, one or more link identifiers by respective indications, wherein each indication of the indications respectively indicates whether or not a link or considered-to-be-suited link corresponding to a link, which is identified by the link identifier replaced by the indication and which is contained in a current version of a map region, is considered to be contained in a non-current-version of the map region available to the terminal, wherein the considered-to-be-suited-link is a link that is considered to be suited to be used for a route guiding process at the terminal; and outputting the final route.

Abstract: An approach is provided for detecting traffic anomalies in real-time using sparse probe-data. The approach involves processing probe data collected from a partition of a digital map to determine a probe origin point, a probe destination point, or a combination thereof. The approach also involves generating an origin/destination matrix for the partition based on the origin point, destination point, or combination thereof. The approach further involves calculating an estimated traffic flow for road segments of the partition based on the matrix. The approach also involves determining a road segment from among the plurality for which the estimated traffic flow differs by more than a threshold value from an observed traffic flow indicated by the probe data for the least one road segment. The approach further involves providing data to indicate a detection of the traffic anomaly on the at least one road segment based on the difference.

Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with a sequence of path decisions along the route. The encoded navigation route is transmitted to the navigation device.

Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.

Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.

Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.

Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with a sequence of path decisions along the route. The encoded navigation route is transmitted to the navigation device.