JP2022153658A - Route evaluation apparatus, route evaluation method, and route evaluation program - Google Patents

Route evaluation apparatus, route evaluation method, and route evaluation program Download PDF

Info

Publication number
JP2022153658A
JP2022153658A JP2022125330A JP2022125330A JP2022153658A JP 2022153658 A JP2022153658 A JP 2022153658A JP 2022125330 A JP2022125330 A JP 2022125330A JP 2022125330 A JP2022125330 A JP 2022125330A JP 2022153658 A JP2022153658 A JP 2022153658A
Authority
JP
Japan
Prior art keywords
route
information
areas
time
moving person
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2022125330A
Other languages
Japanese (ja)
Other versions
JP7433380B2 (en
Inventor
隆博 小山
Takahiro Koyama
亜沙 イーグル
Asa Eagle
聡 村本
Satoshi Muramoto
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honda Motor Co Ltd
Original Assignee
Honda Motor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Honda Motor Co Ltd filed Critical Honda Motor Co Ltd
Priority to JP2022125330A priority Critical patent/JP7433380B2/en
Publication of JP2022153658A publication Critical patent/JP2022153658A/en
Application granted granted Critical
Publication of JP7433380B2 publication Critical patent/JP7433380B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M11/00—Telephonic communication systems specially adapted for combination with other electrical systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a route evaluation apparatus configured to identify whether a plurality of points on a scheduled route have been actually passed or not, a route evaluation system, a route evaluation method, and a route evaluation program.
SOLUTION: A management server 2, which is a route evaluation apparatus 5 for evaluating a route of a moving person who passes through a plurality of areas on a map, includes: a storage unit 21 which stores position information of a plurality of elements on a map, the elements being defined to cross the route in positions corresponding to an entrance and an exit of each of the areas; an information acquisition unit 202 which acquires position information of the moving person and time information corresponding to the position information; and a passage determination unit 208 which determines whether the moving person has passed through each of the elements, based on the position information acquired by the information acquisition unit 202 and the position information of the elements stored in the storage unit 21.
SELECTED DRAWING: Figure 3
COPYRIGHT: (C)2023,JPO&INPIT

Description

本発明は、移動経路や実績を評価する経路評価装置、経路評価システム、経路評価方法および経路評価プログラムに関する。 The present invention relates to a route evaluation device, a route evaluation system, a route evaluation method, and a route evaluation program for evaluating travel routes and track records.

この種の技術として、従来、ユーザ端末のＧＰＳ受信機で受信されるＧＰＳ信号に基づく位置情報に基づいて、移動経路上に定めた複数の地点にユーザが到達したか否かを把握するようにした装置が知られている（例えば特許文献１参照）。この特許文献１記載の装置では、基準地点を通過したことを契機として時間の測定を開始し、測定された時間と予め定められた各地点までの所要時間との比較により、ユーザが各地点に予定通り到達したか否かを判定する。 Conventionally, as this type of technology, it is possible to grasp whether or not the user has reached a plurality of points determined on the movement route based on the position information based on the GPS signal received by the GPS receiver of the user terminal. A device is known (see, for example, Patent Document 1). The device described in Patent Document 1 starts measuring time when a reference point is passed, and compares the measured time with the required time to each predetermined point to allow the user to reach each point. It is determined whether or not it has arrived as planned.

特開２００８－２４２５５６号公報JP-A-2008-242556

ところで、移動経路の評価にあたっては、予定経路上の複数の地点を実際に通過したか否かを把握することが好ましい。しかしながら、上記特許文献１記載の装置は、ユーザが各地点に予定通りに到達したか否かを判定するだけであり、予定経路上の複数の地点の通過を判定するものではない。 By the way, in evaluating the moving route, it is preferable to grasp whether or not a plurality of points on the planned route have actually been passed. However, the device described in Patent Document 1 only determines whether or not the user has reached each point as planned, and does not determine whether or not the user has passed through a plurality of points on the planned route.

本発明の一態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と記憶部に記憶された複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する通過判定部と、通過判定部により移動者が複数回通過したと判定された入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、通過判定部により移動者が複数回通過したと判定された出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備える。 One aspect of the present invention is a route evaluation device that evaluates a travel route of a traveler passing through a plurality of areas on a map, and includes: Acquired by a storage unit that stores position information of a plurality of elements on a map defined to be, an information acquisition unit that acquires the position information of a traveler and time information corresponding to the position information, and an information acquisition unit a passage determination unit that determines whether or not the moving person has passed through each of the plurality of elements based on the position information stored in the storage unit and the position information of the plurality of elements stored in the storage unit; Based on the earliest passage time among the passage times of the elements corresponding to the entrances determined to have passed through multiple times, calculate the time required for the traveler to pass through each of the multiple areas. Calculate the required time required for the traveler to pass through each of the plurality of areas based on the last passage time among the passage times of the element corresponding to the exit judged that the traveler has passed multiple times by the judgment unit and a required time calculation unit.

本発明の別の態様である経路評価システムは、経路評価装置と、移動者とともに移動し、移動者の位置情報と当該位置情報に対応する時刻情報とを経路評価装置に送信する移動端末と、を備える。 A route evaluation system, which is another aspect of the present invention, includes a route evaluation device, a mobile terminal that moves with a traveler and transmits location information of the traveler and time information corresponding to the location information to the route evaluation device; Prepare.

本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定し、移動者が複数回通過したと判定された入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、通過判定部により移動者が複数回通過したと判定された出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む。 Yet another aspect of the present invention is a route evaluation method for evaluating a travel route of a traveler passing through a plurality of areas on a map, in which location information of the traveler and time information corresponding to the location information are obtained. Then, based on the acquired position information and the position information of multiple elements on the map defined to intersect the movement route at positions corresponding to entrances and exits of multiple areas, It is determined whether or not each of the multiple elements has been passed through, and based on the earliest passing time of the element corresponding to the entrance that is determined to have passed by the moving person multiple times, the moving person is in multiple areas. In addition to calculating the required time required to pass through each of the exits, the traveler includes calculating the travel time required to traverse each of a plurality of areas.

本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する手順と、移動者が複数回通過したと判定された入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、通過判定部により移動者が複数回通過したと判定された出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させる。 Yet another aspect of the present invention is a route evaluation program for evaluating a travel route of a traveler passing through a plurality of areas on a map, wherein position information of the traveler and time information corresponding to the position information are acquired. and the position information of a plurality of elements on the map defined to intersect the movement route at positions corresponding to entrances and exits of a plurality of areas. Based on the procedure for determining whether or not a person has passed through each of a plurality of elements, and the earliest passing time among the passage times of the elements corresponding to the entrances determined to have passed by the moving person a plurality of times. Calculates the time required to pass through each of the multiple areas, and at the last passage time among the passage times of the elements corresponding to the exits that the passage determination unit has determined that the traveler has passed multiple times and calculating the required time required for the traveler to pass through each of the plurality of areas based on the computer.

本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する経路算出部と、経路算出部により算出された実績経路と記憶部に記憶された複数の要素との複数の交点を算出する交点算出部と、実績経路が複数のエリアを所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部により算出された複数の交点がそれぞれ有効であるか無効であるかを判定する判定部と、判定部により有効であると判定された交点についての情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備える。 Yet another aspect of the present invention is a route evaluation device for evaluating a movement route of a traveler passing through a plurality of areas on a map in a predetermined order, wherein positions corresponding to respective entrances and exits of the plurality of areas a storage unit for storing positional information of a plurality of elements on the map defined to intersect with the moving route; and an information acquisition unit for acquiring positional information of the traveler and time information corresponding to the positional information. , based on the position information and the time information acquired by the information acquisition unit, a route calculation unit that calculates the track record route actually traveled by the traveler; and an intersection calculation unit that calculates a plurality of intersections with a plurality of elements, and the intersection calculation unit sequentially calculates the points of intersection according to a predetermined order of passage so that the actual route passes through the plurality of areas in a predetermined order. Based on the position information and the time information acquired by the determination unit for determining whether each of the plurality of intersections is valid or invalid, and the information acquisition unit for the intersections determined to be valid by the determination unit, and a required time calculation unit for calculating the required time required for the traveler to pass through each of the plurality of areas.

本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出し、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出し、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定し、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む。 Yet another aspect of the present invention is a route evaluation method for evaluating a travel route of a traveler passing through a plurality of areas on a map in a predetermined order, comprising location information of the traveler and time corresponding to the location information. Based on the acquired location information and time information, calculate the route actually traveled by the traveler, and the calculated route and the positions corresponding to the entrances and exits of each of the multiple areas. , Calculate a plurality of intersections with a plurality of elements on the map defined to intersect the movement route, and based on a predetermined rule so that the actual route passes through a plurality of areas in a predetermined order, It is determined whether each of the plurality of calculated intersections is valid or invalid, and based on the acquired position information and time information about the intersections determined to be valid, the moving person moves through each of the plurality of areas. Including calculating the travel time required for the passage.

本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する手順と、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出する手順と、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定する手順と、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させる。 Yet another aspect of the present invention is a route evaluation program for evaluating a travel route of a traveler passing through a plurality of areas on a map in a predetermined order, comprising location information of the traveler and time corresponding to the location information. a procedure for obtaining information, a procedure for calculating a route actually traveled by a traveler based on the obtained positional information and time information, the calculated route, and entrances and exits of a plurality of areas. A procedure for calculating a plurality of points of intersection with a plurality of elements on the map defined to intersect the movement route at a position corresponding to based on a procedure for determining whether each of the calculated plurality of intersections is valid or invalid based on the rule, and based on the acquired position information and time information about the intersections determined to be valid. and calculating the required time required for the person to pass through each of the plurality of areas.

本発明によれば、移動経路が予め定めた複数の地点を通過したか否かや移動履歴の予定の一致度を把握することができる。 According to the present invention, it is possible to ascertain whether or not a moving route has passed through a plurality of predetermined points, and the degree of matching between schedules of moving histories.

本発明の実施形態に係る経路評価装置を含む管理システムのシステム構成の一例を示す図。The figure which shows an example of the system configuration|structure of the management system containing the route evaluation apparatus which concerns on embodiment of this invention. 図１の配達員端末の概略構成を示すブロック図。FIG. 2 is a block diagram showing a schematic configuration of the delivery person terminal of FIG. 1; 図１の管理サーバの概略構成を示すブロック図。FIG. 2 is a block diagram showing a schematic configuration of a management server in FIG. 1; 図３の管理情報エリアに記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報について説明する図。4 is a diagram for explaining the delivery order of work areas and the position information of the entrance and exit of each work area stored in the management information area of FIG. 3; FIG. 図３の経路算出部により算出される実績経路の一例を説明する図。FIG. 4 is a diagram for explaining an example of a track record route calculated by a route calculation unit in FIG. 3; 図３の経路算出部により算出される実績経路の別の例を説明する図。FIG. 4 is a diagram for explaining another example of a track record route calculated by the route calculation unit in FIG. 3; 同一の出入口を連続して通過するときの、図３の経路算出部により算出される実績経路の一例を説明する図。FIG. 4 is a diagram for explaining an example of actual routes calculated by the route calculating unit in FIG. 3 when passing through the same entrance/exit continuously; 実績経路と各作業エリアの出入口との交点の通過時刻の算出方法を説明する図。FIG. 10 is a diagram for explaining a method of calculating the passage time of the intersection between the actual route and the entrance/exit of each work area; 図３の判定部による判定について説明する図。4A and 4B are diagrams for explaining determination by a determination unit in FIG. 3; FIG. 図３の判定部による判定結果の一例を示す図。FIG. 4 is a diagram showing an example of a determination result by the determination unit in FIG. 3; 図３の管理サーバで実行される処理の一例を示すフローチャート。FIG. 4 is a flowchart showing an example of processing executed by the management server of FIG. 3; FIG. 図３の管理サーバで実行される処理の別の例を示すフローチャート。FIG. 4 is a flowchart showing another example of processing executed by the management server of FIG. 3; FIG. メッシュ状のエリアを用いて実績経路を分割する比較例を説明する図。The figure explaining the comparative example which divides|segments a track record route using a mesh-like area. 図１の管理者端末の概略構成を示すブロック図。FIG. 2 is a block diagram showing a schematic configuration of an administrator terminal shown in FIG. 1;

以下、図１～図９を参照して本発明の一実施形態について説明する。本発明の実施形態に係る経路評価装置は、複数の作業エリアを移動して作業を行う作業者および作業時の移動経路を管理する種々の業種の管理システムに用いることができる。以下では特に、配達員が荷物、チラシ、手紙、はがき等の郵便物等のポスティングや配達を行うポスティングや配達サービスの管理システムに適用する例を説明する。すなわち、配送業者や郵便局などの配送拠点でポスティングや配達の作業を行う配達員および配達時の移動経路を管理する例を説明する。 An embodiment of the present invention will be described below with reference to FIGS. 1 to 9. FIG. The route evaluation device according to the embodiment of the present invention can be used in management systems for various industries that manage workers who move between a plurality of work areas and the movement routes during work. In the following, an example of application to a management system for posting and delivery services in which a delivery person posts and delivers postal items such as parcels, flyers, letters, postcards, etc. will be described. That is, an example of managing a delivery person who performs posting or delivery work at a delivery base such as a delivery company or a post office and a movement route during delivery will be described.

このようなポスティングや配達サービスでは、各配達員にバランスよくポスティングや配達の作業を割り当てるため、各作業エリアでの所要時間が均等となるように作業エリアが設定される。しかしながら、実際には、作業エリア内における配達先の件数の増減や周辺の交通事情の変化などにより、当初予定していたルートがショートカットされる、あるいは通行できなくなるなど、所要時間が想定よりも長く、あるいは短くなることがある。本実施形態では、ポスティングや配達の作業時の移動経路を作業エリアごとの所要時間の面から評価できるよう、以下のように経路評価装置を構成する。 In such a posting and delivery service, the work areas are set so that the time required for each work area is equal, in order to allocate the work of posting and delivery to each delivery person in a well-balanced manner. However, in reality, due to changes in the number of delivery destinations within the work area and changes in traffic conditions in the surrounding area, the originally planned route may be cut short or become impassable, resulting in longer required times than expected. , or may be shorter. In this embodiment, the route evaluation device is configured as follows so that the movement route during the posting or delivery work can be evaluated from the viewpoint of the required time for each work area.

［管理システム１００の機能構成］
まず、本発明の実施形態に係る管理システム１００の機能構成について説明する。図１は、管理システム１００のシステム構成の一例を示す図である。図１に示すように、管理システム１００は、インターネット網や携帯電話網等に代表される公衆無線通信網を含むネットワーク４で接続された、複数（図では２台）の配達員端末１Ａ，１Ｂと、管理サーバ２と、管理者端末３とを含んで構成される。このような管理システム１００のうち、管理サーバ２と管理者端末３とが全体として本発明の実施形態に係る経路評価装置５を構成する。なお、管理サーバ２または管理者端末３が単独で経路評価装置５を構成することもできる。なお、ネットワーク４には、所定の管理地域ごとに設けられた閉鎖的な通信網、例えば無線ＬＡＮ、Ｗｉ－Ｆｉ（Wireless Fidelity）（登録商標）等も含まれる。 [Functional Configuration of Management System 100]
First, the functional configuration of the management system 100 according to the embodiment of the present invention will be described. FIG. 1 is a diagram showing an example of the system configuration of a management system 100. As shown in FIG. As shown in FIG. 1, a management system 100 includes a plurality of (two in the figure) delivery person terminals 1A and 1B connected by a network 4 including a public wireless communication network such as the Internet network and a mobile phone network. , a management server 2 , and an administrator terminal 3 . In such a management system 100, the management server 2 and the administrator terminal 3 as a whole constitute the route evaluation device 5 according to the embodiment of the present invention. Note that the management server 2 or the administrator terminal 3 can constitute the route evaluation device 5 alone. The network 4 also includes a closed communication network provided for each predetermined management area, such as a wireless LAN, Wi-Fi (Wireless Fidelity) (registered trademark), and the like.

配達員端末１Ａ，１Ｂは、ポスティングや配達の作業を行う配達員Ａ，Ｂが衣服のポケット、携行する鞄、ポーチ等に収納し、あるいはポスティングや配達の作業に利用する車両６Ａ，６Ｂのクレイドルなどに設置して使用することができる。本実施形態では、公衆無線通信接続可能なスマートフォンやタブレット端末、携帯電話、ＰＤＡ（Personal Digital Assistant）、さらには各種ウェアラブル端末を、配達員端末１Ａ，１Ｂと総称する。配達員端末１Ａと１Ｂとは共通の構成を有する。なお、配達員端末１Ａ，１Ｂは３台以上でもよい。車両６Ａ，６Ｂは、四輪車やオートバイ、自転車、手押し車等のキャリーカーであり、図１には、一例として、荷物、チラシ、手紙、はがき等の郵便物等のポスティングや集配に広く用いられている軽自動車６Ａと原動機付自転車６Ｂとが示される。配達員Ａ，Ｂは、車両６Ａ，６Ｂを使用せずに徒歩でポスティングや配達の作業を行ってもよい。 Deliveryman terminals 1A and 1B are stored in pockets of clothes, bags, pouches, etc. carried by deliverymen A and B who perform posting and delivery work, or are used in cradles of vehicles 6A and 6B for posting and delivery work. It can be installed and used in In this embodiment, smartphones, tablet terminals, mobile phones, PDAs (Personal Digital Assistants), and various wearable terminals that can be connected to public wireless communication are collectively referred to as delivery terminal 1A and 1B. Delivery staff terminals 1A and 1B have a common configuration. Three or more terminals 1A and 1B may be provided. Vehicles 6A and 6B are carriers such as four-wheeled vehicles, motorcycles, bicycles, and handcarts. A light motor vehicle 6A and a motorized bicycle 6B are shown. The delivery workers A and B may perform posting and delivery work on foot without using the vehicles 6A and 6B.

次に、配達員端末１Ａ，１Ｂ、管理サーバ２および管理者端末３の各構成について説明する。 Next, each configuration of the delivery terminal 1A, 1B, management server 2 and manager terminal 3 will be described.

＜配達員端末１Ａ，１Ｂ＞
まず、配達員端末１Ａ，１Ｂについて説明する。配達員端末１Ａ，１Ｂには各種アプリケーションソフトウェアがインストール可能であり、本実施形態に係る配達員端末１Ａ，１Ｂは、スマートフォンにインストールされたアプリケーションソフトウェアによって管理システムを構成する。市販のスマートフォンを利用することで、システムの構築にかかるコストを抑えることができる。 <Delivery terminal 1A, 1B>
First, the delivery staff terminals 1A and 1B will be described. Various types of application software can be installed in the terminals 1A and 1B of the delivery staff, and the terminals 1A and 1B according to the present embodiment constitute a management system based on the application software installed in the smartphones. By using commercially available smartphones, the cost of building the system can be reduced.

図２は、配達員端末１Ａ，１Ｂの概略構成を示すブロック図である。図２に示すように、配達員端末１Ａは、制御部１０と、記憶部１１と、無線部１２と、センサ部１３と、表示部１４と、入力部１５とを有する。 FIG. 2 is a block diagram showing a schematic configuration of the delivery terminal 1A, 1B. As shown in FIG. 2, the delivery terminal 1A has a control section 10, a storage section 11, a radio section 12, a sensor section 13, a display section 14, and an input section 15. FIG.

記憶部１１は、半導体メモリやハードディスク等で構成される。記憶部１１には、オペレーティングシステム（ＯＳ）や、ポスティングや配達の作業を支援するためのアプリケーションプログラムを含むソフトウェア、道路地図や住宅地図等の地図情報、配達先の顧客情報等、種々の情報が記憶される。顧客情報には、配達先の住所や電話番号の他、宅配ボックスの有無等の顧客に関連付けられた情報が含まれる。なお、ソフトウェア、地図情報、顧客情報については、それぞれを予め記憶部１１に記憶しておいてもよく、あるいは管理サーバ２から取得してもよい。 The storage unit 11 is composed of a semiconductor memory, a hard disk, or the like. The storage unit 11 stores various information such as an operating system (OS), software including application programs for supporting posting and delivery work, map information such as road maps and residential maps, and customer information of delivery destinations. remembered. The customer information includes information associated with the customer, such as the presence or absence of a delivery box, in addition to the address and telephone number of the delivery destination. Note that the software, map information, and customer information may be stored in the storage unit 11 in advance, or may be obtained from the management server 2 .

無線部１２は、ＤＳＰ（Digital Signal Processor）等を有し、３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の携帯電話網に代表される無線通信網を介し、管理サーバ２と無線通信可能に構成される。無線部１２は、例えばＷｉ－Ｆｉ（登録商標）、Bluetooth（登録商標）等の近接無線通信技術を適用可能な近接無線通信部（図示せず）を含むように構成されてもよい。無線部１２は、配達員Ａ，Ｂを識別するログインＩＤ（「配達員ＩＤ」ともいう）、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、速度情報等を管理サーバ２に送信することができる。 The radio unit 12 has a DSP (Digital Signal Processor) or the like, and is configured to be capable of radio communication with the management server 2 via a radio communication network typified by mobile phone networks such as 3G, LTE, 4G, and 5G. The wireless unit 12 may be configured to include a close proximity wireless communication unit (not shown) to which close proximity wireless communication technology such as Wi-Fi (registered trademark) and Bluetooth (registered trademark) can be applied. The wireless unit 12 transmits to the management server 2 login IDs (also referred to as "deliverer IDs") for identifying the delivery workers A and B, current position information of the delivery workers A and B or the vehicles 6A and 6B, speed information, and the like. be able to.

センサ部１３は、複数のＧＰＳ衛星からの測位信号を受信して、対応する配達員Ａ、Ｂの絶対位置（緯度、経度）を測定するＧＰＳセンサ１３ａと、角速度を検出するジャイロセンサ１３ｂ等から構成される。ＧＰＳ衛星からの測位信号の受信が不可能な場合、ＡＧＰＳ（Assisted Global Positioning System）通信を利用し、無線部１２から取得される無線通信網の基地局情報によって配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置を算出することもできる。 The sensor unit 13 receives positioning signals from a plurality of GPS satellites, and receives signals from a GPS sensor 13a that measures the absolute positions (latitude and longitude) of the corresponding delivery workers A and B, and a gyro sensor 13b that detects angular velocity. Configured. When it is impossible to receive positioning signals from GPS satellites, AGPS (Assisted Global Positioning System) communication is used, and according to the base station information of the wireless communication network acquired from the wireless unit 12, delivery personnel A, B or vehicle 6A, The current position of 6B can also be calculated.

表示部１４は、液晶ディスプレイまたは有機ＥＬパネル等の表示デバイスにより構成される。表示部１４は、制御部１０からの指示を受けて、地図やタッチパネル用の操作ボタンのアイコン等を表示するとともに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置、現在位置周辺、配達先付近の地図等の各種情報を表示することができる。 The display unit 14 is configured by a display device such as a liquid crystal display or an organic EL panel. In response to an instruction from the control unit 10, the display unit 14 displays a map, touch panel operation button icons, and the like, and also displays the current positions of the delivery workers A and B or the vehicles 6A and 6B, the vicinity of the current positions, and the delivery destinations. Various information such as a map of the vicinity can be displayed.

入力部１５は、配達員Ａ，Ｂによって操作されるテンキーなどの物理スイッチや表示部１４の表示面に重ねて設けられたタッチパネル等の入力装置（図示せず）等で構成される。入力部１５からの操作入力、例えば配達員Ａ，Ｂによるテンキーの押下、タッチパネルの押下に基づいた信号は制御部１０に出力され、これにより表示部１４の画面表示の切替え等の操作を配達員Ａ，Ｂが行うことができる。 The input unit 15 is composed of physical switches such as numeric keys operated by the deliverers A and B, an input device (not shown) such as a touch panel provided over the display surface of the display unit 14, and the like. An operation input from the input unit 15, for example, a signal based on ten-key depression or touch panel depression by delivery personnel A and B is output to the control unit 10, which allows operations such as switching the screen display of the display unit 14 to be performed by the delivery personnel. A and B can do it.

なお、図示は省略するが、配達員端末１Ａ，１Ｂは、この他にスピーカやバイブレータ、ライト、マイク等を備えることができる。スピーカやバイブレータ、ライトは、配達員に対し音や振動、光により各種情報を報知する。また、スピーカは、配達員に対し音声出力を行い、マイクは、配達員によって発せられた音声等を集音する。これにより、スピーカから各種情報を音声で出力するとともに、マイクを介して音声入力された配達員による各種指令を、音声認識技術を用いて制御部１０に入力することができる。 Although not shown, the delivery terminal 1A, 1B can also be equipped with a speaker, a vibrator, a light, a microphone, and the like. The speaker, vibrator, and light notify the delivery person of various information through sound, vibration, and light. Also, the speaker outputs voices to the delivery staff, and the microphone collects voices and the like uttered by the delivery staff. As a result, it is possible to output various kinds of information by voice from the speaker, and to input various commands by the delivery person input by voice via the microphone to the control unit 10 using the voice recognition technology.

制御部１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するマイクロプロセッサを含んで構成される。ＣＰＵは、予め記憶されたプログラムを実行し、記憶部１１、無線部１２、センサ部１３、表示部１４および入力部１５と信号の授受を行う。制御部１０は、機能的構成として、表示制御部１０１と、接続処理部１０２と、位置情報通知部１０３とを有する。 The control unit 10 includes a microprocessor having a CPU, RAM, ROM, I/O, and the like. The CPU executes a pre-stored program and exchanges signals with the storage section 11, the radio section 12, the sensor section 13, the display section 14 and the input section 15. FIG. The control unit 10 has a display control unit 101, a connection processing unit 102, and a position information notification unit 103 as functional configurations.

表示制御部１０１は、入力部１５の操作に応じて、あるいは無線部１２による種々の情報の受信に応じて、画像信号を生成して表示部１４に送信することで、表示部１４による画面表示を制御する。表示制御部１０１が表示部１４に表示させる画面表示には、管理システム１００にログインするためのログイン画面等が含まれる。 The display control unit 101 generates an image signal in response to the operation of the input unit 15 or in response to reception of various information by the wireless unit 12, and transmits the image signal to the display unit 14, whereby the screen display by the display unit 14 is performed. to control. The screen display that the display control unit 101 causes the display unit 14 to display includes a login screen for logging in to the management system 100 and the like.

接続処理部１０２は、表示部１４に表示されるログイン画面において、入力部１５を介して配達員Ａ，Ｂにより入力されるログインＩＤおよびパスワードを、無線部１２を介し管理サーバ２に送信する。これにより、配達員端末１Ａ，１Ｂが管理サーバ２と通信可能な状態で接続される。この配達員によるログイン入力は、配達員の始業時、すなわち、配達員が配送拠点から出発するときに実行される。また、接続処理部１０２は、入力部１５を介してログアウトが入力されると、無線部１２を介して管理サーバ２に対しログアウトを送信する。これにより、配達員端末１Ａ，１Ｂと管理サーバ２との間の通信接続が終了される。この配達員によるログアウト入力は、配達員の終業時、すなわち、配達員が配送拠点に戻ったときに実行される。なお、ログアウトは、配達員が配送拠点に戻ったときに、時刻や位置情報に基づいて自動的に実行されてもよい。 The connection processing unit 102 transmits the login IDs and passwords input by the delivery workers A and B via the input unit 15 to the management server 2 via the radio unit 12 on the login screen displayed on the display unit 14 . As a result, the delivery person terminals 1A and 1B are connected to the management server 2 in a communicable state. This log-in input by the delivery person is performed when the delivery person starts work, that is, when the delivery person leaves the delivery base. Further, when logout is input through the input unit 15 , the connection processing unit 102 transmits logout to the management server 2 through the wireless unit 12 . As a result, the communication connection between the delivery terminal 1A, 1B and the management server 2 is terminated. This logout input by the delivery person is executed when the delivery person finishes work, that is, when the delivery person returns to the delivery base. Note that logout may be automatically executed based on the time and location information when the delivery person returns to the delivery base.

位置情報通知部１０３は、センサ部１３（ＧＰＳセンサ１３ａ）により受信されたＧＰＳ信号に基づいて算出した配達員端末１Ａ，１Ｂとともに移動する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、および時計部（図示せず）から取得した現在時刻情報等を、無線部１２を介し、配達員ＩＤに対応付けて所定の時間間隔（例えば１秒間隔）で管理サーバ２に送信する。なお、時刻情報には、時刻だけでなく年月日等の情報も含まれる。 The location information notification unit 103 calculates the current location information of the delivery workers A and B or the vehicles 6A and 6B moving together with the delivery worker terminals 1A and 1B based on the GPS signal received by the sensor unit 13 (GPS sensor 13a). Also, current time information and the like obtained from a clock unit (not shown) are transmitted to the management server 2 via the wireless unit 12 at predetermined time intervals (for example, 1-second intervals) in association with the delivery person ID. The time information includes not only time but also information such as date.

配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置は、時々刻々と変化するため、現在位置情報を所定時間間隔で取得する場合、直近の現在位置情報から求まる位置と実際の位置とは、厳密にいうと一致しないことがある。しかしながら、そのずれは小さいため、所定時間間隔で取得した現在位置情報から求まる位置を、現在位置とみなすことができる。なお、所定の時間間隔で取得した配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、現在時刻情報等を、複数個まとめて一度に送信（いわゆるバースト送信）することもできる。配達員または車両の現在位置情報等の取得時間間隔（例えば、１秒間隔）や複数個まとめてバースト送信する場合に一度に送信する個数等については、予め設定することができる。 Since the positions of delivery workers A and B or vehicles 6A and 6B change from moment to moment, when current position information is obtained at predetermined time intervals, the position obtained from the most recent current position information and the actual position are strictly different. Sometimes it doesn't match. However, since the deviation is small, the position obtained from the current position information acquired at predetermined time intervals can be regarded as the current position. It is also possible to collectively transmit a plurality of current position information, current time information, etc. of the delivery workers A and B or the vehicles 6A and 6B acquired at predetermined time intervals (so-called burst transmission). The acquisition time interval (for example, 1 second interval) of the current position information of the delivery person or the vehicle and the number of pieces to be transmitted at once when a plurality of items are collectively transmitted in burst can be set in advance.

＜管理サーバ２＞
次に、管理サーバ２について説明する。管理サーバ２は、本実施形態では種々の機能を備えた１つのサーバとして説明するが、機能毎に別のサーバから構成される分散サーバであってもよく、またクラウドサーバ（仮想サーバ）で実現されてもよい。 <Management Server 2>
Next, the management server 2 will be explained. In this embodiment, the management server 2 is described as a single server having various functions, but it may be a distributed server composed of different servers for each function, or it may be realized by a cloud server (virtual server). may be

図３は、管理サーバ２の概略構成を示すブロック図である。図３に示すように、管理サーバ２は、制御部２０と、記憶部２１と、通信部２２と、表示部２４と、入力部２５とを有する。なお、表示部２４と入力部２５とは、省略することもできる。また、表示部２４と入力部２５とは、管理サーバ２に接続される別の情報端末（不図示）で構成することもできる。 FIG. 3 is a block diagram showing a schematic configuration of the management server 2. As shown in FIG. As shown in FIG. 3 , the management server 2 has a control section 20 , a storage section 21 , a communication section 22 , a display section 24 and an input section 25 . Note that the display unit 24 and the input unit 25 can be omitted. Also, the display unit 24 and the input unit 25 can be configured by another information terminal (not shown) connected to the management server 2 .

記憶部２１は、半導体メモリやハードディスクドライブ等で構成される。記憶部２１には、オペレーティングシステム（ＯＳ）やアプリケーションと呼ばれるソフトウェアや、その他の種々の情報が記憶される。このため、記憶部２１には、配達員情報エリア２１１、車両情報エリア２１２、ポスティング先または配達先情報エリア２１３、地図情報エリア２１４、管理情報エリア２１５といった、様々な記憶エリアが確保される。なお、情報エリアとは例えばデータベースマネジメントシステムにおけるテーブル等である。 The storage unit 21 is composed of a semiconductor memory, a hard disk drive, or the like. The storage unit 21 stores an operating system (OS), software called applications, and various other information. Therefore, various storage areas such as a delivery person information area 211, a vehicle information area 212, a posting destination or delivery destination information area 213, a map information area 214, and a management information area 215 are secured in the storage unit 21. FIG. The information area is, for example, a table or the like in a database management system.

配達員情報エリア２１１には、配達員の識別情報である従業員ＩＤ（「配達員ＩＤ」ともいう）毎に、当該配達員に関する基本的な情報、例えば、配達員の氏名、所属先拠点ＩＤ等を管理する配達員情報が記憶される。また、配達員情報エリア２１１には、配達員が使用する車両、すなわち配達員ＩＤに対して車両６Ａ，６Ｂの識別情報である車両ＩＤが対応付けて記憶される。配達員ＩＤに対する車両ＩＤの対応付けについては、例えば１日のポスティングや配達の作業の開始に先立ち、配送拠点の管理者により、予め設定される。 In the delivery person information area 211, for each employee ID (also referred to as “delivery person ID”), which is the identification information of the delivery person, basic information about the delivery person, such as the name of the delivery person, the location ID etc. is stored. Further, in the delivery person information area 211, the vehicle used by the delivery person, that is, the delivery person ID is associated with the vehicle ID, which is the identification information of the vehicles 6A and 6B, and stored. The correspondence between the delivery person ID and the vehicle ID is set in advance by the delivery base manager, for example, prior to the start of the posting or delivery work of the day.

車両情報エリア２１２には、車両ＩＤ毎に、当該車両に関する情報、例えば、四輪車、オートバイ、自転車等の車両の種別や、荷室の大きさ等の情報が記憶される。 The vehicle information area 212 stores, for each vehicle ID, information about the vehicle, such as the type of vehicle such as four-wheeled vehicle, motorcycle, and bicycle, and information such as the size of the luggage compartment.

ポスティング先または配達先情報エリア２１３には、配達先の住所（緯度、経度）や電話番号、配達先が含まれる作業エリア、配達先が含まれる作業エリアを担当する配達員Ａ，Ｂ等を含む配達先の情報が記憶される。なお、作業エリアは、各配達員にポスティングや配達の作業を割り当てる便宜上、配送拠点の管理者により予め設定されたエリアであり、例えば１つまたは複数の街区に相当する１０～３０世帯の配達先で構成される。配達員Ａ，Ｂはそれぞれ、複数の作業エリアからなる担当エリアでのポスティングや配達の作業を担当する。 The posting destination or delivery destination information area 213 includes the address (latitude, longitude) and telephone number of the delivery destination, the work area including the delivery destination, the delivery workers A and B in charge of the work area including the delivery destination, and the like. Information on the delivery destination is stored. The work area is an area preset by the manager of the delivery base for the convenience of allocating posting and delivery work to each delivery person. consists of Deliverymen A and B are in charge of posting and delivery work in their assigned areas consisting of a plurality of work areas.

地図情報エリア２１４には、道路地図や住宅地図等の地図情報が予め格納される。地図情報には、道路リンク情報、道路および道路地図等の背景を表示するための表示用地図データ等が含まれる。これらの地図情報は定期的に更新される。 The map information area 214 stores map information such as road maps and residential maps in advance. The map information includes road link information, display map data for displaying roads and the background of the road map, and the like. These map information are updated periodically.

管理情報エリア２１５には、配送拠点の管理者により予め設定された作業エリアの配達順、各作業エリアの入口および出口の位置情報、配達員端末１Ａ，１Ｂから取得した配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報が記憶される。 In the management information area 215, the delivery order of the work areas preset by the manager of the delivery base, the positional information of the entrance and exit of each work area, the deliverers A and B or the vehicles acquired from the deliverer terminals 1A and 1B. Time-series position information of 6A and 6B is stored.

図４Ａは、管理情報エリア２１５に記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報について説明する図である。配送拠点の管理者は、予め、配送拠点において管轄するすべての配達先を、例えば、街区、番地あるいは大規模な集合住宅などを１単位とした複数の作業エリアに仕分け、各作業エリアに、それぞれの作業エリアでのポスティングや配達の作業を担当する配達員Ａ，Ｂを割り当てる。具体的には、管理者端末３を介して、作業エリアおよび配達員Ａ，Ｂを、配達先の住所（緯度、経度）に関連付けた情報として設定する。図４Ａの例では、５つの作業エリアＢＬ１～ＢＬ５を１人の配達員、例えば配達員Ａに割り当てる。また、各配達員が担当する複数の作業エリアの配達順（図の例では、ＢＬ１→ＢＬ２→ＢＬ３→ＢＬ４→ＢＬ５）および各作業エリアにおける配達先の配達順を設定する。 FIG. 4A is a diagram for explaining the delivery order of work areas and the positional information of the entrances and exits of each work area stored in the management information area 215. As shown in FIG. The manager of the delivery base sorts all the delivery destinations under the jurisdiction of the delivery base in advance into a plurality of work areas, for example, blocks, addresses, or large-scale housing complexes. assign delivery workers A and B who are in charge of posting and delivery work in the work area of . Specifically, through the administrator terminal 3, the work area and the delivery workers A and B are set as information associated with the address (latitude and longitude) of the delivery destination. In the example of FIG. 4A, five work areas BL1-BL5 are assigned to one delivery person, for example delivery person A. In the example of FIG. Also, the delivery order of a plurality of work areas (BL1->BL2->BL3->BL4->BL5 in the example shown) and the delivery order of delivery destinations in each work area are set.

さらに、地図上の配送拠点および各作業エリアＢＬ１～ＢＬ５の出口＃０Ｅｘｉｔ～＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ～＃６Ｅｎｔｅｒを設定する。図４Ａに示すように、配送拠点および各作業エリアＢＬ１～ＢＬ５の出口＃０Ｅｘｉｔ～＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ～＃６Ｅｎｔｅｒは、線分として設定される。各作業エリアＢＬ１～ＢＬ５の入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒを示す線分は、各作業エリアにおける配達順が最初の配達先付近の道路上に、配達時の移動経路に交差するように道幅程度の長さで配置される。同様に、各作業エリアＢＬ１～ＢＬ５の出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔを示す線分は、各作業エリアにおける配達順が最後の配達先付近の道路上に、配達時の移動経路に交差するように道幅程度の長さで配置される。配送拠点や隣接する作業エリア間の出入口には共通の線分が設定される（図では、＃０Ｅｘｉｔ／＃６Ｅｎｔｅｒ，＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ，＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ）。各線分は、例えば地図上の両端の位置（緯度、経度）により定義される。管理者端末３を介して設定されたこれらの情報は、管理サーバ２に送信され、管理情報エリア２１５に記憶される。 Further, exits #0Exit to #5Exit and entrances #1Enter to #6Enter of the delivery bases on the map and work areas BL1 to BL5 are set. As shown in FIG. 4A, exits #0Exit to #5Exit and entrances #1Enter to #6Enter of the delivery base and work areas BL1 to BL5 are set as line segments. The line segments indicating the entrances #1Enter to #5Enter of each work area BL1 to BL5 are on the road near the first delivery destination in the order of delivery in each work area, and are about the width of the road so as to intersect the moving route at the time of delivery. placed at Similarly, the line segments indicating exits #1Exit to #5Exit of each work area BL1 to BL5 are on the road near the last delivery destination in the order of delivery in each work area, and the road width is such that it intersects the moving route at the time of delivery. arranged in length. Common line segments are set at the entrances and exits between delivery bases and adjacent work areas (#0Exit/#6Enter, #2Exit/#3Enter, #3Exit/#4Enter in the figure). Each line segment is defined, for example, by the positions (latitude and longitude) of both ends on the map. These information set via the administrator terminal 3 are transmitted to the management server 2 and stored in the management information area 215 .

通信部２２は、配達員端末１Ａ，１Ｂとの送受信の場合には、例えば、３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の無線通信をすることができる通信プロトコルを実装する。一方、通信部２２は、管理者端末３との送受信の場合には、有線通信（例えば、インターネット回線等）または無線通信することができる通信プロトコルを実装する。 The communication unit 22 implements a communication protocol capable of wireless communication such as 3G, LTE, 4G, 5G, etc., in the case of transmission/reception with the delivery terminal 1A, 1B. On the other hand, the communication unit 22 implements a communication protocol that enables wired communication (for example, Internet line, etc.) or wireless communication in the case of transmission/reception with the administrator terminal 3 .

制御部２０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するプロセッサを含んで構成される。制御部２０は、機能的構成として、接続処理部２０１と、情報取得部２０２と、経路算出部２０３と、交点算出部２０４と、判定部２０５と、所要時間算出部２０６と、情報出力部２０７とを有する。このうち、経路算出部２０３、交点算出部２０４および判定部２０５が通過判定部２０８を構成する。 The control unit 20 includes a processor having a CPU, RAM, ROM, I/O, and the like. The control unit 20 includes a connection processing unit 201, an information acquisition unit 202, a route calculation unit 203, an intersection calculation unit 204, a determination unit 205, a required time calculation unit 206, and an information output unit 207 as functional configurations. and Among these, the path calculation unit 203 , the intersection calculation unit 204 and the determination unit 205 constitute the passage determination unit 208 .

接続処理部２０１は、配達員端末１Ａ，１Ｂからのログイン処理を実行し、配達員端末１Ａ，１Ｂと接続処理を行う。また、接続処理部２０１は、配達員端末１Ａ，１Ｂからのログアウト処理を実行し、配達員端末１Ａ，１Ｂとの接続を終了する。さらに接続処理部２０１は、管理者端末３からのログイン処理を実行して、管理者端末３と接続処理を行うとともに、管理者端末３からのログアウト処理を実行して、管理者端末３との接続を終了する。 The connection processing unit 201 executes login processing from the delivery member terminals 1A and 1B, and performs connection processing with the delivery member terminals 1A and 1B. The connection processing unit 201 also executes logout processing from the delivery member terminals 1A and 1B, and terminates the connection with the delivery member terminals 1A and 1B. Further, the connection processing unit 201 performs login processing from the administrator terminal 3 to perform connection processing with the administrator terminal 3, and performs logout processing from the administrator terminal 3 to connect to the administrator terminal 3. Terminate the connection.

情報取得部２０２は、配達員端末１Ａ，１Ｂから管理サーバ２宛てに送信されるデータ、および管理者端末３から管理サーバ２宛てに送信されるデータを、通信部２２を介して受信することで各種情報を取得する。情報取得部２０２が取得する情報には、各配達員端末１Ａ，１Ｂの位置情報通知部１０３から送信された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報とこれに対応する時刻情報、管理者端末３から送信された作業エリアの配達順および各作業エリアの入口および出口の位置情報等が含まれる。位置情報は、具体的には緯度および経度で表される。配達員端末１Ａ，１Ｂおよび管理者端末３から送信されたこれらの情報は、管理情報エリア２１５に記憶される。 The information acquisition unit 202 receives data transmitted from the delivery terminal 1A, 1B to the management server 2 and data transmitted from the administrator terminal 3 to the management server 2 via the communication unit 22. Get various information. The information acquired by the information acquisition unit 202 includes position information of the delivery workers A and B or the vehicles 6A and 6B transmitted from the position information notification unit 103 of each delivery worker terminal 1A and 1B, time information corresponding to the position information, and management information. It includes information such as the delivery order of the work areas and the position information of the entrance and exit of each work area, which are transmitted from the operator's terminal 3 . The location information is specifically represented by latitude and longitude. These pieces of information transmitted from the delivery terminal 1A, 1B and the manager terminal 3 are stored in the management information area 215. FIG.

通過判定部２０８は、管理情報エリア２１５に記憶された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報と各作業エリアの入口および出口の位置情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが各作業エリアの入口および出口を通過したか否かを判定する。 Based on the time-series positional information of the delivery workers A and B or the vehicles 6A and 6B stored in the management information area 215 and the positional information of the entrances and exits of each work area, the passage determination unit 208 determines whether the delivery workers A, B, It is determined whether or not B or vehicles 6A and 6B have passed through the entrance and exit of each work area.

通過判定部２０８を構成する経路算出部２０３は、管理情報エリア２１５に記憶された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報に基づいて、配達員Ａ，Ｂが実際に移動した始点ＰＳから終点ＰＥまでの実績経路ＲＴを算出する。図４Ｂ，４Ｃは、経路算出部２０３により算出される実績経路ＲＴの一例を説明する図であり、配達員Ａ，Ｂ（または車両６Ａ，６Ｂ）、例えば配達員Ａの所定時間毎の位置をプロットにて示す。図４Ｂ，４Ｃに示すように、配達員Ａの実績経路ＲＴは、配達員Ａの位置に対応する始点ＰＳから終点ＰＥまでのプロットを時系列に沿って連結したものとして算出される。 The route calculation unit 203 constituting the passage determination unit 208 calculates the actual movement of the delivery persons A and B based on the time-series position information of the delivery persons A and B or the vehicles 6A and 6B stored in the management information area 215. A track record route RT from the start point PS to the end point PE is calculated. 4B and 4C are diagrams for explaining an example of the actual route RT calculated by the route calculation unit 203. Deliverymen A and B (or vehicles 6A and 6B), for example, the positions of deliveryman A at predetermined time intervals are shown. Shown in the plot. As shown in FIGS. 4B and 4C, the actual route RT of delivery person A is calculated by concatenating plots from the start point PS corresponding to the position of delivery person A to the end point PE along the time series.

通過判定部２０８を構成する交点算出部２０４は、経路算出部２０３により算出された始点ＰＳから終点ＰＥまでの実績経路ＲＴと、各作業エリアＢＬ１～ＢＬ５の入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔとの複数の交点ＣＰを算出する。すなわち、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが各作業エリアＢＬ１～ＢＬ５の入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔを通過したか否かを判定する。なお、実績経路ＲＴの始点ＰＳおよび終点ＰＥは、配送拠点の出入口＃０Ｅｘｉｔ／＃６Ｅｎｔｅｒ上のプロットである。具体的には、交点算出部２０４は、各交点ＣＰの位置（緯度ｘ、経度ｙ）を算出するとともに、各交点の通過時刻ｔを算出する。交点ＣＰに相当するプロットが存在する場合は、交点ＣＰに相当するプロットの時刻情報に基づいて交点ＣＰの通過時刻ｔを算出（決定）する。一方、交点ＣＰに相当するプロットが存在しない場合は、実績経路ＲＴ上の交点ＣＰの直前および直後のプロットの時刻情報に基づいて交点ＣＰの通過時刻ｔを算出する。 The intersection calculation unit 204 constituting the passage determination unit 208 calculates the actual route RT from the start point PS to the end point PE calculated by the route calculation unit 203, the entrances #1Enter to #5Enter and the exit #1Exit of each of the work areas BL1 to BL5. A plurality of intersection points CP with ˜#5Exit are calculated. That is, it is determined whether or not delivery workers A and B or vehicles 6A and 6B have passed through entrances #1Enter through #5Enter and exits #1Exit through #5Exit of work areas BL1 through BL5. Note that the start point PS and the end point PE of the actual route RT are plotted on the delivery base entrance/exit #0Exit/#6Enter. Specifically, the intersection calculation unit 204 calculates the position (latitude x, longitude y) of each intersection CP and calculates the passage time t of each intersection. If there is a plot corresponding to the intersection point CP, the passage time t of the intersection point CP is calculated (determined) based on the time information of the plot corresponding to the intersection point CP. On the other hand, if the plot corresponding to the intersection point CP does not exist, the passage time t of the intersection point CP is calculated based on the time information of the plots immediately before and after the intersection point CP on the actual route RT.

図５は、実績経路ＲＴと各作業エリアの出入口との交点ＣＰの通過時刻ｔの算出方法を説明する図である。図５に示すように、交点ＣＰが隣接するプロットＰ１，Ｐ２のｍ：ｎの内分点に相当する場合、交点ＣＰの通過時刻ｔは、実績経路ＲＴ上の直前のプロットＰ１の緯度ｘ１、経度ｙ１、通過時刻ｔ１および直後のプロットＰ２の緯度ｘ２、経度ｙ２、通過時刻ｔ２を用いて次式(i)により算出される。
ｔ＝（ｎ×ｔ１＋ｍ×ｔ２）／（ｍ＋ｎ） (i) FIG. 5 is a diagram for explaining a method of calculating the passage time t of the intersection point CP between the actual route RT and the entrance/exit of each work area. As shown in FIG. 5, when the intersection point CP corresponds to the internally dividing point of m:n of adjacent plots P1 and P2, the passage time t of the intersection point CP is the latitude x1 of the previous plot P1 on the actual route RT. Longitude y1, passage time t1, and latitude x2, longitude y2, and passage time t2 of plot P2 immediately after are used to calculate the following equation (i).
t=(n×t1+m×t2)/(m+n) (i)

なお、実績経路ＲＴと各作業エリアの出入口との交点ＣＰの通過時刻ｔは、交点ＣＰが隣接するプロットＰ１，Ｐ２のいずれかの通過時刻ｔ１，ｔ２で代表させてもよい。あるいは、交点ＣＰが隣接する２つのプロットＰ１，Ｐ２の通過時刻ｔ１，ｔ２の相加平均として算出してもよい。 The passage time t of the intersection point CP between the actual route RT and the entrance/exit of each work area may be represented by the passage time t1 or t2 of either plot P1 or P2 adjacent to the intersection point CP. Alternatively, it may be calculated as an arithmetic mean of passage times t1 and t2 of two plots P1 and P2 adjacent to the intersection point CP.

図４Ｂの例では、交点算出部２０４により１１個の交点ＣＰ１～ＣＰ１１が算出される。一方、図４Ｃの例では、例えば道路工事や渋滞等の交通事情に応じて配達員Ａの実績経路ＲＴが予め設定された作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒを迂回しているため、図４Ｂの交点ＣＰ３，ＣＰ８，ＣＰ９が算出されない。 In the example of FIG. 4B, the intersection calculation unit 204 calculates 11 intersections CP1 to CP11. On the other hand, in the example of FIG. 4C, exit #1 Exit of work area BL1, exit #4 of work area BL4, and exit #4 exit of work area BL4 are set in advance according to traffic conditions such as road construction and traffic congestion. Since the entrance #5 Enter of BL5 is detoured, the intersection points CP3, CP8 and CP9 in FIG. 4B are not calculated.

通過判定部２０８を構成する交点算出部２０４は、さらに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが通過したと判定された線分、すなわち、１つ以上の交点ＣＰが算出された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。通過成功率ＳＲは、１つ以上の交点ＣＰが算出された線分の本数Ｎｃｕｔと、すべての線分の本数Ｎａｌｌとを用いて、次式(ii)により算出される。
ＳＲ＝１００×Ｎｃｕｔ／Ｎａｌｌ (ii) The intersection calculation unit 204, which constitutes the passage determination unit 208, further calculates the line segment for which it is determined that the delivery workers A and B or the vehicles 6A and 6B have passed, that is, the line segment for which one or more intersection points CP have been calculated. The ratio is calculated as the passage success rate SR of the actual route RT. The passage success rate SR is calculated by the following equation (ii) using the number Ncut of line segments for which one or more intersection points CP are calculated and the number Nall of all line segments.
SR=100×Ncut/Nall (ii)

図４Ａ～４Ｃの例では、各作業エリアＢＬ１～ＢＬ５の出入口＃１Ｅｎｔｅｒ，＃１Ｅｘｉｔ，＃２Ｅｎｔｅｒ，＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ，＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ，＃４Ｅｘｉｔ，＃５Ｅｎｔｅｒ，＃５Ｅｘｉｔを示す合計８本の線分が設定される（Ｎａｌｌ＝８）。これに対し、図４Ｂの例では、８本すべての線分に対して１点以上の交点ＣＰが算出され（Ｎｃｕｔ＝８）、この場合の実績経路ＲＴの通過成功率ＳＲは１００％となる。 In the example of FIGS. 4A to 4C, a total of 8 lines indicating entrances #1Enter, #1Exit, #2Enter, #2Exit/#3Enter, #3Exit/#4Enter, #4Exit, #5Enter, and #5Exit of each work area BL1 to BL5 is set (Nall=8). On the other hand, in the example of FIG. 4B, one or more intersection points CP are calculated for all eight line segments (Ncut=8), and the pass success rate SR of the actual route RT in this case is 100%. .

一方、図４Ｃの例では、作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒを示す３本の線分が迂回され、作業エリアＢＬ１の入口＃１Ｅｎｔｅｒ、作業エリアＢＬ２の入口＃１Ｅｎｔｅｒ、作業エリアＢＬ２，ＢＬ３間の共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ、作業エリアＢＬ３，ＢＬ４間の共通の出入口＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ、作業エリアＢＬ５の出口＃５Ｅｘｉｔの５本の線分に対して１点以上の交点ＣＰが算出され（Ｎｃｕｔ＝５）、この場合の実績経路ＲＴの通過成功率ＳＲは６２．５％となる。交点算出部２０４により算出された実績経路ＲＴの通過成功率ＳＲは、実績経路ＲＴを評価するための経路評価情報として配送拠点の管理者端末３に送信される。配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲを確認することで、各配達員Ａ，Ｂが複数の作業エリアの出入口を予定通り通過したか否かを定量的に把握することができる。 On the other hand, in the example of FIG. 4C, three line segments indicating the exit #1Exit of work area BL1, the exit #4Exit of work area BL4, and the entrance #5Enter of work area BL5 are detoured, and the entrance #1Enter of work area BL1, Five exits: entrance #1 Enter of work area BL2, common entrance #2 Exit/#3 Enter between work areas BL2 and BL3, common entrance #3 Exit/#4 Enter between work areas BL3 and BL4, exit #5 Exit of work area BL5. (Ncut=5), and the pass success rate SR of the track record route RT in this case is 62.5%. The passage success rate SR of the track record route RT calculated by the intersection calculation unit 204 is transmitted to the manager terminal 3 of the delivery base as route evaluation information for evaluating the track record route RT. The manager of the delivery base confirms the pass success rate SR of the actual route RT via the manager terminal 3 to determine whether or not each of the deliverers A and B has passed through the entrances and exits of the work areas as planned. It can be grasped quantitatively.

通過判定部２０８を構成する判定部２０５は、管理情報エリア２１５に記憶された作業エリアの配達順に基づく各交点ＣＰの予定の通過順と、交点算出部２０４により算出された交点ＣＰの位置および通過時刻ｔの情報に基づく各交点ＣＰの実際の通過順とに基づいて、各交点ＣＰが有効であるか無効であるかを判定する。 Determination section 205 constituting passage determination section 208 determines the planned passage order of each intersection CP based on the delivery order of the work area stored in management information area 215, the position and passage of intersection CP calculated by intersection calculation section 204, and the Based on the actual passing order of each intersection CP based on the information of time t, it is determined whether each intersection CP is valid or invalid.

判定部２０５により有効であると判定された交点ＣＰは、後述する各作業エリアＢＬ１～ＢＬ５の所要時間の算出に使用される。一方、判定部２０５により無効であると判定された交点ＣＰは、各作業エリアＢＬ１～ＢＬ５の所要時間の算出に使用する対象から除外される。 The intersection point CP determined to be valid by the determining unit 205 is used for calculating the required time for each work area BL1 to BL5, which will be described later. On the other hand, the intersection points CP determined to be invalid by the determining unit 205 are excluded from the targets used for calculating the required time for each of the work areas BL1 to BL5.

図６Ａは、判定部２０５による判定について説明する図であり、交点算出部２０４により算出された交点ＣＰ１～ＣＰ１１（図４Ｂ）の通過時刻ｔに基づく各交点ＣＰ１～ＣＰ１１の実際の通過順を横軸に示し、管理情報エリア２１５に記憶された作業エリアＢＬ１～ＢＬ５の配達順に基づく各交点ＣＰ１～ＣＰ１１の予定の通過順を縦軸に示す。すなわち、各交点の座標は、その交点の実際の通過順と予定の通過順とで表され、例えば交点ＣＰ１の座標は（１，１）として表される。 FIG. 6A is a diagram for explaining the determination by the determination unit 205. FIG. 6A is a diagram illustrating the actual passage order of the intersection points CP1 to CP11 based on the passage time t of the intersection points CP1 to CP11 (FIG. 4B) calculated by the intersection calculation unit 204. The axis indicates the planned passing order of the intersection points CP1-CP11 based on the delivery order of the work areas BL1-BL5 stored in the management information area 215, and the vertical axis indicates the planned passage order. That is, the coordinates of each intersection point are represented by the actual order of passage of the intersection point and the planned order of passage of the intersection point. For example, the coordinates of the intersection point CP1 are expressed as (1, 1).

判定部２０５は、図６Ａに示すように、隣接する交点ＣＰ１～ＣＰ１１同士を連結する直線ＣＬが負の傾きとなる交点の対、図の例では交点ＣＰ２，ＣＰ３の対、交点ＣＰ６，ＣＰ７の対および交点ＣＰ１０，ＣＰ１１の対を抽出する。次いで、直線ＣＬが負の傾きとならないように、すなわち、直線ＣＬの傾きが０以上となるように、抽出された交点の対ごとに、いずれかの交点を無効であると判定して削除する。例えば、交点ＣＰ２，ＣＰ３の対の場合、交点ＣＰ２を削除すると削除した交点ＣＰ２の前後の交点ＣＰ１，ＣＰ３を連結する直線ＣＬは正の傾きとなり、交点ＣＰ３を削除すると削除した交点ＣＰ３の前後の交点ＣＰ２，ＣＰ４を連結する直線ＣＬは負の傾きとなる。 As shown in FIG. 6A, the determination unit 205 determines a pair of intersection points where the straight line CL connecting the adjacent intersection points CP1 to CP11 has a negative slope, in the example of the figure, the pair of intersection points CP2 and CP3, and the intersection points CP6 and CP7. Extract pairs and pairs of intersections CP10 and CP11. Then, for each pair of extracted intersection points, one of the intersection points is determined as invalid and deleted so that the straight line CL does not have a negative slope, that is, the slope of the straight line CL is 0 or more. . For example, in the case of a pair of intersection points CP2 and CP3, if the intersection point CP2 is deleted, the straight line CL that connects the intersection points CP1 and CP3 before and after the deleted intersection point CP2 will have a positive slope, A straight line CL connecting the intersection points CP2 and CP4 has a negative slope.

したがって、交点ＣＰ２，ＣＰ３の対については、交点ＣＰ２を無効であると判定する。同様に、交点ＣＰ１０，ＣＰ１１の対については、交点ＣＰ１１を無効であると判定する。これにより、各作業エリアＢＬ１～ＢＬ５の通過の有無、すなわち、各作業エリアＢＬ１～ＢＬ５を予定通り通過したか否かの判定結果が確定する。 Therefore, regarding the pair of intersection points CP2 and CP3, the intersection point CP2 is determined to be invalid. Similarly, regarding the pair of intersection points CP10 and CP11, the intersection point CP11 is determined to be invalid. As a result, the determination result of whether or not the work areas BL1 to BL5 have been passed, that is, whether or not the work areas BL1 to BL5 have been passed as planned is determined.

各作業エリアＢＬ１～ＢＬ５の通過の有無が確定した後、予定の通過順が同一の出入口を連続して複数回通過する場合、同一の入口を連続して通過するときは実際の通過順が最先の交点ＣＰを有効であると判定し、同一の出口を連続して通過する場合は実際の通過順が最後の交点ＣＰを有効であると判定する。 After confirming whether or not to pass through each work area BL1 to BL5, if the intended order of passage is to pass through the same entrance/exit multiple times in succession, the actual order of passage is the highest when passing through the same entrance in succession. The first intersection point CP is determined to be valid, and when the same exit is passed continuously, the intersection point CP whose actual passage order is the last is determined to be valid.

図４Ｄは、同一の出入口を連続して通過するときの、経路算出部２０３により算出される実績経路ＲＴの一例を説明する図である。図４Ｄの例では、実績経路ＲＴが作業エリアＢＬ２の入口＃２Ｅｎｔｅｒおよび出口＃２Ｅｘｉｔを連続して複数回通過する。この場合、作業エリアＢＬ２の入口＃２Ｅｎｔｅｒを連続して通過する交点ＣＰ４１～ＣＰ４３のうち、実際の通過順が最先の交点ＣＰ４１が有効であると判定される。また、作業エリアＢＬ２の出口＃２Ｅｘｉｔを連続して通過する交点ＣＰ５１～ＣＰ５３のうち、実際の通過順が最後の交点ＣＰ５３が有効であると判定される。 FIG. 4D is a diagram illustrating an example of the actual route RT calculated by the route calculation unit 203 when passing through the same entrance/exit continuously. In the example of FIG. 4D, the actual route RT passes through the entrance #2Enter and the exit #2Exit of the work area BL2 a plurality of times in succession. In this case, among the intersections CP41 to CP43 that continuously pass through the entrance #2 Enter of the work area BL2, it is determined that the intersection CP41, which is the first in the actual passage order, is valid. Further, among the intersection points CP51 to CP53 that pass through the exit #2Exit of the work area BL2 continuously, the intersection point CP53 that is the last in the actual passage order is determined to be valid.

なお、図６Ａにおいて、直線ＣＬが負の傾きとなる交点ＣＰ６，ＣＰ７の対については、予定の通過順が６番目、すなわち、３番目の作業エリアＢＬ３の出口＃３Ｅｘｉｔを連続して２回通過したときの交点として判定部２０５による判定を行う。この場合、実際の通過順が後の交点ＣＰ７を有効であると判定し、実際の通過順が先の交点ＣＰ６を無効であると判定して削除する。 In FIG. 6A, for the pair of intersections CP6 and CP7 where the straight line CL has a negative slope, the planned order of passage is the sixth, that is, the exit #3Exit of the third work area BL3 is passed twice consecutively. Determination by the determination unit 205 is performed as an intersection point when In this case, the intersection CP7, which is later in the actual passing order, is determined to be valid, and the intersection CP6, which is earlier in the actual passing order, is determined to be invalid and deleted.

判定部２０５は、予定の通過順に従って、順次、実際の通過順が最先の交点を有効であると判定してもよい。この場合も、予定の通過順が同一の出入口を連続して複数回通過する場合は、同一の入口を連続して通過するときは実際の通過順が最先の交点ＣＰを有効であると判定し、同一の出口を連続して通過する場合は実際の通過順が最後の交点ＣＰを有効であると判定する。すなわち、図６Ａに示すように、先ず、予定の通過順が１番目、すなわち、１番目の作業エリアＢＬ１の入口＃１Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ１，ＣＰ１１について判定を行う。判定部２０５は、予定の通過順が１番目の交点ＣＰ１，ＣＰ１１のうち、実際の通過順が最先の交点ＣＰ１を有効であると判定し、残りの交点ＣＰ１１を無効であると判定する。さらに判定部２０５は、有効であると判定した交点ＣＰ１よりも実際の通過順が前の、予定の通過順が２番目以降の交点ＣＰを無効であると判定する。例えば、予定の通過順が２番目、すなわち、１番目の作業エリアＢＬ１の出口＃１Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ３よりも実際の通過順が前の、予定の通過順が１０番目、すなわち、５番目の作業エリアＢＬ１の出口＃５Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ２を無効であると判定する。 The determining unit 205 may sequentially determine that the earliest intersection in the actual passing order is valid according to the planned passing order. In this case as well, when passing through the same entrance with the same planned order of passage multiple times in succession, it is determined that the intersection point CP with the earliest actual passage order is valid when passing through the same entrance continuously. However, when passing through the same exit continuously, it is determined that the last intersection CP in the actual order of passage is valid. That is, as shown in FIG. 6A, first, the intersection points CP1 and CP11 between the entrance #1 Enter of the work area BL1 that is the first in the planned order of passage and the actual route RT are determined. The determination unit 205 determines that the first intersection CP1 in the actual passage order of the intersections CP1 and CP11 that are the first in the planned passage order is valid, and the remaining intersection CP11 is invalid. Further, the determination unit 205 determines that the intersections CP that are the second and subsequent intersections in the planned order of passage, which are earlier in the actual order of passage than the intersection CP1 that has been determined to be valid, are invalid. For example, the planned order of passage is second, that is, the planned order of passage is tenth, that is, the actual passage order is earlier than the intersection point CP3 between the exit #1 Exit of the first work area BL1 and the actual route RT, i.e., The intersection point CP2 between the exit #5Exit of the fifth work area BL1 and the actual route RT is determined to be invalid.

隣接する作業エリア間の共通の出入口と実績経路ＲＴとの交点ＣＰについては、予定の通過順に従って、先ず直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰとして判定部２０５による判定を行う。直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰが有効であると判定されると、直後の作業エリアの入口と実績経路ＲＴとの交点ＣＰも有効であると判定される。一方、直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰが無効であると判定されると、直後の作業エリアの入口と実績経路ＲＴとの交点ＣＰも無効であると判定されて削除される。例えば、作業エリアＢＬ２の出口＃２Ｅｘｉｔと作業エリアＢＬ３の入口＃３Ｅｎｔｅｒとを兼ねた共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ５については、予定の通過順に従って、先ず予定の通過順が４番目、すなわち、２番目の作業エリアＢＬ２の出口＃２Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ５として判定部２０５による判定を行う。予定の通過順が４番目の交点ＣＰ５が有効であると判定されると、共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒを通過する予定の通過順が５番目、すなわち、３番目の作業エリアＢＬ３の入口＃３Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ５としても有効であると判定される。 Regarding the intersection point CP between the common entrance/exit between adjacent work areas and the actual route RT, the determining unit 205 first determines the intersection point CP between the exit of the previous work area and the actual route RT according to the planned passage order. When the intersection point CP between the exit of the previous work area and the actual route RT is determined to be valid, the intersection point CP between the entrance of the immediately following work area and the actual route RT is also determined to be valid. On the other hand, if the intersection CP between the exit of the previous work area and the actual route RT is determined to be invalid, the intersection CP between the entrance of the immediately following work area and the actual route RT is also determined to be invalid and deleted. be. For example, for the intersection point CP5 between the common entrance #2Exit/#3Enter, which also serves as the exit #2Exit of work area BL2 and the entrance #3Enter of work area BL3, and the actual route RT, first, according to the planned passage order, the planned passage The determination unit 205 determines the intersection point CP5 of the exit #2 Exit of the work area BL2 which is the fourth in order, that is, the second exit, and the actual route RT. If it is determined that the intersection CP5, which is the fourth in the planned order of passage, is valid, it passes through the common entrance #2Exit/#3Enter and is the fifth in the planned order of passage, that is, the third entrance # of the work area BL3. It is determined that the intersection point CP5 between 3Enter and the actual route RT is also valid.

予定の通過順が６番目、すなわち、３番目の作業エリアＢＬ３の出口＃３Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ６、ＣＰ７については、同一の出口を連続して２回通過したときの交点として判定部２０５による判定を行う。この場合、実際の通過順が後の交点ＣＰ７が有効であると判定し、実際の通過順が先の交点ＣＰ６を無効であると判定して削除する。 Intersection points CP6 and CP7 between the exit #3Exit of work area BL3, which is the sixth in the planned order of passage, that is, the third, and the actual route RT, are determined by the judging section as intersection points when the same exit is passed twice consecutively. 205 is determined. In this case, the intersection CP7, which is later in the actual passing order, is determined to be valid, and the intersection CP6, which is earlier in the actual passing order, is determined to be invalid and deleted.

判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０は、後述する所要時間の算出に使用される。一方、判定部２０５により無効であると判定された交点ＣＰ２，ＣＰ６，ＣＰ１１は、所要時間の算出に使用する対象から除外される。 The intersection points CP1, CP3 to CP5, and CP7 to CP10 determined to be valid by the determination unit 205 are used for calculating the required time, which will be described later. On the other hand, the intersection points CP2, CP6, and CP11 that are determined to be invalid by the determination unit 205 are excluded from the targets used for calculating the required time.

図６Ｂは、判定部２０５による判定結果の一例を示す図であり、判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０のみを示す。所要時間算出部２０６は、判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０の通過時刻ｔに基づいて、各作業エリアＢＬ１～ＢＬ５を通過するのに要した所要時間ＴＰを算出する。すなわち、各作業エリアＢＬ１～ＢＬ５の入口の交点ＣＰの通過時刻ｔと出口の交点ＣＰの通過時刻ｔとの差から各作業エリアＢＬ１～ＢＬ５を通過するのに要した所要時間ＴＰ１～ＴＰ５を算出する。なお、実績経路ＲＴが出口または入口を示す線分を通過しなかった作業エリアについては、所要時間ＴＰが算出されない。例えば、図４Ｃの例では、作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒが迂回されているため、作業エリアＢＬ１，ＢＬ４，ＢＬ５の所要時間ＴＰ１，ＴＰ４，ＴＰ５が算出されない。 FIG. 6B is a diagram showing an example of the determination result by the determination unit 205, and shows only the intersections CP1, CP3 to CP5, and CP7 to CP10 determined to be valid by the determination unit 205. FIG. The required time calculation unit 206 calculates the required time required to pass through each of the work areas BL1 to BL5 based on the passage time t of the intersections CP1, CP3 to CP5, and CP7 to CP10 determined to be valid by the determination unit 205. Calculate the time TP. That is, the required times TP1 to TP5 required to pass through each of the work areas BL1 to BL5 are calculated from the difference between the passage time t of the intersection CP at the entrance of each work area BL1 to BL5 and the passage time t of the intersection CP at the exit of each work area BL1 to BL5. do. Note that the required time TP is not calculated for work areas in which the actual route RT does not pass through the line segment indicating the exit or entrance. For example, in the example of FIG. 4C, exit #1 Exit of work area BL1, exit #4 Exit of work area BL4, and entrance #5 Enter of work area BL5 are detoured. TP4 and TP5 are not calculated.

所要時間算出部２０６により算出された作業エリアごとの所要時間ＴＰは、実績経路ＲＴを評価するための経路評価情報として配送拠点の管理者端末３に送信される。配送拠点の管理者は、管理者端末３を介して作業エリアごとの所要時間ＴＰを確認することで、各配達員Ａ，Ｂの配達時の実績経路ＲＴを評価することができる。 The required time TP for each work area calculated by the required time calculation unit 206 is transmitted to the manager terminal 3 of the delivery base as route evaluation information for evaluating the actual route RT. By confirming the required time TP for each work area via the manager terminal 3, the manager of the delivery base can evaluate the track record route RT of each delivery person A, B at the time of delivery.

情報出力部２０７は、通信部２２を介して管理サーバ２から管理者端末３宛てにデータを送信することで、各種情報を出力する。情報出力部２０７が出力する情報には、管理者端末３に送信される実績経路ＲＴの通過成功率ＳＲや作業エリアごとの所要時間ＴＰ等が含まれる。 The information output unit 207 outputs various information by transmitting data from the management server 2 to the administrator terminal 3 via the communication unit 22 . The information output by the information output unit 207 includes the passage success rate SR of the actual route RT transmitted to the administrator terminal 3, the required time TP for each work area, and the like.

図７Ａ，７Ｂは、予め記憶されたプログラムに従い、管理サーバ２のＣＰＵで実行される処理の一例を示すフローチャートである。このフローチャートに示す処理は、例えば管理者端末３から経路評価情報の出力要求を受信すると開始される。 7A and 7B are flowcharts showing an example of processing executed by the CPU of the management server 2 in accordance with pre-stored programs. The processing shown in this flow chart is started when an output request for route evaluation information is received from the administrator terminal 3, for example.

図７Ａの処理では、まず、ステップＳ１で、情報取得部２０２での処理により、通信部２２を介して管理者端末３から受信された経路評価情報の出力要求を読み込み、指定された配達期間における指定された配達員Ａ，Ｂについての時系列の位置情報を読み込む。また、管理情報エリア２１５に記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報を読み込む。次いで、ステップＳ２で、経路算出部２０３での処理により、ステップＳ１で取得された時系列の位置情報に基づいて、指定された配達員Ａ，Ｂが実際に移動した始点ＰＳから終点ＰＥまでの実績経路ＲＴを算出する。次いで、ステップＳ３で、交点算出部２０４での処理により、ステップＳ２で算出された実績経路ＲＴと、各作業エリアの入口および出口との複数の交点ＣＰの位置および通過時刻ｔを算出する。次いで、ステップＳ４で、ステップＳ３で１つ以上の交点ＣＰが算出された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。 In the process of FIG. 7A, first, in step S1, the information acquisition unit 202 reads the output request for the route evaluation information received from the administrator terminal 3 via the communication unit 22, and Time-series location information for the designated delivery workers A and B is read. Also, the delivery order of the work areas and the positional information of the entrance and exit of each work area stored in the management information area 215 are read. Next, in step S2, based on the time-series position information acquired in step S1, the route calculation unit 203 calculates the distance from the start point PS to the end point PE that the designated delivery workers A and B actually moved from the start point PS to the end point PE. Calculate the actual route RT. Next, in step S3, the positions and passage times t of a plurality of intersection points CP between the actual route RT calculated in step S2 and the entrances and exits of each work area are calculated by processing in the intersection calculation unit 204 in step S3. Next, in step S4, the ratio of line segments for which one or more intersection points CP are calculated in step S3 is calculated as the passage success rate SR of the actual route RT.

次いで、ステップＳ５，Ｓ６で、判定部２０５での処理により、ステップＳ３で算出された各交点ＣＰが有効であるか無効であるかを判定する。すなわち、ステップＳ５で、隣接する交点ＣＰ同士を連結する直線ＣＬが負の傾きとなる交点の対を抽出する。次いで、ステップＳ６で、ステップＳ５で抽出された交点の対ごとに、いずれかの交点を無効であると判定して削除する。次いで、ステップＳ７で、所要時間算出部２０６での処理により、ステップＳ６で無効であると判定して削除されなかった残りの交点ＣＰ、すなわち、有効であると判定された交点ＣＰの通過時刻ｔに基づいて、作業エリアごとの所要時間ＴＰを算出する。次いで、ステップＳ８で、情報出力部２０７での処理により、ステップＳ４で算出された実績経路ＲＴの通過成功率ＳＲおよびステップＳ６で算出された作業エリアごとの所要時間ＴＰを含む経路評価情報を管理者端末３に送信する。 Next, in steps S5 and S6, the determination unit 205 determines whether each intersection point CP calculated in step S3 is valid or invalid. That is, in step S5, a pair of intersection points is extracted in which the straight line CL connecting the adjacent intersection points CP has a negative slope. Next, in step S6, for each pair of intersection points extracted in step S5, one of the intersection points is determined to be invalid and deleted. Next, in step S7, the passage time t of the intersection point CP determined to be invalid and not deleted in step S6, i.e., the intersection point CP determined to be valid, is processed by the required time calculation unit 206. , the required time TP for each work area is calculated. Next, in step S8, the information output unit 207 manages the route evaluation information including the passage success rate SR of the actual route RT calculated in step S4 and the required time TP for each work area calculated in step S6. to the user terminal 3.

一方、図７Ｂの処理では、図７ＡのステップＳ５，Ｓ６に代えて、ステップＳ９～Ｓ１３で、判定部２０５での処理により、ステップＳ３で算出された各交点ＣＰが有効であるか無効であるかを、ステップＳ１で取得された作業エリアの配達順に基づく各交点ＣＰの予定の通過順に従って順次、判定する。すなわち、ステップＳ９で、ｎ＝１として、ステップＳ１０で、ステップＳ３で算出された複数の交点ＣＰに予定の通過順がｎ番目の交点ＣＰが含まれるか否かを判定する。ステップＳ１０で肯定されるとステップＳ１１に進み、否定されるとステップＳ１１をスキップしてステップＳ１２に進む。ステップＳ１１では、ステップＳ１０で判定されたｎ番目の交点ＣＰのうち、ステップＳ３で算出された通過時刻ｔに基づく実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定する。次いで、ステップＳ１２で、ｎ番目の交点ＣＰが予定の通過順が最後の交点ＣＰであるか否かを判定する。ステップＳ１２で否定されると、ステップＳ１３でｎを１カウントアップし、ステップＳ１０に戻る。一方、ステップＳ１２で肯定されるとステップＳ７に進む。 On the other hand, in the processing of FIG. 7B, instead of steps S5 and S6 of FIG. 7A, each intersection point CP calculated in step S3 is valid or invalid in steps S9 to S13 by the processing in the determination unit 205. It is determined sequentially according to the planned passage order of each intersection point CP based on the delivery order of the work area acquired in step S1. That is, in step S9, n is set to 1, and in step S10, it is determined whether or not the plurality of intersection points CP calculated in step S3 include the intersection point CP with the n-th planned passage order. If the result in step S10 is affirmative, the process proceeds to step S11, and if the result is negative, step S11 is skipped and the process proceeds to step S12. In step S11, among the n-th intersections CP determined in step S10, the intersection CP having the earliest actual passage order based on the passage time t calculated in step S3 is determined to be valid, and the remaining intersections CP are determined to be valid. Determine that the CP is invalid. Next, in step S12, it is determined whether or not the n-th intersection point CP is the last intersection point CP in the scheduled passage order. If the result in step S12 is NO, n is incremented by 1 in step S13, and the process returns to step S10. On the other hand, if the result in step S12 is affirmative, the process proceeds to step S7.

配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰを含む経路評価情報を確認することにより、ポスティングや配達の作業の実績経路ＲＴを評価することができる。すなわち、実績経路ＲＴが作業エリアごとの所要時間ＴＰとして評価されるため、例えば、作業エリアごとの作業負荷を定期的に見直すことができ、これにより各配達員Ａ，Ｂに対するポスティングや配達の作業の割り当てをバランスよく行うことができる。また、実績経路ＲＴが通過成功率ＳＲとして評価されるため、例えば、頻繁に迂回される経路（配達順）を見直すことができ、これにより実績経路ＲＴの評価の精度を向上させることができる。なお、例えば、図８に示すような緯度経度に応じたメッシュ状のエリアＡＲ１～ＡＲ２５を用いて実績経路ＲＴを分割する手法も考えられるが、このような手法は実績経路ＲＴを時系列の通過順に従って特定の区間に区分するものではないため、実績経路ＲＴを作業エリアごとの所要時間ＴＰとして評価することが難しい。 The manager of the delivery base confirms the route evaluation information including the passage success rate SR of the actual route RT and the required time TP for each work area via the manager terminal 3, thereby confirming the actual route RT of the posting and delivery work. can be evaluated. That is, since the actual route RT is evaluated as the required time TP for each work area, for example, the work load for each work area can be periodically reviewed. allocation can be done in a well-balanced manner. In addition, since the track record route RT is evaluated as the passage success rate SR, for example, frequently detoured routes (delivery order) can be reviewed, thereby improving the accuracy of evaluation of the track record route RT. For example, a method of dividing the actual route RT using mesh-like areas AR1 to AR25 corresponding to latitude and longitude as shown in FIG. 8 can be considered. Since it is not divided into specific sections in order, it is difficult to evaluate the actual route RT as the required time TP for each work area.

＜管理者端末３＞
次に、管理者端末３について説明する。管理者端末３は、配送拠点の管理者が、ポスティングや配達の作業を行う配達員Ａ，Ｂの移動経路を設定し、評価するために利用される。管理者端末３には、配送拠点に備え付けられたパーソナルコンピュータやタブレット型端末、スマートフォン等、種々のコンピュータが含まれ、ネットワーク４を介して、管理サーバ２と情報の送受信を行う。 <Administrator terminal 3>
Next, the administrator terminal 3 will be explained. The manager terminal 3 is used by the manager of the delivery base to set and evaluate the moving routes of the delivery workers A and B who perform posting and delivery work. The administrator terminal 3 includes various computers such as a personal computer, a tablet terminal, and a smart phone installed at the delivery base, and transmits/receives information to/from the management server 2 via the network 4 .

図９は、管理者端末３の概略構成を示すブロック図である。図９に示すように、管理者端末３は、制御部３０と、記憶部３１と、通信部３２と、表示部３４と、入力部３５とを有する。 FIG. 9 is a block diagram showing a schematic configuration of the administrator terminal 3. As shown in FIG. As shown in FIG. 9 , the administrator terminal 3 has a control section 30 , a storage section 31 , a communication section 32 , a display section 34 and an input section 35 .

記憶部３１は、半導体メモリやハードディスクドライブ等で構成される。記憶部３１には、オペレーティングシステム（ＯＳ）やアプリケーションと呼ばれるソフトウェアや、その他の種々の情報が記憶される。 The storage unit 31 is composed of a semiconductor memory, a hard disk drive, or the like. The storage unit 31 stores an operating system (OS), software called applications, and various other information.

通信部３２は、有線通信（例えば、インターネット回線等）または３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の無線通信をすることができる通信プロトコルを実装し、管理サーバ２と接続して送受信する。 The communication unit 32 implements a communication protocol capable of wired communication (for example, Internet line, etc.) or wireless communication such as 3G, LTE, 4G, 5G, etc., and connects to the management server 2 for transmission and reception.

表示部３４は、液晶ディスプレイまたは有機ＥＬパネル等の表示デバイスにより構成され、制御部３０からの指示を受けて、地図やタッチパネル用の操作ボタンのアイコン等を表示する。また、表示部３４は、管理サーバ２の情報出力部２０７から送信された経路評価情報等を表示する。 The display unit 34 is configured by a display device such as a liquid crystal display or an organic EL panel, and receives instructions from the control unit 30 to display a map, touch panel operation button icons, and the like. Also, the display unit 34 displays the route evaluation information and the like transmitted from the information output unit 207 of the management server 2 .

入力部３５は、管理者によって操作されるテンキーなどの物理スイッチや、表示部３４の表示面に重ねて設けられたタッチパネル等の入力装置（図示せず）などで構成される。入力部３５を介して、表示部３４の表示画面の切替え指令が入力される。作業エリアの設定（配達先の仕分け）、各作業エリアへの配達員Ａ，Ｂの割り当て、作業エリアの配達順および各作業エリアにおける配達先の配達順の設定は、入力部３５を介して行うことができる。 The input unit 35 includes a physical switch such as a numeric keypad operated by the administrator, an input device (not shown) such as a touch panel overlaid on the display surface of the display unit 34, and the like. An instruction to switch the display screen of the display unit 34 is input via the input unit 35 . Setting of work areas (sorting of delivery destinations), assignment of delivery workers A and B to each work area, setting of the order of delivery in work areas, and the order of delivery of delivery destinations in each work area are performed via the input unit 35. be able to.

制御部３０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するプロセッサを含んで構成される。制御部３０は、機能的構成として、表示制御部３０１と、接続処理部３０２と、評価情報要求部３０３と、サーバ情報取得部３０４とを有する。 The control unit 30 includes a processor having a CPU, RAM, ROM, I/O, and the like. The control unit 30 has a display control unit 301, a connection processing unit 302, an evaluation information requesting unit 303, and a server information acquisition unit 304 as functional configurations.

表示制御部３０１は、入力部３５の操作に応じて画像信号を生成して表示部３４に送信することで、表示部３４による画面表示を制御する。表示制御部３０１が表示部３４に表示させる画面には、管理システム１００にログインするためのログイン画面、作業エリア、各作業エリアを担当する配達員Ａ，Ｂ、作業エリアの配達順および各作業エリアにおける配達先の配達順を設定する設定画面、経路評価情報を表示する経路評価画面などが含まれる。 The display control unit 301 controls screen display by the display unit 34 by generating an image signal according to the operation of the input unit 35 and transmitting it to the display unit 34 . The screens displayed on the display unit 34 by the display control unit 301 include a login screen for logging in to the management system 100, work areas, delivery workers A and B in charge of each work area, the order of delivery in the work areas, and each work area. It includes a setting screen for setting the delivery order of delivery destinations, a route evaluation screen for displaying route evaluation information, and the like.

接続処理部３０２は、例えば、配送拠点の管理者または責任者を識別する識別番号（拠点管理者ＩＤ）およびパスワードを用いて、管理サーバ２に対してログイン処理を実行する。 The connection processing unit 302 executes login processing to the management server 2 by using, for example, an identification number (base manager ID) for identifying a manager or person in charge of the delivery base and a password.

評価情報要求部３０３は、管理者による入力部３５の操作に応じて、配達員および配達期間を指定して経路評価情報の出力要求を管理サーバ２に送信する。 The evaluation information requesting unit 303 designates the delivery person and the delivery period and transmits an output request for the route evaluation information to the management server 2 according to the operation of the input unit 35 by the manager.

サーバ情報取得部３０４は、管理サーバ２（情報出力部２０７）から送信された経路評価情報等を取得する。サーバ情報取得部３０４により経路評価情報が取得されると、表示部３４に経路評価情報が表示される。 The server information acquisition unit 304 acquires route evaluation information and the like transmitted from the management server 2 (information output unit 207). When the route evaluation information is acquired by the server information acquisition unit 304 , the route evaluation information is displayed on the display unit 34 .

［管理システム１００の動作］
次に、管理システム１００の動作の一例について説明する。車両６Ａを運転する配達員Ａは、例えば配送拠点から出発する際、すなわち始業時に、配達員端末１Ａの表示部１４に表示されるログイン画面上で、入力部１５を介して自身のログインＩＤ及びパスワードを入力する。この入力がなされると、管理サーバ２は、配達員端末１Ａとの接続処理を行う。その後、配達員端末１Ａは、所定の時間間隔（例えば１秒間隔）で管理サーバ２と通信し、配達員Ａまたは車両６Ａの位置情報を管理サーバ２に送信する。配達員端末１Ａと管理サーバ２との通信は、配達員端末１Ａがログアウト操作するまで継続される。 [Operation of management system 100]
Next, an example of operation of the management system 100 will be described. Deliveryman A who drives vehicle 6A, for example, when departing from a delivery base, that is, at the start of work, enters his/her own login ID and Enter your password. When this input is made, the management server 2 performs connection processing with the delivery member terminal 1A. After that, the delivery person terminal 1A communicates with the management server 2 at predetermined time intervals (for example, one second intervals), and transmits the location information of the delivery person A or the vehicle 6A to the management server 2. FIG. Communication between the delivery member terminal 1A and the management server 2 continues until the delivery member terminal 1A performs a logout operation.

一方、配送拠点の管理者は、管理者端末３の表示部３４に表示されるログイン画面上で、入力部３５を介して拠点管理者ＩＤおよびパスワードを入力する。この入力がなされると、管理サーバ２は、管理者端末３との接続処理を行う。管理者が入力部３５（タッチパネル）を介して配達員Ａおよび配達期間を指定して経路評価情報の出力要求を入力すると、経路評価情報の出力要求が管理サーバ２に送信される。 On the other hand, the manager of the delivery site inputs the site manager ID and password via the input section 35 on the login screen displayed on the display section 34 of the manager terminal 3 . When this input is made, the management server 2 performs connection processing with the administrator terminal 3 . When the manager inputs a route evaluation information output request by designating the delivery person A and the delivery period through the input unit 35 (touch panel), the route evaluation information output request is transmitted to the management server 2 .

この入力に応答して、管理サーバ２は、経路評価情報において指定された配達期間に配達員Ａがポスティングや配達の作業を担当した複数の作業エリアＢＬ１～ＢＬ５を通過する実績経路ＲＴ（図４Ｂ，４Ｃ）を算出し、各作業エリアＢＬ１～ＢＬ５の出入口との交点ＣＰ１～ＣＰ１１を抽出する（ステップＳ１～Ｓ３）。また、１つ以上の交点ＣＰが算出され、配達員Ａが通過したと判定された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する（ステップＳ４）。さらに、各交点ＣＰ１～ＣＰ１１が有効であるか無効であるかを判定し（ステップＳ５，Ｓ６またはＳ９～Ｓ１３）、有効と判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０の通過時刻ｔに基づいて作業エリアごとの所要時間ＴＰを算出する（ステップＳ７）。管理サーバ２で算出された実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰの情報は、経路評価情報として管理者端末３に送信されて表示部３４に表示される（ステップＳ８）。 In response to this input, the management server 2 generates a track record route RT (Fig. 4B , 4C), and extracts intersections CP1 to CP11 with the entrances and exits of the work areas BL1 to BL5 (steps S1 to S3). Also, one or more intersection points CP are calculated, and the percentage of line segments determined to have passed by the delivery person A is calculated as the passage success rate SR of the actual route RT (step S4). Further, it is determined whether each of the intersections CP1 to CP11 is valid or invalid (steps S5, S6 or S9 to S13), and at the passage time t of the intersections CP1, CP3 to CP5, CP7 to CP10 determined to be valid, Based on this, the required time TP for each work area is calculated (step S7). The passing success rate SR of the actual route RT and the required time TP for each work area calculated by the management server 2 are transmitted to the administrator terminal 3 as route evaluation information and displayed on the display unit 34 (step S8). .

配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰを含む経路評価情報を確認することにより、ポスティングや配達の作業の実績経路ＲＴを評価することができる。これにより、作業エリアごとの作業負荷を必要に応じて見直し、各配達員に対するポスティングや配達の作業の割り当てをバランスよく行うことができる。例えば、各作業エリアに含まれる配達先の件数の増減や周辺の交通事情の変化などにより、実際の所要時間ＴＰが予定の所要時間よりも長くなった、あるいは短くなったと考えられる場合には、作業エリアの範囲を見直すことができる。また、必要に応じて配達順を見直し、経路評価の精度を向上させることができる。 The manager of the delivery base confirms the route evaluation information including the passage success rate SR of the actual route RT and the required time TP for each work area via the manager terminal 3, thereby confirming the actual route RT of the posting and delivery work. can be evaluated. As a result, the workload for each work area can be reviewed as necessary, and posting and delivery work can be assigned to each delivery person in a well-balanced manner. For example, if it is thought that the actual required time TP has become longer or shorter than the planned required time due to an increase or decrease in the number of delivery destinations included in each work area or changes in surrounding traffic conditions, It is possible to review the scope of the work area. In addition, the order of delivery can be reviewed as necessary to improve the accuracy of route evaluation.

本実施形態によれば以下のような作用効果を奏することができる。
（１）経路評価装置５は、地図上の複数の作業エリアを通過する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの移動経路を評価する。経路評価装置５は、複数の作業エリアＢＬ１～ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分の位置情報を記憶する記憶部２１と、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部２０２と、情報取得部２０２により取得された位置情報と記憶部２１に記憶された複数の線分の位置情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の線分のそれぞれを通過したか否かを判定する通過判定部２０８と、を備える（図３）。各線分を通過したか否かを判定することで、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の地点をどの程度、予定通り通過したか否かを把握することができる。 According to this embodiment, the following effects can be obtained.
(1) The route evaluation device 5 evaluates the moving routes of the delivery workers A and B or the vehicles 6A and 6B passing through a plurality of work areas on the map. The route evaluation device 5 sets a plurality of points on the map defined to intersect the movement route at positions corresponding to the entrances #1Enter to #5Enter and the exits #1Exit to #5Exit of the plurality of work areas BL1 to BL5. A storage unit 21 for storing positional information of line segments, an information acquiring unit 202 for acquiring positional information of delivery workers A and B or vehicles 6A and 6B and time information corresponding to the positional information, and an information acquiring unit 202 Based on the acquired position information and the position information of the plurality of line segments stored in the storage unit 21, it is determined whether or not the delivery workers A and B or the vehicles 6A and 6B have passed each of the plurality of line segments. and a passage determination unit 208 ( FIG. 3 ). By determining whether or not each line segment has been passed, it is possible to grasp to what extent delivery workers A and B or vehicles 6A and 6B have passed a plurality of points as planned.

（２）通過判定部２０８は、さらに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが通過したと判定した線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。これにより、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の地点を予定通り通過したか否かを定量的に把握することができる。 (2) The passage determination unit 208 further calculates the percentage of line segments that have been determined to have passed by the delivery workers A and B or the vehicles 6A and 6B as the passage success rate SR of the actual route RT. As a result, it is possible to quantitatively grasp whether or not delivery workers A and B or vehicles 6A and 6B have passed through a plurality of points as planned.

（３）経路評価装置５は、通過判定部２０８により配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数回通過したと判定された入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒに対応する線分の通過時刻ｔのうち最先の通過時刻ｔに基づいて配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰを算出するとともに、通過判定部２０８により配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数回通過したと判定された出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する線分の通過時刻ｔのうち最後の通過時刻ｔに基づいて配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰを算出する所要時間算出部２０６をさらに備える（図３）。これにより、作業エリアの出入口付近を往復して移動した場合であっても、作業エリアごとの所要時間ＴＰの算出など移動経路の評価を精度よく行うことができる。 (3) The route evaluation device 5 determines, by the passage determination unit 208, that the delivery workers A and B or the vehicles 6A and 6B have passed through the entrances #1Enter to #5Enter a plurality of times. Based on the earliest passage time t, the required time TP required for delivery workers A and B or vehicles 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 is calculated. Based on the last passage time t of the passage times t of the line segments corresponding to the exits #1Exit to #5Exit judged to have passed by the delivery workers A and B or the vehicles 6A and 6B a plurality of times. A required time calculation unit 206 is further provided for calculating the required time TP required for 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 (FIG. 3). As a result, even when the robot moves back and forth near the entrance/exit of the work area, it is possible to accurately evaluate the movement route, such as calculating the required time TP for each work area.

（４）経路評価装置５は、地図上の複数の作業エリアを所定の順序で通過する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの移動経路を評価する。経路評価装置５は、複数の作業エリアＢＬ１～ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分の位置情報を記憶する記憶部２１と、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部２０２と、情報取得部２０２により取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが実際に移動した実績経路ＲＴを算出する経路算出部２０３と、経路算出部２０３により算出された実績経路ＲＴと記憶部２１に記憶された複数の線分との複数の交点ＣＰを算出する交点算出部２０４と、実績経路ＲＴが複数の作業エリアＢＬ１～ＢＬ５を所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部２０４により算出された複数の交点ＣＰがそれぞれ有効であるか無効であるかを判定する判定部２０５と、判定部２０５により有効であると判定された交点ＣＰについての情報取得部２０２により取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰ１～ＴＰ５を算出する所要時間算出部２０６と、を備える（図３）。これにより、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。 (4) The route evaluation device 5 evaluates the moving routes of the delivery workers A and B or the vehicles 6A and 6B passing through a plurality of work areas on the map in a predetermined order. The route evaluation device 5 sets a plurality of points on the map defined to intersect the movement route at positions corresponding to the entrances #1Enter to #5Enter and the exits #1Exit to #5Exit of the plurality of work areas BL1 to BL5. A storage unit 21 for storing positional information of line segments, an information acquiring unit 202 for acquiring positional information of delivery workers A and B or vehicles 6A and 6B and time information corresponding to the positional information, and an information acquiring unit 202 Based on the acquired position information and time information, the route calculation unit 203 calculates the actual route RT traveled by the delivery person A, B or the vehicle 6A, 6B, and the route calculated by the route calculation unit 203. an intersection calculation unit 204 for calculating a plurality of intersection points CP between RT and a plurality of line segments stored in the storage unit 21; A determination unit 205 sequentially determines whether each of the plurality of intersection points CP calculated by the intersection calculation unit 204 is valid or invalid according to the scheduled passage order, and the determination unit 205 determines that the intersection points are valid. Based on the positional information and time information acquired by the information acquisition unit 202 about the intersection point CP, the required time required for the delivery workers A and B or the vehicles 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 is calculated. and a required time calculation unit 206 that calculates the times TP1 to TP5 (FIG. 3). As a result, it is possible to segment the actual route RT when passing through a plurality of work areas in a predetermined order along the time series, and to calculate the required time TP for each work area.

（５）判定部２０５は、情報取得部２０２により取得された時刻情報に基づいて、予定の通過順が時刻順となるように、交点算出部２０４により算出された複数の交点ＣＰが有効であるか無効であるかを判定する。これにより、交通事情などにより予定された移動経路を外れて移動した場合であっても、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。 (5) Based on the time information acquired by the information acquisition unit 202, the determination unit 205 determines that the plurality of intersection points CP calculated by the intersection calculation unit 204 are valid so that the scheduled passage order is chronological. or invalid. As a result, even if the user deviates from the planned movement route due to traffic conditions, etc., the actual route RT when passing through a plurality of work areas in a predetermined order is divided along the time series, and the work area is divided. It is possible to calculate the required time TP for each.

（６）判定部２０５は、有効であると判定した複数の交点ＣＰのうち、予定の通過順が同一の入口に対応する交点ＣＰについて、情報取得部２０２により取得された時刻情報に基づく実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定するとともに、予定の通過順が同一の出口に対応する交点ＣＰについて、実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定する。これにより、作業エリアの出入口付近を往復して移動した場合であっても、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。 (6) The judging unit 205 determines, among the plurality of intersections CP judged to be valid, that the intersections CP corresponding to the entrances having the same scheduled order of passage are subjected to the actual time information based on the time information acquired by the information acquisition unit 202. The intersection point CP with the earliest passage order is determined to be valid, the remaining intersection points CP are determined to be invalid, and the actual passage order is determined to be the highest for the intersection points CP corresponding to the exits with the same planned passage order. The first intersection point CP is determined to be valid, and the remaining intersection point CP is determined to be invalid. As a result, even when moving back and forth near the entrance/exit of a work area, the actual route RT when passing through a plurality of work areas in a predetermined order can be classified in chronological order, and the required route for each work area can be divided. Time TP can be calculated.

なお、上記実施形態は種々の形態に変形することができる。以下、変形例について説明する。上記実施形態では、経路評価装置５により、ポスティングや配達の作業を行う配達員の移動経路を評価する例を説明したが、経路評価装置は複数のエリアを所定の順序で通過する移動者の移動経路を評価するものであれば、どのようなものでもよい。例えば、各戸を巡回して行う設備点検などの作業を行うときの移動経路を評価してもよい。遊園地や動物園など複数のエリアを有する施設の来場者の移動経路を評価してもよい。 It should be noted that the above embodiment can be modified in various forms. Modifications will be described below. In the above embodiment, an example was described in which the route evaluation device 5 evaluates the movement route of a delivery person who performs posting or delivery work. Anything that evaluates a route can be used. For example, it is possible to evaluate the movement route when performing work such as equipment inspection by going around each house. It is also possible to evaluate the route of movement of visitors to a facility that has multiple areas, such as an amusement park or a zoo.

上記実施形態では、配送拠点および各作業エリアＢＬ１～ＢＬ５の出口＃０Ｅｘｉｔ～＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ～＃６Ｅｎｔｅｒを直線分としたが、直線分に限らず、曲線分であってもよい。また、線分に限らず、円や楕円、多角形などの領域として設定してもよい。 In the above embodiment, the exits #0Exit to #5Exit and the entrances #1Enter to #6Enter of the delivery base and each of the work areas BL1 to BL5 are straight lines, but they may be curved lines instead of straight lines. In addition, the area may be set as a circle, an ellipse, a polygon, or the like, without being limited to a line segment.

上記実施形態では、情報取得部２０２が配達員端末１Ａ，１Ｂ側で算出された位置情報を取得するようにしたが、作業者の位置情報を取得する情報取得部との構成はこれに限らない。例えば、配達員端末１Ａ，１Ｂ側で受信されたＧＰＳ信号等に基づいて、管理サーバ２で位置を算出するようにしてもよい。 In the above embodiment, the information acquisition unit 202 acquires the position information calculated by the delivery terminal 1A, 1B, but the configuration of the information acquisition unit that acquires the worker's position information is not limited to this. . For example, the management server 2 may calculate the position based on the GPS signal or the like received by the delivery terminal 1A, 1B.

上記実施形態では、経路算出部２０３が実績経路ＲＴを、配達員の位置に対応する始点から終点までのプロットを時系列に沿って連結したものとして算出するとしたが、経路算出部は作業者が実際に移動した実績経路を算出するものであれば、どのようなものでもよい。例えば、位置プロットの移動平均に基づいて実績経路を算出してもよい。 In the above-described embodiment, the route calculation unit 203 calculates the actual route RT by connecting the plots from the start point to the end point corresponding to the delivery person's position along the time series. Any system may be used as long as it calculates the track record of actual movement. For example, the actual route may be calculated based on a moving average of the position plots.

以上では、本発明を経路評価装置５として説明したが、本発明は、地図上の複数の作業エリアを所定の順序で通過する移動経路を評価する経路評価方法として用いることもできる。すなわち、経路評価方法は、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得し（図７のステップＳ１）、取得した位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが実際に移動した実績経路Ｒを算出し（ステップＳ２）、算出した実績経路ＲＴと、複数の作業エリアＢＬ１～ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分との複数の交点ＣＰを算出し（ステップＳ３）、実績経路ＲＴが複数の作業エリアＢＬ１～ＢＬ５を所定の順序で通過するように予め定めた予定の通過順に従って、順次、算出した複数の交点ＣＰがそれぞれ有効であるか無効であるかを判定し（ステップＳ４～Ｓ８）、有効であると判定した交点ＣＰについての取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰ１～ＴＰ５を算出する（ステップＳ９）ことを含む。 Although the present invention has been described above as the route evaluation device 5, the present invention can also be used as a route evaluation method for evaluating a travel route passing through a plurality of work areas on a map in a predetermined order. That is, the route evaluation method acquires the position information of the delivery workers A and B or the vehicles 6A and 6B and the time information corresponding to the position information (step S1 in FIG. 7), and uses the acquired position information and time information. Based on this, the track record route R actually traveled by the delivery workers A and B or the vehicles 6A and 6B is calculated (step S2), and the calculated track record route RT and the entrances #1, Enter to each of the plurality of work areas BL1 to BL5 are calculated. At positions corresponding to #5Enter and exits #1Exit to #5Exit, a plurality of points of intersection CP with a plurality of line segments on the map defined to intersect the movement route are calculated (step S3), and the actual route RT is It is determined whether each of the plurality of intersection points CP calculated is valid or invalid (steps S4 to S8) Based on the acquired position information and time information about the intersection point CP determined to be valid, delivery workers A and B or vehicles 6A and 6B pass through each of the plurality of work areas BL1 to BL5. (step S9).

以上では、経路評価プログラムを管理サーバ２の記憶部２１に格納したが、フラッシュメモリ等の外部記憶媒体に格納してもよい。ネットワーク４を介して管理システム１００の外部から経路評価プログラムを取得することもできる。 Although the route evaluation program is stored in the storage unit 21 of the management server 2 in the above description, it may be stored in an external storage medium such as a flash memory. A route evaluation program can also be acquired from outside the management system 100 via the network 4 .

以上の説明はあくまで一例であり、本発明の特徴を損なわない限り、上述した実施形態および変形例により本発明が限定されるものではない。上記実施形態と変形例の１つまたは複数を任意に組み合わせることも可能であり、変形例同士を組み合わせることも可能である。 The above description is merely an example, and the present invention is not limited by the above-described embodiments and modifications as long as the features of the present invention are not impaired. It is also possible to arbitrarily combine one or more of the above embodiments and modifications, and it is also possible to combine modifications with each other.

１Ａ，１Ｂ 配達員端末、２ 管理サーバ、３ 管理者端末、４ ネットワーク、５ 経路評価装置、６Ａ，６Ｂ 車両、１０ 制御部、１１ 記憶部、１２ 無線部、１３ センサ部、１３ａ ＧＰＳセンサ、１３ｂ ジャイロセンサ、１４ 表示部、１５ 入力部、２０ 制御部、２１ 記憶部、２２ 通信部、２４ 表示部、２５ 入力部、３０ 制御部、３１ 記憶部、３２ 通信部、３４ 表示部、３５ 入力部、１００ 管理システム、１０１ 表示制御部、１０２ 接続処理部、１０３ 位置情報通知部、２０１ 接続処理部、２０２ 情報取得部、２０３ 経路算出部、２０４ 交点算出部、２０５ 判定部、２０６ 所要時間算出部、２０７ 情報出力部、２０８ 通過判定部、２１１ 配達員情報エリア、２１２ 車両情報エリア、２１３ 配達先情報エリア、２１４ 地図情報エリア、２１５ 管理情報エリア、３０１ 表示制御部、３０２ 接続処理部、３０３ 評価情報要求部、３０４ サーバ情報取得部 1A, 1B delivery person terminal, 2 management server, 3 administrator terminal, 4 network, 5 route evaluation device, 6A, 6B vehicle, 10 control unit, 11 storage unit, 12 wireless unit, 13 sensor unit, 13a GPS sensor, 13b Gyro sensor 14 display unit 15 input unit 20 control unit 21 storage unit 22 communication unit 24 display unit 25 input unit 30 control unit 31 storage unit 32 communication unit 34 display unit 35 input unit , 100 management system, 101 display control unit, 102 connection processing unit, 103 position information notification unit, 201 connection processing unit, 202 information acquisition unit, 203 route calculation unit, 204 intersection calculation unit, 205 determination unit, 206 required time calculation unit , 207 information output unit, 208 passage determination unit, 211 delivery person information area, 212 vehicle information area, 213 delivery destination information area, 214 map information area, 215 management information area, 301 display control unit, 302 connection processing unit, 303 evaluation information request unit 304 server information acquisition unit

本発明は、移動経路や実績を評価する経路評価装置、経路評価方法および経路評価プログラムに関する。 The present invention relates to a route evaluation device , a route evaluation method, and a route evaluation program for evaluating travel routes and track records.

本発明の一態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する経路算出部と、経路算出部により算出された実績経路と記憶部に記憶された複数の要素との複数の交点を算出する交点算出部と、実績経路が複数のエリアを所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部により算出された複数の交点がそれぞれ有効であるか無効であるかを判定する判定部と、判定部により有効であると判定された交点についての情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備える。 One aspect of the present invention is a route evaluation device that evaluates a travel route of a traveler passing through a plurality of areas on a map in a predetermined order, and includes: A storage unit that stores positional information of a plurality of elements on a map that are defined to intersect with a moving route; an information acquisition unit that acquires positional information of a traveler and time information corresponding to the positional information; a route calculation unit that calculates a track record route actually traveled by the traveler based on the position information and the time information that are obtained by the obtaining unit; and an intersection calculation unit that calculates a plurality of intersections with the elements of, and the plurality of intersections calculated by the intersection calculation unit sequentially according to a predetermined order of passage so that the actual route passes through a plurality of areas in a predetermined order. Based on the position information and the time information acquired by the determination unit for determining whether each intersection is valid or invalid, and the information acquisition unit for the intersection determined to be valid by the determination unit, the moving person a required time calculation unit for calculating the required time required for the to pass through each of the plurality of areas.

本発明の別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する、コンピュータが実行する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出し、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出し、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定し、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む。
 Another aspect of the present invention is a computer-executed route evaluation method for evaluating a travel route of a traveler passing through a plurality of areas on a map in a predetermined order, comprising location information of the traveler and the location information based on the acquired location information and time information, calculate the actual route traveled by the traveler based on the acquired position information and time information, and calculate the actual route and the entrance and exit of each of the multiple areas Calculate multiple points of intersection with multiple elements on the map that are defined to intersect the movement route at positions corresponding to Based on the calculated plurality of intersections, it is determined whether each of them is valid or invalid, and based on the acquired position information and time information for the intersections determined to be valid, Including calculating the travel time required to traverse each of the areas.

Claims (10)

地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置であって、
前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報を記憶する記憶部と、
前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、
前記情報取得部により取得された前記位置情報と前記記憶部に記憶された前記複数の要素の位置情報とに基づいて、前記移動者が前記複数の要素のそれぞれを通過したか否かを判定する通過判定部と、
前記通過判定部により前記移動者が複数回通過したと判定された前記入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、前記通過判定部により前記移動者が複数回通過したと判定された前記出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備えることを特徴とする経路評価装置。 A route evaluation device for evaluating a travel route of a traveler passing through a plurality of areas on a map,
a storage unit that stores position information of a plurality of elements on the map defined to intersect the travel route at positions corresponding to entrances and exits of the plurality of areas;
an information acquisition unit that acquires location information of the moving person and time information corresponding to the location information;
Determining whether the moving person has passed through each of the plurality of elements based on the position information acquired by the information acquisition section and the position information of the plurality of elements stored in the storage section a passage determination unit;
The moving person passes through each of the plurality of areas based on the earliest passing time among the passing times of the elements corresponding to the entrances determined by the passage determination unit that the moving person has passed a plurality of times. and calculating the required time required for the passage of the moving person based on the last passing time among the passing times of the elements corresponding to the exits determined by the passing judging unit to have passed the moving person a plurality of times. A route evaluation device, comprising: a required time calculation unit for calculating a required time required to pass through each of a plurality of areas. 請求項１に記載の経路評価装置において、
前記通過判定部は、さらに、前記移動者が通過したと判定した要素の前記複数の要素に対する割合を算出することを特徴とする経路評価装置。 In the route evaluation device according to claim 1,
The route evaluation device, wherein the passage determination unit further calculates a ratio of elements determined to be passed by the traveler to the plurality of elements. 請求項１または２に記載の経路評価装置と、
前記移動者とともに移動し、前記移動者の位置情報と当該位置情報に対応する時刻情報とを前記経路評価装置に送信する移動端末と、を備えることを特徴とする経路評価システム。 A route evaluation device according to claim 1 or 2;
A route evaluation system, comprising: a mobile terminal that moves with the traveler and transmits position information of the traveler and time information corresponding to the position information to the route evaluation device. 地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価方法であって、
前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、
取得した前記位置情報と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報とに基づいて、前記移動者が前記複数の要素のそれぞれを通過したか否かを判定し、
前記移動者が複数回通過したと判定された前記入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、前記通過判定部により前記移動者が複数回通過したと判定された前記出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む経路評価方法。 A route evaluation method for evaluating a travel route of a traveler passing through a plurality of areas on a map,
Acquiring location information of the moving person and time information corresponding to the location information;
Based on the acquired position information and the position information of a plurality of elements on the map defined to intersect the movement route at positions corresponding to entrances and exits of the plurality of areas, determining whether the moving person has passed through each of the plurality of elements;
The required time required for the moving person to pass through each of the plurality of areas based on the earliest passing time among the passing times of elements corresponding to the entrances determined to have passed by the moving person a plurality of times. and determining whether the moving person is in each of the plurality of areas based on the last passing time among the passing times of the element corresponding to the exit determined by the passing determination unit that the moving person has passed a plurality of times. A route evaluation method that includes calculating the time required to traverse the 地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価プログラムであって、
前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、
取得した前記位置情報と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報とに基づいて、前記移動者が前記複数の要素のそれぞれを通過したか否かを判定する手順と、
前記移動者が複数回通過したと判定された前記入口に対応する要素の通過時刻のうち最先の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出するとともに、前記通過判定部により前記移動者が複数回通過したと判定された前記出口に対応する要素の通過時刻のうち最後の通過時刻に基づいて前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させるための経路評価プログラム。 A route evaluation program for evaluating a travel route of a traveler passing through a plurality of areas on a map,
a procedure for acquiring location information of the moving person and time information corresponding to the location information;
Based on the acquired position information and the position information of a plurality of elements on the map defined to intersect the movement route at positions corresponding to entrances and exits of the plurality of areas, determining whether the moving person has passed through each of the plurality of elements;
The required time required for the moving person to pass through each of the plurality of areas based on the earliest passing time among the passing times of elements corresponding to the entrances determined to have passed by the moving person a plurality of times. and determining whether the moving person is in each of the plurality of areas based on the last passing time among the passing times of the element corresponding to the exit determined by the passing determination unit that the moving person has passed a plurality of times. A route evaluation program for causing a computer to execute a procedure for calculating the required time required to pass through. 地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価装置であって、
前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素の位置情報を記憶する記憶部と、
前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、
前記情報取得部により取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が実際に移動した実績経路を算出する経路算出部と、
前記経路算出部により算出された実績経路と前記記憶部に記憶された前記複数の要素との複数の交点を算出する交点算出部と、
前記実績経路が前記複数のエリアを前記所定の順序で通過するように予め定めた予定の通過順に従って、順次、前記交点算出部により算出された前記複数の交点がそれぞれ有効であるか無効であるかを判定する判定部と、
前記判定部により有効であると判定された交点についての前記情報取得部により取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備えることを特徴とする経路評価装置。 A route evaluation device for evaluating a travel route of a traveler passing through a plurality of areas on a map in a predetermined order,
a storage unit that stores position information of a plurality of elements on the map defined to intersect the travel route at positions corresponding to entrances and exits of the plurality of areas;
an information acquisition unit that acquires location information of the moving person and time information corresponding to the location information;
a route calculation unit that calculates an actual route actually traveled by the traveler based on the position information and the time information acquired by the information acquisition unit;
an intersection calculation unit that calculates a plurality of intersections between the actual route calculated by the route calculation unit and the plurality of elements stored in the storage unit;
Each of the plurality of intersections calculated by the intersection calculation unit is valid or invalid in sequence according to a predetermined passage order so that the actual route passes through the plurality of areas in the predetermined order. a determination unit that determines whether
Based on the position information acquired by the information acquisition unit and the time information about the intersection determined to be valid by the determination unit, the moving person needs to pass through each of the plurality of areas. and a required time calculation unit for calculating the required time. 請求項６に記載の経路評価装置において、
前記判定部は、前記情報取得部により取得された時刻情報に基づいて、前記予定の通過順が時刻順となるように、前記交点算出部により算出された複数の交点が有効であるか無効であるかを判定することを特徴とする経路評価装置。 In the route evaluation device according to claim 6,
Based on the time information acquired by the information acquisition unit, the determination unit determines whether the plurality of intersections calculated by the intersection calculation unit are valid or invalid so that the scheduled passage order is chronological. A route evaluation device characterized by determining whether there is 請求項７に記載の経路評価装置において、
前記判定部は、有効であると判定した複数の交点のうち、前記予定の通過順が同一の前記入口に対応する交点について、前記情報取得部により取得された時刻情報に基づく実際の通過順が最先の交点を有効であると判定し、残りの交点を無効であると判定するとともに、前記予定の通過順が同一の前記出口に対応する交点について、前記実際の通過順が最後の交点を有効であると判定し、残りの交点を無効であると判定することを特徴とする経路評価装置。 In the route evaluation device according to claim 7,
The judging unit determines that, among the plurality of intersections determined to be valid, the actual passage order based on the time information acquired by the information acquisition unit for the intersections corresponding to the entrances having the same planned passage order. The earliest intersection is determined to be valid, the remaining intersections are determined to be invalid, and among the intersections corresponding to the exits having the same planned passage order, the last intersection having the actual passage order is determined. A route evaluation device for judging as valid and judging remaining intersections as invalid. 地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価方法であって、
前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、
取得した前記位置情報と前記時刻情報とに基づいて、前記移動者が実際に移動した実績経路を算出し、
算出した実績経路と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素との複数の交点を算出し、
前記実績経路が前記複数のエリアを前記所定の順序で通過するように予め定めた規則に基づいて、算出した前記複数の交点がそれぞれ有効であるか無効であるかを判定し、
有効であると判定した交点についての取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む経路評価方法。 A route evaluation method for evaluating a travel route of a traveler passing through a plurality of areas on a map in a predetermined order,
Acquiring location information of the moving person and time information corresponding to the location information;
Based on the acquired position information and time information, a track record route actually traveled by the traveler is calculated;
calculating a plurality of points of intersection between the calculated actual route and a plurality of elements on the map defined to intersect the movement route at positions corresponding to entrances and exits of the plurality of areas;
Determining whether each of the plurality of intersections calculated is valid or invalid based on a rule predetermined so that the actual route passes through the plurality of areas in the predetermined order,
calculating the required time required for the moving person to pass through each of the plurality of areas based on the acquired position information and the time information about the intersection determined to be valid. Evaluation method. 地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価プログラムであって、
前記移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、
取得した前記位置情報と前記時刻情報とに基づいて、前記移動者が実際に移動した実績経路を算出する手順と、
算出した実績経路と、前記複数のエリアのそれぞれの入口および出口に対応する位置に、前記移動経路に交差するように定義された前記地図上の複数の要素との複数の交点を算出する手順と、
前記実績経路が前記複数のエリアを前記所定の順序で通過するように予め定めた規則に基づいて、算出した前記複数の交点がそれぞれ有効であるか無効であるかを判定する手順と、
有効であると判定した交点についての取得された前記位置情報と前記時刻情報とに基づいて、前記移動者が前記複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させるための経路評価プログラム。 A route evaluation program for evaluating a travel route of a traveler passing through a plurality of areas on a map in a predetermined order,
a procedure for acquiring location information of the moving person and time information corresponding to the location information;
a procedure for calculating a route actually traveled by the moving person based on the obtained position information and the time information;
a step of calculating a plurality of points of intersection between the calculated actual route and a plurality of elements on the map defined to intersect the movement route at positions corresponding to entrances and exits of the plurality of areas; ,
a step of determining whether each of the plurality of intersection points calculated is valid or invalid based on a predetermined rule so that the actual route passes through the plurality of areas in the predetermined order;
a step of calculating the required time required for the moving person to pass through each of the plurality of areas based on the acquired position information and the time information about the intersection determined to be valid; A route evaluation program to run on a computer.
JP2022125330A 2018-11-28 2022-08-05 Route evaluation device, route evaluation method, and route evaluation program Active JP7433380B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022125330A JP7433380B2 (en) 2018-11-28 2022-08-05 Route evaluation device, route evaluation method, and route evaluation program

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2020557447A JP7183297B2 (en) 2018-11-28 2018-11-28 Route evaluation device, route evaluation system, route evaluation method and route evaluation program
PCT/JP2018/043701 WO2020110215A1 (en) 2018-11-28 2018-11-28 Path evaluation device, path evaluation system, path evaluation method, and path evaluation program
JP2022125330A JP7433380B2 (en) 2018-11-28 2022-08-05 Route evaluation device, route evaluation method, and route evaluation program

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2020557447A Division JP7183297B2 (en) 2018-11-28 2018-11-28 Route evaluation device, route evaluation system, route evaluation method and route evaluation program

Publications (2)

Publication Number Publication Date
JP2022153658A true JP2022153658A (en) 2022-10-12
JP7433380B2 JP7433380B2 (en) 2024-02-19

Family

ID=70854214

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2020557447A Active JP7183297B2 (en) 2018-11-28 2018-11-28 Route evaluation device, route evaluation system, route evaluation method and route evaluation program
JP2022125330A Active JP7433380B2 (en) 2018-11-28 2022-08-05 Route evaluation device, route evaluation method, and route evaluation program

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2020557447A Active JP7183297B2 (en) 2018-11-28 2018-11-28 Route evaluation device, route evaluation system, route evaluation method and route evaluation program

Country Status (4)

Country Link
JP (2) JP7183297B2 (en)
CN (1) CN113168610A (en)
TW (1) TWI739193B (en)
WO (1) WO2020110215A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111881247B (en) * 2020-09-28 2020-12-22 民航成都物流技术有限公司 Luggage path planning method, system and device and readable storage medium
CN113816082B (en) * 2021-08-19 2022-08-05 昆明昆船逻根机场***有限公司 Operation and maintenance system for guaranteeing operation and maintenance personnel safety of luggage conveying system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7205897B2 (en) * 2005-03-01 2007-04-17 Sap Aktiengesellschaft Product flow based auto-ID infrastructure
JP2008242556A (en) * 2007-03-26 2008-10-09 Ntt Comware Corp Mobile object monitoring system
JP2009110181A (en) * 2007-10-29 2009-05-21 Toshiba Corp Moving path evaluation device and moving path evaluation program
JP5422111B2 (en) 2007-11-06 2014-02-19 三菱重工業株式会社 On-board device for travel route detection
JP5685964B2 (en) 2011-02-04 2015-03-18 富士通株式会社 Location area determination device, location area determination method, and location area determination program
JP6134149B2 (en) * 2013-01-31 2017-05-24 株式会社ゼンリンデータコム Information processing apparatus, information processing method, and program
JP6184748B2 (en) * 2013-05-23 2017-08-23 株式会社東芝 Map section designation system
JP2015010889A (en) * 2013-06-27 2015-01-19 株式会社コスモルート Determining program, determining server, and determining system
JP6289342B2 (en) * 2014-11-04 2018-03-07 株式会社ゼンリンデータコム Entry / exit route determination device, entry / exit route determination method, and program
CN107429932B (en) 2015-03-09 2018-08-28 大金工业株式会社 Air conditioning control device
CN107784380B (en) * 2016-08-30 2021-12-03 上海创和亿电子科技发展有限公司 Optimization method and optimization system for routing inspection shortest path
JP6698009B2 (en) * 2016-12-27 2020-05-27 株式会社ゼンリンデータコム Information processing apparatus, information processing method, and program
CN108573325B (en) * 2018-04-16 2020-01-07 哈尔滨工业大学 Logistics distribution path optimization method and terminal equipment

Also Published As

Publication number Publication date
WO2020110215A1 (en) 2020-06-04
TW202036496A (en) 2020-10-01
JPWO2020110215A1 (en) 2021-09-30
JP7183297B2 (en) 2022-12-05
JP7433380B2 (en) 2024-02-19
CN113168610A (en) 2021-07-23
TWI739193B (en) 2021-09-11

Similar Documents

Publication Publication Date Title
JP7433380B2 (en) Route evaluation device, route evaluation method, and route evaluation program
JP2012164125A (en) Reservation management system
CN106779174A (en) Route planning method, apparatus and system
JP2013210870A (en) Traffic line information measuring system and method and information processing apparatus
JP4944693B2 (en) NAVIGATION SYSTEM, PORTABLE TERMINAL DEVICE, SERVER DEVICE, PORTABLE TERMINAL DEVICE PROGRAM, SERVER DEVICE PROGRAM, AND GUIDANCE METHOD
JP2014055779A (en) Errand support system, protector terminal device, child portable terminal device, errand support method, and errand support program
JP7050158B2 (en) Route evaluation device
JP2012021999A (en) Route search device, guided terminal device and route search system
WO2019181327A1 (en) Information analysis device and information analysis method
JP6656797B2 (en) Information processing system, information processing program, terminal device, information processing device, and information processing method
JP7019057B2 (en) Route subdivision device
US20220028255A1 (en) Traffic information analysis device and traffic information analysis method
WO2014174648A1 (en) Information recording system, information acquisition device, information processing method, and information processing program
US20210172748A1 (en) Visit management apparatus, visit management method and visit management system
TWI750524B (en) Operation result visualization device, operation result visualization system, operation result visualization method and operation result visualization program
KR100682315B1 (en) Navigation System and Method
WO2022029858A1 (en) Route search device, route search method, and route search program
WO2014162612A1 (en) Information provision system, terminal, information provision method, and information provision program
JP6337065B2 (en) Information processing apparatus, information acquisition apparatus, information processing system, information processing method, and information processing program
JP6573807B2 (en) Program, information processing device, navigation system
JP6383657B2 (en) Information processing system and information processing method
JPWO2020090193A1 (en) Traffic information analyzer and traffic information analysis method
JP2017075952A (en) Information processing device, information acquisition device, information processing system, information processing method, and information processing program

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220805

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220805

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231003

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231110

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240123

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240206

R150 Certificate of patent or registration of utility model

Ref document number: 7433380

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150