JP2019178926A - 経路探索システム - Google Patents

Abstract

【課題】ユーザの予定に合わせて、ユーザが好む補給地点を提案できる経路探索システムを提供する。【解決手段】経路探索システム１は、車両のユーザによって設定された補給に関する優先順位情報２２１、を記憶する記憶部（第１のサーバ記憶部２２）と、ユーザの予定情報３２１に基づいて目的地を推定する目的地推定部２３１と、目的地までの経路を探索する経路探索部２３２と、を備え、経路探索部２３２は、車両の燃料情報１５１および目的地に基づいて、経路における補給の要否を判定し、補給が必要と判定した場合に、補給地点情報（給油地点情報４２１）および優先順位情報２２１に基づいて選択された補給地点をユーザに提案する。【選択図】図１

Description

本開示は、車両用の経路探索システムに関する。

従来、効率的な給油を案内する車両用のシステムが存在する。例えば、特許文献１に記載されたシステムは、車両が登録走行経路を繰り返し走行する際に、給油回数が最小限となるように、給油タイミングおよび給油地点（例えばガソリンスタンド）を案内する。そのため、ユーザは効率的な給油が可能である。また、特許文献１に記載されたシステムでは、ユーザが利用する給油地点が記憶される。そのため、ユーザが好む給油地点が案内される。

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

ここで、特許文献１に記載されたシステムは、車両が登録走行経路を繰り返し走行することを前提とする。そのため、特許文献１に記載されたシステムは、車両の目的地が登録地点と異なる場合に、ユーザが好む給油地点を提案できない。つまり、特許文献１に記載されたシステムは、目的地に設定できる場所が限られており、ユーザの予定（例えば新たな場所を目的地とする予定）に合わせて給油地点を提案するものでない。また、特許文献２は、ユーザがあらかじめ登録しておいた特定の石油会社の燃料を扱う給油地点を検索する技術を開示する。しかし、特許文献２の技術では、給油地点の検索は、燃料残量が所定量以下になると実行される。そのため、特許文献２の技術は、ユーザの予定に合わせて、ユーザが好む給油地点を提案するものではない。

かかる事情に鑑みてなされた本開示の目的は、ユーザの予定に合わせて、ユーザが好む補給地点を提案できる経路探索システムを提供することにある。

本開示の一実施形態に係る経路探索システムは、車両のユーザによって設定された補給に関する優先順位情報、を記憶する記憶部と、前記ユーザの予定情報に基づいて目的地を推定する目的地推定部と、前記目的地までの経路を探索する経路探索部と、を備え、前記経路探索部は、前記車両の燃料情報および前記目的地に基づいて、前記経路における補給の要否を判定し、補給が必要と判定した場合に、補給地点情報および前記優先順位情報に基づいて選択された補給地点を前記ユーザに提案する。ここで、補給とは車両を動作させるためにエネルギーを補うことである。補給は、例えば電池の充電および水素の補給等を含むが、以下の実施形態ではガソリン等の燃料の給油を例に説明する。つまり、以下の実施形態において「給油」は補給の一例である。また、「給油地点」は補給地点の一例である。また、「給油地点情報」は補給地点情報の一例である。

本開示の一実施形態に係る経路探索システムによれば、ユーザの予定に合わせて、ユーザが好む補給地点を提案できる。

経路探索システムの概略構成を示す図である。 車載装置がオンになるときの一実施形態のシーケンス図である。 車載装置がオフになるときの一実施形態のシーケンス図である。 車載装置がオンになるときの別の例を示すシーケンス図である。 目的地設定の一例を示すシーケンス図である。

（経路探索システム）
図１は、本開示の一実施形態に係る経路探索システム１の概略構成を示す図である。経路探索システム１は、情報処理装置１０と、第１のサーバ２０と、第２のサーバ３０と、第３のサーバ４０と、端末装置５０と、を備える。ここで、情報処理装置１０のユーザおよび端末装置５０のユーザは、車両のユーザと同じである。

本実施形態において、情報処理装置１０は車両に搭載される車載装置である。本実施形態において、車両は自動車である。車載装置は、例えばナビゲーション装置等である。ここで、情報処理装置１０は、タブレット端末、または、ユーザによって使用されるその他の装置であり得る。

第１のサーバ２０、第２のサーバ３０および第３のサーバ４０のそれぞれは、１つまたは互いに通信可能な複数のサーバ装置で構成され得る。第１のサーバ２０は、１以上の車両に搭載された情報処理装置１０と通信を行う。第１のサーバ２０は、例えば車両に関する情報を収集および解析する情報センターに設置される。第２のサーバ３０は、端末装置５０からアクセス可能なユーザのスケジュールである予定情報３２１を管理する。また、第３のサーバ４０は、給油地点情報４２１を管理する。本実施形態において、給油地点はガソリンスタンドである。給油地点情報４２１は、給油地点の営業時間、燃料（ガソリン）の値段、ブランド等の情報を含む。

また、本実施形態において、端末装置５０はスマートフォンである。ここで、端末装置５０はスマートフォンに限定されない。端末装置５０は、例えばタブレット端末、または、ユーザによって使用されるその他の装置であり得る。

経路探索システム１において、第１のサーバ２０は、情報処理装置１０、第２のサーバ３０、第３のサーバ４０および端末装置５０とネットワークを介して通信可能に接続される。また、第２のサーバ３０は端末装置５０とネットワークを介して通信可能に接続される。ネットワークは、例えばインターネットを含むが、任意の他のネットワークを含んでよい。

（情報処理装置）
図１に示すように、情報処理装置１０は、表示部１１と、入力部１２と、音声再生部１３と、通信部１４と、記憶部１５と、制御部１６と、を備える。

表示部１１は、情報を表示するディスプレイを含む。ディスプレイは、例えば液晶パネルおよび有機ＥＬ（Electro Luminescence）パネル等のフラットパネルディスプレイを含み得る。本実施形態において、情報処理装置１０は、表示部１１と入力部１２とが一体となったタッチパネルディスプレイを備える。

入力部１２は、ユーザによる入力を受け付ける１つ以上の入力インタフェースを含む。本実施形態において、入力部１２は、表示部１１と一体的に設けられたタッチパネルである。ここで、別の例として、入力部１２は、文字入力を受け付けるキーボード、または、音声入力を受け付けるマイクであり得る。

音声再生部１３は、１つ以上のスピーカを含む。音声再生部１３は、例えば目的地までのルート案内等の音声を再生する。

通信部１４は、１つ以上の通信インタフェースを含む。通信部１４は、４Ｇ（4th Generation）等のモバイル通信規格、有線ＬＡＮ（Local Area Network）規格および無線ＬＡＮ規格等のそれぞれに対応する通信インタフェースを含み得る。

また、通信部１４は、ＣＡＮ（Controller Area Network）の通信インタフェースを備える。通信部１４は、ＣＡＮ経由で、車両情報を車両のＥＣＵ（Electronic Control Unit、電子制御ユニット）から受信する。本実施形態において、車両情報は、車両の燃料タンク内の燃料残量を示す燃料情報１５１を含む。また、車両情報は、燃料残量が所定の値（例えば１０リットル）になって警告灯が点灯するまでの航続可能距離を示す距離情報１５２を含む。

また、通信部１４は、ＧＰＳ（Global Positioning System）衛星からの信号（ＧＰＳ信号）を受信する。ＧＰＳ信号に基づいて、情報処理装置１０が搭載された車両（自車）の位置情報の算出が可能である。

記憶部１５は、１つ以上のメモリを含む。メモリは、例えば半導体メモリ、磁気メモリ、および光メモリ等を含んでよい。記憶部１５に含まれる各メモリは、例えば主記憶装置、補助記憶装置、またはキャッシュメモリとして機能してよい。記憶部１５は、情報処理装置１０の動作に用いられる任意の情報を記憶する。

本実施形態において、記憶部１５は、通信部１４がＣＡＮ経由で受信した車両情報（燃料情報１５１および距離情報１５２）を記憶する。記憶部１５は、第１のサーバ２０との通信を行う場合に用いられる、情報処理装置１０を特定するためのＩＤ（Identification）を記憶してよい。例えば、第１のサーバ２０はＩＤに基づいて情報処理装置１０が搭載されている車両および車両のユーザを特定できる。そして、第１のサーバ２０は、特定した車両の燃料タンクのサイズ等の情報を用いて、例えば燃料タンクに燃料が満たされている場合の最大航続可能距離を把握可能である。また、記憶部１５は、経路（ルート）案内サービスで使用される地図情報および音声情報を記憶してよい。ここで、記憶部１５に記憶される地図情報は、後述する地図情報２２２と同じでよい。

制御部１６は、１つ以上のプロセッサを含む。プロセッサは、例えば汎用のプロセッサ、および特定の処理に特化した専用のプロセッサを含んでよい。例えば制御部１６はＣＰＵ（Central Processing Unit）であり得る。制御部１６は、情報処理装置１０の全体の動作を制御する。本実施形態において、制御部１６は、目的地検索部１６１および目的地設定部１６２を備える。また、制御部１６は、ＧＰＳ信号に基づいて自車の位置情報を算出可能である。算出された位置情報は、通信部１４によって、第１のサーバ２０に送信され得る。

目的地検索部１６１は、ユーザが経路案内サービスで目的地を設定する場合に、目的地の候補を検索する。本実施形態において、目的地検索部１６１は、カテゴリー別に目的地を検索する機能を備える。例えば、ユーザがカテゴリーとして「食事」を指定すると、目的地検索部１６１は、地図情報から飲食店の情報を検索して、検索結果を目的地設定部１６２に出力する。

目的地設定部１６２は、経路案内サービスの目的地を設定する。例えば、目的地設定部１６２は、目的地検索部１６１から取得した検索結果を一覧にしてタッチパネルに表示させる。ユーザが一覧の中から希望する場所（先の例では飲食店）をタッチすると、目的地設定部１６２は、タッチされた場所を目的地に設定する。本実施形態において、目的地は１つに限定されない。つまり、ユーザは複数の目的地を選択することが可能である。

（第１のサーバ）
図１に示すように、第１のサーバ２０は、第１のサーバ通信部２１と、第１のサーバ記憶部２２と、第１のサーバ制御部２３と、を備える。

第１のサーバ通信部２１は、１つ以上の通信インタフェースを含む。第１のサーバ通信部２１は、４Ｇ等のモバイル通信規格、有線ＬＡＮ規格および無線ＬＡＮ規格等のそれぞれに対応する通信インタフェースを含み得る。

第１のサーバ記憶部２２は、１つ以上のメモリを含む。メモリは、例えば半導体メモリ、磁気メモリ、および光メモリ等を含んでよい。第１のサーバ記憶部２２に含まれる各メモリは、例えば主記憶装置、補助記憶装置、またはキャッシュメモリとして機能してよい。第１のサーバ記憶部２２は、第１のサーバ２０の動作に用いられる任意の情報を記憶する。

本実施形態において、第１のサーバ記憶部２２は、優先順位情報２２１、地図情報２２２および車両情報２２３を記憶する。優先順位情報２２１および車両情報２２３は、上記のＩＤを用いて、特定の車両および特定の車両のユーザと関連付けて記憶される。ここで、第１のサーバ記憶部２２は、後述する予定情報３２１および給油地点情報４２１が取得された場合に、予定情報３２１および給油地点情報４２１を一時的に、または、一時的でなく、記憶してよい。

優先順位情報２２１は、車両のユーザによって設定された給油（補給の一例）に関する優先順位の情報である。本実施形態において、優先順位情報２２１は、ユーザが好む給油地点（補給地点の一例）の情報を、優先順位を付けて有している。例えば、優先順位情報２２１の第１の優先事項（最優先事項）は、ユーザのお気に入りの給油地点が選択されることで有り得る。ここで、お気に入りの給油地点は１つに限定されない。また、例えば、優先順位情報２２１の第２の優先事項は、価格が安いことであり得る。また、例えば、優先順位情報２２１の第３の優先事項は、探索した経路に近いことであり得る。また、例えば、優先順位情報２２１の第４の優先事項は、特定のブランドであることであり得る。第１のサーバ２０は、経路の探索（経路案内サービス）を実行する前に、優先順位情報２２１を取得して第１のサーバ記憶部２２に記憶する。優先順位情報２２１は、例えば情報処理装置１０のタッチパネルディスプレイに表示される設定画面で、ユーザによって設定され得る。情報処理装置１０は、設定された優先順位情報２２１を第１のサーバ２０に送信し得る。第１のサーバ２０は、受信した優先順位情報２２１を第１のサーバ記憶部２２に記憶し得る。

地図情報２２２は、経路案内サービスで用いられる、車両用の地図（道路地図）の情報である。

車両情報２２３は、燃料情報１５１および距離情報１５２を含む、車両の状態を示す情報である。

第１のサーバ制御部２３は、１つ以上のプロセッサを含む。プロセッサは、例えば汎用のプロセッサ、および特定の処理に特化した専用のプロセッサを含んでよい。例えば第１のサーバ制御部２３はＣＰＵであり得る。第１のサーバ制御部２３は、第１のサーバ２０全体の動作を制御する。本実施形態において、第１のサーバ制御部２３は、目的地推定部２３１および経路探索部２３２を備える。

目的地推定部２３１は、ユーザの予定情報３２１に基づいて目的地を推定する。本実施形態において、予定情報３２１は、ユーザの行動が日付および時刻と関連付けられたカレンダー情報である。そのため、目的地推定部２３１は、ユーザが目的地を入力しなくても、予定情報３２１に基づいて、ユーザの予定に合った目的地を推定することが可能である。例えば、目的地推定部２３１は、１４時にＸ社訪問、１６時にＹ社訪問というユーザの予定情報３２１を取得する。目的地推定部２３１は、ナビゲーション装置がオンになって、現在時刻が１５時である場合に、目的地がＹ社であると推定する。ここで、以下において、ナビゲーション装置を含む車載装置がオンになる状態をＡＣＣ＿ＯＮ（アクセサリ電源オン）と表現することがある。また、ナビゲーション装置を含む車載装置がオフになる状態をＡＣＣ＿ＯＦＦ（アクセサリ電源オフ）と表現することがある。

経路探索部２３２は目的地までの経路を探索する。経路探索部２３２は、車両の燃料情報１５１および目的地に基づいて、経路における給油の要否を判定する。本実施形態において、経路探索部２３２は、車両の距離情報１５２にも基づいて、経路における給油の要否を判定する。また、経路探索部２３２は、給油が必要と判定した場合に、給油地点情報４２１（補給地点情報の一例）および優先順位情報２２１に基づいて選択された給油地点をユーザに提案する。ここで、目的地は、目的地推定部２３１が推定した場所、または、ユーザが入力した場所である。そのため、経路探索部２３２が探索する経路は、ユーザの予定に合った目的地までの経路となる。また、経路探索部２３２がユーザに提案する給油地点は、ユーザによって設定された優先順位情報２２１に基づくため、ユーザが好む給油地点である。経路探索部２３２が実行する給油要否判定および給油地点の選択の詳細については後述する。

（第２のサーバ）
図１に示すように、第２のサーバ３０は、第２のサーバ通信部３１と、第２のサーバ記憶部３２と、第２のサーバ制御部３３と、を備える。

第２のサーバ通信部３１は、１つ以上の通信インタフェースを含む。第２のサーバ通信部３１は、４Ｇ等のモバイル通信規格、有線ＬＡＮ規格および無線ＬＡＮ規格等のそれぞれに対応する通信インタフェースを含み得る。

第２のサーバ記憶部３２は、１つ以上のメモリを含む。メモリは、例えば半導体メモリ、磁気メモリ、および光メモリ等を含んでよい。第２のサーバ記憶部３２に含まれる各メモリは、例えば主記憶装置、補助記憶装置、またはキャッシュメモリとして機能してよい。第２のサーバ記憶部３２は、第２のサーバ３０の動作に用いられる任意の情報を記憶する。

本実施形態において、第２のサーバ記憶部３２は、予定情報３２１を記憶する。予定情報３２１は、上記のように、端末装置５０からアクセス可能なユーザのスケジュールであって、カレンダー情報として記憶されている。ユーザは、予定情報３２１を、端末装置５０にインストールされた第１のアプリを起動して、編集することが可能である。ここで、アプリとは、アプリケーションプログラムを意味する。また、第１のアプリは、例えばスケジュール管理アプリである。

第２のサーバ制御部３３は、１つ以上のプロセッサを含む。プロセッサは、例えば汎用のプロセッサ、および特定の処理に特化した専用のプロセッサを含んでよい。例えば第２のサーバ制御部３３はＣＰＵであり得る。第２のサーバ制御部３３は、第２のサーバ３０全体の動作を制御する。本実施形態において、第２のサーバ制御部３３は、例えば予定情報３２１の管理を実行する。第２のサーバ制御部３３は、例えばユーザが、第１のアプリを起動してスケジュールを変更した場合に、変更されたスケジュールを予定情報３２１に反映する処理（更新処理）を実行する。

（第３のサーバ）
図１に示すように、第３のサーバ４０は、第３のサーバ通信部４１と、第３のサーバ記憶部４２と、第３のサーバ制御部４３と、を備える。

第３のサーバ通信部４１は、１つ以上の通信インタフェースを含む。第３のサーバ通信部４１は、４Ｇ等のモバイル通信規格、有線ＬＡＮ規格および無線ＬＡＮ規格等のそれぞれに対応する通信インタフェースを含み得る。

第３のサーバ記憶部４２は、１つ以上のメモリを含む。メモリは、例えば半導体メモリ、磁気メモリ、および光メモリ等を含んでよい。第３のサーバ記憶部４２に含まれる各メモリは、例えば主記憶装置、補助記憶装置、またはキャッシュメモリとして機能してよい。第３のサーバ記憶部４２は、第３のサーバ４０の動作に用いられる任意の情報を記憶する。

本実施形態において、第３のサーバ記憶部４２は、給油地点情報４２１を記憶する。給油地点情報４２１は、給油地点に関するデータベースである。給油地点情報４２１は、給油地点の名称、住所だけでなく、上記のように、営業時間、燃料の値段、ブランド等の情報を含む。

第３のサーバ制御部４３は、１つ以上のプロセッサを含む。プロセッサは、例えば汎用のプロセッサ、および特定の処理に特化した専用のプロセッサを含んでよい。例えば第３のサーバ制御部４３はＣＰＵであり得る。第３のサーバ制御部４３は、第３のサーバ４０全体の動作を制御する。本実施形態において、第３のサーバ制御部４３は、例えば給油地点情報４２１の管理を実行する。第３のサーバ制御部４３は、第３のサーバ通信部４１を介して、例えば１つの給油地点の営業時間が変更されたとの情報を取得した場合に、変更を給油地点情報４２１に反映する処理（更新処理）を実行する。

（端末装置）
図１に示すように、端末装置５０は、端末表示部５１と、端末入力部５２と、端末通信部５３と、端末記憶部５４と、端末制御部５５と、を備える。

端末表示部５１は、情報を表示するディスプレイを含む。ディスプレイは、例えば液晶パネルおよび有機ＥＬパネル等のフラットパネルディスプレイを含み得る。本実施形態において、端末装置５０は、端末表示部５１と端末入力部５２とが一体となったタッチパネルディスプレイを備える。

端末入力部５２は、ユーザによる入力を受け付ける１つ以上の入力インタフェースを含む。本実施形態において、端末入力部５２は、端末表示部５１と一体的に設けられたタッチパネルである。ここで、別の例として、端末入力部５２は、文字入力を受け付けるキーボード、または、音声入力を受け付けるマイクであり得る。

端末通信部５３は、１つ以上の通信インタフェースを含む。端末通信部５３は、４Ｇ等のモバイル通信規格、有線ＬＡＮ規格および無線ＬＡＮ規格等のそれぞれに対応する通信インタフェースを含み得る。

端末記憶部５４は、１つ以上のメモリを含む。メモリは、例えば半導体メモリ、磁気メモリ、および光メモリ等を含んでよい。端末記憶部５４に含まれる各メモリは、例えば主記憶装置、補助記憶装置、またはキャッシュメモリとして機能してよい。端末記憶部５４は、端末装置５０の動作に用いられる任意の情報を記憶する。

端末制御部５５は、１つ以上のプロセッサを含む。プロセッサは、例えば汎用のプロセッサ、および特定の処理に特化した専用のプロセッサを含んでよい。例えば端末制御部５５はＣＰＵであり得る。端末制御部５５は、端末装置５０全体の動作を制御する。

本実施形態において、端末制御部５５は、端末装置５０にインストールされたアプリケーションプログラムを実行する。例えば、上記の第１のアプリと、第２のアプリとが端末装置５０にインストールされて、端末記憶部５４に記憶される。ここで、第２のアプリは、例えば第１のサーバ２０との通信を可能にする通信アプリである。端末制御部５５は、ユーザの入力操作に従って、第１のアプリまたは第２のアプリを端末記憶部５４から読み出す。そして、端末制御部５５は、第１のアプリまたは第２のアプリを起動する。ここで、ユーザの入力操作は、例えばタッチパネルに表示された第１のアプリまたは第２のアプリのアイコンへのタッチである。端末制御部５５は、上記のように、第１のアプリを起動して、ユーザがスケジュールを編集することを可能にする。このとき、第１のアプリにおけるスケジュールと、第２のサーバ３０が記憶する予定情報３２１のスケジュールとの間で同期処理が実行される。つまり、予定情報３２１が最新の情報に更新される。また、端末制御部５５は、第２のアプリを起動して、更新された予定情報３２１を、第１のサーバ２０に送信することができる。

（通信処理）
本実施形態に係る経路探索システム１は、以下に説明する通信処理を実行することによって、ユーザの予定に合わせて、ユーザが好む給油地点をユーザに提案する。

（ＡＣＣ＿ＯＮになるときの通信処理）
図２は、車載装置がオン（ＡＣＣ＿ＯＮ）になるときの通信処理例を示すシーケンス図である。

情報処理装置１０は、ＡＣＣ＿ＯＮになったことを検知する（ステップＳ１）。

情報処理装置１０は、燃料情報１５１および距離情報１５２を第１のサーバ２０に送信する（ステップＳ２）。燃料情報１５１および距離情報１５２は、例えば情報処理装置１０を特定するためのＩＤとともに送信される。

第１のサーバ２０は、燃料情報１５１および距離情報１５２を取得すると、ともに送信されたＩＤから情報処理装置１０が搭載された車両のユーザを特定する。第１のサーバ２０は、ユーザの予定情報３２１を第２のサーバ３０から取得する（ステップＳ３）。

第１のサーバ２０は、予定情報３２１に基づいて、ユーザの予定に合った目的地を推定する（ステップＳ４）。

第１のサーバ２０は、推定された目的地までの経路を探索する（ステップＳ５）。例えば第１のサーバ２０は、情報処理装置１０から車両の位置情報を取得する。第１のサーバ２０は、車両の位置情報および地図情報２２２に基づいて経路を探索する。経路の探索は、公知の手法を用いることができる。

第１のサーバ２０は、燃料情報１５１、距離情報１５２および目的地に基づいて、探索した経路での給油の要否を判定する（ステップＳ６）。第１のサーバ２０は、例えば距離情報１５２によって示される航続可能距離が、探索した経路での目的地までの距離（片道距離）を下回る場合に、給油が必要と判定する。また、第１のサーバ２０は、取得した位置情報（車両の現在位置）が自宅圏内であって、かつ、燃料情報１５１によって示される燃料残量がほぼ燃料タンクの容量に近い場合に、給油が必要でないと判定する。第１のサーバ２０が実行する給油要否判定の詳細については後述する。

第１のサーバ２０は、給油が必要と判定した場合に、続くステップＳ７からステップＳ９の処理によって、ユーザに提案する給油地点を選択する。また、第１のサーバ２０は、給油が必要でないと判定した場合に、続くステップＳ７からステップＳ９の処理を実行しない。

第１のサーバ２０は、給油が必要と判定した場合に、給油地点情報４２１を第３のサーバ４０から取得する（ステップＳ７）。

第１のサーバ２０は、給油地点情報４２１および優先順位情報２２１に基づいて、給油地点を選択し、必要な経路の調整を実行する（ステップＳ８）。第１のサーバ２０は、給油地点情報４２１から、車両のユーザの優先順位情報２２１に従って給油地点を選択する。第１のサーバ２０は、例えば車両の現在位置が自宅圏内であって、かつ、燃料情報１５１によって示される燃料残量がほとんどないと判定する場合に、優先順位情報２２１の最優先事項に従って給油地点を選択してよい。また、第１のサーバ２０は、例えば車両が自宅圏外を走行する場合であって、かつ、距離情報１５２によって示される航続可能距離が片道距離を下回る場合に、見つかるまで優先順位を下げながら給油地点を探してよい。第１のサーバ２０が実行する給油地点の選択の詳細については後述する。また、第１のサーバ２０は、経路に給油地点を含める調整を行ってよい。また、第１のサーバ２０は、例えば選択した給油地点が探索した経路から離れている場合等に、経路自体を変更せずに、経路の情報に給油地点の情報を付加する調整を行ってよい。ここで、選択される給油地点は１つに限定されない。

第１のサーバ２０は、更に営業時間に基づく給油地点の選択を行う（ステップＳ９）。第１のサーバ２０は、ステップＳ８において選択された給油地点のうち、営業時間内に到達できない給油地点を除外する。営業時間の情報は、給油地点情報４２１から得られる。ここで、第１のサーバ２０は、ステップＳ８において選択された全ての給油地点が除外された場合に、更に営業時間を考慮して、ステップＳ８の処理を再び実行してよい。

第１のサーバ２０は、経路および給油地点の情報を情報処理装置１０に送信する（ステップＳ１０）。ここで、第１のサーバ２０は、ステップＳ６において給油が必要でないと判定した場合に、経路の情報だけを情報処理装置１０に送信する。

情報処理装置１０は、第１のサーバ２０から受信した経路および給油地点の情報を、表示部１１に表示する（ステップＳ１１）。ここで、情報処理装置１０は、第１のサーバ２０がステップＳ６において給油が必要でないと判定した場合に、経路の情報だけを表示部１１に表示する。

情報処理装置１０は、第１のサーバ２０から受信した給油地点を、音声再生部１３によって音声で再生して、ユーザに提案する（ステップＳ１２）。ここで、情報処理装置１０は、第１のサーバ２０がステップＳ６において給油が必要でないと判定した場合に、ステップＳ１２の処理を実行せずに、ステップＳ１３の処理に進む。

本実施形態において、情報処理装置１０は、ステップＳ１１で第１のサーバ２０から受信した経路を表示するとともに、ユーザに経路を確認させるための画像をタッチパネルに表示させる。情報処理装置１０は、例えば決定ボタンを含むポップアップ画像を表示してよい。情報処理装置１０は、ユーザが決定ボタンをタッチしたことを検知する。つまり、情報処理装置１０は、ユーザによる経路の決定を検知する（ステップＳ１３）。

情報処理装置１０は、決定された経路での案内を開始する（ステップＳ１４）。経路の案内は、例えば地図画像および音声を用いたナビゲーション装置の公知の方法で実行されてよい。

（給油要否判定および給油地点の選択）
ここで、本実施形態において、第１のサーバ２０は、ステップＳ６の給油要否判定および給油地点の選択を以下のように実行する。まず、第１のサーバ２０は、情報処理装置１０から取得した位置情報（車両の現在位置）が自宅圏外か圏内かによって判定手法を選択する。第１のサーバ２０は、車両の現在位置が自宅圏内である場合に、第１の判定手法を選択する。また、第１のサーバ２０は、車両の現在位置が自宅圏外である場合に、第２の判定手法を選択する。ここで、自宅圏外は、一例として自宅から５０ｋｍ圏外であることである。このとき、５０ｋｍ圏内は自宅圏内であると扱う。５０ｋｍは警告灯が点灯してから走行可能と見込める距離である。

（第１の判定手法）
第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５未満である場合に、給油が必要と判定する。一般に、燃料残量が燃料タンクの最大容量の１／５未満であると、ユーザは不安を抱くと考えられる。このとき、第１のサーバ２０は、優先順位情報２２１の最優先事項に従って、給油地点情報４２１から給油地点を選択する。ここで、本実施形態における優先順位情報２２１の第１の優先事項（最優先事項）は、ユーザのお気に入りの給油地点であることである。そして、第１のサーバ２０は、上記のステップＳ５で探索した経路の情報に給油地点の情報を付加して、ユーザに対する提案を行う。

ここで、ユーザは、例えば情報処理装置１０または端末装置５０を用いてお気に入りの給油地点を入力することが可能である。そして、情報処理装置１０が入力された給油地点を第１のサーバ２０へ送信することによって、優先順位情報２２１にお気に入りの給油地点を含めることが可能である。また、本実施形態において、優先順位情報２２１の第２の優先事項は、より価格の安い給油地点であることである。優先順位情報２２１の第３の優先事項は、探索した経路により近い給油地点であることである。

第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５以上かつ４／５未満であって、かつ、航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、お気に入りの給油地点を選択して、目的地までの経路（往路）に追加する。

第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５以上かつ４／５未満であって、かつ、航続可能距離が往復距離（目的地への往路および目的地からの復路の合計）を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５となる地点の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。ここで、第１のサーバ２０は、お気に入りの給油地点を選択する場合に、航続可能距離に５０ｋｍを加えた範囲にお気に入りの給油地点が含まれるか否かを判定してよい。また、第１のサーバ２０は、より価格の安い給油地点を選択する場合に、経路沿いの複数地点（例えば５地点）を選んでよい。また、第１のサーバ２０は、経路により近い給油地点を選択する場合に、例えば経路から半径０．５ｋｍであった検索範囲を半径１ｋｍに広げてよい。

第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５以上かつ４／５未満であって、航続可能距離が往復距離以上であって、かつ、目的地まで往復した後の航続可能距離が最大航続可能距離の１／５未満である場合に、給油が必要と判定する。このとき、第１のサーバ２０は、お気に入りの給油地点を選択して、目的地から戻る経路（復路）の情報に給油地点の情報を付加して、ユーザに対する提案を行う。

第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５以上かつ４／５未満であって、航続可能距離が往復距離以上であって、かつ、目的地まで往復した後の航続可能距離が最大航続可能距離の１／５以上である場合に、次の条件に応じて給油が必要と判定する。第１のサーバ２０は、ユーザの予定情報３２１に基づいて次の目的地（例えば翌日の移動先）を推定する。第１のサーバ２０は、次の目的地への移動において、燃料残量が燃料タンクの最大容量の１／５未満となる場合、および、航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、お気に入りの給油地点を選択する。

第１のサーバ２０は、燃料残量が燃料タンクの最大容量の４／５以上、かつ、航続可能距離が往復距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５となる地点の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。ここで、第１のサーバ２０は、お気に入りの給油地点を選択する場合に、航続可能距離に５０ｋｍを加えた範囲にお気に入りの給油地点が含まれるか否かを判定してよい。また、第１のサーバ２０は、より価格の安い給油地点を選択する場合に、経路沿いの複数地点（例えば５地点）を選んでよい。また、第１のサーバ２０は、経路により近い給油地点を選択する場合に、例えば経路から半径３ｋｍであった検索範囲を半径６ｋｍに広げてよい。

第１のサーバ２０は、第１の判定手法において上記以外の場合に、給油が必要でないと判定する。

（第２の判定手法）
第１のサーバ２０は、目的地が自宅であって、航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５となる地点の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。ここで、第１のサーバ２０は、お気に入りの給油地点を選択する場合に、経路から６ｋｍより近いことを更に条件に加えてよい。また、第１のサーバ２０は、より価格の安い給油地点を選択する場合に、経路沿いの複数地点（例えば５地点）を選んでよい。また、第１のサーバ２０は、経路により近い給油地点を選択する場合に、例えば経路から半径３ｋｍであった検索範囲を半径６ｋｍに広げてよい。

第１のサーバ２０は、目的地が自宅であって、航続可能距離が片道距離以上であって、かつ、目的地到着後の航続可能距離が最大航続可能距離の１／５未満である場合に、給油が必要と判定する。このとき、第１のサーバ２０は、お気に入りの給油地点を選択して、自宅までの経路に追加する。

第１のサーバ２０は、目的地が自宅であって、航続可能距離が片道距離以上であって、かつ、目的地到着後の航続可能距離が最大航続可能距離の１／５以上である場合に、次の条件に応じて給油が必要と判定する。第１のサーバ２０は、ユーザの予定情報３２１に基づいて次の目的地（例えば翌日の移動先）を推定する。第１のサーバ２０は、次の目的地への移動において、燃料残量が燃料タンクの最大容量の１／５未満となる場合、および、燃料残量が燃料タンクの最大容量の１／５以上かつ４／５未満であって航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、お気に入りの給油地点を選択して、自宅までの経路に追加する。

第１のサーバ２０は、目的地が自宅以外であって、航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５となる地点の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。ここで、第１のサーバ２０は、より価格の安い給油地点を選択する場合に、経路沿いの複数地点（例えば５地点）を選んでよい。また、第１のサーバ２０は、経路により近い給油地点を選択する場合に、例えば経路から半径０．５ｋｍであった検索範囲を半径１ｋｍに広げてよい。

