METHOD OF ANALYZING POINTS OF INTEREST WITH PROBE DATA
First Claim
1. A computer-implemented 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, by a processor, probe data from mobile device traveling along said traces;
bundling, by a processor, a group of select traces having routes with a common origin and at least one divergence point downstream from said origin;
building, by a processor, a database of mobile device maneuvers over said routes;
computing, by a processor, at least one of average speeds, delay time, or delay profile, of said group of select traces of mobile devices traversing said mobile device maneuvers;
computing, by a processor, at least one of average speeds, delay time, or delay profile, of all mobile devices traversing said mobile device maneuvers;
comparing, by a processor, the at least one of average speeds, delay time, or delay profile from the group of select traces of mobile devices with the at least one of average speeds, delay time, or delay profile from all mobile devices traversing said mobile device maneuvers; and
determining, by a processor, from said comparison, information associated with one or more points of interest along said routes.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A computer-implemented 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, by a processor, probe data from mobile device traveling along said traces; bundling, by a processor, a group of select traces having routes with a common origin and at least one divergence point downstream from said origin; building, by a processor, a database of mobile device maneuvers over said routes; computing, by a processor, at least one of average speeds, delay time, or delay profile, of said group of select traces of mobile devices traversing said mobile device maneuvers; computing, by a processor, at least one of average speeds, delay time, or delay profile, of all mobile devices traversing said mobile device maneuvers; comparing, by a processor, the at least one of average speeds, delay time, or delay profile from the group of select traces of mobile devices with the at least one of average speeds, delay time, or delay profile from all mobile devices traversing said mobile device maneuvers; and determining, by a processor, from said comparison, information associated with one or more points of interest along said routes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable medium which stores a set of instructions which, when executed by one or more processors, causes the one or more processors to perform a method of analyzing points of interest using traces from probe data, the method 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 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, by a processor, from said comparison, information associated with one or more points of interest along said routes. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system for analyzing points of interest using traces from probe data, comprising:
-
a memory storage for maintaining a database; and a processing unit coupled to the memory storage, wherein the processing unit is operative to; collect probe data received from one or more mobile device, the probe data comprising information associated with travel along a transportation network; bundle a group of select traces, from the probe data, having routes with a common origin and at least one divergence point downstream from said origin; populate the database with mobile device maneuvers over said routes; compute at least one of average speeds, delay time, or delay profile, for said group of select traces of mobile devices traversing said mobile device maneuvers; compute at least one of average speeds, delay time, or delay profile, for all mobile devices traversing said mobile device maneuvers; compare the at least one of average speeds, delay time, or delay profile from the group of select traces of mobile devices with the at least one of average speeds, delay time, or delay profile from all mobile devices traversing said mobile device maneuvers; and determine, from said comparison, information associated with one or more points of interest along said routes. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification