JP2008128779A - ルート探索装置 - Google Patents
ルート探索装置 Download PDFInfo
- Publication number
- JP2008128779A JP2008128779A JP2006313005A JP2006313005A JP2008128779A JP 2008128779 A JP2008128779 A JP 2008128779A JP 2006313005 A JP2006313005 A JP 2006313005A JP 2006313005 A JP2006313005 A JP 2006313005A JP 2008128779 A JP2008128779 A JP 2008128779A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- score
- waypoint
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】ユーザの希望する経路長の周回ルートを探索できるようにする。
【解決手段】出発地を含む所定領域に存在するノードを抽出し、経由地としての選択しやすさの度合いを示すスコアが規定されたノード評価テーブルに規定されたスコアに基づき、抽出したノードに対するスコアを算出し(S200)、周回ルートの経路長が予め設定された経路長を基準とする予め定められた範囲内となるように、抽出した各ノードの中からスコア順に経由地を順次特定して往路経路を探索するとともに往路経路の最終経由地から出発地に至る復路経路を探索する(S208〜S226)。
【選択図】図6
【解決手段】出発地を含む所定領域に存在するノードを抽出し、経由地としての選択しやすさの度合いを示すスコアが規定されたノード評価テーブルに規定されたスコアに基づき、抽出したノードに対するスコアを算出し(S200)、周回ルートの経路長が予め設定された経路長を基準とする予め定められた範囲内となるように、抽出した各ノードの中からスコア順に経由地を順次特定して往路経路を探索するとともに往路経路の最終経由地から出発地に至る復路経路を探索する(S208〜S226)。
【選択図】図6
Description
本発明は、周回ルートを探索するルート探索装置に関する。
従来、予め定められたルートを1又は複数記憶し、いずれか1つのルートを選択すると、そのルートを構成する複数の地点のいずれか1つを出発点にしてルートをめぐり元に戻ってくる経路を計算し、ユーザに表示する装置が提案されている(例えば、特許文献1参照)。
特開平11−118500号公報
上記特許文献1に記載の装置は、予め定められたルートの中から特定のルートを選択するようになっているため、必ずしもユーザの希望する経路長のルートが提示されるとは限らない。例えば、自車位置を出発地として所定経路長の周回ルートを探索してドライブしたい場合、上記特許文献1に記載の装置では、ユーザの満足する周回ルートを探索するのは困難である。
本発明は上記点に鑑みたもので、ユーザの希望する経路長の周回ルートを探索できるようにすることを目的とする。
本発明の第1の特徴は、出発地から任意のノードを経由地として当該出発地へ戻る周回ルートを探索するルート探索装置であって、周回ルートの経路長を設定する設定手段と、ノードの条件に対し、経由地としての選択しやすさの度合いを示すスコアが規定されたテーブルを記憶する記憶手段と、出発地を含む所定領域に存在するノードを抽出するとともに、抽出したノードの条件とテーブルに規定されたスコアに基づき、抽出した各ノードに対するスコアを算出するスコア算出手段と、周回ルートの経路長が設定手段によって設定された経路長を基準とする予め定められた範囲内となるように、スコア算出手段によって算出されたスコア順に抽出した各ノードの中から経由地を順次特定して往路経路を探索するとともに往路経路の最終経由地から出発地に至る復路経路を探索する経路探索手段と、経路探索手段によって探索された往路経路と復路経路を周回ルートとして決定する周回ルート決定手段と、を備えたことである。
このような構成では、周回ルートの経路長が設定された経路長を基準とする予め定められた範囲内となるように、算出されたスコア順に抽出した各ノードの中から経由地を順次特定して往路経路が探索されるとともに往路経路の最終経由地から出発地に至る復路経路が探索されるので、ユーザの希望する経路長の周回ルートを探索することができる。
また、本発明の第2の特徴は、設定手段は、更に、複数の優先すべき経路条件の中から少なくとも1つを経路条件項目として設定するもので、テーブルには、経路条件項目毎に対応するスコアが規定されており、設定手段によって経路条件項目の少なくとも1つが設定された場合、設定された経路条件項目に該当するノードが経由地として選択されやすくなるように、設定された経路条件項目に対応するテーブルのスコアを更新するテーブル更新手段と、を備えたことである。
このような構成では、設定された経路条件項目に該当するノードが経由地として選択されやすくなるように、設定された経路条件項目に対応するテーブルのスコアが更新されるので、設定された経路条件項目に該当するノードを優先的に経由地として選択した経路を探索することが可能である。
また、本発明の第3の特徴は、設定手段は、更に、指定された特定のノードをユーザ指定経由地として設定するもので、テーブルには、ユーザ指定経由地に対応するスコアが規定されており、設定手段によって特定のノードがユーザ指定経由地として設定された場合、テーブル更新手段は、設定された特定のノードが経由地として選択されやすくなるように、設定された特定のノードに対応するテーブルのスコアを更新することである。
このような構成では、設定された特定のノードが経由地として選択されやすくなるように、設定された特定のノードに対応するテーブルのスコアが更新されるので、設定された特定のノードを優先的に経由地として選択した経路を探索することが可能である。
また、本発明の第4の特徴は、経路探索手段は、設定手段によって設定された経路長の半分以上となるまで、抽出した各ノードの中から経由地を順次特定して往路経路を探索することである。
また、本発明の第5の特徴は、経路探索手段が、往路経路を探索する際に、同一スコアのノードが複数ある場合、近くのノードから先に経由地として特定することである。
また、本発明の第6の特徴は、経路探索手段は、経路探索手段によって探索された周回ルートの経路長が設定手段によって設定された経路長を基準とする予め定められた範囲よりも長いか否かを判定する判定手段を備え、判定手段によって周回ルートの経路長が設定手段によって設定された経路長を基準とする予め定められた範囲よりも長いと判定された場合、往路経路の最終経由地を手前のノードに変更して、往路経路および復路経路を探索することである。
このような構成では、周回ルートの経路長が設定手段によって設定された経路長を基準とする予め定められた範囲よりも長いと判定された場合、往路経路の最終経由地を手前のノードに変更して、往路経路および復路経路が探索されるので、よりユーザの希望する経路長の周回ルートを探索しやすくすることが可能である。
(第1実施形態)
本発明の第1実施形態に係るルート探索装置の構成を図1に示す。本実施形態に係るルート探索装置はナビゲーション装置1として構成されている。本ナビゲーション装置1は、位置検出器10、地図データ入力器15、操作スイッチ群16、外部メモリ18、表示装置19、送受信機20、音声コントローラ21、スピーカ22、音声認識装置23、マイク24、リモコンセンサ25と、これら各装置が接続された制御装置17を備えている。
本発明の第1実施形態に係るルート探索装置の構成を図1に示す。本実施形態に係るルート探索装置はナビゲーション装置1として構成されている。本ナビゲーション装置1は、位置検出器10、地図データ入力器15、操作スイッチ群16、外部メモリ18、表示装置19、送受信機20、音声コントローラ21、スピーカ22、音声認識装置23、マイク24、リモコンセンサ25と、これら各装置が接続された制御装置17を備えている。
位置検出器10は、いずれも周知の地磁気センサ11、ジャイロスコープ12、距離センサ13およびGPS受信機14等のセンサを有しており、これらセンサの各々の性質に基づいた自車位置を特定するための情報を制御装置17に出力する。
地図データ入力器15は、地図データが記憶された地図データ記憶媒体(図示せず)から、該地図データ記憶媒体に格納されている位置検出の精度向上のためのいわゆるマップマッチング用データ、地図データ及び目印データを含む各種データを入力するための装置である。地図データ記憶媒体としては、そのデータ量からCD−ROMまたはDVD−ROMを用いるのが一般的であるが、メモリカード、HDD等を用いてもよい。
操作スイッチ群16は、表示装置19のディスプレイに重ねて設けられたタッチスイッチおよび表示装置19のディスプレイの周囲に設けられたメカニカルなスイッチ等によって構成され、ユーザの操作に応じた信号を出力する。
外部メモリ18は、不揮発性の記憶媒体であり、電源をオフしても消去すべきでないデータや、制御装置17の処理において頻繁に使用されるデータ等が記憶される。なお、外部メモリ18としては、ハードディスクやメモリカード等の記憶媒体を用いるとよい。
表示装置19は、液晶、有機EL等のフルカラー表示が可能なディスプレイを有し、制御装置17から入力される映像信号に応じた映像をディスプレイに表示させる。
送受信機20は、VICSセンタ5とデータの送受信を行うための装置である。送受信機置12は、VICSセンタ5からの交通情報等を受信し、VICSセンタ5へ車両情報、ユーザ情報等を送信する。
音声認識装置23は、マイク24を介して入力される音声信号と、内部に記憶する認識辞書(図示せず)中の語彙データ(比較対象パターン)とを照合して音声認識を行い、音声認識の結果を音声コントローラ21に入力する。
音声コントローラ21は、音声認識装置23の認識結果を制御装置17へ出力するとともに、制御装置17から入力される音声信号をスピーカ22へ出力する。また、音声コントローラ21は、マイク24から入力される音声信号に応じた音声をスピーカ22からトークバック出力(音声出力)させる。
リモコンセンサ25は、ユーザの操作に基づいて赤外線等による無線信号を送信するリモコン25aから受信した信号を制御装置17へ出力する。
制御装置17は、CPU、ROM、RAM、I/O等を備えたコンピュータとして構成されている。制御装置17のCPUは、ROMに記憶されたプログラムに従って各種処理を実行する。制御装置17のCPUが実行する処理としては、位置検出器10から入力される情報に基づいて自車位置を特定する自車位置特定処理、地図縮尺を変更する地図縮尺変更処理、メニュー表示などを行うメニュー表示選択処理、ユーザの操作に応じて目的位置を設定する目的地設定処理、自車位置(出発地)から目的地に至る最適な案内経路を探索する経路探索処理、探索した案内経路に従って経路案内を行う経路案内処理、自車位置を修正する自車位置修正処理、スピーカ22から出力する音量を調整する音量調整処理等がある。
上記した構成において、ユーザの操作に応じて目的地が設定されると、制御装置17は、自車位置特定処理によって特定した自車位置から目的地に至る最適な案内経路を探索し、探索した案内経路を表示装置19のディスプレイに表示させる。なお、最適な案内経路を探索する手法としては、ダイクストラ法などが知られている。
また、本実施形態おける制御装置17は、出発地から任意のノードを経由地として当該出発地へ戻る周回ルートを探索する周回ルート探索処理を実施する機能を備えている。
本実施形態における外部メモリ18には、ノードの条件に対し、経由地としての選択しやすさの度合いを示すスコアが規定されたノード評価テーブルおよび経路計算に用いられるリンクコスト係数が規定された経路計算リンクコスト係数テーブルが記憶されている。
図2に、ノード評価テーブルの構成例を示す。図に示すように、ノード評価テーブルには、海沿い、山道、裏道、ユーザ指定経由地等の各条件(基準)に対し、経由地としての選択しやすさの度合いを示すスコアが規定されている。なお、図2に示されているノード評価テーブルは一例であり、実際には、様々な条件(基準)に対してスコアが規定されている。また、本実施形態では、スコアが高いほど経由地として選択されやすくなっている。
図3に、経路計算リンクコスト係数テーブルの構成例を示す。図に示すように、経路計算リンクコスト係数テーブルには、車線数、道幅、信号機の有無、右左折などを条件(基準)とする各パラメータに対し、リンクコスト係数が規定されている。なお、本実施形態では、リンクコスト係数が低いほど探索されやすくなっている。
なお、ノード評価テーブルのスコアおよび経路計算リンクコスト係数テーブルのリンクコスト係数は、予め基準値が設定されているが、以下に示す経路条件項目の設定処理によって更新される。
図4に、制御装置17による経路条件項目の設定処理のフローチャートを示す。ユーザの操作に応じて設定条件項目の設定処理の開始が指示されると、制御装置17は、図4に示す処理を実施する。
まず、周回ルートの距離または時間を設定する(S100)。ここでは、図5に示す経路条件項目例に示される周回ルートの経路長(キロメートル)または所要時間(分)を設定する。具体的には、周回ルートの経路長および周回ルートの所要時間を促す画面を表示させ、この画面に従って周回ルートの経路長が入力された場合には周回ルートの経路長をRAMに記憶し、画面に従って周回ルートの所要時間が入力された場合には、所要時間を経路長に換算してRAMに記憶する。
次に、ユーザ条件の設定を行う(S102)。具体的には、図5に示す経路条件項目例に示される海沿い優先、山道優先、裏道優先、燃費優先等、優先すべき経路条件の中から選択された項目を示すフラグをRAMに記憶するとともに、特定のノードが経由地指定された場合には、経由地指定されたノードをRAMに記憶する。
次に、先のS102にて設定されたユーザ条件に従って、ノード評価テーブルおよび経路計算リンクコスト係数テーブルを更新する(S104)。
海沿い優先を示すフラグがRAMに記憶されている場合、図2に示したノード評価テーブルにおける海沿いに対するスコアを基準値から無限大に更新する。
同様に、山道優先を示すフラグがRAMに記憶されている場合、ノード評価テーブルにおける山道優先に対するスコアを基準値から無限大に更新する。
また、裏道優先を示すフラグがRAMに記憶されている場合、ノード評価テーブルにおける裏道優先に対するスコアを基準値から無限大に更新するとともに、図3に示した経路計算リンクコスト係数テーブルの「道幅狭い」と「道幅狭窄」の項目のリンクコスト係数を予め定められた値だけ低くする。
また、燃費優先を示すフラグがRAMに記憶されている場合、図3に示した経路計算リンクコスト係数テーブルの「信号機無し」の項目のリンクコスト係数を予め定められた値だけ低くするとともに、「右左折する」の項目のリンクコスト係数を予め定められた値だけ高くする。
また、特定のノードが経由地指定された場合、ノード評価テーブルにおける経由地指定に対するスコアを基準値から無限大に更新する。
そして、ノード評価テーブルおよび経路計算リンクコスト係数テーブルの更新が終了すると、本処理を終了する。
本実施形態における制御装置17は、上記した設定条件項目の設定処理設定条件項目の設定処理が終了した後、ユーザの操作によって周回ルート探索処理の開始が指示されると、図6に示す経路作成処理を開始する。
まず、自車位置より経路条件距離の距離にあるノードの評価を行う(S200)。具体的には、S100にて設定された周回ルートの経路長を経路条件距離Xとして、地図データから自車位置を中心とする半径X/2の領域に含まれるノードを抽出するとともに、抽出したノードの条件とノード評価テーブルに規定されたスコアに基づき、抽出した各ノードに対するスコアを算出する。例えば、経路条件距離Xが10キロメートルの場合、自車位置を中心とする半径5キロメートルの領域に含まれる各ノードに対するスコアを算出する。
なお、本実施系形態では、図5に示した経路条件項目のうち、周回ルートの経路長(X=10キロメートル)のみが設定され、ノード評価テーブルのスコアおよび経路計算リンクコスト係数テーブルのリンクコスト係数は、予め設定された基準値のままとなっているものとして説明する。
次に、経路条件に合うノードがあるか否かを判定する(S202)。具体的には、自車位置を中心とする半径X/2の領域にノードが存在するか否かに基づいて経路条件に合うノードがあるか否かを判定する。
ここで、自車位置を中心とする半径X/2の領域にノードが存在しない場合、S202の判定はNOとなり、次に、設定された経路条件に従って周回ルートを探索できない旨をユーザへ通知し(S204)、本処理を終了する。
また、自車位置を中心とする半径X/2の領域にノードが存在する場合、S202の判定はYESとなり、以下、S206〜S218に示す処理において、図7に示す往路経路作成データを作成しながらS200にて算出されたスコア順に抽出した各ノードの中から経由地を順次特定して往路経路を探索する処理を実施する。
まず、S206では、自車位置をノードAとして設定する。具体的には、図6に示した往路経路作成データのノードAに自車位置を設定する。
次に、ノードBを抽出する(S208)。具体的には、S200にて算出されたスコアの最も高いノードをノードBとして特定する。なお、スコアの最も高いノードが複数ある場合には、自車位置に近いノードを優先的にノードBとして抽出する。例えば、図8(a)に示すノード11のスコアが最も高い場合、ノード11をノードBとして特定する。
次に、ノードAとノードB間の経路計算を行う(S210)。ノードAとノードB間の経路計算は、ノード間のリンク長および経路計算リンクコスト係数テーブルに規定されたリンクコスト係数に基づき、ダイクストラ法などを用いて探索することができる。
次に、経路計算結果から道なり距離Lを積算する(S212)。具体的には、ノードAとノードB間の道なり距離Lを算出するとともに、往路経路作成データの道なり距離Lとして追加記憶する。
次に、経由ノードキューに経由するノードすべてを追加する(S214)。具体的には、ノードBとして特定したノード番号を往路経路作成データの経由ノードキューとして追加記憶する。
次に、ノードAをノードBに置き換える(S216)。図7に示すように、往路経路作成データにおける前段のノードBをノードAとして設定する。
次に、道なり距離Lが経路条件距離X/2以上か否かを判定する(S218)。道なり距離Lが経路条件距離X/2未満の場合、S218の判定はNOとなり、S208へ戻り、上記した往路経路を探索する処理を繰り返し実施する。なお、上記した往路経路の探索処理では、同一のノードが複数回経由地として設定されないように、S208において往路経路作成データの経由ノードキューに含まれるノードはノードBとして特定しないように制約が設けられている。
例えば、図8(a)において、ノード11、ノード12、ノード13、ノード7、ノード6、ノード3、ノード2の順にスコアが高くなっている場合、図8(b)に示すように、自車位置からノード11、ノード12、ノード13、ノード7、ノード6、ノード3、ノード2が経由地として順次特定され、図7に示したような往路経路作成データが作成される。
そして、経路条件距離Xが10キロメートルに設定されている場合、ノード2まで経由すると道なり距離Lが5.3キロメートルとなるため、S218の判定はYESとなり、次に、例外条件経路であるか否かを判定する(S220)。例外条件経路は、往路経路と後述する復路経路とが一致する場合と、周回ルートの経路長が経路条件距離Xを超過してしまう場合のいずれかである。ここでは、S226にてNOと判定されるものとして説明する。
以下、S222〜S226に示す処理において、図9に示すような復路経路作成データを作成しながら往路経路の最終経由地から自車位置に至る復路経路を探索する処理を実施する。
まず、往路経路作成データの経由ノードキューから往路経路の最終経由地となっているノード2を折り返し地点として復路経路作成データのノードTに設定する(S222)。
次に、ノードTから自車位置への経路計算を行う(S224)。ノードTから自車位置への経路計算は、ノード間のリンク長および経路計算リンクコスト係数テーブルに規定されたリンクコスト係数などに基づき、ダイクストラ法などを用いて探索することができる。
次に、ノードTから自車位置へ戻る復路経路の道なり距離Lを積算し(S226)、図9に示すように、計算した復路経路の道なり距離Lに往路経路の道なり距離Lを加算して復路経路作成データの道なり距離Lとして記憶する。
次に、往路経路と復路経路を積算した道なり距離Lが、経路条件距離Xを基準とする予め定められた範囲(例えば、X±500メートル)内に含まれるか、経路条件距離Xを基準とする予め定められた範囲よりも短いか、あるいは経路条件距離Xを基準とする予め定められた範囲よりも長いか否かを比較判定する(S228)。
例えば、図8(c)に示すようにノード2からノード5、ノード8、ノード10、ノード16を経由して自車位置に至る復路が探索され、往路経路と復路経路を積算した道なり距離Lが12.3キロメートルとなった場合、往路経路と復路経路を積算した道なり距離Lが経路条件距離Xを基準とする予め定められた範囲(例えば、9.5キロメートル〜10.5キロメートル)に含まれないと判定され、次に、往路経路の最終経由地を1つ手前のノードに変更する(S230)。例えば、図8(b)に示されているようにノード2が往路経路の最終経由地として仮決定されている場合、往路経路の最終経由地をノード2の1つ手前のノード3に変更する。
そして、S222にて、復路経路作成データのノードTをノード2からノード3に変更し、再度、復路経路を探索する。例えば、図8(d)に示すようにノード3からノード16を経由して自車位置に至る復路が探索され、その道なり距離Lが9.6キロメートルとなると、S228の判定は往路経路と復路経路を積算した道なり距離Lが、経路条件距離Xを基準とする予め定められた範囲内に含まれると判定され、次に、探索された往路経路と復路経路からなる周回ルートを案内経路として決定する(S232)。
なお、ユーザの操作により経路案内の開始が指示されると、制御装置17は、探索した周回ルートに従って経路案内を行う経路案内処理を開始する。
また、S228にて、往路経路と復路経路を積算した道なり距離Lが、経路条件距離Xを基準とする予め定められた範囲よりも短いと判定された場合、S208へ戻り、再度、往路経路の探索処理を実施する。
また、S220〜S224の復路経路の探索処理の結果、周回ルートが例外条件経路となってしまう場合、S226の判定はYESとなり、例外経路になる旨をユーザに確認する(S234)。例えば、往路と復路が同じ周回ルートとなる場合には、「往路と復路が同じ周回ルートとなります」といったメッセージとともに「YES」、「NO」を選択可能に表示させる。また、周回ルートの経路長が経路条件距離よりも長くなる場合には、「周回ルートの経路長が経路条件距離よりも長くなります」といったメッセージとともに「YES」、「NO」を選択可能に表示させる。
ユーザの操作により、往路と復路が同じとなる周回ルートでもよいことが確認された場合、または周回ルートの経路長が経路条件距離よりも長くなってもよいことが確認された場合、S232へ進み、探索した経路を周回ルートとして決定する。
また、往路と復路が同じとなる周回ルートではよくないことが確認された場合、または周回ルートの経路長が経路条件距離を基準とする予め定められた範囲よりも長くなってはならないことが確認された場合、条件を満たさないことをユーザへ通知する(S236)。例えば、「条件を満たす周回ルートを探索できませんでした。再度、条件を変更して探索してください」といったメッセージを表示させ、探索した経路を周回ルートとして決定することなく、本処理を終了する。
上記した構成によれば、周回ルートの経路長が設定された経路長を基準とする予め定められた範囲内となるように、算出されたスコア順に抽出した各ノードの中から経由地を順次特定して往路経路が探索されるとともに往路経路の最終経由地から出発地に至る復路経路が探索されるので、ユーザの希望する経路長の周回ルートを探索することができる。
また、設定された経路条件項目に該当するノードが経由地として選択されやすくなるように、設定された経路条件項目に対応するテーブルのスコアが更新されるので、設定された経路条件項目に該当するノードを優先的に経由地として選択した経路を探索することが可能である。
また、設定された特定のノードが経由地として選択されやすくなるように、設定された特定のノードに対応するテーブルのスコアが更新されるので、設定された特定のノードを優先的に経由地として選択した経路を探索することが可能である。
また、周回ルートの経路長が設定された経路長を基準とする予め定められた範囲よりも長いと判定された場合、往路経路の最終経由地を手前のノードに変更して、往路経路および復路経路が探索されるので、よりユーザの希望する経路長の周回ルートを探索しやすくすることが可能である。
(第2実施形態)
本発明の第2実施形態に係るルート探索装置の構成は、図1に示した第1実施形態の構成と同じである。また、ルート探索装置の処理についても、図4、図6に示した第1実施形態の処理と同じである。上記第1実施形態では、図5に示した経路条件項目のうち、周回ルートの経路長のみが設定され、ノード評価テーブルのスコアおよび経路計算リンクコスト係数テーブルのリンクコスト係数は、予め設定された基準値のままとなっているものとして説明したが、本実施形態では、周回ルートの経路長が設定され、更に、海沿い優先が選択されたものとして説明する。
本発明の第2実施形態に係るルート探索装置の構成は、図1に示した第1実施形態の構成と同じである。また、ルート探索装置の処理についても、図4、図6に示した第1実施形態の処理と同じである。上記第1実施形態では、図5に示した経路条件項目のうち、周回ルートの経路長のみが設定され、ノード評価テーブルのスコアおよび経路計算リンクコスト係数テーブルのリンクコスト係数は、予め設定された基準値のままとなっているものとして説明したが、本実施形態では、周回ルートの経路長が設定され、更に、海沿い優先が選択されたものとして説明する。
このように、ユーザの操作によっての海沿い優先が選択されると、図4に示した経路条件項目の設定処理によって、図2に示したノード評価テーブルにおける海沿いに対するスコアが基準値から無限大に更新される。
そして、図6に示した経路作成処理のS200にて、海沿いに存在するノードのスコアが無限大となるように、地図データから自車位置を中心とする半径X/2の領域に含まれるノードのスコアが算出される。例えば、図10(a)に示すように海沿いのノード1、ノード2、ノード3、ノード4、ノード5のスコアが無限大となるようにノードのスコアが算出される。
そして、図10(b)に示すように、自車位置から海沿いのノードの中で自車位置に最も近いノード3を経由してノード2に至る往路経路が探索される。すなわち、自車位置からノード10、ノード11、ノード3を経由してノード2に至る往路経路が探索される。
その後、ノード2を折り返し地点(ノードT)として、図10(c)に示すように、ノード2からノード7、ノード8、ノード9、ノード10を経由して自車位置に至る復路経路が探索される。
このようにして、設定された周回ルートの経路長の予め定められた範囲内で、海沿いを優先した周回ルートが探索される。
(他の実施形態)
なお、本発明は上記実施形態に限定されるものではなく、本発明の趣旨に基づいて種々なる形態で実施することができる。
なお、本発明は上記実施形態に限定されるものではなく、本発明の趣旨に基づいて種々なる形態で実施することができる。
例えば、上記実施形態では、S200にて、地図データから自車位置を中心とする半径X/2の領域に含まれるノードを抽出する例を示したが、例えば、自車位置を含む一定区画の領域に含まれるノードを抽出するようにしてもよい。
また、上記第1実施形態では、図8(b)において、ノード11、ノード12、ノード13、ノード7、ノード6、ノード3、ノード2のように隣接するノード順にスコアが高くなっている例を示したが、このように隣接するノード順にスコアが高くなっていなくても、スコアの高い順にノードをノードBとして特定することができる。
また、上記第1実施形態では、S222において、復路経路作成データの経由ノードキューと関係なくノードTから自車位置への経路計算を行う例を示したが、復路経路作成データの経由ノードキューに含まれるノードを含まないようにノードTから自車位置への経路計算を行うようにしてもよい。このように、復路経路作成データの経由ノードキューに含まれるノードを含まないようにノードTから自車位置への経路計算を行うことで、往路経路の経由地を経由しないように復路経路を探索することが可能である。
また、上記実施形態では、S220において、往路経路と復路経路とが一致する場合と、周回ルートの経路長が経路条件距離Xを超過してしまう場合のいずれかを例外条件経路として、探索された経路が例外経路であるか否かを判定する例を示したが、例えば、往路経路と復路経路とが一致する場合のみを例外経路として、探索された経路が例外経路であるか否かを判定してもよく、また、周回ルートの経路長が経路条件距離Xを超過してしまう場合のみを例外経路として、探索された経路が例外経路であるか否かを判定してもよい。
また、上記実施形態では、S228において、往路経路と復路経路を積算した道なり距離Lが、経路条件距離Xを基準とする予め定められた範囲内に含まれるか、経路条件距離Xを基準とする予め定められた範囲よりも短いか、あるいは経路条件距離Xを基準とする予め定められた範囲よりも長いか否かを比較判定する例を示したが、例えば、往路経路と復路経路を積算した道なり距離Lが、経路条件距離Xを基準とする予め定められた範囲よりも長いか否かについてのみ判定するようにしてもよい。
また、上記実施形態では、S230において、往路経路の最終経由地を1つ手前のノードに変更する例を示したが、例えば、2つ以上手前に変更するようにしてもよい。
なお、上記実施形態における構成と特許請求の範囲の構成との対応関係について説明すると、S100、S102が設定手段に相当し、外部メモリ18が記憶手段に相当し、S200がスコア算出手段に相当し、S208〜S228、S230が経路探索手段に相当し、S232が周回ルート決定手段に相当し、S104がテーブル更新手段に相当し、S230が判定手段に相当する。
1…ナビゲーション装置、10…位置検出器、11…地磁気センサ、
12…ジャイロスコープ、13…距離センサ、14…GPS受信機、
15…地図データ入力器、16…操作スイッチ群、17…制御装置、
18…外部メモリ、19…表示装置、20…送受信機、21…音声コントローラ、
22…スピーカ、23…音声認識装置、24…マイク、25…リモコンセンサ。
12…ジャイロスコープ、13…距離センサ、14…GPS受信機、
15…地図データ入力器、16…操作スイッチ群、17…制御装置、
18…外部メモリ、19…表示装置、20…送受信機、21…音声コントローラ、
22…スピーカ、23…音声認識装置、24…マイク、25…リモコンセンサ。
Claims (6)
- 出発地から任意のノードを経由地として当該出発地へ戻る周回ルートを探索するルート探索装置であって、
前記周回ルートの経路長を設定する設定手段と、
前記ノードの条件に対し、経由地としての選択しやすさの度合いを示すスコアが規定されたテーブルを記憶する記憶手段と、
前記出発地を含む所定領域に存在するノードを抽出するとともに、前記抽出したノードの条件と前記テーブルに規定された前記スコアに基づき、前記抽出した各ノードに対するスコアを算出するスコア算出手段と、
前記周回ルートの経路長が前記設定手段によって設定された前記経路長を基準とする予め定められた範囲内となるように、前記スコア算出手段によって算出された前記スコア順に前記抽出した各ノードの中から経由地を順次特定して往路経路を探索するとともに前記往路経路の最終経由地から前記出発地に至る復路経路を探索する経路探索手段と、
前記経路探索手段によって探索された前記往路経路と前記復路経路を前記周回ルートとして決定する周回ルート決定手段と、を備えたことを特徴とするルート探索装置。 - 前記設定手段は、更に、複数の優先すべき経路条件の中から少なくとも1つを経路条件項目として設定するもので、
前記テーブルには、前記経路条件項目毎に対応するスコアが規定されており、
前記設定手段によって前記経路条件項目の少なくとも1つが設定された場合、設定された前記経路条件項目に該当するノードが前記経由地として選択されやすくなるように、設定された前記経路条件項目に対応する前記テーブルの前記スコアを更新するテーブル更新手段と、を備えたことを特徴とする請求項1に記載のルート探索装置。 - 前記設定手段は、更に、指定された特定のノードをユーザ指定経由地として設定するもので、
前記テーブルには、前記ユーザ指定経由地に対応するスコアが規定されており、
前記設定手段によって前記特定のノードが前記ユーザ指定経由地として設定された場合、前記テーブル更新手段は、設定された前記特定のノードが前記経由地として選択されやすくなるように、設定された前記特定のノードに対応する前記テーブルの前記スコアを更新することを特徴とする請求項1または2に記載のルート探索装置。 - 前記経路探索手段は、前記設定手段によって設定された前記経路長の半分以上となるまで、前記抽出した各ノードの中から経由地を順次特定して往路経路を探索することを特徴とする請求項1ないし3のいずれか1つに記載のルート探索装置。
- 前記経路探索手段は、前記往路経路を探索する際に、同一スコアのノードが複数ある場合、近くのノードから先に前記経由地として特定することを特徴とする請求項1ないし4のいずれか1つに記載のルート探索装置。
- 前記経路探索手段は、前記経路探索手段によって探索された前記周回ルートの経路長が前記設定手段によって設定された前記経路長を基準とする予め定められた範囲よりも長いか否かを判定する判定手段を備え、
前記判定手段によって前記周回ルートの経路長が前記設定手段によって設定された前記経路長を基準とする予め定められた範囲よりも長いと判定された場合、前記往路経路の最終経由地を手前のノードに変更して、前記往路経路および前記復路経路を探索することを特徴とする請求項1ないし5のいずれか1つに記載のルート探索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006313005A JP2008128779A (ja) | 2006-11-20 | 2006-11-20 | ルート探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006313005A JP2008128779A (ja) | 2006-11-20 | 2006-11-20 | ルート探索装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008128779A true JP2008128779A (ja) | 2008-06-05 |
Family
ID=39554757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006313005A Withdrawn JP2008128779A (ja) | 2006-11-20 | 2006-11-20 | ルート探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008128779A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012198044A (ja) * | 2011-03-18 | 2012-10-18 | Canvas Mapple Co Ltd | ナビゲーション装置、及びナビゲーションプログラム |
JP2014061260A (ja) * | 2012-08-30 | 2014-04-10 | Casio Comput Co Ltd | コース作成支援装置並びにプログラム、コース作成支援方法及びコース作成支援システム |
JP2017166904A (ja) * | 2016-03-15 | 2017-09-21 | 三菱電機株式会社 | ナビゲーション装置及び経路探索方法 |
JP2020165974A (ja) * | 2019-03-29 | 2020-10-08 | ネイバー コーポレーションNAVER Corporation | ウォーキングツアーの生成システム及び方法 |
WO2021065241A1 (ja) * | 2019-09-30 | 2021-04-08 | 日本電産株式会社 | 経路生成装置 |
JP2021512291A (ja) * | 2018-06-07 | 2021-05-13 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | 経路決定のためのシステムおよび方法 |
-
2006
- 2006-11-20 JP JP2006313005A patent/JP2008128779A/ja not_active Withdrawn
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012198044A (ja) * | 2011-03-18 | 2012-10-18 | Canvas Mapple Co Ltd | ナビゲーション装置、及びナビゲーションプログラム |
JP2014061260A (ja) * | 2012-08-30 | 2014-04-10 | Casio Comput Co Ltd | コース作成支援装置並びにプログラム、コース作成支援方法及びコース作成支援システム |
JP2017166904A (ja) * | 2016-03-15 | 2017-09-21 | 三菱電機株式会社 | ナビゲーション装置及び経路探索方法 |
JP2021512291A (ja) * | 2018-06-07 | 2021-05-13 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | 経路決定のためのシステムおよび方法 |
JP2020165974A (ja) * | 2019-03-29 | 2020-10-08 | ネイバー コーポレーションNAVER Corporation | ウォーキングツアーの生成システム及び方法 |
US11099016B2 (en) | 2019-03-29 | 2021-08-24 | Naver Corporation | System and method for generating pedestrian tours |
JP7133580B2 (ja) | 2019-03-29 | 2022-09-08 | ネイバー コーポレーション | ウォーキングツアーの生成システム及び方法 |
WO2021065241A1 (ja) * | 2019-09-30 | 2021-04-08 | 日本電産株式会社 | 経路生成装置 |
CN114450648A (zh) * | 2019-09-30 | 2022-05-06 | 日本电产株式会社 | 路径生成装置 |
US20220334583A1 (en) * | 2019-09-30 | 2022-10-20 | Nidec Corporation | Route generation device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7584051B2 (en) | Navigation system and program for the same | |
JP5049477B2 (ja) | ナビゲーション装置 | |
EP2917696B1 (en) | Navigation system | |
JP2011196931A (ja) | ナビゲーション装置とその経路探索方法、サーバ装置とその経路探索方法 | |
JP2012251865A (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム | |
JP2008128779A (ja) | ルート探索装置 | |
JP2007139573A (ja) | ナビゲーション装置 | |
JP4480528B2 (ja) | ナビゲーションシステム | |
JP2004317428A (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP4667209B2 (ja) | ナビゲーション装置および探索条件設定方法 | |
JP5149097B2 (ja) | ナビゲーション装置、経路探索方法 | |
US9970765B2 (en) | Information processor, and information processing method for guiding a route | |
JP2007033209A (ja) | ナビゲーション装置 | |
JP6467713B2 (ja) | ナビゲーションシステムおよび経路探索方法 | |
JP4987761B2 (ja) | ナビゲーション装置、ナビゲーション方法およびプログラム | |
JP2008082796A (ja) | 安全経路探索装置 | |
JP2007279005A (ja) | 車両用走行案内装置および地図記憶媒体 | |
JP5404737B2 (ja) | ナビゲーション装置 | |
JPH10300495A (ja) | 車載用ナビゲーション装置 | |
JP2008175571A (ja) | 経路探索装置及び経路探索方法等 | |
JP2008058112A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP2005181063A (ja) | 経路設定装置およびナビゲーション装置 | |
JP5925103B2 (ja) | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム | |
JP4905094B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20100202 |