Information processing device

Abstract

To create a router taking a stop position of a delivery vehicle into consideration.SOLUTION: When creating a route, a movement locus of a deliverer and a movement locus of a delivery vehicle in one or more deliveries performed to one or more delivery destinations are acquired for each of the delivery destinations, and for each of the one or more delivery destinations, via-points for the delivery destination are determined based on the movement locus of the deliverer and the movement locus of the delivery vehicle in each of the one or more deliveries performed to the one or more delivery destinations.SELECTED DRAWING: Figure 1

Description

[Technical field]

[0001] The present invention relates to an information processing device. [Background technology]

[0002] Various methods have been proposed for creating a route that travels around multiple delivery destinations. For example, Patent Literature 1 discloses a collection and delivery route setting method that sets a collection and delivery route that also supports time-specified delivery. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2005-280972 A Summary of the Invention [Problem to be solved by the invention]

[0004] Depending on the delivery destination, it may not be possible to stop the delivery vehicle in front of the delivery destination, and the delivery vehicle may need to stop at a location away from the delivery destination. In such cases, the delivery efficiency changes depending on where the delivery vehicle stops. However, in conventional methods, the delivery destination itself is set as a stopover point, and a route that can efficiently travel around this stopover point is simply created, but a route that takes into account the stopping location of the delivery vehicle is not created.

[0005] One example of a problem to be solved by the present invention is creating a route that takes into account the stopping positions of delivery vehicles. [Means for solving the problem]

[0006] In order to solve the above problem, the invention described in claim 1 is an information processing device that determines stopovers on a route for delivering a package to one or more delivery destinations, and includes a movement trajectory acquisition unit that acquires movement trajectories of delivery personnel and movement trajectories of delivery vehicles for one or more deliveries made to the delivery destination by one or more delivery personnel for each of the one or more delivery destinations, and a stopover determination unit that determines a stopover for each of the one or more delivery destinations based on the movement trajectories of the delivery personnel and the movement trajectory of the delivery vehicle for each of the one or more deliveries made to the delivery destination.

[0007] The invention described in claim 6 is an information processing method executed by a computer for creating stopovers on a route for delivering a package to one or more delivery destinations, the method including: a movement trajectory acquisition process for acquiring, for each of one or more delivery destinations, a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle for one or more deliveries made to the delivery destination; and a stopover determination process for determining a stopover for each of the one or more delivery destinations based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle for each of the one or more deliveries made to the delivery destination.

[0008] The invention as recited in claim 7 causes the information processing method as recited in claim 6 to be executed by a computer.

[0009] The invention as recited in claim 8 stores the information processing program as recited in claim 7. [Brief description of the drawings]

[0010] [Figure 1] 1 is a diagram illustrating an information processing device 100 according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a diagram illustrating the movement trajectory of a delivery person and the movement trajectory of a delivery vehicle. [Diagram 3] FIG. 2 is a diagram showing an example of a processing operation in the information processing device 100 according to an embodiment of the present invention. [Figure 4] FIG. 2 is a diagram for explaining a route created by a route creating unit 140. [Diagram 5]FIG. 2 is a diagram for explaining a route created by a route creating unit 140. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0011] An information processing device according to an embodiment of the present invention is an information processing device that determines stopovers on a route for delivering a package to one or more delivery destinations, and includes a movement trajectory acquisition unit that acquires a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle in one or more deliveries made to the delivery destination by one or more delivery people for each of the one or more delivery destinations, and a stopover determination unit that determines a stopover for the delivery destination based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in each of the one or more deliveries made to the delivery destination for each of the one or more delivery destinations. Therefore, in this embodiment, the stopovers of the route are determined based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle, and it is possible to determine the stopovers based on the stopping positions of the delivery vehicle. As a result, in this embodiment, it is possible to create a route that takes into account the stopping positions of the delivery vehicle.

[0012] The information processing device further includes a stop position derivation unit that derives a stop position of a delivery vehicle for each of the one or more deliveries made to the delivery destination based on a difference between a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle for each of the one or more deliveries made to the delivery destination, and a travel time derivation unit that derives a walking travel time of a delivery person for each of the one or more deliveries made to the delivery destination based on a difference between a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle for each of the one or more deliveries made to the delivery destination, and the route determination unit may determine, for each of the one or more delivery destinations, a stop position for a delivery that has the shortest walking travel time among the one or more deliveries made to the delivery destination as a route for the delivery destination. In this way, it is possible to create a route that minimizes the walking travel time of a delivery person.

[0013] The information processing device may further include a weather information acquisition unit that acquires the weather when delivering to the one or more delivery destinations, and the movement trajectory acquisition unit may acquire, for each of the one or more delivery destinations, a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle during one or more deliveries made to the delivery destination when the weather was as acquired by the weather information acquisition unit. In this way, it is possible to create a route that is suited to the weather of the day.

[0014] The information processing device may further include a day of the week information acquisition unit that acquires the day of the week when the delivery is made to the one or more delivery destinations, and the movement trajectory acquisition unit may acquire, for each of the one or more delivery destinations, a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle in one or more deliveries made to the delivery destination on the day of the week acquired by the day of the week information acquisition unit. In this way, it is possible to create an efficient route while taking into consideration changes in road conditions for each day of the week.

[0015] The information processing device may further include a time zone information acquisition unit that acquires a time zone when delivering to the one or more delivery destinations, and the movement trajectory acquisition unit may acquire, for each of the one or more delivery destinations, a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle in one or more deliveries made to the delivery destination during the time zone acquired by the time zone information acquisition unit. In this way, it is possible to create an efficient route while taking into consideration changes in road conditions for each time zone.

[0016] In addition, an information processing method according to one embodiment of the present invention is an information processing method executed by a computer to create stopovers on a route for delivering a package to one or more delivery destinations, and includes a movement trajectory acquisition step of acquiring a movement trajectory of a delivery person and a movement trajectory of a delivery vehicle in one or more deliveries made to the delivery destination for each of the one or more delivery destinations, and a stopover determination step of determining a stopover for the delivery destination for each of the one or more delivery destinations based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in each of the one or more deliveries made to the delivery destination. Therefore, in this embodiment, the stopovers of the route are determined based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle, and it is possible to determine the stopovers based on the stopping positions of the delivery vehicle. As a result, in this embodiment, it is possible to create a route that takes into account the stopping positions of the delivery vehicle.

[0017] In addition, an information processing program according to an embodiment of the present invention causes a computer to execute the above-mentioned information processing method. Therefore, in this embodiment, it is possible to create a route that takes into account the stopping positions of delivery vehicles using a computer.

[0018] Moreover, a computer-readable storage medium according to an embodiment of the present invention stores the above-mentioned information processing program. Therefore, in this embodiment, the above-mentioned information processing program can be distributed as a standalone program in addition to being incorporated into a device, and version upgrades can be easily performed. EXAMPLES

[0019] <Information processing device 100> 1 is a diagram showing an information processing device 100 according to an embodiment of the present invention. The information processing device 100 is configured by a computer, and has a delivery destination information acquisition unit 110, a movement trajectory acquisition unit 120, a waypoint determination unit 130, and a route creation unit 140.

[0020] The delivery destination information acquisition unit 110 acquires delivery destination information. The delivery destination information is information about the delivery destination to be visited, and includes information for identifying the customer of the delivery destination (e.g., customer name, customer ID, etc.), and information such as the address and location of the delivery destination. For example, the delivery destination information acquisition unit 110 may acquire the delivery destination information by receiving it from an external device, or by receiving input from a user, or the information processing device 100 may have a storage device that stores the delivery destination information, and the delivery destination information acquisition unit 110 may acquire the delivery destination information from this storage device.

[0021] The movement trajectory acquisition unit 120 acquires the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle for one or more deliveries made by one or more delivery persons to each delivery destination included in the delivery destination information acquired by the delivery destination information acquisition unit 110. In other words, the movement trajectory acquisition unit 120 acquires the movement trajectories of the delivery person and the delivery vehicle for deliveries made to each delivery destination in the past. Here, the movement trajectory of the delivery person is the trajectory of the delivery person when making a delivery, and is information indicating the position of the delivery person at each time when making a delivery, and the movement trajectory of the delivery vehicle is the trajectory of the delivery vehicle when making a delivery, and is information indicating the position of the delivery vehicle at each time when making a delivery.

[0022] When a delivery person gets off a delivery vehicle and moves on foot, a difference occurs between the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle. Therefore, the stopping position of the delivery vehicle can be known from the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle. FIG. 2 is a diagram explaining the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle. FIG. 2(A) shows the movement trajectory of the delivery person (dashed line) and the delivery trajectory (solid line) in delivery A1 made to delivery destination A. In delivery A1, if the delivery person stops the delivery vehicle at position SP1 and then moves on foot between this stopping position and delivery destination A, a difference occurs between the movement trajectory of the delivery person (dashed line) and the movement trajectory of the delivery vehicle (solid line) between position SP1 and delivery destination A.

[0023] For a delivery destination where more than one delivery has been made in the past, the stopping position of the delivery vehicle may be different for each delivery. Also, for a delivery destination where more than one delivery person has made a delivery in the past, the stopping position may be different for each delivery person. For example, Figures 2(B) and (C) show the movement trajectory of the delivery person (dashed line) and the movement trajectory of the delivery vehicle (solid line) in deliveries A2 and A3 made to delivery destination A. In delivery A2 (A3), if the delivery person stops the delivery vehicle at a position SP2 (SP3) different from position SP1, a difference occurs between the movement trajectory DP of the delivery person (dashed line) and the movement trajectory DC of the delivery vehicle (solid line) in a section different from delivery A1 (between position SP2 (SP3) and delivery destination A).

[0024] The movement trajectory of the delivery person is collected, for example, from a terminal equipped with a GPS, such as a smartphone carried by the delivery person, and stored in a storage device. The movement trajectory of the delivery vehicle is collected from a terminal equipped with a GPS, such as a navigation system installed in the delivery vehicle, and stored in a storage device. It is preferable that the movement trajectories of the delivery person and the delivery vehicle are stored with information, such as the weather, day of the week, and time of day, at the time of delivery, added thereto. The movement trajectory acquisition unit 120 acquires the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle from this storage device. This storage device may be included in the information processing device 100, or may be included in a device separate from the information processing device 100.

[0025] The waypoint determination unit 130 determines a waypoint for each delivery destination based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in one or more deliveries made to the delivery destination. For example, as described in detail below, the waypoint determination unit 130 derives an optimal stopping position for each delivery destination from among the stopping positions of the delivery vehicle in deliveries made to the delivery destination in the past, and determines this optimal stopping position as a waypoint for the delivery destination. Note that for a delivery destination for which the waypoint determination unit 130 was unable to obtain the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle, the waypoint determination unit 130 determines, for example, the delivery destination itself as a waypoint.

[0026] The route creation unit 140 creates a route that travels around the waypoints determined by the waypoint determination unit 140. The route creation method used by the route creation unit 140 may be any method that can create an efficient route for traveling around a plurality of waypoints.

[0027] In this way, in this embodiment, the stopover points of the route are determined based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle, and it is possible to determine the stopover points based on the stopping positions of the delivery vehicle. As a result, in this embodiment, it is possible to create a route that takes into account the stopping positions of the delivery vehicle.

[0028] 3 is a diagram showing an example of a processing operation in the information processing device 100 according to an embodiment of the present invention. The delivery destination information acquisition unit 110 acquires delivery destination information (step S301). The movement trajectory acquisition unit 120 acquires, for each delivery destination included in the delivery destination information, the movement trajectory of the delivery person and the delivery vehicle in the past delivery to the delivery destination (step S302). The waypoint determination unit 130 determines a waypoint for each delivery destination based on the acquired movement trajectory of the delivery person and the delivery vehicle for making a delivery to the delivery destination (step S303). The route creation unit 140 creates a route that goes around the determined waypoints (step S304).

[0029] <Determining intermediate destinations based on walking time> There are various methods for determining a route based on the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle. For example, by shortening the walking time of the delivery person, it is possible to reduce the burden on the delivery person and increase the delivery efficiency. Therefore, for example, it is good to determine a route that is a stopping position of the delivery vehicle so that the walking time of the delivery person is minimized.

[0030] Therefore, the information processing device 100 may have a stop position deriving unit 150 that derives the stop position of the delivery vehicle in each of one or more deliveries made to each delivery destination based on the difference between the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in each of one or more deliveries made to the delivery destination. Furthermore, the information processing device 100 may have a travel time deriving unit 160 that derives the walking travel time of the delivery person in each of the deliveries made to each delivery destination based on the difference between the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in each of one or more deliveries made to the delivery destination. In this way, it is possible to obtain the walking travel time of the delivery person in one or more deliveries made to each delivery destination in the past. Here, the walking travel time of the delivery person may be the time during which there is a difference between the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle, or it may be the time taken to travel from the stopping position of the delivery vehicle to the delivery destination.

[0031] The route determination unit 130 may then determine, for each delivery destination, the stop location in the delivery that has the shortest walking time among one or more deliveries made to the delivery destination, as the route for the delivery destination. In this way, it is possible to create a route that minimizes the walking time of the delivery person.

[0032] For example, in the example of Figure 2, the stopping position derivation unit 150 derives positions SP1 to SP3 where a difference begins to arise between the delivery person's movement trajectory DP (dashed line) and the delivery vehicle's movement trajectory DC (solid line) for each of deliveries A1 to A3, as the stopping positions of the delivery vehicle for deliveries A1 to A3.

[0033] 2, the travel time derivation unit 160 derives the time during which there is a difference between the delivery person's travel trajectory DP (dashed line) and the delivery vehicle's travel trajectory DC (solid line) as the walking travel time of the delivery person. That is, the travel time derivation unit 160 derives the travel time WT1 of the delivery person from the stopping position SP1 to the delivery destination A and back to the stopping position SP1 as the walking travel time of the delivery person in the delivery A1, the travel time derivation unit 160 derives the travel time WT2 of the delivery person from the stopping position SP2 to the delivery destination A and back to the stopping position SP2 as the walking travel time of the delivery person in the delivery A1, and the travel time derivation unit 160 derives the travel time WT3 of the delivery person from the stopping position SP3 to the delivery destination A and back to the stopping position SP3 as the walking travel time of the delivery person in the delivery A3.

[0034] 2, if the travel time WT2 is the shortest among the travel times WT1 to WT3, the waypoint determination unit 130 determines the position SP2, which is the stop position of the delivery vehicle in delivery A2, which has the shortest walking travel time among deliveries A1 to A3, as the waypoint for delivery destination A. As a result, in the example of FIG. 2, the route creation unit 140 creates a route with the position SP2 as the waypoint for delivery destination A, as shown in FIG. 4(A).

[0035] <Getting movement trajectory> Delivery personnel may change the parking location of their delivery vehicles depending on the weather. For example, when it is raining, it is better to park the delivery vehicle as close to the delivery destination as possible, even if this reduces efficiency, in order to prevent the package from getting wet.

[0036] Therefore, the information processing device 100 may further include a weather information acquisition unit 171 that acquires information regarding the weather when delivering to the delivery destination, and the movement trajectory acquisition unit 120 may acquire, for each delivery destination, the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in one or more deliveries made to the delivery destination when the weather was as indicated in the information acquired by the weather information acquisition unit 171. In this way, it becomes possible to create a route that is suited to the weather of the day.

[0037] Road conditions such as traffic congestion may vary depending on the day of the week, and the stopping locations of delivery vehicles to ensure efficient delivery may change depending on the day of the week.

[0038] Therefore, the information processing device 100 may further include a day-of-week information acquisition unit 172 that acquires information regarding the day of the week when delivery is made to the delivery destination, and the movement trajectory acquisition unit 120 may acquire, for each delivery destination, the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in one or more deliveries made to the delivery destination on the day of the week indicated in the information acquired by the day-of-week information acquisition unit 172. In this way, it becomes possible to create an efficient route while taking into consideration changes in road conditions for each day of the week.

[0039] Road conditions such as traffic congestion may vary depending on the time of day, and the stopping locations of delivery vehicles to ensure efficient delivery may change depending on the time of day.

[0040] Therefore, the information processing device 100 may further include a time zone information acquisition unit 173 that acquires information regarding the time zone when delivering to the delivery destination, and the movement trajectory acquisition unit 120 may acquire, for each delivery destination, the movement trajectory of the delivery person and the movement trajectory of the delivery vehicle in one or more deliveries made to the delivery destination during the time zone acquired by the time zone information acquisition unit 173. In this way, it becomes possible to create an efficient route while taking into consideration changes in road conditions for each time zone.

