JP7081279B2 - 情報処理装置および情報処理方法 - Google Patents

Description

本発明は、出発地から目的地までの経路を検索する情報処理装置および情報処理方法に関する。

現在地から目的地までの経路を案内するナビゲーション装置において、算出された目的地への到着予想時刻が目的地への到着希望時刻よりも前となる寄り道経路を、寄り道案内経路候補として提示する技術が知られている（例えば、特許文献１参照）。

特開２００３－１２１１８２号公報

特許文献１の技術では、所定の時間に間に合うように寄り道経路を提供するだけであり、目的地に到着したときに目的地が混雑している可能性がある。

本発明はこうした状況に鑑みてなされたものであり、その目的は、目的地の混雑を避け得る経路情報を提示できる情報処理装置および情報処理方法を提供することにある。

上記課題を解決するために、本発明のある態様の情報処理装置は、複数のユーザにより実行された複数の経路検索のそれぞれの目的地および当該目的地への到着日時を含む経路検索実績データであって、ユーザが経路検索を行う度に蓄積された経路検索実績データに基づいて導出された当該目的地の各時刻の予想混雑度合いを取得する取得部と、前記取得部で取得された前記目的地の予想混雑度合いが所定値以上である時間帯を避けて当該目的地に到着するように、出発地から当該目的地までの経路を検索する経路検索部と、を備える。

この態様によると、経路検索実績データに基づいた目的地の各時刻の予想混雑度合いを取得し、予想混雑度合いが所定値以上である時間帯を避けて目的地に到着するように経路を検索するので、目的地の混雑を避け得る経路情報を提示できる。

前記経路検索部は、前記目的地の予想混雑度合いが所定値以上である時間帯より遅く当該目的地に到着するように、経由地を経由する前記出発地から当該目的地までの経路を検索してもよい。

前記情報処理装置は、検索された経路と、前記経由地に関する情報とを出力する出力部をさらに備えてもよい。

前記経路検索部は、前記目的地の予想混雑度合いが所定値以上である時間帯より早く当該目的地に到着するように、経路を検索してもよい。

本発明の別の態様は、情報処理方法である。この方法は、複数のユーザにより実行された複数の経路検索のそれぞれの目的地および当該目的地への到着日時を含む経路検索実績データであって、ユーザが経路検索を行う度に蓄積された経路検索実績データに基づいて導出された当該目的地の各時刻の予想混雑度合いを取得するステップと、取得された前記目的地の予想混雑度合いが所定値以上である時間帯を避けて当該目的地に到着するように、出発地から当該目的地までの経路を検索するステップと、を備える。

この態様によると、経路検索実績データに基づいた目的地の各時刻の予想混雑度合いを取得し、予想混雑度合いが所定値以上である時間帯を避けて目的地に到着するように経路を検索するので、目的地の混雑を避け得る経路情報を提示できる。

前記検索するステップにおいて、前記目的地の予想混雑度合いが所定値以上である時間帯より遅く当該目的地に到着するように、経由地を経由する前記出発地から当該目的地までの経路を検索してもよい。

前記情報処理方法は、検索された経路と、前記経由地に関する情報とを出力するステップをさらに備えてもよい。

前記検索するステップにおいて、前記目的地の予想混雑度合いが所定値以上である時間帯より早く当該目的地に到着するように、経路を検索してもよい。

本発明によれば、目的地の混雑を避け得る経路情報を提示できる。

実施の形態に係る情報処理システムの構成を示すブロック図である。 図１のサーバ装置の構成を示すブロック図である。 図１の車載装置に入力された目的地に関する各時刻の予想混雑度合いの一例を示す図である。 図２のサーバ装置により検索された経路を説明するための図である。 図２のサーバ装置における経路検索処理を示すフローチャートである。

図１は、実施の形態に係る情報処理システム１の構成を示すブロック図である。情報処理システム１は、車載装置１０と、サーバ装置２０とを備える。ここでは、説明を明瞭にするために１台の車載装置１０が設けられている一例について説明するが、情報処理システム１は複数の車載装置１０を含むことができる。

車載装置１０は、自動車である車両１４に搭載されているカーナビゲーション装置などである。車載装置１０は、サーバ装置２０と無線通信を行う。無線通信の規格は特に限定されないが、例えば、３Ｇ（第３世代移動通信システム）、４Ｇ（第４世代移動通信システム）または５Ｇ（第５世代移動通信システム）を含む。車載装置１０は、図示しない基地局を介してサーバ装置２０と無線通信を行ってもよい。

車載装置１０は、経路検索を行うための経路検索情報の入力をユーザから受け付けることができる。経路検索情報は、例えば、出発地、目的地、目的地への到着日時、および、有料道路優先の有無を含む。出発地として現在位置も指定できる。目的地への到着日時が入力されない場合、現在時刻での出発となる。有料道路優先無しの場合、一般道路優先となる。経路検索情報は、目的地までの移動の間に経由する経由地、および、この経由地の滞在時間を含むこともできる。車載装置１０は、入力された経路検索情報をサーバ装置２０へ送信する。この経路検索情報には、送信元になる車両１４を識別するための情報が添付される。

サーバ装置２０は、例えばデータセンターに設置され、車載装置１０から送信された情報を処理して経路検索を実行する情報処理装置として機能する。

図２は、図１のサーバ装置２０の構成を示すブロック図である。サーバ装置２０は、通信部３０と、処理部３２と、記憶部３４とを備える。処理部３２は、取得部３６と、経路検索部３８と、出力部４０とを備える。

通信部３０は、車載装置１０と無線通信を行う。通信部３０は、車載装置１０から経路検索情報を受信する。処理部３２は、通信部３０で受信された経路検索情報にしたがい、経路検索を行う。

記憶部３４は、予め地図データを記憶している。地図データは、例えば、道の駅、商業施設などの経由地となりうる各種施設の情報を含む。地図データは、電車やバスなどの公共交通機関の情報も含む。公共交通機関の情報は、公共交通機関の時刻表の情報を含む。

以下では、（１）現在時刻に出発する場合、（２）目的地への到着日時が指定された場合の順に、処理部３２の構成を説明する。

（１）現在時刻に出発する場合
取得部３６は、通信部３０で受信された経路検索情報を取得する。取得部３６は、経路検索情報を経路検索部３８に出力する。

経路検索部３８は、取得部３６から出力された経路検索情報に目的地への到着日時が含まれない場合、経路検索情報と記憶部３４に記憶された地図データとにもとづいて、車両で現在時刻に出発する出発地から目的地までの経路を検索し、検索された経路による目的地への到着時刻を導出する。

経路検索情報に有料道路優先無しの情報が含まれる場合、経路検索部３８は、有料道路を通らない経路を検索する。経路検索情報に経由地が含まれる場合、経路検索部３８は、経由地を経由する経路を検索する。この場合、経路検索部３８は、経路検索情報に含まれる経由地での滞在時間を、経路の移動時間に加算して到着時刻を導出する。経路検索には、公知の技術を用いることができるため、これ以上の説明は省略する。

取得部３６は、通信部３０による無線または有線通信を用いて、図示しない他のサーバ装置から交通情報を取得してもよい。交通情報は、渋滞情報、道路の規制情報、公共交通機関の運休情報、公共交通機関の遅延情報などを含む。経路検索部３８は、この交通情報も用いて、目的地への到着時刻を導出してもよい。運休情報と遅延情報は、後述の公共交通機関を用いた経路検索に用いられうる。

取得部３６は、取得された経路検索情報に含まれる目的地にもとづいて、通信部３０による無線または有線通信を用いて、図示しない他のサーバ装置から、経路検索実績データに基づいた目的地の各時刻の予想混雑度合いを取得する。取得部３６は、経路検索が行われた日に関する目的地の各時刻の予想混雑度合いを取得する。

経路検索実績データは、例えば他のサーバ装置の経路検索アプリケーションを用いて複数のユーザにより実行された、ある地点を目的地とする経路検索の実績データである。この経路検索は、電車、バス、航空機、船舶などの公共交通機関および自家用車を移動手段としたものである。経路検索実績データは、ユーザが経路検索を行う度に蓄積されたものであり、経路検索ごとの目的地および目的地への到着日時を含む。経路検索実績データにより、未来のある日時の目的地への訪問者数を予測できる。目的地で何らかのイベントが開催される日や、目的地の施設が無料開放される日などでは、この目的地の経路検索の数が他の日より増え、訪問者数も増えることが予想できる。

他のサーバ装置は、この経路検索実績データにもとづいて、複数の目的地のそれぞれに関して、各時刻の予想混雑度合いを導出する。予想混雑度合いは、例えば、検索数で表される。取得部３６は、他のサーバ装置から経路検索実績データを取得し、この経路検索実績データにもとづいて目的地の各時刻の予想混雑度合いを導出してもよい。これも、取得部３６が、経路検索実績データに基づいた目的地の各時刻の予想混雑度合いを取得することに相当する。

図３は、図１の車載装置１０に入力された目的地に関する各時刻の予想混雑度合いの一例を示す図である。図示する例では、到着時刻が１５時頃に近づくほど検索数、すなわち予想混雑度合いが増加し、到着時刻が１５時頃より遅くなるほど検索数が減少している。１４時から１６時の時間帯は、予想混雑度合いが所定値Ｔ１以上である。所定値Ｔ１は、目的地ごとに予め設定され、記憶部３４に記憶されている。所定値Ｔ１は、目的地の規模に応じて設定される。多数の訪問者を受け入れ可能な目的地では、少数の訪問者を受け入れ可能な目的地と比較して、所定値Ｔ１は高く設定される。所定値Ｔ１は、例えば、ある日の目的地の予想混雑度合いと、その日の目的地の実際の訪問者数との関係にもとづいて、適宜設定できる。取得部３６で取得された目的地の予想混雑度合いが所定値Ｔ１以上である時間帯を、混雑時間帯と呼ぶ。

図２に戻る。経路検索部３８は、検索された経路による目的地への到着時刻が混雑時間帯に含まれる場合、混雑時間帯を避けて当該目的地に到着するように、出発地から当該目的地までの新たな経路を少なくとも１つ検索する。経路検索部３８は、移動手段として車両を用いた経路に加えて、移動手段として公共交通機関を用いた経路も検索してもよい。

具体的には、経路検索部３８は、混雑時間帯より遅く目的地に到着するように、経由地を経由する出発地から目的地までの経路を検索する。経路検索部３８は、地図データに含まれる複数の施設のいずれかを経由地として選択する。各施設には、所定の滞在時間が関連付けられている。この滞在時間は、例えば、予め取得されている施設の利用者の平均の滞在時間である。各施設には、施設の広告および／または施設で利用できるクーポンの情報が関連付けられていてもよい。クーポンとは、施設での商品またはサービスの購入時に価格割引を受けられる特典である。経路検索部３８は、経由地として選択した施設に関連付けられた滞在時間を経路の移動時間に加算して、目的地への到着時刻を導出する。

経路検索部３８は、混雑時間帯より遅く目的地に到着するように、出発時刻を現在時刻よりも遅らせて、経由地を経由しない出発地から目的地までの経路を検索してもよい。

また、経路検索部３８は、混雑時間帯より所定時間以上早く目的地に到着するように、出発地から目的地までの経路を検索する。所定時間は、予め目的地ごとに設定されている。例えば、経路検索部３８は、経路検索情報に経由地が含まれていた場合、経由地を経由しない出発地から目的地までの経路を検索する。経路検索部３８は、経路検索情報に有料道路優先無しの情報が含まれていた場合、有料道路を優先して出発地から目的地までの経路を検索する。経路検索部３８は、渋滞や道路規制により移動時間が長くなっている場合、公共交通機関を用いた出発地から目的地までの経路を検索する。このようにして、混雑時間帯より早く目的地に到着する経路を見つけることができる可能性がある。

図４は、図２のサーバ装置２０により検索された経路を説明するための図である。経路１００は、出発地Ｐ１から目的地Ｐ２までの一般道路のみを通る経路である。経路１００による目的地Ｐ２への到着時刻は１４時１０分であり、図３の混雑時間帯に含まれる。そのため、新たに経路１０２と経路１０４が検索されている。

経路１０２は、出発地Ｐ１から経由地Ｐ３を経由する目的地Ｐ２までの一般道路のみを通る経路である。経路１０２による目的地Ｐ２への到着時刻は１６時３０分であり、図３の混雑時間帯より遅く目的地Ｐ２に到着する。経路１０４は、出発地Ｐ１から目的地Ｐ２までの有料道路を通る経路である。経路１０４による目的地Ｐ２への到着時刻は１３時３０分であり、図３の混雑時間帯より早く目的地Ｐ２に到着する。

図２に戻る。経路検索部３８は、最初に検索された経路による目的地への到着時刻が混雑時間帯に含まれない場合、および、混雑時間帯を避けて目的地に到着する経路を検索した場合、混雑時間帯情報と、検索された経路情報を出力部４０に供給する。経路情報は、１または複数の経路と、各経路の交通手段と、各経路の出発時刻と、各経路の目的地への到着時刻と、経由地に関する情報とを含む。経由地に関する情報は、経由地の施設名、施設の広告、施設で利用できるクーポンの情報を含む。出力部４０は、供給された混雑時間帯情報と経路情報を、通信部３０に出力する。通信部３０は、出力部４０から出力された混雑時間帯情報と経路情報を車載装置１０に送信する。これらの情報には、送信先になる車両１４を識別するための情報が添付される。

車載装置１０は、通信部３０から送信された混雑時間帯情報と経路情報を受信し、受信した混雑時間帯情報と経路情報をディスプレイに表示する。車載装置１０は、混雑時間帯情報と経路情報にもとづいてメッセージを作成し、作成したメッセージを文字で表示および／または音声で出力してもよい。メッセージとして、例えば、「１４時から１６時は混雑する可能性があります。混雑時間帯の前に到着する有料道路優先の経路がおすすめです。混雑時間帯より遅い到着がよろしければ、途中の道の駅で寄り道してはいかがですか？寄り道するならクーポンがあります。」などが挙げられる。

ユーザは、表示された経路から所望の経路を選択することができる。車載装置１０は、選択された経路に従って経路案内を行うことができる。ユーザは、公共交通機関を用いる経路を選択した場合、車両１４を降車して移動する。この場合、車載装置１０は、ユーザが所持するスマートフォンなどの携帯端末装置に、公共交通機関を用いる経路情報を送信してもよい。

（２）目的地への到着日時が指定された場合
（１）との相違点を中心に説明する。到着日時が指定される状況としては、例えば、出発日の前日に経路検索する状況や、出発日の朝などに予め経路検索しておく状況が想定される。経路検索部３８は、取得部３６から出力された経路検索情報に到着日時が含まれる場合、到着日時に目的地に到着するように、車両による出発地から目的地までの経路を検索し、出発時刻を導出する。

取得部３６は、取得された経路検索情報に含まれる目的地と到着日時にもとづいて、他のサーバ装置から、経路検索実績データに基づいた到着日に関する目的地の各時刻の予想混雑度合いを取得する。

到着日に近づくほど検索数が増加することが想定されるため、予想混雑度合いから混雑時間帯を特定するための所定値は、現在時刻から到着日までの時間が短くなるほど大きくしてもよい。現在時刻から到着日までの時間に応じた所定値は、例えば、ある日の目的地の予想混雑度合いの時間経過に応じた変化と、その日の目的地の実際の訪問者数との関係にもとづいて、適宜設定できる。

経路検索部３８は、経路検索情報に含まれる目的地への到着時刻が混雑時間帯に含まれる場合、混雑時間帯より遅く目的地に到着するように、前述の処理と同様に経由地を経由する経路および／または経由地を経由しない経路を検索する。

経路検索部３８は、目的地への到着時刻が混雑時間帯に含まれる場合、混雑時間帯より所定時間以上早く目的地に到着するように、前述の処理と同様に経路を検索する。加えて、経路検索部３８は、混雑時間帯より早く目的地に到着するように、出発時刻を早めて経路を検索する。他の処理は、前述の（１）と同様である。

処理部３２の構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

次に、以上の構成による情報処理システム１の全体的な動作を説明する。図５は、図２のサーバ装置２０における経路検索処理を示すフローチャートである。図５の処理は、車載装置１０から経路検索情報が送信されるたびに実行される。

取得部３６は経路検索情報を取得し（Ｓ１０）、経路検索情報が目的地への到着日時を含まない場合（Ｓ１２のＮ）、経路検索部３８は、現在時刻に出発する経路を検索し（Ｓ１４）、取得部３６は、経路検索日の目的地の各時刻の予想混雑度合いを取得する（Ｓ１６）。目的地への到着時刻が混雑時間帯に含まれる場合（Ｓ１８のＹ）、経路検索部３８は、混雑時間帯を避けて目的地に到着するように経路を検索し（Ｓ２０）、出力部４０は経路情報を出力し（Ｓ２２）、処理を終了する。ステップＳ１８において目的地への到着時刻が混雑時間帯に含まれない場合（Ｓ１８のＮ）、ステップＳ２２に移行する。

ステップＳ１２において、経路検索情報が目的地への到着日時を含む場合（Ｓ１２のＹ）、経路検索部３８は、到着日時に目的地に到着するように経路を検索し（Ｓ２４）、取得部３６は、到着日の目的地の各時刻の予想混雑度合いを取得し（Ｓ２６）、ステップＳ１８に移行する。

本実施の形態によれば、経路検索実績データに基づいた目的地の各時刻の予想混雑度合いを取得し、混雑時間帯を避けて目的地に到着するように、出発地から目的地までの経路を検索するので、目的地の混雑を避け得る経路情報を提示できる。

また、混雑時間帯より遅く目的地に到着するように、経由地を経由する出発地から目的地までの経路を検索するので、経由地で時間を有効活用することが可能な経路情報を提示できる。検索された経路と、経由地に関する情報とを出力するので、ユーザの好みや状況に応じた経路を選択させやすくできる。経由地に関する情報は、経由地の施設の広告と、施設で利用できるクーポンの情報を含むので、ユーザの選択に有用な情報を提供できる。

また、混雑時間帯より早く目的地に到着するように経路を検索するので、ユーザによる経路の選択の幅を広げることができる。
よって、経路を検索する際の利便性を向上できる。

以上、実施の形態をもとに本発明を説明した。実施の形態はあくまでも例示であり、各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

例えば、実施の形態では車載装置１０について説明したが、車載装置１０の機能は、スマートフォン、携帯電話、タブレット端末、ノートパソコン、ウェアラブル端末などの携帯端末装置が備えてもよいし、パーソナルコンピュータなどの据え置き型の情報機器が備えてもよい。この場合、検索環境は車室内に限らず、ユーザが入力する経路検索情報は優先する交通手段を含んでもよい。

実施の形態では、取得部３６、経路検索部３８、出力部４０および記憶部３４がサーバ装置２０に搭載される例を説明したが、これらは車載装置１０に備えられてもよい。この場合、取得部３６は、ユーザが入力した経路検索情報を取得し、サーバ装置２０を介して目的地の各時刻の予想混雑度合いを取得する。経路検索部３８は経路検索を実行し、出力部４０は、混雑時間帯情報と経路情報を文字および／または音声で出力する。この場合、車載装置１０が情報処理装置として機能する。この変形例では、情報処理システム１の構成の自由度を向上できる。

サーバ装置２０において、処理部３２は、経路検索部３８による経路検索実績をもとに、目的地の各時刻の予想混雑度合いを更新してもよい。この変形例では、複数の車両の複数のユーザによる経路検索実績も含めた、より高精度な予想混雑度合いを取得できる。

１…情報処理システム、１０…車載装置、２０…サーバ装置、３０…通信部、３２…処理部、３４…記憶部、３６…取得部、３８…経路検索部、４０…出力部。

Claims (8)

1. 複数のユーザにより実行された複数の経路検索のそれぞれの目的地および当該目的地への到着日時を含む経路検索実績データであって、ユーザが経路検索を行う度に蓄積された経路検索実績データに基づいて導出された当該目的地の各時刻の予想混雑度合いを取得する取得部と、
   前記取得部で取得された前記目的地の予想混雑度合いが所定値以上である時間帯を避けて当該目的地に到着するように、出発地から当該目的地までの経路を検索する経路検索部と、
   を備えることを特徴とする情報処理装置。
2. 前記経路検索部は、前記目的地の予想混雑度合いが所定値以上である時間帯より遅く当該目的地に到着するように、経由地を経由する前記出発地から当該目的地までの経路を検索することを特徴とする請求項１に記載の情報処理装置。
3. 検索された経路と、前記経由地に関する情報とを出力する出力部をさらに備えることを特徴とする請求項２に記載の情報処理装置。
4. 前記経路検索部は、前記目的地の予想混雑度合いが所定値以上である時間帯より早く当該目的地に到着するように、経路を検索することを特徴とする請求項１から３のいずれかに記載の情報処理装置。
5. 複数のユーザにより実行された複数の経路検索のそれぞれの目的地および当該目的地への到着日時を含む経路検索実績データであって、ユーザが経路検索を行う度に蓄積された経路検索実績データに基づいて導出された当該目的地の各時刻の予想混雑度合いを取得するステップと、
   取得された前記目的地の予想混雑度合いが所定値以上である時間帯を避けて当該目的地に到着するように、出発地から当該目的地までの経路を検索するステップと、
   を備えることを特徴とする情報処理方法。
6. 前記検索するステップにおいて、前記目的地の予想混雑度合いが所定値以上である時間帯より遅く当該目的地に到着するように、経由地を経由する前記出発地から当該目的地までの経路を検索することを特徴とする請求項５に記載の情報処理方法。
7. 検索された経路と、前記経由地に関する情報とを出力するステップをさらに備えることを特徴とする請求項６に記載の情報処理方法。
8. 前記検索するステップにおいて、前記目的地の予想混雑度合いが所定値以上である時間帯より早く当該目的地に到着するように、経路を検索することを特徴とする請求項５から７のいずれかに記載の情報処理方法。

Images