Title:
経路設定装置、ナビゲーション装置、及びプログラム
Document Type and Number:
Japanese Patent JP4748205
Kind Code:
B2
Abstract:
A route calculation device is disclosed. The route calculation device sets a recommended route leading from a departure point through via-points and sets an order of the via-points in the recommended route, through: (1) calculating multiple optimum routes from an origin point of a departure side route to multiple unarranged via-points and selecting one unarranged via-point that constitutes one optimum route that has minimum cost among the multiple optimum routes; (2) determining the place of the one unarranged via-point in the order so that the recommended route passes through the one unarranged via-point one via-point later than the origin point, adding the one optimum route to the departure side route, and setting the origin point to the one unarranged via-point; and (3) calculating, when the number of unarranged via-points becomes one, the optimum route between the origin point and the last one unarranged via-point.
Inventors:
Omi Makoto
Application Number:
JP2008284423A
Publication Date:
August 17, 2011
Filing Date:
November 05, 2008
Export Citation:
Assignee:
株式会社デンソー
International Classes:
G01C21/34; G08G1/0969; G09B29/00; G09B29/10
Domestic Patent References:
| JP11044546A | ||||
| JP2000148008A | ||||
| JP4204881A | ||||
| JP8075493A | ||||
| JP10148541A | ||||
| JP3062083A | ||||
| JP2004020565A | ||||
| JP2005316983A |
Attorney, Agent or Firm:
Nagoya International Patent Service Corporation