METHOD OF ANALYZING POINTS OF INTEREST WITH PROBE DATA

• US 20120277985A1
• Filed: 12/31/2009
• Published: 11/01/2012
• Est. Priority Date: 10/29/2009
• Status: Abandoned Application

• Current Assignee: Tomtom North America Incorporated (TomTom NV)
• Original Assignee: Tomtom North America Incorporated (TomTom NV)
• Inventors: Witmer, James Alan
• Application Number:
  US13/504,491
• Publication Number:
  US 20120277985A1
• Time in Patent Office: Days
• US Class Current: 701/119
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3856 Data obtained from user input
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G08G 1/09623 Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle G08G1/0967 takes precedence
• CPC Class Codes: G09B 29/007 using computer methods

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, 1) 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.

Claims

1. A method of analyzing points of interest using traces from probe data, comprising:

providing a database of a digital vector map configured to store a plurality of traces representing roads of a navigable street network;

collecting probe data from vehicles traveling along said traces;

bundling a group of select traces having routes with a common origin and at least one divergence point downstream from said origin;

building a database of vehicle maneuvers over said routes;

computing at least one of average speeds, delay time, or delay profile, of said group of select traces of vehicles traversing said vehicle maneuvers;

computing at least one of average speeds, delay time, or delay profile, of all vehicles traversing said vehicle maneuvers;

comparing the at least one of average speeds, delay time, or delay profile from the said group of select traces of vehicles with the at least one of average speeds, delay time, or delay profile from all vehicles traversing said vehicle maneuvers; and

determining, from said comparison, information associated with one or more points of interest along said routes.

2. The method of claim 1 in which said determining information associated with one or more points of interest along said routes comprises:

determining at least one of the location, type of establishment, or hours of operation, of a point of interest along said routes.

3. The method of claim 1 further including calculating the skew of the delay times.

4. The method of claim 1 further including calculating the kurtosis of the delay times.

5. The method of claim 1 further including performing the computing steps during at least one of a predetermined time of day, week, month and year.

6. The method of claim 1 further including generating a profile of specific locations along the routes of the delay times.

7. A method of analyzing points of interest using traces from probe data, comprising:

providing a database of a digital vector map configured to store a plurality of traces representing a navigable network;

collecting probe data from travelers traveling along said traces;

bundling a group of select traces having routes with a common origin and at least one divergence point downstream from said origin;

building a database of maneuvers over said routes;

computing at least one of average speeds, delay time, or delay profile, of said group of select traces of travelers traversing said maneuvers;

computing at least one of average speeds, delay time, or delay profile, of all travelers traversing said maneuvers;

comparing the at least one of average speeds, delay time, or delay profile from the said group of select traces of travelers with the at least one of average speeds, delay time, or delay profile from all travelers traversing said maneuvers; and

determining, from said comparison, at least one of the location, type of establishment, or hours of operation, of a point of interest along said routes.