(57)【要約】      （修正有）【課題】ユーザの時間を有効活用できるナビゲーション装置、ナビゲーション方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体を提供する。【解決手段】ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを保存する案内ルート保存部３を備える。直前経由地を出発する時刻を経由地出発時刻として特定し、案内ルート上を移動するに際し、直前経由地と目的地との間を移動するのに要する時間を予想移動時間として演算する。経由地出発時刻及び予想移動時間に基づいて演算される到着予想時刻と、到着予定時刻との時間差を示す余裕時間を演算する。演算された余裕時間と、直前経由地の位置と、目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する。【選択図】図１
2016191670.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを保存する案内ルート保存部と、
前記直前経由地を出発する時刻を経由地出発時刻として特定する時刻特定部と、
前記案内ルート上を移動するに際し、前記直前経由地と前記目的地との間を移動するのに要する時間を予想移動時間として演算する移動時間演算部と、
前記特定された経由地出発時刻及び前記演算された予想移動時間に基づいて演算される到着予想時刻と、前記到着予定時刻との時間差を示す余裕時間を演算する余裕時間演算部と、
前記演算された余裕時間と、前記直前経由地の位置と、前記目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する立ち寄りルート探索部と、
を備える、ナビゲーション装置。
【請求項２】
前記直前経由地の属性を経由地属性として取得する第１の属性取得部、を備え、
前記立ち寄りルート探索部は、前記取得された経由地属性に基づいて、前記立ち寄りルートを探索する、
請求項１に記載のナビゲーション装置。
【請求項３】
前記第１の属性取得部は、前記直前経由地より以前の経由地の経由地属性を更に取得し、
前記立ち寄りルート探索部は、前記取得された全ての経由地属性に基づいて、前記立ち寄りルートを探索する、
請求項２に記載のナビゲーション装置。
【請求項４】
前記目的地の属性を目的地属性として取得する第２の属性取得部、を備え、
前記立ち寄りルート探索部は、前記取得された目的地属性に基づいて、前記立ち寄りルートを探索する、
請求項２又は３に記載のナビゲーション装置。
【請求項５】
前記直前経由地から前記目的地への移動を示すプローブ情報を保存するプローブ情報保存部、を備え、
前記立ち寄りルート探索部は、前記プローブ情報に基づいて、前記立ち寄りルートを探索する、
請求項１〜４のいずれか一項に記載のナビゲーション装置。
【請求項６】
前記直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する判定部、を備え、
前記立ち寄りルート探索部は、前記判定の結果、前記直前経由地が前記エリアポリゴンに属していると判定されたとき、該エリアポリゴン内の前記立ち寄り地に基づいて、前記立ち寄りルートを探索する、
請求項１〜５のいずれか一項に記載のナビゲーション装置。
【請求項７】
コンピュータの機能として実現されるナビゲーション方法であって、
ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを案内ルート保存部へ保存する案内ルート保存ステップと、
時刻特定部が、前記直前経由地を出発する時刻を経由地出発時刻として特定する時刻特定ステップと、
移動時間演算部が、前記案内ルート上を移動するに際し、前記直前経由地と前記目的地との間を移動するのに要する時間を予想移動時間として演算する移動時間演算ステップと、
余裕時間演算部が、前記特定された経由地出発時刻及び前記演算された予想移動時間に基づいて演算される到着予想時刻と、前記到着予定時刻との時間差を示す余裕時間を演算する余裕時間演算ステップと、
立ち寄りルート探索部が、前記演算された余裕時間と、前記直前経由地の位置と、前記目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する立ち寄りルート探索ステップと、
を備える、ナビゲーション方法。
【請求項８】
第１の属性取得部が、前記直前経由地の属性を経由地属性として取得する第１の属性取得ステップ、を備え、
前記立ち寄りルート探索ステップでは、前記取得された経由地属性に基づいて、前記立ち寄りルートを探索する、
請求項７に記載のナビゲーション方法。
【請求項９】
前記第１の属性取得ステップでは、前記直前経由地より以前の経由地の経由地属性を更に取得し、
前記立ち寄りルート探索ステップでは、前記取得された全ての経由地属性に基づいて、前記立ち寄りルートを探索する、
請求項８に記載のナビゲーション方法。
【請求項１０】
第２の属性取得部が、前記目的地の属性を目的地属性として取得する第２の属性取得ステップ、を備え、
前記立ち寄りルート探索ステップでは、前記取得された目的地属性に基づいて、前記立ち寄りルートを探索する、
請求項８又は９に記載のナビゲーション方法。
【請求項１１】
前記直前経由地から前記目的地への移動を示すプローブ情報をプローブ情報保存部へ保存するプローブ情報保存ステップ、を備え、
前記立ち寄りルート探索ステップでは、前記プローブ情報に基づいて、前記立ち寄りルートを探索する、
請求項７〜１０のいずれか一項に記載のナビゲーション方法。
【請求項１２】
判定部が、前記直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する判定ステップ、を備え、
前記立ち寄りルート探索ステップは、前記判定の結果、前記直前経由地が前記エリアポリゴンに属していると判定されたとき、該エリアポリゴン内の前記立ち寄り地に基づいて、前記立ち寄りルートを探索する、
請求項７〜１１のいずれか一項に記載のナビゲーション方法。
【請求項１３】
ナビゲーションのためのコンピュータプログラムであって、コンピュータを、
ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを保存する案内ルート保存手段と、
前記直前経由地を出発する時刻を経由地出発時刻として特定する時刻特定手段と、
前記案内ルート上を移動するに際し、前記直前経由地と前記目的地との間を移動するのに要する時間を予想移動時間として演算する移動時間演算手段と、
前記特定された経由地出発時刻及び前記演算された予想移動時間に基づいて演算される到着予想時刻と、前記到着予定時刻との時間差を示す余裕時間を演算する余裕時間演算手段と、
前記演算された余裕時間と、前記直前経由地の位置と、前記目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する立ち寄りルート探索手段、
として機能させるコンピュータプログラム。
【請求項１４】
前記コンピュータを、更に、
前記直前経由地の属性を経由地属性として取得する第１の属性取得手段、として機能させ、
前記立ち寄りルート探索手段は、前記取得された経由地属性に基づいて、前記立ち寄りルートを探索する、
請求項１３に記載のコンピュータプログラム。
【請求項１５】
前記第１の属性取得手段は、前記直前経由地より以前の経由地の経由地属性を更に取得し、
前記立ち寄りルート探索手段は、前記取得された全ての経由地属性に基づいて、前記立ち寄りルートを探索する、
請求項１４に記載のコンピュータプログラム。
【請求項１６】
前記コンピュータを、更に、
前記目的地の属性を目的地属性として取得する第２の属性取得手段、として機能させ、
前記立ち寄りルート探索手段は、前記取得された目的地属性に基づいて、前記立ち寄りルートを探索する、
請求項１４又は１５に記載のコンピュータプログラム。
【請求項１７】
前記コンピュータを、更に、
前記直前経由地から前記目的地への移動を示すプローブ情報を保存するプローブ情報保存手段、として機能させ、
前記立ち寄りルート探索手段は、前記プローブ情報に基づいて、前記立ち寄りルートを探索する、
請求項１３〜１６のいずれか一項に記載のコンピュータプログラム。
【請求項１８】
前記コンピュータを、更に、
前記直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する判定手段、として機能させ、
前記立ち寄りルート探索手段は、前記判定の結果、前記直前経由地が前記エリアポリゴンに属していると判定されたとき、該エリアポリゴン内の前記立ち寄り地に基づいて、前記立ち寄りルートを探索する、
請求項１３〜１７のいずれか一項に記載のコンピュータプログラム。
【請求項１９】
請求項１３〜請求項１８のいずれかに記載のコンピュータプログラムが記録されたコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーション方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
従来より、出発地から目的地に至るまでの間に経由地を経由する案内ルートの探索が行われている。当該案内ルートを走行するユーザが予定より早く経由地を出発した場合には、予定より早く目的地に到着することになり、ユーザは目的地付近で時間を持て余すことになる。また、この案内ルートが、土地勘のない観光地での観光を目的とする観光ルートである場合には、せっかく観光に来たユーザは時間を十分に利用して観光を楽しみたいという要求がある一方、土地勘がないため立ち寄ることができる場所を探すのは困難である。
本発明に関連する従来技術を開示する特許文献１〜５も参照されたい。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２１０４００号公報
【特許文献２】特開２００９−３００４５１号公報
【特許文献３】特開２００９−２５６７５号公報
【特許文献４】特開２０１２−１７７７５８号公報
【特許文献５】特開平１１−１４２１７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明者らは、ナビゲーションシステム等により案内された案内ルートにおいて、目的地の直前の経由地を出発した場合に、目的地までの移動時間を考慮してもなお余裕時間がある場合には、該余裕時間を活かして立ち寄り可能な立ち寄り地へ案内することによって、ユーザの時間を有効活用できることに想到した。
【課題を解決するための手段】
【０００５】
この発明の第１の局面は次のように規定される。即ち、
ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを保存する案内ルート保存部と、
前記直前経由地を出発する時刻を経由地出発時刻として特定する時刻特定部と、
前記案内ルート上を移動するに際し、前記直前経由地と前記目的地との間を移動するのに要する時間を予想移動時間として演算する移動時間演算部と、
前記特定された経由地出発時刻及び前記演算された予想移動時間に基づいて演算される到着予想時刻と、前記到着予定時刻との時間差を示す余裕時間を演算する余裕時間演算部と、
前記演算された余裕時間と、前記直前経由地の位置と、前記目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する立ち寄りルート探索部と、
を備える、ナビゲーション装置。
【０００６】
このように規定される第１の局面のナビゲーション装置によれば、案内ルートの目的地の直前に位置する直前経由地を出発する時刻と、該直前経由地から目的地までの移動に要する予想移動時間とに基づいて、目的地への到着予想時刻を演算し、該演算された到着予想時刻と、予め設定された目的地への到着予定時刻とを比較して、その時間差を余裕時間として演算する。そして、該演算された余裕時間と、直前経由地の位置と、目的地の位置とに基づいて、該時間内に立ち寄り可能な、すなわち、到着予定時刻に目的地へ到着可能なように立ち寄り地を選択して、直前経由地から目的地までの立ち寄りルートを探索する。このようなナビゲーション装置であれば、案内ルートにおいて、直前経由地での予定を消化した後、目的地への到着を予定している時刻までの余裕時間で、さらに立ち寄り地へ立ち寄り可能な立ち寄りルートを探索することにより、ユーザは時間を有効に活用することができる。
【０００７】
この発明の第２の局面は次のように規定される。即ち、
第１の局面に規定のナビゲーション装置において、前記直前経由地の属性を経由地属性として取得する第１の属性取得部、を備え、
前記立ち寄りルート探索部は、前記取得された経由地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第２の局面のナビゲーション装置によれば、立ち寄りルートに含まれる立ち寄り地は、直前経由地の属性を考慮して選択される。当該直前経由地の属性を考慮して立ち寄り地を選択する方法としては、種々の方法が挙げられる。例えば、直前経由地の属性と同じ属性を備える立ち寄り地を含む立ち寄りルートとすることができる。具体的には、直前経由地の属性が「美術館」である場合には、美術を嗜好するユーザである可能性がある。このような場合、美術関係の立ち寄り地へ案内することによりユーザの嗜好に適う立ち寄りルートを提供することができる。また、直前経由地の属性と異なる属性を備える立ち寄り地を含む立ち寄りルートとすることとしても良い。この場合の具体例としては、直前経由地の属性が「飲食店」である場合には、ユーザはさらに飲食店に立ち寄ることを所望する可能性は低い。そこで、このような場合には、「飲食店」以外の属性を備える立ち寄り地を含む立ち寄りルートを提供することが好ましい。
前記第１の属性取得部は、前記直前経由地より以前の経由地の経由地属性を更に取得し、前記立ち寄りルート探索部は、前記取得された全ての経由地属性に基づいて、前記立ち寄りルートを探索することとしても良い（第３の局面）。案内ルートにおける経由地の属性の全てを考慮することにより、より詳細にユーザの要望に適う立ち寄りルートを探索し、提供することができる。
【０００８】
この発明の第４の局面は次のように規定される。即ち、
第２又は第３の局面に規定のナビゲーション装置において、前記目的地の属性を目的地属性として取得する第２の属性取得部、を備え、
前記立ち寄りルート探索部は、前記取得された目的地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第４の局面のナビゲーション装置によれば、立ち寄りルートに含まれる立ち寄り地は、目的地の属性を考慮して選択される。当該目的地の属性は、ユーザが立ち寄りたい立ち寄り地へ影響を及ぼすと考えられるからである。例えば、目的地の属性が「宿泊施設」である場合には、該目的地である宿泊施設で飲食する可能性が高い。この場合、目的地に到着する前に立ち寄る立ち寄り地としては飲食店以外の属性「景勝地」等を備える立ち寄り地であることが好ましい。一方、目的地の属性が「自宅」である場合には、該目的地である自宅へ到着する前に休憩したい、あるいは、飲食したいと望む可能性も高いため、「休憩所」や「飲食店」等の属性を備える立ち寄り地を含む立ち寄りルートとすることが好ましい。
【０００９】
この発明の第５の局面は次のように規定される。即ち、
第１〜第４のいずれかの局面に規定のナビゲーション装置において、前記直前経由地から前記目的地への移動を示すプローブ情報を保存するプローブ情報保存部、を備え、
前記立ち寄りルート探索部は、前記プローブ情報に基づいて、前記立ち寄りルートを探索する。
このように規定される第５の局面のナビゲーション装置によれば、立ち寄りルートに含まれる立ち寄り地は、直前経由地から目的地への移動を示すプローブ情報を考慮して選択される。このように過去のプローブ情報を参照することにより、直前経由地から目的地への移動の際に、よく立ち寄られている立ち寄り地等へ案内することができる。また、プローブ情報にユーザ属性が付与されている場合には、本ナビゲーション装置のユーザ属性と照らして、同様のユーザ属性のプローブ情報を示す立ち寄り地を案内することとしても良い。例えば、本ナビゲーション装置のユーザ属性が「ファミリー」である場合、ユーザ属性が「ファミリー」であるプローブ情報の立ち寄り地を参照することが好ましい。ユーザ属性に沿った立ち寄り地を案内することにより、よりユーザの要求に適った立ち寄りルートを提供することができる。
【００１０】
この発明の第６の局面は次のように規定される。即ち、
第１〜第５のいずれかの局面に規定のナビゲーション装置において、前記直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する判定部、を備え、
前記立ち寄りルート探索部は、前記判定の結果、前記直前経由地が前記エリアポリゴンに属していると判定されたとき、該エリアポリゴン内の前記立ち寄り地に基づいて、前記立ち寄りルートを探索する。
このように規定される第６の局面のナビゲーション装置によれば、直前経由地と同一のエリアポリゴンに属する立ち寄り地に立ち寄る立ち寄りルートを探索する。このようなナビゲーション装置は、当該案内ルートが、特に観光ルートであり、直前経由地が属するエリアポリゴンと目的地が属するエリアポリゴンとが異なる場合に、好ましく機能する。ユーザは、直前経由地と同じエリアポリゴン内の立ち寄り地に立ち寄ることができるため、異なるエリアポリゴンに位置する目的地に移動する前に、該エリアポリゴン内の観光をより充実したものとすることができる。
【００１１】
また、この発明の第７の局面は次のように規定される。即ち、
コンピュータの機能として実現されるナビゲーション方法であって、
ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを案内ルート保存部へ保存する案内ルート保存ステップと、
時刻特定部が、前記直前経由地を出発する時刻を経由地出発時刻として特定する時刻特定ステップと、
移動時間演算部が、前記案内ルート上を移動するに際し、前記直前経由地と前記目的地との間を移動するのに要する時間を予想移動時間として演算する移動時間演算ステップと、
余裕時間演算部が、前記特定された経由地出発時刻及び前記演算された予想移動時間に基づいて演算される到着予想時刻と、前記到着予定時刻との時間差を示す余裕時間を演算する余裕時間演算ステップと、
立ち寄りルート探索部が、前記演算された余裕時間と、前記直前経由地の位置と、前記目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する立ち寄りルート探索ステップと、
を備える、ナビゲーション方法。
このように規定される第７の局面に規定の発明によれば、第１の局面と同等の効果を奏する。
【００１２】
この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定の方法において、第１の属性取得部が、前記直前経由地の属性を経由地属性として取得する第１の属性取得ステップ、を備え、
前記立ち寄りルート探索ステップでは、前記取得された経由地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第８の局面に規定の発明によれば、第２の局面と同等の効果を奏する。
【００１３】
この発明の第９の局面は次のように規定される。即ち、
第８の局面に規定の方法において、前記第１の属性取得ステップでは、前記直前経由地より以前の経由地の経由地属性を更に取得し、
前記立ち寄りルート探索ステップでは、前記取得された全ての経由地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第９の局面に規定の発明によれば、第３の局面と同等の効果を奏する。
【００１４】
この発明の第１０の局面は次のように規定される。即ち、
第８又は第９の局面に規定の方法において、第２の属性取得部が、前記目的地の属性を目的地属性として取得する第２の属性取得ステップ、を備え、
前記立ち寄りルート探索ステップでは、前記取得された目的地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第１０の局面に規定の発明によれば、第４の局面と同等の効果を奏する。
【００１５】
この発明の第１１の局面は次のように規定される。即ち、
第７〜第１０のいずれかの局面に規定の方法において、前記直前経由地から前記目的地への移動を示すプローブ情報をプローブ情報保存部へ保存するプローブ情報保存ステップ、を備え、
前記立ち寄りルート探索ステップでは、前記プローブ情報に基づいて、前記立ち寄りルートを探索する。
このように規定される第１１の局面に規定の発明によれば、第５の局面と同等の効果を奏する。
【００１６】
この発明の第１２の局面は次のように規定される。即ち、
第７〜第１１のいずれかの局面に規定の方法において、判定部が、前記直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する判定ステップ、を備え、
前記立ち寄りルート探索ステップは、前記判定の結果、前記直前経由地が前記エリアポリゴンに属していると判定されたとき、該エリアポリゴン内の前記立ち寄り地に基づいて、前記立ち寄りルートを探索する。
このように規定される第１２の局面に規定の発明によれば、第６の局面と同等の効果を奏する。
【００１７】
更に、この発明の第１３の局面は次のように規定される。即ち、
ナビゲーションのためのコンピュータプログラムであって、コンピュータを、
ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートを保存する案内ルート保存手段と、
前記直前経由地を出発する時刻を経由地出発時刻として特定する時刻特定手段と、
前記案内ルート上を移動するに際し、前記直前経由地と前記目的地との間を移動するのに要する時間を予想移動時間として演算する移動時間演算手段と、
前記特定された経由地出発時刻及び前記演算された予想移動時間に基づいて演算される到着予想時刻と、前記到着予定時刻との時間差を示す余裕時間を演算する余裕時間演算手段と、
前記演算された余裕時間と、前記直前経由地の位置と、前記目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する立ち寄りルート探索手段、
として機能させるコンピュータプログラム。
このように規定される第１３の局面に規定の発明によれば、第１の局面と同等の効果を奏する。
【００１８】
この発明の第１４の局面は次のように規定される。即ち、
第１３の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記直前経由地の属性を経由地属性として取得する第１の属性取得手段、として機能させ、
前記立ち寄りルート探索手段は、前記取得された経由地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第１４の局面に規定の発明によれば、第２の局面と同等の効果を奏する。
【００１９】
この発明の第１５の局面は次のように規定される。即ち、
第１４の局面に規定のコンピュータプログラムにおいて、前記第１の属性取得手段は、前記直前経由地より以前の経由地の経由地属性を更に取得し、
前記立ち寄りルート探索手段は、前記取得された全ての経由地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第１５の局面に規定の発明によれば、第３の局面と同等の効果を奏する。
【００２０】
この発明の第１６の局面は次のように規定される。即ち、
第１４又は第１５の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記目的地の属性を目的地属性として取得する第２の属性取得手段、として機能させ、
前記立ち寄りルート探索手段は、前記取得された目的地属性に基づいて、前記立ち寄りルートを探索する。
このように規定される第１６の局面に規定の発明によれば、第４の局面と同等の効果を奏する。
【００２１】
この発明の第１７の局面は次のように規定される。即ち、
第１３〜第１６のいずれかの局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記直前経由地から前記目的地への移動を示すプローブ情報を保存するプローブ情報保存手段、として機能させ、
前記立ち寄りルート探索手段は、前記プローブ情報に基づいて、前記立ち寄りルートを探索する。
このように規定される第１７の局面に規定の発明によれば、第５の局面と同等の効果を奏する。
【００２２】
この発明の第１８の局面は次のように規定される。即ち、
第１３〜第１７のいずれかの局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する判定手段、として機能させ、
前記立ち寄りルート探索手段は、前記判定の結果、前記直前経由地が前記エリアポリゴンに属していると判定されたとき、該エリアポリゴン内の前記立ち寄り地に基づいて、前記立ち寄りルートを探索する。
このように規定される第１８の局面に規定の発明によれば、第６の局面と同等の効果を奏する。
【００２３】
第１３〜第１８のいずれかの局面に規定されるコンピュータプログラムが記録されたコンピュータで読み取り可能な記録媒体が第１９の局面として規定される。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施の形態のナビゲーション装置１の構成を示すブロック図である。
【図２】本発明の実施の形態のナビゲーション装置１の動作の一例を示すフローチャートである。
【図３】ナビゲーション装置１が立ち寄りルートを探索する方法を説明するための模式図である。
【図４】本発明の他の実施の形態のナビゲーション装置２１の構成を示すブロック図である。
【図５】本発明の他の実施の形態のナビゲーション装置３１の構成を示すブロック図である。
【図６】本発明の他の実施の形態のナビゲーション装置４１の構成を示すブロック図である。
【図７】本発明の他の実施の形態のナビゲーション装置５１の構成を示すブロック図である。
【図８】本発明の実施例のナビゲーション装置１００の構成を示すブロック図である。
【発明を実施するための形態】
【００２５】
この発明の実施の形態のナビゲーション装置を説明する。
図１に、ナビゲーション装置１の概略構成を示す。
図１に示すように、このナビゲーション装置１は、案内ルート保存部３、立ち寄り地情報保存部４、移動時間演算部５、時刻特定部７、余裕時間演算部９及び立ち寄りルート探索部１１を備えている。
【００２６】
案内ルート保存部３には、ナビゲーションシステムによって探索される案内ルートであって、目的地の位置、該目的地への到着予定時刻及び該目的地の直前の直前経由地の位置を含む案内ルートが保存される。目的地及び該目的地への到着予定時刻は、後述の入力部を介して行われるユーザの入力によって決定される。直前経由地は、ユーザの手動によって決定されるものであっても良いし、あるいは、出発地及び目的地を特定して所定のルールに照会することにより自動的に決定されるものであっても良い。後者のように、自動的に直前経由地が決定される例として、例えば、案内ルートを探索する際に、いくつかの観光スポットを組み合わせたドライブルートを提供する一般的なシステムを利用した場合が挙げられる。この場合には、目的地としての自宅や宿泊施設の直前の観光スポット、すなわち、該ドライブルートの最後の観光スポットを直前経由地とすることができる。また、案内ルートには、経由地として、直前経由地以外の経由地が含まれていても良い。さらには、案内ルートには、直前経由地から目的地等各地点間の案内ルートに沿った移動距離や、各地点間を移動するのに要する時間（予想移動時間）、直前経由地や目的地の属性、直前経由地が属するエリア等が関連付けられていても良い。直前経由地の属性としては、例えば、飲食店、名所、レジャー施設、景勝地、美術館等が挙げられる。目的地の属性としては、例えば、宿泊施設、自宅等が挙げられる。直前経由地が属するエリアとしては、直前経由地が属する都道府県、市町村、行政区画等が挙げられる。当該案内ルートには、リンク等の形状が併せて保存されていても良い。
【００２７】
立ち寄り地情報保存部４には、立ち寄り地に関する情報が保存される。当該立ち寄り地としては、特に限定されず、レストラン、カフェ、観光施設、観光名所、山や川等景勝地などが挙げられる。当該立ち寄り地に関する情報としては、レストラン等の名称や位置が挙げられる。また、立ち寄り地に関する情報には、立ち寄り地の属性や、該立ち寄り地が属するエリアが含まれていても良い。立ち寄り地の属性としては、飲食店、名所、レジャー施設、景勝地、美術館等が挙げられる。立ち寄り地が属するエリアとしては、立ち寄り地が属する都道府県、市町村、行政区画、観光マップ等で区分けされている観光地エリア等が挙げられる。当該観光地エリアとしては、例えば、三重県における「伊勢エリア」、「鳥羽エリア」、「志摩エリア」等が挙げられる。
【００２８】
移動時間演算部５は、案内ルート保存部３を参照して、ナビゲーション装置１が上記案内ルート上を移動するに際し、直前経由地と目的地との間を移動するのに要する時間を予想移動時間として演算する。当該演算の方法としては、特に限定されないが、例えば、直前経由地と目的地との間の案内ルートに沿った距離と、ナビゲーション装置１が搭載された車両の移動速度とに基づいて予想移動時間を演算することができる。当該車両の移動速度としては、該車両のユーザの平均速度や、該案内ルートを走行する現在あるいは過去のプローブ情報に基づいて求められる移動速度等が挙げられる。また、上述したように、案内ルート保存部３に、直前経由地から目的地までを移動するのに要する時間が関連付けられている場合には、当該時間を予想移動時間とすることができる。
【００２９】
時刻特定部７は、直前経由地を出発する時刻を経由地出発時刻として特定する。当該特定の方法は、特に限定されないが、例えば、直前経由地において、ナビゲーション装置１が搭載された車両のイグニションがオンされた時刻を経由地出発時刻として特定することができる。また、他の例としては、直前経由地からの該車両の移動が確認された時刻を経由地出発時刻としても良い。具体的には、車両の現在位置が直前経由地を表す座標から所定距離離れたときの時刻であっても良く、また、車両の現在位置が直前経由地を含む予め定められた領域を逸脱したときの時刻であっても良い。もちろん、ユーザにより、後述の入力部を介して入力されるものであっても良い。
【００３０】
余裕時間演算部９は、案内ルート保存部３、移動時間演算部５及び時刻特定部７を参照して、時刻特定部７で特定された経由地出発時刻及び移動時間演算部５で演算された予想移動時間に基づいて演算される目的地への到着予想時刻と、案内ルート保存部３に保存される到着予定時刻との時間差を示す余裕時間を演算する。
【００３１】
立ち寄りルート探索部１１は、案内ルート保存部３、立ち寄り地情報保存部４及び余裕時間演算部９を参照して、余裕時間演算部９で演算された余裕時間と、直前経由地の位置と、目的地の位置とに基づいて、立ち寄り可能な立ち寄り地を含む立ち寄りルートを探索する。当該立ち寄りルートに含まれる立ち寄り地は、上記案内ルート上に位置するものであっても、案内ルートから離れて位置するものであっても良い。前者の場合、例えば、立ち寄り地情報保存部を参照して、案内ルート上直前経由地と目的地との間に位置する立ち寄り地を探索することができる。後者の場合には、例えば、直前経由地あるいは目的地から所定範囲内に位置する立ち寄り地とすることができる。この場合には、余裕時間に予想移動時間を考慮した時間内に、直前経由地から立ち寄り地、立ち寄り地から目的地への移動が可能なように立ち寄り地を選択する。また、当該立ち寄りルートに含まれる立ち寄り地は、時間内に立ち寄り可能であれば、すなわち、到着予定時刻に目的地に到達可能であれば、一に限られず、複数であっても良い。さらに、立ち寄り地を選択する際に、立ち寄り地における平均的な滞在時間を考慮することができる。このような立ち寄り地は、自動的に選択されるものであっても良く、あるいは、上記条件を満たす複数の立ち寄り地リストをユーザに提供し、該リストからユーザによって選択されるものであっても良い。その他にも、立ち寄りルート探索部１１は、上記演算された余裕時間が所定時間以上であるとき、立ち寄りルートを探索することとしても良い。また、立ち寄り地を選択する際に、ユーザの過去の訪問履歴を参照することとしても良い。例えば、訪問履歴にない立ち寄り地を選択することができる。立ち寄ルートの探索方法は、上記の方法に限られず、定法により探索することができる。
【００３２】
図２を用いて、図１に示すナビゲーション装置１の動作の一例を説明する。適宜、図３に示す模式図を用いて、以下に説明する。
図３に示すのは、案内ルート保存部３に保存される出発地（符号Ｓ）から目的地（符号Ｇ）までの案内ルートＲである。そして、符号ＰＡは目的地Ｇの直前経由地であり、符号Ｑは立ち寄り地を表す。また、符号ＴＡは経由地出発時刻を、符号ＴＧは目的地への到着予定時刻を表す。
まず、ステップ１では、移動時間演算部５は、案内ルート保存部３を参照して、ナビゲーション装置１が搭載された車両が、案内ルートＲ上を走行する際に、直前経由地ＰＡから目的地Ｇまでの間を移動するのに要する予想移動時間を演算する。例えば、直前経由地ＰＡから目的地Ｇまでの案内ルートＲに沿った距離と、該車両ユーザの平均速度とに基づいて、予想移動時間を演算することができる。この例において、予想移動時間は３０ｍｉｎ．と演算されている。
ステップ３では、時刻特定部７は、ステップ１の直前経由地ＰＡを出発する経由地出発時刻を特定する。例えば、車両のイグニションがオンされた時刻を経由地出発時刻とすることができる。この例において、経由地出発時刻は１６：００と特定されている。
【００３３】
ステップ５では、余裕時間演算部９は、ステップ１で演算された予想移動時間と、ステップ３で特定された経由地出発時刻とに基づいて、目的地Ｇへの到着予想時刻を演算する。この例において、到着予想時刻は、１６：３０と演算される。
ステップ７では、余裕時間演算部９は、ステップ５で演算された到着予想時刻と、案内ルート保存部３に保存された案内ルートに関連付けられた到着予定時刻との時間差を示す余裕時間を演算する。この例において、余裕時間は、１．５ｈｒと演算される。
ステップ９では、立ち寄りルート探索部１１は、案内ルート保存部３に保存された案内ルート上の直前経由地の位置、目的地の位置、ステップ７で演算された余裕時間に基づいて、立ち寄り可能な立ち寄り地を選択する。当該立ち寄り地の選択は、直前経由地ＰＡと目的地Ｇとの間の案内ルートＲ上に立ち寄り地が位置する場合には、該立ち寄り地での平均滞在時間が余裕時間未満である立ち寄り地を選択する。この例のように、案内ルートＲ上に位置しない立ち寄り地Ｑを選択する場合には、直前経由地ＰＡ−立ち寄り地Ｑ間の移動予想時間と、立ち寄り地Ｑ−目的地Ｇ間の移動予想時間と、立ち寄り地Ｑでの平均滞在時間との合計時間が、余裕時間とステップ１で演算された予想移動時間との合計時間未満である立ち寄り地を選択することができる。
【００３４】
図４に、他の実施の形態のナビゲーション装置２１を示す。図４において、図１と同一の要素については、その説明を部分的に省略する。
図４に示すのは、案内ルートにおける直前経由地の属性を考慮して、立ち寄りルートを探索するナビゲーション装置２１である。すなわち、このナビゲーション装置２１は、図１に示す装置１において、第１の属性取得部２３を更に備え、立ち寄りルート探索部１１に代えて立ち寄りルート探索部２５を備えている。
【００３５】
第１の属性取得部２３は、案内ルート保存部３を参照して、案内ルートに含まれる直前経由地の属性を経由地属性として取得する。当該取得の方法としては、特に限定されないが、案内ルート保存部３に直前経由地の属性が保存されているときは当該属性を取得することができる。他の例としては、直前経由地の属性が保存された保存部（図示しない）を参照して、該属性を取得することとしても良い。第１の属性取得部２３は、直前経由地の属性に加えて、直前経由地より前の経由地の属性を取得することとしても良い。複数の経由地の属性を取得することにより、後述の立ち寄りルート探索部において、よりユーザの要望に沿った立ち寄り地を含む立ち寄りルートを探索することができる。具体例として、取得された経由地の属性のうち、最も多い属性を特定し、該属性が付与された立ち寄り地を含む立ち寄りルートとすることが挙げられる。他の具体例としては、取得された経由地の属性を参照して、一定時間以上「休憩施設」の属性が付与された経由地を経由していない場合に、「休憩施設」の属性が付与された立ち寄り地を含む立ち寄りルートとすることが挙げられる。
【００３６】
立ち寄りルート探索部２５は、案内ルート保存部３、立ち寄り地情報保存部４、余裕時間演算部９及び第１の属性取得部２３を参照して、立ち寄り可能な立ち寄り地を含む立ち寄ルートを探索する。当該探索の方法は、特に限定されないが、例えば、第１の属性取得部２３で取得された経由地属性と同じ属性の立ち寄り地を含むよう立ち寄りルートを探索しても良いし、該経由地属性と異なる属性の立ち寄り地を含むよう立ち寄りルートを探索しても良い。前者の場合は、経由地属性がユーザの嗜好を表すような場合、具体的には、経由地属性が「美術館」であった場合、同じ属性「美術館」を備える立ち寄り地を選択して、立ち寄りルートを探索する。後者の場合は、経由地属性が「飲食店」のように、連続して立ち寄ることが想定されない場合には、経由地属性「飲食店」と異なる属性、例えば、「景勝地」の属性を備える立ち寄り地を選択して、立ち寄りルートを探索することができる。
【００３７】
図５に、他の実施の形態のナビゲーション装置３１を示す。図５において、図１及び図４と同一の要素については、その説明を部分的に省略する。
図５に示すのは、案内ルートにおける目的地の属性を考慮して、立ち寄りルートを探索するナビゲーション装置３１である。すなわち、このナビゲーション装置３１は、図１に示す装置１において、第２の属性取得部３３を更に備え、立ち寄りルート探索部１１に代えて立ち寄りルート探索部３５を備えている。
【００３８】
第２の属性取得部３３は、案内ルート保存部３を参照して、案内ルートに含まれる目的地の属性を目的地属性として取得する。当該取得の方法としては、特に限定されないが、案内ルート保存部３に目的地の属性が保存されているときは当該属性を取得することができる。他の例としては、目的地の属性が保存された保存部（図示しない）を参照して、該属性を取得することとしても良い。
【００３９】
立ち寄りルート探索部３５は、案内ルート保存部３、立ち寄り地情報保存部４、余裕時間演算部９及び第２の属性取得部３３を参照して、立ち寄り可能な立ち寄り地を含む立ち寄ルートを探索する。当該探索の方法は、特に限定されないが、例えば、第２の属性取得部３３で取得された目的地属性を考慮した立ち寄り地を含むよう立ち寄りルートを探索することができる。例えば、目的地属性に対して予め定められた属性を備える立ち寄り地を含むように、あるいは、目的地属性に対して予め定められた属性以外の属性を備える立ち寄り地を含むように立ち寄りルートを探索する。前者の例として、目的地属性「自宅」の場合に属性「休憩施設」を備える立ち寄り地を、後者の例として、目的地属性「宿泊施設」の場合に属性「飲食店」以外の属性を備える立ち寄り施設を含むように立ち寄りルートを探索することができる。
【００４０】
図６に、他の実施の形態のナビゲーション装置４１を示す。図６において、図１、図４及び図５と同一の要素については、その説明を部分的に省略する。
図６に示すのは、直前経由地から目的地への移動を示すプローブ情報を考慮して、立ち寄りルートを探索するナビゲーション装置４１である。すなわち、このナビゲーション装置４１は、図１に示す装置１において、プローブ情報保存部４３を更に備え、立ち寄りルート探索部１１に代えて立ち寄りルート探索部４５を備えている。
【００４１】
プローブ情報保存部４３には、直前経由地から目的地への移動を示すプローブ情報が保存される。当該保存されるプローブ情報は、直前経由地や目的地を示す地点に限定されず、直前経由地周辺から目的地周辺への移動を示すものを含む。また、当該プローブ情報には、プローブ情報が取得された時間帯や曜日、月や季節、天候等に関する情報が関連付けられていても良い。さらには、ユーザの属性等が関連付けられていることとしても良い。
【００４２】
立ち寄りルート探索部４５は、案内ルート保存部３、立ち寄り地情報保存部４、余裕時間演算部９及びプローブ情報保存部４３を参照して、立ち寄り可能な立ち寄り地を含む立ち寄ルートを探索する。当該探索の方法は、特に限定されないが、例えば、プローブ情報保存部４３に保存されたプローブ情報に含まれる立ち寄り地を選択して立ち寄りルートを探索することができる。具体的な例として、保存されたプローブ情報に含まれる立ち寄り地のうち、最も多く立ち寄られている立ち寄り地を選択することができる。また、現在時刻に対応する時間帯のプローブ情報の立ち寄り地を選択しても良い。曜日、月や季節、天候についても同様である。また、余裕時間を同じくするプローブ情報の立ち寄り地を選択することとしても良い。さらには、ユーザの属性を参照することとしても良い。例えば、本ナビゲーション装置４１のユーザ属性が「ファミリー」である場合、ユーザ属性「ファミリー」を備えるプローブ情報に含まれる立ち寄り地を選択することができる。
【００４３】
図７に、他の実施の形態のナビゲーション装置５１を示す。図７において、図１、図４、図５及び図６と同一の要素については、その説明を部分的に省略する。
図７に示すのは、直前経由地の属するエリアポリゴン内で立ち寄り地を選択して、立ち寄りルートを探索するナビゲーション装置５１である。すなわち、このナビゲーション装置５１は、図１に示す装置１において、判定部５３を更に備え、立ち寄りルート探索部１１に代えて立ち寄りルート探索部５５を備えている。
【００４４】
判定部５３は、案内ルート保存部３を参照して、直前経由地が、予め定められたエリアポリゴンに属しているか否かを判定する。当該予め定められたエリアポリゴンとしては、上記の通り、都道府県や観光地エリア等が挙げられる。判定部５３は、直前経由地がいずれの都道府県、市町村、観光地エリアに属しているかを判定することができる。
立ち寄りルート探索部５５は、案内ルート保存部３、立ち寄り地情報保存部４、余裕時間演算部９及び判定部５３を参照して、立ち寄り可能な立ち寄り地を含む立ち寄ルートを探索する。当該探索の方法は、特に限定されないが、例えば、判定部５３で判定されたエリアポリゴン内に位置する立ち寄り地を選択して、立ち寄りルートを探索する。例えば、判定部５３で判定された直前経由地の属するエリアポリゴンが「伊勢エリア」あるとき、立ち寄りルート探索部５５は、「伊勢エリア」に属する立ち寄り地を選択して立ち寄りルートを探索する。
【００４５】
図８に実施例のナビゲーション装置１００を示す。図８において、図１、図４、図５、図６及び図７と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図８に示すのは、図１に示す装置１を備えたナビゲーション装置１００である。このナビゲーション装置１００は、制御部１１０、メモリ部１１１、入力部１１２、出力部１１３、インターフェース部１１４、現在位置特定部１１５、地図データベース１１７、案内ルート保存部３、立ち寄り地情報保存部４、移動時間演算部５、時刻特定部７、余裕時間演算部９、立ち寄りルート探索部１１及び案内部１１８を備えている。
【００４６】
制御部１１０はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、ナビゲーション装置１００を構成する他の要素を制御する。
メモリ部１１２にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部１１０に読み込まれて、これを機能させる。このコンピュータプログラムは、ナビゲーション装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、ナビゲーション装置に差し替え可能な記憶媒体としてのＳＤ（登録商標）メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ（登録商標）、ＤＶＤ等の汎用的な媒体へ保存できる。
入力部１１２は、例えば、ユーザの指令の入力に用いられる。具体的には、後述の経路探索における目的地、該目的地への到着予定時刻等の入力に用いられる。入力部１１２として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
【００４７】
出力部１１３はディスプレイを含み、後述の現在位置特定部１１５で特定されたナビゲーション装置が搭載された車両の位置や、案内ルート保存部３に保存された案内ルート、立ち寄り地情報、立ち寄りルート探索部１１で探索された立ち寄りルート等、その他の情報を表示する。この出力部１１３は音声発信部を含むこともできる。
インターフェース部１１４はナビゲーション装置１００を無線ネットワーク等へ連結させる。
現在位置特定部１１５は、ＧＰＳ装置やジャイロ装置によりナビゲーション装置１００の現在の位置情報を特定する。併せて、現在時刻を特定することもできる。
地図データベース１１７には、地図データが格納されている。地図データにはリンクやノードなど地図情報を規定するための道路要素に関する情報と地図に描画される情報等が含まれる。
案内部１１８は、案内ルート保存部３に保存された案内ルート、立ち寄りルート探索部１１で探索された立ち寄りルートを案内する。当該案内は、出力部１１３を介して行うことができる。
上記ナビゲーション装置は、車両に搭載されるものであっても良く、また、他の移動体端末装置に搭載されるものであっても良い。他の移動体端末装置としては、ユーザが携帯可能な通信端末装置であり、携帯電話機、ＰＤＡ（Ｐｏｒｔａｂｌｅ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、携帯ゲーム機、ノート型ＰＣ、ＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、スマートフォン、人体に装着可能なウェアラブル機器等が挙げられる。
【００４８】
以上、本発明の実施の形態及び実施例について説明してきたが、これらのうち、２つ以上の実施の形態（実施例）を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態（実施例）を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態（実施例）を部分的に組み合わせて実施しても構わない。
【００４９】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００５０】
１  ２１  ３１  ４１  ５１  １００  ナビゲーション装置
３  案内ルート保存部
４  立ち寄り地情報保存部
５  移動時間演算部
７  時刻特定部
９  余裕時間演算部
１１  ２５  ３５  ４５  ５５  立ち寄りルート探索部
２３  第１の属性取得部
３３  第２の属性取得部
４３  プローブ情報保存部
５３  判定部
【図１】
2016191670.tif 000003
【図２】
2016191670.tif 000004
【図３】
2016191670.tif 000005
【図４】
2016191670.tif 000006
【図５】
2016191670.tif 000007
【図６】
2016191670.tif 000008
【図７】
2016191670.tif 000009
【図８】
2016191670.tif 000010