Delivery plan generating device and delivery plan generating method

Abstract

This delivery plan generation device comprises: a processor; a communication unit that acquires delivery range information indicating a delivery range of articles; and a memory that stores past congestion information items and road feature information items indicating the characteristics of roads corresponding to the delivery range information. The processor: acquires road network information indicating a connection relationship between the roads; acquires training information items generated on the basis of a travel history of a delivery vehicle delivering articles, and the past congestion information items and the road feature information items on the roads corresponding to the travel history; acquires congestion information items on the roads for a scheduled delivery time; calculates road costs for the roads on the basis of the road feature information items, the congestion information items for the scheduled delivery time, and the training information items; and generates an article delivery plan by using the road network information and the road costs.

Description

[Technical field]

[0001] The present disclosure relates to a delivery plan generating device and a delivery plan generating method. [Background technology]

[0002] Patent Document 1 discloses a vehicle navigation device that learns the route traveled based on the vehicle's current position, learns congestion information that occurs on the route on frequently traveled roads, and compares current congestion information obtained from outside the vehicle on frequently traveled roads with congestion information learned in the past, and selects whether or not to search for a route that avoids areas where congestion occurs based on the comparison results. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2005-127942 A Summary of the Invention

[0004] The present disclosure has been devised in consideration of the above-described conventional situation, and aims to provide a delivery plan generation device and a delivery plan generation method that efficiently formulate a parcel delivery plan by taking into account road conditions to the parcel's delivery destination, which differ between in the past and at the time of scheduled delivery.

[0005] The present disclosure provides a delivery plan generation device comprising a processor, a communication unit that acquires delivery range information indicating a delivery range of an item, and a memory that stores road feature information indicating the characteristics of each road corresponding to the delivery range information and past congestion information, wherein the processor acquires road network information indicating the connection relationship of each of the roads, acquires learning information generated based on the driving history of a delivery vehicle delivering the item and the road feature information and the past congestion information of each road corresponding to the driving history, acquires congestion information for each of the roads at the time of scheduled delivery, calculates road costs for each of the roads based on the road feature information, the congestion information at the time of scheduled delivery, and the learning information, and generates a delivery plan for the item using the road network information and the road costs.

[0006] The present disclosure also provides A delivery plan generating device Obtaining delivery range information indicating the delivery range of the item; The delivery plan generating device, Obtain road characteristic information and past congestion information indicating characteristics of each road corresponding to the delivery range information; The delivery plan generating device, Obtaining road network information indicating a connection relationship between the roads; The delivery plan generating device, acquiring learning information corresponding to a driving history of a delivery vehicle that delivers the item, and the road characteristic information and the past congestion information of each road corresponding to the driving history; The delivery plan generating device, Obtaining traffic congestion information for each of the roads at the time of scheduled delivery; The delivery plan generating device, Calculating a road cost for each of the roads based on the road feature information, the congestion information at the time of the scheduled delivery, and the learning information; The delivery plan generating device, A delivery plan generating method is provided for generating a delivery plan for the goods using the road network information and the road costs.

[0007] According to the present disclosure, it is possible to efficiently formulate a parcel delivery plan by taking into account road conditions to the parcel's delivery destination, which differ between the past and the time of scheduled delivery. [Brief description of the drawings]

[0008] [Figure 1] FIG. 1 is a block diagram showing in detail an example of the internal configuration of a road learning model generating device according to a first embodiment; [Diagram 2] FIG. 1 is an explanatory diagram showing an example of a driving history of a delivery route from a base S to a delivery destination D1, which is stored in a driving history DB. [Diagram 3] 1 is a flowchart showing in detail an example of a procedure for generating a road learning model by the road learning model generating device according to the first embodiment. [Figure 4] A diagram showing an example of a delivery route determined when generating a delivery plan using a learning result and a delivery route from a base T in a delivery range AR1 to a delivery destination E1 during learning. [Diagram 5] FIG. 11 is a block diagram showing in detail an example of the internal configuration of a delivery plan generating device according to a second embodiment; [Figure 6A] A table showing an example of road distances between each delivery destination before learning [Figure 6B] A table showing an example of delivery costs corresponding to roads between each delivery destination after learning [Figure 7] FIG. 1 is an explanatory diagram showing an example of the distance of each road from a delivery destination D1 to a delivery destination D3 before learning and the delivery cost corresponding to each road after learning. [Figure 8] 11 is a flowchart showing in detail an example of a procedure for generating a delivery plan by the delivery plan generating device according to the second embodiment. [Figure 9] 9 is a flowchart showing in detail an example of a delivery plan calculation procedure in step S17 of FIG. 8. [Figure 10] FIG. 9 is an explanatory diagram showing an example of three types of improvement methods used in step S22 of FIG. [Figure 11] FIG. 11 is a block diagram showing in detail an example of the internal configuration of a delivery plan generating device according to a modified example of the second embodiment; [Figure 12] A diagram showing an example of determining a delivery route when generating a delivery plan in an unlearned area using the learning results in an already-learned area. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] (Background to this disclosure) The vehicle navigation device of Patent Document 1 allows the user to select whether or not to search for an avoidance route only when the location of the current congestion on a frequently used road is different from the location indicated by the congestion information learned in the past. However, unlike the car navigation of Patent Document 1, when considering a delivery route to be taken by a delivery vehicle when delivering a package, there is a problem that it is difficult to efficiently generate an appropriate delivery route that places less of a burden on the driver of the delivery vehicle even if the configuration of Patent Document 1 is used. For example, delivery is not simply about avoiding congestion and arriving early, but it is necessary to determine whether the congestion should be avoided and, if it is avoided, whether the route is suitable for delivery.

[0010] In addition, in the delivery of parcels, it is believed that a skilled driver (i.e., a veteran driver with considerable experience) is accustomed to efficiently delivering parcels by taking into consideration the shape of the roads they pass and the degree of congestion, but in Patent Document 1, it was not considered to use the driving history of the roads that such a skilled driver has traveled on to reflect the generation of a parcel delivery plan. Therefore, in the delivery of parcels, it was difficult to formulate an appropriate parcel delivery plan according to the condition of the road to the delivery destination.

[0011] Therefore, in the following embodiment, an example of a delivery plan generation device and a delivery plan generation method will be described that effectively supports the formulation of an optimal delivery plan for parcels in accordance with road conditions to the delivery destination, which differ between the past and the scheduled time of delivery, and reduces the burden on drivers who deliver each parcel.

[0012] Hereinafter, with reference to the drawings as appropriate, each embodiment that specifically discloses a road learning model generation device, a road learning model generation method, a delivery plan generation device, and a delivery plan generation method according to the present disclosure will be described in detail. However, more detailed explanation than necessary may be omitted. For example, detailed explanation of already well-known matters and duplicate explanation of substantially the same configuration may be omitted. This is to avoid the following explanation becoming unnecessarily redundant and to facilitate understanding by those skilled in the art. Note that the attached drawings and the following explanation are provided to enable those skilled in the art to fully understand the present disclosure, and are not intended to limit the subject matter described in the claims.

[0013] The road learning model generation device and the delivery plan generation device according to the embodiments may be configured as the same device, or may be configured as separate devices. When configured as the same device (e.g., a personal computer or a server device), the device is embodied as a road learning model generation device by executing each process that constitutes the road learning model generation method. Similarly, the device is embodied as a delivery plan generation device by executing each process that constitutes the delivery plan generation method at a timing separate from the execution of the above-mentioned road learning model generation method.

[0014] (Embodiment 1: Road learning model generating device) 1 is a block diagram showing in detail an example of the internal configuration of the road learning model generating device 1 according to embodiment 1. The road learning model generating device 1 is configured using a computer such as a PC (Personal Computer) or a server device, and mainly includes a memory M1, a processor PRC1, a storage SR1, and a communication unit 15.

[0015] The memory M1 is configured using a RAM (Random Access Memory) and a ROM (Read Only Memory), and temporarily stores programs necessary for executing the operation of the road learning model generating device 1, as well as data or information generated during operation. The RAM is, for example, a work memory used when the processor PRC1 is operating. The ROM stores in advance, for example, programs and data for controlling the processor PRC1.

[0016] The processor PRC1 is configured using, for example, a CPU (Central Processing Unit), a DSP (Digital Signal Processor), a GPU (Graphical Processing Unit) or an FPGA (Field Programmable Gate Array). The processor PRC1 includes a driving history reading unit 11, a driving history learning unit 12, and a road NW and delivery-oriented road characteristic data reading unit 13. NW is written as an abbreviation for network. In other words, each of these units (i.e., the driving history reading unit 11, the driving history learning unit 12, the road NW and delivery-oriented road characteristic data reading unit 13) is executed by the processor PRC1 by the processor PRC1 reading the programs and data corresponding to each unit.

[0017] The storage SR1 (an example of a memory) is configured using, for example, a flash memory, a hard disk drive (HDD) or a solid state drive (SSD). The storage SR1 has a driving history DB 21, a road network and delivery road characteristic data storage unit 22, an average speed data storage unit by time zone and road 23, and a delivery road learning model storage unit 24. DB is described as an abbreviation of database.

[0018] The communication unit 15 is configured using a communication interface circuit that manages communication between the road learning model generating device 1 and an external device (e.g., a client terminal used by a user) connected via a network (e.g., a wireless LAN (Local Area Network). Communication between the communication unit 15 and the client terminal is not limited to wireless LAN, and may be connected via a wired LAN, or directly via an interface such as serial communication / parallel communication. The communication unit 15 transmits and receives data to and from the client terminal described above (e.g., receives delivery area data transmitted from the client terminal indicating the delivery area of ​​the package).

[0019] Next, each functional configuration realized by the processor PRC1 and various databases or storage units included in the storage SR1 will be described in detail.

[0020] The driving history reading unit 11 reads the driving history data registered in the driving history DB 21. The driving history data includes, for example, a history of identification information that identifies one or more roads traveled when a delivery vehicle (e.g., a truck) driven by an experienced driver (i.e., a veteran driver with considerable experience for a certain number of years or more) delivers a package from a movement start point to a target delivery destination (destination), and an average speed when the delivery vehicle travels on the road corresponding to the identification information. Specifically, the driving history data is a set of pairs of road IDs (an example of road identification information) that identify one or more roads that constitute a delivery route traveled when the delivery vehicle of the experienced driver delivered the package to the target delivery destination, and the average speed corresponding to the road ID. Details of the road IDs will be described later. The average speed is calculated for each road ID by dividing the distance of the road by the driving time of the delivery vehicle. If the average speed is not included in the above-mentioned driving history data, the processor PRC1 may acquire the average speed of the road ID at the corresponding time by using the average speed data by time zone and road stored in the average speed data by time zone and road storage unit 23 (see below) held by the road learning model generating device 1 or externally. Also, the average speed may use information of other formats (items) as long as it is information indicating the congestion degree of the road. For example, it may be a flag in units of 10 km per hour (for example, a flag indicating 10 km / h to 20 km / h), an increase / decrease rate with respect to the speed limit (for example, 60% if the speed limit is 50 km / h and the actual speed is 30 km / h, and 120% if the actual speed is 60 km / h), or the number of vehicles passing through the road within a unit time (for example, 1 hour). Also, the congestion degree of the road is not limited to the vehicles passing through the road, but may be anything that indicates the difficulty of the vehicle passing through, such as the number of children walking or the number of vehicles parked on the road. Also, in addition to the average speed, the type of luggage may be acquired as the driving history. This is because the speed at which a delivery vehicle can travel varies depending on the type or weight of the package, and takes into consideration the fact that, for example, the average speed will be lower for fragile packages such as breakable items.

[0021] The road NW and delivery road characteristic data reading unit 13 reads road network data and characteristic data of each road (hereinafter referred to as "road characteristic data") corresponding to the delivery area information registered in the road NW and delivery road characteristic data storage unit 22 (see below) based on the delivery area information from the communication unit 15. The road network data is so-called road map data (so-called map data), and is data indicating the connection relationship between each road on a road map and other roads connected to each road. Note that the road network data and the road characteristic data may be updated when a new road is constructed or repair work is performed, in which case the contents of the road NW and delivery road characteristic data storage unit 22 are updated at the same time.

[0022] The driving history learning unit 12 learns the driving history data used for delivery within the delivery range based on the delivery range data received by the communication unit 15, the driving history data read by the driving history reading unit 11, and the road network data and road feature data read by the road NW and delivery-oriented road feature data reading unit 13. The driving history learning unit 12 generates a road learning model corresponding to the delivery range of the package as an output from this learning. In this specification, as a method of calculating the road cost (see below) using the road learning model, a calculation method (first calculation method) in which the road learning model is a function and a calculation method (second calculation method) in which the road learning model is a coefficient are exemplified.

[0023] First calculation method: When the road learning model (an example of learning information) is a function The road learning model as an example of the learning information is generated by, for example, inverse reinforcement learning (IRL) of artificial intelligence (AI) constituting the driving history learning unit 12. The road learning model inputs, for example, the average speed for each road ID included in the driving history data and road feature data (see below) corresponding to each road ID, and calculates the reward for the road corresponding to the road ID. Then, the road cost (see below) is calculated based on this reward. Note that the higher the reward, the more frequently the road is used (if the driving history data is from an experienced driver, the higher the reward, the more frequently the road is used by an experienced driver). That is, in the first calculation method, the road cost corresponds to the inverse (i.e., 1 / (reward of inverse reinforcement learning)) of the function output value (i.e., the output (i.e., reward) obtained in inverse reinforcement learning) when the road feature data for each road ID and the average speed are input to the road learning model. For example, if the function of the road learning model is defined as f(x, y, z), then the road cost is obtained as follows: road cost = 1 / f(x, y, z) = 1 / f (first road characteristic data, second road characteristic data, average speed). Note that in this formula, the number of road characteristic data input is not limited to two, and may be one, or three or more.

[0024] Here, inverse reinforcement learning (IRL) refers to estimating how good an action is, for example, based on the actions of an expert. By quantitatively determining this goodness, it is possible to generate actions that are very similar to those of an expert. For example, when a delivery person (driver) drives a delivery vehicle to deliver multiple packages, it is presumed that the delivery route that should be taken will differ between an expert driver and an unskilled driver (i.e., an inexperienced general driver).

[0025] Therefore, the road learning model generating device 1 according to the first embodiment can obtain an index (e.g., road cost) for determining a delivery plan appropriate for delivery by determining the merit of the delivery route selected by the skilled driver (in other words, the driving history data) by inverse reinforcement learning, and can support the preparation of a delivery plan that enables smooth delivery like that of a skilled driver. Therefore, the inverse reinforcement learning is performed by machine learning, for example, using the driving history data of the skilled driver as teacher data. Note that the machine learning may be performed in real time while the skilled driver is driving, or may be performed after the skilled driver has driven. In addition, the driving history data of the skilled driver may be not only the driving history data of one skilled driver, but also the driving history data of multiple skilled drivers as the input target.

[0026] Second calculation method: When the road learning model (an example of learning information) is a coefficient Similarly, a road learning model as an example of learning information is generated by machine learning of an artificial intelligence (AI) constituting the driving history learning unit 12. The road learning model is a set of coefficients to be multiplied by each road characteristic data and each average speed, which are used to input, for example, the average speed for each road ID included in the driving history data and the road characteristic data (see below) corresponding to each road ID, and to calculate the road cost (see below) corresponding to the road ID. In this case, the road cost can be calculated, for example, as follows. Specifically, the road cost can be calculated by adding the products of multiplying each element (see below for details) constituting the road characteristic data and each average speed by different coefficients (for example, the "first coefficient", "second coefficient", and "third coefficient" described later) constituting the corresponding road learning model. In other words, the road cost = "first coefficient x first road characteristic data" + "second coefficient x second road characteristic data" + "third coefficient x average speed". A set of coefficients (that is, in the above example, the first coefficient, the second coefficient, and the third coefficient) constitutes a road learning model.

[0027] In addition, when obtaining driving history data, the type of cargo to be delivered (for example, information indicating whether it is fragile or not, and information indicating its weight rank) may also be used as a learning factor during learning and as an item when calculating road costs.

[0028] In addition, the driving history learning unit 12 may generate a road learning model (for example, a coefficient to be multiplied by road feature data used when calculating road costs) by machine learning without using AI. In this case, the delivery road cost calculation unit 31 (see below) determines the road cost using the road learning model. For example, the driving history learning unit 12 learns driving history data of roads actually traveled by experienced drivers so as to reduce the road cost of roads that experienced drivers frequently travel on. In other words, the delivery road cost calculation unit 31 may calculate a road cost that decreases as the number of times the target road is passed increases according to formula (1) based on distance information (i.e., the edge distance between two nodes that constitute the road indicated by the road ID), which is one of the road feature data. The driving history learning unit 12 learns so that "(1-total number of times the target road is passed / total number of times the entire road is passed)" used in this formula (1) becomes the road learning model (coefficient).

[0029] Road cost = distance information × (1 - total number of passes on the target road / total number of passes on the entire road) ... (1) Here, the total number of times the target road has been traveled and the total number of times the entire road has been traveled can be acquired by the travel history learning unit 12 from the travel history data stored in the travel history DB 21. The total number of times the target road has been traveled is a vector value, and is treated as separate count values ​​if the directions in which the delivery vehicle travels on the same target road are different, and is treated as the same count value only when the vehicle travels in the same direction. For example, the number of times the delivery vehicle travels on the same target road from north to south and the number of times it travels on the same target road from south to north are separate count values, and are not added together and used. In the following description, the road learning model may be any of the functions or coefficients described above.

[0030] The driving history DB21 stores driving history data of delivery routes traveled by one or more skilled drivers. The driving history DB21 may also be provided in the delivery plan generating device 30 according to the second embodiment described later. The delivery route of the skilled driver is acquired, for example, by an on-board device (e.g., a GNSS (Global Navigation Satellite System) receiver, a car navigation system, a digital tachograph, etc.) mounted on the delivery vehicle and stored in a memory card. After driving, the skilled driver causes the road learning model generating device 1 to read the data of the delivery route stored in the memory card, and the data is stored in the driving history DB21. In addition, the road learning model generating device 1 may wirelessly communicate with a GNSS receiver mounted on the delivery vehicle in which the skilled driver is riding, sequentially acquire the current position of the delivery vehicle, and acquire a delivery route during real-time driving and store it in the driving history DB21.

[0031] The road NW and delivery road characteristic data storage unit 22 stores road network data (see above) including a road map, and road characteristic data of each road on the road map. The road characteristic data includes, for each road, a road ID, distance information of the road, right and left turn information of the road, width information of the road, median strip information of the road, main road crossing information of the road, elevation difference information of the road, and congestion information of the road at the time of learning by the driving history learning unit 12 (for example, average speed). In addition, the data may further include information on the number of children walking on the road at the time of learning by the driving history learning unit 12 or image data showing the number of children, and information on the number of parked vehicles parked on the road at the time of learning by the driving history learning unit 12 or image data showing the number of parked vehicles. The congestion information of the road at the time of learning by the driving history learning unit 12 (for example, average speed), the information on the number of children walking on the road at the time of learning by the driving history learning unit 12, and the information on the number of parked vehicles parked on the road at the time of learning by the driving history learning unit 12 are information that dynamically change according to the characteristics of the road. On the other hand, road distance information, road right / left turn information, road width information, road median strip information, road main road crossing information, and road elevation difference information are each static information (in other words, information that does not change) with respect to the characteristics of the road.

[0032] In the following description, the static information of the road characteristic data may include at least distance information corresponding to the road ID, and may further include at least one of right / left turn information, width information, median strip information, main road crossing information, and elevation difference information. Note that the static information of the road characteristic data may include all of the distance information corresponding to the road ID, right / left turn information, width information, median strip information, main road crossing information, and elevation difference information.

[0033] The distance information indicates the distance of the road specified by the road ID (in other words, when a road is composed of two nodes corresponding to both ends of the road and an edge between the two nodes, it indicates the distance of the edge). Therefore, the distance information is specifically expressed as a numerical value indicating the distance of the road.

[0034] The right / left turn information is information indicating whether the road specified by the road ID makes a right or left turn, and specifically includes the presence or absence of right / left turns and the number of times of right / left turns. In general, when there are right / left turns, the vehicle speed limit is set low and it is determined that the travel time is long, so the road cost tends to be high. Conversely, in the case of a straight road with no right / left turns, the vehicle speed limit may not be set low and it is determined that the travel time is short, so the road cost is likely to be low. The right / left turn information may include information on whether a right / left turn has been made from the road with the previous road ID to the road with the target road ID.

[0035] The width information is information that indicates the width of the road identified by the road ID, and is specifically expressed as a numerical value. The road width may be the distance from one end of the road to the other in the width direction, or the distance in the width direction for each lane. In general, if the road width is narrow, the travel speed is determined to be slow, so the road cost tends to be high. Conversely, if the road width is wide, the travel speed is determined to be fast, so the road cost is likely to be low.

[0036] The median strip information indicates whether or not there is a median strip on the road specified by the road ID. In general, if there is a median strip, it is judged that the flow of traffic will be smoother and the driving speed will be faster, so the road cost tends to be low. Conversely, if there is no median strip, it is judged that the driving speed will be slower due to the need to pass oncoming vehicles, so the road cost is likely to be high.

[0037] The trunk road crossing information indicates whether or not a trunk road crosses (crosses) a road specified by a road ID, specifically, whether or not a trunk road crosses. In general, if a trunk road crosses a road, it is determined that there is a lot of traffic, so the road cost tends to be high. Conversely, if a trunk road does not cross a road, it is determined that there is little traffic, so the road cost is likely to be low. The trunk road crossing information may also include information as to whether or not the end node of the road specified by the road ID is connected to a trunk road.

[0038] The elevation difference information indicates whether or not there is an elevation difference, such as an uphill or downhill slope, on the road identified by the road ID. In general, if there is an elevation difference, it is determined that congestion is more likely to occur, and the road cost tends to be high. Conversely, if there is no elevation difference, the flow of traffic will be smoother, and the road cost is likely to be lower.

[0039] The congestion information is information indicating whether the road specified by the road ID was congested at the time of learning by the driving history learning unit 12, and may be quantitatively specified using a numerical value such as an average speed, or may be qualitatively specified using text data indicating the situation. The congestion information may be specified by items other than the above-mentioned average speed, such as information on the number of children walking on the road or image data showing the number of children, or information on the number of vehicles parked on the road or image data showing the number of vehicles parked. When the congestion information is the average speed of the road specified by the road ID, the data on the average speed is not stored in the road NW and delivery road characteristic data storage unit 22, but may be stored in, for example, the time-zone-specific road-specific average speed data storage unit 23.

[0040] The above-mentioned road characteristic data is merely an example, and other information such as traffic light information indicating the number of traffic lights installed on the road, and road surface information indicating an unpaved road surface, etc. may also be used as road characteristic data.

[0041] In addition, the judgment based on the road characteristic data described above is an example of a general judgment, and cannot be known without actually driving. It is fully expected that the judgment will be different from the above judgment depending on the actual driving. In the first embodiment, the driving history learning unit 12 learns driving history data of the delivery route based on the actual driving of one or more skilled drivers, and generates or updates a road learning model as a coefficient for calculating the road cost, or a road learning model as a function for calculating the road cost. Therefore, the road learning model generated by the driving history learning unit 12 can contribute to improving the reliability of the calculation of adaptive road costs that reflect the actual situation of the delivery vehicle by taking into account not only static (universal) characteristic data of the road but also dynamic (variable) characteristic data of the road.

[0042] The time-zone-specific road-specific average speed data storage unit 23 stores data on the average speed by time zone (in other words, an index showing the degree of congestion on each road by time zone) for each road specified by the road ID. The time-zone-specific road-specific average speed data storage unit 23 may be included in an external device other than the road learning model generation device 1, and in this case, the time-zone-specific road-specific average speed data storage unit 23 may be omitted from the road learning model generation device 1.

[0043] The road learning model storage unit 24 for delivery stores the road learning model generated by the driving history learning unit 12 in association with the delivery range information used by the driving history learning unit 12 during learning. The road learning model is generated for each delivery range information of the parcel, and is used to calculate the road cost using the road characteristic data (see above) input as input data. A plurality of road learning models are generated according to the characteristics of the region as the delivery range, for example, high areas such as basins, low areas such as flatlands, and regions that are not often visited. In addition, when a delivery plan is generated for delivery range information for which a road learning model has not been generated (in other words, driving history data cannot be obtained), the delivery plan generating device 30, 50 described later can calculate and output the road cost using the road characteristic data (including the average speed) of the road in the delivery range information of the parcel and the road learning model generated based on other regions that have already been learned (see FIG. 12). In addition, the road cost may be calculated by substituting a road learning model corresponding to other delivery range information that has already been generated and has similar road characteristic data.

[0044] Here, the road ID and the driving history data of the delivery route traveled by the skilled driver will be described in detail with reference to Fig. 2. Fig. 2 is an explanatory diagram showing an example of the driving history of the delivery route from the base S to the delivery destination D1, which is stored in the driving history DB21.

[0045] The road ID is identification information of the road, and the same road is identified differently depending on the direction (see FIG. 2). One road is composed of two nodes corresponding to both ends of the road and an edge between the two nodes. The distance of the edge (in other words, the distance between the two nodes) corresponds to the distance of the road. The road cost calculated (calculated) by each of the delivery plan generating devices 30 and 50 described later is, for example, when the road learning model is a set of coefficients, a value obtained by multiplying the road characteristic data (including traffic congestion information) of the road specified by each road ID by the coefficient of the road learning model corresponding to each road characteristic data, and finally adding the multiplication results, and indicates the delivery efficiency of the luggage (goods) when the delivery vehicle travels on the road. In other words, the road cost is, for example, "coefficient W1 × distance information" + "coefficient W2 × right / left turn information" + ... + "coefficient Wn × average speed" (see FIG. 4). n is an integer of 2 or more. In this specification, the above-mentioned road cost is calculated as the sum of the multiplication result of the static information of the road and a coefficient corresponding to the static information constituting the road learning model and the multiplication result of the dynamic information of the road and a coefficient corresponding to the dynamic information constituting the road learning model. If the road cost value is high, the delivery efficiency when the delivery vehicle travels on that road is not good, and on the other hand, if the road cost value is low, the delivery efficiency when the delivery vehicle travels on that road is good.

[0046] When a delivery vehicle heads from base S to delivery destination D1, if the shortest delivery route is prioritized, three straight roads with road IDs "1000", "1500", and "3000" are selected. However, this shortest delivery route, for example, if road ID "1500" is prone to congestion depending on the time of day, will not be the optimal delivery route for the driver to deliver the goods more smoothly. General drivers who are not experienced drivers tend to select and drive on the three roads that prioritize distance (see above).

[0047] However, when the experienced driver heads from the base S to the delivery destination D1, he / she is familiar with the characteristics of the roads from the base S to the delivery destination D1 (in other words, road feature data), and therefore selects a detour delivery route using five roads with road IDs "1000", "1100", "2000", "2100", and "3000". Although this detour delivery route is longer in distance than the shortest distance, for example, for the experienced driver who is well aware that the road with road ID "1500" is congested due to traffic congestion, it is an optimal delivery route for smoother delivery of goods. Therefore, the driving history DB21 stores a set of pairs of road IDs of all roads included in the detour delivery route selected by the experienced driver and average speeds when passing through the roads corresponding to each road ID, for the number of road IDs, as driving history data between the base S and the delivery destination D1. For example, the pair of "1000" and "average speed on road with road ID "1000"," the pair of "1100" and "average speed on road with road ID "1100"," the pair of "2000" and "average speed on road with road ID "2000"," the pair of "2100" and "average speed on road with road ID "2100"," and the pair of "3000" and "average speed on road with road ID "3000"" constitutes the driving history data.

[0048] As mentioned above, even if the road is the same, if the direction of the road on which the delivery vehicle travels is different between the forward direction and the reverse direction, the road ID will be different. For example, in the above-mentioned detouring delivery route, when heading from the delivery destination D1 to the base S (outward journey), the road IDs that make up the delivery route will be "3001, 2101, 2001, 1101, 1001", which is different from the road IDs (specifically, "1000, 1100, 2000, 2100, 3000") that make up the delivery route heading from the base S to the delivery destination D1, even if it is the same detouring delivery route. Therefore, when heading from delivery destination D1 to base station S (return trip), the driving history data will similarly be a set of pairs, namely, "3001" and "average speed of road with road ID "3001"," "2101" and "average speed of road with road ID "2101"," "2001" and "average speed of road with road ID "2001"," "1101" and "average speed of road with road ID "1101"," and "1001" and "average speed of road with road ID "1001."

[0049] Next, the operation of the road learning model generating device 1 according to the first embodiment will be described with reference to Fig. 3 and Fig. 4. Fig. 3 is a flowchart showing in detail an example of a procedure for generating a road learning model by the road learning model generating device 1 according to the first embodiment. Fig. 4 is a diagram showing an example of determining a delivery route when generating a delivery plan using a delivery route from base T in delivery area AR1 to delivery destination E1 at the time of learning and the learning result. In the following explanation of Fig. 3, Fig. 4 will be referred to as necessary. Fig. 4 shows an example in which the delivery area AR1 at the time of learning and the delivery area AR1 at the time of generating the delivery plan are the same.

[0050] 3, the processor PRC1 receives and acquires delivery range information indicating the delivery range AR1 (see FIG. 4) of the package input by a user operation, transmitted from the client terminal (S1). The road NW and delivery-oriented road characteristic data reading unit 13 accesses the road NW and delivery-oriented road characteristic data storage unit 22, and identifies and reads the road network data corresponding to the delivery range information acquired in step S1 (S2).

[0051] The driving history reading unit 11 reads and acquires driving history data for one vehicle of the skilled driver within the delivery range AR1 of the delivery range information acquired in step S1 from the driving history DB 21 (S3). The driving history reading unit 11 inputs the acquired driving history data for one vehicle (for example, a set of pairs of road IDs and average speeds for each road constituting the delivery route RUT1 (see FIG. 4)) to the driving history learning unit 12 (S4). The driving history reading unit 11 determines whether or not driving history data (see above) for all vehicles of the skilled driver has been acquired from the driving history DB 21 within the delivery range AR1 of the delivery range information acquired in step S1 and input to the driving history learning unit 12 (S5). If driving history data for all vehicles has not been input (S5, NO), the process of the road learning model generating device 1 returns to step S3.

[0052] On the other hand, if the driving history reading unit 11 inputs the driving history data for all vehicles into the driving history learning unit 12 (S5, YES), the road network and delivery road characteristic data reading unit 13 accesses the road network and delivery road characteristic data memory unit 22 and reads the road characteristic data of each road that makes up the delivery range AR1 of the delivery range information obtained in step S1 (S6).

[0053] For example, referring to FIG. 4, the roads constituting the delivery range AR1 from the base T to the delivery destination E1 include roads PA, PB, and PC in the Y direction, and roads P1, P2, P3, P4, P5, P6, P7, P9, P10, P11, P12, and P13 in the X direction. In addition, road P8 from the intersection of roads P7 and PA to the intersection of roads PB and P11, and road P14 from the intersection of roads P12 and PB to the intersection with road PC are also included as roads constituting the delivery range AR1. Here, in the driving history data input to the driving history learning unit 12 in step S4, it is assumed that a traffic jam occurred in the section L1 constituting the delivery route RUT1 used by the skilled driver (i.e., a road on the road PC from the intersection of roads P4 and PC to the intersection of roads P6 and PC) at the time of learning. However, according to the driving history data input to the driving history learning unit 12, it is shown that the skilled driver used the delivery route RUT1 rather than using other routes.

[0054] The driving history learning unit 12 learns the driving history data of the delivery route previously driven by the experienced driver within the delivery range information of the delivery range AR1 acquired in step S1 based on the road characteristic data read by the road network and delivery road characteristic data reading unit 13 in step S6 and the driving history data for all vehicles passed from the driving history reading unit 11 in step S4 (S7).

[0055] The driving history learning unit 12 generates a road learning model (e.g., a coefficient or function) for calculating a road cost indicating the delivery efficiency during driving on each road included in the delivery range information of the delivery range AR1 acquired in step S1 as a learning result in step S7. That is, the driving history learning unit 12 performs learning by including the driving history data of the delivery route RUT1 in FIG. 4 as the correct delivery route used by the skilled driver. The driving history learning unit 12 stores the generated road learning model in the delivery road learning model storage unit 24 in association with the delivery range information of the delivery range AR1 acquired in step S1 (S8). After step S8, the processing of the road learning model generating device 1 ends.

[0056] As described above, in the road learning model generating device 1 according to the first embodiment, the driving history DB 21 stores driving history data (including average speed) of a delivery vehicle driven by an experienced driver while delivering a package (goods). The road NW and delivery road characteristic data storage unit 22 stores road network data and road characteristic data for each road. The communication unit 15 receives and acquires delivery range information indicating the delivery range AR1 (see FIG. 4) of the package. The driving history learning unit 12 learns the driving history data based on the driving history data (including average speed), road network data, and road characteristic data corresponding to the delivery range information. As a result, the driving history learning unit 12 can generate a road learning model used when calculating a road cost indicating the delivery efficiency while traveling on one or more roads included in the delivery range AR1. The delivery road learning model storage unit 24 stores the generated road learning model in association with the delivery range information.

[0057] As a result, the road learning model generation device 1 can efficiently generate a road learning model to be used when calculating road costs with high delivery efficiency when a driver delivers multiple packages, regardless of whether the driver is an experienced driver or an ordinary driver. In addition, the road learning model generation device 1 can improve the reliability of the road learning model by using the driving history data of delivery vehicles driven by experienced drivers, and can support the formulation of an optimal delivery plan that matches the actual conditions of the roads.

[0058] In addition, the information on the road includes road network data and feature data including information on the distance of the road. This allows the road learning model generation device 1 to generate a road learning model that can calculate road costs that reflect the actual conditions of the road.

[0059] In addition, the driving history data is a set of pairs of road IDs that identify one or more roads that the delivery vehicle drove when delivering the package, and the average speed when passing the roads identified by the road IDs. This allows the road learning model generation device 1 to also learn an index that indicates the degree of congestion on the delivery route that the experienced driver drove while delivering the package in the past, and therefore to generate a road learning model with high accuracy.

[0060] The road characteristic data also includes information on right and left turns on the road. This allows the road learning model generation device 1 to generate a road learning model capable of calculating a road cost that accurately reflects the actual congestion or vacancy of the road based on the presence or absence of right and left turns. In particular, the right and left turn information is information that indicates whether the road turns right or left, and includes, for example, the presence or absence and number of right and left turns. In general, when there are right and left turns, the vehicle speed limit is set low and it is determined that the travel time is long, so the road cost is high. Conversely, when there are no right and left turns, the vehicle speed limit is set low and it is determined that the travel time is short, so the road cost is low.

[0061] The road characteristic data also includes road width information. This allows the road learning model generation device 1 to generate a road learning model capable of calculating a road cost that accurately reflects the actual congestion or vacancy of the road based on the difference in road width information. In particular, the width information is information that represents the width of the road and is expressed as a numerical value. In general, if the road width is narrow, it is determined that the driving speed will be slow, and therefore the road cost will be high. Conversely, if the road width is wide, it is determined that the driving speed will be fast, and therefore the road cost will be low.

[0062] The road feature data also includes median strip information of the road. This allows the road learning model generation device 1 to generate a road learning model capable of calculating a road cost that accurately reflects the actual congestion or vacancy of the road based on the presence or absence of a median strip. In particular, the median strip information indicates the presence or absence of a median strip. In general, if there is a median strip, it is determined that the flow of vehicles will be smoother and the driving speed will be faster, so the road cost will be lower. Conversely, if there is no median strip, it is determined that the driving speed will be slower due to passing oncoming vehicles, so the road cost will be higher.

[0063] The road characteristic data also includes trunk road crossing information of the road. This allows the road learning model generation device 1 to generate a road learning model capable of calculating a road cost that accurately reflects the actual congestion or vacancy of the road based on whether the road crosses a trunk road. In particular, the trunk road crossing information indicates whether or not a trunk road crosses. In general, if a trunk road crosses a road, it is determined that there is a lot of traffic, and therefore the road cost is high. Conversely, if a trunk road does not cross a road, it is determined that there is little traffic, and therefore the road cost is low.

[0064] The road characteristic data also includes elevation difference information of the road. This allows the road learning model generating device 1 to generate a road learning model capable of calculating road costs that accurately reflect the actual congestion or vacancy of the road based on the presence or absence of elevation difference of the road. In particular, the elevation difference information indicates the presence or absence of elevation difference such as an uphill or downhill slope, or the degree of elevation difference (e.g., height information expressed as a numerical value). In general, if there is an elevation difference, it is determined that traffic congestion is likely to occur, and therefore the road cost is high. Conversely, if there is no elevation difference, the flow of vehicles will be smooth and the road cost will be low.

[0065] Furthermore, the road learning model generating device 1 generates a road learning model in the driving history learning unit 12 in response to a model generation request including delivery range information indicating the parcel delivery range AR1 based on a user operation from a client terminal. This allows the road learning model generating device 1 to generate a road learning model in response to a model generation request from a client terminal triggered by a user operation. Therefore, the user can easily instruct the generation or update of a road learning model for a new delivery range (e.g., an unlearned delivery range) or a delivery range that has already been learned once), improving user usability when generating or updating a road learning model.

[0066] (Embodiment 2: Delivery plan generating device) Next, an example of a delivery plan generating device that uses the road learning model generated by the road learning model generating device 1 according to the first embodiment to formulate (generate) a delivery plan for delivering a plurality of packages will be described.

[0067] In the second embodiment, a delivery plan is a delivery route (i.e., the driving order to multiple delivery destinations) determined so as to minimize delivery costs based on road costs (see below) when delivering parcels (goods) from a base to multiple delivery destinations using at least one delivery vehicle (e.g., a truck) within a specified period (e.g., within the current day).

[0068] 5 is a block diagram showing in detail an example of the internal configuration of the delivery plan generating device 30 according to embodiment 2. The delivery plan generating device 30 is configured using a computer such as a PC or a server device, similar to the road learning model generating device 1, and mainly includes a memory M2, a processor PRC2, a storage SR2, and a communication unit 35.

[0069] As described above, the delivery plan generating device 30 may be configured as the same PC or server device as the road learning model generating device 1, or may be configured as a separate PC or server device. When configured as the same PC or server device, the timing at which the PC or server device functions as the road learning model generating device 1 differs from the timing at which the PC or server device functions as the delivery plan generating device 30.

[0070] The memory M2 is configured using RAM and ROM, and temporarily stores programs necessary for executing the operation of the delivery plan generating device 30, as well as data or information generated during operation. The RAM is, for example, a work memory used when the processor PRC2 is operating. The ROM stores, in advance, programs and data for controlling the processor PRC2, for example.

[0071] The processor PRC2 is configured using, for example, a CPU, a DSP, a GPU, or an FPGA. The processor PRC2 includes a delivery road cost calculation unit 31, a road NW and delivery road characteristic data reading unit 32, a delivery cost calculation unit 33, and a delivery plan calculation unit 34. In other words, each of these units (i.e., the delivery road cost calculation unit 31, the road NW and delivery road characteristic data reading unit 32, the delivery cost calculation unit 33, and the delivery plan calculation unit 34) is executed by the processor PRC2 by the processor PRC2 reading the programs and data corresponding to each unit.

[0072] The storage SR2 (an example of a memory) is configured using, for example, a flash memory, an HDD, or an SSD. The storage SR2 has a delivery road learning model storage unit 41, a time-of-day road-specific average speed data storage unit 42, a road NW and delivery road characteristic data storage unit 43, and a delivery road cost data storage unit 44.

[0073] The communication unit 35 is configured using a communication interface circuit that manages communication between the delivery plan generating device 30 and an external device (for example, a client terminal used by a user) connected via a network (for example, a wireless LAN). The communication between the communication unit 35 and the client terminal is not limited to wireless LAN, and may be connected via a wired LAN or directly via an interface such as serial communication / parallel communication. The communication unit 35 transmits and receives data to and from the above-mentioned client terminal (for example, receives delivery range data indicating the delivery range of the package transmitted from the client terminal). In addition, when the road learning model generating device 1 and the delivery plan generating device 30 are configured as the same PC or server device, the communication unit 35 may be shared with the communication unit 15.

