Offset Dependent Uniform Delay Mathematical Optimization Model for Signalized Traffic Network Using Differential Evolution Algorithm

<!DOCTYPE html> <html lang="en" dir="ltr"> <head>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-P63WKM1TM1"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-P63WKM1TM1'); </script>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date(); for (var j = 0; j < document.scripts.length; j++) {if (document.scripts[j].src === r) { return; }} k=e.createElement(t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(55165297, "init", { clickmap:false, trackLinks:true, accurateTrackBounce:true, webvisor:false }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/55165297" style="position:absolute; left:-9999px;" alt="" /></div></noscript>    <title>Offset Dependent Uniform Delay Mathematical Optimization Model for Signalized Traffic Network Using Differential Evolution Algorithm</title> <meta name="description" content="Offset Dependent Uniform Delay Mathematical Optimization Model for Signalized Traffic Network Using Differential Evolution Algorithm"> <meta name="keywords" content="Area traffic control, differential evolution, offset variable, sinusoidal periodic function, traffic flow, uniform delay."> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"> <meta charset="utf-8"> <meta name="citation_title" content="Offset Dependent Uniform Delay Mathematical Optimization Model for Signalized Traffic Network Using Differential Evolution Algorithm"> <meta name="citation_author" content="Tahseen Al-Shaikhli"> <meta name="citation_author" content="Halim Ceylan"> <meta name="citation_author" content="Jonathan Weaver"> <meta name="citation_author" content="Osman Nuri Çelik"> <meta name="citation_author" content="Onur Gungor Sahin"> <meta name="citation_publication_date" content="2023/06/13"> <meta name="citation_journal_title" content="International Journal of Computer and Systems Engineering"> <meta name="citation_volume" content="17"> <meta name="citation_issue" content="6"> <meta name="citation_firstpage" content="361"> <meta name="citation_lastpage" content="373"> <meta name="citation_pdf_url" content="https://publications.waset.org/10013135/pdf"> <link href="https://cdn.waset.org/favicon.ico" type="image/x-icon" rel="shortcut icon"> <link href="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/css/bootstrap.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/plugins/fontawesome/css/all.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/css/site.css?v=150220211555" rel="stylesheet"> </head> <body> <header> <div class="container"> <nav class="navbar navbar-expand-lg navbar-light"> <a class="navbar-brand" href="https://waset.org"> <img src="https://cdn.waset.org/static/images/wasetc.png" alt="Open Science Research Excellence" title="Open Science Research Excellence" /> </a> <button class="d-block d-lg-none navbar-toggler ml-auto" type="button" data-toggle="collapse" data-target="#navbarMenu" aria-controls="navbarMenu" aria-expanded="false" aria-label="Toggle navigation"> <span class="navbar-toggler-icon"></span> </button> <div class="w-100"> <div class="d-none d-lg-flex flex-row-reverse"> <form method="get" action="https://waset.org/search" class="form-inline my-2 my-lg-0"> <input class="form-control mr-sm-2" type="search" placeholder="Search Conferences" value="" name="q" aria-label="Search"> <button class="btn btn-light my-2 my-sm-0" type="submit"><i class="fas fa-search"></i></button> </form> </div> <div class="collapse navbar-collapse mt-1" id="navbarMenu"> <ul class="navbar-nav ml-auto align-items-center" id="mainNavMenu"> <li class="nav-item"> <a class="nav-link" href="https://waset.org/conferences" title="Conferences in 2024/2025/2026">Conferences</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/disciplines" title="Disciplines">Disciplines</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/committees" rel="nofollow">Committees</a> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownPublications" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false"> Publications </a> <div class="dropdown-menu" aria-labelledby="navbarDropdownPublications"> <a class="dropdown-item" href="https://publications.waset.org/abstracts">Abstracts</a> <a class="dropdown-item" href="https://publications.waset.org">Periodicals</a> <a class="dropdown-item" href="https://publications.waset.org/archive">Archive</a> </div> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/page/support" title="Support">Support</a> </li> </ul> </div> </div> </nav> </div> </header> <main> <div class="container mt-4"> <div class="row"> <div class="col-md-9 mx-auto"> <form method="get" action="https://publications.waset.org/search"> <div id="custom-search-input"> <div class="input-group"> <i class="fas fa-search"></i> <input type="text" class="search-query" name="q" placeholder="Author, Title, Abstract, Keywords" value=""> <input type="submit" class="btn_search" value="Search"> </div> </div> </form> </div> </div> <div class="row mt-3"> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Commenced</strong> in January 2007</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Frequency:</strong> Monthly</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Edition:</strong> International</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Paper Count:</strong> 33093</div> </div> </div> </div> <div class="card publication-listing mt-3 mb-3"> <h5 class="card-header" style="font-size:.9rem">Offset Dependent Uniform Delay Mathematical Optimization Model for Signalized Traffic Network Using Differential Evolution Algorithm</h5> <div class="card-body"> <p class="card-text"><strong>Authors:</strong> <a href="https://publications.waset.org/search?q=Tahseen%20Al-Shaikhli">Tahseen Al-Shaikhli</a>, <a href="https://publications.waset.org/search?q=Halim%20Ceylan"> Halim Ceylan</a>, <a href="https://publications.waset.org/search?q=Jonathan%20Weaver"> Jonathan Weaver</a>, <a href="https://publications.waset.org/search?q=Osman%20Nuri%20%C3%87elik"> Osman Nuri Çelik</a>, <a href="https://publications.waset.org/search?q=Onur%20Gungor%20Sahin"> Onur Gungor Sahin</a> </p> <p class="card-text"><strong>Abstract:</strong></p> <p>A concept of uniform delay offset dependent mathematical optimization problem is derived as the main objective for this study using a differential evolution algorithm. Furthermore, the objectives are to control the coordination problem which mainly depends on offset selection, and to estimate the uniform delay based on the offset choice at each signalized intersection. The assumption is the periodic sinusoidal function for arrival and departure patterns. The cycle time is optimized at the entry links and the optimized value is used in the non-entry links as a common cycle time. The offset optimization algorithm is used to calculate the uniform delay at each link. The results are illustrated by using a case study and compared with the canonical uniform delay model derived by Webster and the highway capacity manual’s model. The findings show that the derived model minimizes the total uniform delay to almost half compared to conventional models; the mathematical objective function is robust; the algorithm convergence time is fast.</p> <iframe src="https://publications.waset.org/10013135.pdf" style="width:100%; height:400px;" frameborder="0"></iframe> <p class="card-text"><strong>Keywords:</strong> <a href="https://publications.waset.org/search?q=Area%20traffic%20control" title="Area traffic control">Area traffic control</a>, <a href="https://publications.waset.org/search?q=differential%20evolution" title=" differential evolution"> differential evolution</a>, <a href="https://publications.waset.org/search?q=offset%20variable" title=" offset variable"> offset variable</a>, <a href="https://publications.waset.org/search?q=sinusoidal%20periodic%20function" title=" sinusoidal periodic function"> sinusoidal periodic function</a>, <a href="https://publications.waset.org/search?q=traffic%20flow" title=" traffic flow"> traffic flow</a>, <a href="https://publications.waset.org/search?q=uniform%20delay." title=" uniform delay."> uniform delay.</a> </p> <a href="https://publications.waset.org/10013135/offset-dependent-uniform-delay-mathematical-optimization-model-for-signalized-traffic-network-using-differential-evolution-algorithm" class="btn btn-primary btn-sm">Procedia</a> <a href="https://publications.waset.org/10013135/apa" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">APA</a> <a href="https://publications.waset.org/10013135/bibtex" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">BibTeX</a> <a href="https://publications.waset.org/10013135/chicago" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Chicago</a> <a href="https://publications.waset.org/10013135/endnote" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">EndNote</a> <a href="https://publications.waset.org/10013135/harvard" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Harvard</a> <a href="https://publications.waset.org/10013135/json" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">JSON</a> <a href="https://publications.waset.org/10013135/mla" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">MLA</a> <a href="https://publications.waset.org/10013135/ris" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">RIS</a> <a href="https://publications.waset.org/10013135/xml" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">XML</a> <a href="https://publications.waset.org/10013135/iso690" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">ISO 690</a> <a href="https://publications.waset.org/10013135.pdf" target="_blank" class="btn btn-primary btn-sm">PDF</a> <span class="bg-info text-light px-1 py-1 float-right rounded"> Downloads <span class="badge badge-light">368</span> </span> <p class="card-text"><strong>References:</strong></p> <br>[1] F. v. Webster, “Traffic signal settings,” Road Research Technical Paper, No.39, Road Research Laboratory, London, p. 44, 1958. <br>[2] W. Fawaz and J. El Khoury, “An exact modelling of the uniform control traffic delay in undersaturated signalized intersections,” Journal of Advanced Transportation, vol. 50, no. 5, pp. 918–932, 2016, doi: 10.1002/atr.1387. <br>[3] N. Rouphail, A. Tarko, and J. Li, “Traffic flow at signalized intersections,” in Revised Monograph on Traffic Flow Theory, 1992. <br>[4] S. W. Chiou, “TRANSYT derivatives for area traffic control optimisation with network equilibrium flows,” Transportation Research Part B: Methodological, vol. 37, no. 3, pp. 263–290, 2003, doi: 10.1016/S0191-2615(02)00013-9. <br>[5] Halim. Ceylan, “Developing combined genetic algorithm—Hill-climbing optimization method for area traffic control,” Journal of Transportation Engineering, vol. 132, no. 8, pp. 663–671, Aug. 2006, doi: 10.1061/(ASCE)0733-947X (2006)132:8(663). <br>[6] S. W. Chiou, “An efficient algorithm for optimal design of area traffic control with network flows,” Applied Mathematical Modelling, vol. 33, no. 6, pp. 2710–2722, 2009, doi: 10.1016/j.apm.2008.08.009. <br>[7] S. W. Chiou, “A novel algorithm for area traffic capacity control with elastic travel demands,” Applied Mathematical Modelling, vol. 35, no. 2, pp. 650–666, 2011, doi: 10.1016/j.apm.2010.07.016. <br>[8] S. W. Chiou, “Optimization of robust area traffic control with equilibrium flow under demand uncertainty,” Computers & operations, Elsevier, vol. 41, pp. 399–411, Jan. 2014. <br>[9] Halim. Ceylan, “A genetic algorithm approach to the equilibrium network design problem.,” University of Newcastle upon Tyne, 2002. <br>[10] R. E. Allsop, “Delay-minimizing settings for fixed-time traffic signals at a single road junction,” IMA Journal of Applied Mathematics (Institute of Mathematics and Its Applications), vol. 8, no. 2, pp. 164–185, Oct. 1971, doi: 10.1093/imamat/8.2.164. <br>[11] R. E. Allsop, “Delay at a fixed time traffic signal--1. theoretical analysis” Transportation Science, vol. 6, no. 3, pp. 260–285, 1972, doi: 10.1287/TRSC.6.3.260. <br>[12] G. Improta and G. E. Cantarella, “Control system design for an individual signalized junction,” Transportation Research Part B, vol. 18, no. 2, pp. 147–167, 1984, doi: 10.1016/0191-2615(84)90028-6. <br>[13] B. Heydecker and I. Dudgeon, “Calculation of signal settings to minimise delay at a junction,” Transportation and Traffic Theory, 1987. <br>[14] A. Muralidharan, R. Pedarsani, and P. Varaiya, “Analysis of fixed-time control,” Transportation Research Part B: Methodological, vol. 73, pp. 81–90, Mar. 2015, doi: 10.1016/J.TRB.2014.12.002. <br>[15] G. Improta and A. Sforza, “Optimal offsets for traffic signal systems in urban networks,” Transportation Research Part B: Methodological, vol. 16, no. 2, pp. 143–161, Apr. 1982, doi: 10.1016/0191-2615(82)90032-7. <br>[16] G. E. Cantarella, G. Improta, and A. Sforza, “Iterative procedure for equilibrium network traffic signal setting,” Transportation Research Part A: General, vol. 25, no. 5, pp. 241–249, Sep. 1991, doi: 10.1016/0191-2607(91)90141-C. <br>[17] J. A. Hillier and R. Rothery, “The Synchronization of Traffic Signals for Minimum Delay,” Transportation Science, vol. 1, no. 2, pp. 81–94, 1967, doi: 10.1287/trsc.1.2.81. <br>[18] S. C. Wong, “Derivatives of the performance index for the traffic model from TRANSYT,” Transportation Research Part B, vol. 29, no. 5, pp. 303–327, Oct. 1995, doi: 10.1016/0191-2615(95)00012-3. <br>[19] S. Lee, S. C. Wong, and P. Varaiya, “Group-based hierarchical adaptive traffic-signal control part I: Formulation,” Transportation Research Part B: Methodological, vol. 105, pp. 1–18, 2017, doi: 10.1016/j.trb.2017.08.008. <br>[20] S. Coogan, G. Gomes, E. Kim, M. Arcak, and P. Varaiya, “Offset optimization for a network of signalized intersections via semidefinite relaxation,” Conference Publication IEEE, 2015. https://ieeexplore.ieee.org/document/7402531 (accessed Jan. 26, 2022). <br>[21] S. Coogan, E. Kim, G. Gomes, M. Arcak, and P. Varaiya, “Offset optimization in signalized traffic networks via semidefinite relaxation,” Transportation Research Part B: Methodological, vol. 100, pp. 82–92, Jun. 2017, doi: 10.1016/j.trb.2017.01.016. <br>[22] Z. Amini, S. Coogan, C. Flores, A. Skabardonis, and P. Varaiya, “Optimizing Offsets in Signalized Traffic Networks: A Case Study,” Conference on Control Technology and Applications (CCTA) IEEE, Aug. 2018. <br>[23] E. S. Kim, C. J. Wu, R. Horowitz, and M. Arcak, “Offset optimization of signalized intersections via the Burer-Monteiro method,” Proceedings of the American Control Conference, pp. 3554–3559, Jun. 2017, doi: 10.23919/ACC.2017.7963497. <br>[24] Y. Ouyang, R. Y. Zhang, J. Lavaei, and P. Varaiya, “Conic Approximation with Provable Guarantee for Traffic Signal Offset Optimization,” IEEE Conference on Decision and Control (CDC), pp. 229–236, Dec. 2018. <br>[25] Y. Ouyang, R. Y. Zhang, J. Lavaei, and P. Varaiya, “Large-Scale Traffic Signal Offset Optimization,” Transactions on Control of Network Systems IEEE, vol. 7, no. 3, pp. 1176–1187, Sep. 2020, doi: 10.1109/TCNS.2020.2966588. <br>[26] N. H. Gartner, J. D. C. Little, and H. Gabbay, “Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming - 1. the network coordination problem.,” Transportation Science, vol. 9, no. n, pp. 321–343, Nov. 1975, doi: 10.1287/trsc.9.4.321. <br>[27] R. A. Vincent, A. I. Mitchell, and D. I. Robertson, “User Guide to Transyt Version 8,” Transport and Road Research Laboratory (TRRL) (No. LR 888 Monograph)., p. 86, 1980. <br>[28] Halim. Ceylan and M. G. H. Bell, “Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing,” Transportation Research Part B: Methodological, vol. 38, no. 4, pp. 329–342, 2004, doi: 10.1016/S0191-2615(03)00015-8. <br>[29] E. Almasri and B. Friedrich, “Online offset optimisation in urban networks based on cell transmission model,” Institute of Transport, Road Engineering and Planning University of Hannover, Appelstr. 9A, 30167 Hannover, Germany, 2005. <br>[30] C. M. Day and D. M. Bullock, “Computational efficiency of alternative algorithms for arterial offset optimization,” Transportation Research Record, no. 2259, pp. 37–47, 2011, doi: 10.3141/2259-04. <br>[31] H. Ceylan, “Optimal Design of Signal Controlled Road Networks Using Differential Evolution Optimization Algorithm,” Mathematical Problems in Engineering, vol. 2013, p. 11, 2013, doi: 10.1155/2013/696374. <br>[32] R. Storn and K. Price, “Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces,” Journal of Global Optimization, vol. 11, pp. 341–359, 1997. <br>[33] S. S. Leal, P. E. M. De Almeida, and E. Chung, “Active control for traffic lights in regions and corridors: An approach based on evolutionary computation,” Transportation Research Procedia, vol. 25, pp. 1769–1780, 2017, doi: 10.1016/j.trpro.2017.05.140. <br>[34] R. E. Allsop and J. A. Charlesworth, “Traffic in a Signal-Controlled Road Network: An Example of Different Signal Timings Including Different Routeing,” Traffic Engineering & Control, vol. 18, no. 5, May 1977. <br>[35] M. Abdel-Basset, L. Abdel-Fatah, and A. K. Sangaiah, “Metaheuristic Algorithms: A Comprehensive Review,” Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications, pp. 185–231, Jan. 2018, doi: 10.1016/B978-0-12-813314-9.00010-4. <br>[36] Z. Cakici and Y. S. Murat, “A Differential Evolution Algorithm-Based Traffic Control Model for Signalized Intersections,” Advances in Civil Engineering, p. 16, 2019, doi: 10.1155/2019/7360939. <br>[37] E. Korkmaz and AP Akgüngör, “Delay estimation models for signalized intersections using differential evolution algorithm,” Journal of Engineering Research, vol. 5(3), pp. 16–29, 2017. <br>[38] R. Storn and K. Price, “Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces,” 1995. <br>[39] K. V Price, R. M. Storn, and J. A. Lampinen, Differential Evolution. A Practical Approach to Global Optimization. 2005. <br>[40] Highway Capacity Manual, “Highway Capacity Manual 2010,” Transportation Research Board, Washington, DC, 2, 1., Nov. 2010. </div> </div> </div> </main> <footer> <div id="infolinks" class="pt-3 pb-2"> <div class="container"> <div style="background-color:#f5f5f5;" class="p-3"> <div class="row"> <div class="col-md-2"> <ul class="list-unstyled"> About <li><a href="https://waset.org/page/support">About Us</a></li> <li><a href="https://waset.org/page/support#legal-information">Legal</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/WASET-16th-foundational-anniversary.pdf">WASET celebrates its 16th foundational anniversary</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Account <li><a href="https://waset.org/profile">My Account</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Explore <li><a href="https://waset.org/disciplines">Disciplines</a></li> <li><a href="https://waset.org/conferences">Conferences</a></li> <li><a href="https://waset.org/conference-programs">Conference Program</a></li> <li><a href="https://waset.org/committees">Committees</a></li> <li><a href="https://publications.waset.org">Publications</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Research <li><a href="https://publications.waset.org/abstracts">Abstracts</a></li> <li><a href="https://publications.waset.org">Periodicals</a></li> <li><a href="https://publications.waset.org/archive">Archive</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Open Science <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Philosophy.pdf">Open Science Philosophy</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Award.pdf">Open Science Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Society-Open-Science-and-Open-Innovation.pdf">Open Innovation</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Postdoctoral-Fellowship-Award.pdf">Postdoctoral Fellowship Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Scholarly-Research-Review.pdf">Scholarly Research Review</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Support <li><a href="https://waset.org/page/support">Support</a></li> <li><a href="https://waset.org/profile/messages/create">Contact Us</a></li> <li><a href="https://waset.org/profile/messages/create">Report Abuse</a></li> </ul> </div> </div> </div> </div> </div> <div class="container text-center"> <hr style="margin-top:0;margin-bottom:.3rem;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" class="text-muted small">Creative Commons Attribution 4.0 International License</a> <div id="copy" class="mt-2">© 2024 World Academy of Science, Engineering and Technology</div> </div> </footer> <a href="javascript:" id="return-to-top"><i class="fas fa-arrow-up"></i></a> <div class="modal" id="modal-template"> <div class="modal-dialog"> <div class="modal-content"> <div class="row m-0 mt-1"> <div class="col-md-12"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> </div> </div> <div class="modal-body"></div> </div> </div> </div> <script src="https://cdn.waset.org/static/plugins/jquery-3.3.1.min.js"></script> <script src="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/js/bootstrap.bundle.min.js"></script> <script src="https://cdn.waset.org/static/js/site.js?v=150220211556"></script> <script> jQuery(document).ready(function() { /*jQuery.get("https://publications.waset.org/xhr/user-menu", function (response) { jQuery('#mainNavMenu').append(response); });*/ jQuery.get({ url: "https://publications.waset.org/xhr/user-menu", cache: false }).then(function(response){ jQuery('#mainNavMenu').append(response); }); }); </script> </body> </html>

CINXE.COM

Offset Dependent Uniform Delay Mathematical Optimization Model for Signalized Traffic Network Using Differential Evolution Algorithm