Multiclass, simultaneous route and departure time choice dynamic traffic assignment with an embedded spatial queuing model

This paper develops a complementarity formulation for a multi-user class, simultaneous route and departure time choice dynamic user equilibrium (DUE) model. A path-based multiclass cell transmission model (mCTM) is embedded to propagate the traffic flow on the network. Heterogeneous user classes are...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Transportmetrica. (Abingdon, Oxfordshire, UK) Ročník 7; číslo 1; s. 124 - 146
Hlavní autori: Zhan, Xianyuan, Ukkusuri, Satish V.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Abingdon Taylor & Francis 23.12.2019
Taylor & Francis Ltd
Predmet:
Algorithms
Dynamic traffic assignment
Equilibrium
multi-user class
proximal point algorithm
Queues
spatial queue
Traffic assignment
Traffic flow
transportation networks
Travel time
ISSN:2168-0566, 2168-0582
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract This paper develops a complementarity formulation for a multi-user class, simultaneous route and departure time choice dynamic user equilibrium (DUE) model. A path-based multiclass cell transmission model (mCTM) is embedded to propagate the traffic flow on the network. Heterogeneous user classes are incorporated in the new formulation and heterogeneity is based on different preferred arrival times, cost perception for travel time, early and late arrival penalties. Multiple model properties have been showed. The proposed model is solved as an equivalent non-monotone variational inequality (VI) problem defined on a product set. A modified proximal point algorithm is used to solve the proposed non-monotone VI problem. Numerical results show that the solution approach is able to find the equilibrium or close to equilibrium solutions. The new formulation and solution approach show the feasibility of solving the multiclass DUE problem for general traffic networks.
AbstractList This paper develops a complementarity formulation for a multi-user class, simultaneous route and departure time choice dynamic user equilibrium (DUE) model. A path-based multiclass cell transmission model (mCTM) is embedded to propagate the traffic flow on the network. Heterogeneous user classes are incorporated in the new formulation and heterogeneity is based on different preferred arrival times, cost perception for travel time, early and late arrival penalties. Multiple model properties have been showed. The proposed model is solved as an equivalent non-monotone variational inequality (VI) problem defined on a product set. A modified proximal point algorithm is used to solve the proposed non-monotone VI problem. Numerical results show that the solution approach is able to find the equilibrium or close to equilibrium solutions. The new formulation and solution approach show the feasibility of solving the multiclass DUE problem for general traffic networks.
Author Zhan, Xianyuan
Ukkusuri, Satish V.
Author_xml – sequence: 1
  givenname: Xianyuan
  surname: Zhan
  fullname: Zhan, Xianyuan
  organization: Lyles School of Civil Engineering, Purdue University
– sequence: 2
  givenname: Satish V.
  orcidid: 0000-0001-8754-9925
  surname: Ukkusuri
  fullname: Ukkusuri, Satish V.
  email: sukkusur@purdue.edu
  organization: Lyles School of Civil Engineering, Purdue University
