Solving the dynamic network user equilibrium problem with state-dependent time shifts

Solving the dynamic network user equilibrium problem with state-dependent time shifts

In this paper we consider the infinite dimensional variational inequality (VI) formulation of dynamic user equilibrium (DUE) put forward by Friesz et al. (1993) [A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179–191] as well as the diff...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation research. Part B: methodological 2006-03, Vol.40 (3), p.207-229
Hauptverfasser: Friesz, Terry L., Mookherjee, Reetabrata
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Differential variational inequality
Dynamic user equilibrium
Exact sciences and technology
Ground, air and sea transportation, marine construction
Optimal control
Transportation planning, management and economics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 229
container_issue 3
container_start_page 207
container_title Transportation research. Part B: methodological
container_volume 40
creator Friesz, Terry L.
Mookherjee, Reetabrata
description In this paper we consider the infinite dimensional variational inequality (VI) formulation of dynamic user equilibrium (DUE) put forward by Friesz et al. (1993) [A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179–191] as well as the differential variational inequality (DVI) version reported in Friesz et al. (2001) [Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 1, 319–347]. We show how the theory of optimal control and the theory of infinite dimensional variational inequalities may be combined to create a simple and effective fixed point algorithm for calculating DUE network flows that are solutions of both formulations. A numerical example is provided.
doi_str_mv 10.1016/j.trb.2005.03.002
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_28699923</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0191261505000524</els_id><sourcerecordid>28699923</sourcerecordid><originalsourceid>FETCH-LOGICAL-c453t-4c897ff090a41f7ba063b99b57ad36f44f718b2fd063a00c660c497dfb3913f13</originalsourceid><addsrcrecordid>eNp9UMtuFDEQtBCRWAIfwM0XuM2kbc-Mx-KEIkKCInEgOVu2p816mcfG9my0f4-TjeDGobqlVlWpugj5wKBmwLqLXZ2jrTlAW4OoAfgrsmG9VBUXnXxNNsAUq3jH2jfkbUo7ABANsA25_7mMhzD_onmLdDjOZgqOzpgfl_ibrgkjxYc1jMHGsE50Hxc74kQfQ97SlE3GasA9zgPOmeYwIU3b4HN6R868GRO-f9nn5P7q693ldXX749vN5ZfbyjWtyFXjeiW9BwWmYV5aA52wStlWmkF0vmm8ZL3lfih3A-C6Dlyj5OCtUEx4Js7Jp5NvCfawYsp6CsnhOJoZlzVp3ndKKS4KkZ2ILi4pRfR6H8Nk4lEz0E8F6p0uBeqnAjUIXQosmu8nTSwvur8CRMzRzMnqgxamgTKOBUXZlRUKRMH--SQ150pv81TMPr4kNcmZ0RcHF9K_FLJtJGd94X0-8bDUdggYdXIBZ4dDiOiyHpbwn8h_ADCgn9o</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28699923</pqid></control><display><type>article</type><title>Solving the dynamic network user equilibrium problem with state-dependent time shifts</title><source>RePEc</source><source>ScienceDirect Journals (5 years ago - present)</source><creator>Friesz, Terry L. ; Mookherjee, Reetabrata</creator><creatorcontrib>Friesz, Terry L. ; Mookherjee, Reetabrata</creatorcontrib><description>In this paper we consider the infinite dimensional variational inequality (VI) formulation of dynamic user equilibrium (DUE) put forward by Friesz et al. (1993) [A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179–191] as well as the differential variational inequality (DVI) version reported in Friesz et al. (2001) [Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 1, 319–347]. We show how the theory of optimal control and the theory of infinite dimensional variational inequalities may be combined to create a simple and effective fixed point algorithm for calculating DUE network flows that are solutions of both formulations. A numerical example is provided.</description><identifier>ISSN: 0191-2615</identifier><identifier>EISSN: 1879-2367</identifier><identifier>DOI: 10.1016/j.trb.2005.03.002</identifier><identifier>CODEN: TRBMDY</identifier><language>eng</language><publisher>Kidlington: Elsevier Ltd</publisher><subject>Applied sciences ; Differential variational inequality ; Dynamic user equilibrium ; Exact sciences and technology ; Ground, air and sea transportation, marine construction ; Optimal control ; Transportation planning, management and economics</subject><ispartof>Transportation research. Part B: methodological, 2006-03, Vol.40 (3), p.207-229</ispartof><rights>2005 Elsevier Ltd</rights><rights>2006 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c453t-4c897ff090a41f7ba063b99b57ad36f44f718b2fd063a00c660c497dfb3913f13</citedby><cites>FETCH-LOGICAL-c453t-4c897ff090a41f7ba063b99b57ad36f44f718b2fd063a00c660c497dfb3913f13</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.trb.2005.03.002$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,4008,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=17547218$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/eeetransb/v_3a40_3ay_3a2006_3ai_3a3_3ap_3a207-229.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Friesz, Terry L.</creatorcontrib><creatorcontrib>Mookherjee, Reetabrata</creatorcontrib><title>Solving the dynamic network user equilibrium problem with state-dependent time shifts</title><title>Transportation research. Part B: methodological</title><description>In this paper we consider the infinite dimensional variational inequality (VI) formulation of dynamic user equilibrium (DUE) put forward by Friesz et al. (1993) [A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179–191] as well as the differential variational inequality (DVI) version reported in Friesz et al. (2001) [Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 1, 319–347]. We show how the theory of optimal control and the theory of infinite dimensional variational inequalities may be combined to create a simple and effective fixed point algorithm for calculating DUE network flows that are solutions of both formulations. A numerical example is provided.</description><subject>Applied sciences</subject><subject>Differential variational inequality</subject><subject>Dynamic user equilibrium</subject><subject>Exact sciences and technology</subject><subject>Ground, air and sea transportation, marine construction</subject><subject>Optimal control</subject><subject>Transportation planning, management and economics</subject><issn>0191-2615</issn><issn>1879-2367</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNp9UMtuFDEQtBCRWAIfwM0XuM2kbc-Mx-KEIkKCInEgOVu2p816mcfG9my0f4-TjeDGobqlVlWpugj5wKBmwLqLXZ2jrTlAW4OoAfgrsmG9VBUXnXxNNsAUq3jH2jfkbUo7ABANsA25_7mMhzD_onmLdDjOZgqOzpgfl_ibrgkjxYc1jMHGsE50Hxc74kQfQ97SlE3GasA9zgPOmeYwIU3b4HN6R868GRO-f9nn5P7q693ldXX749vN5ZfbyjWtyFXjeiW9BwWmYV5aA52wStlWmkF0vmm8ZL3lfih3A-C6Dlyj5OCtUEx4Js7Jp5NvCfawYsp6CsnhOJoZlzVp3ndKKS4KkZ2ILi4pRfR6H8Nk4lEz0E8F6p0uBeqnAjUIXQosmu8nTSwvur8CRMzRzMnqgxamgTKOBUXZlRUKRMH--SQ150pv81TMPr4kNcmZ0RcHF9K_FLJtJGd94X0-8bDUdggYdXIBZ4dDiOiyHpbwn8h_ADCgn9o</recordid><startdate>20060301</startdate><enddate>20060301</enddate><creator>Friesz, Terry L.</creator><creator>Mookherjee, Reetabrata</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>IQODW</scope><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20060301</creationdate><title>Solving the dynamic network user equilibrium problem with state-dependent time shifts</title><author>Friesz, Terry L. ; Mookherjee, Reetabrata</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c453t-4c897ff090a41f7ba063b99b57ad36f44f718b2fd063a00c660c497dfb3913f13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Applied sciences</topic><topic>Differential variational inequality</topic><topic>Dynamic user equilibrium</topic><topic>Exact sciences and technology</topic><topic>Ground, air and sea transportation, marine construction</topic><topic>Optimal control</topic><topic>Transportation planning, management and economics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Friesz, Terry L.</creatorcontrib><creatorcontrib>Mookherjee, Reetabrata</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Transportation research. Part B: methodological</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Friesz, Terry L.</au><au>Mookherjee, Reetabrata</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Solving the dynamic network user equilibrium problem with state-dependent time shifts</atitle><jtitle>Transportation research. Part B: methodological</jtitle><date>2006-03-01</date><risdate>2006</risdate><volume>40</volume><issue>3</issue><spage>207</spage><epage>229</epage><pages>207-229</pages><issn>0191-2615</issn><eissn>1879-2367</eissn><coden>TRBMDY</coden><abstract>In this paper we consider the infinite dimensional variational inequality (VI) formulation of dynamic user equilibrium (DUE) put forward by Friesz et al. (1993) [A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179–191] as well as the differential variational inequality (DVI) version reported in Friesz et al. (2001) [Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 1, 319–347]. We show how the theory of optimal control and the theory of infinite dimensional variational inequalities may be combined to create a simple and effective fixed point algorithm for calculating DUE network flows that are solutions of both formulations. A numerical example is provided.</abstract><cop>Kidlington</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.trb.2005.03.002</doi><tpages>23</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0191-2615
ispartof Transportation research. Part B: methodological, 2006-03, Vol.40 (3), p.207-229
issn 0191-2615
1879-2367
language eng
recordid cdi_proquest_miscellaneous_28699923
source RePEc; ScienceDirect Journals (5 years ago - present)
subjects Applied sciences
Differential variational inequality
Dynamic user equilibrium
Exact sciences and technology
Ground, air and sea transportation, marine construction
Optimal control
Transportation planning, management and economics
title Solving the dynamic network user equilibrium problem with state-dependent time shifts
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T22%3A58%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Solving%20the%20dynamic%20network%20user%20equilibrium%20problem%20with%20state-dependent%20time%20shifts&rft.jtitle=Transportation%20research.%20Part%20B:%20methodological&rft.au=Friesz,%20Terry%20L.&rft.date=2006-03-01&rft.volume=40&rft.issue=3&rft.spage=207&rft.epage=229&rft.pages=207-229&rft.issn=0191-2615&rft.eissn=1879-2367&rft.coden=TRBMDY&rft_id=info:doi/10.1016/j.trb.2005.03.002&rft_dat=%3Cproquest_cross%3E28699923%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=28699923&rft_id=info:pmid/&rft_els_id=S0191261505000524&rfr_iscdi=true