CN112819393A

CN112819393A - Order splitting method and device

Info

Publication number: CN112819393A
Application number: CN201911121384.1A
Authority: CN
Inventors: 初楚
Original assignee: Beijing Jingbangda Trade Co Ltd; Beijing Jingdong Zhenshi Information Technology Co Ltd
Current assignee: Beijing Jingbangda Trade Co Ltd; Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date: 2019-11-15
Filing date: 2019-11-15
Publication date: 2021-05-18
Anticipated expiration: 2039-11-15
Also published as: CN112819393B

Abstract

The invention discloses a method and a device for order segmentation, and relates to the technical field of computers. One embodiment of the method comprises: calculating to obtain a segmentation standard through a segmentation algorithm based on the order information, the vehicle information and the route information; and distributing the goods to be delivered to a first line of the first network or a second line of the second network according to the calculated splitting standard so as to split the order. This embodiment has reduced the inconvenience and the risk of artifical distribution goods delivery route, has improved the efficiency of goods route distribution.

Description

Order splitting method and device

Technical Field

The invention relates to the field of warehouse logistics, in particular to a method, a device and a system for order segmentation.

Background

Whether the order enters the express network or enters the express network for transportation needs a segmentation standard. The express delivery and the express transportation have different processing modes in many links. At present, the order segmentation standard is set manually, and the express delivery have different processing modes in many links. In sorting, due to small volume and light weight, express goods are mostly sorted by adopting assembly lines, cross belts and mechanical sorting equipment; due to large volume and heavy weight, the fast-transported goods can be transported only by a forklift. In distribution, express delivery is mainly carried out by small transportation tools such as express tricycles and the like because the express delivery is mostly used for small business; accordingly, express delivery is typically accomplished by means of large vehicles.

In the terminal distribution link, the overweight goods can not be carried by one person, and then vehicles are required to be called, so that the cost is increased; and goods with overlarge volume occupy a large position in an express tricycle or a two-wheeled vehicle, so that the delivery of small goods by a terminal delivery person is influenced.

In addition, the difference between the quantity of goods in the current express network and the quantity of goods in the express network is large, the number of vehicles transported in the express network is large, and the situation that the quantity of goods is too small and resources are wasted exists; and the goods volume is great in the express delivery network, and the condition that more than one car but less than two cars exist probably.

In the process of implementing the invention, the inventor finds that the manually formulated segmentation standard lacks practical basis and does not meet the requirements of practical production. And the goods and the transport vehicles in the two networks are balanced through a reasonable algorithm, which has great effect on saving resources and reducing cost. Therefore, the goods more suitable for entering the express network enter the express network, and the goods more suitable for entering the express network enter the express network, which is very important.

Disclosure of Invention

In view of this, the embodiment of the present invention provides an order splitting method, which can scientifically and reasonably determine splitting standards for express delivery and express delivery, and avoid the problems of inconvenience in transportation and transportation, influence on belt transmission efficiency, incapability of terminal distribution and the like caused by the fact that too large and too heavy goods enter an express delivery network; meanwhile, the waste of carrying resources caused by the fact that small goods enter the express network is avoided. The invention reasonably plans the transportation vehicles of express delivery and express transportation routes, maximizes vehicle loading, reduces the transportation cost of the vehicles on the two routes and achieves the purposes of cost reduction and efficiency improvement.

To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided an order splitting method, including:

calculating to obtain a segmentation standard through a segmentation algorithm based on the order information, the vehicle information and the route information;

and distributing the goods to be delivered to a first line of the first network or a second line of the second network according to the calculated splitting standard so as to split the order.

According to an aspect of the embodiment of the present invention, there is provided an order splitting method, wherein the order information includes an order quantity; the route information includes a route volume.

According to an aspect of the embodiments of the present invention, there is provided an order splitting method, wherein when the splitting criterion satisfies the following constraint, the constraint includes:

the order volume exceeds the cut-out criterion;

the first line volume of the first line exceeds the first line opening standard volume;

the first route volume of the first route does not exceed the sum of the volumes of all transport vehicles in the first route.

According to an aspect of the embodiment of the present invention, there is provided a method for order splitting, wherein the splitting criterion is such that:

the sum of the total cost of the first network, the total cost of the second network, and the transit cost to transition from the first network to the second network is minimal.

According to an aspect of the embodiment of the present invention, there is provided an order splitting method, wherein the diversion cost is obtained by:

responsive to determining that the first line volume does not exceed the first line turn-on standard volume, transferring the cargo in the first line to a second line of the second network; and calculating the diversion cost of transferring the cargo in the first route to the second route.

According to an aspect of the embodiments of the present invention, there is provided an order splitting method, which is characterized in that:

when the order quantity exceeds the cut-out standard, the distribution line order quantity comprises the sum of the first line quantity and the order quantity of the first network;

when the order quantity does not exceed the cut-out criterion, the delivery line order quantity comprises a sum of the second line quantity of the second network and the order quantity.

According to an aspect of the embodiments of the present invention, there is provided an order splitting method, wherein the total cost of the first network includes a sum of costs of each line in the first network, and the total cost of the second network includes a sum of costs of each line in the second network.

According to an aspect of the embodiment of the present invention, there is provided an order splitting method, wherein the first network is a express network, the second network is an express network, the first line is an express line, and the second line is an express line.

According to an aspect of the embodiment of the present invention, there is provided an order splitting method, wherein the first route amount is an express route amount, and the second route amount is an express route amount.

According to an aspect of the embodiments of the present invention, there is provided an order splitting method, wherein for each line in the first network, the cost of the line includes: the product of the number of vehicles of each vehicle type on the line, the cost per kilometer of each vehicle type on the line, the length of the line and the first network transportation cost;

for each line in the second network, the cost of that line includes: the number of vehicles of each vehicle type on the line, the cost per kilometer of each vehicle type on the line, the length of the line and the second network transportation cost.

According to an aspect of an embodiment of the present invention, there is provided a method of order slicing, wherein the order quantity indicates a volume of goods in an order; the line volume indicates the volume of the cargo on the line.

According to an aspect of an embodiment of the present invention, there is provided an order splitting apparatus, including:

the data module is used for acquiring order information, vehicle information and line information;

the algorithm module is used for calculating a segmentation standard through a segmentation algorithm based on the acquired order information, the acquired vehicle information and the acquired route information;

and the splitting module is used for distributing the goods to be delivered in the order to a first line of a first network or a second line of a second network based on the obtained splitting standard so as to split the order.

One embodiment of the above invention has the following advantages or benefits: because the technical means of order segmentation is adopted, the technical problem of inaccurate manual segmentation is solved, and the technical effect of accurately selecting a distribution line for goods is achieved.

Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.

Drawings

The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:

FIG. 1 is a schematic diagram of a main flow of a method of order slicing according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of data flow between major modules of a method of order slicing according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of a flow of a method of order slicing according to an embodiment of the present invention;

FIG. 4 is a schematic illustration of another flow of a method of order slicing according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of the main modules of an order slicing apparatus according to an embodiment of the present invention;

FIG. 6 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;

fig. 7 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.

Detailed Description

Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

Fig. 1 is a schematic diagram of a main flow of an order splitting method according to an embodiment of the present invention.

It should be noted that the order splitting method of the present invention is directed to non-special goods.

In a real production environment, the class of goods has fundamental differences in the demands of the distribution network. For example, liquid goods such as drinks, beverages, and laundry detergents may be damaged during transportation and sorting, which may damage the goods and affect the packaging of the surrounding goods. So even if the weight of the goods is large, the goods still need to enter the express delivery network. Some abnormal goods, such as curtain rods and the like, are not large in quality and size, but if the goods enter an express delivery network and are sorted by a conveyor belt, the goods are likely to be clamped at the corners of the conveyor belt and the like, so that the conveyor belt is stopped, and the sorting efficiency is affected. The special-shaped goods are obviously more suitable for an incoming fast transport network, and are transported and distributed by using fast transport resources.

For these particular kinds of goods, it is necessary to divide them in warehouses to the appropriate transportation network.

For other non-abnormal common goods, the order splitting method is applied to select a proper network for the goods.

Step S101: and calculating to obtain a segmentation standard through a segmentation algorithm based on the order information, the vehicle information and the route information.

Historical order data, current vehicle information data, and route information data are first obtained. The historical order data indicates the goods that have been delivered via the historical orders, thereby indicating the amount of goods and the amount of parties that have been present in the delivery network. The current vehicle information indicates information of vehicles, vehicle types, and the like that are already present in the distribution network. The route information indicates different types of routes in the distribution network, and the amount of goods and parties already present on the different types of routes. The different types of lines may be any lines used in distribution, such as express lines and courier lines. Wherein, the cargo volume refers to the quantity of the cargo, and the volume refers to the volume of the cargo.

And for non-special-shaped goods, calculating by a segmentation algorithm according to the order information, the vehicle information and the route information to obtain a segmentation standard.

Step S102: and distributing the goods to be delivered to a first line of the first network or a second line of the second network according to the calculated splitting standard so as to split the order.

And distributing the non-special-shaped goods to be distributed to distribution lines in different types of distribution networks according to the calculated splitting standard, so that the goods to be distributed in the current order are scientifically and reasonably distributed, and the splitting of the order is realized.

Optionally, the first network may be a express network, and the first line may be an express line in the express network; the second network may be a courier network and the second line may be a courier line in the courier network. The types of the first and second networks and the first and second lines described herein are merely examples and do not constitute limitations on embodiments of the invention.

FIG. 2 is a schematic diagram of data flow between major modules of an order slicing system according to an embodiment of the present invention.

As shown in fig. 2, the order data, the vehicle information data, and the route information data are input as data of an optimal cutting algorithm, and the calculated cutting criterion is output as an output of the algorithm. The cutting standard is used as an input of an application to cut the goods in the order in the corresponding application. The order slicing system in FIG. 2 is divided into a data portion, an algorithm portion, and a slicing portion, with inter-module data flow detailed below.

S201: data portion: the method mainly comprises vehicle information data, line information data and order information data, and a calculation expression is as follows:

● vehicle information

Parameter(s)	Computational expression
		Capacity of each vehicle type	V_cap,i,i＝1…m
Cost per kilometer for each vehicle type	V_cost,i,i＝1…m
		Number of vehicles of each vehicle type	N_vehicle,i,i＝1…m
Number of types of vehicles	m

TABLE 1 vehicle information parameter table

Wherein m represents the number of vehicle type types, and m is a natural number greater than or equal to 1.

● routing information

TABLE 2 line information parameter table

Wherein n represents a line length, and n is a natural number greater than or equal to 1.

Note that n represents the line length of the calculation target. I.e. calculations involving the first line, n denotes the length of the first line; involving the calculation of the second line, n represents the length of the second line. Further, as in the examples described above, the first network may represent a courier network and the second network may represent a courier network. And in the calculation described later, B denotes association with the first network, and C denotes association with the second network.

The cut criterion x indicates the corresponding cargo parameter, e.g. volume, weight. As shown in fig. 2, the calculated cutting standard x is input into an application to cut the goods to be distributed. For example, in one embodiment, shipments having a volume greater than the cut-out criteria are assigned to the express network, and shipments having a volume less than the cut-out criteria are assigned to the express network; in another embodiment, goods having a weight greater than the cut-out criteria are distributed to the express network and goods having a weight less than the cut-out criteria are distributed to the express network. Alternatively, the application described herein may be any application for the classified delivery of goods in an order, such as a planning system application.

● order information

Parameter(s)	Computational expression
		Volume of order	O_vol,o

Wherein o represents the order number, and is a natural number greater than or equal to 1.

S202: and an algorithm part:

and calculating the data in the S201 by using a segmentation algorithm to obtain the most suitable segmentation standard x. The slicing criterion x needs to achieve the goal of lowest total cost while satisfying several constraints. For example: different types of lines need to meet minimum opening standards, vehicles cannot be overloaded, etc.

And under the condition that the goal of lowest total cost is realized and the constraint condition is met, solving to obtain the segmentation standard x at a certain moment t. At any time t ', the order data, the vehicle data and the line data are changed, and then the segmentation algorithm is utilized again to solve corresponding targets and constraints again based on the order data, the vehicle data and the line data at the current time t ', so that the segmentation standard x at the time t ' is obtained^’。

Specifically, the objective of minimizing the total cost is shown in equation (1):

min{C_B,total+C_C,total+C_trans} (1)

wherein the content of the first and second substances,_B,totalrepresents the total cost, C, over the first network_c,totalRepresents the total cost, C, in the second network_transRepresenting the costs incurred in transferring goods between different distribution networks. For example, in an example where the first network represents a express network and the second network represents a courier network, the diversion cost refers to the cost of money required to transfer goods from or to the express sorting yard.

As mentioned above, while achieving the total cost minimum goal, the slicing criterion x also needs to satisfy several constraints, such as: different types of lines need to meet minimum opening standards, vehicles cannot be overloaded, etc. It should be understood that the constraint conditions described in the present embodiment are preferable conditions for implementing the calculation of the slicing criterion x, and any other constraint conditions capable of implementing the slicing criterion x may be provided, and the following constraint conditions do not limit the present invention.

In one embodiment, the constraint that the slicing criterion x needs to satisfy is as follows:

in the above equation representing the constraint, formula (2) calculates the volume of express delivery and express delivery after each line is segmented.

As can be understood from equation (2), the case where the order quantity is larger than the cutting criterion x indicates that the goods to be delivered will be delivered to the first network. For example, when the volume and/or weight of the cargo in the o-th order is greater than the slicing criteria x, the cargo will be delivered to the express network; the order size on the nth line is equal to the sum of the order size on the nth express line in the express network and the ith order size.

Accordingly, the order quantity is less than or equal to the cut criterion x, indicating that the goods to be delivered will be delivered to the second network. For example, when the volume and/or weight of the cargo in the o-th order is less than or equal to the cutting standard x, the cargo is delivered to the express network, that is, the n-th express line is selected as the delivery line; the order quantity on the nth line is equal to the sum of the order quantity on the nth express line in the express network and the order quantity of the ith express line.

Continuing with the above example in terms of equation (3) and equation (4), these two constraints ensure that if the lines of the express network do not open the criteria sufficiently, the goods in the order are diverted to the express network for delivery, and there is a cost of diversion.

Formula (3) shows that after the operation according to the slicing criterion x, if the line volume on the nth express line exceeds the opening criterion of the nth express line, the nth express line is opened, and the order volume on the nth line is equal to the volume of the nth express line.

After the express delivery line runs according to the segmentation standard x, if the total quantity of the lines in the express delivery line is too small to reach the line opening standard, the goods in the express delivery line need to be transferred to the express delivery line.

Formula (4) shows that after the operation according to the segmentation standard x, if the quantity of the express line exceeds the opening standard of the nth express line, the goods to be distributed are distributed to the nth express line. At this time, since it is not necessary to transfer the cargo from the express line to the express line, the transfer cost is 0.

Correspondingly, after the operation is carried out according to the segmentation standard x, if the quantity of the fast moving line does not exceed the opening standard of the nth fast moving line, the nth fast moving line cannot be opened. At this time, the goods in the nth express line need to be transferred to the express line, and the generated transfer cost is calculated.

Equation (5) shows that after running according to the slicing criterion x, the square in the route cannot exceed the sum of the volumes of all the transport vehicles in the route.

The volume of the order in each line cannot exceed the total volume of the existing transport vehicle for the volume of the line itself. The sum of the volumes of each vehicle is calculated by multiplying the single vehicle volume of each vehicle by the number of vehicles of that vehicle, i.e. V_cap,j*N_vehicle,j. The sum of the volumes of the m vehicles is calculated by adding the sum of the volumes of each of the m vehicles, i.e.

That is, the volume of the order in the nth route cannot exceed the sum of all vehicle volumes.

Equation (6) represents the total cost of the first network.

As shown in equation (6), in one embodiment, the cost per route in the first network may be expressed as a transportation cost per model per route may be expressed as a number N of vehicles of the model (e.g., j models)_vehicle,jThe cost per kilometer of the vehicle is V_cost,jThe line length L_len,iFirst network transportation cost C_BThe product of (a); the transportation cost of all vehicle types on each line can be expressed as the sum of the transportation cost of each vehicle type on the line; the total cost of all lines in the first network may be expressed as the sum of the transportation costs of all vehicle types over all lines, e.g. n lines. Wherein the first network transportation cost C_BThe cost of transportation on each route in the first network is indicated, including, for example, the cost of loss of the vehicle itself, the cost of travel of the vehicle, alternatively the cost of human labor on that route, etc. In examples where the first network represents a express network, the first network transportation cost C_BRepresenting the transportation cost on any one express line.

Equation (7) represents the total cost of the second network.

As shown in equation (7), in one embodiment, the cost per route in the second network may be expressed as the transportation cost per model per route may be expressed as the number of vehicles N of the model (e.g., j models)_vehicle,jThe cost per kilometer of the vehicle is V_cost,jThe line length L_len,iSecond network transportation cost C_cThe product of (a); the transportation cost of all vehicle types on each line can be expressed as the sum of the transportation cost of each vehicle type on the line; the total cost of all lines in the second network may be expressed as the sum of the transportation costs of all vehicle types over all lines, e.g. n lines. Wherein the second network transportation cost C_cIndicating a cost of transportation on each route in the second network, including, for example, a cost of loss of the vehicle itself, a cost of travel for the vehicle travel, alternatively includingThe cost of labor on the line, etc. In examples where the second network represents a courier network, the second network transportation cost C_BAnd the transportation cost on any express line is represented.

And solving the most suitable segmentation standard x according to the above constraints and targets. That is, the solution required is a slicing criterion x that minimizes the total cost, if all constraints are met. The cutting standard x may be an index of the volume or weight of the goods. Taking the example that the segmentation criterion x is a volume, the most suitable volume x is solved so that the whole distribution system can satisfy the above constraints and the total cost is minimized after operating according to the volume x.

S203: cutting part: the order splitting is realized.

And distributing the goods to be distributed according to the cutting standard x. For example, shipments that exceed the cut criterion x are assigned to a first network dispatch and shipments that do not exceed the cut criterion x are assigned to a second network dispatch. Preferably, the slicing criteria x may be entered into an application, such as a planning system application, for assignment; alternatively, the goods to be delivered may also be manually assigned according to the splitting criterion x.

In order to more clearly illustrate the flow of the order splitting method, two sub-flows of calculating the line volume and calculating the diversion cost are respectively described in detail below by taking fig. 3 and fig. 4 as an example.

Fig. 3 is a schematic diagram of a flow of a method for order slicing according to an embodiment of the present invention, and fig. 3 shows a flow of calculating a line volume and a calculating method.

The flow shown in fig. 3 is for constraint equation (2):

s301: calculate whether the order size of the o-th order exceeds the cut-out criterion x. The cut criterion x may be an indicator of cargo volume or weight.

S302: if the volume of the order of the ith order exceeds the cut-out criteria x, a first route of the first network is selected to deliver the goods to be delivered. In this case, the cargo to be distributed is distributed to the nth first route, and the route amount of the nth first route is equal to the sum of the amount on the nth first route and the o-th order amount.

S303: if the volume of the order of the ith order does not exceed the slicing criterion x, a second route of the second network is selected to deliver the goods to be delivered. In this case, the items to be dispensed are dispensed to an nth second line, the amount of line volume of the nth second line being equal to the sum of the amount of line volume on the nth second line and the o-th order volume.

Fig. 4 is a schematic diagram of another flow of the order splitting method according to the embodiment of the invention, and fig. 4 shows a flow and a calculation method for calculating the line volume and the diversion cost.

The flow shown in fig. 4 is directed to constraint equations (3) and (4):

s401: and judging whether the line volume of the nth line exceeds a first line opening standard or not.

S402: and under the condition that the line volume of the nth line exceeds the first line opening standard, opening the nth first line and distributing the goods to be distributed to the nth first line. The square amount of the nth line is equal to the square amount of the nth first line.

S403: judging that no transfer is needed at the moment according to the result of the S402, wherein the transfer cost of the nth line is 0; the total cost of transfer is equal to the existing cost of transfer.

S404: and under the condition that the quantity of the line of the nth line does not exceed the first line opening standard, the nth first line is not opened, and the goods to be distributed are transferred to the nth second line for distribution. The square amount of the nth line is equal to the square amount of the nth second line.

S405: and judging that the transfer is needed at the moment according to the result of the S404, wherein the total transfer cost is equal to the sum of the existing transfer cost and the transfer cost of the nth line.

Fig. 5 is a schematic block diagram of an order slicing apparatus according to an embodiment of the present invention, and as shown in fig. 5, the order slicing apparatus mainly includes a data module, an algorithm module, and a slicing module.

The module 501: and the data module is used for collecting vehicle information data, line information data and order information data. The vehicle information data comprises historical information data, and also comprises vehicle information data, route information data and order information data at the current moment under real-time change. These data are used as input to an algorithm module for calculating the cut criterion x.

The module 502: an algorithm module for calculating the slicing criterion x based on the output of the data module, such that when operating according to the slicing criterion x, the aforementioned minimum total cost can be achieved while satisfying the aforementioned constraints. It should be understood that as the informational data in the data module changes, the inputs to the algorithm module also change. The algorithm module calculates the cutting standard x at the current moment according to the input data aiming at each order to be cut.