BookMark eNqFkE1vFSEUholpE2vbn2BC4tZ75WP4mLjRNLWa1LjRNWHg0NLMwBWYNNdfLze3deFC2bwccp73HN5X6CTlBAi9pmRLiSbvGJWaCCm3jFC1pVwMiusX6OzwviFCs5M_dylfostaH0g_Wg9U8DP06-s6t-hmW-tbXOPSK5sgrxWXvDbANnnsYWdLWwvgFhfA7j5HB9jvk12iw63YELp2h3iXFkgNP8Z230kMywTeg8d1Z1u0M_65whrTHV6yh_kCnQY7V7h80nP049P196vPm9tvN1-uPt5uHOe6bVwQnkltA6gw-YEIN1LF1MSo8p4qxaSkoxCgKfhBhFFP2jpJGB0ZIwOb-Dl6c_TdldwXqM085LWkPtIwzkeiqBBj73p_7HIl11ogGBdb3zqn_sE4G0rMIW_znLc55G2e8u60-IvelbjYsv8v9-HIxRRyWexjLrM3ze7nXEKxycVq-L8tfgMWXZpc
CitedBy_id crossref_primary_10_1109_TTE_2022_3141208
crossref_primary_10_1057_s41599_025_04998_3
crossref_primary_10_1177_03611981241292339
Cites_doi 10.1016/S0191-2615(01)00011-X
10.1111/j.1467-8667.2011.00717.x
10.3141/1537-11
10.1287/trsc.18.2.185
10.1007/s101079900076
10.1023/A:1012827724856
10.1016/0191-2615(94)00022-R
10.1137/0314056
10.1287/trsc.6.1.73
10.1016/0191-2615(94)90002-7
10.1016/j.trb.2009.07.005
10.1016/j.trb.2010.11.003
10.1080/15472450.2013.806846
10.1016/j.trb.2012.05.001
10.1016/j.trb.2003.05.001
10.1061/(ASCE)0733-947X(2002)128:4(323)
10.1287/moor.27.1.170.331
10.1287/trsc.12.3.183
10.1007/s10107-010-0433-z
10.1016/j.trb.2012.07.010
10.1016/S0191-2615(02)00025-5
10.1016/j.trb.2011.07.007
10.1080/15472451003719715
10.3141/2029-02
ContentType Journal Article
Copyright 2017 Hong Kong Society for Transportation Studies Limited 2017
2017 Hong Kong Society for Transportation Studies Limited
Copyright_xml – notice: 2017 Hong Kong Society for Transportation Studies Limited 2017
– notice: 2017 Hong Kong Society for Transportation Studies Limited
DBID AAYXX
CITATION
DOI 10.1080/21680566.2017.1354738
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Economics
EISSN 2168-0582
EndPage 146
ExternalDocumentID 10_1080_21680566_2017_1354738
1354738
Genre Article
GrantInformation_xml – fundername: National Science Foundation (NSF)
  grantid: 1017933
  funderid: 10.13039/100000001
GroupedDBID 0BK
0R~
30N
4.4
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABLIJ
ABPAQ
ABXUL
ABXYU
ACGFS
ACIWK
ADCVX
ADGTB
AEOZL
AFRVT
AGDLA
AIJEM
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQTUD
BLEHA
CCCUG
DEAQA
DGEBU
EBS
EUPTU
GTTXZ
H13
HZ~
KYCEM
LJTGL
M4Z
O9-
RIG
RNANH
ROSJB
RTWRZ
SNACF
SOJIQ
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TTHFI
TUROJ
ZGOLN
AAYXX
CITATION
ID FETCH-LOGICAL-c338t-cf5d268afe7fbd405c91727b217dd1772661955e81ed45f98b8ac6021922042b3
IEDL.DBID TFW
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000463381700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2168-0566
IngestDate Wed Aug 13 06:06:10 EDT 2025
Tue Nov 18 22:29:27 EST 2025
Sat Nov 29 02:33:48 EST 2025
Mon Oct 20 23:49:18 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c338t-cf5d268afe7fbd405c91727b217dd1772661955e81ed45f98b8ac6021922042b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-8754-9925
PQID 2339071559
PQPubID 2043357
PageCount 23
ParticipantIDs informaworld_taylorfrancis_310_1080_21680566_2017_1354738
proquest_journals_2339071559
crossref_citationtrail_10_1080_21680566_2017_1354738
crossref_primary_10_1080_21680566_2017_1354738
PublicationCentury 2000
PublicationDate 2019-12-23
PublicationDateYYYYMMDD 2019-12-23
PublicationDate_xml – month: 12
  year: 2019
  text: 2019-12-23
  day: 23
PublicationDecade 2010
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle Transportmetrica. (Abingdon, Oxfordshire, UK)
PublicationYear 2019
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References CIT0030
CIT0010
CIT0032
Arnott R. (CIT0002) 1994; 28
CIT0031
CIT0011
CIT0033
Cohen Y. (CIT0006) 1987; 14
Vickrey W. S. (CIT0034) 1969; 59
CIT0014
CIT0016
CIT0018
CIT0017
Facchinei F. (CIT0012) 2003
CIT0019
CIT0020
CIT0022
Arnott R. (CIT0001) 1988; 1197
Facchinei F. (CIT0013) 2003
CIT0025
CIT0024
CIT0005
CIT0027
CIT0004
CIT0026
CIT0007
CIT0029
CIT0028
CIT0009
CIT0008
References_xml – volume: 28
  start-page: 139
  issue: 2
  year: 1994
  ident: CIT0002
  publication-title: Journal of Transport Economics and Policy
