(57)【要約】【課題】予め定めた基準時間を越える連続移動時間を越えないように、運転者が確実に休憩をとることができる技術を提供する。【解決手段】情報提供システムは、位置取得部と、経路探索部と、予測部と、経路案内部と、を備え、経路案内部は予測移動時間が予め定めた基準時間を越える場合には、少なくとも一つの休憩候補箇所の中から、休憩候補箇所までの予測される自動車の予測連続移動時間が基準時間以下となる休憩箇所を決定し、決定した休憩箇所を経由した出発地から目的地までの経路である再経路を探索し、経路案内部は、初期経路に代えて再経路を用いて経路案内を行う。【選択図】図５
2020148576.tif 000002
【特許請求の範囲】
【請求項１】
情報提供システムであって、
対象となる自動車の現在位置を取得する位置取得部と、
出発地から目的地までの休憩箇所を経由しない経路を初期経路として探索する経路探索部と、
前記自動車が前記出発地から前記目的地までの移動に要する予測移動時間を予測する予測部と、
前記現在位置と前記初期経路とを用いて経路案内を行う経路案内部と、を備え、
前記経路探索部は、
前記予測移動時間が予め定めた基準時間を越える場合には、少なくとも一つの休憩候補箇所の中から、前記休憩候補箇所までの予測される前記自動車の移動時間である予測連続移動時間が前記基準時間以下となる休憩箇所を決定し、
決定した前記休憩箇所を経由した前記出発地から前記目的地までの経路である再経路を探索し、
前記経路案内部は、前記初期経路に代えて、前記再経路を用いて経路案内を行う、情報提供システム。
【請求項２】
請求項１に記載の情報提供システムであって、
前記経路探索部は、
休憩可能な休憩可能箇所の中から、前記休憩可能箇所の利用条件に関する情報を用いて、前記自動車を駐車できる前記休憩可能箇所を前記休憩候補箇所として決定する、情報提供システム。
【請求項３】
請求項２に記載の情報提供システムであって、
前記利用条件に関する情報は、前記休憩可能箇所の空き情報と、前記休憩可能箇所における駐車可能な自動車の種類を表す種類情報と、前記休憩可能箇所の利用可能時間帯を表す情報と、の少なくとも一つを含む、情報提供システム。
【請求項４】
請求項１から請求項３までのいずれか一項に記載の情報提供システムであって、
前記経路探索部は、前記再経路を用いて前記経路案内が開始された後において、
前記休憩箇所までの前記予測連続移動時間が前記基準時間を越えるという変化が生じた場合には、前記少なくとも一つの前記休憩候補箇所の中から、前記予測連続移動時間が前記基準時間以下となる前記休憩箇所を新たに決定し、
前記経路探索部は、前記新たに決定した前記休憩箇所を経由した前記現在地から前記目的地までの経路を第２再経路として探索し、
前記経路案内部は、前記再経路である第１再経路に代えて、前記第２再経路を用いて前記経路案内を行う、情報提供システム。
【請求項５】
請求項１から請求項３までのいずれか一項に記載の情報提供システムであって、
前記経路探索部は、前記初期経路を用いて前記経路案内が開始された後において、
前記目的地までの前記予測連続移動時間が前記基準時間を越えるという変化が生じた場合には、前記少なくとも一つの休憩候補箇所の中から、前記予測連続移動時間が前記基準時間以下となる前記休憩箇所を新たに決定し、
前記新たに決定した前記休憩箇所を経由した現在地から前記目的地までの経路を再経路として探索し、
前記経路案内部は、前記初期経路に代えて、前記再経路を用いて前記経路案内を行う、情報提供システム。
【請求項６】
請求項１から請求項５までのいずれか一項に記載の情報提供システムであって、
前記自動車は荷物を複数の配送先に配送するために用いられ、
前記情報提供システムは、一の前記配送先の一つ前に前記荷物を配送する他の前記配送先がある場合には、前記他の配送先を前記出発地、前記一の配送先を前記目的地とみなして、前記経路探索部における前記初期経路の探索と、前記予測部における前記予測移動時間の予測と、前記経路案内部における前記経路案内とを行う、情報提供システム。
【請求項７】
請求項１から請求項６までのいずれか一項に記載の情報提供システムであって、
前記経路探索部は、
前記初期経路沿いにおいて前記休憩候補箇所が複数ある場合には、前記予測連続移動時間が前記基準時間に最も近い前記休憩候補箇所を前記休憩箇所として決定する、情報提供システム。
【請求項８】
情報提供方法であって、
対象となる自動車の現在位置を取得する位置取得工程と、
出発地から目的地までの休憩箇所を経由しない経路を初期経路として探索する経路探索工程と、
前記自動車が前記出発地から前記目的地までの移動に要する予測移動時間を予測する予測工程と、
前記現在位置と前記初期経路とを用いて経路案内を行う経路案内工程と、を備え、
前記経路探索工程は、
前記予測移動時間が予め定めた基準時間を越える場合には、少なくとも一つの休憩候補箇所の中から、前記休憩候補箇所までの予測される前記自動車の移動時間である予測連続移動時間が前記基準時間以下となる休憩箇所を決定する工程と、
決定した前記休憩箇所を経由した前記出発地から前記目的地までの経路である再経路を探索する工程と、を含み、
前記経路案内工程は、前記初期経路に代えて、前記再経路を用いて経路案内を行う工程を含む、情報提供方法。
【請求項９】
情報提供システムに実行させるためのコンピュータプログラムであって、
対象となる自動車の現在位置を取得する位置取得機能と、
出発地から目的地までの休憩箇所を経由しない経路を初期経路として探索する経路探索機能と、
前記自動車が前記出発地から前記目的地までの移動に要する予測移動時間を予測する予測機能と、
前記現在位置と前記初期経路とを用いて経路案内を行う経路案内機能と、を備え、
前記経路探索機能は、
前記予測移動時間が予め定めた基準時間を越える場合には、少なくとも一つの休憩候補箇所の中から、前記休憩候補箇所までの予測される前記自動車の移動時間である予測連続移動時間が前記基準時間以下となる休憩箇所を決定する機能と、
決定した前記休憩箇所を経由した前記出発地から前記目的地までの経路である再経路を探索する機能と、を含み、
前記経路案内機能は、前記初期経路に代えて、前記再経路を用いて経路案内を行う機能を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内に関する情報を提供する技術に関する。
【背景技術】
【０００２】
従来、自動車の経路案内を行う情報提供装置において、自動車の連続移動時間を計測し、連続移動時間に応じて運転者に休憩を促す案内を音声やメッセージで行う技術が知られている（例えば、特許文献１，２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−２６５３６号公報
【特許文献２】特開２０１５−１５２４６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の技術において、経路案内が行われている際に、運転者に休憩を促す案内を行った場合であっても、実際に休憩するかどうかは運転者の判断に大きく委ねられる。また、休憩を行うために自動車を休憩箇所に移動させた場合でも、休憩箇所が満車状態などになっているなどの利用可能条件を満たさない場合には、休憩をとることができない。このため、予め定めた基準時間を越える連続移動時間を越えないように、運転者が確実に休憩をとることができる技術が望まれている。
【課題を解決するための手段】
【０００５】
本発明は、以下の形態として実現することが可能である。
【０００６】
（１）本開示の一形態によれば、情報提供システムが提供される。この情報提供システムは、対象となる自動車の現在位置を取得する位置取得部と、出発地から目的地までの休憩箇所を経由しない経路を初期経路として探索する経路探索部と、前記自動車が前記出発地から前記目的地までの移動に要する予測移動時間を予測する予測部と、前記現在位置と前記初期経路とを用いて経路案内を行う経路案内部と、を備え、前記経路探索部は、前記予測移動時間が予め定めた基準時間を越える場合には、少なくとも一つの休憩候補箇所の中から、前記休憩候補箇所までの予測される前記自動車の移動時間である予測連続移動時間が前記基準時間以下となる休憩箇所を決定し、決定した前記休憩箇所を経由した前記出発地から前記目的地までの経路である再経路を探索し、前記経路案内部は、前記初期経路に代えて、前記再経路を用いて経路案内を行う。この形態によれば、出発地から目的地までの休憩箇所を経由しない初期経路の予測移動時間が基準時間を越える場合には、休憩箇所を決定して、初期経路に代えて休憩箇所を経由した再経路を用いて経路案内が行われる。これにより、連続移動時間が基準時間を越える前に、自動車の運転者に対してより確実に休憩をとらせることができる。
（２）上記形態であって、前記経路探索部は、休憩可能な休憩可能箇所の中から、前記休憩可能箇所の利用条件に関する情報を用いて、前記自動車を駐車できる前記休憩可能箇所を前記休憩候補箇所として決定してもよい。この形態によれば、自動車が駐車できる休憩可能箇所が休憩候補箇所として決定されるので、自動車が休憩箇所に駐車できない可能性を低減できる。
（３）上記形態であって、前記利用条件に関する情報は、前記休憩可能箇所の空き情報と、前記休憩可能箇所における駐車可能な自動車の種類を表す種類情報と、前記休憩可能箇所の利用可能時間帯を表す情報と、の少なくとも一つを含んでもよい。この形態によれば、利用条件に関する情報が、空き情報と、種類情報と、利用可能時間帯を表す情報との少なくとも一つを含むことで、自動車が駐車できる休憩候補箇所の決定をより精度良く行うことができる。
（４）上記形態であって、前記経路探索部は、前記再経路を用いて前記経路案内が開始された後において、前記休憩箇所までの前記予測連続移動時間が前記基準時間を越えるという変化が生じた場合には、前記少なくとも一つの前記休憩候補箇所の中から、前記予測連続移動時間が前記基準時間以下となる前記休憩箇所を新たに決定し、前記経路探索部は、前記新たに決定した前記休憩箇所を経由した前記現在地から前記目的地までの経路を第２再経路として探索し、前記経路案内部は、前記再経路である第１再経路に代えて、前記第２再経路を用いて前記経路案内を行ってもよい。この形態によれば、再経路を用いて経路案内が開始された後において、予測連続移動時間が基準時間を越えるという変化が生じた場合でも、新たに決定した休憩箇所を経由した第２再経路での経路案内が可能となる。これにより、連続移動時間が基準時間を越える前に、自動車の運転者に対してより一層確実に休憩をとらせることができる。
（５）上記形態であって、前記経路探索部は、前記初期経路を用いて前記経路案内が開始された後において、前記目的地までの前記予測連続移動時間が前記基準時間を越えるという変化が生じた場合には、前記少なくとも一つの休憩候補箇所の中から、前記予測連続移動時間が前記基準時間以下となる前記休憩箇所を新たに決定し、前記新たに決定した前記休憩箇所を経由した現在地から前記目的地までの経路を再経路として探索し、前記経路案内部は、前記初期経路に代えて、前記再経路を用いて前記経路案内を行ってもよい。この形態によれば、再経路を用いて経路案内が開始された後において、予測連続移動時間が基準時間を越えるという変化が生じた場合でも、新たに決定した休憩箇所を経由した再経路での経路案内が可能となる。これにより、連続移動時間が基準時間を越える前に、自動車の運転者に対してより一層確実に休憩をとらせることができる。
（６）上記形態であって、前記自動車は荷物を複数の配送先に配送するために用いられ、前記情報提供システムは、一の前記配送先の一つ前に前記荷物を配送する他の前記配送先がある場合には、前記他の配送先を前記出発地、前記一の配送先を前記目的地とみなして、前記経路探索部における前記初期経路の探索と、前記予測部における前記予測移動時間の予測と、前記経路案内部における前記経路案内とを行ってもよい。この形態によれば、荷物の配送先が複数ある場合でも、連続移動時間が基準時間を越える前に、自動車の運転者に対して確実に休憩をとらせることができる。
（７）上記形態であって、前記経路探索部は、前記初期経路沿いにおいて前記休憩候補箇所が複数ある場合には、前記予測連続移動時間が前記基準時間に最も近い前記休憩候補箇所を前記休憩箇所として決定してもよい。この形態によれば、予測連続移動時間が基準時間よりも大幅に短い休憩候補箇所が休憩箇所として決定される可能性を低減できる。
本発明は、情報提供システム以外の種々の形態で実現可能であり、例えば、情報提供方法、情報提供方法を実現するコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。
【図面の簡単な説明】
【０００７】
【図１】情報提供システムの構成を示す説明図。
【図２】地図データベースが有する休憩可能箇所に関する情報を示す図。
【図３】情報提供装置の内部ブロック図。
【図４】情報提供システムが実行する経路探索および経路案内について説明するための図。
【図５】情報提供システムが行う経路探索および経路案内のフローチャート。
【図６】ステップＳ３０のフローチャート。
【図７】表示部に表示された経路案内の一例。
【図８】経路案内が開始された後に情報提供システムが実行するフローチャート。
【図９】第２実施形態の情報提供システムを説明するための図。
【図１０】情報提供装置の内部ブロック図。
【発明を実施するための形態】
【０００８】
Ａ．第１実施形態：
図１は、本発明の第１実施形態としての情報提供システム１０の構成を示す説明図である。情報提供システム１０は、情報提供装置２０と、地図サーバ５０とを備える。情報提供システム１０は、経路探索を行うための装置である。情報提供装置２０は、送受信アンテナと無線基地局と交換局とを含む通信キャリア７０を介して、インターネットＩＮＴに接続された地図サーバ５０にアクセスすることができる。情報提供装置２０は、対象自動車１５に搭載されている。情報提供装置２０は、経路案内を行う装置であり、例えばスマートフォンなどの携帯型の端末装置であったり、ナビゲーション装置であったりする。対象自動車１５は、例えば、荷物を配送するための荷台を備える。
【０００９】
地図サーバ５０は、通信部５２と、制御部５４と、地図データベース５６と、を備えている。通信部５２は、インターネットＩＮＴを介して情報提供装置２０と通信を行うことができる。
【００１０】
地図データベース５６には、情報提供装置２０に地図を表示させるための地図データや、経路探索を行うためのネットワークデータが記憶されている。ネットワークデータには、交差点や行き止まりなどの特定の地点を表すノードと、ノード間を接続する道路を表すリンクとを有する。またネットワークデータには、リンク毎に対応づけられた平均通過時間が記憶されている。平均通過時間は、自動車がリンクを通過する平均の時間である。また、地図データベース５６には、上述する自動車の休憩箇所に関する情報が記憶されている。この詳細は後述する。
【００１１】
制御部５４は、ＣＰＵやメモリを備えており、地図サーバ５０の動作全体を制御する。制御部５４は、経路探索部５１と、予測部５３とを備える。
【００１２】
経路探索部５１は、通信部５２を介して情報提供装置２０から経路探索要求を受信した場合に、地図データベース５６に記憶されたデータを用いて、出発地から目的地までの休憩箇所を経由しない経路を初期経路として探索する。経路探索部５１は、例えば、ダイクストラ法を用いて経路探索を行う。また経路探索部５１は、出発地から目的地までの経路探索後においても、情報提供装置２０から地図取得要求を受信した場合に、地図データを地図データベース５６から読み出して情報提供装置２０に送信する。
【００１３】
予測部５３は、対象自動車１５の出発地や現在地から目的地までの移動に要する予測移動時間を予測する。対象自動車１５の出発地や現在地に関する情報は、情報提供装置２０から受信する。また予測部５３は、経路探索部５１が探索した経路と、ネットワークデータが有する各リンクの平均通過時間とを用いて、予測移動時間を予測する。具体的には予測部５３は、探索された経路を構成する各リンクの平均通過時間を積算することで平均予測時間を算出して予測する。予測した予測移動時間は、情報提供装置２０に送信される。
【００１４】
図２は、地図データベース５６が有する休憩可能箇所に関する情報（休憩可能箇所情報）５８を示す図である。休憩可能箇所は、サービスエリアやパーキングなどの自動車が休憩可能な箇所である。休憩可能箇所情報５８は、休憩箇所ごとに対応付けられた休憩箇所ＩＤと、ＩＤ毎に紐付けられた名称、駐車可能な自動車の種類を表す種類情報、利用可能時間帯、空き情報、および位置情報を有する。駐車可能な種類情報、利用可能時間帯、および空き情報は、休憩可能箇所の利用条件に関する情報（利用条件情報）を構成する。利用条件に関する情報は、予め定めた時間間隔で更新される。
【００１５】
名称は、休憩箇所の名称である。駐車可能な種類情報は、休憩可能箇所において駐車可能な自動車の種類を表す情報である。本実施形態では、駐車可能な種類情報は、駐車可能な車両総重量によって表されている。例えば、ＩＤ１の△△サービスエリアに紐付けられた駐車可能な種類情報は、車両総重量が８ｔ以下の自動車が駐車できるという情報である。なお、駐車可能な種類情報は、車両総重量に加え、または車両総重量に代えて駐車可能な自動車の幅や高さに関する情報であってもよい。
【００１６】
利用可能時間帯は、休憩可能箇所に駐車できる時間帯である利用可能時間帯を表す情報である。例えば、ＩＤ３の□□パーキングエリアの利用可能時間帯は６：００から２４：００の間である。空き情報は、休憩可能箇所が満車状態であるか空車状態であるかを表す情報である。位置情報は、休憩可能箇所の緯度および経度を表す。位置情報は、例えば、休憩可能箇所の代表点おける緯度および経度である。
【００１７】
図３は、情報提供装置２０の内部ブロック図である。情報提供装置２０は、位置取得部としてのＧＮＳＳ受信機２１と、タイマー２１と、主制御部３０と、無線通信部２３と、タッチパネル２４と、スピーカ２５と、表示部２６と、記憶部２８とを備える。
【００１８】
ＧＮＳＳ受信機２１は、全地球航法衛星システムであるＧＮＳＳ（Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓａｔｅｌｌｉｔｅ  Ｓｙｓｔｅｍ）を構成する人工衛星から受信した電波に基づいて、情報提供装置２０が搭載された対象自動車１５の現在位置（経度・緯度）を取得する。タイマー２２は、現在時刻の計測を行う集積回路（例えば、リアルタイムクロック回路）である。なお、タイマーは、後述する主制御部３０が現在時刻の計測を行うためのプログラムを実行することでソフトウェア的に実現してもよい。
【００１９】
無線通信部２３は、通信キャリア７０を介したデータ通信や音声通信を行うための回路である。タッチパネル２４は、表示部２６に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付ける。スピーカ２５は、経路案内のための音声などを出力する。表示部２６は、地図画像等の種々の画像を表示する装置である。
【００２０】
記憶部２８は、対象自動車１５の種類に関する種類情報２９を記憶する。種類情報２９は、対象自動車１５の重量（例えば車両総重量や車両重量）や、大きさ（高さ、幅、長さ）などの情報である。種類情報２９は、後述する経路探索要求の際などに地図サーバ５０に送信される。
【００２１】
主制御部３０は、ＣＰＵやメモリを備えており、情報提供装置２０の動作全体を制御する。主制御部３０は、ＣＰＵがメモリに記録された所定のプログラムを実行することで、探索設定部３２と経路案内部３４として機能する。
【００２２】
探索設定部３２は、タッチパネル２４を介してユーザ（例えば、対象自動車１５の運転者）から出発地や目的地を含む探索条件の入力を受け付ける。また探索設定部３２は、受け付けた探索条件に合致する経路の探索を、無線通信部２３を用いて地図サーバ５０に要求する。この要求のことを、以下では、「経路探索要求」という。
【００２３】
経路案内部３４は、地図サーバ５０によって探索された経路を表す経路データを、無線通信部２３を用いて地図サーバ５０から受信し、受信した経路データと、ＧＮＳＳ受信機２１から取得した現在位置とを用いて、表示部２６を用いて運転者などの利用者に経路案内を行う。経路案内は、表示部２６によって現在位置と経路データとを表示したり、スピーカ２５によって経路案内を音声で出力したりすることで実行される。
【００２４】
本実施形態では、情報提供装置２０は、タッチパネル２４を介してユーザからの操作を受け付けるが、十字キーやテンキーなどの種々の操作ボタンを備え、それらの操作ボタンを介してユーザからの操作を受け付けることとしてもよい。すなわち、情報提供装置２０は、タッチパネル２４と十字キー、テンキーとが並列的に操作されるものであってもよいし、タッチパネル２４に換えて十字キーやテンキーによって操作されるものであってもよい。
【００２５】
図４は、情報提供システム１０が実行する経路探索および経路案内について説明するための図である。図５は、情報提供システム１０が行う経路探索および経路案内のフローチャートである。図６は、ステップＳ３０のフローチャートである。図７は、表示部２６に表示された経路案内の一例である。図４には、ある地域における道路１００や休憩可能箇所Ｒ１〜Ｒ１２や目的地Ｄである配送先８０が示されており、太字で示す経路は経路探索部５１が探索した初期経路である。また、図４の括弧書きで示した時間は、出発地Ｓからの予測移動時間である。
【００２６】
図４に示すように、対象自動車１５は、出発地Ｓから配送先８０である目的地Ｄまで荷物を配送する。図５に示すように、地図サーバ５０の経路探索部５１は、探索設定部３２からの経路探索要求を受信した場合、出発地Ｓから目的地Ｄまでの休憩可能箇所を経由しない初期経路を探索する（ステップＳ１０）。ステップＳ１０の次に、予測部５３は、初期経路を構成する各リンクの平均通過時間を用いて、初期経路の移動にかかる移動時間を予測移動時間として予測する（ステップＳ１５）。
【００２７】
図５に示すように、ステップＳ１５の次に、経路探索部５１は、予測移動時間が予め定めた基準時間を越えるか否かを判定する（ステップＳ２０）。予め定めた基準時間は、運転者が過度に疲労を感じない程度の時間に設定されることが好ましい。予め定めた時間は、例えば、厚生労働省がトラック運転者の労働時間等を定めたルールである連続運転時間の上限である４時間としてもよいし、４時間よりも短い時間でもよい。本実施形態では、予め定めた基準時間は２時間に設定されている。
【００２８】
ステップＳ２０において、経路探索部５１が、予測移動時間が基準時間を越えないと判定した場合には、初期経路が情報提供装置２０に送信されて経路案内部３４が初期経路と現在位置とを用いて経路案内を行う（ステップＳ６０）。
【００２９】
一方でステップＳ２０において、経路探索部５１が、予測移動時間が基準時間を越えると判定した場合には、休憩箇所決定処理を実行する（ステップＳ３０）。図４に示す例では、初期経路では出発地Ｓから目的地Ｄまでの予測移動時間が２時間４０分であり、この場合にはステップＳ３０が実行される。ステップＳ３０によって対象自動車１５の移動時間である予測連続移動時間が基準時間以下となる休憩箇所が決定される。図４に示す例では、休憩可能箇所Ｒ４が休憩箇所として決定される。ステップＳ３０の詳細は後述する。
【００３０】
ステップＳ３０の次に、経路探索部５１は、ステップＳ３０で決定した休憩箇所を経由した出発地Ｓから目的地Ｄまでの経路を再経路として探索する（ステップＳ４０）。ステップＳ４０の次に、予測部５３は、ステップＳ３０において決定した休憩箇所を出発地として目的地Ｄまでの移動にかかる予測移動時間である休憩後予測移動時間を予測する（ステップＳ４５）。ステップＳ４５の次に、経路探索部５１は、休憩後予測移動時間が予め定めた基準時間（本実施形態ではステップＳ２０と同じ２時間）を越えるか否かを判定する（ステップＳ４７）。ステップＳ４７において、経路探索部５１が、休憩後予測移動時間が基準時間を越えないと判定した場合には、探索された再経路が情報提供装置２０に送信されて、経路案内部３４が初期経路に代えて再経路を用いて経路案内を行う（ステップＳ５０）。図４に示すように、休憩可能箇所Ｒ４が休憩箇所として決定された場合には、休憩可能箇所Ｒ４を経由した再経路を用いて経路案内が行われる。ステップＳ５０では、経路案内部３４は、休憩箇所において予め定めた休憩時間だけ運転者に休憩をするように促すメッセージを表示部２６に表示させる。休憩時間は、例えば、３０分間に設定されている。休憩時間に関するメッセージを表示部２６に表示させることで、対象自動車１５の運転者に対して、休憩箇所において必要な休憩時間をとらせることが可能となる。
【００３１】
一方で、ステップＳ４７において、経路探索部５１が、休憩後予測移動時間が基準時間を越えると判定した場合には、ステップＳ４５において出発地とした休憩箇所から目的地Ｄまでの間にいて休憩箇所を決定するための休憩箇所決定処理を再び実行する（ステップＳ３０）。
【００３２】
図４に示す例では、休憩箇所Ｒ４を出発地として目的地Ｄまでの休憩後予測移動時間が１時間であるため、休憩箇所Ｒ４から目的地Ｄまでは休憩箇所を経由することのない経路探索が実行されて、経路案内が行われる。一方で、例えば休憩箇所Ｒ４から目的地Ｄまでの休憩後予測移動時間が２時間を越える場合には、休憩可能箇所Ｒ６，Ｒ１２が休憩箇所としてなり得る。
【００３３】
図６に示すようにステップＳ３０において休憩箇所決定処理が開始されると、まず経路探索部５１は地図データベース５６が有する休憩可能箇所情報５８（図２）が示す休憩可能箇所の中から、初期経路との位置関係に基づいて仮休憩候補箇所を決定する（ステップＳ３０２）。
【００３４】
ステップＳ３０２では、経路探索部５１は複数の休憩可能箇所の中から初期経路沿いや初期経路の周辺（例えば、初期経路を任意の位置を中心に半径１ｋｍ以内）に位置する休憩可能箇所を仮休憩候補箇所として抽出する。図４に示す例では、シングルハッチングが付された休憩可能箇所Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ６が仮休憩候補箇所として抽出される。
【００３５】
次に、予測部５３は、出発地Ｓから各仮休憩候補箇所までの経路を探索し、各仮休憩候補箇所までの移動時間である予測連続移動時間を予測する（ステップＳ３０４）。各仮休憩候補箇所までの予測連続移動時間が予測されることで、予測部５３は、ステップＳ３０４において各仮休憩候補箇所に到着する時刻を予測する。各仮休憩候補箇所までの移動時間とは、各仮休憩候補箇所までの間に休憩箇所を経由しない対象自動車１５の移動時間である。
【００３６】
ステップＳ３０４の次に、経路探索部５１は、出発地Ｓから各仮休憩候補箇所のそれぞれまでの予測連続移動時間のうちで基準時間を越える仮休憩候補箇所については、休憩箇所の候補として除外する（ステップＳ３０５）。図４に示す例では、仮休憩候補箇所Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ６のうちで、仮休憩候補箇所Ｒ６は、出発地Ｓからの予測連続移動時間が２時間３０分であり基準時間である２時間を越える。このため、経路探索部５１は、仮休憩候補箇所Ｒ６を休憩箇所の候補として除外する。
【００３７】
ステップＳ３０５の次に、経路探索部５１は、ステップＳ３０４において休憩箇所の候補として残った仮休憩候補箇所の中から、利用条件に関する情報（利用条件情報）を用いて、対象自動車１５が駐車できる箇所を休憩候補箇所として決定する（ステップＳ３０６）。これにより、対象自動車１５が駐車できる休憩可能箇所が休憩候補箇所として決定されるので、対象自動車１５が休憩箇所に駐車できない可能性を低減できる。図４に示す例では、仮休憩候補箇所Ｒ２，Ｒ３，Ｒ４，Ｒ５のうち、箇所Ｒ３が満車であることから、箇所Ｒ３を除外した仮休憩候補箇所Ｒ２，Ｒ３，Ｒ５が、駐車可能な休憩候補箇所とて決定される。
【００３８】
ステップＳ３０６の次に、経路探索部５１は、休憩候補箇所の中から予め定めた条件に従って休憩箇所を決定する（ステップＳ３０８）。具体的には、経路探索部５１は、複数の休憩候補箇所のうち、初期経路沿いに位置する休憩候補箇所である第１種箇所がある場合には、第１種箇所の中から休憩箇所を決定し、第１種箇所が存在しない場合には、初期経路周辺に位置する休憩候補箇所である第２種箇所の中から休憩箇所を決定する。また経路探索部５１は、休憩候補箇所が複数ある場合には、予測部５３がステップＳ３０４で予測した予測連続移動時間が基準時間に最も近い休憩候補箇所を休憩箇所として決定する。これにより、予測連続移動時間が基準時間よりも大幅に短い休憩候補箇所が休憩箇所として決定される可能性を低減できる。図４に示す例では、経路探索部５１は、初期経路沿いの休憩候補箇所Ｒ２，Ｒ４のうちで、予測連続移動時間が基準時間の２時間に最も近い休憩候補箇所Ｒ４を休憩箇所として決定する。
【００３９】
図７に示すように、出発地Ｓから目的地Ｄまでの経路において休憩箇所Ｒ４を経由する再経路を用いた経路案内が行われている場合において、経路案内部３４は、対象自動車１５が休憩箇所Ｒ４付近に到達した場合に、以下を実行する。つまり経路案内部３４は、休憩箇所Ｒ４、および、対象自動車１５が現在移動している前方の道路１０２の画像を表示部２６に表示すると共に、休憩箇所Ｒ４への案内を実行する。例えば、図７に示すように、道路１０２から休憩箇所Ｒ４への進行を促す矢印と、休憩を促すメッセージ「□□パーキングで３０分間休憩してください」とが表示部２６に表示される。また、表示部２６には、現時点での実際の連続移動時間が表示されている。経路案内部３４は、対象自動車１５が休憩箇所Ｒ４に到着した場合には、タイマー２２によって計測していた連続移動時間をリセットして０分に戻す。これにより、対象自動車１５の運転者が休憩箇所Ｒ４で休憩した後に、目的地Ｄに向けて出発した時点で、連続移動時間のカウントが０分から再び開始される。
【００４０】
図８は、経路案内が開始された後に情報提供システム１０が実行するフローチャートである。情報提供システム１０は、図５に示すステップＳ５０やステップＳ６０において経路案内が開始された後に、目的地Ｄまで到着するまでの間、予め定めた時間間隔で経路案内開始後処理を実行する。図８では、図５に示すステップＳ５０の再経路を用いた経路案内が開始された後のフローチャートである。
【００４１】
まず、予測部５３は、対象自動車１５の現在位置から次の休憩箇所までの移動時間を予測して、出発地Ｓを出発した時点から現時点までの経過時間と、予測した移動時間との合計値を、対象自動車１５が次の休憩箇所まで連続して移動する予測連続移動時間として予測する（ステップＳ７０）。経路探索部５１は、ステップＳ７０で予測した予測連続移動時間が予め定めた基準時間（本実施形態では２時間）を越えるか否かを判定する。予測連続移動時間が基準時間を越えない場合には、本ルーチンは終了する。一方で、予測連続移動時間が基準時間を越える場合には、再びステップＳ３０〜ステップＳ５０が実行される。これにより、新たに決定された休憩箇所を経由した現在地Ｓから目的地Ｄまでの経路としての第２再経路が探索され、当初の経路探索案内処理の際に決定された再経路としての第１再経路に代えて第２再経路を用いた経路案内が行われる。このように経路案内開始後処理が実行されることで、再経路（第１再経路）を用いて経路案内が開始された後において、渋滞などの道路交通事情によって、次の休憩箇所までの予測連続移動時間が基準時間を越えるという変化が生じた場合でも、新たに決定した休憩箇所を経由した第２再経路での経路案内が可能となる。これにより、連続移動時間が基準時間を越える前に、対象自動車１５の運転者に対してより一層確実に休憩をとらせることができる。
【００４２】
なお、図５のステップＳ６０に示す初期経路を用いて経路案内が開始された後においては、図８に示す経路案内開始後処理は、以下のように実行される。すなわち、ステップＳ７０において、予測部５３は、対象自動車１５の現在位置から目的地Ｄまでの移動時間を予測して、出発地Ｓを出発した時点から現時点までの経過時間と、予測した移動時間との合計値を、対象自動車１５が目的地Ｄまで連続して移動する予測連続移動時間として予測する。ステップＳ７２以降の処理は、図８と同様である。これにより、新たに決定された休憩箇所を経由した現在地から目的地までの経路としての再経路が探索され、当初の経路探索案内処理の際に決定された初期経路に代えて再経路を用いた経路案内が行われる。このように経路案内開始後処理が実行されることで、初期経路を用いて経路案内が開始された後において、渋滞などの道路交通事情によって、目的地Ｄまでの予測連続移動時間が基準時間を越えるという変化が生じた場合でも、新たに決定した休憩箇所を経由した再経路での経路案内が可能となる。これにより、連続移動時間が基準時間を越える前に、対象自動車１５の運転者に対してより一層確実に休憩をとらせることができる。
【００４３】
上記第１実施形態によれば、出発地Ｓから目的地Ｄまでの休憩箇所を経由しない予測移動時間が基準時間を越える場合には、休憩箇所を決定して、初期経路に代えて休憩箇所を経由した再経路を用いて経路案内が行われる。これにより、対象自動車１５の運転者が休憩箇所を意図的に探す必要がない。また、連続移動時間が基準時間を越える前に、対象自動車１５の運転車に対してより確実に休憩をとらせることができる。また上記第１実施形態の情報提供システム１０によれば、図２に示すように利用条件に関する情報は、空き情報と、種類情報と、利用可能時間帯を表す情報とを含む。これにより、利用条件に関する情報を用いて、より精度良く休憩候補箇所の決定を行うことができる。
【００４４】
Ｂ．第２実施形態：
図９は、第２実施形態の情報提供システム１０ａを説明するための図である。図１０は、情報提供装置２０ａの内部ブロック図である。図９は、第１実施形態の図４に対応する図である。第２実施形態の情報提供システム１０ａと、第１実施形態の情報提供システム１０との異なる点は、配送先８０ａ，８０ｂが複数ある点と、情報提供装置２０ａが配送先リスト２７を備える点と、経路探索案内処理の処理内容である。その他の構成については第１実施形態と同様であるため、同様の構成については同一符号を付すと共に説明を省略する。
【００４５】
図９に示すように、第２実施形態では、対象自動車１５が荷物を配送する配送先８０ａ，８０ｂが複数ある場合の経路探索案内処理について説明する。配送先８０ａは、第１実施形態における図４に示す配送先８０と同じである。
【００４６】
図１０に示すように、情報提供装置２０ａは、記憶部２８に配送先リスト２７が記憶されている。配送先リスト２７は、配送先８０ａ，８０ｂに関する情報であり、配送先８０ａ，８０ｂの名称、位置情報（緯度および経度）、荷物の到着指定時刻、駐車位置情報などを含む。なお、第１実施形態の情報提供装置２０においても配送先リスト２７を有していてもよい。荷物の到着指定時刻は、配送先８０ａ，８０ｂが希望する、荷物の到着時刻である。本実施形態では、荷物の到着指定時刻が早い順に、配送先８０ａ，８０ｂに荷物を配送する。図９に示す例では、第１配送先８０ａを経由して第２配送先８０ｂへと荷物を配送する。
【００４７】
情報提供システム１０ａは、一の配送先である第２配送先８０ｂの一つ前に荷物を配送する他の配送先である第１配送先８０ａがある場合には、第１配送先８０ａを出発地とし、第２配送先８０ｂを目的地とみなして、経路探索部５１における初期経路の探索と、予測部５３における予測移動時間の予測と、経路案内部３４における経路案内とを行う。つまり、図９に示すように、情報提供システム１０ａは、出発地Ｓから目的地Ｄ１である第１配送先８０ａまでの経路案内探索処理（図５）と、出発地である第１配送先８０ａから目的地Ｄ２である第２配送先８０ｂまでの経路案内探索処理（図５）とを実行する。より具体的には、予測部５３は、配送先８０ａ，８０ｂごとに、予測移動時間をリセットする。図９に示す例では、出発地を第１配送先８０ａとして目的地を第２配送先８０ｂとした場合、予測移動時間は１時間２０分である。よって、第１配送先８０ａから第２配送先８０ｂまでの経路は基準時間を越えずに対象自動車１５が移動できるため、途中に休憩箇所Ｒ８，Ｒ９を経由することのない経路案内が行われる。
【００４８】
上記第２実施形態によれば、上記第１実施形態と同様の構成を有する点において同様の効果を奏する。例えば、予測移動時間が基準時間を越える場合には、休憩箇所を決定して、初期経路に代えて休憩箇所を経由した再経路を用いて経路案内が行われる。これにより、連続移動時間が基準時間を越える前に、対象自動車１５の運転者に対してより確実に休憩をとらせることができる。また上記２実施形態によれば、荷物の配送先８０ａ，８０ｂが複数ある場合でも、配送先８０ａ，８０ｂに到達するまでの連続移動時間が基準時間を越える前に、対象自動車１５の運転者に対して確実に休憩をとらせることができる。
【００４９】
Ｃ．他の実施形態：
Ｃ−１．第１の他の実施形態：
上記各実施形態において、経路探索部５１は、経路案内が開始された後において、荷物の到着指定時刻までに間に合わないと判定した場合において、途中に休憩箇所が設定されている場合には以下の処理を実行してもよい。つまり、経路探索部５１は、図４および図５のステップＳ３０の処理を再び実行する。この場合、荷物の到着指定時刻までに配送先８０，８０ａ，８０ｂへ対象自動車１５が到着できる範囲で、休憩箇所を決定することが好ましい。
【００５０】
Ｃ−２．第２の他の実施形態：
上記各実施形態において、地図サーバ５０の少なくとも一部の機能（例えば、経路探索部５１や予測部５３）を、情報提供装置２０，２０ａに有させてもよいし、情報提供装置２０，２０ａの少なくとも一部の機能（例えば、経路案内部３４）を地図サーバ５０に有させてもよい。
【００５１】
Ｃ−３．第３の他の実施形態：
上記各実施形態では、対象自動車１５は荷物を配送するために用いられていたが、これに限定されるものではなく、情報提供システム１０，１０ａによって経路案内が行われる対象は、他の自動車であってもよい。
【００５２】
Ｃ−４．第４の他の実施形態：
上記各実施形態では、経路探索部５１は、休憩候補箇所の中から予め定めた条件に従って休憩箇所を決定していたが（図６のステップＳ３０８）、これに代えて、複数の休憩候補箇所を表示部２６に表示させて、外部（例えば、対象自動車１５の運転者）からの選択入力を受け付けることで休憩箇所を決定してもよい。
【００５３】
Ｃ−５．第５の他の実施形態：
上記各実施形態における、休憩箇所決定処理（図５のステップＳ３０）において、対象自動車１５が駐車できる休憩箇所が無い場合には、経路案内部３４は初期経路で経路案内を行ってもよい。また、例えば図５に示すステップＳ４７で「Ｙｅｓ」の判定が成された後に実行される休憩箇所決定処理（ステップＳ３０）において、休憩箇所が無い場合には、経路案内部３４は、それまでの処理で探索された再経路で経路案内を行ってもよい。こうすることで、ステップＳ３０において休憩箇所が決定されない場合にも、経路案内が確実に行われる。
【００５４】
本発明は、上述の実施形態に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【００５５】
１０，１０ａ…情報提供システム、１５…対象自動車、２０，２０ａ…情報提供装置、２１…ＧＮＳＳ受信機、２２…タイマー、２３…無線通信部、２４…タッチパネル、２５…スピーカ、２６…表示部、２７…配送先リスト、２８…記憶部、３０…主制御部、３２…探索設定部、３４…経路案内部、４０…スピーカ、５０…地図サーバ、５１…経路探索部、５２…通信部、５３…予測部、５４…制御部、５６…地図データベース、５８…休憩可能箇所情報、７０…通信キャリア、８０…配送先、８０ａ…第１配送先、８０ｂ…第２配送先、１００，１０２…道路、Ｄ，Ｄ１，Ｄ２…目的地、Ｒ１〜Ｒ１１…休憩可能箇所、Ｓ…出発地
【図１】
2020148576.tif 000003
【図２】
2020148576.tif 000004
【図３】
2020148576.tif 000005
【図４】
2020148576.tif 000006
【図５】
2020148576.tif 000007
【図６】
2020148576.tif 000008
【図７】
2020148576.tif 000009
【図８】
2020148576.tif 000010
【図９】
2020148576.tif 000011
【図１０】
2020148576.tif 000012