TIME-EFFICIENT TRAFFIC ROUTING SYSTEM
First Claim
Patent Images
1. A method, carried out by a processing platform of a vehicle navigation system, comprising:
- identifying a plurality of candidate route segments for a vehicle;
obtaining speed metrics associated with the candidate route segments corresponding to first and second traffic states, wherein the second traffic state is a prospective state occurring after the first traffic state; and
identifying a route plan for the vehicle, the route plan defining a route from a first location to a second location comprising one or more selected segments of the candidate route segments, the route plan further defining a schedule for navigating the selected segments, wherein the schedule provides for navigating at least a portion of the selected segments in the second traffic state based on the speed metrics of the second traffic state relative to the first traffic state.
1 Assignment
0 Petitions
Accused Products
Abstract
An improved vehicle navigation system and method provides a route plan or alternative route based at least in part on evolved state information (e.g., a second traffic state, occurring some time after a first traffic state) from which time-efficiencies may be realized relative to navigation in a previous traffic state. Optionally, the route plan may identify an intermediate destination (e.g., such as a refueling or recharging station) and the schedule may allocate time for customer activities at the intermediate destination.
-
Citations
10 Claims
-
1. A method, carried out by a processing platform of a vehicle navigation system, comprising:
-
identifying a plurality of candidate route segments for a vehicle; obtaining speed metrics associated with the candidate route segments corresponding to first and second traffic states, wherein the second traffic state is a prospective state occurring after the first traffic state; and identifying a route plan for the vehicle, the route plan defining a route from a first location to a second location comprising one or more selected segments of the candidate route segments, the route plan further defining a schedule for navigating the selected segments, wherein the schedule provides for navigating at least a portion of the selected segments in the second traffic state based on the speed metrics of the second traffic state relative to the first traffic state. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Apparatus for providing vehicle navigation services comprising:
-
a memory; and at least one processor operably coupled to the memory and configured to; identify a plurality of candidate route segments for a vehicle; obtain speed metrics associated with the candidate route segments corresponding to first and second traffic states, wherein the second traffic state is a prospective state occurring after the first traffic state; and identify a route plan for the vehicle, the route plan defining a route from a first location to a second location comprising one or more selected segments of the candidate route segments, the route plan further defining a schedule for navigating the selected segments, wherein the schedule provides for navigating at least a portion of the selected segments in the second traffic state based on the speed metrics of the second traffic state relative to the first traffic state. - View Dependent Claims (8, 9, 10)
-
Specification