Cargo consolidation method and system

Abstract

The present invention discloses a cargo consolidation method and system. The present invention creates a preliminary screening candidate pool and / or a preliminary screening point pool, and extracts a cargo consolidation candidate pool and / or a point pool from the preliminary screening candidate pool and / or the preliminary screening point pool, so as to provide for subsequent selection of effective consolidation plans. The present invention considers cargo transportation timeliness and cost factors from the overall perspective of the trunk network, and when subsequent distribution needs to conduct cargo consolidation, it selects from the selected cargo consolidation plans, which greatly improves the effectiveness of cargo consolidation.

Description

Technical Field

[0001] The present invention relates to the technical field of cargo transportation, and in particular to a cargo assembly method and system. Background Art

[0002] The quantity of pieces (cargo volume) in the logistics network fluctuates every day, which causes the shuttle buses running in its trunk network (the trunk network refers to the network composed of various distribution centers and the lines between distribution centers where shuttle buses perform cargo transportation tasks ("lines" are the routes for cargo flow)) to have empty warehouses or overflow warehouses. When empty warehouses or overflow warehouses occur, in order to reduce the waste of resource costs such as shuttle bus transportation and improve the service quality of logistics companies, we need to consolidate the goods in the trunk network. Consolidation means consolidating bulk goods into containers. For example, if distribution A has overflowing goods and distribution B has empty warehouses, the overflowing goods in distribution A can be consolidated to distribution B, and then sent from distribution B to the destination distribution of distribution A.

[0003] The existing cargo consolidation plan is usually manually formulated by the distribution operators based on the cargo volume of the day. For example, if there is a warehouse overflow from Hangzhou to Xiamen, the distribution operator will ask in the work group which distribution can undertake the transportation task of these overflowed goods. For example, if the relevant personnel of the Shanghai distribution in the group reply that there is an empty warehouse, the goods in the Hangzhou warehouse overflow will be forwarded to Shanghai first, and then sent from Shanghai to Xiamen, or the shuttle bus originally carrying out the Shanghai-Xiamen cargo transportation task will stop in Hangzhou, take the goods in Hangzhou overflowed, and then go to Xiamen.

[0004] The above existing cargo consolidation methods are difficult to evaluate the feasibility of the consolidation plan from a global perspective by considering factors such as the transportation time and cost of the cargo after consolidation. Therefore, the artificially formulated consolidation plan will produce many invalid consolidations, and the consolidation plan made has little reference value. Summary of the invention

[0005] The present invention aims to improve the effectiveness of cargo consolidation in empty warehouse transportation routes, reduce empty warehouses in trunk networks, and improve the timeliness of cargo transportation and the service quality of logistics companies, and provides a cargo consolidation method and system.

[0006] To achieve this object, the present invention adopts the following technical solutions:

[0007] Provided is a cargo consolidation method, comprising the following steps: S1, creating a preliminary screening candidate pool and / or a preliminary screening point pool, using the current allocation stored in the preliminary screening candidate pool as the next stop that can be temporarily added for the circulating cargo, and / or the additional stop points that can be added for the shuttle bus stored in the preliminary screening point pool as the preliminary screening cargo consolidation site;

[0008] S2, extracting the set of next stations that meet the extraction constraint conditions from the initially screened candidate pool to form a candidate pool, and / or extracting the set of stop points that meet the extraction constraint conditions from the initially screened serial point pool to form a serial point pool;

[0009] S3, storing the extracted candidate pool and the string point pool for subsequent selection of effective assembly solutions.

[0010] Preferably, in step S1, the method for creating the primary screening candidate pool is:

[0011] The current allocation is recorded as A, and a circle is drawn with A as the center and r1 as the radius. The allocations falling within the circle are added to the initial screening candidate pool as the next candidate.

[0012] Preferably, r1=100 km.

[0013] Preferably, in step S1, the method for creating the primary screening candidate pool is:

[0014] Let the current allocation be A, and the destination allocation of A be B. Take the line between A and B as the base of the isosceles triangle, and use ag as the vertex angle of the isosceles triangle to draw two isosceles triangles that are symmetrical above and below. The allocation that falls into the two isosceles triangles is added to the initial screening candidate pool as the alternative next station.

[0015] Preferably, ag=120°.

[0016] Preferably, in step S1, the method for creating the primary screening point pool is:

[0017] The current allocation is recorded as A, the destination allocation of A is recorded as B, and a circle is drawn with the line between A and B as the diameter of the circle. The stop points falling into the circle are added to the initial screening point pool as the stop points for the shuttle bus.

[0018] Preferably, in step S2, the extraction constraint condition for extracting the next station from the primary screening candidate pool includes a first constraint condition, and the first constraint condition is:

[0019] The difference between the number of distributions in the alternative route formed after adding the next stop for the current distribution and the number of distributions in the original route before adding the next stop is "1".

[0020] Preferably, in step S2, the extraction constraint condition for extracting the next station from the primary screening candidate pool includes a second constraint condition, and the second constraint condition is expressed by the following formula (1):

[0021]

[0022] In formula (1), arr_timeAC It indicates the time when the first bus departs from the current allocation A and arrives at the next alternative stop C of the current allocation A;

[0023] operation_time represents the time required to unload the goods from the first bus and load them onto the second bus after arriving at the next alternative station C;

[0024] Indicates the departure time of the second bus from the alternative next stop C to the original next stop E of the destination distribution B.

[0025] Preferably, in step S2, the extraction constraint condition for extracting the stop points from the primary screening point pool is expressed by the following formula (2):

[0026]

[0027] Let the current allocation be A, the target allocation be B, and the stop point extracted from the initial screening point pool be C. In formula (2), dep_time A Indicates the departure time of the shuttle bus in the current allocation A;

[0028] dep_time B Indicates the departure time of the shuttle bus returning from destination allocation B;

[0029] run_time AC Indicates the travel time of the shuttle bus from the current allocation A to the stop point C;

[0030] run_time CB Indicates the travel time of the shuttle bus from the stop point C to the destination distribution point B;

[0031] d AC Indicates the driving distance between the current distribution point A and the stop point C;

[0032] v1 represents the average speed of the shuttle bus from the current allocation A to the stop point C;

[0033] d CB Indicates the driving distance from stop point C to destination distribution B;

[0034] v2 represents the average travel speed of the shuttle bus from the stop point C to the destination distribution B.

[0035] The present invention also provides a cargo consolidation system, which can implement the cargo consolidation method, and the cargo consolidation system includes:

[0036] A pool creation module is used to create a preliminary screening candidate pool and / or a preliminary screening point pool, with the current allocation stored in the preliminary screening candidate pool as the next stop that can be temporarily added for the circulating goods, and / or the stop points that can be added to the current shuttle bus stored in the preliminary screening point pool as the preliminary screening goods assembly place;

[0037] An object extraction module, connected to the pool creation module, is used to extract the next station set that meets the cargo consolidation constraint condition from the initial screening candidate pool to form a candidate pool, and / or to extract the stop point set that meets the cargo consolidation constraint condition from the initial screening string point pool to form a string point pool;

[0038] A pool storage module is connected to the object extraction unit and is used to store the extracted candidate pool and / or the string point pool.

[0039] The present invention creates a preliminary screening candidate pool and / or a preliminary screening point pool, and extracts a candidate pool and / or a point pool for cargo assembly from the preliminary screening candidate pool and / or the preliminary screening point pool, so as to provide for the subsequent selection of effective assembly plans. The present invention considers the timeliness and cost factors of cargo transportation from the overall perspective of the trunk network, and when subsequent distribution needs to assemble cargo, it selects from the selected cargo assembly plans, which greatly improves the effectiveness of cargo assembly. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for use in the embodiments of the present invention. Obviously, the drawings described below are only some embodiments of the present invention, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0041] Figure 1 This is a diagram of the steps for implementing a cargo consolidation method provided by an embodiment of the present invention;

[0042] Figure 2 is a structural schematic diagram of a cargo consolidation system provided by an embodiment of the present invention;

[0043] Figure 3 This is a diagram showing an example of the structure of a trunk network;

[0044] Figure 4 It is a schematic diagram of the method of creating a preliminary screening candidate pool;

[0045] Figure 5 It is a schematic diagram of the method of creating a primary screening serial point pool. DETAILED DESCRIPTION

[0046] The technical solution of the present invention is further described below with reference to the accompanying drawings and through specific implementation methods.

[0047] Among them, the drawings are only used for illustrative explanations, and they only represent schematic diagrams rather than actual pictures, and should not be understood as limitations on this patent; in order to better illustrate the embodiments of the present invention, some parts of the drawings may be omitted, enlarged or reduced, and do not represent the size of the actual product; for those skilled in the art, it is understandable that some well-known structures and their descriptions in the drawings may be omitted.

[0048] The same or similar numbers in the drawings of the embodiments of the present invention correspond to the same or similar parts; in the description of the present invention, it should be understood that if the terms "upper", "lower", "left", "right", "inner", "outer", etc. appear, the orientation or position relationship indicated is based on the orientation or position relationship shown in the drawings, which is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation. Therefore, the terms describing the position relationship in the drawings are only used for illustrative purposes and cannot be understood as a limitation on this patent. For ordinary technicians in this field, the specific meanings of the above terms can be understood according to specific circumstances.

[0049] In the description of the present invention, unless otherwise clearly specified and limited, if the term "connection" or the like appears to indicate the connection relationship between components, the term should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, it can be the internal connection of two components or the interaction relationship between two components. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0050] The logistics network is generally composed of stations, distribution centers, and connections between stations, stations and distribution centers, and distribution centers. Stations are responsible for the collection and delivery of goods and are the end of the logistics network. Distribution centers are the gathering places for goods and play the role of goods transfer. Connections are the routes for the flow of goods. Whether there are connections between stations, stations and distribution centers, and distribution centers depends on whether there are shuttle buses on the connection lines to perform cargo transportation tasks. If there are shuttle buses, there are connections between them. Otherwise, there are no connections.

[0051] The logistics network is divided into a trunk network and a terminal network. The terminal network generally refers to a network consisting of stations, distributions, and connections between stations and distributions, and stations and stations with shuttle buses. The trunk network refers to a network consisting of individual distributions and connections between distributions and distributions with shuttle buses. In order to facilitate the description of the specific implementation principle of the cargo consolidation method provided by the present invention, the cargo consolidation method provided by the present invention is specifically described below with respect to the trunk network.

[0052] Figure 3This is an example diagram of a trunk network. The distribution lines that constitute the trunk network include "Jinhua", "Hangzhou", "Yuyao", "Ningbo" and "Xiamen", as well as the seven connections "Hangzhou-Jinhua", "Hangzhou-Yuyao", "Yuyao-Ningbo", "Jinhua-Ningbo", "Hangzhou-Xiamen", "Jinhua-Xiamen" and "Hangzhou-Ningbo".

[0053] The cargo route is the route formed by connecting the various distributions that the cargo passes through when it flows from the origin distribution to the destination distribution in the trunk network. Figure 3 For example, for goods with an originating distribution of "Hangzhou" and a destination distribution of "Xiamen", the route is "Hangzhou-Xiamen", while for goods with an originating distribution of "Yuyao" and a destination distribution of "Xiamen", the route is "Yuyao-Hangzhou-Xiamen". In this invention, in order to increase the speed of generating the cargo consolidation plan, we do not consider the originating distribution of the goods, but only consider the current distribution, the destination distribution and the next stop of its route. For example, Figure 3 For example, for goods whose current distribution is "Hangzhou" and whose destination is "Xiamen", the next stop of the current distribution "Hangzhou" is "Xiamen"; for goods whose current distribution is "Yuyao" and whose destination is "Xiamen", the next stop of the current distribution "Yuyao" is "Hangzhou".

[0054] A shuttle bus route is a route where a shuttle bus runs. Figure 3 For example, the goods sent from the current distribution "Hangzhou" to its next stop "Xiamen" can be transported by the shuttle bus that operates the "Hangzhou-Xiamen" transportation route, or by the shuttle bus that operates the "Hangzhou-Jinhua-Xiamen" transportation route. For the shuttle bus that operates the "Hangzhou-Xiamen" transportation route, it only needs to pass through two points to deliver the goods directly, so we call this shuttle bus a direct shuttle bus; and for the shuttle bus that operates the "Hangzhou-Jinhua-Xiamen" transportation route, it passes through "Jinhua" in series, so we call this shuttle bus a point-to-point shuttle bus. Point-to-point shuttle buses can better assemble goods from different routes.

[0055] When the shuttle bus is running, for direct shuttle buses, we can adjust its routes based on the existing shuttle bus routes. Generally, we do not adjust its starting and ending points, but we can increase the number of its serial points. We call the newly added intermediate points, such as "Jinhua" added to the "Hangzhou-Xiamen" transportation route, stopover points.

[0056] For cargo consolidation in the trunk network, the present invention provides two methods, one is to adjust the cargo route, and the other is to adjust the bus route. Figure 3For example, let's take a simple example of cargo consolidation. For example, the transportation route of a shuttle bus is "Hangzhou-Xiamen". The shuttle bus can load 28 tons of cargo. On the same day, 13 tons of cargo were sent from Hangzhou to the destination Xiamen. The transportation route of another shuttle bus is "Jinhua-Xiamen". The shuttle bus can load 28 tons of cargo. On the same day, 43 tons of cargo were sent from Jinhua to Xiamen. Therefore, on the same day, there were 43-28=15 tons of cargo overflowing from Jinhua to Xiamen, while the shuttle bus carrying out the transportation task from Hangzhou to Xiamen had 28-13=15 tons of empty cargo. We can adjust the cargo routing or the shuttle bus transportation route to consolidate the cargo from Jinhua and Hangzhou to reduce empty cargo and overflowing cargo. Specifically:

[0057] The first method is to adjust the route of the goods. The specific adjustment method is: the original route of the goods from Jinhua to Xiamen is from Jinhua, the destination is Xiamen, and the next stop is Xiamen. Now we will adjust the route of the 15 tons of goods that have overflowed in Jinhua to Hangzhou as the next stop. That is, first take the bus from Jinhua to Hangzhou to transport the 15 tons of goods that have overflowed to Hangzhou. After unloading in Hangzhou, load them onto the bus from Hangzhou to Xiamen to fill the empty warehouse.

[0058] The second way is to adjust the shuttle bus routes. The specific adjustment method is: we will change the route of the shuttle bus from Hangzhou to Xiamen to "Hangzhou-Jinhua-Xiamen", that is, let the shuttle bus stop in Jinhua. The shuttle bus will first bring 13 tons of goods from Hangzhou to Jinhua, and then take the 15 tons of goods that have been overstocked in the warehouse from Jinhua to Xiamen, and then send them to Xiamen together.

[0059] However, the effectiveness of cargo consolidation should be considered, that is, after the cargo is consolidated, it will not increase too much cost and will not affect the transportation time of the cargo. The amount of cost is related to whether the cargo route and the shuttle bus route are reasonable. Although the first method of adjusting the cargo route and the second method of adjusting the shuttle bus route have achieved the effect of cargo consolidation, for the first method of changing the cargo route, if the cargo from Jinhua to Xiamen cannot catch up with the shuttle bus from Hangzhou to Xiamen after arriving at the next stop "Hangzhou", it will cause a new warehouse explosion in Hangzhou. Moreover, there is an obvious detour in transporting the cargo from Jinhua to Hangzhou and then from Hangzhou to Xiamen, and the cargo circulation path is too long. We regard this cargo consolidation plan that may cause a new warehouse explosion or significantly reduce the delivery time of the cargo and increase the cost due to obvious detours as an invalid plan. For the second method of changing the shuttle bus route, if the shuttle bus route is changed from "Hangzhou-Xiamen" to "Hangzhou-Jinhua-Xiamen", the cargo transportation distance becomes very long, or the shuttle bus cannot catch up with the subsequent operation time of the cargo after arriving in Xiamen, then this way of consolidating the cargo is also invalid.

[0060] Therefore, in order to ensure the effectiveness of cargo consolidation, an embodiment of the present invention provides a cargo consolidation method, such as Figure 1 As shown, the cargo consolidation method includes:

[0061] Step S1, creating a preliminary screening candidate pool and / or a preliminary screening point pool, using the current allocation stored in the preliminary screening candidate pool as the next stop that can be temporarily added for the circulating goods, and / or the stop point that can be added to the current shuttle bus stored in the preliminary screening point pool as the preliminary screening goods assembly place;

[0062] It should be emphasized here that there are two methods of consolidating goods in the present invention: one is to adjust the route of the goods, and the other is to adjust the route of the shuttle bus. These two methods act on different objects. Therefore, when formulating the consolidation plan, we separate these two independent methods and formulate separate consolidation plans for selection.

[0063] Regarding the method of realizing cargo consolidation by adjusting cargo routing, we first create a preliminary screening alternative pool, which stores the next station for cargo from the current distribution to the destination distribution that meets certain time and cost rules. That is, we believe that using the "next station" in the preliminary screening alternative pool for cargo consolidation is effective consolidation.

[0064] In the present invention, we provide two methods for creating a preliminary screening candidate pool. Figure 4 and Figure 5 Two methods for creating a preliminary screening candidate pool are described:

[0065] The first method to create a preliminary screening candidate pool is as follows: Figure 4 As shown, Figure 4 A in the figure represents the current allocation. The system draws a circle with A as the center and r1 (preferably 100km) as the radius. The system adds the allocations that fall within the circle as the "next stop" that can be used as the assembly site to the initial screening candidate pool. For example Figure 4 If the allocation C1 in the diagram falls into the circle, then C1 will be regarded as the "next stop" that can be used as the assembly point and will be added to the initial screening candidate pool; if the allocation C5 falls outside the circle, then C5 will be regarded as the "next stop" that cannot be used as the assembly point and will not be added to the initial screening candidate pool.

[0066] The second method of creating a preliminary screening pool is as follows Figure 4 As shown, Figure 4 B represents the target allocation. The system uses the line between A and B as the base of the isosceles triangle and uses ag (preferably 120°) as the vertex angle of the isosceles triangle to draw two isosceles triangles that are symmetrical from top to bottom. The system will add the allocations that fall within these two isosceles triangles as alternative "next stops" to the initial screening pool. For example Figure 4 If the allocations C2 and C3 fall into the isosceles triangle, the system will add C2 and C3 as alternative "next stops" to the initial screening candidate pool; if the allocation C4 does not fall into the isosceles triangle, the system will not add C4 as an alternative "next stop" to the initial screening candidate pool.

[0067] It should also be noted that in order to increase the number of alternative "next stops" and thus further increase the diversity of the final generated assembly solutions, the two methods of creating the initial screening candidate pool can be used together, namely Figure 4 For example, the present invention adds allocations C1, C2, and C3 as alternative "next stations" into the primary screening candidate pool.

[0068] Regarding the method of realizing cargo consolidation by adjusting shuttle bus routes, we also first create a preliminary screening consolidation pool, which stores the newly added stop points for the current shuttle bus that meet certain time and cost rules. In other words, we believe that the use of the "stop points" in the preliminary screening consolidation pool for cargo consolidation is effective consolidation.

[0069] In the scheme of realizing cargo consolidation by adjusting the shuttle bus routes, the method of creating the initial screening point pool is as follows: Figure 5 As shown, specifically:

