Pat
J-GLOBAL ID:200903051808582944

経路探索装置

Inventor:
Applicant, Patent owner:
Agent (1): 吉田 研二 (外2名)
Gazette classification:公開公報
Application number (International application number):1999287555
Publication number (International publication number):2001106076
Application date: Oct. 08, 1999
Publication date: Apr. 17, 2001
Summary:
【要約】【課題】 道路と公共交通機関の双方を用いた経路探索において、公共交通機関においても道路と同一の探索アルゴリズムで経路を探索する。【解決手段】 公共交通機関として鉄道が存在する場合、各駅の位置にノード100a〜104fを設ける。複数の路線が存在する場合には、各路線毎にノードを設け、各ノードを互いに接続するリンクを設ける。車両から鉄道を利用する場合、駐車場位置にノードを設け、駐車場ノードから駅のノードを結ぶリンクを設ける。リンクコストはリンクの距離や鉄道の時刻表データに基づき設定する。公共交通機関を道路データと同一のリンク及びノードで構成することで、同一探索アルゴリズムでの探索を可能とする。
Claim (excerpt):
リンク情報及びノード情報からなる道路データを用いて目的地に至る経路を所定のアルゴリズムで探索する経路探索装置において、公共交通機関の経路に関するデータを前記リンク情報及びノード情報で構成して記憶する記憶手段と、前記公共交通機関のリンク情報及びノード情報に基づいて前記公共交通機関を用いた経路を前記アルゴリズムで探索する演算手段と、を有することを特徴とする経路探索装置。
IPC (3):
B61L 25/02 ,  G01C 21/00 ,  G06F 17/00
FI (3):
B61L 25/02 A ,  G01C 21/00 G ,  G06F 15/20 Z
F-Term (33):
2F029AA02 ,  2F029AA07 ,  2F029AB01 ,  2F029AB07 ,  2F029AB09 ,  2F029AB13 ,  2F029AC02 ,  2F029AC04 ,  2F029AC06 ,  2F029AC08 ,  2F029AC13 ,  2F029AC14 ,  2F029AC18 ,  5B049AA01 ,  5B049AA06 ,  5B049CC02 ,  5B049DD00 ,  5B049DD01 ,  5B049EE05 ,  5B049EE31 ,  5B049FF04 ,  5B049FF06 ,  5B049GG04 ,  5B049GG07 ,  5H161AA01 ,  5H161GG15 ,  5H161GG17 ,  5H161GG22 ,  5H161GG24 ,  9A001JJ11 ,  9A001JJ72 ,  9A001JJ77 ,  9A001JJ78
Patent cited by the Patent:
Cited by examiner (5)
  • 歩行者情報提供システム
    Gazette classification:公開公報   Application number:特願平9-139098   Applicant:松下電器産業株式会社
  • 交通手段表示装置
    Gazette classification:公開公報   Application number:特願平7-154962   Applicant:萩原省三, 真島良文, 佐藤稔, 河合正仁
  • 経路探索装置
    Gazette classification:公開公報   Application number:特願平7-252357   Applicant:松下電器産業株式会社
Show all

Return to Previous Page