US 11,656,095 B2
Method of creating map data comprising transit times for intersections
Alexandru Serbanescu, Amstelveen (NL); and Volker Hiestermann, Laatzen (DE)
Assigned to TomTom Global Content B.V., Amsterdam (NL)
Filed by TomTom Global Content B.V., Amsterdam (NL)
Filed on Jul. 31, 2017, as Appl. No. 15/663,975.
Application 15/663,975 is a continuation of application No. 14/992,066, filed on Jan. 11, 2016, abandoned.
Application 14/992,066 is a continuation of application No. 12/736,941, granted, now 9,235,993, issued on Jan. 12, 2016, previously published as PCT/EP2009/063261, filed on Oct. 12, 2009.
Claims priority of provisional application 61/193,485, filed on Dec. 3, 2008.
Claims priority of application No. 0822893 (GB), filed on Dec. 16, 2008.
Prior Publication US 2017/0328722 A1, Nov. 16, 2017
Int. Cl. G01C 21/32 (2006.01); G09B 29/10 (2006.01); G01C 21/34 (2006.01); G01C 21/00 (2006.01)
CPC G01C 21/32 (2013.01) [G01C 21/34 (2013.01); G09B 29/106 (2013.01); G01C 21/3461 (2013.01); G01C 21/3844 (2020.08)] 26 Claims
OG exemplary drawing
 
1. A method of creating data for a map from position data derived from the positions of a plurality of vehicles traversing a road network over a period of time in an area covered by the map, the map comprising a plurality of segments, each segment representing a portion of the road network, and each segment having a length and an associated speed profile indicative of average speeds of travel of vehicles along the portion of the road network represented by the segment at a plurality of time periods, the map further comprising intersections between segments representing intersections in the road network, each intersection having a plurality of maneuvers associated therewith, the method comprising using processing circuitry to:
use a classification scheme to classify each maneuver that can be performed by vehicles at a plurality of intersections into a one of a plurality of categories, each category representing maneuvers having similar characteristics at intersections; and
determine a transit time for maneuvers in each category by:
analyzing the position data to determine a real transit time for a plurality of vehicle trips on the road network;
determining, for each of the vehicle trips, a plurality of segments and a plurality maneuvers forming a route through the map;
defining, for each of the vehicle trips, an equation representing a transit time for the vehicle trip, the equation being a sum of transit times along each of the plurality of segments and transit times for each of the plurality of maneuvers, wherein the transit time for each of the plurality of segments is determined using the length of the segment and the average speed from the speed profile for a respective time period, and wherein the transit time for maneuvers in each category form unknown parameters in the equation;
using equations for a plurality of different vehicle trips from among the vehicle trips in a linear system to determine a determined transit time for maneuvers in each category;
adding, to the map, map data for one or more intersections, the map data being generated based on the determined transit time for the maneuvers in each category, and the map data for each of the one or more intersections including information for identifying transit times for categories of maneuvers that are present at that intersection;
generating a navigation route, the generating including determining transit times for at least one respective category of maneuver for one or more of the intersections using the map data for the one or more of the intersections; and
outputting instructions for following the navigation route.