Dynamic optimal real-time algorithm for signals (DORAS): Case of isolated roadway intersections
•Developed a continuous model for intersection vehicle delay.•Derived optimal condition for intersection control.•Two heuristic methods are proposed and numerically tested. This paper studies intersection signal control in which traffic arrivals from all approaches along with the queues are assumed...
Saved in:
Published in | Transportation research. Part B: methodological Vol. 106; pp. 433 - 446 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Elsevier Ltd
01.12.2017
|
Online Access | Get full text |
ISSN | 0191-2615 1879-2367 |
DOI | 10.1016/j.trb.2017.06.005 |
Cover
Loading…
Abstract | •Developed a continuous model for intersection vehicle delay.•Derived optimal condition for intersection control.•Two heuristic methods are proposed and numerically tested.
This paper studies intersection signal control in which traffic arrivals from all approaches along with the queues are assumed known. The control policy minimizes the overall intersection delay by deciding the green intervals for signal phases dynamically as driven by real-time traffic but subject to a set of constraints such as min/max green time for each phase. This paper models intersection vehicle delay by assuming continuous vehicle arrival and departure, and presents the optimal condition for green signal switch. Prior to this work, there does not appear to have been a continuous model on optimal control applied to the general intersection. Two numerical algorithms are proposed: optimum based (DORAS) and queue-based heuristic (DORAS-Q) respectively. Numerical tests are conducted via discrete simulation using an actual intersection data covering peak, mid-day and mid-night hours, respectively. Comparison is conducted between actuated, DORAS, DORAS-Q and OPAC III. The tests show that the latter three methods all perform significantly better than the actuated. |
---|---|
AbstractList | •Developed a continuous model for intersection vehicle delay.•Derived optimal condition for intersection control.•Two heuristic methods are proposed and numerically tested.
This paper studies intersection signal control in which traffic arrivals from all approaches along with the queues are assumed known. The control policy minimizes the overall intersection delay by deciding the green intervals for signal phases dynamically as driven by real-time traffic but subject to a set of constraints such as min/max green time for each phase. This paper models intersection vehicle delay by assuming continuous vehicle arrival and departure, and presents the optimal condition for green signal switch. Prior to this work, there does not appear to have been a continuous model on optimal control applied to the general intersection. Two numerical algorithms are proposed: optimum based (DORAS) and queue-based heuristic (DORAS-Q) respectively. Numerical tests are conducted via discrete simulation using an actual intersection data covering peak, mid-day and mid-night hours, respectively. Comparison is conducted between actuated, DORAS, DORAS-Q and OPAC III. The tests show that the latter three methods all perform significantly better than the actuated. |
Author | Cao, Xiaowei Wang, Xiubin Bruce Wang, Changjun |
Author_xml | – sequence: 1 givenname: Xiubin Bruce surname: Wang fullname: Wang, Xiubin Bruce email: bwang@tamu.edu, xbwang@gmail.com organization: Zachry Department of Civil Engineering, Texas A&M University, College Station, 77843, TX, United States – sequence: 2 givenname: Xiaowei surname: Cao fullname: Cao, Xiaowei organization: Graduate student at Zachry Department of Civil Engineering, Texas A&M University, College Station, 77843, TX, United States – sequence: 3 givenname: Changjun surname: Wang fullname: Wang, Changjun organization: WuXi Transportation Research Institute, Jiangsu Province, China |
BookMark | eNp9kEtLAzEUhYNUsK3-AHdZ6mLGPOapq9L6gkLBxzpkkpuaMp2UJCj996bUlYuuztl8l3u-CRoNbgCErinJKaHV3SaPvssZoXVOqpyQ8gyNaVO3GeNVPUJjQluasYqWF2gSwoYQwgtCx0gs9oPcWoXdLtqt7LEH2WepApb92nkbv7bYOI-DXQ-yD_hmsXqbvd_e47kMgJ3BNrheRtDYO6l_5B7bIYIPoKJ1Q7hE5yZhcPWXU_T59Pgxf8mWq-fX-WyZKdbWMWt0yTThvG5ZpWRHuOkYB6Z00YIqDC-BlbQpOKlN1xSFrnRVsIIzyo2R0JZ8iurjXeVdCB6MUDbKwwvRS9sLSsTBk9iI5EkcPAlSieQpkfQfufPJhN-fZB6ODKRJ3xa8CMrCoEBbn4YL7ewJ-hd4hoL_ |
CitedBy_id | crossref_primary_10_1109_TITS_2022_3207815 crossref_primary_10_1016_j_trb_2018_11_004 crossref_primary_10_1016_j_trc_2018_08_002 crossref_primary_10_1061_JTEPBS_0000749 crossref_primary_10_1109_ACCESS_2018_2845673 crossref_primary_10_1016_j_trb_2017_09_020 crossref_primary_10_1049_itr2_12465 |
Cites_doi | 10.1287/trsc.31.1.5 10.2307/3213409 10.1287/opre.12.6.870 10.1287/trsc.3.2.99 10.1287/trsc.1.1.24 10.4028/www.scientific.net/AMM.178-181.2591 10.17226/14364 |
ContentType | Journal Article |
Copyright | 2017 Elsevier Ltd |
Copyright_xml | – notice: 2017 Elsevier Ltd |
DBID | AAYXX CITATION |
DOI | 10.1016/j.trb.2017.06.005 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Economics Engineering |
EISSN | 1879-2367 |
EndPage | 446 |
ExternalDocumentID | 10_1016_j_trb_2017_06_005 S0191261516301588 |
GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29Q 4.4 457 4G. 5VS 7-5 71M 8P~ 9JO AAAKF AAAKG AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABDEX ABDMP ABFNM ABLJU ABMAC ABMMH ABPPZ ABUCO ABXDB ABYKQ ACDAQ ACGFS ACNCT ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHRSL AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK APLSM ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HMY HVGLF HZ~ H~9 IHE J1W KOM LY1 LY7 M3Y M41 MO0 MS~ N9A O-L O9- OAUVE OHT OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SDF SDG SDP SDS SES SET SEW SPCBC SSB SSD SSO SSS SSZ T5K WUQ XPP ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ADNMO AEIPS AFJKZ AFXIZ AGCQF AGQPQ AGRNS AIIUN ANKPU APXCP BNPGV CITATION SSH |
ID | FETCH-LOGICAL-c297t-8d52d0337926cab03fb23e2cd49ec4f35e25184307fb844d6d64243213ffae953 |
IEDL.DBID | .~1 |
ISSN | 0191-2615 |
IngestDate | Thu Apr 24 22:59:04 EDT 2025 Tue Jul 01 03:50:11 EDT 2025 Fri Feb 23 02:33:22 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c297t-8d52d0337926cab03fb23e2cd49ec4f35e25184307fb844d6d64243213ffae953 |
PageCount | 14 |
ParticipantIDs | crossref_citationtrail_10_1016_j_trb_2017_06_005 crossref_primary_10_1016_j_trb_2017_06_005 elsevier_sciencedirect_doi_10_1016_j_trb_2017_06_005 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | December 2017 2017-12-00 |
PublicationDateYYYYMMDD | 2017-12-01 |
PublicationDate_xml | – month: 12 year: 2017 text: December 2017 |
PublicationDecade | 2010 |
PublicationTitle | Transportation research. Part B: methodological |
PublicationYear | 2017 |
Publisher | Elsevier Ltd |
Publisher_xml | – name: Elsevier Ltd |
References | Gartner (bib0007) 1983; 906 Gartner, Tarnoff, Andrews (bib0009) 1991; 1324 Head, Mirchandani, Sheppard (bib0011) 1992; 1510 Stevanovic, A., 2010. Adaptive traffic control systems: Domestic and foreign state of practice. synthesis 403. National Cooperative Highway Research program. Published by the Transportation Research Board of National Academies. pp. 114. Gartner (bib0006) 1982 Sen, Head (bib0016) 1997; 31 Dunne, Potts (bib0004) 1964; 12 Wang, Yin, Liu (bib0018) 2010 Akcelik (bib0001) 1994; 1457 Zhao, Tian (bib0020) 2012; 178 Newell (bib0015) 1989 Zijverden, Kwakernaak (bib0021) 1969 Webster (bib0019) 1958 Gartner (bib0008) 2002 Newell (bib0014) 1969; 3 Dunne, Potts (bib0005) 1967 Cowan (bib0002) 1978; 15 Dunne (bib0003) 1967; 1 Lin (bib0012) 1982; 881 Miller (bib0013) 1965 Grafton, Newell (bib0010) 1967 Gartner (10.1016/j.trb.2017.06.005_sbref0006) 1982 Dunne (10.1016/j.trb.2017.06.005_bib0005) 1967 Lin (10.1016/j.trb.2017.06.005_bib0012) 1982; 881 Webster (10.1016/j.trb.2017.06.005_bib0019) 1958 Gartner (10.1016/j.trb.2017.06.005_bib0009) 1991; 1324 Zijverden (10.1016/j.trb.2017.06.005_bib0021) 1969 Newell (10.1016/j.trb.2017.06.005_bib0014) 1969; 3 Newell (10.1016/j.trb.2017.06.005_bib0015) 1989 Cowan (10.1016/j.trb.2017.06.005_bib0002) 1978; 15 Dunne (10.1016/j.trb.2017.06.005_bib0004) 1964; 12 10.1016/j.trb.2017.06.005_bib0017 Sen (10.1016/j.trb.2017.06.005_bib0016) 1997; 31 Gartner (10.1016/j.trb.2017.06.005_bib0007) 1983; 906 Akcelik (10.1016/j.trb.2017.06.005_bib0001) 1994; 1457 Grafton (10.1016/j.trb.2017.06.005_bib0010) 1967 Gartner (10.1016/j.trb.2017.06.005_bib0008) 2002 Dunne (10.1016/j.trb.2017.06.005_bib0003) 1967; 1 Wang (10.1016/j.trb.2017.06.005_sbref0017) 2010 Head (10.1016/j.trb.2017.06.005_bib0011) 1992; 1510 Miller (10.1016/j.trb.2017.06.005_bib0013) 1965 Zhao (10.1016/j.trb.2017.06.005_bib0020) 2012; 178 |
References_xml | – volume: 12 start-page: 870 year: 1964 end-page: 881 ident: bib0004 article-title: Algorithm for traffic control publication-title: Oper. Res. – volume: 906 start-page: 75 year: 1983 end-page: 81 ident: bib0007 article-title: OPAC: A demand responsive strategy for traffic signal control publication-title: Transp. Res. Rec. – volume: 3 start-page: 99 year: 1969 end-page: 125 ident: bib0014 article-title: Properties of vehicle actuated signals:ii. two-way streets publication-title: Transp. Sci. – start-page: 137 year: 2002 end-page: 155 ident: bib0008 article-title: Development of an adaptive control strategy in a traffic signal network: The virtual-fixed-cycle approach publication-title: Transportation and Traffic Theory in the 21st Century – year: 1989 ident: bib0015 article-title: Theory of Highway Traffic Signals. Work Report. UCB-ITS-CN-89-1 – start-page: 113 year: 1969 end-page: 117 ident: bib0021 article-title: A new approach to traffic-actuated computer control of an intersection publication-title: Proc. 4th International Symposium on Theory of Traffic Flow (Leutzbach and Baron, eds.), Strassenbau und Strassenverkehrstechnik, Heft 86 – start-page: 239 year: 1967 end-page: 257 ident: bib0010 article-title: Optimal policies for the control of an undersaturated intersection publication-title: Proc. 3rd International Symposium on Theory of Traffic Flow (Edie et al. eds.) – reference: Stevanovic, A., 2010. Adaptive traffic control systems: Domestic and foreign state of practice. synthesis 403. National Cooperative Highway Research program. Published by the Transportation Research Board of National Academies. pp. 114. – volume: 1324 start-page: 105 year: 1991 end-page: 114 ident: bib0009 article-title: Evaluation of the optimized policies for adaptive control (OPAC) strategy publication-title: Transp. Res. Rec. – volume: 1 start-page: 24 year: 1967 end-page: 31 ident: bib0003 article-title: Traffic delay at signalized intersection with binomial arrivals publication-title: Transp. Sci. – year: 1965 ident: bib0013 article-title: A computer control system for traffic networks publication-title: Proc. 2nd International Symposium on Theory of Road Traffic Flow – start-page: 259 year: 1967 end-page: 266 ident: bib0005 article-title: Analysis of computer control of an isolated intersection publication-title: Proc. 3rd International Symposium on Theory of Traffic Flow (Edie et al. eds.) – volume: 881 start-page: 65 year: 1982 end-page: 72 ident: bib0012 article-title: Estimation of average phase duration of fully actuated signals publication-title: Transp. Res. Rec. – year: 1958 ident: bib0019 article-title: Traffic signal settings publication-title: Road Research Laboratory Technical Paper No. 39 – volume: 31 start-page: 5 year: 1997 end-page: 17 ident: bib0016 article-title: Controlled optimization of phases at an intersection publication-title: Transp. Sci. – volume: 178 start-page: 2591 year: 2012 end-page: 2598 ident: bib0020 article-title: An overview of the usage of adaptive signal control system in the united states of america publication-title: Appl. Mech. Mater. – volume: 1457 start-page: 63 year: 1994 end-page: 72 ident: bib0001 article-title: Estimation of green times and cycle time for vehicle-actuated signals publication-title: Transp. Res. Rec. – year: 1982 ident: bib0006 article-title: Demand-Responsive Decentralized Urban Traffic Control: Part I Sinqle-Intersection Policies – volume: 1510 start-page: 45 year: 1992 end-page: 52 ident: bib0011 article-title: Hierarchical method for real time traffic control publication-title: Transp. Res. Rec. – volume: 15 start-page: 384 year: 1978 end-page: 396 ident: bib0002 article-title: An improved model for signalized intersections with vehicle actuated control publication-title: J. Appl. Probab. – year: 2010 ident: bib0018 article-title: Vehicle actuated signal performance under general traffic at an isolated intersection – year: 1965 ident: 10.1016/j.trb.2017.06.005_bib0013 article-title: A computer control system for traffic networks – volume: 31 start-page: 5 issue: 1 year: 1997 ident: 10.1016/j.trb.2017.06.005_bib0016 article-title: Controlled optimization of phases at an intersection publication-title: Transp. Sci. doi: 10.1287/trsc.31.1.5 – volume: 15 start-page: 384 year: 1978 ident: 10.1016/j.trb.2017.06.005_bib0002 article-title: An improved model for signalized intersections with vehicle actuated control publication-title: J. Appl. Probab. doi: 10.2307/3213409 – start-page: 259 year: 1967 ident: 10.1016/j.trb.2017.06.005_bib0005 article-title: Analysis of computer control of an isolated intersection – volume: 1457 start-page: 63 year: 1994 ident: 10.1016/j.trb.2017.06.005_bib0001 article-title: Estimation of green times and cycle time for vehicle-actuated signals publication-title: Transp. Res. Rec. – volume: 906 start-page: 75 year: 1983 ident: 10.1016/j.trb.2017.06.005_bib0007 article-title: OPAC: A demand responsive strategy for traffic signal control publication-title: Transp. Res. Rec. – year: 1989 ident: 10.1016/j.trb.2017.06.005_bib0015 – volume: 12 start-page: 870 issue: 6 year: 1964 ident: 10.1016/j.trb.2017.06.005_bib0004 article-title: Algorithm for traffic control publication-title: Oper. Res. doi: 10.1287/opre.12.6.870 – start-page: 239 year: 1967 ident: 10.1016/j.trb.2017.06.005_bib0010 article-title: Optimal policies for the control of an undersaturated intersection – volume: 3 start-page: 99 year: 1969 ident: 10.1016/j.trb.2017.06.005_bib0014 article-title: Properties of vehicle actuated signals:ii. two-way streets publication-title: Transp. Sci. doi: 10.1287/trsc.3.2.99 – volume: 1324 start-page: 105 year: 1991 ident: 10.1016/j.trb.2017.06.005_bib0009 article-title: Evaluation of the optimized policies for adaptive control (OPAC) strategy publication-title: Transp. Res. Rec. – volume: 1 start-page: 24 year: 1967 ident: 10.1016/j.trb.2017.06.005_bib0003 article-title: Traffic delay at signalized intersection with binomial arrivals publication-title: Transp. Sci. doi: 10.1287/trsc.1.1.24 – start-page: 113 year: 1969 ident: 10.1016/j.trb.2017.06.005_bib0021 article-title: A new approach to traffic-actuated computer control of an intersection – year: 1958 ident: 10.1016/j.trb.2017.06.005_bib0019 article-title: Traffic signal settings – volume: 178 start-page: 2591 year: 2012 ident: 10.1016/j.trb.2017.06.005_bib0020 article-title: An overview of the usage of adaptive signal control system in the united states of america publication-title: Appl. Mech. Mater. doi: 10.4028/www.scientific.net/AMM.178-181.2591 – year: 2010 ident: 10.1016/j.trb.2017.06.005_sbref0017 – start-page: 137 year: 2002 ident: 10.1016/j.trb.2017.06.005_bib0008 article-title: Development of an adaptive control strategy in a traffic signal network: The virtual-fixed-cycle approach – volume: 1510 start-page: 45 year: 1992 ident: 10.1016/j.trb.2017.06.005_bib0011 article-title: Hierarchical method for real time traffic control publication-title: Transp. Res. Rec. – ident: 10.1016/j.trb.2017.06.005_bib0017 doi: 10.17226/14364 – volume: 881 start-page: 65 year: 1982 ident: 10.1016/j.trb.2017.06.005_bib0012 article-title: Estimation of average phase duration of fully actuated signals publication-title: Transp. Res. Rec. – year: 1982 ident: 10.1016/j.trb.2017.06.005_sbref0006 |
SSID | ssj0003401 |
Score | 2.2491353 |
Snippet | •Developed a continuous model for intersection vehicle delay.•Derived optimal condition for intersection control.•Two heuristic methods are proposed and... |
SourceID | crossref elsevier |
SourceType | Enrichment Source Index Database Publisher |
StartPage | 433 |
Title | Dynamic optimal real-time algorithm for signals (DORAS): Case of isolated roadway intersections |
URI | https://dx.doi.org/10.1016/j.trb.2017.06.005 |
Volume | 106 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF6kHtSDaFWsj7IHDyqsTbO7aeKttJaqWMEHeAubfWilbUoaES_-dmfz0ArqwWPCDoSZycwX8s18CB04GnoQ1S7RxpeEGeoRIRxNlOGekixSKputuhp4_Xt28cAfFlCnnIWxtMqi9uc1PavWxZ1G4c3GdDhs3AI4abq2IXuQpNy3A7-Mtez-_JP3L5oHZU6hSdgk9nT5ZzPjeKVJZNldrWyFp1Ww-6k3zfWb3hpaLYAibufPso4W9KSKlso54lkVrcytEtxAYTeXlscx1IAxGAIYHBGrHI_F6DFOhunTGANAxZawASmHD7vXN-3bo1PcgT6GY4OHkIUAPBVOYqFexRu2mySSWUbVmsw20X3v7K7TJ4V4ApFu0EqJr7irHEpbgetJETnURC7ERCoWaAkx4RqQjc_gFTeRz5jyFHyJMOo2qTFCB5xuocoknuhthL2ANoVjDDeKsoB6QholueCuUAF1IlZDTum2UBabxa3AxSgsKWTPIXg6tJ4OMxodr6HjT5Npvlbjr8OsjEX4LTdCKPu_m-38z2wXLdurnLKyhypp8qL3AXikUT3LrDpabJ9f9gcftZHXlA |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS-RAEC5cPbgeRN1dfNsHD7rQTCbdnUm8DaMyvkbwAd6aTj90ZJxIJiL-e6vzEAX14DVJQaj6uuoL-aoKYDuwWIOYDal1sabcsYgqFVhqnIiM5qkxZW_V2SDqX_PjG3EzBb2mF8bLKuvcX-X0MlvXV1q1N1uPw2HrEslJO_QFOUKQijj-BTN-OhWCfaZ7dNIfvCVkxoN6LWGbeoPm52Yp8yry1Au8OuUUT7_E7rPy9K7kHC7AfM0VSbd6nUWYsuMlmG1aiSdLMPdumuAfkPvVdnmSYRp4QEPkgyPql8cTNbrN8mFx90CQoxKv2UDUkZ3984vu5e4e6WEpI5kjQwQick9D8kyZZ_VC_DCJfFKqtcaTv3B9eHDV69N6fwLVYdIpaGxEaALGOkkYaZUGzKUhhkUbnliNYREWyU3M8ZS7NObcRAY_RjgL28w5ZRPB_sH0OBvbZSBRwtoqcE44w3jCIqWd0UKJUJmEBSlfgaBxm9T1cHG_42IkGxXZvURPS-9pWSrpxAr8fzN5rCZrfPcwb2IhP8BDYub_2mz1Z2ZbMNu_OjuVp0eDkzX47e9UCpZ1mC7yJ7uBPKRIN2ucvQIpBtpF |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Dynamic+optimal+real-time+algorithm+for+signals+%28DORAS%29%3A+Case+of+isolated+roadway+intersections&rft.jtitle=Transportation+research.+Part+B%3A+methodological&rft.au=Wang%2C+Xiubin+Bruce&rft.au=Cao%2C+Xiaowei&rft.au=Wang%2C+Changjun&rft.date=2017-12-01&rft.pub=Elsevier+Ltd&rft.issn=0191-2615&rft.eissn=1879-2367&rft.volume=106&rft.spage=433&rft.epage=446&rft_id=info:doi/10.1016%2Fj.trb.2017.06.005&rft.externalDocID=S0191261516301588 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2615&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2615&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2615&client=summon |