特許
J-GLOBAL ID:200903069679363773

ルート決定方法およびデバイス

発明者:
出願人/特許権者:
代理人 (3件): 山本 秀策 ,  安村 高明 ,  森下 夏樹
公報種別:公開公報
出願番号(国際出願番号):特願2008-119334
公開番号(公開出願番号):特開2008-275621
出願日: 2008年04月30日
公開日(公表日): 2008年11月13日
要約:
【課題】評価関数に基づいてルートを決定するための手段を提供すること。【解決手段】目的地、特に道路網上の目的地(22;82;132)までのルートを決定するための方法であって、第1のステップにおいて、第1のグラフ(20)に基づいて、複数の頂点(23、24、25、27、28、32、33)に対する評価関数の値を決定することであって、頂点(21〜33)に対する評価関数の値は、頂点(21〜33)から目的地(22;82;132)までのルートに関連するコストの下限を表現している、ことと、第2のステップにおいて、第1のステップにおいて決定された評価関数の値に基づいて、第2のグラフ(20;20’)上で、出発点(21;81;131)から目的地(22;82;132)までのルート(61)を検索することと、を包含する、方法。【選択図】図3
請求項(抜粋):
目的地、特に道路網上の目的地(22;82;132)までのルートを決定するための方法であって、 第1のステップにおいて、第1のグラフ(20)に基づいて、複数の頂点(23、24、25、27、28、32、33)に対する評価関数の値を決定することであって、頂点(21〜33)に対する評価関数の値は、該頂点(21〜33)から該目的地(22;82;132)までのルートに関連するコストの下限を表現している、ことと、 第2のステップにおいて、該第1のステップにおいて決定された該評価関数の値に基づいて、第2のグラフ(20;20’)上で、出発点(21;81;131)から該目的地(22;82;132)までのルート(61)を検索することと を包含する、方法。
IPC (3件):
G01C 21/00 ,  G08G 1/096 ,  G09B 29/10
FI (3件):
G01C21/00 G ,  G08G1/0969 ,  G09B29/10 A
Fターム (34件):
2C032HB22 ,  2C032HC14 ,  2C032HC16 ,  2C032HC31 ,  2C032HD07 ,  2C032HD16 ,  2F129AA03 ,  2F129BB03 ,  2F129CC03 ,  2F129CC16 ,  2F129DD03 ,  2F129DD04 ,  2F129DD21 ,  2F129DD58 ,  2F129DD63 ,  2F129DD64 ,  2F129DD70 ,  2F129EE02 ,  2F129EE43 ,  2F129EE52 ,  2F129HH02 ,  2F129HH04 ,  2F129HH12 ,  2F129HH18 ,  2F129HH19 ,  2F129HH20 ,  2F129HH22 ,  5H180AA01 ,  5H180CC12 ,  5H180FF05 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF32
引用特許:
審査官引用 (6件)
全件表示

前のページに戻る