CN113168610A

CN113168610A - Route evaluation device, route evaluation system, route evaluation method, and route evaluation program

Info

Publication number: CN113168610A
Application number: CN201880099635.8A
Authority: CN
Inventors: 小山隆博; 鹫亚沙; 村本聪
Original assignee: Honda Motor Co Ltd
Current assignee: Honda Motor Co Ltd
Priority date: 2018-11-28
Filing date: 2018-11-28
Publication date: 2021-07-23
Also published as: TW202036496A; JP2022153658A; TWI739193B; JPWO2020110215A1; WO2020110215A1; JP7183297B2; JP7433380B2

Abstract

The invention provides a route evaluation device (5) for evaluating a moving route of a moving person passing through a plurality of areas on a map, comprising: a storage unit (21) that stores position information defined as a plurality of cells on a map where positions corresponding to an entrance and an exit of each of the plurality of areas intersect with a movement path; an information acquisition unit (202) that acquires the positional information of the mobile person and the time information corresponding to the positional information; and a passage determination unit (208) that determines whether or not the moving person has passed through each of the plurality of cells based on the position information acquired by the information acquisition unit (202) and the position information of the plurality of cells stored in the storage unit (21).

Description

Route evaluation device, route evaluation system, route evaluation method, and route evaluation program

Technical Field

The present invention relates to a route evaluation device, a route evaluation system, a route evaluation method, and a route evaluation program for evaluating a moving route and an actual route.

Background

As such a technique, a device has been known in the related art which grasps whether or not a user has reached a plurality of points specified on a movement path based on position information of a GPS (Global Positioning System) signal received by a GPS receiver of a user terminal (see, for example, patent document 1). In the device described in patent document 1, the measurement of the start time is started when the reference point is passed, and the measured time is compared with the time required to reach each predetermined point, thereby determining whether or not the user has arrived at each point as intended.

Documents of the prior art

Patent document

Patent document 1: japanese patent laid-open No. 2008-242556.

Disclosure of Invention

Problems to be solved by the invention

However, in evaluating the moving path, it is preferable to grasp whether or not a plurality of points on the predetermined path have actually been passed. However, the device described in patent document 1 only determines whether or not the user has reached each point in a planned route, and does not determine the passage of a plurality of points on the planned route.

Means for solving the problems

One aspect of the present invention is a route evaluation device for evaluating a movement route of a moving person passing through a plurality of areas on a map, the route evaluation device including: a storage unit that stores position information of a plurality of cells defined on a map where positions corresponding to an entrance and an exit of each of a plurality of areas intersect with a movement path; an information acquisition unit that acquires position information of a mobile person and time information corresponding to the position information; and a passage determination unit that determines whether or not the moving person has passed through each of the plurality of cells based on the position information acquired by the information acquisition unit and the position information of the plurality of cells stored in the storage unit.

A route evaluation system according to another aspect of the present invention includes: a path evaluation device; and a mobile terminal that moves together with the mobile person and transmits the position information of the mobile person and the time information corresponding to the position information to the route evaluation device.

Another aspect of the present invention is a route evaluation method for evaluating a moving route of a moving person passing through a plurality of areas on a map, including: acquiring position information of a mobile person and time information corresponding to the position information; whether the mobile person has passed through each of the plurality of cells is determined based on the acquired position information and position information of the plurality of cells defined on a map where positions corresponding to the entrance and the exit of each of the plurality of areas intersect the movement path.

Another aspect of the present invention is a route evaluation program for evaluating a movement route of a moving person passing through a plurality of areas on a map, the program being executed by a computer to: acquiring location information of a mobile person and time information corresponding to the location information; and determining whether or not the mobile person has passed through each of the plurality of cells based on the acquired position information and position information of the plurality of cells defined on a map in which positions corresponding to the entrance and the exit of each of the plurality of areas intersect the movement path.

Another aspect of the present invention is a route evaluation device for evaluating a movement route of a moving person who passes through a plurality of areas on a map in a predetermined order, the route evaluation device including: a storage unit that stores position information of a plurality of cells defined on a map where positions corresponding to an entrance and an exit of each of a plurality of areas intersect with a movement path; an information acquisition unit that acquires position information of a mobile person and time information corresponding to the position information; a route calculation unit that calculates an actual route that the mobile person has actually moved, 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 cells stored in the storage unit; a determination unit that sequentially determines whether the plurality of intersection points calculated by the intersection point calculation unit are valid or invalid, respectively, in a predetermined passing order so that the actual route passes through the plurality of areas in a predetermined order; and a required time calculation unit that calculates a required time required for the moving person to pass through each of the plurality of areas based on the position information and the time information acquired by the information acquisition unit for the intersection determined to be valid by the determination unit.

Another aspect of the present invention is a route evaluation method for evaluating a moving route of a moving person who passes through a plurality of areas on a map in a predetermined order, the method including: acquiring position information of a mobile person and time information corresponding to the position information; calculating an actual path that the mobile person actually moved based on the acquired position information and time information; calculating a plurality of intersections between the calculated actual path and a plurality of cells defined on a map where positions corresponding to an entrance and an exit of each of the plurality of areas intersect the movement path; determining whether the calculated plurality of intersection points are valid or invalid, respectively, based on a rule predetermined so that the actual path passes through the plurality of regions in a predetermined order; based on the position information and the time information acquired for the intersection points determined to be valid, the required time required for the mobile person to pass through each of the plurality of areas is calculated.

Another aspect of the present invention is a route evaluation program for evaluating a movement route of a moving person who passes through a plurality of areas on a map in a predetermined order, the program causing a computer to execute: acquiring location information of a mobile person and time information corresponding to the location information; calculating an actual path that the mobile person actually moved based on the acquired position information and time information; a step of calculating a plurality of intersections between the calculated actual path and a plurality of cells defined on a map where positions corresponding to an entrance and an exit of each of the plurality of areas intersect the movement path; determining whether the calculated plurality of intersection points are valid or invalid, respectively, based on a rule predetermined so that the actual path passes through the plurality of regions in a predetermined order; the required time required for the mobile person to pass through each of the plurality of areas is calculated based on the position information and the time information acquired for the intersection points determined to be valid.

Effects of the invention

The present invention can determine whether or not a movement route passes through a plurality of predetermined points, and the degree of coincidence between the movement history and a predetermined level.

Drawings

Fig. 1 is a diagram showing an example of a system configuration of a management system including a route evaluation device according to an embodiment of the present invention.

Fig. 2 is a block diagram showing a schematic configuration of the distributor terminal of fig. 1.

Fig. 3 is a block diagram showing a schematic configuration of the management server of fig. 1.

Fig. 4A is a diagram illustrating the distribution order of the work areas stored in the management information area of fig. 3 and the positional information of the entrance and exit of each work area.

Fig. 4B is a diagram illustrating an example of the actual route calculated by the route calculation unit in fig. 3.

Fig. 4C is a diagram illustrating another example of the actual route calculated by the route calculation unit in fig. 3.

Fig. 4D is a diagram illustrating an example of the actual route calculated by the route calculation unit in fig. 3 when the vehicle passes through the same doorway consecutively.

Fig. 5 is a diagram illustrating a method of calculating the passage time of the intersection between the actual path and the entrance/exit of each work area.

Fig. 6A is a diagram illustrating a determination performed by the determination unit in fig. 3.

