Target road section trunk line segmentation connection transportation scheduling method and electronic equipment

Abstract

The invention discloses a target road section trunk line segmentation connection transportation scheduling method and electronic equipment. The method comprises the following steps: in a target road section trunk line segmented connection transportation mode, acquiring waiting time cost data and transportation income data of a target vehicle, the waiting time cost data being used for determining waiting time cost in a target road section trunk line segmented connection transportation process; the transportation income data is used for determining trunk line transportation income in the trunk line segmented connection transportation process of the target road section; and under a preset constraint condition, based on the waiting time cost data and the transportation income data, carrying out target road section trunk line segmentation connection transportation scheduling. The technical problem that logistics transportation efficiency and safety are low in arterial road transportation in the prior art is solved.

Description

Technical Field

[0001] The invention relates to the field of highway trunk line transportation, and in particular to a method and electronic equipment for dispatching target road section trunk line segmented connection transportation. Background Art

[0002] In the field of modern logistics and transportation, highway trunk transportation has become one of the main ways of cargo circulation due to its flexibility and wide coverage. However, the existing technology has the following problems when performing highway trunk transportation operations, which seriously restricts the efficiency and safety of logistics and transportation.

[0003] 1. Low safety: Since drivers need to drive continuously for a long time to meet the requirements of timely delivery of goods, this leads to long working hours for drivers, which not only threatens the physical and mental health of drivers, but also increases the risk of traffic accidents.

[0004] 2. Low transportation efficiency: The existing transportation route planning results in detours and empty trips during transportation, which increases transportation time and costs.

[0005] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0006] The embodiment of the present invention provides a method and electronic equipment for dispatching target road section trunk segmented connection transportation, so as to at least solve the technical problems of low logistics transportation efficiency and safety in highway trunk transportation in the related art.

[0007] According to one embodiment of the present invention, a method for dispatching target road section trunk line segmented shuttle transportation is provided, comprising: in the target road section trunk line segmented shuttle transportation mode, obtaining waiting time cost data and transportation revenue data of the target vehicle, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation; under preset constraints, dispatching the target road section trunk line segmented shuttle transportation based on the waiting time cost data and the transportation revenue data.

[0008] Optionally, obtaining the waiting time cost data of the target vehicle includes: obtaining the total waiting time of the target vehicle; and calculating the waiting time cost data based on the total waiting time and the waiting cost per unit time.

[0009] Optionally, obtaining the total waiting time for the target vehicle includes: obtaining the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station that changes with time, and the departure interval between the target vehicle and adjacent vehicles within the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transport mode; and calculating the total waiting time based on the total number of departures, the total number of stations, the cargo arrival rate and the departure interval.

[0010] Optionally, obtaining the transport revenue data of the target vehicle includes: obtaining the total transport revenue and total transport cost of the target vehicle; and calculating the transport revenue data based on the total transport revenue and total transport cost.

[0011] Optionally, obtaining the total transport revenue of the target vehicle includes: obtaining the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station that changes with time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price during the entire scheduling period corresponding to the target section trunk line segmented shuttle transport mode; and calculating the total transport revenue based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval, and the logistics price.

[0012] Optionally, obtaining the total transportation cost of the target vehicle includes: obtaining the total number of departures of the target vehicle, the operating unit variable cost of the target vehicle and the total length of the route during the entire scheduling cycle corresponding to the target section trunk line segmented shuttle transport mode; and calculating the total transportation cost based on the total number of departures, the operating unit variable cost and the total length of the route.

[0013] Optionally, under preset constraints, the target section trunk line segmented shuttle transport scheduling is performed based on the waiting time cost data and the transport revenue data, including: under preset constraints, a first weight coefficient is assigned to the waiting time cost data and a second weight coefficient is assigned to the transport revenue data, and a target section trunk line segmented shuttle transport optimization model is constructed, wherein the optimization goal of the target section trunk line segmented shuttle transport optimization model is that the waiting time cost data reaches the minimum value and the transport revenue data reaches the maximum value, and the first weight coefficient is different from the second weight coefficient; the target section trunk line segmented shuttle transport scheduling is performed based on the target section trunk line segmented shuttle transport optimization model.

[0014] Optionally, the preset constraints include: the constraint that the average transfer rate during the segmented shuttle transportation on the target section of the trunk line at least meets the expected loading rate; the constraint that the departure interval between the target vehicle and the adjacent vehicle is between the minimum departure interval and the maximum departure interval; the constraint that the difference between two adjacent departure intervals must meet.

[0015] According to one embodiment of the present invention, a target road section trunk line segmented shuttle transport scheduling device is also provided, including: an acquisition module, used to obtain the waiting time cost data and transportation revenue data of the target vehicle under the target road section trunk line segmented shuttle transport mode, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transport process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transport process; a processing module, used to perform target road section trunk line segmented shuttle transport scheduling based on the waiting time cost data and the transportation revenue data under preset constraints.

[0016] Optionally, the acquisition module is also used to obtain the total waiting time of the target vehicle; the target road section trunk line segmented shuttle transport scheduling device also includes a determination module, which is used to calculate the waiting time cost data based on the total waiting time and the waiting cost per unit time.

[0017] Optionally, the acquisition module is also used to obtain the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station that changes with time, and the departure interval between the target vehicle and adjacent vehicles within the entire scheduling cycle corresponding to the target section trunk line segmented shuttle transport mode; the determination module is also used to calculate the total waiting time based on the total number of departures, the total number of stations, the cargo arrival rate and the departure interval.

[0018] Optionally, the acquisition module is further used to acquire the total transportation income and total transportation cost of the target vehicle; the determination module is further used to calculate the transportation revenue data based on the total transportation income and total transportation cost.

[0019] Optionally, the acquisition module is also used to obtain the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station changing with time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price during the entire scheduling period corresponding to the target section trunk line segmented shuttle transport mode; the determination module is also used to calculate the total transportation revenue based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval and the logistics price.

[0020] Optionally, the acquisition module is also used to obtain the total number of departures of the target vehicle, the operating unit variable cost of the target vehicle and the total length of the route during the entire scheduling cycle corresponding to the target section trunk line segmented shuttle transport mode; the determination module is also used to calculate the total transportation cost based on the total number of departures, the operating unit variable cost and the total length of the route.

[0021] Optionally, the target section trunk line segmented shuttle transport scheduling device also includes a construction module, which is used to assign a first weight coefficient to the waiting time cost data and a second weight coefficient to the transport revenue data under preset constraints, and to construct a target section trunk line segmented shuttle transport optimization model, wherein the optimization goal of the target section trunk line segmented shuttle transport optimization model is that the waiting time cost data reaches a minimum value and the transport revenue data reaches a maximum value, and the first weight coefficient is different from the second weight coefficient; the processing module is also used to perform target section trunk line segmented shuttle transport scheduling based on the target section trunk line segmented shuttle transport optimization model.

[0022] Optionally, the average transfer rate during the target section trunk line segmented shuttle transportation at least satisfies the constraint of the expected loading rate; the constraint that the departure interval between the target vehicle and the adjacent vehicle is between the minimum departure interval and the maximum departure interval; the constraint that the difference between two adjacent departure intervals needs to satisfy.

[0023] According to one embodiment of the present invention, there is further provided an electronic device, comprising: a memory storing an executable program; and a processor for running the program, wherein the method in each embodiment of the present invention is executed when the program is running.

[0024] According to one embodiment of the present invention, a computer-readable storage medium is further provided. The computer-readable storage medium includes a stored executable program. When the executable program is running, the device where the computer-readable storage medium is located is controlled to execute the methods in various embodiments of the present invention.

[0025] According to one embodiment of the present invention, a computer program product is also provided, including a computer program, and when the computer program is executed by a processor, the method in each embodiment of the present invention is implemented.

[0026] In an embodiment of the present invention, a method is adopted in which the waiting time cost data and transportation revenue data of the target vehicle are obtained under the target section trunk line segmented shuttle transportation mode, and under preset constraints, the target section trunk line segmented shuttle transportation scheduling is performed based on the waiting time cost data and the transportation revenue data. By optimizing the target section trunk line segmented shuttle transportation scheduling strategy, the purpose of taking into account both transportation efficiency and transportation safety is achieved, thereby achieving the technical effect of improving transportation efficiency and safety, and further solving the technical problem of low logistics transportation efficiency and safety in highway trunk line transportation in related technologies. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0028] Figure 1 This is a flow chart of a method for dispatching target road section trunk line segmented connection transportation according to one embodiment of the present invention;

[0029] Figure 2 It is a schematic diagram of a method for dispatching target road section trunk line segmented connection transportation according to one embodiment of the present invention;

[0030] Figure 3 is a flow chart of another method for dispatching target road section trunk line segmented connection transportation according to one embodiment of the present invention;

[0031] Figure 4 is a schematic diagram of another method for dispatching target road section trunk line segmented connection transportation according to one embodiment of the present invention;

[0032] Figure 5 It is a structural block diagram of a target road section trunk line segmented connection transportation scheduling device according to one embodiment of the present invention. DETAILED DESCRIPTION

[0033] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings 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 ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0034] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0035] According to an embodiment of the present invention, a method embodiment of a method for dispatching segmented trunk line transportation of a target section is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0036] The method embodiment can be executed in an electronic device or a similar computing device including a memory and a processor. Taking running on a vehicle terminal as an example, the vehicle terminal may include one or more processors (the processor may include but is not limited to a central processing unit (CPU), a graphics processing unit (GPU), a digital signal processing (DSP) chip, a microcontroller unit (MCU), a programmable logic device (Field Programmable Gate Array, FPGA), a neural network processor (Neural-network Processor Unit, NPU), a tensor processor (Tensor Processing Unit, TPU), an artificial intelligence (Artificial Intelligence, AI) type processor, etc.) and a memory for storing data. Optionally, the above-mentioned vehicle terminal may also include a transmission device, an input and output device, and a display device for communication functions. It can be understood by those of ordinary skill in the art that the above-mentioned structural description is only for illustration and does not limit the structure of the above-mentioned vehicle terminal. For example, the vehicle terminal may also include more or fewer components than the above-mentioned structural description, or have a configuration different from the above-mentioned structural description.

[0037] The memory can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the target road section trunk line segmented shuttle transportation scheduling method in the embodiment of the present invention. The processor executes various functional applications and data processing by running the computer program stored in the memory, that is, realizing the above-mentioned target road section trunk line segmented shuttle transportation scheduling method. The memory may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory may further include a memory remotely arranged relative to the processor, and these remote memories can be connected to the mobile terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

[0038] The transmission device is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device can be a radio frequency (Radio Frequency, referred to as RF) module, which is used to communicate with the Internet wirelessly.

[0039] The display device may be, for example, a touch screen type liquid crystal display (LCD) and a touch display (also referred to as a "touch screen" or "touch display screen"). The liquid crystal display may enable a user to interact with a user interface of a mobile terminal. In some embodiments, the mobile terminal has a graphical user interface (GUI), and a user may interact with the GUI by finger contacts and / or gestures on a touch-sensitive surface, wherein the human-computer interaction functions here may optionally include the following interactions: creating web pages, drawing, word processing, making electronic documents, games, video conferencing, instant messaging, sending and receiving emails, call interfaces, playing digital videos, playing digital music and / or web browsing, etc. The executable instructions for executing the above human-computer interaction functions are configured / stored in a computer program product or readable storage medium executable by one or more processors.

[0040] Figure 1 is a flow chart of a method for dispatching target road section trunk line segmented connection transportation according to one embodiment of the present invention. Figure 1 As shown, the method comprises the following steps:

[0041] Step S10, in the target road section trunk line segmented shuttle transportation mode, obtaining the waiting time cost data and transportation revenue data of the target vehicle, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation process;

[0042] In step S10, the target vehicle is characterized as a transport vehicle within a scheduling period.

[0043] The above waiting time cost data is used to characterize the cost of transport vehicles waiting for the arrival of goods within the scheduling cycle, denoted as ω′.

[0044] The above-mentioned transport revenue is used to characterize the revenue obtained during the target section trunk line segmented shuttle transport process within the scheduling period, denoted as R.

[0045] Specifically, Figure 2 is a schematic diagram of a method for dispatching target road section trunk line segmented shuttle transportation according to one embodiment of the present invention. The target road section trunk line segmented shuttle transportation mode is as follows: Figure 2 As shown in the figure. Taking the target road section trunk transportation from city A to city B as an example, the intermediate stations are selected according to the mileage of the transport vehicle. Two intermediate stations, city C and city D, are added between city A and city B, so that the entire transportation process is decomposed into three continuous short-distance transportation. The specific segmented shuttle transportation mode is as follows: (1) Driver a1 loads the goods from city A and drives to the intermediate station city C; (2) After the truck arrives at city C, it waits for driver c1 to take over the truck (changing people but not vehicles) and continues to drive to the intermediate station city D; (3) Driver a1 receives the goods from station C and transports them back to the source city A; (4) Driver c1 drives the truck to the intermediate station city D, and waits for driver d1 to take over the truck from city D to the destination city B; (5) Driver c1 receives the goods from station D and transports them back to city C; (6) Driver d1 drives the truck to the destination city B to unload the goods, and at the same time receives the goods from city B and returns to city D.

[0046] Step S12, under preset constraints, the target road section trunk line segmented connection transportation scheduling is performed based on the waiting time cost data and the transportation revenue data.

[0047] Specifically, under the preset constraints, a target road section trunk segmented shuttle transportation optimization model is constructed to determine the target road section trunk segmented shuttle transportation scheduling strategy, and the target road section trunk segmented shuttle transportation scheduling strategy is used to schedule the target vehicle for shuttle transportation, wherein the optimization objective of the target road section trunk segmented shuttle transportation optimization model is to minimize the waiting time cost data and maximize the transportation revenue data. In order to make the target road section trunk segmented shuttle transportation optimization model universal, the following assumptions are made: (1) Each vehicle is equipped with a driver, and the driver works according to an 8-hour work system; (2) Trucks arrive or depart on time according to the scheduling schedule, the speed is constant, and the speed is maintained at a constant speed, and there is no traffic jam or accident on the way; (3) The arrival of goods at the station in each time period is evenly distributed, and the supply of goods is sufficient; (4) Minutes are used as the smallest time unit; (5) A unified logistics fee is implemented.

[0048] Based on the above steps S10 to S12, the waiting time cost data and transportation revenue data of the target vehicle are obtained under the target section trunk segmented shuttle transportation mode, and the target section trunk segmented shuttle transportation scheduling is carried out based on the waiting time cost data and the transportation revenue data under preset constraints. By optimizing the target section trunk segmented shuttle transportation scheduling strategy, the purpose of taking into account both transportation efficiency and transportation safety is achieved, thereby achieving the technical effect of improving transportation efficiency and safety, and further solving the technical problem of low logistics transportation efficiency and safety in highway trunk transportation in related technologies.

[0049] Optionally, in step S10, obtaining the waiting time cost data of the target vehicle includes:

[0050] Step S101, obtaining the total waiting time of the target vehicle;

[0051] In step S101, the total waiting time of the target vehicle is used to represent the waiting time of the target vehicle in the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transportation mode, recorded as WT ij ′, unit: min.

[0052] Step S102, calculating the waiting time cost data based on the total waiting time and the waiting cost per unit time.

[0053] In step S102, the above-mentioned waiting cost per unit time is used to represent the average waiting cost per minute in the entire scheduling cycle corresponding to the target section trunk line segmented shuttle transportation mode, denoted as V, unit: yuan.

[0054] The above waiting time cost data is used to characterize the waiting time cost in the entire scheduling cycle corresponding to the target section trunk segmented shuttle transport mode, denoted as ω′, unit: yuan.

[0055] Specifically, the specific process of calculating the waiting time cost data based on the total waiting time and the waiting cost per unit time is as shown in expression (1).

[0056] ω′=V×WT′ (1)

[0057] Where V represents the waiting cost per unit time; WT ij ′ represents the total waiting time.

[0058] Based on the above steps S101 to S102, the total waiting time of the target vehicle is obtained, and the waiting time cost data is calculated based on the total waiting time and the waiting cost per unit time. By analyzing the total number of departures, the total number of stations, the cargo arrival rate and the departure interval, the waiting time cost data can be calculated more accurately, thereby optimizing the target section trunk line segmented shuttle transport scheduling strategy and improving transportation efficiency.

[0059] Optionally, in step S101, obtaining the total waiting time of the target vehicle includes:

[0060] Step S1011, obtaining the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station over time, and the departure interval between the target vehicle and adjacent vehicles within the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transport mode;

[0061] In step S1011, the total number of departure trains is used to represent the total number of all trains departing from the starting station and arriving at the terminal station during the entire scheduling cycle of the target section trunk line segmented shuttle transport mode, which is recorded as m.

[0062] The total number of stations mentioned above is used to represent the total number of all stations on the trunk line of the target section, including the starting station, the terminal station and all intermediate stations, which is denoted as n.

[0063] The cargo arrival rate of each station over time is used to characterize the frequency or quantity of cargo arrival at each station, denoted as r j . r j represents the cargo arrival rate at station j.

[0064] The departure interval between the target vehicle and the adjacent vehicle is used to represent the time interval between two consecutive departures on the same route. i represents the departure time of the i-th train, t i-1 represents the departure time of the i-1th train, then t i -t i-1 Indicates the departure interval.

[0065] Step S1012, the total waiting time is calculated based on the total number of departures, the total number of stations, the cargo arrival rate and the departure interval.

[0066] Specifically, the process of calculating the total waiting time based on the total number of departure trains, the total number of stations, the cargo arrival rate and the departure interval is shown in expression (2).

[0067]

[0068] Where n represents the total number of stations on the target route; m represents the total number of departures; r j represents the cargo arrival rate at station j; t i -t i-1 represents the departure interval, t i represents the departure time of the i-th train, t i-1 Indicates the departure time of the i-1th train.

[0069] Based on the above steps S1011 to S1012, within the entire scheduling cycle corresponding to the target road section trunk segmented shuttle transport mode, the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station that changes with time, and the departure interval between the target vehicle and adjacent vehicles are obtained; the total waiting time is calculated based on the total number of departures, the total number of stations, the cargo arrival rate, and the departure interval. By accurately calculating the total waiting time and optimizing the scheduling strategy, the overall transportation efficiency is improved by reducing unnecessary waiting time, and the safety risks that may be caused by long waiting are reduced by reducing waiting time.

[0070] Optionally, in step S10, obtaining the transportation revenue data of the target vehicle includes:

[0071] Step S103, obtaining the total transportation income and total transportation cost of the target vehicle;

[0072] In step S103, the total transportation income is used to represent the income obtained by using the target vehicle for transportation during the entire scheduling period, which is recorded as R'.

[0073] The above total transportation cost is used to represent the cost required to use the target vehicle for transportation during the entire scheduling period, denoted as R".

[0074] Step S104, calculating the transportation revenue data based on the total transportation revenue and the total transportation cost.

[0075] Specifically, the transportation revenue data is calculated based on the total transportation revenue and the total transportation cost. The specific calculation process is shown in expression (3).

[0076] R=R'-R” (3)

[0077] Among them, R' represents the total transportation revenue; R" represents the total transportation cost.

[0078] Based on the above steps S103 to S104, the total transportation income and total transportation cost of the target vehicle are obtained; the transportation revenue data is calculated based on the total transportation income and the total transportation cost. By calculating the total transportation income and the total transportation cost, the transportation income can be accurately calculated. Through accurate calculation, the target road section trunk line segmented shuttle transportation scheduling strategy is optimized to improve transportation efficiency.

[0079] Optionally, in step S103, obtaining the total transportation income of the target vehicle includes:

[0080] Step S1031, obtaining the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station over time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price within the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transport mode;

[0081] In step S1031, the logistics price is used to represent the fees charged by the logistics company or the customer for the cargo transportation service during a complete transportation process, which is denoted as P and its unit is: yuan / trip.

[0082] Step S1032, the total transportation revenue is calculated based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval and the logistics price.

[0083] Specifically, the specific process of calculating the total transportation revenue based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval and the logistics price is shown in expression (4).

[0084]

