JP6203096B2 - コスト設定装置及びその方法、並びにコストを設定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents
コスト設定装置及びその方法、並びにコストを設定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP6203096B2 JP6203096B2 JP2014058578A JP2014058578A JP6203096B2 JP 6203096 B2 JP6203096 B2 JP 6203096B2 JP 2014058578 A JP2014058578 A JP 2014058578A JP 2014058578 A JP2014058578 A JP 2014058578A JP 6203096 B2 JP6203096 B2 JP 6203096B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- information
- cost
- setting
- unit
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
このような技術の一つとして、特許文献1には、経路走行時に通行止め等が発生する可能性を考慮して目的地までの経路設定を行うべく、天候情報を受信し、当該天候情報に基づいてルートの安全度を判定し、該ルートの走行予測時刻に該安全度が低い箇所がある場合に、該安全度の低い箇所を迂回する迂回ルートを探索する経路情報提供装置が開示されている(特許文献1)。
本発明に関連する従来技術を開示する特許文献2又は3も参照されたい。
リンクの通行止め情報を含む道路ネットワークから通行止めのリンクを検出する検出部と、
前記検出されたリンクについて、前記通行止めが予め定められた原因に依るものであるか否かを判定する判定部と、
前記判定の結果、前記通行止めが前記予め定められた原因に依るものであるとき、前記検出されたリンクに基づく所定領域内に含まれる他のリンクのコストを高く設定する設定部と、
を備える、コスト設定装置。
予め定められた原因は、被害が局所的でなく広域にわたる原因であり、例えば、自然災害や気象条件が挙げられる(第3の局面)。具体的には、台風、大雨、増水、強風、積雪、濃霧、土砂崩れ等を挙げることができる。
周辺リンクへの影響は、該検出されたリンクに近いほどより大きく影響を受ける。そこで、前記設定部は、前記検出されたリンクからの距離が近い前記他のリンクほど、より大きい変化度合いで前記コストを設定することとしても良い(第2の局面)。
第1〜第3のいずれかの局面に規定されるコスト設定装置において、前記設定の結果に基づいて、前記他のリンクに通行止め情報を付与する付与部と、
前記通行止め情報が付与されたリンクについて、現在のプローブ情報を参照して該付与された通行止め情報を解除する解除部と、を備える。
このように規定される第4の局面のコスト設定装置によれば、設定部によって設定されたコストに基づき一旦通行止め情報を付与したリンクであっても、現在のプローブ情報に基づき該通行止め情報を解除可能であると判断される場合に解除する。例えば、一旦通行止め情報を付与したリンクであっても、該リンク上に現在プローブ情報の位置情報が存在し、あるいは、所定の速度以上で走行していることが判断される場合には、該付与された通行止め情報を解除する。このようなリンクを経路探索から除外することはユーザにとって便宜でなく、また、迂回ルートして選択しても安全性が低下するおそれもないためである。
前記解除部は、前記通行止め情報を解除するに際して、前記プローブ情報に関連付けられた属性を参照することができる(第5の局面)。例えば、プローブ情報の属性が上記検出されたリンク周辺の住民であることを示す場合には、該プローブ情報の挙動は他のプローブ情報に比べて信頼性が高いからである。
そこで、この発明の第6の局面は次のように規定される。即ち、
第2〜第5のいずれかの局面に規定されるコスト設定装置において、前記予め定められた原因の種別に応じて、前記所定領域の範囲及び/又は前記変化度合いの値を生成する生成部、を備え、
前記設定部は、前記生成の結果に基づいて、前記他のリンクのコストを設定する。
検出部が、リンクの通行止め情報を含む道路ネットワークから通行止めのリンクを検出する検出ステップと、
判定部が、前記検出されたリンクについて、前記通行止めが予め定められた原因に依るものであるか否かを判定する判定ステップと、
設定部が、前記判定の結果、前記通行止めが前記予め定められた原因に依るものであるとき、前記検出されたリンクに基づく所定領域内に含まれる他のリンクのコストを高く設定する設定ステップと、
を備える、コスト設定方法。
このように規定される第7の局面の発明によれば、第1の局面と同等の効果を奏する。
第7の局面に規定の方法において、前記設定ステップでは、前記検出されたリンクからの距離が近い前記他のリンクほど、より大きい変化度合いで前記コストを設定する。
このように規定される第8の局面の発明によれば、第2の局面と同等の効果を奏する。
第7又は第8の局面に規定の方法において、前記予め定められた原因は、自然災害及び/又は気象条件に起因するものである。
このように規定される第9の局面の発明によれば、第3の局面と同等の効果を奏する。
第7〜第9のいずれかの局面に規定の方法において、付与部が、前記設定の結果に基づいて、前記他のリンクに通行止め情報を付与する付与ステップと、
解除部が、前記通行止め情報が付与されたリンクについて、現在のプローブ情報を参照して該付与された通行止め情報を解除する解除ステップと、を備える。
このように規定される第10の局面の発明によれば、第4の局面と同等の効果を奏する。
第10の局面に規定の方法において、前記解除ステップでは、前記通行止め情報を解除するに際して、前記プローブ情報に関連付けられた属性を参照する。
このように規定される第11の局面の発明によれば、第5の局面と同等の効果を奏する。
第8〜第11のいずれかの局面に規定の方法において、生成部が、前記予め定められた原因の種別に応じて、前記所定領域の範囲及び/又は前記変化度合いの値を生成する生成ステップ、を備え、
前記設定ステップでは、前記生成の結果に基づいて、前記他のリンクのコストを設定する。
このように規定される第12の局面の発明によれば、第6の局面と同等の効果を奏する。
コストを設定するためのコンピュータプログラムであって、コンピュータを、
リンクの通行止め情報を含む道路ネットワークから通行止めのリンクを検出する検出手段と、
前記検出されたリンクについて、前記通行止めが予め定められた原因に依るものであるか否かを判定する判定手段と、
前記判定の結果、前記通行止めが前記予め定められた原因に依るものであるとき、前記検出されたリンクに基づく所定領域内に含まれる他のリンクのコストを高く設定する設定手段、
として機能させる、コンピュータプログラム。
このように規定される第13の局面の発明によれば、第1の局面と同等の効果を奏する。
第13の局面に規定のコンピュータプログラムにおいて、前記設定手段は、前記検出されたリンクからの距離が近い前記他のリンクほど、より大きい変化度合いで前記コストを設定する。
このように規定される第14の局面の発明によれば、第2の局面と同等の効果を奏する。
第13又は第14の局面に規定のコンピュータプログラムにおいて、前記予め定められた原因は、自然災害及び/又は気象条件に起因するものである。
このように規定される第15の局面の発明によれば、第3の局面と同等の効果を奏する。
第13〜第15のいずれかの局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記設定の結果に基づいて、前記他のリンクに通行止め情報を付与する付与手段と、
前記通行止め情報が付与されたリンクについて、現在のプローブ情報を参照して該付与された通行止め情報を解除する解除手段、として機能させる。。
このように規定される第16の局面の発明によれば、第4の局面と同等の効果を奏する。
第16の局面に規定のコンピュータプログラムにおいて、前記解除手段は、前記通行止め情報を解除するに際して、前記プローブ情報に関連付けられた属性を参照する。
このように規定される第17の局面の発明によれば、第5の局面と同等の効果を奏する。
第14〜第17のいずれかの局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記予め定められた原因の種別に応じて、前記所定領域の範囲及び/又は前記変化度合いの値を生成する生成手段、として機能させ、
前記設定手段は、前記生成の結果に基づいて、前記他のリンクのコストを設定する。
このように規定される第18の局面の発明によれば、第6の局面と同等の効果を奏する。
図1に、コスト設定装置1の概略構成を示す。
図1に示すように、このコスト設定装置1は、道路ネットワーク3、検出部5、判定部7、設定部9及びコスト保存部11を備えている。
判定部7は、検出部5で検出されたリンクについて、該リンクに関連付けられた通行止め情報が予め定められた原因に依るものであるか否かを判定する。当該判定の方法としては、該通行止めの原因情報が、予め定められた原因に含まれるか否かに基づき判定することができる。予め定められた原因としては、上述の自然災害や気象条件、あるいは、その下位概念である台風、大雨、増水、強風、積雪、濃霧、土砂崩れ、落石等が挙げられる。また、当該通行止めの原因情報としては、道路ネットワーク3に格納されている原因情報を用いることができる。一方、道路ネットワーク3に原因情報が格納されていない場合には、例えば、検出部5で検出されたリンクの座標情報に基づき、該座標周辺の天候情報等により通行止めの原因情報を推定することとしても良い。
まず、ステップ1では、検出部5は、道路ネットワーク3から、通行止め情報が関連付けられたリンクを検出する。この例においてリンクL1が検出されたとする。
ステップ3では、判定部7は、ステップ1で検出されたリンクに関連付けられた通行止め情報の原因が予め定められた原因に依るものであるか否か判定する。この例において、予め定められた原因は、台風、大雨、積雪、土砂崩れ、落石であり、リンクL1の通行止めの原因は台風に依るものであるとする。この場合、リンクL1の通行止めの原因「台風」は、上記予め定められた原因に含まれるため(ステップ3:Yes)、ステップ5へ進む。
ステップ5では、設定部9は、ステップ3で検出されたリンクを中心とする所定領域内に含まれるリンクを抽出する。
ステップ7では、設定部9は、ステップ5で抽出されたリンクに所定のコストを付与する。この例では、該抽出されたリンクに一律にコスト3を付与している。
上記通行止め情報が関連付けられたリンクLnに続く通行止めリンクLn+1について、ステップ1〜ステップ7を実行する(ステップ9、11)。
図3に示すのは、一旦他のリンクに付与された通行止め情報を、該他のリンクを走行する車両のプローブ情報に基づいて検証可能なコスト設定装置21である。すなわち、当該装置21は、図1に示す装置1において、プローブ情報保存部23、付与部25及び解除部27を更に備えている。
図4に示すのは、通行止めの原因情報の種別による他のリンクへの影響度合いであって、該リンクと該他リンクとの距離に応じた影響度合いをコストの値へ反映可能なコスト設定装置31である。すなわち、当該装置31は、図1に示す装置1において、生成部33を更に備え、設定部9に代えて設定部35を備えている。
この装置31では、生成部33は、通行止めの原因種別に応じて、設定部35でコストを設定するために用いられる距離別係数を生成したが、別の例として、通行止めの原因種別に応じて、設定部でコストを設定する対象となるリンクを選択する際の領域の範囲を生成することとしても良い。例えば、通行止めの原因種別が、局所的に影響を及ぼす種別である場合には狭い領域を、広域的に影響を及ぼす種別である場合には広い領域を生成することとすることができる。
図5に示すのは、図4に示す装置31で設定されたコストを備えたナビゲーション装置51である。このナビゲーション装置51は、制御部510、メモリ部511、入力部512、出力部513、インターフェース部514、現在位置特定部515、道路ネットワーク3、地図データベース517、コスト保存部11、経路探索部518及び案内ルート保存部519を備えている。
メモリ部511にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部510に読み込まれて、これを機能させる。このコンピュータプログラムは、ナビゲーション装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、ナビゲーション装置に差し替え可能な記憶媒体としてのSD(登録商標)メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ(登録商標)、DVD等の汎用的な媒体へ保存できる。
入力部512は、例えば、ユーザの指令の入力に用いられる。具体的には、後述の経路探索における目的地等の入力に用いられる。入力部512として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
インターフェース部514はナビゲーション装置51を無線ネットワーク等へ連結させる。
現在位置特定部515は、GPS装置やジャイロ装置によりナビゲーション装置の現在の位置情報を特定する。併せて、現在時刻を特定することもできる。
経路探索部518は、出発地あるいは現在位置から目的地までの経路を探索する。経路探索部518は、道路ネットワーク3及びコスト保存部11を参照して該経路を探索する。経路探索部518は、道路ネットワーク3に基づき通行止めの道路を回避しつつ、コスト保存部11を参照して、目的地までのトータルコストが最小となるよう経路探索することができる。また、経路探索部518は、コストの値が所定値を超えるリンクを回避するよう経路探索することとしても良い。探索された経路は、案内ルートとして案内ルート保存部519に保存される。当該案内ルートを走行中に、案内ルートに含まれる一部のリンクに通行止め情報が付与された場合には、該通行止めとなったリンク及び該リンクの周辺に位置するコストが所定を超えるリンクを回避するようリルートすることができる。
上記では、装置31で設定されたコスト備えたナビゲーション装置に関する実施例を示したが、ナビゲーション装置に限られず、他の移動体端末装置に備えても良い。他の移動体端末装置としては、ユーザが携帯可能な通信端末装置であり、携帯電話機、PDA(Portable Digital Assistants)、携帯ゲーム機、ノート型PC、PND(Portable Navigation Device)、スマートフォン等が挙げられる。
3 道路ネットワーク
5 検出部
7 判定部
9 35 設定部
23 プローブ情報保存部
25 付与部
27 解除部
33 生成部
11 コスト保存部
Claims (16)
- リンクの通行止め情報を含む道路ネットワークから通行止めのリンクを検出する検出部と、
前記検出されたリンクについて、前記通行止めが予め定められた原因に依るものであるか否かを判定する判定部と、
前記判定の結果、前記通行止めが前記予め定められた原因に依るものであるとき、前記検出されたリンクに基づく所定領域内に含まれる他のリンクのコストを高く設定する設定部と、を備え、
前記設定部は、前記検出されたリンクからの距離が近い前記他のリンクほど、より大きい変化度合いで前記コストを設定する、
コスト設定装置。 - 前記予め定められた原因は、自然災害及び/又は気象条件に起因するものである、
請求項1に記載のコスト設定装置。 - 前記設定の結果に基づいて、前記他のリンクに通行止め情報を付与する付与部と、
前記通行止め情報が付与されたリンクについて、現在のプローブ情報を参照して該付与された通行止め情報を解除する解除部と、
を備える、請求項1又は2に記載のコスト設定装置。 - 前記解除部は、前記通行止め情報を解除するに際して、前記プローブ情報に関連付けられた属性を参照する、
請求項3に記載のコスト設定装置。 - 前記予め定められた原因の種別に応じて、前記所定領域の範囲及び/又は前記変化度合いの値を生成する生成部、を備え、
前記設定部は、前記生成の結果に基づいて、前記他のリンクのコストを設定する、
請求項1〜4のいずれか一項に記載のコスト設定装置。 - 検出部が、リンクの通行止め情報を含む道路ネットワークから通行止めのリンクを検出する検出ステップと、
判定部が、前記検出されたリンクについて、前記通行止めが予め定められた原因に依るものであるか否かを判定する判定ステップと、
設定部が、前記判定の結果、前記通行止めが前記予め定められた原因に依るものであるとき、前記検出されたリンクに基づく所定領域内に含まれる他のリンクのコストを高く設定する設定ステップと、を備え、
前記設定ステップでは、前記検出されたリンクからの距離が近い前記他のリンクほど、より大きい変化度合いで前記コストを設定する、
コスト設定方法。 - 前記予め定められた原因は、自然災害及び/又は気象条件に起因するものである、
請求項6に記載のコスト設定方法。 - 付与部が、前記設定の結果に基づいて、前記他のリンクに通行止め情報を付与する付与ステップと、
解除部が、前記通行止め情報が付与されたリンクについて、現在のプローブ情報を参照して該付与された通行止め情報を解除する解除ステップと、
を備える、請求項6又は7に記載のコスト設定方法。 - 前記解除ステップでは、前記通行止め情報を解除するに際して、前記プローブ情報に関連付けられた属性を参照する、
請求項8に記載のコスト設定方法。 - 生成部が、前記予め定められた原因の種別に応じて、前記所定領域の範囲及び/又は前記変化度合いの値を生成する生成ステップ、を備え、
前記設定ステップでは、前記生成の結果に基づいて、前記他のリンクのコストを設定する、
請求項6〜9のいずれか一項に記載のコスト設定方法。 - コストを設定するためのコンピュータプログラムであって、コンピュータを、
リンクの通行止め情報を含む道路ネットワークから通行止めのリンクを検出する検出手段と、
前記検出されたリンクについて、前記通行止めが予め定められた原因に依るものであるか否かを判定する判定手段と、
前記判定の結果、前記通行止めが前記予め定められた原因に依るものであるとき、前記検出されたリンクに基づく所定領域内に含まれる他のリンクのコストを高く設定する設定手段、として機能させ、
前記設定手段は、前記検出されたリンクからの距離が近い前記他のリンクほど、より大きい変化度合いで前記コストを設定する、
コンピュータプログラム。 - 前記予め定められた原因は、自然災害及び/又は気象条件に起因するものである、
請求項11に記載のコンピュータプログラム。 - 前記コンピュータを、更に、
前記設定の結果に基づいて、前記他のリンクに通行止め情報を付与する付与手段と、
前記通行止め情報が付与されたリンクについて、現在のプローブ情報を参照して該付与された通行止め情報を解除する解除手段、
として機能させる、請求項11又は12に記載のコンピュータプログラム。 - 前記解除手段は、前記通行止め情報を解除するに際して、前記プローブ情報に関連付けられた属性を参照する、
請求項13に記載のコンピュータプログラム。 - 前記コンピュータを、更に、
前記予め定められた原因の種別に応じて、前記所定領域の範囲及び/又は前記変化度合いの値を生成する生成手段、として機能させ、
前記設定手段は、前記生成の結果に基づいて、前記他のリンクのコストを設定する、
請求項11〜14のいずれか一項に記載のコンピュータプログラム。 - 請求項11〜請求項15のいずれかに記載のコンピュータプログラムを記録する記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014058578A JP6203096B2 (ja) | 2014-03-20 | 2014-03-20 | コスト設定装置及びその方法、並びにコストを設定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014058578A JP6203096B2 (ja) | 2014-03-20 | 2014-03-20 | コスト設定装置及びその方法、並びにコストを設定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015184770A JP2015184770A (ja) | 2015-10-22 |
JP6203096B2 true JP6203096B2 (ja) | 2017-09-27 |
Family
ID=54351272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014058578A Expired - Fee Related JP6203096B2 (ja) | 2014-03-20 | 2014-03-20 | コスト設定装置及びその方法、並びにコストを設定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6203096B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3371569B2 (ja) * | 1994-09-29 | 2003-01-27 | 株式会社デンソー | 経路誘導装置 |
JP5012642B2 (ja) * | 2008-04-25 | 2012-08-29 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置のプログラム |
JP5741954B2 (ja) * | 2012-02-17 | 2015-07-01 | アイシン・エィ・ダブリュ株式会社 | 交通情報配信システム、ナビゲーションシステム、交通情報配信プログラム、及び交通情報配信方法 |
-
2014
- 2014-03-20 JP JP2014058578A patent/JP6203096B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015184770A (ja) | 2015-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10809090B2 (en) | Electronic map display method and apparatus | |
US9840252B2 (en) | System and method for vehicle assisted response to road conditions | |
US10453337B2 (en) | Method and apparatus for providing safety levels estimate for a travel link based on signage information | |
US20130116920A1 (en) | System, method and program product for flood aware travel routing | |
JP4255950B2 (ja) | ナビゲーション装置 | |
JP2009277059A (ja) | 危険情報収集配信装置 | |
EP3254061B1 (en) | System and methodologies for visual relevancy-grading of a navigation map | |
JP4141007B2 (ja) | ナビゲーション装置 | |
EP4148391A1 (en) | Method and apparatus for dispersing incident routing | |
US20230106421A1 (en) | Method For Navigating Vehicle And Electronic Device | |
JP2010127784A (ja) | 表示装置、表示方法、表示プログラムおよび記録媒体 | |
JP2011158281A (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
US20220366786A1 (en) | Method and apparatus for estimating lane pavement conditions based on street parking information | |
US20220380990A1 (en) | Apparatus and method for controlling a functional road object | |
JP2007178209A (ja) | 地図表示装置 | |
JP2006228020A (ja) | 車載制御装置 | |
CN102881182A (zh) | 一种交通信息显示方法及其装置 | |
JP6203096B2 (ja) | コスト設定装置及びその方法、並びにコストを設定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP4826917B2 (ja) | 車両用ナビゲーション装置 | |
WO2007066611A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP2008070204A (ja) | 経路計算装置 | |
US20230332911A1 (en) | Method and apparatus for determining roadworks locations | |
US20220341747A1 (en) | Uncontrolled intersection detection and warning system | |
KR101212444B1 (ko) | 안내 정보 제공 방법, 이를 이용한 이동 단말기, 및 웹 서버 | |
JP2008049925A (ja) | 車両用表示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160308 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170308 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170829 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6203096 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |