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

経路評価装置、経路評価システム、経路評価方法および経路評価プログラム Download PDF

Info

Publication number
WO2020110215A1
WO2020110215A1 PCT/JP2018/043701 JP2018043701W WO2020110215A1 WO 2020110215 A1 WO2020110215 A1 WO 2020110215A1 JP 2018043701 W JP2018043701 W JP 2018043701W WO 2020110215 A1 WO2020110215 A1 WO 2020110215A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
information
position information
areas
unit
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.)
Ceased
Application number
PCT/JP2018/043701
Other languages
English (en)
French (fr)
Inventor
隆博 小山
亜沙 イーグル
聡 村本
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 PCT/JP2018/043701 priority Critical patent/WO2020110215A1/ja
Priority to JP2020557447A priority patent/JP7183297B2/ja
Priority to CN201880099635.8A priority patent/CN113168610A/zh
Priority to TW108139431A priority patent/TWI739193B/zh
Publication of WO2020110215A1 publication Critical patent/WO2020110215A1/ja
Anticipated expiration legal-status Critical
Priority to JP2022125330A priority patent/JP7433380B2/ja
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Definitions

  • 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 travel route and a track record.
  • Patent Document 1 As this kind of technology, conventionally, it is necessary to grasp whether or not a user has arrived at a plurality of points defined on a moving route based on position information based on a GPS signal received by a GPS receiver of a user terminal.
  • a known device see, for example, Patent Document 1.
  • measurement of time is started upon passing through a reference point, and the user measures the time at each point by comparing the measured time with the predetermined time required to reach each point. It is determined whether or not it has arrived as scheduled.
  • Patent Document 1 only determines whether or not the user has reached each point as scheduled, and does not determine the passage of a plurality of points on the scheduled route.
  • One aspect of the present invention is a route evaluation device that evaluates a travel route of a moving person who passes through a plurality of areas on a map, and intersects the travel route at a position corresponding to each entrance and exit of each of the plurality of areas.
  • a storage unit that stores the position information of a plurality of elements on the map defined so as to obtain the position information of the migrant and the time information corresponding to the position information, and the information acquisition unit.
  • a passage determination unit that determines whether or not the mover has passed each of the plurality of elements based on the determined position information and the position information of the plurality of elements stored in the storage unit.
  • a route evaluation system that is another aspect of the present invention is a route evaluation device, a mobile terminal that moves with a moving person, and transmits the position information of the moving person and time information corresponding to the position information to the route evaluation device, Equipped with.
  • Yet 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, wherein position information of the moving person and time information corresponding to the position information are acquired. Then, based on the acquired position information and the position information of the plurality of elements on the map defined to intersect the movement route at the positions corresponding to the respective entrances and exits of the plurality of areas, It includes determining whether each of the plurality of elements has been passed.
  • Yet another aspect of the present invention is a route evaluation program that evaluates a moving route of a moving person who passes through a plurality of areas on a map, and acquires position information of the moving person and time information corresponding to the position information. Based on the procedure to perform, the acquired position information, and the position information of the plurality of elements on the map defined to intersect the movement route at the positions corresponding to the respective entrances and exits of the plurality of areas. And a procedure for determining whether or not the person has passed each of the plurality of elements.
  • Yet another aspect of the present invention is a route evaluation device that evaluates a travel route of a moving person who passes through a plurality of areas on a map in a predetermined order, and a position corresponding to each entrance and exit of each of the plurality of areas.
  • a storage unit that stores position information of a plurality of elements on a map defined so as to intersect the movement route, and an information acquisition unit that acquires position information of the mover and time information corresponding to the position information.
  • the route calculation unit that calculates the actual route that the mover actually moved based on the position information and the time information acquired by the information acquisition unit, and the actual route calculated by the route calculation unit and the storage unit that are stored in the storage unit.
  • intersection calculation unit that calculates a plurality of intersections with a plurality of elements, and the intersection calculation unit sequentially according to a predetermined passage order 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 information acquisition unit for the intersection determined to be valid by the determination unit, a determination unit that determines whether each of the plurality of intersections is valid or invalid, And a required time calculating unit for calculating a required time required for the moving person to pass through each of the plurality of areas.
  • Yet 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, and includes position information of the moving person and a time corresponding to the position information.
  • Yet another aspect of the present invention is a route evaluation program that evaluates a moving route of a moving person who passes through a plurality of areas on a map in a predetermined order, and includes position information of the moving person and a time corresponding to the position information.
  • the procedure for obtaining the information the procedure for calculating the actual route actually traveled by the traveler based on the obtained position information and time information, the calculated actual route, and the entrances and exits of each of the plurality of areas.
  • a procedure for calculating a plurality of intersections with a plurality of elements on the map defined to intersect the movement route, and a predetermined route so that the actual route passes through a plurality of areas in a predetermined order At a position corresponding to, a procedure for calculating a plurality of intersections with a plurality of elements on the map defined to intersect the movement route, and a predetermined route so that the actual route passes through a plurality of areas in a predetermined order.
  • the present invention it is possible to grasp whether or not the travel route has passed through a plurality of predetermined points and the degree of coincidence of the schedule of the travel history.
  • FIG. 4 is a view for explaining delivery order of work areas and position information of entrances and exits of each work area stored in the management information area of FIG. 3.
  • the figure explaining an example of the track record route calculated by the route calculation part of FIG. The figure explaining another example of the track record route calculated by the route calculation part of FIG.
  • FIG. 4 is a diagram illustrating a determination made by the determination unit in FIG. 3.
  • FIG. 4 is a diagram showing an example of a determination result by the determination unit in FIG. 3.
  • 4 is a flowchart showing an example of processing executed by the management server of FIG. 6 is a flowchart showing another example of processing executed by the management server of FIG. 3.
  • the block diagram which shows schematic structure of the administrator terminal of FIG.
  • the route evaluation device can be used for a management system of various industries that manages a worker who moves a plurality of work areas to perform a work and a moving route at the time of work.
  • a delivery person applies to a posting or delivery service management system for posting or delivering mail items such as parcels, leaflets, letters, and postcards. That is, an example will be described in which a delivery person who performs posting and delivery work at a delivery site such as a delivery company or a post office and a movement route during delivery are managed.
  • the work areas are set so that the time required for each work area is equal, in order to allocate the posting and delivery work to each delivery staff in a well-balanced manner.
  • the route evaluation device is configured as follows so that the movement route during the work of posting or delivery can be evaluated in terms of the required time for each work area.
  • FIG. 1 is a diagram illustrating an example of a system configuration of the management system 100.
  • a management system 100 includes a plurality (two in the figure) of deliveryman terminals 1A and 1B connected by a network 4 including a public wireless communication network represented by an internet network, a mobile phone network, or the like.
  • the management server 2 and the administrator terminal 3 are included.
  • the management server 2 and the administrator terminal 3 together constitute the route evaluation device 5 according to the embodiment of the present invention.
  • the management server 2 or the administrator terminal 3 can also independently configure the route evaluation device 5.
  • the network 4 also includes a closed communication network provided for each predetermined management area, such as a wireless LAN and Wi-Fi (Wireless Fidelity) (registered trademark).
  • the deliveryman terminals 1A, 1B are stored in pockets of clothes, carrying bags, pouches, etc. of the deliverymen A, B who perform posting and delivery work, or the cradle of vehicles 6A, 6B used for posting and delivery work. It can be installed and used in such places.
  • 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 deliveryman terminals 1A and 1B.
  • the deliveryman terminals 1A and 1B have a common configuration.
  • the number of delivery terminal 1A, 1B may be three or more.
  • the vehicles 6A and 6B are carry cars such as four-wheeled vehicles, motorcycles, bicycles, and wheelbarrows.
  • FIG. 1 For example, they are widely used for posting and collecting postal items such as luggage, leaflets, letters, and postcards. Shown are a light vehicle 6A and a motorized bicycle 6B.
  • the delivery staff members A and B may perform posting and delivery work on foot without using the vehicles 6A and 6B.
  • ⁇ Delivery terminal 1A, 1B> First, the deliveryman terminals 1A and 1B will be described. Various application software can be installed in the deliveryman terminals 1A and 1B, and the deliveryman terminals 1A and 1B according to the present embodiment configure a management system by the application software installed in the smartphone. By using a commercially available smartphone, it is possible to reduce the cost of building the system.
  • FIG. 2 is a block diagram showing a schematic configuration of the deliveryman terminals 1A and 1B.
  • the deliveryman terminal 1A has 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, 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, customer information of delivery destinations, and the like.
  • OS operating system
  • map information such as road maps and residential maps
  • customer information of delivery destinations and the like.
  • the customer information includes a delivery address, a telephone number, and information associated with the customer such as the presence or absence of a delivery box.
  • 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 has 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 represented by a mobile phone network such as 3G, LTE, 4G, and 5G.
  • the wireless unit 12 may be configured to include a proximity wireless communication unit (not shown) to which a proximity wireless communication technology such as Wi-Fi (registered trademark) or Bluetooth (registered trademark) can be applied.
  • the wireless unit 12 transmits a login ID (also referred to as “delivery person ID”) for identifying the delivery persons A and B, current position information of the delivery persons A and B or the vehicles 6A and 6B, speed information and the like to the management server 2. be able to.
  • the sensor unit 13 receives positioning signals from a plurality of GPS satellites and measures the absolute positions (latitude and longitude) of the corresponding delivery personnel A and B from a GPS sensor 13a and a gyro sensor 13b that detects angular velocity. Composed.
  • AGPS Assisted Global Positioning System
  • the display unit 14 is composed of 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, an operation button icon for a touch panel, and the like, and also displays the current position of the delivery personnel A, B or the vehicles 6A, 6B, the vicinity of the current position, the delivery destination. It is possible to display various information such as a map in the vicinity.
  • the input unit 15 is composed of physical switches such as a numeric keypad operated by the deliverers A and B, and an input device (not shown) such as a touch panel provided so as to be superimposed on the display surface of the display unit 14.
  • a signal based on the operation input from the input unit 15, for example, the ten keys pressed by the delivery staff members A and B and the touch panel touchdown is output to the control unit 10, whereby the delivery member performs operations such as switching the screen display of the display unit 14.
  • a and B can do.
  • the deliveryman terminals 1A and 1B can be provided with a speaker, a vibrator, a light, a microphone, etc. in addition to the above.
  • the speaker, the vibrator, and the light notify the delivery staff of various information by sound, vibration, and light.
  • the speaker outputs a voice to the deliveryman
  • the microphone collects the voice or the like emitted by the deliveryman.
  • various information can be output by voice from the speaker, and various commands by the deliveryman, which are voice-input via the microphone, can be input to the control unit 10 by using voice recognition technology.
  • the control unit 10 is configured to include a microprocessor having a CPU, RAM, ROM, I/O and the like.
  • the CPU executes a program stored in advance and exchanges signals with 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 display control unit 101, a connection processing unit 102, and a position information notification unit 103 as a functional configuration.
  • the display control unit 101 generates an image signal and transmits the image signal to the display unit 14 according to the operation of the input unit 15 or the reception of various information by the wireless unit 12, so that the screen display by the display unit 14 is performed.
  • the screen display displayed on the display unit 14 by the display control unit 101 includes a login screen for logging in to the management system 100.
  • the connection processing unit 102 transmits the login ID and password input by the delivery agents A and B via the input unit 15 to the management server 2 via the wireless unit 12 on the login screen displayed on the display unit 14.
  • the deliveryman terminals 1A and 1B are connected to the management server 2 in a communicable state.
  • This log-in input by the delivery member is executed when the delivery member starts work, that is, when the delivery member departs from the delivery site.
  • the connection processing unit 102 transmits the logout to the management server 2 via the wireless unit 12.
  • the logout input by the deliveryman is executed at the end of the deliveryman's day, that is, when the deliveryman returns to the delivery site. Note that the logout may be automatically executed based on the time and position information when the delivery member returns to the delivery base.
  • the position information notifying unit 103 calculates the current position information of the delivery persons A and B or the vehicles 6A and 6B moving with the delivery agent terminals 1A and 1B calculated based on the GPS signal received by the sensor unit 13 (GPS sensor 13a), And the current time information and the like acquired from the clock unit (not shown) are associated with the delivery person ID via the wireless unit 12 and transmitted to the management server 2 at predetermined time intervals (for example, one second intervals).
  • the time information includes not only the time but also information such as the date.
  • the positions of the deliverers A and B or the vehicles 6A and 6B change from moment to moment. Therefore, when the current position information is acquired at a predetermined time interval, the position obtained from the latest current position information and the actual position are strict. In some cases, they don't match. However, since the deviation is small, the position obtained from the current position information acquired at a predetermined time interval 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 persons A, B or the vehicles 6A, 6B acquired at a predetermined time interval (so-called burst transmission). It is possible to preset the acquisition time interval (for example, one second interval) of the current position information of the delivery person or the vehicle, and the number of transmissions at a time when a plurality of burst transmissions are collectively performed.
  • management server 2 is described as one server having various functions in the present embodiment, it may be a distributed server configured by different servers for each function, or realized by a cloud server (virtual server). May be done.
  • a cloud server virtual server
  • FIG. 3 is a block diagram showing a schematic configuration of the management server 2.
  • the management server 2 has 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 can be omitted. Further, 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 an application, and various other information. Therefore, various storage areas such as a deliveryman 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.
  • the information area is, for example, a table in the database management system.
  • each employee ID also referred to as “deliveryman ID”
  • deliveryman ID which is identification information of the deliveryman
  • basic information about the deliveryman for example, the name of the deliveryman and the affiliated site ID.
  • Information on a delivery person who manages the items such as the above is stored.
  • a vehicle used by the deliveryman that is, a vehicle ID that is identification information of the vehicles 6A and 6B is stored in association with the deliveryman ID.
  • the association of the vehicle ID with the delivery person ID is set in advance by the delivery site manager prior to the start of posting or delivery work for one day, for example.
  • the vehicle information area 212 stores, for each vehicle ID, information about the vehicle, such as the type of vehicle such as a four-wheeled vehicle, a motorcycle, a bicycle, and the size of the luggage compartment.
  • the posting destination or delivery destination information area 213 includes an address (latitude, longitude) and a telephone number of the delivery destination, a work area including the delivery destination, and delivery persons A and B in charge of the work area including the delivery destination. Information on the delivery destination is stored.
  • the work area is an area preset by a delivery site manager for the purpose of allocating posting and delivery work to each delivery person, for example, delivery destinations of 10 to 30 households corresponding to one or more blocks. Composed of.
  • Each of the delivery staff members A and B is in charge of posting and delivery work in a responsible area including a plurality of work areas.
  • map information such as a road map and a residential map is stored in advance.
  • the map information includes road link information, display map data for displaying the background of roads and road maps, and the like. These map information are updated regularly.
  • the delivery order of the work areas preset by the administrator of the delivery site the position information of the entrance and exit of each work area, the delivery agents A and B or the vehicles acquired from the delivery agent 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 the work areas and the position information of the entrance and exit of each work area stored in the management information area 215.
  • the administrator of the delivery base sorts all delivery destinations under the control of the delivery base into a plurality of work areas each having, for example, a block, an address, or a large-scale housing complex as one unit, and each work area is divided into a plurality of work areas.
  • the delivery staffs A and B who are in charge of the posting and delivery work in the work area are assigned. Specifically, the work area and the deliverers A and B are set as information associated with the delivery address (latitude, longitude) via the administrator terminal 3. In the example of FIG.
  • five work areas BL1 to BL5 are assigned to one deliveryman, for example, deliveryman A. Further, the delivery order of a plurality of work areas (BL1 ⁇ BL2 ⁇ BL3 ⁇ BL4 ⁇ BL5 in the figure) handled by each delivery person and the delivery order of delivery destinations in each work area are set.
  • the delivery points on the map and the exits #0Exit to #5Exit and the entrances #1Enter to #6Enter of the work areas BL1 to BL5 are set.
  • the delivery bases and the exits #0Exit to #5Exit and the entrances #1Enter to #6Enter of the work areas BL1 to BL5 are set as line segments.
  • the line segment indicating the entrances #1Enter to #5Enter of each work area BL1 to BL5 has a length of a road width so as to cross the movement route at the time of delivery on the road near the first delivery destination in the delivery order in each work area. Will be placed in.
  • the line segment indicating the exits #1Exit to #5Exit of each work area BL1 to BL5 is set so that the delivery order in each work area is on the road near the last delivery destination so that it intersects the movement route at the time of delivery. Arranged in a length of about.
  • a common line segment is set at the delivery base and the entrance/exit between adjacent work areas (in the figure, #0Exit/#6Enter, #2Exit/#3Enter, #3Exit/#4Enter).
  • Each line segment is defined by the positions (latitude and longitude) of both ends on the map, for example.
  • the communication unit 22 implements a communication protocol capable of performing wireless communication such as 3G, LTE, 4G, and 5G when transmitting/receiving with the deliveryman terminals 1A and 1B.
  • the communication unit 22 implements a communication protocol capable of performing wired communication (for example, an internet line or the like) or wireless communication when transmitting/receiving to/from the administrator terminal 3.
  • the control unit 20 is configured to include a processor having a CPU, RAM, ROM, I/O and the like. As a functional configuration, the control unit 20 has 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. Have and. Of these, the route calculation unit 203, the intersection calculation unit 204, and the determination unit 205 form a passage determination unit 208.
  • the connection processing unit 201 executes login processing from the deliveryman terminals 1A and 1B and performs connection processing with the deliveryman terminals 1A and 1B. Further, the connection processing unit 201 executes logout processing from the deliveryman terminals 1A and 1B, and ends the connection with the deliveryman 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 communicate with the administrator terminal 3. Terminate the connection.
  • the information acquisition unit 202 receives the data transmitted from the deliveryman terminals 1A and 1B to the management server 2 and the data transmitted from the manager terminal 3 to the management server 2 via the communication unit 22. Acquire various information.
  • the information acquired by the information acquisition unit 202 includes the position information of the deliverers A and B or the vehicles 6A and 6B transmitted from the position information notification unit 103 of each of the deliveryman terminals 1A and 1B, the time information corresponding thereto, and management.
  • the delivery order of the work areas, the position information of the entrance and exit of each work area, and the like transmitted from the worker terminal 3 are included.
  • the position information is specifically represented by latitude and longitude.
  • the passage determination unit 208 based on the time-series position information of the delivery personnel A, B or the vehicles 6A, 6B stored in the management information area 215 and the location information of the entrance and exit of each work area, It is determined whether B or the vehicles 6A and 6B have passed through the entrance and exit of each work area.
  • the route calculation unit 203 included in the passage determination unit 208 actually moves the delivery agents A and B based on the time-series position information of the delivery agents A and B or the vehicles 6A and 6B stored in the management information area 215.
  • the actual route RT from the starting point PS to the ending 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, and show the positions of the delivery agents A and B (or the vehicles 6A and 6B), for example, the delivery agent A at predetermined time intervals. Shown in the plot.
  • the actual route RT of the delivery person A is calculated as a series of plots from the start point PS to the end point PE corresponding to the position of the delivery person A in time series.
  • the intersection calculation unit 204 that constitutes the passage determination unit 208 includes 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 the work areas BL1 to BL5. Calculate a plurality of intersection points CP with .about.#5Exit. That is, it is determined whether or not the deliverers A and B or the vehicles 6A and 6B have passed through the entrances #1 Enter to #5 Enter and the exits #1 Exit to #5 Exit of the work areas BL1 to BL5.
  • the starting point PS and the ending point PE of the actual route RT are plots on the entrance/exit #0Exit/#6Enter of the delivery base.
  • the intersection calculation unit 204 calculates the position (latitude x, longitude y) of each intersection CP and the passage time t of each intersection.
  • the passage time t of the intersection CP is calculated (determined) based on the time information of the plot corresponding to the intersection CP.
  • the passage time t of the intersection CP is calculated based on the time information of the plots immediately before and after the intersection CP on the actual route RT.
  • FIG. 5 is a diagram illustrating a method of calculating the passing time t at the intersection CP between the actual route RT and the entrance/exit of each work area.
  • the passing time t of the intersection point CP is the latitude x1 of the immediately preceding plot P1 on the actual route RT, It is calculated by the following equation (i) using the longitude y1, the passing time t1, and the latitude x2, the longitude y2, and the passing time t2 of the plot P2 immediately after.
  • t (n ⁇ t1+m ⁇ t2)/(m+n) (i)
  • the passing time t of the intersection CP between the actual route RT and the entrance of each work area may be represented by the passing time t1 or t2 of any of the plots P1 and P2 adjacent to the intersection CP. Alternatively, it may be calculated as the arithmetic mean of the passage times t1 and t2 of the two plots P1 and P2 adjacent to each other at the intersection point CP.
  • the intersection calculation unit 204 calculates 11 intersections CP1 to CP11.
  • the actual route RT of the deliveryman A is set in advance to the exit #1Exit of the work area BL1, the exit #4Exit of the work area BL4, and the work area in accordance with traffic conditions such as road construction and traffic congestion, for example. Since the entrance #5 Enter of BL5 is bypassed, the intersection points CP3, CP8, and CP9 in FIG. 4B are not calculated.
  • the intersection calculation unit 204 included in the passage determination unit 208 further determines a line segment that is determined to have been passed by the delivery agents A and B or the vehicles 6A and 6B, that is, a line segment in which one or more intersection points CP are calculated.
  • the ratio is calculated as the passing success rate SR of the actual route RT.
  • the passing success rate SR of the actual route RT calculated by the intersection calculating unit 204 is transmitted to the administrator terminal 3 of the delivery site as route evaluation information for evaluating the actual route RT.
  • the delivery site manager confirms whether or not each of the delivery staffs A and B has passed through the entrances and exits of the plurality of work areas as scheduled by checking the passing success rate SR of the actual route RT via the administrator terminal 3. It can be grasped quantitatively.
  • the determination unit 205 included in the passage determination unit 208 determines the scheduled passage order of each intersection CP based on the delivery order of the work areas stored in the management information area 215, and the position and passage of the intersection CP calculated by the intersection calculation unit 204. It is determined whether each intersection CP is valid or invalid based on the actual passage order of each intersection CP based on the information at the time t.
  • intersection CP determined to be valid by the determination unit 205 is used for calculating required time of each work area BL1 to BL5 described later.
  • the intersection CP determined to be invalid by the determination unit 205 is excluded from the target used for calculating the required time of each of the work areas BL1 to BL5.
  • FIG. 6A is a diagram for explaining the determination by the determination unit 205, in which 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 point calculation unit 204 is set horizontally.
  • the vertical axis indicates the planned passage order of the intersection points 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 represented by the actual passage order and the planned passage order of the intersection, and for example, the coordinates of the intersection CP1 are represented as (1,1).
  • the determination unit 205 determines a pair of intersections in which a straight line CL connecting adjacent intersections CP1 to CP11 has a negative slope, in the example of the figure, a pair of intersections CP2 and CP3 and intersections CP6 and CP7. A pair and a pair of intersection points CP10 and CP11 are extracted. Next, in order to prevent the straight line CL from having a negative slope, that is, so that the straight line CL has a slope of 0 or more, one of the intersections is determined to be invalid and deleted for each pair of the extracted intersections. ..
  • the straight line CL connecting the intersection points CP1 and CP3 before and after the deleted intersection point CP2 has a positive slope
  • the straight line CL before and after the deleted intersection point CP3 is formed.
  • the straight line CL connecting the intersection points CP2 and CP4 has a negative slope.
  • intersection point CP2 is determined to be invalid.
  • intersection point CP10 and CP11 the intersection point CP11 is determined to be invalid.
  • each work area BL1 to BL5 After it is determined whether or not each work area BL1 to BL5 has passed, when the scheduled passage order passes through the same entrance and exit multiple times in succession, the actual passage order is the highest when passing through the same entrance continuously. It is determined that the previous intersection point CP is valid, and when passing through the same exit continuously, it is determined that the last intersection point CP in the actual passage order is 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 doorway in succession.
  • the actual route RT continuously passes through the entrance #2Enter and the exit #2Exit of the work area BL2 multiple times.
  • the intersection point CP41 to CP43 that continuously pass through the entrance #2Enter of the work area BL2
  • it is determined that the intersection point CP41 that is the earliest in the actual passing order is valid.
  • the intersection point CP51 to CP53 that continuously pass through the exit #2Exit of the work area BL2 it is determined that the intersection point CP53 that is the last in the actual passing order is effective.
  • the scheduled passage order is the sixth, that is, the exit #3Exit of the third work area BL3 is continuously passed twice.
  • the determination unit 205 makes a determination as the intersection at that time. In this case, it is determined that the intersection CP7 that is later in the actual passing order is valid, and the intersection CP6 that is earlier in the actual passing order is determined to be invalid and is deleted.
  • the determination unit 205 may sequentially determine that the intersection having the earliest actual passage order is valid according to the scheduled passage order. Also in this case, when the scheduled passage order passes through the same entrance/exit a plurality of times in succession, it is determined that the actual intersection order is the first intersection point CP when passing through the same entrance continuously. However, when passing through the same exit continuously, it is determined that the last passing point CP is effective in the actual passing order. That is, as shown in FIG. 6A, first, the intersections CP1, CP11 between the entrance #1 Enter of the first work area BL1 and the actual route RT in the scheduled passage order are determined.
  • the determination unit 205 determines that the intersection CP1 having the earliest actual passage order is valid and determines the remaining intersection points CP11 to be invalid. Further, the determining unit 205 determines that the intersection points CP that are before the actual passage order before the intersection point CP1 that is determined to be valid and that have the second or subsequent scheduled passage order are invalid.
  • the scheduled passage order is the second, that is, the scheduled passage order is the tenth, that is, the actual passage order is before the intersection CP3 between the exit #1Exit of the first work area BL1 and the actual route RT, that is, The intersection CP2 between the exit #5Exit of the fifth work area BL1 and the actual route RT is determined to be invalid.
  • the determining unit 205 first determines the intersection CP between the exit of the immediately preceding work area and the actual route RT according to the scheduled passage order. When it is determined that the intersection CP between the exit of the immediately preceding work area and the actual route RT is effective, the intersection CP between the entrance of the immediately following work area and the actual route RT is also effective. On the other hand, when it is determined that the intersection CP between the exit of the immediately preceding work area and the actual route RT is invalid, the intersection CP between the entrance of the next work area and the actual route RT is also invalid and is deleted.
  • the intersection CP5 between the common entrance/exit #2Exit/#3Enter, which also serves as the exit #2Exit of the work area BL2 and the entrance #3Enter of the work area BL3, and the actual route RT is the scheduled passage order according to the scheduled passage order.
  • the determination unit 205 makes a determination as an intersection CP5 between the exit #2Exit of the second work area BL2 and the actual route RT in the fourth order.
  • the scheduled passage order through the common entrance/exit #2Exit/#3Enter is the fifth, that is, the entrance #3 of the third work area BL3. It is determined that the intersection CP5 between 3Enter and the actual route RT is also effective.
  • intersections CP6 and CP7 between the exit #3Exit of the third work area BL3 and the actual route RT in the scheduled passage order are the sixth, that is, the determination unit is the intersection when the same exit has been passed twice consecutively.
  • the determination by 205 is performed. In this case, it is determined that the intersection CP7 that is later in the actual passing order is valid, and the intersection CP6 that is earlier in the actual passing order is determined to be invalid and is deleted.
  • intersection points CP1, CP3 to CP5, CP7 to CP10 determined to be valid by the determination unit 205 are used for calculation of required time described later.
  • the intersections CP2, CP6, CP11 determined to be invalid by the determination unit 205 are excluded from the targets used for the calculation of the required time.
  • FIG. 6B is a diagram showing an example of the determination result by the determination unit 205, and shows only the intersection points CP1, CP3 to CP5, CP7 to CP10 determined to be valid by the determination unit 205.
  • the required time calculation unit 206 needs the time required to pass each of the work areas BL1 to BL5 based on the passing time t of the intersection points CP1, CP3 to CP5, CP7 to CP10 determined to be valid by the determination unit 205. Calculate the time TP.
  • the required times TP1 to TP5 required to pass each work area BL1 to BL5 are calculated from the difference between the passage time t of the intersection CP of the entrances of the work areas BL1 to BL5 and the passage time t of the intersection CP of the exits. To do.
  • the required time TP is not calculated for the work area in which the actual route RT has not passed the line segment indicating the exit or the entrance. For example, in the example of FIG.
  • the required time TP for each work area calculated by the required time calculation unit 206 is transmitted to the administrator terminal 3 at the delivery site as the route evaluation information for evaluating the actual route RT.
  • the delivery site manager can evaluate the actual route RT at the time of delivery of each delivery member A, B.
  • 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 passing 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.
  • FIGS. 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 process shown in this flowchart is started, for example, when an output request for route evaluation information is received from the administrator terminal 3.
  • step S1 the output request of the route evaluation information received from the manager terminal 3 via the communication unit 22 is read by the processing of the information acquisition unit 202, and in the designated delivery period.
  • the time-series position information about the designated delivery staffs A and B is read. Further, the delivery order of the work areas and the position information of the entrance and exit of each work area stored in the management information area 215 are read.
  • step S2 by the process of the route calculation unit 203, based on the time-series position information acquired in step S1, from the start point PS to the end point PE where the designated delivery agents A and B actually move. Calculate the actual route RT.
  • step S3 the position of the plurality of intersections CP of the actual route RT calculated in step S2 and the entrances and exits of the respective work areas and the passing time t are calculated by the processing in the intersection calculation part 204.
  • step S4 the ratio of the line segment for which one or more intersection points CP are calculated in step S3 is calculated as the passing success rate SR of the actual route RT.
  • step S5 the determination unit 205 determines whether each intersection CP calculated in step S3 is valid or invalid. That is, in step S5, a pair of intersections in which the straight line CL connecting the adjacent intersections CP has a negative slope is extracted. 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 remaining intersection points CP that are determined to be invalid in step S6 and are not deleted by the processing in the required time calculation unit 206, that is, the intersection points CP that are determined to be valid. Based on, the required time TP for each work area is calculated.
  • step S8 the route evaluation information including the passing 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 is managed by the process of the information output unit 207. It is transmitted to the person terminal 3.
  • step S11 among the nth intersection points CP determined in step S10, it is determined that the intersection point CP that is the first in the actual passage order based on the passage time t calculated in step S3 is valid, and the remaining intersection points CP are effective. The CP is determined to be invalid.
  • step S12 it is determined whether or not the nth intersection CP is the last intersection CP in the scheduled passage order. When the result in step S12 is negative, n is incremented by 1 in step S13, and the process returns to step S10. On the other hand, when the result in step S12 is affirmative, the process proceeds to step S7.
  • the administrator of the delivery site checks the route evaluation information including the passing success rate SR of the actual route RT and the required time TP for each work area via the administrator terminal 3 to confirm the actual route RT of the posting or 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, and the posting or delivery work for each of the delivery personnel A and B can thereby be performed. Can be assigned in a balanced manner. Further, since the actual route RT is evaluated as the passing success rate SR, for example, it is possible to review frequently detoured routes (delivery order), and thereby improve the accuracy of evaluation of the actual route RT.
  • the administrator terminal 3 is used by the delivery site administrator to set and evaluate the movement routes of the delivery staffs 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 exchanges information with the management server 2 via the network 4.
  • FIG. 9 is a block diagram showing a schematic configuration of the administrator terminal 3.
  • 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 composed of a semiconductor memory, a hard disk drive, or the like.
  • the storage unit 31 stores an operating system (OS), software called an application, and various other information.
  • OS operating system
  • application software called an application
  • the communication unit 32 is equipped with a communication protocol capable of wired communication (for example, Internet line) or wireless communication such as 3G, LTE, 4G, and 5G, and connects and receives with the management server 2.
  • a communication protocol capable of wired communication (for example, Internet line) or wireless communication such as 3G, LTE, 4G, and 5G, and connects and receives with the management server 2.
  • 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, an icon of a touch panel operation button, or the like in response to an instruction from the control unit 30.
  • the display unit 34 also 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 configured by a physical switch such as a numeric keypad operated by an administrator, an input device (not shown) such as a touch panel provided on the display surface of the display unit 34, and the like.
  • a command for switching the display screen of the display unit 34 is input via the input unit 35.
  • the setting of the work area (sorting of delivery destinations), the assignment of the delivery personnel A and B to each work area, the delivery order of the work areas, and the delivery order of the 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, a RAM, a ROM, an I/O and the like.
  • the control unit 30 includes a display control unit 301, a connection processing unit 302, an evaluation information requesting unit 303, and a server information acquisition unit 304 as a functional configuration.
  • the display control unit 301 controls the 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 screen displayed by the display control unit 301 on the display unit 34 includes a login screen for logging in to the management system 100, work areas, deliverers A and B in charge of each work area, delivery order of work areas, and each work area. Includes a setting screen for setting the delivery order of the delivery destinations, a route evaluation screen for displaying route evaluation information, and the like.
  • the connection processing unit 302 executes a login process for the management server 2 by using, for example, an identification number (base manager ID) identifying a manager or a person in charge of the delivery base and a password.
  • an identification number base manager ID
  • the evaluation information requesting unit 303 sends a request to output route evaluation information to the management server 2 by designating a delivery member and a delivery period according to the operation of the input unit 35 by the administrator.
  • 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 route evaluation information is acquired by the server information acquisition unit 304, the route evaluation information is displayed on the display unit 34.
  • the deliveryman A who drives the vehicle 6A uses his/her login ID and the login ID via the input unit 15 on the login screen displayed on the display unit 14 of the deliveryman terminal 1A, for example, when departing from the delivery site, that is, at the beginning of work. Enter the password.
  • the management server 2 performs a connection process with the deliveryman terminal 1A.
  • the deliveryman terminal 1A communicates with the management server 2 at predetermined time intervals (for example, one second intervals), and transmits the position information of the deliveryman A or the vehicle 6A to the management server 2.
  • the communication between the deliveryman terminal 1A and the management server 2 is continued until the deliveryman terminal 1A performs a logout operation.
  • the delivery site administrator inputs the site administrator ID and password via the input unit 35 on the login screen displayed on the display unit 34 of the administrator terminal 3.
  • the management server 2 performs a connection process with the administrator terminal 3.
  • the administrator inputs a route evaluation information output request by designating the delivery member A and the delivery period via the input unit 35 (touch panel), the route evaluation information output request is transmitted to the management server 2.
  • the management server 2 causes the delivery route A to pass through the plurality of work areas BL1 to BL5 in which the delivery member A was in charge of the posting and delivery work during the delivery period designated in the route evaluation information (FIG. 4B). , 4C), and the intersection points CP1 to CP11 with the entrances and exits of the work areas BL1 to BL5 are extracted (steps S1 to S3). Further, one or more intersection points CP are calculated, and the ratio of the line segment determined to be passed by the deliveryman A is calculated as the passing success rate SR of the actual route RT (step S4).
  • 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 information on 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 is transmitted to the administrator terminal 3 as route evaluation information and displayed on the display unit 34 (step S8). ..
  • the administrator of the delivery site checks the route evaluation information including the passing success rate SR of the actual route RT and the required time TP for each work area via the administrator terminal 3 to confirm the actual route RT of the posting or delivery work. Can be evaluated.
  • the work load for each work area can be reviewed as necessary, and the posting and delivery work can be assigned to each delivery member in a well-balanced manner. For example, when it is considered that the actual required time TP has become longer or shorter than the planned required time due to the increase or decrease in the number of delivery destinations included in each work area or the change in surrounding traffic conditions, You can review the range of the work area.
  • the delivery order can be reviewed as necessary to improve the accuracy of route evaluation.
  • the route evaluation device 5 evaluates the movement route of the delivery staffs A and B or the vehicles 6A and 6B passing through a plurality of work areas on the map.
  • the route evaluation device 5 includes a plurality of work areas BL1 to BL5, each of which has a plurality of locations defined on the map defined to intersect the travel route at positions corresponding to the entrances #1 Enter to #5 Enter and the exits #1 Exit to #5 Exit.
  • the storage unit 21 that stores the position information of the line segment
  • the information acquisition unit 202 that acquires the position information of the delivery personnel A, B or the vehicles 6A, 6B and the time information corresponding to the position information, and the information acquisition unit 202.
  • 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 the delivery agents A, B or the vehicles 6A, 6B have passed a plurality of points as scheduled.
  • the passage determination unit 208 further calculates the proportion of the line segment determined to be passed by the delivery personnel A, B or the vehicles 6A, 6B as the passage success rate SR of the actual route RT. As a result, it is possible to quantitatively grasp whether or not the deliverers A and B or the vehicles 6A and 6B have passed the plurality of points as planned.
  • the delivery agents A and B or the vehicles It further comprises a required time calculation unit 206 for calculating a required time TP required for 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 (FIG. 3).
  • a required time calculation unit 206 for calculating a required time TP required for 6A and 6B to pass through each of the plurality of work areas BL1 to BL5 (FIG. 3).
  • the route evaluation device 5 evaluates the movement route of the delivery persons A and B or the vehicles 6A and 6B passing through the plurality of work areas on the map in a predetermined order.
  • the route evaluation device 5 includes a plurality of work areas BL1 to BL5 on the map, which are defined so as to intersect the movement route at positions corresponding to the entrances #1 Enter to #5 Enter and the exits #1 Exit to #5 Exit, respectively.
  • the storage unit 21 that stores the position information of the line segment
  • the information acquisition unit 202 that acquires the position information of the delivery personnel A, B or the vehicles 6A, 6B and the time information corresponding to the position information, and the information acquisition unit 202.
  • the route calculation unit 203 that calculates the actual route RT that the delivery staff A, B or the vehicles 6A, 6B actually moved, and the actual route calculated by the route calculation unit 203.
  • An intersection point calculation unit 204 that calculates a plurality of intersection points CP between RT and a plurality of line segments stored in the storage unit 21, and a predetermined route RT is set in advance so as to pass through the plurality of work areas BL1 to BL5 in a predetermined order.
  • the plurality of intersection points CP calculated by the intersection point calculation unit 204 are sequentially determined by the determination unit 205 and the determination unit 205 that are valid or invalid.
  • a required time calculation unit 206 for calculating the times TP1 to TP5 (FIG. 3).
  • the actual route RT when passing through a plurality of work areas in a predetermined order is divided in time series, and the required time TP for each work area can be calculated.
  • the determination unit 205 is effective for the plurality of intersection points CP calculated by the intersection point calculation unit 204 so that the scheduled passage order becomes the time order. Or invalid.
  • the actual route RT when passing through a plurality of work areas in a predetermined order is divided in time series even when the vehicle moves off the planned travel route due to traffic conditions, etc.
  • the required time TP for each can be calculated.
  • the determination unit 205 determines the actual intersection based on the time information acquired by the information acquisition unit 202 for the intersection point CP corresponding to the entrance having the same scheduled passage order. It is determined that the intersection point CP with the earliest passage order is valid, the remaining intersection points CP are invalid, and the actual passage order of the intersection points CP corresponding to the exits with the same scheduled passage order is the highest. It is determined that the previous intersection CP is valid and the remaining intersections CP are invalid. As a result, even when the vehicle reciprocates near the entrance of the work area, the actual route RT when passing through the plurality of work areas in a predetermined order is divided in time series, and the required route for each work area is divided. The time TP can be calculated.
  • the route evaluation device 5 evaluates the movement route of a delivery person who performs a posting or delivery operation.
  • the route evaluation device moves a movement person who passes through a plurality of areas in a predetermined order. Anything that evaluates the route may be used. For example, you may evaluate the moving route when performing work, such as equipment inspection which goes around each house. You may evaluate the movement route of the visitor of the facility which has several areas, such as an amusement park and a zoo.
  • the delivery bases and the exits #0Exit to #5Exit and the entrances #1Enter to #6Enter of the work areas BL1 to BL5 are straight lines, but they are not limited to straight lines and may be curved lines. Further, the area is not limited to a line segment, and may be set as an area such as a circle, an ellipse, or a polygon.
  • the information acquisition unit 202 acquires the position information calculated on the side of the deliveryman terminals 1A and 1B, but the configuration with the information acquisition unit that acquires the position information of the worker is not limited to this. ..
  • the position may be calculated by the management server 2 based on the GPS signal or the like received by the deliveryman terminals 1A and 1B.
  • the route calculation unit 203 calculates the actual route RT as a series of plots from the start point to the end point corresponding to the position of the delivery staff in a time series. Any method may be used as long as it calculates the actually traveled route. For example, the actual route may be calculated based on the moving average of the position plot.
  • the present invention has been described as the route evaluation device 5, but the present invention can also be used as a route evaluation method for evaluating a moving route that passes 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 deliverers A and B or the vehicles 6A and 6B and the time information corresponding to the position information (step S1 in FIG. 7), and obtains the acquired position information and time information. Based on this, the actual route R along which the deliverers A, B or the vehicles 6A, 6B have actually moved is calculated (step S2), and the calculated actual route RT and the respective entrances #1 Enter of the plurality of work areas BL1 to BL5 are calculated.
  • a plurality of intersection points CP with a plurality of line segments on the map defined to intersect the travel route are calculated (step S3), and the actual route RT is calculated. It is sequentially determined whether the calculated plurality of intersection points CP are valid or invalid in accordance with a predetermined passage order predetermined to pass through the plurality of work areas BL1 to BL5 in a predetermined order (step S4 to S8), based on the acquired position information and time information about the intersection CP determined to be valid, the deliverers A and B or the vehicles 6A and 6B pass through each of the plurality of work areas BL1 to BL5. It includes calculating required times TP1 to TP5 required for (step S9).
  • the route evaluation program is stored in the storage unit 21 of the management server 2, but it may be stored in an external storage medium such as a flash memory. It is also possible to acquire the route evaluation program from outside the management system 100 via the network 4.

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

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

Description

経路評価装置、経路評価システム、経路評価方法および経路評価プログラム
　本発明は、移動経路や実績を評価する経路評価装置、経路評価システム、経路評価方法および経路評価プログラムに関する。
　この種の技術として、従来、ユーザ端末のＧＰＳ受信機で受信されるＧＰＳ信号に基づく位置情報に基づいて、移動経路上に定めた複数の地点にユーザが到達したか否かを把握するようにした装置が知られている（例えば特許文献１参照）。この特許文献１記載の装置では、基準地点を通過したことを契機として時間の測定を開始し、測定された時間と予め定められた各地点までの所要時間との比較により、ユーザが各地点に予定通り到達したか否かを判定する。
特開２００８－２４２５５６号公報
　ところで、移動経路の評価にあたっては、予定経路上の複数の地点を実際に通過したか否かを把握することが好ましい。しかしながら、上記特許文献１記載の装置は、ユーザが各地点に予定通りに到達したか否かを判定するだけであり、予定経路上の複数の地点の通過を判定するものではない。
　本発明の一態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と記憶部に記憶された複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する通過判定部と、を備える。
　本発明の別の態様である経路評価システムは、経路評価装置と、移動者とともに移動し、移動者の位置情報と当該位置情報に対応する時刻情報とを経路評価装置に送信する移動端末と、を備える。
　本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定することを含む。
　本発明のさらなる別の態様は、地図上の複数のエリアを通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報とに基づいて、移動者が複数の要素のそれぞれを通過したか否かを判定する手順と、をコンピュータに実行させる。
　本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価装置であって、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素の位置情報を記憶する記憶部と、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部と、情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する経路算出部と、経路算出部により算出された実績経路と記憶部に記憶された複数の要素との複数の交点を算出する交点算出部と、実績経路が複数のエリアを所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部により算出された複数の交点がそれぞれ有効であるか無効であるかを判定する判定部と、判定部により有効であると判定された交点についての情報取得部により取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する所要時間算出部と、を備える。
　本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価方法であって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得し、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出し、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出し、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定し、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出することを含む。
　本発明のさらなる別の態様は、地図上の複数のエリアを所定の順序で通過する移動者の移動経路を評価する経路評価プログラムであって、移動者の位置情報と当該位置情報に対応する時刻情報とを取得する手順と、取得した位置情報と時刻情報とに基づいて、移動者が実際に移動した実績経路を算出する手順と、算出した実績経路と、複数のエリアのそれぞれの入口および出口に対応する位置に、移動経路に交差するように定義された地図上の複数の要素との複数の交点を算出する手順と、実績経路が複数のエリアを所定の順序で通過するように予め定めた規則に基づいて、算出した複数の交点がそれぞれ有効であるか無効であるかを判定する手順と、有効であると判定した交点についての取得された位置情報と時刻情報とに基づいて、移動者が複数のエリアのそれぞれを通過するのに要した所要時間を算出する手順と、をコンピュータに実行させる。
　本発明によれば、移動経路が予め定めた複数の地点を通過したか否かや移動履歴の予定の一致度を把握することができる。
本発明の実施形態に係る経路評価装置を含む管理システムのシステム構成の一例を示す図。 図１の配達員端末の概略構成を示すブロック図。 図１の管理サーバの概略構成を示すブロック図。 図３の管理情報エリアに記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報について説明する図。 図３の経路算出部により算出される実績経路の一例を説明する図。 図３の経路算出部により算出される実績経路の別の例を説明する図。 同一の出入口を連続して通過するときの、図３の経路算出部により算出される実績経路の一例を説明する図。 実績経路と各作業エリアの出入口との交点の通過時刻の算出方法を説明する図。 図３の判定部による判定について説明する図。 図３の判定部による判定結果の一例を示す図。 図３の管理サーバで実行される処理の一例を示すフローチャート。 図３の管理サーバで実行される処理の別の例を示すフローチャート。 メッシュ状のエリアを用いて実績経路を分割する比較例を説明する図。 図１の管理者端末の概略構成を示すブロック図。
　以下、図１～図９を参照して本発明の一実施形態について説明する。本発明の実施形態に係る経路評価装置は、複数の作業エリアを移動して作業を行う作業者および作業時の移動経路を管理する種々の業種の管理システムに用いることができる。以下では特に、配達員が荷物、チラシ、手紙、はがき等の郵便物等のポスティングや配達を行うポスティングや配達サービスの管理システムに適用する例を説明する。すなわち、配送業者や郵便局などの配送拠点でポスティングや配達の作業を行う配達員および配達時の移動経路を管理する例を説明する。
　このようなポスティングや配達サービスでは、各配達員にバランスよくポスティングや配達の作業を割り当てるため、各作業エリアでの所要時間が均等となるように作業エリアが設定される。しかしながら、実際には、作業エリア内における配達先の件数の増減や周辺の交通事情の変化などにより、当初予定していたルートがショートカットされる、あるいは通行できなくなるなど、所要時間が想定よりも長く、あるいは短くなることがある。本実施形態では、ポスティングや配達の作業時の移動経路を作業エリアごとの所要時間の面から評価できるよう、以下のように経路評価装置を構成する。
［管理システム１００の機能構成］
　まず、本発明の実施形態に係る管理システム１００の機能構成について説明する。図１は、管理システム１００のシステム構成の一例を示す図である。図１に示すように、管理システム１００は、インターネット網や携帯電話網等に代表される公衆無線通信網を含むネットワーク４で接続された、複数（図では２台）の配達員端末１Ａ，１Ｂと、管理サーバ２と、管理者端末３とを含んで構成される。このような管理システム１００のうち、管理サーバ２と管理者端末３とが全体として本発明の実施形態に係る経路評価装置５を構成する。なお、管理サーバ２または管理者端末３が単独で経路評価装置５を構成することもできる。なお、ネットワーク４には、所定の管理地域ごとに設けられた閉鎖的な通信網、例えば無線ＬＡＮ、Ｗｉ－Ｆｉ（Wireless Fidelity）（登録商標）等も含まれる。
　配達員端末１Ａ，１Ｂは、ポスティングや配達の作業を行う配達員Ａ，Ｂが衣服のポケット、携行する鞄、ポーチ等に収納し、あるいはポスティングや配達の作業に利用する車両６Ａ，６Ｂのクレイドルなどに設置して使用することができる。本実施形態では、公衆無線通信接続可能なスマートフォンやタブレット端末、携帯電話、ＰＤＡ（Personal Digital Assistant）、さらには各種ウェアラブル端末を、配達員端末１Ａ，１Ｂと総称する。配達員端末１Ａと１Ｂとは共通の構成を有する。なお、配達員端末１Ａ，１Ｂは３台以上でもよい。車両６Ａ，６Ｂは、四輪車やオートバイ、自転車、手押し車等のキャリーカーであり、図１には、一例として、荷物、チラシ、手紙、はがき等の郵便物等のポスティングや集配に広く用いられている軽自動車６Ａと原動機付自転車６Ｂとが示される。配達員Ａ，Ｂは、車両６Ａ，６Ｂを使用せずに徒歩でポスティングや配達の作業を行ってもよい。
　次に、配達員端末１Ａ，１Ｂ、管理サーバ２および管理者端末３の各構成について説明する。
＜配達員端末１Ａ，１Ｂ＞
　まず、配達員端末１Ａ，１Ｂについて説明する。配達員端末１Ａ，１Ｂには各種アプリケーションソフトウェアがインストール可能であり、本実施形態に係る配達員端末１Ａ，１Ｂは、スマートフォンにインストールされたアプリケーションソフトウェアによって管理システムを構成する。市販のスマートフォンを利用することで、システムの構築にかかるコストを抑えることができる。
　図２は、配達員端末１Ａ，１Ｂの概略構成を示すブロック図である。図２に示すように、配達員端末１Ａは、制御部１０と、記憶部１１と、無線部１２と、センサ部１３と、表示部１４と、入力部１５とを有する。
　記憶部１１は、半導体メモリやハードディスク等で構成される。記憶部１１には、オペレーティングシステム（ＯＳ）や、ポスティングや配達の作業を支援するためのアプリケーションプログラムを含むソフトウェア、道路地図や住宅地図等の地図情報、配達先の顧客情報等、種々の情報が記憶される。顧客情報には、配達先の住所や電話番号の他、宅配ボックスの有無等の顧客に関連付けられた情報が含まれる。なお、ソフトウェア、地図情報、顧客情報については、それぞれを予め記憶部１１に記憶しておいてもよく、あるいは管理サーバ２から取得してもよい。
　無線部１２は、ＤＳＰ（Digital Signal Processor）等を有し、３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の携帯電話網に代表される無線通信網を介し、管理サーバ２と無線通信可能に構成される。無線部１２は、例えばＷｉ－Ｆｉ（登録商標）、Bluetooth（登録商標）等の近接無線通信技術を適用可能な近接無線通信部（図示せず）を含むように構成されてもよい。無線部１２は、配達員Ａ，Ｂを識別するログインＩＤ（「配達員ＩＤ」ともいう）、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、速度情報等を管理サーバ２に送信することができる。
　センサ部１３は、複数のＧＰＳ衛星からの測位信号を受信して、対応する配達員Ａ、Ｂの絶対位置（緯度、経度）を測定するＧＰＳセンサ１３ａと、角速度を検出するジャイロセンサ１３ｂ等から構成される。ＧＰＳ衛星からの測位信号の受信が不可能な場合、ＡＧＰＳ（Assisted Global Positioning System）通信を利用し、無線部１２から取得される無線通信網の基地局情報によって配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置を算出することもできる。
　表示部１４は、液晶ディスプレイまたは有機ＥＬパネル等の表示デバイスにより構成される。表示部１４は、制御部１０からの指示を受けて、地図やタッチパネル用の操作ボタンのアイコン等を表示するとともに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置、現在位置周辺、配達先付近の地図等の各種情報を表示することができる。
　入力部１５は、配達員Ａ，Ｂによって操作されるテンキーなどの物理スイッチや表示部１４の表示面に重ねて設けられたタッチパネル等の入力装置（図示せず）等で構成される。入力部１５からの操作入力、例えば配達員Ａ，Ｂによるテンキーの押下、タッチパネルの押下に基づいた信号は制御部１０に出力され、これにより表示部１４の画面表示の切替え等の操作を配達員Ａ，Ｂが行うことができる。
　なお、図示は省略するが、配達員端末１Ａ，１Ｂは、この他にスピーカやバイブレータ、ライト、マイク等を備えることができる。スピーカやバイブレータ、ライトは、配達員に対し音や振動、光により各種情報を報知する。また、スピーカは、配達員に対し音声出力を行い、マイクは、配達員によって発せられた音声等を集音する。これにより、スピーカから各種情報を音声で出力するとともに、マイクを介して音声入力された配達員による各種指令を、音声認識技術を用いて制御部１０に入力することができる。
　制御部１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するマイクロプロセッサを含んで構成される。ＣＰＵは、予め記憶されたプログラムを実行し、記憶部１１、無線部１２、センサ部１３、表示部１４および入力部１５と信号の授受を行う。制御部１０は、機能的構成として、表示制御部１０１と、接続処理部１０２と、位置情報通知部１０３とを有する。
　表示制御部１０１は、入力部１５の操作に応じて、あるいは無線部１２による種々の情報の受信に応じて、画像信号を生成して表示部１４に送信することで、表示部１４による画面表示を制御する。表示制御部１０１が表示部１４に表示させる画面表示には、管理システム１００にログインするためのログイン画面等が含まれる。
　接続処理部１０２は、表示部１４に表示されるログイン画面において、入力部１５を介して配達員Ａ，Ｂにより入力されるログインＩＤおよびパスワードを、無線部１２を介し管理サーバ２に送信する。これにより、配達員端末１Ａ，１Ｂが管理サーバ２と通信可能な状態で接続される。この配達員によるログイン入力は、配達員の始業時、すなわち、配達員が配送拠点から出発するときに実行される。また、接続処理部１０２は、入力部１５を介してログアウトが入力されると、無線部１２を介して管理サーバ２に対しログアウトを送信する。これにより、配達員端末１Ａ，１Ｂと管理サーバ２との間の通信接続が終了される。この配達員によるログアウト入力は、配達員の終業時、すなわち、配達員が配送拠点に戻ったときに実行される。なお、ログアウトは、配達員が配送拠点に戻ったときに、時刻や位置情報に基づいて自動的に実行されてもよい。
　位置情報通知部１０３は、センサ部１３（ＧＰＳセンサ１３ａ）により受信されたＧＰＳ信号に基づいて算出した配達員端末１Ａ，１Ｂとともに移動する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、および時計部（図示せず）から取得した現在時刻情報等を、無線部１２を介し、配達員ＩＤに対応付けて所定の時間間隔（例えば１秒間隔）で管理サーバ２に送信する。なお、時刻情報には、時刻だけでなく年月日等の情報も含まれる。
　配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置は、時々刻々と変化するため、現在位置情報を所定時間間隔で取得する場合、直近の現在位置情報から求まる位置と実際の位置とは、厳密にいうと一致しないことがある。しかしながら、そのずれは小さいため、所定時間間隔で取得した現在位置情報から求まる位置を、現在位置とみなすことができる。なお、所定の時間間隔で取得した配達員Ａ，Ｂまたは車両６Ａ，６Ｂの現在位置情報、現在時刻情報等を、複数個まとめて一度に送信（いわゆるバースト送信）することもできる。配達員または車両の現在位置情報等の取得時間間隔（例えば、１秒間隔）や複数個まとめてバースト送信する場合に一度に送信する個数等については、予め設定することができる。
＜管理サーバ２＞
　次に、管理サーバ２について説明する。管理サーバ２は、本実施形態では種々の機能を備えた１つのサーバとして説明するが、機能毎に別のサーバから構成される分散サーバであってもよく、またクラウドサーバ（仮想サーバ）で実現されてもよい。
　図３は、管理サーバ２の概略構成を示すブロック図である。図３に示すように、管理サーバ２は、制御部２０と、記憶部２１と、通信部２２と、表示部２４と、入力部２５とを有する。なお、表示部２４と入力部２５とは、省略することもできる。また、表示部２４と入力部２５とは、管理サーバ２に接続される別の情報端末（不図示）で構成することもできる。
　記憶部２１は、半導体メモリやハードディスクドライブ等で構成される。記憶部２１には、オペレーティングシステム（ＯＳ）やアプリケーションと呼ばれるソフトウェアや、その他の種々の情報が記憶される。このため、記憶部２１には、配達員情報エリア２１１、車両情報エリア２１２、ポスティング先または配達先情報エリア２１３、地図情報エリア２１４、管理情報エリア２１５といった、様々な記憶エリアが確保される。なお、情報エリアとは例えばデータベースマネジメントシステムにおけるテーブル等である。
　配達員情報エリア２１１には、配達員の識別情報である従業員ＩＤ（「配達員ＩＤ」ともいう）毎に、当該配達員に関する基本的な情報、例えば、配達員の氏名、所属先拠点ＩＤ等を管理する配達員情報が記憶される。また、配達員情報エリア２１１には、配達員が使用する車両、すなわち配達員ＩＤに対して車両６Ａ，６Ｂの識別情報である車両ＩＤが対応付けて記憶される。配達員ＩＤに対する車両ＩＤの対応付けについては、例えば１日のポスティングや配達の作業の開始に先立ち、配送拠点の管理者により、予め設定される。
　車両情報エリア２１２には、車両ＩＤ毎に、当該車両に関する情報、例えば、四輪車、オートバイ、自転車等の車両の種別や、荷室の大きさ等の情報が記憶される。
　ポスティング先または配達先情報エリア２１３には、配達先の住所（緯度、経度）や電話番号、配達先が含まれる作業エリア、配達先が含まれる作業エリアを担当する配達員Ａ，Ｂ等を含む配達先の情報が記憶される。なお、作業エリアは、各配達員にポスティングや配達の作業を割り当てる便宜上、配送拠点の管理者により予め設定されたエリアであり、例えば１つまたは複数の街区に相当する１０～３０世帯の配達先で構成される。配達員Ａ，Ｂはそれぞれ、複数の作業エリアからなる担当エリアでのポスティングや配達の作業を担当する。
　地図情報エリア２１４には、道路地図や住宅地図等の地図情報が予め格納される。地図情報には、道路リンク情報、道路および道路地図等の背景を表示するための表示用地図データ等が含まれる。これらの地図情報は定期的に更新される。
　管理情報エリア２１５には、配送拠点の管理者により予め設定された作業エリアの配達順、各作業エリアの入口および出口の位置情報、配達員端末１Ａ，１Ｂから取得した配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報が記憶される。
　図４Ａは、管理情報エリア２１５に記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報について説明する図である。配送拠点の管理者は、予め、配送拠点において管轄するすべての配達先を、例えば、街区、番地あるいは大規模な集合住宅などを１単位とした複数の作業エリアに仕分け、各作業エリアに、それぞれの作業エリアでのポスティングや配達の作業を担当する配達員Ａ，Ｂを割り当てる。具体的には、管理者端末３を介して、作業エリアおよび配達員Ａ，Ｂを、配達先の住所（緯度、経度）に関連付けた情報として設定する。図４Ａの例では、５つの作業エリアＢＬ１～ＢＬ５を１人の配達員、例えば配達員Ａに割り当てる。また、各配達員が担当する複数の作業エリアの配達順（図の例では、ＢＬ１→ＢＬ２→ＢＬ３→ＢＬ４→ＢＬ５）および各作業エリアにおける配達先の配達順を設定する。
　さらに、地図上の配送拠点および各作業エリアＢＬ１～ＢＬ５の出口＃０Ｅｘｉｔ～＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ～＃６Ｅｎｔｅｒを設定する。図４Ａに示すように、配送拠点および各作業エリアＢＬ１～ＢＬ５の出口＃０Ｅｘｉｔ～＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ～＃６Ｅｎｔｅｒは、線分として設定される。各作業エリアＢＬ１～ＢＬ５の入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒを示す線分は、各作業エリアにおける配達順が最初の配達先付近の道路上に、配達時の移動経路に交差するように道幅程度の長さで配置される。同様に、各作業エリアＢＬ１～ＢＬ５の出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔを示す線分は、各作業エリアにおける配達順が最後の配達先付近の道路上に、配達時の移動経路に交差するように道幅程度の長さで配置される。配送拠点や隣接する作業エリア間の出入口には共通の線分が設定される（図では、＃０Ｅｘｉｔ／＃６Ｅｎｔｅｒ，＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ，＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ）。各線分は、例えば地図上の両端の位置（緯度、経度）により定義される。管理者端末３を介して設定されたこれらの情報は、管理サーバ２に送信され、管理情報エリア２１５に記憶される。
　通信部２２は、配達員端末１Ａ，１Ｂとの送受信の場合には、例えば、３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の無線通信をすることができる通信プロトコルを実装する。一方、通信部２２は、管理者端末３との送受信の場合には、有線通信（例えば、インターネット回線等）または無線通信することができる通信プロトコルを実装する。
　制御部２０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するプロセッサを含んで構成される。制御部２０は、機能的構成として、接続処理部２０１と、情報取得部２０２と、経路算出部２０３と、交点算出部２０４と、判定部２０５と、所要時間算出部２０６と、情報出力部２０７とを有する。このうち、経路算出部２０３、交点算出部２０４および判定部２０５が通過判定部２０８を構成する。
　接続処理部２０１は、配達員端末１Ａ，１Ｂからのログイン処理を実行し、配達員端末１Ａ，１Ｂと接続処理を行う。また、接続処理部２０１は、配達員端末１Ａ，１Ｂからのログアウト処理を実行し、配達員端末１Ａ，１Ｂとの接続を終了する。さらに接続処理部２０１は、管理者端末３からのログイン処理を実行して、管理者端末３と接続処理を行うとともに、管理者端末３からのログアウト処理を実行して、管理者端末３との接続を終了する。
　情報取得部２０２は、配達員端末１Ａ，１Ｂから管理サーバ２宛てに送信されるデータ、および管理者端末３から管理サーバ２宛てに送信されるデータを、通信部２２を介して受信することで各種情報を取得する。情報取得部２０２が取得する情報には、各配達員端末１Ａ，１Ｂの位置情報通知部１０３から送信された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報とこれに対応する時刻情報、管理者端末３から送信された作業エリアの配達順および各作業エリアの入口および出口の位置情報等が含まれる。位置情報は、具体的には緯度および経度で表される。配達員端末１Ａ，１Ｂおよび管理者端末３から送信されたこれらの情報は、管理情報エリア２１５に記憶される。
　通過判定部２０８は、管理情報エリア２１５に記憶された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報と各作業エリアの入口および出口の位置情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが各作業エリアの入口および出口を通過したか否かを判定する。
　通過判定部２０８を構成する経路算出部２０３は、管理情報エリア２１５に記憶された配達員Ａ，Ｂまたは車両６Ａ，６Ｂの時系列の位置情報に基づいて、配達員Ａ，Ｂが実際に移動した始点ＰＳから終点ＰＥまでの実績経路ＲＴを算出する。図４Ｂ，４Ｃは、経路算出部２０３により算出される実績経路ＲＴの一例を説明する図であり、配達員Ａ，Ｂ（または車両６Ａ，６Ｂ）、例えば配達員Ａの所定時間毎の位置をプロットにて示す。図４Ｂ，４Ｃに示すように、配達員Ａの実績経路ＲＴは、配達員Ａの位置に対応する始点ＰＳから終点ＰＥまでのプロットを時系列に沿って連結したものとして算出される。
　通過判定部２０８を構成する交点算出部２０４は、経路算出部２０３により算出された始点ＰＳから終点ＰＥまでの実績経路ＲＴと、各作業エリアＢＬ１～ＢＬ５の入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔとの複数の交点ＣＰを算出する。すなわち、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが各作業エリアＢＬ１～ＢＬ５の入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔを通過したか否かを判定する。なお、実績経路ＲＴの始点ＰＳおよび終点ＰＥは、配送拠点の出入口＃０Ｅｘｉｔ／＃６Ｅｎｔｅｒ上のプロットである。具体的には、交点算出部２０４は、各交点ＣＰの位置（緯度ｘ、経度ｙ）を算出するとともに、各交点の通過時刻ｔを算出する。交点ＣＰに相当するプロットが存在する場合は、交点ＣＰに相当するプロットの時刻情報に基づいて交点ＣＰの通過時刻ｔを算出（決定）する。一方、交点ＣＰに相当するプロットが存在しない場合は、実績経路ＲＴ上の交点ＣＰの直前および直後のプロットの時刻情報に基づいて交点ＣＰの通過時刻ｔを算出する。
　図５は、実績経路ＲＴと各作業エリアの出入口との交点ＣＰの通過時刻ｔの算出方法を説明する図である。図５に示すように、交点ＣＰが隣接するプロットＰ１，Ｐ２のｍ：ｎの内分点に相当する場合、交点ＣＰの通過時刻ｔは、実績経路ＲＴ上の直前のプロットＰ１の緯度ｘ１、経度ｙ１、通過時刻ｔ１および直後のプロットＰ２の緯度ｘ２、経度ｙ２、通過時刻ｔ２を用いて次式(i)により算出される。
　　　　　　　ｔ＝（ｎ×ｔ１＋ｍ×ｔ２）／（ｍ＋ｎ）　　　　　　(i)
　なお、実績経路ＲＴと各作業エリアの出入口との交点ＣＰの通過時刻ｔは、交点ＣＰが隣接するプロットＰ１，Ｐ２のいずれかの通過時刻ｔ１，ｔ２で代表させてもよい。あるいは、交点ＣＰが隣接する２つのプロットＰ１，Ｐ２の通過時刻ｔ１，ｔ２の相加平均として算出してもよい。
　図４Ｂの例では、交点算出部２０４により１１個の交点ＣＰ１～ＣＰ１１が算出される。一方、図４Ｃの例では、例えば道路工事や渋滞等の交通事情に応じて配達員Ａの実績経路ＲＴが予め設定された作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒを迂回しているため、図４Ｂの交点ＣＰ３，ＣＰ８，ＣＰ９が算出されない。
　通過判定部２０８を構成する交点算出部２０４は、さらに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが通過したと判定された線分、すなわち、１つ以上の交点ＣＰが算出された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。通過成功率ＳＲは、１つ以上の交点ＣＰが算出された線分の本数Ｎｃｕｔと、すべての線分の本数Ｎａｌｌとを用いて、次式(ii)により算出される。
　　　　　　　ＳＲ＝１００×Ｎｃｕｔ／Ｎａｌｌ　　　　　　　　　(ii)
　図４Ａ～４Ｃの例では、各作業エリアＢＬ１～ＢＬ５の出入口＃１Ｅｎｔｅｒ，＃１Ｅｘｉｔ，＃２Ｅｎｔｅｒ，＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ，＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ，＃４Ｅｘｉｔ，＃５Ｅｎｔｅｒ，＃５Ｅｘｉｔを示す合計８本の線分が設定される（Ｎａｌｌ＝８）。これに対し、図４Ｂの例では、８本すべての線分に対して１点以上の交点ＣＰが算出され（Ｎｃｕｔ＝８）、この場合の実績経路ＲＴの通過成功率ＳＲは１００％となる。
　一方、図４Ｃの例では、作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒを示す３本の線分が迂回され、作業エリアＢＬ１の入口＃１Ｅｎｔｅｒ、作業エリアＢＬ２の入口＃１Ｅｎｔｅｒ、作業エリアＢＬ２，ＢＬ３間の共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒ、作業エリアＢＬ３，ＢＬ４間の共通の出入口＃３Ｅｘｉｔ／＃４Ｅｎｔｅｒ、作業エリアＢＬ５の出口＃５Ｅｘｉｔの５本の線分に対して１点以上の交点ＣＰが算出され（Ｎｃｕｔ＝５）、この場合の実績経路ＲＴの通過成功率ＳＲは６２．５％となる。交点算出部２０４により算出された実績経路ＲＴの通過成功率ＳＲは、実績経路ＲＴを評価するための経路評価情報として配送拠点の管理者端末３に送信される。配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲを確認することで、各配達員Ａ，Ｂが複数の作業エリアの出入口を予定通り通過したか否かを定量的に把握することができる。
　通過判定部２０８を構成する判定部２０５は、管理情報エリア２１５に記憶された作業エリアの配達順に基づく各交点ＣＰの予定の通過順と、交点算出部２０４により算出された交点ＣＰの位置および通過時刻ｔの情報に基づく各交点ＣＰの実際の通過順とに基づいて、各交点ＣＰが有効であるか無効であるかを判定する。
　判定部２０５により有効であると判定された交点ＣＰは、後述する各作業エリアＢＬ１～ＢＬ５の所要時間の算出に使用される。一方、判定部２０５により無効であると判定された交点ＣＰは、各作業エリアＢＬ１～ＢＬ５の所要時間の算出に使用する対象から除外される。
　図６Ａは、判定部２０５による判定について説明する図であり、交点算出部２０４により算出された交点ＣＰ１～ＣＰ１１（図４Ｂ）の通過時刻ｔに基づく各交点ＣＰ１～ＣＰ１１の実際の通過順を横軸に示し、管理情報エリア２１５に記憶された作業エリアＢＬ１～ＢＬ５の配達順に基づく各交点ＣＰ１～ＣＰ１１の予定の通過順を縦軸に示す。すなわち、各交点の座標は、その交点の実際の通過順と予定の通過順とで表され、例えば交点ＣＰ１の座標は（１，１）として表される。
　判定部２０５は、図６Ａに示すように、隣接する交点ＣＰ１～ＣＰ１１同士を連結する直線ＣＬが負の傾きとなる交点の対、図の例では交点ＣＰ２，ＣＰ３の対、交点ＣＰ６，ＣＰ７の対および交点ＣＰ１０，ＣＰ１１の対を抽出する。次いで、直線ＣＬが負の傾きとならないように、すなわち、直線ＣＬの傾きが０以上となるように、抽出された交点の対ごとに、いずれかの交点を無効であると判定して削除する。例えば、交点ＣＰ２，ＣＰ３の対の場合、交点ＣＰ２を削除すると削除した交点ＣＰ２の前後の交点ＣＰ１，ＣＰ３を連結する直線ＣＬは正の傾きとなり、交点ＣＰ３を削除すると削除した交点ＣＰ３の前後の交点ＣＰ２，ＣＰ４を連結する直線ＣＬは負の傾きとなる。
　したがって、交点ＣＰ２，ＣＰ３の対については、交点ＣＰ２を無効であると判定する。同様に、交点ＣＰ１０，ＣＰ１１の対については、交点ＣＰ１１を無効であると判定する。これにより、各作業エリアＢＬ１～ＢＬ５の通過の有無、すなわち、各作業エリアＢＬ１～ＢＬ５を予定通り通過したか否かの判定結果が確定する。
　各作業エリアＢＬ１～ＢＬ５の通過の有無が確定した後、予定の通過順が同一の出入口を連続して複数回通過する場合、同一の入口を連続して通過するときは実際の通過順が最先の交点ＣＰを有効であると判定し、同一の出口を連続して通過する場合は実際の通過順が最後の交点ＣＰを有効であると判定する。
　図４Ｄは、同一の出入口を連続して通過するときの、経路算出部２０３により算出される実績経路ＲＴの一例を説明する図である。図４Ｄの例では、実績経路ＲＴが作業エリアＢＬ２の入口＃２Ｅｎｔｅｒおよび出口＃２Ｅｘｉｔを連続して複数回通過する。この場合、作業エリアＢＬ２の入口＃２Ｅｎｔｅｒを連続して通過する交点ＣＰ４１～ＣＰ４３のうち、実際の通過順が最先の交点ＣＰ４１が有効であると判定される。また、作業エリアＢＬ２の出口＃２Ｅｘｉｔを連続して通過する交点ＣＰ５１～ＣＰ５３のうち、実際の通過順が最後の交点ＣＰ５３が有効であると判定される。
　なお、図６Ａにおいて、直線ＣＬが負の傾きとなる交点ＣＰ６，ＣＰ７の対については、予定の通過順が６番目、すなわち、３番目の作業エリアＢＬ３の出口＃３Ｅｘｉｔを連続して２回通過したときの交点として判定部２０５による判定を行う。この場合、実際の通過順が後の交点ＣＰ７を有効であると判定し、実際の通過順が先の交点ＣＰ６を無効であると判定して削除する。
　判定部２０５は、予定の通過順に従って、順次、実際の通過順が最先の交点を有効であると判定してもよい。この場合も、予定の通過順が同一の出入口を連続して複数回通過する場合は、同一の入口を連続して通過するときは実際の通過順が最先の交点ＣＰを有効であると判定し、同一の出口を連続して通過する場合は実際の通過順が最後の交点ＣＰを有効であると判定する。すなわち、図６Ａに示すように、先ず、予定の通過順が１番目、すなわち、１番目の作業エリアＢＬ１の入口＃１Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ１，ＣＰ１１について判定を行う。判定部２０５は、予定の通過順が１番目の交点ＣＰ１，ＣＰ１１のうち、実際の通過順が最先の交点ＣＰ１を有効であると判定し、残りの交点ＣＰ１１を無効であると判定する。さらに判定部２０５は、有効であると判定した交点ＣＰ１よりも実際の通過順が前の、予定の通過順が２番目以降の交点ＣＰを無効であると判定する。例えば、予定の通過順が２番目、すなわち、１番目の作業エリアＢＬ１の出口＃１Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ３よりも実際の通過順が前の、予定の通過順が１０番目、すなわち、５番目の作業エリアＢＬ１の出口＃５Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ２を無効であると判定する。
　隣接する作業エリア間の共通の出入口と実績経路ＲＴとの交点ＣＰについては、予定の通過順に従って、先ず直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰとして判定部２０５による判定を行う。直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰが有効であると判定されると、直後の作業エリアの入口と実績経路ＲＴとの交点ＣＰも有効であると判定される。一方、直前の作業エリアの出口と実績経路ＲＴとの交点ＣＰが無効であると判定されると、直後の作業エリアの入口と実績経路ＲＴとの交点ＣＰも無効であると判定されて削除される。例えば、作業エリアＢＬ２の出口＃２Ｅｘｉｔと作業エリアＢＬ３の入口＃３Ｅｎｔｅｒとを兼ねた共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ５については、予定の通過順に従って、先ず予定の通過順が４番目、すなわち、２番目の作業エリアＢＬ２の出口＃２Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ５として判定部２０５による判定を行う。予定の通過順が４番目の交点ＣＰ５が有効であると判定されると、共通の出入口＃２Ｅｘｉｔ／＃３Ｅｎｔｅｒを通過する予定の通過順が５番目、すなわち、３番目の作業エリアＢＬ３の入口＃３Ｅｎｔｅｒと実績経路ＲＴとの交点ＣＰ５としても有効であると判定される。
　予定の通過順が６番目、すなわち、３番目の作業エリアＢＬ３の出口＃３Ｅｘｉｔと実績経路ＲＴとの交点ＣＰ６、ＣＰ７については、同一の出口を連続して２回通過したときの交点として判定部２０５による判定を行う。この場合、実際の通過順が後の交点ＣＰ７が有効であると判定し、実際の通過順が先の交点ＣＰ６を無効であると判定して削除する。
　判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０は、後述する所要時間の算出に使用される。一方、判定部２０５により無効であると判定された交点ＣＰ２，ＣＰ６，ＣＰ１１は、所要時間の算出に使用する対象から除外される。
　図６Ｂは、判定部２０５による判定結果の一例を示す図であり、判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０のみを示す。所要時間算出部２０６は、判定部２０５により有効であると判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０の通過時刻ｔに基づいて、各作業エリアＢＬ１～ＢＬ５を通過するのに要した所要時間ＴＰを算出する。すなわち、各作業エリアＢＬ１～ＢＬ５の入口の交点ＣＰの通過時刻ｔと出口の交点ＣＰの通過時刻ｔとの差から各作業エリアＢＬ１～ＢＬ５を通過するのに要した所要時間ＴＰ１～ＴＰ５を算出する。なお、実績経路ＲＴが出口または入口を示す線分を通過しなかった作業エリアについては、所要時間ＴＰが算出されない。例えば、図４Ｃの例では、作業エリアＢＬ１の出口＃１Ｅｘｉｔ、作業エリアＢＬ４の出口＃４Ｅｘｉｔ、作業エリアＢＬ５の入口＃５Ｅｎｔｅｒが迂回されているため、作業エリアＢＬ１，ＢＬ４，ＢＬ５の所要時間ＴＰ１，ＴＰ４，ＴＰ５が算出されない。
　所要時間算出部２０６により算出された作業エリアごとの所要時間ＴＰは、実績経路ＲＴを評価するための経路評価情報として配送拠点の管理者端末３に送信される。配送拠点の管理者は、管理者端末３を介して作業エリアごとの所要時間ＴＰを確認することで、各配達員Ａ，Ｂの配達時の実績経路ＲＴを評価することができる。
　情報出力部２０７は、通信部２２を介して管理サーバ２から管理者端末３宛てにデータを送信することで、各種情報を出力する。情報出力部２０７が出力する情報には、管理者端末３に送信される実績経路ＲＴの通過成功率ＳＲや作業エリアごとの所要時間ＴＰ等が含まれる。
　図７Ａ，７Ｂは、予め記憶されたプログラムに従い、管理サーバ２のＣＰＵで実行される処理の一例を示すフローチャートである。このフローチャートに示す処理は、例えば管理者端末３から経路評価情報の出力要求を受信すると開始される。
　図７Ａの処理では、まず、ステップＳ１で、情報取得部２０２での処理により、通信部２２を介して管理者端末３から受信された経路評価情報の出力要求を読み込み、指定された配達期間における指定された配達員Ａ，Ｂについての時系列の位置情報を読み込む。また、管理情報エリア２１５に記憶された作業エリアの配達順および各作業エリアの入口および出口の位置情報を読み込む。次いで、ステップＳ２で、経路算出部２０３での処理により、ステップＳ１で取得された時系列の位置情報に基づいて、指定された配達員Ａ，Ｂが実際に移動した始点ＰＳから終点ＰＥまでの実績経路ＲＴを算出する。次いで、ステップＳ３で、交点算出部２０４での処理により、ステップＳ２で算出された実績経路ＲＴと、各作業エリアの入口および出口との複数の交点ＣＰの位置および通過時刻ｔを算出する。次いで、ステップＳ４で、ステップＳ３で１つ以上の交点ＣＰが算出された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。
　次いで、ステップＳ５，Ｓ６で、判定部２０５での処理により、ステップＳ３で算出された各交点ＣＰが有効であるか無効であるかを判定する。すなわち、ステップＳ５で、隣接する交点ＣＰ同士を連結する直線ＣＬが負の傾きとなる交点の対を抽出する。次いで、ステップＳ６で、ステップＳ５で抽出された交点の対ごとに、いずれかの交点を無効であると判定して削除する。次いで、ステップＳ７で、所要時間算出部２０６での処理により、ステップＳ６で無効であると判定して削除されなかった残りの交点ＣＰ、すなわち、有効であると判定された交点ＣＰの通過時刻ｔに基づいて、作業エリアごとの所要時間ＴＰを算出する。次いで、ステップＳ８で、情報出力部２０７での処理により、ステップＳ４で算出された実績経路ＲＴの通過成功率ＳＲおよびステップＳ６で算出された作業エリアごとの所要時間ＴＰを含む経路評価情報を管理者端末３に送信する。
　一方、図７Ｂの処理では、図７ＡのステップＳ５，Ｓ６に代えて、ステップＳ９～Ｓ１３で、判定部２０５での処理により、ステップＳ３で算出された各交点ＣＰが有効であるか無効であるかを、ステップＳ１で取得された作業エリアの配達順に基づく各交点ＣＰの予定の通過順に従って順次、判定する。すなわち、ステップＳ９で、ｎ＝１として、ステップＳ１０で、ステップＳ３で算出された複数の交点ＣＰに予定の通過順がｎ番目の交点ＣＰが含まれるか否かを判定する。ステップＳ１０で肯定されるとステップＳ１１に進み、否定されるとステップＳ１１をスキップしてステップＳ１２に進む。ステップＳ１１では、ステップＳ１０で判定されたｎ番目の交点ＣＰのうち、ステップＳ３で算出された通過時刻ｔに基づく実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定する。次いで、ステップＳ１２で、ｎ番目の交点ＣＰが予定の通過順が最後の交点ＣＰであるか否かを判定する。ステップＳ１２で否定されると、ステップＳ１３でｎを１カウントアップし、ステップＳ１０に戻る。一方、ステップＳ１２で肯定されるとステップＳ７に進む。
　配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰを含む経路評価情報を確認することにより、ポスティングや配達の作業の実績経路ＲＴを評価することができる。すなわち、実績経路ＲＴが作業エリアごとの所要時間ＴＰとして評価されるため、例えば、作業エリアごとの作業負荷を定期的に見直すことができ、これにより各配達員Ａ，Ｂに対するポスティングや配達の作業の割り当てをバランスよく行うことができる。また、実績経路ＲＴが通過成功率ＳＲとして評価されるため、例えば、頻繁に迂回される経路（配達順）を見直すことができ、これにより実績経路ＲＴの評価の精度を向上させることができる。なお、例えば、図８に示すような緯度経度に応じたメッシュ状のエリアＡＲ１～ＡＲ２５を用いて実績経路ＲＴを分割する手法も考えられるが、このような手法は実績経路ＲＴを時系列の通過順に従って特定の区間に区分するものではないため、実績経路ＲＴを作業エリアごとの所要時間ＴＰとして評価することが難しい。
＜管理者端末３＞
　次に、管理者端末３について説明する。管理者端末３は、配送拠点の管理者が、ポスティングや配達の作業を行う配達員Ａ，Ｂの移動経路を設定し、評価するために利用される。管理者端末３には、配送拠点に備え付けられたパーソナルコンピュータやタブレット型端末、スマートフォン等、種々のコンピュータが含まれ、ネットワーク４を介して、管理サーバ２と情報の送受信を行う。
　図９は、管理者端末３の概略構成を示すブロック図である。図９に示すように、管理者端末３は、制御部３０と、記憶部３１と、通信部３２と、表示部３４と、入力部３５とを有する。
　記憶部３１は、半導体メモリやハードディスクドライブ等で構成される。記憶部３１には、オペレーティングシステム（ＯＳ）やアプリケーションと呼ばれるソフトウェアや、その他の種々の情報が記憶される。
　通信部３２は、有線通信（例えば、インターネット回線等）または３Ｇ、ＬＴＥ、４Ｇ、５Ｇ等の無線通信をすることができる通信プロトコルを実装し、管理サーバ２と接続して送受信する。
　表示部３４は、液晶ディスプレイまたは有機ＥＬパネル等の表示デバイスにより構成され、制御部３０からの指示を受けて、地図やタッチパネル用の操作ボタンのアイコン等を表示する。また、表示部３４は、管理サーバ２の情報出力部２０７から送信された経路評価情報等を表示する。
　入力部３５は、管理者によって操作されるテンキーなどの物理スイッチや、表示部３４の表示面に重ねて設けられたタッチパネル等の入力装置（図示せず）などで構成される。入力部３５を介して、表示部３４の表示画面の切替え指令が入力される。作業エリアの設定（配達先の仕分け）、各作業エリアへの配達員Ａ，Ｂの割り当て、作業エリアの配達順および各作業エリアにおける配達先の配達順の設定は、入力部３５を介して行うことができる。
　制御部３０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するプロセッサを含んで構成される。制御部３０は、機能的構成として、表示制御部３０１と、接続処理部３０２と、評価情報要求部３０３と、サーバ情報取得部３０４とを有する。
　表示制御部３０１は、入力部３５の操作に応じて画像信号を生成して表示部３４に送信することで、表示部３４による画面表示を制御する。表示制御部３０１が表示部３４に表示させる画面には、管理システム１００にログインするためのログイン画面、作業エリア、各作業エリアを担当する配達員Ａ，Ｂ、作業エリアの配達順および各作業エリアにおける配達先の配達順を設定する設定画面、経路評価情報を表示する経路評価画面などが含まれる。
　接続処理部３０２は、例えば、配送拠点の管理者または責任者を識別する識別番号（拠点管理者ＩＤ）およびパスワードを用いて、管理サーバ２に対してログイン処理を実行する。
　評価情報要求部３０３は、管理者による入力部３５の操作に応じて、配達員および配達期間を指定して経路評価情報の出力要求を管理サーバ２に送信する。
　サーバ情報取得部３０４は、管理サーバ２（情報出力部２０７）から送信された経路評価情報等を取得する。サーバ情報取得部３０４により経路評価情報が取得されると、表示部３４に経路評価情報が表示される。
［管理システム１００の動作］
　次に、管理システム１００の動作の一例について説明する。車両６Ａを運転する配達員Ａは、例えば配送拠点から出発する際、すなわち始業時に、配達員端末１Ａの表示部１４に表示されるログイン画面上で、入力部１５を介して自身のログインＩＤ及びパスワードを入力する。この入力がなされると、管理サーバ２は、配達員端末１Ａとの接続処理を行う。その後、配達員端末１Ａは、所定の時間間隔（例えば１秒間隔）で管理サーバ２と通信し、配達員Ａまたは車両６Ａの位置情報を管理サーバ２に送信する。配達員端末１Ａと管理サーバ２との通信は、配達員端末１Ａがログアウト操作するまで継続される。
　一方、配送拠点の管理者は、管理者端末３の表示部３４に表示されるログイン画面上で、入力部３５を介して拠点管理者ＩＤおよびパスワードを入力する。この入力がなされると、管理サーバ２は、管理者端末３との接続処理を行う。管理者が入力部３５（タッチパネル）を介して配達員Ａおよび配達期間を指定して経路評価情報の出力要求を入力すると、経路評価情報の出力要求が管理サーバ２に送信される。
　この入力に応答して、管理サーバ２は、経路評価情報において指定された配達期間に配達員Ａがポスティングや配達の作業を担当した複数の作業エリアＢＬ１～ＢＬ５を通過する実績経路ＲＴ（図４Ｂ，４Ｃ）を算出し、各作業エリアＢＬ１～ＢＬ５の出入口との交点ＣＰ１～ＣＰ１１を抽出する（ステップＳ１～Ｓ３）。また、１つ以上の交点ＣＰが算出され、配達員Ａが通過したと判定された線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する（ステップＳ４）。さらに、各交点ＣＰ１～ＣＰ１１が有効であるか無効であるかを判定し（ステップＳ５，Ｓ６またはＳ９～Ｓ１３）、有効と判定された交点ＣＰ１，ＣＰ３～ＣＰ５，ＣＰ７～ＣＰ１０の通過時刻ｔに基づいて作業エリアごとの所要時間ＴＰを算出する（ステップＳ７）。管理サーバ２で算出された実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰの情報は、経路評価情報として管理者端末３に送信されて表示部３４に表示される（ステップＳ８）。
　配送拠点の管理者は、管理者端末３を介して実績経路ＲＴの通過成功率ＳＲおよび作業エリアごとの所要時間ＴＰを含む経路評価情報を確認することにより、ポスティングや配達の作業の実績経路ＲＴを評価することができる。これにより、作業エリアごとの作業負荷を必要に応じて見直し、各配達員に対するポスティングや配達の作業の割り当てをバランスよく行うことができる。例えば、各作業エリアに含まれる配達先の件数の増減や周辺の交通事情の変化などにより、実際の所要時間ＴＰが予定の所要時間よりも長くなった、あるいは短くなったと考えられる場合には、作業エリアの範囲を見直すことができる。また、必要に応じて配達順を見直し、経路評価の精度を向上させることができる。
　本実施形態によれば以下のような作用効果を奏することができる。
（１）経路評価装置５は、地図上の複数の作業エリアを通過する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの移動経路を評価する。経路評価装置５は、複数の作業エリアＢＬ１～ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分の位置情報を記憶する記憶部２１と、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部２０２と、情報取得部２０２により取得された位置情報と記憶部２１に記憶された複数の線分の位置情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の線分のそれぞれを通過したか否かを判定する通過判定部２０８と、を備える（図３）。各線分を通過したか否かを判定することで、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の地点をどの程度、予定通り通過したか否かを把握することができる。
（２）通過判定部２０８は、さらに、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが通過したと判定した線分の割合を実績経路ＲＴの通過成功率ＳＲとして算出する。これにより、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の地点を予定通り通過したか否かを定量的に把握することができる。
（３）経路評価装置５は、通過判定部２０８により配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数回通過したと判定された入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒに対応する線分の通過時刻ｔのうち最先の通過時刻ｔに基づいて配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰを算出するとともに、通過判定部２０８により配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数回通過したと判定された出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する線分の通過時刻ｔのうち最後の通過時刻ｔに基づいて配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰを算出する所要時間算出部２０６をさらに備える（図３）。これにより、作業エリアの出入口付近を往復して移動した場合であっても、作業エリアごとの所要時間ＴＰの算出など移動経路の評価を精度よく行うことができる。
（４）経路評価装置５は、地図上の複数の作業エリアを所定の順序で通過する配達員Ａ，Ｂまたは車両６Ａ，６Ｂの移動経路を評価する。経路評価装置５は、複数の作業エリアＢＬ１～ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分の位置情報を記憶する記憶部２１と、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得する情報取得部２０２と、情報取得部２０２により取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが実際に移動した実績経路ＲＴを算出する経路算出部２０３と、経路算出部２０３により算出された実績経路ＲＴと記憶部２１に記憶された複数の線分との複数の交点ＣＰを算出する交点算出部２０４と、実績経路ＲＴが複数の作業エリアＢＬ１～ＢＬ５を所定の順序で通過するように予め定めた予定の通過順に従って、順次、交点算出部２０４により算出された複数の交点ＣＰがそれぞれ有効であるか無効であるかを判定する判定部２０５と、判定部２０５により有効であると判定された交点ＣＰについての情報取得部２０２により取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰ１～ＴＰ５を算出する所要時間算出部２０６と、を備える（図３）。これにより、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。
（５）判定部２０５は、情報取得部２０２により取得された時刻情報に基づいて、予定の通過順が時刻順となるように、交点算出部２０４により算出された複数の交点ＣＰが有効であるか無効であるかを判定する。これにより、交通事情などにより予定された移動経路を外れて移動した場合であっても、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。
（６）判定部２０５は、有効であると判定した複数の交点ＣＰのうち、予定の通過順が同一の入口に対応する交点ＣＰについて、情報取得部２０２により取得された時刻情報に基づく実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定するとともに、予定の通過順が同一の出口に対応する交点ＣＰについて、実際の通過順が最先の交点ＣＰを有効であると判定し、残りの交点ＣＰを無効であると判定する。これにより、作業エリアの出入口付近を往復して移動した場合であっても、複数の作業エリアを所定の順序で通過したときの実績経路ＲＴを時系列に沿って区分し、作業エリアごとの所要時間ＴＰを算出することができる。
　なお、上記実施形態は種々の形態に変形することができる。以下、変形例について説明する。上記実施形態では、経路評価装置５により、ポスティングや配達の作業を行う配達員の移動経路を評価する例を説明したが、経路評価装置は複数のエリアを所定の順序で通過する移動者の移動経路を評価するものであれば、どのようなものでもよい。例えば、各戸を巡回して行う設備点検などの作業を行うときの移動経路を評価してもよい。遊園地や動物園など複数のエリアを有する施設の来場者の移動経路を評価してもよい。
　上記実施形態では、配送拠点および各作業エリアＢＬ１～ＢＬ５の出口＃０Ｅｘｉｔ～＃５Ｅｘｉｔおよび入口＃１Ｅｎｔｅｒ～＃６Ｅｎｔｅｒを直線分としたが、直線分に限らず、曲線分であってもよい。また、線分に限らず、円や楕円、多角形などの領域として設定してもよい。
　上記実施形態では、情報取得部２０２が配達員端末１Ａ，１Ｂ側で算出された位置情報を取得するようにしたが、作業者の位置情報を取得する情報取得部との構成はこれに限らない。例えば、配達員端末１Ａ，１Ｂ側で受信されたＧＰＳ信号等に基づいて、管理サーバ２で位置を算出するようにしてもよい。
　上記実施形態では、経路算出部２０３が実績経路ＲＴを、配達員の位置に対応する始点から終点までのプロットを時系列に沿って連結したものとして算出するとしたが、経路算出部は作業者が実際に移動した実績経路を算出するものであれば、どのようなものでもよい。例えば、位置プロットの移動平均に基づいて実績経路を算出してもよい。
　以上では、本発明を経路評価装置５として説明したが、本発明は、地図上の複数の作業エリアを所定の順序で通過する移動経路を評価する経路評価方法として用いることもできる。すなわち、経路評価方法は、配達員Ａ，Ｂまたは車両６Ａ，６Ｂの位置情報と当該位置情報に対応する時刻情報とを取得し（図７のステップＳ１）、取得した位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが実際に移動した実績経路Ｒを算出し（ステップＳ２）、算出した実績経路ＲＴと、複数の作業エリアＢＬ１～ＢＬ５のそれぞれの入口＃１Ｅｎｔｅｒ～＃５Ｅｎｔｅｒおよび出口＃１Ｅｘｉｔ～＃５Ｅｘｉｔに対応する位置に、移動経路に交差するように定義された地図上の複数の線分との複数の交点ＣＰを算出し（ステップＳ３）、実績経路ＲＴが複数の作業エリアＢＬ１～ＢＬ５を所定の順序で通過するように予め定めた予定の通過順に従って、順次、算出した複数の交点ＣＰがそれぞれ有効であるか無効であるかを判定し（ステップＳ４～Ｓ８）、有効であると判定した交点ＣＰについての取得された位置情報と時刻情報とに基づいて、配達員Ａ，Ｂまたは車両６Ａ，６Ｂが複数の作業エリアＢＬ１～ＢＬ５のそれぞれを通過するのに要した所要時間ＴＰ１～ＴＰ５を算出する（ステップＳ９）ことを含む。
　以上では、経路評価プログラムを管理サーバ２の記憶部２１に格納したが、フラッシュメモリ等の外部記憶媒体に格納してもよい。ネットワーク４を介して管理システム１００の外部から経路評価プログラムを取得することもできる。
　以上の説明はあくまで一例であり、本発明の特徴を損なわない限り、上述した実施形態および変形例により本発明が限定されるものではない。上記実施形態と変形例の１つまたは複数を任意に組み合わせることも可能であり、変形例同士を組み合わせることも可能である。
１Ａ，１Ｂ　配達員端末、２　管理サーバ、３　管理者端末、４　ネットワーク、５　経路評価装置、６Ａ，６Ｂ　車両、１０　制御部、１１　記憶部、１２　無線部、１３　センサ部、１３ａ　ＧＰＳセンサ、１３ｂ　ジャイロセンサ、１４　表示部、１５　入力部、２０　制御部、２１　記憶部、２２　通信部、２４　表示部、２５　入力部、３０　制御部、３１　記憶部、３２　通信部、３４　表示部、３５　入力部、１００　管理システム、１０１　表示制御部、１０２　接続処理部、１０３　位置情報通知部、２０１　接続処理部、２０２　情報取得部、２０３　経路算出部、２０４　交点算出部、２０５　判定部、２０６　所要時間算出部、２０７　情報出力部、２０８　通過判定部、２１１　配達員情報エリア、２１２　車両情報エリア、２１３　配達先情報エリア、２１４　地図情報エリア、２１５　管理情報エリア、３０１　表示制御部、３０２　接続処理部、３０３　評価情報要求部、３０４　サーバ情報取得部

