Abstract: A method and system of generating a horizon for use by an ADAS of a vehicle involving recording the historic movements of the vehicle on a road network, and using the recorded data to determine at least a most probable path that the vehicle will take at decision point of the road network.

Abstract: A system and method for computing routing on a road network are described. One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment includes a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.

Abstract: A method and end user mapping device (200) are disclosed. In at least one embodiment, the method includes receiving information from a remote server (302), at a device, the received information including at least one location reference enhanced by at least one focusing factor, computed at the remote server (302) based upon encoded information corresponding to at least one path of the at least one location reference; and reconstructing the at least one path of the at least one location reference at the device, based upon the received at least one location reference enhanced by the at least one focusing factor.

Abstract: In a method for creating a digital representation of a transportation network location measurement data is acquired, and a plurality of maneuvers between choke points are generated from the location measurement data. The digital representation of the transportation network is then created and stored based on the plurality of maneuvers.

Abstract: A method for improving and extending an existing digital road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital map, then the data merged into the existing network using a time-dependent weight and/or accuracy-dependent weight. A recalculation date is established, and the weight value of a line segment and/or trace is adjusted as a function of the time span relative to the recalculation. The function may include setting a maximal time period divided into bins each having a respective weight reduction factor, or applying decay function. Through this technique, digital maps can be updated and extended without undue influence exerted by old trace data.

Abstract: A method of analyzing points of interest (22) using traces from probe data is provided. The method includes providing a database of a digital vector map (18) configured to store a plurality of traces (1?-14?) representing roads. The method further includes collecting probe data from vehicles traveling along the traces. Then, bundling a group of select traces (2?, 5?, 7?, 9?, 11?) having routes with a common origin (20) and at least one divergence point (24, I) downstream from the origin (20) and building a database of vehicle maneuvers over the routes. Further, computing average speeds and delay times of a random population of vehicles traversing the vehicle maneuvers. Further yet, computing average speeds and delay times of all vehicles traversing the routes. Then, comparing the computed results from the random population of vehicles with the computed results from all vehicles traversing said routes.

Abstract: A method of generating a horizon for use by an ADAS of a vehicle involves using historical vehicle probe data to determine the likelihood that different outgoing paths are taken at a decision point along a currently traversed road segment, and deriving a probability that each path may be taken. The probability is based on historical paths taken by vehicles at the decision point as indicated by the vehicle probe data.

Abstract: A method of verifying or filling in attribution associated with segments of transportation networks that are digitally mapped from a digital transportation network database includes analyzing the database to identify at least one attribute of interest that is missing or whose accuracy is unreliable and associated with a segment of the network in; identifying first and second segments before and after segment in question which have associated attribution determined to be accurate; gathering a plurality of probe traces from users of probe-transmitting navigation devices that have traversed the segment(s) in question as well as traversed the first and second; and determining whether the probe-derived attribution information is reliable, and if so, comparing the trend of the probe-derived attribute information of the first and second segments with the trend of the database attributes of the first and second segments, and if there is a positive correlation, applying the probe-derived attribute information to the d

Abstract: A driver-initiated warning device is described for communicating descriptive vehicle-to-vehicle warning messages. The device can be deployed within an automobile and can include an interface that receives input from a driver or passenger of a vehicle. The device also includes a vehicle-to-vehicle communications component that generates anonymous messages upon having received the input and broadcasts the anonymous messages to other vehicles within range. The anonymous messages have embedded electronic data regarding an event observed by the driver or passenger, such as location information of a road hazard. Based on receiving the messages, the device can make decisions as to whether to alert the driver of any upcoming dangers or other events. The location information contained in the messages can be used to filter the messages based on relevance. The messages can also be relayed to other vehicles in order to optimize information diffusion between moving automobiles.

Abstract: In a method for creating a digital representation of a transportation network, acquired probe traces are refined based on characteristics of the transportation network. Geographic objects associated with the transportation network are identified based on the refined probe traces. A digital geographic network is built based on the refined probe traces and identified geographic objects, and the digital representation of the transportation network is created by linking the identified geographic objects in the digital geographic network.

Abstract: Methods of pre-processing probe trace data include examining a sequential dataset for a route of travel between two points, identifying at least one anomaly in the sequential dataset, identifying at least one datum of the sequential dataset occupying a sequential position adjacent to the identified at least one anomaly, and inserting at least one non-anomalous datum to occupy a sequential position of the identified at least one anomaly in the sequential dataset, the at least one non-anomalous datum being determined based on one of extrapolation, smoothing and interpolation of the at least one datum.