[0085] Where n represents the total number of stations on the target route; m represents the total number of departures; r j represents the cargo arrival rate at station j; t represents the continuous time in the entire scheduling cycle, t i represents the departure time of the i-th train, t i-1 represents the departure time of the i-1th train; P represents the logistics price.

[0086] Based on the above steps S1031 to S1032, within the entire scheduling period corresponding to the target section trunk segmented shuttle transport mode, the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station changing with time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price are obtained; the total transportation revenue is calculated based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval and the logistics price; by analyzing the total number of departures, the total number of stations, the cargo arrival rate, the departure interval and the logistics price, the total transportation revenue can be calculated more accurately; through accurate calculation, the scheduling strategy of the target section trunk segmented shuttle transport is optimized to improve transportation efficiency.

[0087] Optionally, in step S103, obtaining the total transportation cost of the target vehicle includes:

[0088] Step S1033, obtaining the total number of departures of the target vehicle, the variable cost per unit of operation of the target vehicle, and the total length of the route within the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transport mode;

[0089] In step S1033, the above operating unit variable cost is used to characterize the variable cost generated during each transportation process, recorded as C, unit: yuan / vehicle.km. For example, fuel costs, maintenance costs, driver wages, etc. These costs increase with the increase of vehicle mileage.

[0090] The above-mentioned total route length is used to represent the length of the entire route traveled by the target vehicle, denoted as L, unit: km.

[0091] Step S1034, the total transportation cost is calculated based on the total number of departures, the variable cost of the operating unit and the total length of the route.

[0092] Specifically, the total transportation cost is calculated based on the total number of departures, the variable cost of the operating unit and the total length of the line. The specific calculation process is shown in expression (5).

[0093] R”=C×L×m (5)

[0094] Among them, C represents the variable cost of the operating unit; L represents the total length of the line; and m represents the total number of departures.

[0095] Based on the above steps S1033 to S1034, within the entire scheduling cycle corresponding to the target road section trunk segmented shuttle transport mode, the total number of target vehicle departures, the target vehicle operating unit variable cost and the total line length are obtained; the total transportation cost is calculated based on the total number of departures, the operating unit variable cost and the total line length. By analyzing the total number of departures, the operating unit variable cost of the target vehicle and the total line length, the total transportation cost can be calculated more accurately. Through accurate calculation, the target road section trunk segmented shuttle transport scheduling strategy is optimized to improve transportation efficiency.

[0096] Optionally, in step S12, under preset constraints, performing target road section trunk segmented connection transportation scheduling based on waiting time cost data and transportation revenue data includes:

[0097] Step S121, under preset constraints, assigning a first weight coefficient to the waiting time cost data and a second weight coefficient to the transport revenue data, and constructing a target road section trunk line segmented shuttle transport optimization model, wherein the optimization goal of the target road section trunk line segmented shuttle transport optimization model is that the waiting time cost data reaches a minimum value and the transport revenue data reaches a maximum value, and the first weight coefficient is different from the second weight coefficient;

[0098] In step S121, the above-mentioned target road section trunk segmented transfer transportation optimization model is shown in expression (6).

[0099]

[0100] Among them, α represents the first weight coefficient; β represents the second weight coefficient; V represents the waiting cost per unit time; m represents the total number of departures; n represents the total number of all stations on the trunk line of the target section; m represents the total number of departures; r j represents the cargo arrival rate at station j; t represents the continuous time in the entire scheduling cycle, t i represents the departure time of the i-th train, t i-1 represents the departure time of the i-1th train; P represents the logistics price; C represents the variable cost of the operating unit; L represents the total length of the line.

[0101] Step S122, scheduling the target road section trunk line segmented shuttle transportation based on the target road section trunk line segmented shuttle transportation optimization model.

[0102] Specifically, the genetic algorithm is used to solve the target section trunk line segmented shuttle transportation optimization model, so that the optimization goal of the target section trunk line segmented shuttle transportation optimization model is to minimize the waiting time cost data and maximize the transportation revenue data, so as to determine the target section trunk line segmented shuttle transportation scheduling, wherein the target section trunk line segmented shuttle transportation scheduling includes: the total number of all stations on the target section trunk line n, the departure interval t i -t t-1 , the total number of departures during the dispatch period m, the cargo arrival rate r j .

[0103] Based on the above steps S121 to S122, under preset constraints, a first weight coefficient is assigned to the waiting time cost data and a second weight coefficient is assigned to the transport revenue data, and a target section trunk line segmented shuttle transport optimization model is constructed, wherein the optimization goal of the target section trunk line segmented shuttle transport optimization model is that the waiting time cost data reaches the minimum value and the transport revenue data reaches the maximum value, and the first weight coefficient is different from the second weight coefficient; based on the target section trunk line segmented shuttle transport optimization model, the target section trunk line segmented shuttle transport scheduling is performed, and the target section trunk line segmented shuttle transport scheduling strategy is optimized to achieve the purpose of taking into account both transport efficiency and transport safety, thereby achieving the technical effect of improving transport efficiency and safety, and then solving the technical problem of low logistics transportation efficiency and safety in highway trunk line transportation in related technologies.

[0104] Optionally, in step S12, the preset constraint conditions include:

[0105] The average transfer rate during the target section trunk line segmented shuttle transportation process at least meets the constraint of the expected loading rate;

[0106] Specifically, the average transfer rate during the target section trunk line segmented shuttle transportation process at least satisfies the constraint of the expected loading rate as shown in Expression (7).

[0107]

[0108] Among them, Z represents the average transfer rate during the target section trunk line segmented shuttle transportation; m represents the total number of departures; r j represents the cargo arrival rate at station j; t i represents the departure time of the i-th train, t i-1 represents the departure time of the i-1th train, t represents the continuous time in the entire scheduling cycle; θ represents the expected loading rate.

[0109] Specifically, ensuring that the average transfer rate during transportation at least meets the expected loading rate can maximize the utilization efficiency of vehicles, reduce empty or inefficient transportation situations, and thus improve overall transportation efficiency.

[0110] The interval between the target vehicle and the adjacent vehicles is between the minimum interval and the maximum interval;

[0111] Specifically, the constraint that the departure interval between the target vehicle and the adjacent vehicles is between the minimum departure interval and the maximum departure interval is as shown in expression (8).

[0112] Tmin≤t i -t t-1 ≤Tmax,(i=2,3,...,m) (8)

[0113] Among them, Tmin represents the minimum departure interval between two adjacent vehicles; Tmax represents the maximum departure interval between two adjacent vehicles; t i represents the departure time of the i-th train, t i-1 represents the departure time of the i-1th train, and m represents the total number of departure trains.

[0114] Specifically, by limiting the departure interval between the minimum and maximum values, it is possible to avoid too dense or too sparse departure plans, thereby ensuring the continuity of transportation while avoiding excessive congestion or waste of resources.

[0115] The constraint that the difference between two adjacent departure intervals must satisfy.

[0116] Specifically, the constraint that the difference between two adjacent departure intervals needs to satisfy is shown in expression (9).

[0117] (t i+1 -t i )-(t i -t i-1 )|≤ε (9)

[0118] Among them, t i+1 represents the departure time of the i+1th train; t i represents the departure time of the i-th train, t i-1 represents the departure time of the i-1th train; ε represents the difference threshold between two adjacent departure intervals.

[0119] Specifically, by controlling the departure interval and transfer rate, safety accidents that may be caused by overloading or too fast departure can be reduced, thereby improving the safety of the transportation process.

[0120] Based on the above preset constraints, transportation resources such as vehicles, personnel and time can be reasonably allocated to ensure that resources are not wasted while meeting transportation needs.

[0121] Figure 3FIG. 1 is a flow chart of another method for dispatching target road section trunk line segmented connection transportation according to one embodiment of the present invention. Figure 3 As shown, the method comprises the following steps:

[0122] Step S301, obtaining the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station over time, and the departure interval between the target vehicle and adjacent vehicles within the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transport mode;

[0123] Step S302, calculating the total waiting time based on the total number of departures, the total number of stations, the cargo arrival rate, and the departure interval;

[0124] Step S303, calculating the waiting time cost data based on the total waiting time and the waiting cost per unit time;

[0125] Step S304, obtaining the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station over time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price within the entire scheduling cycle corresponding to the target road section trunk line segmented shuttle transport mode;

[0126] Step S305, calculating the total transportation revenue based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval, and the logistics price;

[0127] Step S306, obtaining the total number of departures of the target vehicle, the variable cost per unit of operation of the target vehicle, and the total length of the route within the entire dispatching cycle corresponding to the target road section trunk line segmented shuttle transport mode;

[0128] Step S307, calculating the total transportation cost based on the total number of departures, the variable cost of the operating unit and the total length of the route;

[0129] Step S308, calculating the transportation revenue data based on the total transportation revenue and the total transportation cost;

[0130] Step S309, under preset constraints, assigning a first weight coefficient to the waiting time cost data and a second weight coefficient to the transportation revenue data, and constructing a target road section trunk line segmented connection transportation optimization model;

[0131] Step S310, scheduling the target road section trunk line segmented shuttle transportation based on the target road section trunk line segmented shuttle transportation optimization model.

[0132] Based on the above steps S301 to S310, the waiting time cost data and transportation revenue data of the target vehicle are obtained under the target section trunk segmented shuttle transportation mode, and the target section trunk segmented shuttle transportation scheduling is performed based on the waiting time cost data and the transportation revenue data under preset constraints. By optimizing the target section trunk segmented shuttle transportation scheduling strategy, the purpose of taking into account both transportation efficiency and transportation safety is achieved, thereby achieving the technical effect of improving transportation efficiency and safety, and further solving the technical problem of low logistics transportation efficiency and safety in highway trunk transportation in related technologies.

