JP6324357B2 - 情報処理装置、情報処理方法、及びプログラム - Google Patents

Description

本発明は、情報処理の分野に関し、特に車両等のナビゲーションを支援する情報処理装置、情報処理方法、及びプログラムに関する。

近年、目的地までの運転経路を案内するカーナビゲーション装置が普及している。カーナビゲーション装置では、ＶＩＣＳ（Vehicle Information and Communication System、登録商標）等により取得した渋滞情報を画面に表示することにより、ユーザに経路中の渋滞区間を知らせることができる。

特許文献１には、ナビゲーション装置において、渋滞情報に基づいて、目的地までの経路中で、連続走行時間が所定の時間となる地点を算出し、当該地点の周辺の施設を休憩地点として設定し、休憩地点に到着すると休憩案内を行う技術が開示されている。

特開２００６−１７７３５号公報

しかし、従来技術では、渋滞に巻き込まれる前に、例えば、トイレに寄っておく、飲み物や食べ物を買っておく、仮眠や休憩をとっておく等の事前準備を行うことはユーザ任せであり、事前準備をせずに渋滞に巻き込まれることがある。

特許文献１記載の技術は、連続走行時間が所定の時間に達する地点の周辺を休憩地点とするものであり、渋滞に巻き込まれる前に事前準備を行うことは考慮されていない。

そこで、本発明は、渋滞に巻き込まれる前の事前準備をユーザに促すことが可能とする技術を提供することを目的とする。

情報処理装置において、出発地から目的地までの第１の経路における渋滞区間を検出する渋滞区間検出部と、前記渋滞区間に応じた所定範囲内に位置し、前記第１の経路外に位置する１以上の施設を、経由地の候補として検索する経由地検索部と、前記経由地検索部により検索された経由地の各候補を画面に表示し、表示した各候補の中からユーザにより選択された施設を経由地に設定し、当該経由地を経由する目的地までの第２の経路を検索し、前記渋滞区間を経由する前記第２の経路を案内する経路案内部と、を備える。

開示の技術によれば、渋滞に巻き込まれる前の事前準備をユーザに促すことが可能となる。

実施形態に係る経路案内システムの全体構成を示す図である。 端末のハードウェア構成の一例を示す図である。 経路案内サーバ及び経由地検索サーバのハードウェア構成の一例を示す図である。 実施形態に係る経路案内システムの機能構成を示す図である。 検索種別情報に記憶される情報の一例を示す図である。 施設情報に記憶される情報の一例を示す図である。 履歴情報に記憶される情報の一例を示す図である。 属性情報に記憶される情報の一例を示す図である。 ユーザ情報に記憶される情報の一例を示す図である。 実施形態に係る経路案内システムのシーケンスの一例を示す図である。 経由地検索処理の一例を示すフローチャートである。 渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の一例を示すフローチャートである。 渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の例を説明する図である。 各施設の優先順位のスコアを算出する処理の一例を示すフローチャートである。 端末における画面の表示例を示す図である。

〔１．構成〕
〔１−１．システムの全体構成〕
図１は、実施形態に係る経路案内システム１の全体構成を示す図である。図１に示すように、経路案内システム１は、１以上の端末１０、経路案内サーバ２０、経由地検索サーバ３０を有する。端末１０は、基地局４０、及び伝送網５０を介して、経路案内サーバ２０と接続する。経路案内サーバ２０と経由地検索サーバ３０は、伝送網５０を介して接続される。基地局４０は、３Ｇ、ＧＳＭ（登録商標）やＬＴＥ等の携帯電話網の基地局、または無線ＬＡＮのアクセスポイント等である。伝送網５０は、インターネット、ＬＡＮ、携帯電話網等で含んでもよい。

端末１０は、例えば、経路案内（カーナビゲーション、カーナビ）のアプリケーション・ソフトウェア（アプリ）がインストールされたスマートフォンである。端末１０は、ユーザからのタッチ操作や音声操作による、目的地、経路、経由地等の選択操作を受け付ける。また、端末１０は、例えば画面に現在位置周辺の地図上に、経由地を経由する目的地までの経路を表示し、右折、左折等の音声案内等により、経由地を経由する目的地までの経路を案内する。

経路案内サーバ２０は、端末１０のユーザの出発地から目的地までの経路を検索し、経由地検索サーバ３０に、出発地から目的地までの経路における渋滞区間を検出させ、当該渋滞区間より前に経由する１以上の施設を、経由地の候補として検索させ、当該候補を端末１０に表示させる。

経路案内サーバ２０は、端末１０のユーザが当該候補の中から選択した施設を経由地に設定し、当該施設を経由する経路を、端末１０を用いてユーザに案内する。

経由地検索サーバ３０は、経路案内サーバ２０からの指示により、経路中の渋滞情報と、施設の位置情報等に基づいて、渋滞区間に入る前に立ち寄ることができる１以上の施設を、経由地の候補として検索する。

〔１−２．端末のハード構成〕
図２は、端末１０のハードウェア構成の一例を示す図である。

端末１０は、ＣＰＵ（Central Processing Unit）１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３、ＳＳＤ（Solid State Drive）１０４、通信Ｉ／Ｆ１０５、ＧＰＳ（Global Positioning System）Ｉ／Ｆ１０６、入力装置１０７、表示装置１０８などを備え、それぞれがバスＢで相互に接続されている。

ＣＰＵ１０１は、ＲＯＭ１０２やＳＳＤ１０４などの記憶装置からプログラムやデータをＲＡＭ１０３上に読み出し、処理を実行することで、情報端末全体の制御や機能を実現する演算装置である。

ＲＯＭ１０２は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリ（記憶装置）である。ＲＯＭ１０２は、情報端末の起動時に実行されるＢＩＯＳ（Basic Input/Output System）、ＯＳ設定、及びネットワーク設定などのプログラムやデータを格納する。ＲＡＭ１０３は、プログラムやデータを一時保持する揮発性の半導体メモリ（記憶装置）である。

ＳＳＤ１０４は、プログラムやデータを格納している不揮発性の記憶装置である。格納されるプログラムやデータには、例えば端末全体を制御する基本ソフトウェアであるＯＳ（Operating System）や、ＯＳ上において各種機能を提供するアプリケーション・ソフトウェアなどがある。ＳＳＤ１０４は格納しているプログラムやデータを所定のファイルシステム及び／又はＤＢ（データベース）により管理している。なお、ＳＳＤ１０４の代わりに又はＳＳＤ１０４と併せて、フラッシュメモリ、ＨＤＤその他の記憶装置を備えてもよい。

通信Ｉ／Ｆ１０５は、例えば、３Ｇ、ＬＴＥ、無線ＬＡＮ等の規格に準拠した通信により、基地局４０との無線通信を行う。ＧＰＳＩ／Ｆ１０６は、ＧＰＳ衛星からの信号を受信する。入力装置１０７は、例えば、タッチパネルであり、情報端末に各操作信号を入力するのに用いられる。なお、入力装置１０７は、キーボードやマウスなどであってもよい。表示装置１０８は、例えば、ＬＣＤ（Liquid Crystal Display）などであり、端末による処理結果を表示する。図３は、経路案内サーバ２０及び経由地検索サーバ３０のハードウェア構成の一例を示す図である。

〔１−３．サーバのハード構成〕
経路案内サーバ２０及び経由地検索サーバ３０は、ＣＰＵ（Central Processing Unit）２０１、ＲＯＭ（Read Only Memory）２０２、ＲＡＭ（Random Access Memory）２０３、ＨＤＤ（Hard Disk Drive）２０４、通信Ｉ／Ｆ２０５、入力装置２０７、表示装置２０８などを備え、それぞれがバスＢで相互に接続されている。ＣＰＵ２０１は、ＲＯＭ２０２などの記憶装置からプログラムやデータをＲＡＭ２０３上に読み出し、処理を実行することで、装置全体の制御や機能を実現する演算装置である。

ＲＯＭ２０２は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリ（記憶装置）であり、ＢＩＯＳ、ＯＳ設定などのプログラムやデータを格納する。ＲＡＭ２０３は、プログラムやデータを一時保持する揮発性の半導体メモリ（記憶装置）である。ＨＤＤ２０４は、ＯＳや、各種機能を提供するアプリケーションプログラム等のデータを格納する。

通信Ｉ／Ｆ２０５は、イーサネット（登録商標）に準拠する通信を行う。入力装置２０７は、各種情報を入力するためのインタフェースである。表示装置２０８は、各種情報を表示する。

次に、図４を参照し、実施形態に係る経路案内システム１の機能構成について説明する。図４は、実施形態に係る経路案内システム１の機能構成を示す図である。
〔１−４．端末の機能構成〕
端末１０は、通信部１１、位置情報取得部１２、操作部１３、表示部１４、制御部１５を有する。これら各部は、端末１０にインストールされた１以上のプログラムが、端末１０のＣＰＵ１０１に実行させる処理により実現される。通信部１１は、制御部１５の指示に従い、経路案内サーバ２０との通信を行う。通信部１１は、制御部１５からの要求等を経路案内サーバ２０に送信し、経路案内サーバ２０から受信した情報を制御部１５に通知する。

位置情報取得部１２は、制御部１５の指示に従い、現在の位置情報を取得する。現在の位置情報は、例えば、ＧＰＳＩ／Ｆ１０６が受信したＧＰＳ衛星からの信号に基づいて算出してもよい。操作部１３は、入力装置１０７を用いて、ユーザからの、ログイン操作、目的地の入力操作、経路の選択操作、経由地の選択操作等の操作を受け付け、制御部１５に出力する。表示部１４は、制御部１５からの指示に従い、表示装置１０８を用いて、経路の候補、経由地の候補等を画面に表示する。

制御部１５は、操作部１３がユーザからのログイン操作を受け付けると、経路案内サーバ２０に、ユーザＩＤとパスワードの情報を含むログイン要求を送信する。制御部１５は、ログインに成功した場合は、ユーザＩＤを記憶しておき、以降の経路案内サーバ２０との通信では、記憶しているユーザＩＤの情報を付加して送信する。

制御部１５は、操作部１３がユーザからの目的地の入力操作を受け付けると、経路案内サーバ２０に、位置情報取得部１２が取得した現在の位置から、入力された目的地までの経路の検索を要求する。制御部１５は、経路案内サーバ２０から通知された複数の経路を、表示部１４に表示し、操作部１３がユーザからの経路の選択操作を受け付けると、経路案内サーバ２０に、選択された経路での経路案内を要求する。

制御部１５は、経路案内サーバ２０から通知された１以上の経由地を表示部１４に表示し、操作部１３がユーザからの経由地の選択操作を受け付けると、経路案内サーバ２０に、ユーザから選択された経由地の設定を要求する。制御部１５は、経路案内サーバ２０から受信した現在位置の周辺の地図情報と、経路の情報を表示部１４に表示するとともに、適宜、位置情報取得部１２により現在の位置情報を取得し、経路案内サーバ２０に通知する。

〔１−５．経路案内サーバの機能構成〕
経路案内サーバ２０は、記憶部２１、通信部２２、経路検索部２３、経路案内部２４を有する。これら各部は、経路案内サーバ２０にインストールされた１以上のプログラムが、経路案内サーバ２０のＣＰＵ２０１に実行させる処理により実現される。

記憶部２１は、地図情報２１１、渋滞情報２１２を記憶する。地図情報２１１は、周知のカーナビゲーション装置にて使用される地図情報と同様であり、例えば、道路や各種施設の位置情報等が含まれる。

渋滞情報２１２は、周知のカーナビゲーション装置にて使用される渋滞情報と同様であり、例えば、渋滞している区間の情報等が含まれる。渋滞情報２１２は、例えば、ＶＩＣＳ（Vehicle Information and Communication System）情報とプローブ情報の一方または両方を用いて取得される。なお、プローブ情報とは、実際に自動車が走行した位置や車速などの情報である。なお、ＶＩＣＳによる渋滞情報は主要幹線道路のみが対象であるため、プローブ情報を併用すれば、より多くの道路での渋滞情報を取得できる。

通信部２２は、端末１０及び経由地検索サーバ３０との通信を行う。

経路検索部２３は、端末１０から、現在の位置から目的地までの経路の検索を要求されると、予め記憶している地図情報２１１、渋滞情報２１２に基づき、高速道路等の有料道路を使う経路、一般道を使う経路、最短距離の経路、道幅が大きい経路等の複数の経路を検索し、検索した複数の経路を、端末１０に通知する。なお、経路の検索は、例えば、周知のカーナビゲーション装置と同様に、Ａスター法やダイクストラ法を用いて算出する。

経路案内部２４は、端末１０から、選択された経路での経路案内を要求されると、渋滞情報２１２を参照して、選択された経路における渋滞情報を抽出し、経由地検索サーバ３０に、当該経路の情報及び当該渋滞情報を通知し、経由地の検索を要求する。

経路案内部２４は、端末１０から経由地を選択されると、選択された経由地の情報を含む選択情報を経由地検索サーバ３０に通知するとともに、選択された経由地を通る経路を検索し、端末１０への経路案内を開始する。なお、端末１０がログインしている場合は、端末１０のユーザのユーザＩＤを選択情報に含めて、経由地検索サーバ３０に通知する。

経路案内部２４は、経路案内をしている間、端末１０から、現在の位置情報を適宜受信すると、地図情報２１１から取得した現在位置の周辺の地図情報と、目的地までの経路の情報を端末１０に通知する。

経路案内部２４は、端末１０から受信した現在の位置情報に基づき、設定した経由地へ到着したことを検知し、経由地検索サーバ３０に、到着した経由地の情報を含む到着情報を通知する。なお、端末１０がログインしている場合は、端末１０のユーザのユーザＩＤを、到着情報に含めて、経由地検索サーバ３０に通知する。

なお、経由地へ到着したことの検知は、例えば、端末１０から受信した現在の位置情報が、所定の時間以上、設定された経由地の位置から所定の範囲内である場合に、経由地へ到着したことを検知する。

〔１−６．経由地検索サーバの機能構成〕
経由地検索サーバ３０は、記憶部３１、通信部３２、渋滞区間検出部３３、経由地検索部３４、履歴管理部３５を有する。これら各部は、経由地検索サーバ３０にインストールされた１以上のプログラムが、経由地検索サーバ３０のＣＰＵ２０１に実行させる処理により実現される。

記憶部３１は、検索種別情報３１１、施設情報３１２、履歴情報３１３、属性情報３１４、ユーザ情報３１５を記憶する。

図５は、検索種別情報３１１に記憶される情報の一例を示す図である。検索種別情報３１１は、データの項目として、種別毎に、予想所要時間に応じて、検索を行うか否かの情報を記憶する。種別は、コンビニ、パーキングエリア（ＰＡ）、サービスエリア（ＳＡ）、ガソリンスタンド、カーディーラー、レストラン等の、経由地の候補となる施設の種別を示す情報である。予想所要時間は、出発地から目的地までの運転にかかると予想される走行時間（予想走行時間）である。なお、予想所要時間は、従来のカーナビゲーション装置と同様に、渋滞情報や移動距離等を考慮して算出する。

図６は、施設情報３１２に記憶される情報の一例を示す図である。施設情報３１２は、データの項目として、種別、施設名（施設ＩＤ）、位置、住所を含む。施設名は、施設の名称またはＩＤである。位置は、施設の位置する緯度及び経度の情報である。住所は、施設の住所を示す情報である。

図７は、履歴情報３１３に記憶される情報の一例を示す図である。履歴情報３１３は、データの項目として、ユーザＩＤ、日時、選択経由地、到着経由地を含む。ユーザＩＤは、経路案内システム１を利用するユーザを識別する情報である。日時は、ユーザが経由地の候補の中から経由地を選択した日時、または、ユーザが経由地の候補となる所定の施設に到着した日時である。選択経由地は、ユーザが経由地の候補の中から選択した経由地の施設名である。到着経由地は、ユーザが到着した（立ち寄った）、経由地の候補となる施設の施設名である

図８は、属性情報３１４に記憶される情報の一例を示す図である。属性情報３１４は、データの項目として、種別、及びサービスの属性を含む。サービスの属性は、経由地の候補となる施設の種別に応じた、ユーザが利用可能なサービスの属性を示す情報である。サービスの属性には、例えば、トイレ、飲食、休憩、給油、車両整備等が含まれる。

図９は、ユーザ情報３１５に記憶される情報の一例を示す図である。ユーザ情報３１５は、ユーザＩＤ毎のユーザの属性を格納する。ユーザの属性は、例えば、郵便番号（居住地域）、生年月日、性別を含む。郵便番号（居住地域）は、ユーザの住所の郵便番号または居住地域である。生年月日は、ユーザの生年月日である。性別は、ユーザの性別である。ユーザ情報３１５は、ユーザからの登録等に基づき、予め記録されている情報である。

通信部３２は、経由地検索サーバ３０との通信を行う。

渋滞区間検出部３３は、経由地検索部３４からの指示に従い、選択された経路中の渋滞区間を検出する。例えば、経路中における、走行している車両の移動速度が所定値以下である位置の範囲で、当該範囲に入ってから抜けるまでの予想所要時間が所定の閾値以上である範囲を、渋滞区間として検出する。

経由地検索部３４は、経路案内サーバ２０から、経由地の検索を要求されると、１以上の経由地の候補を検索する経由地候補の検索処理を行い、検索した１以上の経由地の候補を端末１０に通知する。なお、経由地候補の検索処理の詳細は後述する。

履歴管理部３５は、経路案内サーバ２０から、ユーザＩＤと、選択された経由地とを含む選択情報を通知されると、通知されたユーザＩＤ、現在の日時、及び選択された経由地を、履歴情報３１３、ユーザＩＤ、日時、選択経由地の項目にそれぞれ記録する。

履歴管理部３５は、経路案内サーバ２０から、ログインしているユーザの端末１０が経由地へ到着した旨を通知されると、通知されたユーザＩＤ、現在の日時、及び到着した経由地を、履歴情報３１３、ユーザＩＤ、日時、到着経由地の項目にそれぞれ記録する。

〔２．システムの動作〕
次に、図１０を参照して、実施形態に係る経路案内システム１の動作について説明する。図１０は、実施形態に係る経路案内システム１のシーケンスの一例を示す図である。まず、端末１０にて、ユーザの操作等に応じて経路案内アプリが起動する（ステップＳ１０１）。端末１０は、ユーザからのログイン操作を受け付けると（ステップＳ１０２）、経路案内サーバ２０に、ユーザＩＤとパスワード通知してログインを要求する（ステップＳ１０３）。

経路案内サーバ２０は、受信したユーザＩＤとパスワードに基づいて認証を行う（ステップＳ１０４）。経路案内サーバ２０は、端末１０に、認証結果を通知する（ステップＳ１０５）。なお、これ以降の端末１０からの要求には、ユーザＩＤの情報が含まれるため、経路案内サーバ２０は、どのユーザからの要求であるのかを把握できる。

端末１０は、ユーザからの目的地の入力操作を受け付けると（ステップＳ１０６）、経路案内サーバ２０に、現在位置から目的地までの経路の検索を要求する（ステップＳ１０７）。

経路案内サーバ２０は、複数の経路を検索し（ステップＳ１０８）、検索した複数の経路を、端末１０に通知する（ステップＳ１０９）。端末１０は、通知された複数の経路を表示し（ステップＳ１１０）、ユーザから、経路の選択を受け付けると、経路案内サーバ２０に、選択された経路に対する経由地の候補の検索を要求する（ステップＳ１１１）。

経路案内サーバ２０は、選択された経路における渋滞情報を抽出し（ステップＳ１１２）、経由地検索サーバ３０に、経由地の候補の検索を要求する（ステップＳ１１３）。経由地検索サーバ３０は、１以上の経由地の候補を検索し（ステップＳ１１４）、経由地検索サーバ３０を介して端末１０に通知する（ステップＳ１１５）。端末１０は、通知された１以上の経由地の候補を表示し（ステップＳ１１６）、ユーザから、経由地の選択を受け付けると、経路案内サーバ２０に、選択された経由地の設定を要求する（ステップＳ１１７）。

経路案内サーバ２０は、経由地候補の中から選択された経由地を示す選択情報を、経由地検索サーバ３０に通知する（ステップＳ１１８）。経由地検索サーバ３０は、通知された選択情報を、履歴情報３１３にて管理する（ステップＳ１１９）。経路案内サーバ２０は、端末１０から要求された経由地を通る経路を検索し（ステップＳ１２０）、端末１０への経路案内を開始する（ステップＳ１２１）。

端末１０は、経路案内サーバ２０から受信した現在位置の周辺の地図情報と、経路の情報を表示するとともに（ステップＳ１２２）、適宜、現在の位置情報を取得して、経路案内サーバ２０に通知する（ステップＳ１２３）。そして、経路案内サーバ２０は、端末１０の位置情報に基づき、設定した経由地へ到着したことを検知すると（ステップＳ１２４）、経由地検索サーバ３０に、到着情報を通知する（ステップＳ１２５）。経由地検索サーバ３０は、通知された到着情報を、履歴情報３１３にて管理する（ステップＳ１２７）。

〔２−１．経由地候補の検索〕
次に、図１１を参照して、図１０のステップＳ１１４における、経由地検索部３４による経由地候補の検索処理の詳細について説明する。図１１は、経由地検索処理の一例を示すフローチャートである。まず、経由地検索部３４は、経路案内サーバ２０から、選択された経路の情報と、選択された経路中の渋滞情報を受信する（ステップＳ２０１）。渋滞区間検出部３３に、選択された経路中の渋滞区間を検出させ、渋滞区間が存在するか判断する（ステップＳ２０２）。

渋滞区間がない場合（ステップＳ２０２でＮＯ）、処理を終了する。渋滞区間がある場合（ステップＳ２０２でＹＥＳ）、検索種別情報３１１を参照し、選択された経路の予想所要時間に応じて、検索する経由地の候補の種別を決定する（ステップＳ２０３）。図６の例では、選択された経路の予想所要時間が５０分であれば、「３０分以上１時間未満」であるため、種別がコンビニとＰＡである施設の中から経由地の候補を検索すると決定する。なお、ステップＳ２０３で、検索種別情報３１１において種別の代わりにサービスの属性を設定しておき、属性情報３１４を参照して、サービスの属性に対応付けられた種別を取得する構成としてもよい。それにより、予想所要時間に応じて、検索する経由地の候補のサービスの属性を決定できる。

施設情報３１２を参照し、決定した種別の施設のうち、渋滞区間に入るまでの区間の所定範囲内に位置する施設を抽出する（ステップＳ２０４）。なお、渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の詳細は後述する。抽出した各施設について、優先順位のスコアを算出する（ステップＳ２０５）。なお、各施設の優先順位のスコアを算出する処理の詳細は後述する。算出したスコアが高い順に、所定の数以下（例えば３つまで）の施設を、経由地の候補として出力する（ステップＳ２０６）。

〔２−２．施設の抽出〕
次に、図１２を参照して、図１１のステップＳ２０４における、渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の詳細について説明する。図１２は、渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の一例を示すフローチャートである。

渋滞区間に入るまでの予想所要時間が所定の範囲内（例えば１０分以内）の区間の近隣（例えば、１ｋｍ以内）に位置する施設を抽出する（ステップＳ３０１）。抽出した各施設について、施設に立ち寄るために経路から外れた地点（以下で適宜「地点Ｏ」と称する）から、施設に立ち寄ったのち経路に復帰する地点（以下で適宜「地点Ｉ」と称する）までの予想所要時間を算出する（ステップＳ３０２）。施設に立ち寄らない場合の地点Ｏから地点Ｉまでの予想所要時間を算出する（ステップＳ３０３）。ステップＳ３０２で算出した立ち寄った場合の予想所要時間と、ステップＳ３０３で算出した立ち寄らない場合の予想所要時間との差が所定の範囲内（例えば８分）である施設を抽出する（ステップＳ３０４）。

なお、抽出された施設が１つもない場合は、渋滞区間に入るまでの予想所要時間の範囲、及び立ち寄った場合と立ち寄らない場合の予想所要時間の差の範囲のうち、少なくとも一方の値を大きくして、施設を抽出する処理を再度行う構成としてもよい。

〔２−３．施設の抽出の例〕
次に、図１３を参照して、渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の例について説明する。図１３は、渋滞区間に入るまでの区間で、所定範囲内に位置する施設を抽出する処理の例を説明する図である。

図１３の例では、渋滞区間に入るまでの予想所要時間が所定の範囲内の区間に、施設Ａ、立ち寄った場合の予想所要時間が１０分（５分＋５分）で、立ち寄らない場合の予想所要時間が７分である施設Ｂ、立ち寄った場合の予想所要時間が２分（１分＋１分）で、立ち寄らない場合の予想所要時間が０分である施設Ｃが存在するものとする。この場合、経路中に位置する施設Ａ、立ち寄る場合と立ち寄らない場合の差が３分（１０分−７分）である施設Ｂ、立ち寄る場合と立ち寄らない場合の差が２分である施設Ｃが抽出される。

〔２−４．優先順位のスコアの算出〕
次に、図１４を参照して、図１１のステップＳ２０５における、各施設の優先順位のスコアを算出する処理の詳細について説明する。図１４は、各施設の優先順位のスコアを算出する処理の一例を示すフローチャートである。

履歴情報３１３を参照し、選択経由地または到着経由地として記録されている施設の位置する地域（都内、横浜市等）が、渋滞区間に入るまでの区間で所定範囲内に位置する各施設の位置が属する地域と合致するデータを抽出する（ステップＳ４０１）。なお、施設の位置する地域は、施設情報３１２の施設名（施設ＩＤ）に対応付けられた住所に基づいて判断する。

ステップＳ４０１で抽出したデータにおいて、経路案内を要求したユーザがこれまでに経由地を選択した全ての回数に占める、各施設の施設ＩＤ、種別、またはサービスの属性毎の割合を算出する（ステップＳ４０２）。具体的には、例えば、経路案内を要求したユーザのユーザＩＤに対応付けられた選択経由地の施設ＩＤ、種別、またはサービスの属性毎に、当該ユーザにより選択された回数を合計した値を、当該ユーザＩＤに対応付けられた選択経由地の合計数で除算する。なお、経路案内を要求したユーザがログインしていない場合は、この処理をスキップし、割合の値を０として、以降の処理を行う構成としてもよい。

ステップＳ４０１で抽出したデータにおいて、全てのユーザがこれまでに経由地を選択した全ての回数に占める、各施設の施設ＩＤ、種別、またはサービスの属性毎の割合を算出する（ステップＳ４０３）。具体的には、例えば、全てのユーザＩＤに対応付けられた選択経由地の施設ＩＤ、種別、またはサービスの属性毎に、全てのユーザにより選択された回数を合計した値を、全てのユーザのユーザＩＤに対応付けられた選択経由地の合計数で除算する（ステップＳ４０３）。

ステップＳ４０２とステップＳ４０３でそれぞれ算出した値に、それぞれの所定の重み係数（例えば、それぞれ０．７と０．３等）を乗算し、合計した値を、各施設の施設ＩＤ、種別、またはサービスの属性毎のスコアとする（ステップＳ４０４）。

ステップＳ４０１で抽出したデータにおいて、経由地として設定されたが実際には立ち寄られなかった施設のスコアを減少させ、経由地として設定されていないが実際には立ち寄られた施設のスコアを増加させる（ステップＳ４０５）。具体的には、例えば、各施設が到着経由地として記録された回数の合計値を、全施設の到着経由地として記録された回数の合計値で除算し、所定の重み係数を乗算することにより算出した値を、上述のステップＳ４０４で算出した各施設のスコアに加算する。それにより、道路の形状により駐車場に入りにくい、または入りやすい等の、運転行動の実態に適合した優先順位のスコアを算出できる。

〔２−５．スコア算出の変形例〕
なお、各施設の優先順位のスコアの算出処理は、様々な変形が可能である。例えば、ステップＳ４０１を行わずに、全地域の履歴のデータを用いて算出する構成としてもよいし、他の絞り込みの条件を追加した構成としてもよい。その場合、例えば、ユーザ情報３１５と履歴情報３１３を参照し、経路案内を要求したユーザと同じ年代、性別のデータを抽出し、各施設の優先順位のスコアを算出する構成としてもよい。それにより、例えば、高齢者はトイレを勧めると選択し易い等の傾向に応じた検索を行うことができる。

〔２−６．画面の表示例〕
次に、図１５を参照して、端末１０における画面の表示例を説明する。図１５は、端末１０における画面の表示例を示す図である。

