経路選出方法およびシステム

発明者： , ,
出願人/特許権者：
代理人 (1件)：小笠原史朗
公報種別：公開公報
出願番号（国際出願番号）：特願平6-214469
公開番号（公開出願番号）：特開平8-075491
出願日： 1994年09月08日
公開日（公表日）： 1996年03月22日
要約：

【要約】 (修正有)【目的】最適経路の探索時間を大幅に短縮できる経路選出方法およびシステムを提供する。【構成】経路選出用データ記憶装置7には、詳細な道路網を記述した元データから作成された経路選出用データが記憶されている。経路選出用データでは、元データ上の道路網において複数の交差点および複数本の道路として表現されているが、これら複数の交差点および複数本の道路が所定の条件を満たす場合、それぞれ1つの交差点および1本の道路に統合されて記録されている。通過リンクテーブルには、交差点を統合したために削除されたが実際には通過するリンクが、進入・脱出リンクの関係別に記録されている。最適経路探索装置6は、位置検出装置および/または地点入力装置5によって指示された出発地と目的地との間の最適経路を、経路選出用データを用いて探索する。最適経路探索装置6は、削除されたリンクを、通過リンクテーブルに記録された対応する通過リンクで補填する。

請求項（抜粋）：

地図上の最適経路を選出するための方法であって、詳細な道路網を記述した元データにおいて、予め定められた条件を満たす交差点同士を1つの交差点に統合することにより、交差点数の削減された経路選出用データを作成する第1のステップと、前記経路選出用データを用いて、指示された出発地と目的地との間の最適経路を探索する第2のステップとを備える、経路選出方法。

IPC (3件)：

G01C 21/00 , G08G 1/0969 , G09B 29/10

引用特許：

審査官引用 (1件)

車両走行案内装置
公報種別：公開公報出願番号：特願平3-361061 出願人：本田技研工業株式会社

前のページに戻る