[0070] Figure 5 A represents the current allocation, and B represents the destination allocation of the current allocation. The system draws a circle with the line connecting A and B as the diameter of the circle, and adds the stop points that fall into the circle as the alternative stop points for the shuttle bus to the initial screening point pool. Figure 5 If the allocation C2 in the figure falls into the circle with the line between A and B as the diameter, the system will add C2 as a stopover point for the shuttle bus to the initial screening point pool. Figure 5 If C1 does not fall into the circle with the line between A and B as the diameter, the system will treat C1 as a non-alternative stop for the shuttle bus and will not add it to the initial screening point pool.

[0071] Please continue to refer to Figure 1 After the initial screening candidate pool and / or the initial screening point pool are created, the cargo assembly method provided by the present invention is transferred to:

[0072] Step S2, extracting a set of next stations that meet the extraction constraint conditions from the initial screening candidate pool to form a candidate pool, and / or extracting a set of stop points that meet the extraction constraint conditions from the initial screening serial point pool to form a serial point pool;

[0073] In order to ensure the timeliness of cargo transportation after consolidation and not to increase the transportation cost too much, the present invention sets two constraints for extracting the "next station" from the initial screening candidate pool. The first constraint for extracting the "next station" is:

[0074] The difference between the number of distributions in the alternative route formed after adding the next stop to the current distribution and the number of distributions in the original route before the addition is "1". The extraction constraint condition is a constraint on the line length of the alternative route. For example, assuming that there are three original routes, one is "Hangzhou-Xiamen", one is "Yuyao-Ningbo-Xiamen", and the other is "Jinhua-Xiamen". If "Yuyao" is used as the next stop of the current allocation "Hangzhou" in the route "Hangzhou-Xiamen", the original route "Hangzhou-Xiamen" is changed to the alternative route "Hangzhou-Yuyao-Ningbo-Xiamen". The allocations involved in the original route "Hangzhou-Xiamen" are "Hangzhou" and "Xiamen", that is, the number of allocations of the original route is 2, and the allocations involved in the changed alternative route are "Hangzhou", "Yuyao", "Ningbo" and "Xiamen", that is, the number of allocations of the changed alternative route is 4, which does not meet the constraint condition that the difference between the number of allocations in the alternative route formed after the current allocation "Hangzhou" is added with the next stop "Yuyao" and the number of allocations in the original route before the addition is "1". Therefore, "Yuyao" is not extracted from the initial screening alternative pool as the next stop of the current allocation "Hangzhou" in the original route "Hangzhou-Xiamen".

[0075] If "Jinhua" is used as the next stop of the current distribution "Hangzhou" in the route "Hangzhou-Xiamen", the original route "Hangzhou-Xiamen" is changed to the alternative route "Hangzhou-Jinhua-Xiamen". The number of distributions in the original route "Hangzhou-Xiamen" is 2, and the number of distributions in the alternative route "Hangzhou-Jinhua-Xiamen" is 3, which satisfies the constraint that the difference between the number of distributions in the alternative route formed after the current distribution "Hangzhou" adds the next stop "Jinhua" and the number of distributions in the original route before the addition is "1". Therefore, "Jinhua" is extracted from the initial screening alternative pool as the next stop of the current distribution "Hangzhou" in the original route "Hangzhou-Xiamen".

[0076] The second constraint for extracting the “next stop” from the initial screening pool is expressed by the following formula (1):

[0077]

[0078] In formula (1), arr_time AC It indicates the time when the first bus departs from the current allocation A and arrives at the next alternative stop C of the current allocation A;

[0079] operation_time represents the time required to unload the goods from the first train and load them onto the second train after arriving at the next alternative station C;

[0080] Indicates the departure time of the second bus from the alternative next stop C to the original next stop E of the destination allocation B.

[0081] Similarly, in order to ensure the timeliness of cargo transportation after consolidation and not to increase the transportation cost too much, the present invention specifically sets extraction constraints for extracting "stop points" from the initial screening point pool. The constraints for extracting stop points from the initial screening point pool are expressed by the following formula (2):

[0082]

[0083] Let the current allocation be A, the destination allocation be B, and the stop point extracted from the initial screening point pool be C. In formula (2), dep_time A Indicates the departure time of the shuttle bus in the current allocation A;

[0084] dep_time B Indicates the departure time of the shuttle bus returning from destination distribution B;

