CN-122022046-A - Electric truck emergency dispatching optimization system based on expressway failure charging station

CN122022046ACN 122022046 ACN122022046 ACN 122022046ACN-122022046-A

Abstract

The electric truck emergency dispatching optimization system based on the expressway failure charging station comprises a data acquisition unit for acquiring real-time running data of electric trucks in an expressway network in real time, position information of the failure charging station and emergency charging demand data of a detained vehicle, a screening unit for screening available electric truck sets according to preset conditions, an evaluation unit for calculating the minimum total emergency charging time length T min required by the failure charging station, an optimization unit for setting initial emergency service unit price and unit price amplification, constructing a planning assignment model with the minimum total cost as a target, solving and obtaining an optimal dispatching scheme and outputting, and a multi-thread parallel dispatching unit for simultaneously processing emergency dispatching tasks of a plurality of failure charging stations. The invention can alleviate the adverse effect caused by the failure of the charging station as soon as possible on the premise of lowest cost, and improve the emergency response capability and the overall toughness of the traffic infrastructure system.

Inventors

WANG DONG
GONG YANG
DONG JING
LI XIAOFEI
SHANG WENHAO
LIU YUGANG
ZHANG JINGYUAN

Assignees

交通运输部科学研究院

Dates

Publication Date: 20260512
Application Date: 20260202

Claims (12)

1. The electric truck emergency dispatching optimization system based on the expressway failure charging station is characterized by comprising a data acquisition unit, a screening unit, an evaluation unit, an optimization unit and a multithreading parallel dispatching unit, wherein the screening unit and the evaluation unit are respectively connected with the data acquisition unit, the optimization unit is respectively connected with the screening unit and the evaluation unit, The data acquisition unit acquires real-time running data of the electric vehicle in the expressway network, and position information of a failure charging station and emergency charging demand data of a detained vehicle in real time; the screening unit screens out an available electric truck set according to preset conditions; the evaluation unit calculates the minimum emergency charging total duration T min required by the invalid charging station; The optimizing unit comprises a pricing module and a solving module, wherein the pricing module sets initial emergency service unit price and unit price amplification, and dynamically adjusts service unit price according to the response condition of the available electric truck until the total service capacity of the response vehicle meets the minimum emergency charging total duration T min ; The multi-thread parallel scheduling unit is responsible for disassembly, resource allocation and global coordination of the emergency scheduling tasks and is used for simultaneously processing the emergency scheduling tasks of a plurality of failure charging stations, and the multi-thread parallel scheduling unit calls the data acquisition unit, the screening unit, the evaluation unit and the optimization unit to complete the emergency scheduling tasks corresponding to a single failure point.
2. The electric truck emergency dispatch optimization system based on the highway crash charging station of claim 1, wherein the real-time operation data of the electric truck obtained by the data acquisition unit comprises current electric quantity, location, battery capacity, unit mileage energy consumption and destination information.
3. The electric truck emergency dispatch optimization system based on the expressway failure charging station according to claim 1, wherein the screening unit is preset in such a way that the current electric quantity of the electric truck is equal to or more than the energy consumption x of the unit mileage (the distance from the current position to the failure charging station+the distance from the failure charging station to the destination of the electric truck).
4. The electric truck emergency dispatch optimization system based on highway crash charging stations of claim 1, wherein the response in the pricing module is determined by determining whether the electric truck provides emergency services with greater revenue than its cost of service.
5. The electric truck emergency dispatch optimization system based on the expressway failure charging station of claim 1, wherein the planning and assignment model constructed by the solving module is a 0-1 integer planning model targeting the minimum total cost, and the obtained optimal dispatch scheme comprises the assigned electric trucks and the emergency service duration of each vehicle.
6. The electric truck emergency dispatch optimization system based on highway crash charging stations of claim 1, wherein the multithreaded parallel dispatch unit processes the emergency dispatch tasks of a plurality of crash charging stations by the following steps, According to the historical peak failure number of the highway charging station, a thread pool with a fixed size is pre-established, and each thread independently maintains a set of scheduling execution context; Starting an independent monitoring thread, synchronizing all charging station states and electric truck data in real time through an Internet of things interface, and storing the charging station states and the electric truck data into a thread-safe global memory database; When the charging station failure is detected, generating a task instruction containing failure positions and demand parameters, and putting the task instruction into a task queue according to priority; And automatically acquiring tasks by idle threads in the thread pool, and independently completing the corresponding emergency scheduling tasks to obtain a corresponding optimal scheduling scheme.
7. The electric truck emergency dispatch optimization system based on the expressway failure charging station according to claim 6, wherein when the multithreading parallel dispatch unit processes emergency dispatch tasks of a plurality of failure charging stations, the mutex access of write operation is realized through atomic operation, namely, only one thread can modify the shared available electric truck state at the same time through atomic operation, the concurrency performance of read operation is optimized through a read-write separation mechanism, and the safe access of multithreading to the shared available electric truck is ensured.
8. The electric truck emergency dispatch optimization system based on highway charging stations of claim 6, wherein a thread pool of a fixed size is pre-created based on historical peak failure numbers of highway charging stations, comprising, Counting failure records of the highway charging stations in the past first time threshold, extracting the maximum number of simultaneous failures in a single period, taking N times of a history peak value in the maximum number as the size of a thread pool, wherein N is any number larger than 1; Creating a thread pool with a fixed size, wherein each thread is independently provided with a private data buffer zone, a functional unit and a state identifier, the private data buffer zone stores the position information of a failure station of a current task, detained vehicle data and an available electric truck set, the functional unit is a screening unit, an evaluation unit and an optimization unit which are held by each thread, and the state identifier records the current state of the thread.
9. The electric truck emergency dispatch optimization system based on the expressway failure charging station according to claim 6, wherein the idle threads in the thread pool automatically acquire tasks and independently complete corresponding emergency dispatch tasks to obtain corresponding optimal dispatch schemes, and the system specifically comprises, An idle thread in the thread pool acquires an emergency scheduling task with the highest priority, and immediately marks the task state as processing after the thread acquires the task; Completing the corresponding emergency scheduling task to obtain a corresponding optimal scheduling scheme; Writing an optimal scheduling scheme into a global memory database by a thread, calling an output unit, and outputting the optimal scheduling scheme; The task state is marked as complete and the thread is released back to the thread pool.
10. The electric truck emergency dispatch optimization system based on the expressway failure charging station of claim 1, wherein said optimization unit further comprises a decision behavior tree for realizing multi-factor intelligent response of electric trucks, each electric truck traverses said decision behavior tree according to its own state, and generates a response result of the electric truck.
11. The electric truck emergency dispatch optimization system based on highway crash charging stations of claim 10, wherein the decision behavior tree comprises condition nodes, action nodes, and sequence nodes, The condition node performs regularization verification on a multidimensional scene affecting the response of the electric truck, and is configured with a route congestion condition for judging the urgency of the electric truck delivery task, the relation between the emergency service benefit and the cost and going to the invalid charging station; An action node configured to generate a responsive action for the electric truck, including accepting a dispatch, rejecting the dispatch, requesting an adjustment of an emergency services unit price; And the sequence node is configured to trigger the judging logic of the condition node according to the priority order, and the corresponding action node unit is called according to the judging result.
12. The electric truck emergency dispatch optimization system based on highway crash charging stations of claim 11, wherein the decision flow of the decision action tree is, When the electric truck receives the emergency dispatching request, the sequence node triggers the judgment of an emergency dispatching task; if the emergency delivery task is judged, the action node generates a refusing dispatching instruction; Triggering the profit cost judgment if the non-urgent distribution task is judged: if the benefit is less than the cost, the action node generates a refusing dispatching instruction; If the benefit is greater than or equal to the cost, triggering route congestion judgment: if the route is smooth, the action node unit generates an acceptance scheduling instruction; If the route is jammed, the action node unit generates a command for requesting to adjust the unit price of the emergency service.

Description

Electric truck emergency dispatching optimization system based on expressway failure charging station Technical Field The invention relates to the technical field of intelligent transportation, in particular to an electric truck emergency dispatching optimization system based on a highway failure charging station. Background With the deep advancement of the national strategy of traffic, the electric development of the traffic system is rapid, the storage quantity of new energy automobiles is continuously increased, and China becomes the biggest new energy automobile market worldwide. However, the construction speed of the charging infrastructure still lags behind the popularization speed of new energy automobiles, and particularly in non-urban areas such as highways, charging stations are sparsely distributed and the service coverage is insufficient. The problem not only affects the experience of new energy automobile users in inter-city travel, but also brings obvious supply and demand pressure for the existing expressway charging station, and further increases the risk of failure of the charging station. The failure of the charging station refers to a situation in which the charging service cannot be normally provided due to a failure of the charging station itself or due to a service requirement exceeding a service capability for a long time. In recent years, a vehicle-to-vehicle charging technology based on battery energy sharing is mature gradually, and energy transfer from a charging vehicle to a trolley bus can be achieved, as shown in fig. 1. On the other hand, electric trucks often carry large capacity batteries to meet the transportation demands of long distances and large loads, but when short-distance transportation or no-load return tasks are performed, the batteries often have more residual power. Therefore, when the expressway charging station fails, the electric truck with electric quantity redundancy in the dispatching road network is expected to provide emergency charging service for the detained social vehicle by utilizing the vehicle-to-vehicle charging technology. At present, an electric truck emergency dispatching method for a highway failure charging station is needed to relieve adverse effects caused by charging station failure and improve emergency response capability and overall toughness of a traffic infrastructure system. Disclosure of Invention The invention aims to solve the problems in the prior art, and the invention aims to provide an emergency dispatching optimization system for providing emergency vehicle-vehicle charging service by adopting an electric truck, so that the adverse effect caused by the failure of a charging station is relieved as soon as possible on the premise of lowest cost, and the emergency response capability and the overall toughness of a traffic infrastructure system are improved. In order to solve the technical problems, the technical proposal provides an electric truck emergency dispatching optimization system based on a highway failure charging station, which comprises a data acquisition unit, a screening unit and an evaluation unit which are respectively connected with the data acquisition unit, an optimization unit which is respectively connected with the screening unit and the evaluation unit, and a multithreading parallel dispatching unit, The data acquisition unit acquires real-time running data of the electric vehicle in the expressway network, and position information of a failure charging station and emergency charging demand data of a detained vehicle in real time; the screening unit screens out an available electric truck set according to preset conditions; the evaluation unit calculates the minimum emergency charging total duration T min required by the invalid charging station; The optimizing unit comprises a pricing module and a solving module, wherein the pricing module sets initial emergency service unit price and unit price amplification, and dynamically adjusts service unit price according to the response condition of the available electric truck until the total service capacity of the response vehicle meets the minimum emergency charging total duration T min; The multi-thread parallel scheduling unit is responsible for disassembly, resource allocation and global coordination of the emergency scheduling tasks and is used for simultaneously processing the emergency scheduling tasks of a plurality of failure charging stations, and the multi-thread parallel scheduling unit calls the data acquisition unit, the screening unit, the evaluation unit and the optimization unit to complete the emergency scheduling tasks corresponding to a single failure point. The electric truck emergency dispatching optimization system based on the expressway failure charging station is characterized in that real-time operation data of the electric truck, which are acquired by the data acquisition unit, comprise current electric quantity, the position, batte