Claims (11)

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

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/JP2018/043701 WO2020110215A1 (ja) 2018-11-28 2018-11-28 経路評価装置、経路評価システム、経路評価方法および経路評価プログラム
JP2020557447A JP7183297B2 (ja) 2018-11-28 2018-11-28 経路評価装置、経路評価システム、経路評価方法および経路評価プログラム
CN201880099635.8A CN113168610A (zh) 2018-11-28 2018-11-28 路径评价装置、路径评价系统、路径评价方法以及路径评价程序
TW108139431A TWI739193B (zh) 2018-11-28 2019-10-31 路徑評價裝置、路徑評價系統、路徑評價方法及路徑評價程式
JP2022125330A JP7433380B2 (ja) 2018-11-28 2022-08-05 経路評価装置、経路評価方法および経路評価プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2018/043701 WO2020110215A1 (ja) 2018-11-28 2018-11-28 経路評価装置、経路評価システム、経路評価方法および経路評価プログラム

Publications (1)

Publication Number Publication Date
WO2020110215A1 true WO2020110215A1 (ja) 2020-06-04

Family

ID=70854214

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2018/043701 Ceased WO2020110215A1 (ja) 2018-11-28 2018-11-28 経路評価装置、経路評価システム、経路評価方法および経路評価プログラム

