Pat
J-GLOBAL ID:200903056330155060

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

Inventor:
Applicant, Patent owner:
Agent (1): 小笠原 史朗
Gazette classification:公開公報
Application number (International application number):1996259747
Publication number (International publication number):1998103991
Application date: Sep. 30, 1996
Publication date: Apr. 24, 1998
Summary:
【要約】【課題】 予め記憶する経路データの量を大幅に削減でき、しかも経路を瞬時に選出してユーザに提示することができるようにすることである。【解決手段】 道路網データが複数の道路網範囲に分割され、分割された各道路網範囲間で予め1つまたは複数の経路が求められる。求められた経路は、経路データ記憶装置1に格納される。範囲調査装置3は、地点入力装置2から出発地と目的地が指示されたときに、それぞれの地点が属する2つの道路網範囲を調査する。経路検索装置4は、調査した2つの道路網範囲の組み合わせに対応する経路データを、経路データ記憶装置1から検索する。周辺経路探索装置8は、道路網データ記憶装置7に記憶された道路網データに基づいて、出発地および目的地が属する道路網範囲内で接続経路の探索を行う。さらに、周辺経路探索装置8は、経路データ記憶装置1から検索された経路データと、出発地および目的地周辺で探索した接続経路とによって出発地から目的地までの全体経路を作成し、出力装置6を介してユーザに提示する。
Claim (excerpt):
指示された任意の2地点間の最適経路を、所定の道路網データ上で選出するための方法であって、前記道路網データを複数の道路網範囲に分割する第1のステップと、前記第1のステップで分割された全道路網範囲について、予め、任意の2つの道路網範囲間の経路を求め、求めた各経路を経路データとして経路記録媒体に記録しておく第2のステップと、出発地と目的地とが指示されたときに、それぞれの地点が属する2つの道路網範囲を調査する第3のステップと、前記第3のステップで調査した2つの道路網範囲の組み合わせに対応する経路データを、前記経路記録媒体から検索する第4のステップと、前記第4のステップで検索された経路データに基づいて、出発地から目的地への経路を選出してユーザに提示する第5のステップとを備える、経路選出方法。
IPC (3):
G01C 21/00 ,  G08G 1/0969 ,  G09B 29/10
FI (3):
G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/10 A
Patent cited by the Patent:
Cited by examiner (10)
Show all

Return to Previous Page