IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v42y2008i10p911-924.html
   My bibliography  Save this article

Robust optimal traffic signal timing

Author

Listed:
  • Yin, Yafeng

Abstract

The performance of signal timings obtained by using conventional approaches for pre-timed control systems is often unstable under fluctuating traffic conditions. This paper presents three models to determine robust optimal signal timings that are less sensitive to fluctuations of traffic flows or perform better against the worst-case scenario without losing much optimality. Computational experiments are conducted to validate the model formulations and solution algorithms.

Suggested Citation

  • Yin, Yafeng, 2008. "Robust optimal traffic signal timing," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 911-924, December.
    • Handle: RePEc:eee:transb:v:42:y:2008:i:10:p:911-924
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(08)00035-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Manuel Laguna, 1998. "Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty," Management Science, INFORMS, vol. 44(11-Part-2), pages 101-110, November.
    2. John D. C. Little, 1966. "The Synchronization of Traffic Signals by Mixed-Integer Linear Programming," Operations Research, INFORMS, vol. 14(4), pages 568-594, August.
    3. Denos C. Gazis, 1964. "Optimum Control of a System of Oversaturated Intersections," Operations Research, INFORMS, vol. 12(6), pages 815-831, December.
    4. Heydecker, Benjamin, 1987. "Uncertainty and variability in traffic signal calculations," Transportation Research Part B: Methodological, Elsevier, vol. 21(1), pages 79-85, February.
    5. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    6. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    7. Dion, Francois & Rakha, Hesham & Kang, Youn-Soo, 2004. "Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 99-122, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jingwei Wang & Yin Han & Peng Li, 2022. "Integrated Robust Optimization of Scheduling and Signal Timing for Bus Rapid Transit," Sustainability, MDPI, vol. 14(24), pages 1-18, December.
    2. Yu, Chunhui & Ma, Wanjing & Yang, Xiaoguang, 2020. "A time-slot based signal scheme model for fixed-time control at isolated intersections," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 176-192.
    3. Ma, Wanjing & Liu, Ye & Zhao, Jing & Wu, Ning, 2017. "Increasing the capacity of signalized intersections with left-turn waiting areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 105(C), pages 181-196.
    4. Xiao Chen & Carolina Osorio & Bruno Filipe Santos, 2019. "Simulation-Based Travel Time Reliable Signal Control," Transportation Science, INFORMS, vol. 53(2), pages 523-544, March.
    5. Tan, Jiyuan & Li, Li & Li, Zhiheng & Zhang, Yi, 2013. "Distribution models for start-up lost time and effective departure flow rate," Transportation Research Part A: Policy and Practice, Elsevier, vol. 51(C), pages 1-11.
    6. Chiou, Suh-Wen, 2018. "A traffic-responsive signal control to enhance road network resilience with hazmat transportation in multiple periods," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 105-118.
    7. Omid, M. Rouhani, 2013. "Queue Dissipation Shockwave Speed for Signalized Intersections," MPRA Paper 53161, University Library of Munich, Germany.
    8. Yu, Chunhui & Ma, Wanjing & Han, Ke & Yang, Xiaoguang, 2017. "Optimization of vehicle and pedestrian signals at isolated intersections," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 135-153.
    9. Krasimira Stoilova & Todor Stoilov, 2023. "Optimizing Traffic Light Green Duration under Stochastic Considerations," Mathematics, MDPI, vol. 11(3), pages 1-25, January.
    10. Miroslav Vujić & Martin Gregurić & Luka Dedić & Daniela Koltovska Nečoska, 2023. "The Impact of Unconditional Priority for Escorted Vehicles in Traffic Networks on Sustainable Urban Mobility," Sustainability, MDPI, vol. 16(1), pages 1-14, December.
    11. Sun, Qipeng & He, Chen & Wang, Yongjie & Liu, Hang & Ma, Fei & Wei, Xiao, 2022. "Reducing violation behaviors of pedestrians considering group interests of travelers at signalized crosswalk," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    12. Fei, Xinyu & Wang, Xingmin & Yu, Xian & Feng, Yiheng & Liu, Henry & Shen, Siqian & Yin, Yafeng, 2023. "Traffic signal control under stochastic traffic demand and vehicle turning via decentralized decomposition approaches," European Journal of Operational Research, Elsevier, vol. 310(2), pages 712-736.
    13. Allahviranloo, Mahdieh & Chow, Joseph Y.J. & Recker, Will W., 2014. "Selective vehicle routing problems under uncertainty without recourse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 68-88.
    14. Junwoo Song & Simon Hu & Ke Han & Chaozhe Jiang, 2020. "Nonlinear Decision Rule Approach for Real-Time Traffic Signal Control for Congestion and Emission Mitigation," Networks and Spatial Economics, Springer, vol. 20(3), pages 675-702, September.
    15. Rouhani, Omid M., 2013. "Queue Dissipation Shockwave Speed– A Signalized Intersection Case Study," 54th Annual Transportation Research Forum, Annapolis, Maryland, March 21-23, 2013 206954, Transportation Research Forum.
    16. Senlai Zhu & Ke Guo & Yuntao Guo & Huairen Tao & Quan Shi, 2019. "An Adaptive Signal Control Method with Optimal Detector Locations," Sustainability, MDPI, vol. 11(3), pages 1-13, January.
    17. Chow, Andy H.F. & Pavlides, Aris, 2018. "Cost functions and multi-objective timetabling of mixed train services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 335-356.
    18. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    19. Dai, Tianxing & Li, Jiayang & Nie, Yu (Marco), 2023. "Accessibility-based ethics-aware transit design," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    20. C. Cromvik & M. Patriksson, 2010. "On the Robustness of Global Optima and Stationary Solutions to Stochastic Mathematical Programs with Equilibrium Constraints, Part 2: Applications," Journal of Optimization Theory and Applications, Springer, vol. 144(3), pages 479-500, March.
    21. Schmitt, Marius & Lygeros, John, 2020. "On convexity of the robust freeway network control problem in the presence of prediction and model uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 167-190.
    22. Zhong, Shaopeng & Cheng, Rong & Jiang, Yu & Wang, Zhong & Larsen, Allan & Nielsen, Otto Anker, 2020. "Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Andrew N.K. & Goes, Paulo B. & Gupta, Alok & Marsden, James R., 2006. "Heuristics for selecting robust database structures with dynamic query patterns," European Journal of Operational Research, Elsevier, vol. 168(1), pages 200-220, January.
    2. Golpîra, Hêriş & Khan, Syed Abdul Rehman, 2019. "A multi-objective risk-based robust optimization approach to energy management in smart residential buildings under combined demand and supply uncertainty," Energy, Elsevier, vol. 170(C), pages 1113-1129.
    3. Jingwei Wang & Yin Han & Peng Li, 2022. "Integrated Robust Optimization of Scheduling and Signal Timing for Bus Rapid Transit," Sustainability, MDPI, vol. 14(24), pages 1-18, December.
    4. S Mudchanatongsuk & F Ordóñez & J Liu, 2008. "Robust solutions for network design under transportation cost and demand uncertainty," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(5), pages 652-662, May.
    5. Huang, Dashan & Zhu, Shu-Shang & Fabozzi, Frank J. & Fukushima, Masao, 2008. "Portfolio selection with uncertain exit time: A robust CVaR approach," Journal of Economic Dynamics and Control, Elsevier, vol. 32(2), pages 594-623, February.
    6. Qiang Fu & Tianxiao Li & Song Cui & Dong Liu & Xueping Lu, 2018. "Agricultural Multi-Water Source Allocation Model Based on Interval Two-Stage Stochastic Robust Programming under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(4), pages 1261-1274, March.
    7. Emmanuel Kwasi Mensah, 2020. "Robust data envelopment analysis via ellipsoidal uncertainty sets with application to the Italian banking industry," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 43(2), pages 491-518, December.
    8. Somayyeh Lotfi & Stavros A. Zenios, 2024. "Robust mean-to-CVaR optimization under ambiguity in distributions means and covariance," Review of Managerial Science, Springer, vol. 18(7), pages 2115-2140, July.
    9. Olinick, Eli V. & Rosenberger, Jay M., 2008. "Optimizing revenue in CDMA networks under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 186(2), pages 812-825, April.
    10. Yin, Yafeng & Madanat, Samer M. & Lu, Xiao-Yun, 2009. "Robust improvement schemes for road networks under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 198(2), pages 470-479, October.
    11. Chao Lu & Jie Tao & Qiuxian An & Xiaodong Lai, 2020. "A second-order cone programming based robust data envelopment analysis model for the new-energy vehicle industry," Annals of Operations Research, Springer, vol. 292(1), pages 321-339, September.
    12. ZhenFang Liu & GuoHe Huang, 2009. "Dual-Interval Two-Stage Optimization for Flood Management and Risk Analyses," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(11), pages 2141-2162, September.
    13. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    14. Govindan, Kannan & Fattahi, Mohammad, 2017. "Investigating risk and robustness measures for supply chain network design under demand uncertainty: A case study of glass supply chain," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 680-699.
    15. Hua Sun & Ziyou Gao & W. Szeto & Jiancheng Long & Fangxia Zhao, 2014. "A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem under Demand Uncertainty," Networks and Spatial Economics, Springer, vol. 14(3), pages 409-433, December.
    16. Yafeng Yin, 2008. "A Scenario-based Model for Fleet Allocation of Freeway Service Patrols," Networks and Spatial Economics, Springer, vol. 8(4), pages 407-417, December.
    17. Levent Eriskin & Mumtaz Karatas, 2024. "Applying robust optimization to the shelter location–allocation problem: a case study for Istanbul," Annals of Operations Research, Springer, vol. 339(3), pages 1589-1635, August.
    18. Toso, Eli Angela V. & Alem, Douglas, 2014. "Effective location models for sorting recyclables in public management," European Journal of Operational Research, Elsevier, vol. 234(3), pages 839-860.
    19. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    20. Kennington, Jeffery L. & Olinick, Eli V. & Spiride, Gheorghe, 2007. "Basic mathematical programming models for capacity allocation in mesh-based survivable networks," Omega, Elsevier, vol. 35(6), pages 629-644, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:42:y:2008:i:10:p:911-924. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.