第１のサーバ２０は、目的地が自宅以外であって、航続可能距離が片道距離以上である場合に、次の条件に応じて給油が必要と判定する。第１のサーバ２０は、ユーザの予定情報３２１に基づいて次の目的地を推定する。第１のサーバ２０は、現在位置から次の目的地への移動において、次の目的地が自宅であって、かつ、航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５となる地点の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。また、第１のサーバ２０は、現在位置から次の目的地への移動において、次の目的地が自宅以外であって、かつ、航続可能距離が片道距離を下回る場合に、給油が必要と判定する。このとき、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５となる地点の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。

また、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５以上かつ２／５未満である場合に、給油が必要と判定する。このとき、第１のサーバ２０は、車両の現在位置の周辺の給油地点を選択する。第１のサーバ２０は、ユーザのお気に入りの給油地点と同じブランドの給油地点を優先的に選択してよい。

また、第１のサーバ２０は、燃料残量が燃料タンクの最大容量の１／５未満である場合に、給油が必要と判定する。このとき、第１のサーバ２０は、車両の現在位置の周辺の給油地点を、上記の優先順位情報２２１の優先順に選択する。ここで、第１のサーバ２０は、より価格の安い給油地点を選択する場合に、経路沿いの複数地点（例えば５地点）を選んでよい。また、第１のサーバ２０は、経路により近い給油地点を選択する場合に、例えば経路から半径３ｋｍであった検索範囲を半径６ｋｍに広げてよい。

第１のサーバ２０は、第２の判定手法において上記以外の場合に、給油が必要でないと判定する。

ここで、上記の第１の判定手法、および、第２の判定手法における、燃料残量が燃料タンクの最大容量の１／５、２／５および４／５といった数値は一例である。例えば、燃料タンクの最大容量の１／５は、ユーザが不安を抱くと考えられる燃料残量の一例であって、異なる数値が用いられてよい。また、燃料タンクの最大容量の２／５は、ユーザが不安を抱くほどではないが、燃料残量が少なくなったことを示す燃料残量の一例であって、異なる数値が用いられてよい。また、燃料タンクの最大容量の４／５は、燃料残量が十分あって、ほぼ燃料タンクの容量に近いことを示す一例であって、異なる数値が用いられてよい。同じように、最大航続可能距離の１／５は一例であって、異なる数値が用いられてよい。

（ＡＣＣ＿ＯＦＦになるときの通信処理）
図３は、車載装置がオフ（ＡＣＣ＿ＯＦＦ）になるときの通信処理例を示すシーケンス図である。

情報処理装置１０は、燃料情報１５１および距離情報１５２を第１のサーバ２０に送信する（ステップＳ２１）。本実施形態において、情報処理装置１０は、ある時間間隔で（例えば１分おきに）第１のサーバ２０への送信を実行する。

情報処理装置１０は、ＡＣＣ＿ＯＦＦになったことを検知する（ステップＳ２２）。

情報処理装置１０は、ステップＳ２２の検知の後に、燃料情報１５１および距離情報１５２を第１のサーバ２０に送信する（ステップＳ２３）。

第１のサーバ２０は、燃料情報１５１および距離情報１５２を取得すると、車両情報２２３として、これらの情報を第１のサーバ記憶部２２に記憶する（ステップＳ２４）。第１のサーバ２０は、次にＡＣＣ＿ＯＮになった場合に取得する燃料情報１５１および距離情報１５２を、車両情報２２３として記憶されたこれらの情報とを比較することによって、正しい情報であることを判定してよい。

以上のように、経路探索システム１は、上記の構成を備えることによって、ユーザの予定に合わせて、ユーザが好む給油地点を提案できる。

本開示を諸図面および実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形および修正を行うことが容易であることに注意されたい。したがって、これらの変形および修正は本開示の範囲に含まれることに留意されたい。例えば、各手段または各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段またはステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。

例えば、上記の実施形態において、目的地は、第１のサーバ２０がユーザの予定情報３２１に基づいて推定する。ここで、予定情報３２１に反映されていないユーザの急なスケジュール変更等に対応するために、情報処理装置１０によって、ユーザが目的地を直接的に入力可能であってよい。

図４は、ユーザが目的地を直接的に入力する場合における、ＡＣＣ＿ＯＮになるときの通信処理例を示すシーケンス図である。図４の例では、ステップＳ３およびＳ４に代えて、ステップＳ３ＡおよびＳ４Ａの処理が実行される。図４におけるステップは、ステップＳ３ＡおよびＳ４Ａを除いて、図２の同符号のステップと同じである。そのため、ステップＳ３ＡおよびＳ４Ａについて説明し、その他のステップの説明は省略する。

情報処理装置１０は、第１のサーバ２０に燃料情報１５１および距離情報１５２を送信して、タッチパネルディスプレイにユーザが目的地を入力可能であるように画像を表示させる。情報処理装置１０は、ユーザが目的地を入力したことを検知すると、目的地を第１のサーバ２０に送信する（ステップＳ３Ａ）。

第１のサーバ２０は、情報処理装置１０から取得した目的地を設定する（ステップＳ４Ａ）。そして、第１のサーバ２０は、設定された目的地までの経路を探索する。

このように、図４に示す変形例では、ユーザが目的地を直接的に入力できるため、予定情報３２１に反映されていないユーザの急なスケジュール変更等に対応することが可能である。

また、例えば、上記の実施形態において、第１のサーバ２０は、第２のサーバ３０からユーザの予定情報３２１を取得する。ここで、第１のサーバ２０は、ユーザの端末装置５０からユーザの予定情報３２１を取得してよい。つまり、端末装置５０を用いた連携処理が実行可能であってよい。また、ユーザは、第１のサーバ２０が推定した目的地を確認可能であってよい。

図５は、情報処理装置１０と、第１のサーバ２０と、第２のサーバ３０と、端末装置５０との連携による目的地設定の一例を示すシーケンス図である。上記のように、情報処理装置１０および端末装置５０のユーザは、車両のユーザと同じである。

端末装置５０は、ユーザによる第１のアプリの起動指示を検知すると（ステップＳ３１）、第１のアプリを起動する（ステップＳ３２）。ここで、第１のアプリは、例えば上記のようにスケジュール管理アプリであって、ユーザがスケジュールを編集することを可能にする。第１のアプリは、例えばカレンダーを表示して、ユーザにスケジュールを入力させてよい。第１のアプリは、ユーザから入力されたスケジュールを例えば端末記憶部５４に記憶させる。

端末装置５０は、第２のサーバ３０からユーザの予定情報３２１を取得する（ステップＳ３３）。

端末装置５０は、第１のアプリが有するユーザの予定と、取得した予定情報３２１とを同期する（ステップＳ３４）。例えば、端末装置５０は、端末記憶部５４に記憶された最新のユーザのスケジュールを反映させた予定情報３２１を生成する。

端末装置５０は、ユーザによる第２のアプリの起動指示を検知すると（ステップＳ３５）、第２のアプリを起動する（ステップＳ３６）。ここで、第２のアプリは、例えば上記のように第１のサーバ２０との通信を可能にする通信アプリである。

端末装置５０は、第２のアプリによって、最新のユーザのスケジュールを反映させた予定情報３２１を第１のサーバ２０に送信する（ステップＳ３７）。

第１のサーバ２０は、端末装置５０から取得した予定情報３２１に基づいて、ユーザの予定に合った目的地を推定する（ステップＳ３８）。

第１のサーバ２０は、推定した目的地（以下、推定目的地という）を情報処理装置１０に送信する（ステップＳ３９）。

情報処理装置１０は、第１のサーバ２０から推定目的地を取得すると、表示部１１に表示する（ステップＳ４０）とともに、ユーザに推定目的地を確認させる画像をタッチパネルに表示させる。ユーザに推定目的地を確認させる画像は、例えば確認ボタンを含むポップアップ画像であってよい。

情報処理装置１０は、ユーザが確認ボタンをタッチしたことを検知する。つまり、情報処理装置１０は、ユーザによる目的地の確認を検知する（ステップＳ４１）。そして、情報処理装置１０は、ユーザによって推定目的地が目的地であると確認されたことを示す確認情報を第１のサーバ２０に送信する。

第１のサーバ２０は、推定目的地を目的地に設定する（ステップＳ４２）。そして、第１のサーバ２０は、上記の実施形態のように、目的地までの経路の探索を開始してよい。このように、ユーザは端末装置５０を用いて、予定情報３２１に最新のスケジュールを反映させることが可能である。

また、例えば上記の実施形態において、第１のサーバ２０は、車両の航続可能距離を得るために、距離情報１５２を情報処理装置１０から取得する。ここで、第１のサーバ２０は、航続可能距離を燃料情報１５１に基づいて計算してよい。このとき、第１のサーバ２０は、情報処理装置１０から燃料情報１５１だけを受信するため、情報処理装置１０との間の通信量を減らすことができる。

また、例えばナビゲーション装置、スマートフォンおよびサーバ装置等の汎用の電子機器（情報処理装置１０、第１のサーバ２０、第２のサーバ３０、第３のサーバ４０および端末装置５０に対応）に搭載されたプロセッサを、上記の実施形態に係る経路探索システム１の制御部１６、第１のサーバ制御部２３、第２のサーバ制御部３３、第３のサーバ制御部４３および端末制御部５５として機能させることができる。具体的には、電子機器の各機能を実現する処理内容を記述したプログラムを、電子機器の記憶部（メモリ）に格納し、電子機器のプロセッサによってプログラムを読み出して実行させることによって実現可能である。

１ 経路探索システム
１０ 情報処理装置
１１ 表示部
１２ 入力部
１３ 音声再生部
１４ 通信部
１５ 記憶部
１６ 制御部
２０ 第１のサーバ
２１ 第１のサーバ通信部
２２ 第１のサーバ記憶部
２３ 第１のサーバ制御部
３０ 第２のサーバ
３１ 第２のサーバ通信部
３２ 第２のサーバ記憶部
３３ 第２のサーバ制御部
４０ 第３のサーバ
４１ 第３のサーバ通信部
４２ 第３のサーバ記憶部
４３ 第３のサーバ制御部
５０ 端末装置
５１ 端末表示部
５２ 端末入力部
５３ 端末通信部
５４ 端末記憶部
５５ 端末制御部
１５１ 燃料情報
１５２ 距離情報
１６１ 目的地検索部
１６２ 目的地設定部
２２１ 優先順位情報
２２２ 地図情報
２２３ 車両情報
２３１ 目的地推定部
２３２ 経路探索部
３２１ 予定情報
４２１ 給油地点情報

Claims (1)

1. 車両のユーザによって設定された補給に関する優先順位情報、を記憶する記憶部と、
   前記ユーザの予定情報に基づいて目的地を推定する目的地推定部と、
   前記目的地までの経路を探索する経路探索部と、を備え、
   前記経路探索部は、
   前記車両の燃料情報および前記目的地に基づいて、前記経路における補給の要否を判定し、
   補給が必要と判定した場合に、補給地点情報および前記優先順位情報に基づいて選択された補給地点を前記ユーザに提案する、経路探索システム。

Images