Country Status (4)

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

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111881247A (zh) * 2020-09-28 2020-11-03 民航成都物流技术有限公司 一种行李路径规划方法、系统、装置以及可读存储介质
CN113816082A (zh) * 2021-08-19 2021-12-21 昆明昆船逻根机场系统有限公司 一种保障行李输送系统运维人员安全的运维系统
JP2022102112A (ja) * 2020-12-25 2022-07-07 株式会社日立物流 作業対価算出システム
JP2023096382A (ja) * 2021-12-27 2023-07-07 三菱重工機械システム株式会社 通過判定装置、通過判定方法、およびプログラム
JP2024141653A (ja) * 2023-03-29 2024-10-10 株式会社ゼンリンデータコム 配達管理システム、配達管理方法、および、プログラム

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024190648A1 (ja) 2023-03-14 2024-09-19 三菱ケミカル株式会社 エッチング組成物、エッチング組成物の製造方法、エッチング方法、半導体デバイスの製造方法及びゲートオールアラウンド型トランジスタの製造方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060208885A1 (en) * 2005-03-01 2006-09-21 Tao Lin Product flow based auto-ID infrastructure
JP2009110181A (ja) * 2007-10-29 2009-05-21 Toshiba Corp 移動経路評価装置および移動経路評価プログラム
JP2014149607A (ja) * 2013-01-31 2014-08-21 Zenrin Datacom Co Ltd 情報処理装置、情報処理方法及びプログラム
JP2016091280A (ja) * 2014-11-04 2016-05-23 株式会社ゼンリンデータコム 入出経路判定装置、入出経路判定方法、及びプログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008242556A (ja) * 2007-03-26 2008-10-09 Ntt Comware Corp 移動体監視システム
JP5422111B2 (ja) * 2007-11-06 2014-02-19 三菱重工業株式会社 走行経路検出用の車載器
JP5685964B2 (ja) * 2011-02-04 2015-03-18 富士通株式会社 所在区域判定装置、所在区域判定方法、及び所在区域判定プログラム
JP6184748B2 (ja) * 2013-05-23 2017-08-23 株式会社東芝 地図上区間指定システム
JP2015010889A (ja) * 2013-06-27 2015-01-19 株式会社コスモルート 判断プログラム、判断サーバ、及び、判断システム
US10473412B2 (en) 2015-03-09 2019-11-12 Daikin Industries, Ltd. Air-conditioning control apparatus
CN107784380B (zh) * 2016-08-30 2021-12-03 上海创和亿电子科技发展有限公司 一种巡检最短路径的优化方法及优化系统
JP6698009B2 (ja) * 2016-12-27 2020-05-27 株式会社ゼンリンデータコム 情報処理装置、情報処理方法、及びプログラム
CN108573325B (zh) * 2018-04-16 2020-01-07 哈尔滨工业大学 物流配送路径优化方法及终端设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060208885A1 (en) * 2005-03-01 2006-09-21 Tao Lin Product flow based auto-ID infrastructure
JP2009110181A (ja) * 2007-10-29 2009-05-21 Toshiba Corp 移動経路評価装置および移動経路評価プログラム
JP2014149607A (ja) * 2013-01-31 2014-08-21 Zenrin Datacom Co Ltd 情報処理装置、情報処理方法及びプログラム
JP2016091280A (ja) * 2014-11-04 2016-05-23 株式会社ゼンリンデータコム 入出経路判定装置、入出経路判定方法、及びプログラム

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111881247A (zh) * 2020-09-28 2020-11-03 民航成都物流技术有限公司 一种行李路径规划方法、系统、装置以及可读存储介质
JP2022102112A (ja) * 2020-12-25 2022-07-07 株式会社日立物流 作業対価算出システム
JP7558800B2 (ja) 2020-12-25 2024-10-01 ロジスティード株式会社 作業対価算出システム
CN113816082A (zh) * 2021-08-19 2021-12-21 昆明昆船逻根机场系统有限公司 一种保障行李输送系统运维人员安全的运维系统
CN113816082B (zh) * 2021-08-19 2022-08-05 昆明昆船逻根机场系统有限公司 一种保障行李输送系统运维人员安全的运维系统
JP2023096382A (ja) * 2021-12-27 2023-07-07 三菱重工機械システム株式会社 通過判定装置、通過判定方法、およびプログラム
JP7685948B2 (ja) 2021-12-27 2025-05-30 三菱重工機械システム株式会社 通過判定装置、通過判定方法、およびプログラム
JP2024141653A (ja) * 2023-03-29 2024-10-10 株式会社ゼンリンデータコム 配達管理システム、配達管理方法、および、プログラム

Also Published As

Publication number Publication date
CN113168610A (zh) 2021-07-23
JPWO2020110215A1 (ja) 2021-09-30
TW202036496A (zh) 2020-10-01
JP7433380B2 (ja) 2024-02-19
JP7183297B2 (ja) 2022-12-05
JP2022153658A (ja) 2022-10-12
TWI739193B (zh) 2021-09-11

Similar Documents

Publication Publication Date Title
JP7433380B2 (ja) 経路評価装置、経路評価方法および経路評価プログラム
CN105241458B (zh) 用于产生、管理、和共享运动路径的方法和装置
US20160018969A1 (en) Method and apparatus for contextual notifications and user interface
KR100689371B1 (ko) 네비게이션 시스템을 이용한 약속 장소 설정 방법 및시스템
JP2013210870A (ja) 動線情報計測システムおよび方法、並びに情報処理装置
JP4944693B2 (ja) ナビゲーションシステム、携帯用端末装置、サーバ装置、携帯用端末装置用プログラム、サーバ装置用プログラム及び誘導方法
WO2020045259A1 (ja) 経路評価装置
WO2019181327A1 (ja) 情報分析装置及び情報分析方法
JP2016062339A (ja) 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法
JP7019057B2 (ja) 経路細分装置
WO2020100406A1 (ja) 交通情報分析装置及び交通情報分析方法
KR20130064548A (ko) 목적지 정보 제공 시스템 및 방법과 이를 위한 착용형 무선통신장치
JP6121103B2 (ja) 情報処理装置、端末装置、サーバ、情報処理システム、情報処理方法および情報処理プログラム
TWI750524B (zh) 作業成果視覺化裝置、作業成果視覺化系統、作業成果視覺化方法及作業成果視覺化程式
US20210172748A1 (en) Visit management apparatus, visit management method and visit management system
KR100682315B1 (ko) 항법 제공 시스템 및 방법
WO2014174648A1 (ja) 情報記録システム、情報取得装置、情報処理方法および情報処理プログラム
WO2014162612A1 (ja) 情報提供システム、端末、情報提供方法および情報提供プログラム
JP2019106114A (ja) 情報提供方法、情報提供システム及びコンピュータプログラム
JP6337065B2 (ja) 情報処理装置、情報取得装置、情報処理システム、情報処理方法および情報処理プログラム
JP2006258517A (ja) ナビゲーションシステム、及びナビゲーション方法
WO2022029858A1 (ja) 経路探索装置、経路探索方法、及び経路探索プログラム
JP6383657B2 (ja) 情報処理システム、及び情報処理方法
JPWO2020090193A1 (ja) 交通情報分析装置及び交通情報分析方法
JPWO2020090190A1 (ja) 交通情報分析装置及び交通情報分析方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18941810

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020557447

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18941810

Country of ref document: EP

Kind code of ref document: A1