Here Global B.v.

Dongwook Jang

Gavril Adrian Giurgiu

Anton Anastassov

Alex Averbuch

Joshua Thompson

Leon Stenneth

Eric Linder

Praveen Arcot

Vladimir Boroditsky

Marcus Ernster

An approach is provided for node-based map matching. The approach involves processing probe data to sort a plurality of probe points according to sessions keys. The approach also involves selecting a subset of the plurality of probe points within a threshold distance of a node of a map representation of a transportation network. The approach further involves initiating a map matching of the probe points of each session key to the map representation by, for said each session key: (1) determining a closest probe point to the node; (2) determining another closest probe point to a neighboring node, wherein the neighboring node is connected to the node by at least one link; and (3) projecting the plurality of probe points between the closest probe point to the node and the another closest probe point to the neighboring node onto the link.

Method and apparatus for providing node-based map matching

An approach is provided for separating past speed data into speed profiles corresponding to multi-modal segments of a travel network. A navigation processing platform determines one or more links of at least one travel network that includes at least one split into two or more links. The navigation processing platform processes and/or facilitates a processing of probe data associated with the one or more links to determine that the one or more links exhibit a multi-modality with respect to travel speed. The navigation processing platform then determines a plurality of speed profiles for one or more segments of the one or more links based, at least in part, on the multi-modality. The navigation processing platform further causes, at least in part, a generation of at least one travel speed map that associates the plurality of speed profiles with the one or more segments of the one or more links.

Method and apparatus for autonomous navigation speed at intersections

Provided herein is a method for establishing the likelihood of a user traversing each of a plurality of paths through a network of roads. Methods may include: determining a location and direction of travel within a road network; determining a first road segment corresponding to the determined location and direction; determining a first set of available road segments at an end of the first road segment corresponding to the determined location in the direction of the determined direction of travel, where each available road segment of the first set has a first end proximate the end of the first road segment and a second end, between which the respective road segment extends; and calculating a probability for each available road segment of the first set of available road segments at the end of the first road segment.

Method, apparatus and computer program product for determining likelihood of a route

A method, apparatus and computer program product are provided to process probe data in accordance with a map-centric map matching technique. Methods may include obtaining a road link from a database of a plurality of road links; calculating a boundary separation distance for spacing vertices along a length of the road link; determining a sequence of vertices along the road link according to the boundary separation distance; generating, for each vertex, a spatial boundary where an overlap between spatial boundaries of adjacent vertices extends a first distance from the road link, where the first distance is a minimum distance from the road link; and providing for storage of a spatial boundary structure for the road link including the plurality of spatial boundaries associated with the road link.

Map-centric map matching method and apparatus

Apparatus and methods are described for updating a geographic database based on road object probabilities. For example, an initial value set for an existence probability that a road object exists is determined. Observation data collected from sensors of vehicles are received. A total quantity of the observation data include a first quantity of vehicles that observed a presence of the road object and a second quantity of the vehicles observed an absence of the road object. A presence probability indicative of a likelihood that observation data accurately describe the road object and an absence probability indicative of a likelihood that observation data accurately describe the road object are calculated to determine an updated value for the existence probability. A geographic database is updated in response to the comparison of the updated value for the existence probability to a threshold confidence level.

Updating maps and road status

A method is presented, which comprises: Further presented are inter-alia corresponding apparatuses, a corresponding system and a corresponding computer program code.

Determining speed information

A method is presented which includes obtaining or holding available map data representing a travel network of road links and determining at least one lane-specific speed profile for a specific lane of at least one selected link of the plurality of links based, at least in part, on perpendicular distances between the selected link as represented by map data and positions represented by a plurality of data points.

Determining lane specific speed information

A method, apparatus and computer program products are provided for grouping a plurality of vehicles together into a platoon and using navigation and other available data to optimize the efficiencies of operating the vehicles together as a platoon. Methods may include receiving a first trip request including a first vehicle identification, trip destination, and associated preferences; receiving a second trip request including a second vehicle identification, trip destination, and associated preferences; and generating a platooning plan including assignment of platoon leader to the first vehicle identification and a joining location where a vehicle of the first vehicle identification is to form a platoon with a vehicle of the second identification. Methods may include joining the first vehicle and the second vehicle in a secure vehicle-to-vehicle communication session.

Method, apparatus and computer program product for grouping vehicles into a platoon

A method, apparatus and computer program product are provided for object identification and location correlation based on received images. A method is provided including receiving identity data associated with an object derived from one or more of a plurality of images determining an identity of an object in one or more of the plurality of images, receiving location information associated with a camera which captured the plurality of images, and correlating the identified object with a location for each of the respective images of the plurality of images.

Method and apparatus for object identification and location correlation based on received images

An approach is provided for prioritizing notification to one or more vehicles based on the ranking of one or more road links. The approach involves determining one or more road links that are associated with at least one curvature value greater than at least one curvature threshold value. The approach also involves determining humanized speed information and speed limit information for the one or more road links. The approach further involves processing and/or facilitating a processing of the at least one curvature value, the humanized speed information, and the speed limit information to determine danger level information for the one or more road links. The approach also involves causing, at least in part, a ranking of the one or more road links based, at least in part, on the danger level information. The approach further involves causing, at least in part, a prioritization of one or more notifications to one or more vehicles approaching or traveling the one or more road links based, at least in part, on the ranking of the one or more road links.

Method and apparatus for providing notifications based on ranking of road links

A method is provided for generating ground truth data for positional data with matched road segments. The method comprises identifying a route comprising one or more road segments. Positional data, collected while traveling the route, is received. A plurality of candidate road segments is identified. The positional data is matched to one of the plurality of candidate road segments, wherein the one or more road segments are prioritized for matches.

Map matching quality evaluation

Methods, apparatuses, systems, and computer program products are presented for determining a speed profile for a selected link of a travel network. Map data representing, at least in part, a travel network is obtained or held available. At least one speed profile for at least one selected link of the travel network is determined at least partially based on speed represented by a plurality of probe data points of one or more probe data sets of a plurality of probe data sets and a weighting function for weighting the speeds represented by the plurality of probe data points of one or more probe data sets of the plurality of probe data sets. The one or more probe data sets are associated with the selected link for which the speed profile is determined.

Growing community of inventors

Lisle, IL, United States of America

Dongwook Jang