Next Article in Journal
ZechariahNet: A Novel Method of MS Lesion Diagnosis Through MRI Images by the Combination of C-LSTM and 3D CNN Algorithms
Previous Article in Journal
A Robust Hybrid Metaheuristic Framework for Training Support Vector Machines
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Signal Timing Optimization Method for Intersections Under Mixed Traffic Conditions

1
School of Transportation and Logistics, Southwest Jiaotong University, Pidu District, Chengdu 611756, China
2
Sichuan Vocational and Technical College of Communications, Wenjiang District, Chengdu 610039, China
3
Intelligent Policing Key Laboratory of Sichuan Province, Luzhou 646000, China
*
Author to whom correspondence should be addressed.
Algorithms 2026, 19(1), 71; https://doi.org/10.3390/a19010071
Submission received: 16 October 2025 / Revised: 20 November 2025 / Accepted: 23 December 2025 / Published: 14 January 2026

Abstract

The increasing proliferation of new energy vehicles and autonomous vehicles has led to the formation of mixed traffic flows characterized by diverse driving behaviors, posing new challenges for intersection signal control. To address this issue, this study proposes a multi-class customer feedback queuing network (MCFFQN) model that incorporates state-dependent road capacity and congestion propagation mechanisms to accurately capture the stochastic and dynamic nature of mixed traffic flows. An evaluation framework for intersection performance is established based on key indicators such as vehicle delay, the energy consumption of new energy vehicles, and the fuel consumption and emissions of conventional vehicles. A recursive solution algorithm is developed and validated through simulations under various traffic demand scenarios. Building on this model, a signal timing optimization model aimed at minimizing total costs—including delay and environmental impacts—is formulated and solved using the Mesh Adaptive Direct Search (MADS) algorithm. A case study demonstrates that the optimized signal timing scheme significantly enhances intersection performance, reducing vehicle delay, energy consumption, fuel consumption, and emissions by over 20%. The proposed methodology provides a theoretical foundation for sustainable traffic management under mixed traffic conditions.

1. Introduction

According to relevant studies [1], the penetration rate of new energy vehicles in China is projected to exceed 50% by 2030. Meanwhile, with advancements in vehicular intelligence technologies, the proportion of Level 3 and Level 4 autonomous vehicles is also expected to rise accordingly. Studies [2] suggest that by 2050, Level 4 autonomous vehicles could account for approximately 65% of the vehicle fleet in the United States. Different vehicle types—such as conventional fuel-powered vehicles and autonomous vehicles—exhibit distinct traffic flow characteristics due to variations in driving behavior and automation capabilities [3,4,5]. Prior to the full deployment of intelligent connected and autonomous driving technologies, roads will continue to operate under mixed traffic conditions. In this context, traffic signal control remains a critical measure for ensuring road safety [6,7,8]. Therefore, investigating the properties of mixed traffic flow is essential for developing effective traffic management strategies.
Extensive research has been conducted on mixed traffic flow, primarily focusing on fundamental diagram models and stability analysis. The fundamental diagram model (FDM) describes the relationships among traffic flow volume, density, and speed, serving as a cornerstone of traffic flow theory. To address the limitations of deterministic FDMs in capturing traffic uncertainty, Lei et al. [9] introduced a non-parametric Gaussian process model to establish a stochastic fundamental diagram. Han et al. [10] proposed a macroscopic fundamental diagram with a volume–delay relationship (MFD-VD) using data from license-plate cameras and road congestion indices. Maiti et al. [11] derived the shape and properties of FDMs based on area-occupancy-normalized flow and speed models. Cheng et al. [12] examined scattering effects in fundamental diagrams and developed two stochastic models using lognormal and skew-normal distributions. Ahmed et al. [13] constructed fundamental diagrams for heterogeneous traffic using UAV-captured data from Karachi, Pakistan.
Stability analysis is another key research focus. Yao et al. [14] evaluated the linear stability of mixed traffic considering CAV degradation and reaction time diversity. Zeng et al. [15] developed a cellular automata model for heterogeneous traffic incorporating CAVs and human-driven vehicles (HDVs), integrating the Gipps safety model and various car-following modes to simulate platoon effects under different penetration rates. Cui et al. [16] enhanced the Intelligent Driver Model (IDM) by incorporating position, velocity, and acceleration data from multiple preceding vehicles, with stability validated via linear analysis. Montanino and Punzo [17,18] emphasized the importance of driver and vehicle heterogeneity in string stability modeling. Cheng et al. [19] proposed an Intelligent Driver Model (IDM) variant accounting for cyberattacks and dynamic communication topology. Li et al. [20] introduced a unified potential field-based car-following model and established stability conditions using characteristic equations. Ren et al. [21] experimentally evaluated the impact of mixed platoons on stability, efficiency, and ecology under varying penetration rates.
Despite these advancements, several research gaps remain. Most existing studies either focus on microscopic car-following behaviors or macroscopic flow relationships, while mesoscopic modeling approaches that can efficiently capture the stochastic, dynamic, and heterogeneous nature of mixed traffic are still underdeveloped. In particular, there is a lack of queueing-theoretic frameworks that integrally incorporate multi-class vehicle interactions, state-dependent road capacity, and congestion propagation under signal control. Such a framework is essential for evaluating intersection performance and optimizing signal timing in a computationally tractable manner. To bridge this gap, this study proposes a novel Multi-Class Customer Feedback Queueing Network (MCFFQN) model. Unlike conventional queueing models that assume homogeneous customers and fixed service rates, the MCFFQN model explicitly accounts for: (1) multiple vehicle classes with distinct driving behaviors (e.g., IDM for HDVs, CACC for CAVs), (2) state-dependent service rates that reflect congestion-sensitive travel speeds, and (3) a feedback mechanism that captures queue spillback and network-wide congestion propagation. By integrating these features, the MCFFQN model provides a unified mesoscopic representation of mixed traffic flow, enabling accurate performance evaluation and signal optimization under realistic, time-varying demand.
Building on this model, the present work develops a signal-timing optimization framework that minimizes total costs—including vehicle delay, energy consumption of NEVs, and fuel consumption and emissions of conventional vehicles—while satisfying practical signal constraints. The proposed approach is validated through simulation under various traffic demand scenarios, demonstrating its effectiveness in improving intersection performance under mixed traffic conditions.
The remainder of this paper is structured as follows: First, a node feedback queuing model is established, accounting for dynamic traffic demand, state-dependent capacity, and congestion propagation. Next, an area-wide road queueing network model is constructed, incorporating network topology and signal control. Key performance indicators—including average vehicle delay, fuel consumption, pollutant emissions, and the energy consumption of new energy vehicles—are analyzed. The accuracy of the proposed models is validated via simulation. Finally, a signal optimization model under mixed traffic conditions is developed to demonstrate the method’s effectiveness.

2. Intersection Queuing Network Model

2.1. Model Description

Queuing theory, as a mesoscopic model, offers advantages such as high computational efficiency and strong analytical tractability, and is widely applied in the field of transportation [22,23,24,25,26,27,28,29,30].
The process of vehicles passing through a road section can be described as a process of queuing to receive road section services; that is, considering vehicles as customers and road sections as service counters, the relationship between vehicles and road sections can be described as a queuing system. Each position on the road section that can accommodate vehicles is considered a service counter, and the number of service counters in the road section queuing system is the road capacity.
C = k j a m l w ,
where C is the capacity of the road system, which is also the number of service counters in the road queue system; k j a m is the blockage density of the road section [22,23,24], usually taken as 115~165 vehicles/(km·lane); l is the length of the road section (km); and w is the width of the road section (lanes).
Based on our previous research [22,23], the time that it takes vehicles to pass through the road section is the service time, and its service rate r can be represented as:
r = v l ,
where v is the average speed of vehicles. When the number of vehicles is x , the road section service rate u can be expressed as:
u = x × r = x × v l .
The road network can be formed by connecting multiple road sections in a queue system based on their topological structure. Therefore, the approach in this section is as follows: (1) Construct a road section node queuing system model. (2) Considering that when the traffic is congested, vehicles must wait for downstream road sections to become available before entering the system, after which we construct a road section node feedback queuing model. (3) Considering future traffic conditions with multiple types of vehicles driving on the roads, construct a multi-class customer queuing network model. (4) Considering the impact of traffic signals on traffic flow, construct a regional road queuing network model. (5) Study the key performance indicators focused on in regional road control.

2.2. Lane Queuing System

2.2.1. Road Section Node Queueing Model

The parameters of the queuing system considered include road section capacity, arrival rate, and service rate.
Road Capacity
The road capacity can be calculated by Equation (1).
Arrival rate
The arrival rate at a road section is time-varying, can be described as λ i ( t ) . The arrival rate can be obtained through surveys.
Road service rate
The number of vehicles in the road section is defined as the system state, after which the average vehicle speed on the section is related to the system state, that is, it is state-dependent.
This study adopts an exponential speed model [31] to describe the average speed,
v x i = v i 0 exp x i β i γ i ,
where v i 0 is the free flow speed, which is the speed limit of the road; the parameter x i is calibrated for the system state (i.e., the number of vehicles); and γ i , β i are system calibration parameters of exponential speed model [22,23,31],
γ i = l n ( l n ( v i a / v i 0 ) l n ( v i a / v i b ) ) / l n ( a b ) ,
β i = a ( l n ( v i 0 v i a ) ) 1 / γ i = b ( l n ( v i 0 v i b ) ) 1 / γ i .
Among these, a ,   b are the feature points, which represent the system state as a ,   b ; v i a , v i b are the average speed of vehicles when the system state is a ,   b . The relevant literature provides the related parameters of the feature points [23,24].
When the speed of vehicles is considered state-dependent, the service rate of the road section also exhibits state-dependence, which is expressed as r i x i t in this article.

2.2.2. Road Section Feedback Queueing Model

When the road system is relatively complex, directly applying queuing theory for modeling may lead to highly intricate analytical results. Therefore, this paper further adopts the fluid queuing theory [32], which offers greater computational simplicity.
If f i n i ( t ) , and f o u t i ( t ) represent the inflow rate and outflow rate of vehicles, respectively, and x i 0 represents the system state at time 0, then according to the law of conservation of flow, the system state at time t can be described as:
x i t = x i 0 + f i n i t d t f o u t i t d t ,
Taking the derivative of Equation (5) with respect to time at both ends, we have
x i t = f i n i t f o u t i t ,
This is the fluid queuing equation, where x i t represents the rate of change in the system state. f i n i t is not only related to the arrival rate of vehicles λ i ( t ) but also to the congestion probability of the road section P B i L x i t .
f i n i t = λ i t × 1 P B i L x i t ,
In Equation (7), the congestion probability is defined as in [23].
In Equation (6), f o u t i t is not only related to the overall service capacity of the road section u i L t , but also to the idle probability of the road section P E i L x i t :
f o u t i t = u i L x i t × 1 P E i L x i t ,
where u i L x i t represents the service rate, which can be calculated via Equation (3).
Based on the above analysis, the queuing system for road sections can be described as:
x i L t = λ i t × 1 P B i L x i t u i L x i t × 1 P E i L x i L t ,
denoting the traffic capacity of the road section, where u i L x i t × 1 P E i L x i L t represents the output rate of the road section (i.e., traffic capacity). In Equations (7) and (8), the calculations of congestion probability P B i L x i t and idle probability P E i L x i t are described in detail in references [23,32].
It should be noted that, in the above queuing system, when an upstream vehicle reaches the section and the section becomes congested, it will leave the system directly, which is the loss of the queuing system. The superscript “ L ” in Equations (7)–(9) represents the loss of the queuing system. To accurately depict the waiting behavior of vehicles in the road network, it is necessary to further improve the above queuing system as a feedback queuing system. According to the research in [23], the feedback queuing system can be described as:
x i F t = λ i t × ( 1 P B i L ( x i F ( t ) ) ) u i F ( x i F ( t ) ) × 1 P E i L x i F t + σ i t ρ t ,
where the superscript “F” indicates the feedback queue, and σ i t ρ t represents the number of vehicles that need to queue when the road section is congested. The idea is to virtually create an artificial virtual space with infinite capacity in the road section i to store the vehicles that need to queue. Furthermore, σ i t is the service rate after feedback elimination for the artificial virtual space, and ρ t is the utilization rate of the artificial virtual node. According to existing research,
σ i t = 1 P B i F x i F t σ i ,
where P B i F x i F t is the blocking probability of the system when considering artificial virtual space, and σ i is the service rate for artificial virtual space.
σ i = 2 μ i C i 1 + c s i 2 ,
where μ i C i represents the service rate when the system is blocked. When the service time of the section follows an exponential distribution, c s i 2 = 1 ; after which it becomes σ i = μ i C i .
The utilization rate of artificial virtual space ρ t is expressed as
ρ t = y i t + 1 y i 2 t + 2 c s i 2 y i t + 1 1 c s i 2 ,
where y i t is the system state of the artificial virtual space; namely, the overflow of vehicles, which can be described by the following difference equation:
y i t = σ i t ρ t + λ i L t P B i L x i L t ,
The output rate of the feedback queue system θ i F t can be described as
θ i F t = u i F t ( 1 P E i F x i F t ) ,
and the road service rate considering feedback u i F t is represented as
u i F t = u i ( x i F t ) 1 + P B j L x j L ( t ) σ j t 1 1 .
The detailed calculation and description of the parameters in the above formulas can be found in References [23,32].

2.3. Regional Road Queue Network Model

The regional queueing network is essentially composed of multiple road sections combined according to a certain topological structure. Vehicles are transferred between different sections; meanwhile, traffic signals also have a significant impact on the transfer of vehicles between sections. This study aims to describe a regional queueing network model considering road topology and traffic signals, taking signalized intersections as an example.
The intersection is composed of road sections with different functions, generally classified into inlet road sections (represented by a set N 1 ), outlet road sections (represented by a set N 2 ), and turning road sections (represented by a set N 3 ); in addition, road sections directly connected to the external system are represented by a set N 4 . If the set N represents the road sections composing the intersection, then, using p c i j t to describe the inherent transfer requirements between paths (i.e., turning proportion of vehicles at road sections), and using a 0–1 variable a i j t to indicate whether nodes i and j are connected (i.e., whether the current phase is green), the actual transition probability from node to node can be represented as
p r i j t = p c i j t a i j t , i , j N ,
For the actual arrival rates of each node in the queue network at intersections, the following rules apply.
First, for the nodes reaching the system from outside (i.e., entrance sections), their arrival rates can be obtained through methods such as video monitoring, and can be described as
λ i t = λ 0 i t , i N 4 ,
While, for other sections of the road except for the import section,
λ i t = j N θ j F t p r j i t .

3. Intersection Queuing Model with Multiple Classes

3.1. Multi-Class Customer Queueing Model for Road Section

Different types of vehicles have different characteristics. For example, fuel-powered vehicles have relatively low levels of intelligence, while new energy vehicles have a higher level of intelligence and the potential for coordinated operation. At the same time, new energy vehicles also have different characteristics from fuel-powered vehicles. Assuming that vehicles of different types arriving at a section all follow a Poisson process with parameters λ T i ( t ) , the arrival rate λ i t of the road section i can be represented as
λ i t = λ T i ( t ) ,  
Among them, T represents the number of vehicles of different types. λ T i t is the arrival rate of type T vehicles. And λ i t represents the overall arrival rate of all vehicle types. At this time, the number of vehicles in the road section x i t can be represented as the sum of the number of vehicles of different types x T i ( t ) ; that is,
x i F t = x T i F ( t ) ,  
Additionally, according to the principle of traffic conservation, the rate of change in the number of vehicles of type T on the road section should be equal to the sum of the rates of change in different types of vehicles.
x i F t = x T i F t ,
where x i F t denotes the system state change rate of the feedback network system for road section i at time t . And x T i F t represents the system state change rate for vehicle type T in the feedback network of road section i at time t .
According to Equation (6), the system state change rate for vehicle type T on the road section is
x T i F t = f i n T i t f o u t T i t ,
where the vehicle flow-in rate and flow-out rate of the road section are represented by f i n T i t and f o u t T i t , respectively.
In Equation (23), f i n T i t not only depends on the arrival rate of vehicles but also on the congestion probability of the road section, P B i L x i F t :
f i n T i t = λ T i t × ( 1 P B i L x i F t ) ,
The relationship with the road section output rate f o u t T i t is included in Equation (23).
f o u t T i t = u i F x i F t × 1 P E i L x i F t × x T i F t x i F t .
In Equation (23), x T i F t x i F t is the penetration rate of type T vehicles.
The MCFFQN framework developed above is inherently generic and compositional. It is designed to accommodate any number of vehicle classes, where a “class” can be defined by any combination of distinctive features such as propulsion type, automation level, or even routing behavior. The key model components—the class-specific arrival rate λ T i ( t ) , the state x T i F ( t ) , and the proportion p T —provide the necessary hooks to integrate diverse vehicle types. The aggregate traffic dynamics and performance metrics are then derived from the interaction of these classes through the shared road network and state-dependent service rates. Therefore, the model’s core theoretical value lies in its ability to describe the operating mechanisms of mixed traffic flow at an abstract level, regardless of the specific definitions of the vehicle classes.

3.2. Service Rate of Multi-Class Customer Queueing System

In the above multi-class customer queuing system, the average speed v i ( x i ( t ) ) of vehicles is a key determinant of their service rate. However, when different types of vehicles are mixed in traffic, the average speed differs from that of a single vehicle type due to mutual interactions between vehicles. The average speed of vehicles in a mixed state can be obtained through a basic diagram model of mixed traffic flow. In traffic flow studies, different types of vehicles driving behaviors can be simulated through different car-following models. For example, the IDM can be used to describe the driving behavior of regular fuel-powered vehicles [33,34], and the Cooperative Adaptive Cruise Control (CACC) model can be used to describe the driving model of vehicles [35] with a higher level of intelligence. Due to the different performances of different types of vehicles, different car-following models can be selected for description.
Different types of vehicles choose corresponding car-following behavior description models. Assuming that the speed function of different types of vehicles is f v T ( v ) and the stable headway function of different types of vehicles is f h T ( v ) , as stated in the previous text, the proportion of different types of vehicles can be represented as
p T = x T i F t x i F t ,
The average headway of the mixed traffic flow when stable is
f h * v = p T × f h T v ,
Based on the headway, the traffic flow density on the road in a stable state can be determined.
f k * v = 1000 f h * v ,
Following this, the traffic flow is
f q * v = f k * v × v ,
The speed model of mixed traffic flow can be obtained based on Equation (41)
f v * v = f 1 ( f q * v ) .
Based on Equation (30), the average speed of the multi-class customer queueing system can be determined.
It should be pointed out that, due to their different driving characteristics, IDM and CACC models are selected to describe different types of vehicles. However, as the proposed model is a mesoscopic model, it is inevitable that the influence of different drivers’ driving habits on driving behavior will be overlooked. This is an inherent flaw of the mesoscopic model; however, when there are a large number of vehicles, such a model can better describe the average state of system vehicles.
Mixed traffic flow is expected to be a common state of road sections for a long time to come. Under mixed traffic flow conditions, traffic signal control remains an important means of ensuring traffic safety. This study evaluates the operational performance of intersections under mixed traffic flow conditions, and the results can be used in the design of intersection signal control schemes to ensure traffic safety.

4. Performance Indicators and Solution Algorithms

4.1. Performance Indicators

4.1.1. Delay Time

According to existing research, the average delay of vehicles for any queue node can be described [36,37,38] as
D i t = t 0 t 0 + T x i F t d t / t 0 t 0 + T θ i F t d t ,
The delay of vehicles in the intersection is
D ¯ = i N x i F ( t ) × D i ( t ) .

4.1.2. Electric Energy Consumption

The instantaneous energy consumption of electric vehicles is related to their power and speed.
f i E = F v ,
Based on existing research, the driving equation of electric vehicles can be represented as
F = m g f + δ m d v d t + ρ C D A 2 v 2 ,
where m is the average weight of the car, unit kg; g is the gravitational acceleration; δ is the conversion factor of rotational mass, taken as between 1.1 and 1.4; f is the rolling resistance coefficient, generally taken as between 0.010 and 0.018; ρ is the air density, generally taken as 1.2258 kg/m3; the air resistance coefficient C D is taken as between 0.18 and 0.40; and A is the vehicle’s frontal area, generally taken as 0.5 m2.
After analyzing the above, the average electric energy consumption of internal nodes in electric vehicles is
F i E = t 0 t 0 + T f i D t x i F ( t ) d t ,
and the electric energy consumption in the intersection is
F E ¯ = i N x i F ( t ) × F i E .

4.1.3. Fuel Consumption and Emissions

The average fuel consumption and emissions are important considerations in the field of signal control, and this study adopts the fuel consumption and emissions estimation model proposed by [38].
f i y t = T s x i F t exp v i t P y a i t ,
where y { C O , H C , N O x , F C } represents the average emission rate ( C O , H C , N O x ) or fuel consumption (FC) rate of queuing nodes i at time t ; T s represents the discrete computational time step—in this paper, T s = 1   s ; x i F ( t ) is the system state calculated by the queuing node feedback model at time t ; v i ( t ) represents the average velocity of queuing nodes; and a i ( t ) represents the average acceleration of queuing nodes, which can be obtained from Equation (30).
a i t = d v i t d t ,
To estimate the calibration values for emission variables ( y C O , H C , N O x ) or fuel consumption variables ( y = F C ), ref. [38] provided the following calibrated values of P y :
P C O = 0.01 1292.81 48.8324 32.8837 4.7675 23.2920 4.1656 3.2843 0 0.8503 0.3291 0.5700 0.0532 0.0163 0.0082 0.0118 0 ,
P H C = 0.01 1454.4 0 25.1563 0.3284 8.1857 10.9200 1.9423 1.2745 0.2260 0.3531 0.4356 0.1258 0.0069 0.0072 0.0080 0.0021 ,
P N O x = 0.01 1488.32 83.4524 9.5433 3.3549 15.2306 16.6647 10.1565 3.7076 0.1830 0.4591 0.6836 0.0737 0.0020 0.0038 0.0091 0.0016 ,
P F C = 0.01 753.7 44.3809 17.1641 4.2024 9.7326 5.1753 0.2942 0.7068 0.3014 0.0742 0.0109 0.0116 0.0053 0.0006 0.0010 0.0006 .
The detailed derivation and calculation process of this model can be derived from the research results of [38,39]. Combining the above analysis, the average emissions or fuel consumption of nodes i at t 0 , t 0 + T are
F i y = t 0 t 0 + T f i y t x i F ( t ) d t ,
and the emissions or fuel consumption in the intersection are
F y ¯ = i N x i F ( t ) × F i y .

4.2. Solution Algorithms

Based on the above model, a recursive algorithm was developed to solve the multi-class customer feedback queuing network model, as detailed in Algorithm 1.
Algorithm 1: Recursive algorithm for solving multi-class customer feedback queuing network at intersections.
Input: System parameters of multi-class feedback queuing network
New energy vehicle penatration: p
Initial system state: x i F t 0 = x i 0 ; x E i F t 0 = x i 0 p ; x H i F t 0 = x i 0 1 p
Path transition probability: p c i j t
External time-varying arrival rate: λ 0 i t
System parameters of queuing node: l i ; w i
Traffic signal control scheme:   g k ; y g k ; r k ; a r ; C L ;   i , j N ; k K ; t t 0 , t 0 + T
Output: Performance parameters of the concerned feedback queueing network at any time system state x i F ( t ) ; x H i F ( t ) ; x E i F ( t )
Recursive solution of feedback queuing network
For  i N
       Calculate: C i ; r i C i ; v i C i ; μ i C i ; σ i
End For
For  t = t 0 , t 0 + 1 , , t 0 + T 1
       For  i N
              For  j N
                     Calculate a i j t ; p r i j t  
              End For
       Calculate: P B i L ;   P E i F ; P B i F
End For
For  i N
       Calculate   u i t ; θ i F t  
End For
For  i N
       Calculate: x i L t + 1
       Calculate: x i F t + 1
       Calculate: x H i F t + 1
       Calculate: x E i F t + 1
End For

4.3. Model Verification

4.3.1. Parameter Setting

Traffic Survey
We use the intersection of Changjiang Middle Road and Qianjin Middle Road in Kunshan City as an example for our numerical experiments. Its channelized form is shown in Figure 1.
The intersection-related survey data are shown in Table 1.
In addition, referring to the study by [24], the road section blockage density k j a m is taken as 160 vehicles/(km∙lane). In this paper, the three characteristic parameters of the exponential speed model are v 0 = 60   k m / h , v a = 20   k m / h , and v b = 5   k m / h .
This experiment actually investigates the traffic data during the evening peak period (17:00~18:00), as shown in Table 2. The actual investigation counts the traffic data at 15 min intervals. To obtain real-time traffic flow data, this study uses a third-order polynomial interpolation method based on the 15 min traffic data to obtain the traffic curve during the evening peak period, as shown in Figure 2.
In this section, the effectiveness of the model in different demand scenarios is assessed. This study takes the transportation demand shown in Figure 2 as the standard demand scenario, and considers three transportation demand scenarios (describing different traffic demand scenarios of low saturation, high saturation, and oversaturation, respectively), as shown in Table 3.
The first column in Table 3 represents the demand scenario number; the second column multiplier indicates the traffic demand relative to the standard demand scenario; columns 3 to 6 show the maximum traffic intensity ρ m a x = m a x ( λ t / μ m a x ) , 0 t T at different intersection approaches during the evening peak period; columns 7 to 10 display the average traffic intensity ρ a v e = 0 T λ t d t / ( T μ m a x ) , 0 t T during the evening peak period in different directions.
Determination of car-following models for different types of vehicles
To demonstrate and validate the proposed MCFFQN framework with concrete, relevant examples, this study instantiates the vehicle classes based on prominent and synergistic technological trends observed in current transportation systems. We define two representative classes:
(1)
Conventional Vehicles (CV): Combining Internal Combustion Engine (ICE) propulsion with human-driven (HDV) characteristics, modeled by the IDM.
(2)
New Energy and Connected Vehicles (NECV): Combining electric propulsion with a higher level of automation/connectivity, modeled by the CACC.
This instantiation serves a proof-of-concept purpose. It reflects a common real-world scenario where technological advancements in powertrain and automation are often correlated. The choice of these two specific classes does not limit the generality of the MCFFQN framework; rather, it provides a concrete case study to verify that the model can accurately capture the dynamics arising from the interaction of two distinct, representative vehicle types. Investigating all possible cross-combinations of propulsion and automation (e.g., ICE-CACC, EV-HDV) is a valuable application of this framework, which we designate for future research.
The vehicle-following models describe the behavior of a vehicle following another vehicle, and offer rich results. The research on the vehicle-following behavior of fuel-powered vehicles often uses the IDM [33,34]. The research into the vehicle-following behavior of new energy vehicles often uses the Cooperative Adaptive Cruise Control (CACC) model [39,40].
The IDM proposed by [33] is widely used in the research on autonomous driving vehicles. The IDM is formulated as follows:
v ˙ = a [ 1 v v 0 δ ( s 0 + v × t 0 v × v 2 a × b h L ) 2 ] .
Here, v is the desired speed; v ˙ is the desired acceleration; v 0 is the free flow speed; v is the speed difference between the front and rear vehicles; L is the length of the vehicle; t 0 is the safe headway time; s 0 is the safe headway distance; a is the maximum acceleration; b is the comfortable deceleration; and δ is the model’s estimated parameters. According to the research of [33,34], the recommended values for the parameters in IDM are shown in Table 4.
Based on the tested vehicle data, the CACC model can better describe the car-following behavior of new energy vehicles [39,40]. The CACC model is shown in the equation
v = v p + k p e + k d e ˙ e = x s 0 L t c v .
Here, v is the speed of the following vehicle at the current moment; v p is the speed of the following vehicle at the previous control moment; e is the error between the actual headway and the desired headway, with its derivative form as e ˙ ; s 0 is the desired headway time; L is the safe headway distance; is the length of the vehicle; and x is the distance between the preceding and following vehicles.
After differentiating the equation, we obtain
v ˙ = k p x L s 0 k p t c v + k d v k d t c + t .
According to the studies of [40], the parameters and recommended values of the CACC car-following model are shown in Table 5.
According to the IDM and CACC models, the headway of fuel-powered vehicles and new energy vehicles can be calculated under stable conditions. In the stable state, the vehicle travels at a constant speed following the preceding vehicle with an acceleration of 0. Therefore, by setting the acceleration to 0 in Equations (41) and (42), i.e., v ˙   = 0, the headways of fuel-powered vehicles and new energy vehicles under stable conditions can be obtained, as shown in Equation (44).
h H * = L + s 0 + v T 1 ( v / v 0 ) δ h C * = L + s 0 + v t c .
Here, h H * is the headway between fuel-powered vehicles under stable conditions and h C * is the headway between new energy vehicles under stable conditions. Assuming the total number of vehicles in mixed traffic flow is N u m , the average headway in a stable mixed traffic flow is h * ,
h * = N u m 1 p h H * + N u m p h C * N u m = 1 p h H * + p h C * .
After simplification, we obtain
h * = L + 1 p s 0 + v T 1 v / v 0 δ + p s 0 + v t c .
The penetration rate of new energy vehicles is p , i.e., the ratio of the number of new energy vehicles to the total number of vehicles in mixed traffic flow.
Traffic flow density can be represented as
k = 1000 h * .
Here, k represents the density of mixed traffic flow. By substituting Equations (45) and (46) into Equation (47), the relationship between traffic flow density and the average vehicle speed under stable conditions is obtained, as
k = 1000 × L + 1 p s 0 + v T 1 v / v 0 δ + p s 0 + v t c 1 .
The relationship between traffic flow and average speed is similar,
q = 3600 × v · L + 1 p s 0 + v T 1 v / v 0 δ + p s 0 + v t c 1 .
According to Equations (48) and (49), the relationships between traffic flow, density, and average speed under different penetration rate conditions are shown in Figure 3.
Figure 3 shows the following: (1) With the increase in the penetration rate of intelligent connected vehicles, the road capacity increases significantly. When the penetration rate is 0—i.e., all vehicles are manually driven—the capacity of a single lane is about 1600 vehicles/h, while when the penetration rate increases to 1, the capacity of a single lane reaches 3500 vehicles/h. (2) The speed curve of vehicles under different penetration rate conditions is significantly different, as shown in Figure 3b.
After determining the average speed of the mixed traffic flow, we can use the model in Section 3 to describe the behavior of the mixed traffic flow through the intersection.
It should be pointed out that for different types of vehicles, due to their different driving characteristics, IDM and CACC models are selected to describe their driving characteristics, respectively. However, as the model is a mesoscopic model, it is inevitable that the influences of different drivers’ driving habits on driving behavior are overlooked. Although this is an inherent flaw of the mesoscopic model, the mesoscopic model can better describe the average state of system vehicles when there are a large number of vehicles.
Linkage Between Car-Following Interactions and Queuing Dynamics
The interaction between different vehicle types—such as human-driven vehicles (HDVs) modeled with the Intelligent Driver Model (IDM) and connected automated vehicles (CAVs) modeled with the Cooperative Adaptive Cruise Control (CACC)—fundamentally reshapes the macroscopic traffic flow characteristics, particularly the average speed-density relationship f v * ( v ) derived from Equations (44)–(49). In the proposed mesoscopic Multi-Class Customer Feedback Queuing Network (MCFFQN) framework, this interaction is not simulated directly at the microscopic vehicle-to-vehicle level; instead, it is analytically approximated and encapsulated within the state-dependent service rate u i F ( t ) . Specifically, the car-following models determine the stable headway h * for each vehicle type at a given speed v (Equation (44)). The weighted mixture of these headways, based on the penetration rate p , yields the aggregate traffic density k and flow q (Equations (48) and (49)). The resulting speed-density relationship f v * ( v ) directly feeds into the state-dependent service rate u i F ( t ) = x i F ( t ) v i ( x i ( t ) ) / l i (Equation (3)), where v i ( x i ( t ) ) is obtained from f v * ( v ) . Consequently, the microscopic interactions govern the macroscopic flow properties, which in turn determine the queue service rate and thereby drive the queuing dynamics—such as queue formation, dissipation, and spillback—within the feedback network model. To validate this analytical approximation, the macroscopic behavior of the queuing network is compared against high-fidelity microscopic simulations performed in SUMO (Section 4.3.2), where vehicle-type interactions are explicitly simulated. The close agreement between the MCFFQN predictions and the microscopic simulation results (see Table 6 and Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10, Figure 11 and Figure 12) confirms that the proposed approach effectively captures the aggregate effect of mixed-traffic interactions on queuing dynamics while maintaining high computational efficiency.

4.3.2. Verification

We evaluate the effectiveness of the multi-class customer queueing network model under different demand scenarios. Accurate intersection performance evaluation depends on precise system state estimation, which is especially important for differentiating between new energy and human-driven vehicles. Validation is conducted using three traffic saturation levels (low, high, oversaturation), with the scenario in Figure 3 as the baseline.
This study was conducted based on the SUMO version 1.22.0. simulation software, which is used to construct a simulation environment for mixed traffic flow. SUMO can set different car-following rules for different types of vehicles, which can effectively simulate the mixed driving conditions of different types of vehicles. To prevent the random factors in a single simulation from affecting the results, this study performed 200 simulations with random seeds for each demand scenario, and takes the average value of the 200 simulations as the simulation result.
The simulation results are shown in Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10, Figure 11 and Figure 12. The solid red line in the figures represents the solution results of the feedback model proposed in this paper, the dashed blue line represents the average results of 200 simulations, and the dashed green line represents the 95% confidence interval of the simulation results. Running the simulation model once takes about 2.5 min, while solving the model in this paper only takes 0.2 s.
Figure 4, Figure 5 and Figure 6 show the simulation results of demand scenario 1; Figure 7, Figure 8 and Figure 9 show the simulation results of demand scenario 2; Figure 11, Figure 12 and Figure 13 show the simulation results of demand scenario 3. In addition, Figure 4, Figure 7 and Figure 10 describe the simulation results of the overall system state for each demand scenario; Figure 5, Figure 8 and Figure 11 show the simulation results of the intelligent connected vehicle system state for each demand scenario; Figure 6, Figure 9 and Figure 12 show the simulation results of the intelligent autonomous vehicle system state for each demand scenario.
The results show that the multi-class customer queueing network model proposed in this paper can accurately describe the dynamic queueing performance of each queueing node in different demand scenarios. The error statistics between the multi-class customer queueing network model and the discrete event simulation model under different demand scenarios are shown in Table 6. The average absolute error of the overall system state under three demand scenarios does not exceed 0.8690 vehicles, with an average absolute error of 0.6429 vehicles for the three demand scenarios; the relative error does not exceed 7.8402%, with an average relative error of 6.4463% for the three scenarios. Specifically, the average absolute error of the intelligent connected vehicle system state does not exceed 0.2607 vehicles, with an average absolute error of 0.1929 vehicles under the three demand scenarios. The relative error of the intelligent connected vehicle system state does not exceed 7.7736%, with an average relative error of 6.4647% for the three scenarios; the average absolute error of the human-driven vehicle system state does not exceed 0.6083 vehicles, with an average absolute error of 0.4500 vehicles under the three demand scenarios. The relative error of the human-driven vehicle system state does not exceed 7.8690%, with an average relative error of 6.4389% for the three scenarios.
The relative error in scenarios 1 and 3 is small, while the relative error in scenario 2 is large. This is because of the following: (1) when the traffic demand is low, it is difficult for the system to experience congestion; thus, the parameters related to blocking probability have a small impact, allowing the unified parameter setting to be effectively applied to this traffic demand scenario and resulting in simulation results that are close to the model’s results. (2) When the traffic demand is high, traffic congestion frequently occurs in the traffic system, the unified probability calibration parameters can adapt to all traffic facilities, leading to an increase in relative error. (3) As the traffic demand further increases, traffic congestion is further intensified, resulting in a larger average system state than in scenario 2, thereby causing a smaller relative error.

4.4. Potential of the Model for Handling Anomalous Traffic Conditions

