ルートを生成するための方法および装置

発明者：
出願人/特許権者：
代理人 (3件)：山崎宏 , 田中光雄 , 仲倉幸典
公報種別：公表公報
出願番号（国際出願番号）：特願2009-535133
公開番号（公開出願番号）：特表2010-508531
出願日： 2007年09月18日
公開日（公表日）： 2010年03月18日
要約：

加重有向グラフにおいて、ソースから目的地までの複数の多様なルートを生成する方法が提供される。このような方法は、道路網を表す加重有向グラフでルートプランニングあるいはナビゲーションのために使用してもよいが、他の用途にも使用可能である。上記ソースから上記グラフの点の第1の集合へのソース・ルーティング木を生成する。それは上記グラフの点の全てまたは幾つかからなる。上記グラフの点の幾つか又は全てから上記目的地までの目的地ルーティング木を生成する。次にこれらの木を合成してルートを形成する。たとえば、ソース木および目的地木に共通でありかつソース木および目的地木が同じ方向に横断する下位ルートを選択する。必要に応じて各下位ルートを上記ソース木および目的地木に沿ってソースおよび目的地まで延ばすことで下位ルートからルートを形成する。

請求項（抜粋）：

加重有向グラフにおいて、ソースから目的地までの複数の多様なルートを生成する方法であって、上記ソースから上記グラフの点の第1の集合へのソース・ルーティング木を生成するステップと、上記グラフの点の第2の集合から上記目的地への目的地ルーティング木を生成するステップと、上記ルートを形成するために上記ソース・ルーティング木と目的地ルーティング木とを合成するステップとを備えたことを特徴とする方法。

IPC (1件)：

G01C 21/00

FI (1件)：

G01C21/00 G

Fターム (25件)：

2F129AA03 , 2F129BB03 , 2F129CC07 , 2F129CC12 , 2F129DD02 , 2F129DD03 , 2F129DD04 , 2F129DD30 , 2F129DD38 , 2F129DD39 , 2F129DD51 , 2F129DD62 , 2F129DD63 , 2F129DD64 , 2F129DD65 , 2F129DD70 , 2F129EE48 , 2F129EE49 , 2F129EE53 , 2F129EE55 , 2F129EE83 , 2F129EE85 , 2F129EE88 , 2F129EE89 , 2F129HH12

引用特許：

審査官引用 (10件)

特許第6377551号
特許第6377551号
最短時間経路探索方法
公報種別：公開公報出願番号：特願2003-173558 出願人：株式会社エクォス・リサーチ

全件表示

前のページに戻る