[0133] Figure 4 FIG. 1 is a schematic diagram of another method for dispatching target road segment trunk line segmented connection transportation according to one embodiment of the present invention. Figure 4 As shown in the figure, the static data include: waiting cost per unit time V, logistics price P, and total line length L; the dynamic data include: variable cost per unit C, total number of stations on the target section of the trunk line n, departure interval t i -t t-1 , the total number of departures during the dispatch period m, the cargo arrival rate r j Based on static data and dynamic data, a target section trunk line segmented shuttle transportation optimization model is constructed, and a genetic algorithm is used to solve the target section trunk line segmented shuttle transportation optimization model, so that the optimization goal of the target section trunk line segmented shuttle transportation optimization model is to minimize the waiting time cost data and maximize the transportation revenue data, so as to determine the target section trunk line segmented shuttle transportation scheduling, wherein the target section trunk line segmented shuttle transportation scheduling includes: the total number of all stations on the target section trunk line n, the departure interval t i -t t-1 , the total number of departures during the dispatch period m, the cargo arrival rate r j . The target road section trunk line segmented shuttle transportation scheduling strategy is used to schedule the target vehicles for shuttle transportation.

[0134] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0135] In an embodiment of the present invention, a target road section trunk line segmented connection transportation scheduling device is also provided, and the device is used to implement the above-mentioned embodiment and preferred implementation mode, and the description has been made no further details. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the device described in the following embodiments is preferably implemented with software, the implementation of hardware, or a combination of software and hardware is also possible and conceived.

[0136] Figure 5 1 is a structural block diagram of a target road section trunk line segmented connection transportation scheduling device according to one embodiment of the present invention. Figure 5 As shown, the device comprises:

[0137] The acquisition module 501 is used to acquire the waiting time cost data and transportation revenue data of the target vehicle in the target road section trunk line segmented shuttle transportation mode, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation process;

[0138] The processing module 502 is used to perform target road section trunk line segmented connection transportation scheduling based on the waiting time cost data and the transportation revenue data under preset constraints.

[0139] Optionally, the acquisition module 501 is also used to obtain the total waiting time of the target vehicle; the target road section trunk line segmented shuttle transport scheduling device also includes a determination module 503, which is used to calculate the waiting time cost data based on the total waiting time and the waiting cost per unit time.

[0140] Optionally, the acquisition module 501 is also used to obtain the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station that changes with time, and the departure interval between the target vehicle and adjacent vehicles within the entire scheduling cycle corresponding to the target section trunk line segmented shuttle transport mode; the determination module 503 is also used to calculate the total waiting time based on the total number of departures, the total number of stations, the cargo arrival rate and the departure interval.

[0141] Optionally, the acquisition module 501 is further used to acquire the total transportation income and total transportation cost of the target vehicle; the determination module 503 is further used to calculate the transportation revenue data based on the total transportation income and total transportation cost.

[0142] Optionally, the acquisition module 501 is also used to obtain the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station changing with time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price during the entire scheduling period corresponding to the target section trunk line segmented shuttle transport mode; the determination module 503 is also used to calculate the total transportation revenue based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval, and the logistics price.

[0143] Optionally, the acquisition module 501 is also used to obtain the total number of departures of the target vehicle, the operating unit variable cost of the target vehicle and the total length of the route during the entire scheduling cycle corresponding to the target section trunk line segmented shuttle transport mode; the determination module 503 is also used to calculate the total transportation cost based on the total number of departures, the operating unit variable cost and the total length of the route.

[0144] Optionally, the target section trunk line segmented shuttle transport scheduling device also includes a construction module 504, which is used to assign a first weight coefficient to the waiting time cost data and a second weight coefficient to the transport revenue data under preset constraints, and to construct a target section trunk line segmented shuttle transport optimization model, wherein the optimization goal of the target section trunk line segmented shuttle transport optimization model is that the waiting time cost data reaches a minimum value and the transport revenue data reaches a maximum value, and the first weight coefficient is different from the second weight coefficient; the processing module 502 is also used to perform target section trunk line segmented shuttle transport scheduling based on the target section trunk line segmented shuttle transport optimization model.

[0145] Optionally, the average transfer rate during the target section trunk line segmented shuttle transportation at least satisfies the constraint of the expected loading rate; the constraint that the departure interval between the target vehicle and the adjacent vehicle is between the minimum departure interval and the maximum departure interval; the constraint that the difference between two adjacent departure intervals needs to satisfy.

[0146] An embodiment of the present application further provides an electronic device, comprising: a memory storing an executable program; and a processor for running the program, wherein the program executes the methods in various embodiments of the present invention when running.

[0147] Optionally, in this embodiment, the processor may be configured to perform the following steps through a computer program:

[0148] Step S1, in the target road section trunk line segmented shuttle transportation mode, obtaining the waiting time cost data and transportation revenue data of the target vehicle, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation process;

[0149] Step S2, under preset constraints, the target section trunk line segmented connection transportation scheduling is performed based on the waiting time cost data and the transportation revenue data.

[0150] An embodiment of the present application further provides a computer-readable storage medium, which includes a stored executable program, wherein when the executable program is running, the device where the computer-readable storage medium is located is controlled to execute the methods in various embodiments of the present invention.

[0151] Optionally, in this embodiment, the storage medium may be configured to store a computer program for performing the following steps:

[0152] Step S1, in the target road section trunk line segmented shuttle transportation mode, obtaining the waiting time cost data and transportation revenue data of the target vehicle, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation process;

[0153] Step S2, under preset constraints, the target road section trunk line segmented connection transportation scheduling is performed based on the waiting time cost data and the transportation revenue data.