Fig. 6B is a diagram showing an example of a result of determination made by the determination section of fig. 3.

Fig. 7A is a flowchart showing an example of processing executed by the management server in fig. 3.

Fig. 7B is a flowchart showing another example of the processing executed in the management server of fig. 3.

Fig. 8 is a diagram illustrating a comparative example in which actual paths are divided using grid-shaped regions.

Fig. 9 is a block diagram showing a schematic configuration of the administrator terminal of fig. 1.

Detailed Description

An embodiment of the present invention will be described below with reference to fig. 1 to 9. The route evaluation device according to the embodiment of the present invention can be used in various industry management systems that manage a worker who performs work and a movement route when performing work while moving in a plurality of work areas. The following description is made of an example of a management system applied to delivery, delivery and delivery service for delivering and delivering mail such as goods, leaflets, letters, postcards and the like by a delivery person. That is, an example of managing a delivery company, a delivery office, and a delivery worker who performs delivery and delivery work at a delivery site, and a travel route at the time of delivery will be described.

In such delivery/delivery service, in order to distribute delivery/delivery jobs to each delivery worker in a balanced manner, work areas are set so that the required time becomes uniform in each work area. However, in practice, due to an increase or decrease in the number of delivery destinations in the work area, a change in traffic conditions around the delivery destinations, or the like, the route to be planned at first becomes short or impassable, and the time required may become longer or shorter than what is supposed. In the present embodiment, the route evaluation device is configured as follows so that the moving route at the time of delivering and distributing the job can be evaluated from the viewpoint of the required time per job space.

[ functional configuration of management System 100 ]

First, a 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 a system configuration of the management system 100. As shown in fig. 1, the management system 100 includes a plurality of (2 in the figure)

distributor terminals

1A and 1B connected via a network 4 including a public wireless communication network represented by the internet, a mobile phone network, and the like, a management server 2, and a manager terminal 3. The management server 2 and the manager terminal 3 in the management system 100 as a whole constitute a route evaluation device 5 according to the embodiment of the present invention. The management server 2 or the manager terminal 3 may also constitute the route evaluation device 5 separately. The network 4 also includes a closed communication network provided for each predetermined management area, such as a Wireless LAN (local area network) and Wi-Fi (Wireless Fidelity) (registered trademark).

The

delivery worker terminals

1A and 1B can be used by the delivery worker A, B who performs delivery and delivery work being stored in a pocket, a bag, a pouch, or the like of clothes or being installed in a rack or the like of the vehicles 6A and 6B used for delivery and delivery work. In the present embodiment, a smartphone and a tablet terminal, a mobile phone, a PDA (Personal Digital Assistant), and various wearable terminals that can perform public wireless communication connection are collectively referred to as the

distributor terminals

1A and 1B. The distributor terminal 1A and the distributor terminal 1B have a common configuration. The number of the

distributor terminals

1A and 1B may be 3 or more. The vehicles 6A and 6B are cargo vehicles such as a four-wheel vehicle, a motorcycle, a bicycle, and a cart, and fig. 1 shows a light vehicle 6A and a bicycle 6B with a prime mover, which are widely used for delivery and distribution of mail such as a cargo, a leaflet, a letter, and a postcard, as an example. The delivery person A, B may also perform delivery and delivery work on foot without using the vehicles 6A, 6B.

Next, the respective configurations of the

distributor terminals

1A and 1B, the management server 2, and the manager terminal 3 will be described.

<

Dispenser terminals

1A, 1B >

First, the

dispenser terminals

1A and 1B will be described. Various kinds of application software can be installed in the

distributor terminals

1A and 1B, and the

distributor terminals

1A and 1B of the present embodiment constitute a management system using application software installed in a smartphone. By using commercially available smartphones, the cost required to build the system can be controlled.

Fig. 2 is a block diagram showing a schematic configuration of the

distributor terminals

1A and 1B. As shown in fig. 2, the dispenser terminal 1A includes a control unit 10, a storage unit 11, a wireless unit 12, a sensor unit 13, a display unit 14, and an input unit 15.

The storage unit 11 is composed of a semiconductor memory, a hard disk, and the like. The storage unit 11 stores various information including an Operating System (OS), software including an application program for supporting delivery and delivery operations, map information such as a road map and a house map, and customer information of a delivery destination. The customer information includes information related to the customer, such as the presence or absence of an express cabinet, in addition to the address and telephone number of the delivery destination. The software, map information, and customer information may be stored in the storage unit 11 in advance, or may be acquired from the management server 2.

The wireless unit 12 includes a DSP (Digital Signal Processor) and the like, and is configured to be capable of wireless communication with the management server 2 via a wireless communication network typified by a mobile telephone network such as 3G, LTE (long term evolution), 4G, or 5G. The wireless unit 12 may include a short-range wireless communication unit (not shown) to which a short-range wireless communication technology such as Wi-Fi (registered trademark) or Bluetooth (registered trademark) can be applied. The wireless unit 12 can transmit a registration ID (also referred to as "distributor ID") for identifying the distributor A, B, current position information of the distributor A, B or the vehicles 6A and 6B, speed information, and the like to the management server 2.

The sensor unit 13 includes a GPS sensor 13a that receives positioning signals from a plurality of GPS satellites and measures the absolute position (latitude and longitude) of the corresponding dispenser A, B, a gyro sensor 13b that detects an angular velocity, and the like. When the Positioning signal from the GPS satellite cannot be received, the current position of the distributor A, B or the vehicles 6A and 6B can be calculated from the base station information of the wireless communication network acquired from the wireless unit 12 by using AGPS (Assisted Global Positioning System) communication.

The display unit 14 is formed of a display device such as a liquid crystal display or an organic EL (electroluminescence) panel. The display unit 14 can receive an instruction from the control unit 10, display a map, icons of operation buttons for a touch panel, and the like, and display various information such as the current position of the distributor A, B or the vehicles 6A and 6B, the vicinity of the current position, and a map near the distribution destination.

The input unit 15 is constituted by a physical switch such as a numeric keypad operated by the dispenser A, B, an input device (not shown) such as a touch panel provided to be superimposed on the display surface of the display unit 14, and the like. A signal generated based on an operation input from the input unit 15, for example, by the dispenser A, B pressing a numeric keypad or a touch panel is output to the control unit 10, whereby the dispenser A, B can perform an operation such as switching the screen display of the display unit 14.

The

dispenser terminals

1A and 1B may further include a speaker, a vibrator, an illumination, a microphone, and the like, and are not illustrated. The speaker, the vibrator, and the illumination notify the distributor of various information by sound, vibration, and light. The speaker outputs a voice to the deliverer, and the microphone collects a voice uttered by the deliverer. Thus, various information can be output by voice from the speaker, and various commands input by voice from the dispenser through the microphone can be input to the control unit 10 by using the voice recognition technology.

The control unit 10 includes a microprocessor including a CPU (central processing unit), a RAM (random access memory), a ROM (read only memory), an I/O (input/output interface), and the like. The CPU executes a program stored in advance, and transmits and receives signals to and from the storage unit 11, the wireless unit 12, the sensor unit 13, the display unit 14, and the input unit 15. The control unit 10 has a functional configuration including a display control unit 101, a connection processing unit 102, and a position information notification unit 103.

The display control unit 101 generates an image signal in response to an operation of the input unit 15 or reception of various information by the wireless unit 12, and transmits the image signal to the display unit 14, thereby controlling screen display of the display unit 14. The display control unit 101 displays a screen including a login screen for the management system 100 on the display unit 14.

The connection processing unit 102 transmits the login ID and the password input by the distributor A, B through the input unit 15 on the login screen displayed on the display unit 14 to the management server 2 via the wireless unit 12. Thus, the

distributor terminals

1A and 1B are connected to the management server 2 in a communicable state. The log-in input by the dispenser is performed when the dispenser starts working, i.e. when the dispenser departs from the delivery site. When the logout (logout) is input through the input unit 15, the connection processing unit 102 transmits the logout to the management server 2 via the wireless unit 12. This completes the communication connection between the

distributor terminals

1A and 1B and the management server 2. When the dispenser finishes working, that is, when the dispenser returns to the delivery site, the exit input by the dispenser is performed. The exit may be automatically executed based on the time and location information when the delivery person returns to the site.

The position information notification unit 103 associates the present position information of the dealer A, B or the vehicles 6A and 6B moving together with the

dealer terminals

1A and 1B, which is calculated based on the GPS signal received by the sensor unit 13 (the GPS sensor 13a), and the present time information acquired from a time counting unit (not shown) with the dealer ID, and transmits the information to the management server 2 via the wireless unit 12 at predetermined time intervals (for example, at 1 second intervals). The time information includes not only time but also information such as year, month, day, and the like.

Since the positions of the distributor A, B and the vehicles 6A and 6B change from moment to moment, when the current position information is acquired at predetermined time intervals, the position obtained from the latest current position information may not exactly coincide with the actual position. However, since the deviation is small, the position obtained from the current position information acquired at the predetermined time interval can be regarded as the current position. Further, the present position information, the present time information, and the like of the distributor A, B or the vehicles 6A and 6B acquired at predetermined time intervals may be collected and transmitted at a plurality of times (so-called burst transmission). The acquisition time interval (for example, 1 second interval) of the current position information of the distributor or the vehicle, the number of transmissions at one time when a plurality of burst transmissions are collected, and the like can be set in advance.

< management Server 2 >

Next, the management server 2 is explained. In the present embodiment, the management server 2 is described as one server having various functions, but may be a distributed server having different servers for each function, or may be implemented by a cloud server (virtual server).

Fig. 3 is a block diagram showing a schematic configuration of the management server 2. As shown in fig. 3, the management server 2 includes a control unit 20, a storage unit 21, a communication unit 22, a display unit 24, and an input unit 25. The display unit 24 and the input unit 25 may be omitted. The display unit 24 and the input unit 25 may be configured by another information terminal (not shown) connected to the management server 2.

The storage unit 21 is constituted by a semiconductor memory, a hard disk drive, and the like. The storage unit 21 stores an Operating System (OS), software called an application, and other various information. Therefore, various storage areas such as a delivery person information area 211, a vehicle information area 212, a delivery 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. The information area is, for example, a table in a database management system.

In the distributor information area 211, basic information on the distributor, for example, distributor information for managing the name of the distributor, the affiliate site ID, and the like, is stored for each employee ID (also referred to as "distributor ID") as identification information of the distributor. In the dispenser information area 211, vehicles used by the dispensers, that is, vehicle IDs which are identification information of the vehicles 6A and 6B are stored in association with the dispenser IDs. The correspondence relationship between the vehicle ID and the distributor ID is set in advance by a manager at a distribution site, for example, before the start of delivery and distribution work on a day.

In the vehicle information area 212, information relating to the vehicle, for example, information on the type of the vehicle such as a four-wheel vehicle, a motorcycle, or a bicycle, the size of the cargo box, and the like is stored for each vehicle ID.

The delivery destination or delivery destination information area 213 stores information on delivery destinations including addresses (latitude and longitude) of the delivery destinations, telephone numbers, work areas including the delivery destinations, and a deliverer A, B who is in charge of the work areas including the delivery destinations. The work area is an area set in advance by an administrator of a distribution site for the purpose of distributing delivery and distribution work to each distributor, and is configured by, for example, distribution destinations of 10 to 30 households corresponding to one or more blocks. The distributors A, B are responsible for delivery and distribution of jobs to and from a charge area constituted by a plurality of work areas.

Map information such as a road map and a house map is stored in the map information area 214. The map information includes road link information, map data for display for displaying a background such as a road and a road map, and the like. These map information are updated periodically.

The management information area 215 stores the delivery order of the work areas, the position information of the entrance and exit of each work area, and the position information of the time series of the deliverer A, B or the vehicles 6A and 6B acquired from the

deliverer terminals

1A and 1B, which are set in advance by the administrator of the delivery site.

Fig. 4A is a diagram illustrating the distribution order of the work areas stored in the management information area 215 and the positional information of the entrance and exit of each work area. The administrator of the distribution site divides all the distribution destinations governed by the distribution site into a plurality of work areas in units of, for example, a block, a house number, a large-scale collective housing, and assigns a distributor A, B responsible for delivery and distribution work in each work area to each work area. Specifically, the manager terminal 3 sets the work area and the deliverer A, B as information associated with the address (latitude and longitude) of the delivery destination. In the example of fig. 4A, five work areas BL1 to BL5 are assigned to one dispenser, for example, dispenser a. The delivery order of the plurality of work areas (BL 1 → BL2 → BL3 → BL4 → BL5 in the example in the figure) in which each delivery operator is responsible and the delivery order of the delivery destinations in each work area are set.

The distribution nodes on the map and the outlets #0Exit to #5Exit and the inlets #1Enter to #6Enter of the work areas BL1 to BL5 are set. As shown in fig. 4A, outlets #0Exit to #5Exit and inlets #1Enter to #6Enter of distribution nodes and the work areas BL1 to BL5 are set as line segments. Line segments indicating the entrances #1Enter to #5Enter of the respective working areas BL1 to BL5 are arranged at a length of about the road surface width so as to intersect the movement path at the time of delivery on the road near the delivery destination where the delivery order in the respective working areas is the first. Similarly, line segments indicating exits #1Exit to #5Exit of the work areas BL1 to BL5 are arranged in the order of road surface width so that the order of delivery in each work area intersects the travel path at the time of delivery on the road near the final delivery destination. A common line segment (in the figure, #0Exit/#6Enter, #2Exit/#3Enter, #3Exit/#4Enter) is provided at the gateway between the distribution network point and the adjacent operation area. Each line segment is defined by, for example, the positions (latitude, longitude) of both ends on the map. These pieces of information set by the administrator terminal 3 are transmitted to the management server 2 and stored in the management information area 215.

The communication unit 22 is equipped with a communication protocol capable of wireless communication such as 3G, LTE, 4G, and 5G, for example, when performing information transmission and reception with the

distributor terminals

1A and 1B. On the other hand, when transmitting and receiving information to and from the administrator terminal 3, the communication unit 22 is equipped with a communication protocol capable of wired communication (for example, an internet line) or wireless communication.

The control unit 20 includes a processor having a CPU, RAM, ROM, I/O, and the like. The control unit 20 has a functional configuration including 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. The path calculation unit 203, the intersection calculation unit 204, and the determination unit 205 constitute a passage determination unit 208.

The connection processing unit 201 executes a login process from the

distributor terminals

1A and 1B, and performs a connection process with the

distributor terminals

1A and 1B. The connection processing unit 201 executes exit processing from the

dispenser terminals

1A and 1B, and ends the connection with the

dispenser terminals

1A and 1B. The connection processing unit 201 executes a login process from the administrator terminal 3, performs a connection process with the administrator terminal 3, executes a logout process from the administrator terminal 3, and terminates the connection with the administrator terminal 3.

The information acquisition unit 202 acquires various kinds of information by receiving data transmitted from the

distributor terminals

1A and 1B to the management server 2 and data transmitted from the manager terminal 3 to the management server 2 via the communication unit 22. The information acquired by the information acquiring unit 202 includes the position information of the distributor A, B or the vehicles 6A and 6B transmitted from the position information notifying unit 103 of each

distributor terminal

1A and 1B, the time information corresponding to the position information, the distribution order of the work areas transmitted from the manager terminal 3, the position information of the entrance and exit of each work area, and the like. The location information is specifically expressed in latitude and longitude. These pieces of information transmitted from the

distributor terminals

1A and 1B and the manager terminal 3 are stored in the management information area 215.

The passage determination unit 208 determines whether or not the distributor A, B or the vehicles 6A and 6B have passed through the entrance and the exit of each work area based on the time-series positional information of the distributor A, B or the vehicles 6A and 6B stored in the management information area 215 and the positional information of the entrance and the exit of each work area.

The route calculation unit 203 constituting the passage determination unit 208 calculates the actual route RT from the start point PS to the end point PE actually moved by the distributor A, B based on the time-series position information of the distributor A, B or the vehicles 6A and 6B stored in the management information area 215. Fig. 4B and 4C are diagrams for explaining an example of the actual route RT calculated by the route calculation unit 203, and show positions of the deliverer A, B (or the vehicles 6A and 6B), for example, the deliverer a in units of a predetermined time in dotted lines. As shown in fig. 4B and 4C, the actual route RT of the distributor a is calculated as a route connecting traces of points from the start point PS to the end point PE corresponding to the position of the distributor a in time series.

The intersection point calculation unit 204 constituting the passage determination unit 208 calculates a plurality of intersection points CP between the actual route RT from the start point PS to the end point PE calculated by the route calculation unit 203 and the entrances #1Enter to #5Enter and the exits #1Exit to #5Exit of the respective work areas BL1 to BL 5. That is, it is determined whether the dealer A, B or the vehicles 6A and 6B pass through the entrances #1Enter to #5Enter and the exits #1Exit to #5Exit of the work areas BL1 to BL 5. It should be noted that the start point PS and the end point PE of the actual path RT are traces on the gateway #0Exit/#6Enter of the distribution network point. 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. When the trace corresponding to the intersection CP exists, the passage time t of the intersection CP is calculated (determined) based on the time information of the trace corresponding to the intersection CP. On the other hand, when there is no trace of a point corresponding to the intersection CP, the passing time t of the intersection CP is calculated based on the time information of traces of points immediately before and immediately after the intersection CP on the actual path RT.

Fig. 5 is a diagram illustrating a method of calculating a passing time t of an intersection CP between the actual path RT and the entrance/exit of each work area. As shown in fig. 5, when the intersection CP is equal to m of the adjacent traces P1 and P2: at the time of the internal division point n, the passing time t of the intersection CP is calculated by the following equation (i) using the latitude x1 and the longitude y1 of the trace point P1 immediately before the actual path RT, the latitude x2 and the longitude y2 of the passing time t1 and the passing time t2 of the trace point P2 immediately after the actual path RT.

t＝(n×t1+m×t2)/(m+n)(i)

Note that the passage time t of the intersection CP between the actual route RT and the entrance/exit of each work area may be represented by passage times t1 and t2 of either of traces P1 and P2 adjacent to the intersection CP. Or may be calculated as an arithmetic mean of the passing times t1 and t2 of the two traces P1 and P2 adjacent to the intersection CP.

In the example of fig. 4B, the intersection calculation unit 204 calculates 11 intersections CP1 to CP 11. On the other hand, in the example of fig. 4C, for example, in accordance with traffic conditions such as road construction and traffic congestion, the intersection points CP3, CP8, and CP9 of fig. 4B are not calculated because the actual route RT of the delivery worker a bypasses the Exit #1Exit of the work area BL1, the Exit #4Exit of the work area BL4, and the entrance #5Enter of the work area BL5 which are set in advance.

The intersection calculation unit 204 constituting the passage determination unit 208 also calculates the ratio of the line segments determined to have passed by the distributor A, B or the vehicles 6A and 6B, that is, the line segments of the calculated 1 or more intersections CP as the passage success rate SR of the actual route RT. The passage success rate SR is calculated by the following expression (ii) using the number Ncut of line segments and the number Nall of all line segments for which 1 or more intersections CP are calculated.

SR＝100×Ncut/Nall(ii)

In the example of fig. 4A to 4C, a total of 8 line segments (Nall 8) are set to indicate the gates #1Enter, #1Exit, #2Enter, #2Exit/#3Enter, #3Exit/#4Enter, #4Exit, #5Enter, and #5Exit of the work areas BL1 to BL 5. In contrast, in the example of fig. 4B, an intersection CP (Ncut is 8) of 1 point or more is calculated for all 8 line segments, and the pass success rate SR of the actual path RT in this case is 100%.

On the other hand, in the example of fig. 4C, 3 line segments indicating the Exit #1Exit of the working area BL1, the Exit #4Exit of the working area BL4, and the entrance #5Enter of the working area BL5 are bypassed, and an intersection CP of 1 point or more is calculated for 5 line segments of the entrance #1Enter of the working area BL1, the entrance #1Enter of the working area BL2, the entrance #2Exit/#3Enter shared between the working areas BL2 and BL3, the entrance #3Exit/#4Enter shared between the working areas BL3 and BL4, and the Exit #5Exit of the working area BL5 (Ncut ═ 5), and the passing success rate SR of the actual path RT in this case is 62.5%. The passing success rate SR of the actual route RT calculated by the intersection calculation unit 204 is transmitted to the administrator terminal 3 of the distribution network as route evaluation information for evaluating the actual route RT. The manager of the distribution site can check the passing success rate SR of the actual route RT via the manager terminal 3, thereby quantitatively grasping whether each distributor A, B has passed through the entrances and exits of the plurality of work areas as planned.

The determination unit 205 constituting the passage determination unit 208 determines whether each intersection CP is valid or invalid based on a predetermined passage order of each intersection CP obtained from the delivery order of the work area stored in the management information area 215 and an actual passage order of each intersection CP obtained from the position of the intersection CP calculated by the intersection calculation unit 204 and the information of the passage time t.

The intersection CP determined to be valid by the determination unit 205 is used to calculate the required time for each of the work areas BL1 to BL5, which will be described later. On the other hand, the intersection CP determined to be invalid by the determination unit 205 is excluded from the objects for calculating the required time for each of the work areas BL1 to BL 5.

Fig. 6A is a diagram for explaining the determination by the determination unit 205, in which the abscissa indicates the actual passing order of the intersections CP1 to CP11 based on the passing time t of the intersections CP1 to CP11 (fig. 4B) calculated by the intersection calculation unit 204, and the ordinate indicates the predetermined passing order of the intersections CP1 to CP11 based on the delivery order of the work areas BL1 to BL5 stored in the management information area 215. That is, the coordinates of each intersection are expressed by the actual passing order and the predetermined passing order of the intersection, and for example, the coordinates of the intersection CP1 are expressed as (1, 1).

As shown in fig. 6A, the determination unit 205 extracts pairs of intersections where the straight line CL connecting the adjacent intersections CP1 to CP11 has a negative slope, and in the example shown in the figure, extracts pairs of intersections CP2 and CP3, pairs of intersections CP6 and CP7, and pairs of intersections CP10 and CP 11. Next, for each pair of extracted intersection points, one of the intersection points is determined to be invalid and deleted so that the slope of the straight line CL is not negative, that is, the slope of the straight line CL is 0 or more. For example, in the case of the paired intersections CP2 and CP3, a straight line CL connecting the intersections CP1 and CP3 before and after the deleted intersection CP2 has a positive slope when the intersection CP2 is deleted, and a straight line CL connecting the intersections CP2 and CP4 before and after the deleted intersection CP3 has a negative slope when the intersection CP3 is deleted.

Therefore, the intersection CP2 is determined to be invalid for the paired intersections CP2 and CP 3. Similarly, the intersection CP11 is determined to be invalid for the paired intersections CP10 and CP 11. Thus, the presence or absence of passage through each of the work areas BL1 to BL5, that is, the determination result of whether or not each of the work areas BL1 to BL5 has passed as intended is determined.

When the predetermined passage order is a plurality of consecutive passages through the same entrance after the presence or absence of the passage is determined in each of the work areas BL1 to BL5, the intersection CP having the first actual passage order is determined to be valid when the predetermined passage order is a plurality of consecutive passages through the same entrance, and the intersection CP having the last actual passage order is determined to be valid when the predetermined passage order is a plurality of consecutive passages through the same exit.

Fig. 4D is a diagram illustrating an example of the actual route RT calculated by the route calculation unit 203 when the vehicle passes through the same entrance and exit continuously. In the example of fig. 4D, the real path RT passes through the entrance #2Enter and the Exit #2Exit of the work area BL2 a plurality of times in succession. In this case, it is determined that the intersection CP41, which is the first intersection CP41 to CP43 of the entry #2Enter that continuously passes through the work area BL2, is valid. Then, of the intersections CP51 to CP53 that continuously pass through the Exit #2Exit of the work area BL2, the intersection CP53 that is the last in the actual passing order is determined to be valid.

In fig. 6A, the judgment unit 205 judges, as the intersection point when the predetermined passing order is the sixth, that is, 2 consecutive passes through the Exit #3Exit of the third work area BL3, the paired intersection points CP6 and CP7 where the straight line CL has a negative slope. In this case, the intersection CP7 whose actual passage order is the later one is determined to be valid, and the intersection CP6 whose actual passage order is the earlier one is determined to be invalid and deleted.

The determination unit 205 may determine that the intersection points whose actual passage order is the first are valid in the predetermined passage order. In this case, when the predetermined passage order is a plurality of consecutive passages through the same entrance, the intersection CP having the first actual passage order is determined to be valid when the predetermined passage order continuously passes through the same entrance, and the intersection CP having the last actual passage order is determined to be valid when the predetermined passage order continuously passes through the same exit. That is, as shown in fig. 6A, first, intersections CP1 and CP11 between the entry #1Enter of the first work area BL1, which is the first predetermined passing order, and the actual path RT are determined. The determination unit 205 determines the intersection CP1, which has the first actual passage order, of the intersections CP1 and CP11, which have the first predetermined passage order, as valid, and determines the remaining intersections CP11 as invalid. The determination unit 205 determines that the intersection CP whose actual passing order is the second or later, before the intersection CP1 whose actual passing order is determined to be valid. For example, the intersection CP2 of the actual path RT and the Exit #5Exit of the fifth work area BL1, which is the tenth work area in the predetermined passing order, before the intersection CP3 of the actual path RT and the Exit #1Exit of the second work area BL1, which is the second predetermined passing order, is determined to be invalid.

The determination unit 205 first determines an intersection CP between the actual route RT and the exit of the immediately preceding work area in a predetermined passing order with respect to an intersection CP between the actual route RT and the entrance shared between the adjacent work areas. When it is determined that the intersection CP between the exit of the immediately preceding work area and the actual route RT is valid, it is determined that the intersection CP between the entrance of the immediately following work area and the actual route RT is also valid. On the other hand, if it is determined that the intersection CP between the exit of the immediately preceding work area and the actual route RT is invalid, it is determined that the intersection CP between the entry of the immediately following work area and the actual route RT is also invalid and deleted. For example, the determination unit 205 determines, in the predetermined passing order, an intersection CP5 between the actual path RT and the outlet #2Exit of the second working area BL2, which is the fourth, in the predetermined passing order, as the intersection CP5 between the outlet #2Exit of the working area BL2 and the inlet #3Enter of the working area BL3, which share the common outlet #2Exit/#3Enter and the actual path RT. If it is determined that the intersection CP5 having the fourth predetermined passing order is valid, it is determined that the intersection CP5 of the actual path RT and the entrance #3Enter of the third work area BL3 having the fifth predetermined passing order, i.e., the common entrance #2Exit/#3Enter, is also valid.

The judgment unit 205 judges the intersection CP6, CP7 of the Exit #3Exit of the sixth, i.e., third work area BL3 and the actual path RT as the intersection when 2 consecutive passes are made through the same Exit. In this case, the intersection CP7 that is the next to the actual passage order is determined to be valid, and the intersection CP6 that is the previous to the actual passage order is determined to be invalid.

The intersections CP1, CP3 to CP5, and CP7 to CP10 determined to be valid by the determination unit 205 are used to calculate the required time described later. On the other hand, the intersections CP2, CP6, and CP11 determined to be invalid by the determination unit 205 are excluded from the objects used for calculation of the required time.

Fig. 6B is a diagram showing an example of the determination result of 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. The required time calculation unit 206 calculates the required time TP required for the work areas BL1 to BL5 to pass through, 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. That is, the required time TP1 to TP5 required for passing through each of the work areas BL1 to BL5 is calculated based on the difference between the passage time t of the intersection CP at the entrance and the passage time t of the intersection CP at the exit of each of the work areas BL1 to BL 5. Note that, the required time TP is not calculated for a working area in which the actual path RT does not pass through a line segment indicating an exit or an entrance. For example, in the example of fig. 4C, the Exit #1Exit of the work area BL1, the Exit #4Exit of the work area BL4, and the entry #5Enter of the work area BL5 are bypassed, and therefore, the required times TP1, TP4, and TP5 of the work areas BL1, BL4, and BL5 are not calculated.

The required time TP for each work area calculated by the required time calculation unit 206 is transmitted to the administrator terminal 3 of the distribution site as route evaluation information for evaluating the actual route RT. The manager of the distribution site can evaluate the actual route RT when each distributor A, B performs distribution by checking the required time TP for each work area by the manager terminal 3.

The information output unit 207 outputs various kinds of information by transmitting information from the management server 2 to the administrator terminal 3 via the communication unit 22. The information output unit 207 outputs information including the passing success rate SR of the actual path RT to be transmitted to the administrator terminal 3, the required time TP for each work area, and the like.