The proposed MCFFQN model is inherently a dynamic, state-dependent feedback system. Its core strength lies in the ability to respond in real-time to changes in traffic state x i F t and adjust the service rate u i F ( t ) and network flow allocation accordingly. This characteristic provides a fundamental capability to describe and respond to unexpected traffic disturbances. The potential is analyzed from the perspective of the model’s mechanism as follows:
(1)
Coping with demand spikes: A key input to the model is the time-varying arrival rate λ i ( t ) . In the current study, λ i ( t ) is derived from survey data. To simulate a demand surge, one would simply replace λ i ( t ) with a spike function (e.g., a step or impulse function) during the incident period t i n c i d e n t . The model would dynamically incorporate the increased vehicle count into the system state x i F ( t ) via Equations (10) and (18). The resulting queue propagation and dissipation would be captured through the congestion probability P B i L and the feedback mechanism σ i ( t ) ρ ( t ) . Performance metrics such as average delay D ¯ would automatically reflect the impact of the surge.
(2)
Simulating local incidents (lane closures): This is equivalent to a temporary reduction in the service capacity C i of the affected road section (node i ). In our model, C i is a fundamental parameter for calculating the service rate u i F ( t ) (see Equations (1) and (16)). By setting C i to a lower value during the incident period, the model can automatically simulate the input-output imbalance, upstream congestion (manifested as an increase in P B i L ), and potential vehicle rerouting (via adjustments to the transfer probability p r j i ( t ) .
(3)
Tolerating sensor failures (data loss): In practical deployment, if certain detectors fail, λ i ( t ) may not be directly available. The upstream-downstream flow relationship embedded in the model (Equation (18)) can then be leveraged for data imputation or state estimation. For instance, if an entry link detector fails, the estimated output rate θ j F ( t 1 ) from upstream links and historical turning ratios p c j i could be used to reconstruct λ i ( t ) , demonstrating the model’s robustness in a data-driven context.
In summary, while this study focuses on validating signal optimization under regular mixed traffic conditions, the analysis above demonstrates that the proposed modeling framework provides a solid theoretical foundation for assessing system resilience (performance degradation) and recovery in stress scenarios. Conducting comprehensive resilience stress tests would require constructing a more complex library of anomaly scenarios and defining detailed “recovery” metrics (e.g., time to recover from the performance nadir to baseline levels), which constitutes a vital direction for our future research.

4.5. Discussion on Model Uncertainty and Robustness

The performance of the proposed MCFFQN model and the ensuing optimization results are influenced by several key input parameters and assumptions. While a comprehensive global sensitivity analysis (e.g., variance-based Sobol method) and robust optimization under uncertainty (e.g., chance-constrained programming) are beyond the scope of this foundational study, we provide a preliminary discussion on uncertainty sources and the model’s inherent robustness features.

4.5.1. Key Sources of Uncertainty

(1)
Input Parameters: The external arrival rates λ i t and the new energy vehicle penetration rate p are subject to forecasting errors and temporal fluctuations.
(2)
Model Parameters: Calibrated parameters such as the free-flow speed v_i0, the jam density k j a m , and the exponents in the speed model ( β i , γ i ) have inherent estimation variances.
(3)
Behavioral Models: The car-following parameters (e.g., T in IDM, t c in CACC) represent average behaviors and exhibit inter-driver variability.

4.5.2. Inherent Robustness Features of the Framework

(1)
The feedback mechanism in the queuing network (Equation (10)) allows the model to dynamically absorb fluctuations in demand by adjusting virtual queues, providing a form of built-in disturbance rejection.
(2)
The state-dependent service rate u i F t automatically adjusts section capacity based on congestion levels, making output metrics less sensitive to fixed parameter errors under congested conditions.
The scenario analysis in Section 4.3.2 (Table 4), where traffic demand is scaled, provides a basic one-dimensional sensitivity test. The results show that while absolute performance degrades with increased demand, the relative superiority of the model’s predictive accuracy is maintained across different saturation levels, indicating a degree of robustness.

5. Intersection Traffic Signal Optimization Under Mixed Traffic Flow

5.1. Optimization Model

5.1.1. Objective Function

Based on the performance indicators established in Section 4.1 of this paper, the primary objectives considered in the single-intersection optimization process include minimizing vehicle delay, reducing the energy consumption of electric vehicles, and lowering fuel consumption and pollutant emissions from fuel-powered vehicles.
Minimization of Vehicle Delay
During the process of intersection signal optimization, priority is given to traffic efficiency; i.e., minimizing the delay time for all vehicles,
min Z 1 = D ¯ .
The delay time can be obtained from Equation (32).
Minimization of Electric Vehicle Energy Consumption
For electric vehicles, the energy consumption when passing through the intersection is minimized. Thus,
min Z 2 = F E ¯ .
The energy consumption can be obtained from Equation (36).
Minimization of Fuel Consumption for Fuel-Powered Vehicles
For fuel-powered vehicles, the fuel consumption when passing through the intersection is minimized. Thus,
min Z 3 = F F C ¯ .
The fuel consumption can be obtained from Equation (40).
Minimization of Emissions from Fuel-Powered Vehicles
For fuel-powered vehicles, the emissions when passing through the intersection are minimized. Thus,
min Z 4 = F C O ¯ .
min Z 4 = F H C ¯ .
min Z 5 = F N O x ¯ .
The emissions can be obtained from Equation (40).
Transformation of Multi-Objective into Single-Objective
The aforementioned optimization problem is a multi-objective optimization problem. This study proposes converting it into a single-objective problem through cost integration. The cost of delay time can be quantified based on the average regional income w D , the cost of fuel consumption can be calculated using fuel prices w F C , the cost of energy consumption for electric vehicles can be derived from residential electricity rates w E , and the cost of pollutant emissions can be assessed via emission taxes w C O , w H C and w N O x . Thus, the multi-objective optimization problem can be transformed into a single-objective optimization problem as follows
min Z = w D D ¯ + w E F E ¯ + w F C F F C + w C O F C O ¯ + w H C F H C ¯ + w N O x F N O x ¯ .
The objective function Z represents the total cost incurred by all vehicles when passing through the intersection. The constructed objective of minimizing total cost not only improves regular traffic efficiency and environmental benefits but also indirectly enhances the intrinsic resilience of the intersection to minor traffic fluctuations by reducing the average system load and queue lengths. Dedicated optimization for large-scale disruptions remains a subject for future investigation.

5.1.2. Constraints

For signal control at an isolated intersection, the primary constraints include green time constraints, cycle length constraints, and integer variable constraints.
Green Time Constraint
To ensure the safe passage of pedestrians and other road users through the intersection, the green time g k for each phase should not be less than the minimum green time g k m i n . To prevent excessive delays in other phases caused by prolonged green time in one phase, the green time g k for each phase should not exceed the maximum green time g k m a x . Therefore, the green time for each phase must satisfy the following constraint:
g k m i n g k g k m a x , k K .
Cycle Length Constraint
The signal cycle length is equal to the sum of the green time, yellow time, red time, and all-red time for each phase. Furthermore, the signal cycle length must be constrained within the minimum and maximum cycle limits,
k K g k + y k + r k + a r = C L ,
C L m i n C L C L m a x .
In the equation, g k ,   y k , and r k represent the green time, yellow time, and red time for phase k , respectively; a r denotes the all-red time within the signal cycle, which is used to clear the intersection and ensure safety; C L indicates the signal cycle length of the intersection, while C L m i n   a n d   C L m a x represent the minimum and maximum allowable cycle lengths for the intersection, respectively.
Integer Variable Constraint
In practical applications, both the green time and cycle length of signalized intersections are set to integers; i.e.,
g k , C L Z , k K .
Therefore, the optimization model in this study is a pure integer programming model.
The optimization model presented is deterministic. Its solutions are optimal for the given input parameters and expected demand patterns. For real-world implementation, a robust or stochastic version of this model that explicitly accounts for parameter uncertainty (e.g., in p or λ i t ) and demand volatility (e.g., via chance constraints on queue lengths) would be required to ensure consistent performance. The development of such a robust formulation is an essential direction for future work.

5.2. Solution Algorithm

5.2.1. Mesh Adaptive Direct Search Algorithm

To optimize signals for intersections incorporating a feedback queuing network, this study designs a corresponding optimization model. This model constitutes a non-convex integer programming problem, which is inherently NP-hard. Furthermore, the requisite performance metrics (e.g., system state x i F ( t ) , output rate θ i F ( t ) ) are nonlinear and solved recursively, lacking analytical solutions. Consequently, even without integer constraints, it remains a challenging global optimization problem. To address this complexity, the Mesh Adaptive Direct Search (MADS) algorithm [41] is employed, due to its ability to handle global nonlinear, non-convex mixed-integer problems with numerous variables [42].
The MADS algorithm, first introduced by Audet et al. [43] and originating from the generalized pattern search algorithm, operates on a discretized mesh of the variable space. Each iteration consists of two steps, namely, the search step and the poll step. The search step performs a global exploration by evaluating a finite set of trial points on the mesh to identify promising regions containing local optima. Subsequently, the poll step conducts a localized search around the current best solution using specific poll directions to refine the solution accuracy. The workflow of the MADS algorithm is illustrated in Algorithm 2.
Algorithm 2: MADS Algorithm Workflow
Initialization: Set the initial solution x 0 for the optimization problem and initialize the iteration counter k = 0
Iterative Optimization
While the stopping criteria are not met
Search on the mesh via the search step to find a solution superior to x k
If The search step fails to find a superior solution
Search via the poll step on the mesh for a solution superior to x k
End
If A solution superior to x k is found through the search step and the poll step.
Record the incumbent solution x k + 1 and coarsen the mesh
Else
Set x k + 1 = x k and update the mesh
End
Set the iteration counter k = k + 1 and update the solution to x k + 1
Check if the stopping criteria are met
End

5.2.2. Preliminary Benchmark

To provide an initial validation of the MADS algorithm’s efficacy for the proposed optimization problem, a comparative experiment against a standard Genetic Algorithm (GA) was conducted. The experiment was designed to ensure a fair comparison under a constrained computational budget.
(1)
Experimental Setup:
A comparative experiment was conducted under the low-saturation condition (#1) to ensure a fair evaluation. Both algorithms optimized the same 5 integer decision variables (cycle length and four green times). The MADS algorithm was implemented using NOMAD 3.9.1 with stopping criteria set to a maximum of 200 iterations, a mesh size tolerance of 1 × 10−4, or minimal objective improvement, while the GA used MATLAB version R2023b’s toolbox with a population size of 50, 100 maximum generations, and standard crossover/mutation probabilities. To ensure a fair comparison of computational budget, a common limit of 1500 function evaluations (each corresponding to one full MCFFQN model run) was set as the primary termination condition for both solvers. Each algorithm was executed 20 times with random seeds to account for stochastic variability.
(2)
Results and Analysis:
The computational results of the different algorithms are presented in Table 7.
The results indicate that:
(1)
Solution Quality and Robustness: MADS found better solutions on average (1.4% lower total cost) with significantly lower standard deviation (12.4 vs. 25.8 CNY), demonstrating superior solution quality and stability.
(2)
Computational Efficiency: MADS converged using fewer function evaluations on average (1120 vs. 1500), indicating higher search efficiency within the given budget.
This preliminary benchmark confirms that MADS is a well-suited and effective solver for the proposed MCFFQN-based signal optimization problem.

5.3. Numerical Example Analysis

5.3.1. Parameter Setting

Consistent with Section 4.3.1, this study selects the intersection of Changjiang Middle Road and Qianjin Middle Road in Kunshan City as a case for numerical experiments. The basic information of the intersection is provided in Figure 1 and Figure 2 and Table 1 and Table 2. The overall traffic flow characteristics of the intersection are summarized in Table 2.
This study solves the proposed signal timing optimization model for intersections using MATLAB. In this paper, it is assumed that the penetration rate of electric vehicles is 0.4. With reference to the disposable income of residents in Sichuan Province, the value of parameter w D can be set to 4.19 CNY/h. With reference to the residential electricity price in Chengdu, parameter w E is assigned a value of 0.6 CNY/kWh. With reference to the price of 92# gasoline, parameter w F C is assigned a value of 9.47 CNY/L. With reference to the environmental protection tax schedule, parameters w C O , w H C , and w N O x are assigned values of 21.55 CNY/kg, 14 CNY/kg, and 25.26 CNY/kg, respectively.

5.3.2. Comparative Validation Against a Steady-State Benchmark Model

To explicitly evaluate the efficacy of the proposed mixed-traffic signal optimization framework, this section systematically compares the performance of our scheme with that of Synchro (version 8.0), an industry-standard steady-state optimization tool. As a classic commercial software grounded in steady-state traffic flow theory, Synchro’s optimization logic represents mainstream practice in current engineering. To ensure a fair comparison, identical intersection geometry, traffic demand (Figure 2 and Table 3), and vehicle composition were used. First, the Synchro model was constructed and optimized based on field survey data to obtain its recommended “optimal” signal timing plan (cycle length, green splits), which served as the Baseline Scheme. The performance metrics (total cost, delay, energy consumption, emissions) of this baseline were then computed under five congestion scenarios (#1 to #5) using our MCFFQN simulation framework. Finally, the performance of our MADS-optimized scheme based on the MCFFQN model (the Proposed Optimized Scheme) was compared against this baseline. As shown in Table 8, the proposed optimized scheme comprehensively outperforms the Synchro-based baseline across all tested scenarios.
As summarized in Table 8, our scheme achieves coordinated improvements in delay, energy consumption, and emissions across all congestion scenarios, effectively overcoming the limitation of conventional models that tend to focus on a single objective. Specifically, in the low-saturation Scenario #1, the average delay is reduced by 37.64%, while energy consumption and fuel consumption decrease significantly by 29.14% and 54.16%, respectively. These improvements are primarily attributed to the core mechanisms of the dynamic modeling approach: the state-dependent service rates capture the real-time relationship between speed and density, and the feedback mechanism effectively characterizes the propagation effects of queue spillback—both of which are key capabilities lacking in steady-state tools such as Synchro. Therefore, the comparative analysis demonstrates that the proposed framework can generate signal strategies that better adapt to the stochastic and dynamic nature of mixed traffic flows. It not only enhances traffic efficiency but also synergistically reduces energy consumption and environmental impact, reflecting its capability for multi-objective coordinated optimization.

5.3.3. Analysis of Results

The differences in various performance metrics under different congestion conditions were examined. These conditions are labeled as #1 to #5, representing initial traffic volumes of 0.1, 0.3, 0.5, 0.7, and 0.9 times the road capacity, respectively. Specifically, #1 corresponds to a low traffic volume state, while #5 represents a congested state. The operational performance of the intersection under the baseline and optimized schemes is summarized in Table 9, Table 10 and Table 11.
The results in Table 9 indicate that the initial road traffic congestion level significantly impacts intersection operational performance. As the degree of intersection congestion increases, traffic efficiency markedly declines, fuel consumption rises substantially, and pollutant emissions increase significantly. However, in the composition of the average total cost per vehicle at the intersection, the average vehicle delay still accounts for an absolute majority proportion, while the average fuel consumption cost and average pollutant emission cost constitute relatively minor shares. Consequently, their influence on traffic signal control strategies for the intersection remains limited.
Table 10 presents the optimized performance metrics, from which it can be seen that all indicators showed significant improvement compared to those before optimization.
The results in Table 10 and Figure 13 demonstrate that the proposed optimization model effectively improves the operational performance of the intersection. This is because while the Synchro method can optimize signal timing plans, it inadequately accounts for the impact of traffic congestion on road service rates (i.e., state-dependent service rates). Consequently, it estimates congestion dissipation processes using fixed service rates, leaving significant room for further optimization. In contrast, the proposed model incorporates state-dependent service rates, enabling it to accurately capture how changes in traffic congestion affect section service rates. This approach better aligns with actual traffic flow characteristics and thus more effectively enhances intersection traffic efficiency.
Figure 13. Comparison of indicators before and after optimization under varying congestion conditions. (a) Congestion conditions #1. (b) Congestion conditions #2. (c) Congestion conditions #3. (d) Congestion conditions #4. (e) Congestion conditions #5.
Figure 13. Comparison of indicators before and after optimization under varying congestion conditions. (a) Congestion conditions #1. (b) Congestion conditions #2. (c) Congestion conditions #3. (d) Congestion conditions #4. (e) Congestion conditions #5.
Algorithms 19 00071 g013
The degree of improvement in intersection performance indicators is shown in Table 10. Based on the optimization results, the following findings are noted:
(1)
The optimization method proposed in this study effectively reduces the average total cost for vehicles at the intersection. The results in Table 9, Table 10 and Table 11 demonstrate that by accounting for the impact of congestion on road service rates, the signal control scheme better adapts to traffic flow characteristics, unleashes the potential of signal timing optimization, and minimizes the total vehicle cost by up to 50%. Furthermore, as traffic congestion intensifies, the optimization efficacy of the model, while slightly diminished, remains above 20%;
(2)
The multi-objective optimization method proposed in this study effectively coordinates intersection performance metrics, including average vehicle delay, average fuel consumption, and average pollutant emissions. The optimized scheme demonstrates significant reductions in all these metrics—average vehicle delay, average fuel consumption, and average pollutant emissions—with most indicators decreasing by over 20%.
After analyzing the experimental results above, we can infer that the potential reasons may include the following:
(1)
State-Dependent Service Rate Modeling. The proposed model incorporates state-dependent service rates, dynamically capturing the impact of traffic congestion on road capacity. Unlike traditional methods (e.g., Synchro) that assume fixed service rates, this approach allows the signal control strategy to adapt in real-time to fluctuating traffic conditions, thereby significantly reducing delays and costs;
(2)
Multi-Objective Coordination Mechanism. By integrating multiple optimization objectives (delay, energy consumption, emissions) into a unified cost function with scientifically calibrated weights (e.g., based on disposable income, energy prices, and environmental taxes), the model effectively balances conflicting goals. This ensures synergistic improvements across all performance metrics rather than isolated gains;
(3)
Adaptability to Congestion Levels. Although optimization efficacy slightly decreases under severe congestion (e.g., from 50% to 20% improvement), the model maintains robust performance. This is attributed to its ability to prioritize critical cost components (e.g., delay costs dominating total costs) while still addressing secondary factors (e.g., emissions);
(4)
Algorithmic Advantages of MADS. The Mesh Adaptive Direct Search (MADS) algorithm efficiently handles the non-convex, integer-constrained optimization problem. Its global search capability (via search and poll steps) enables escape from local optima, ensuring the solution closely approximates the global optimum even for complex nonlinear systems;
(5)
Traffic Flow Physics Alignment. The feedback queuing network model accurately reflects fundamental traffic flow characteristics (e.g., speed-density relationships, acceleration-deceleration patterns), allowing the optimized signal timing to align with actual vehicle behaviors. This reduces unrealistic assumptions and enhances practical applicability;
(6)
Economic Incentive Integration. Quantifying delays and emissions into monetary costs (e.g., using disposable income for delay valuation and environmental taxes for emissions) creates a unified optimization framework. This directs the model toward societally optimal outcomes beyond purely engineering metrics.
These factors collectively explain why the proposed method outperforms conventional tools like Synchro, particularly in mixed traffic environments with high congestion variability.

5.3.4. Sensitivity Analysis

To quantify the trade-offs inherent in the multi-objective optimization problem and to assess the sensitivity of the solution to policy priorities, we conduct a weight sensitivity analysis under the different congestion scenario. The analysis focuses on three key cost weights: the value of time ( w D ), the price of electricity ( w E ), and the price of fuel ( w F C ).
We employ a one-factor-at-a-time approach. Each weight is individually varied across a range from 0.25 to 4.0 times its baseline value (see Section 5.3.1), while all other weights are held constant. For each weight configuration, the optimization model is resolved using MADS, and the resulting optimal total cost, its component breakdown, physical performance metrics, and signal timing parameters are recorded.
Table 12 synthesizes the Total Cost change in key metrics when each weight is quadrupled. And Table 13 shows that the asymmetry in trade-offs is evident: heavily prioritizing delay reduction ( w D × 4 ) increases total cost substantially (+28%) for a moderate delay gain (−7.9%), while significantly worsening energy and emission outcomes. Prioritizing a specific energy type ( w E or w F C × 4 ) effectively curbs its consumption with a relatively minor impact on total cost and other objectives.

6. Discussion

This study proposed a Multi-Class Customer Feedback Queuing Network (MCFFQN) model and a corresponding signal optimization framework for intersections under mixed traffic conditions. The results presented in Section 5 demonstrate significant performance improvements. This section discusses the implications of these findings, links them to the original research questions and existing literature, and clarifies the contributions and boundaries of our work.
This study successfully achieved two core objectives. First, it developed a tractable mesoscopic mixed traffic flow model (MCFFQN). Validation results demonstrate that the model accurately captures system dynamics, such as queue lengths for different vehicle classes, with low error margins (Table 6). This success stems from its effective integration of state-dependent service rates (capturing congestion effects) and a feedback mechanism (capturing queue spillback), thereby overcoming the oversimplifications common in existing aggregate models. Building on this, the model was further applied to signal timing optimization, achieving a coordinated multi-objective optimization of efficiency, energy consumption, and environmental impact. A comparative analysis with Synchro (Section 5.3.2) shows that the proposed framework not only reduced delay in Scenario #1 by 37.64% but also concurrently cut energy use by 29.14% and fuel consumption by 54.16% (Table 11). This substantively shifts the optimization focus from a single objective (efficiency) to the multi-objective synergy required for sustainable traffic management, thereby affirming and advancing the research direction emphasized in recent literature [44,45].
The superior performance relative to the steady-state benchmark (e.g., Synchro) can be attributed to two fundamental modeling advances: first, the dynamic versus static representation—while traditional tools assume fixed saturation flow rates, the state-dependent service rate in our model dynamically adjusts section capacity based on real-time density, allowing the optimization to respond to actual fluctuating traffic conditions rather than average states. This explains why our approach maintains significant improvements even under oversaturated conditions (#5), where static models often fail. Second, the network effects enabled by feedback—unlike isolated intersection models, our feedback queuing mechanism accounts for the upstream propagation of congestion. This prevents the optimizer from generating locally efficient timing plans that merely shift queues to adjacent links, thereby yielding more robust and network-aware solutions.
This study bridges multiple research areas. While the use of queueing theory in traffic studies has a well-established foundation [22,23,25,46,47], existing models often treat vehicles as homogeneous. Recent research on mixed traffic has primarily focused on microscopic car-following stability [15,48] or macroscopic fundamental diagrams [17,18]. The novelty of the MCFFQN lies in its mesoscopic, multi-class queueing-theoretic abstraction, which is specifically reflected in two aspects: first, it operationalizes findings on stability/heterogeneity—the model translates mechanistic insights from microscopic car-following models (e.g., IDM, CACC) into mesoscopic service rates, thereby enabling these findings to be applied to network-level control; second, it provides a new optimization variable—it explicitly treats state-dependent capacity as an optimizable element, which is not addressed in conventional signal optimization tools or most macroscopic approaches.

7. Conclusions and Future Work

7.1. Conclusions

A mixed traffic flow with different types of vehicles is expected to be a common scenario for the foreseeable future. Understanding the characteristics of mixed traffic flow offers important support for managing and controlling mixed traffic flow. This study describes the dynamic nature of traffic flow through time-varying arrival rates; characterizes the randomness of traffic flow through queuing theory; describes the state-dependence (i.e., the impact of congestion on road service capacity) through feedback queuing theory; and describes the mixed traffic flow conditions through multi-class customer queuing theory, thereby developing a mixed traffic flow queuing theory model. To ensure that the model can be effectively applied to traffic management, this study also assessed indicators such as average vehicle delay, the average fuel consumption of fuel-powered vehicles, the pollutant emissions of fuel-powered vehicles, and the energy consumption of new energy vehicles based on queuing models. As the results obtained with the abovementioned models are closely related to the number of vehicles on the road section, it was necessary to first ensure the accuracy of the evaluation of the number of vehicles on the road section. Therefore, a microsimulation model of mixed traffic flow based on the SUMO simulation software was constructed to verify the effectiveness of the developed model. The results show that the multi-class customer feedback queuing network model developed in this article can effectively characterize the operating conditions of mixed traffic flow.
Furthermore, based on the multi-class customer queuing network model, this study developed a signal timing optimization scheme for intersections under mixed traffic flow conditions. This scheme aims to minimize vehicle delay, reduce the energy consumption of electric vehicles, decrease the fuel consumption of fuel-powered vehicles, and lower pollutant emissions from fuel-powered vehicles. Using a single intersection as a case study, the effectiveness of the optimized scheme was validated. The results demonstrate that the proposed signal control strategy simultaneously reduces all the aforementioned metrics, indicating its strong practical applicability.
It should be noted that the limitations of this article mainly relate to the fact that the developed MCFFQN model does not consider a situation with no signal control; therefore, in the actual application process, further improvements could be made to the MCFFQN model by applying it under conditions of no signal control. In addition, the MCFFQN model developed in this article does not take into account sloping urban roads, so there may be deviations in areas characterized by special terrains such as mountains. In the future, the team will continue to improve the model.

7.2. Future Work

This study has certain limitations, which also point to directions for future extension:
(1)
System Resilience and Robustness Testing: As discussed in Section 4.4, a crucial future direction is to apply the proposed model to explicit resilience stress-test scenarios. This includes simulating traffic incidents causing sudden local capacity drops, unforeseen demand pulses during peak hours, or sensor failures. We will define specific performance degradation (e.g., delay growth rate) and recovery metrics (e.g., number of cycles required to return to baseline performance) to quantitatively evaluate the resilience of different signal strategies under extreme conditions.
(2)
Fine-Grained Analysis of Vehicle Heterogeneity: While the current study validates the MCFFQN framework with two broadly defined yet representative vehicle classes, the model itself is capable of incorporating a more granular classification. A natural and important extension is to fully decouple attributes like propulsion type and automation level and to systematically evaluate traffic flow performance under all their cross-combinations. This would allow for the isolation of individual technological factors’ contributions to overall system efficiency, energy consumption, and emissions, providing deeper insights for policy and technology deployment.
(3)
Uncertainty Quantification and Robust Optimization: Future research will rigorously address parameter and demand uncertainty. This will involve: (i) conducting global sensitivity analysis (e.g., Sobol indices) to identify and rank the most influential parameters on key performance indicators; and (ii) formulating and solving a stochastic or robust optimization version of the signal timing problem, potentially incorporating chance constraints to limit the probability of excessive queue lengths or delays, thereby enhancing the reliability of control strategies under real-world variability.

Author Contributions

Conceptualization, H.L. and Y.J.; methodology, H.L.; software, B.Z.; validation, H.L., Y.J. and B.Z.; formal analysis, B.Z.; investigation, Y.J.; resources, Y.J.; data curation, H.L.; writing—original draft preparation, H.L.; writing—review and editing, H.L.; visualization, H.L.; supervision, Y.J.; project administration, H.L.; funding acquisition, B.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by (1) Natural Science Foundation of Sichuan Province, grant number 2025NSFSC2000; (2) Intelligent Policing Key Laboratory of Sichuan Province, grant number ZNJW2024KFQN010; (3) Science and Technology Project of Sichuan Provincial Department of Transport, grant number 2025-Z-019. And The APC was funded by 2025NSFSC2000.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, H.; Xu, X.; Huang, J.; Rashed, G.I.R. Optimal Scheduling Strategy for Multi-Type Electric Vehicle Charging Based on Improved GA. In Proceedings of the 6th International Conference on Energy Systems and Electrical Power (ICESEP), Wuhan, China, 21–23 June 2024; pp. 1383–1386. [Google Scholar]
  2. Bansal, P.; Kockelman, K. Forecasting Americans’ Long-Term Adoption of Connected and Autonomous Vehicle Technologies. Transp. Res. Part A Policy Pract. 2017, 95, 49–63. [Google Scholar] [CrossRef]
  3. Ard, T.; Guo, L.; Han, J.; Jia, Y.; Vahidi, A.; Karbowski, D. Energy-Efficient Driving in Connected Corridors via Minimum Principle Control: Vehicle-in-the-Loop Experimental Verification in Mixed Fleets. IEEE Trans. Intell. Veh. 2023, 8, 1279–1291. [Google Scholar] [CrossRef]
  4. Zhang, Z.; Wang, W.; Liang, J.; Zhao, W.; Pan, C. Mixed Platoon Hierarchical Control: Elevating Safety, Stability, and Efficiency in CAV-HV Integration. IEEE Trans. Intell. Transp. Syst. 2025, 26, 8397–8410. [Google Scholar] [CrossRef]
  5. Liu, X.; Zhao, M.; Wang, L.; Sun, D.; Zhang, Y. Decentralized Hierarchical Trajectory Programming for Mixed Traffic Flow at the Tunnel Entrance Bottleneck Area. IEEE Trans. Veh. Technol. 2024, 73, 16312–16327. [Google Scholar] [CrossRef]
  6. Agafonov, A.; Yumaganov, A.; Myasnikov, V. Efficiency of Adaptive Traffic Signal Control in a Partially Connected Vehicle Environment. In Proceedings of the IX International Conference on Information Technology and Nanotechnology (ITNT), Samara, Russia, 17–21 April 2023; pp. 1–4. [Google Scholar]
  7. Weng, S.; Zhang, H.; Wang, Z.; Lv, Y.; Zhou, Q. Optimizing Traffic Signal Phases in Mixed Traffic Flow: A Deep Q-Learning Approach. In Proceedings of the Joint International Conference on Automation-Intelligence-Safety (ICAIS) & International Symposium on Autonomous Systems (ISAS), Xi’an, China, 23–25 May 2025; pp. 1–6. [Google Scholar]
  8. Hu, Z.; Wang, X.; Wang, Z. Enhancing Urban Intersections Management Through Deep Reinforcement Learning: Superior Control of Autonomous Vehicles in Mixed Traffic Flow. In Proceedings of the IEEE 27th International Conference on Intelligent Transportation Systems (ITSC), Edmonton, AB, Canada, 24–27 September 2024; pp. 3309–3314. [Google Scholar]
  9. Lei, Y.-Z.; Gong, Y.; Yang, X.T. Unraveling Stochastic Fundamental Diagrams with Empirical Knowledge: Modeling, Limitations, and Future Directions. Transp. Res. Part C Emerg. Technol. 2024, 169, 104851. [Google Scholar] [CrossRef]
  10. Han, K.; Huang, T.; Fan, W.; Ge, Q.; Dong, S.; Wang, X. Macroscopic Fundamental Diagram with Volume–Delay Relationship: Model Derivation, Empirical Validation and Invariance Property. Transp. Res. Part C Emerg. Technol. 2024, 166, 104739. [Google Scholar] [CrossRef]
  11. Maiti, N.; Laval, J.A.; Chilukuri, B.R. Universality of Area Occupancy-Based Fundamental Diagrams in Mixed Traffic. Phys. A Stat. Mech. Appl. 2024, 640, 129692. [Google Scholar] [CrossRef]
  12. Cheng, Q.; Lin, Y.; Zhou, X.; Liu, Z. Analytical Formulation for Explaining the Variations in Traffic States: A Fundamental Diagram Modeling Perspective with Stochastic Parameters. Eur. J. Oper. Res. 2024, 312, 182–197. [Google Scholar] [CrossRef]
  13. Ahmed, A.; Ngoduy, D.; Adnan, M.; Baig, M.A.U. On the Fundamental Diagram and Driving Behavior Modeling of Heterogeneous Traffic Flow Using UAV-Based Data. Transp. Res. Part A Policy Pract. 2021, 148, 100–115. [Google Scholar] [CrossRef]
  14. Yao, Z.; Xu, T.; Jiang, Y.; Hu, R. Linear Stability Analysis of Heterogeneous Traffic Flow Considering Degradations of Connected Automated Vehicles and Reaction Time. Phys. A Stat. Mech. Appl. 2021, 561, 125218. [Google Scholar] [CrossRef]
  15. Zeng, J.; Qian, Y.; Wang, W.; Xu, D.; Li, H. The Impact of Connected Automated Vehicles and Platoons on the Traffic Safety and Stability in Complex Heterogeneous Traffic Systems. Phys. A Stat. Mech. Appl. 2023, 629, 129195. [Google Scholar] [CrossRef]
  16. Cui, Z.; Wang, X.; Ci, Y.; Yang, C.; Yao, J. Modeling and Analysis of Car-Following Models Incorporating Multiple Lead Vehicles and Acceleration Information in Heterogeneous Traffic Flow. Phys. A Stat. Mech. Appl. 2023, 630, 129259. [Google Scholar] [CrossRef]
  17. Montanino, M.; Monteil, J.; Punzo, V. From Homogeneous to Heterogeneous Traffic Flows: Lp String Stability under Uncertain Model Parameters. Transp. Res. Part B Methodol. 2021, 146, 136–154. [Google Scholar] [CrossRef]
  18. Montanino, M.; Punzo, V. On String Stability of a Mixed and Heterogeneous Traffic Flow: A Unifying Modelling Framework. Transp. Res. Part B Methodol. 2021, 144, 133–154. [Google Scholar] [CrossRef]
  19. Cheng, R.; Lyu, H.; Zheng, Y.; Ge, H. Modeling and Stability Analysis of Cyberattack Effects on Heterogeneous Intelligent Traffic Flow. Phys. A Stat. Mech. Appl. 2022, 604, 127941. [Google Scholar] [CrossRef]
  20. Li, L.; Gan, J.; Cui, C.; Ma, H.; Qu, X.; Wang, Q.; Ran, B. Potential Field-Based Modeling and Stability Analysis of Heterogeneous Traffic Flow. Appl. Math. Model. 2024, 125, 485–508. [Google Scholar] [CrossRef]
  21. Ren, W.; Zhao, X.; Li, H.; Fu, Q. Traffic Flow Impact of Mixed Heterogeneous Platoons on Highways: An Approach Combining Driving Simulation and Microscopic Traffic Simulation. Phys. A Stat. Mech. Appl. 2024, 643, 129803. [Google Scholar] [CrossRef]
  22. Zhao, B.; Ju, Y.; Jiao, S.; Yang, D. A Feedback Queueing Network Model for Traffic Signal Control at Intersections Considering Congestion Propagation in Dynamic Stochastic Environments. PLoS ONE 2025, 20, e0337201. [Google Scholar] [CrossRef] [PubMed]
  23. Hu, L.; Zhao, B.; Zhu, J.; Jiang, Y. Two Time-Varying and State-Dependent Fluid Queuing Models for Traffic Circulation Systems. Eur. J. Oper. Res. 2019, 275, 997–1019. [Google Scholar] [CrossRef]
  24. Jain, R.; Smith, J. Modeling Vehicular Traffic Flow Using M/G/C/C State Dependent Queueing Models. Transp. Sci. 1997, 31, 324–336. [Google Scholar] [CrossRef]
  25. Cheah, J.; Smith, J. Generalized M/G/C/C State Dependent Queueing Models and Pedestrian Traffic Flows. Queueing Syst. 1994, 15, 365–386. [Google Scholar] [CrossRef]
  26. Smith, J.; Cruz, F. M/G/c/c State Dependent Travel Time Models and Properties. Phys. A Stat. Mech. Appl. 2014, 395, 560–579. [Google Scholar] [CrossRef]
  27. Chong, L.; Osorio, C. A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems. Transp. Sci. 2018, 52, 637–656. [Google Scholar] [CrossRef]
  28. Jiang, Y.; Zhu, J.; Hu, L.; Lin, X.; Khattak, A. A G/G(n)/C/C State-dependent Simulation Model for Metro Station Corridor Width Design. Eur. J. Oper. Res. 2016, 50, 273–295. [Google Scholar]
  29. Osorio, C.; Flötteröd, G.; Zhang, C. A Metamodel Simulation-Based Optimization Approach for the Efficient Calibration of Stochastic Traffic Simulators. Transp. Res. Procedia 2015, 6, 213–223. [Google Scholar] [CrossRef][Green Version]
  30. Kerbachea, L.; Smith, M. The Generalized Expansion Method for Open Finite Queueing Networks. Eur. J. Oper. Res. 1987, 32, 448–461. [Google Scholar] [CrossRef]
  31. Yuhaski, S.; Smith, J. Modeling Circulation Systems in Buildings Using State Dependent Queueing Models. Queueing Syst. 1989, 4, 319–338. [Google Scholar] [CrossRef]
  32. Wang, W.; Tipper, D.; Banerjee, S. A Simple Approximation for Modeling Nonstationary Queues. In Proceedings of the IEEE INFOCOM ’96. Conference on Computer Communications, San Francisco, CA, USA, 24–28 March 1996; Volume 1, pp. 255–262. [Google Scholar]
  33. Treiber, M.; Hennecke, A.; Helbing, D. Congested Traffic States in Empirical Observations and Microscopic Simulations. Phys. Rev. E 2000, 62, 1805–1824. [Google Scholar] [CrossRef]
  34. Treiber, M.; Kesting, A. The Intelligent Driver Model with Stochasticity—New Insights into Traffic Flow Oscillations. Transp. Res. Procedia 2017, 117, 613–623. [Google Scholar] [CrossRef]
  35. Wang, H.; Qin, Y.; Wang, W.; Chen, J. Stability of CACC-Manual Heterogeneous Vehicular Flow with Partial CACC Performance Degrading. Transp. B Transp. Dyn. 2019, 7, 788–813. [Google Scholar] [CrossRef]
  36. Xu, K.; Tipper, D.; Qian, Y.; Krishnamurthy, P. Time-Dependent Performance Analysis of IEEE 802.11p Vehicular Networks. IEEE Trans. Veh. Technol. 2016, 65, 5637–5651. [Google Scholar] [CrossRef]
  37. Xu, K.; Tipper, D.; Krishnamurthy, P.; Qian, Y. An Efficient Hybrid Model and Dynamic Performance Analysis for Multihop Wireless Networks. In Proceedings of the International Conference on Computing, Networking and Communications (ICNC), San Diego, CA, USA, 28–31 January 2013; pp. 1090–1096. [Google Scholar]
  38. Zegeye, S.; De Schutter, B.; Hellendoorn, J.; Breunesse, E.; Hegyi, A. Integrated Macroscopic Traffic Flow, Emission, and Fuel Consumption Model for Control Purposes. Transp. Res. Part C Emerg. Technol. 2013, 31, 158–171. [Google Scholar] [CrossRef]
  39. Yao, H.; Li, X. Decentralized Control of Connected Automated Vehicle Trajectories in Mixed Traffic at an Isolated Signalized Intersection. Transp. Res. Part C Emerg. Technol. 2020, 121, 102846. [Google Scholar] [CrossRef]
  40. Li, Y.; Wang, H.; Wang, W.; Xing, L.; Liu, S.; Wei, X. Evaluation of the Impacts of Cooperative Adaptive Cruise Control on Reducing Rear-End Collision Risks on Freeways. Accid. Anal. Prev. 2017, 98, 87–95. [Google Scholar] [CrossRef]
  41. Milanes, V.; Shladover, S.; Spring, J.; Nowakowski, C.; Kawazoe, H.; Nakamura, M. Cooperative Adaptive Cruise Control in Real Traffic Situations. IEEE Trans. Intell. Transp. Syst. 2014, 15, 296–305. [Google Scholar] [CrossRef]
  42. Digabel, S. NOMAD: Nonlinear Optimization with the MADS Algorithm. ACM Trans. Math. Softw. 2011, 37, 44. [Google Scholar] [CrossRef]
  43. Boukouvala, F.; Misener, R.; Floudas, C. Global Optimization Advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO. Eur. J. Oper. Res. 2016, 252, 701–727. [Google Scholar] [CrossRef]
  44. Audet, C.; Dennis, J. Mesh Adaptive Direct Search Algorithms for Constrained Optimization. SIAM J. Optim. 2006, 17, 188–217. [Google Scholar] [CrossRef]
  45. Xu, H.; Yuan, J.; Berres, A.; Shao, Y.; Wang, C.; Li, W.; LaClair, T.J.; Sanyal, J.; Wang, H. A Mobile Edge Computing Framework for Traffic Optimization at Urban Intersections Through Cyber-Physical Integration. IEEE Trans. Intell. Veh. 2024, 9, 1131–1145. [Google Scholar] [CrossRef]
  46. Reddy, R.; Lendve, S.; Almeida, L. Energy Efficiency of Mixed Vehicles Influenced by the Driving Behavior and Traffic Signals. In Proceedings of the 12th International Conference on Future Internet of Things and Cloud (FiCloud), Istanbul, Turkey, 11–13 August 2025; pp. 519–524. [Google Scholar]
  47. Osorio, C.; Yamani, J. Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks. Transp. Sci. 2017, 51, 823–840. [Google Scholar] [CrossRef]
  48. Chen, X.; Osorio, C.; Santos, B.F. Simulation-Based Travel Time Reliable Signal Control. Transp. Sci. 2019, 53, 523–544. [Google Scholar] [CrossRef]
Figure 1. The intersection of Changjiang Middle Road and Qianjin Road.
Figure 1. The intersection of Changjiang Middle Road and Qianjin Road.
Algorithms 19 00071 g001
Figure 2. Road survey flow and curve fitting.
Figure 2. Road survey flow and curve fitting.
Algorithms 19 00071 g002
Figure 3. Relationships between mixed traffic flow, density, and average speed under different penetration rate conditions.
Figure 3. Relationships between mixed traffic flow, density, and average speed under different penetration rate conditions.
Algorithms 19 00071 g003
Figure 4. Comparison of the results of the overall vehicle’s system state between the proposed model and the simulation model under scenario 1.
Figure 4. Comparison of the results of the overall vehicle’s system state between the proposed model and the simulation model under scenario 1.
Algorithms 19 00071 g004
Figure 5. Comparison of the results of the intelligent connected vehicle system state between the model in this paper and the simulation model under scenario 1.
Figure 5. Comparison of the results of the intelligent connected vehicle system state between the model in this paper and the simulation model under scenario 1.
Algorithms 19 00071 g005
Figure 6. The comparison of the system states between the physical model and the simulation model of the artificial vehicle system in this article under the demand scenario 1.
Figure 6. The comparison of the system states between the physical model and the simulation model of the artificial vehicle system in this article under the demand scenario 1.
Algorithms 19 00071 g006
Figure 7. The comparison of overall system states between the theoretical model and the simulation model in demand scenario 2.
Figure 7. The comparison of overall system states between the theoretical model and the simulation model in demand scenario 2.
Algorithms 19 00071 g007
Figure 8. The comparison of the system state results of the proposed model and the simulation model in the new energy vehicle system under demand scenario 2.
Figure 8. The comparison of the system state results of the proposed model and the simulation model in the new energy vehicle system under demand scenario 2.
Algorithms 19 00071 g008
Figure 9. The comparison of the system states between the proposed model and the simulation model of fuel-powered vehicles under demand scenario 2.
Figure 9. The comparison of the system states between the proposed model and the simulation model of fuel-powered vehicles under demand scenario 2.
Algorithms 19 00071 g009
Figure 10. The overall system state results compared between the proposed model and the simulation model under demand scenario 3.
Figure 10. The overall system state results compared between the proposed model and the simulation model under demand scenario 3.
Algorithms 19 00071 g010
Figure 11. The comparison of the system state results of the proposed model and the simulation model of an intelligent connected vehicle system in scenario 3.
Figure 11. The comparison of the system state results of the proposed model and the simulation model of an intelligent connected vehicle system in scenario 3.
Algorithms 19 00071 g011
Figure 12. Comparison of the system states between the proposed model and the simulated model for the human-driven car system under demand scenario 3.
Figure 12. Comparison of the system states between the proposed model and the simulated model for the human-driven car system under demand scenario 3.
Algorithms 19 00071 g012
Table 1. Main survey data of the Changjiang Middle Road–Qianjin Middle Road intersection.
Table 1. Main survey data of the Changjiang Middle Road–Qianjin Middle Road intersection.
Import Road SectionTurn LeftStraightTurn RightExport Road Section
Eastroad length (m)285505050335
number of lanes41214
ratio of turning
(%)
N/A167014N/A
Southroad length (m)483707070553
number of lanes31113
ratio of turning
(%)
N/A473816N/A
Westroad length (m)253505050303
number of lanes41214
ratio of turning
(%)
N/A26659N/A
Northroad length (m)280707070350
number of lanes31113
ratio of turning
(%)
N/A423523N/A
Table 2. Traffic volume survey form for Changjiang Middle Road–Qianjin Middle Road intersection (pcu).
Table 2. Traffic volume survey form for Changjiang Middle Road–Qianjin Middle Road intersection (pcu).
TimeEastSouthWestNorth
17:00 to 17:1512912110154
17:15 to 17:3020911611432
17:30 to 17:451551228770
17:45 to 18:001777216171
Table 3. Simulation verification of feedback queueing network model for different traffic demand scenarios during evening peak hours (17:00~18:00).
Table 3. Simulation verification of feedback queueing network model for different traffic demand scenarios during evening peak hours (17:00~18:00).
NumberMultiple Maximum   Traffic   Intensity   ρ m a x Average   Traffic   Intensity   ρ a v e
EastSouthWestNorthEastSouthWestNorth
110.51980.59260.24870.54790.41840.45740.18510.3109
221.03961.18520.49731.09570.83680.91480.37020.6218
331.55941.77780.74611.64371.25521.37220.55530.9327
Table 4. Parameters and recommended values of IDM.
Table 4. Parameters and recommended values of IDM.
ParameterValueUnit
v 0 120km/h
T 1.5s
a 1s−1
b 2s−1
s 0 2m
L 5.0m
δ 4N/A
Table 5. Parameters and recommended values of the CACC model.
Table 5. Parameters and recommended values of the CACC model.
ParameterValueUnit
t 0.01s
k p 0.45N/A
k d 0.25N/A
t c 0.6s
Table 6. Average error of queueing network model and discrete event simulation model in different demand scenarios.
Table 6. Average error of queueing network model and discrete event simulation model in different demand scenarios.
Demand Scenario Number123Average
Absolute error (pcu)Overall system state0.23010.86900.82960.6429
Intelligent connected vehicle system state0.06900.26070.24890.1929
Human-driven vehicle system state0.16110.60830.58070.4500
Relative error (%)Overall system state6.42417.84025.07476.4463
Intelligent connected vehicle system state6.45817.77365.16236.4647
Human-driven vehicle system state6.40977.86905.03806.4389
Table 7. Performance Comparison Table of Different Algorithms.
Table 7. Performance Comparison Table of Different Algorithms.
AlgorithmMean Best Total Cost (CNY)Standard Deviation (CNY)Average Function Evaluations to ConvergeAverage Runtime (s)
MADS905.712.4112038.5
GA918.325.81500 (budget used)45.8
Table 8. Performance comparison: proposed model vs. synchro.
Table 8. Performance comparison: proposed model vs. synchro.
ScenarioPerformance MetricSynchroProposed ModelImprovement
#1Avg. Delay (s)628.8585392.138−37.64%
Total Energy (kWh)57.051240.4244−29.14%
Total Fuel (L)188.765486.5224−54.16%
#3Avg. Delay (s)1731.9341348.9405−22.11%
Total Energy (kWh)122.7422104.707−14.69%
Total Fuel (L)547.8256346.3006−36.79%
#5Avg. Delay (s)3584.86973123.3264−12.87%
Total Energy (kWh)254.2722227.0482−10.71%
Total Fuel (L)1195.8823957.1958−19.96%
Table 9. Intersection performance statistics under the baseline signal timing scheme.
Table 9. Intersection performance statistics under the baseline signal timing scheme.
#1#2#3#4#5
Vehicle Delay (s)628.85851023.98971731.9342507.56143584.8697
Energy Consumption (kWh)57.051287.4397122.7422179.4114254.2722
Fuel Consumption (L)188.7654294.3058547.8256836.40061195.8823
Emissions   of   C O (g)1772.52722636.0414423.39316981.69789312.854
Emissions   of   H C (g)1675.24862509.35124166.56976710.5718685.2047
Emissions   of   N O x   (g)219.3792325.0354559.2722815.02471120.1315
Intersection Total Cost (CNY)1929.24193005.16235540.07848453.687812,057.3681
Table 10. Intersection performance statistics under optimized timing scheme.
Table 10. Intersection performance statistics under optimized timing scheme.
#1#2#3#4#5
Vehicle Delay (s)392.138771.45621348.94052151.19033123.3264
Energy Consumption (kWh)40.424468.5363104.707157.2438227.0482
Fuel Consumption (L)86.5224143.172346.3006633.7863957.1958
Emissions   of   C O (g)907.06681570.42223429.95555016.21126665.4561
Emissions   of   H C (g)1202.44861922.27623521.68975797.0717868.4847
Emissions   of   N O x   (g)134.3934189.2664398.5358597.0636868.3775
Intersection Total Cost (CNY)908.47181511.82373561.82946438.19229676.3169
Table 11. Degree of improvement in intersection performance indicators.
Table 11. Degree of improvement in intersection performance indicators.
#1#2#3#4#5
Vehicle Delay (s)−37.64%−24.66%−22.11%−14.21%−12.87%
Energy Consumption (kWh)−29.14%−21.62%−14.69%−12.36%−10.71%
Fuel Consumption (L)−54.16%−51.35%−36.79%−24.22%−19.96%
Emissions   of   C O (g)−48.83%−40.42%−22.46%−28.15%−28.43%
Emissions   of   H C (g)−28.22%−23.40%−15.48%−13.61%−9.40%
Emissions   of   N O x (g)−38.74%−41.77%−28.74%−26.74%−22.48%
Intersection Total Cost (CNY)−52.91%−49.69%−35.71%−23.84%−19.75%
Note: Negative values indicate reduction.
Table 12. Total Cost Table under Different Weights.
Table 12. Total Cost Table under Different Weights.
Key WeightWeight Factor#1#2#3#4#5
Value   of   Time   ( w D )0.251504.812434.184598.277101.1010,248.76
0.51620.562554.396260.297523.7810,851.63
11929.243005.165540.088453.6912,057.37
22102.873365.786315.699721.7414,107.12
42237.923576.146814.3010,567.1115,433.43
Price   of   Electricity   ( w E )0.251888.732948.065390.508233.8911,563.02
0.51900.302963.095423.748318.4311,792.11
11929.243005.165540.088453.6912,057.37
21944.683044.235606.568597.4012,382.92
41973.613092.315739.528800.2912,599.95
Price   of   Fuel   ( w F C )0.251884.872848.895168.897752.0310,972.20
0.51906.092927.035312.948064.8211,333.93
11929.243005.165540.088453.6912,057.37
21979.403128.375911.269062.3513,021.96
41987.123125.375983.289383.5913,624.83
Table 13. Sensitivity Analysis of Key Metrics to a Fourfold Increase in Individual Cost Weights.
Table 13. Sensitivity Analysis of Key Metrics to a Fourfold Increase in Individual Cost Weights.
Varied Weight (4× Baseline)Δ Total CostΔ Average DelayΔ Total Electricity ConsumptionΔ Total Fuel Consumption
w D (Prioritize Efficiency)28.1%−7.9%5.1%10.3%
w E (Prioritize Electrification)3.6%1.8%−14.4%0.7%
w F C (Prioritize Fuel Economy)12.8%2.4%1.4%−13.7%
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, H.; Jiang, Y.; Zhao, B. Signal Timing Optimization Method for Intersections Under Mixed Traffic Conditions. Algorithms 2026, 19, 71. https://doi.org/10.3390/a19010071

AMA Style

Li H, Jiang Y, Zhao B. Signal Timing Optimization Method for Intersections Under Mixed Traffic Conditions. Algorithms. 2026; 19(1):71. https://doi.org/10.3390/a19010071

Chicago/Turabian Style

Li, Hongwu, Yangsheng Jiang, and Bin Zhao. 2026. "Signal Timing Optimization Method for Intersections Under Mixed Traffic Conditions" Algorithms 19, no. 1: 71. https://doi.org/10.3390/a19010071

APA Style

Li, H., Jiang, Y., & Zhao, B. (2026). Signal Timing Optimization Method for Intersections Under Mixed Traffic Conditions. Algorithms, 19(1), 71. https://doi.org/10.3390/a19010071

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop