特許
J-GLOBAL ID：200903057242603874

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

発明者：
大西 啓介

大西 啓介 について

, 
菊池 新

菊池 新 について


出願人/特許権者：
株式会社ナビタイムジャパン

株式会社ナビタイムジャパン について


代理人 (1件)： 豊田 正雄
公報種別：公開公報
出願番号（国際出願番号）：特願平11-350109
公開番号（公開出願番号）：特開2001-165681
出願日： 1999年12月09日
公開日（公表日）： 2001年06月22日
要約：
【要約】 (修正有)【課題】 メッシュ状に分断された交通ネットワークデータに対して、作成時期が異なるメッシュデータを混在させても、ノードデータやリンクデータが無制限に増加することなく、なおかつ従来のラベル確定法を用いて効率的に経路探索を可能にする。【解決手段】 メッシュの境界をリンクが越える場合は、メッシュ区画辺上にノードを設定し、区画辺上のノードについては作成時期に係わらず一定の番号を付与する条件下で各メッシュ毎にノードに番号を付与し、区画辺上のノードについては隣接するメッシュにおける区画辺上のノードに付与されている番号である隣接メッシュ接合データを有し、ラベル確定法による経路探索処理によって、最小ポテンシャルを探索しながら仮ラベルと永久レベルをメッシュ番号とノードとで設定し、仮ラベルを永久ラベルに変更したノードが区画辺上のノードのときは、該ノードの隣接メッシュ接合ノードデータが示すノードについて再度、経路探索処理を行う。
請求項（抜粋）：
交通ネットワークがメッシュ状に分断され、なおかつ異なる時期に作成されたデータが混在し、前記データを用いて出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法によりコストとして移動時間または移動距離などを用いて、最短コスト条件下で探索する交通ネットワーク経路探索方法において、メッシュに分割された交通ネットワークデータは、特定の地点に対応するノード、そのノードとノードを結ぶ線は地点間の経路であるリンクで表現され、メッシュの境界をリンクが越える場合は、メッシュ区画辺上にノードを設定し、前記区画辺上のノードについては作成時期に係わらず一定の番号を付与する条件下で各メッシュ毎にノードに番号を付与し、前記区画辺上のノードについては隣接するメッシュにおける該区画辺上のノードに付与されている番号である隣接メッシュ接合データを有し、ラベル確定法による経路探索処理によって、最小ポテンシャルを探索しながら仮ラベルと永久レベルをメッシュ番号とノードとで設定し、仮ラベルを永久ラベルに変更したノードが区画辺上のノードのときは、該ノードの隣接メッシュ接合ノードデータが示すノードについて再度、経路探索処理を行うことを特徴とする交通ネットワーク経路探索方法。
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ターム (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
引用特許：
審査官引用 (1件)

前のページに戻る

TOP

BOTTOM