Fig. 7A and 7B are flowcharts showing an example of processing executed by the CPU of the management server 2 according to a program stored in advance. The processing shown in this flowchart starts, for example, when an output request of the path evaluation information is received from the administrator terminal 3.

In the processing of fig. 7A, first, in step S1, the processing of the information acquisition unit 202 reads the output request of the route evaluation information received from the manager terminal 3 via the communication unit 22, and reads the time-series position information on the designated dispenser A, B during the designated delivery period. Then, the delivery order of the work areas stored in the management information area 215 and the position information of the entrance and exit of each work area are read. Next, in step S2, the process of the route calculation unit 203 calculates the actual route RT from the start point PS to the end point PE, on the basis of the time-series position information acquired in step S1, along which the designated delivery person A, B has actually moved. Next, in step S3, the processing in the intersection calculation unit 204 calculates the positions of the plurality of intersections CP between the actual route RT calculated in step S2 and the entrance and exit of each work area, and the passage time t. Next, in step S4, the ratio of the line segments of the one or more intersection points CP calculated in step S3 is calculated as the passing success rate SR of the actual path RT.

Next, in steps S5 and S6, the processing of the determination unit 205 determines whether each intersection CP calculated in step S3 is valid or invalid. That is, in step S5, pairs of intersections are extracted in which a straight line CL connecting adjacent intersections CP has a negative slope. Next, in step S6, for each pair of intersections extracted in step S5, any one of the intersections is determined to be invalid and deleted. Next, in step S7, the required time TP for each work area is calculated based on the passage time t of the intersection CP determined to be valid, which is the remaining intersection CP determined to be not invalid and deleted in step S6, by the processing of the required time calculation unit 206. Next, in step S8, the information output unit 207 transmits 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 administrator terminal 3.

On the other hand, in the processing of fig. 7B, in place of steps S5 and S6 of fig. 7A, in steps S9 to S13, the processing of the determination unit 205 sequentially determines whether each intersection CP calculated in step S3 is valid or invalid in a predetermined passing order of each intersection 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 intersection CP whose predetermined passing order is the nth intersection CP is included in the plurality of intersection CPs calculated in step S3. The routine proceeds to step S11 when step S10 is affirmative (S10: YES), and proceeds to step S12 when it is negative (S10: NO) skipping step S11. In step S11, of the n-th intersection CP determined in step S10, the intersection CP that is the first in the actual passage order based on the passage time t calculated in step S3 is determined to be valid, and the remaining intersection CP is determined to be invalid. Next, in step S12, it is determined whether or not the nth intersection CP is the last intersection CP in the predetermined passing order. When step S12 is negative (S12: no), the count value of n is incremented by 1 in step S13, and the process returns to step S10. On the other hand, when step S12 is affirmative (S12: YES), the flow proceeds to step S7.

The manager of the distribution network can evaluate the actual route RT of the delivery and distribution work by checking the route evaluation information including the passing success rate SR of the actual route RT and the required time TP for each work area by the manager terminal 3. That is, since the actual route RT is evaluated as the required time TP for each work area, for example, the workload for each work area can be periodically re-corrected, and delivery jobs can be evenly distributed to the distributors A, B. Further, since the actual route RT is evaluated as the passing success rate SR, it is possible to improve the accuracy of evaluating the actual route RT by correcting a route (distribution order) that is frequently bypassed, for example, again. For example, a method of assigning the actual route RT using the grid-like areas AR1 to AR25 corresponding to the latitudes and longitudes as shown in fig. 8 may be considered, but this method does not divide the actual route RT into specific sections in the time-series passing order, and thus 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 for the manager of the distribution site to set the movement route of the distributor A, B performing the delivery and distribution work, and to evaluate the movement route. The manager terminal 3 includes various computers such as a personal computer, a tablet terminal, and a smart phone provided at a distribution site, and transmits and receives information to and 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. 9, the administrator terminal 3 includes a control unit 30, a storage unit 31, a communication unit 32, a display unit 34, and an input unit 35.

The storage unit 31 is constituted by a semiconductor memory, a hard disk drive, and the like. The storage unit 31 stores an Operating System (OS), software called an application, and other various information.

The communication unit 32 is connected to the management server 2 and transmits and receives information by installing a communication protocol capable of wired communication (for example, internet line) or wireless communication such as 3G, LTE, 4G, 5G.

The display unit 34 is configured by a display device such as a liquid crystal display or an organic EL panel, and displays a map, icons of operation buttons for a touch panel, and the like in response to an instruction from the control unit 30. 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 is constituted by physical switches such as numeric keys operated by the administrator, an input device (not shown) such as a touch panel provided so as to be superimposed 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 through the input unit 35. The input unit 35 can set the work areas (divide the delivery destinations), assign the operators A, B to the work areas, and set the delivery order of the work areas and the delivery order of the delivery destinations in the work areas.

The control unit 30 includes a processor having a CPU, RAM, ROM, I/O, and the like. The control unit 30 has a functional configuration of a display control unit 301, a connection processing unit 302, an evaluation information request unit 303, and a server information acquisition unit 304.

The display control unit 301 generates an image signal in accordance with an operation of the input unit 35 and transmits the image signal to the display unit 34, thereby controlling screen display of the display unit 34. The screen displayed on the display unit 34 by the display control unit 301 includes a login screen for logging in the management system 100, a distributor A, B for setting a work area and taking charge of each work area, a setting screen for setting the distribution order of the work areas and the distribution order of the distribution destinations in each work area, a route evaluation screen for displaying route evaluation information, and the like.

The connection processing unit 302 performs login processing on the management server 2 using, for example, an identification number (site administrator ID) for identifying an administrator or a responsible person at a distribution site and a password.

The evaluation information requesting unit 303 specifies a distributor and a distribution period in response to an operation of the input unit 35 by the administrator, and transmits an output request of the route evaluation information to the management server 2.

The server information acquisition unit 304 acquires the route evaluation information and the like transmitted from the management server 2 (information output unit 207). When the server information acquisition unit 304 acquires the route evaluation information, the display unit 34 displays the route evaluation information.

[ actions of the management System 100 ]

Next, an example of the operation of the management system 100 will be described. When the delivery person a driving the vehicle 6A starts, for example, from a delivery site, that is, when the operation starts, the input unit 15 inputs its own login ID and password on the login screen displayed on the display unit 14 of the delivery person terminal 1A. When this input is made, the management server 2 performs a connection process with the distributor terminal 1A. Thereafter, the dispenser terminal 1A communicates with the management server 2 at predetermined time intervals (for example, at 1-second intervals), and transmits the position information of the dispenser a or the vehicle 6A to the management server 2. The communication between the distributor terminal 1A and the management server 2 is continued until the distributor terminal 1A performs the logout operation.

On the other hand, the administrator of the distribution site inputs the site administrator ID and the password through the input unit 35 on the login screen displayed on the display unit 34 of the administrator terminal 3. When this input is made, the management server 2 performs a connection process with the administrator terminal 3. When the manager designates the distributor a and the distribution period through the input unit 35 (touch panel) and inputs the output request of the route evaluation information, the output request of the route evaluation information is transmitted to the management server 2.

In response to the input, the management server 2 calculates the actual routes RT (fig. 4B and 4C) of the distribution staff a passing through the plurality of work areas BL1 to BL5 in charge of the delivery and distribution work specified in the route evaluation information, and extracts the intersections CP1 to CP11 with the entrances and exits of the work areas BL1 to BL5 (steps S1 to S3). Then, the ratio of the line segments determined to have passed by the distributor a after one or more intersections CP are calculated is calculated as the passing 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 the required time TP for each work area is calculated based on the passing time t of the intersections CP1, CP3 to CP5, CP7 to CP10 determined to be valid (step S7). The information on the success rate SR of passage of the actual route RT calculated by the management server 2 and the required time TP for each work area is transmitted to the administrator terminal 3 as route evaluation information and displayed on the display unit 34 (step S8).

The manager of the distribution network can evaluate the actual route RT of the delivery and distribution work by confirming route evaluation information including the passing success rate SR of the actual route RT and the required time TP for each work area through the manager terminal 3. Thus, the workload of each work area can be corrected again as necessary, and delivery jobs can be distributed to the respective delivery workers in a balanced manner. For example, the range of the work area can be revised in consideration of an increase or decrease in the actual required time TP as compared with a predetermined required time due to an increase or decrease in the number of delivery destinations included in each work area, a change in the surrounding traffic conditions, or the like. Further, the delivery order can be corrected again as necessary, and the accuracy of the route evaluation can be improved.

The present embodiment can provide the following effects.

(1) The route evaluation device 5 evaluates the movement routes of the distributors A, B or the vehicles 6A and 6B passing through the plurality of work areas on the map. The route evaluation device 5 includes: a storage unit 21 that stores position information of a plurality of line segments defined on a map where positions corresponding to an entrance #1Enter to #5Enter and an Exit #1Exit to #5Exit of each of the plurality of work areas BL1 to BL5 intersect a travel path; an information acquisition unit 202 that acquires position information of the distributor A, B or the vehicles 6A and 6B and time information corresponding to the position information; and a passage determination unit 208 that determines whether or not the distributor A, B or the vehicles 6A and 6B have passed through each of the plurality of line segments (fig. 3) based on the position information acquired by the information acquisition unit 202 and the position information of the plurality of line segments stored in the storage unit 21. By determining whether or not each line segment has passed, it is possible to grasp how far the distributor A, B or the vehicles 6A and 6B have passed through a plurality of predetermined points.

(2) The passage determination unit 208 also calculates the ratio of the line segment determined to have passed by the distributor A, B or the vehicles 6A and 6B as the passage success rate SR of the actual route RT. This makes it possible to quantitatively determine whether the dispenser A, B or the vehicles 6A and 6B pass through a plurality of predetermined points.

(3) The route evaluation device 5 further includes a required time calculation unit 206, the required time calculation unit 206 calculating a required time TP required for the dispenser A, B or the vehicles 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 based on the first passage time t of the passage times t of the line segments corresponding to the entrances #1Enter to #5Enter determined by the passage determination unit 208 as having been passed by the dispenser A, B or the vehicles 6A and 6B a plurality of times, and calculating a required time TP required for the dispenser A, B or the vehicles 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 based on the last passage time t of the passage times t of the line segments corresponding to the exits #1Exit to #5Exit determined by the passage determination unit 208 as having been passed by the dispenser A, B or the vehicles 6A and 6B a plurality of times (fig. 3). Thus, even when the vicinity of the entrance and the exit of the working area reciprocates, the evaluation of the movement path such as the calculation of the required time TP for each working area can be performed with high accuracy.

(4) The route evaluation device 5 evaluates the movement routes of the deliverer A, B or the vehicles 6A and 6B that pass through a plurality of work areas on the map in a predetermined order. The route evaluation device 5 includes: a storage unit 21 that stores position information of a plurality of line segments defined on a map where positions corresponding to an entrance #1Enter to #5Enter and an Exit #1Exit to #5Exit of each of the plurality of work areas BL1 to BL5 intersect a movement path; an information acquisition unit 202 that acquires position information of the distributor A, B or the vehicles 6A and 6B and time information corresponding to the position information; a route calculation unit 203 that calculates an actual route RT that the distributor A, B or the vehicles 6A and 6B actually have moved, based on the position information and the time information acquired by the information acquisition unit 202; an intersection calculation unit 204 that calculates a plurality of intersections CP between the actual path RT calculated by the path calculation unit 203 and the plurality of line segments stored in the storage unit 21; a determination unit 205 that sequentially determines whether each of the plurality of intersections CP calculated by the intersection calculation unit 204 is valid or invalid in a predetermined passing order so that the actual route RT passes through the plurality of work areas BL1 to BL5 in a predetermined order; and a required time calculation unit 206 that calculates required times TP1 to TP5 (fig. 3) required for the distributor A, B or the vehicles 6A and 6B to pass through each of the plurality of work areas BL1 to BL5, based on the position information and the time information acquired by the information acquisition unit 202 for the intersection CP determined to be valid by the determination unit 205. This makes it possible to time-sequentially divide the actual paths RT passing through the plurality of work areas in a predetermined order and calculate the required time TP for each work area.

(5) The determination unit 205 determines whether the plurality of intersection points CP calculated by the intersection point calculation unit 204 are valid or invalid so that a predetermined passage order becomes a time order based on the time information acquired by the information acquisition unit 202. Thus, even when a movement route scheduled for a deviation due to an accident or the like in a traffic situation moves, the actual routes RT passing through a plurality of work areas in a predetermined order are time-sequentially divided, and the required time TP for each work area can be calculated.

(6) The determination unit 205 determines, as valid, the intersection CP corresponding to the entry having the same predetermined passing order among the plurality of intersections CP determined to be valid, the intersection CP having the first actual passing order based on the time information acquired by the information acquisition unit 202, and determines the remaining intersections CP to be invalid, and determines, as valid, the intersection CP having the first actual passing order and the remaining intersection CP to be invalid, the intersection CP corresponding to the exit having the same predetermined passing order. Thus, even when the vicinity of the entrance and the exit of the work area is reciprocated, the actual path RT passing through the plurality of work areas in a predetermined order is time-sequentially divided, and the required time TP for each work area can be calculated.

The above embodiment can be modified into various forms. The following describes modifications. In the above embodiment, the example in which the route evaluation device 5 evaluates the movement route of the delivery person who performs the delivery and delivery work has been described, but the route evaluation device may be of any type as long as it evaluates the movement route of the person who passes through a plurality of areas in a predetermined order. For example, the movement path when each household performs a task such as equipment inspection while traveling may be evaluated. The movement route of an arrival person at a facility having a plurality of areas, such as an amusement park or a zoo, can also be evaluated.

In the above embodiment, the outlets #0Exit to #5Exit and the inlets #1Enter to #6Enter of the distribution nodes and the work areas BL1 to BL5 are straight line segments, but the present invention is not limited to the straight line segments and may be curved line segments. Further, the area may be set to be not limited to a line segment but a circle, an ellipse, a polygon, or the like.

In the above embodiment, the information acquisition unit 202 acquires the position information calculated by the

distributor terminals

1A and 1B, but the configuration of the information acquisition unit that acquires the position information of the operator is not limited to this. For example, the management server 2 may calculate the position based on a GPS signal or the like received by the

dispenser terminals

1A and 1B.

In the above embodiment, the actual route RT calculated by the route calculation unit 203 is a route in which traces of points from the start point to the end point corresponding to the positions of the distributors are connected in time series, but the route calculation unit may be of any form as long as it calculates the actual route that the operator actually moves. It is also possible to calculate the actual path based on a moving average of the location traces, for example.

Although the present invention has been described as the route evaluation device 5, the present invention can also be used as a route evaluation method for evaluating a movement route passing through a plurality of work areas on a map in a predetermined order. That is, the route evaluation method includes the steps of: acquiring position information of the distributor A, B or the vehicles 6A and 6B and time information corresponding to the position information (step S1 in fig. 7); calculating an actual route R that the distributor A, B or the vehicles 6A and 6B actually have moved, based on the acquired position information and time information (step S2); calculating a plurality of intersection points CP of the calculated actual path RT and a plurality of line segments defined on a map where positions corresponding to the entrances #1Enter to #5Enter and the exits #1Exit to #5Exit of the plurality of work areas BL1 to BL5 intersect the travel path (step S3); sequentially determining whether each of the calculated intersections CP is valid or invalid in a predetermined passing order so that the actual route RT passes through the plurality of work areas BL1 to BL5 in a predetermined order (steps S4 to S8); based on the acquired position information and time information for the intersection CP determined to be valid, the required time TP1 to TP5 required for the distributor A, B or the vehicles 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 is calculated (step S9).

As described above, the route evaluation program is stored in the storage unit 21 of the management server 2, but may be stored in an external storage medium such as a flash memory. The route evaluation program can be acquired from outside the management system 100 via the network 4.

The above description is only an example, and the above embodiments and modifications are not intended to limit the present invention as long as the features of the present invention are not impaired. One or more of the above-described embodiments and modifications may be arbitrarily combined, or modifications may be combined with each other.

Description of reference numerals:

1A, 1B: a distributor terminal; 2: a management server; 3: a manager terminal; 4: a network; 5: a path evaluation device; 6A, 6B: a vehicle; 10: a control unit; 11: a storage unit; 12: a wireless unit; 13: a sensor section; 13 a: a GPS sensor; 13 b: a gyroscope sensor; 14: a display unit; 15: an input section; 20: a control unit; 21: a storage unit; 22: a communication unit; 24: a display unit; 25: an input section; 30: a control unit; 31 a storage section; 32: a communication unit; 34: a display unit; 35: an input section; 100: a management system; 101: a display control unit; 102: a connection processing unit; 103: a position information notification unit; 201: a connection processing unit; 202 an information acquisition unit; 203: a path calculation unit; 204: an intersection point calculation unit; 205: a determination unit; 206: a required time calculation unit; 207: an information output unit; 208: a passage determination unit; 211: a distributor information area; 212: a vehicle information area; 213: a delivery destination information area; 214: a map information area; 215: a management information area; 301: a display control unit; 302: a connection processing unit; 303: an evaluation information request unit; 304: a server information acquisition unit.

Claims

1. A route evaluation device for evaluating a movement route of a moving person passing through a plurality of areas on a map, the route evaluation device comprising:

a storage unit that stores position information defined as a plurality of cells on the map where positions corresponding to an entrance and an exit of each of the plurality of areas intersect the movement path;

an information acquisition unit that acquires position information of the mobile person and time information corresponding to the position information; and

a passage determination unit that determines whether or not the moving person has passed through each of the plurality of cells based on the position information acquired by the information acquisition unit and the position information of the plurality of cells stored in the storage unit.

2. The path evaluation device according to claim 1,

the passage determination unit further calculates a ratio of the cell determined to have passed by the moving person to the plurality of cells.

3. The route evaluation device according to claim 1 or 2, further comprising a required time calculation unit that calculates a required time required for the mobile person to pass through each of the plurality of areas based on a first passage time of passage times of the cell corresponding to the entrance determined by the passage determination unit that the mobile person has passed through the entrance multiple times, and calculates a required time required for the mobile person to pass through each of the plurality of areas based on a last passage time of passage times of the cell corresponding to the exit determined by the passage determination unit that the mobile person has passed through the exit multiple times.

4. A route evaluation system is characterized by comprising:

the route evaluation device according to any one of claims 1 to 3; and

and a mobile terminal that moves together with the moving person and transmits the position information of the moving person and the time information corresponding to the position information to the route evaluation device.

5. A route evaluation method for evaluating a moving route of a moving person passing through a plurality of areas on a map, comprising:

acquiring position information of the mobile person and time information corresponding to the position information;

determining whether the mobile person has passed through each of the plurality of cells based on the acquired position information and position information of the plurality of cells defined on the map where positions corresponding to the entrance and the exit of each of the plurality of areas intersect the movement path.

6. A route evaluation program for evaluating a moving route of a moving person passing through a plurality of areas on a map, the program causing a computer to execute:

7. A route evaluation device for evaluating a movement route of a moving person who passes through a plurality of areas on a map in a predetermined order, the route evaluation device comprising:

an information acquisition unit that acquires position information of the mobile person and time information corresponding to the position information;

a route calculation unit that calculates an actual route that the mobile person has actually moved, 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 cells stored in the storage unit;

a determination unit that sequentially determines whether the plurality of intersection points calculated by the intersection point calculation unit are valid or invalid, respectively, in a predetermined order of passage such that the actual route passes through the plurality of areas in the predetermined order; and

and a required time calculation unit that calculates a required time required for the moving person to pass through each of the plurality of areas based on the position information and the time information acquired by the information acquisition unit for the intersection determined to be valid by the determination unit.

8. The path evaluation device according to claim 7,

the determination unit determines whether the plurality of intersection points calculated by the intersection point calculation unit are valid or invalid, based on the time information acquired by the information acquisition unit, such that the predetermined passage order becomes a time order.

9. The path evaluation device according to claim 8,

the determination unit determines, as valid, an intersection point corresponding to the entry having the same predetermined passing order among the plurality of intersection points determined to be valid, the intersection point having the first actual passing order based on the time information acquired by the information acquisition unit, and determines the remaining intersection points to be invalid, and determines, as valid, an intersection point having the last actual passing order and the remaining intersection points to be invalid, the intersection points corresponding to the exit having the same predetermined passing order.

10. A route evaluation method for evaluating a moving route of a moving person who passes through a plurality of areas on a map in a predetermined order, the method comprising:

calculating an actual path that the mobile person actually moved based on the acquired position information and the acquired time information;

calculating a plurality of intersections between the calculated actual path and a plurality of cells defined on the map where positions corresponding to the entrance and the exit of each of the plurality of areas intersect the movement path;

determining whether the calculated plurality of intersection points are valid or invalid, respectively, based on a rule predetermined so that the actual path passes through the plurality of areas in the predetermined order;

calculating a required time required for the mobile person to pass through each of the plurality of areas based on the position information and the time information acquired for the intersection determined to be valid.

11. A route evaluation program for evaluating a moving route of a moving person who passes through a plurality of areas on a map in a predetermined order, the program causing a computer to execute:

calculating an actual path that the mobile person has actually moved based on the acquired position information and the acquired time information;

a step of calculating a plurality of intersections between the calculated actual path and a plurality of cells defined on the map where positions corresponding to an entrance and an exit of each of the plurality of areas intersect the movement path;

and calculating a required time required for the mobile person to pass through each of the plurality of areas based on the position information and the time information acquired for the intersection determined to be valid.