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 server 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, at the server, 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, at the server, 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, at the server, 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.
-
Citations
20 Claims
-
1. A method of providing turn-by-turn navigation instructions comprising:
-
receiving, at a server 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, at the server, 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, at the server, 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, at the server, 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, the telematics unit configured to send navigation assistance requests and to receive navigation assistance, the method comprising:
-
tracking, at a server at a call center, navigation route direction requests and navigation re-route direction requests from a plurality of vehicle users; determining, at the server, 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, at the call center, 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 the originating location to the destination location based on the determining 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, at a server from the in-vehicle telematics unit of the vehicle, 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, at a server from the in-vehicle telematics unit of the vehicle, 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 include 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 of the in-vehicle telematics unit to avoid roads of the first type in response to the determining that the first road is not closed. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification