Roadside intelligent unit optimization layout method for realizing load balancing

The multi-scenario RSU optimization layout solution is constructed through a hybrid integer linear planning model, which solves the problem of the lack of dynamic adaptability of existing roadside unit deployment methods, and improves the efficiency and quality of vehicle network services, reduces operational costs, and improves user experience.

CN119095063AInactive Publication Date: 2024-12-06TONGJI UNIV
View PDF 8 Cites 0 Cited by

Patent Information

Application Number
CN202411222320.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-02
Publication Date
2024-12-06
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

The existing roadside unit deployment methods lack dynamic adaptability, resulting in insufficient service capabilities in areas with large traffic flow, wasted resources in areas with small traffic, and management methods rely on manual operations, which cannot achieve intelligent optimization and cannot meet the growing vehicles. Internet service requirements.

Method used

A hybrid integer linear planning model is adopted to construct a multi-scene RSU optimization layout solution, dynamically adjust RSU deployment according to real-time traffic flow and road conditions, optimize vehicle data delivery delay and layout cost, and achieve full-scene adaptation.

Benefits of technology

Improve the efficiency and quality of Internet of Vehicles services, reduce operation costs, improve user experience, and improve road operation efficiency and resource utilization through dynamic optimization of RSU deployment and management.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119095063A_ABST
    Figure CN119095063A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of smart roads, discloses a roadside smart unit optimization layout method for realizing load balancing, and aims to solve the problem of roadside unit deployment efficiency caused by rapid development of smart roads. The method is applied to complex and changeable traffic environments. The roadside intelligent unit optimization layout method for realizing load balancing comprises the following steps: S1, inputting basic data; s2, basic data processing; s3, carrying out random scene RSU optimization layout solving; and S4, performing visual output. According to the roadside intelligent unit optimization layout method for realizing load balancing, the randomness and discreteness of vehicle flow in a road network and the cooperative work capability between RSUs are comprehensively considered, the deployment number, position and load distribution of the RSUs are integrally optimized, potential conflicts in the deployment process of the roadside units are effectively reduced, and the deployment efficiency of the RSUs is improved. The road use efficiency is improved, and powerful technical support is provided for further development of an intelligent traffic system.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of smart road technology, and in particular to a method for optimizing the deployment of roadside smart units to achieve load balancing. Background Art

[0002] With the rapid development of Internet of Things technology, the Internet of Vehicles, as one of its important applications, has gradually penetrated into multiple fields such as traffic management and in-vehicle services. The promotion of vehicle-to-everything (V2X) communication technology provides a technical basis for efficient communication between vehicles and vehicles, and between vehicles and infrastructure. As a key component of the Internet of Vehicles, the Roadside Unit (RSU) undertakes the important tasks of data collection, processing and transmission, and plays an important role in improving traffic efficiency and safety.

[0003] However, the existing RSU deployment and management methods have obvious limitations. On the one hand, traditional RSU deployment often adopts a static and fixed mode, lacking the ability to adapt to dynamic changes in traffic flow. This deployment method may lead to insufficient RSU service capacity in areas with heavy traffic, and waste of resources in areas with less traffic. On the other hand, most of the existing RSU management methods rely on manual operations and cannot achieve intelligent and automated optimization configuration, which not only increases operating costs but also affects user experience. Especially in complex urban traffic environments, the driving paths and traffic distribution of vehicles are highly uncertain and dynamic. The existing one-dimensional road model and the simplified processing that assumes unlimited service capacity of RSU cannot accurately reflect the actual traffic conditions and it is difficult to meet the growing demand for Internet of Vehicles services.

[0004] In addition, existing research focuses on optimizing data transmission delay, but does not adequately consider the flexibility and scalability of RSU deployment and its comprehensive impact on the entire Internet of Vehicles ecosystem. These problems limit the potential of Internet of Vehicles technology in improving traffic efficiency and ensuring driving safety.

[0005] Therefore, there is an urgent need for an innovative technical solution that can dynamically optimize the deployment and management of RSUs based on real-time traffic flow and road conditions, so as to improve the efficiency and quality of Internet of Vehicles services, reduce operating costs, and ultimately enhance the user experience. Summary of the invention

[0006] In order to solve the above technical problems, the present invention provides a method for optimizing the deployment of roadside intelligent units to achieve load balancing.

[0007] The method for optimizing the deployment of roadside intelligent units for achieving load balancing provided by the present invention comprises the following steps:

[0008] S1. Basic data input;

[0009] S2, basic data processing;

[0010] S3. Solution for optimal deployment of RSU in random scenarios: Construct a mixed integer linear programming model for multi-scenario RSU deployment optimization, where one goal is to minimize the vehicle data delivery delay, including the delay of data upload and the delay of data processing, and the other goal is to minimize the RSU deployment cost, including the cost of both the RSU base and its additional modules;

[0011] S4. Visual output: Based on the output results of the optimization model, the optimized RSU layout plan can be displayed in the road network, and the data transmission between RSUs can be marked.

[0012] Preferably, in step S1, basic data input includes:

[0013] a1. Read the road network data, including the intersection nodes, the length of the road section, and the traffic flow information on each road section under multiple scenarios, and obtain the candidate location set I, the service road section set E, and the service scenario set ω;

[0014] a2. Initialize the number of RSUs and additional modules deployed at the intersection nodes of the road section, and set them to be in an undeployed state;

[0015] a3. Using the candidate location set I and the service section set E, the candidate locations are connected according to the service sections to obtain the RSU basic deployment network.

[0016] Preferably, in step S2, the basic data processing includes:

[0017] b1. According to different traffic scenarios, the road network traffic in each scenario is imported respectively: Since the road network traffic in the real scenario is not stable, in order to better serve the dynamically and randomly changing traffic flow in the real scenario, the present invention needs to select the road traffic in the peak, flat and road inspection scenarios as the input of the model;

[0018] b2. Generate a set of road section services under multiple scenarios. For the road network traffic under different scenarios, a set of road section services under multiple scenarios is uniformly generated according to the random optimization model.

[0019] Preferably, in the step S3 of solving the random scenario RSU optimization layout, the constructed RSU random optimization layout model includes the following contents:

[0020] minv

[0021] st

[0022]

[0023] The objective function of the model, that is, the maximum value of the difference between the objective function value of the random RSU optimal deployment solution in each scenario and the optimal value of the fixed RSU optimal deployment solution, aims to comprehensively optimize the RSU service delivery delay and deployment cost in each scenario to achieve full-scenario adaptation;

[0024] in, represents the optimal solution of the subproblem, N iω d+∑ j∈J (y jiω -y ijω ) represents the volume of tasks being processed at candidate position i in the service scenario ω, y ijω tr ijω In the service scenario ω, the delay time between the candidate location i and the transmission of the data packet to the candidate location j, ux iω +vz iω represents the cost of deploying RSU at the candidate location i in the service scenario ω;

[0025] Among them, constraint (2) is a process of maximizing the difference between the objective function value of the random RSU optimal layout scheme in each scenario and the optimal value of the fixed RSU optimal layout scheme, which is a mathematical simplification technique; constraint (3) describes that the traffic service demand in each scenario must be met; constraint (4) matches the traffic flow with its corresponding service demand; constraint (5) means that the load transfer between RSUs at a certain position must require the deployment of RSU at this location; constraint (6) means that when deploying an RSU additional module at a certain location, it must be required that the RSU base has been deployed at this location; constraint (7) defines the value range of each variable.

[0026] Preferably, in step S4, the result visualization output includes the following contents:

[0027] c1. Output layout optimization plan, including the RSU layout scale at each candidate location and the load condition of each RSU;

[0028] c2. In view of the dynamic randomness of actual road conditions, the model generates corresponding RSU operation suggestions according to different scenarios, including marking the data transmission status between RSUs in the road network.

[0029] Compared with the related art, the method for optimizing the deployment of roadside intelligent units for load balancing provided by the present invention has the following beneficial effects:

[0030] The method for optimizing the deployment of roadside smart units to achieve load balancing provided by the present invention constructs a roadside unit optimization deployment model from the perspective of ensuring the service quality of smart roads and improving the utilization of computing resources of roadside units, generates an optimized deployment plan for roadside units in all scenarios, and comprehensively optimizes the deployment of roadside units and their subsequent targeted operations in multiple scenarios, which helps to ensure vehicle service quality and improve road operation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] Figure 1 A schematic diagram of a flow chart of a method for optimizing the deployment of roadside intelligent units to achieve load balancing provided by the present invention;

[0032] Figure 2 For the specific example of the present invention, Sioux Falls Netwok;

[0033] Figure 3 Deploy the network for the RSU foundation of the specific example of the present invention;

[0034] Figure 4 The RSU optimization layout scheme for the specific example of the present invention;

[0035] Figure 5 It is a roadside unit service diagram of a specific example of the present invention in a road flat peak scenario;

[0036] Figure 6 It is a roadside unit load distribution diagram of a specific example of the present invention in a road flat peak scenario;

[0037] Figure 7 It is a roadside unit service diagram of a specific example of the present invention under a road peak scenario;

[0038] Figure 8 It is a roadside unit load distribution diagram of a specific example of the present invention under a road peak scenario;

[0039] Fig. 9 It is a roadside unit service diagram of a specific example of the present invention in a road inspection scenario;

[0040] Fig.10 This is a load distribution diagram of the roadside unit in a road inspection scenario according to a specific example of the present invention. DETAILED DESCRIPTION

[0041] The present invention is described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is implemented based on the technical solution of the present invention, and provides a detailed implementation method and specific operation process, but the protection scope of the present invention is not limited to the following embodiments.

[0042] like Figure 1 As shown, a method for optimizing the deployment of roadside smart units to achieve load balancing includes the following steps:

[0043] S1. Basic data input: read the road network data, including the intersection nodes of the road section, the length of the road section, and the traffic flow information on each road section in multiple scenarios, initialize the number of RSU layouts and the number of additional module layouts of the intersection nodes of the road section, and build the RSU basic layout road network;

[0044] S2. Basic data processing: according to different traffic scenarios, the road network traffic in each scenario is imported respectively; a road segment service set under multiple scenarios is generated, and for the road network traffic under different scenarios, a road segment service set under multiple scenarios is uniformly generated according to the random optimization model;

[0045] S3. Solution for optimal deployment of RSU in random scenarios: Construct a mixed integer linear programming model for multi-scenario RSU deployment optimization, where one goal is to minimize the vehicle data delivery delay, including the delay of data upload and the delay of data processing, and the other goal is to minimize the RSU deployment cost, including the cost of both the RSU base and its additional modules;

[0046] S4. Visual output: Based on the output results of the optimization model, the optimized RSU layout plan can be displayed in the road network, and the data transmission between RSUs can be marked.

[0047] In step S1, the specific process of basic data input is as follows:

[0048] Step 1.1: Read the Sioux Falls Network road network data, including the intersection nodes, section length, and traffic flow information on each section in multiple scenarios;

[0049] Step 1.2: Initialize the number of RSUs and additional modules at the intersection nodes of the road section. Here, the number of RSU bases and additional modules at each intersection is initialized to 0;

[0050] Step 1.3: Using the candidate location set I and the service segment set E, the candidate locations are connected according to the service segments to obtain the RSU basic deployment network, such as Figure 4 As shown;

[0051] In step S2, the specific process of basic data processing is as follows:

[0052] Step 2.1: Select and import multi-scenario road network traffic data: Since the road network traffic in real scenarios is not stable, in order to better serve the dynamically and randomly changing traffic flow in real scenarios, the present invention needs to select the road traffic in peak, flat and road inspection scenarios as the input of the model;

[0053] Step 2.2: Generate a set of road segment services under multiple scenarios. For the road network traffic under different scenarios, a set of road segment services under multiple scenarios is uniformly generated according to the random optimization model.

[0054] In the path optimization solution of step S3, the roadside unit optimization layout model includes the following contents:

[0055] minv

[0056] st

[0057]

[0058] The objective function of the model, that is, the maximum value of the difference between the objective function value of the random RSU optimal deployment solution in each scenario and the optimal value of the fixed RSU optimal deployment solution, aims to comprehensively optimize the RSU service delivery delay and deployment cost in each scenario to achieve full-scenario adaptation.

[0059] in, represents the optimal solution of the subproblem, N iω d+∑ j∈J (y jiω -y ijω ) represents the volume of tasks being processed at candidate position i in the service scenario ω, y ijω tr ijω In the service scenario ω, the delay time between the candidate location i and the transmission of the data packet to the candidate location j, ux iω +vz iω It represents the cost of deploying RSU at the alternative location i in the service scenario ω.

[0060] Among them, constraint (2) is a process of maximizing the difference between the objective function value of the random RSU optimal layout scheme in each scenario and the optimal value of the fixed RSU optimal layout scheme, which is a mathematical simplification technique. Constraint (3) describes that the traffic service demand in each scenario must be met. Constraint (4) matches the traffic flow with its corresponding service demand. Constraint (5) means that the load transfer between RSUs of a certain value must require the deployment of RSUs at this location. Constraint (6) means that when deploying an RSU additional module at a certain location, it must be required that the RSU base has been deployed at this location. Constraint (7) defines the value range of each variable.

[0061] In step S4, the specific process of visual output of the result is as follows:

[0062] Step 4.1: Output the optimal deployment plan, including the deployment scale of RSUs at each candidate location and the load condition of each RSU;

[0063] Step 4.2: In view of the dynamic randomness of actual road conditions, the model generates corresponding RSU operation suggestions according to different scenarios, including marking the data transmission between RSUs in the road network.

[0064] Figure 4-10 It is a schematic diagram of the optimized deployment results of the roadside units of the present invention, including a roadside unit deployment scale diagram, a roadside unit service status diagram and a roadside unit load distribution diagram in a road flat-peak scenario, a roadside unit service status diagram and a roadside unit load distribution diagram in a road peak scenario, and a roadside unit service status diagram and a roadside unit load distribution diagram in a road inspection scenario.

[0065] The preferred specific embodiments of the present invention are described in detail above. It should be understood that a person skilled in the art can make many modifications and changes based on the concept of the present invention without creative work. Therefore, any technical solution that can be obtained by a person skilled in the art through logical analysis, reasoning or limited experiments based on the concept of the present invention on the basis of the prior art should be within the scope of protection determined by the claims.

Claims

1. A method for optimizing the deployment of roadside smart units to achieve load balancing, characterized in that: The steps include: S1. Basic data input; S2, basic data processing; S3. Solution for optimal deployment of RSU in random scenarios: Construct a mixed integer linear programming model for multi-scenario RSU deployment optimization, where one goal is to minimize the vehicle data delivery delay, including the delay of data upload and the delay of data processing, and the other goal is to minimize the RSU deployment cost, including the cost of both the RSU base and its additional modules; S4. Visual output: Based on the output results of the optimization model, the optimized RSU layout plan can be displayed in the road network, and the data transmission between RSUs can be marked.

2. The method for optimizing the deployment of roadside intelligent units to achieve load balancing according to claim 1, characterized in that: In step S1, basic data input includes: a1. Read road network data, including road intersection nodes, road section length, and traffic flow information on each road section in multiple scenarios; a2. Initialize the number of RSUs and additional modules deployed at the intersection nodes of the road section; a3. Build the RSU infrastructure and lay out the road network.

3. The method for optimizing the deployment of roadside intelligent units to achieve load balancing according to claim 1, characterized in that: In step S2, basic data processing includes: b1. Import the road network traffic in different scenarios according to different traffic scenarios: Since the road network traffic in real scenarios is not stable, in order to better serve the dynamically changing traffic flow in real scenarios, it is necessary to select the road traffic in peak, flat and road inspection scenarios as the input of the model; b2. Generate a set of road section services under multiple scenarios. For the road network traffic under different scenarios, a set of road section services under multiple scenarios is uniformly generated according to the random optimization model.

4. The method for optimizing the deployment of roadside intelligent units to achieve load balancing according to claim 1, characterized in that: In the step S3 of solving the random scenario RSU optimization layout, the main goal of the objective function of the mixed integer linear programming model of the constructed RSU random optimization layout model is to minimize the vehicle data delivery delay and the RSU layout cost.

5. The method for optimizing the deployment of roadside intelligent units to achieve load balancing according to claim 1, characterized in that: In step S4, the result visualization output includes: c1. Output layout optimization plan, including the RSU layout scale at each candidate location and the load condition of each RSU; c2. In view of the dynamic randomness of actual road conditions, the model generates corresponding RSU operation suggestions according to different scenarios, including marking the data transmission status between RSUs in the road network.

Citation Information

Patent Citations

  • Gateway equipment optimal deployment method for intelligent highway system

    CN111555924A

  • Roadside unit optimization layout method considering coexistence of vehicle-vehicle and vehicle-road communication

    CN114186370A

  • Vehicle-road cooperation roadside unit layout system and method for man-machine co-driving

    CN116112940A

  • Vehicle edge server deployment method based on reinforcement learning algorithm

    CN117749795A

  • Load balancing optimization method for edge computing server of Internet of Vehicles

    CN118113470A