(57)【要約】【課題】過去に到達した経由地を、再度自動的に案内経路に組み込んだ経路検索を行う。【解決手段】車両の測位情報および経由地の位置情報に基づいて経路を検索し、検索した経路の中から案内経路を設定する経路設定部１０５と、設定された案内経路と、車両の測位情報とを参照し、案内経路に設定された経由地に到達したと判定した場合に、当該到達した経由地の情報を案内経路から削除するように指示する経由地処理部１０８と、案内経路から到達した経由地の情報が削除された後、予め設定した時間が経過すると、到達した経由地を、新たな案内経路の経由地として再設定する経由地再設定部１０９とを備え、経路設定部１０５は、到達した経由地の情報が削除された案内経路に基づいて、再設定された経由地を経由する新たな経路を検索する。【選択図】図１
2018194354.tif 000002
【特許請求の範囲】
【請求項１】
車両の測位情報および経由地の位置情報に基づいて経路を検索し、検索した前記経路の中から案内経路を設定する経路設定部と、
前記経路設定部が設定した案内経路と、前記車両の測位情報とを参照し、前記案内経路に設定された経由地に到達したと判定した場合に、当該到達した経由地の情報を前記案内経路から削除するように前記経路設定部に指示する経由地処理部と、
前記経路設定部が、前記経由地処理部の指示に基づいて、前記案内経路から前記到達した経由地の情報を削除した後、予め設定した時間が経過すると、前記到達した経由地を、新たな案内経路の経由地として再設定する経由地再設定部とを備え、
前記経路設定部は、前記到達した経由地の情報が削除された前記案内経路に基づいて、前記経由地再設定部が再設定した経由地を経由する前記新たな経路を検索するナビゲーション装置。
【請求項２】
前記経由地処理部は、前記案内経路に設定された経由地に到達したと判定した場合に、前記到達した経由地の情報を外部装置に出力し、
前記経由地再設定部は、前記外部装置において前記予め設定した時間を経過したと判定され、前記到達した経由地を前記新たな案内経路の経由地として再設定する指示が入力されると、前記到達した経由地を前記新たな案内経路の経由地として再設定することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記経由地処理部において前記案内経路に設定された経由地に到達したと判定された場合に、前記予め設定した時間が経過したか否か判定を行う回収処理部を備え、
前記経由地再設定部は、前記回収処理部が前記予め設定した時間が経過したと判定した場合に、前記到達した経由地を、新たな案内経路の経由地として再設定することを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記到達した経由地を中心として予め設定された範囲内を走行する車両を検索し、検索した車両の車載機器に対して、前記経由地再設定部が再設定した経由地を経由する前記新たな経路の検索を指示する車両検索部を備えたことを特徴とする請求項１から請求項３のうちのいずれか１項記載のナビゲーション装置。
【請求項５】
車両の測位情報および経由地の位置情報に基づいて経路を検索し、検索した前記経路の中から案内経路を設定する手順と、
前記設定された案内経路と、前記車両の測位情報とを参照し、前記案内経路に設定された経由地に到達したと判定した場合に、当該到達した経由地の情報を前記案内経路から削除するように指示する手順と、
前記指示に基づいて前記案内経路から前記到達した経由地の情報が削除された後、予め設定した時間が経過すると、前記到達した経由地を、新たな案内経路の経由地として再設定する手順と、
前記到達した経由地の情報が削除された前記案内経路に基づいて、前記再設定された経由地を経由する前記新たな経路を検索する手順とをコンピューターに実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、過去に経由した経由地を、再度経路検索に適用する技術に関するものである。
【背景技術】
【０００２】
従来、経路の検索結果に基づいた走行を行って、ある経由地を経由して目的地に到達した後、当該目的地に到着してから所定時間経過後に、当該経由地を再度経由して走行する場合が存在する。
例えば、宅配物を宅配する車両の走行を例に挙げて説明すると、ある配送先を経由地に設定して走行を行い、当該配送先に宅配物を配送したが、配送先が不在であった場合には、所定時間が経過した後、再度、当該配送先を経由地に設定して走行を行う場合がある。そのため、一度経由した配送先を、容易に、再度経路案内の経由地に設定することができる技術が求められている。
例えば、特許文献１のナビゲーション装置では、車両が経由地である配送先に到達した場合に、表示モニタに表示される不在ボタンが押圧されると、当該配送先に関する情報をメモリから削除せずに保持し、メモリに格納された配送先に関する情報を適宜呼び出して、当該配送先を再び経由地として設定して、案内経路を再演算する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−３８６１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述した特許文献１では、配送先が不在であった場合に、当該配送先に関する情報をメモリに保持させておくことが可能であるが、ユーザは不在ボタンを押圧する操作、およびメモリに格納された配送先に関する情報を呼び出す操作を行う必要があり、過去に到達した経由地を再度自動的に案内経路に組み込んだ経路検索を行うことができないという課題あった。
【０００５】
この発明は、上記のような課題を解決するためになされたもので、過去に到達した経由地を、再度自動的に案内経路に組み込んだ経路検索を行うことを目的とする。
【課題を解決するための手段】
【０００６】
この発明によるナビゲーション装置は、車両の測位情報および経由地の位置情報に基づいて経路を検索し、検索した経路の中から案内経路を設定する経路設定部と、経路設定部が設定した案内経路と、車両の測位情報とを参照し、案内経路に設定された経由地に到達したと判定した場合に、当該到達した経由地の情報を案内経路から削除するように経路設定部に指示する経由地処理部と、経路設定部が、経由地処理部の指示に基づいて、案内経路から到達した経由地の情報を削除した後、予め設定した時間が経過すると、到達した経由地を、新たな案内経路の経由地として再設定する経由地再設定部とを備え、経路設定部は、到達した経由地の情報が削除された案内経路に基づいて、経由地再設定部が再設定した経由地を経由する新たな経路を検索するものである。
【発明の効果】
【０００７】
この発明によれば、過去に到達した経由地を、再度自動的に案内経路に組み込んで経路検索を行うことができる。
【図面の簡単な説明】
【０００８】
【図１】実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】図２Ａおよび図２Ｂは、ナビゲーション装置のハードウェア構成例を示す図である。
【図３】実施の形態１に係るナビゲーション装置の動作を示すフローチャートである。
【図４】図４Ａおよび図４Ｂは、実施の形態１に係るナビゲーション装置の経路案内の一例を示す図である。
【図５】実施の形態１に係るナビゲーション装置の検索結果の表示例を示す図である。
【図６】実施の形態２に係るナビゲーション装置の構成を示すブロック図である。
【図７】実施の形態２に係るナビゲーション装置の回収処理の動作を示すフローチャートである。
【図８】実施の形態１に係るナビゲーション装置の他の構成例を示す図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
図１に示すように、ナビゲーション装置１００は、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９を備える。
また、ナビゲーション装置１００には、サーバ装置２００、ディスプレイおよびスピーカ等の出力装置３００およびタッチパネル等の入力装置４００が接続されている。図１で示した出力装置３００および入力装置４００において、出力装置３００の表示部分がタッチパネルで構成されている場合には、出力装置３００と入力装置４００とを一体の装置で構成してもよい。
【００１０】
位置情報取得部１０１は、ナビゲーション装置１００を搭載した車両の測位情報を取得する。位置情報取得部１０１は、取得した車両の測位情報を経路設定部１０５に出力する。地図情報取得部１０２は、外部の地図情報データベース（図示しない）から地図情報を取得する。また、地図情報取得部１０２は、ネットワークを介して、地図情報を取得してもよい。地図情報取得部１０２は、取得した地図情報を経路設定部１０５に出力する。
交通情報取得部１０３は、ネットワークを介して、道路の渋滞情報および道路の規制情報等の交通情報を取得する。交通情報取得部１０３は、取得した交通情報を経路設定部１０５に出力する。
【００１１】
配送情報取得部１０４は、サーバ装置２００から送信される、宅配物を配送する配送先の位置情報を取得する。配送情報取得部１０４は、サーバ装置２００の他、例えば宅配物を配送する宅配者が所有するバーコードリーダ（図示しない）が読み取った配送先の位置情報を取得してもよい。配送情報取得部１０４は、取得した配送先の位置情報を経路設定部１０５に出力する。また、配送情報取得部１０４は、配送先の位置情報の他に、宅配物の伝票番号、宅配先氏名、住所、電話番号または宅配希望時間等の配送情報を取得してもよい。
【００１２】
経路設定部１０５は、車両の測位情報、および配送先の位置情報に基づいて、地図情報および交通情報を参照して経路検索を行い、例えば車両の現在位置から近い順に経由地を経由する経路を引く演算を行う。経路設定部１０５は、検索して得られた経路（以下、検索経路と記載する）を示す情報を出力制御部１０６に出力する。また、経路設定部１０５は、後述する操作情報取得部１０７を介して入力されたユーザ操作で選択された経路を案内する経路（以下、案内経路と記載する）に設定する。案内経路には、位置情報で示された配送先が、経由地として設定されている。経路設定部１０５は、設定された案内経路に基づいた走行を支援するための情報（以下、経路案内情報と記載する）を生成し、出力制御部１０６に出力する。出力制御部１０６は、経路設定部１０５が生成した経路案内情報を、出力装置３００を介してユーザに提示する制御を行う。
【００１３】
操作情報取得部１０７は、入力装置４００を介して入力されるユーザの操作情報を取得する。ユーザは、出力装置３００を介して提示された検索経路を参照し、経路案内として希望する経路を選択する操作を入力する。なお、ユーザは、提示された経路が１つの場合には当該経路を選択し、提示された経路が複数の場合にはいずれかの経路を選択する操作を入力する。操作情報取得部１０７は、取得したユーザの操作情報を経路設定部１０５に出力する。
【００１４】
経由地処理部１０８は、経路設定部１０５が生成した経路案内情報と、位置情報取得部１０１が取得した車両の測位情報とを参照し、ナビゲーション装置１００を搭載した車両が設定された経由地に到達したか否か判定を行う。経由地処理部１０８は、車両が設定された経由地に到達したと判定した場合に、経路設定部１０５に対して、到着した経由地の情報を案内経路から削除するように指示する。経路設定部１０５は、経由地処理部１０８から入力される指示に基づいて、到着した経由地の情報を案内経路から削除する。また、経由地処理部１０８は、到着した経由地の位置情報を、サーバ装置２００に出力する。
【００１５】
サーバ装置２００は、経由地処理部１０８が出力した経由地の位置情報を受信する。サーバ装置２００は、宅配者が所有するバーコードリーダ等の外部の読み取り装置（図示せず）から入力された宅配情報に示された配送先の位置情報のうち、受信した経由地の位置情報と一致する配送先の位置情報を取得する。次に、サーバ装置２００は、位置情報を取得した配送先の宅配情報を参照し、宅配ボックスへの預け入れの有無を示す情報、宅配ボックスに宅配物が預け入れられた時刻情報、宅配物の情報、および宅配ボックスへ預け入れられた宅配物が取り出されたかを示す情報を取得する。
【００１６】
ここで、宅配ボックスは、常温品、冷蔵品および冷凍品を預け入れ可能なボックスであり、冷蔵品および冷凍品は、所定時間が経過した後、回収する必要があるものとして説明する。また、ユーザが宅配ボックスから宅配物を取り出した場合には、サーバ装置２００に対して宅配物が取り出されたことを示す情報が入力される。また、宅配物の情報とは、宅配物に割り当てられた荷物番号、宅配物が宅配ボックスから回収不要な常温品であるか、または宅配ボックスから回収が必要な冷蔵品または冷凍品であるかを示す情報、および宅配ボックスから回収が必要な場合に宅配ボックスに預け入れ可能な時間情報等の情報である。
【００１７】
サーバ装置２００は、取得した情報を参照し、回収が必要な宅配物が取り出されておらず、宅配ボックスに預け入れられている状態である場合に、当該宅配物の回収時刻を管理する。サーバ装置２００は、宅配ボックスに預け入れられた時刻情報と、現在時刻と、車両が回収先に到達するまで要する時間と、宅配ボックスに預け入れ可能な時間情報とに基づいて、宅配物の回収時刻に到達したか管理する。ここで、サーバ装置２００は、車両が回収先に到達するまでに要する時間を、車両の測位情報から得られる車両の現在位置と、回収先の位置情報とから算出する。サーバ装置２００は、車両の現在位置は、ナビゲーション装置１００から取得してもよいし、他の外部装置から取得してもよい。
【００１８】
サーバ装置２００は、回収時刻に到達すると、ナビゲーション装置１００に対して宅配物を回収するための経由地の再設定指示を出力する。サーバ装置２００が出力する経由地の再設定指示には、少なくとも宅配物を回収するために経由すべき宅配先（以下、回収先と記載する）の位置情報が含まれている。また、経由地の再設定指示には、宅配物の荷物番号、または回収時刻等が含まれていてもよい。
【００１９】
経由地再設定部１０９は、サーバ装置２００から送信された情報を参照し、経由地の再設定指示が入力されたか否か判定を行う。経由地再設定部１０９は、経由地の再設定指示が入力されたと判定した場合に、当該経由地の再設定指示に記載された回収先の位置情報を取得し、当該回収先を案内経路の経由地として再設定する。経由地再設定部１０９は、経路設定部１０５に対して再設定した経由地を経由する新たな案内経路の検索を指示する。
【００２０】
経路設定部１０５は、経由地再設定部１０９から入力された検索の指示に基づいて、再設定した経由地を経由する新たな案内経路の検索を行う。経路設定部１０５は、位置情報取得部１０１が取得した車両の測位情報と、再設定された経由地の位置情報とに基づいて、例えば車両の現在位置から最も近い経由地の順に経路を引く演算を行う。経路設定部１０５は、再検索した案内経路の経路案内情報を生成し、出力制御部１０６に出力する。
【００２１】
次に、ナビゲーション装置１００のハードウェア構成例を説明する。
図２Ａおよび図２Ｂは、ナビゲーション装置１００のハードウェア構成例を示す図である。
ナビゲーション装置１００における位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９の各機能は、処理回路により実現される。即ち、ナビゲーション装置１００は、上記各機能を実現するための処理回路を備える。当該処理回路は、図２Ａに示すように専用のハードウェアである処理回路１００ａであってもよいし、図２Ｂに示すようにメモリ１００ｃに格納されているプログラムを実行するプロセッサ１００ｂであってもよい。
【００２２】
図２Ａに示すように、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９が専用のハードウェアである場合、処理回路１００ａは、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-programmable Gate Array）、またはこれらを組み合わせたものが該当する。位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９の各部の機能それぞれを処理回路で実現してもよいし、各部の機能をまとめて１つの処理回路で実現してもよい。
【００２３】
図２Ｂに示すように、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９がプロセッサ１００ｂである場合、各部の機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアはプログラムとして記述され、メモリ１００ｃに格納される。プロセッサ１００ｂは、メモリ１００ｃに記憶されたプログラムを読み出して実行することにより、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９の各機能を実現する。即ち、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９は、プロセッサ１００ｂにより実行されるときに、後述する図３に示す各ステップが結果的に実行されることになるプログラムを格納するためのメモリ１００ｃを備える。また、これらのプログラムは、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９の手順または方法をコンピュータに実行させるものであるともいえる。
【００２４】
ここで、プロセッサ１００ｂとは、例えば、ＣＰＵ（Central Processing Unit）、処理装置、演算装置、プロセッサ、マイクロプロセッサ、マイクロコンピュータ、またはＤＳＰ（Digital Signal Processor）などのことである。
メモリ１００ｃは、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable ROM）、ＥＥＰＲＯＭ（Electrically EPROM）等の不揮発性または揮発性の半導体メモリであってもよいし、ハードディスク、フレキシブルディスク等の磁気ディスクであってもよいし、ミニディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）等の光ディスクであってもよい。
【００２５】
なお、位置情報取得部１０１、地図情報取得部１０２、交通情報取得部１０３、配送情報取得部１０４、経路設定部１０５、出力制御部１０６、操作情報取得部１０７、経由地処理部１０８および経由地再設定部１０９の各機能について、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、ナビゲーション装置１００における処理回路１００ａは、ハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。
【００２６】
次に、ナビゲーション装置１００の動作について説明する。
図３は、実施の形態１によるナビゲーション装置１００の動作を示すフローチャートである。
なお、以下では、ナビゲーション装置１００が宅配物を配送する宅配車両に搭載され、宅配車両の配送先を経由地として走行する場合を例に説明する。また、以下では、位置情報取得部１０１、地図情報取得部１０２および交通情報取得部１０３が、予め設定されたタイミングで情報を取得しているものとして説明を行う。
配送情報取得部１０４は、サーバ装置２００から配送先の位置情報を取得する（ステップＳＴ１）。配送情報取得部１０４は、取得した配送先の位置情報を経路設定部１０５に出力する。経路設定部１０５は、地図情報取得部１０２が取得した地図情報、および交通情報取得部１０３が取得した交通情報を参照し、ステップＳＴ１で取得された配送先の位置情報および位置情報取得部１０１が取得した宅配車両の測位情報に基づいて、経路検索を行う（ステップＳＴ２）。経路設定部１０５は、検索した経路を示す情報を出力制御部１０６に出力する。
【００２７】
出力制御部１０６は、ステップＳＴ２で検索された経路を、出力装置３００を介してユーザに提示する制御を行う（ステップＳＴ３）。操作情報取得部１０７が、提示された経路のいずれかを選択するユーザの操作情報を取得すると（ステップＳＴ４）、経路設定部１０５は、選択された経路を案内経路に設定し、設定した案内経路の経路案内情報を生成する（ステップＳＴ５）。経路設定部１０５は、生成した経路案内情報を出力制御部１０６および経由地処理部１０８に出力する。出力制御部１０６は、ステップＳＴ５で生成された経路案内情報に基づいて、出力装置３００を介して経路案内を行うための制御を行う（ステップＳＴ６）。
【００２８】
経由地処理部１０８は、ステップＳＴ５で生成された経路案内情報と、位置情報取得部１０１が取得した車両の測位情報とを参照し、ナビゲーション装置１００が搭載された宅配車両が設定された経由地に到達したか否か判定を行う（ステップＳＴ７）。経由地に到達していない場合（ステップＳＴ７；ＮＯ）、ステップＳＴ６の処理に戻る。一方、経由地に到達した場合（ステップＳＴ７；ＹＥＳ）、経由地処理部１０８は、経路設定部１０５に対して、到着した経由地の情報を、ステップＳＴ５で設定した案内経路から削除するように指示する（ステップＳＴ８）。経路設定部１０５は、ステップＳＴ５で設定した案内経路から経由地の情報を削除する（ステップＳＴ９）。また、経由地処理部１０８は、到達した経由地の位置情報をサーバ装置２００に出力する（ステップＳＴ１０）。
【００２９】
その後、経由地処理部１０８は、全ての経由地および全ての回収先を経由したか否か判定を行う（ステップＳＴ１１）。全ての経由地および全ての回収先を経由した場合（ステップＳＴ１１；ＹＥＳ）、処理を終了する。一方、全ての経由地または全ての回収先を経由していない場合（ステップＳＴ１１；ＮＯ）、ステップＳＴ６の処理に戻る。
【００３０】
経由地再設定部１０９は、上述したステップＳＴ７からステップＳＴ１１の処理と並行して、サーバ装置２００から経由地の再設定指示が入力されたか否か判定を行う（ステップＳＴ１２）。経由地の再設定指示が入力されていない場合（ステップＳＴ１２；ＮＯ）、ステップＳＴ６の処理に戻る。一方、経由地の再設定指示が入力された場合（ステップＳＴ１２；ＹＥＳ）、経由地再設定部１０９は、入力された経由地の再設定指示に含まれる回収先の位置情報に基づいて、当該回収先を案内経路の経由地として再設定する（ステップＳＴ１３）。経由地再設定部１０９は、経路設定部１０５に対して、再設定した経由地を経由する新たな案内経路の検索を指示する（ステップＳＴ１４）。
【００３１】
経路設定部１０５は、ステップＳＴ１４の指示に基づいて、現在の案内経路に回収先を経由地として組み込んだ経路検索を行う（ステップＳＴ１５）。経路設定部１０５は、ステップＳＴ１２の経路検索の結果に基づいて、新たな案内経路を設定し、案内経路情報を生成する（ステップＳＴ１６）。その後、フローチャートはステップＳＴ６の処理に戻る。
【００３２】
次に、図４Ａおよび図４Ｂの経路案内例を参照しながら、図３のフローチャートの各処理を具体的に説明する。
図４Ａおよび図４Ｂは、実施の形態１に係るナビゲーション装置１００の経路案内の一例を示す図である。
図４Ａでは、ナビゲーション装置１００が宅配物を配送する宅配車両Ｐに搭載された場合を示している。宅配車両Ｐは、例えば、配送センタ２０１を出発し、配送先Ａから配送先Ｎを順次経由して配送センタ２０１に帰着する経路Ｘを示している。
【００３３】
ステップＳＴ１として、配送情報取得部１０４が、配送先Ａから配送先Ｎの位置情報を取得する。ステップＳＴ２からステップＳＴ６として、経路設定部１０５が経路検索、案内経路の設定および経路案内情報の生成を行い、出力制御部１０６が図４Ａに示した経路Ｘの経路案内を行う制御を行う。
宅配車両Ｐは、経路案内に従って経路Ｘを走行し、配送先Ａに到着する。宅配車両Ｐに搭乗する宅配者は、配送先Ａにおいて利用者に宅配物を直接渡したものとする。この場合、ステップＳＴ７として、経由地処理部１０８は、経由地（配送先Ａ）に到着したと判定する（ステップＳＴ７；ＹＥＳ）。ステップＳＴ８として、経由地処理部１０８は、経路設定部１０５に対して、到着した経由地（配送先Ａ）の情報を案内経路から削除するように指示する。ステップＳＴ９として、経路設定部１０５は、案内経路から配送先Ａの情報を削除する。ステップＳＴ１０として、経由地処理部１０８は、到着した経由地（配送先Ａ）の位置情報をサーバ装置２００に出力する。ステップＳＴ１１において、全ての経由地（配送先Ａから配送先Ｎ）を経由していないと判定し（ステップＳＴ１１；ＮＯ）、フローチャートはステップＳＴ６の処理に戻る。
【００３４】
次に、宅配車両Ｐが経路案内に従って経路Ｘを走行して配送先Ｂに到着し、宅配車両Ｐに搭乗する宅配者は、配送先Ｂにおいて冷蔵の宅配物を宅配ボックスに預け入れたものとする。ここで、当該冷蔵の宅配物は、預け入れから１時間後に回収が必要なものであるとする。この場合、ステップＳＴ７として、経由地処理部１０８は、経由地（配送先Ｂ）に到着したと判定する（ステップＳＴ７；ＹＥＳ）。ステップＳＴ８からステップＳＴ１０として、経由地処理部１０８および経路設定部１０５は到着した経由地（配送先Ｂ）の情報を案内経路から削除し、経由地（配送先Ｂ）の位置情報をサーバ装置２００に出力する。ステップＳＴ１１において、経由地処理部１０８は、全ての経由地（配送先Ａから配送先Ｎ）を経由していないと判定し（ステップＳＴ１１；ＮＯ）、フローチャートはステップＳＴ６の処理に戻る。
【００３５】
同様に、配送先Ｃにおいて、冷蔵の宅配物を宅配ボックスに預けたものとする。ステップＳＴ８からステップＳＴ１０として、経由地処理部１０８および経路設定部１０５は、経由地（配送先Ｃ）の情報を案内経路から削除し、経由地（配送先Ｃ）の位置情報をサーバ装置２００に出力する。
また、配送先Ｄにおいて、常温の宅配物を宅配ボックスに預けたものとする。ステップＳＴ８からステップＳＴ１０として、経由地処理部１０８および経路設定部１０５は、経由地（配送先Ｄ）の情報を案内経路から削除し、経由地（配送先Ｄ）の位置情報をサーバ装置２００に出力する。
【００３６】
サーバ装置２００では、外部の読み取り装置から入力された宅配情報に示された配送先の位置情報のうち、ナビゲーション装置１００の経由地処理部１０８から出力された経由地の位置情報と一致する配送先の位置情報を取得する。次に、サーバ装置２００は、位置情報を取得した配送先の宅配情報を参照し、回収が必要な宅配物が宅配ボックスに預け入れられている経由地（配送先Ｂおよび配送先Ｃ）について宅配物の回収時刻を管理する。
具体的には、サーバ装置２００は、経由地（配送先Ｂおよび配送先Ｃ）において、宅配ボックスから回収が必要な宅配物が取り出されておらず、預け入れられている状態である場合に、宅配物の回収時刻を管理する。サーバ装置２００は、宅配物が宅配ボックスに預け入れられた時刻情報と、現在時刻と、車両が回収先に到達するまで要する時間と、宅配ボックスに預け入れ可能な時間情報とに基づいて、回収時刻に到達したか管理する。サーバ装置２００は、配送先Ｂについて回収時刻に到達したと判断した場合に、ナビゲーション装置１００の経由地再設定部１０９に経由地（配送先Ｂ）の再設定指示を出力する。サーバ装置２００が出力する経由地（配送先Ｂ）の再設定指示には、配送先Ｂの位置情報が含まれているものとする。
【００３７】
例えば、図４Ａで示した経由地（配送先Ｈ）を経由した後、ステップＳＴ１２として、経由地再設定部１０９がサーバ装置２００から配送先Ｂの再設定指示が入力されたと判定すると（ステップＳＴ１２；ＹＥＳ）、ステップＳＴ１３からステップＳＴ１６として、経由地再設定部１０９および経路設定部１０５は、配送先Ｂにおいて宅配物を回収するための新たな案内経路を再検索するための処理を行う。ステップＳＴ１６で生成された経路案内情報が、例えば図４Ｂに示した経路Ｙに関するものであったとする。フローチャートはステップＳＴ６の処理に戻り、経路設定部１０５は、当該経路Ｙの経路案内を行うための制御を行う。
【００３８】
宅配車両Ｐは、経路案内に従って図４Ｂで示した経路Ｙを走行し、経由地（配送先Ｉ）を経由した後、経由地（回収先Ｂ）に到着する。宅配車両Ｐに搭乗した宅配者は、回収先Ｂにおいて宅配ボックスに預け入れた宅配物を回収する。この場合、ステップＳＴ７として、経由地処理部１０８は、経由地（回収先Ｂ）に到着したと判定する（ステップＳＴ７；ＹＥＳ）。また、ステップＳＴ８からステップＳＴ１０として、経由地処理部１０８および経路設定部１０５は、経由地（回収先Ｂ）の情報を案内経路から削除し、経由地（回収先Ｂ）の位置情報をサーバ装置２００に出力する。ステップＳＴ１１において、経由地処理部１０８は、全ての経由地（配送先Ａから配送先Ｎ）を経由していないと判定し（ステップＳＴ１１；ＮＯ）、フローチャートはステップＳＴ６の処理に戻る。
【００３９】
その後、宅配車両Ｐは、経路Ｙに基づいて配送先Ｊに向かって走行する。宅配車両Ｐが経路Ｙに基づいて走行している際に、再度サーバ装置２００から配送先Ｃの再設定指示が入力された場合には、同様に経由地再設定部１０９および経路設定部１０５は、経路Ｙに回収先Ｃを組み込んだ新たな経路を検索する処理を行う。
【００４０】
上述した処理により、図４Ａの例で示した経由地（配送先Ｂ）において配達ボックスに預け入れた宅配物を、予め設定された期間が経過した後、回収する場合に、宅配者は宅配物を回収すべき時間を管理することなく、また回収先Ｂを経由地としてナビゲーション装置１００に設定する入力操作を行うことなく、回収先Ｂを自動で案内経路に組み込んで図４Ｂで示した経路検索を行うことができる。これによって、宅配者の負担を増加させることなく、確実に宅配物を回収する経路を検索することができる。
【００４１】
図５は、実施の形態１に係るナビゲーション装置１００の検索結果の表示例を示す図である。
図５は、出力装置３００であるディスプレイにおける表示例を示している。出力装置３００には、上述した処理により経路設定部１０５が再度検索した経路Ｙと、宅配車両Ｐの位置と、経路Ｙ上の経由地（回収先Ｂ）および経由地（配送先Ｉ）から経由地（配送先Ｎ）と、宅配車両Ｐが帰着する配送センタ２０１の位置とが表示されている。また、宅配車両Ｐの位置から近い地点に位置する２つの経由地に「配送先」であるか「回収先」であるかを示したコメント３０１，３０２を表示している。また、経由地が「回収先」である場合、コメント３０２で示したように、宅配物の回収を促すメッセージを表示してもよい。
【００４２】
以上のように、この実施の形態１によれば、車両の測位情報および経由地の位置情報に基づいて経路を検索し、検索した経路の中から案内経路を設定する経路設定部１０５と、設定された案内経路と、車両の測位情報とを参照し、案内経路に設定された経由地に到達したと判定した場合に、当該到達した経由地の情報を案内経路から削除するように指示する経由地処理部１０８と、案内経路から到達した経由地の情報が削除された後、予め設定した時間が経過すると、到達した経由地を、新たな案内経路の経由地として再設定する経由地再設定部１０９とを備え、経路設定部１０５は、到達した経由地の情報が削除された案内経路に基づいて、再設定された経由地を経由する新たな経路を検索するように構成したので、過去に到達した経由地を、再度自動的に案内経路に組み込んで経路検索を行うことができる。
ナビゲーション装置１００を宅配車両に搭載した場合、回収が必要な宅配物において、宅配ボックスからの回収をスムーズに行うと共に、宅配物の品質を保つことができる。
【００４３】
また、この実施の形態１によれば、経由地処理部１０８は、案内経路に設定された経由地に到達したと判定した場合、到達した経由地の情報を外部装置に出力し、経由地再設定部１０９は、予め設定した時間を経過したと判定した外部装置から、到達した経由地を案内経路の経由地として再設定することを要求する指示が入力されると、到達した経由地を案内経路の経由地として再設定し、経路設定部１０５に対して当該再設定した経由地を経由する新たな経路の検索を指示するように構成したので、予め設定した時間を経過した場合に、自動的に過去に到達した経由地を案内経路に組み込んだ経路検索を行うことができる。
【００４４】
実施の形態２．
上述した実施の形態１では、サーバ装置２００において宅配物の回収を管理する処理を行う場合を示したが、この実施の形態２ではナビゲーション装置側で宅配物の回収を管理する処理を行う構成を示す。
【００４５】
図６は、実施の形態２に係るナビゲーション装置１００Ａの構成を示すブロック図である。
実施の形態２に係るナビゲーション装置１００Ａは、図１に示した実施の形態１のナビゲーション装置１００に回収処理部１１０を追加して構成している。また、ナビゲーション装置１００Ａは、実施の形態１のナビゲーション装置１００の経由地再設定部１０９に替えて経由地再設定部１０９ａを備えた構成としている。また、ナビゲーション装置１００Ａは、バーコードリーダ等の読み取り装置５００と接続されている。以下では、実施の形態１に係るナビゲーション装置１００の構成要素と同一または相当する部分には、実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００４６】
経由地処理部１０８は、経路設定部１０５が生成した経路案内情報と、位置情報取得部１０１が取得した車両の測位情報とを参照し、ナビゲーション装置１００Ａを搭載した車両が設定された経由地に到達したか否か判定を行う。経由地処理部１０８は、車両が設定された経由地に到達したと判定した場合に、経路設定部１０５に対して、到着した経由地の情報を出力する。経路設定部１０５は、経由地処理部１０８から入力される指示に基づいて、到着した経由地の情報を案内経路から削除する。また、経由地処理部１０８は、到着した経由地の位置情報を、回収処理部１１０およびサーバ装置２００に出力する。
【００４７】
回収処理部１１０は、経由地処理部１０８から、到達した経由地の位置情報を取得する。また、回収処理部１１０は、読み取り装置５００から入力された宅配情報を取得する。回収処理部１１０は、取得した宅配情報に示された配送先の位置情報のうち、受信した経由地の位置情報と一致する配送先の位置情報を取得する。次に、回収処理部１１０は、位置情報を取得した配送先の宅配情報を参照し、宅配ボックスへの預け入れの有無を示す情報、宅配ボックスに宅配物が預け入れられた時刻情報および宅配物の情報を取得する。ここで、宅配物の情報とは、実施の形態１と同様に、宅配物に割り当てられた荷物番号、宅配物が回収不要な常温品であるか、または回収が必要な冷蔵品または冷凍品であるかを示す情報、さらには回収が必要な場合に宅配ボックスに預け入れ可能な時間情報等の情報である。
【００４８】
回収処理部１１０は、取得した宅配情報を参照し、回収が必要な宅配物が宅配ボックスに預け入れられた場合に、サーバ装置２００から入力される情報を参照して、宅配ボックスから回収が必要な宅配物が取り出されておらず、宅配ボックスに預け入れられている状態である場合に、当該宅配物の回収時刻を管理する。回収処理部１１０は、宅配物の回収時刻に到達すると、経由地再設定部１０９ａに対して当該宅配物を回収するための経由地の再設定を指示する。ここで、経由地の再設定指示には、経由地である回収先の位置情報が含まれている。また、経由地の再設定指示には、宅配物の荷物番号、または回収時刻等が含まれていてもよい。
【００４９】
回収処理部１１０は、回収時刻を管理する処理として、宅配ボックスに宅配物が預け入れられた時刻情報と、現在時刻と、車両が回収先に到達するまで要する時間と、宅配ボックスに預け入れ可能な時間情報とから、宅配物の回収時刻を算出する。ここで、回収処理部１１０は、位置情報取得部１０１から取得した車両の測位情報から得られる宅配車両の現在位置と、経由地処理部１０８から入力される回収先の位置情報とから、宅配車両が回収先に到着するまでに要する時間を算出する。回収処理部１１０は、回収時刻に到達すると、経由地再設定部１０９ａに当該宅配物を回収するための経由地の再設定を指示する。
【００５０】
経由地再設定部１０９ａは、回収処理部１１０から経由地の再設定指示が入力されると、当該再設定指示に記載された回収先の位置情報を取得し、当該回収先を案内経路の経由地として再設定する。経由地再設定部１０９ａは、経路設定部１０５に対して再設定した経由地を経由する新たな案内経路の検索を指示する。
【００５１】
次に、ナビゲーション装置１００Ａのハードウェア構成例を説明する。なお、実施の形態１と同一の構成の説明は省略する。
ナビゲーション装置１００Ａにおける回収処理部１１０および経由地再設定部１０９ａは、図２Ａで示した処理回路１００ａ、または図２Ｂで示したメモリ１００ｃに格納されるプログラムを実行するプロセッサ１００ｂである。
【００５２】
次に、ナビゲーション装置１００Ａの回収処理部１１０の動作について説明する。
図７は、実施の形態２に係るナビゲーション装置１００Ａの回収処理部１１０の動作を示すフローチャートである。
回収処理部１１０は、経由地処理部１０８から経由地の位置情報が入力され、読み取り装置５００から宅配情報が入力されたか否か判定を行う（ステップＳＴ２１）。経由情報および宅配情報が入力されていない場合（ステップＳＴ２１；ＮＯ）、ステップＳＴ２１の判定処理を継続する。一方、経由地の位置情報および宅配情報が入力された場合（ステップＳＴ２１；ＹＥＳ）、回収処理部１１０は、経由地の位置情報および宅配情報を参照し、回収が必要な宅配物が宅配ボックスに預けられたか否か判定を行う（ステップＳＴ２２）。
【００５３】
回収が必要な宅配物が宅配ボックスに預けられていない場合（ステップＳＴ２２；ＮＯ）、回収処理部１１０は、処理を終了する。一方、回収が必要な宅配物が宅配ボックスに預けられた場合（ステップＳＴ２２；ＹＥＳ）、さらに回収処理部１１０は、回収が必要な宅配物が宅配ボックスから取り出されたか否か判定を行う（ステップＳＴ２３）。回収が必要な宅配物が宅配ボックスから取り出された場合（ステップＳＴ２３；ＹＥＳ）、回収処理部１１０は、処理を終了する。一方、回収が必要な宅配物が宅配ボックスから取り出されていない場合（ステップＳＴ２３；ＮＯ）、回収処理部１１０は、宅配ボックスに宅配物が預け入れられた時刻情報と、現在時刻と、車両が回収先に到達するまで要する時間と、宅配ボックスに預け入れ可能な時間情報とから、宅配物の回収時刻を算出する（ステップＳＴ２４）。
【００５４】
回収処理部１１０は、ステップＳＴ２４で算出した回収時刻に到達したか否か判定を行う（ステップＳＴ２５）。宅配物の回収時刻に到達していない場合（ステップＳＴ２５；ＮＯ）、フローチャートはステップＳＴ２３の判定処理に戻る。一方、宅配物の回収時刻に到達した場合（ステップＳＴ２５；ＹＥＳ）、回収処理部１１０は宅配物を回収するために経由地の再設定指示を経由地再設定部１０９に出力する（ステップＳＴ２６）。その後、回収処理部１１０は、処理を終了する。図７で示した、回収処理部１１０による宅配物の回収処理の動作は、回収が必要な宅配物毎に行われる。
【００５５】
上述した図７のフローチャートのステップＳＴ２６の処理において、回収処理部１１０が経由地再設定部１０９ａに対して経由地の再設定指示を出力すると、図３のフローチャートのステップＳＴ１２の判定処理において、経由地の再設定指示が入力された（ステップＳＴ１２；ＹＥＳ）と判定される、その後、フローチャートはステップＳＴ１３の処理に進む。
このように、実施の形態２のナビゲーション装置１００Ａでは、装置内の回収処理部１１０において、宅配物の回収時刻に到達したか否かの判定を行う構成とすることができる。
【００５６】
以上のように、この実施の形態２によれば、案内経路に設定された経由地に到達したと判定した場合、当該到達した経由地の情報を出力する経由地処理部１０８と、到達した経由地の情報が入力されると、予め設定した時間が経過したか否か判定を行い、予め設定した時間が経過した場合に、経由地再設定部１０９ａに対して到達した経由地を案内経路の経由地として再設定するように指示する回収処理部１１０を備えるように構成したので、予め設定した時間を経過した場合に、自動的に過去に到達した経由地を案内経路に組み込んだ経路検索を行うことができる。
【００５７】
なお、上述した実施の形態１および実施の形態２では、例えば経由地（配送先Ｂ）の宅配ボックスに回収が必要な宅配物を預け入れた場合に、当該経由地（配送先Ｂ）を経由した同一のナビゲーション装置１００に対して、経由地の再設定指示が入力される構成を示した。
これに対して、宅配物の回収先に近い地点を走行している宅配車両を検索し、当該宅配車両に搭載されたナビゲーション装置１００，１００Ａに対して、宅配物の回収先を経由する新たな経路の検索を指示する構成としてもよい。
【００５８】
宅配物の回収先に近い地点を走行している宅配車両を検索する構成を備えたナビゲーション装置１００Ｂの構成を、図８を参照しながら説明する。
図８は、実施の形態１に係るナビゲーション装置１の他の構成例を示す図である。
図８で示したナビゲーション装置１００Ｂは、図１に示したナビゲーション装置１００に車両検索部１１１を追加して構成している。
【００５９】
車両検索部１１１は、無線通信機能を有し、車両６０１，６０２，６０３，６０４に搭載されたナビゲーション装置（図示しない）と無線通信を確立することにより、車両の検索を行う。車両検索部１１１は、経由地再設定部１０９から案内経路の経由地として再設定された宅配物の回収先の位置情報が入力されると、当該宅配物の回収先を中心として予め設定された範囲内を走行している車両の検索を行う。車両検索部１１１は、予め設定された範囲内で複数の車両を検索した場合には、宅配物の回収先に最も近い地点に位置する車両に決定する。車両検索部１１１は、決定した車両に搭載されたナビゲーション装置に対して、宅配物の回収先を経由する新たな経路の検索を指示する。車両検索部１１１は、ナビゲーション装置１００Ｂを搭載した自車両が宅配物の回収先に最も近い地点に位置する場合、図８に示したように、経路設定部１０５に対して経由地の再設定指示を出力する。
これにより、宅配物の回収先に近い地点を走行している車両のナビゲーション装置に対して、宅配物の回収を指示することができる。これにより、迅速な宅配物の回収を実現することができる。
【００６０】
また、図８では、車両検索部１１１が６０１，６０２，６０３，６０４に搭載されたナビゲーション装置と無線通信を確立することにより、宅配物の回収先に近い車両を検索する構成を示したが、サーバ装置２００が車両検索部１１１からの要求に基づいて、宅配物の回収先に近い地点を走行する車両に搭載されたナビゲーション装置（車載機器）を検索する構成としてもよい。
【００６１】
また、上述した実施の形態１および実施の形態２では、ナビゲーション装置１００，１００Ａを宅配車両に搭載する場合を例に挙げて説明した。
しかし、ナビゲーション装置１００，１００Ａは宅配車両の走行への適用に限定されるものではなく、経由地を経由した後、一定期間経過後に再度、当該経由地を経由する車両の走行に適用可能である。
例えば、介護施設への利用者の送迎を行う車両の走行に適用することが可能である。経路案内に従って、利用者を予め決められた介護施設を経由して利用者を送り届けた後、一定期間経過後、当該介護施設および利用者の自宅が経由地として自動で再設定され、再設定された介護施設で利用者を載せ、自宅に送り届けるための経路案内が行われる。
また、介護施設への利用者の送迎以外にも、経由地として設定して到達した地点を、一定期間経過後に再度経由する走行を行うタクシー、送迎バスおよびコミュニティバス等の走行にも適用することが可能である。
【００６２】
上記以外にも、本発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００６３】
１００，１００Ａ，１００Ｂ  ナビゲーション装置、１０１  位置情報取得部、１０２  地図情報取得部、１０３  交通情報取得部、１０４  配送情報取得部、１０５  経路設定部、１０６  出力制御部、１０７  操作情報取得部、１０８  経由地処理部、１０９，１０９ａ  経由地再設定部、１１０  回収処理部、１１１  車両検索部。
【図１】
2018194354.tif 000003
【図２】
2018194354.tif 000004
【図３】
2018194354.tif 000005
【図４】
2018194354.tif 000006
【図５】
2018194354.tif 000007
【図６】
2018194354.tif 000008
【図７】
2018194354.tif 000009
【図８】
2018194354.tif 000010