ROUTE SELECTION METHOD FOR A VEHICULAR NAVIGATION SYSTEM

• US 20110077857A1
• Filed: 09/28/2009
• Published: 03/31/2011
• Est. Priority Date: 09/28/2009
• Status: Abandoned Application

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Clarion Co., Ltd. (Faurecia SA)
• Inventors: Ramaswamy, Deepak, Horiguchi, Sadanori
• Application Number:
  US12/568,054
• Publication Number:
  US 20110077857A1
• Time in Patent Office: Days
• US Class Current: 701/204
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects

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 t₀ to time t_n is formed where t₀ represents the departure time from the origin and time t_n represents the arrival time at the destination. The altitudes at each time t_i form the road components of the complex array while distances at times t₀-t_n 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.

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 t₀-t_n, where time t₀ represents a departure time from the origin and time t_n represents an arrival time at the destination, with the altitudes along each sequential road link at time t₀-t_n and distances from the origin at time t₀-t_n 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.

2. The invention as defined in claim 1 wherein said calculating step comprises the step of performing a Fourier transformation on each complex array.

3. The invention as defined in claim 2 wherein said step of performing a Fourier transformation further comprises the step of performing a fast Fourier transformation.

4. The invention as defined in claim 1 wherein said identifying step further comprises the steps of:

(a) selecting road links which, when sequentially connected, connect the origin to the destination,

(b) retrieving a cost associated with each selected road link from the map database,

(c) adding the costs of said selected road links together to form a route cost,

(d) repeating steps (a) through (c) for a plurality of different routes,

(e) selecting a predetermined number of routes having the lowest route cost.

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 t₀-t_n, where time t₀ represents a departure time from the origin and time t_n represents an arrival time at the destination, with the altitudes along each sequential road link at time t₀-t_n forming one of the real or imaginary components of the complex array and distances from the origin at time t₀-t_n 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.

6. The invention as defined in claim 5 wherein said calculating step comprises the step of performing a Fourier transformation on each complex array.

7. The invention as defined in claim 6 wherein said step of performing a Fourier transformation further comprises the step of performing a fast Fourier transformation.

8. The invention as defined in claim 5 wherein said identifying step further comprises the steps of:

(a) selecting road links which, when sequentially connected, connect the origin to the destination,

(b) retrieving a cost associated with each selected road link from the map database,

(c) adding the costs of said selected road links together to form a route cost,

(d) repeating steps (a) through (c) for a plurality of different routes,

(e) selecting a predetermined number of routes having the lowest route cost.

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 t₀-t_n, where time t₀ represents a departure time from the origin and time t_n, represents an arrival time at the destination, with the altitudes along each sequential road link at time t₀-t_n, forming one of the real or imaginary components of the complex array and distances from the origin at time t₀-t_n 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.

10. The invention as defined in claim 9 wherein said calculating step comprises the step of performing a Fourier transformation on each complex array.

11. The invention as defined in claim 10 wherein said step of performing a Fourier transformation further comprises the step of performing a fast Fourier transformation.

12. The invention as defined in claim 9 wherein said identifying step further comprises the steps of:

(a) selecting road links which, when sequentially connected, connect the origin to the destination,

(b) retrieving a cost associated with each selected road link from the map database,

(c) adding the costs of said selected road links together to form a route cost,

(d) repeating steps (a) through (c) for a plurality of different routes,

(e) selecting a predetermined number of routes having the lowest route cost.

13. The invention as defined in claim 9 wherein said selecting step further comprises the steps of:

in the event that two or more routes have a maximum power spectral density which differ from each other by less than a threshold amount in the lowest frequency range bin for an internal combustion engine powered vehicle or in the highest frequency range bin for hybrid or all electric powered vehicles, reassigning frequency bins having a smaller frequency range, and

iteratively repeating steps (d) and (e) until an optimal route is identified.