CN111985698B - Method and device for determining split loading of kitchen and bathroom type vehicles conveyed and installed at home - Google Patents
Method and device for determining split loading of kitchen and bathroom type vehicles conveyed and installed at home Download PDFInfo
- Publication number
- CN111985698B CN111985698B CN202010750759.7A CN202010750759A CN111985698B CN 111985698 B CN111985698 B CN 111985698B CN 202010750759 A CN202010750759 A CN 202010750759A CN 111985698 B CN111985698 B CN 111985698B
- Authority
- CN
- China
- Prior art keywords
- orders
- kitchen
- bathroom
- order
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000011068 loading method Methods 0.000 title claims abstract description 102
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000009434 installation Methods 0.000 claims description 54
- 238000004422 calculation algorithm Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 abstract description 11
- 230000007774 longterm Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 239000010453 quartz Substances 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N silicon dioxide Inorganic materials O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention provides a method and a device for determining the split loading of a kitchen and bathroom type vehicle sent and installed at home, wherein the method comprises the following steps: acquiring all orders to be distributed, and determining the service duration of each order according to the type of the order; distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions; distributing the common orders to the kitchen bathroom car types which are not fully loaded or the common car types on the basis of a line pre-distribution scheme according to the car type loading capacity configuration table, and obtaining a line total distribution scheme meeting preset constraint conditions; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, presetting constraint conditions and determining service duration based on all allocation orders. The method gives a better feasible solution, and simultaneously can effectively reduce the calculation complexity, thereby being applicable to the requirements of large-scale service scenes and long-term service scenes.
Description
Technical Field
The invention relates to the field of home delivery, in particular to a method and a device for determining the split loading of kitchen and bathroom vehicles for home delivery.
Background
The business scenario of the vehicle path problem (Vehicle Routing Problem, VRP) of home delivery is different from the transportation scenario of conventional articles, and the restrictions of the installation capability and the time length of personalized kitchen bath articles are required to be considered cooperatively in home logistics, and meanwhile, the vehicle loading rate is maximized to arrange the vehicle loading.
The VRP problem has various constraints such as time, space, vehicle loading and the like, the solution is very complex, and the special requirement of household kitchen bathroom shipping and freight bill is added, so that a better feasible solution is more difficult to obtain by the traditional method. The general VRP algorithm has difficulty considering various business requirements, particularly loading capacity of kitchen and bathroom type vehicles and service duration capacity of kitchen and bathroom type. Because the complexity of these constraints can greatly increase the complexity of the algorithm, the change in traffic conditions means that both the decision variables and the constraints of the algorithm model can lead to a dramatic increase in complexity.
For example, with algorithms of linear programming, integer programming or mixed integer programming, the requirements of the collage business of the kitchen and bathroom vehicles lead to changes in algorithm model factors, so that the results are difficult to solve within a feasible solving time range, and the time and space complexity of solving is greatly increased.
When a general meta-heuristic or large-scale domain search algorithm is adopted, due to the limitation of the algorithm and the requirement of the split-load service of the kitchen and bathroom vehicles, a designed model is difficult to meet a large-scale service scene, and a good feasible solution can be obtained under certain individual cases, but cannot be universally applied to the large-scale and long-term service requirement, and the solution under certain cases is not available.
Disclosure of Invention
In order to solve the problems, the embodiment of the invention provides a method and a device for determining the split loading of a kitchen and bathroom type vehicle for home delivery.
In a first aspect, an embodiment of the present invention provides a method for determining a collage of a kitchen and bathroom vehicle carried by a home, including: acquiring all orders to be distributed, and determining service duration of each order according to the type of the order, wherein the service duration is used for calculating the duration of line distribution; distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions; according to the vehicle type loading capacity configuration table, on the basis of the line pre-allocation scheme, distributing a common order to a kitchen bathroom vehicle type or a common vehicle type which is not fully loaded, and obtaining a line total allocation scheme meeting preset constraint conditions; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
Further, the order types include: kitchen orders, bathroom orders, and general orders, including, delivery installation orders and delivery orders; the different vehicle types include: kitchen model, bathroom model, distribution installation model and distribution model; accordingly, in the vehicle type loading capacity configuration table: the kitchen vehicle type is used for loading kitchen orders, bathroom orders and distribution installation orders; the bathroom vehicle type is used for loading a bathroom order and distributing and installing the order; the delivery installation vehicle type is used for loading delivery installation orders and delivery orders; the delivery vehicle type is used for loading delivery orders; wherein the delivery installation order provides delivery and installation other than kitchen and bathroom orders, and the delivery order provides delivery other than kitchen and bathroom orders.
Further, the kitchen orders include special kitchen orders and ordinary kitchen orders, and the kitchen vehicle models include special kitchen vehicle models and ordinary kitchen vehicle models, and accordingly: the special kitchen vehicle type is used for loading special kitchen orders, common kitchen orders, bathroom orders and distribution installation orders; the common kitchen vehicle type is used for loading a common kitchen order, a bathroom order and a distribution installation order; wherein the special kitchen order is a kitchen order with the installation time longer than a preset threshold value.
Further, the determining the service duration of each order according to the order type includes: determining all service types from a preset service type duration configuration table according to the order types; and determining the service duration of each order according to the service durations of all the service types contained in the order types.
Further, according to the preset vehicle type loading capacity configuration table, distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types to obtain a line pre-distribution scheme meeting preset constraint conditions, including:
determining all kitchen bathroom orders and service time of the orders;
determining the driving distance and the driving duration between all kitchen bathroom orders;
according to the vehicle type loading capacity configuration table, kitchen bathroom vehicle types are distributed to kitchen bathroom orders, and a distribution scheme meeting preset constraint conditions is obtained based on a meta-heuristic algorithm to serve as a line pre-distribution scheme;
the preset constraint condition is determined based on service duration of all allocation orders, and specifically comprises the following steps:
the preset conditions are determined according to service time lengths of all the distributed orders, running time lengths among the orders and total running distance of the vehicle.
Further, according to a preset vehicle type loading capacity configuration table, on the basis of the line pre-allocation scheme, distributing a common order to a kitchen bathroom vehicle type or a common vehicle type which is not fully loaded, and obtaining a line total allocation scheme meeting preset constraint conditions, wherein the line total allocation scheme comprises the following steps:
determining all common orders and service time length of the orders;
determining the driving distance and the driving duration between all the common orders;
on the basis of a line pre-allocation scheme, according to a vehicle type loading capacity configuration table, the allocation of a common vehicle type or a kitchen bathroom vehicle type is carried out on a common order, and an allocation scheme meeting preset constraint conditions is obtained based on a meta-heuristic algorithm and is used as a line total allocation scheme;
the preset constraint condition is determined based on service duration of all allocation orders, and specifically comprises the following steps:
the preset conditions are determined according to service time lengths of all the distributed orders, running time lengths among the orders and total running distance of the vehicle.
Further, if all kitchen bathroom vehicle types are fully loaded, distributing the common order to the common vehicle types on the basis of the line pre-distribution scheme according to the vehicle type loading capacity configuration table, and obtaining a line total distribution scheme meeting preset constraint conditions.
In a second aspect, an embodiment of the present invention provides a collage device for determining a kitchen and bathroom vehicle carried by a household, including: the service duration determining module is used for acquiring all orders to be distributed, and determining the service duration of each order according to the order type, wherein the service duration is used for calculating the duration of line distribution; the first distribution module is used for distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions; the second allocation module is used for allocating the common orders to the kitchen bathroom car types which are not fully loaded or the common car types on the basis of the line pre-allocation scheme according to the car type loading capacity allocation table, and obtaining a line total allocation scheme meeting preset constraint conditions; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
In a third aspect, an embodiment of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the program to implement the steps of the method for determining a split loading method of a kitchen and bathroom vehicle carried by a home.
In a fourth aspect, embodiments of the present invention provide a non-transitory computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of the method of the first aspect of the present invention for determining a collage of a household-carried kitchen-bathroom-like vehicle.
According to the method and the device for determining the split loading of the kitchen and bathroom vehicles for home delivery, provided by the embodiment of the invention, all kitchen orders and bathroom orders are distributed to kitchen vehicle types and bathroom vehicle types, a line pre-distribution scheme meeting preset constraint conditions is obtained, and the time length spending of the kitchen orders and the bathroom orders is large, so that the method can obtain better feasible solutions in time and space complexity, and the actual service scene is met to the maximum extent. At the same time, pre-allocation of kitchen bathroom orders is performed first, and loading efficiency of vehicles can be maximized. And then the common orders in the same area group are spliced and loaded, the common orders are distributed to kitchen bathroom vehicle types or common vehicle types which are not fully loaded, a line total distribution scheme meeting preset constraint conditions is obtained, a splicing scheme meeting the actual scene requirements of the service to the maximum extent is calculated, and the calculation complexity can be effectively reduced while a better feasible solution is provided, so that the requirements of a large-scale service scene and a long-term service scene are met.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flowchart of a method for determining a collage of a kitchen and bathroom type vehicle for home delivery according to an embodiment of the present invention;
FIG. 2 is a flowchart of a method for determining a collage of a kitchen and bathroom type vehicle for home delivery according to another embodiment of the present invention;
FIG. 3 is a block diagram of a device for determining a loading of a kitchen and bathroom vehicle for home delivery according to an embodiment of the present invention;
fig. 4 is a schematic entity structure diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The invention aims at designing a path improvement method under the condition of simultaneously considering special vehicle types of kitchen bathrooms and special installation time of the kitchen bathrooms aiming at the problem of vehicle paths with complex constraints such as time windows, regional division, vehicle loading and the like. Under the condition that the freight bill comprises a common order and a kitchen bathroom order, and the vehicle comprises a common vehicle type and a kitchen bathroom related vehicle type, clustering the types of the freight bill by using a meta heuristic algorithm and the like, calculating and matching the service time length of the freight bill, and applying the result to path adjustment, so that the vehicle loading rate is optimized to arrange the vehicle loading when the constraint of the installation capacity and the time length is met.
Fig. 1 is a flowchart of a method for determining a split loading of a kitchen and bathroom vehicle carried by a home, provided in an embodiment of the present invention, as shown in fig. 1, the method for determining a split loading of a kitchen and bathroom vehicle carried by a home, provided in an embodiment of the present invention includes:
101. and acquiring all orders to be distributed, and determining the service duration of each order according to the type of the order.
First, each home delivery binding order includes time information, place information and service type of the order. For example, the order types include kitchen orders, bathroom orders, and kitchen and bathroom orders. In order allocation, the time length expense of the order in the driving process is considered, and the expense of the service time length is also considered. Depending on the order type, the expected service duration may be determined. For example, a kitchen order, based on routine experience, may be determined about the time spent in a kitchen order installation procedure. The determined service duration is used for duration calculation in the line allocation process, such as a preset condition for determining time.
102. Distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types.
The vehicle type loading capacity configuration table is used for configuring different vehicle types and loading capacities thereof. For example, kitchen vehicle models can load which orders, bathroom vehicle models can load which orders, and common vehicles can load which orders. According to a preset vehicle type loading capacity configuration table, after the vehicle type is determined, the adaptation order of the vehicle type can be known. It should be noted that, the vehicle type loading capacity configuration table provided by the embodiment of the invention is only one record form of information, and the corresponding loading capacity of the vehicle type can be expressed in any other form.
Considering the particularities of the kitchen order and the bathroom order, the service time is generally long, and in the first stage of the embodiment of the invention, the kitchen order and the bathroom order are first pre-matched. All kitchen orders and bathroom orders are distributed to corresponding kitchen vehicle types and bathroom vehicle types. Kitchen and bathroom models refer to models capable of loading kitchen and bathroom orders, respectively. On the basis, the existing VRP method can be adopted to obtain a line pre-allocation scheme meeting preset constraint conditions, and on the basis, the preset constraint conditions need to be determined based on the service time of all allocation orders in consideration of the service time of all orders, namely the preset constraint conditions.
For example, for each allocation scheme, determining the total duration of each vehicle according to the service duration of all orders and the running duration between orders, and minimizing the total duration of all vehicles or the vehicle with the largest total duration as one of constraint conditions; or determining the order time delivery rate (namely, how many orders are delivered according to the set time) according to the service time of all orders and the running time between the orders, and taking the highest order time delivery rate as one of constraint conditions. The preset constraint conditions can be realized by converting the weighted constraint conditions into corresponding objective functions and solving the minimum mode of the objective functions based on VRP algorithm (such as meta heuristic algorithm). For example, one or more weighted objective functions are selected from the shortest total delivery time, shortest total travel route, least vehicle usage, and greatest order arrival rate on time. For example, in this embodiment, the preset constraint condition may be set to be determined comprehensively based on the shortest total travel route and the order arrival rate on time.
103. And distributing the common order to the kitchen bathroom car type or the common car type which is not fully loaded on the basis of the line pre-distribution scheme according to the car type loading capacity configuration table, and obtaining the line total distribution scheme meeting the preset constraint condition.
After the first stage of allocation is completed, a pre-allocation scheme is obtained for the kitchen bathroom order. On this basis, the allocation result of the kitchen bathroom order is fixed, and the allocation of the ordinary order of the second stage is started. The general order refers to other orders, including a delivery order and an installation order, in addition to the bathroom order and the kitchen order.
Further, if all the kitchen bathroom vehicle types are fully loaded, the common orders are distributed to the common vehicle types according to the vehicle type loading capacity configuration table and on the basis of the line pre-distribution scheme, and the line total distribution scheme meeting the preset constraint conditions is obtained.
That is, if the bathroom model and the kitchen model are fully loaded, the ordinary order is allocated to the ordinary model. If the bathroom model and the kitchen model are not fully loaded, part of the common orders are distributed to the bathroom model and the kitchen model which are not fully loaded, and the rest of the common orders are distributed to the common models.
The preset constraints have been described in 102, except that the allocation order determining the constraints is also added to the newly allocated generic order. Can be realized based on the current VRP method. For example, still with the shortest total travel route and the highest order arrival rate on time as the optimization targets, continuing the allocation based on the route pre-allocation scheme obtained in the first stage, and the obtained allocation scheme is used as the final route total allocation scheme.
According to the method for determining the split loading of the kitchen and bathroom vehicles for home delivery, provided by the embodiment of the invention, all kitchen orders and bathroom orders are distributed to kitchen vehicle types and bathroom vehicle types, a line pre-distribution scheme meeting preset constraint conditions is obtained, and the time length cost of the kitchen orders and the bathroom orders is high, so that the method can obtain better feasible solutions in time and space complexity, and actual service scenes are met to the greatest extent. Meanwhile, the kitchen bathroom orders are pre-allocated first, so that the loading efficiency of the vehicle can be maximized. And then the common orders in the same area group are spliced and loaded, the common orders are distributed to kitchen bathroom vehicle types or common vehicle types which are not fully loaded, a line total distribution scheme meeting preset constraint conditions is obtained, a splicing scheme meeting the actual scene requirements of the service to the maximum extent is calculated, and the calculation complexity can be effectively reduced while a better feasible solution is provided, so that the requirements of a large-scale service scene and a long-term service scene are met.
Based on the content of the above embodiment, as an alternative embodiment, the order types include: kitchen orders, bathroom orders, and general orders, including, delivery installation orders and delivery orders; different vehicle types include: kitchen model, bathroom model, distribution installation model and distribution model; accordingly, in the vehicle model loading capacity configuration table:
the kitchen vehicle type is used for loading kitchen orders, bathroom orders and distribution installation orders; the bathroom model is used for loading bathroom orders and distribution installation orders; the delivery installation vehicle type is used for loading delivery installation orders and delivery orders; and the delivery vehicle type is used for loading the delivery order.
Wherein the delivery installation order provides delivery and installation other than kitchen and bathroom orders, and the delivery order provides delivery other than kitchen and bathroom orders.
In the embodiment of the invention, the special characteristics of the kitchen model and the bathroom model are considered, the order loading of the kitchen model, the bathroom model and the common model is reasonably distributed, and the maximization of the loading efficiency of the line allocation scheme is facilitated.
Further, the kitchen orders include special kitchen orders and ordinary kitchen orders, and the kitchen vehicle models include special kitchen vehicle models and ordinary kitchen vehicle models, and accordingly: the special kitchen vehicle type is used for loading special kitchen orders, common kitchen orders, bathroom orders and distribution installation orders; the common kitchen vehicle type is used for loading a common kitchen order, a bathroom order and a distribution installation order; wherein, special kitchen order is the kitchen order that installation time length is greater than preset threshold value.
As a specific embodiment, the embodiment of the present invention further divides the kitchen order and the kitchen model into a special kitchen order and a special kitchen model. Special kitchen orders, namely complex orders for installing quartz kitchen tables, are long in installation time (can be distinguished by the fact that the installation time is longer than a preset threshold value), and can be distinguished by being provided with corresponding marks. The method comprises the following steps:
the vehicle model is divided into: special kitchen vehicles, bathroom vehicles, distribution and installation vehicles, and external mining vehicles (vehicles coordinated from external suppliers, belonging to one type of distribution vehicle type).
Special kitchen truck: special kitchen orders, bathroom orders, and dispensing installation orders (no delivery orders) can be loaded. Kitchen vehicle: kitchen orders, bathroom orders, and dispensing installation orders (not fitting delivery orders) can be loaded. Bathroom car: bathroom orders and dispensing installation orders (no delivery order assembled) can be loaded. And (3) delivering and installing the vehicle: the delivery installation order and delivery order (install and deliver, or only deliver ordinary home) can be loaded. Outer mining vehicle: the delivery order can be loaded, i.e. only the delivery of a normal order is performed.
Dispensing and installing order: refers to orders that provide distribution and installation services, excluding kitchen orders, special kitchen orders, and distribution of bathroom orders. Dispensing order: refers to a distribution service providing a general order, an order not providing an installation service, and distribution of a kitchen order, a special kitchen order and a bathroom order.
In the embodiment of the invention, the order is clearly distributed for different vehicle types, so that the installation and distribution capacity of each vehicle type can be fully considered, the realization of a distribution scheme is facilitated, the calculation complexity is effectively reduced, and the loading efficiency of the vehicle is maximized.
Based on the content of the foregoing embodiment, as an alternative embodiment, determining the service duration of each order according to the order type includes: determining all service types from a preset service type duration configuration table according to the order types; and determining the service duration of each order according to the service durations of all the service types contained in the order types.
In a specific implementation, the following service type duration configuration table may be configured, see table 1.
TABLE 1
Depending on the order type, such as: kitchen order, bathroom order, delivery installation order and delivery order, determining service type, and then determining all service types of the order from a preset service type duration configuration table. And adding the service duration of all the service types to obtain the service duration of the order.
Correspondingly, before determining all the service types from the preset service type duration configuration table according to the order types, the method further comprises the following steps: and determining the service class and the corresponding service duration of each service class according to the preset service class to obtain the service type duration configuration table.
Wherein the service major class includes: home handling, existing home demolition, kitchen order installation, bathroom order installation, general order installation, and existing home recycling.
In the implementation of the invention, all the service types are determined from the preset service type duration configuration table, and the service duration of each order is determined, thereby being beneficial to the rapid determination of the service duration of each order and improving the efficiency of the distribution method.
Based on the foregoing embodiment, as an alternative embodiment, according to a preset vehicle type loading capacity configuration table, distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types, and obtaining a line pre-distribution scheme that meets preset constraint conditions includes: determining all kitchen bathroom orders and service time of the orders; determining the driving distance and the driving duration between all kitchen bathroom orders; according to the vehicle type loading capacity configuration table, kitchen bathroom vehicle types are distributed to kitchen bathroom orders, and a distribution scheme meeting preset constraint conditions is obtained based on a meta-heuristic algorithm to serve as a line pre-distribution scheme; the preset constraint condition is determined based on service duration of all allocation orders, and specifically comprises the following steps: the preset conditions are determined according to service time lengths of all the distributed orders, running time lengths among the orders and total running distance of the vehicle.
The kitchen bathroom orders are kitchen orders and bathroom orders are short for short, and the kitchen bathroom model is a kitchen model and a bathroom model are short for short. The meta-heuristic algorithm is a conventional solving method of the VRP problem, such as a simulated annealing algorithm, a specific solving process and other limiting conditions, and can refer to the solving of the existing meta-heuristic algorithm in the VRP problem.
For the first stage, line pre-allocation is performed for special orders (kitchen order and bathroom order) and special vehicle types (bathroom vehicle type and kitchen vehicle type), the functions are expressed as:
inputting parameters P (comprising a vehicle type loading capacity configuration table, a service type duration configuration table and a special order list)(kitchen order and bathroom order), distance matrix D (determined from order information, representing the distance traveled and the length of travel between all orders for each vehicle) and special vehicle list +.>(bathroom vehicles and kitchen vehicle list).
And (3) outputting: updating of the manifest, with parts of featuresThe special waybills are assigned to the corresponding special vehicles; initial line of pre-allocation schemeOnly special waybills and special vehicles are arranged in the line. The line is that all goods of the binding order are sent out from the warehouse by the vehicle, and are unloaded through the delivery points of the order in sequence, and the connection of the points forms the line.
The running state identification flag may also be output: including information such as the status of the optimization (whether the allocation was successful or failed), time (the duration of the algorithm calculation), error conditions (if the calculation failed, giving specific reasons for the failure, e.g., the input data format was not equal).
And presetting constraint conditions, and determining according to service time lengths of all allocation orders, running time lengths among the orders and total running distance of the vehicle. See step 102 above. For example, the constraint condition of the time length can be determined according to the service time length of all the distributed orders and the running time length between the orders, and the constraint condition of the total running distance of the vehicle is combined to comprehensively determine the objective function, wherein the minimum objective function is the preset constraint condition.
Based on the foregoing embodiment, as an alternative embodiment, according to a preset vehicle type loading capacity configuration table, on the basis of a line pre-allocation scheme, a general order is allocated to a kitchen bathroom vehicle type or a general vehicle type that is not fully loaded, and a line total allocation scheme that satisfies preset constraint conditions is obtained, including: determining all common orders and service time length of the orders; determining the driving distance and the driving duration between all the common orders; on the basis of a line pre-allocation scheme, the allocation of common orders to common vehicle types or kitchen bathroom vehicle types is carried out according to a vehicle type loading capacity allocation table, and an allocation scheme meeting preset constraint conditions is obtained based on a meta-heuristic algorithm to serve as a line total allocation scheme
For the second stage, the number of vehicles, the common order and the common vehicle type of the special vehicle which is not fully loaded are matched and routed. The function is expressed as:
[flag,X,O un ]＝SolverGeneralOrderAndVehicle(P,O,D,V,X (0) )；
input: all parameter list P (vehicle type loading capacity configuration table; service type duration configuration table for determining service duration of orders), ordinary order list O, distance matrix D (travel distance and travel time between all orders of each vehicle can be determined according to order information) and ordinary vehicle list V, and initial path X obtained in one step of special vehicle type (0) (i.e., a first stage path pre-allocation scheme).
And (3) outputting: vehicle line X (i.e., line total distribution scheme) includes a detailed path specification of the number of vehicles, a time specification, and a cargo quantity specification. Unassigned order O un : including the order and reason not assigned to any vehicles in this optimization. Optimizing request information output flag: including information such as the status of the optimization (success or failure), time (duration of algorithm calculation), error conditions (if calculation fails, giving specific reasons for failure, e.g., input data format is not equal). Wherein, the preset constraint condition can be seen from the above embodiment.
In combination with the above embodiments, fig. 2 is a flowchart of a method for determining a loading of a kitchen and bathroom vehicle carried by a home, according to another embodiment of the present invention, and as shown in fig. 2, the method is performed as follows:
(1) Grouping is carried out according to the service types for all the waybills, and the service duration is calculated according to the service types.
(2) And grouping according to the type of the vehicle for all the vehicle types.
(3) And taking the filtered kitchen bathroom list, kitchen bathroom model and model loading capacity configuration table as input, and preferentially splicing and loading special model and special waybill.
(4) If the special vehicle type such as the kitchen and the bathroom is fully loaded after being loaded, the special vehicle type is loaded.
(5) If the special vehicle types such as the kitchen and the bathroom are not fully loaded, the special vehicle types are continuously mixed with the ordinary freight list to carry out the assembly of the ordinary freight list.
The following is one specific application of an embodiment of the present invention:
by adopting the method of the invention, in the actual home service distribution scene of a certain city, the vehicle types are divided into: the total driving distance is reduced by 10-15% and the number of vehicles is reduced by 3-5% after 6 months of operation and actual driver feedback and comparison with the dispatching without the method in the business scene with 20-30 train times calculated by the calculation result in 500-600 trains (100-120 special types of trains) per day of special kitchen vehicles, 5 kitchen vehicles, 4 bathroom vehicles, 3 delivery and installation vehicles, 5 outsourcing vehicles and 10 common vehicles. The effect achieved is very pronounced. The invention has simple realization and meets the requirements of practical application.
Fig. 3 is a block diagram of a device for determining a residential kitchen and bathroom vehicle according to an embodiment of the present invention, and as shown in fig. 3, the device for determining a residential kitchen and bathroom vehicle includes: a service duration determination module 301, a first allocation module 302 and a second allocation module 303. The service duration determining module 301 is configured to obtain all orders to be allocated, and determine a service duration of each order according to an order type; the first allocation module 302 is configured to allocate all kitchen orders and bathroom orders to kitchen models and bathroom models according to a preset vehicle type loading capacity allocation table, and obtain a line pre-allocation scheme that meets preset constraint conditions; the second allocation module 303 is configured to allocate the common order to a kitchen bathroom model or a common model which is not fully loaded based on a line pre-allocation scheme according to a model loading capacity allocation table, so as to obtain a line total allocation scheme which meets a preset constraint condition; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
The embodiment of the device provided by the embodiment of the present invention is for implementing the above embodiments of the method, and specific flow and details refer to the above embodiments of the method, which are not repeated herein.
According to the split loading device for determining the kitchen and bathroom type vehicles for home delivery, provided by the embodiment of the invention, all kitchen orders and bathroom orders are distributed to kitchen vehicle types and bathroom vehicle types, a line pre-distribution scheme meeting preset constraint conditions is obtained, and the time length spending of the kitchen orders and the bathroom orders is large, so that the method can obtain a better feasible solution in time and space complexity, and the actual service scene is met to the greatest extent. Meanwhile, the kitchen bathroom orders are pre-allocated first, so that the loading efficiency of the vehicle can be maximized. And then the common orders in the same area group are spliced and loaded, the common orders are distributed to kitchen bathroom vehicle types or common vehicle types which are not fully loaded, a line total distribution scheme meeting preset constraint conditions is obtained, a splicing scheme meeting the actual scene requirements of the service to the maximum extent is calculated, and the calculation complexity can be effectively reduced while a better feasible solution is provided, so that the requirements of a large-scale service scene and a long-term service scene are met.
Fig. 4 is a schematic physical structure diagram of an electronic device according to an embodiment of the present invention, as shown in fig. 4, where the electronic device may include: a processor (processor) 401, a communication interface (Communications Interface) 402, a memory (memory) 403, and a bus 404, wherein the processor 401, the communication interface 402, and the memory 403 complete communication with each other through the bus 404. The communication interface 402 may be used for information transfer of an electronic device. The processor 401 may call logic instructions in the memory 403 to perform a method comprising: acquiring all orders to be distributed, and determining the service duration of each order according to the type of the order; distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions; distributing the common orders to the kitchen bathroom car types which are not fully loaded or the common car types on the basis of a line pre-distribution scheme according to the car type loading capacity configuration table, and obtaining a line total distribution scheme meeting preset constraint conditions; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
Further, the logic instructions in the memory 403 may be implemented in the form of software functional units and stored in a computer readable storage medium when sold or used as a stand alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the above-described method embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In another aspect, embodiments of the present invention further provide a non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor is implemented to perform the transmission method provided in the above embodiments, for example, including: acquiring all orders to be distributed, and determining the service duration of each order according to the type of the order; distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions; distributing the common orders to the kitchen bathroom car types which are not fully loaded or the common car types on the basis of a line pre-distribution scheme according to the car type loading capacity configuration table, and obtaining a line total distribution scheme meeting preset constraint conditions; the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
The apparatus embodiments described above are merely illustrative, wherein elements illustrated as separate elements may or may not be physically separate, and elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on such understanding, the foregoing technical solutions may be embodied essentially or in part in the form of a software product, which may be stored in a computer-readable storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the various embodiments or methods of some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (10)
1. A method for determining the collage of a household carried kitchen and bathroom type vehicle, comprising:
acquiring all orders to be distributed, and determining the service duration of each order according to the order types, wherein the order types comprise: kitchen orders, bathroom orders and common orders, wherein the common orders comprise a distribution installation order and a distribution order, the distribution installation order provides order distribution and installation except for the kitchen orders and the bathroom orders, and the distribution order provides order distribution except for the kitchen orders and the bathroom orders;
distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions;
according to the vehicle type loading capacity configuration table, on the basis of the line pre-allocation scheme, distributing a common order to a kitchen bathroom vehicle type or a common vehicle type which is not fully loaded, and obtaining a line total allocation scheme meeting preset constraint conditions;
the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
2. The method for determining the collage of a household-shipping kitchen and bathroom type vehicle according to claim 1, wherein said different vehicle types comprise: kitchen model, bathroom model, distribution installation model and distribution model;
accordingly, in the vehicle type loading capacity configuration table:
the kitchen vehicle type is used for loading kitchen orders, bathroom orders and distribution installation orders;
the bathroom vehicle type is used for loading a bathroom order and distributing and installing the order;
the delivery installation vehicle type is used for loading delivery installation orders and delivery orders;
the delivery vehicle type is used for loading delivery orders.
3. The method for determining the collage of a household-carried kitchen bathroom class vehicle according to claim 2, wherein said kitchen orders comprise special kitchen orders and ordinary kitchen orders, and said kitchen models comprise special kitchen models and ordinary kitchen models, respectively:
the special kitchen vehicle type is used for loading special kitchen orders, common kitchen orders, bathroom orders and distribution installation orders;
the common kitchen vehicle type is used for loading a common kitchen order, a bathroom order and a distribution installation order;
wherein the special kitchen order is a kitchen order with the installation time longer than a preset threshold value.
4. The method for determining the collage of a kitchen bathroom class vehicle for home delivery according to claim 1, wherein said determining the service duration of each order according to the order type comprises:
determining all service types from a preset service type duration configuration table according to the order types;
and determining the service duration of each order according to the service durations of all the service types contained in the order types.
5. The method for determining a split loading of a kitchen and bathroom vehicle carried by a household according to claim 1, wherein the step of distributing all kitchen orders and bathroom orders to kitchen and bathroom vehicle types according to a preset vehicle type loading capacity configuration table to obtain a line pre-distribution scheme satisfying a preset constraint condition comprises:
determining all kitchen bathroom orders and service time of the orders;
determining the driving distance and the driving duration between all kitchen bathroom orders;
according to the vehicle type loading capacity configuration table, kitchen bathroom vehicle types are distributed to kitchen bathroom orders, and a distribution scheme meeting preset constraint conditions is obtained based on a meta-heuristic algorithm to serve as a line pre-distribution scheme;
the preset constraint condition is determined based on service duration of all allocation orders, and specifically comprises the following steps:
and the preset constraint conditions are determined according to the service time length of all the allocation orders, the running time length between the orders and the total running distance of the vehicle.
6. The method for determining the split loading of the kitchen and bathroom vehicles transported in the home according to claim 1, wherein the step of distributing the common order to the kitchen and bathroom vehicles which are not fully loaded or the common vehicle type based on the line pre-distribution scheme according to the preset vehicle type loading capacity configuration table to obtain the line total distribution scheme meeting the preset constraint condition comprises the following steps:
determining all common orders and service time length of the orders;
determining the driving distance and the driving duration between all the common orders;
on the basis of a line pre-allocation scheme, according to a vehicle type loading capacity configuration table, the allocation of a common vehicle type or a kitchen bathroom vehicle type is carried out on a common order, and an allocation scheme meeting preset constraint conditions is obtained based on a meta-heuristic algorithm and is used as a line total allocation scheme;
the preset constraint condition is determined based on service duration of all allocation orders, and specifically comprises the following steps:
and the preset constraint conditions are determined according to the service time length of all the allocation orders, the running time length between the orders and the total running distance of the vehicle.
7. The method for determining the split loading of the kitchen and bathroom vehicles carried by the home according to claim 1, wherein if the kitchen and bathroom vehicle types are all fully loaded, a common order is distributed to the common vehicle types on the basis of the line pre-distribution scheme according to the vehicle type loading capacity configuration table, and a line total distribution scheme meeting preset constraint conditions is obtained.
8. A collage device for determining a kitchen and bathroom type vehicle for home delivery, comprising:
the service duration determining module is used for acquiring all orders to be distributed, determining the service duration of each order according to the order type, wherein the service duration is used for calculating the duration of line distribution, and the order type comprises: kitchen orders, bathroom orders and common orders, wherein the common orders comprise a distribution installation order and a distribution order, the distribution installation order provides order distribution and installation except for the kitchen orders and the bathroom orders, and the distribution order provides order distribution except for the kitchen orders and the bathroom orders;
the first distribution module is used for distributing all kitchen orders and bathroom orders to kitchen vehicle types and bathroom vehicle types according to a preset vehicle type loading capacity configuration table, and obtaining a line pre-distribution scheme meeting preset constraint conditions;
the second allocation module is used for allocating the common orders to the kitchen bathroom car types which are not fully loaded or the common car types on the basis of the line pre-allocation scheme according to the car type loading capacity allocation table, and obtaining a line total allocation scheme meeting preset constraint conditions;
the vehicle type loading capacity configuration table is used for configuring different vehicle types and corresponding order types, and the preset constraint conditions are determined based on service duration of all allocation orders.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor performs the steps of the method for determining a collage of a household-carried kitchen-bathroom-like vehicle as claimed in any one of claims 1 to 7.
10. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor, implements the steps of the collage method for determining a home-supplied kitchen and bathroom type vehicle according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010750759.7A CN111985698B (en) | 2020-07-30 | 2020-07-30 | Method and device for determining split loading of kitchen and bathroom type vehicles conveyed and installed at home |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010750759.7A CN111985698B (en) | 2020-07-30 | 2020-07-30 | Method and device for determining split loading of kitchen and bathroom type vehicles conveyed and installed at home |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111985698A CN111985698A (en) | 2020-11-24 |
| CN111985698B true CN111985698B (en) | 2024-03-08 |
Family
ID=73445533
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010750759.7A Active CN111985698B (en) | 2020-07-30 | 2020-07-30 | Method and device for determining split loading of kitchen and bathroom type vehicles conveyed and installed at home |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111985698B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015154831A1 (en) * | 2014-04-07 | 2015-10-15 | Nec Europe Ltd. | Dynamic fleet routing |
| JP2017019586A (en) * | 2015-07-07 | 2017-01-26 | 株式会社東芝 | Physical distribution system and physical distribution management method |
| CN107194513A (en) * | 2017-05-26 | 2017-09-22 | 中南大学 | A kind of optimization method for solving full channel logistics distribution |
| CN107330655A (en) * | 2017-07-11 | 2017-11-07 | 南京邮电大学 | A kind of intelligent distribution paths planning method based on time reservation |
| CN108320105A (en) * | 2018-02-09 | 2018-07-24 | 广东原尚物流股份有限公司 | Logistics prestowage dispatching method, device, storage medium and terminal device |
| CN110490476A (en) * | 2019-08-23 | 2019-11-22 | 湖南科技大学 | A kind of logistics vehicles planing method for estimating driving path |
| CN110503229A (en) * | 2018-07-23 | 2019-11-26 | 杉数科技(北京)有限公司 | Method, apparatus and calculating equipment for vehicle routing optimization |
| CN110689307A (en) * | 2019-10-10 | 2020-01-14 | 中国科学技术大学 | Method and system for optimizing article delivery time |
| CN110705798A (en) * | 2019-10-09 | 2020-01-17 | 四川大学 | Warehouse assembly and assembly integrated product distribution route and technician scheduling optimization method |
-
2020
- 2020-07-30 CN CN202010750759.7A patent/CN111985698B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015154831A1 (en) * | 2014-04-07 | 2015-10-15 | Nec Europe Ltd. | Dynamic fleet routing |
| JP2017019586A (en) * | 2015-07-07 | 2017-01-26 | 株式会社東芝 | Physical distribution system and physical distribution management method |
| CN107194513A (en) * | 2017-05-26 | 2017-09-22 | 中南大学 | A kind of optimization method for solving full channel logistics distribution |
| CN107330655A (en) * | 2017-07-11 | 2017-11-07 | 南京邮电大学 | A kind of intelligent distribution paths planning method based on time reservation |
| CN108320105A (en) * | 2018-02-09 | 2018-07-24 | 广东原尚物流股份有限公司 | Logistics prestowage dispatching method, device, storage medium and terminal device |
| CN110503229A (en) * | 2018-07-23 | 2019-11-26 | 杉数科技(北京)有限公司 | Method, apparatus and calculating equipment for vehicle routing optimization |
| CN110490476A (en) * | 2019-08-23 | 2019-11-22 | 湖南科技大学 | A kind of logistics vehicles planing method for estimating driving path |
| CN110705798A (en) * | 2019-10-09 | 2020-01-17 | 四川大学 | Warehouse assembly and assembly integrated product distribution route and technician scheduling optimization method |
| CN110689307A (en) * | 2019-10-10 | 2020-01-14 | 中国科学技术大学 | Method and system for optimizing article delivery time |
Non-Patent Citations (6)
| Title |
|---|
| 基于.NET的路径规划***的设计与实现;白昀;优秀硕士学位论文全文库-信息科技(第2011年第07期期);全文 * |
| 多车型多车辆的物流配载问题优化研究;陈宏程;优秀硕士学位论文全文库-经济与管理科学(第2019年第06期期);全文 * |
| 张俊丽.基于分区组合约束的大规模物流配送方法研究.优秀硕士学位论文全文库-工程科技Ⅱ辑 * |
| 朱琳.大规模车辆路径问题的优化方法研究.优秀博士学位论文全文库工程科技Ⅱ辑 * |
| 经济与管理科学.2015,(第2015年第11期期),1-112. * |
| 经济与管理科学.2020,(第2020年第01期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111985698A (en) | 2020-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107145971A (en) | A kind of express delivery dispatching optimization method of dynamic adjustment | |
| CN108549978B (en) | Method and system for allocating safe freight vehicle | |
| Karsten et al. | Inventory pooling games for expensive, low‐demand spare parts | |
| CN113379102B (en) | Multi-network trunk transport optimization method, computer equipment and storage medium | |
| US20200361503A1 (en) | Platoon traffic system and platoon traffic control method | |
| CN108734353A (en) | A kind of public bus network route plan generation method and device | |
| US20200327497A1 (en) | System and method for linehaul optimization | |
| CN110570128A (en) | Nesting control method for multi-level ticket price seat storage of high-speed railway train | |
| Hezarkhani et al. | Gain-sharing in urban consolidation centers | |
| CN110826951A (en) | Transportation line stowage method and device, electronic equipment and computer readable medium | |
| CN110674968A (en) | Vehicle path optimization method for dynamic change of customer demands in express delivery process | |
| CN112581058A (en) | Logistics control and management method | |
| KR100613858B1 (en) | Method of vehicle assignment for logistic workflow | |
| CN111985698B (en) | Method and device for determining split loading of kitchen and bathroom type vehicles conveyed and installed at home | |
| CN109032789B (en) | Logistics network deployment method and device and server | |
| Guo et al. | Anticipatory approach for dynamic and stochastic shipment matching in hinterland synchromodal transportation | |
| Mo et al. | The vehicle routing problem with underground logistics: Formulation and algorithm | |
| Rizkya et al. | Design of Distribution Routes Using Saving Matrix Method to Minimize Transportation Cost | |
| CN116739315A (en) | Door and window order dispatching method and device, electronic equipment and storage medium | |
| CN111126643B (en) | Reservation method and reservation device of platform and readable storage medium | |
| CN112613701A (en) | Finished cigarette logistics scheduling method | |
| KR101108622B1 (en) | Method for Determination of container intermodal transportation scheduling | |
| KR20130099655A (en) | Method for wagon repositioning in railroad transportation | |
| CN110400004A (en) | The time limit method for early warning and device of railway goods | |
| CN111507662B (en) | Method for planning logistics vehicle path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |