Method of creating map data comprising transit times for intersections

• US 9,235,993 B2
• Filed: 10/12/2009
• Issued: 01/12/2016
• Est. Priority Date: 12/03/2008
• Status: Active Grant

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tomtom Global Content B.V (TomTom NV)
• Inventors: Serbanescu, Alexandru, Hiestermann, Volker
• Primary Examiner(s): Nguyen, John Q
• Assistant Examiner(s): NG, MICHAEL L
• Application Number:
  US12/736,941
• Publication Number:
  US 20110112760A1
• Time in Patent Office: 2,283 Days
• Field of Search: 701/200, 701/204, 701/208, 701/217, 701/218, 701/219, 701/201, 701/400, 701408-410, 701532-533
• US Class Current: 1/1
• CPC Class Codes: G01C 21/32 Structuring or formatting of map data
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A computerized method is disclosed of creating map data from position data derived from the positions of at least one vehicle over a period of time, the map data including a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map data also including intersections between navigable segments representing intersections in the navigable route. In at least one embodiment, the method includes using a processing circuitry to perform the following: i. processing the position data; ii. calculating from the processing of the position data a transit time or set of transit times for at least some of the intersections in the map data; and iii generating further map data, which for at least some of the intersections therein, contains the calculated transit time or set of transit times associated with the intersection for which the calculation was made.

Claims

1. A computerised method of creating data for a map from position data derived from the positions of a plurality of vehicles over a period of time, the map comprising a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map also comprising intersections between navigable segments representing intersections in the navigable route, each intersection having at least one maneuver associated therewith, the method comprising using a processing circuitry to perform the following:

determining, for each of a plurality of intersections, position data corresponding to a portion of a vehicle trip that passed through an intersection, said determination comprising determining whether vehicle positions within the position data are at least within a predetermined distance of the intersection;

clustering the determined position data according to the maneuver made by the vehicle when it passed through the intersection;

classifying each maneuver at the plurality of intersections into a sector category based on an angle difference between the incoming and outgoing navigable segments representing the maneuver, each sector category representing a range of angles; and

calculating, from the clustered position data, a transit time profile for each sector category, the transit time profile comprising a plurality of transit times, each transit time being indicative of an average time to perform a maneuver at an intersection within the sector category in a predetermined time period; and

generating further data for the map, which for at least some of the intersections therein, contains the transit time profile associated with the intersection for which the calculation was made.

2. The method according to claim 1 in which each maneuver at the plurality of intersections is further classified into a category based on at least one of:

a class, type or importance of the incoming and outgoing navigable segments representing the maneuver; and

a difference in driving speeds between the outgoing and incoming navigable segments representing the maneuver, and

wherein a set of transit times is calculated for each category, each transit time for a category being indicative of an average time to perform a maneuver at an intersection within the category in a predetermined time period.

3. The method according to claim 1 in which the determination of the corresponding to a portion of a vehicle trip that passed through an intersection further comprises determining whether a vehicle generating the position data is within

a predefined class of vehicle categories.

4. The method according to claim 1 in which the predetermined time period comprises discrete time slots associated with a given day or week.

5. The method according to claim 1, further comprising using the processing circuitry to use a transit time from the generated further data containing the transit time profile to plan and display a route.

6. The method according to claim 1, wherein each transit time is expressed as a transit time offset in relation to a reference transit time.

11. A non-transitory machine readable medium containing instructions which when read by a machine cause that machine to perform the method of claim 1.

7. A machine arranged to create data for a map, the map comprising a plurality of navigable segments, representing segments of a navigable route in the area covered by the map and intersections between navigable segments representing intersections in the navigable route, each intersection having at least one maneuver associated therewith, the machine comprising processing circuitry arranged to process position data derived from the positions of a plurality of vehicles over a period of time, the processing circuitry being programmed to:

determine, for each of a plurality of intersections, position data corresponding to a portion of a vehicle trip that passed through an intersection, said determination comprising determining whether vehicle positions within the position data are at least within a predetermined distance of the intersection;

cluster the determined position data according to the maneuver made by the vehicle when it passed through the intersection;

classify each maneuver at the plurality of intersections into a sector category based on an angle difference between the incoming and outgoing navigable segments representing the maneuver, each sector category representing a range of angles; and

calculate, from the clustered position data, a transit time profile for each sector category, the transit time profile comprising a plurality of transit times, each transit time being indicative of an average time to perform a maneuver at an intersection within the sector category in a predetermined time period; and

generate further data for the map, which for at least some of the intersections therein, contains the transit time profile associated with the intersection for which the calculation was made.

8. The machine according to claim 7 in which the predetermined time period comprises discrete time slots associated with a given day or week.

9. The machine according to claim 7, wherein the processing circuitry is further programmed to use a transit time from the generated further data containing the transit time profile to plan and display a route.

10. The machine according to claim 7, wherein each transit time is expressed as a transit time offset in relation to a reference transit time.

12. A non-transitory machine readable medium containing instructions which when read by a machine cause that machine to perform as the machine of claim 10.