Information processing device, information processing system, method, program, and display device

By extracting representative locations in the past performance data of goods, a regular delivery plan was formulated, which solved the problems of unfixed delivery routes, high driver burdens and high costs in the existing technology, and realized the automation and editing functions of the delivery plan, improving the delivery Efficiency and accuracy.

CN113313441BActive Publication Date: 2024-11-12KK TOSHIBA
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202010894208.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2020-02-27
Filing Date
2020-08-31
Publication Date
2024-11-12
Estimated Expiration
2040-08-31

AI Technical Summary

Technical Problem

It is difficult for the prior art to quickly and effectively formulate goods delivery plans for each delivery destination, resulting in poor fixed delivery routes, large driver burdens, and high delivery costs.

Method used

By extracting representative locations based on the cargo past performance data, formulating regular delivery plans, optimizing delivery routes and unloading locations, reducing driver burdens, and automating and editing functions of delivery plans through information processing devices and systems.

Benefits of technology

It realizes the fixed distribution route, reduces driver burden and distribution costs, and improves the efficiency and accuracy of distribution plans.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113313441B_ABST
    Figure CN113313441B_ABST
Patent Text Reader

Abstract

The present invention relates to an information processing device, an information processing system, an information processing method, a program, and a display device. The problem to be solved by the present invention is to provide an information processing device that can easily formulate a distribution plan for goods. In order to solve the above-mentioned problem, the information processing device of an embodiment comprises: an extraction unit (7) that extracts representative locations based on locations included in past performance data of goods recorded when the goods were distributed, and the representative locations are locations with an appearance rate above a predetermined appearance rate; and a distribution plan formulation unit (8) that formulates a first distribution plan for the representative locations.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] This application is based on Japanese Patent Application No. 2020-031971 (filing date: February 27, 2020) and claims priority from the prior Japanese Patent Application No. 2020-031971, the entire contents of which are incorporated herein by reference. Technical Field

[0002] Embodiments of the present invention relate to an information processing device, an information processing system, an information processing method, an information processing program, and a display device. Background Art

[0003] It is required to easily formulate a delivery plan for goods (packages) for each delivery destination. Summary of the invention

[0004] An embodiment of the present invention provides an information processing device that can easily prepare a delivery plan for goods.

[0005] The information processing device of the embodiment comprises: an extraction unit which extracts representative points based on points included in past performance data of goods recorded when the goods were delivered, wherein the representative points are points whose appearance rate is greater than a predetermined appearance rate; and a delivery plan formulation unit which formulates a first delivery plan for the representative points. BRIEF DESCRIPTION OF THE DRAWINGS

[0006] Figure 1 This is a schematic diagram of the delivery planning system according to the first embodiment.

[0007] Figure 2 This is a diagram showing an example of past performance data of goods according to the embodiment.

[0008] Figure 3 It is a diagram showing an example of truck data according to the embodiment.

[0009] Figure 4 It is a diagram showing an example of distance-time data between points according to an embodiment.

[0010] Figure 5 It is a diagram showing an example of a delivery plan according to an embodiment.

[0011] Figure 6 This is a flow chart of preparing a delivery plan according to an implementation method.

[0012] Figure 7 This is a schematic diagram of the delivery planning system according to the second embodiment.

[0013] Figure 8 This is a diagram showing an example of displaying a delivery plan on a map.

[0014] Fig. 9This is a diagram showing an example in which an edited delivery plan is displayed on a map.

[0015] Fig.10 This is a schematic diagram of a delivery planning system according to a third embodiment.

[0016] Fig.11 It is a diagram showing an example of cargo data according to the embodiment.

[0017] Fig.12 It is a diagram showing a modified example of the delivery planning system according to the third embodiment.

[0018] Fig.13 This is a schematic diagram of a delivery planning system according to a fourth embodiment.

[0019] Fig.14 This is a diagram showing an example of displaying a delivery plan and a delivery plan for a planned date on a map according to an embodiment.

[0020] Description of symbols

[0021] 1, 10, 20, 30 distribution planning system; 2 parameter input unit; 3 past performance data storage unit; 4 distribution device data storage unit; 5 location distance time data storage unit; 7 extraction unit; 8 distribution planning formulation unit; 11 display editing unit; 21 cargo data input unit; 22 determination unit; 23 distance limit input unit. DETAILED DESCRIPTION

[0022] (First embodiment)

[0023] Hereinafter, embodiments will be described with reference to the drawings.

[0024] Figure 1 It is a schematic diagram of the delivery planning system 1 according to the first embodiment.

[0025] The distribution plan system 1 includes a parameter input unit 2, a past performance data storage unit 3, a distribution device data storage unit 4, a location distance time data storage unit 5, an extraction unit 7, and a distribution plan formulation unit 8, and can easily formulate a distribution plan for any goods. The distribution plan formulated in the first embodiment assumes a distribution plan for regular delivery (periodic delivery).

[0026] The parameter input unit 2 receives input of parameters related to the characteristics of the goods by the user. The parameters related to the characteristics of the goods include, for example, the delivery date, delivery time period, cargo volume, cargo weight, unloading time, cargo form (shape), cargo type, cargo owner, weekdays and holidays, seasons, special demand days, etc.

[0027] The past performance data storage unit 3 stores past performance data of goods recorded when they were delivered in the past. The past performance data of goods is data including information on the locations of delivery destinations to which goods were delivered and parameters related to the characteristics of goods delivered in the past. Figure 2 is a diagram showing an example of past performance data of goods. Figure 2 As shown, for example, in the case of the past performance data 1 of the goods, the information that the location is 1, the delivery date is 2019 / 4 / 3, the delivery time period is 12:00-14:00, the volume is 0.1, the weight is 0.001, the unloading time is 5, the cargo form is box, the cargo type is ordinary, the cargo owner is οο, the weekday holiday is weekday, the season is spring, and the special demand day is ordinary is associated. In this way, the past performance data of each cargo is associated with each location and each parameter information related to the characteristics of the cargo and stored in the past performance data storage unit 3.

[0028] The distribution device data storage unit 4 stores distribution device data related to the characteristics of the distribution device. The so-called distribution device is, for example, a vehicle such as a truck, an airplane, an unmanned guided vehicle, etc. The distribution device data storage unit 4 obtains and stores the distribution device data in advance from a distribution company and / or a distribution device manufacturer, etc. The distribution device data is data related to distribution constraints and distribution costs. Distribution constraints are constraints in view of the characteristics of the goods and the characteristics of the distribution device (for example, the amount of goods to be distributed is less than the maximum capacity of the distribution device, if the type of goods is frozen, the type of truck is a refrigerated truck, etc.), constraints in view of the burden of the driver of the distribution device, etc. The distribution cost is the cost spent when distributing goods. In this embodiment, the distribution device is set as a truck, and the distribution device data is set as truck data. Truck data is associated with information such as truck type, maximum volume, maximum capacity, regular distribution amount, charter distribution amount, regular distribution number, and charter distribution number. In the truck data, the truck type, maximum volume, and maximum capacity are related to distribution constraints, and the regular distribution amount, charter distribution amount, regular distribution number, and charter distribution number are related to distribution costs. The regular delivery fee is the amount spent when renting a truck regularly, and the rental delivery fee is the amount spent when renting a truck irregularly, such as when a truck is needed due to a sudden increase in cargo and cannot be handled by regular delivery. If the company owns its own trucks, the rental delivery fee, the number of regular deliveries, and the number of rental deliveries are not included in the truck data, but the maintenance fee such as gasoline fee is included in the truck data. This maintenance fee is related to the delivery cost. Figure 3 is a diagram showing an example of truck data. Figure 3As shown, for example, in the case of truck data 1, information is associated that the truck type is a 2t truck, the maximum volume is 12, the maximum capacity is 2000, the regular delivery amount is 3000, the rental delivery amount is 4000, the regular delivery number is 10, and the rental delivery number is 1. In this way, information such as the truck type, maximum volume, maximum capacity, regular delivery amount, rental delivery amount, regular delivery number, and rental delivery number is associated with each truck data and stored.

[0029] The location distance time data storage unit 5 stores location distance time data in advance, which includes multiple locations, the distance between two locations from one location to another location among the multiple locations, and the time taken by the delivery device to deliver the distance between two locations from one location to another location. Figure 4 is a diagram showing an example of distance-time data between locations. Figure 4 As shown, for example, in the case of the distance data 1 between locations, there is information associated with locations 1 and 2, the distance from location 1 to location 2 is 12.34, and the time required for delivery by the delivery device is 3.5. In this way, each distance data between locations is associated with each location, the distance from one location to another location, and the time required for delivery and stored.

[0030] The extraction unit 7 obtains the past performance data of the goods that match the parameters related to the characteristics of the goods input by the user to the parameter input unit 2 from the past performance data storage unit 3, and extracts the past performance data of the goods that include a plurality of places with a predetermined appearance rate or higher from the obtained past performance data of the goods. The places with a predetermined appearance rate or higher are taken as representative places. The appearance rate may be the input value of the user from the parameter input unit 2, or a fixed value such as 50% or higher. In addition, in the extraction unit 7, the representative places may be extracted in such a way that the number of representative places and / or the number of delivered items (the number counted as 1 when the places are the same) extracted are the same as the number of representative places and / or the number of delivered items delivered in one day in the past performance data of the goods. Based on the past performance data of the plurality of goods extracted, the representative places and the parameters related to the characteristics of the goods are associated. If the information of the parameters related to the characteristics of the goods included in the past performance data of the plurality of goods extracted are all the same, one of the characteristic parameters of the goods extracted is used as the characteristic parameter of the goods associated with the representative place. In the case where the parameters related to the characteristics of the goods are different, the parameters related to the characteristics of the goods are set virtually (virtually) and associated with the representative location. For example, the method of setting virtually is that among the parameters related to the characteristics of the goods, the parameters such as the cargo volume and cargo weight that can use the average value use the average value, and the parameters such as the cargo owner and cargo type that cannot use the average value are set to the most information in the past performance data of the extracted goods. In addition, in another example, the virtual settings of the delivery time period, volume, weight, and unloading time are set to 0, and the average value calculated based on other goods can also be set. Regarding the form of goods, the type of goods, and the cargo owner, it can also be set to no designation. In addition, in the case of cargo volume and cargo weight, the value obtained by multiplying the average value by the cargo volume adjustment coefficient can also be used. The cargo volume adjustment coefficient is the input value of the user from the parameter input unit 2. The cargo volume adjustment coefficient refers to the coefficient set by the user assuming that the cargo will increase or decrease in the future. The cargo volume adjustment coefficient may also be a coefficient obtained by estimating the increase or decrease in the cargo volume in the time series and predicting the future cargo volume using the past performance data of the cargo extracted by the extraction unit 7. For example, in the case of cargo volume, the average value of the cargo volume included in each representative location during the entire period may be obtained, and the average value of the cargo volume included in each representative location may be set as a, and the average value of the cargo volume included in each representative location in the latest day may be obtained, and the average value of the cargo volume included in each representative location may be set as b, and the cargo volume adjustment coefficient may be set as a / b, and the value obtained by multiplying the average value of the cargo volume by the cargo volume adjustment coefficient may be used for each representative location.

[0031] The distribution plan formulation unit 8 formulates a distribution plan based on the truck data stored in the distribution device data storage unit 4, the distance time data between locations stored in the distance time data storage unit 5 between locations, and the representative locations extracted by the extraction unit 7. The distribution plan does not include locations other than the representative locations, but is formulated with respect to the representative locations. By formulating a distribution plan related to the representative locations, a distribution plan for periodic distribution corresponding only to periodic distribution can be formulated. By performing distribution according to the distribution plan for periodic distribution every day, the route to the distribution destination can be fixed, the parking place at the distribution destination can be fixed, and unloading at the distribution destination can be made easier, etc., which can reduce the burden on the driver. Figure 5 1 is a diagram showing an example of a delivery plan prepared by the delivery plan preparation unit 8. The delivery plan is associated with information such as truck data, representative locations, arrival time, and departure time. The arrival time and departure time can be calculated based on the distance time data between locations. Figure 5 As shown, for example, in the case of delivery plan 1, after optimization from the viewpoints of delivery constraints and delivery costs, truck data 1 is selected and delivery is performed in the order of representative locations 1, 7, and 9. This optimization method will be described later.

[0032] Figure 6 This is a flow chart of preparing a delivery plan according to an implementation method.

[0033] The user inputs parameters related to the characteristics of goods into the parameter input unit 2 (STEP 1).

[0034] The extraction unit 7 obtains the past performance data of the corresponding goods from the past performance data storage unit 3 based on the parameters related to the characteristics of the goods input through the parameter input unit 2 (STEP 2). For example, when the input parameter is the period from November to January, the extraction unit 7 obtains the past performance data of the goods corresponding to November to January. In addition, when the input parameter is the type of goods that are only delivered by refrigeration, the extraction unit 7 obtains the past performance data of the goods that are only delivered by refrigeration. In addition, the parameters can be combined to obtain the past performance data of the goods. For example, when the input parameters related to the characteristics of the goods are the period and the type of goods, the past performance data of the goods that are consistent with the period and the type of goods can also be obtained.

[0035] The extracting unit 7 extracts a plurality of past performance data of goods including a representative point from the acquired past performance data of goods (STEP 3). For example, a point having a predetermined appearance rate or higher from the acquired past performance data of goods is selected as a representative point.

[0036] The extraction unit 7 associates characteristic parameters of the goods with the representative location based on the extracted past performance data of the goods including the representative location (STEP 4). For example, if the information of the parameters related to the characteristics of the goods included in the extracted past performance data of the goods including the representative location is all the same, one of the extracted characteristic parameters of the goods is used as the characteristic parameter of the goods associated with the representative location. In the case where the parameters related to the characteristics of the goods are different, the parameters related to the characteristics of the goods are virtually set and associated with the representative location. In the case where the characteristic parameters of the goods are associated with the representative location using the cargo volume adjustment coefficient, the user inputs the cargo volume adjustment coefficient to the parameter input unit 2 when associating the characteristic parameters of the goods with the representative location.

[0037] The distribution plan formulation unit 8 formulates an optimized distribution plan (STEP5) based on the distribution device data stored by the distribution device data storage unit 4, the location distance time data stored by the location distance time data storage unit 5, and the representative location extracted by the extraction unit 7. The distribution plan formulation unit 8 calculates the total distribution distance and total distribution time in the distribution plan based on the departure time and arrival time calculated according to the location distance data. The distribution plan formulation unit 8 formulates the distribution plan based on the total distribution distance and total distribution time, taking into account the burden of the driver of the distribution device. In addition, the distribution plan formulation unit 8 sets the distribution device that can be used when formulating the distribution plan based on the distribution device data, and calculates the constraints, volume, capacity constraints, and distribution fees of the goods that can be loaded on each distribution device. Therefore, since the distribution constraints and distribution costs (total distribution distance, total distribution time, and distribution fees) can be calculated, it is possible to optimize in a way that satisfies the distribution constraints and minimizes the distribution costs (total distribution distance, total distribution time, and distribution fees). This is to optimize which goods are delivered in which order by which delivery device in order to meet the constraints of delivery and minimize the delivery cost (total delivery distance, total delivery time, delivery fee). Various methods are known for such optimization. For example, there are rule-based solution construction methods (greedy algorithms, neighbor search methods), genetic algorithms (GA: Genetic Algorithm), simulated annealing algorithms (SA: Simulated Annealing), and enumeration-based search, formulated as mixed integer linear programming methods and solved by general solvers, quantum annealing, and Ising machine optimization methods.

[0038] At this time, the objective function f(x) and the objective function g(x) may be optimized. The objective function f(x) is a function that minimizes the delivery cost (total delivery distance, total delivery time, and delivery fee), and the objective function g(x) is a function that maximizes part or all of the number of goods in each delivery device, the number of moves, and the number of occurrences of each good in past data. The two objective functions may also be set to h(x) = d × f(x) - (1 - d) × g(x) obtained by linear combination using real coefficients d (d ≤ 1), and h(x) may be minimized (or -h(x) may be maximized). In addition, in a step-by-step optimization method such as a neighboring search, after optimizing f(x), the objective function may be changed to optimize g(x).

[0039] The delivery planning system 1 according to the first embodiment includes a parameter input unit 2, a past performance data storage unit 3, a delivery device data storage unit 4, an inter-point distance time data storage unit 5, an extraction unit 7, and a delivery planning unit 8, and can easily formulate a delivery plan for goods.

[0040] In this embodiment, the past performance data of the goods includes information on the location and parameters related to the characteristics of the goods, but at least the location information is sufficient. The location includes information such as the location name, address, latitude, longitude, and customer logo, but at least the latitude and longitude information is sufficient.

[0041] in spite of Figure 1 In the example of , the parameter input unit 2 is not essential. In the case where the parameter input unit 2 is not provided, the extraction unit 7 may extract the representative point from the past performance data of all the goods stored in the past performance data storage unit 3 .

[0042] In addition, the location distance time data may not be stored in advance in the location distance time data storage unit 5. For example, the location distance time data storage unit 5 may obtain the locations included in the past performance data of the goods from the past performance data storage unit 3 for a plurality of locations, calculate the distance between two locations from a certain location to a certain location based on the plurality of locations, and calculate the time taken when the distance between two locations from a certain location to a certain location is delivered by a delivery device based on the distance and the characteristics of the delivery device, and store them.

[0043] (Second embodiment)

[0044] Only the parts different from the first embodiment will be described.

[0045] Figure 7 It is a schematic diagram of the delivery planning system 10 according to the second embodiment.

[0046] like Figure 7 As shown, the distribution planning system 10 according to the second embodiment includes a display editing unit 11 (also referred to as a processing unit) capable of displaying and editing the distribution plan in the distribution planning system 1 according to the first embodiment. By including the display editing unit 11, in addition to the function of displaying the distribution plan prepared by the distribution planning system 1 according to the first embodiment, the user can also edit the distribution plan.

[0047] In addition to the function of displaying the delivery plan on its own screen, the display editing unit 11 also has a function that allows users to edit the delivery plan. The display editing unit 11 is, for example, a display device (PC, smartphone, car navigation, etc.) installed in a delivery device. Editing means, for example, adding or deleting. When displaying the delivery plan on the screen of a PC, smartphone, car navigation, etc., the display editing unit 11 obtains information on the location and GIS data in advance, and displays the delivery plan on the screen based on the location and GIS data. GIS data refers to data of a geographic information system (GIS: Geographic Information System), which represents information consisting of information indicating the location of a specific place or area in space (location information) and information about various phenomena associated therewith, or information consisting only of location information. That is, GIS data is information about maps. Therefore, by obtaining the location and GIS data, the display editing unit 11 can Figure 8 The representative locations included in the delivery plan are displayed on the map as shown. Figure 8The depot in the map indicates the starting point of delivery. The user can add or delete representative points on the map. In the case of adding (there is a place that has not been extracted as a representative point but is planned to be delivered regularly in the future because it is a customer and the user wants to add it, etc.), the user specifies the place that he wants to add as a representative point on the screen, and the display editing unit 11 sends the place to the extraction unit 7'. The extraction unit 7' searches whether there is past performance data containing goods at the same place as the place where it was sent. If there is at least one past performance data containing goods at the same place as the place where it was sent, the place where it was sent is used as a representative point, and the parameters related to the characteristics of the goods are associated with the representative point using the above method. If there is no past performance data containing goods at the same place as the place where it was sent, the place where it was sent is used as a representative point, and among the parameters related to the characteristics of the goods, the arrival time period, volume, weight and unloading time are virtually set to 0, and the form of goods, type of goods and owner of goods are set to unspecified, and are associated with the representative point. That is, the added representative location may also be a location different from the location recorded when the goods were delivered in the past. In addition, the user may specify multiple locations, create a virtual representative location at the center of gravity of the multiple locations on the map and add it. For the virtual representative location, the parameters related to the characteristics of the goods are hypothetically associated using the above-mentioned method. The added representative location is sent from the extraction unit 7' to the distribution plan formulation unit 8'. The distribution plan formulation unit 8' formulates a distribution plan including the sent representative location using the above-mentioned method. In the case of deletion (although it is extracted as a representative location, it is desired to be deleted because the transaction is completed, etc.), a deletion instruction for a certain representative location is sent to the distribution plan formulation unit 8', and the distribution plan formulation unit 8' formulates a distribution plan with the representative location deleted. That is, the distribution plan formulation unit 8' edits the distribution plan based on the user's designation, sends the edited distribution plan to the display editing unit 11, and the display editing unit 11 displays the edited distribution plan. Fig. 9 Yes means the display will Figure 8 The figure shows the delivery plan screen after editing the delivery plan. Figure 8 In the example, location (a) is not a representative location, location (b) is a representative location, and according to the user's specification, such as Fig. 9 As shown, the delivery plan is displayed after adding point (a) as a representative point and deleting point (b) from the representative points. In addition, the delivery plan is displayed after adding point (d) which is the center of gravity of the multiple points (c1 to c4) specified by the user as a virtual representative point.

[0048] The delivery planning system 10 according to the second embodiment includes a display editing unit in the delivery planning system 1 according to the first embodiment, thereby enabling the user to edit the delivery plan and display the edited delivery plan in addition to the effects of the delivery planning system 1 according to the first embodiment.

[0049] in spite of Figure 8 , 9 As in the example, the order of the tour can also be indicated on the map using numbers, etc.

[0050] (Third embodiment)

[0051] Only the parts different from the first embodiment will be described.

[0052] Fig.10 It is a schematic diagram of the delivery planning system 20 according to the third embodiment.

[0053] like Fig.10 As shown, the distribution planning system 20 involved in the third embodiment is provided with a cargo data input unit 21 and a determination unit 22 in the distribution planning system 1 involved in the first embodiment, so that a distribution plan for a planned target day that not only responds to regular distribution but also responds to distribution to locations other than representative locations can be formulated. The planned target day is recorded as a day, but it is not necessarily a day, and a distribution plan can also be formulated in hours or seconds. In this embodiment, although it is recorded as a planned target day, it can be changed to include a planned target period in days, hours, seconds, etc.

[0054] The cargo data input unit 21 receives data on cargo scheduled for delivery on the planned date (hereinafter referred to as cargo data). The cargo data is in the same format as the cargo past performance data and includes information on the location and cargo characteristic parameters. Fig.11 is a diagram showing an example of cargo data. Fig.11 As shown, for example, in the case of cargo data 1, the associated information is delivery date 2020 / 4 / 1, location 1, delivery time period 12:00-14:00, volume 0.1, weight 0.001, unloading time 5, cargo form box, cargo type ordinary, cargo owner οο, weekday holiday weekday, season spring, special day ordinary. Fig.11 , it is indicated that the planned target date is 2020 / 4 / 1. After the cargo data is input from the cargo data input unit 21, it is sent to the determination unit 22 and the past performance data storage unit 3. The cargo data sent to the past performance data storage unit 3 is regarded as the past delivery and becomes the past performance data of the cargo, and is stored in the past performance data storage unit 3.

[0055] The determination unit 22 obtains the cargo data sent from the cargo data input unit 21 and the distribution plan involved in the first embodiment. The determination unit 22 compares the location included in the cargo data with the representative location included in the distribution plan. If the location included in the cargo data is the same as the representative location, it is determined that the cargo data contains a location that matches the representative location. In this way, it is determined whether all cargo data matches the representative location. In the case where there is a distribution plan containing a representative location that matches the location included in the cargo data, the parameters related to the characteristics of the cargo contained in the distribution plan are replaced with the parameters related to the characteristics of the cargo contained in the cargo data, thereby correcting the distribution plan. The cargo data determined to be inconsistent with the representative location is compiled into a list and stored. In addition, in the case where there is a distribution plan containing a representative location that does not match the location included in the cargo data, the distribution plan is deleted. The determination unit 22 resends the corrected distribution plan and the cargo data compiled into a list to the distribution plan formulation unit 8".

[0056] The distribution plan formulation unit 8" inserts the tabulated cargo data into the revised distribution plan and formulates a distribution plan for the planned date. Regarding the insertion of the tabulated cargo data into the revised distribution plan, for example, when there is a place included in the tabulated cargo data among the places between the distance between the representative place 1 and the representative place 2 included in the revised distribution plan, consider inserting the cargo data between the distribution plan including the representative place 1 and the distribution plan including the representative place 2. In addition, when the tabulated cargo data cannot be inserted into the revised distribution plan due to distribution constraints, a new distribution plan is added. As a more specific example, based on the revised distribution plan and the tabulated cargo data, a cargo data is inserted before the initial distribution plan to calculate the increase in distribution cost, and the cargo data is inserted before the next distribution plan (that is, between the first and second) to calculate the increase in distribution cost, and the situations before and at the end of all the revised distribution plans are investigated and inserted into the best position. The distribution plan formulation unit 8" inserts the tabulated cargo data into the optimized position of the revised distribution plan using the above-mentioned optimization method. The total of the delivery plans for the planned date is equal to or greater than the total of the delivery plans. Therefore, the delivery plan for the planned date can satisfy the delivery constraints and minimize the delivery cost (total delivery distance, total delivery time, delivery fee).

[0057] The distribution planning system 20 involved in the third embodiment has a cargo data input unit 21 and a determination unit 22 in the distribution planning system 1 involved in the first embodiment. In addition to the effects of the distribution planning system 1 involved in the first embodiment, it is also possible to formulate a distribution plan for a planned date without significantly changing the distribution plan when the delivery destination is actually different every day.

[0058] In addition, if Fig.12 As shown, it can also be Fig.10 The delivery plan making unit 8"' also includes a distance limit input unit 23 for limiting the driving distance of the driver. For example, the upper limit value of the driving distance of the driver is input to the distance limit input unit 23, and the delivery plan making unit 8"' obtains the upper limit value. When making a delivery plan, the delivery plan making unit 8"' makes a delivery plan that takes into account the load of the driver.

[0059] (Fourth embodiment)

[0060] Only the parts different from the first embodiment, the second embodiment, and the third embodiment will be described.

[0061] Fig.13 It is a schematic diagram of the delivery planning system 30 according to the fourth embodiment.

[0062] like Fig.13 As shown, the delivery plan system 30 according to the fourth embodiment can display the delivery plan and the delivery plan for the planned date created based on the delivery plan on the screen by the display editing unit 11 ′.

[0063] The display editing unit 11' obtains the delivery plan involved in the second embodiment and the delivery plan for the planned date involved in the third embodiment from the delivery plan formulation unit 8". The display editing unit 11' displays each delivery plan on a map based on the delivery order of each delivery plan, the locations included in each delivery plan, and the GIS data. Fig.14 As shown in the figure, the display method is to display the delivery plan as a solid line and the delivery plan for the planned day as a dotted line. Fig.14 In the diagram, the delivery plan according to the second embodiment and the delivery plan for the planned date according to the third embodiment are displayed. However, the user may designate one of them so that only the designated one is displayed.

[0064] In addition to the effects of the delivery planning system 1 involved in the first embodiment, the delivery planning system 10 involved in the second embodiment, and the delivery planning system 30 involved in the third embodiment, the delivery planning system 40 involved in the fourth embodiment enables visual grasp of the delivery plan by displaying the delivery plan and the delivery plan for the planned date on the screen of a PC, a smartphone, a car navigation, etc.

[0065] In addition, at least a part of the above-mentioned embodiments may also be implemented by a dedicated electronic circuit (i.e., hardware) such as an IC (Integrated Circuit) equipped with a processor, memory, etc. In addition, at least a part of the above-mentioned embodiments may also be implemented by executing software (program). For example, using a general-purpose computer device as basic hardware, by causing a processor such as a CPU mounted on the computer device to execute a program, the processing of the above-mentioned embodiments can be implemented.

[0066] For example, by having a computer read a dedicated software stored in a computer-readable storage medium, the computer can be used as the device of the above-mentioned embodiment. The type of storage medium is not particularly limited. In addition, by installing dedicated software downloaded via a communication network on a computer, the computer can be used as the device of the above-mentioned embodiment. In this way, information processing based on software is specifically implemented using hardware resources.

[0067] Several embodiments of the present invention have been described, but these embodiments are presented as examples and are not intended to limit the scope of the invention. These new embodiments can be implemented in various other ways, and various omissions, substitutions, and changes can be made without departing from the gist of the invention. These embodiments and / or their variations are included in the scope and / or gist of the invention, and are included in the invention recorded in the technical solution and the scope equivalent thereto.

[0068] [Technical solution 1]

[0069] An information processing device comprising:

[0070] an extracting unit that extracts a representative point, which is a point having an appearance rate equal to or higher than a predetermined appearance rate, based on the points included in the past performance data of the goods recorded when the goods were delivered; and

[0071] A delivery plan formulation unit formulates a first delivery plan for the representative point.

[0072] [Technical Solution 2]

[0073] In the information processing device according to claim 1, the past performance data of the cargo includes the location and parameters related to the characteristics of the cargo.

[0074] [Technical Solution 3]

[0075] In the information processing device according to technical solution 2, the extraction unit extracts the representative point based on the parameter.

[0076] [Technical Solution 4]

[0077] The information processing device according to claim 2 or 3 associates any one of the parameters included in the representative point with the representative point when all the parameters of the representative point are the same.

[0078] [Technical Solution 5]

[0079] The information processing device according to claim 2 or 3 associates virtually set parameters with the representative points when the parameters of the representative points are different.

[0080] [Technical Solution 6]

[0081] As in any one of technical solutions 1 to 5, the distribution plan formulation unit formulates the first distribution plan based on distribution device data and location distance time data, wherein the distribution device data is data indicating characteristics of the distribution device for distributing the goods, and the location distance time data is data including the distance between two locations from one location to another location among multiple locations and the time taken to deliver the distance between the two locations.

[0082] [Technical Solution 7]

[0083] In the information processing device described in claim 6, the delivery device data is data related to delivery constraints and delivery costs.

[0084] [Technical Solution 8]

[0085] The information processing device as described in Technical Solution 7 optimizes the first delivery plan to satisfy the constraints of the delivery and minimize the delivery cost.

[0086] [Technical Solution 9]

[0087] The information processing device according to any one of claims 1 to 8 includes a processing unit that allows a user to add a representative point.

[0088] [Technical Solution 10]

[0089] The information processing device according to any one of claims 1 to 9 includes a processing unit that allows a user to delete a representative point.

[0090] [Technical Solution 11]

[0091] In the information processing device according to claim 10, the representative point added by the user is a point different from the point recorded when the goods are delivered.

[0092] [Technical Solution 12]

[0093] In the information processing device according to claim 11, the processing unit associates virtually set parameters with the representative point added by the user.

[0094] [Technical Solution 13]

[0095] In the information processing device according to any one of technical solutions 9 to 12, the processing unit displays the first delivery plan on a map based on the representative point and geographic information system data.

[0096] [Technical Solution 14]

[0097] In the information processing device described in Technical Solution 13, the processing unit uses the center of gravity of multiple locations specified by the user on the map as a representative location.

[0098] [Technical Solution 15]

[0099] In the information processing device according to any one of claims 1 to 14, the delivery plan preparation unit prepares the second delivery plan based on the locations included in the cargo data related to the cargo scheduled to be delivered during the plan period and the first delivery plan.

[0100] [Technical Solution 16]

[0101] As described in the information processing device of Technical Solution 15, the cargo data includes location and parameters related to the characteristics of the cargo.

[0102] [Technical Solution 17]

[0103] The information processing device as described in technical solution 15 or 16 includes a determination unit, which determines whether the place included in the cargo data matches the representative place based on the place included in the cargo data and the representative place.

[0104] [Technical Solution 18]

[0105] In the information processing device as described in Technical Solution 17, the determination unit, when the location included in the cargo data matches the representative location, replaces the parameters included in the first distribution plan with the parameters included in the cargo data to correct the first distribution plan, and when the location included in the cargo data does not match the representative location, compiles the cargo data that does not match the representative location into a list.

[0106] [Technical Solution 19]

[0107] In the information processing device according to claim 18, the delivery plan formulation unit formulates the second delivery plan based on the revised first delivery plan and the listed cargo data.

[0108] [Technical Solution 20]

[0109] As in any one of technical solutions 17 to 19, the determination unit deletes the first delivery plan including the representative location that does not match the location included in the cargo data.

[0110] [Technical Solution 21]

[0111] In the information processing device according to any one of technical solutions 15 to 20, the total of the second delivery plan is greater than or equal to the total of the first delivery plan.

[0112] [Technical Solution 22]

[0113] In the information processing device according to any one of technical solutions 15 to 21, the first delivery plan is a delivery plan for periodic delivery, and the second delivery plan is a delivery plan for a planned period.

[0114] [Technical Solution 23]

[0115] An information processing system comprising:

[0116] an extracting unit that extracts a representative point, which is a point having an appearance rate equal to or higher than a predetermined appearance rate, based on the points included in the past performance data of the goods recorded when the goods were delivered;

[0117] a delivery plan formulation unit that formulates a first delivery plan for the representative location; and

[0118] A processing unit displays the first delivery plan together with the representative point on a map.

[0119] [Technical Solution 24]

[0120] The information processing system as described in Technical Solution 23 is capable of adding and deleting representative locations specified by a user through the processing unit.

[0121] [Technical Solution 25]

[0122] In the information processing system according to claim 24, the representative location added by the user is a location different from the location recorded when the goods were delivered.

[0123] [Technical Solution 26]

[0124] As in any one of technical solutions 23 to 25, the processing unit uses the center of gravity of multiple locations specified by the user as a representative location on the map.

[0125] [Technical Solution 27]

[0126] In the information processing system described in any one of technical solutions 23 to 26, the delivery plan formulation unit formulates a second delivery plan based on cargo data related to scheduled delivery cargo during the planning period and the first delivery plan, and the processing unit displays the second delivery plan.

[0127] [Technical Solution 28]

[0128] In the information processing system according to claim 27, the processing unit displays one of the first delivery plan and the second delivery plan according to a user's designation.

[0129] [Technical Solution 29]

[0130] In the information processing system according to claim 27 or 28, the first delivery plan is a delivery plan for periodic delivery, and the second delivery plan is a delivery plan for a planned period.

[0131] [Technical Solution 30]

