JPWO2020110215A1 - 経路評価装置、経路評価システム、経路評価方法および経路評価プログラム - Google Patents

Abstract

地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置（５）であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部（２１）と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部（２０２）と、情報取得部（２０２）により取得された位置情報と記憶部（２１）に記憶された複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する通過判定部（２０８）とを備える。

Description

本発明は、移動経路や実績を評価する経路評価装置、経路評価システム、経路評価方法および経路評価プログラムに関する。

この種の技術として、従来、ユーザ端末のＧＰＳ受信機で受信されるＧＰＳ信号に基づく位置情報に基づいて、移動経路上に定めた複数の地点にユーザが到達したか否かを把握するようにした装置が知られている（例えば特許文献１参照）。この特許文献１記載の装置では、基準地点を通過したことを契機として時間の測定を開始し、測定された時間と予め定められた各地点までの所要時間との比較により、ユーザが各地点に予定通り到達したか否かを判定する。

特開２００８−２４２５５６号公報

ところで、移動経路の評価にあたっては、予定経路上の複数の地点を実際に通過したか否かを把握することが好ましい。しかしながら、上記特許文献１記載の装置は、ユーザが各地点に予定通りに到達したか否かを判定するだけであり、予定経路上の複数の地点の通過を判定するものではない。

本発明の一態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と記憶部に記憶された複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する通過判定部と、を備える。

本発明の別の態様である経路評価システムは、経路評価装置と、移動者とともに移動し、移動者の位置情報と当該位置情報に対応する時刻情報とを経路評価装置に送信する移動端末と、を備える。

本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定することを含む。

本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する手順と、をコンピュータに実行させる。

本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する経路算出部と、経路算出部により算出された実績経路と記憶部に記憶された複数の要素との複数の交点を算出する交点算出部と、実績経路が複数のエリアを所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部により算出された複数の交点がそれぞれ有効であるか無効であるかを判定する判定部と、判定部により有効であると判定された交点についての情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備える。

本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出し、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出し、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定し、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む。

本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する手順と、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出する手順と、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定する手順と、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させる。

本発明によれば、移動経路が予め定めた複数の地点を通過したか否かや移動履歴の予定の一致度を把握することができる。

本発明の実施形態に係る経路評価装置を含む管理システムのシステム構成の一例を示す図。 図１の配達員端末の概略構成を示すブロック図。 図１の管理サーバの概略構成を示すブロック図。 図３の管理情報エリアに記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報について説明する図。 図３の経路算出部により算出される実績経路の一例を説明する図。 図３の経路算出部により算出される実績経路の別の例を説明する図。 同一の出入口を連続して通過するときの、図３の経路算出部により算出される実績経路の一例を説明する図。 実績経路と各作業エリアの出入口との交点の通過時刻の算出方法を説明する図。 図３の判定部による判定について説明する図。 図３の判定部による判定結果の一例を示す図。 図３の管理サーバで実行される処理の一例を示すフローチャート。 図３の管理サーバで実行される処理の別の例を示すフローチャート。 メッシュ状のエリアを用いて実績経路を分割する比較例を説明する図。 図１の管理者端末の概略構成を示すブロック図。

以下、図１〜図９を参照して本発明の一実施形態について説明する。本発明の実施形態に係る経路評価装置は、複数の作業エリアを移動して作業を行う作業者および作業時の移動経路を管理する種々の業種の管理システムに用いることができる。以下では特に、配達員が荷物、チラシ、手紙、はがき等の郵便物等のポスティングや配達を行うポスティングや配達サービスの管理システムに適用する例を説明する。すなわち、配送業者や郵便局などの配送拠点でポスティングや配達の作業を行う配達員および配達時の移動経路を管理する例を説明する。

このようなポスティングや配達サービスでは、各配達員にバランスよくポスティングや配達の作業を割り当てるため、各作業エリアでの所要時間が均等となるように作業エリアが設定される。しかしながら、実際には、作業エリア内における配達先の件数の増減や周辺の交通事情の変化などにより、当初予定していたルートがショートカットされる、あるいは通行できなくなるなど、所要時間が想定よりも長く、あるいは短くなることがある。本実施形態では、ポスティングや配達の作業時の移動経路を作業エリアごとの所要時間の面から評価できるよう、以下のように経路評価装置を構成する。

［管理システム１００の機能構成］
まず、本発明の実施形態に係る管理システム１００の機能構成について説明する。図１は、管理システム１００のシステム構成の一例を示す図である。図１に示すように、管理システム１００は、インターネット網や携帯電話網等に代表される公衆無線通信網を含むネットワーク４で接続された、複数（図では２台）の配達員端末１Ａ，１Ｂと、管理サーバ２と、管理者端末３とを含んで構成される。このような管理システム１００のうち、管理サーバ２と管理者端末３とが全体として本発明の実施形態に係る経路評価装置５を構成する。なお、管理サーバ２または管理者端末３が単独で経路評価装置５を構成することもできる。なお、ネットワーク４には、所定の管理地域ごとに設けられた閉鎖的な通信網、例えば無線ＬＡＮ、Ｗｉ−Ｆｉ（Wireless Fidelity）（登録商標）等も含まれる。

配達員端末１Ａ，１Ｂは、ポスティングや配達の作業を行う配達員Ａ，Ｂが衣服のポケット、携行する鞄、ポーチ等に収納し、あるいはポスティングや配達の作業に利用する車両６Ａ，６Ｂのクレイドルなどに設置して使用することができる。本実施形態では、公衆無線通信接続可能なスマートフォンやタブレット端末、携帯電話、ＰＤＡ（Personal Digital Assistant）、さらには各種ウェアラブル端末を、配達員端末１Ａ，１Ｂと総称する。配達員端末１Ａと１Ｂとは共通の構成を有する。なお、配達員端末１Ａ，１Ｂは３台以上でもよい。車両６Ａ，６Ｂは、四輪車やオートバイ、自転車、手押し車等のキャリーカーであり、図１には、一例として、荷物、チラシ、手紙、はがき等の郵便物等のポスティングや集配に広く用いられている軽自動車６Ａと原動機付自転車６Ｂとが示される。配達員Ａ，Ｂは、車両６Ａ，６Ｂを使用せずに徒歩でポスティングや配達の作業を行ってもよい。

次に、配達員端末１Ａ，１Ｂ、管理サーバ２および管理者端末３の各構成について説明する。

＜配達員端末１Ａ，１Ｂ＞
まず、配達員端末１Ａ，１Ｂについて説明する。配達員端末１Ａ，１Ｂには各種アプリケーションソフトウェアがインストール可能であり、本実施形態に係る配達員端末１Ａ，１Ｂは、スマートフォンにインストールされたアプリケーションソフトウェアによって管理システムを構成する。市販のスマートフォンを利用することで、システムの構築にかかるコストを抑えることができる。

図２は、配達員端末１Ａ，１Ｂの概略構成を示すブロック図である。図２に示すように、配達員端末１Ａは、制御部１０と、記憶部１１と、無線部１２と、センサ部１３と、表示部１４と、入力部１５とを有する。

記憶部１１は、半導体メモリやハードディスク等で構成される。記憶部１１には、オペレーティングシステム（ＯＳ）や、ポスティングや配達の作業を支援するためのアプリケーションプログラムを含むソフトウェア、道路地図や住宅地図等の地図情報、配達先の顧客情報等、種々の情報が記憶される。顧客情報には、配達先の住所や電話番号の他、宅配ボックスの有無等の顧客に関連付けられた情報が含まれる。なお、ソフトウェア、地図情報、顧客情報については、それぞれを予め記憶部１１に記憶しておいてもよく、あるいは管理サーバ２から取得してもよい。

無線部１２は、ＤＳＰ（Digital Signal Processor）等を有し、３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の携帯電話網に代表される無線通信網を介し、管理サーバ２と無線通信可能に構成される。無線部１２は、例えばＷｉ−Ｆｉ（登録商標）、Bluetooth（登録商標）等の近接無線通信技術を適用可能な近接無線通信部（図示せず）を含むように構成されてもよい。無線部１２は、配達員Ａ，Ｂを識別するログインＩＤ（「配達員ＩＤ」ともいう）、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、速度情報等を管理サーバ２に送信することができる。

センサ部１３は、複数のＧＰＳ衛星からの測位信号を受信して、対応する配達員Ａ、Ｂの絶対位置（緯度、経度）を測定するＧＰＳセンサ１３ａと、角速度を検出するジャイロセンサ１３ｂ等から構成される。ＧＰＳ衛星からの測位信号の受信が不可能な場合、ＡＧＰＳ（Assisted Global Positioning System）通信を利用し、無線部１２から取得される無線通信網の基地局情報によって配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置を算出することもできる。

表示部１４は、液晶ディスプレイまたは有機ＥＬパネル等の表示デバイスにより構成される。表示部１４は、制御部１０からの指示を受けて、地図やタッチパネル用の操作ボタンのアイコン等を表示するとともに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置、現在位置周辺、配達先付近の地図等の各種情報を表示することができる。

入力部１５は、配達員Ａ，Ｂによって操作されるテンキーなどの物理スイッチや表示部１４の表示面に重ねて設けられたタッチパネル等の入力装置（図示せず）等で構成される。入力部１５からの操作入力、例えば配達員Ａ，Ｂによるテンキーの押下、タッチパネルの押下に基づいた信号は制御部１０に出力され、これにより表示部１４の画面表示の切替え等の操作を配達員Ａ，Ｂが行うことができる。

なお、図示は省略するが、配達員端末１Ａ，１Ｂは、この他にスピーカやバイブレータ、ライト、マイク等を備えることができる。スピーカやバイブレータ、ライトは、配達員に対し音や振動、光により各種情報を報知する。また、スピーカは、配達員に対し音声出力を行い、マイクは、配達員によって発せられた音声等を集音する。これにより、スピーカから各種情報を音声で出力するとともに、マイクを介して音声入力された配達員による各種指令を、音声認識技術を用いて制御部１０に入力することができる。

制御部１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するマイクロプロセッサを含んで構成される。ＣＰＵは、予め記憶されたプログラムを実行し、記憶部１１、無線部１２、センサ部１３、表示部１４および入力部１５と信号の授受を行う。制御部１０は、機能的構成として、表示制御部１０１と、接続処理部１０２と、位置情報通知部１０３とを有する。

表示制御部１０１は、入力部１５の操作に応じて、あるいは無線部１２による種々の情報の受信に応じて、画像信号を生成して表示部１４に送信することで、表示部１４による画面表示を制御する。表示制御部１０１が表示部１４に表示させる画面表示には、管理システム１００にログインするためのログイン画面等が含まれる。

接続処理部１０２は、表示部１４に表示されるログイン画面において、入力部１５を介して配達員Ａ，Ｂにより入力されるログインＩＤおよびパスワードを、無線部１２を介し管理サーバ２に送信する。これにより、配達員端末１Ａ，１Ｂが管理サーバ２と通信可能な状態で接続される。この配達員によるログイン入力は、配達員の始業時、すなわち、配達員が配送拠点から出発するときに実行される。また、接続処理部１０２は、入力部１５を介してログアウトが入力されると、無線部１２を介して管理サーバ２に対しログアウトを送信する。これにより、配達員端末１Ａ，１Ｂと管理サーバ２との間の通信接続が終了される。この配達員によるログアウト入力は、配達員の終業時、すなわち、配達員が配送拠点に戻ったときに実行される。なお、ログアウトは、配達員が配送拠点に戻ったときに、時刻や位置情報に基づいて自動的に実行されてもよい。

位置情報通知部１０３は、センサ部１３（ＧＰＳセンサ１３ａ）により受信されたＧＰＳ信号に基づいて算出した配達員端末１Ａ，１Ｂとともに移動する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、および時計部（図示せず）から取得した現在時刻情報等を、無線部１２を介し、配達員ＩＤに対応付けて所定の時間間隔（例えば１秒間隔）で管理サーバ２に送信する。なお、時刻情報には、時刻だけでなく年月日等の情報も含まれる。

配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置は、時々刻々と変化するため、現在位置情報を所定時間間隔で取得する場合、直近の現在位置情報から求まる位置と実際の位置とは、厳密にいうと一致しないことがある。しかしながら、そのずれは小さいため、所定時間間隔で取得した現在位置情報から求まる位置を、現在位置とみなすことができる。なお、所定の時間間隔で取得した配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、現在時刻情報等を、複数個まとめて一度に送信（いわゆるバースト送信）することもできる。配達員または車両の現在位置情報等の取得時間間隔（例えば、１秒間隔）や複数個まとめてバースト送信する場合に一度に送信する個数等については、予め設定することができる。

＜管理サーバ２＞
次に、管理サーバ２について説明する。管理サーバ２は、本実施形態では種々の機能を備えた１つのサーバとして説明するが、機能毎に別のサーバから構成される分散サーバであってもよく、またクラウドサーバ（仮想サーバ）で実現されてもよい。

図３は、管理サーバ２の概略構成を示すブロック図である。図３に示すように、管理サーバ２は、制御部２０と、記憶部２１と、通信部２２と、表示部２４と、入力部２５とを有する。なお、表示部２４と入力部２５とは、省略することもできる。また、表示部２４と入力部２５とは、管理サーバ２に接続される別の情報端末（不図示）で構成することもできる。

記憶部２１は、半導体メモリやハードディスクドライブ等で構成される。記憶部２１には、オペレーティングシステム（ＯＳ）やアプリケーションと呼ばれるソフトウェアや、その他の種々の情報が記憶される。このため、記憶部２１には、配達員情報エリア２１１、車両情報エリア２１２、ポスティング先または配達先情報エリア２１３、地図情報エリア２１４、管理情報エリア２１５といった、様々な記憶エリアが確保される。なお、情報エリアとは例えばデータベースマネジメントシステムにおけるテーブル等である。

配達員情報エリア２１１には、配達員の識別情報である従業員ＩＤ（「配達員ＩＤ」ともいう）毎に、当該配達員に関する基本的な情報、例えば、配達員の氏名、所属先拠点ＩＤ等を管理する配達員情報が記憶される。また、配達員情報エリア２１１には、配達員が使用する車両、すなわち配達員ＩＤに対して車両６Ａ，６Ｂの識別情報である車両ＩＤが対応付けて記憶される。配達員ＩＤに対する車両ＩＤの対応付けについては、例えば１日のポスティングや配達の作業の開始に先立ち、配送拠点の管理者により、予め設定される。

車両情報エリア２１２には、車両ＩＤ毎に、当該車両に関する情報、例えば、四輪車、オートバイ、自転車等の車両の種別や、荷室の大きさ等の情報が記憶される。

ポスティング先または配達先情報エリア２１３には、配達先の住所（緯度、経度）や電話番号、配達先が含まれる作業エリア、配達先が含まれる作業エリアを担当する配達員Ａ，Ｂ等を含む配達先の情報が記憶される。なお、作業エリアは、各配達員にポスティングや配達の作業を割り当てる便宜上、配送拠点の管理者により予め設定されたエリアであり、例えば１つまたは複数の街区に相当する１０〜３０世帯の配達先で構成される。配達員Ａ，Ｂはそれぞれ、複数の作業エリアからなる担当エリアでのポスティングや配達の作業を担当する。

地図情報エリア２１４には、道路地図や住宅地図等の地図情報が予め格納される。地図情報には、道路リンク情報、道路および道路地図等の背景を表示するための表示用地図データ等が含まれる。これらの地図情報は定期的に更新される。

管理情報エリア２１５には、配送拠点の管理者により予め設定された作業エリアの配達順、各作業エリアの入口および出口の位置情報、配達員端末１Ａ，１Ｂから取得した配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報が記憶される。

図４Ａは、管理情報エリア２１５に記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報について説明する図である。配送拠点の管理者は、予め、配送拠点において管轄するすべての配達先を、例えば、街区、番地あるいは大規模な集合住宅などを１単位とした複数の作業エリアに仕分け、各作業エリアに、それぞれの作業エリアでのポスティングや配達の作業を担当する配達員Ａ，Ｂを割り当てる。具体的には、管理者端末３を介して、作業エリアおよび配達員Ａ，Ｂを、配達先の住所（緯度、経度）に関連付けた情報として設定する。図４Ａの例では、５つの作業エリアＢＬ１〜ＢＬ５を１人の配達員、例えば配達員Ａに割り当てる。また、各配達員が担当する複数の作業エリアの配達順（図の例では、ＢＬ１→ＢＬ２→ＢＬ３→ＢＬ４→ＢＬ５）および各作業エリアにおける配達先の配達順を設定する。

さらに、地図上の配送拠点および各作業エリアＢＬ１〜ＢＬ５の出口＃０Ｅｘｉｔ〜＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ〜＃６Ｅｎｔｅｒを設定する。図４Ａに示すように、配送拠点および各作業エリアＢＬ１〜ＢＬ５の出口＃０Ｅｘｉｔ〜＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ〜＃６Ｅｎｔｅｒは、線分として設定される。各作業エリアＢＬ１〜ＢＬ５の入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒを示す線分は、各作業エリアにおける配達順が最初の配達先付近の道路上に、配達時の移動経路に交差するように道幅程度の長さで配置される。同様に、各作業エリアＢＬ１〜ＢＬ５の出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔを示す線分は、各作業エリアにおける配達順が最後の配達先付近の道路上に、配達時の移動経路に交差するように道幅程度の長さで配置される。配送拠点や隣接する作業エリア間の出入口には共通の線分が設定される（図では、＃０Ｅｘｉｔ／＃６Ｅｎｔｅｒ，＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ，＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ）。各線分は、例えば地図上の両端の位置（緯度、経度）により定義される。管理者端末３を介して設定されたこれらの情報は、管理サーバ２に送信され、管理情報エリア２１５に記憶される。

通信部２２は、配達員端末１Ａ，１Ｂとの送受信の場合には、例えば、３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の無線通信をすることができる通信プロトコルを実装する。一方、通信部２２は、管理者端末３との送受信の場合には、有線通信（例えば、インターネット回線等）または無線通信することができる通信プロトコルを実装する。

制御部２０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するプロセッサを含んで構成される。制御部２０は、機能的構成として、接続処理部２０１と、情報取得部２０２と、経路算出部２０３と、交点算出部２０４と、判定部２０５と、所要時間算出部２０６と、情報出力部２０７とを有する。このうち、経路算出部２０３、交点算出部２０４および判定部２０５が通過判定部２０８を構成する。

接続処理部２０１は、配達員端末１Ａ，１Ｂからのログイン処理を実行し、配達員端末１Ａ，１Ｂと接続処理を行う。また、接続処理部２０１は、配達員端末１Ａ，１Ｂからのログアウト処理を実行し、配達員端末１Ａ，１Ｂとの接続を終了する。さらに接続処理部２０１は、管理者端末３からのログイン処理を実行して、管理者端末３と接続処理を行うとともに、管理者端末３からのログアウト処理を実行して、管理者端末３との接続を終了する。

情報取得部２０２は、配達員端末１Ａ，１Ｂから管理サーバ２宛てに送信されるデータ、および管理者端末３から管理サーバ２宛てに送信されるデータを、通信部２２を介して受信することで各種情報を取得する。情報取得部２０２が取得する情報には、各配達員端末１Ａ，１Ｂの位置情報通知部１０３から送信された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報とこれに対応する時刻情報、管理者端末３から送信された作業エリアの配達順および各作業エリアの入口および出口の位置情報等が含まれる。位置情報は、具体的には緯度および経度で表される。配達員端末１Ａ，１Ｂおよび管理者端末３から送信されたこれらの情報は、管理情報エリア２１５に記憶される。

通過判定部２０８は、管理情報エリア２１５に記憶された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報と各作業エリアの入口および出口の位置情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが各作業エリアの入口および出口を通過したか否かを判定する。

通過判定部２０８を構成する経路算出部２０３は、管理情報エリア２１５に記憶された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報に基づいて、配達員Ａ，Ｂが実際に移動した始点ＰＳから終点ＰＥまでの実績経路ＲＴを算出する。図４Ｂ，４Ｃは、経路算出部２０３により算出される実績経路ＲＴの一例を説明する図であり、配達員Ａ，Ｂ（または車両６Ａ，６Ｂ）、例えば配達員Ａの所定時間毎の位置をプロットにて示す。図４Ｂ，４Ｃに示すように、配達員Ａの実績経路ＲＴは、配達員Ａの位置に対応する始点ＰＳから終点ＰＥまでのプロットを時系列に沿って連結したものとして算出される。

通過判定部２０８を構成する交点算出部２０４は、経路算出部２０３により算出された始点ＰＳから終点ＰＥまでの実績経路ＲＴと、各作業エリアＢＬ１〜ＢＬ５の入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔとの複数の交点ＣＰを算出する。すなわち、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが各作業エリアＢＬ１〜ＢＬ５の入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔを通過したか否かを判定する。なお、実績経路ＲＴの始点ＰＳおよび終点ＰＥは、配送拠点の出入口＃０Ｅｘｉｔ／＃６Ｅｎｔｅｒ上のプロットである。具体的には、交点算出部２０４は、各交点ＣＰの位置（緯度ｘ、経度ｙ）を算出するとともに、各交点の通過時刻ｔを算出する。交点ＣＰに相当するプロットが存在する場合は、交点ＣＰに相当するプロットの時刻情報に基づいて交点ＣＰの通過時刻ｔを算出（決定）する。一方、交点ＣＰに相当するプロットが存在しない場合は、実績経路ＲＴ上の交点ＣＰの直前および直後のプロットの時刻情報に基づいて交点ＣＰの通過時刻ｔを算出する。

図５は、実績経路ＲＴと各作業エリアの出入口との交点ＣＰの通過時刻ｔの算出方法を説明する図である。図５に示すように、交点ＣＰが隣接するプロットＰ１，Ｐ２のｍ：ｎの内分点に相当する場合、交点ＣＰの通過時刻ｔは、実績経路ＲＴ上の直前のプロットＰ１の緯度ｘ１、経度ｙ１、通過時刻ｔ１および直後のプロットＰ２の緯度ｘ２、経度ｙ２、通過時刻ｔ２を用いて次式(i)により算出される。
ｔ＝（ｎ×ｔ１＋ｍ×ｔ２）／（ｍ＋ｎ） (i)

なお、実績経路ＲＴと各作業エリアの出入口との交点ＣＰの通過時刻ｔは、交点ＣＰが隣接するプロットＰ１，Ｐ２のいずれかの通過時刻ｔ１，ｔ２で代表させてもよい。あるいは、交点ＣＰが隣接する２つのプロットＰ１，Ｐ２の通過時刻ｔ１，ｔ２の相加平均として算出してもよい。

図４Ｂの例では、交点算出部２０４により１１個の交点ＣＰ１〜ＣＰ１１が算出される。一方、図４Ｃの例では、例えば道路工事や渋滞等の交通事情に応じて配達員Ａの実績経路ＲＴが予め設定された作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒを迂回しているため、図４Ｂの交点ＣＰ３，ＣＰ８，ＣＰ９が算出されない。

通過判定部２０８を構成する交点算出部２０４は、さらに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが通過したと判定された線分、すなわち、１つ以上の交点ＣＰが算出された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。通過成功率ＳＲは、１つ以上の交点ＣＰが算出された線分の本数Ｎｃｕｔと、すべての線分の本数Ｎａｌｌとを用いて、次式(ii)により算出される。
ＳＲ＝１００×Ｎｃｕｔ／Ｎａｌｌ (ii)

図４Ａ〜４Ｃの例では、各作業エリアＢＬ１〜ＢＬ５の出入口＃１Ｅｎｔｅｒ，＃１Ｅｘｉｔ，＃２Ｅｎｔｅｒ，＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ，＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ，＃４Ｅｘｉｔ，＃５Ｅｎｔｅｒ，＃５Ｅｘｉｔを示す合計８本の線分が設定される（Ｎａｌｌ＝８）。これに対し、図４Ｂの例では、８本すべての線分に対して１点以上の交点ＣＰが算出され（Ｎｃｕｔ＝８）、この場合の実績経路ＲＴの通過成功率ＳＲは１００％となる。

一方、図４Ｃの例では、作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒを示す３本の線分が迂回され、作業エリアＢＬ１の入口＃１Ｅｎｔｅｒ、作業エリアＢＬ２の入口＃１Ｅｎｔｅｒ、作業エリアＢＬ２，ＢＬ３間の共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ、作業エリアＢＬ３，ＢＬ４間の共通の出入口＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ、作業エリアＢＬ５の出口＃５Ｅｘｉｔの５本の線分に対して１点以上の交点ＣＰが算出され（Ｎｃｕｔ＝５）、この場合の実績経路ＲＴの通過成功率ＳＲは６２．５％となる。交点算出部２０４により算出された実績経路ＲＴの通過成功率ＳＲは、実績経路ＲＴを評価するための経路評価情報として配送拠点の管理者端末３に送信される。配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲを確認することで、各配達員Ａ，Ｂが複数の作業エリアの出入口を予定通り通過したか否かを定量的に把握することができる。

通過判定部２０８を構成する判定部２０５は、管理情報エリア２１５に記憶された作業エリアの配達順に基づく各交点ＣＰの予定の通過順と、交点算出部２０４により算出された交点ＣＰの位置および通過時刻ｔの情報に基づく各交点ＣＰの実際の通過順とに基づいて、各交点ＣＰが有効であるか無効であるかを判定する。

判定部２０５により有効であると判定された交点ＣＰは、後述する各作業エリアＢＬ１〜ＢＬ５の所要時間の算出に使用される。一方、判定部２０５により無効であると判定された交点ＣＰは、各作業エリアＢＬ１〜ＢＬ５の所要時間の算出に使用する対象から除外される。

図６Ａは、判定部２０５による判定について説明する図であり、交点算出部２０４により算出された交点ＣＰ１〜ＣＰ１１（図４Ｂ）の通過時刻ｔに基づく各交点ＣＰ１〜ＣＰ１１の実際の通過順を横軸に示し、管理情報エリア２１５に記憶された作業エリアＢＬ１〜ＢＬ５の配達順に基づく各交点ＣＰ１〜ＣＰ１１の予定の通過順を縦軸に示す。すなわち、各交点の座標は、その交点の実際の通過順と予定の通過順とで表され、例えば交点ＣＰ１の座標は（１，１）として表される。

判定部２０５は、図６Ａに示すように、隣接する交点ＣＰ１〜ＣＰ１１同士を連結する直線ＣＬが負の傾きとなる交点の対、図の例では交点ＣＰ２，ＣＰ３の対、交点ＣＰ６，ＣＰ７の対および交点ＣＰ１０，ＣＰ１１の対を抽出する。次いで、直線ＣＬが負の傾きとならないように、すなわち、直線ＣＬの傾きが０以上となるように、抽出された交点の対ごとに、いずれかの交点を無効であると判定して削除する。例えば、交点ＣＰ２，ＣＰ３の対の場合、交点ＣＰ２を削除すると削除した交点ＣＰ２の前後の交点ＣＰ１，ＣＰ３を連結する直線ＣＬは正の傾きとなり、交点ＣＰ３を削除すると削除した交点ＣＰ３の前後の交点ＣＰ２，ＣＰ４を連結する直線ＣＬは負の傾きとなる。

したがって、交点ＣＰ２，ＣＰ３の対については、交点ＣＰ２を無効であると判定する。同様に、交点ＣＰ１０，ＣＰ１１の対については、交点ＣＰ１１を無効であると判定する。これにより、各作業エリアＢＬ１〜ＢＬ５の通過の有無、すなわち、各作業エリアＢＬ１〜ＢＬ５を予定通り通過したか否かの判定結果が確定する。

各作業エリアＢＬ１〜ＢＬ５の通過の有無が確定した後、予定の通過順が同一の出入口を連続して複数回通過する場合、同一の入口を連続して通過するときは実際の通過順が最先の交点ＣＰを有効であると判定し、同一の出口を連続して通過する場合は実際の通過順が最後の交点ＣＰを有効であると判定する。

図４Ｄは、同一の出入口を連続して通過するときの、経路算出部２０３により算出される実績経路ＲＴの一例を説明する図である。図４Ｄの例では、実績経路ＲＴが作業エリアＢＬ２の入口＃２Ｅｎｔｅｒおよび出口＃２Ｅｘｉｔを連続して複数回通過する。この場合、作業エリアＢＬ２の入口＃２Ｅｎｔｅｒを連続して通過する交点ＣＰ４１〜ＣＰ４３のうち、実際の通過順が最先の交点ＣＰ４１が有効であると判定される。また、作業エリアＢＬ２の出口＃２Ｅｘｉｔを連続して通過する交点ＣＰ５１〜ＣＰ５３のうち、実際の通過順が最後の交点ＣＰ５３が有効であると判定される。

なお、図６Ａにおいて、直線ＣＬが負の傾きとなる交点ＣＰ６，ＣＰ７の対については、予定の通過順が６番目、すなわち、３番目の作業エリアＢＬ３の出口＃３Ｅｘｉｔを連続して２回通過したときの交点として判定部２０５による判定を行う。この場合、実際の通過順が後の交点ＣＰ７を有効であると判定し、実際の通過順が先の交点ＣＰ６を無効であると判定して削除する。

判定部２０５は、予定の通過順に従って、順次、実際の通過順が最先の交点を有効であると判定してもよい。この場合も、予定の通過順が同一の出入口を連続して複数回通過する場合は、同一の入口を連続して通過するときは実際の通過順が最先の交点ＣＰを有効であると判定し、同一の出口を連続して通過する場合は実際の通過順が最後の交点ＣＰを有効であると判定する。すなわち、図６Ａに示すように、先ず、予定の通過順が１番目、すなわち、１番目の作業エリアＢＬ１の入口＃１Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ１，ＣＰ１１について判定を行う。判定部２０５は、予定の通過順が１番目の交点ＣＰ１，ＣＰ１１のうち、実際の通過順が最先の交点ＣＰ１を有効であると判定し、残りの交点ＣＰ１１を無効であると判定する。さらに判定部２０５は、有効であると判定した交点ＣＰ１よりも実際の通過順が前の、予定の通過順が２番目以降の交点ＣＰを無効であると判定する。例えば、予定の通過順が２番目、すなわち、１番目の作業エリアＢＬ１の出口＃１Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ３よりも実際の通過順が前の、予定の通過順が１０番目、すなわち、５番目の作業エリアＢＬ１の出口＃５Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ２を無効であると判定する。

隣接する作業エリア間の共通の出入口と実績経路ＲＴとの交点ＣＰについては、予定の通過順に従って、先ず直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰとして判定部２０５による判定を行う。直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰが有効であると判定されると、直後の作業エリアの入口と実績経路ＲＴとの交点ＣＰも有効であると判定される。一方、直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰが無効であると判定されると、直後の作業エリアの入口と実績経路ＲＴとの交点ＣＰも無効であると判定されて削除される。例えば、作業エリアＢＬ２の出口＃２Ｅｘｉｔと作業エリアＢＬ３の入口＃３Ｅｎｔｅｒとを兼ねた共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ５については、予定の通過順に従って、先ず予定の通過順が４番目、すなわち、２番目の作業エリアＢＬ２の出口＃２Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ５として判定部２０５による判定を行う。予定の通過順が４番目の交点ＣＰ５が有効であると判定されると、共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒを通過する予定の通過順が５番目、すなわち、３番目の作業エリアＢＬ３の入口＃３Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ５としても有効であると判定される。

予定の通過順が６番目、すなわち、３番目の作業エリアＢＬ３の出口＃３Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ６、ＣＰ７については、同一の出口を連続して２回通過したときの交点として判定部２０５による判定を行う。この場合、実際の通過順が後の交点ＣＰ７が有効であると判定し、実際の通過順が先の交点ＣＰ６を無効であると判定して削除する。

判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３〜ＣＰ５，ＣＰ７〜ＣＰ１０は、後述する所要時間の算出に使用される。一方、判定部２０５により無効であると判定された交点ＣＰ２，ＣＰ６，ＣＰ１１は、所要時間の算出に使用する対象から除外される。

図６Ｂは、判定部２０５による判定結果の一例を示す図であり、判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３〜ＣＰ５，ＣＰ７〜ＣＰ１０のみを示す。所要時間算出部２０６は、判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３〜ＣＰ５，ＣＰ７〜ＣＰ１０の通過時刻ｔに基づいて、各作業エリアＢＬ１〜ＢＬ５を通過するのに要した所要時間ＴＰを算出する。すなわち、各作業エリアＢＬ１〜ＢＬ５の入口の交点ＣＰの通過時刻ｔと出口の交点ＣＰの通過時刻ｔとの差から各作業エリアＢＬ１〜ＢＬ５を通過するのに要した所要時間ＴＰ１〜ＴＰ５を算出する。なお、実績経路ＲＴが出口または入口を示す線分を通過しなかった作業エリアについては、所要時間ＴＰが算出されない。例えば、図４Ｃの例では、作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒが迂回されているため、作業エリアＢＬ１，ＢＬ４，ＢＬ５の所要時間ＴＰ１，ＴＰ４，ＴＰ５が算出されない。

所要時間算出部２０６により算出された作業エリアごとの所要時間ＴＰは、実績経路ＲＴを評価するための経路評価情報として配送拠点の管理者端末３に送信される。配送拠点の管理者は、管理者端末３を介して作業エリアごとの所要時間ＴＰを確認することで、各配達員Ａ，Ｂの配達時の実績経路ＲＴを評価することができる。

情報出力部２０７は、通信部２２を介して管理サーバ２から管理者端末３宛てにデータを送信することで、各種情報を出力する。情報出力部２０７が出力する情報には、管理者端末３に送信される実績経路ＲＴの通過成功率ＳＲや作業エリアごとの所要時間ＴＰ等が含まれる。

図７Ａ，７Ｂは、予め記憶されたプログラムに従い、管理サーバ２のＣＰＵで実行される処理の一例を示すフローチャートである。このフローチャートに示す処理は、例えば管理者端末３から経路評価情報の出力要求を受信すると開始される。

図７Ａの処理では、まず、ステップＳ１で、情報取得部２０２での処理により、通信部２２を介して管理者端末３から受信された経路評価情報の出力要求を読み込み、指定された配達期間における指定された配達員Ａ，Ｂについての時系列の位置情報を読み込む。また、管理情報エリア２１５に記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報を読み込む。次いで、ステップＳ２で、経路算出部２０３での処理により、ステップＳ１で取得された時系列の位置情報に基づいて、指定された配達員Ａ，Ｂが実際に移動した始点ＰＳから終点ＰＥまでの実績経路ＲＴを算出する。次いで、ステップＳ３で、交点算出部２０４での処理により、ステップＳ２で算出された実績経路ＲＴと、各作業エリアの入口および出口との複数の交点ＣＰの位置および通過時刻ｔを算出する。次いで、ステップＳ４で、ステップＳ３で１つ以上の交点ＣＰが算出された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。

