Pat
J-GLOBAL ID:200903057242603874

交通ネットワーク経路探索方法

Inventor:
Applicant, Patent owner:
Agent (1): 豊田 正雄
Gazette classification:公開公報
Application number (International application number):1999350109
Publication number (International publication number):2001165681
Application date: Dec. 09, 1999
Publication date: Jun. 22, 2001
Summary:
【要約】 (修正有)【課題】 メッシュ状に分断された交通ネットワークデータに対して、作成時期が異なるメッシュデータを混在させても、ノードデータやリンクデータが無制限に増加することなく、なおかつ従来のラベル確定法を用いて効率的に経路探索を可能にする。【解決手段】 メッシュの境界をリンクが越える場合は、メッシュ区画辺上にノードを設定し、区画辺上のノードについては作成時期に係わらず一定の番号を付与する条件下で各メッシュ毎にノードに番号を付与し、区画辺上のノードについては隣接するメッシュにおける区画辺上のノードに付与されている番号である隣接メッシュ接合データを有し、ラベル確定法による経路探索処理によって、最小ポテンシャルを探索しながら仮ラベルと永久レベルをメッシュ番号とノードとで設定し、仮ラベルを永久ラベルに変更したノードが区画辺上のノードのときは、該ノードの隣接メッシュ接合ノードデータが示すノードについて再度、経路探索処理を行う。
Claim (excerpt):
交通ネットワークがメッシュ状に分断され、なおかつ異なる時期に作成されたデータが混在し、前記データを用いて出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法によりコストとして移動時間または移動距離などを用いて、最短コスト条件下で探索する交通ネットワーク経路探索方法において、メッシュに分割された交通ネットワークデータは、特定の地点に対応するノード、そのノードとノードを結ぶ線は地点間の経路であるリンクで表現され、メッシュの境界をリンクが越える場合は、メッシュ区画辺上にノードを設定し、前記区画辺上のノードについては作成時期に係わらず一定の番号を付与する条件下で各メッシュ毎にノードに番号を付与し、前記区画辺上のノードについては隣接するメッシュにおける該区画辺上のノードに付与されている番号である隣接メッシュ接合データを有し、ラベル確定法による経路探索処理によって、最小ポテンシャルを探索しながら仮ラベルと永久レベルをメッシュ番号とノードとで設定し、仮ラベルを永久ラベルに変更したノードが区画辺上のノードのときは、該ノードの隣接メッシュ接合ノードデータが示すノードについて再度、経路探索処理を行うことを特徴とする交通ネットワーク経路探索方法。
IPC (5):
G01C 21/00 ,  B61L 27/00 ,  G06F 17/00 ,  G06F 17/30 ,  G08G 1/0969
FI (5):
G01C 21/00 G ,  B61L 27/00 G ,  G08G 1/0969 ,  G06F 15/20 Z ,  G06F 15/40 370 C
F-Term (33):
2F029AA02 ,  2F029AA07 ,  2F029AB13 ,  2F029AC08 ,  2F029AC14 ,  5B049BB31 ,  5B049CC02 ,  5B049CC31 ,  5B049EE03 ,  5B049EE05 ,  5B049GG03 ,  5B049GG06 ,  5B075KK07 ,  5B075ND03 ,  5B075ND06 ,  5B075ND20 ,  5B075ND36 ,  5B075NK54 ,  5B075PP30 ,  5B075QM10 ,  5B075QS20 ,  5B075UU14 ,  5B075UU16 ,  5H161JJ01 ,  5H180AA01 ,  5H180AA21 ,  5H180AA30 ,  5H180BB13 ,  5H180FF11 ,  9A001FF01 ,  9A001GG19 ,  9A001JJ11 ,  9A001JJ77
Patent cited by the Patent:
Cited by examiner (1)

Return to Previous Page