– ident: CIT0018
  doi: 10.1016/S0191-2615(01)00011-X
– ident: CIT0030
  doi: 10.1111/j.1467-8667.2011.00717.x
– ident: CIT0017
  doi: 10.3141/1537-11
– ident: CIT0022
  doi: 10.1287/trsc.18.2.185
– ident: CIT0011
  doi: 10.1007/s101079900076
– ident: CIT0025
  doi: 10.1023/A:1012827724856
– ident: CIT0009
  doi: 10.1016/0191-2615(94)00022-R
– ident: CIT0029
  doi: 10.1137/0314056
– ident: CIT0007
  doi: 10.1287/trsc.6.1.73
– ident: CIT0008
  doi: 10.1016/0191-2615(94)90002-7
– ident: CIT0027
  doi: 10.1016/j.trb.2009.07.005
– volume: 59
  start-page: 251
  year: 1969
  ident: CIT0034
  publication-title: American Economic Review
– ident: CIT0016
  doi: 10.1016/j.trb.2010.11.003
– volume-title: Variational Inequalities and Complementarity Problems
  year: 2003
  ident: CIT0013
– ident: CIT0020
  doi: 10.1080/15472450.2013.806846
– ident: CIT0010
  doi: 10.1016/j.trb.2012.05.001
– ident: CIT0031
  doi: 10.1016/j.trb.2003.05.001
– ident: CIT0028
  doi: 10.1061/(ASCE)0733-947X(2002)128:4(323)
– ident: CIT0026
  doi: 10.1287/moor.27.1.170.331
– ident: CIT0019
  doi: 10.1287/trsc.12.3.183
– volume: 1197
  start-page: 56
  year: 1988
  ident: CIT0001
  publication-title: Transportation Research Record
– volume: 14
  start-page: 238
  issue: 3
  year: 1987
  ident: CIT0006
  publication-title: International Journal of Transport Economics
– ident: CIT0024
  doi: 10.1007/s10107-010-0433-z
– ident: CIT0033
  doi: 10.1016/j.trb.2012.07.010
– ident: CIT0005
  doi: 10.1016/S0191-2615(02)00025-5
– ident: CIT0014
  doi: 10.1016/j.trb.2011.07.007
– ident: CIT0032
  doi: 10.1080/15472451003719715
– ident: CIT0004
  doi: 10.3141/2029-02
– volume-title: Variational Inequalities and Complementarity Problems
  year: 2003
  ident: CIT0012
