【手続補正書】
【提出日】平成28年3月18日(2016.3.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１のエリア内における所定条件を満たす対象リンクを含むリンクに関する情報を含む地図データを格納する第１の地図データベースと、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて蓄積する走行履歴データベースと、
前記取得された走行画像を前記対象リンク毎に画像処理する画像処理部と、
前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定部と、
前記第１の地図データベースを参照して、目的地までの経路であって、前記特定された要再走リンクを含む経路を探索する経路探索部と、
を備える、経路探索装置。
【請求項２】
前記走行履歴に基づいて、前記第１の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定部と、
前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第１の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定部と、
前記第１の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第１の地図データベースを更新する地図データベース更新部と、を備え、
前記経路探索部は、前記更新された第１の地図データベースを参照して、前記第１のエリア内の前記対象リンクを巡回する経路を探索する、
請求項１に記載の経路探索装置。
【請求項３】
第２のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを格納する第２の地図データベースと、
前記第１のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出部と、を備え、
前記経路探索部は、前記算出された割合が所定閾値以上であるとき、前記更新された第１の地図データベース及び前記第２の地図データベースを参照して、前記経路を探索する、
請求項２に記載の経路探索装置。
【請求項４】
前記走行済みリンク特定部は、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する、
請求項２又は３に記載の経路探索装置。
【請求項５】
前記画像処理部は、
前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第１のフレーム画像及び該第１のフレーム画像と時間的に連続する第２のフレーム画像とを抽出するフレーム画像抽出部と、
前記第１のフレーム画像における第１の比較領域と、前記第２のフレーム画像における前記第１の比較領域に対応する第２の比較領域とを選択する比較領域選択部と、
前記選択された第１の比較領域及び第２の比較領域の変化量を検出する変化量検出部と、を備え、
前記要再走リンク特定部は、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項１〜４のいずれか一項に記載の経路探索装置。
【請求項６】
第１のエリア内における所定条件を満たす対象リンクを含むリンクに関する情報を含む地図データを第１の地図データベースに格納する第１の格納ステップと、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて走行履歴データベースに蓄積する蓄積ステップと、
画像処理部が、前記取得された走行画像を前記対象リンク毎に画像処理する画像処理ステップと、
要再走リンク特定部が、前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定ステップと、
経路探索部が、前記第１の地図データベースを参照して、目的地までの経路であって、前記特定された要再走リンクを含む経路を探索する経路探索ステップと、
を備える、経路探索方法。
【請求項７】
走行済みリンク特定部が、前記走行履歴に基づいて、前記第１の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定ステップと、
消込みリンク特定部が、前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第１の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定ステップと、
地図データベース更新部が、前記第１の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第１の地図データベースを更新する地図データベース更新ステップと、を備え、
前記経路探索ステップでは、前記更新された第１の地図データベースを参照して、前記第１のエリア内の前記対象リンクを巡回する経路を探索する、
請求項６に記載の経路探索方法。
【請求項８】
第２のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを第２の地図データベースに格納する第２の格納ステップと、
割合算出部が、前記第１のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出ステップと、を備え、
前記経路探索ステップでは、前記算出された割合が所定閾値以上であるとき、前記更新された第１の地図データベース及び前記第２の地図データベースを参照して、前記経路を探索する、
請求項７に記載の経路探索方法。
【請求項９】
前記走行済みリンク特定ステップでは、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する、
請求項７又は８に記載の経路探索方法。
【請求項１０】
前記画像処理ステップは、
フレーム画像抽出部が、前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第１のフレーム画像及び該第１のフレーム画像と時間的に連続する第２のフレーム画像とを抽出するフレーム画像抽出ステップと、
比較領域選択部が、前記第１のフレーム画像における第１の比較領域と、前記第２のフレーム画像における前記第１の比較領域に対応する第２の比較領域とを選択する比較領域選択ステップと、
変化量検出部が、前記選択された第１の比較領域及び第２の比較領域の変化量を検出する変化量検出ステップと、を備え、
前記要再走リンク特定ステップでは、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項６〜９のいずれか一項に記載の経路探索方法。
【請求項１１】
経路を探索するためのコンピュータプログラムであって、コンピュータを、
第１のエリア内における所定条件を満たす対象リンクを含むリンクに関する情報を含む地図データを第１の地図データベースに格納する第１の格納手段と、
車両が走行した走行履歴を、該走行した際に取得された走行画像と関連付けて走行履歴データベースに蓄積する蓄積手段と、
前記取得された走行画像を前記対象リンク毎に画像処理する画像処理手段と、
前記画像処理の結果に基づいて、前記画像処理された対象リンクのうち、再走行を要する要再走リンクを特定する要再走リンク特定手段と、
前記第１の地図データベースを参照して、目的地までの経路であって、前記特定された要再走リンクを含む経路を探索する経路探索手段、
として機能させる、コンピュータプログラム。
【請求項１２】
前記コンピュータを、更に、
前記走行履歴に基づいて、前記第１の地図データベース内の前記対象リンクのうち走行済みリンクを特定する走行済みリンク特定手段と、
前記特定された走行済みリンクのうち前記特定された要再走リンクを除く走行済みリンクを、前記第１の地図データベース内の前記対象リンクから消し込む対象となる消込みリンクとして特定する消込みリンク特定手段と、
前記第１の地図データベース内の前記対象リンクから前記特定された消込みリンクを消し込むことにより、前記第１の地図データベースを更新する地図データベース更新手段、として機能させ、
前記経路探索手段は、前記更新された第１の地図データベースを参照して、前記第１のエリア内の前記対象リンクを巡回する経路を探索する、
請求項１１に記載のコンピュータプログラム。
【請求項１３】
前記コンピュータを、更に、
第２のエリア内における所定条件を満たす対象リンクに関する情報を含む地図データを第２の地図データベースに格納する第２の格納手段と、
前記第１のエリア内の前記対象リンクに対する前記消込みリンクの割合を算出する割合算出手段、として機能させ、
前記経路探索手段は、前記算出された割合が所定閾値以上であるとき、前記更新された第１の地図データベース及び前記第２の地図データベースを参照して、前記経路を探索する、
請求項１２に記載のコンピュータプログラム。
【請求項１４】
前記走行済みリンク特定手段は、前記対象リンクの一方の端点から他方の端点までを完走した対象リンクを前記走行済みリンクとして特定する、
請求項１２又は１３に記載のコンピュータプログラム。
【請求項１５】
前記画像処理手段は、
前記走行履歴データベースから、一の前記対象リンクに関連付けられた前記走行画像のうち、第１のフレーム画像及び該第１のフレーム画像と時間的に連続する第２のフレーム画像とを抽出するフレーム画像抽出手段と、
前記第１のフレーム画像における第１の比較領域と、前記第２のフレーム画像における前記第１の比較領域に対応する第２の比較領域とを選択する比較領域選択手段と、
前記選択された第１の比較領域及び第２の比較領域の変化量を検出する変化量検出手段と、を備え、
前記要再走リンク特定手段は、前記検出された変化量が所定閾値以下であるとき、前記対象リンクを要再走リンクとして特定する、
請求項１１〜１４のいずれか一項に記載のコンピュータプログラム。
【請求項１６】
請求項１１〜１５のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。