経路選出方法

発明者： ,
出願人/特許権者：
代理人 (1件)：小笠原史朗
公報種別：公開公報
出願番号（国際出願番号）：特願平10-063571
公開番号（公開出願番号）：特開平11-257987
出願日： 1998年03月13日
公開日（公表日）： 1999年09月24日
要約：

【要約】【課題】最短コスト経路を、短時間で最適経路として提供することができる経路選出方法を提供することである。【解決手段】地図格納部301は、経路探索や地点設定に必要な範囲の地図データを記録装置103から読み込んで格納する。地点設定部302は、位置検出部201で検出された車両の現在位置を出発地に、入力装置101で入力した地点を目的地にして、各々に対応する地図上の出発ノードおよび目的ノードを設定する。経路探索部303は、公知のダイクストラ法等を用いて、最下位階層から順に地点設定部302で設定した出発ノードおよび目的ノードを探索開始点として探索処理を行い、出発ノードから目的ノードまでの最小コスト経路を求める。探索結果データ格納部304は、探索時の中間データや経路情報を記録する。地図読込並行処理部401は、地点設定部302の処理と並行して、最初の探索に用いる範囲の地図データを地図格納部301に読み込む。

請求項（抜粋）：

地図データ上の任意の2地点間の最適経路を選出するための方法であって、前記地図データ上で探索する2地点を設定するステップと、前記2地点が設定されている間に、経路探索に必要となる範囲の地図データを先読みするステップと、前記先読みされた地図データに基づいて、前記設定された2地点間の最適経路を探索するステップとを備える、経路選出方法。

IPC (3件)：

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

FI (3件)：

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

引用特許：

審査官引用 (6件)

経路選出システム
公報種別：公開公報出願番号：特願平6-277573 出願人：松下電器産業株式会社
経路探索装置
公報種別：公開公報出願番号：特願平7-252352 出願人：松下電器産業株式会社
特開平4-362987

全件表示

前のページに戻る