特許
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
引用特許:
前のページに戻る