図１５（Ａ）は、図１０のステップＳ１０２で、ログイン操作を受け付ける際の画面の表示例である。図１５（Ａ）の例では、前回ログインした際のユーザＩＤとパスワードが端末１０にて記憶されているため、ユーザＩＤとパスワードの入力は不要である。「次へ」ボタンが押下されると、端末１０は、経路案内サーバ２０にログインを要求する。

図１５（Ｂ）は、図１０のステップＳ１０６で、目的地の入力操作を受け付ける際の画面の表示例である。図１５（Ｂ）の例では、目的地の名称の一部を入力すると、候補が複数表示され、ユーザがそのうちの一つを選択することにより、目的地が設定される。

図１５（Ｃ）は、図１０のステップＳ１１０で、経路の候補を表示し、経路の選択操作を受け付ける際の画面の表示例である。図１５（Ｃ）の例では、「渋滞前のお勧め施設」ボタン５１を押下されると、端末１０は、経路案内サーバ２０に、現在選択されている経路に対する経由地の候補の検索を要求する。

図１５（Ｄ）は、図１０のステップＳ１１６で、経由地の候補を表示し、経由地の選択操作を受け付ける際の画面の表示例である。図１５（Ｄ）の例では、渋滞区間５２より前に経由する３つの施設５３，５４，５５を経由地の候補として表示し、ユーザがそのうちの一つを選択することにより、経由地が設定される。その後、「ナビ開始」ボタン５６を押下されると、従来のナビゲーション装置と同様に、設定された経由地を通る経路の案内が開始される。

〔３．効果〕
実施形態に係る経路案内システム１によれば、目的地までの経路における渋滞区間に入る前に立ち寄ることができる施設の中から経由地の候補を検索し、ユーザに選択された施設を経由地に設定するため、渋滞に巻き込まれる前の事前準備をユーザに促すことが可能となる。

また、施設を経由する場合の予想所要時間または移動距離と、経由しない場合の予想所要時間または移動距離との差が所定の閾値以内である施設の中から、前記候補を検索することにより、当初に検索した経路中のみならず、経路の近隣の施設の中から経由地の候補を検索することができる。

また、ユーザに選択された施設を経由地に設定するため、ユーザがうっかり施設に立ち寄らないまま渋滞に巻き込まれる可能性を低減できる。

〔４．変形例〕
上述した渋滞区間以前に立ち寄る経由地の検索や選択等は、運転開始前のみならず、運転中に行える構成としてもよい。その場合、例えば、次のような構成としてもよい。経路案内サーバ２０の経路案内部２４は、ユーザの運転中に、経路中の渋滞区間が解消した場合、端末１０に、「渋滞が解消しました。渋滞前の施設への立ち寄りをキャンセルしますか？」等の音声メッセージ等により、渋滞区間が解消した旨を通知し、ユーザが端末１０にて音声等により承諾操作を行うと、選択された経由地の設定を解除する構成としてもよい。

また、経路案内部２４は、ユーザの運転中に、経路中に新たな渋滞区間が発生した場合、端末１０に、「渋滞が発生しました。渋滞前に施設へ立ち寄りますか？」等の音声メッセージ等により、渋滞区間が発生した旨を通知し、ユーザが端末１０にて音声等により承諾操作を行うと、音声等により経由地の候補を通知し、ユーザに選択された経由地を設定する構成としてもよい。

経由地の選択等は、運転手の端末１０のみならず、同乗者の端末１０から行える構成としてもよい。その場合、例えば、次のような構成としてもよい。運転手が所有する端末１０Ａと、同乗者の所有する端末１０Ｂとの間で近距離無線通信によるペアリングを行い、一方の端末１０から、２台の端末１０の情報を経路案内サーバ２０に通知する。経路案内サーバ２０は、端末１０Ｂを端末１０Ａに対応付けて記憶し、端末１０Ｂに経由地の候補を通知し、端末１０Ｂ通知された経由地を設定する。

属性情報３１４のように、施設の種別毎にサービスの属性を管理する代わりに、例えば施設情報３１２で、各施設の施設ＩＤに対応付けてサービスの属性を管理する構成としてもよい。それにより、トイレのないコンビニの店舗等が存在する場合でも、精度良く検索を行うことができる。

施設の種別は、コンビニやカーディーラー等の業態毎ではなく、コンビニやカーディーラー等の会社毎に管理する構成としてもよい。それにより、一層各ユーザの嗜好に沿ったコンビニの店舗等を検索することができる。

なお、上述の例では、予想所要時間に基づいて各種の判断等を行う例について説明したが、道路の物理的な距離（移動距離）に基づいて各種の判断等を行う構成としてもよい。

上述した実施形態におけるシステム構成は一例であり、用途や目的に応じて様々なシステム構成例があることは言うまでもない。