[0074] Next, the functional configurations realized by the processor PRC2 and the various databases or storage units of the storage SR2 will be described in detail. Note that, for the components of the delivery plan generating device 30 that are the same as those of the road learning model generating device 1, the corresponding symbols will be explained, and the overlapping explanations will be simplified or omitted, with the differences being mainly explained.

[0075] The delivery road learning model memory unit 41 has the same configuration as the delivery road learning model memory unit 24 of Figure 1, and stores the road learning model (e.g., coefficients) generated by the road learning model generating device 1 in association with the delivery range information of the package for which the model was generated.

[0076] The time-zone-specific road-specific average speed data storage unit 42 has the same configuration as the time-zone-specific road-specific average speed data storage unit 23 in Fig. 1, and stores data on the average speed by time zone (in other words, an index showing the degree of congestion on each road by time zone) by road specified by the road ID. The time-zone-specific road-specific average speed data storage unit 42 may be included in an external device other than the delivery plan generating device 30, and in this case, the time-zone-specific road-specific average speed data storage unit 42 may be omitted from the delivery plan generating device 30. When generating a delivery plan for a future time (for example, a scheduled delivery time indicating a scheduled delivery time described later), the time-zone-specific road-specific average speed data storage unit 42 may have an average speed as predicted data.

[0077] The road NW and delivery road feature data storage unit 43 has the same configuration as the road NW and delivery road feature data storage unit 22 in Fig. 1, and stores road network data including a road map and road feature data of each road on the road map. The elements of each road feature data are the same as those described in the first embodiment, so the description here is omitted.

[0078] The delivery road cost data memory unit 44 stores the calculated road cost values ​​for each road ID calculated by the delivery road cost calculation unit 31 using the road learning model stored in the delivery road learning model memory unit 41, in correspondence with the road ID.

[0079] The road cost calculation unit 31 for delivery calculates the road cost for each road ID that identifies each road included in the delivery range information based on the road network data and road feature data corresponding to the delivery range information read by the road NW and road feature data reading unit 32 for delivery, the road learning model stored in the road learning model storage unit 41 for delivery, and the congestion information corresponding to the delivery range information at the time of delivery schedule (i.e., the time when delivery based on the generated delivery plan is actually scheduled to be performed). The road cost calculation unit 31 for delivery may predict and calculate the congestion information corresponding to the delivery range information at the time of delivery schedule based on the average speed by road and by time period stored in the average speed data storage unit 42 by time period and by road. The road cost calculation unit 31 for delivery may also receive and recognize the congestion information corresponding to the delivery range information at the time of delivery schedule by receiving data provided from an external device (for example, a video image captured by a surveillance camera or text data that can identify the congestion information). The road cost calculation unit 31 for delivery stores the calculation result of the road cost for each road ID in the road cost data storage unit 44 for delivery in association with the corresponding road ID.

[0080] The road NW and delivery road feature data reading unit 32 has the same configuration as the road NW and delivery road feature data reading unit 13 in Fig. 1. The road NW and delivery road feature data reading unit 32 reads road network data and road feature data of each road corresponding to the delivery area information registered in the road NW and delivery road feature data storage unit 43, based on the delivery area information from the communication unit 35.

[0081] In addition, the delivery range information included in the delivery plan generation request (see below) from the client terminal based on the user's operation may indicate a target area (so-called unlearned area) for which the driving history data learning unit 12 has not yet executed learning (see FIG. 12). The road NW and delivery-oriented road characteristic data storage unit 43 stores road network data of the unlearned area and road characteristic data of each road in the unlearned area. Therefore, when the delivery plan generation device 30 tries to calculate the road cost for the unlearned area, the road NW and delivery-oriented road characteristic data reading unit 32 reads the road characteristic data of each road in the unlearned area even if it is an unlearned area. As a result, the delivery plan generation device 30 can appropriately formulate a delivery plan even for an unlearned area by using a road learning model of an area that has already been learned (so-called learned area) (see FIG. 12).

[0082] The delivery cost calculation unit 33 calculates, for example, a delivery cost from the current position (i.e., the starting point) to the next delivery destination (i.e., the destination) based on the road network data read from the road NW and delivery road characteristic data storage unit 43 and the calculated value of the road cost for each road ID stored in the delivery road cost data storage unit 44. Here, the delivery cost indicates the delivery efficiency of the package when the delivery vehicle travels on a delivery route formed by connecting one or more roads (for example, a delivery route consisting of one or more roads connecting one delivery destination to the next delivery destination), and specifically, it is the sum of the road costs for each road that constitutes the delivery route. For example, if the delivery route is made up of "road with road ID "101" + road with road ID "102" + road with road ID "103"" and the respective road costs are 10, 15, and 20, the delivery cost is 45 (=10+15+20).

[0083] FIG. 6A is a table showing an example of the road distance between each delivery destination before learning. FIG. 6B is a table showing an example of the delivery cost corresponding to the road between each delivery destination after learning. In the explanation of FIG. 6A and FIG. 6B, the base station S and the delivery destinations D1, D2, D3, D4, D5, D6, D7, and D8 all represent nodes. In addition, the base station S in the vertical direction and the delivery destinations D1 to D8 represent the starting point, and the base station S and the delivery destinations D1 to D8 in the horizontal direction represent the destination. In the table showing the road distance between each delivery destination before learning, the distance from the delivery destination D1 to the delivery destination D3 is represented as "25". On the other hand, after learning in the driving history learning unit 12, the delivery cost from the delivery destination D1 to the delivery destination D3 is represented as "5". The delivery plan generating device 30 generates a delivery plan based on the delivery cost corresponding to the road, not the distance of the road from the current position to the next delivery destination as in FIG. 6A. Therefore, the delivery route with the lowest delivery cost (i.e., the road cost corresponding to one road, or the sum of the road costs corresponding to multiple roads) shown in Figure 6B is selected. Note that in the explanation of Figures 6A and 6B, the delivery cost (distance) between other two points is the same, and the "*" in the table indicates an arbitrary value.

[0084] FIG. 7 is an explanatory diagram showing an example of the distance of each road from delivery destination D1 to delivery destination D3 before learning and the delivery cost corresponding to each road after learning. When driving from delivery destination D1 to delivery destination D3, if driving along straight delivery route R1, which is the shortest distance before learning, the distance is "8+8+9", which is "25". On the other hand, in the case of delivery route R2, which is a detour taken by an experienced driver, the total distance is "8+2+8+3+9", which is "30". Therefore, before learning, driving along the shortest delivery route R1 is shorter than the detoured delivery route R2, so at first glance it seems that driving along delivery route R1 is preferable from the perspective of delivery efficiency.

[0085] However, after learning by the driving history learning unit 12, the road cost of each road ID indicates an index reflecting the actual state of each road, and therefore, unlike a static (i.e., fixed in advance) distance value, it changes dynamically (i.e., depending on the timing) as a result of reflecting the actual state. Therefore, when driving from delivery destination D1 to delivery destination D3, if the shortest delivery route R1 is used, the delivery cost is "1+8+1", which is "10". On the other hand, in the case of the delivery route R2 detouring by an experienced driver, the total delivery cost is "1+1+1+1+1", which is "5". Therefore, after learning, the delivery cost is lower when the delivery route R2 detouring by an experienced driver is used compared to the shortest delivery route R1. In this way, by selecting a delivery route based on the delivery cost rather than simply the distance, it is possible to generate (formulate) a delivery plan that can reduce the driver's delivery efficiency.

[0086] The delivery plan calculation unit 34 calculates a delivery plan from the starting point to the destination based on the delivery cost calculated by the delivery cost calculation unit 33 and corresponding to the delivery range information. When the road learning model generation device 1 and the delivery plan generation device 30 are configured by the same PC or server device, the road NW and delivery-oriented road characteristic data reading units 13, 32, the delivery-oriented road learning model storage units 24, 41, and the road NW and delivery-oriented road characteristic data storage units 22, 43 may be shared.

[0087] Next, the operation of the delivery plan generating device 30 according to the second embodiment will be described with reference to Fig. 8 and Fig. 4. Fig. 8 is a flowchart showing in detail an example of a procedure for generating a delivery plan in the delivery plan generating device 30 according to the second embodiment. The process of Fig. 8 is performed at different times when the road learning model generating device 1 and the delivery plan generating device 30 are configured in the same PC or server device. Also, as a premise for the description of Fig. 8, the delivery-oriented road learning model storage unit 41 stores a road learning model (e.g., a coefficient or a function) generated by the driving history learning unit 12. In the following description of Fig. 8, Fig. 4 will be referred to as necessary.

[0088] 8, the processor PRC2 receives and inputs delivery range information indicating the delivery range AR1 (see FIG. 4) of the package input by a user operation, transmitted from the client terminal (S11). The road NW and delivery-oriented road characteristic data reading unit 32 accesses the road NW and delivery-oriented road characteristic data storage unit 43, and reads the road network data and the road characteristic data of each road corresponding to the delivery range information acquired in step S11 (S12).

[0089] The delivery road cost calculation unit 31 acquires congestion information corresponding to the delivery range information at the scheduled delivery time (i.e., the time when the delivery based on the generated delivery plan is scheduled to be actually performed) (S13). The scheduled delivery time may include the current time if the delivery is scheduled to be performed just now. For example, referring to FIG. 4, the delivery road cost calculation unit 31 acquires information that congestion has occurred or will occur in section L2 at the scheduled delivery time in the delivery range AR1 from the base T to the delivery destination E1. The congestion information in step S13 may be obtained by predicting and calculating based on the average speed by road and by time period stored in the time-slot-by-road average speed data storage unit 42, or may be obtained by receiving data provided by an external device (for example, a video image captured by a surveillance camera, or text data that can identify congestion information).

[0090] The delivery road cost calculation unit 31 accesses the delivery road learning model storage unit 41 and acquires a learned road learning model corresponding to the delivery range information input in step S11. The delivery road cost calculation unit 31 calculates the road cost corresponding to each road included in the delivery range information using the acquired learned road learning model, the road feature data of each road read by the road NW and delivery road feature data reading unit 32 in step S12, and the congestion information (see FIG. 4) corresponding to the delivery range information acquired in step S13 (S14). The delivery road cost calculation unit 31 stores the calculated value of the road cost for each road in the delivery road cost data storage unit 44 in association with the road ID (S14).

[0091] The delivery cost calculation unit 33 sequentially identifies the nodes of two delivery destinations (including bases) for which a delivery route is to be determined in the road network data corresponding to the delivery range information read in step S12 (S15). The delivery cost calculation unit 33 uses the Dijkstra algorithm to determine a delivery route having the nodes of the two delivery destinations sequentially identified, and calculates the delivery cost corresponding to the determined delivery route (S16).

[0092] The delivery plan calculation unit 34 calculates a delivery plan using the delivery cost determined in step S16 (S17). In the calculation of this delivery plan, a delivery route in the road network data is determined based on the delivery cost. For example, referring to FIG. 4, the delivery route is determined as a route determined in the order of roads RUT2, RUT3, RUT4, and RUT5 that have the smallest delivery cost in constructing a delivery route from base T to destination E1 among the road costs of each road calculated in step S14. The calculation of the delivery plan will be described in detail later. After step S17, the processing of the delivery plan generation device 30 ends.

[0093] FIG. 9 is a flowchart showing in detail an example of the delivery plan calculation procedure in step S17 of FIG.

[0094] 9, the delivery plan calculation unit 34 determines an initial solution of the delivery plan using the delivery cost determined in step S16 (S21). Here, the initial solution of the delivery plan is a delivery plan including the delivery route and delivery cost determined in the above-mentioned step S16. Note that the initial solution may be a delivery plan manually formulated by an experienced driver based on the delivery route and delivery cost determined in the above-mentioned step S16.

[0095] The delivery plan calculation unit 34 performs, for example, the three types of improvement methods shown in Fig. 10 on all combinations of delivery destinations in order based on the delivery plan that is the current solution (S22). Here, the current solution is the initial solution determined in step S21, or the improved solution obtained in step S24 described later.

[0096] FIG. 10 is an explanatory diagram showing an example of three types of improvement methods used in step S22 of FIG. 9. The three types of improvement methods are, for example, replacement, exchange, and transfer. Replacement refers to changing the order of delivery destinations. Exchange refers to switching delivery destinations among multiple delivery routes. Transfer refers to moving a delivery destination to another delivery route. Specific examples of replacement, exchange, and transfer are shown below in (A), (B), and (C).

[0097] (A) Substitution In the delivery plan before learning, before replacement, one delivery vehicle delivers in the order of base S → delivery destinations D1 → D2 → D3 → D4. In this delivery plan before learning and before replacement, the delivery cost (in other words, the distance) is "10 + 10 + 10 = 30" corresponding to the same first delivery vehicle.

[0098] On the other hand, before learning and after replacement, the same single delivery vehicle delivers in the order of base S → delivery destinations D1 → D3 → D2 → D4. In this delivery plan before learning and after replacement, the delivery cost is "15 + 10 + 15 = 40" for the same single delivery vehicle. Therefore, if replacement is performed before learning, the delivery cost will increase and the delivery plan will not be improved. Note that "before learning" may be before learning begins, or immediately after learning begins. The same applies to (B) and (C) below.

[0099] In addition, in the delivery plan after learning, before replacement, one delivery vehicle delivers in the order of base S → delivery destinations D1 → D2 → D3 → D4. In this delivery plan after learning and before replacement, the delivery cost (in other words, the distance) is "10 + 10 + 10 = 30" corresponding to the same first delivery vehicle, which is the same as before learning.

[0100] On the other hand, after learning and replacement, the same single delivery vehicle will make deliveries in the order of base S → delivery destinations D1 → D3 → D2 → D4. In this delivery plan after learning and replacement, the delivery cost is "5 + 10 + 5 = 20" for the same first delivery vehicle. Therefore, if replacement is performed after learning, the delivery cost will decrease and the delivery plan will be improved. Note that "after learning" means that a considerable amount of learning has been done. The same applies to (B) and (C) below.

[0101] (B) Exchange In the delivery plan before learning, before the replacement, the first delivery vehicle delivers in the order of base S → delivery destinations D1 → D2 → D3 → D4, and the second delivery vehicle delivers in the order of base S → delivery destinations D5 → D6 → D7 → D8. In this delivery plan before learning and before the replacement, the delivery cost (in other words, the distance) is "40", which is the sum of "10+10+0=20" corresponding to the same first delivery vehicle and "10+10+0=20" corresponding to the same second delivery vehicle.

