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...

Full description

Saved in:
Bibliographic Details
Published inTransportation research. Part B: methodological Vol. 106; pp. 433 - 446
Main Authors Wang, Xiubin Bruce, Cao, Xiaowei, Wang, Changjun
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.12.2017
Online AccessGet full text
ISSN0191-2615
1879-2367
DOI10.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