例えば、端末１０は、位置情報取得機能を有する携帯電話、ＧＰＳ受信器をＵＳＢ等により接続したノートパソコン、車両に設置される専用のカーナビゲーション装置等であってもよい。また、端末１０に、経路案内サーバ２０や経由地検索サーバ３０の機能を設けた構成としてもよい。経路案内サーバ２０と経由地検索サーバ３０の機能は、１つのサーバ装置に設けた構成としてもよいし、複数のサーバ装置に分散させて設けた構成としてもよい。

実施形態に係る経路案内システム１の少なくとも一部を、情報処理装置と称することもできる。その場合、情報処理装置は、端末１０、経路案内サーバ２０、経由地検索サーバ３０の有する機能のうちの少なくとも一部の機能を有する１以上の装置によって構成される。当該情報処理装置は、例えば、１以上のサーバ等の装置により構成してもよいし、１以上のサーバと１以上の端末等により構成してもよい。あるいは、カーナビゲーション装置や、カーナビ用のアプリがインストールされたスマートフォンのように、１つの装置として構成してもよい。

１ 経路案内システム
１０ 端末
１１ 通信部
１２ 位置情報取得部
１３ 操作部
１４ 表示部
１５ 制御部
２０ 経路案内サーバ
２１ 記憶部
２１１ 地図情報
２１２ 渋滞情報
２２ 通信部
２３ 経路検索部
２４ 経路案内部
３０ 経由地検索サーバ
３１ 記憶部
３１１ 検索種別情報
３１２ 施設情報
３１３ 履歴情報
３１４ 属性情報
３１５ ユーザ情報
３２ 通信部
３３ 渋滞区間検出部
３４ 経由地検索部
３５ 履歴管理部

Claims (10)

1. 出発地から目的地までの第１の経路における渋滞区間を検出する渋滞区間検出部と、
   前記渋滞区間に応じた所定範囲内に位置し、前記第１の経路外に位置する１以上の施設を、経由地の候補として検索する経由地検索部と、
   前記経由地検索部により検索された経由地の各候補を画面に表示し、表示した各候補の中からユーザにより選択された施設を経由地に設定し、当該経由地を経由する目的地までの第２の経路を検索し、前記渋滞区間を経由する前記第２の経路を案内する経路案内部と、
   を備える情報処理装置。
2. 前記経由地検索部は、施設を経由する場合の予想所要時間または移動距離と、経由しない場合の予想所要時間または移動距離との差が所定の閾値以内である施設の中から、前記候補を検索する、
   請求項１記載の情報処理装置。
3. 前記経由地検索部は、施設から前記渋滞区間までの予想所要時間または移動距離が所定の閾値以内である施設の中から、前記候補を検索する、
   請求項１または２記載の情報処理装置。
4. 前記経由地検索部は、前記第１の経路の予想所要時間または移動距離に応じた、種別またはサービスの属性の施設の中から、前記候補を検索する、
   請求項１乃至３のいずれか一項に記載の情報処理装置。
5. 前記経由地検索部は、以前に選択された回数が多い施設を優先して前記候補とする、
   請求項１乃至４のいずれか一項に記載の情報処理装置。
6. 前記経由地検索部は、異なる種別または異なるサービスの属性の施設のうち、以前に選択された回数が多い種別またはサービスの属性の施設を優先して前記候補とする、
   請求項１乃至４のいずれか一項に記載の情報処理装置。
7. 前記経由地検索部は、経由地が位置する地域において以前に選択された回数が多い種別またはサービスの属性の施設を、優先して前記候補とする、
   請求項６記載の情報処理装置。
8. 前記経由地検索部は、前記設定された経由地に立ち寄られなかった場合に、以後の前記検索における当該経由地の優先度を低くする、または、前記設定をされていない経由地に立ち寄られた場合に、以後の前記検索における当該経由地の優先度を高くする、
   請求項１乃至７のいずれか一項に記載の情報処理装置。
9. 情報処理装置が、
   出発地から目的地までの第１の経路における渋滞区間を検出するステップと、
   前記渋滞区間に応じた所定範囲内に位置し、前記第１の経路外に位置する１以上の施設を、経由地の候補として検索するステップと、
   前記検索するステップにより検索された経由地の各候補を画面に表示し、表示した各候補の中からユーザにより選択された施設を経由地に設定し、当該経由地を経由する目的地までの第２の経路を検索し、前記渋滞区間を経由する前記第２の経路を案内するステップと、
   を実行する情報処理方法。
10. 情報処理装置に、
    出発地から目的地までの第１の経路における渋滞区間を検出する手順と、
    前記渋滞区間に応じた所定範囲内に位置し、前記第１の経路外に位置する１以上の施設を、経由地の候補として検索する手順と、
    前記検索する手順により検索された経由地の各候補を画面に表示し、表示した各候補の中からユーザにより選択された施設を経由地に設定し、当該経由地を経由する目的地までの第２の経路を検索し、前記渋滞区間を経由する前記第２の経路を案内する手順と、
    を実行させるプログラム。