JP5678563B2 - Delivery plan creation device, delivery plan creation method, and delivery plan creation program - Google Patents

Description

  The present invention relates to a delivery plan creation device, a delivery plan creation method, and a delivery plan creation program for creating a delivery plan including allocation of a plurality of vehicles to a plurality of packages to be delivered and a delivery route of each vehicle.

  2. Description of the Related Art Conventionally, a technique for automatically creating a delivery plan for delivering a package using a computer is known (see, for example, Patent Document 1). This type of technology generally uses vehicle information that is information about vehicles that can be used for delivery, package information that is information about packages to be delivered, area information that is information about delivery areas that have been classified in advance, and the like in a database. Based on this information, the computer will automatically create a delivery plan that efficiently delivers multiple packages using multiple vehicles using an optimization algorithm such as the traveling salesman problem. I have to.

  On the other hand, in recent years, due to consideration for the environment, there has been a strong demand for businesses in the logistics field to reduce the environmental burden by suppressing the emission of carbon dioxide (greenhouse gas) accompanying the delivery of luggage. In terms of legislation, the law on the promotion of global warming countermeasures has been revised, and for those who emit a significant amount of greenhouse gases (specific emitters) Is required to report to.

  However, the conventional technology for automatically creating a delivery plan, when an efficient delivery plan is created, even if the delivery plan includes factors that increase carbon dioxide emissions, There is no mechanism to correct the problem, and there is a problem that it is difficult to create a delivery plan considering the reduction of environmental load.

  The present invention has been made in view of the above, and creates a delivery plan that takes into account the reduction of environmental load, and can contribute to environmental protection, a delivery plan creation device, a delivery plan creation method, and a delivery plan creation program The purpose is to provide.

In order to solve the above-described problems and achieve the object, a delivery plan creation apparatus according to the present invention is a delivery plan candidate including assignment of a plurality of vehicles to a plurality of packages to be delivered and a delivery route of the vehicles. A candidate creation unit that creates a predicted value, a predicted value calculation unit that calculates a predicted value of carbon dioxide emissions that is expected when a package is delivered according to a delivery plan candidate created by the candidate creation unit, and the predicted value Request means for requesting the candidate creation means to create another delivery plan candidate when the actual value of the carbon dioxide emissions of the past delivery plan exceeds the actual delivery plan, and the predicted value is a past delivery plan of the case does not exceed the actual value of carbon dioxide emissions, the candidate of the created delivery schedule by the candidate creating unit includes a determining means for determining a delivery schedule, and the candidate generation unit, In response to a request by the requesting means, at least a delivery route for a vehicle whose carbon dioxide emission amount is increased compared to the actual value of carbon dioxide emission amount of the past delivery plan is changed, and other delivery plan candidates It is characterized by creating .

A delivery plan creation method according to the present invention is a delivery plan creation method executed by a computer, wherein the candidate creation means of the computer assigns a plurality of vehicles to a plurality of packages to be delivered, A step of creating a delivery plan candidate including a delivery route; and a predicted value calculation unit of the computer that is expected to emit carbon dioxide when a package is delivered according to the delivery plan candidate created by the candidate creation unit. calculating a predicted value of the amount, the request means of said computer, when the predicted value exceeds the actual value of the carbon dioxide emissions of past delivery plan, other delivery plan to the candidate creating unit a step of requesting to create a candidate, the decision means of the computer, the predicted value of carbon dioxide emissions past delivery plan If not exceeding績値, the candidate of the created delivery schedule by the candidate creating unit, viewed including the steps of determining a delivery schedule, and the candidate generation unit, in response to a request by said request means, at least, The delivery route for the vehicle whose carbon dioxide emission amount increases compared with the actual value of the carbon dioxide emission amount of the past delivery plan is changed, and another delivery plan candidate is created .

Also, delivery plan creation program according to the present invention, a computer, and allocation of a plurality of vehicles to a plurality of luggage to be delivered, candidate creating means for creating a candidate delivery plan including the delivery route of the vehicle, the candidate predicted value calculating means for calculating a predicted value of the carbon dioxide emissions are expected when performing shipping luggage according candidates created delivery schedule by creating means, the predicted value of the carbon dioxide emissions of the past delivery plan Request means for requesting the candidate creation means to create another delivery plan candidate when the actual value exceeds the actual value, and when the predicted value does not exceed the actual value of carbon dioxide emissions of the past delivery plan to the candidate of the created delivery schedule by the candidate creating unit, determining means for determining a delivery schedule, to function as, the candidate creation means, said requesting means Upon request, at least change the delivery route for vehicles whose carbon dioxide emissions increase compared to the actual value of carbon dioxide emissions from the previous delivery plan, and create other delivery plan candidates. It is characterized by .

  According to the present invention, when the created delivery plan candidate is expected to emit more carbon dioxide than the past delivery plan, other delivery plan candidates are created. This makes it possible to create a delivery plan that takes into account the reduction of environmental impact and contributes to environmental protection.

FIG. 1 is a configuration diagram schematically showing the overall configuration of a delivery plan creation apparatus. FIG. 2 is a diagram illustrating a method for calculating a deemed travel distance. FIG. 3 is a diagram showing an example of a delivery note in which a predicted value of CO2 emission is entered. FIG. 4 is a diagram showing an example of a Web screen that displays the actual value of the CO2 emission amount in an easy-to-understand manner. FIG. 5 is a flowchart showing a flow of a series of processes executed by the master server of the delivery plan creation apparatus.

  Exemplary embodiments of a delivery plan creation device, a delivery plan creation method, and a delivery plan creation program according to the present invention will be explained below in detail with reference to the accompanying drawings.

  FIG. 1 is a configuration diagram schematically showing an overall configuration of a delivery plan creation apparatus according to the present embodiment. The delivery plan creation device according to the present embodiment includes a vehicle information storage unit 1, a package information storage unit 2, an area information storage unit 3, a CO2 emission result value storage unit 4, an order receiving server 5, a Web server 6, and a form printing machine 7. And a master server 10. These components are connected by a network 8 so that information can be exchanged via the network 8. Further, the master server 10 is connected to mobile terminals 9a, 9b, 9c (hereinafter collectively referred to as mobile terminals 9) provided for each vehicle that delivers packages. In addition, information can be exchanged by wireless communication.

  The vehicle information storage unit 1 is a database that stores vehicle information of a plurality of vehicles that can be used for delivery in association with vehicle IDs that are identification information of the vehicles. Here, the vehicle information is, for example, vehicle attribute information including information such as the vehicle type (information for specifying the maximum load capacity, fuel used, function, model, etc.), driver name, auxiliary occupant name, and the like. The vehicle information stored in the vehicle information storage unit 1 is appropriately updated when a new vehicle is added, an existing vehicle is deleted, a driver or an auxiliary occupant is replaced, and the like.

  The parcel information storage unit 2 is a database that stores parcel information of parcels to be delivered that have been ordered by the order receiving server 5 in association with parcel IDs that are identification information of the parcels. Here, the package information is, for example, the weight and volume of the package, location information of the delivery destination (location information and address expressed in latitude and longitude), delivery date, desired delivery time (if specified), necessary for carrying in This is package attribute information including information on various vehicle functions (such as UNIC and crane) and the number of workers required for carrying in. Further, for example, detailed information regarding the delivery destination such as road conditions in the vicinity of the delivery destination (information on road regulations such as road width and prohibition of entry of large vehicles) and the presence / absence of a building elevator may be stored as luggage information. . When collecting and delivering packages at the distribution center, location information (location information expressed in latitude and longitude) of the distribution center that collects the packages is also included in the package information. The package information storage unit 2 stores package information related to a package whenever a new package delivery is received by the order receiving server 5. In addition, the package information related to the package for which delivery has been completed is deleted from the package information storage unit 2.

  The area information storage unit 3 is a database that stores area information of a plurality of delivery areas classified in advance in association with an area ID that is identification information of each delivery area. A wide area to be a delivery service target is divided into a plurality of delivery areas in advance, and vehicles (drivers) mainly responsible for each delivery area are assigned. The area information is, for example, delivery area attribute information including position information of each delivery area (information indicating an area boundary), a vehicle ID assigned to each area, and the like. The area information stored in the area information storage unit 3 is appropriately updated when the delivery area is repartitioned or the assigned vehicle is changed.

  The CO2 emission amount actual value storage unit 4 is a database for accumulating the actual values of CO2 (carbon dioxide) emission generated by past delivery. The actual value of the CO2 emission amount is calculated by the master server 10 in response to the report from the mobile terminal 9 and accumulated in the CO2 emission amount actual value storage unit 4 as needed. The actual value storage unit 4 of the CO2 emission amount is configured as a relational database, for example, and can read out the actual value of the CO2 emission amount that meets the condition by specifying an inquiry condition. In other words, if conditions such as the past day, month, day of the week, year, or vehicle (driver), package destination, etc. are specified, the actual value of daily CO2 emissions and the monthly CO2 emissions in accordance with the conditions Actual value, actual value of CO2 emissions per day of the week, actual value of CO2 emissions per year, actual value of CO2 emissions per vehicle (driver), actual value of CO2 emissions per package destination, etc. You can refer to it.

  In FIG. 1, the storage units of the vehicle information storage unit 1, the package information storage unit 2, the area information storage unit 3, and the CO2 emission result value storage unit 4 are realized by individual hardware. However, as actual hardware, any or all of the above storage units may be realized by one storage device, for example, a storage device inside the master server 10 is used. May be realized.

  The order receiving server 5 is a server for receiving an order for delivery of a package through an external network such as the Internet or in response to an input by an operator. The order receiving server 5 stores the package information of the ordered package in the package information storage unit 2.

  The Web server 6 is a server that opens a Web screen on an external network such as the Internet under the control of the master server 10 so that the Web screen can be viewed from an external terminal. The Web screen released by the Web server 6 is, for example, a screen that displays the actual value of CO2 emission amount in an easy-to-understand manner.

  The form printing machine 7 is a device that prints on forms such as invoices and work instructions. In particular, the form printing machine 7 has a function of printing a predicted value of the CO2 emission amount expected to be discharged along with the delivery of the package on the form in accordance with control by the master server 10.

  The mobile terminal 9 is a terminal provided for each vehicle. This mobile terminal 9 is a portable terminal such as a PDA (Personal Digital Assistant) possessed by a driver of a vehicle used for delivery of luggage, for example, and inputs by the driver such as information on departure time, return time, and actual travel distance Accept. Information input to the mobile terminal 9 by the driver of the vehicle used for delivery of the package is sent to the master server 10 by wireless communication. The mobile terminal 9 may be an in-vehicle terminal having a wireless communication function mounted on a vehicle.

  The master server 10 is a server that executes main processing of the delivery plan creation device according to the present embodiment. As a specific hardware configuration, the master server 10 includes, for example, a control device such as a CPU, a storage device such as a ROM (Read Only Memory) and a RAM, and an external storage device such as an HDD and a CD drive device. A hardware configuration using a normal computer can be employed. Then, as shown in FIG. 1, a delivery plan creation program (candidate creation means) 11, a CO2 emission predicted value calculation section (prediction value calculation means) 12, and a delivery plan confirmation are executed by a delivery plan creation program executed by a computer. Each functional configuration of the section (request means) 13, the actual CO2 emission amount calculation section 14, and the visualization processing section 15 can be realized.

  The delivery plan candidate creation unit 11 includes vehicle information stored in the vehicle information storage unit 1, package information stored in the package information storage unit 2, and area information stored in the area information storage unit 3. Based on the optimization algorithm, a delivery plan candidate is generated that includes allocation of a plurality of vehicles to a plurality of packages to be delivered on that day and a delivery route of each vehicle to be used for delivering the packages.

  A specific example of processing for creating a delivery plan candidate is shown below. The delivery plan candidate creation unit 11 first refers to the package information storage unit 2 to identify the package whose delivery date is the current day, and extracts the package information of the package. Then, it is determined whether or not there is a baggage for which the vehicle used for delivery is limited based on the vehicle function (unic, crane, etc.) necessary for carry-in, the number of workers necessary for carry-in, and detailed information on the delivery destination. Here, if there is a package for which the vehicles used for delivery are limited, a vehicle that meets the conditions is assigned to the package.

  Next, the delivery plan candidate creation unit 11 specifies the delivery area to which the delivery destination belongs from the location information of the delivery destination for the packages for which the vehicles used for delivery are not limited. Then, the vehicle in charge of the delivery area to which the delivery destination belongs is sequentially assigned to each package. At this time, in consideration of the weight, volume, etc. of each load, the vehicles in charge of adjacent delivery areas are appropriately replaced so that a certain vehicle does not become overweight or overloaded.

  When the allocation of a plurality of vehicles to a plurality of packages to be delivered on the day is determined by the above processing, the delivery plan candidate creation unit 11 determines the location information of the allocated package delivery destination and the desired delivery time for each vehicle. If specified, the delivery order of the packages is determined in consideration of the time. Then, a route that circulates the delivery destination according to the determined delivery order is determined as a delivery route. The vehicle assignment and the delivery route of each vehicle obtained as described above are candidates for the delivery plan created by the delivery plan candidate creation tool 11. Note that the above is merely an example of the process of creating a delivery plan candidate, and is not limited to the above example.

The predicted CO2 emission value calculation unit 12 calculates a predicted value of the CO2 emission amount that is expected when a package is delivered according to the delivery plan candidate created by the delivery plan candidate creation unit 11. Here, the predicted CO2 emission value calculation unit 12 calculates the predicted value of the CO2 emission by the improved ton-kilometer method. In the improved ton-kilometer method, CO2 emissions are calculated as follows.
CO2 emissions (t) = ton-kilometers (tkm) x improved ton-kilometer CO2 usage basic unit (l / tkm) x 1/1000 (kl / l) x unit calorific value (GJ / kl) x CO2 emission factor (t / Gj )

  The improved ton-kilometer CO2 use basic unit, unit calorific value and CO2 emission factor can be derived from the vehicle type and load weight (weight of luggage) of each vehicle used for delivery, so if the mileage of each vehicle can be predicted, The predicted value of CO2 emissions can be calculated by the improved ton-kilometer method. Here, the travel distance of each vehicle is determined as the assumed travel distance, which is the distance when the package destinations are connected in a straight line in the order of the delivery route of each vehicle.

  Specifically, as shown in FIG. 2, for example, the distribution route of a certain vehicle circulates from the distribution center A serving as a base to the delivery destination B, delivery destination C, delivery destination D, delivery destination E, delivery destination F in this order. In the case of the route back to A, the straight line distance between A and B, the straight line distance between B and C, the straight line distance between C and D, the straight line distance between D and E, and the straight line distance between EF and The total distance of the straight line distance between F and A is the travel distance without the vehicle. Each straight line distance can be obtained by the three-square theorem using point information (latitude, longitude) stored in the package information storage unit 2 as position information of each package delivery destination and the distribution center where the packages are collected. For example, the straight line distance between A and B is 10 km, the straight line distance between B and C is 5 km, the straight line distance between C and D is 7.5 km, the straight line distance between D and E is 6 km, and the straight line between E and F If the distance is 4.5 km and the straight line distance between F and A is 7 km, the travel distance of this vehicle is 40 km.

  The predicted CO2 emission value calculation unit 12 uses the improved ton-kilometer method for each vehicle used for package delivery, using the vehicle type, the weight of the package to be delivered, and the assumed travel distance calculated as described above. To calculate the predicted value of CO2 emission. Then, by summing the predicted values of the CO2 emission amounts of all the vehicles used for the delivery of the package, CO2 expected when the package is delivered according to the delivery plan candidate created by the delivery plan candidate creation unit 11 Obtain the predicted value of emissions. The predicted CO2 emission amount calculation unit 12 calculates a predicted value of the CO2 emission amount for each cargo shipper in accordance with a known apportionment method based on the information on the weight of each package to be delivered and the assumed travel distance. Can do. As will be described later, the predicted value of the CO2 emission amount calculated for each shipper of the package to be delivered is controlled by the visualization processing unit 15 by controlling the form printing machine 7 so that the CO2 emission amount is added to the form such as an invoice or work instruction. Used as information for printing the predicted value.

  When the delivery plan determination unit 13 delivers the package according to the predicted value of the CO2 emission amount calculated by the CO2 emission amount prediction value calculation unit 12, that is, the candidate delivery plan created by the delivery plan candidate creation unit 11. The predicted value of the estimated CO2 emission amount is compared with the actual CO2 emission amount value of the past delivery plan extracted from the CO2 emission amount actual value storage unit 4 according to a predetermined condition. When the predicted CO2 emission value exceeds the actual CO2 emission value of the past delivery plan, the delivery plan candidate creation unit 11 is requested to create another candidate for the delivery plan. On the other hand, if the predicted CO2 emission value is equal to or less than the actual CO2 emission value of the past delivery plan, the delivery plan candidate created by the delivery plan candidate creation unit 11 is determined as the final delivery plan. .

  Here, various conditions can be considered as conditions for extracting the actual value of the CO2 emission amount of the past delivery plan to be compared with the predicted value of the CO2 emission amount from the CO2 emission amount actual value storage unit 4. For example, the actual CO2 emission value by the delivery plan on the same day of the previous year, the daily average CO2 emission actual value of the same month of the previous year, the daily average CO2 emission actual value of the same day of the previous year, etc. can be considered. The conditions for obtaining an appropriate actual CO2 emission amount as a comparison target with respect to the predicted value of the CO2 emission may be set as appropriate.

  The delivery plan determination unit 13 predicts the CO2 emission amount when the predicted value of the CO2 emission amount calculated by the CO2 emission amount prediction value calculation unit 12 exceeds the past actual CO2 emission amount extracted as described above. It is desirable to extract a vehicle whose value is particularly increased compared to the past actual value, and transmit the information to the delivery plan candidate creation unit 11 to request creation of another candidate for the delivery plan. As a result, the delivery plan candidate creation unit 11 changes the delivery order of the packages, changes the route between the delivery destinations, or uses the vehicle in which the predicted value of the CO2 emission amount is particularly increased compared to the past actual value. Create new delivery plan candidates that can reduce the predicted value of CO2 emissions, in particular, by changing the type of vehicle to be used, or by making changes such as exchanging luggage with other vehicles Can do.

  In the example described above, the delivery plan determination unit 13 compares the predicted value of the CO2 emission amount calculated by the CO2 emission amount prediction value calculation unit 12 with the actual CO2 emission amount value of the past delivery plan, Whether to request the creation of another candidate for the plan or to decide the candidate for the delivery plan as the final delivery plan has been determined. The delivery plan decision unit 13 is the CO2 emission predicted value calculation unit 12. The delivery plan based on the CO2 emission target value that the user using the delivery plan creation device arbitrarily sets the predicted value of the CO2 emission calculated by the above or based on various accumulated information Compared with the CO2 emission target value set by the creation device, if the estimated CO2 emission value exceeds the CO2 emission target value, the delivery plan candidate creation unit 11 creates other candidates for the delivery plan. Request When the CO2 emission amount predicted value is less than or equal to CO2 emission target value, the delivery schedule created by the delivery plan candidate creating unit 11 candidates may be determined as the final delivery plan. In addition, the delivery plan determination unit 13 combines the comparison with the past CO2 emission actual value of the delivery plan and the comparison with the CO2 target value as described above, for example, the predicted CO2 emission value is the actual CO2 emission value. However, if the CO2 emission target value is less than the target value, the delivery plan candidate created by the delivery plan candidate creation unit 11 may be determined as a final delivery plan.

  In this way, when the delivery plan determination unit 13 uses the CO2 emission target value as a comparison target of the CO2 emission prediction value, the information on the CO2 emission prediction value calculated by the CO2 emission prediction value calculation unit 12 is obtained at that time. It is desirable to store them in a database or the like in association with information representing the contents of the delivery plan candidates. The accumulated information on the predicted CO2 emission amount can be used as useful information when determining the CO2 emission target value.

  Information on the delivery plan confirmed by the delivery plan confirmation unit 13 is sent to the mobile terminal 9 of each vehicle used for delivery by wireless communication. The driver of each vehicle used for delivery delivers the package according to the delivery plan sent to the mobile terminal 9. At this time, the driver of each vehicle used for delivery inputs information such as departure time, return time, and actual travel distance to the mobile terminal 9 as needed. The mobile terminal 9 transmits information input from the driver to the master server 10 as needed by wireless communication.

  The actual CO2 emission amount calculation unit 14 includes information on the actual travel distance acquired from the mobile terminal 9 of each vehicle that has actually delivered a package according to the delivery plan determined by the delivery plan determination unit 13, and The actual value of the CO2 emission amount is calculated by the improved ton-kilometer method using the vehicle type and the weight of the delivered package. Then, the calculated actual value of the CO2 emission amount is stored in the CO2 emission amount actual value storage unit 4. Note that the actual CO2 emission amount calculation unit 14 is not only the actual value of the CO2 emission amount of the entire delivery plan determined by the delivery plan determination unit 13, but also the actual value of the CO2 emission amount for each vehicle used for delivery, The actual value of the CO2 emission amount in a finer classification such as the actual value of the CO2 emission amount for each delivery area can be calculated and stored in the CO2 emission amount actual value storage unit 4. Further, the actual CO2 emission amount calculation unit 14 calculates the actual value of the CO2 emission amount for each consignor of the baggage according to a known apportionment method based on the information on the weight of each package to be delivered and the actual travel distance. The CO2 emission amount actual value storage unit 4 can also be stored.

  The visualization processing unit 15 controls the operations of the form printing machine 7 and the Web server 5 to store the predicted value of the CO2 emission amount calculated by the CO2 emission amount prediction value calculation unit 12 and the CO2 emission amount actual value storage unit 4. Visualization processing of the actual value of the stored CO2 emission amount is performed.

  Specifically, when the delivery plan is confirmed by the delivery plan confirmation unit 13, the form printer 7 prints a form such as an invoice or work instruction for each package included in the confirmed delivery plan. . At this time, the visualization processing unit 15 sends the information on the predicted value of the CO2 emission apportioned for each package included in the confirmed delivery plan to the form printing machine 7 and controls the operation of the form printing machine 7. The predicted value of the CO2 emission amount is printed in an empty space of a form such as an invoice or work instruction.

  An example of a delivery note printed by the form printing machine 7 according to the control by the visualization processing unit 15 is shown in FIG. In the delivery form shown in FIG. 3, a message indicating that the predicted value of the CO2 emission amount expected to be generated by the delivery of the package and the details can be confirmed on the Web screen in the empty space in the lower column. Printed.

  Further, when a shipper of a delivered package accesses the Web server 6 through an external network such as the Internet using an external terminal, the Web screen provided by the Web server 6 can be browsed, and the package is displayed on the Web screen. Various information related to the delivery of At this time, if there is an inquiry about the actual value of the CO2 emission amount associated with the delivery of the package, the visualization processing unit 15 uses the actual value of the CO2 emission amount associated with the delivery of the package being inquired as the actual value of CO2 emission amount. While reading from the memory | storage part 4 and sending to the web server 6, the operation | movement of the web server 6 is controlled and the web screen which displayed the actual value of CO2 discharge | emission amount in an easy-to-understand manner is displayed on an external terminal.

  An example of a Web screen generated by the Web server 6 according to the control by the visualization processing unit 15 is shown in FIG. In the Web screen shown in FIG. 4, the actual value of the CO2 emission amount associated with the delivery of the parcel is converted into the annual absorption amount of CO2 by the cedar tree and displayed. By referring to this Web screen, the shipper of the package delivered according to the delivery plan can intuitively grasp the CO2 emission amount associated with the package delivery.

  Although the main functions of the master server 10 have been described above, the master server 10 can have various functions in addition to the above functions. For example, the past actual value of CO2 emissions associated with package delivery can be extracted from the CO2 emissions actual value storage unit 4 for each vehicle or driver and downloaded to an external terminal, or the monthly or yearly unit for each distribution center. It is also possible to provide a function of extracting the actual value of the CO2 emission amount from the CO2 emission amount actual value storage unit 4 and downloading it to an external terminal. Information on these CO2 emission amounts can be used as information useful for raising awareness of environmental issues for drivers and formulating long-term business improvement plans for the environment.

  Next, an example of a characteristic operation in the delivery plan creation apparatus according to the present embodiment will be described with reference to FIG. FIG. 5 is a flowchart showing a flow of a series of processes executed by the master server 10 of the delivery plan creation apparatus according to the present embodiment.

  When the process shown in the flowchart of FIG. 5 is started, first, the delivery plan candidate creation unit 11 of the master server 10 searches the package information storage unit 2 and among the packages for which a delivery request is received by the order receiving server 5, A package whose day is the current day is specified (step S101).

  Next, the delivery plan candidate creation unit 11 converts the package information related to the package specified in step S101, the vehicle information stored in the vehicle information storage unit 1, and the area information stored in the area information storage unit 3. Based on this, using a known optimization algorithm, a delivery plan candidate including the allocation of a plurality of vehicles to the plurality of packages specified in step S101 and the delivery route of each vehicle is created (step S102).

  Next, the predicted CO2 emission value calculation unit 12 selects one vehicle to be used for parcel delivery in the delivery plan candidate created by the delivery plan candidate creation unit 11 in step S102 (step S103). Then, the predicted CO2 emission value calculation unit 12 calculates the assumed travel distance, which is the distance when the delivery destinations of the packages are connected in a straight line in the order of the delivery route of the vehicle selected in Step S103 (Step S104). Based on the assumed travel distance, the vehicle type of the vehicle, and the weight of the package to be delivered, a predicted value of the CO2 emission amount accompanying the delivery of the package by the vehicle is calculated by the improved ton-kilometer method (step S105).

  Next, the CO2 emission predicted value calculation unit 12 determines whether the calculation of the CO2 emission prediction value has been completed for all vehicles included in the delivery plan candidates created by the delivery plan candidate creation unit 11 in step S102. Is determined (step S106). If there is a vehicle for which the calculation of the predicted CO2 emission amount has not been processed (step S106: No), the processing after step S103 is repeated, and the calculation of the predicted CO2 emission amount for all the vehicles is completed (step S106: Yes), the process proceeds to the next step S107.

  Next, the predicted CO2 emission value calculation unit 12 sums the predicted CO2 emission values of all the vehicles included in the delivery plan candidates, and the delivery plan candidates created by the delivery plan candidate creation unit 11 in step S102. A total predicted CO2 emission value for is calculated (step S107).

  Next, the delivery plan determination unit 13 extracts the actual value of the CO2 emission amount associated with the past delivery plan from the CO2 emission amount actual value storage unit 4 according to a predetermined condition (step S108). Here, the predetermined condition for extracting the past actual CO2 emission value from the actual CO2 emission value storage unit 4 is, for example, the actual value of CO2 emission according to the delivery plan on the same day of the previous year, and the daily average CO2 emission of the same month of the previous year. The actual value, the actual daily CO2 emission actual value on the same day of the previous year, and the like.

  Next, the delivery plan determination unit 13 compares the predicted CO2 emission amount calculated in step S107 with the actual CO2 emission amount extracted from the actual CO2 emission amount storage unit 4 in step S108, and determines the delivery plan. It is determined whether or not the predicted CO2 emission amount for the candidate is equal to or less than the actual CO2 emission amount value of the past delivery plan (step S109).

  Here, when the predicted CO2 emission value for the delivery plan candidate exceeds the actual CO2 emission value of the past delivery plan (step S109: No), the delivery plan determination unit 13 determines the actual CO2 emission amount. A vehicle that has increased in particular compared to the past actual CO2 emission value is identified from the value storage unit 4 (step S110), and information on the identified vehicle is sent to the delivery plan candidate creation unit 11 and a delivery plan candidate is created. Requests the part 11 to create another delivery plan candidate. Thus, the process returns to step S102, and the delivery plan candidate creation unit 11 creates another delivery plan candidate. At this time, based on the information from the delivery plan determination unit 13, the delivery plan candidate creation unit 11 increases the predicted value of the CO2 emission amount with respect to the original delivery plan candidate, particularly compared to the past actual value. By changing the delivery order of packages for a certain vehicle, changing the route between delivery destinations, changing the type of vehicle used, or replacing packages with other vehicles, In particular, it is possible to create a new delivery plan candidate that can reduce the predicted value of CO2 emission.

  On the other hand, if the predicted CO2 emission value for the delivery plan candidate is less than or equal to the past actual CO2 emission value of the delivery plan (step S109: Yes), the delivery plan determination unit 13 creates a delivery plan candidate in step S102. The delivery plan candidate created by the unit 11 is determined as the final delivery plan (step S111). Then, information regarding the confirmed delivery plan (such as information on a package to be delivered, a delivery destination, and a delivery route) is transmitted to the mobile terminal 9 corresponding to each vehicle used for delivery (step S112).

  The driver of each vehicle used for delivery delivers the package according to the delivery plan sent to the mobile terminal 9. Then, when the driver of each vehicle finishes delivery of the package and inputs information on the actual travel distance of the vehicle to the mobile terminal 9, this information is transmitted from the mobile terminal 9 to the master server 10 by wireless communication, and the master Received by the server 10 (step S113).

  When the information on the actual travel distance transmitted from the mobile terminal 9 of the vehicle that has finished delivering the parcel is received by the master server 10, the actual CO2 emission amount calculation unit 14 uses the actual travel of each vehicle used for the delivery. Based on the distance, the type of vehicle, and the weight of the package to be delivered, the actual value of the CO2 emission amount accompanying the delivery of the package by the vehicle is calculated by the improved ton-kilometer method (step S114). Then, the actual CO2 emission value calculation unit 14 associates the actual value of the CO2 emission calculated in step S114 with information such as the date of delivery, departure time, return time, vehicle ID, and the like. Store in the storage unit 4 (step S115). The series of processes by the master server 10 shown in the flowchart of FIG.

  As described above in detail with specific examples, the delivery plan creation apparatus according to the present embodiment predicts the predicted amount of CO2 emission that is expected when packages are delivered according to the created delivery plan candidates. If the predicted value of the CO2 emission amount exceeds the actual value of the CO2 emission amount of the past delivery plan extracted according to the predetermined condition from the CO2 emission amount actual value storage unit 4, other candidates are created, Since the delivery plan candidate whose predicted value of CO2 emissions is less than the actual value of past CO2 emissions is determined as the final delivery plan, it is possible to create a delivery plan that considers reduction of environmental impact It can contribute to environmental protection.

  The delivery plan creation program executed by the delivery plan creation device according to the present embodiment described above is, for example, a CD-ROM, flexible disk (FD), CD-R in an installable or executable file. And recorded on a computer-readable recording medium such as a DVD (Digital Versatile Disk).

  Further, the delivery plan creation program executed by the delivery plan creation device according to the present embodiment described above is stored on a computer connected to a network such as the Internet and is provided by being downloaded via the network. May be. Further, the delivery plan creation program executed by the delivery plan creation device according to the present embodiment described above may be configured to be provided or distributed via a network such as the Internet. Furthermore, a delivery plan creation program executed by the delivery plan creation device according to the present embodiment described above may be provided by being incorporated in advance in a ROM or the like.

  The delivery plan creation program executed by the delivery plan creation apparatus according to the present embodiment described above includes the above-described units (delivery plan candidate creation unit 11, CO2 emission predicted value calculation unit 12, delivery plan determination unit 13, CO2 emission amount. The module configuration includes an actual value calculation unit 14 and a visualization processing unit 15). As actual hardware, the CPU (processor) reads out and executes a delivery plan creation program from the storage medium, and the respective units are mainly used. Loaded on the storage device, a delivery plan candidate creation unit 11, a CO2 emission predicted value calculation unit 12, a delivery plan determination unit 13, a CO2 emission actual value calculation unit 14, and a visualization processing unit 15 are generated on the main storage device. It has become so.

  Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied with various modifications and changes in the implementation stage without departing from the scope of the invention. For example, in the above-described embodiment, when the predicted value of the CO2 emission amount calculated by the CO2 emission amount prediction value calculation unit 12 exceeds the actual value of the CO2 emission amount of the past delivery plan, the delivery plan candidate creation unit 11 is always used. Is preparing other delivery plan candidates, but confirms the delivery plan with a warning indicating that the predicted CO2 emission amount exceeds the actual CO2 emission amount of the past delivery plan, or other Display an interface screen that allows the user to select whether to create a vehicle allocation plan, and if the user inputs to confirm the distribution plan, the vehicle allocation plan is confirmed and the user When an input for instructing the creation is made, another vehicle allocation plan candidate may be created.

DESCRIPTION OF SYMBOLS 1 Vehicle information storage part 2 Baggage information storage part 3 Area information storage part 4 CO2 emission amount actual value storage part 5 Order receiving server 6 Web server 7 Form printer 8 Network 9 Mobile terminal 10 Master server 11 Delivery plan candidate preparation part (candidate Creation method)
12 CO2 emission amount predicted value calculation unit (predicted value calculation means)
13 Delivery plan confirmation section (request means)
14 CO2 Emission Actual Value Calculation Unit 15 Visualization Processing Unit

Japanese Patent No. 4116478

Claims (3)

Candidate creation means for creating candidates for a delivery plan including assignment of a plurality of vehicles to a plurality of packages to be delivered and a delivery route of the vehicles;
A predicted value calculating means for calculating a predicted value of carbon dioxide emissions that is expected when a package is delivered according to a delivery plan candidate created by the candidate creating means;
Request means for requesting the candidate creation means to create another delivery plan candidate when the predicted value exceeds the actual value of carbon dioxide emissions in the past delivery plan;
A confirming means for confirming a delivery plan candidate created by the candidate creating means as a delivery plan when the predicted value does not exceed the actual value of carbon dioxide emissions of a past delivery plan;
Equipped with a,
In response to a request by the requesting unit, the candidate creating unit changes a delivery route for a vehicle in which the carbon dioxide emission amount is increased compared to at least the actual value of the carbon dioxide emission amount of the past delivery plan, A delivery plan creation device characterized by creating another delivery plan candidate . A delivery plan creation method executed by a computer,
The computer candidate creation means creating a delivery plan candidate including a plurality of vehicles assigned to a plurality of packages to be delivered and a delivery route of the vehicles;
A step of calculating a predicted value of carbon dioxide emission expected when the predicted value calculating means of the computer delivers a package according to a delivery plan candidate created by the candidate creating means ;
Request means of the computer, the step of requesting that the predicted value when exceeding the actual value of the carbon dioxide emissions of past delivery plan to create a candidate of another delivery plan to the candidate creating unit ,
The confirmation means of the computer, when the predicted value does not exceed the actual value of carbon dioxide emissions of the past delivery plan, confirming a delivery plan candidate created by the candidate creation means as a delivery plan; ,
Only including,
In response to a request by the requesting unit, the candidate creating unit changes a delivery route for a vehicle in which the carbon dioxide emission amount is increased compared to at least the actual value of the carbon dioxide emission amount of the past delivery plan, A delivery plan creation method characterized by creating another delivery plan candidate . The computer,
Candidate creation means for creating a delivery plan candidate including assignment of a plurality of vehicles to a plurality of packages to be delivered and a delivery route of the vehicles;
A predicted value calculating means for calculating a predicted value of carbon dioxide emission expected when a package is delivered according to a delivery plan candidate created by the candidate creating means ;
Request means for requesting the candidate creation means to create another delivery plan candidate when the predicted value exceeds the actual value of carbon dioxide emissions of the past delivery plan,
A confirming means for confirming a delivery plan candidate created by the candidate creating means as a delivery plan when the predicted value does not exceed the actual value of carbon dioxide emissions of a past delivery plan;
To function as,
In response to a request by the requesting unit, the candidate creating unit changes a delivery route for a vehicle in which the carbon dioxide emission amount is increased compared to at least the actual value of the carbon dioxide emission amount of the past delivery plan, A delivery plan creation program characterized by creating another delivery plan candidate .

Images