Planning method, device, server and storage medium for express transit mode
By planning express delivery tasks in batches and using spatiotemporal network models, the problem of optimizing express delivery transit mode in large logistics networks is solved, planning efficiency and accuracy are improved, and cost waste is reduced.
Patent Information
- Application Number
- CN202010169659.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-03-12
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2040-03-12
AI Technical Summary
It is difficult for the existing technology to quickly and effectively optimize the express delivery transfer model in large logistics networks, resulting in low planning efficiency, waste of costs and insufficient computing resources.
By initially sorting and dividing the express delivery task information in the target area into multiple batches, express delivery tasks are gradually added based on the spatiotemporal network model, and the transit mode planning method is used to plan the transit mode, and the express delivery transfer mode planning scheme in the target area is output.
It improves the efficiency and accuracy of express delivery transfer model planning, reduces the demand for computing resources, avoids unnecessary cost waste, and realizes the rapid solution to the large-scale express delivery transfer model.
Smart Images

Figure CN113393183B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of logistics technology, and in particular to a method, device, server and storage medium for planning an express transit mode. Background Art
[0002] In the logistics network, tens of millions of express parcels are generated every day. Each parcel is transferred from the receiving point to the delivery point after several transfers. The transfer mode will have an extremely important impact on the timeliness and cost of a parcel.
[0003] Since the logistics network of large logistics companies is large in scale and the business scenarios are very complex, and considering the limited computing power of computers, it is difficult for existing technologies to quickly solve the optimal transit mode for the entire network at one time, resulting in the transit mode planning work relying heavily on manual experience. This planning method is difficult to quickly calculate the transit mode for new scenarios such as adding venues and changing venue locations. It is also difficult to plan the entire logistics network, that is, to plan the transit mode for all logistics express parcels at one time, and it will inevitably cause unnecessary cost waste and low planning efficiency. Summary of the invention
[0004] The embodiment of the present invention provides a method, device, server and storage medium for planning an express transit mode.
[0005] On the one hand, the present application provides a method for planning an express transit mode, the method comprising:
[0006] Obtain express delivery task information for the target area within the target time period;
[0007] Preliminarily sorting the express delivery tasks in the express delivery task information according to multiple task types;
[0008] Divide the initially sorted express delivery tasks into multiple batches of express delivery tasks according to the preset scale;
[0009] The express delivery transit mode is planned for the multiple batches of express delivery tasks in a gradual adding manner. After the transit mode planning for the multiple batches of express delivery tasks is completed, the planning scheme of the express delivery transit mode for the target area within the target time period is output.
[0010] In some embodiments of the present application, before dividing the preliminarily sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale, the method further includes:
[0011] Classify the logistics sites in the target area according to a plurality of preset site types, and determine the site type of each logistics site in the target area;
[0012] According to a plurality of preset express task types, the express tasks in the express task information are divided into types, and the express task type of each express task in the express task information is determined;
[0013] Establishing a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information;
[0014] The step of gradually adding the multiple batches of express delivery tasks to plan the express delivery transit mode includes:
[0015] Based on the spatiotemporal network model, the express delivery transit mode planning is performed for the express delivery tasks of the multiple batches by adopting a gradual adding method.
[0016] In some embodiments of the present application, the establishment of a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information includes:
[0017] Establishing an initial spatiotemporal network model for the express tasks in the express task information according to the site type of each logistics site in the target area and the express task type of each express task in the express task information;
[0018] A mapping relationship between the express task space-time arc, the vehicle arc and the space arc is established in the initial space-time network model to obtain a space-time network model.
[0019] In some embodiments of the present application, the site types include an aviation transfer site within the target area and a land transfer site within the target area, and the mapping relationship between the express task space-time arc and the vehicle arc and the space arc is established in the initial space-time network to obtain a space-time network model, including:
[0020] Discretize the target time period at preset time intervals to establish discrete space-time points of the departure place, the destination, the aviation transfer airport in the target area, and the land transfer airport in the target area, and establish space-time arcs with the discrete space-time points, the space-time arcs including the task space-time arc, the waiting space-time arc, the source space-time arc, the sink space-time arc, and the surrounding space-time arc;
[0021] Mapping the start time of the task space-time arc to within one day, and mapping the task space-time arcs with the same starting place, destination, departure time, arrival time and vehicle model after mapping to the same vehicle arc, so as to establish a mapping relationship between the task space-time arc and the vehicle arc;
[0022] After establishing the mapping relationship between the task time-space arc and the vehicle arc, the mapping relationship between the task time-space arc and the space arc is established.
[0023] In some embodiments of the present application, based on the spatiotemporal network model, the express delivery transit mode planning is performed for the multiple batches of express delivery tasks in a gradually added manner, and after the multiple batches of express delivery tasks complete the transit mode planning, the planning scheme of the express delivery transit mode of the target area within the target time period is output, including:
[0024] Taking the multiple batches of express delivery tasks as target batch express delivery tasks, gradually adding the target batch tasks to a preset task set, and planning the express delivery transit mode for the tasks in the task set based on the spatiotemporal network model;
[0025] After the express delivery tasks of the plurality of batches are added to the task set to complete the express delivery transit mode planning, a planning scheme of the express delivery transit mode of the target area within the target time period is output.
[0026] In some embodiments of the present application, the express transit mode planning for the tasks in the task set based on the spatiotemporal network model includes:
[0027] Collecting constraint data for planning the express delivery tasks of the target batch;
[0028] Determine the constraint conditions for planning the target batch of express delivery tasks according to the constraint data;
[0029] Obtaining an objective function for planning the target batch of express delivery tasks;
[0030] According to the objective function, the constraint conditions and the space-time network model, the target batch express tasks are solved using a preset integer programming algorithm to implement express transit mode planning for the task concentration tasks.
[0031] In some embodiments of the present application, the statistical constraint data for planning the target batch of express delivery tasks includes:
[0032] Obtaining location information of logistics outlets that can currently participate in planning in the target area;
[0033] Counting the number of available vehicles in each transfer station currently available for planning in the target area;
[0034] Counting the vehicle model of each vehicle among the available vehicles;
[0035] Counting the number of checkpoints for different vehicle models available for loading and unloading in the logistics outlets involved in the planning;
[0036] Among them, the constraint data includes the location information of the logistics outlets that can currently participate in the planning in the target area, the number of available vehicles in the parking lots that can currently participate in the planning, the vehicle model of each of the available vehicles, and the number of checkpoints of different vehicle models available for loading and unloading in all the logistics outlets participating in the planning.
[0037] In some embodiments of the present application, the obtaining of express delivery task information of a target area within a target time period includes:
[0038] The areas in the logistics network are divided according to geographical locations to obtain multiple divided areas;
[0039] An area among the multiple segmented areas is taken as a target area.
[0040] On the other hand, the present application provides a planning device for an express transit mode, the device comprising:
[0041] An acquisition unit, used to acquire express delivery task information of a target area within a target time period;
[0042] A sorting unit, used for preliminarily sorting the express tasks in the express task information according to multiple task types;
[0043] A division unit, used to divide the initially sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale;
[0044] The planning unit is used to plan the express transit mode for the multiple batches of express tasks by gradually adding them, and after the transit mode planning for the multiple batches of express tasks is completed, output the planning scheme of the express transit mode for the target area within the target time period.
[0045] In some embodiments of the present application, before dividing the preliminarily sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale, the device further includes an establishing unit, wherein the establishing unit is used to:
[0046] Classify the logistics sites in the target area according to a plurality of preset site types, and determine the site type of each logistics site in the target area;
[0047] According to a plurality of preset express task types, the express tasks in the express task information are divided into types, and the express task type of each express task in the express task information is determined;
[0048] Establishing a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information;
[0049] The planning unit is specifically used for:
[0050] Based on the spatiotemporal network model, the express delivery transit mode planning is performed for the express delivery tasks of the multiple batches by adopting a gradual adding method.
[0051] In some embodiments of the present application, the establishing unit is specifically used to:
[0052] Establishing an initial spatiotemporal network model for the express tasks in the express task information according to the site type of each logistics site in the target area and the express task type of each express task in the express task information;
[0053] A mapping relationship between the express task space-time arc, the vehicle arc and the space arc is established in the initial space-time network model to obtain a space-time network model.
[0054] In some embodiments of the present application, the site type includes an aviation transfer site in the target area and a land transfer site in the target area, and the establishment unit is specifically used to:
[0055] Discretize the target time period at preset time intervals to establish discrete space-time points of the departure place, the destination, the aviation transfer airport in the target area, and the land transfer airport in the target area, and establish space-time arcs with the discrete space-time points, the space-time arcs including the task space-time arc, the waiting space-time arc, the source space-time arc, the sink space-time arc, and the surrounding space-time arc;
[0056] Mapping the start time of the task space-time arc to within one day, and mapping the task space-time arcs with the same starting place, destination, departure time, arrival time and vehicle model after mapping to the same vehicle arc, so as to establish a mapping relationship between the task space-time arc and the vehicle arc;
[0057] After establishing the mapping relationship between the task time-space arc and the vehicle arc, the mapping relationship between the task time-space arc and the space arc is established.
[0058] In some embodiments of the present application, the planning unit is specifically used to:
[0059] Taking the multiple batches of express delivery tasks as target batch express delivery tasks, gradually adding the target batch tasks to a preset task set, and planning the express delivery transit mode for the tasks in the task set based on the spatiotemporal network model;
[0060] After the transit mode planning of the plurality of batches of express delivery tasks is completed, a planning scheme of the express delivery transit mode of the target area within the target time period is output.
[0061] In some embodiments of the present application, the planning unit is specifically used to:
[0062] Collecting constraint data for planning the express delivery tasks of the target batch;
[0063] Determine the constraint conditions for planning the target batch of express delivery tasks according to the constraint data;
[0064] Obtaining an objective function for planning the target batch of express delivery tasks;
[0065] According to the objective function, the constraint conditions and the space-time network model, the target batch express tasks are solved using a preset integer programming algorithm to implement express transit mode planning for the task concentration tasks.
[0066] In some embodiments of the present application, the planning unit is specifically used to:
[0067] Obtaining location information of logistics outlets that can currently participate in planning in the target area;
[0068] Counting the number of available vehicles in each transfer station currently available for planning in the target area;
[0069] Counting the vehicle model of each vehicle among the available vehicles;
[0070] Counting the number of checkpoints for different vehicle models available for loading and unloading in the logistics outlets involved in the planning;
[0071] Among them, the constraint data includes the location information of the logistics outlets that can currently participate in the planning in the target area, the number of available vehicles in the parking lots that can currently participate in the planning, the vehicle model of each of the available vehicles, and the number of checkpoints of different vehicle models available for loading and unloading in all the logistics outlets participating in the planning.
[0072] In some embodiments of the present application, the acquisition unit is specifically used to:
[0073] The areas in the logistics network are divided according to geographical locations to obtain multiple divided areas;
[0074] An area among the multiple segmented areas is taken as a target area.
[0075] On the other hand, the present application also provides a server, the server comprising:
[0076] one or more processors;
[0077] Memory; and
[0078] One or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor to implement the planning method of the express transit mode.
[0079] On the other hand, the present application also provides a computer-readable storage medium on which a computer program is stored, and the computer program is loaded by a processor to execute the steps in the planning method of the express transit mode.
[0080] In the embodiment of the present application, the express delivery task information of the target area within the target time period is obtained; the express delivery tasks in the express delivery task information are preliminarily sorted according to multiple task types; the preliminarily sorted express delivery tasks are divided into multiple batches of express delivery tasks according to a preset scale; the express delivery transit mode is planned for the multiple batches of express delivery tasks in a gradually added manner, and after the transit mode planning of the multiple batches of express delivery tasks is completed, the planning scheme of the express delivery transit mode of the target area within the target time period is output. In the embodiment of the present application, in the case where the planning efficiency is not high in the prior art and it is easy to cause cost waste, the large-scale express delivery transit mode problem of the target area is split into multiple batches of express delivery tasks, and the multiple batches of express delivery tasks are gradually added for planning and solving. After the transit mode planning of the multiple batches of express delivery tasks is completed, the planning scheme of the express delivery transit mode of the target area within the target time period is output, so that the express delivery transit mode planning is faster and more efficient, and does not require more computing resources, and does not require more costs while improving efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0081] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative work.
[0082] Figure 1 It is a schematic diagram of a scenario of a planning system for an express transit mode provided by an embodiment of the present invention;
[0083] Figure 2 It is a flowchart of an embodiment of a method for planning an express transit mode provided in an embodiment of the present invention;
[0084] Figure 3 It is a schematic diagram of a flow chart of an embodiment of establishing a spatiotemporal network model in an embodiment of the present invention;
[0085] Figure 4 This is a schematic diagram of an embodiment of establishing a spatiotemporal network for each express delivery task in an embodiment of the present invention;
[0086] Figure 5 It is a schematic diagram of an embodiment of establishing a mapping relationship between a space-time arc and a vehicle arc in an embodiment of the present invention;
[0087] Figure 6It is a flow chart of an embodiment of planning the express delivery transit mode for the target batch express delivery tasks in an embodiment of the present invention;
[0088] Figure 7 It is a schematic diagram of the structure of an embodiment of a planning device for an express transit mode provided in an embodiment of the present invention;
[0089] Figure 8 It is a schematic diagram of the structure of an embodiment of a server provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0090] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.
[0091] In the description of the present invention, it should be understood that the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside" and the like indicate positions or positional relationships based on the positions or positional relationships shown in the accompanying drawings, which are 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, and therefore cannot be understood as limiting the present invention. In addition, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "multiple" is two or more, unless otherwise clearly and specifically defined.
[0092] In this application, the word "exemplary" is used to mean "serving as an example, illustration, or illustration." Any embodiment described in this application as "exemplary" is not necessarily to be construed as being preferred or advantageous over other embodiments. The following description is given to enable any person skilled in the art to implement and use the invention. In the following description, details are listed for the purpose of explanation. It should be understood that a person of ordinary skill in the art can recognize that the invention can be implemented without using these specific details. In other instances, well-known structures and processes are not elaborated in detail to avoid obscuring the description of the invention with unnecessary details. Therefore, the present invention is not intended to be limited to the embodiments shown, but is consistent with the widest scope consistent with the principles and features disclosed in this application.
[0093] The embodiments of the present invention provide a method, device, server and storage medium for planning an express transit mode, which are described in detail below.
[0094] See also Figure 1 , Figure 1 Schematic diagram of a scenario of a planning system for a express delivery transit mode provided by an embodiment of the present invention. The task planning system may include a server 100, in which a planning device for the express delivery transit mode is integrated, such as Figure 1 Servers in .
[0095] In the embodiment of the present invention, the server 100 is mainly used to obtain express delivery task information of a target area within a target time period; preliminarily sort the express delivery tasks in the express delivery task information according to multiple task types; divide the preliminarily sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale; respectively plan the express delivery transit mode for the multiple batches of express delivery tasks, and after the transit mode planning of the multiple batches of express delivery tasks is completed, output the planning scheme of the express delivery transit mode for the target area within the target time period.
[0096] In an embodiment of the present invention, the server 100 may be an independent server, or a server network or server cluster composed of servers. For example, the server 100 described in the embodiment of the present invention includes but is not limited to a computer, a network host, a single network server, a plurality of network server sets or a cloud server composed of a plurality of servers. Among them, the cloud server is composed of a large number of computers or network servers based on cloud computing. In an embodiment of the present invention, communication between the server and the user terminal can be achieved through any communication method, including but not limited to mobile communications based on the 3rd Generation Partnership Project (3GPP), Long Term Evolution (LTE), Worldwide Interoperability for Microwave Access (WiMAX), or computer network communications based on TCP / IP Protocol Suite (TCP / IP), User Datagram Protocol (UDP), etc.
[0097] Those skilled in the art will understand that Figure 1 The application environment shown in the figure is only one application scenario of the present application solution and does not constitute a limitation on the application scenario of the present application solution. Other application environments may also include Figure 1 More servers, such as Figure 1 Only one server is shown in the figure. It can be understood that the planning system of the express transit mode can also include one or more other servers connected to the server network, which is not limited here.
[0098] In addition, if Figure 1 As shown, the planning system of the express transit mode may also include a memory 200 for storing data, such as logistics data, for example, various data of the logistics platform, such as logistics transportation information of logistics outlets such as transit yards, specifically, express information, delivery vehicle information and logistics outlet information.
[0099] It should be noted that Figure 1 The scenario diagram of the planning system of the express transit mode shown is only an example. The planning system and scenario of the express transit mode described in the embodiment of the present invention are intended to more clearly illustrate the technical solution of the embodiment of the present invention, and do not constitute a limitation on the technical solution provided by the embodiment of the present invention. Ordinary technicians in this field can know that with the evolution of the planning system of the express transit mode and the emergence of new business scenarios, the technical solution provided by the embodiment of the present invention is also applicable to similar technical problems.
[0100] First, an embodiment of the present invention provides a method for planning an express transit mode, and the method for planning an express transit mode includes: obtaining express task information of a target area within a target time period; preliminarily sorting the express tasks in the express task information according to a plurality of task types; dividing the preliminarily sorted express tasks into a plurality of batches of express tasks according to a preset scale; planning an express transit mode for the plurality of batches of express tasks by gradually adding them, and after completing the transit mode planning for the plurality of batches of express tasks, outputting a planning scheme for the express transit mode for the target area within the target time period.
[0101] like Figure 2 As shown, it is a flow chart of an embodiment of a method for planning a express transit mode in an embodiment of the present invention. The method for planning a express transit mode includes:
[0102] 201. Obtain express delivery task information of a target area within a target time period.
[0103] In the embodiment of the present invention, the target area may be a pre-designated area for express transit mode planning. The scope of the target area may be large or small, and may be a province, city, district, township, etc. It may be set specifically according to actual conditions and is not limited here.
[0104] In addition, the target time period may be a pre-specified time period for express transit mode planning, such as a certain day, a certain week, a certain month, etc., which is not limited here.
[0105] Specifically, in some embodiments of the present application, if the number of express parcels in a certain area is too large or a smaller area is required as a reference research object, the area can be pre-divided according to the geographical location, and a certain divided area can be used as the research object. At this time, the acquisition of express parcel task information in the target area within the target time period includes: dividing the area in the logistics network according to the geographical location to obtain multiple divided areas; and taking the area in the multiple divided areas as the target area. Among them, the area in the logistics network can be a predetermined area to be planned that is larger than the target area. For example, assuming that the target area is a district, the area in the logistics network can be an area corresponding to a "city" or "province", etc.
[0106] 202. Preliminarily sort the express tasks in the express task information according to multiple task types.
[0107] Specifically, the tasks can be preliminarily sorted according to the types of collected goods, bulk goods or same-city goods, that is, a specific method is selected for sorting. Of course, it is understandable that other methods are also possible, for example: sorting from most to least according to the quantity of express tasks; sorting from tight to loose according to the timeliness of express tasks, etc.
[0108] If the space-time network model is established before this step, the express tasks in the express task information can be preliminarily sorted according to multiple task types. The express tasks can also be sorted from small to large according to the number of feasible space-time paths in the space-time network model, without specific limitation.
[0109] 203. Divide the initially sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale.
[0110] Specifically, in this application, the express tasks that are preliminarily sorted are divided into multiple batches of express tasks according to a preset scale. The express tasks can be allocated in equal proportion (for example, there are 1,000 express tasks, divided into 5 batches, with 200 express tasks in each batch), or they can be randomly allocated, or allocated in an increasing or decreasing manner, etc., without specific limitations. In order to ensure that there are no large jumps in subsequent calculations, the express tasks can be allocated in equal proportion to multiple batches. If it is not possible to divide them evenly, one of the batches can have a little more (for example, a batch of express tasks has one or two more express tasks), and a rough average will suffice.
[0111] In other embodiments of the present application, due to computing performance, generally speaking, the fewer batches of express delivery tasks there are, the better. However, if there are fewer batches, there will be more tasks in one batch, and the server computing performance may not be able to keep up. Therefore, a method of descendingly allocating multiple batches of tasks can be adopted. Specifically, the more tasks in each batch at the front, the better. This way, the efficiency of planning and solving the express delivery transit mode will be higher and the speed will be faster.
[0112] 204. Plan the express transit mode for the multiple batches of express tasks by gradually adding them. After the transit mode planning for the multiple batches of express tasks is completed, output the planning scheme for the express transit mode for the target area within the target time period.
[0113] In the embodiment of the present application, the express delivery task information of the target area within the target time period is obtained; the express delivery tasks in the express delivery task information are preliminarily sorted according to multiple task types; the preliminarily sorted express delivery tasks are divided into multiple batches of express delivery tasks according to a preset scale; the express delivery transit mode is planned for the multiple batches of express delivery tasks in a gradually added manner, and after the transit mode planning of the multiple batches of express delivery tasks is completed, the planning scheme of the express delivery transit mode of the target area within the target time period is output. In the embodiment of the present application, in the case where the planning efficiency is not high in the prior art and it is easy to cause cost waste, the large-scale express delivery case transit mode problem in the target area is split into multiple batches of express delivery tasks, and the multiple batches of express delivery tasks are used for planning and solving. After the transit mode planning of the multiple batches of express delivery tasks is completed, the planning scheme of the express delivery transit mode of the target area within the target time period is output, so that the express delivery transit mode planning is faster and more efficient, and does not require more computing resources, and does not require more costs while improving efficiency.
[0114] In some embodiments of the present application, before dividing the preliminarily sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale, such as Figure 3 As shown, the planning method of the express transit mode may further include:
[0115] 301. Classify the logistics sites in the target area according to a plurality of preset site types, and determine the site type of each logistics site in the target area.
[0116] In a specific embodiment, the logistics sites in the target area can be divided into four types of sites, as follows:
[0117] The points within the target area are denoted by LH in the following text;
[0118] The aviation transfer terminal within the target area is hereinafter referred to as AH;
[0119] Land transfer yard within the target area, hereinafter referred to as RH;
[0120] The first-level land transport transfer yard outside the target area is denoted by GH in the following text.
[0121] 302. According to a plurality of preset express task types, the express tasks in the express task information are divided into types, and the express task type of each express task in the express task information is determined.
[0122] In a specific embodiment, the express delivery tasks in the target area can be divided into three types of express delivery tasks:
[0123] Intra-city shipments: both the starting point and the end point are LH;
[0124] Collection piece: only the starting point is LH;
[0125] Bulk cargo: only when the destination is LH.
[0126] In another specific embodiment, the express delivery tasks in the target area may also be divided into five express delivery task types:
[0127] Consolidated air cargo: starting point is LH and end point is AH;
[0128] Land transportation of cargo: starting point is LH and end point is GH;
[0129] Bulk air cargo: starting point is AH and end point is LH;
[0130] Bulk land transport: starting point is GH and end point is LH;
[0131] Intra-city land transport: starting point is LH and end point is LH.
[0132] In some embodiments of the present application, the transportation routes of the express delivery task can also be divided into two types, as follows:
[0133] Branch line: between LH and AH, or between LH and RH;
[0134] Main line: between AH and AH, or between RH and RH, or between AH and RH, or between RH and GH.
[0135] 303. Establish a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information.
[0136] In order to effectively analyze the time sequence (time constraints) and spatial relationship (distribution of distribution points) in the planning of the express transit mode of this application, this application adopts the "space-time network" model to model the logistics network. The space-time network is an extension of the static network. By discretizing the continuous distribution of time at certain intervals, each node represents both a location and a certain point in time. There are two types of arcs (edges connecting nodes) in the space-time network.
[0137] In the above step 204, the express transit mode planning can be carried out based on the space-time network model. Specifically, the express transit mode planning for the multiple batches of express tasks by gradually adding them in the above step 204 can further include: based on the space-time network model, the express transit mode planning for the multiple batches of express tasks by gradually adding them.
[0138] In some embodiments of the present application, a spatiotemporal network model is established based on the site type of each logistics site in the target area and the express task type of each express task in the express task information, including: establishing an initial spatiotemporal network model for the express tasks in the express task information based on the site type of each logistics site in the target area and the express task type of each express task in the express task information; establishing a mapping relationship between the express task spatiotemporal arc and the vehicle arc and the space arc in the initial spatiotemporal network model to obtain a spatiotemporal network model.
[0139] In some embodiments of the present application, the site types include air transfer stations within the target area and land transfer stations within the target area, and the mapping relationship between the express task space-time arc and the vehicle arc and the space arc is established in the initial space-time network to obtain a space-time network model, including: discretizing the target time period at preset time intervals, establishing discrete space-time points of the departure point, destination, air transfer station within the target area, and land transfer station within the target area, and establishing space-time arcs with the discrete space-time points, the space-time arcs including task space-time arcs, waiting space-time arcs, source point space-time arcs, sink point space-time arcs and surrounding space-time arcs; mapping the start time of the task space-time arc to within one day, and mapping the task space-time arcs with the same starting point, destination, departure time, arrival time and vehicle model after mapping to the same vehicle arc to establish a mapping relationship between the task space-time arc and the vehicle arc; after establishing the mapping relationship between the task space-time arc and the vehicle arc, establishing a mapping relationship between the task space-time arc and the space arc.
[0140] Specifically, when establishing a space-time network, the present application first discretizes continuous time at certain intervals, and establishes discrete space-time points of the origin, destination, RH, and AH, and then establishes space-time arcs based on this, including task space-time arcs, waiting space-time arcs, source space-time arcs, sink space-time arcs, and surrounding space-time arcs. Among them, the task space-time arc refers to the arc that takes the task from one venue to another venue through the actual transportation of vehicles at a certain point in time; the waiting space-time arc refers to the arc that the task stays and waits in a certain venue; the source space-time arc refers to the arc that connects the source point with the discrete space-time points of the origin; the sink space-time arc refers to the arc that connects the discrete space-time points of the destination with the sink; the surrounding space-time arc refers to the arc that connects the sink with the source.
[0141] In a specific embodiment, Figure 4As shown, examples of establishing a spatiotemporal network for each task are as follows:
[0142] like Figure 4 The figure shows the spatiotemporal network of a certain express delivery task (the express delivery task is a cargo collection task). The starting point of the cargo collection task is LH, and the destination is GH, RH A and RH B It is the transfer station for the cargo collection task. The horizontal axis of time 1 to time 8 represents discrete time points. Time 1 starts from LH and time 2 arrives at RH A The space-time arc is the task space-time arc; from time 4 to time 5 in RH B The space-time arc of the stop is the waiting space-time arc. A feasible space-time path for this cargo collection task is: starting from LH at time 2 and arriving at RH at time 3 A ; in RH A The RH stops and waits from time 3 to time 4; A Departure, arrive at RH at 6:00 B ; Time 6 by RH B Depart and arrive at GH at 7 o'clock.
[0143] After establishing a time-space arc for each task, the present invention maps the start time of the task time-space arc to within one day, and maps the task time-space arcs with the same starting point, destination, departure time, arrival time and vehicle type after mapping to the same vehicle arc.
[0144] In a specific embodiment, Figure 5 As shown, an example of establishing a mapping relationship between a space-time arc and a vehicle arc is as follows:
[0145] like Figure 5 The figure shows the spatiotemporal network of a certain express delivery task (the express delivery task is a task within the same city). The starting point of the task within the same city is LH. S , the destination point is LH E , RH A and RH B It is the optional transfer station for the same-city task. The horizontal axis of time 1 to time 8 represents discrete time points. Among them, time 1 to time 5 are the discrete time points of the first day. Time 6, 7, and 8 are one day longer than time 1, 2, and 3 respectively. Time 6 is represented by RH B Departure, arrive at RH at 8:00 A The task space-time arc can be mapped to time 1 by RH B Departure, arrive at RH at time 3 A After mapping, in different tasks, time 1 is composed of RH B Departure, arrive at RH at time 3 A The task space-time arc can be mapped to the same vehicle arc.
[0146] After establishing the mapping relationship between the task time-space arc and the vehicle arc, the present invention also establishes the mapping relationship between the task time-space arc and the space arc. Specifically, for the cargo collection tasks with the same starting point, the same departure flight, and the same product type, the task time-space arc sent from the starting point to the same transfer station is mapped to the same space arc; for the same-city tasks with the same starting point and the same departure flight, the task time-space arc sent from the starting point to the same transfer station is mapped to the same space arc; for the bulk cargo air transfer tasks with the same destination, the task time-space arc sent from the same transfer station to the destination is mapped to the same space arc; for the land transportation tasks with the same destination, the task time-space arc sent from the same transfer station to the destination is mapped to the same space arc.
[0147] In some embodiments of the present application, based on the spatiotemporal network model, the express transit mode planning is performed for the multiple batches of express tasks in a gradual adding manner, and after the transit mode planning of the multiple batches of express tasks is completed, the planning scheme of the express transit mode of the target area within the target time period is output, including: taking the multiple batches of express tasks as the target batch express tasks, gradually adding the target batch tasks to a preset task set, and based on the spatiotemporal network model, performing express transit mode planning for the tasks in the task set; after the transit mode planning of the multiple batches of express tasks is completed, the planning scheme of the express transit mode of the target area within the target time period is output.
[0148] In some embodiments of the present application, Figure 6 As shown, the express transit mode planning for the tasks in the task concentration based on the spatiotemporal network model may further include:
[0149] 601. Count the constraint data for planning the target batch of express delivery tasks.
[0150] In some embodiments of the present application, the statistics of constraint data for planning the target batch express delivery tasks include: obtaining location information of logistics outlets in the target area that can currently participate in the planning; counting the number of available vehicles in each transfer yard that can currently participate in the planning in the target area; counting the vehicle model of each vehicle among the available vehicles; and counting the number of checkpoints of different vehicle models available for loading and unloading in the logistics outlets participating in the planning.
[0151] Among them, the constraint data includes the location information of the logistics outlets that can currently participate in the planning in the target area, the number of available vehicles in the parking lots that can currently participate in the planning, the vehicle model of each of the available vehicles, and the number of checkpoints of different vehicle models available for loading and unloading in all the logistics outlets participating in the planning.
[0152] 602. Determine constraint conditions for planning the target batch of express delivery tasks based on the constraint data.
[0153] 603. Obtain an objective function for planning the target batch of express delivery tasks.
[0154] 604. According to the objective function, the constraint conditions and the space-time network model, the target batch express tasks are solved using a preset integer programming algorithm to implement express transit mode planning for the task concentration tasks.
[0155] In the embodiment of the present invention, the spatiotemporal network model can be established using an integer programming algorithm according to the objective function and the constraint conditions. Integer programming refers to limiting the variables (all or part) in the planning to integers. If the variables are limited to integers in the linear model, it is called integer linear programming. The currently popular methods for solving integer programming are often only applicable to integer linear programming.
[0156] Since integer programming algorithms are divided into:
[0157] 1. Pure integer programming algorithm: Integer programming in which all decision variables are required to be integers;
[0158] 2. Mixed integer programming algorithm: Integer programming where some decision variables are required to be integers;
[0159] 3. Pure 0-1 integer programming algorithm: All decision variables are required to be 0-1 integer programming;
[0160] 4. Mixed 0-1 programming algorithm: some decision variables are required to be integer programming of 0-1;
[0161] Therefore, it should be noted that the integer programming algorithm in the embodiment of the present invention may be an existing integer programming algorithm, such as a pure integer programming algorithm, a mixed integer programming algorithm, a pure 0-1 integer programming algorithm or a mixed 0-1 programming algorithm. Of course, it can be understood that the integer programming algorithm in the embodiment of the present invention may also be a new integer programming algorithm that will emerge in the future, which is not specifically limited here.
[0162] In a specific embodiment, the preset integer programming algorithm may be a mixed integer programming algorithm, and its objective function is shown in the following formula (1):
[0163]
[0164] The constraints of the preset integer programming algorithm may include the following constraints (2) to (28):
[0165] The inflow and outflow balance is constrained by (2):
[0166]
[0167] The vehicle cargo capacity limit is constrained by (3):
[0168]
[0169] The number of times of reloading is limited by (4):
[0170]
[0171] Among them, the capacity limit is constrained by (5):
[0172]
[0173] Among them, the first transfer station to which the cargo of the same outlet, the same departure flight, and the same product type is sent should be as consistent as possible, and is constrained by (6) to (8):
[0174]
[0175]
[0176]
[0177] Among them, the first transfer station for same-city shipments of the same departure flight and the same outlet is as consistent as possible through (9) to (11) to constrain:
[0178]
[0179]
[0180]
[0181] Among them, bulk cargo air transit items sent to the same network point are bounded by (12) to (14):
[0182]
[0183]
[0184]
[0185] Among them, the land transport items sent to the same outlet have the same transfer station, which is constrained by (15) to (17):
[0186]
[0187]
[0188]
[0189] Among them, the number of loading / unloading checkpoints is limited and can be upward compatible, that is, a 3T vehicle can use the checkpoints of a 14T vehicle, which is constrained by (18) and (19):
[0190]
[0191]
[0192]
[0193] In addition, the parameters in the above formula satisfy the following constraints:
[0194]
[0195]
[0196]
[0197]
[0198]
[0199]
[0200]
[0201]
[0202]
[0203] Among them, LH and RH represent the network point and area venue collection respectively; S represents the shift collection; s th 、s rh They represent the shift sets of the network point lh and the area site rh respectively; VT represents the vehicle type set; T and D represent the discrete time point and the unit time period set within a day respectively; T s represents the set of discrete time points of shift s; L represents the checkpoint set; They represent the loading and unloading checkpoints of vehicle type vt in the area site rh in time period d; K represents the task set; It represents the collection task set with the starting point being the network point lh, the departure flight being s and the product type being p; It represents the set of tasks in the same city whose starting point is the network point lh and the departure frequency is s; It represents the set of bulk cargo air transfer tasks with the destination being the network point lh; represents the set of land transport tasks whose destination is the network point lh; P represents the set of product types of tasks; I represents the set of space arcs; It represents a collection task with the starting point being the network point lh and the departure flight being s and the product type being p, and a spatial arc connecting lh and rh; It represents the same-city task with the starting point being the network point lh and the departure frequency being s, and the spatial arc connecting lh and rh; It represents the bulk cargo air transfer task with the destination being the network point lh, and the spatial arc connecting rh and lh; I represents the land transport task with the destination being the network point lh, and the spatial arc connecting rh and lh; a represents the space arc corresponding to the space-time arc a; N represents the set of space-time points; A represents the set of space-time arcs; A wa A represents a collection of arcs around spacetime; k,lh,rh A represents the space-time arc set connecting the starting points lh and rh of task k; k,rh,lh represents the set of space-time arcs connecting rh of task k and the destination node lh; A represents the set of space-time arcs for dumping task k; i represents the set of space-time arcs that share the common space arc i; A represents the space-time arc set flowing into and out of n points respectively; va represents the set of space-time arcs mapped to va; VA represents the set of vehicle arcs; VA rh,s,t represents the set of vehicle arcs that arrive at rh at time t of shift s; They represent the set of vehicle arcs whose vehicle type is vt that loads and unloads at rh during time period d.
[0204] Decision variable x a Indicates whether space-time arc a is selected; y va represents the number of vehicles on the vehicle arc va; z i Indicates whether space arc i is selected; slack rh,s,t represents the slack variable related to the capacity of the rh shift s at time point t in the area site; represents the slack variable related to the stability of the routing of the cargo collection task with the starting point being the network point lh, the departure flight being s, and the product type being p; represents the slack variable related to the stability of the same-city task routing with the starting point being the network point lh and the departure frequency being s; represents the slack variable related to the stability of the bulk cargo air transfer task routing with the destination being the network point lh; Represents the slack variable related to the stability of the land transport task routing with the destination being the node lh.
[0205] Parameter c a represents the transit operation cost of space-time arc a; c va represents the single vehicle cost of vehicle arc va; Q a Indicates the cargo volume of the task to which space-time arc a belongs; Indicates the maximum cargo capacity of the vehicle model to which the vehicle arc va belongs; Indicates the maximum cargo capacity of the vt model; D unit Indicates the length of a unit time period; D va The vehicle arc va represents the length of time a single vehicle occupies the checkpoint; cap l Indicates the number of card slots of the bayonet l; cap rh,s,t Indicates the upper limit of the ticket processing capacity of the area site rh shift s time point t; penalty rh,s,t Indicates the unit slack rh,s,t The penalty cost; Indicates the unit The penalty cost; Indicates the unit The penalty cost; Indicates the unit The penalty cost; Indicates the unit penalty costs.
[0206] Objective function (1) ensures that the total cost including transfer operation cost, vehicle cost and various penalty costs is minimized; constraint (2) ensures that each task selects and only selects one space-time path; constraint (3) ensures that the actual cargo capacity of the vehicle does not exceed its own cargo capacity limit; constraint (4) ensures that each task is unloaded at most once; constraint (5) ensures that the ticket processing volume of each transfer station in each area at each discrete time point in each shift does not exceed the capacity limit as much as possible; constraints (6) to (8) ensure that the first area where the cargo of the same outlet, the same departure shift and the same product type is sent The transfer yards are as consistent as possible; constraints (9) to (11) ensure that the first regional transfer yards for the same-city parcels of the same network and the same departure flight are as consistent as possible; constraints (12) to (14) ensure that the regional transfer yards for bulk air cargo transfer parcels sent to the same network are as consistent as possible; constraints (15) to (17) ensure that the regional transfer yards for land transport parcels sent to the same network are as consistent as possible; constraints (18) to (19) ensure that the number of loading and unloading checkpoints actually used at the site does not exceed the checkpoint number limit; constraints (20) to (28) represent the value range of the decision variables.
[0207] In order to better implement the express transit mode planning method in the embodiment of the present invention, based on the express transit mode planning method, the embodiment of the present invention also provides an express transit mode planning device, such as Figure 7 As shown, the express transit mode planning device 700 includes:
[0208] An acquisition unit 701 is used to acquire express delivery task information of a target area within a target time period;
[0209] A sorting unit 702, configured to preliminarily sort the express tasks in the express task information according to multiple task types;
[0210] A division unit 703 is used to divide the preliminarily sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale;
[0211] The planning unit 704 is used to plan the express transit mode for the multiple batches of express tasks by gradually adding them, and after completing the transit mode planning for the multiple batches of express tasks, output the planning scheme for the express transit mode of the target area within the target time period.
[0212] In the embodiment of the present application, the express task information of the target area within the target time period is obtained by the acquisition unit 701; the sorting unit 702 preliminarily sorts the express tasks in the express task information according to multiple task types; the division unit 703 divides the preliminarily sorted express tasks into multiple batches of express tasks according to a preset scale; the planning unit 704 gradually adds the express tasks to the multiple batches to plan the express transit mode, and after the multiple batches of express tasks complete the transit mode planning, the planning scheme of the express transit mode of the target area within the target time period is output. In the embodiment of the present application, in the case where the planning efficiency is not high in the prior art and it is easy to cause cost waste, the large-scale express case transit mode problem of the target area is split into multiple batches of express tasks, and the multiple batches of express tasks are used for planning and solving. After the multiple batches of express tasks complete the transit mode planning, the planning scheme of the express transit mode of the target area within the target time period is output, so that the express transit mode planning is faster and more efficient, and does not require more computing resources, and does not require more costs while improving efficiency.
[0213] In some embodiments of the present application, before dividing the preliminarily sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale, the device further includes an establishing unit, wherein the establishing unit is used to:
[0214] Classify the logistics sites in the target area according to a plurality of preset site types, and determine the site type of each logistics site in the target area;
[0215] According to a plurality of preset express task types, the express tasks in the express task information are divided into types, and the express task type of each express task in the express task information is determined;
[0216] Establishing a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information;
[0217] The planning unit 704 is specifically used for:
[0218] Based on the spatiotemporal network model, the express delivery transit mode planning is performed for the express delivery tasks of the multiple batches by adopting a gradual adding method.
[0219] In some embodiments of the present application, the establishing unit is specifically used to:
[0220] Establishing an initial spatiotemporal network model for the express tasks in the express task information according to the site type of each logistics site in the target area and the express task type of each express task in the express task information;
[0221] A mapping relationship between the express task space-time arc, the vehicle arc and the space arc is established in the initial space-time network model to obtain a space-time network model.
[0222] In some embodiments of the present application, the site type includes an aviation transfer site in the target area and a land transfer site in the target area, and the establishment unit is specifically used to:
[0223] Discretize the target time period at preset time intervals to establish discrete space-time points of the departure place, the destination, the aviation transfer airport in the target area, and the land transfer airport in the target area, and establish space-time arcs with the discrete space-time points, the space-time arcs including the task space-time arc, the waiting space-time arc, the source space-time arc, the sink space-time arc, and the surrounding space-time arc;
[0224] Mapping the start time of the task space-time arc to within one day, and mapping the task space-time arcs with the same starting place, destination, departure time, arrival time and vehicle model after mapping to the same vehicle arc, so as to establish a mapping relationship between the task space-time arc and the vehicle arc;
[0225] After establishing the mapping relationship between the task time-space arc and the vehicle arc, the mapping relationship between the task time-space arc and the space arc is established.
[0226] In some embodiments of the present application, the planning unit 704 is specifically used to:
[0227] Taking the multiple batches of express delivery tasks as target batch express delivery tasks, gradually adding the target batch tasks to a preset task set, and planning the express delivery transit mode for the tasks in the task set based on the spatiotemporal network model;
[0228] After the transit mode planning of the plurality of batches of express delivery tasks is completed, a planning scheme of the express delivery transit mode of the target area within the target time period is output.
[0229] In some embodiments of the present application, the planning unit 704 is specifically used to:
[0230] Collecting constraint data for planning the express delivery tasks of the target batch;
[0231] Determine the constraint conditions for planning the target batch of express delivery tasks according to the constraint data;
[0232] Obtaining an objective function for planning the target batch of express delivery tasks;
[0233] According to the objective function, the constraint conditions and the space-time network model, the target batch express tasks are solved using a preset integer programming algorithm to implement express transit mode planning for the task concentration tasks.
[0234] In some embodiments of the present application, the planning unit 704 is specifically used to:
[0235] Obtaining location information of logistics outlets that can currently participate in planning in the target area;
[0236] Counting the number of available vehicles in each transfer station currently available for planning in the target area;
[0237] Counting the vehicle model of each vehicle among the available vehicles;
[0238] Counting the number of checkpoints for different vehicle models available for loading and unloading in the logistics outlets involved in the planning;
[0239] Among them, the constraint data includes the location information of the logistics outlets that can currently participate in the planning in the target area, the number of available vehicles in the parking lots that can currently participate in the planning, the vehicle model of each of the available vehicles, and the number of checkpoints of different vehicle models available for loading and unloading in all the logistics outlets participating in the planning.
[0240] In some embodiments of the present application, the acquisition unit 701 is specifically used to:
[0241] The areas in the logistics network are divided according to geographical locations to obtain multiple divided areas;
[0242] An area among the multiple segmented areas is taken as a target area.
[0243] The embodiment of the present invention further provides a server, which integrates a planning device for any express transit mode provided in the embodiment of the present invention, and the server includes:
[0244] one or more processors;
[0245] Memory; and
[0246] One or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor in the steps of the express delivery transit mode planning method described in any of the above-mentioned express delivery transit mode planning method embodiments.
[0247] The embodiment of the present invention further provides a server, which integrates the planning device of any express delivery transfer mode provided by the embodiment of the present invention. Figure 8 As shown, it shows a schematic diagram of the structure of the server involved in the embodiment of the present invention, specifically:
[0248] The server may include one or more processing core processors 801, one or more computer-readable storage media memories 802, a power supply 803, an input unit 804 and other components. Those skilled in the art will appreciate that Figure 8 The server structure shown in the figure does not constitute a limitation on the server, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.
[0249] in:
[0250] The processor 801 is the control center of the server, and uses various interfaces and lines to connect various parts of the entire server. By running or executing software programs and / or modules stored in the memory 802, and calling data stored in the memory 802, the processor 801 performs various functions of the server and processes data, thereby monitoring the server as a whole. Optionally, the processor 801 may include one or more processing cores; preferably, the processor 801 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 801.
[0251] The memory 802 can be used to store software programs and modules. The processor 801 executes various functional applications and data processing by running the software programs and modules stored in the memory 802. The memory 802 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data created according to the use of the server, etc. In addition, the memory 802 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices. Accordingly, the memory 802 may also include a memory controller to provide the processor 801 with access to the memory 802.
[0252] The server also includes a power supply 803 for supplying power to each component. Preferably, the power supply 803 can be logically connected to the processor 801 through a power management system, so as to manage charging, discharging, power consumption and other functions through the power management system. The power supply 803 can also include one or more DC or AC power supplies, recharging systems, power failure detection circuits, power converters or inverters, power status indicators and other arbitrary components.
[0253] The server may further include an input unit 804, which may be used to receive input digital or character information and generate keyboard, mouse, joystick, optical or trackball signal input related to user settings and function control.
[0254] Although not shown, the server may further include a display unit, etc., which will not be described in detail herein. Specifically in this embodiment, the processor 801 in the server will load the executable files corresponding to the processes of one or more application programs into the memory 802 according to the following instructions, and the processor 801 will run the application programs stored in the memory 802, thereby realizing various functions, as follows:
[0255] Acquire express delivery task information of a target area within a target time period; preliminarily sort the express delivery tasks in the express delivery task information according to a plurality of task types; divide the preliminarily sorted express delivery tasks into a plurality of batches of express delivery tasks according to a preset scale; plan express delivery transit modes for the plurality of batches of express delivery tasks by gradually adding them, and after completing transit mode planning for the plurality of batches of express delivery tasks, output a planning scheme for the express delivery transit mode of the target area within the target time period.
[0256] A person of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be completed by instructions, or by controlling related hardware through instructions. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.
[0257] To this end, an embodiment of the present invention provides a computer-readable storage medium, which may include: a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, etc. A computer program is stored thereon, and the computer program is loaded by a processor to execute the steps in any of the express transit mode planning methods provided in the embodiments of the present invention. For example, the computer program is loaded by a processor to execute the following steps:
[0258] Acquire express delivery task information of a target area within a target time period; preliminarily sort the express delivery tasks in the express delivery task information according to a plurality of task types; divide the preliminarily sorted express delivery tasks into a plurality of batches of express delivery tasks according to a preset scale; plan express delivery transit modes for the plurality of batches of express delivery tasks by gradually adding them, and after completing transit mode planning for the plurality of batches of express delivery tasks, output a planning scheme for the express delivery transit mode of the target area within the target time period.
[0259] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the detailed description of other embodiments above, and will not be repeated here.
[0260] In specific implementation, the above units or structures can be implemented as independent entities, or can be arbitrarily combined to be implemented as the same or several entities. The specific implementation of the above units or structures can refer to the previous method embodiments, which will not be repeated here.
[0261] The specific implementation of the above operations can be found in the previous embodiments, which will not be described in detail here.
[0262] The above is a detailed introduction to the planning method, device, server and storage medium of an express transit mode provided by an embodiment of the present invention. Specific examples are used in this article to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for technical personnel in this field, according to the idea of the present invention, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.
Claims
1. A method for planning an express transit mode, characterized in that: The method comprises: Obtain express delivery task information for the target area within the target time period; Establishing a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information; Preliminarily sorting the express tasks in the express task information according to multiple task types, wherein the preliminarily sorting the express tasks in the express task information according to multiple task types includes: sorting the express tasks from small to large according to the number of feasible space-time paths in the space-time network model; Divide the initially sorted express delivery tasks into multiple batches of express delivery tasks according to the preset scale; The express delivery transit mode is planned for the multiple batches of express delivery tasks by gradually adding them, and after the transit mode planning for the multiple batches of express delivery tasks is completed, a planning scheme for the express delivery transit mode of the target area within the target time period is output; The step of planning the express delivery transit mode by gradually adding the express delivery tasks of the multiple batches includes: Based on the spatiotemporal network model, the express delivery transit mode planning is performed for the express delivery tasks of the multiple batches by adopting a gradual adding method.
2. The method for planning the express transit mode according to claim 1, characterized in that: Before establishing the spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information, the method further includes: Classify the logistics sites in the target area according to a plurality of preset site types, and determine the site type of each logistics site in the target area; According to a plurality of preset express task types, the express tasks in the express task information are divided into types, and the express task type of each express task in the express task information is determined.
3. The method for planning the express transit mode according to claim 2, characterized in that: The establishing of a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information includes: Establishing an initial spatiotemporal network model for the express tasks in the express task information according to the site type of each logistics site in the target area and the express task type of each express task in the express task information; A mapping relationship between the express task space-time arc, the vehicle arc and the space arc is established in the initial space-time network model to obtain a space-time network model.
4. The method for planning the express transit mode according to claim 3, characterized in that: The site types include aviation transfer sites and land transfer sites within the target area. The mapping relationship between the express task space-time arc, vehicle arc, and space arc is established in the initial space-time network to obtain a space-time network model, including: Discretize the target time period at preset time intervals to establish discrete space-time points of the departure place, the destination, the aviation transfer airport in the target area, and the land transfer airport in the target area, and establish space-time arcs with the discrete space-time points, the space-time arcs including the task space-time arc, the waiting space-time arc, the source space-time arc, the sink space-time arc, and the surrounding space-time arc; Mapping the start time of the task space-time arc to within one day, and mapping the task space-time arcs with the same starting place, destination, departure time, arrival time and vehicle model after mapping to the same vehicle arc, so as to establish a mapping relationship between the task space-time arc and the vehicle arc; After establishing the mapping relationship between the task time-space arc and the vehicle arc, the mapping relationship between the task time-space arc and the space arc is established.
5. The method for planning the express transit mode according to any one of claims 2 to 4, characterized in that: The method of planning the express delivery transit mode for the multiple batches of express delivery tasks by gradually adding them based on the spatiotemporal network model, and outputting the planning scheme of the express delivery transit mode for the target area within the target time period after the multiple batches of express delivery tasks complete the transit mode planning, includes: Taking the multiple batches of express delivery tasks as target batch express delivery tasks, gradually adding the target batch tasks to a preset task set, and planning the express delivery transit mode for the tasks in the task set based on the spatiotemporal network model; After the express delivery tasks of the plurality of batches are added to the task set to complete the express delivery transit mode planning, a planning scheme of the express delivery transit mode of the target area within the target time period is output.
6. The method for planning the express transit mode according to claim 5, characterized in that: The planning of the express transit mode for the tasks in the task concentration based on the spatiotemporal network model includes: Collecting constraint data for planning the express delivery tasks of the target batch; Determine the constraint conditions for planning the target batch of express delivery tasks according to the constraint data; Obtaining an objective function for planning the target batch of express delivery tasks; According to the objective function, the constraint conditions and the space-time network model, the target batch express tasks are solved using a preset integer programming algorithm to implement express transit mode planning for the task concentration tasks.
7. The method for planning the express transit mode according to claim 6, characterized in that: The statistical constraint data for planning the target batch of express delivery tasks includes: Obtaining location information of logistics outlets that can currently participate in planning in the target area; Counting the number of available vehicles in each transfer station currently available for planning in the target area; Counting the vehicle model of each vehicle among the available vehicles; Counting the number of checkpoints for different vehicle models available for loading and unloading in the logistics outlets involved in the planning; Among them, the constraint data includes the location information of the logistics outlets that can currently participate in the planning in the target area, the number of available vehicles in the parking lots that can currently participate in the planning, the vehicle model of each of the available vehicles, and the number of checkpoints of different vehicle models available for loading and unloading in all the logistics outlets participating in the planning.
8. The method for planning the express transit mode according to claim 1, characterized in that: The obtaining of express delivery task information of a target area within a target time period includes: The areas in the logistics network are divided according to geographical locations to obtain multiple divided areas; An area among the multiple segmented areas is taken as a target area.
9. A planning device for express transit mode, characterized in that: The device comprises: An acquisition unit, used to acquire express delivery task information of a target area within a target time period; An establishing unit, configured to establish a spatiotemporal network model according to the site type of each logistics site in the target area and the express task type of each express task in the express task information; A sorting unit, used to preliminarily sort the express tasks in the express task information according to multiple task types, wherein the preliminarily sorting the express tasks in the express task information according to multiple task types includes: sorting the express tasks from small to large according to the number of feasible spatiotemporal paths in the spatiotemporal network model; A division unit, used to divide the initially sorted express delivery tasks into multiple batches of express delivery tasks according to a preset scale; A planning unit, configured to plan the express transit mode for each of the plurality of batches of express tasks, and output a planning scheme for the express transit mode for the target area within the target time period after the transit mode planning for the plurality of batches of express tasks is completed; The planning unit is specifically used for: Based on the spatiotemporal network model, the express delivery transit mode planning is performed for the express delivery tasks of the multiple batches by adopting a gradual adding method.
10. A server, characterized in that: The server comprises: one or more processors; Memory; and One or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor to implement the planning method for the express transit mode according to any one of claims 1 to 8.
11. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and the computer program is loaded by a processor to execute the steps in the method for planning the express transit mode as described in any one of claims 1 to 8.
