REVIEW 3 major objections 5 minor 35 references
Signal Timing Optimization for Mixed Connected Automated Traffic Based on A Markov Delay Approximation
T0 review · 3 major / 5 minor · reviewed 2026-08-15 · deepseek-v4-flash
Pith's one-line read This paper derives closed-form expressions for expected average delay and optimal cycle length at an isolated signalized intersection with mixed connected automated and human-driven traffic, using a Markov-chain platoon model and…
desk verdict The paper's central claim—a closed-form optimal cycle length for mixed CAV/HDV traffic—is invalid: the derivation contradicts its own monotonicity result and produces negative values, so the main contribution collapses. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The machinery is a discrete-time Markov chain whose state is the number of consecutive CAVs in a platoon: each following vehicle is a CAV with probability $p$ and an HDV with probability $1-p$, returning the state to 0. Its steady-state distribution, Eq. (5), feeds an expected time-gap $\mathbb{E}[\tau]$, Eq. (6), in which successive CAV time gaps follow the string-stability condition of Eq. (7), giving the mixed-capacity expression Eq. (9). On top of that, delay is computed as the area between the cumulative arrival curve and a piecewise departure curve, Eq. (12), whose HDV branch is a reaction-time delay $T_r$ plus a quadratic acceleration phase of length $T_a$; the closed-form integrals (18) and (24), mixed by penetration probability, yield the final delay and cycle-length formulas.
What would settle it
Measure cumulative departures from an isolated approach over many signal cycles and compare CAV-led and HDV-led platoons. The model predicts zero start-up lost time for CAV-led platoons and an optimal cycle near 15 seconds as the CAV penetration approaches 1; if real CAV-led queues show measurable reaction delay, or if the measured optimum is far above 15 seconds, the central claim fails.
Extended reading notes
Core claim
The central claim is that for an isolated approach with arrival rate $\bar{q}$, capacity $c$ derived from the Markov chain, red time $R$, green time $G$, CAV penetration $p$, HDV reaction time $T_r$, and HDV acceleration duration $T_a$, the expected average delay is given by Eq. (27), formed as the penetration-weighted combination of a CAV-led delay $D_{\mathrm{CAV}}$ and an HDV-led delay $D_{\mathrm{HDV}}$, and the optimal cycle length is Eq. (30), obtained by differentiating the summed approach delay with respect to cycle length. The paper further proves Proposition 1: total delay is monotonically increasing in cycle length, so the shortest safe cycle is the best cycle. Under the model's assumptions, increasing CAV penetration lowers both delay and optimal cycle length, while green ratio changes affect delay more than penetration changes.
Load-bearing premise
The formulas stand or fall on the departure-behavior assumption: CAV-led platoons discharge at full saturation flow the instant green begins, with zero reaction or start-up lost time, while HDV-led platoons lose a fixed reaction time followed by a quadratic acceleration phase; if either behavior differs in the field, the closed-form delay and the optimal cycle length both change.
Editorial extensions
If this is right
- At zero CAV penetration the model reproduces HDV-only delay behavior; at full penetration the optimal cycle falls to about 15 seconds and average delay to roughly 4.5 seconds per cycle in the numerical settings.
- Green ratio has a larger effect on expected delay than penetration rate, so signal timing optimization remains a high-leverage policy even before CAVs are widespread.
- Because total delay is monotonically increasing in cycle length, the minimum permissible cycle set by clearance and lost-time constraints is also the delay-minimizing cycle under the model.
- Higher CAV penetration is more beneficial at longer cycle lengths; shorter cycles compress the delay gap between penetration levels.
- Closed-form expressions allow signal retiming to be evaluated instantaneously without simulation, making the model suitable for real-time or planning applications.
Reading between the lines
- If the constant-arrival assumption is relaxed to stochastic arrivals, extra queueing variance terms should appear in the delay expression, and the monotone-in-cycle result in Proposition 1 would likely need an oversaturation caveat.
- Extending the Markov state space to include a 'CAV leader with lost communication' state would yield a testable prediction: the optimal cycle length as a function of communication reliability, interpolating between the penetration-driven cycle and the HDV-only cycle.
- The model suggests a feedback loop not analyzed in the paper: if signal controllers adopt shorter cycles as CAV share grows, platoon formation itself changes, which would alter the very headway distribution the Markov chain computes.
- A direct empirical test of the mechanism would compare cumulative departure curves of CAV-led versus HDV-led platoons; the predicted difference is a start-up lost time measurable from trajectory data.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a stochastic analytical framework for estimating delay and optimizing cycle length at an isolated signalized intersection with mixed connected automated vehicle (CAV) and human-driven vehicle (HDV) traffic. A discrete-time Markov chain models the distribution of CAV platoon lengths, from which an expected capacity is derived using car-following headway relations. Queuing-theoretic delay expressions are developed separately for CAV-led and HDV-led platoons, combined through the CAV penetration rate, and then differentiated with respect to the cycle length to obtain a closed-form optimal cycle length. Numerical experiments illustrate the sensitivity of average delay to arrival rate, green ratio, CAV penetration rate, and cycle length, and report an optimal cycle length that decreases with CAV penetration.
Significance. If correct, the framework would give traffic engineers a simple closed-form tool for signal timing in mixed traffic, which is currently lacking. The paper has the virtue of attempting to connect stochastic platoon composition, car-following headways, and queuing delay in one analytical model, and it provides explicit formulas that could be tested against simulation. However, the central deliverables—the capacity formula and especially the optimal cycle length—are undermined by internal mathematical inconsistencies that make the main claims untenable as stated.
major comments (3)
- [Eq. (5)] The steady-state probabilities in Eq. (5) do not sum to 1. Summing π_i = p^i / (p^n/(1-p) + Σ_{m=0}^{n-1} p^m) over i=0..n gives (1-p^{n+1})/(1-p) / (1/(1-p)) = 1 - p^{n+1}, not 1. For the DTMC defined by Eq. (1) with the self-loop at state n, the correct steady state is π_i=(1-p)p^i for i=0,...,n-1 and π_n=p^n. This normalization error propagates directly into the capacity formula Eq. (9) and hence into every delay expression derived from it, so it must be corrected before the model can be evaluated.
- [Eq. (30) and Proposition 1] The optimal-cycle-length formula Eq. (30) is internally contradictory with Proposition 1. Proposition 1 proves that D_total(C) is monotonically increasing for all C>0, so no interior stationary point exists and the minimum occurs at the boundary C_min. Yet Eq. (30) is presented as the result of setting the derivative to zero. Furthermore, for under-saturated approaches (0<λ_i<1, 0<p<1), the numerator of Eq. (30) contains (T_a+2T_r)(λ_i−λ_i p+p−1) = (T_a+2T_r)(1-p)(λ_i−1) < 0, while the denominator (λ_i−1)^2 > 0, so Eq. (30) returns a negative C* for every parameter combination. Figure 9 reports positive optimal cycle lengths between about 220 s and 15 s, which cannot be produced by Eq. (30). This is a load-bearing flaw in the paper's central claim.
- [Eq. (32) and the definition of λ_i] The derivation equivocates on the meaning of λ_i. In Eq. (29), λ_i is defined as the green split G/C, so that red time is R_i=(1−λ_i)C. In the proof of Proposition 1, the text states that λ_i = q_i/c, the demand-to-capacity ratio. The derivative in Eq. (32) uses the latter definition, but the expression R_i=(1−λ_i)C only holds when λ_i is the green split. These two definitions are not generally equal, so the derivative computation leading to both Eq. (32) and Eq. (30) is not valid. The contradiction between Proposition 1 and Eq. (30) is a direct consequence of this equivocation, and it cannot be resolved without re-deriving the optimality condition.
minor comments (5)
- [Throughout] The manuscript contains several typos that should be fixed: 'DMTC' should be 'DTMC', 'Illustative' should be 'Illustrative', and the summation index in Eq. (36) is written as 'n' rather than a phase index.
- [Eq. (9)] The presentation of Eq. (9) is difficult to parse because the denominator appears to combine terms in a way that does not match the standard formula c = 1/(E[τ]+L/v_free). After correcting the steady-state probabilities, the capacity expression should be re-derived and written as a single unambiguous fraction.
- [Figure 7] Figure 7 contains a dark blue region described as over-saturation, but the model explicitly excludes over-saturated conditions. The paper should clarify why this region is shown and whether the plotted delay values in that region are produced by the model or by an extrapolation.
- [Section 4.3 and Figure 9] The text claims that the optimal cycle length decreases with CAV penetration, but it does not state whether Figure 9 was generated using Eq. (30), the boundary minimum C_min from Eq. (34), or a numerical search. Since Eq. (30) yields negative values, the figure must come from some other procedure, and the authors should specify it explicitly.
- [References] The car-following headway relation in Eq. (7) is adopted from Chen et al. [27] without derivation. Given that this relation is a key input to the capacity and delay formulas, the paper should at least state its origin prominently and discuss conditions under which it applies to mixed CAV/HDV platoons.
Circularity Check
No circular derivation: delay and optimal cycle length follow from the stated queuing and car-following assumptions, with only minor self-referentiality from a self-cited headway model and self-exercise numerical experiments.
full rationale
The paper's derivation chain is not circular in the prohibited sense. Capacity c (Eq. 9) is obtained from the DTMC stationary distribution and a car-following time-gap model; the delay expressions (Eqs. 18, 24, 26, 27) are obtained by integrating between assumed arrival and departure curves under under-saturation; the optimal cycle length (Eq. 30) is obtained by differentiating the resulting total delay following Webster's methodology. No output quantity (delay or C*) is used as an input, and no parameter is fitted to reproduce the target delay or cycle length. The one self-referential element is the CAV time-gap formula (Eq. 7), cited to Chen et al. (2023), which includes a co-author of the present paper; this is load-bearing for capacity but is an externally published car-following model, not a conclusion of this paper, so it constitutes independent support rather than circularity. The numerical experiments are sensitivity analyses that exercise the model's own formulas; the conclusion explicitly states that validation or calibration using simulation or field-test datasets is future work, which is a missing external check but not a circular step. A separate mathematical inconsistency is present in the optimal-cycle-length section (Eq. 30 as printed appears to give a negative numerator for 0<λ<1, and Proposition 1 states the delay derivative is nonnegative for all C), but this is an internal correctness/reproducibility defect, not a circular reduction of the derivation to its inputs.
Assumptions & free parameters
free parameters (9)
- HDV desired time gap tau_HDV =
1.5 s
- Safe time gap tau_safe =
0.3 s
- Acceleration process time T_a =
3 s
- Reaction time T_r =
2 s
- Maximum communication capacity n =
5 vehicles
- Spacing feedback gain omega_e =
1.2 s^-2
- Speed difference feedback gain omega_v =
0.5 s^-1
- Vehicle length L =
5 m
- Free-flow speed v_free =
15 m/s
assumptions (5)
- domain assumption Vehicle-type sequence is a Bernoulli process with probability p that the next vehicle is a CAV, independent of earlier types.
- domain assumption The Markov chain reaches stationarity, and the steady-state probabilities are used as long-run platoon fractions.
- domain assumption CAV desired time gap for a platoon of i consecutive CAVs is tau_CAV,i = max(tau_safe, 4*omega_v/(omega_e*(1+i))) from Chen et al. (2023).
- ad hoc to paper CAV-led platoons discharge at saturation flow rate immediately at green onset with no start-up lost time; HDV-led platoons have a reaction time T_r followed by a quadratic acceleration profile of duration T_a.
- domain assumption Traffic is under-saturated (arrival rate q < capacity c) and arrivals are uniform at rate q.
Cite this review
Pith. "Pith review of Signal Timing Optimization for Mixed Connected Automated Traffic Based on A Markov Delay Approximation." pith.science (2026). https://pith.science/paper/CMDRYOVN
@misc{pith2026250511522,
author = {Pith},
title = {Pith review of: Signal Timing Optimization for Mixed Connected Automated Traffic Based on A Markov Delay Approximation},
year = {2026},
howpublished = {\url{https://pith.science/paper/CMDRYOVN}},
note = {Machine review of arXiv:2505.11522}
}
read the original abstract
Connected Automated Vehicles (CAVs) offer unparalleled opportunities to revolutionize existing transportation systems. In the near future, CAVs and human-driven vehicles (HDVs) are expected to coexist, forming a mixed traffic system. Although several prototype traffic signal systems leveraging CAVs have been developed, a simple yet realistic approximation of mixed traffic delay and optimal signal timing at intersections remains elusive. This paper presents an analytical approximation for delay and optimal cycle length at an isolated intersection of mixed traffic using a stochastic framework that combines Markov chain analysis, a car following model, and queuing theory. Given the intricate nature of mixed traffic delay, the proposed framework systematically incorporates the impacts of multiple factors, such as the distinct arrival and departure behaviors and headway characteristics of CAVs and HDVs, through mathematical derivations to ensure both realism and analytical tractability. Subsequently, closed-form expressions for intersection delay and optimal cycle length are derived. Numerical experiments are then conducted to validate the model and provide insights into the dynamics of mixed traffic delays at signalized intersections.
Figures
Figures from the paper (6 more)
Reference graph
Works this paper leans on
- [1]
-
[2]
Naghsh, Z. and S. Valaee. Delay-aware conflict-free scheduling for LTE-V , sidelink 5G V2X vehicular communication, in highways. In 2018 52nd Asilomar Conference on Signals, Systems, and Computers. IEEE, 2018, pp. 1452–1456
work page 2018
-
[3]
Khattak, Z. H., J. Rios-Torres, and M. D. Fontaine. Impact of communications delay on safety and stability of connected and automated vehicle platoons: Empirical evidence from experimental data. IEEE access, V ol. 11, 2023, pp. 128549– 128568
work page 2023
-
[4]
Ma, C., B. Wang, Z. Li, A. Mahmoudzadeh, and Y . Zhang. Lyapunov Function Consistent Adaptive Network Signal Control with Back Pressure and Reinforcement Learning.arXiv preprint arXiv:2210.02612
-
[5]
Allison, J., Z. Li, C. Ma, Y . Zhang, and X. B. Wang. Performance Evaluation of Reinforcement Learning-Based Adaptive Signal Control Deployment in Urban Network.IFAC- PapersOnLine, V ol. 58, No. 10, 2024, pp. 120–125
work page 2024
-
[6]
Yue, X., H. Shi, Y . Zhou, and Z. Li. Hybrid car following control for CA Vs: Integrating linear feedback and deep reinforcement learning to stabilize mixed traffic. Transportation Research Part C: Emerging Technologies, V ol. 167, 2024, p. 104773
work page 2024
- [7]
-
[8]
Ma, J., X. Li, F. Zhou, J. Hu, and B. B. Park. Parsimonious shooting heuristic for trajectory design of connected automated traffic part II: Computational issues and optimization. Transportation Research Part B: Methodological , V ol. 95, 2017, pp. 421–441
work page 2017
Show all 35 references
-
[9]
Li, and J
Zhou, F., X. Li, and J. Ma. Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography. Transportation Research Part B: Methodological , V ol. 95, 2017, pp. 394–420
2017
-
[10]
Guo, Y ., J. Ma, C. Xiong, X. Li, F. Zhou, and W. Hao. Joint optimization of vehicle trajectories and intersection controllers with connected automated vehicles: Combined dynamic programming and shooting heuristic approach. Transportation research part C: emerging technologies...
2019
-
[11]
Hussain, Z
Ghiasi, A., O. Hussain, Z. S. Qian, and X. Li. A mixed traffic capacity analysis and lane management model for connected Prepared using TRR.cls Yue et al. 11 automated vehicles: A Markov chain method. Transportation Research Part B: Methodological, V ol. 106, 2017, pp. 266–292
2017
-
[12]
Yi, and A
Baz, A., P. Yi, and A. Qurashi. Intersection control and delay optimization for autonomous vehicles flows only as well as mixed flows with ordinary vehicles. Vehicles, V ol. 2, No. 3, 2020, pp. 523–541
2020
-
[13]
Wardrop, J. G. Road paper. some theoretical aspects of road traffic research. Proceedings of the institution of civil engineers, V ol. 1, No. 3, 1952, pp. 325–362
1952
-
[14]
Traffic signals
Webster, F. Traffic signals. Road research technical paper , V ol. 56
-
[15]
Manual, H. C. Highway capacity manual. Washington, DC, V ol. 2, No. 1
-
[16]
Abhigna, D., R. P. Mannil, L. Govinda, and K. V . R. Ravishankar. DELAY MODEL FOR UNCONTROLLED INTERSECTIONS IN MIXED TRAFFIC CONDITIONS. Suranaree Journal of Science & Technology, V ol. 29, No. 2
-
[17]
Drew, D. R. Traffic flow theory and control. Tech. rep., 1968
1968
-
[18]
The capacity of unsignalized urban intersec- tions
Harders, J. The capacity of unsignalized urban intersec- tions. Schriftenreihe Strassenbau und Strassenverkehrstechnik, V ol. 76, 1968, p. 1968
1968
-
[19]
Ma, and J
Su, H., W. Ma, and J. Zhao. Cycle-Length Optimization of Isolated Signalized Intersection with Mixed-Traffic Condition. Journal of Transportation Engineering, Part A: Systems , V ol. 150, No. 1, 2024, p. 04023129
2024
-
[20]
Ali, M. E. M., A. Durdu, S. A. C ¸ eltek, and A. Yilmaz. An adaptive method for traffic signal control based on fuzzy logic with webster and modified webster formula using SUMO traffic simulator. IEEE Access, V ol. 9, 2021, pp. 102985–102997
2021
-
[21]
Chandra, and I
Saha, A., S. Chandra, and I. Ghosh. Delay at signalized intersections under mixed traffic conditions. Journal of Transportation Engineering, Part A: Systems, V ol. 143, No. 8, 2017, p. 04017041
2017
-
[22]
Jiang, H., J. Hu, S. An, M. Wang, and B. B. Park. Eco approaching at an isolated signalized intersection under partially connected and automated vehicles environment. Transportation Research Part C: Emerging Technologies , V ol. 79, 2017, pp. 290–307
2017
-
[23]
Wang, C., S. Gong, A. Zhou, T. Li, and S. Peeta. Cooperative adaptive cruise control for connected autonomous vehicles by factoring communication-related constraints. Transportation Research Part C: Emerging Technologies, V ol. 113, 2020, pp. 124–145
2020
-
[24]
Zheng, W
Bian, Y ., Y . Zheng, W. Ren, S. E. Li, J. Wang, and K. Li. Reducing time headway for platooning of connected vehicles via V2V communication. Transportation Research Part C: Emerging Technologies, V ol. 102, 2019, pp. 87–105
2019
-
[25]
Zhou, Y . and S. Ahn. Robust local and string stability for a decentralized car following control strategy for connected automated vehicles. Transportation Research Part B: Methodological, V ol. 125, 2019, pp. 175–196
2019
-
[26]
Li, Z., Y . Zhou, Y . Zhang, and X. Li. Enhancing vehicular platoon stability in the presence of communication Cyberattacks: A reliable longitudinal cooperative control strategy. Transportation Research Part C: Emerging Technologies, V ol. 163, 2024, p. 104660
2024
-
[27]
Chen, T., S. Gong, M. Wang, X. Wang, Y . Zhou, and B. Ran. Stochastic capacity analysis for a distributed connected automated vehicle virtual car-following control strategy. Transportation research part C: emerging technologies , V ol. 152, 2023, p. 104176
2023
-
[28]
Zhou, Y ., S. Ahn, M. Chitturi, and D. A. Noyce. Rolling horizon stochastic optimal control strategy for ACC and CACC under uncertainty. Transportation Research Part C: Emerging Technologies, V ol. 83, 2017, pp. 61–76
2017
-
[29]
Zhong, Z. and E. E. Lee. Alternative intersection designs with connected and automated vehicle. In2019 IEEE 2nd Connected and Automated Vehicles symposium (CAVS) . IEEE, 2019, pp. 1–6
2019
-
[30]
Brown, L. L. MUTCD. Public Roads, V ol. 63, No. 4, 2000, pp. 43–43
2000
-
[31]
Jiang, X. and Q. Shang. A dynamic CA V-dedicated lane allocation method with the joint optimization of signal timing parameters and smooth trajectory in a mixed traffic environment. IEEE Transactions on Intelligent Transportation Systems, V ol. 24, No. 6, 2022, pp. 6436–6449
2022
-
[32]
Naylor, D. W. and J. R. Graham. Intersection Design and Decision–Reaction Time for Older Drivers. Transportation research record, V ol. 1573, No. 1, 1997, pp. 68–71
1997
-
[33]
Zhou, and J
Hang, J., X. Zhou, and J. Wang. Modeling Traffic Function Reliability of Signalized Intersections with Control Delay. Advances in Civil Engineering , V ol. 2020, No. 1, 2020, p. 8894281
2020
-
[34]
Jerome, Z
Wang, X., Z. Jerome, Z. Wang, C. Zhang, S. Shen, V . V . Kumar, F. Bai, P. Krajewski, D. Deneau, A. Jawad, et al. Traffic light optimization with low penetration rate vehicle trajectory data. Nature communications, V ol. 15, No. 1, 2024, p. 1306
2024
-
[35]
Koonce, P. et al. Traffic signal timing manual. Tech. rep., United States. Federal Highway Administration, 2008. Author Contributions The authors confirm contribution to the paper as follows: study conception and design: X. Yue, Y . Zhou, Z. Li, Y . Zhang; analysis and interpr...
2008
Reviewed August 15, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.