(57)【特許請求の範囲】
【請求項１】
複数の経由地の巡回経路を案内する経路案内装置であって、
ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段と、
前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段と、
前記選択手段で選択された経由地の巡回経路を決定する決定手段と、
を備え、
前記要望情報は、前記ユーザにより優先順位が設定された複数の要望を含み、
前記選択手段は、前記複数の要望のうち前記イベント情報に合致する要望の優先順位が高いほど前記合致度が高くなるように、前記複数の経由地の候補の各々について前記合致度を算出し、巡回可能な経由地として、算出した前記合致度が高い経由地を優先的に選択し、
前記決定手段は、前記選択手段で選択された経由地の中に、充電スタンドを有する特定の経由地がある場合に、前記特定の経由地での滞在時間中にバッテリの充電を行ったと仮定したときに推定される走行可能距離に基づいて、前記巡回経路を決定する、ことを特徴とする経路案内装置。
【請求項２】
前記要望情報は、前記ユーザが経由地の滞在に費やすことのできる時間を示す時間情報を含み、
前記選択手段は、前記時間情報に更に応じて、巡回可能な経由地を選択する、ことを特徴とする請求項１に記載の経路案内装置。
【請求項３】
前記要望情報は、目的地および該目的地への到着目標時刻を示す目的地情報を含み、
前記選択手段は、前記目的地情報に更に応じて、巡回可能な経由地を選択する、ことを特徴とする請求項１又は２に記載の経路案内装置。
【請求項４】
前記選択手段は、各経由地での滞在時間を考慮して、巡回可能な経由地を選択する、ことを特徴とする請求項１乃至３のいずれか１項に記載の経路案内装置。
【請求項５】
前記イベント情報は、イベントの種類、開始時刻および終了時刻に関する情報、撮影タイミングに関する情報、混雑予測情報のうち少なくとも１つを含む、ことを特徴とする請求項１乃至４のいずれか１項に記載の経路案内装置。
【請求項６】
前記選択手段は、前記ユーザの電動車両に搭載されたバッテリの残量での走行可能距離に応じて、巡回可能な経由地を選択する、ことを特徴とする請求項１乃至５のいずれか１項に記載の経路案内装置。
【請求項７】
前記選択手段は、前記走行可能距離の範囲内で巡回可能な経由地として、充電スタンドを有する特定の経由地を選択する、ことを特徴とする請求項６に記載の経路案内装置。
【請求項８】
前記選択手段は、前記特定の経由地での滞在時間中に前記バッテリの充電を行った場合に推定される走行可能距離に応じて、次に巡回する経由地を選択する、ことを特徴とする請求項７に記載の経路案内装置。
【請求項９】
前記決定手段は、前記巡回経路についての複数の候補を決定する、ことを特徴とする請求項１乃至８のいずれか１項に記載の経路案内装置。
【請求項１０】
前記選択手段は、巡回可能な経由地として、前記複数の経由地の候補の中から、充電スタンドを有する経由地を優先的に選択する、ことを特徴とする請求項１乃至９のいずれか１項に記載の経路案内装置。
【請求項１１】
前記イベント情報は、経由地の候補の混雑度の予測を示す混雑予測情報を含み、
前記決定手段は、前記混雑予測情報に基づいて前記巡回経路を決定する、ことを特徴とする請求項１乃至１０のいずれか１項に記載の経路案内装置。
【請求項１２】
前記決定手段は、前記巡回経路に関する複数の候補を決定する、ことを特徴とする請求項１乃至１１のいずれか１項に記載の経路案内装置。
【請求項１３】
前記決定手段は、
前記巡回経路に関する第１候補を決定し、
前記複数の経由地の候補の中に、前記合致度が閾値以上であるにも関わらず前記第１候補から外れた経由地の候補がある場合に、当該外れた経由地の候補を含むように前記巡回経路に関する第２候補を決定する、ことを特徴とする請求項１２に記載の経路案内装置。
【請求項１４】
複数の経由地の巡回経路を案内する経路案内方法であって、
ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得工程と、
前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択工程と、
前記選択工程で選択された経由地の巡回経路を決定する決定工程と、
を含み、
前記要望情報は、前記ユーザにより優先順位が設定された複数の要望を含み、
前記選択工程では、前記複数の要望のうち前記イベント情報に合致する要望の優先順位が高いほど前記合致度が高くなるように、前記複数の経由地の候補の各々について前記合致度を算出し、巡回可能な経由地として、算出した前記合致度が高い経由地を優先的に選択し、
前記決定工程では、前記選択工程で選択された経由地の中に、充電スタンドを有する特定の経由地がある場合に、前記特定の経由地での滞在時間中にバッテリの充電を行ったと仮定したときに推定される走行可能距離に基づいて、前記巡回経路を決定する、ことを特徴とする経路案内方法。
【請求項１５】
請求項１乃至１３のいずれか１項に記載の経路案内装置の各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の経由地の巡回経路を案内する経路案内装置、経路案内方法、およびプログラムに関する。
【背景技術】
【０００２】
従来のナビゲーションシステムでは、ユーザが設定した１つの目的地に行くまでの経路を、距離、料金、道幅、交通渋滞などを考慮して決定するものである。特許文献１には、ユーザが設定した目的地まで行く経路の途中に観光スポットが探索された場合、該観光スポットの存在を知らせる装置が提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１７−１９４３１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
例えば、観光スポット等の複数の施設が点在しているエリアでは、観光スポットでのイベントに参加したり、混雑していない時間に観光したりできるように、当該複数の施設を効率的に巡回したいというユーザの要望がある。しかしながら、特許文献１に記載の装置では、観光スポットの存在を知らせるだけであり、そのようなユーザの要望に応えることが困難である。【０００５】
そこで、本発明は、複数の経由地を効率的に巡回可能な経路を案内することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の一側面としての経路案内装置は、複数の経由地の巡回経路を案内する経路案内装置であって、ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段と、前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段と、前記選択手段で選択された経由地の巡回経路を決定する決定手段と、を備え、前記要望情報は、前記ユーザにより優先順位が設定された複数の要望を含み、前記選択手段は、前記複数の要望のうち前記イベント情報に合致する要望の優先順位が高いほど前記合致度が高くなるように、前記複数の経由地の候補の各々について前記合致度を算出し、巡回可能な経由地として、算出した前記合致度が高い経由地を優先的に選択し、前記決定手段は、前記選択手段で選択された経由地の中に、充電スタンドを有する特定の経由地がある場合に、前記特定の経由地での滞在時間中にバッテリの充電を行ったと仮定したときに推定される走行可能距離に基づいて、前記巡回経路を決定する、ことを特徴とする。
【発明の効果】
【０００７】
本発明によれば、複数の経由地を効率的に巡回可能な経路を案内することができる。【０００８】
本発明のその他の特徴及び利点は、添付図面を参照とした以下の説明により明らかになるであろう。なお、添付図面においては、同じ若しくは同様の構成には、同じ参照番号を付す。
【図面の簡単な説明】
【０００９】
添付図面は明細書に含まれ、その一部を構成し、本発明の実施の形態を示し、その記述と共に本発明の原理を説明するために用いられる。
【図１】経路案内システムの全体構成を示す図である。
【図２Ａ】車載装置の構成を示す図である。
【図２Ｂ】サーバの構成を示す図である。
【図３】車載装置とサーバと各施設との間で行われる処理を示すシーケンス図である。
【図４】複数の経由地の巡回経路を決定する処理を示すフローチャートである。
【図５】イベントの種類とその予定時刻とを示す情報の一例を示す図である。
【図６】混雑予測情報の一例を示す図である。
【図７】要望情報を入力するための画面を示す図である。
【図８Ａ】経由地としての施設を選択する方法の概念図である。
【図８Ｂ】経由地としての施設を選択する方法の概念図である。
【図８Ｃ】経由地としての施設を選択する方法の概念図である。
【図９】巡回経路の複数候補の情報を示す画面の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について図を参照しながら説明する。本発明は、以下の実施形態に限定されるものではなく、本発明の趣旨の範囲内での構成の変更や変形も含む。また、本実施形態で説明されている特徴の組み合わせの全てが本発明に必須のものとは限らない。
【００１１】
図１は、本発明の一実施形態に係る経路案内システム１００の全体構成を示す図である。図１に示すように、本実施形態における経路案内システム１００は、車載装置１０１と、サーバ１０２と、複数の施設１０３とを含む。車載装置１０１、サーバ１０２、各施設１０３（具体的には、各施設１０３に設置された携帯端末やコンピュータなど）は、ネットワーク１０４を介して相互の通信可能に構成されており、情報（データ）の送受信などが相互に可能である。
【００１２】
車載装置１０１は、ユーザが搭乗する車両に搭載される。本実施形態では、車載装置１０１が搭載される車両として、電動の鞍乗型車両（例えば二輪車）を例示して説明する。サーバ１０２は、プログラムに係る本発明を実行可能なコンピュータとなりうる。また、複数の施設１０３は、例えば、寺院や神社等の観光スポット、アミューズメント施設、レストラン、電動車両を充電するための充電ステーションなどを含み、後述する巡回経路を決定するために選択される複数の経由地の候補となうる。図１に示す例では、施設１０３として、施設Ａ、施設Ｂ、施設Ｃが図示されているが、施設の数は３つに限られるものではなく、４つ以上でありうる。
【００１３】
図２Ａは、車載装置１０１の構成を示す図である。車載装置１０１は、ユーザが搭乗する車両に搭載される。図２Ａに示す各ブロックは、システムバス２１１を介して相互に通信可能に接続されている。ＣＰＵ２０１は、例えば記憶部２０３に記憶されたプログラムをメモリ２０２に読み出して実行することにより、車載装置１０１を統括的に制御する。記憶部２０３は、車載装置１０１が動作するための基本的なプログラムやデータ等の他に、例えば、入力部２０５を介してユーザにより入力された情報を記憶することができる。また、通信部２１０は、ネットワーク１０４との通信を可能にするためのインターフェースであり、ネットワーク１０４を介してサーバ１０２と情報の送受信を行うことができる。
【００１４】
表示部２０４は、画像の表示によりユーザに対して情報を報知する。入力部２０５は、ユーザからの情報の入力の受け付けを行う。本実施形態では、例えばタッチパネル式ＬＣＤ（Liquid Crystal Display）などのディスプレイ用いられ、表示部２０４および入力部２０５の双方として機能しうるが、それに限られず、表示部２０４としてのディスプレイとは独立して入力部２０５（例えばキーボードなど）が設けられてもよい。
【００１５】
ＧＰＳセンサ２０６は、車両の現在位置を検知する。車速センサ２０７は、車両の現在速度を検知する。ジャイロセンサ２０８は、車両の回転運動を検知する。ＣＰＵ２０１は、これらのセンサでの検知結果に基づいて、車両の進路を判定することができる。また、本実施形態では、ユーザが搭乗する車両として電動車両を用いているため、車載装置１０１は、該電動車両のバッテリ残量を検知するバッテリ残量センサ２０９を備える。このバッテリ残量センサ２０９により検知されたバッテリ残量に基づいて、ＣＰＵ２０１は、車両の走行可能距離を推定（算出）することができる。
【００１６】
図２Ｂは、サーバ１０２の構成を示す図である。図２Ｂに示す各ブロックは、システムバス２３１を介して相互の通信可能に接続されている。ＣＰＵ２２１は、例えば記憶部２２３に記憶されたプログラムをメモリ２２２に読み出して実行することにより、サーバ１０２を統括的に制御する。また、通信部２２４は、ネットワーク１０４との通信を可能にするためのインターフェースであり、ネットワーク１０４を介して車載装置１０１および各施設１０３と情報の送受信を行うことができる。記憶部２２３は、サーバ１０２が動作するための基本的なプログラムやデータ等の他に、例えば、車載装置１０１から受信したユーザの要望情報２２８や、各施設１０３から受信した各施設でのイベント情報２２９、ネットワーク１０４を介して通信部２２４で受信した地図情報２３０などを記憶しうる。
【００１７】
要望情報２２８は、複数の経由地を巡回する際のユーザの要望を示す情報であり、車載装置１０１の入力部２０５を介してユーザにより入力され、ネットワーク１０４を介して通信部２２４で受信される。要望情報２２８は、例えば、複数の経由地としての観光スポットを観光する際に、どのような観光スポットに行きたいか、該観光スポットでのどのようなイベントを行いたいかなどの情報に加えて、ユーザが経由地の滞在に費やすことのできる時間（例えば、観光に費やすことのできる時間）を示す時間情報、ユーザが最終的に到着する目的地（最終目的地）および該目的地への到着目標時刻を示す目的地情報なども含みうる。
【００１８】
イベント情報２２９は、各施設１０３で行われるイベントの予定を示す情報であり、各施設１０３のコンピュータからネットワーク１０４を介して通信部２２４で受信される。イベント情報２２９は、例えば、各施設１０３において行われるイベントの種類やその予定時刻（日時、開始時刻、終了時刻、実施時間など）を示す情報に加えて、各施設１０３での混雑度を示す混雑予測情報、各施設における風景に夕焼けが写り込む写真（絶景写真）を撮ることのできる場所や時刻等、風景の撮影タイミングに関する情報、電動車両への充電が可能か否かを示す情報（即ち、充電スタンドがあるか否かを示す情報）などを含んでもよい。
【００１９】
地図情報２３０は、複数の施設１０３の位置や道路などを示す情報であり、ネットワーク１０４を介して通信部２２４で受信される。地図情報２３０は、曜日や時期、天気などを考慮した過去の傾向から予測される渋滞情報や、工事や通行止めなどの交通情報なども含んでもよい。
【００２０】
また、サーバ１０２のＣＰＵ２２１は、取得部２２５、選択部２２６、および決定部２２７を含みうる。取得部２２５は、記憶部２２３に記憶された要望情報２２８およびイベント情報２２９を取得する。選択部２２６は、経由地の候補としての複数の施設１０３の中から、ユーザの要望情報２２８と各施設１０３のイベント情報２２９との合致度を求め、求めた合致度に応じて巡回可能な経由地（施設１０３）を選択する。また、決定部２２７は、選択部２２６で選択された経由地を巡回するための巡回経路を決定し、決定した巡回経路のデータを通信部２２４（出力部）によりネットワーク１０４を介して車載装置１０１に送信（出力）する。
【００２１】
次に、図１に示す経路案内システム１００において、車載装置１０１とサーバ１０２と各施設１０３との間で行われる処理について、図３を参照しながら説明する。図３は、車載装置１０１とサーバ１０２と各施設１０３との間で行われる処理を示すシーケンス図である。工程３０１では、ネットワーク１０４を介して、各施設１０３に設置されたコンピュータ等からサーバ１０２にイベント情報が送信される。工程３０２では、車載装置１０１においてユーザにより要望情報が設定される。工程３０３では、ユーザにより設定された要望情報が、ネットワーク１０４を介して車載装置１０１からサーバ１０２に送信される。
【００２２】
要望情報が送信されると、サーバ１０２は、経由地としての複数の施設１０３の巡回経路を決定する処理を行う（工程３０４）。巡回経路の決定処理の詳細については後述する。サーバ１０２において、巡回経路の複数候補が決定されると、その複数候補の情報がサーバ１０２から車載装置１０１に送信され（工程３０５）、送信された複数候補の情報が車載装置１０１の表示部２０４に表示される（工程３０６）。車載装置１０１は、表示部２０４に表示された複数候補のうち、入力部２０５を介してユーザにより選択された１つの候補についての巡回経路の情報（例えば、ルート案内の情報）をサーバ１０２に要求する（工程３０７）。サーバ１０２は、車載装置１０１から要求された巡回経路の情報を、ネットワーク１０４を介して車載装置１０１に送信する（工程３０８）。これにより、車載装置１０１は、サーバ１０２から取得した巡回経路の情報に従って、ユーザに対してルート案内を開始する（工程３０９）。
【００２３】
次に、図３の工程３０４で行われる、複数の経由地（施設１０３）の巡回経路を決定する処理について、図４を参照しながら説明する。図４は、複数の経由地の巡回経路を決定する処理を示すフローチャートである。以下の説明では、図４に示す処理を、サーバ１０２のＣＰＵ２２１により実行する例について説明するが、車載装置１０１のＣＰＵ２０１にサーバ１０２のＣＰＵ２２１の機能を持たせ、車載装置１０１のＣＰＵ２０１で実行してもよい。
【００２４】
Ｓ１１では、ＣＰＵ２２１は、通信部２２４によりネットワーク１０４を介して各施設１０３から受信し、記憶部２２３に記憶されたイベント情報２２９を取得する。イベント情報２２９は、上述したように、例えば、各施設１０３において行われるイベントの種類やその予定、各施設１０３での混雑度を示す情報、撮影タイミングに関する情報などを含みうる。
【００２５】
図５は、イベント情報２２９として、複数の施設１０３のうち所定の施設１０３で行われるイベントの種類とその予定時刻とを示す情報の一例を示す図である。図５に示す情報では、イベントの種類として「座禅会」と「夕焼け写真を撮ることができる撮影タイミング」とが示されている。「座禅会」については、１０：００に開始して１２：００に終了する回と、１５：００に開始して１７：００に終了する回とがあることを示しており、「撮影タイミング」については、１６：００から１７：３０の間において、当該所定の施設１０３での風景に夕焼けが写り込む写真が撮れることを示している。また、図６は、イベント情報２２９として、所定の施設１０３での混雑度を示す混雑予測情報の一例を示す図である。図６に示す混雑予測情報は、横軸を開園（９：００）から閉園（２１：００）までの時刻とし、縦軸を混雑度としており、曜日や時期、天気などを考慮した過去の傾向から予測されうる。
【００２６】
Ｓ１２では、ＣＰＵ２２１は、通信部２２４によりネットワーク１０４を介して車載装置１０１から受信し、記憶部２２３に記憶されたユーザの要望情報２２８を取得する。要望情報２２８は、上述したように、例えば、目的地とその到着目標時刻を示す目的地情報や、目的地に到着するまでに訪れたい（観光したい）施設や行いたいイベントなどの情報などを含みうる。
【００２７】
図７は、車載装置１０１の入力部２０５としてのタッチパネル式ディスプレイに表示される画面４００の一例を示す図である。図５に示す画面４００には、ユーザの最終目的地を入力するための入力欄４０１と、その到着目標時刻を入力するための入力欄４０２が設けられている。また、画面４００には、ユーザが訪れたい施設や行いたいイベントなどの観光の要望を優先順に入力するための入力欄４０３〜４０５が設けられている。図７に示す例では、観光の要望に関して、第１優先から第３優先まで入力することができるように構成されているが、観光の要望を入力するための入力欄の数等は任意に構成してもよい。また、入力欄４０１〜４０５は、ユーザにより直接入力する形態であってもよいし、プルダウン方式で入力する形態であってもよい。
【００２８】
Ｓ１３では、ＣＰＵ２２１は、ユーザの車両に関する情報（以下では、車両情報と呼ぶことがある）を、通信部２２４によりネットワーク１０４を介して車載装置１０１から取得（受信）する。ユーザの車両情報は、例えば、車載装置１０１のＧＰＳセンサ２０６、車速センサ２０７、ジャイロセンサ２０８での検知結果から算出されたユーザの車両の現在位置を示す情報（現在位置情報）と、車載装置１０１のバッテリ残量センサ２０９で検知されたバッテリ残量を示す情報（バッテリ残量情報）とを含みうる。また、ユーザの車両情報は、バッテリの容量や充電速度、燃費（単位電力当たりの走行距離）など、ユーザの車両の特性（性能）に関する情報を含んでもよい。
【００２９】
Ｓ１４では、ＣＰＵ２２１は、車載装置１０１から取得したバッテリ残量情報およびユーザの車両情報に基づいて、該バッテリ残量で走行することができる走行可能距離を推定（算出）する。本実施形態では、ＣＰＵ２２１がバッテリ残量情報に基づいて走行可能距離を推定しているが、それに限られず、車載装置１０１のＣＰＵ２０１においてバッテリ残量情報から推定（算出）された走行可能距離の情報を、バッテリ残量情報の代わりに取得してもよい。
【００３０】
Ｓ１５では、ＣＰＵ２２１は、Ｓ１４で推定した走行可能距離の範囲内に含まれる複数の施設１０３の各々について、ユーザの要望情報２２８とイベント情報２２９との合致度を算出（決定）する。例えば、ＣＰＵ２２１は、走行可能距離の範囲内における各施設１０３について、ユーザの要望情報２２８とイベント情報２２９との合致度を示す指標値（ポイント値）を求める。
【００３１】
具体的には、図７に示す画面４００の入力欄４０３に入力された「可能な限り寺社を巡りたい」とのユーザの要望に対しては、ユーザの現在位置と各施設１０３との距離に応じて、ユーザの現在位置に近い施設１０３ほど高い指標値を各施設１０３に付与する。また、入力欄４０４に入力された「座禅を組みたい」とのユーザの要望に対しては、該要望を満たすイベントが行われる施設１０３に対して指標値を付与する。更に、入力欄４０５に入力された「△△寺の夕焼けの写真を撮りたい」とのユーザの要望に対しては、夕焼けの写真を撮ることができる時間帯で限定して、△△寺の施設１０３に指標値を付与する。即ち、当該時間帯における当該△△寺の施設１０３の指標値を高くする。指標値は、ユーザの各要望について各施設１０３に累積的に付与され、ユーザの要望の優先順位が高いほど高い指標値が付与されうる。そして、付与された指標値が高い施設１０３ほど、ユーザの要望との合致度が高い施設１０３ということとなる。
【００３２】
Ｓ１６では、ＣＰＵ２２１は、Ｓ１５で算出された合致度の高い施設１０３を、バッテリ残量での走行可能距離の範囲内で巡回可能な経由地として優先的に選択する。このとき、ＣＰＵ２２１は、ユーザ車両のバッテリに充電可能な充電スタンドを有する特定の施設１０３を経由地として優先的に選択してもよい。また、ＣＰＵ２２１は、施設１０３での滞在時間を考慮して経由地を選択してもよい。施設１０３での滞在時間とは、例えば、過去の傾向に基づいて該施設１０３での滞在（例えば観光）に要すると推定される一般的な時間のことであり、ＣＰＵ２２１は、該滞在時間だけ該施設１０３で費やして該施設１０３を出発したときに、到着目標時刻までに目的地に到着可能か否かを判定して経由地を選択しうる。
【００３３】
図８Ａは、ユーザ車両５０１の現在位置からの最初の経由地としての施設１０３ａを選択する方法の概念図を示したものである。ＣＰＵ２２１は、図８Ａに示すように、Ｓ１４で推定した走行可能距離に基づいて、ユーザ車両５０１が現在位置から走行することができる範囲５０２ａを設定し、該範囲５０２ａに含まれる複数の施設１０３のうち、Ｓ１５で算出された合致度の高い施設１０３ａを経由地として選択する。そして、ＣＰＵ２２１は、経由地として選択した施設１０３ａまでの経路（ルート）、該施設１０３ａへの到着予定時刻、該施設１０３ａでの滞在時間を考慮した該施設１０３ａからの出発予定時刻なども算出する。また、ＣＰＵ２２１は、経由地として選択した施設１０３ａが、充電スタンドを有する特定の施設１０３である場合、該施設１０３ａでの滞在時間内にユーザ車両５０１のバッテリを充電したと仮定したときのバッテリ残量も推定（算出）する。
【００３４】
Ｓ１７では、ＣＰＵ２２１は、Ｓ１６で算出した出発予定時刻と目的地５００への到着目標時刻との時間差に応じて、目的地５００に向かうか否かを判定する。例えば、ＣＰＵ２２１は、Ｓ１６で算出した出発予定時刻と目的地５００への到着目標時刻との時間差に基づいて、他の施設１０３を巡回可能か否かを判定する。到着目標時刻まで余裕があり、他の施設１０３を巡回可能であると判定した場合には、次に巡回する施設１０３を選択する処理を行うためにＳ１８に進む。Ｓ１８では、ＣＰＵ２２１は、Ｓ１６で選択した施設１０３でバッテリを充電したときに推定されるバッテリ残量に基づいて、当該バッテリ残量での走行可能距離を推定（算出）する。Ｓ１８で走行可能距離を推定した後、上述したＳ１５〜Ｓ１７の処理を繰り返し行う。
【００３５】
図８Ｂは、２つ目の経由地としての施設１０３ｂを選択する方法の概念図を示したものである。ＣＰＵ２２１は、図８Ｂに示すように、Ｓ１８で推定した走行可能距離に基づいて、最初の経由地としての施設１０３ａからユーザ車両５０１が走行することができる範囲５０２ｂを設定し、該範囲５０２ｂに含まれる複数の施設１０３のうち、Ｓ１５で算出された合致度の高い施設１０３ｂを経由地として選択する。そして、ＣＰＵ２２１は、最初の経由地としての施設１０３ａから２つ目の経由地としての施設１０３ｂまでの経路（ルート）、該施設１０３ｂへの到着予定時刻、該施設１０３ｂでの滞在時間を考慮した該施設１０３ｂからの出発予定時刻なども算出する。また、ＣＰＵ２２１は、施設１０３ｂでの滞在時間内にユーザ車両５０１のバッテリを充電したと仮定したときのバッテリ残量も推定（算出）する。
【００３６】
図８Ｃは、３つ目の経由地としての施設１０３ｃを選択する方法の概念図を示したものである。ＣＰＵ２２１は、図８Ｃに示すように、Ｓ１８で推定した走行可能距離に基づいて、２つ目の経由地としての施設１０３ｂからユーザ車両５０１が走行することができる範囲５０２ｃを設定し、該範囲５０２ｃに含まれる複数の施設１０３のうち、Ｓ１５で算出された合致度の高い施設１０３ｃを経由地として選択する。そして、ＣＰＵ２２１は、２つ目の経由地としての施設１０３ｂから３つ目の経由地としての施設１０３ｃまでの経路（ルート）、該施設１０３ｃへの到着予定時刻、該施設１０３ｃでの滞在時間を考慮した該施設１０３ｃからの出発予定時刻なども算出する。また、ＣＰＵ２２１は、施設１０３ｃでの滞在時間内にユーザ車両５０１のバッテリを充電したと仮定したときのバッテリ残量も推定（算出）する。
【００３７】
図８Ａ〜図８Ｃに示す例では、ＣＰＵ２２１は、３つ目の経由地として施設１０３ｃを選択した後、Ｓ１７において、該施設１０３ｃからの出発予定時刻と目的地５００への到着目標時刻との時間差が小さく、該到着目標時刻までに他の施設１０３を巡回不可能と判定する。つまり、ＣＰＵ２２１は、Ｓ１７において、３つ目の経由地としての施設１０３ｃに滞在した後に目的地５００に向かうと判定し、Ｓ１９に進む。
【００３８】
Ｓ１９では、ＣＰＵ２２１は、Ｓ１４〜Ｓ１８の処理を行うことにより得られた複数の経由地の巡回経路を、１つの候補として決定する。Ｓ２０では、ＣＰＵ２２１は、巡回経路の他の候補を決定（探索）するか否かを判定する。例えば、ＣＰＵ２２１は、Ｓ１５で算出された合致度が比較的高い（所定値以上である）にも関わらず経由地から外れた施設１０３があるか否かに基づいて、巡回経路の他の候補を決定するか否かを判定してもよい。また、ＣＰＵ２２１は、決定した巡回経路の候補の数が、予め設定された候補の目標数に達したか否かに基づいて、巡回経路の他の候補を決定するか否かを判定してもよい。候補の目標数は、例えば、車載装置１０１の入力部２０５を介してユーザにより予め設定されたものでもよいし、サーバ１０２において事前に設定されたものであってもよい。巡回経路の他の候補を決定すると判定した場合にはＳ１４〜Ｓ１８の処理を再度行う。この場合、ＣＰＵ２２１は、既に決定された候補と同じ経路にならないように、当該候補を考慮して２つ目以降の候補を新たに決定しうる。
【００３９】
Ｓ２１では、ＣＰＵ２２１は、これまでに決定された巡回経路の複数候補の情報を、ネットワーク１０４を介して通信部２２４により車載装置１０１に送信（出力）する。車載装置１０１では、ネットワーク１０４を介して通信部２１０により受信した巡回経路の複数候補の情報を、表示部２０４としてのタッチパネル式ディスプレイに表示する。
【００４０】
図９は、巡回経路の複数候補の情報を示す画面４１０の一例を示す図である。当該画面４１０は、車載装置１０１の表示部２０４としてのタッチパネル式ディスプレイに表示されうる。図９に示す例では、巡回経路の２つの候補４１１、４１２が表示されているが、巡回経路の候補は２つに限られるものではなく、３つ以上であってもよい。タッチパネル式ディスプレイに表示された巡回経路の複数候補のうちのいずれかをユーザがタッチすることによって選択されると、選択された候補についての巡回経路の情報の要求指示がネットワーク１０４を介してサーバ１０２に送信され、選択された候補における巡回経路の情報（ルート情報）がネットワーク１０４を介してサーバ１０２から車載装置１０１に送信される。車載装置１０１では、ＣＰＵ２０１が、送信された巡回経路の情報に基づいて、ルート案内を開始する。
【００４１】
上述したように、本実施形態では、ユーザの要望情報と各施設１０３でのイベント情報との合致度を算出し、算出した各施設１０３での合致度に応じて、経由地として巡回する複数の施設１０３を選択し、それらの巡回経路を決定する。これにより、ユーザの要望に沿って、複数の施設を効率よく巡回することが可能となる。
【００４２】
＜実施形態のまとめ＞
上記の実施形態の経路案内装置は、複数の経由地の巡回経路を案内する経路案内装置であって、ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段（例えば２２５）と、前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段（例えば２２６）と、前記選択手段で選択された経由地の巡回経路を決定する決定手段（例えば２２７）と、を備える。そのような構成により、ユーザの要望に沿って複数の施設を効率よく巡回可能な経路を該ユーザに提供することができる。
【００４３】
また、前記要望情報は、前記ユーザが経由地の滞在に費やすことのできる時間を示す時間情報を含み、前記選択手段は、前記時間情報に更に応じて、巡回可能な経由地を選択する。そのような構成により、ユーザが要望する時間内において、複数の施設を効率よく巡回可能な経路を提供することができる。
【００４４】
また、前記要望情報は、目的地および該目的地への到着目標時刻を示す目的地情報を含み、前記選択手段は、前記目的地情報に更に応じて、巡回可能な経由地を選択する。そのような構成により、ユーザの目的地に、到着目標時刻に到着することができる経路を提供することができる。
【００４５】
また、前記選択手段は、各経由地での滞在時間を考慮して、巡回可能な経由地を選択する。そのような構成により、観光など各経由地での滞在について、ユーザの要望に応えることができる。
【００４６】
また、前記イベント情報は、イベントの種類、開始時刻および終了時刻に関する情報、撮影タイミングに関する情報、混雑予測情報のうち少なくとも１つを含む。そのような構成により、ユーザの要望に更に沿うことができる経路を提供することができる。
【００４７】
また、前記選択手段は、前記ユーザの電動車両に搭載されたバッテリの残量での走行可能距離に応じて、巡回可能な経由地を選択する。そのような構成により、走行中にバッテリ切れなどを起こさないように巡回経路を決定することができる。
【００４８】
また、前記選択手段は、前記走行可能距離の範囲内で巡回可能な経由地として、充電スタンドを有する特定の経由地を選択する。そのような構成により、各経由地でバッテリの充電を行うことができるため、走行中にバッテリ切れなどを起こす可能性を低減することができる。
【００４９】
また、前記選択手段は、前記特定の経由地での滞在時間中に前記バッテリの充電を行った場合に推定される走行可能距離に応じて、次に巡回する経由地を選択する。そのような構成により、走行中にバッテリ切れなどを起こさないように巡回経路を決定することができる。
【００５０】
また、前記決定手段は、前記巡回経路についての複数の候補を決定する。そのような構成により、ユーザの要望に沿った巡回経路の選択自由度を高めることができる。
【００５１】
本発明は上記実施の形態に制限されるものではなく、本発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、本発明の範囲を公にするために、以下の請求項を添付する。
【００５２】
本願は、２０１８年２月１５日提出の日本国特許出願特願２０１８−０２５３３８を基礎として優先権を主張するものであり、その記載内容の全てを、ここに援用する。
【符号の説明】
【００５３】
１０１：車載装置、１０２：サーバ、１０３：施設、１０４：ネットワーク、２０１、２２１：ＣＰＵ、２０４：表示部、２０５：入力部
【図１】
0006894575.tif 000002
【図２Ａ】
0006894575.tif 000003
【図２Ｂ】
0006894575.tif 000004
【図３】
0006894575.tif 000005
【図４】
0006894575.tif 000006
【図５】
0006894575.tif 000007
【図６】
0006894575.tif 000008
【図７】
0006894575.tif 000009
【図８Ａ】
0006894575.tif 000010
【図８Ｂ】
0006894575.tif 000011
【図８Ｃ】
0006894575.tif 000012
【図９】
0006894575.tif 000013