Pat
J-GLOBAL ID:200903068099801521

ナビゲーション装置及び迂回経路探索用プログラムの記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 永田 武三郎
Gazette classification:公開公報
Application number (International application number):1999360707
Publication number (International publication number):2001174278
Application date: Dec. 20, 1999
Publication date: Jun. 29, 2001
Summary:
【要約】【課題】 ナビゲーション装置を搭載した車で、現在誘導中の経路の一部区間の走行を回避したい場合に、その区間を迂回してもとの経路に戻るような経路探索を行い得るナビゲーション装置の提供。【解決手段】 リンクL1を走行中の車Pをノード16〜24を通る経路R(=L1+R1+R2)で誘導中の場合、リンクL1の次のリンクLaから迂回したい距離αだけ先のリンクL2とその先のリンクLbから目的地までのリンクをメモリに保存する。経路R1に通常の計算で得られたコストに重み係数β(>1)を乗じて通りにくくしてから経路R2の先頭リンクLbを目的リンクとして経路探索を行い、得られた最も低コストの結果(ノード16からノード45、46、59、72を通る経路R1’)と経路R2を結ぶことで新たな誘導経路R’(=L1+R1’+R2)を得る。
Claim (excerpt):
車の現在位置から目的地までの誘導経路を地図上に表示し、走行補助をなすナビゲーション装置において、誘導経路の設定がなされているか否かを判定する経路設定判定手段と、前記誘導経路の設定がなされているとき、現在走行中の第1のリンク、及び第1のリンクには隣接しない前方で、且つ前記誘導経路中の第2のリンク、並びに第2のリンク以降の経路を保存する経路保存手段と、前記第1のリンクから第2のリンクに至る迂回経路を探索する迂回経路探索手段と、この迂回経路探索手段によって探索された迂回経路と前記経路保存手段に保存されている経路とを結合して新たな誘導経路を設定する経路設定制御手段と、を備えたことを特徴とするナビゲーション装置。
IPC (5):
G01C 21/00 ,  G06F 17/30 ,  G08G 1/0969 ,  G09B 29/00 ,  G09B 29/10
FI (5):
G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/00 A ,  G09B 29/10 A ,  G06F 15/40 370 C
F-Term (31):
2C032HB22 ,  2C032HB23 ,  2C032HC05 ,  2C032HC08 ,  2C032HD03 ,  2C032HD21 ,  2C032HD24 ,  2C032HD26 ,  2F029AA02 ,  2F029AB07 ,  2F029AB13 ,  2F029AC02 ,  2F029AC09 ,  2F029AC14 ,  2F029AD01 ,  5B075ND07 ,  5B075PP02 ,  5B075PQ02 ,  5B075UU13 ,  5B075UU16 ,  5H180AA01 ,  5H180BB13 ,  5H180EE02 ,  5H180EE18 ,  5H180FF05 ,  5H180FF07 ,  5H180FF12 ,  5H180FF13 ,  5H180FF22 ,  5H180FF27 ,  5H180FF32
Patent cited by the Patent:
Cited by examiner (4)
Show all

Return to Previous Page