Patents Assigned to TOMTOM NORTH AMERICA INC.
  • Patent number: 9566982
    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.
    Type: Grant
    Filed: February 15, 2016
    Date of Patent: February 14, 2017
    Assignee: TomTom North America, Inc.
    Inventor: Christopher Kenneth Hoover Wilson
  • Patent number: 9448081
    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.
    Type: Grant
    Filed: April 9, 2009
    Date of Patent: September 20, 2016
    Assignee: TomTom North America, Inc.
    Inventors: Tsia Kuznetsov, Ilya Sandler, Edward Suranyi
  • Patent number: 9441984
    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.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: September 13, 2016
    Assignee: TomTom North America, Inc.
    Inventor: Tsia Kuznetsov
  • Patent number: 9377313
    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.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: June 28, 2016
    Assignee: TomTom North America Inc.
    Inventor: Christopher Kenneth Hoover Wilson
  • Patent number: 9341488
    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.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: May 17, 2016
    Assignees: TomTom North America Inc., TomTom Germany GmbH & Co. KG
    Inventors: Heiko Mund, Clayton Richard Morlock
  • Patent number: 9299023
    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.
    Type: Grant
    Filed: December 10, 2012
    Date of Patent: March 29, 2016
    Assignee: TomTom North America, Inc.
    Inventor: Christopher Kenneth Hoover Wilson
  • Patent number: 9301099
    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.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: March 29, 2016
    Assignee: TomTom North America, Inc.
    Inventor: James Alan Witmer
  • Patent number: 9291463
    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
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: March 22, 2016
    Assignee: TomTom North America, Inc.
    Inventor: Shaundrea Margaret Newman Kenyon
  • Patent number: 9269267
    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.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: February 23, 2016
    Assignee: TomTom North America Inc.
    Inventor: Cecil Wayne Hilton Goodwin
  • Patent number: 9222786
    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.
    Type: Grant
    Filed: April 23, 2010
    Date of Patent: December 29, 2015
    Assignee: TomTom North America, Inc.
    Inventor: James Alan Witmer
  • Patent number: 9097542
    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.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: August 4, 2015
    Assignee: TomTom North America, Inc.
    Inventors: Clayton Richard Morlock, Shaundrea Margaret Newman Kenyon
  • Patent number: 9086289
    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.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: July 21, 2015
    Assignee: TomTom North America, Inc.
    Inventor: Terry William Johnson
  • Patent number: 9068849
    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.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: June 30, 2015
    Assignee: TomTom North America, Inc.
    Inventor: James Alan Witmer
  • Patent number: 8958980
    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.
    Type: Grant
    Filed: December 9, 2008
    Date of Patent: February 17, 2015
    Assignees: TomTom Polska Sp. z o.o., TomTom North America, Inc.
    Inventors: Krzysztof Miksa, Jay Clark, James Edward Hagan
  • Patent number: 8954265
    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.
    Type: Grant
    Filed: April 7, 2011
    Date of Patent: February 10, 2015
    Assignee: TomTom North America, Inc.
    Inventor: James Edward Hagan
  • Patent number: 8949021
    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.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: February 3, 2015
    Assignee: TomTom North America, Inc.
    Inventor: James Alan Witmer
  • Patent number: 8929660
    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.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: January 6, 2015
    Assignee: TomTom North America, Inc.
    Inventor: Maneesha Joshi
  • Patent number: 8910010
    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.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: December 9, 2014
    Assignee: TomTom North America, Inc.
    Inventor: Donald Cooke
  • Patent number: 8825357
    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.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: September 2, 2014
    Assignee: TomTom North America, Inc.
    Inventor: Tom Van de Velde
  • Patent number: 8782055
    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.
    Type: Grant
    Filed: April 23, 2010
    Date of Patent: July 15, 2014
    Assignee: TomTom North America, Inc.
    Inventors: Terry William Johnson, Peter Aloysius Moeykens, Patricia Jane Lawler