[0132] An information processing method, comprising:

[0133] A step of extracting a representative point, which is a point having an appearance rate greater than or equal to a predetermined appearance rate, based on the points included in the past performance data of the goods recorded when the goods were delivered; and

[0134] The step of formulating a first delivery plan for the representative location.

[0135] [Technical Solution 31]

[0136] A program that causes a computer to:

[0137] A step of extracting a representative point, which is a point having an appearance rate greater than or equal to a predetermined appearance rate, based on the points included in the past performance data of the goods recorded when the goods were delivered; and

[0138] The step of formulating a first delivery plan for the representative location.

[0139] [Technical Solution 32]

[0140] A display device displays a first delivery plan prepared for a representative point on a map, the representative point being a point having a predetermined appearance rate or higher among points recorded when goods are delivered.

[0141] [Technical Solution 33]

[0142] In the display device as described in Technical Solution 32, representative locations can be added and deleted by the user.

[0143] [Technical Solution 34]

[0144] In the display device described in technical solution 33, the representative location added by the user is a location different from the location recorded when the goods were delivered.

[0145] [Technical Solution 35]

[0146] As in any one of technical solutions 32 to 34, the display device uses the center of gravity of multiple locations specified by the user as a representative location on the map.

[0147] [Technical Solution 36]

[0148] A display device as described in any one of technical solutions 32 to 35 displays the second delivery plan formulated based on the cargo data related to the scheduled delivery cargo during the planning period and the first delivery plan.

[0149] [Technical Solution 37]

[0150] The display device as described in technical solution 36 displays one of the first delivery plan and the second delivery plan according to the user's designation.

[0151] [Technical Solution 38]

[0152] In the display device described in technical solution 36 or 37, the first delivery plan is a delivery plan for periodic delivery, and the second delivery plan is a delivery plan for a planned period.

Claims

1. An information processing device comprising: a past performance data storage unit that stores past performance data of cargo recorded when cargo was delivered in the past, the past performance data including information on locations serving as delivery destinations of the cargo and parameters related to characteristics of the cargo delivered in the past; A parameter input section, where the user inputs parameters related to the characteristics of the goods; an extraction unit that obtains, from a past performance data storage unit, past performance data of goods that matches the parameters related to the characteristics of the goods input by the user into the parameter input unit, extracts, from the obtained past performance data of the goods, a plurality of past performance data of goods that include a location with a predetermined appearance rate or higher, uses the location with the predetermined appearance rate or higher as a representative location, and associates the representative location with the parameters related to the characteristics of the goods based on the extracted past performance data of the plurality of goods; if all of the information related to the parameters related to the characteristics of the goods included in the extracted past performance data of the plurality of goods is the same, uses one of the extracted characteristic parameters of the goods as the characteristic parameter associated with the representative location; and if the parameters related to the characteristics of the goods are different, virtually sets the parameters related to the characteristics of the goods and associates them with the representative location; a delivery device data storage unit for storing delivery device data related to characteristics of the delivery device and related to delivery constraints and delivery costs; a location distance time data storage unit for storing location distance time data, the location distance time data including a plurality of locations, a distance between two locations from a certain location to another location among the plurality of locations, and a time taken when a delivery device delivers the distance between two locations from the certain location to another location; as well as A delivery plan formulation unit formulates an optimized first delivery plan based on the delivery device data, the inter-location distance and time data, and the representative location; calculates a total delivery distance and a total delivery time in the delivery plan based on the departure time and arrival time calculated based on the inter-location distance data; formulates the first delivery plan taking into account the burden on drivers of the delivery devices based on the total delivery distance and the total delivery time; sets delivery devices that can be used when formulating the first delivery plan based on the delivery device data; calculates constraints on cargo that can be loaded on each delivery device, volume, capacity constraints, and delivery fees; and optimizes which cargo is delivered by which delivery device and in which delivery order in a manner that satisfies the delivery constraints and minimizes the delivery cost, i.e., the total delivery distance, the total delivery time, and the delivery fee. The first delivery plan includes the delivery order of the representative location and does not include locations other than the representative location.

2. The information processing device according to claim 1, A processing unit is provided to allow users to add representative locations.

3. The information processing device according to claim 1, A processing unit is provided to allow the user to delete a representative location.

4. The information processing device according to claim 3, The representative point added by the user is a point different from the point recorded when the goods were delivered.

5. The information processing device according to claim 4, The processing unit associates virtually set parameters with the representative point added by the user.

6. The information processing device according to any one of claims 2 to 5, The processing unit displays the first delivery plan on a map based on the representative point and geographic information system data.

7. The information processing device according to claim 6, The processing unit uses the center of gravity of a plurality of points designated by a user on the map as a representative point.

8. The information processing device according to any one of claims 1 to 5, The delivery plan creation unit creates a second delivery plan based on locations included in cargo data related to cargo scheduled for delivery during a planning period and the first delivery plan.

9. The information processing device according to claim 8, The cargo data includes the location and parameters related to the characteristics of the cargo.

10. The information processing device according to claim 8, A determination unit is provided for determining whether the location included in the cargo data matches the representative location based on the location included in the cargo data and the representative location.

11. The information processing device according to claim 10, The determination unit, when the location included in the cargo data matches the representative location, replaces the parameters included in the first delivery plan with the parameters included in the cargo data to thereby modify the first delivery plan; and when the location included in the cargo data does not match the representative location, compiles the cargo data that does not match the representative location into a list.

12. The information processing device according to claim 11, The delivery plan formulation unit formulates the second delivery plan based on the revised first delivery plan and the listed cargo data.

13. The information processing device according to any one of claims 10 to 12, The determination unit deletes the first delivery plan including the representative location that does not match the location included in the cargo data.

14. The information processing device according to any one of claims 9 to 12, The total of the second delivery plan is equal to or greater than the total of the first delivery plan.

