IP Library › Granted Patent US 9,074,905
Granted Patent B2
US 9,074,905 · App. 13/521,071 · Granted Jul 7, 2015

Route search device

Inventors: Norihiro Nishiuma (Tokyo, JP); Masahiko Ikawa (Tokyo, JP); Yasuhiro Nishikawa (Tokyo, JP); Ryusuke Kinoshita (Tokyo, JP); Takashi Irie (Tokyo, JP)
Assignee: Mitsubishi Electric Corporation
G01C21/3469
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,074,905
App. No.
13/521,071
Granted
Jul 7, 2015
Kind
B2
Abstract

A route search device capable of searching for a route with the lowest energy cost at a high speed even if the distance between start and end points is long. The route search device includes: a long distance search attribute calculation section for calculating, as an attribute of one long distance search link, the sum of upslope elevation differences of a plurality of short distance search links and the sum of downslope elevation differences of the short distance search links corresponding to the one long distance search link; and a link cost calculation section for calculating, based on the attribute of the long distance search link and vehicle characteristics, a link cost that is an energy consumption at a time when a vehicle travels in the long distance search link.

Claims (32)

1. A route search device for searching for a route that connects a start point to an end point, said route search device comprising:

a nontransitory computer-readable storage medium having stored thereon short distance search road data that contains at least one short distance search link for use in a short distance search and long distance search road data that contains at least one long distance search link for use in a long distance search; and

circuitry configured to:

calculate, as an attribute of the at least one long distance search link, the sum of upslope elevation differences of a plurality of short distance search links and the sum of downslope elevation differences of said plurality of short distance search links corresponding to said at least one long distance search link;

calculate a link cost that is an energy consumption at a time when a vehicle travels in said at least one long distance search link, based on said attribute of said at least one long distance search link and vehicle characteristics;

calculate, based on said link cost, such a route that the energy consumption is the lowest, or the energy consumption in a predetermined route; and

calculate, as said link cost, a basic consumption other than a consumption necessary for traveling, a consumption due to friction of a road surface, a consumption due to position energy, a consumption due to an air resistance, and a consumption due to acceleration and deceleration.

2. The route search device according to claim 1 , wherein said attribute of said at least one long distance search link is held in said long distance search road data.

3. The route search device according to claim 1 , wherein said predetermined route is either one of such a route that a travel distance of said route is the shortest and such a route that a traveling time of said route is the shortest.

4. The route search device according to claim 1 , wherein the circuitry is further configured to calculate, as said link cost, a carbon dioxide emission, a fuel consumption, or a power consumption.

5. The route search device according to claim 1 , wherein the circuitry is further configured to calculate a link cost that is an energy consumption at a time when a vehicle travels in said short distance search link, based on an attribute of said short distance search link and said vehicle characteristics.

6. The route search device according to claim 1 , wherein the circuitry is further configured to:

calculate, as an attribute of the at least one long distance search link, the sum of traveling times, the sum of distances, said sum of upslope elevation differences, said sum of downslope elevation differences, and the total number of stops, of the plurality of short distance search links corresponding to said at least one long distance search link, and

calculate said link cost based on said attribute of said at least one long distance search link and said vehicle characteristics.

7. The route search device according to claim 1 , wherein the circuitry is further configured to:

calculate an estimation of the number of stops in each of the plurality of short distance search links corresponding to the at least one long distance search link,

calculate said link cost in a case where said total number of stops is the maximum and said link cost in a case where said total number of stops is the minimum, based on said total number of stops that is an attribute of said long distance search link, and

calculate such a route that said energy consumption is the lowest when said total number of stops is the maximum and such a route that said energy consumption is the lowest when said total number of stops is the minimum.

8. The route search device according to claim 7 , wherein

with respect the calculated route such that said energy consumption is the lowest when said total number of stops is the maximum, the circuitry is further configured to calculate said link cost in a case where said total number of stops is the minimum, and

with respect to the calculated route such that said energy consumption is the lowest when said total number of stops is the minimum, the circuitry is further configured to calculate said link cost in a case where said total number of stops is the maximum.

9. The route search device according to claim 7 , wherein, instead of calculating the route such that said energy consumption is the lowest, the circuitry is configured to calculate the energy consumption in the predetermined route,

wherein the predetermined route is either one of such a route that a travel distance of said route is the shortest or such a route that a traveling time of said route is the shortest.

10. The route search device according to claim 3 , wherein the circuitry is further configured to calculate said energy consumption of each of a plurality of routes and output a comparison among said energy consumptions of the respective routes, said plurality of routes including such a route that said energy consumption is the lowest, such a route that a travel distance of said route is the shortest, and such a route that a traveling time of said route is the shortest.

11. The route search device according to claim 1 , wherein said circuitry is provided in a map generation system or a car navigation system.

12. A route search device for searching for a route that connects a start point to an end point, said route search device comprising:

a nontransitory computer-readable storage medium having stored thereon short distance search road data that contains at least one short distance search link for use in a short distance search and long distance search road data that contains at least one long distance search link for use in a long distance search; and

circuitry configured to:

calculate a link cost that is an energy consumption at a time when a vehicle travels in said at least one long distance search link, based on an attribute of said at least one long distance search link and vehicle characteristics;

calculate, based on said link cost, such a route that the energy consumption is the lowest, or the energy consumption in a predetermined route; and

calculate, as said link cost, a basic consumption other than a consumption necessary for traveling, a consumption due to friction of a road surface, a consumption due to position energy, a consumption due to an air resistance, and a consumption due to acceleration and deceleration,

wherein said long distance search road data stored on the nontransitory computer-readable storage medium includes, as an attribute thereof, the sum of upslope elevation differences and the sum of downslope elevation differences of a plurality of short distance search links corresponding to said at least one long distance search link.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2012
From: NISHIUMA, NORIHIRO; IKAWA, MASAHIKO; NISHIKAWA, YASUHIRO; KINOSHITA, RYUSUKE; IRIE, TAKASHI
To: MITSUBISHI ELECTRIC CORPORATION
Reel/Frame 028510/0487 →
Continuity (1)
Related Publication 20130006530A1 · Jan 3, 2013