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

Inventor： , ,
Applicant, Patent owner：
Agent (1)：小笠原史朗
Gazette classification：公開公報
Application number (International application number)：1996302235
Publication number (International publication number)：1998141975
Application date： Nov. 13, 1996
Publication date： May. 29, 1998
Summary：

【要約】【課題】規制の有無や内容が時間的に変化する時間規制情報を遵守した経路を探索することのできる経路選出方法を提供する。【解決手段】探索用データ格納部201は、現在位置検出部101や入力部104で入力された結果から探索範囲を特定し、道路ネットワーク記憶部103から該当探索範囲の地図データを読み込んで格納する。経路探索部202は、現在位置検出部101や入力部104からの入力に基づいて探索開始点および探索終了点を決定する。ここで、時間規制反映部203は、現在日時取得部102や入力部104からの入力に基づいて、出発地から目的地までの走行予定時間帯を決定し、その時間帯において、探索用データ格納部201に格納された地図データの各ノードおよびリンクが通行可能か否かを判定し、地図データ上に判定結果すなわち規制の有無を書き込む。次に、経路探索部202は、時間規制反映部203により書き込まれた地図データに基づいて、探索開始点から探索終了点までの経路を選出する。

Claim (excerpt)：

地図データ上の任意の2地点間の最適経路を選出するための方法であって、前記地図データは、少なくとも、ノードデータおよびリンクデータを含み、前記2地点間の走行予定時間帯を決定する第1のステップと、前記地図データ上の各ノードおよび各リンクについて、時間規制(時間により内容が変化する交通規制)の有無およびその内容を示した時間規制情報を取得する第2のステップと、前記第1のステップで決定した走行予定時間帯と、前記第2のステップで取得した時間規制情報の規制時間帯との重複関係に基づいて、前記2地点間に存在する各リンクおよびノードが通行可能か否かを判定する第3のステップと、前記第3のステップの判定結果を参照しつつ前記地図データに基づいて、時間規制を遵守した通行可能な2地点間の最適経路を探索する第4のステップとを備える、経路選出方法。

IPC (3)：

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

FI (3)：

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

Patent cited by the Patent：

Cited by examiner (7)

特開平4-188181
道路案内装置
Gazette classification：公開公報 Application number：特願平6-211465 Applicant：日本電装株式会社
車両用走行誘導装置
Gazette classification：公開公報 Application number：特願平3-243836 Applicant：マツダ株式会社

Show all

Return to Previous Page