JP6238715B2 - 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents
経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP6238715B2 JP6238715B2 JP2013254058A JP2013254058A JP6238715B2 JP 6238715 B2 JP6238715 B2 JP 6238715B2 JP 2013254058 A JP2013254058 A JP 2013254058A JP 2013254058 A JP2013254058 A JP 2013254058A JP 6238715 B2 JP6238715 B2 JP 6238715B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- map database
- target
- traveled
- 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
Description
例えば、特許文献1には、道路調査において、地図情報を取得すべき道路の通行を開始した旨、終了した旨を調査員に警告することにより、地図作成のための情報の取得漏れを軽減する技術が開示されている。
本発明に関連する従来技術を開示する特許文献2又は3も参照されたい。
そこでこの発明は、走行現調時に得られた走行画像に基づき、再走行が必要な道路を自動的に特定することで効率的な走行現調を行うことを一つの目的とする。
第1のエリア内における所定条件を満たす対象リンクを含むリンクに関する情報を含む地図データを格納する第1の地図データベースと、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて蓄積する走行履歴データベースと、
前記取得された走行画像を前記対象リンク毎に画像処理する画像処理部と、
前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定部と、
前記第1の地図データベースを参照して、目的地までの経路であって、前記特定された要再走リンクを含む経路を探索する経路探索部と、
を備える、経路探索装置。
第1の局面に規定の経路探索装置において、前記走行履歴に基づいて、前記第1の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定部と、
前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第1の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定部と、
前記第1の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第1の地図データベースを更新する地図データベース更新部と、を備え、
前記経路探索部は、前記更新された第1の地図データベースを参照して、前記第1のエリア内の前記対象リンクを巡回する経路を探索する。
巡回経路とは、上記第1のエリア内に存在する対象リンクをより効率良く巡回するための経路であり、このような巡回経路として、例えば、該エリア内の対象リンクを一筆書きの要領で走行する経路や、該エリア内においてより多くの対象リンクを走行しつつ同一の対象リンクを走行する回数を極力抑えた経路等が挙げられる。
そこで、この発明の第3の局面は次のように規定される。即ち、
第2の局面に規定の経路探索装置において、第2のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを格納する第2の地図データベースと、
前記第1のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出部と、を備え、
前記経路探索部は、前記算出された割合が所定閾値以上であるとき、前記更新された第1の地図データベース及び前記第2の地図データベースを参照して、前記経路を探索する。
このように規定される第3の局面の経路探索装置によれば、所定エリア内の消込みリンクの割合を算出し、該割合が所定閾値以上であるとき、該エリアに隣接するエリアを含めて巡回経路を探索するため、走行現調の効率性が向上する。
そこで、この発明の第5の局面は次のように規定される。即ち、
第1〜第4のいずれかの局面に規定の経路探索装置において、前記画像処理部は、
前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第1のフレーム画像及び該第1のフレーム画像と時間的に連続する第2のフレーム画像とを抽出するフレーム画像抽出部と、
前記第1のフレーム画像における第1の比較領域と、前記第2のフレーム画像における前記第1の比較領域に対応する第2の比較領域とを選択する比較領域選択部と、
前記選択された第1の比較領域及び第2の比較領域の変化量を検出する変化量検出部と、を備え、
前記要再走リンク特定部は、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する。
ここで、比較領域とは、フレーム画像間の変化を検出するためにフレーム画像内から選択される領域をいう。
第1のエリア内における所定条件を満たす対象リンクを含むリンクに関する情報を含む地図データを第1の地図データベースに格納する第1の格納ステップと、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて走行履歴データベースに蓄積する蓄積ステップと、
画像処理部が、前記取得された走行画像を前記対象リンク毎に画像処理する画像処理ステップと、
要再走リンク特定部が、前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定ステップと、
経路探索部が、前記第1の地図データベースを参照して、目的地までの経路であって、前記特定された要再走リンクを含む経路を探索する経路探索ステップと、
を備える、経路探索方法。
このように規定される第6の局面の発明によれば、第1の局面と同等の効果を奏する。
第6の局面に規定の方法において、走行済みリンク特定部が、前記走行履歴に基づいて、前記第1の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定ステップと、
消込みリンク特定部が、前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第1の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定ステップと、
地図データベース更新部が、前記第1の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第1の地図データベースを更新する地図データベース更新ステップと、を備え、
前記経路探索ステップでは、前記更新された第1の地図データベースを参照して、前記第1のエリア内の前記対象リンクを巡回する経路を探索する。
このように規定される第7の局面の発明によれば、第2の局面と同等の効果を奏する。
第7の局面に規定の方法において、第2のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを第2の地図データベースに格納する第2の格納ステップと、
割合算出部が、前記第1のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出ステップと、を備え、
前記経路探索ステップでは、前記算出された割合が所定閾値以上であるとき、前記更新された第1の地図データベース及び前記第2の地図データベースを参照して、前記経路を探索する。
このように規定される第8の局面の発明によれば、第3の局面と同等の効果を奏する。
第7又は第8の局面に規定の方法において、前記走行済みリンク特定ステップでは、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する。
このように規定される第9の局面の発明によれば、第4の局面と同等の効果を奏する。
第6〜第9のいずれかの局面に規定の方法において、前記画像処理ステップは、
フレーム画像抽出部が、前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第1のフレーム画像及び該第1のフレーム画像と時間的に連続する第2のフレーム画像とを抽出するフレーム画像抽出ステップと、
比較領域選択部が、前記第1のフレーム画像における第1の比較領域と、前記第2のフレーム画像における前記第1の比較領域に対応する第2の比較領域とを選択する比較領域選択ステップと、
変化量検出部が、前記選択された第1の比較領域及び第2の比較領域の変化量を検出する変化量検出ステップと、を備え、
前記要再走リンク特定ステップでは、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項6〜9のいずれか一項に記載の経路探索方法。
このように規定される第10の局面の発明によれば、第5の局面と同等の効果を奏する。
経路を探索するためのコンピュータプログラムであって、コンピュータを、
第1のエリア内における所定条件を満たす対象リンクを含むリンクに関する情報を含む地図データを第1の地図データベースに格納する第1の格納手段と、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて走行履歴データベースに蓄積する蓄積手段と、
前記取得された走行画像を前記対象リンク毎に画像処理する画像処理手段と、
前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定手段と、
前記第1の地図データベースを参照して、目的地までの経路であって、前記特定された要再走リンクを含む経路を探索する経路探索手段、
として機能させる、コンピュータプログラム。
このように規定される第11の局面の発明によれば、第1の局面と同等の効果を奏する。
第11の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記走行履歴に基づいて、前記第1の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定手段と、
前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第1の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定手段と、
前記第1の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第1の地図データベースを更新する地図データベース更新手段、として機能させ、
前記経路探索手段は、前記更新された第1の地図データベースを参照して、前記第1のエリア内の前記対象リンクを巡回する経路を探索する。
このように規定される第12の局面の発明によれば、第2の局面と同等の効果を奏する。
第12の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
第2のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを第2の地図データベースに格納する第2の格納手段と、
前記第1のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出手段、として機能させ、
前記経路探索手段は、前記算出された割合が所定閾値以上であるとき、前記更新された第1の地図データベース及び前記第2の地図データベースを参照して、前記経路を探索する。
このように規定される第13の局面の発明によれば、第3の局面と同等の効果を奏する。
第12又は第13の局面に規定のコンピュータプログラムにおいて、前記走行済みリンク特定手段は、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する。
このように規定される第14の局面の発明によれば、第4の局面と同等の効果を奏する。
第11〜第14の局面に規定のコンピュータプログラムにおいて、前記画像処理手段は、
前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第1のフレーム画像及び該第1のフレーム画像と時間的に連続する第2のフレーム画像とを抽出するフレーム画像抽出手段と、
前記第1のフレーム画像における第1の比較領域と、前記第2のフレーム画像における前記第1の比較領域に対応する第2の比較領域とを選択する比較領域選択手段と、
前記選択された第1の比較領域及び第2の比較領域の変化量を検出する変化量検出手段と、を備え、
前記要再走リンク特定手段は、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する。
このように規定される第15の局面の発明によれば、第5の局面と同等の効果を奏する。
図1に、経路探索装置1の概略構成を示す。
図1に示すように、この経路探索装置1は、第1の地図データベース3、走行履歴データベース5、画像処理部7、要再走リンク特定部9及び経路探索部11を備えている。
図2に示すように、この走行画像データ処理装置100はフレーム画像抽出部103、座標情報保存部104、比較領域選択部105及び変化量検出部106を備える。
フレーム画像抽出部103は、第1の地図データベース5を参照して、走行履歴データベース5に保存された走行画像データであって、対象リンクに関する走行画像データからフレーム画像を抽出する。図2に示す走行画像データ処理装置100では、当該フレーム画像抽出部103は、第1フレーム画像を抽出する第1フレーム画像抽出部131と、第2フレーム画像を抽出する第2フレーム画像抽出部132とを備えている。第1フレーム画像と第2フレーム画像は時間的に連続していてもよいし、両フレーム画像間に時間間隔があってもよい。また、抽出するフレーム画像の数は、2以上の複数であればよく、その数は制限されない。
フレーム画像間の時間間隔が極めて小さい場合、短い時間間隔(例えば0.1秒)に含まれる複数のフレーム画像から任意に1のフレーム画像を抽出してこれに比較領域aを設定し、同様に抽出した他のフレーム画像へ比較領域bを設定することも可能である。この場合、前者のフレーム画像と後者のフレーム画像とをともに第1のフレーム画像(又は第2のフレーム画像)として取り扱う。
比較領域選択部105は、座標情報保存部104に保存された座標情報に基づいて、フレーム画像抽出部103で抽出されたフレーム画像から比較領域を選択する。比較領域選択部105は、第1フレーム画像から比較領域を選択する第1比較領域選択部151と、第2フレーム画像から比較領域を選択する第2比較領域選択部152とを備える。そして、第1比較領域選択部151には、座標情報Aに基づき比較領域1aを選択する比較領域1a選択部511と、座標情報Bに基づき比較領域1bを選択する比較領域1b選択部512とが備えられる。同様に、第2比較領域選択部52には、比較領域2a選択部521と比較領域2b選択部522とが備えられる。第1フレーム画像から選択される比較領域1aと第2フレーム画像から選択される比較領域2aは、ともに座標情報Aに基づいて選択されるため、各フレーム画像上において同一の領域を示すこととなる。座標情報Bに基づいて選択される比較領域1bと比較領域2bについても同様に、各フレーム画像上において同一の領域を示す。
選択する比較領域の数は、2以上であれば特に制限されないが、フレーム画像が矩形であることから、4の比較領域を選択することが好ましい。
抽出されたフレーム画像間から変化量を検出するために、例えば、輝度値等を用いることができる。図3を用いて、輝度の平均値を用いた場合の変化量検出部の構成を詳細に説明する。
第1変化量検出部161は、領域1a平均輝度算出部611、領域2a平均輝度算出部612及び領域a変化量検出部613を備える。領域1a平均輝度算出部611は、比較領域1aを構成する画素の数と各画素の輝度値から1画素あたりの平均輝度を算出する。同様にして、領域2a平均輝度算出部612は、比較領域2aにおける平均輝度を算出する。領域a変化量検出部613では、比較領域aにおける変化量を検出する。すなわち、上記算出された比較領域1aの平均輝度と比較領域2aの平均輝度とを比較し、その差を比較領域aの変化量として検出する。第2変化量検出部62も上記と同様にして、比較領域bにおける変化量を検出する。
変化量の検出には、フレーム画像間の変化量が検出される要素を用いれば特に限定されず、上記輝度の平均値を用いる場合の他、輝度の標準偏差等を用いることもできる。
経路探索部11は、上記第1の地図データベース3を参照して、目的地までの経路であって、上記要再走リンク特定部9で特定された要再走リンクを含む経路を探索する。
まず、ステップ1では、図示しない走行履歴取得部は、車両の走行履歴R1〜R8を取得し、該走行に際して取得された走行画像と関連付けて走行履歴データベース5に蓄積する。当該蓄積された走行履歴R1〜R8の一例を図7(B)に示す。
ステップ3では、画像処理部7は、第1の地図データベース3を参照して、ステップ1で取得された走行履歴Rnに対応する対象リンクLmを抽出する。例えば、走行履歴R1に対応する対象リンクとして対象リンクL11が抽出される。当該装置において、後述の走行済みリンク特定部が備えられる場合には、該走行済みリンク特定部でステップ3を実行することとしても良い。
ステップ5では、画像処理部7は、ステップ3で抽出された対象リンクLmについて、走行履歴Rnに関連付けられた走行画像を処理する。
まず、ステップ101では、走行履歴データベース5に保存された走行画像データからフレーム画像対を抽出する。抽出されるフレーム画像は複数であればよいが、走行画像データ処理装置100では、フレーム画像対として第1フレーム画像と第2フレーム画像とを抽出している。
次に、抽出された第1フレーム画像から複数の比較領域を選択する(ステップ103)。当該比較領域の選択は、比較領域aを選択するための座標情報Aと、比較領域bを選択するための座標情報Bとが予め保存された座標情報保存部104を参照して行われる。この走行画像データ処理装置100では、第1フレーム画像から、座標情報Aに基づく比較領域1aが、座標情報Bに基づく比較領域1bがそれぞれ選択される。同様にして、第2フレーム画像から、比較領域2aと比較領域2bとが選択される。
ステップ105では、フレーム画像毎に比較領域kの平均輝度を算出する。すなわち、第1変化量検出部161内の領域1a平均輝度算出部611は、比較領域選択部105で選択された比較領域1aにつき当該領域1aに含まれる画素の数と各画素の輝度値から1画素あたりの平均輝度を算出する。同様に、領域2a平均輝度算出部612において、比較領域2a内の平均輝度が算出される。
当該算出された領域1a及び領域2aの平均輝度は、領域a変化量検出部613に送られ、両領域における平均輝度の差が検出される(ステップ107)。当該差が、第1フレーム画像と第2フレーム画像との比較領域aにおける変化量となる。
ステップ11では、経路探索部11は、第1の地図データベース3を参照し、上記ステップ9で要再走リンクであると特定された対象リンクを含むよう経路を探索する。
図6に示すのは、第1の地図データベース3内に格納された第1のエリア内の対象リンクから、画像処理の結果に基づいて特定された要再走リンク以外の走行済みリンクを消し込むことにより、上記第1の地図データベースを更新し、該更新された第1の地図データベースを参照して第1のエリア内の未走行リンク及び要再走リンクを巡回可能な経路探索装置21である。すなわち、当該装置21は、図1に示す装置1において、走行済みリンク特定部23、消込みリンク特定部25及び地図データベース更新部27を更に備え、画像処理部7及び経路探索部11に代えて画像処理部29及び巡回経路探索部30を備えている。
消込みリンク特定部25は、上記走行済みリンク特定部23で特定された走行済みリンクのうち、上記要再走リンク特定部9で特定された要再走リンクを除く走行済みリンクを、上記第1の地図データベース3内の対象リンクから消し込む対象となる消込みリンクとして特定する。図7(A)の例において、リンクL14、リンクL21、リンクL16、リンクL20及びリンクL17が消込みリンクとして特定される。
この装置21において、画像処理部29は、上記走行済みリンク特定部23で特定された走行済みリンクについて、上記画像処理部7と同様に画像処理を行うものとすることができる。
まず、ステップ21では、図示しない走行履歴取得部は、車両の走行履歴R1〜R8を取得し、走行履歴データベース25に蓄積する。当該蓄積された走行履歴R1〜R8の一例を図5(B)に示す。
ステップ23では、走行済みリンク特定部23は、上記第1の地図データベース3を参照して、ステップ21で取得された走行履歴Rnに対応する対象リンクLmを抽出する。例えば、走行履歴R1に対応する対象リンクとして対象リンクL11が抽出される。
ステップ25では、走行済みリンク特定部23は、ステップ21で取得された走行履歴Rnが、ステップ23の対象リンクLmの両端点間を完走しているか否か判定する。ステップ25においてYesのときステップ27へ進む。例えば、上記抽出された走行履歴R1は、対象リンクL11の一方の端点から他方の端点まで走行しているので、ステップ27へ進む。例えば、走行履歴が、対応する対象リンクの両端点間を完走していない場合には、ステップ39へ進む。
ステップ27では、走行済みリンク特定部23は、上記ステップ23で抽出された対象リンクLmを走行済みリンクと特定する。
ステップ31では、要再走リンク特定部9は、画像処理部29を参照して、ステップ29の処理結果が所定条件を満たすか否か判定する。ステップ31においてNoのときステップ33へ進む。例えば、走行履歴R2及びR3の走行画像の処理の結果、所定条件を満たさない場合には、ステップ33へ進む。一方、走行履歴R1、R4、R5、R6及びR8の画像処理結果が所定条件を満たしていれば、ステップ35へ進む。
ステップ33では、消込みリンク特定部25は、ステップ27で特定された走行済みリンクを消込みリンクとして特定する。
一方、ステップ35では、要再走リンク特定部9は、ステップ27特定された走行済みリンクを要再走リンクとして特定する。
当該走行履歴Rnに続く走行履歴Rn+1について、ステップ23〜ステップ37を実行する(ステップ39、40)。
ステップ41では、巡回経路探索部30は、ステップ37を実行することにより更新された第1の地図データベース3を参照して、巡回経路を探索する。すなわち、更新された第1の地図データベース3において、未走行の対象リンクL12、L13、L15、L18、L18、L22を巡回すべく、例えば、図7(C)中、点線で示すような巡回経路を探索する。
図9に示すのは、所定エリア内における未走行の対象リンクが少ないとき、該エリア内の未走行の対象リンクと、該エリアに隣接するエリアの対象リンクとを併せて巡回経路を探索することが可能な経路探索装置31である。すなわち、当該装置31は、図6に示す装置21において、第2の地図データベース33及び割合算出部35を更に備え、巡回経路探索部30に代えて巡回経路探索部37を備えている。
第2の地図データベース33には、巡回経路を探索するための地図データであって、第1のエリアに隣接する第2のエリア内の対象リンクに関する情報を含む地図データが格納されている。上記第2のエリアは、上記第1のエリアに隣接していれば良く、両エリア内のリンクが直接接続していることは要せず、また、両エリア内のリンクが重複していても良い。当該第2の地図データベース33は、上記第1の地図データベース3と同様の方法によって更新されているものであっても良い。
割合算出部35は、上記更新された第1の地図データベース3を参照して、上記第1のエリア内の全対象リンクに対する消込みリンクの割合を算出する。当該算出の方法として、例えば、上記第1のエリア内の全対象リンクのリンク数に対する上記消込みリンクのリンク数の割合を算出することができる。また、他の例としては、上記第1のエリア内の全対象リンクの総距離に対する上記消込みリンクの総距離の割合を算出することとしても良い。
上記経路探索装置31の構成要素の一部をサーバ装置で実行可能とする経路探索システムとしても良い。当該サーバ装置で実行可能な構成は、特に限定されないが、例えば、地図データベース更新部27、割合算出部35及び巡回経路探索部37とすることとすることができる。サーバ装置で一元管理することで、異なる車両の走行履歴に基づき、一括して地図データベースを更新することができ、効率的な巡回経路の探索を行うことができる。
まず、ステップ51では、上記ステップ21と同様に、図示しない走行履歴取得部は、車両の走行履歴R20〜R30を取得し、走行履歴データベース5に蓄積する。当該蓄積された走行履歴R20〜R30の一例を図11(B)に示す。
ステップ55では、走行済みリンク特定部23は、ステップ53で抽出された対象リンクLm中、走行履歴Rnの重複する部分を走行済みリンクと特定する。当該特定の方法としては、例えば、対象リンクLmの座標と走行履歴Rnの座標とを比較し、走行履歴Rnが対象リンクLmから逸脱した点までの部分を走行済みリンクとすることができる。他の例としては、車両のプローブ情報に基づき、例えば、対象リンクLmのリンク形状に反してハンドル操作を行った点までの部分を走行済みリンクとしても良い。例えば、図11(B)中、走行履歴R22は対応する対象リンクL22の全域に亘って重複しているため対象リンクL22全体が走行済みリンクとして特定される。一方、走行履歴R29は対応する対象リンクL15と部分的に重複しているため、対象リンクL15中の走行履歴R29と重複する部分を走行済みリンクとして特定することとなる。
ステップ62では、地図データベース更新部27は、ステップ60の結果に基づき、特定された対象リンクLmに設定されていた「未走行」のデータを「走行済み」に書き換え、あるいは、部分的に特定された走行済みリンクについては、当該部分について「走行済み」である旨の情報を反映させることにより第1の地図データベース3を更新する。
当該走行履歴Rnに続く走行履歴Rn+1について、ステップ53〜ステップ62を実行する(ステップ63、65)。
ステップ67では、割合算出部35は、上記第1の地図データベース3内の全対象リンクの総距離を算出する。
続くステップ68では、割合算出部35は、上記第1の地図データベース3内の対象リンクのうち、消込みリンクと特定された部分の総距離を算出する。
ステップ69では、割合算出部35は、ステップ67及び68の算出結果に基づいて、全対象リンクに対する消込みリンクの割合を算出する。当該算出の結果、消込みリンクの割合が80%以上であるとき(ステップ70:Yes)、ステップ71へ進む。
一方、ステップ70においてNoの場合には、ステップ73へ進む。
ステップ73では、巡回経路探索部37は、上記更新された第1の地図データベース3を参照して、第1のエリア内の未走行対象リンクを巡回すべく巡回経路を探索する。
図12に示すのは、図9に示す装置31を備えた移動体端末装置51である。この移動体端末装置51は、制御部510、メモリ部511、入力部512、出力部513、インターフェース部514、端末位置特定部515、プローブ情報取得部516、第1の地図データベース3、第2の地図データベース33、走行履歴データベース5、画像処理部7、走行済みリンク特定部23、要再走リンク特定部9、消込みリンク特定部25、割合算出部35、地図データベース更新部27及び巡回経路探索部37を備えている。
メモリ部511にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部510に読み込まれて、これを機能させる。このコンピュータプログラムは、移動体端末装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、移動体端末装置に差し替え可能な記憶媒体としてのSD(登録商標)メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ(登録商標)、DVD等の汎用的な媒体へ保存できる。
入力部512は、例えば、ユーザの指令の入力に用いられる。具体的には、上記経路探索における目的地等の入力に用いられる。入力部512として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
インターフェース部514は移動体端末装置51を無線ネットワーク等へ連結させる。
端末位置特定部515は、GPS装置やジャイロ装置により端末装置の現在の位置情報を特定する。併せて、現在時刻を特定することもできる。
プローブ情報取得部516は、車両のプローブ情報を取得する。当該プローブ情報取得部516は、ネットワークを介して無線で連結された車両から送信されるプローブ情報を取得することとしても良いし、車両内のメモリへ一旦格納し、直接又は有線を介して得られるプローブ情報を取得することとしても良い。当該プローブ情報には、少なくとも座標情報、プローブカーを特定するID情報が含まれる。GPS等の位置検出機能を有する車両であればこれらの情報を特定することができる。更に、時間情報、速度情報、方位情報、高度情報、アクセル開度、エンジン回転数、前後加速度、ヨーレイト、ストップランプ、ABSウォーニングランプ、燃料消費量、電力残存容量、舵角(ハンドルの回転角度情報)、シフトレバー情報等を備えていても良い。
3 33 地図データベース(地図DB)
5 走行履歴データベース(走行履歴DB)
7 画像処理部
9 要再走リンク特定部
11 30 37 経路探索部
23 走行済みリンク特定部
25 消込みリンク特定部
27 地図データベース更新部(地図DB更新部)
35 割合算出部
Claims (16)
- 所定条件を満たす対象リンクを車両により巡回するための巡回経路を探索する経路探索装置において、
第1のエリア内における対象リンクを含むリンクに関する情報を含む地図データを格納する第1の地図データベースと、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて蓄積する走行履歴データベースと、
前記取得された走行画像を前記対象リンク毎に画像処理する画像処理部と、
前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定部と、
前記第1の地図データベースを参照して、前記特定された要再走リンクを含む前記巡回経路を探索する経路探索部と、
を備える、経路探索装置。 - 前記走行履歴に基づいて、前記第1の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定部と、
前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第1の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定部と、
前記第1の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第1の地図データベースを更新する地図データベース更新部と、を備え、
前記経路探索部は、前記更新された第1の地図データベースを参照して、前記第1のエリア内の前記対象リンクを巡回する前記巡回経路を探索する、
請求項1に記載の経路探索装置。 - 前記第1のエリアに隣接する第2のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを格納する第2の地図データベースと、
前記第1のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出部と、を備え、
前記経路探索部は、前記算出された割合が所定閾値以上であるとき、前記更新された第1の地図データベース及び前記第2の地図データベースを参照して、前記巡回経路を探索する、
請求項2に記載の経路探索装置。 - 前記走行済みリンク特定部は、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する、
請求項2又は3に記載の経路探索装置。 - 前記画像処理部は、
前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第1のフレーム画像及び該第1のフレーム画像と時間的に連続する第2のフレーム画像とを抽出するフレーム画像抽出部と、
前記第1のフレーム画像における第1の比較領域と、前記第2のフレーム画像における前記第1の比較領域に対応する第2の比較領域とを選択する比較領域選択部と、
前記選択された第1の比較領域及び第2の比較領域の変化量を検出する変化量検出部と、を備え、
前記要再走リンク特定部は、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項1〜4のいずれか一項に記載の経路探索装置。 - 所定条件を満たす対象リンクを車両により巡回するための巡回経路を探索する経路探索方法において、
第1のエリア内における対象リンクを含むリンクに関する情報を含む地図データを第1の地図データベースに格納する第1の格納ステップと、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて走行履歴データベースに蓄積する蓄積ステップと、
画像処理部が、前記取得された走行画像を前記対象リンク毎に画像処理する画像処理ステップと、
要再走リンク特定部が、前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定ステップと、
経路探索部が、前記第1の地図データベースを参照して、前記特定された要再走リンクを含む前記巡回経路を探索する経路探索ステップと、
を備える、経路探索方法。 - 走行済みリンク特定部が、前記走行履歴に基づいて、前記第1の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定ステップと、
消込みリンク特定部が、前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第1の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定ステップと、
地図データベース更新部が、前記第1の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第1の地図データベースを更新する地図データベース更新ステップと、を備え、
前記経路探索ステップでは、前記更新された第1の地図データベースを参照して、前記第1のエリア内の前記対象リンクを巡回する前記巡回経路を探索する、
請求項6に記載の経路探索方法。 - 前記第1のエリアに隣接する第2のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを第2の地図データベースに格納する第2の格納ステップと、
割合算出部が、前記第1のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出ステップと、を備え、
前記経路探索ステップでは、前記算出された割合が所定閾値以上であるとき、前記更新された第1の地図データベース及び前記第2の地図データベースを参照して、前記巡回経路を探索する、
請求項7に記載の経路探索方法。 - 前記走行済みリンク特定ステップでは、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する、
請求項7又は8に記載の経路探索方法。 - 前記画像処理ステップは、
フレーム画像抽出部が、前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第1のフレーム画像及び該第1のフレーム画像と時間的に連続する第2のフレーム画像とを抽出するフレーム画像抽出ステップと、
比較領域選択部が、前記第1のフレーム画像における第1の比較領域と、前記第2のフレーム画像における前記第1の比較領域に対応する第2の比較領域とを選択する比較領域選択ステップと、
変化量検出部が、前記選択された第1の比較領域及び第2の比較領域の変化量を検出する変化量検出ステップと、を備え、
前記要再走リンク特定ステップでは、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項6〜9のいずれか一項に記載の経路探索方法。 - 所定条件を満たす対象リンクを車両により巡回するための巡回経路を探索するためのコンピュータプログラムであって、コンピュータを、
第1のエリア内における対象リンクを含むリンクに関する情報を含む地図データを第1の地図データベースに格納する第1の格納手段と、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて走行履歴データベースに蓄積する蓄積手段と、
前記取得された走行画像を前記対象リンク毎に画像処理する画像処理手段と、
前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定手段と、
前記第1の地図データベースを参照し、前記特定された要再走リンクを含む前記巡回経路を探索する経路探索手段、
として機能させる、コンピュータプログラム。 - 前記コンピュータを、更に、
前記走行履歴に基づいて、前記第1の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定手段と、
前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第1の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定手段と、
前記第1の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第1の地図データベースを更新する地図データベース更新手段、として機能させ、
前記経路探索手段は、前記更新された第1の地図データベースを参照して、前記第1のエリア内の前記対象リンクを巡回する前記巡回経路を探索する、
請求項11に記載のコンピュータプログラム。 - 前記コンピュータを、更に、
前記第1のエリアに隣接する第2のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを第2の地図データベースに格納する第2の格納手段と、
前記第1のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出手段、として機能させ、
前記経路探索手段は、前記算出された割合が所定閾値以上であるとき、前記更新された第1の地図データベース及び前記第2の地図データベースを参照して、前記巡回経路を探索する、
請求項12に記載のコンピュータプログラム。 - 前記走行済みリンク特定手段は、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する、
請求項12又は13に記載のコンピュータプログラム。 - 前記画像処理手段は、
前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第1のフレーム画像及び該第1のフレーム画像と時間的に連続する第2のフレーム画像とを抽出するフレーム画像抽出手段と、
前記第1のフレーム画像における第1の比較領域と、前記第2のフレーム画像における前記第1の比較領域に対応する第2の比較領域とを選択する比較領域選択手段と、
前記選択された第1の比較領域及び第2の比較領域の変化量を検出する変化量検出手段と、を備え、
前記要再走リンク特定手段は、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項11〜14のいずれか一項に記載のコンピュータプログラム。 - 請求項11〜15のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013254058A JP6238715B2 (ja) | 2013-12-09 | 2013-12-09 | 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013254058A JP6238715B2 (ja) | 2013-12-09 | 2013-12-09 | 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015114118A JP2015114118A (ja) | 2015-06-22 |
JP2015114118A5 JP2015114118A5 (ja) | 2016-05-12 |
JP6238715B2 true JP6238715B2 (ja) | 2017-11-29 |
Family
ID=53528062
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013254058A Expired - Fee Related JP6238715B2 (ja) | 2013-12-09 | 2013-12-09 | 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6238715B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6672339B2 (ja) * | 2016-01-29 | 2020-03-25 | 株式会社小松製作所 | 作業機械の管理システム及び作業機械 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE98392T1 (de) * | 1989-01-06 | 1993-12-15 | Teleatlas International B V | Verfahren zum einrichten und zur aktualisierung der datei fuer den strassenverkehr. |
JPH08315285A (ja) * | 1995-05-17 | 1996-11-29 | Nippon Signal Co Ltd:The | 画像処理装置 |
JP2000247197A (ja) * | 1999-02-25 | 2000-09-12 | Yazaki Corp | 車両用周辺監視方法、及びこの方法を適用した車両用周辺監視装置 |
JP2002342876A (ja) * | 2001-05-21 | 2002-11-29 | Igarashi Insatsu:Kk | 配送計画情報の供給方法 |
JP4786212B2 (ja) * | 2005-03-30 | 2011-10-05 | クラリオン株式会社 | ナビゲーション装置、その制御方法及び制御プログラム |
JP4716094B2 (ja) * | 2005-05-10 | 2011-07-06 | ソニー株式会社 | ルート提示装置、ルート提示方法及びルート提示プログラム |
JP2007226111A (ja) * | 2006-02-27 | 2007-09-06 | Pioneer Electronic Corp | 地図情報編集装置、地図情報調査装置、地図情報調査システム、地図情報調査方法、及び地図情報編集プログラム、並びに地図情報調査プログラム |
JP4670770B2 (ja) * | 2006-08-09 | 2011-04-13 | 株式会社デンソー | 道路地図更新システムおよびその道路地図更新システムに用いる車両側装置 |
JP2008082724A (ja) * | 2006-09-26 | 2008-04-10 | Clarion Co Ltd | ナビゲーション装置、その制御方法及びプログラム |
JP2008286688A (ja) * | 2007-05-18 | 2008-11-27 | Funai Electric Co Ltd | ナビゲーション装置 |
TWI386626B (zh) * | 2008-07-07 | 2013-02-21 | Wistron Corp | 用於一導航系統中的圖資更新裝置及相關導航系統 |
WO2011065181A1 (ja) * | 2009-11-24 | 2011-06-03 | 株式会社トヨタマップマスター | 走行画像データ処理装置及びその方法、並びに走行画像データを処理するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 |
JP5551236B2 (ja) * | 2010-03-03 | 2014-07-16 | パナソニック株式会社 | 道路状況管理システム及び道路状況管理方法 |
JP2012256980A (ja) * | 2011-06-07 | 2012-12-27 | Olympus Corp | 画像処理システムおよび画像処理方法 |
-
2013
- 2013-12-09 JP JP2013254058A patent/JP6238715B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015114118A (ja) | 2015-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109491375A (zh) | 用于自动驾驶车辆的基于驾驶场景的路径规划 | |
JP6397827B2 (ja) | 地図データ更新装置 | |
EP3009798B1 (en) | Providing alternative road navigation instructions for drivers on unfamiliar roads | |
US11867519B2 (en) | Weather and road surface type-based navigation directions | |
JP6238738B2 (ja) | 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
CN113218406A (zh) | 电子地图的导航方法、装置、设备和介质 | |
JP2014228526A (ja) | 情報告知装置、情報告知システム、情報告知方法、及び、情報告知装置用プログラム | |
JP6970736B2 (ja) | 劣化地物特定装置、劣化地物特定方法、劣化地物特定プログラム及び劣化地物特定プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2018189457A (ja) | 情報処理装置 | |
JP6224344B2 (ja) | 情報処理装置、情報処理方法並びに情報処理システム及び情報処理プログラム | |
US20220219699A1 (en) | On-board apparatus, driving assistance method, and driving assistance system | |
JP6238715B2 (ja) | 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP5134608B2 (ja) | 車両周辺表示装置、車両周辺表示方法およびプログラム | |
JP2020038595A (ja) | データ収集装置、データ収集システムおよびデータ収集方法 | |
CN112185157B (zh) | 路边停车位检测方法、系统、计算机设备及存储介质 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP7207045B2 (ja) | サーバ装置および情報処理方法 | |
JP2020193956A5 (ja) | ||
JP6140592B2 (ja) | 巡回経路探索装置及びその方法、並びに巡回経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
US11898871B2 (en) | Apparatus and methods for providing a map layer of one or more temporary dynamic obstructions | |
JP6088720B2 (ja) | 経路探索装置及びその方法、並びに経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
WO2020241813A1 (en) | Driving information providing system, on-board apparatus, and driving information providing method | |
JP5947236B2 (ja) | 交差点目印データ作成装置及びその方法、並びに交差点の目印データを作成するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP2013050411A (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 | |
KR100967921B1 (ko) | 네비게이션의 3차원 링크 저장 방법 및 매칭 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160318 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170428 |
|
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: 20171004 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171031 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6238715 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 |