[0154] Optionally, in this embodiment, the above-mentioned storage medium may include but is not limited to: a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk, and other media that can store computer programs.

[0155] An embodiment of the present application further provides a computer program product, including a computer program, which implements the methods in various embodiments of the present invention when executed by a processor.

[0156] Optionally, in this embodiment, the computer program product may be configured as a computer program for executing the following steps:

[0157] Step S1, in the target road section trunk line segmented shuttle transportation mode, obtaining the waiting time cost data and transportation revenue data of the target vehicle, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation process;

[0158] Step S2, under preset constraints, the target section trunk line segmented connection transportation scheduling is performed based on the waiting time cost data and the transportation revenue data.

[0159] Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation modes, and this embodiment will not be described in detail here.

[0160] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0161] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0162] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0163] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0164] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0165] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

[0166] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for dispatching target road section trunk segmented connection transportation, characterized in that: include: Under the target road section trunk line segmented shuttle transportation mode, the waiting time cost data and transportation revenue data of the target vehicle are obtained, wherein the waiting time cost data is used to determine the waiting time cost during the target road section trunk line segmented shuttle transportation process, and the transportation revenue data is used to determine the trunk line transportation revenue during the target road section trunk line segmented shuttle transportation process; Under preset constraints, target road section trunk line segmented shuttle transport scheduling is performed based on the waiting time cost data and the transport revenue data.

2. The method for dispatching target road section trunk line segmented connection transportation according to claim 1 is characterized in that: Acquiring the waiting time cost data of the target vehicle includes: Obtain the total waiting time of the target vehicle; The waiting time cost data is calculated based on the total waiting time and the waiting cost per unit time.

3. The method for dispatching target road section trunk line segmented connection transportation according to claim 2 is characterized in that: Obtaining the total waiting time of the target vehicle includes: During the entire dispatching period corresponding to the target road section trunk line segmented shuttle transport mode, the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station varying with time, and the departure interval between the target vehicle and adjacent vehicles are obtained; The total waiting time is calculated based on the total number of departure trains, the total number of stations, the cargo arrival rate and the departure interval.

4. The method for dispatching target road section trunk line segmented connection transportation according to claim 1, characterized in that: Acquiring the transportation revenue data of the target vehicle includes: Obtaining the total transportation income and total transportation cost of the target vehicle; The transportation revenue data is calculated based on the total transportation revenue and the total transportation cost.

5. The method for dispatching target road section trunk line segmented connection transportation according to claim 4 is characterized in that: Obtaining the total transportation income of the target vehicle includes: During the entire dispatching cycle corresponding to the target road section trunk line segmented shuttle transport mode, the total number of departures of the target vehicle, the total number of stations, the cargo arrival rate of each station over time, the departure interval between the target vehicle and adjacent vehicles, and the logistics price are obtained; The total transportation revenue is calculated based on the total number of departures, the total number of stations, the cargo arrival rate, the departure interval and the logistics price.

6. The method for dispatching target road section trunk line segmented connection transportation according to claim 4, characterized in that: Obtaining the total transportation cost of the target vehicle includes: During the entire dispatching period corresponding to the target road section trunk line segmented shuttle transport mode, the total number of departures of the target vehicle, the variable cost per unit of operation of the target vehicle, and the total length of the route are obtained; The total transportation cost is calculated based on the total number of departures, the variable cost of the operating unit and the total length of the route.

7. The method for dispatching target road section trunk line segmented connection transportation according to claim 1, characterized in that: Under the preset constraints, performing target road section trunk line segmented connection transportation scheduling based on the waiting time cost data and the transportation revenue data includes: Under the preset constraint conditions, a first weight coefficient is assigned to the waiting time cost data and a second weight coefficient is assigned to the transport revenue data, and a target road section trunk line segmented shuttle transport optimization model is constructed, wherein the optimization goal of the target road section trunk line segmented shuttle transport optimization model is that the waiting time cost data reaches a minimum value and the transport revenue data reaches a maximum value, and the first weight coefficient is different from the second weight coefficient; The target road section trunk line segmented shuttle transport scheduling is performed based on the target road section trunk line segmented shuttle transport optimization model.

8. The method for dispatching target road section trunk line segmented connection transportation according to claim 1, characterized in that: The preset constraints include: The average transfer rate during the target section trunk line segmented shuttle transportation process at least meets the constraint of the expected loading rate; The constraint that the departure interval between the target vehicle and adjacent vehicles is between the minimum departure interval and the maximum departure interval; The constraint that the difference between two adjacent departure intervals must satisfy.

9. An electronic device, characterized in that: include: A memory storing an executable program; A processor is used to run the program, wherein when the program is run, the target road section trunk line segmented shuttle transportation scheduling method described in any one of claims 1 to 8 is executed.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored executable program, wherein when the executable program is running, the device where the storage medium is located is controlled to execute the target road section trunk line segmented shuttle transportation scheduling method as described in any one of claims 1 to 8.

11. A computer program product, characterized in that It includes a computer program, which, when executed by a processor, implements the target road section trunk line segmented connection transportation scheduling method according to any one of claims 1 to 8.

Images