次いで、ステップＳ５，Ｓ６で、判定部２０５での処理により、ステップＳ３で算出された各交点ＣＰが有効であるか無効であるかを判定する。すなわち、ステップＳ５で、隣接する交点ＣＰ同士を連結する直線ＣＬが負の傾きとなる交点の対を抽出する。次いで、ステップＳ６で、ステップＳ５で抽出された交点の対ごとに、いずれかの交点を無効であると判定して削除する。次いで、ステップＳ７で、所要時間算出部２０６での処理により、ステップＳ６で無効であると判定して削除されなかった残りの交点ＣＰ、すなわち、有効であると判定された交点ＣＰの通過時刻ｔに基づいて、作業エリアごとの所要時間ＴＰを算出する。次いで、ステップＳ８で、情報出力部２０７での処理により、ステップＳ４で算出された実績経路ＲＴの通過成功率ＳＲおよびステップＳ６で算出された作業エリアごとの所要時間ＴＰを含む経路評価情報を管理者端末３に送信する。

一方、図７Ｂの処理では、図７ＡのステップＳ５，Ｓ６に代えて、ステップＳ９〜Ｓ１３で、判定部２０５での処理により、ステップＳ３で算出された各交点ＣＰが有効であるか無効であるかを、ステップＳ１で取得された作業エリアの配達順に基づく各交点ＣＰの予定の通過順に従って順次、判定する。すなわち、ステップＳ９で、ｎ＝１として、ステップＳ１０で、ステップＳ３で算出された複数の交点ＣＰに予定の通過順がｎ番目の交点ＣＰが含まれるか否かを判定する。ステップＳ１０で肯定されるとステップＳ１１に進み、否定されるとステップＳ１１をスキップしてステップＳ１２に進む。ステップＳ１１では、ステップＳ１０で判定されたｎ番目の交点ＣＰのうち、ステップＳ３で算出された通過時刻ｔに基づく実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定する。次いで、ステップＳ１２で、ｎ番目の交点ＣＰが予定の通過順が最後の交点ＣＰであるか否かを判定する。ステップＳ１２で否定されると、ステップＳ１３でｎを１カウントアップし、ステップＳ１０に戻る。一方、ステップＳ１２で肯定されるとステップＳ７に進む。

配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰを含む経路評価情報を確認することにより、ポスティングや配達の作業の実績経路ＲＴを評価することができる。すなわち、実績経路ＲＴが作業エリアごとの所要時間ＴＰとして評価されるため、例えば、作業エリアごとの作業負荷を定期的に見直すことができ、これにより各配達員Ａ，Ｂに対するポスティングや配達の作業の割り当てをバランスよく行うことができる。また、実績経路ＲＴが通過成功率ＳＲとして評価されるため、例えば、頻繁に迂回される経路（配達順）を見直すことができ、これにより実績経路ＲＴの評価の精度を向上させることができる。なお、例えば、図８に示すような緯度経度に応じたメッシュ状のエリアＡＲ１〜ＡＲ２５を用いて実績経路ＲＴを分割する手法も考えられるが、このような手法は実績経路ＲＴを時系列の通過順に従って特定の区間に区分するものではないため、実績経路ＲＴを作業エリアごとの所要時間ＴＰとして評価することが難しい。

＜管理者端末３＞
次に、管理者端末３について説明する。管理者端末３は、配送拠点の管理者が、ポスティングや配達の作業を行う配達員Ａ，Ｂの移動経路を設定し、評価するために利用される。管理者端末３には、配送拠点に備え付けられたパーソナルコンピュータやタブレット型端末、スマートフォン等、種々のコンピュータが含まれ、ネットワーク４を介して、管理サーバ２と情報の送受信を行う。

図９は、管理者端末３の概略構成を示すブロック図である。図９に示すように、管理者端末３は、制御部３０と、記憶部３１と、通信部３２と、表示部３４と、入力部３５とを有する。

記憶部３１は、半導体メモリやハードディスクドライブ等で構成される。記憶部３１には、オペレーティングシステム（ＯＳ）やアプリケーションと呼ばれるソフトウェアや、その他の種々の情報が記憶される。

通信部３２は、有線通信（例えば、インターネット回線等）または３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の無線通信をすることができる通信プロトコルを実装し、管理サーバ２と接続して送受信する。

表示部３４は、液晶ディスプレイまたは有機ＥＬパネル等の表示デバイスにより構成され、制御部３０からの指示を受けて、地図やタッチパネル用の操作ボタンのアイコン等を表示する。また、表示部３４は、管理サーバ２の情報出力部２０７から送信された経路評価情報等を表示する。

入力部３５は、管理者によって操作されるテンキーなどの物理スイッチや、表示部３４の表示面に重ねて設けられたタッチパネル等の入力装置（図示せず）などで構成される。入力部３５を介して、表示部３４の表示画面の切替え指令が入力される。作業エリアの設定（配達先の仕分け）、各作業エリアへの配達員Ａ，Ｂの割り当て、作業エリアの配達順および各作業エリアにおける配達先の配達順の設定は、入力部３５を介して行うことができる。

制御部３０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するプロセッサを含んで構成される。制御部３０は、機能的構成として、表示制御部３０１と、接続処理部３０２と、評価情報要求部３０３と、サーバ情報取得部３０４とを有する。

表示制御部３０１は、入力部３５の操作に応じて画像信号を生成して表示部３４に送信することで、表示部３４による画面表示を制御する。表示制御部３０１が表示部３４に表示させる画面には、管理システム１００にログインするためのログイン画面、作業エリア、各作業エリアを担当する配達員Ａ，Ｂ、作業エリアの配達順および各作業エリアにおける配達先の配達順を設定する設定画面、経路評価情報を表示する経路評価画面などが含まれる。

接続処理部３０２は、例えば、配送拠点の管理者または責任者を識別する識別番号（拠点管理者ＩＤ）およびパスワードを用いて、管理サーバ２に対してログイン処理を実行する。

評価情報要求部３０３は、管理者による入力部３５の操作に応じて、配達員および配達期間を指定して経路評価情報の出力要求を管理サーバ２に送信する。

サーバ情報取得部３０４は、管理サーバ２（情報出力部２０７）から送信された経路評価情報等を取得する。サーバ情報取得部３０４により経路評価情報が取得されると、表示部３４に経路評価情報が表示される。

［管理システム１００の動作］
次に、管理システム１００の動作の一例について説明する。車両６Ａを運転する配達員Ａは、例えば配送拠点から出発する際、すなわち始業時に、配達員端末１Ａの表示部１４に表示されるログイン画面上で、入力部１５を介して自身のログインＩＤ及びパスワードを入力する。この入力がなされると、管理サーバ２は、配達員端末１Ａとの接続処理を行う。その後、配達員端末１Ａは、所定の時間間隔（例えば１秒間隔）で管理サーバ２と通信し、配達員Ａまたは車両６Ａの位置情報を管理サーバ２に送信する。配達員端末１Ａと管理サーバ２との通信は、配達員端末１Ａがログアウト操作するまで継続される。

一方、配送拠点の管理者は、管理者端末３の表示部３４に表示されるログイン画面上で、入力部３５を介して拠点管理者ＩＤおよびパスワードを入力する。この入力がなされると、管理サーバ２は、管理者端末３との接続処理を行う。管理者が入力部３５（タッチパネル）を介して配達員Ａおよび配達期間を指定して経路評価情報の出力要求を入力すると、経路評価情報の出力要求が管理サーバ２に送信される。

この入力に応答して、管理サーバ２は、経路評価情報において指定された配達期間に配達員Ａがポスティングや配達の作業を担当した複数の作業エリアＢＬ１〜ＢＬ５を通過する実績経路ＲＴ（図４Ｂ，４Ｃ）を算出し、各作業エリアＢＬ１〜ＢＬ５の出入口との交点ＣＰ１〜ＣＰ１１を抽出する（ステップＳ１〜Ｓ３）。また、１つ以上の交点ＣＰが算出され、配達員Ａが通過したと判定された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する（ステップＳ４）。さらに、各交点ＣＰ１〜ＣＰ１１が有効であるか無効であるかを判定し（ステップＳ５，Ｓ６またはＳ９〜Ｓ１３）、有効と判定された交点ＣＰ１，ＣＰ３〜ＣＰ５，ＣＰ７〜ＣＰ１０の通過時刻ｔに基づいて作業エリアごとの所要時間ＴＰを算出する（ステップＳ７）。管理サーバ２で算出された実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰの情報は、経路評価情報として管理者端末３に送信されて表示部３４に表示される（ステップＳ８）。

配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰを含む経路評価情報を確認することにより、ポスティングや配達の作業の実績経路ＲＴを評価することができる。これにより、作業エリアごとの作業負荷を必要に応じて見直し、各配達員に対するポスティングや配達の作業の割り当てをバランスよく行うことができる。例えば、各作業エリアに含まれる配達先の件数の増減や周辺の交通事情の変化などにより、実際の所要時間ＴＰが予定の所要時間よりも長くなった、あるいは短くなったと考えられる場合には、作業エリアの範囲を見直すことができる。また、必要に応じて配達順を見直し、経路評価の精度を向上させることができる。

本実施形態によれば以下のような作用効果を奏することができる。
（１）経路評価装置５は、地図上の複数の作業エリアを通過する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの移動経路を評価する。経路評価装置５は、複数の作業エリアＢＬ１〜ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分の位置情報を記憶する記憶部２１と、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部２０２と、情報取得部２０２により取得された位置情報と記憶部２１に記憶された複数の線分の位置情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の線分のそれぞれを通過したか否かを判定する通過判定部２０８と、を備える（図３）。各線分を通過したか否かを判定することで、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の地点をどの程度、予定通り通過したか否かを把握することができる。

（２）通過判定部２０８は、さらに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが通過したと判定した線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。これにより、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の地点を予定通り通過したか否かを定量的に把握することができる。

（３）経路評価装置５は、通過判定部２０８により配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数回通過したと判定された入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒに対応する線分の通過時刻ｔのうち最先の通過時刻ｔに基づいて配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１〜ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰを算出するとともに、通過判定部２０８により配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数回通過したと判定された出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔに対応する線分の通過時刻ｔのうち最後の通過時刻ｔに基づいて配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１〜ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰを算出する所要時間算出部２０６をさらに備える（図３）。これにより、作業エリアの出入口付近を往復して移動した場合であっても、作業エリアごとの所要時間ＴＰの算出など移動経路の評価を精度よく行うことができる。

（４）経路評価装置５は、地図上の複数の作業エリアを所定の順序で通過する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの移動経路を評価する。経路評価装置５は、複数の作業エリアＢＬ１〜ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分の位置情報を記憶する記憶部２１と、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部２０２と、情報取得部２０２により取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが実際に移動した実績経路ＲＴを算出する経路算出部２０３と、経路算出部２０３により算出された実績経路ＲＴと記憶部２１に記憶された複数の線分との複数の交点ＣＰを算出する交点算出部２０４と、実績経路ＲＴが複数の作業エリアＢＬ１〜ＢＬ５を所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部２０４により算出された複数の交点ＣＰがそれぞれ有効であるか無効であるかを判定する判定部２０５と、判定部２０５により有効であると判定された交点ＣＰについての情報取得部２０２により取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１〜ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰ１〜ＴＰ５を算出する所要時間算出部２０６と、を備える（図３）。これにより、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。

（５）判定部２０５は、情報取得部２０２により取得された時刻情報に基づいて、予定の通過順が時刻順となるように、交点算出部２０４により算出された複数の交点ＣＰが有効であるか無効であるかを判定する。これにより、交通事情などにより予定された移動経路を外れて移動した場合であっても、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。

（６）判定部２０５は、有効であると判定した複数の交点ＣＰのうち、予定の通過順が同一の入口に対応する交点ＣＰについて、情報取得部２０２により取得された時刻情報に基づく実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定するとともに、予定の通過順が同一の出口に対応する交点ＣＰについて、実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定する。これにより、作業エリアの出入口付近を往復して移動した場合であっても、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。

なお、上記実施形態は種々の形態に変形することができる。以下、変形例について説明する。上記実施形態では、経路評価装置５により、ポスティングや配達の作業を行う配達員の移動経路を評価する例を説明したが、経路評価装置は複数のエリアを所定の順序で通過する移動者の移動経路を評価するものであれば、どのようなものでもよい。例えば、各戸を巡回して行う設備点検などの作業を行うときの移動経路を評価してもよい。遊園地や動物園など複数のエリアを有する施設の来場者の移動経路を評価してもよい。

上記実施形態では、配送拠点および各作業エリアＢＬ１〜ＢＬ５の出口＃０Ｅｘｉｔ〜＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ〜＃６Ｅｎｔｅｒを直線分としたが、直線分に限らず、曲線分であってもよい。また、線分に限らず、円や楕円、多角形などの領域として設定してもよい。

上記実施形態では、情報取得部２０２が配達員端末１Ａ，１Ｂ側で算出された位置情報を取得するようにしたが、作業者の位置情報を取得する情報取得部との構成はこれに限らない。例えば、配達員端末１Ａ，１Ｂ側で受信されたＧＰＳ信号等に基づいて、管理サーバ２で位置を算出するようにしてもよい。

上記実施形態では、経路算出部２０３が実績経路ＲＴを、配達員の位置に対応する始点から終点までのプロットを時系列に沿って連結したものとして算出するとしたが、経路算出部は作業者が実際に移動した実績経路を算出するものであれば、どのようなものでもよい。例えば、位置プロットの移動平均に基づいて実績経路を算出してもよい。

以上では、本発明を経路評価装置５として説明したが、本発明は、地図上の複数の作業エリアを所定の順序で通過する移動経路を評価する経路評価方法として用いることもできる。すなわち、経路評価方法は、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得し（図７のステップＳ１）、取得した位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが実際に移動した実績経路Ｒを算出し（ステップＳ２）、算出した実績経路ＲＴと、複数の作業エリアＢＬ１〜ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ〜＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ〜＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分との複数の交点ＣＰを算出し（ステップＳ３）、実績経路ＲＴが複数の作業エリアＢＬ１〜ＢＬ５を所定の順序で通過するように予め定めた予定の通過順に従って、順次、算出した複数の交点ＣＰがそれぞれ有効であるか無効であるかを判定し（ステップＳ４〜Ｓ８）、有効であると判定した交点ＣＰについての取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１〜ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰ１〜ＴＰ５を算出する（ステップＳ９）ことを含む。

以上では、経路評価プログラムを管理サーバ２の記憶部２１に格納したが、フラッシュメモリ等の外部記憶媒体に格納してもよい。ネットワーク４を介して管理システム１００の外部から経路評価プログラムを取得することもできる。

以上の説明はあくまで一例であり、本発明の特徴を損なわない限り、上述した実施形態および変形例により本発明が限定されるものではない。上記実施形態と変形例の１つまたは複数を任意に組み合わせることも可能であり、変形例同士を組み合わせることも可能である。

１Ａ，１Ｂ 配達員端末、２ 管理サーバ、３ 管理者端末、４ ネットワーク、５ 経路評価装置、６Ａ，６Ｂ 車両、１０ 制御部、１１ 記憶部、１２ 無線部、１３ センサ部、１３ａ ＧＰＳセンサ、１３ｂ ジャイロセンサ、１４ 表示部、１５ 入力部、２０ 制御部、２１ 記憶部、２２ 通信部、２４ 表示部、２５ 入力部、３０ 制御部、３１ 記憶部、３２ 通信部、３４ 表示部、３５ 入力部、１００ 管理システム、１０１ 表示制御部、１０２ 接続処理部、１０３ 位置情報通知部、２０１ 接続処理部、２０２ 情報取得部、２０３ 経路算出部、２０４ 交点算出部、２０５ 判定部、２０６ 所要時間算出部、２０７ 情報出力部、２０８ 通過判定部、２１１ 配達員情報エリア、２１２ 車両情報エリア、２１３ 配達先情報エリア、２１４ 地図情報エリア、２１５ 管理情報エリア、３０１ 表示制御部、３０２ 接続処理部、３０３ 評価情報要求部、３０４ サーバ情報取得部

本発明の一態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と記憶部に記憶された複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する通過判定部と、通過判定部により移動者が複数回通過したと判定された入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、通過判定部により移動者が複数回通過したと判定された出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備える。

本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定し、移動者が複数回通過したと判定された入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、通過判定部により移動者が複数回通過したと判定された出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む。

本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する手順と、移動者が複数回通過したと判定された入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、通過判定部により移動者が複数回通過したと判定された出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させる。

Claims (11)

1. 地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置であって、
   前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報を記憶する記憶部と、
   前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、
   前記情報取得部により取得された前記位置情報と前記記憶部に記憶された前記複数の要素の位置情報とに基づいて、前記移動者が前記複数の要素のそれぞれを通過したか否かを判定する通過判定部と、を備えることを特徴とする経路評価装置。
2. 請求項１に記載の経路評価装置において、
   前記通過判定部は、さらに、前記移動者が通過したと判定した要素の前記複数の要素に対する割合を算出することを特徴とする経路評価装置。
3. 請求項１または２に記載の経路評価装置において、
   前記通過判定部により前記移動者が複数回通過したと判定された前記入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、前記通過判定部により前記移動者が複数回通過したと判定された前記出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部をさらに備えることを特徴とする経路評価装置。
4. 請求項１〜３のいずれか１項に記載の経路評価装置と、
   前記移動者とともに移動し、前記移動者の位置情報と当該位置情報に対応する時刻情報とを前記経路評価装置に送信する移動端末と、を備えることを特徴とする経路評価システム。
5. 地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価方法であって、
   前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、
   取得した前記位置情報と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報とに基づいて、前記移動者が前記複数の要素のそれぞれを通過したか否かを判定することを含む経路評価方法。
6. 地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価プログラムであって、
   前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、
   取得した前記位置情報と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報とに基づいて、前記移動者が前記複数の要素のそれぞれを通過したか否かを判定する手順と、をコンピュータに実行させるための経路評価プログラム。
7. 地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価装置であって、
   前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報を記憶する記憶部と、
   前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、
   前記情報取得部により取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が実際に移動した実績経路を算出する経路算出部と、
   前記経路算出部により算出された実績経路と前記記憶部に記憶された前記複数の要素との複数の交点を算出する交点算出部と、
   前記実績経路が前記複数のエリアを前記所定の順序で通過するように予め定めた予定の通過順に従って、順次、前記交点算出部により算出された前記複数の交点がそれぞれ有効であるか無効であるかを判定する判定部と、
   前記判定部により有効であると判定された交点についての前記情報取得部により取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備えることを特徴とする経路評価装置。
8. 請求項７に記載の経路評価装置において、
   前記判定部は、前記情報取得部により取得された時刻情報に基づいて、前記予定の通過順が時刻順となるように、前記交点算出部により算出された複数の交点が有効であるか無効であるかを判定することを特徴とする経路評価装置。
9. 請求項８に記載の経路評価装置において、
   前記判定部は、有効であると判定した複数の交点のうち、前記予定の通過順が同一の前記入口に対応する交点について、前記情報取得部により取得された時刻情報に基づく実際の通過順が最先の交点を有効であると判定し、残りの交点を無効であると判定するとともに、前記予定の通過順が同一の前記出口に対応する交点について、前記実際の通過順が最後の交点を有効であると判定し、残りの交点を無効であると判定することを特徴とする経路評価装置。
10. 地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価方法であって、
    前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、
    取得した前記位置情報と前記時刻情報とに基づいて、前記移動者が実際に移動した実績経路を算出し、
    算出した実績経路と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素との複数の交点を算出し、
    前記実績経路が前記複数のエリアを前記所定の順序で通過するように予め定めた規則に基づいて、算出した前記複数の交点がそれぞれ有効であるか無効であるかを判定し、
    有効であると判定した交点についての取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む経路評価方法。
11. 地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価プログラムであって、
    前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、
    取得した前記位置情報と前記時刻情報とに基づいて、前記移動者が実際に移動した実績経路を算出する手順と、
    算出した実績経路と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素との複数の交点を算出する手順と、
    前記実績経路が前記複数のエリアを前記所定の順序で通過するように予め定めた規則に基づいて、算出した前記複数の交点がそれぞれ有効であるか無効であるかを判定する手順と、
    有効であると判定した交点についての取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させるための経路評価プログラム。

Images