Abstract: A location point determination apparatus comprises a geographic feature harvesting module (202) arranged to access and collect, when in use, geographic feature information associated with a predetermined named area datum. The apparatus also comprises a data assessment module (208) arranged to receive the geographic feature information collected by the geographic feature harvesting module and to evaluate from the geographic feature information collected in respect of at least one attribute of each geographic feature associated with the geographic feature information. The apparatus further comprises a selection module (210) arranged to select a geographic feature from the geographic features evaluated in accordance with a predetermined criterion associated with the evaluation of the geographic feature information.

Abstract: Embodiments of the present invention provide a method of generating a shaped line in a geographic data information system, comprising selecting a first shaped line (100) in the geographic data information system, determining (205) a clothoid spline (300) representation of the shaped line, determining (210) a location of a first shape point corresponding to the clothoid spline (300) and determining (235) a location of a second shape point corresponding to the clothoid spline (300), wherein the location of the second shape point is determined (510) to be a maximum chord length from the first shape point within a predetermined tolerance.

Abstract: A method of generating a geodetic reference database product is disclosed The method comprises acquiring mobile mapping data captured by means of digital cameras, range sensors and position determination means including GPS and IMU mounted to a vehicle driving across the earth surface, the mobile mapping data comprising simultaneously captured image data, range data and associated position data in a geographic coordinate system. Linear stationary earth surface features are derived from the mobile mapping data by processing the image data, range data and associated position data. 3D-models are generated for the linear stationary earth surface features in the geographic coordinate system from the image data, range data and associated position data and stored in a database to obtain the geodetic reference database product. A 3D-model could include an image representing the colors of the surface of the 3D model or a set of smaller images representing photo-identifiable objects along the model.

Abstract: The invention provides a method of resolving a location in a second digital map from an ordered list of location reference points determined from a first digital map. The method involves identifying candidate lines and nodes in the second digital map, and using curvature, height and gradient information associated with the location reference points to identify the most likely candidate nodes or lines in the second digital map corresponding to the nodes represented by the location reference points and to lines emanating from or incident at the node in the first digital map. The method involves carrying out a route search between the most likely identified candidate node or line identified for one location reference point, and the corresponding node or line associated with the next reference point in the list, and repeating this step for consecutive pairs of reference points until the final location reference point is reached.

Abstract: A method of processing probe trace data to determine a measure of correlation of a probe trace with other probe traces comprises obtaining a map that associates a parameter space with a plurality of pixels, wherein at least one correlation value is assigned to each of the plurality of pixels, and determining a correlation score for a probe trace by mapping the probe trace to at least one pixel of the map and determining the correlation score for the probe trace from at least one correlation value of the at least one pixel to which the probe trace is mapped.

Abstract: Embodiments of the present invention provide a method of determining a location at which a lane divider marking changes type, comprising determining (350) a first type of lane divider (120) marking based upon a frequency spectrum determined by Fourier analysis of first image data (431) corresponding to a first area, determining (350) a second type of lane divider (130) marking based upon a frequency spectrum determined by Fourier analysis of second image data (432) corresponding to a second area, and determining (360) a geographic location at which the lane divider marking changes type according to a comparison of the first and second types (120, 130) of lane divider marking.

Abstract: A method of detecting errors in road characteristics in a transportation network database includes collecting sequential location measurements from probes traversing between two end points, fitting trace segments having a curved or linear shape between the sequential location measurements collected from the probes to form a probe trace, comparing a position of the probe traces with a position of a calculated path between the two end points, where the calculated path is formed from linked transportation network segments each of the linked transportation segments having a curved or linear shape, where the calculated path follows the road characteristics defined by the attributes associated with the linked transportation segments, and identifying a potential error in the attributes if a probe trace deviating in position from the calculated path is greater than a deviation threshold.

Abstract: Some embodiments provide a method of determining speed information for one or more road segments in map data by receiving probe data relating to the one or more road segments, determining a speed formula for the one or more road segments based on the probe data, and determining the speed information for the one or more road segments according to the speed formula.

Abstract: A geospatial object property assessment apparatus comprises a processing resource (102) arranged to support a geospatial object property processor (206) comprising a subject data source input (212) capable of receiving a first metadata associated with 10 quality of current source information content used to define a property (408) of a geospatial object; a resource data source input (214) capable of receiving a second metadata associated with quality of candidate resource information content for updating the definition of the property (408) of the geospatial object.