SSID ssj0000884153
Score 2.1564612
Snippet This paper develops a complementarity formulation for a multi-user class, simultaneous route and departure time choice dynamic user equilibrium (DUE) model. A...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 124
SubjectTerms Algorithms
Dynamic traffic assignment
Equilibrium
multi-user class
proximal point algorithm
Queues
spatial queue
Traffic assignment
Traffic flow
transportation networks
Travel time
Title Multiclass, simultaneous route and departure time choice dynamic traffic assignment with an embedded spatial queuing model
URI https://www.tandfonline.com/doi/abs/10.1080/21680566.2017.1354738
https://www.proquest.com/docview/2339071559
Volume 7
WOSCitedRecordID wos000463381700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  customDbUrl:
  eissn: 2168-0582
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000884153
  issn: 2168-0566
  databaseCode: TFW
  dateStart: 20130401
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA6yCHrxLa6ukoNHq7RpmuYo4uJBFg8r7q20eciCdqVpPfjrnUlbcRHZg14KPUya5jHzTTIzHyHn2ljBEpsEIhECHBSug4JLeMQ5lywXYFN8ndl7MZmks5l86KIJXRdWiT60bQtFeF2NmzsvXB8RdxWFSQp2GwMMQoHEDbFgmO4LyB7X-HT89HXKAnsILBReM6NQgFJ9Gs9vDS0ZqKXypT_UtbdB4-1_6P0O2eoAKL1uV8wuWTPlHtno85PdPvnwObkKUfUFdXOMOMxLs2gcrRZNbSh8mGowYhXePVDkpqegQkHfUN2y29O6yrEwBYUW5s8-2oDicS9IUvNaGFB1mjqM5IZ-wH82YD2pZ-Q5II_j2-nNXdAxNAQKXNs6UJbrKElza4QtNMy0kgiICvBztA4BuIP1l5ybNDQ65lamRZqrBGCFjCLQFgU7JINyUZojQo0F7CWKRIeGxVpyiYUDjeC5YmGYqHhI4n5aMtWVL0cWjZcs7Kqc9gOb4cBm3cAOyeWX2Ftbv2OVgPw-51ntD05sy3KSsRWyo36BZJ0qcFnEmAQcB57b8R-aPiGb8OqZKyI2IoO6aswpWVfv9dxVZ37RfwLFyfyI
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA6-QC--xbc5eLRKm6ZpjiIuiuueVtxbaPOQBe1K2_Xgr3cmbRdFxINeeikzTfOY-WYyD0JOjXWCJS4JRCIEGCjcBDmX8IgzLlkmQKf4OrN9MRiko5H8nAuDYZVoQ7umUISX1Xi40RndhcRdRGGSguLGCINQYOeGWLB0niwCd4FhfcPe48zPAqcIdBReNCNVgGRdIs9PnL6oqC8FTL8JbK-Femv_Mf51stpiUHrZbJoNMmeLTbLcpShXW-Tdp-VqBNZntBpj0GFW2Mm0ouVkWlsKX6YG9FiJ1w8U29NTkKIgcqhpGtzTusywNgUFDuMnH3BA0eMLlNS-5BaknaEVBnPDOOBHp6BAqW_Ks00eetfDq5ugbdIQaLBu60A7bqIkzZwVLjew2FoiJsrB1DEmBOwOAEBybtPQmpg7meZpphNAFjKKQGDkbIcsFJPC7hJqHcAvkScmtCw2kkusHWgFzzQLw0THeyTu1kXptoI5NtJ4VmFb6LSbWIUTq9qJ3SPnM7LXpoTHbwTy86Kr2vtOXNPoRLFfaA-7HaJaaVCpiDEJUA6Mt_0_sD4hyzfD-77q3w7uDsgKvPKNLCJ2SBbqcmqPyJJ-q8dVeexPwAeuegC4
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZ4CVh4I954YCSgxHEcjwioQKCKoYhuVuIHqgQtSlIGfj13TlJRIcQAS5boHMc-38M-fx8hJ8Y6wRKXBCIRAhIUboKcS3jEGZcsE-BTPM7sveh2035fPjTVhGVTVok5tKuBIrytxsX9ZlxbEXcehUkKfhsLDEKBxA2xYOksmffgWKDSvc7TZJsFFhG4KDxnRqkAxdp7PD-1NOWhpvBLv9lr74Q6q__Q_TWy0kSg9KJWmXUyY4cbZKm9oFxukg9_KVdjWH1KywGWHGZDOxqXtBiNK0vhw9SAFyvw8IEiOT0FGwoGh5qa3p5WRYbIFBRaGDz7cgOK-70gSe1rbsHWGVpiKTf0A_5zDO6TekqeLfLYue5d3gQNRUOgIbetAu24iZI0c1a43MBUa4kRUQ6JjjEhRO7g_iXnNg2tibmTaZ5mOoG4QkYRmIucbZO54Whodwi1DoIvkScmtCw2kktEDrSCZ5qFYaLjXRK306J0g1-ONBovKmxgTtuBVTiwqhnYXXI2EXurATx-E5Bf51xVfufE1TQniv0ie9AqiGpsQakixiQEcpC67f2h6WOy-HDVUfe33bt9sgxvPItFxA7IXFWM7SFZ0O_VoCyOvP5_AnY2_00
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=Multiclass%2C+simultaneous+route+and+departure+time+choice+dynamic+traffic+assignment+with+an+embedded+spatial+queuing+model&rft.jtitle=Transportmetrica.+%28Abingdon%2C+Oxfordshire%2C+UK%29&rft.au=Zhan%2C+Xianyuan&rft.au=Ukkusuri%2C+Satish+V.&rft.date=2019-12-23&rft.issn=2168-0566&rft.eissn=2168-0582&rft.volume=7&rft.issue=1&rft.spage=124&rft.epage=146&rft_id=info:doi/10.1080%2F21680566.2017.1354738&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_21680566_2017_1354738
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-0566&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-0566&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-0566&client=summon