File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Bounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery

TitleBounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery
Authors
KeywordsInefficiency
Price of anarchy
Transport network design problem
Reliability-based user equilibrium
Issue Date2020
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1566-113x
Citation
Networks and Spatial Economics, 2020, v. 20 n. 2, p. 395-422 How to Cite?
AbstractThis study defines the price of anarchy for general reliability-based transport network design problems, which is an indicator of inefficiency that reveals how much the design objective value exceeds its theoretical minimum value due to the risk averse and selfish routing behavior of travelers. This study examines a new problem, which is a reliability-based continuous network design problem under cost recovery. In this problem, the variations of system travel time and path travel times, the risk attitudes of the system manager and travelers, congestion toll charges, capacity expansions, and cost recovery constraint are explicitly considered. The design problem is formulated as a min-max problem with the reliability-based user equilibrium constraint. It is proved that the price of anarchy for this problem is bounded above, and the upper bound is independent of travel time functions, demands, and network topology. The upper bound is related to the travel time variations, the value of reliability, and the value of time.
Persistent Identifierhttp://hdl.handle.net/10722/290135
ISSN
2023 Impact Factor: 1.6
2023 SCImago Journal Rankings: 0.595
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorWang, AB-
dc.contributor.authorSzeto, WY-
dc.date.accessioned2020-10-22T08:22:34Z-
dc.date.available2020-10-22T08:22:34Z-
dc.date.issued2020-
dc.identifier.citationNetworks and Spatial Economics, 2020, v. 20 n. 2, p. 395-422-
dc.identifier.issn1566-113X-
dc.identifier.urihttp://hdl.handle.net/10722/290135-
dc.description.abstractThis study defines the price of anarchy for general reliability-based transport network design problems, which is an indicator of inefficiency that reveals how much the design objective value exceeds its theoretical minimum value due to the risk averse and selfish routing behavior of travelers. This study examines a new problem, which is a reliability-based continuous network design problem under cost recovery. In this problem, the variations of system travel time and path travel times, the risk attitudes of the system manager and travelers, congestion toll charges, capacity expansions, and cost recovery constraint are explicitly considered. The design problem is formulated as a min-max problem with the reliability-based user equilibrium constraint. It is proved that the price of anarchy for this problem is bounded above, and the upper bound is independent of travel time functions, demands, and network topology. The upper bound is related to the travel time variations, the value of reliability, and the value of time.-
dc.languageeng-
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1566-113x-
dc.relation.ispartofNetworks and Spatial Economics-
dc.rightsThis is a post-peer-review, pre-copyedit version of an article published in Networks and Spatial Economics. The final authenticated version is available online at: https://doi.org/10.1007/s11067-019-09478-1-
dc.subjectInefficiency-
dc.subjectPrice of anarchy-
dc.subjectTransport network design problem-
dc.subjectReliability-based user equilibrium-
dc.titleBounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery-
dc.typeArticle-
dc.identifier.emailSzeto, WY: ceszeto@hku.hk-
dc.identifier.authoritySzeto, WY=rp01377-
dc.description.naturepostprint-
dc.identifier.doi10.1007/s11067-019-09478-1-
dc.identifier.scopuseid_2-s2.0-85074534738-
dc.identifier.hkuros316536-
dc.identifier.volume20-
dc.identifier.issue2-
dc.identifier.spage395-
dc.identifier.epage422-
dc.identifier.isiWOS:000539036200003-
dc.publisher.placeUnited States-
dc.identifier.issnl1566-113X-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats