Here Global B.v.

Zhenhua Zhang

Leon Stenneth

Ram Marappan

Qi Mao

Sebastian Zaba

Aparna Rajagopal

Bruce A Bernhardt

Sanjay Kumar Boddhu

Xiaoying Jin

Prashant Chauhan

Lakshmi Nookala

Pradeepa Kavindapadi Nagarajan

Yu Yang Bai

Lin Gan

Kripa Nair

Abhishek Singh

Sarah Fatima

Sharleen Sun

Preeti Sharma

Chirag Golechha

A system is disclosed for generating a storage lane marking for a map database. The system, for example, generates a candidate storage lane marking for a first topology based on: the candidate storage lane marking being (i) to the left of a leftmost through-traffic lane marking of the first topology or to the right of a rightmost through-traffic lane marking of the first topology, and (ii) on either start or end of the first topology. The system further makes a determination of whether the candidate storage lane marking is valid based on one or more of following: (i) whether one or more vehicle path locations are located within a polygon defined by (a) the candidate storage lane marking and (b) a corresponding edge of the first topology, or (ii) whether the candidate storage lane marking is located within another topology different from the first topology.

System and method for generating storage lane markings for a map

A method and system are disclosed for collecting and maintaining road event information, where point-based road event location data from transportation authorities, construction companies, vehicle sensors, or combinations thereof, is susceptible to location sensor errors, digital map errors, and/or map mismatching errors. Errors less than a selected threshold are filtered by categorizing or grouping reports of point-based locations into segments along links in a representation of a road, providing improved accuracy of reporting of road events.

Method and apparatus for collecting and maintaining road event data

An approach is provided for aggregating an incident route based on high-resolution sampling. The approach involves receiving location data points representing a path traveled. The approach also involves generating an initial link set comprising a first predetermined number of traveled link options based on an initial location data point. The approach further involves determining a second predetermined number of probable matching road links of the geographic database for a next location data point. The approach further involves computing probabilities for respective pairs of the traveled link options and the probable matching road links. Each probability indicates a pair of a likelihood that a traveled route option and a probable matching road link are connected. The approach further involves aggregating the respective pairs to reduce a number of the respective pairs into the first or another predetermined number of traveled link options of a new link set based on the probabilities.

Method, apparatus, and system for aggregating a route based on high-resolution sampling

An approach is provided for linear feature detection of cartographic features. The approach, for example, involves receiving a plurality of linear feature detections that represent one or more linear features of a geographic environment and are detected using at least one sensor. The approach also involves clustering the plurality of linear feature detections into at least one cluster and determining that the at least one cluster forms a polygon. The approach further involves cutting the polygon at one or more cut locations to form a plurality of sub-clusters of the plurality of linear feature detections. The approach further involves extracting respective centerlines for the plurality of sub-clusters and connecting the respective centerlines at the one or more cut locations to generate a network graph of the one or more linear features.

Method, apparatus, and system for providing linear feature detection of cartographic features

An approach is provided for lane width estimation from incomplete lane marking detections of a road lane. The approach, for example, involves generating one or more perpendicular lines respectively from location centers of one or more first lane marking detections. A respective lane marking detection represents at least a portion of a boundary of the road lane as a line delimited by two location data points in accordance with detections by at least one sensor device onboard at least one vehicle. The approach also involves identifying second lane marking detections that each respectively intersect one of the one or more perpendicular lines. The approach further involves selecting one or more candidate lane widths based on one or more respective distances from the location centers to the second lane marking detections. The approach further involves determining an estimated lane width of the road lane based on the one or more candidate lane widths.

Method, apparatus, and system for estimating a lane width

A system, a method, and a computer program product for validating a road sign are provided. The method comprises determining a transition location associated with the road sign using map data. The transition location is at least one of a map region start location or a map region end location. The method further comprises determining road sign data associated with the road sign using a sensor data cluster. The method further comprises determining a validity of the road sign based on the road sign data and the transition location.

Method and system to validate road signs

System and methods for separating the computation of map feature derivation from the traditional computing pipeline. One or more mapping variables for a sensitive location on a roadway are calculated ahead of time using mapping data derived from previously identified map feature data. When a real time request for processing near the sensitive location is received, the mapping system calculates one or more classification variables for the sensitive location using sensor data included in the request and the previously calculated mapping variables. The classification variables are input into a model configured to output a classification for one or more location features at the sensitive location. The classification is then provided in response to the request.

Advanced data fusion structure for map and sensors

A system for validating the road object data is provided. The system, for example, receives the road object data for a geographic region and determines, from a map database, a state of ground truth data associated with the geographic region. The state of the ground truth data comprises at least one of partial ground truth data and complete ground truth data. Further, the road object data is validated based on the determined state of the ground truth data. The validation of the road object data includes performing a first validation operation when the state of the ground truth data is the partial ground truth data and performing a second validation operation when the state of the ground truth data is the complete ground truth data.

System and method for validating road object data

A system for identifying redundant road lane detections in map data and subsequently updating the map data to remove the redundant road lane detections is provided. The system may be configured to determine, based on sensor data, a plurality of road lane detections associated with a road link represented by the map data. The system is further configured to determine a cluster for the road link based on a clustering criterion. The system is further configured to establish a plurality of road lane detection groups based on connectivity of the road lane detections in the cluster. The plurality of road lane detection groups is evaluated to identify one or more redundant road lane detections based on one or more of a parallel-detection criterion or a heading difference criterion. The identified redundant road lane detections are used to update the map data by a computer-implemented update process.

System and method for identifying redundant road lane detections

A system for updating linear traffic feature data is provided. The system, for example, determines, from sensor data, the linear traffic feature data associated with a matched link. Further, the system, for example, generates heading data based on the linear traffic feature data and updates the linear traffic feature data based on the generated heading data. The heading data is generated by dropping a perpendicular to at least one of the matched link and a second link connected to the matched link.

System and method for updating linear traffic feature data

A system is disclosed for generating a feature line, such as for lane marking data of a map database. The system, for example, determines connectivity data for the feature line based on at least one first point of the feature line and at least one second line, which is within a maximum distance from the at least one first point. Further, orientation data associated with the at least one first point and at least one second point associated with the at least one second line is generated, in response to determining the connectivity data for the feature line. Further, distance data associated with distance between the at least one first point and the at least one second point is determined to generate a connecting line for the feature line based on the at least one first point, the at least one second point, the orientation data and the distance data.

System and method for generating feature line data for a map

An approach is provided for detecting and/or verifying a traffic incident (e.g., a road closure) on one of nearby paths that are susceptible to location sensor errors, digital map errors, and/or map mis-matching errors. The approach involves, for example, determining sensor data collected from one or more sensors of one or more devices traveling on either road link of the at least two road links connected at an intersection point. The approach also involves aggregating the sensor data to said either road link of at least two road links. The approach further involves filtering the sensor data based on a distance threshold from the intersection point. The approach further involves determining a traffic incident on said either road link based on the filtered sensor data.

Method, apparatus, and system for detecting road incidents

There is disclosed at least a method for receiving a road object observation associated with the road object for a first link. The first link is associated with at least one second link. A first heading data is determined for the received road object observation. A matched location is determined for the received road object observation on the at least one second link. A second heading data is determined for the received road object observation, based on the determined matched location. The road object is identified based on the determined first heading data and the determined second heading data, wherein as a result of identifying, the identified road object is either determined as associated with the first link or is determined to be not associated with the first link.

System, method, and computer program product for identifying a road object

The disclosure provides a method, a system, and a computer program product for detecting a speed funnel in a region. The method comprises obtaining a plurality of traffic object observations for the region and determining at least one first learned traffic object, based on feature-based clustering of the plurality of traffic object observations. The method also includes generating at least one candidate traffic object group by grouping the at least one first learned traffic object and a second learned traffic object and performing validation of the at least one candidate traffic object group based on a statistical model. The method further includes generating at least one validated candidate traffic object group as a result of the validation of the at least one candidate traffic object group and merging the at least one validated candidate traffic object group with a second validated candidate traffic object group to detect the speed funnel.

Methods and systems for detecting a speed funnel in a region

The disclosure provides a method, a system, and a computer program product in accordance with at least one example embodiment for generating parallel road data of a region utilized when performing navigational routing functions. The method comprises obtaining map data of the region including at least one road sign, determining a plurality of first links associated with the at least one road sign based on the map data of the region, determining a relative position of the at least one road sign with respect to each of the plurality of first links, determining one or more second links based on the relative position of the at least one road sign with respect to each of the plurality of first links, generating the parallel road data of the region based on the one or more second links, and updating the map data of the region in a map database based on the generated parallel road data, wherein the updated map data of the region from the map database is utilized when performing navigational routing functions, and wherein the region comprises at least one of the plurality of first links and/or the plurality of second links.

Growing community of inventors

Chicago, IL, United States of America

Zhenhua Zhang