Abstract: A method is provided for generating and revising map geometry based on probe data. A method may include: map-matching a probe data point location to a roadway; identifying an established vertex corresponding to the location along the roadway; determining an average position corresponding to the established vertex; determining a variance of the established vertex; determining a number of data points having contributed to the average position and the variance of the established vertex; calculating a revised average position and a revised variance using the probe data point location, the average position, the variance, and the number of data points; and causing storage of the revised average position and revised variance for the established vertex in the memory and increasing the number of data points having contributed to the average position and the variance of the established vertex to facilitate update of a map representation including the established vertex with the revised average position.

Abstract: A method is provided for generating and revising map geometry based on probe data. A method may include: map-matching a probe data point location to a roadway; identifying an established vertex corresponding to the location along the roadway; determining an average position corresponding to the established vertex; determining a variance of the established vertex; determining a number of data points having contributed to the average position and the variance of the established vertex; calculating a revised average position and a revised variance using the probe data point location, the average position, the variance, and the number of data points; and causing storage of the revised average position and revised variance for the established vertex in the memory and increasing the number of data points having contributed to the average position and the variance of the established vertex to facilitate update of a map representation including the established vertex with the revised average position.

Abstract: A method, apparatus and computer program product are provided in order to create a clothoid road geometry. In the context of a method, a link geometry representative of a portion of a road network is converted into a plurality of link splines. The method also includes converting the plurality of link splines into respective sequences of one or more clothoids based upon curvature profiles of the link splines.

Abstract: A system including at least one apparatus creates a representation of a road geometry from a plurality of sets of data, each set of data including at least an indication of a position and an indication of a heading of a mobile object. The system detects an intersection in the representation of the road geometry. The system defines at least one Bézier curve representing a trajectory between an entry to and an exit from the intersection. The system replaces at least a part of the created representation of the road geometry for the intersection by the at least one defined Bézier curve.

Abstract: A method, apparatus, and computer program product are provided for estimating parking likelihood in an area based on probe data points. A method may include: receiving probe data points associated with a plurality of vehicles; determining location data, heading data, and speed data from each probe data point; categorizing a probe data point as a driving probe data point in response to the heading data corresponding with heading data of a road proximate the location of the probe data point and the speed data of the probe data point being above a predefined value; categorizing a probe data point as a parking probe data point in response to the heading data failing to correspond with heading data of a road; determining a ratio of driving probe data points to parking probe data points; and providing an indication of parking locations in at least one region of a map in response to the parking likelihood for the locations satisfying a predetermined criteria.

Abstract: A method, apparatus and computer program product utilize virtual probe points, such as in combination with traditional probe points, for various routing and navigation purposes. In the context of a method, virtual probe data is received from a plurality of sources. The virtual probe data includes a plurality of virtual probe points at different respective locations. For a virtual probe point, the virtual probe data includes a hashed identifier of a vehicle and a location of the vehicle. The hashed identifiers of the virtual probe data that is received have been subjected to the same hash function by each of the plurality of sources. The method also includes updating a probe data repository with the virtual probe data including the plurality of virtual probe points and the hashed identifiers associated therewith.

Abstract: A method, apparatus and computer program product are provided in order to convert a representation of a road geometry in the form of an analytical curve to a clothoid road geometry. In the context of a method, a plurality of break-point locations are determined along an analytical curve that represents a portion of the road network. The method determines the plurality of break-points locations by determining the plurality of break-point locations depending upon a curvature profile of the analytical curve so as to define one more sections of the analytical curve based upon the break-point locations. The method also converts one of more sections of the analytical curve to respective clothoids.

Abstract: A method, apparatus and computer program product are provided to match probe points to road segments utilizing a trajectory identifier, thereby increasing the accuracy with which probe points, such as probe points in ambiguous locations, are matched to road segments. For a probe point having a respective trajectory identifier (ID) and associated with an ambiguous link tuple, the method identifies each probe point having the respective trajectory ID that is unambiguously matched to first or second branches. The method separately determines a number of probe points having the respective trajectory ID that are unambiguously matched to the first and second branches. The method matches the probe point having the respective trajectory ID and associated with the ambiguous link tuple to either the first branch or the second branch based upon the number of probe points having the respective trajectory ID that are unambiguously matched to the first and second branches.

Abstract: A method, apparatus and computer program product are provided to disambiguate probe points within an ambiguous probe regions to permit more reliable association with a road segment. In regards to a method, probe trajectory identifiers (IDs) of probe points along at least a portion of the first and second branches that lead away from an ambiguous probe region are separately identified and form first and second sets of probe trajectory IDs, respectively. For the ambiguous probe region, the probe trajectory IDs of probe points along a third branch that leads toward the ambiguous probe region are identified and form a third set of probe trajectory IDs. The method also includes classifying probe trajectory IDs from the third set as being associated with the first branch or the second branch in an instance in which the probe trajectory IDs are additionally included in the first set or the second set, respectively.