[0102] On the other hand, before learning and after replacement, the same first delivery vehicle delivers in the order of base S → delivery destination D1 → D6 → D3 → D4, and the same second delivery vehicle delivers in the order of base S → delivery destination D5 → D2 → D7 → D8. In this delivery plan before learning and after replacement, the delivery cost (in other words, the distance) is "45", which is the sum of "15 + 10 + 0 = 25" corresponding to the first delivery vehicle and "10 + 10 + 0 = 20" corresponding to the second delivery vehicle. Therefore, if replacement is performed before learning, the delivery cost will increase overall and the delivery plan will not improve.

[0103] In addition, in the delivery plan after learning, before the replacement, the first delivery vehicle delivers in the order of base S → delivery destinations D1 → D2 → D3 → D4, and the second delivery vehicle delivers in the order of base S → delivery destinations D5 → D6 → D7 → D8. In this delivery plan after learning and before the replacement, the delivery cost is "40", which is the sum of "10+10+0=20" corresponding to the first delivery vehicle and "10+10+0=20" corresponding to the second delivery vehicle, and is the same as before learning.

[0104] On the other hand, after learning and replacement, the same first delivery vehicle delivers in the order of base S → delivery destination D1 → D6 → D3 → D4, and the same second delivery vehicle delivers in the order of base S → delivery destination D5 → D2 → D7 → D8. In this delivery plan after learning and replacement, the delivery cost is "35", which is the sum of "5+10+0=15" corresponding to the same first delivery vehicle and "10+10+0=20" corresponding to the same second delivery vehicle. Therefore, if replacement is made after learning, the delivery cost after learning will decrease overall, and the delivery plan will be improved.

[0105] (C) Transfer In the delivery plan before learning, similar to the case of replacement, before the transfer, the first delivery vehicle delivers in the order of base S → delivery destinations D1 → D2 → D3 → D4, and the second delivery vehicle delivers in the order of base S → delivery destinations D5 → D6 → D7 → D8. In this delivery plan before learning and before the transfer, similar to the case of replacement, the delivery cost (in other words, distance) is "40", which is the sum of "10+10+0=20" corresponding to the first delivery vehicle and "10+10+0=20" corresponding to the second delivery vehicle.

[0106] On the other hand, before learning and after the transfer, the same first delivery vehicle delivers in the order of base S → delivery destination D1 → D3 → D4, and the same second delivery vehicle delivers in the order of base S → delivery destination D5 → D6 → D2 → D7 → D8. In this delivery plan before learning and after the transfer, the delivery cost (in other words, the distance) is "55", which is the sum of "25+0=25" corresponding to the first delivery vehicle and "10+10+10+0=30" corresponding to the second delivery vehicle. Therefore, if the plan is transferred before learning, the delivery cost will increase overall and the delivery plan will not improve.

[0107] In addition, in the delivery plan after learning, before the transfer, the first delivery vehicle delivers in the order of base S → delivery destinations D1 → D2 → D3 → D4, and the second delivery vehicle delivers in the order of base S → delivery destinations D5 → D6 → D7 → D8. In this delivery plan after learning and before the transfer, the delivery cost is "40", which is the sum of "10+10+0=20" corresponding to the first delivery vehicle and "10+10+0=20" corresponding to the second delivery vehicle, and is the same as before learning.

[0108] On the other hand, after learning and transfer, just like before learning, the same first delivery vehicle delivers in the order of base S → delivery destination D1 → D3 → D4, and the same second delivery vehicle delivers in the order of base S → delivery destination D5 → D6 → D2 → D7 → D8. In this delivery plan after learning and transfer, the delivery cost is "35", which is the sum of "5+0=5" corresponding to the same first delivery vehicle and "10+10+10+0=30" corresponding to the same second delivery vehicle. Therefore, if the plan is transferred after learning, the delivery cost after learning will decrease overall, and the delivery plan will be improved.

[0109] The delivery plan calculation unit 34 applies the three types of improvement methods to all combinations of delivery destinations, and then determines whether the delivery plan can be improved (S23). Improving the delivery plan corresponds to reducing the delivery cost. If the delivery plan can be improved, the delivery plan calculation unit 34 sets the improved delivery plan as the current solution (S24). The processing of the delivery plan calculation unit 34 returns to step S22.

[0110] On the other hand, if the delivery plan cannot be improved in step S23 (S23, NO), the delivery plan calculation unit 34 responds to the client terminal from the communication unit 35 with the current solution as the final delivery plan (S25). The client terminal displays the final delivery plan on a monitor (not shown). The monitor displays the delivery plan after learning (including delivery costs and delivery routes) shown in FIG. 10, for example. In the second embodiment, the improvement of the delivery plan is considered using, for example, three types of improvement methods, but the delivery plan may be calculated without using the three types of improvement methods.

[0111] As described above, in the delivery plan generating device 30 according to the second embodiment, the communication unit 35 receives and acquires delivery range information indicating the delivery range of goods (e.g., parcels). The storage SR2 stores road feature information (e.g., road feature data) indicating the characteristics of each road corresponding to the delivery range information in the road NW and delivery road feature data storage unit 43, and further stores past congestion information in the driving history DB 21. The processor PRC2 acquires road network information (e.g., road network data) indicating the connection relationship of each road, acquires learning information (e.g., road learning model) generated based on the driving history of the delivery vehicle that delivers the goods, the road feature information of each road corresponding to the driving history, and past congestion information, acquires congestion information of each road at the time of scheduled delivery, and calculates the road cost of each road at the time of scheduled delivery based on the road feature information, the congestion information at the time of scheduled delivery, and the learning information. The processor PRC2 generates a delivery plan for the goods using the road network information and the road cost.

[0112] This allows the delivery plan generating device 30 to adaptively support the formulation of a delivery plan for a package by taking into account road conditions to the delivery destination of the package that differ between the past and the scheduled delivery time. In addition, since the road learning is generated using a road learning model (e.g., a coefficient or function) obtained by learning the driving history data of an experienced driver, the delivery plan generating device 30 can determine a delivery route that reflects the actual road conditions at the time of delivery regardless of whether the driver is a rookie or a veteran, or has experience, and therefore can reduce the burden on the driver who delivers the package.

[0113] In addition, the processor PRC2 generates learning information based on the driving history of the delivery vehicle, the road feature information of each road corresponding to the driving history, and past congestion information. This allows the delivery plan generating device 30 to generate highly reliable learning information by using both static information of the delivery route and dynamic information such as congestion information, using the delivery route that the experienced driver took during learning as correct teacher data.

[0114] In addition, the processor PRC2 acquires traffic congestion information for each road corresponding to the delivery range information at the time of scheduled delivery from an external device. This allows the processor PRC2 to easily acquire traffic congestion information for each road corresponding to the delivery range information at the time of scheduled delivery.

[0115] In addition, the processor PRC2 predicts congestion information for each road at the time of scheduled delivery based on past congestion information for each road corresponding to the delivery range information. This allows the processor PRC2 to predict congestion information for the roads to be used for future deliveries at the time of scheduled delivery with high accuracy, and therefore allows the processor PRC2 to appropriately calculate the road cost for each road corresponding to the delivery range information.

[0116] In addition, when the past congestion information of each road and the congestion information of each road at the time of scheduled delivery do not have data of the same item indicating the congestion state, the processor PRC2 converts data of either one of the items of the past congestion information of each road or the congestion information of each road at the time of scheduled delivery into data of the other item. For example, the data indicating the past congestion information may be the average speed of the road, and the data indicating the congestion information at the time of scheduled delivery may be the number of parked vehicles per unit time (e.g., 1 minute) of the road. The road NW and delivery-oriented road characteristic data storage unit 43 holds a conversion formula showing a mutual proportional relationship between both the average speed (e.g., 10 km / h) and the number of parked vehicles (e.g., 50 vehicles / min) indicating the congestion information. Note that this conversion formula is not limited to one showing a proportional relationship between the average speed and the number of parked vehicles. The processor PRC2 may consider the above-mentioned average speed (e.g., 10 km / h) and the number of parked vehicles per unit time (e.g., 50 vehicles / min) to be the same, and convert the average speed into the number of parked vehicles per unit time, or conversely, convert the number of parked vehicles per unit time into the average speed. This allows the processor PRC2 to appropriately calculate the road cost for each road even if the past congestion information for each road and the congestion information for each road at the time of scheduled delivery do not contain data for the same items indicating the congestion situation, thereby improving convenience.

[0117] In addition, when the number of items constituting the road feature information at the time of calculating the road cost is less than the number of items constituting the road feature information at the time of learning (in other words, at the time of generating the learning information), the processor PRC2 regenerates the learning information using the data of the items constituting the road feature information at the time of calculating the road cost. For example, the number of items constituting the road feature information at the time of past learning is four, and the number of items constituting the road feature information at the time of scheduled delivery is three. Specifically, the items constituting the road feature information at the time of past learning are four, namely, "distance information", "right / left turn information", "width information", and "traffic jam information", and the items constituting the road feature information at the time of scheduled delivery are three, namely, "distance information", "width information", and "traffic jam information". In this case, the processor PRC2 re-learns the past driving history data using the three items constituting the road feature information at the time of scheduled delivery, namely, "distance information", "width information", and "traffic jam information". This improves the reliability of the road learning model (e.g., coefficients or functions) by relearning using the same items as those obtained when calculating the road costs, so that the processor PRC2 can calculate with high accuracy the road costs for each road corresponding to the delivery range information when determining a delivery route.

[0118] Although the embodiments have been described above with reference to the drawings, it goes without saying that the present disclosure is not limited to such examples. It is clear that a person skilled in the art can come up with various modified or amended examples within the scope of the claims, and it is understood that these also naturally belong to the technical scope of the present disclosure. In addition, the components in the above-mentioned embodiments may be arbitrarily combined within the scope of the invention.

[0119] For example, the delivery plan generating device 30 according to the above-mentioned second embodiment may further include the configuration of the road learning model generating device 1 according to the first embodiment (see FIG. 11). FIG. 11 is a block diagram showing in detail an example of the internal configuration of the delivery plan generating device 50 according to a modified example of the second embodiment. The delivery plan generating device 50 is configured using a computer such as a PC or a server device, similar to the road learning model generating device 1 or the delivery plan generating device 30, and mainly includes a memory M3, a processor PRC3, a storage SR3, and a communication unit 35. The configuration of the delivery plan generating device 50 is a combination of the road learning model generating device 1 according to the first embodiment and the delivery plan generating device 30 according to the second embodiment, and in FIG. 11, the same elements as those in FIG. 1 or FIG. 5 are given the same reference numerals, and the description is simplified or omitted. As a result, the delivery plan generating device 50 can obtain not only the effect of the configuration of the delivery plan generating device 30, but also the effect of the configuration of the road learning model generating device 1. For example, the delivery plan generation device 50 can not only formulate an optimal delivery plan that matches the actual road conditions when a driver delivers multiple packages, but also efficiently generate a road learning model that can calculate a delivery route with high delivery efficiency when a driver delivers multiple packages, regardless of whether the driver is an experienced driver or a general driver.

[0120] For example, in the above embodiment, multiple tables (see FIG. 6B) showing delivery costs may be prepared so that different road costs can be used depending on the delivery destination even if the delivery area is the same. For example, multiple tables may be prepared by dividing delivery destinations into those that are frequently delivered to and those that are not delivered to based on frequency.

[0121] In addition, in the above-described embodiment, the final delivery plan is transmitted to the client terminal and displayed on the monitor of the client terminal, but the delivery plan generating device 30, 50 may have its own monitor and an output interface and display the delivery plan on the monitor of the own device instead of the client terminal.

[0122] In the above-described embodiment, the delivery plan calculation unit 34 may calculate the delivery plan by a different method using the delivery road cost without using the delivery cost of the delivery cost calculation unit 33.

[0123] In the above-described embodiment, the driving history learning unit 12 may learn the driving history data (for example, inverse reinforcement learning) for each individual delivery destination. In this case, the driving history learning unit 12 learns the driving history data by using only the driving history data when making delivery to the target delivery destination as the driving history data. In addition, the driving history learning unit 12 may learn the driving history data by using the driving history data when making delivery from the previous delivery destination to the next delivery destination as the driving history data. In addition, the road network information at this time may correspond to the smallest delivery range that includes the relevant driving history data. Alternatively, the delivery destination may be divided into areas, and the road network data for each divided area may be used.

[0124] FIG. 12 is a diagram showing an example of determining a delivery route when generating a delivery plan in an unlearned area using the learning results in a learned area. To simplify the explanation of FIG. 12, the learning of driving history data in the delivery area AR1 is given the same symbols as the corresponding elements in FIG. 4, and the explanation of the configuration of the same symbols is simplified or omitted, and different contents are explained. The unlearned area AR2 in FIG. 12 is an area where an experienced driver has never used this unlearned area AR2 for delivery in the past, and the driving history data cannot be learned, so a road learning model (e.g., coefficients or functions) has not been generated.

[0125] Specifically, the roads constituting the unlearned area AR2 from the base U to the delivery destination E2 include roads PD, PE, and PF in the Y direction, and roads P21, P22, P24, P26, P27, P28, and P29 in the X direction. Road P23 from the intersection of roads P22 and PE to the intersection of road PF, and road P25 from the intersection of roads P27 and PE to the intersection of road PF are also included as roads constituting the unlearned area AR2. Here, it is assumed that congestion is currently occurring in section L2 (i.e., the road on road PD from the intersection of roads P26 and PD to the intersection of roads P28 and PD).

[0126] 12, when generating a delivery plan for the unlearned area AR2, the delivery plan generating devices 30, 50 calculate the road cost of each road that constitutes the unlearned area AR2 based on the road learning model (e.g., coefficients or functions) corresponding to the delivery range AR1, which is a learned area, the road feature data of each road that constitutes the unlearned area AR2, and the congestion information at the time of delivery schedule. Note that it is assumed that the contents of the items of the road feature data used during learning in the delivery range AR1 match the contents of the items of the road feature data used when calculating the road cost in the unlearned area AR2.

[0127] In addition, it is desirable that the road network data corresponding to the delivery range AR1, which is a learned area, and the road network data of the unlearned area AR2 are similar, but even if they are not similar, the delivery plan generation device 30, 50 may calculate the road cost of each road that constitutes the unlearned area AR2 based on the road learning model (e.g., coefficient or function) corresponding to the delivery range AR1, which is a learned area, the road feature data of each road that constitutes the unlearned area AR2, and the congestion information at the time of delivery schedule. As a result, even when attempting to make a new delivery in the unlearned area AR2, the delivery plan generation device 30, 50 can generate an appropriate delivery plan even if it uses a road learning model obtained as a result of learning driving history data in the past, such as the delivery range AR1.

[0128] The present disclosure also covers programs and storage media that realize the functions of the devices of the above-mentioned embodiments and that are supplied to the device via a network or various storage media and that are read and executed by a computer within the device. [Industrial Applicability]

[0129] The present disclosure is useful as a delivery plan generating device and a delivery plan generating method that efficiently formulate a delivery plan for a package by taking into account road conditions to the package's delivery destination that differ between the past and the time of scheduled delivery. [Explanation of symbols]

[0130] 1. Road learning model generation device 11 Driving history reading section 12 Driving history learning unit 13,32 Road network and road feature data reading unit for delivery 15,35 Communications Department 21 Driving history DB 22,43 Road network and road feature data storage for delivery 23,42 Average speed data storage section for each time zone and road 24,41 Road learning model memory for delivery 30,50 Delivery plan generator 31 Road Cost Calculation Department for Delivery 33 Shipping Cost Calculation Department 34 Delivery Plan Calculation Department 44 Road Cost Data Storage for Delivery AR1 Delivery Range AR2 Unstudied Areas M1, M2, M3 Memory PRC1, PRC2, PRC3 processors SR1,SR2,SR3 Storage

Claims

1. A processor; A communication unit that acquires delivery range information indicating a delivery range of an item; a memory for storing road feature information indicating characteristics of each road corresponding to the delivery range information and past congestion information; The processor, Obtaining road network information indicating a connection relationship between the roads; acquiring learning information generated based on a driving history of a delivery vehicle that delivers the item, and the road characteristic information and the past congestion information of each road corresponding to the driving history; Obtaining traffic congestion information for each of the roads at the time of scheduled delivery; Calculating a road cost for each of the roads based on the road feature information, the congestion information at the time of the scheduled delivery, and the learning information; generating a delivery plan for the item using the road network information and the road costs; Dispatch plan generator.

2. The processor generates the learning information based on a driving history of the delivery vehicle, the road characteristic information of each road corresponding to the driving history, and the past congestion information. The delivery plan generating device of claim 1 .

3. The processor acquires traffic congestion information at the time of the scheduled delivery from an external device. The delivery plan generating device of claim 1 .

4. The processor predicts congestion information at the time of the scheduled delivery based on the past congestion information of each road corresponding to the delivery range information. The delivery plan generating device of claim 1 .

5. When the past congestion information and the congestion information at the time of the scheduled delivery do not have data of the same item indicating a congestion state, the processor converts data of one of the items of the past congestion information and the congestion information at the time of the scheduled delivery into data of the other item. The delivery plan generating device of claim 1 .

6. the processor regenerates the learning information using data of the items constituting the road feature information at the time of calculating the road cost when the number of items constituting the road feature information at the time of calculating the road cost is smaller than the number of items constituting the road feature information at the time of generating the learning information. The delivery plan generating device according to claim 2 .

7. A delivery plan generating device obtains delivery range information indicating a delivery range of an item, The delivery plan generating device acquires road characteristic information indicating characteristics of each road corresponding to the delivery range information and past congestion information, The delivery plan generating device acquires road network information indicating a connection relationship between the roads, The delivery plan generation device acquires learning information corresponding to a driving history of a delivery vehicle that delivers the goods, and the road characteristic information and the past congestion information of each road corresponding to the driving history, The delivery plan generating device acquires congestion information for each of the roads at the time of scheduled delivery, The delivery plan generating device calculates a road cost of each of the roads based on the road feature information, the congestion information at the time of the delivery schedule, and the learning information; the delivery plan generating device generates a delivery plan for the item using the road network information and the road cost; How to generate a delivery plan.

Images