15. The information processing device according to any one of claims 9 to 12, The first delivery plan is a delivery plan for periodic delivery, and the second delivery plan is a delivery plan for a planned period.

16. An information processing system comprising: a past performance data storage unit for storing past performance data of cargo recorded when cargo was delivered in the past, the past performance data including information on locations serving as delivery destinations of the cargo and parameters related to characteristics of the cargo delivered in the past; A parameter input section, where the user inputs parameters related to the characteristics of the goods; an extraction unit that obtains, from a past performance data storage unit, past performance data of goods that matches the parameters related to the characteristics of the goods input by the user into the parameter input unit, extracts, from the obtained past performance data of the goods, a plurality of past performance data of goods that include a location with a predetermined appearance rate or higher, uses the location with the predetermined appearance rate or higher as a representative location, and associates the representative location with the parameters related to the characteristics of the goods based on the extracted past performance data of the plurality of goods; if all of the information related to the parameters related to the characteristics of the goods included in the extracted past performance data of the plurality of goods is the same, uses one of the extracted characteristic parameters of the goods as the characteristic parameter associated with the representative location; and if the parameters related to the characteristics of the goods are different, virtually sets the parameters related to the characteristics of the goods and associates them with the representative location; a delivery device data storage unit for storing delivery device data related to characteristics of the delivery device and related to delivery constraints and delivery costs; a location distance time data storage unit for storing location distance time data, the location distance time data including a plurality of locations, a distance between two locations from a certain location to another location among the plurality of locations, and a time taken when a delivery device delivers the distance between two locations from the certain location to another location; as well as a delivery plan formulation unit that formulates an optimized first delivery plan based on the delivery device data, the inter-location distance and time data, and the representative location, calculates a total delivery distance and a total delivery time in the delivery plan based on the departure time and arrival time calculated based on the inter-location distance data, formulates the first delivery plan taking into account the burden on drivers of the delivery devices based on the total delivery distance and the total delivery time, sets delivery devices that can be used when formulating the first delivery plan based on the delivery device data, calculates constraints on cargo that can be loaded on each delivery device, volume, capacity constraints, and delivery fees, and optimizes which cargo is delivered by which delivery device and in which delivery order so as to satisfy the delivery constraints and minimize the delivery cost, i.e., the total delivery distance, the total delivery time, and the delivery fee; as well as a processing unit that displays the first delivery plan together with the representative point on a map, The first delivery plan includes the delivery order of the representative location and does not include locations other than the representative location.

17. The information processing system according to claim 16, The processing unit can add and delete representative points designated by the user.

18. The information processing system according to claim 17, The representative point added by the user is a point different from the point recorded when the goods were delivered.

19. The information processing system according to any one of claims 16 to 18, The processing unit uses a centroid of a plurality of points designated by a user as a representative point on the map.

20. The information processing system according to any one of claims 16 to 18, The delivery plan formulation unit formulates a second delivery plan based on cargo data related to cargo scheduled for delivery during the planning period and the first delivery plan. The processing unit displays the second delivery plan.

21. The information processing system according to claim 20, The processing unit displays one of the first delivery plan and the second delivery plan in accordance with a user's designation.

22. The information processing system according to claim 20, The first delivery plan is a delivery plan for periodic delivery, and the second delivery plan is a delivery plan for a planned period.

23. An information processing method, comprising: causing a past performance data storage unit to store past performance data of cargo recorded when cargo was delivered in the past, the past performance data including information on locations serving as delivery destinations of the cargo and parameters related to characteristics of the cargo delivered in the past; Acquire, from the past performance data storage unit, past performance data of goods that match the parameters related to the characteristics of the goods input by the user into the parameter input unit, extract, from the acquired past performance data of the goods, a plurality of past performance data of goods that include locations with a predetermined appearance rate or higher, and use the locations with the predetermined appearance rate or higher as representative locations; Based on the extracted past performance data of the plurality of goods, the representative location is associated with parameters related to the characteristics of the goods. If the information on the parameters related to the characteristics of the goods included in the extracted past performance data of the plurality of goods is the same, one of the extracted characteristic parameters of the goods is used as the characteristic parameter of the goods associated with the representative location. If the parameters related to the characteristics of the goods are different, the parameters related to the characteristics of the goods are hypothetically set and associated with the representative location. The delivery device data storage unit stores delivery device data related to characteristics of the delivery device and related to delivery constraints and delivery costs; storing inter-location distance and time data in an inter-location distance and time data storage unit, the inter-location distance and time data including a plurality of locations, a distance between two locations from a certain location to another location among the plurality of locations, and a time taken for a delivery device to deliver the distance between the two locations from the certain location to another location; formulating an optimized first delivery plan based on the delivery device data, the inter-location distance and time data, and the representative location; calculating a total delivery distance and a total delivery time in the delivery plan based on the departure time and arrival time calculated based on the inter-location distance data, formulating the first delivery plan based on the total delivery distance and the total delivery time while taking into account the burden on the drivers of the delivery devices, setting the delivery devices that can be used in formulating the first delivery plan based on the delivery device data, and calculating the restrictions on the cargo that can be loaded on each delivery device, the volume, the capacity restrictions, and the delivery fee. Optimize which goods are delivered by which delivery device and in which delivery order in a manner that satisfies the delivery constraints and minimizes the delivery costs, i.e., the total delivery distance, the total delivery time, and the delivery fee. The first delivery plan includes the delivery order of the representative location and does not include locations other than the representative location.

24. A computer program product comprising a computer program, the program causing a computer to execute the steps of the information processing method according to claim 23.

Citation Information

Patent Citations

  • Logistics distribution scheduling method and apparatus

    CN105868949A

  • Method and device for recommending optimal delivery time period

    CN107766962A

  • Delivery system and method, and delivery processing device

    CN110741394A

  • Systems and methods for synchronized delivery

    US10198707B1