TURN RESTRICTION INFERENCING
First Claim
1. A system, comprising:
- a tracing component that provides trace information of user travel on a geographical path between geographical endpoints;
an inference component that infers turn restrictions along the geographical path based on the trace information; and
a microprocessor that executes computer-executable instructions associated with at least one of the tracing component or inference component.
3 Assignments
0 Petitions
Accused Products
Abstract
Architecture that extracts turn restrictions from geolocation traces both offline and online (in realtime). By identifying from the location traces which specific turns a driver takes and at which points in time, turn restrictions and associated time-dependence can be mined (inferred). Turn restrictions can be inferred based on the nature of drivers who tend to take the shortest route. The architecture can infer allowed turns and turn restrictions by mining user location traces, infer turn restrictions and associated confidence scores by comparing the routes followed by users with the routes that are shortest when applying the set of known turn restrictions, and infer turn restrictions based on the accessibility criterion such as each road section (between two adjacent intersections) is accessible in at least one way. A scoring method is provided for calculating the probability for a turn restriction to exist by fusing the scores described above with statistical information.
26 Citations
20 Claims
-
1. A system, comprising:
-
a tracing component that provides trace information of user travel on a geographical path between geographical endpoints; an inference component that infers turn restrictions along the geographical path based on the trace information; and a microprocessor that executes computer-executable instructions associated with at least one of the tracing component or inference component. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method performed by a computer system executing machine-readable instructions, the method comprising:
-
receiving trace information associated with travel along paths between geographical endpoints; analyzing the trace information for turn information based on the travel; inferring turn restrictions along a path between the geographical endpoints based on the turn information; and configuring a processor to perform at least one of the acts of receiving, analyzing, or inferring. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method performed by a computer system executing machine-readable instructions, the method comprising acts of:
-
receiving trace information associated with user travel along paths between geographical endpoints; analyzing the trace information for turn information based on the user travel; inferring turn restrictions along a path between the geographical endpoints based on the turn information, which turn information includes driver tendencies and accessibility criteria to the path; and configuring a processor to perform at least one of the acts of receiving, analyzing, or inferring. - View Dependent Claims (17, 18, 19, 20)
-
Specification