[0041] <Walking Route Creation Section 180> The information processing device 100 may have a walking route creation unit 180 for each delivery destination from a waypoint for the delivery destination to the delivery destination. In this way, it is possible to show the walking route to the delivery person, and it is possible to further improve the efficiency of delivery. For example, in the case of the example shown in FIG. 4 described above, it is possible to show the walking route (dashed line) along which the delivery person travels on foot, in addition to the route (solid line) along which the delivery vehicle travels, as shown in FIG. 5.

[0042] <Determining stopover points based on delivery vehicle travel time> As an example of determining a waypoint for a delivery destination where the delivery person's movement trajectory and the delivery vehicle's movement trajectory cannot be obtained, an example of determining the delivery destination itself as a waypoint has been shown. However, for a delivery destination where the delivery person's movement trajectory and the delivery vehicle's movement trajectory cannot be obtained but the delivery vehicle's movement trajectory and the delivery vehicle's stopping position in a past delivery can be obtained, the waypoint determination unit 130 may determine a waypoint based on the delivery vehicle's movement trajectory and the delivery vehicle's stopping position in the past delivery.

[0043] Specifically, the storage device stores the road links and road nodes along which the delivery vehicle traveled and the time when the delivery vehicle passed each road node as the movement trajectory of the delivery vehicle in past deliveries to each delivery destination. Then, when the corresponding road corresponding to the delivery destination (for example, a road adjacent to the delivery destination and accessible to the delivery destination: in the example shown in FIG. 2, the road on which SP2 exists) is a dead-end road extending from a T-shaped intersection as shown in FIG. 2, the route determination unit 130 identifies two road links (in the example shown in FIG. 2, the road link corresponding to the road on which SP1 exists and the road link corresponding to the road on which SP3 exists) connected to the road link corresponding to the corresponding road, and identifies road nodes that are not connected to the road link corresponding to the corresponding road among the road nodes on both ends of the road link in each of the two identified road links. As a result, two road nodes are identified. Then, the route determination unit 130 calculates the travel time of the delivery vehicle when moving between the two identified road nodes based on the movement trajectory of the delivery vehicle for each delivery made to the delivery destination in the past, and determines the stopping position of the delivery vehicle in the delivery with the shortest calculated travel time among the deliveries made in the past as the route for the delivery destination.

[0044] In addition, if other road links are connected to both ends of the road link corresponding to the corresponding road (i.e., if the corresponding road is not a dead-end road), the route determination unit 130 calculates the travel time of the delivery vehicle when moving between the road nodes at both ends of the road link corresponding to the corresponding road, based on the movement trajectory of the delivery vehicle, for each delivery made to the delivery destination in the past, and determines the stopping position of the delivery vehicle for the delivery with the shortest calculated travel time among the deliveries made in the past as the route for the delivery destination.

[0045] The stop location where the travel time is shortest is estimated to be an efficient stop location, so by using the stop location as a stop point, an efficient route can be created.

[0046] The present invention has been described above in terms of preferred embodiments thereof. Although the present invention has been described herein with reference to specific examples, various modifications and variations can be made to these examples without departing from the spirit and scope of the present invention as set forth in the claims. [Explanation of symbols]

[0047] 100 Information processing device 110 Delivery destination information acquisition department 120 Movement trajectory acquisition section 130 Route Determination Unit 140 Route Creation Department 150 Stop position derivation part 160 Travel time derivation part 171 Weather Information Acquisition Section 172 Day of the week information acquisition unit 173 Time zone information acquisition unit 180 Walking Route Creation Department

Claims

[Claim 1] An information processing device that determines stopovers on a route for delivering a package to one or more delivery destinations, A movement trajectory acquisition unit that acquires, for each of the one or more delivery destinations, a movement trajectory including at least a stopping position of a delivery vehicle in one or more deliveries made to the delivery destination by one or more delivery personnel; and an information processing device having: a route determination unit that determines, for each of the one or more delivery destinations, one of the stop locations in each of the one or more deliveries made to the delivery destination as a route for the delivery destination.

Images