Pat

J-GLOBAL ID：200903004858323976

経路探索装置

Inventor： 山本 順一 ,  市村 淳
Applicant, Patent owner： 富士通テン株式会社
Agent (1)： 西教 圭一郎
Gazette classification：公開公報
Application number (International application number)：1995126833
Publication number (International publication number)：1996320237
Application date： May. 25, 1995
Publication date： Dec. 03, 1996
Summary：

【要約】【目的】 中継点前後でUターンしない経路を探索する。【構成】 入力手段3から入力された出発点、中継点および目的点に基づいて、経路探索手段4は、前記点を順次たどる経路を探索する。中継点は、その属性を立寄り点および通過点のいずれか一方に設定することができる。中継点が立寄り点と設定されたときには、経路探索手段4は、探索した中継点から目的点へ至る第2経路の中継点に接続される道路部分と、出発点から中継点へ至る第1経路の中継点に接続される道路部分との成す角度を演算する。角度が小さく中継点前後でUターンして逆戻りする道路部分には、大きな重みを付す。複数探索された道路部分のうち、重みの小さい道路部分を第2経路の推薦経路を形成する道路部分として決定する。決定した第2経路の推薦経路に従って、経路案内手段9が出力手段10の表示画面に推薦経路と自車の位置を表示し、経路案内を行う。

Claim (excerpt)：

道路データを含む地図データをストアするメモリと、出発点と、目的点と、中継点との地図上の位置を入力指示する入力指示手段と、前記道路データに基づいて、出発点と中継点との間の第1経路と、中継点と目的点との間の第2経路とを探索して、出発点から中継点を経て目的点に至る経路を抽出する経路探索手段とを備えた経路探索装置であって、前記経路探索手段は、前記第1経路における中継点が臨む道路上での走行方向と、前記第2経路における中継点が臨む道路上での走行方向との成す角度の大小を、前記第1経路または第2経路を探索する少なくとも1つの選択要素とすることを特徴とする経路探索装置。

IPC (4)：

G01C 21/00 ,  G06F 17/30 ,  G08G 1/0969 ,  G09B 29/00

FI (4)：

G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/00 F ,  G06F 15/40 370 C