Methods to Improve Route Quality Using Off-Route Data
First Claim
1. A method of providing turn-by-turn navigation instructions comprising:
- receiving at a call center a request from a user of a vehicle navigation device to receive navigational instructions to enable travel from a geographic origination location to a geographic destination location;
calculating a first set of turn-by-turn navigation instructions defining a first route between the geographic origination location and the geographic destination location and providing the first set of turn-by-turn navigation instructions to the user;
receiving a reroute request from the user at a point on the first route and determining whether a first road on a portion of the first route not yet reached by the user is closed based at least in part on the reroute request;
calculating a second set of turn-by-turn navigation instructions defining a second route between the geographic origination location and the geographic destination based on the reroute request, wherein the second route does not include the first road, and providing the second set of turn-by-turn navigation instructions to the user.
3 Assignments
0 Petitions
Accused Products
Abstract
The described principles provide a method and system for identifying potentially closed roads and potentially open roads based on reroute requests, and of accommodating the potential road closure. If a reroute request is received from a user on a given route, the avoided roads of the route may be deemed potentially closed. If a predetermined number or a statistically significant number of users treat the road as potentially closed in this manner, it may be deemed closed. Similarly, if a supposedly closed road is chosen by a predetermined number of users, as evidenced by reroute requests, then the supposedly closed road may be deemed to be open. Moreover, observation of reroute requests also allows the system to automatically learn a user'"'"'s route preferences.
16 Citations
20 Claims
-
1. A method of providing turn-by-turn navigation instructions comprising:
-
receiving at a call center a request from a user of a vehicle navigation device to receive navigational instructions to enable travel from a geographic origination location to a geographic destination location; calculating a first set of turn-by-turn navigation instructions defining a first route between the geographic origination location and the geographic destination location and providing the first set of turn-by-turn navigation instructions to the user; receiving a reroute request from the user at a point on the first route and determining whether a first road on a portion of the first route not yet reached by the user is closed based at least in part on the reroute request; calculating a second set of turn-by-turn navigation instructions defining a second route between the geographic origination location and the geographic destination based on the reroute request, wherein the second route does not include the first road, and providing the second set of turn-by-turn navigation instructions to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for providing turn-by-turn navigation instructions to a particular user of a vehicle having an in-vehicle telematics unit for sending navigation assistance requests and receiving navigation assistance, the method comprising:
-
tracking navigation route direction requests and navigation re-route direction requests from a plurality of vehicle users; determining based on the tracked navigation route direction requests and navigation re-route direction requests from the plurality of vehicle users that a first road is closed; receiving a navigation route direction request from the in-vehicle telematics unit of the vehicle associated with the particular user to provide turn-by-turn route directions from an originating location to a destination location; and calculating a set of turn-by-turn route directions defining a first route from an originating location to a destination location based on the determination that the first road is closed. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for providing turn-by-turn navigation instructions to a user of a vehicle having an in-vehicle telematics unit for sending navigation assistance requests and receiving navigation assistance, the method comprising:
-
receiving a navigation route direction request from the in-vehicle telematics unit of the vehicle associated with the particular user to provide turn-by-turn route directions from an originating location to a destination location, and in response providing turn-by-turn route directions corresponding to a first route to the user, wherein the first route includes a first road of a first road type; receiving a reroute request from the in-vehicle telematics unit of the vehicle associated with the particular user to provide alternate turn-by-turn route directions from a current vehicle location to the destination location, wherein the alternate directions do not the first road; determining based on navigation route direction requests and navigation re-route direction requests from a plurality of other vehicle telematics units that the first road is not closed; and setting a user preference for the particular user to avoid roads of the first type in response to determining that the first road is not closed. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification