ROUTE SELECTION METHOD FOR A VEHICULAR NAVIGATION SYSTEM
First Claim
1. A route selection method for a navigation system of a vehicle powered by an internal combustion engine having a map database containing a plurality of road links comprising the steps of:
- identifying at least two possible routes between an origin and a destination, each route containing at least one road link,for each identified route forming a complex array from time t0-tn, where time t0 represents a departure time from the origin and time tn represents an arrival time at the destination, with the altitudes along each sequential road link at time t0-tn and distances from the origin at time t0-tn along each sequential road link each forming either the real components or the imaginary of the complex array,calculating the power spectral density arranged in adjacent frequency range bins for each complex array,iteratively selecting the route(s) having the highest power spectral density within a predefined threshold amount in the lowest frequency range bin containing power spectral density until a single route remains, andthereafter displaying said single route on a video display.
1 Assignment
0 Petitions
Accused Products
Abstract
A route selection method for a vehicular navigation system in which at least two popular routes are identified between an origin and a destination, each of which contains at least one road link. For each identified route, a complex array from time t0 to time tn is formed where t0 represents the departure time from the origin and time tn represents the arrival time at the destination. The altitudes at each time ti form the road components of the complex array while distances at times t0-tn form the imaginary components of the complex array. A power spectral density is then calculated and, for an internal combustion engine vehicle, the power spectral density having diffuse high frequency components is selected as the route and vice versa for a hybrid or all-electric vehicle.
-
Citations
13 Claims
-
1. A route selection method for a navigation system of a vehicle powered by an internal combustion engine having a map database containing a plurality of road links comprising the steps of:
-
identifying at least two possible routes between an origin and a destination, each route containing at least one road link, for each identified route forming a complex array from time t0-tn, where time t0 represents a departure time from the origin and time tn represents an arrival time at the destination, with the altitudes along each sequential road link at time t0-tn and distances from the origin at time t0-tn along each sequential road link each forming either the real components or the imaginary of the complex array, calculating the power spectral density arranged in adjacent frequency range bins for each complex array, iteratively selecting the route(s) having the highest power spectral density within a predefined threshold amount in the lowest frequency range bin containing power spectral density until a single route remains, and thereafter displaying said single route on a video display. - View Dependent Claims (2, 3, 4)
-
-
5. A route selection method for a navigation system in a hybrid or all-electric powered vehicle having a map database containing a plurality of road links comprising the steps of:
-
identifying at least two possible routes between an origin and a destination, each route containing at least one road link, for each identified route forming a complex may from time t0-tn, where time t0 represents a departure time from the origin and time tn represents an arrival time at the destination, with the altitudes along each sequential road link at time t0-tn forming one of the real or imaginary components of the complex array and distances from the origin at time t0-tn along each sequential road link forming the other of the real or the imaginary components of the complex array, calculating the power spectral density arranged in adjacent frequency range bins for each complex array, iteratively selecting the route(s) having the highest power spectral density within a threshold amount in the highest frequency range bin containing power spectral density until a single route remains, and thereafter displaying said single route on a video display. - View Dependent Claims (6, 7, 8)
-
-
9. A route selection method for a navigation system in an automotive vehicle having a map database containing a plurality of road links comprising the steps of:
-
(a) identifying at least two possible routes between an origin and a destination, each route containing at least one road link, (b) for each identified route forming a complex array from time t0-tn, where time t0 represents a departure time from the origin and time tn, represents an arrival time at the destination, with the altitudes along each sequential road link at time t0-tn, forming one of the real or imaginary components of the complex array and distances from the origin at time t0-tn along each sequential road link forming the other of the real or imaginary components of the complex array, (c) assigning a plurality of adjacent frequency range bins, (d) calculating the power spectral density in each bin for each complex array, (e) selecting the route(s) having the most power spectral density within the lowest frequency range bin for internal combustion engine powered vehicles or the route(s) having the most power spectral density within the highest frequency range bin for hybrid or all electric powered vehicles, (f) thereafter displaying said single route on a video display. - View Dependent Claims (10, 11, 12, 13)
-
Specification