Abstract: A system including at least one apparatus creates a representation of a road geometry from a plurality of sets of data, each set of data including at least an indication of a position and an indication of a heading of a mobile object. The system detects an intersection in the representation of the road geometry. The system defines at least one Bézier curve representing a trajectory between an entry to and an exit from the intersection. The system replaces at least a part of the created representation of the road geometry for the intersection by the at least one defined Bézier curve.

Abstract: A computing device may detect roundabouts and other road features from probe data including probe heading information. The computing device may model the probe data as vector points in vector fields and perform vector field fitting on a subset of the probe data vectors to identify circulation in the vector fields. The computing device uses the circulation in the vector fields to detect the location of a roundabout or other road feature.

Abstract: Road geometries may be determined from sparse data by receiving mobile device data points comprising data indicating positions of vehicles having traveled on a roadway of a geographic area, the roadway involving a convergence or divergence of road branches for the roadway. At least one trajectory angle for a particular mobile device data point of the mobile device data points may be determined using at least one trajectory line connecting the particular mobile device data point to an adjacent mobile device data point, and mobile device data points may be grouped based on the trajectory angles.

Abstract: Methods and apparatus, including computer program products, are provided mapping. In some example embodiments, there may be provided a method including generating, by a user equipment, a user interface view including a map and a polyline representative of a route along the map; and generating, by the user equipment, the polyline to include at least one graphically distinct indicator along the route, wherein the at least one graphically distinct indicator, when selected at the user interface, initiates presentation of a video recorded at a location on the route where the at least one graphically distinct indicator is located. Related apparatus, systems, methods, and articles are also described.

Abstract: A method, apparatus and computer program product are provided to define bi-directional road geometry based upon a plurality of probe points. An orientation representative of one or more probe points is determined and a seed point representative of one or more probe points is then determined. The seed point is based on a determination of a constrained weighted center of mass of the one or more probe points. The movement of the constrained weighted center of mass is limited to a direction based upon respective headings of the one or more probe points. Polylines are created to be representative of a bi-directional road geometry. The polylines are created to be representative of one direction of travel along the bi-directional road geometry by extending a first polyline in the orientation from the seed point and by extending a second polyline in an opposite orientation from the seed point.

Abstract: A method, apparatus and computer program product are provided in order to define the road geometry based upon a plurality of probe points. In the context of a method, a seed point is determined that is representative of one or more probe points. The method determines the seed point by determining a weighted center of mass of the one or more probe points. The method also includes determining an orientation representative of one or more probe points proximate the seed point and creating a polyline representative of the road geometry. In this regard, the method creates the polyline by extending the polyline in the orientation from the seed point.

Abstract: In one embodiment, navigational features of a navigation device are activated or deactivated according to the accuracy of the geographic data. The navigation features may be predictive features related to upcoming portions of a path curve. The path curve is compared to measured data. For example, a first curve is accessed from a map database and a second curve is based on measured position data collected while traversing the path. The first curve and the second curve correspond to the same geographic area. A difference of an attribute between a section of the first curve and a section of the second curve is used to assign a confidence factor to the section of the first polycurve based on the difference. The attribute may be heading, position, curvature, or another aspect of the path curves.

Abstract: A computing device may detect roundabouts and other road features from probe data including probe heading information. The computing device may model the probe data as vector points in vector fields and perform vector field fitting on a subset of the probe data vectors to identify circulation in the vector fields. The computing device uses the circulation in the vector fields to detect the location of a roundabout or other road feature.

Abstract: In one embodiment, a mobile device generates sensor data configured to describe a geographic position of a mobile device. A list of events is defined according to position data and time data. The geographic position of the mobile device is compared to positions in the list of events of interest and a current time is compared to time data in the list of events of interest. The comparison determines whether events in the list are in range of the mobile device. One or more nearby events in range of the mobile device at the current time or a future time are selected. A command is generated to capture an image of the nearby events using a camera coupled to the mobile device. The captured images may be used to update navigation or map database, provide community or weather data to other users, social media functions, or other features.

Abstract: A method, apparatus and computer program product are provided in order to create a clothoid road geometry. In the context of a method, a link geometry representative of a portion of a road network is converted into a plurality of link splines. The method also includes converting the plurality of link splines into respective sequences of one or more clothoids based upon curvature profiles of the link splines.

Abstract: A method, apparatus and computer program product are provided in order to convert a representation of a road geometry in the form of an analytical curve to a clothoid road geometry. In the context of a method, a plurality of break-point locations are determined along an analytical curve that represents a portion of the road network. The method determines the plurality of break-points locations by determining the plurality of break-point locations depending upon a curvature profile of the analytical curve so as to define one more sections of the analytical curve based upon the break-point locations. The method also converts one of more sections of the analytical curve to respective clothoids.