[0085] run_time AC Indicates the travel time of the shuttle bus from the current allocation A to the stop point C;

[0086] run_time CB It indicates the travel time of the shuttle bus from the stop point C to the destination point B;

[0087] d AC Indicates the driving distance between the current distribution point A and the stop point C;

[0088] v1 represents the average speed of the bus from the current distribution point A to the stop point C;

[0089] d CB Indicates the driving distance from stop point C to destination distribution B;

[0090] v2 represents the average speed of the bus from stop point C to destination point B.

[0091] After extracting the optional "next stop" of the current distribution in the original route from the initial screening pool, and / or extracting the additional stop points for the shuttle bus, an assembly plan is generated and stored based on the extracted "next stop" and / or "stop points" and the obtained shuttle bus departure time, the operation time for loading and unloading goods during distribution, the return time of the shuttle bus, and the calculated travel time of the shuttle bus between distributions. When the distribution requires cargo assembly, a suitable plan is selected from these assembly plans. Please see Table a below for an example of an assembly plan generated by the "next stop" extracted from the initial screening candidate pool, and please see Table b below for an example of an assembly plan generated by the "stop points" extracted from the initial screening string point pool:

[0092] Column Name Case Value Current Allocation Hangzhou Plan your next stop Xiamen Alternative next stop Jinhua Purpose Allocation Xiamen

[0093] Table a

[0094] Column Name Case Value Shuttle bus number BEST-123 Adjusted line Hangzhou-Jinhua-Xiamen Stopover Node Jinhua Planning routes Hangzhou - Xiamen Planning time (hours) 14 Adjusted validity period (hours) 16 Planning destination distribution arrival time 1_20:30 Adjusted destination distribution arrival time 1_22:30 Mileage planning 900 km Adjusted mileage 940 km

[0095] Table b

[0096] The "adjusted time" in Table B is calculated based on the length of the "Hangzhou-Jinhua-Xiamen" transportation route and the average speed of the shuttle bus on this route. It is a simple mathematical operation, so the specific calculation process is not explained here. The "adjusted destination distribution arrival time" is calculated based on the departure time of the shuttle bus from Hangzhou, the average speed and the length of the transportation route (i.e., the driving distance). It is also a simple mathematical operation, so the specific calculation process is not explained here.

[0097] In summary, the present invention creates a preliminary screening candidate pool and / or a preliminary screening point pool for cargo assembly, and extracts from the preliminary screening candidate pool a set of next stations temporarily added for the circulating cargo that meet the extraction constraints to form a candidate pool, and / or extracts from the preliminary screening point pool a set of additional stop points for the shuttle bus to form a point pool, and then generates a cargo assembly plan based on the extracted candidate pool and / or point pool and updates it regularly. The cargo assembly plan generated by the present invention takes into account the timeliness and cost factors of cargo transportation from the overall perspective of the trunk network. When each subsequent distribution needs to assemble cargo, it can be selected from these generated cargo assembly plans, which greatly improves the effectiveness of cargo assembly.

[0098] The present invention also provides a cargo consolidation system, which runs in an intelligent terminal such as a computer and can implement the cargo consolidation method, such as Figure 2 As shown, the cargo consolidation system includes:

[0099] A pool creation module is used to create a preliminary screening candidate pool and / or a preliminary screening point pool, with the current allocation stored in the preliminary screening candidate pool as the next stop that can be temporarily added for the circulating goods, and / or with the stop points that can be added to the current shuttle bus stored in the preliminary screening point pool as optional cargo assembly sites; the creation method of the preliminary screening candidate pool and / or the preliminary screening point pool has been described in detail in the above-mentioned cargo assembly method, and will not be repeated here;

[0100] The object extraction module and the connection pool creation module are used to extract the next station set that meets the cargo consolidation constraint conditions from the initial screening candidate pool to form a candidate pool, and / or extract the stop point set that meets the cargo consolidation constraint conditions from the initial screening string point pool to form a string point pool; the method for extracting the next station or stop point has been described in detail in the above-mentioned cargo consolidation method, which will not be repeated here;

[0101] The pool storage module is connected to the object extraction unit and is used to store the extracted candidate pool and / or string point pool.

[0102] It should be noted that the above specific implementations are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art should understand that various modifications, equivalent substitutions, changes, etc. can be made to the present invention. However, as long as these changes do not deviate from the spirit of the present invention, they should be within the scope of protection of the present invention. In addition, some terms used in the specification and claims of this application are not restrictive, but are only for the convenience of description.

Claims

1. A cargo consolidation method, characterized in that the steps include: S1, creating a preliminary screening candidate pool and / or a preliminary screening point pool, using the current allocation stored in the preliminary screening candidate pool as the next stop that can be temporarily added for the circulating goods, and / or the additional stop points that can be added for the shuttle bus stored in the preliminary screening point pool as the preliminary screening goods assembly place; S2, extracting the set of next stations that meet the extraction constraint conditions from the initially screened candidate pool to form a candidate pool, and / or extracting the set of stop points that meet the extraction constraint conditions from the initially screened serial point pool to form a serial point pool; S3, storing the extracted candidate pool and the string point pool for subsequent selection of effective assembly solutions; In step S2, the extraction constraint condition for extracting the stop points from the primary screening point pool is expressed by the following formula (2): Let the current allocation be A, the target allocation be B, and the stop point extracted from the initial screening point pool be C. In formula (2), dep_time A Indicates the departure time of the shuttle bus in the current allocation A; dep_time B Indicates the departure time of the shuttle bus returning from destination allocation B; run_time AC Indicates the travel time of the shuttle bus from the current allocation A to the stop point C; run_time CB Indicates the travel time of the shuttle bus from the stop point C to the destination distribution point B; d AC Indicates the driving distance between the current distribution point A and the stop point C; v1 represents the average speed of the shuttle bus from the current allocation A to the stop point C; d CB Indicates the driving distance from stop point C to destination distribution B; v2 represents the average speed of the shuttle bus from stop point C to destination distribution B; In step S2, the extraction constraint condition for extracting the next station from the primary screening candidate pool includes a first constraint condition, and the first constraint condition is: The difference between the number of distributions in the alternative route formed after adding the next stop for the current distribution and the number of distributions in the original route before adding the next stop is "1"; In step S2, the extraction constraint condition for extracting the next station from the primary screening candidate pool includes a second constraint condition, and the second constraint condition is expressed by the following formula (1): In formula (1), arr_time AC It indicates the time when the first bus departs from the current allocation A and arrives at the next alternative stop C of the current allocation A; operation time represents the time required to unload the goods from the first bus and load them onto the second bus after arriving at the alternative next stop C; Indicates the departure time of the second bus from the alternative next stop C to the original next stop E of the destination allocation B.

2. The cargo consolidation method according to claim 1, characterized in that: In step S1, the method for creating the preliminary screening candidate pool is: The current allocation is recorded as A, and a circle is drawn with A as the center and r1 as the radius. The allocations falling within the circle are added to the initial screening candidate pool as the next candidate.

3. The cargo consolidation method according to claim 2, characterized in that: r1=100km.

4. The cargo consolidation method according to claim 1, characterized in that: In step S1, the method for creating the primary screening candidate pool is: Let the current allocation be A, and the destination allocation of A be B. Take the line between A and B as the base of the isosceles triangle, and use ag as the vertex angle of the isosceles triangle to draw two isosceles triangles that are symmetrical above and below. The allocation that falls into the two isosceles triangles is added to the initial screening candidate pool as the alternative next station.

5. The cargo consolidation method according to claim 4, characterized in that: ag=120°.

6. The cargo consolidation method according to claim 1, characterized in that: In step S1, the method for creating the primary screening point pool is: The current allocation is recorded as A, the destination allocation of A is recorded as B, and a circle is drawn with the line between A and B as the diameter of the circle. The stop points falling into the circle are added to the initial screening point pool as the stop points for the shuttle bus.

Images