JP2019078606A - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP2019078606A JP2019078606A JP2017204930A JP2017204930A JP2019078606A JP 2019078606 A JP2019078606 A JP 2019078606A JP 2017204930 A JP2017204930 A JP 2017204930A JP 2017204930 A JP2017204930 A JP 2017204930A JP 2019078606 A JP2019078606 A JP 2019078606A
- Authority
- JP
- Japan
- Prior art keywords
- route
- border
- passing
- cost
- search
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【課題】 国境の通過に要するコストの国境毎の相違を適切に考慮して経路を探索する経路探索装置を提案する。【解決手段】 経路探索装置は、出発地点から目的地点に至る、国境を通過する第1の経路と、国境を通過しない第2の経路とを含む、複数の経路の中から探索条件を満たす経路を探索する。経路探索装置は、国境を通過した車両から取得した、国境の通過に要した実所要時間に関わる情報を、国境の通過に要するコストに関わる情報として、第1の経路の通過に要するコストに含めて、複数の経路のそれぞれの通過に要するコストを計算し(ステップ502)、探索条件に合致するコストを有する経路を複数の経路の中から探索する(ステップ503)。【選択図】 図5
Description
本発明は、経路探索装置に関わる。
特開10−82649号公報には、出発地点から目的地点に至る複数の候補経路の中に国境を通過する候補経路を含めて、複数の候補経路の中から通過に要するコストが最小となる経路を案内するナビゲーション装置が提案されている。国境を通過しない経路よりも国境を通過する経路の方が最小コストを見込める場合は、国境を通過する経路の方が運転手の意向に沿う場合がある。
しかし、国境の通過に要するコストは、国境毎に異なるものである。例えば、欧州連合加盟国間では、検問所が廃止され、国境を通過するにあたり、パスポートの提示は不要であるが、欧州連合加盟国と欧州連合非加盟国との間の国境を通過するには、パスポートの提示は必要である。米国とカナダとの間や米国とメキシコとの間には、国境に検問所があり、入国審査手続きを経て国境を通過する必要がある。発展途上国では、国境の通過手続きに数時間或いは数日要する場合もあり得る。このように、国境の通過に要するコストは、国境毎に異なるにも関わらず、特開10−82649号公報に記載のナビゲーション装置は、国境の通過に要するコストの国境毎の相違を考慮した上で、最小コストが見込める経路を探索していない。
例えば、出発地点から目的地点に至る候補経路として、国境を通過する短距離経路と国境を通過せずに迂回する長距離経路とがある場合、どちらの経路が最小コストを見込めるかは、国境の通過に要する所要時間と、国境を迂回することにより増大する距離との比較考量により定まる。このような場合、国境の通過に要するコストの国境毎の相違を適切に考慮しないと、どちらの経路が最小コストを見込めるかを適切に判断することができない。
そこで、本発明は、国境の通過に要するコストの国境毎の相違を適切に考慮して経路を探索する経路探索装置を提案することを課題とする。
上述の課題を解決するため、本発明に関わる経路探索装置は、出発地点から目的地点に至る、国境を通過する第1の経路と、国境を通過しない第2の経路とを含む、複数の経路の中から探索条件を満たす経路を探索する経路探索装置であって、(i)国境を通過した車両から取得した、国境の通過に要した実所要時間に関わる情報を、国境の通過に要するコストに関わる情報として、第1の経路の通過に要するコストに含めて、複数の経路のそれぞれの通過に要するコストを計算する計算手段と、(ii)探索条件に合致するコストを有する経路を複数の経路の中から探索する探索手段と、を備える。
本発明に関わる経路探索装置によれば、国境の通過に要するコストの国境毎の相違を適切に考慮して経路を探索することができる。
以下、各図を参照しながら本発明の実施形態について説明する。ここで、同一符号は同一の構成要素を示すものとし、重複する説明は省略する。
図1は、本発明の実施形態1に関わる車載装置10のハードウェア構成図である。車載装置10は、車両40に搭載される車載ナビゲーション装置であり、経路探索装置として機能する。車載装置10は、主制御装置11、通信モジュール12、位置検出装置13、入力インタフェース14、出力インタフェース15、及びディスクインタフェース16を備える。
図1は、本発明の実施形態1に関わる車載装置10のハードウェア構成図である。車載装置10は、車両40に搭載される車載ナビゲーション装置であり、経路探索装置として機能する。車載装置10は、主制御装置11、通信モジュール12、位置検出装置13、入力インタフェース14、出力インタフェース15、及びディスクインタフェース16を備える。
主制御装置11は、プロセッサ、各種メモリデバイス(例えば、制御メモリ、バッファメモリ、ビデオメモリ、サウンドメモリ)、画像表示回路、及び音声出力回路を備えており、主要なナビゲーション機能(例えば、探索基点の設定機能、推奨経路の探索機能、補助経路の探索機能、経路情報の生成及び出力機能)を有する。ここで、探索基点の設定機能とは、出発地点、目標地点、経由地点などの推奨経路探索の基点となる位置の座標(経度及び緯度)を求める機能である。推奨経路の探索機能とは、出発地点、目標地点、経由地点などの経路探索の基点から、推奨経路の検索範囲を設定し、検索条件を満たす推奨経路を探索する機能である。補助経路の探索機能とは、交通情報(例えば、予測できない渋滞や事故などの情報)に基づいて、推奨経路を迂回する迂回経路を探索したり、或いは、車両40が推奨経路から外れた場合に、推奨経路への復帰を図るための復帰経路を探索したりする機能である。経路情報の生成及び出力機能とは、各種経路(推奨経路及び補助経路)を案内するための画像信号や音声信号を生成及び出力する機能である。また、推奨経路の探索では、例えば、ダイクストラ法が用いられ、補助経路の探索では、例えば、遺伝的アルゴリズムが用いられる。
通信モジュール12は、道路交通情報通信システム(VICS(登録商標))からの交通情報(例えば、渋滞情報、事故情報、工事情報、交通規制情報)を受信する。位置検出装置13は、車両40の絶対位置を検出する全地球測位システムと、車両40の相対位置を検出する距離センサ及び方位センサを備えている。入力インタフェース14は、車載装置10への入力操作(例えば、目標地点の設定)を受け付けるユーザインタフェース(例えば、タッチパネルやリモコン)である。出力インタフェース15は、各種経路(推奨経路及び補助経路)を、画像表示を通じて視覚的に案内するディスプレイと、音声出力を通じて聴覚的に案内する音響スピーカとを備えている。ディスクインタフェース16は、CD−ROMなどのディスク媒体20に格納されている地図情報30を読み取るためのデバイスインタフェースである。地図情報30は、国境を跨ぐ複数の国の道路の接続関係に関わる情報を担う道路レイヤ31と、背景オブジェクトを表示するための背景レイヤ32と、各国の市町村などの文字を表示するための文字レイヤ33と、IIS(Integrated Information Service)情報を担うIISレイヤ34とを含む。
道路レイヤ31は、ある交差点から他の交差点までの道路区間をグラフ理論によるグラフのリンクとして扱い、交差点をグラフのノードとして扱う。道路レイヤ31は、図2に示すノードデータ35と、図3に示すリンクデータ36とを含む。図2に示すように、ノードデータ35は、複数のノード属性データ35aを含み、各ノード属性データ35aは、ノードを一意に識別するノード番号35bと、ノードの位置座標を示すノード座標35cと、ノードの種別(例えば、道路上の交差点や国境検問所などの種別)を示すノード種別35dと、ノードに接続するリンクの数を示す接続リンク数35eと、ノードに接続するリンクを一意に識別する接続リンク番号35fと、ノードの通過に要するコスト35gとに関わる情報を含む。図3に示すように、リンクデータ36は、複数のリンク属性データ36aを含み、各リンク属性データ36aは、リンクを一意に識別するリンク番号36bと、リンクの始点に接続する始点ノードを一意に識別する始点ノード番号36cと、リンクの終点に接続する終点ノードを一意に識別する終点ノード番号36dと、リンクの通過に要するコスト36eとに関わる情報を含む。
ここで、コストとは、車両40の走行のし易さを数値で定量化したものである。コストは、例えば、道路の長さや道幅、道路の種別(例えば、一般道路や高速道路などを区別する種別)、法定速度、交差点における信号機の数、右折又は左折の回数、交通規制、道路の混雑状況など考慮に入れて決定される。実施形態1では、国境の通過に要するコストを計算するために、例えば、国境を通過する経路と国境とが交差するポイント(例えば、国境検問所や出入国管理施設が設置されているポイント)にノードを設定し、そのノードの通過に要するコスト35gに、国境の通過に要した実所要時間に関わる情報を含めてもよい。或いは、国境を跨ぐリンクの通過に要するコスト36eに、国境の通過に要した実所要時間に関わる情報を含めてもよい。この実所要時間は、国境を実際に通過した車両から取得したものである。国境の通過に要した実所要時間は、例えば、時間帯毎に平均化された平均時間でもよい。国境の通過に要した実所要時間を、実地調査を通じて取得してもよく、或いはプローブカーからのプローブデータの解析を通じて取得してもよい。プローブデータは、車両の位置情報、速度情報、及び時刻情報を担っており、このようなプローブデータを無線送信する車両は、プローブカーと呼ばれる。なお、国境の通過に要した実所要時間に関わる情報は、コスト35g及びコスト36eの何れか一方に含めればよい。国境検問所や出入国管理施設における国境通過手続きの実施時間帯(例えば、午前7時から午後5時)に関する情報を、国境の通過に要した実所要時間に関わる情報を補足する情報として、コスト35g及びコスト36eの何れか一方に含めてもよい。
図4は、出発地点Sから目的地点Gに至る複数の経路を示す説明図である。符号70は、A国とB国との間の国境を示している。符号N1〜N15は、ノードを示しており、特に、符号N2,N5は、国境70の通過に要するコストを計算する目的で国境70上に設定されたノードを示す。それぞれのノードN2,N5の通過に要するコスト35gには、国境70の通過に要した実所要時間に関わる情報が含まれている。この実所要時間は、国境70を実際に通過した車両から取得したものである。符号L1〜L17は、リンクを示している。出発地点Sから目的地点Gに至る複数の経路のうち、国境70を通過する経路として、例えば、リンクL1,L2,L3,L4,L5,L6,L7を順に通過する経路(以下、第1の経路と呼ぶ)があり、国境70を通過しない経路(国境70を迂回する経路)として、例えば、リンクL1,L12,L13,L14,L15,L7を順に通過する経路(以下、「第2の経路」と呼ぶ)がある。第1の経路の通過に要するコストの計算には、ノードN2,N5において、国境70を合計2回通過するのに要した実所要時間に関わる情報が加味される。なお、国境70の通過に要するコストを計算する上で、国境70にノードN2,N5を必ずしも設定する必要はなく、ノードN2,N5を設定しなくてもよい。この場合、例えば、リンクL2及びリンクL3を、国境70を跨ぐ一つのリンクとして見做して、このリンクの通過に要するコスト36eに、国境70の通過に要した実所要時間に関わる情報を含め、更に、リンクL5及びリンクL6を、国境70を跨ぐもう一つのリンクとして見做して、このリンクの通過に要するコスト36eに、国境70の通過に要した実所要時間に関わる情報を含めてもよい。出発地点Sから目的地点Gに至る、第1の経路及び第2の経路を含む、複数の経路のそれぞれの通過に要するコストが計算され、探索条件に合致するコストを有する経路が推奨経路として探索される。探索条件は、例えば、出発地点Sから目的地点Gに至る複数の経路のうち、最小のコストで通過できる経路を探索することである。
図5は、実施形態1に関わる経路探索処理の流れを示すフローチャートである。車載装置10は、国境70の通過に要した実所要時間に関わる情報を地図情報30から読み出し(ステップ501)、出発地点Sから目的地点Gに至る、第1の経路及び第2の経路を含む、複数の経路のそれぞれの通過に要するコストを計算し(ステップ502)、探索条件に合致するコストを有する経路を複数の経路の中から探索する(ステップ503)。このように、車載装置10は、ステップ501〜503を実行する手段として機能し、国境の通過に要するコストの国境毎の相違を適切に考慮して経路を探索することができる。
図6は、本発明の実施形態2に関わる車載装置10及びホスト計算機50のハードウェア構成図である。車載装置10は、車両40に搭載される車載ナビゲーション装置でもよく、或いは、ナビゲーション機能を有する移動通信端末(例えば、スマートフォンと呼ばれる多機能携帯電話や、タブレット端末)でもよい。ホスト計算機50は、車載装置10からのリクエストに応答して、車載装置10に経路案内サービスを提供する経路探索装置として機能する。車載装置10からのリクエストには、出発地点及び目的地点に関わる情報が含まれており、ホスト計算機50は、出発地点から目的地点に至る推奨経路の探索を行い、探索結果に関わる情報を車載装置10に提供する。ホスト計算機50は、主制御装置51、通信モジュール52、及び地図データベース53を備える。主制御装置51は、主制御装置11と同様のハードウェア資源及び機能を有する。通信モジュール52は、基地局61及び通信網62を通じて、車載装置10に無線接続し、経路案内サービスを提供する。通信モジュール52は、国境70を通過したプローブカーからのプローブデータを、基地局61及び通信網62を通じて受信することもできる。地図データベース53は、地図情報30を格納している。
実施形態1,2の共通点については、重複する説明を省略し、実施形態1,2の相違点を中心に説明する。まず、実施形態1では、車載装置10が経路探索装置として機能するのに対し、実施形態2では、ホスト計算機50が経路探索装置として機能する点において、実施形態1,2は異なる。また、実施形態1では、国境70の通過に要した実所要時間に関わる情報は、地図情報30に含められており、地図情報30が更新されない限り、国境70の通過に要した実所要時間に関わる情報も更新されることはないが、実施形態2では、国境70の通過に要した実所要時間に関わる情報を、国境70を通過したプローブカーからのプローブデータの解析を通じてリアルタイムに取得する点において、実施形態1,2は異なる。但し、経路の通過に要するコスト(特に、国境70の通過に要するコスト)の計算方法は、実施形態1,2に共通するものとする。
図7は、実施形態2に関わる経路探索処理の流れを示すフローチャートである。ホスト計算機50は、国境70の通過に要した実所要時間に関わる情報を、国境70を通過したプローブカーからのプローブデータの解析を通じて取得し(ステップ701)、出発地点Sから目的地点Gに至る、第1の経路及び第2の経路を含む、複数の経路のそれぞれの通過に要するコストを計算し(ステップ702)、探索条件に合致するコストを有する経路を複数の経路の中から探索する(ステップ703)。このように、ホスト計算機50は、ステップ701〜703を実行する手段として機能し、国境の通過に要するコストの国境毎の相違を適切に考慮して経路を探索することができる。
以上、説明したように、本発明の実施形態1,2によれば、国境70を通過した車両から取得した、国境70の通過に要した実所要時間に関わる情報を、国境70の通過に要するコストに関わる情報として、第1の経路の通過に要するコストに含めることにより、国境の通過に要するコストの国境毎の相違を適切に考慮して経路を探索することができる。例えば、欧州連合加盟国間の国境を通過するコストは、比較的低いのに対し、発展途上国の国境を通過するコストは、比較的高いという状況を、経路の通過に要するコストの計算に適切に反映させることができる。
以上説明した実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更又は改良され得るととともに、本発明には、その等価物も含まれる。
10…車載装置 11…主制御装置 12…通信モジュール 13…位置検出装置 14…入力インタフェース 15…出力インタフェース 16…ディスクインタフェース 20…ディスク媒体 30…地図情報 31…道路レイヤ 32…背景レイヤ 33…文字レイヤ 34…IISレイヤ 35…ノードデータ 35a…ノード属性データ 35b…ノード番号 35c…ノード座標 35d…ノード種別 35e…接続リンク数 35f…接続リンク番号 35g…コスト 36…リンクデータ 36a…リンク属性データ 36b…リンク番号 36c…始点ノード番号 36d…終点ノード番号 36e…コスト
Claims (1)
- 出発地点から目的地点に至る、国境を通過する第1の経路と、国境を通過しない第2の経路とを含む、複数の経路の中から探索条件を満たす経路を探索する経路探索装置であって、
前記国境を通過した車両から取得した、前記国境の通過に要した実所要時間に関わる情報を、前記国境の通過に要するコストに関わる情報として、前記第1の経路の通過に要するコストに含めて、前記複数の経路のそれぞれの通過に要するコストを計算する計算手段と、
前記探索条件に合致するコストを有する経路を前記複数の経路の中から探索する探索手段と、
を備える経路探索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017204930A JP2019078606A (ja) | 2017-10-24 | 2017-10-24 | 経路探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017204930A JP2019078606A (ja) | 2017-10-24 | 2017-10-24 | 経路探索装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019078606A true JP2019078606A (ja) | 2019-05-23 |
Family
ID=66626507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017204930A Pending JP2019078606A (ja) | 2017-10-24 | 2017-10-24 | 経路探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2019078606A (ja) |
-
2017
- 2017-10-24 JP JP2017204930A patent/JP2019078606A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8798918B2 (en) | Navigation system, route search server, route search method and route search program | |
JP4088336B2 (ja) | 移動先予測装置および移動先予測方法 | |
US7653480B2 (en) | Traffic information providing system | |
JP4069378B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
US7477990B2 (en) | Navigation apparatus | |
US8798929B2 (en) | Navigation apparatus | |
US20200132498A1 (en) | Display control device and display control method | |
JP2006512587A (ja) | マーク付き迂回路を使用する交通障害周辺のルート計算法 | |
JP2017032421A (ja) | 電子装置、経路案内プログラムおよび経路案内システム | |
JP5162978B2 (ja) | 経路探索方法、経路探索システム、及び、プログラム | |
WO2019049323A1 (ja) | 運転支援方法及び運転支援装置 | |
JP5173955B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JP6960315B2 (ja) | すれ違い困難区間回避システム、サーバ装置、情報表示装置およびすれ違い困難区間回避方法 | |
EP1804024B1 (en) | Route search device and navigation device | |
JP2004093240A (ja) | ナビゲーション装置 | |
JP2010528272A (ja) | 目的地案内指示を表示するための方法および装置 | |
JP5892425B2 (ja) | コスト算出装置、コスト算出プログラム、及びナビゲーション装置 | |
JP4381465B2 (ja) | 経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP6184250B2 (ja) | 運転支援装置および運転支援方法 | |
JP2019078606A (ja) | 経路探索装置 | |
JP6625282B2 (ja) | 通知制御装置及び通知制御方法 | |
JP4186671B2 (ja) | 所要時間データベースの作成方法および経路探索方法 | |
JP2006023127A (ja) | ナビゲーション装置と関心地点情報提示方法 | |
JP2008164562A (ja) | 経路案内装置 | |
JP2002277254A (ja) | ナビゲーション用プログラム及びナビゲーション装置 |