特許
J-GLOBAL ID:200903011516199811

ルート探索装置

発明者:
出願人/特許権者:
代理人 (3件): 伊藤 洋二 ,  三浦 高広 ,  水野 史博
公報種別:公開公報
出願番号(国際出願番号):特願2006-313005
公開番号(公開出願番号):特開2008-128779
出願日: 2006年11月20日
公開日(公表日): 2008年06月05日
要約:
【課題】ユーザの希望する経路長の周回ルートを探索できるようにする。【解決手段】出発地を含む所定領域に存在するノードを抽出し、経由地としての選択しやすさの度合いを示すスコアが規定されたノード評価テーブルに規定されたスコアに基づき、抽出したノードに対するスコアを算出し(S200)、周回ルートの経路長が予め設定された経路長を基準とする予め定められた範囲内となるように、抽出した各ノードの中からスコア順に経由地を順次特定して往路経路を探索するとともに往路経路の最終経由地から出発地に至る復路経路を探索する(S208〜S226)。【選択図】図6
請求項(抜粋):
出発地から任意のノードを経由地として当該出発地へ戻る周回ルートを探索するルート探索装置であって、 前記周回ルートの経路長を設定する設定手段と、 前記ノードの条件に対し、経由地としての選択しやすさの度合いを示すスコアが規定されたテーブルを記憶する記憶手段と、 前記出発地を含む所定領域に存在するノードを抽出するとともに、前記抽出したノードの条件と前記テーブルに規定された前記スコアに基づき、前記抽出した各ノードに対するスコアを算出するスコア算出手段と、 前記周回ルートの経路長が前記設定手段によって設定された前記経路長を基準とする予め定められた範囲内となるように、前記スコア算出手段によって算出された前記スコア順に前記抽出した各ノードの中から経由地を順次特定して往路経路を探索するとともに前記往路経路の最終経由地から前記出発地に至る復路経路を探索する経路探索手段と、 前記経路探索手段によって探索された前記往路経路と前記復路経路を前記周回ルートとして決定する周回ルート決定手段と、を備えたことを特徴とするルート探索装置。
IPC (4件):
G01C 21/00 ,  G08G 1/096 ,  G09B 29/00 ,  G09B 29/10
FI (4件):
G01C21/00 G ,  G08G1/0969 ,  G09B29/00 A ,  G09B29/10 A
Fターム (52件):
2C032HB02 ,  2C032HB22 ,  2C032HB23 ,  2C032HB24 ,  2C032HC08 ,  2C032HC14 ,  2C032HC15 ,  2C032HC16 ,  2C032HC31 ,  2C032HD07 ,  2C032HD16 ,  2C032HD30 ,  2F129AA03 ,  2F129BB03 ,  2F129BB19 ,  2F129BB21 ,  2F129BB22 ,  2F129BB33 ,  2F129BB49 ,  2F129CC03 ,  2F129CC16 ,  2F129CC17 ,  2F129CC27 ,  2F129DD21 ,  2F129DD32 ,  2F129DD33 ,  2F129DD38 ,  2F129DD44 ,  2F129DD47 ,  2F129DD66 ,  2F129EE02 ,  2F129EE43 ,  2F129EE54 ,  2F129FF04 ,  2F129FF07 ,  2F129FF41 ,  2F129HH02 ,  2F129HH03 ,  2F129HH12 ,  2F129HH18 ,  2F129HH19 ,  2F129HH20 ,  2F129HH22 ,  5H180AA01 ,  5H180CC12 ,  5H180FF04 ,  5H180FF05 ,  5H180FF15 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF33
引用特許:
出願人引用 (1件)
  • ルート案内装置
    公報種別:公開公報   出願番号:特願平9-280879   出願人:住友電気工業株式会社

前のページに戻る