A block 503: a splitting module for distributing the goods to be distributed based on the output of the module 502, i.e. the splitting criterion x. For example, shipments that exceed the cut criterion x are assigned to a first network dispatch and shipments that do not exceed the cut criterion x are assigned to a second network dispatch. Preferably, the slicing criteria x may be entered into an application, such as a planning system application, for assignment; alternatively, the goods to be delivered may also be manually assigned according to the splitting criterion x.

Fig. 6 illustrates an exemplary system architecture 600 of an order slicing method or an order slicing apparatus to which embodiments of the present invention may be applied.

As shown in fig. 6, the system architecture 600 may include

terminal devices

601, 602, 603, a network 604, and a server 605. The network 604 serves to provide a medium for communication links between the

terminal devices

601, 602, 603 and the server 605. Network 604 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.

A user may use the

terminal devices

601, 602, 603 to interact with the server 605 via the network 604 to receive or send messages or the like. The

terminal devices

601, 602, 603 may have installed thereon various communication client applications, such as shopping applications, web browser applications, search applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).

The

terminal devices

601, 602, 603 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 605 may be a server providing various services, such as a background management server (for example only) providing support for orders to be split acquired by a user using the

terminal devices

601, 602, 603. The background management server may analyze and perform other processing on the received data such as the request for splitting an order, and feed back a processing result (for example, a splitting standard, a splitting result, and the like — only an example) to the terminal device.

It should be noted that the order splitting method provided by the embodiment of the present invention is generally executed by the server 605, and accordingly, the order splitting apparatus is generally disposed in the server 605.

It should be understood that the number of terminal devices, networks, and servers in fig. 6 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

Referring now to FIG. 7, shown is a block diagram of a computer system 700 suitable for use with a terminal device implementing an embodiment of the present invention. The terminal device shown in fig. 7 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.

As shown in fig. 7, the computer system 700 includes a Central Processing Unit (CPU)701, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for the operation of the system 700 are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.

The following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, and the like; an output section 707 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 708 including a hard disk and the like; and a communication section 709 including a network interface card such as a LAN card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. A drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read out therefrom is mounted into the storage section 708 as necessary.

In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 709, and/or installed from the removable medium 711. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 701.

It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a data module, an algorithm module, and a slicing module. The names of these modules do not in some cases constitute a limitation of the invention itself, and for example, the data unit may also be described as a "module that acquires historical order information, vehicle information, and order information from a connected server".

As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise:

distributing the goods to be delivered to a first line of a first network or a second line of a second network according to the calculated splitting standard so as to split the order;

responsive to determining that the first line volume does not exceed the first line turn-on standard volume, transferring the cargo in the first line to a second line of the second network; and

calculating the diversion cost of transferring cargo in the first route to the second route;

calculating a total cost of the first network;

the total cost of the second network is calculated.

According to the technical scheme of the embodiment of the invention, the technical means of order segmentation is adopted, so that the technical problem of inaccurate manual segmentation is solved, and the technical effect of accurately selecting a distribution line for goods is achieved.

The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method of order slicing comprising:

2. The method of claim 1, wherein the order information includes an order size indicating a volume of goods in a respective order; the route information includes a route volume indicating a cargo volume on the corresponding route.

3. The method of claim 2, wherein the goods to be delivered are distributed to the first route of the first network when the slicing criteria simultaneously satisfy the following constraints, the constraints comprising:

the order volume exceeds the cut-out criterion;

the first line volume of the first line exceeds the first line opening standard volume; and

4. A method according to claim 3, characterized in that said slicing criterion is such that:

5. The method according to claim 4, wherein the cost of transportation is obtained by:

calculating the diversion cost of transferring cargo in the first route to the second route.

6. The method of claim 4, wherein:

7. The method of claim 4, wherein the total cost of the first network comprises a sum of the costs of each line in the first network and the total cost of the second network comprises a sum of the costs of each line in the second network.

8. The method of claim 1, wherein the first network is a express network, the second network is a courier network, the first line is an express line, and the second line is a courier line.

9. The method of claim 3, wherein the first quantity of route is a express route quantity and the second quantity of route is an express route quantity.

10. The method of claim 7,

for each line in the first network, the cost of that line includes: the product of the number of vehicles of each vehicle type on the line, the cost per kilometer of each vehicle type on the line, the length of the line and the first network transportation cost;

11. The method of claim 2, wherein the order quantity indicates a volume of goods in the order; the line volume indicates the volume of the cargo on the line.

12. An order splitting apparatus, comprising:

13. An electronic device for order splitting, comprising:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-11.

14. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-11.