IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v43y2009i4p379-390.html
   My bibliography  Save this article

User heterogeneity and bi-criteria system optimum

Author

Listed:
  • Guo, Xiaolei
  • Yang, Hai

Abstract

For a traffic network with fixed demand of heterogeneous users in terms of their different values of time (VOT), the system performance can be measured either in time unit by the total system travel time (in short, system time), or in monetary unit by the total system travel cost (in short, system cost). Thus we have two different objectives for network optimization, i.e. to minimize system time and to minimize system cost, which naturally gives rise to a bi-objective minimization problem. A Pareto optimum of this bi-objective optimization problem represents a bi-criteria system optimum for network optimization in the sense that, at each Pareto optimum, neither system time nor system cost can be further reduced without increasing the other one. In this paper we prove that any Pareto optimum can be decentralized into multi-class user equilibrium by positive anonymous link tolls. We then bound the system performance gap when optimized by the two different criteria. Specifically, we provide answers to the following questions: When system time is minimized, how far could the corresponding system cost deviate from its minimum value? Conversely, when system cost is minimized, how far could the corresponding system time deviate from its minimum value? More generally, how far can the system time and system cost at a given bi-criteria Pareto optimum deviate from their respective single-criterion based system optimum?

Suggested Citation

  • Guo, Xiaolei & Yang, Hai, 2009. "User heterogeneity and bi-criteria system optimum," Transportation Research Part B: Methodological, Elsevier, vol. 43(4), pages 379-390, May.
  • Handle: RePEc:eee:transb:v:43:y:2009:i:4:p:379-390
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(08)00106-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part I: A Parable and a Model," Operations Research, INFORMS, vol. 47(1), pages 54-64, February.
    2. Leurent, Fabien, 1993. "Cost versus time equilibrium over a network," European Journal of Operational Research, Elsevier, vol. 71(2), pages 205-221, December.
    3. Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zangui, Mahmood & Aashtiani, Hedayat Z. & Lawphongpanich, Siriphong & Yin, Yafeng, 2015. "Path-differentiated pricing in congestion mitigation," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 202-219.
    2. Chen, Linxi & Yang, Hai, 2012. "Managing congestion and emissions in road networks with tolls and rebates," Transportation Research Part B: Methodological, Elsevier, vol. 46(8), pages 933-948.
    3. Haoning Xi & Liu He & Yi Zhang & Zhen Wang, 2020. "Bounding the efficiency gain of differentiable road pricing for EVs and GVs to manage congestion and emissions," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-36, July.
    4. Dao-Li Zhu & Hai Yang & Chang-Min Li & Xiao-Lei Wang, 2015. "Properties of the Multiclass Traffic Network Equilibria Under a Tradable Credit Scheme," Transportation Science, INFORMS, vol. 49(3), pages 519-534, August.
    5. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Tan, Zhijia, 2015. "Link-based day-to-day network traffic dynamics and equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 248-260.
    6. Wu, Di & Yin, Yafeng & Lawphongpanich, Siriphong & Yang, Hai, 2012. "Design of more equitable congestion pricing and tradable credit schemes for multimodal transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1273-1287.
    7. Tan, Zhijia & Yang, Hai, 2012. "The impact of user heterogeneity on road franchising," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 958-975.
    8. Xu, Da & Guo, Xiaolei & Zhang, Guoqing, 2019. "Constrained optimization for bottleneck coarse tolling," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 1-22.
    9. Wang, Judith Y.T. & Ehrgott, Matthias, 2013. "Modelling route choice behaviour in a tolled road network with a time surplus maximisation bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 342-360.
    10. Niu, Baozhuang & Zhang, Jie, 2013. "Price, capacity and concession period decisions of Pareto-efficient BOT contracts with demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 1-14.
    11. Wang, Guangchao & Jia, Ning & Ma, Shoufeng & Qi, Hang, 2014. "A rank-dependent bi-criterion equilibrium model for stochastic transportation environment," European Journal of Operational Research, Elsevier, vol. 235(3), pages 511-529.
    12. Dung-Ying Lin & Chi Xie, 2011. "The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives," Networks and Spatial Economics, Springer, vol. 11(4), pages 727-751, December.
    13. Tan, Zhijia & Yang, Hai & Guo, Xiaolei, 2010. "Properties of Pareto-efficient contracts and regulations for road franchising," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 415-433, May.
    14. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    15. Guo, Xiaolei, 2013. "Toll sequence operation to realize target flow pattern under bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 203-216.
    16. Shi, Ning & Zhou, Shaorui & Wang, Fan & Tao, Yi & Liu, Liming, 2017. "The multi-criteria constrained shortest path problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 101(C), pages 13-29.
    17. Wang, Xiaolei & Yang, Hai & Zhu, Daoli & Li, Changmin, 2012. "Tradable travel credits for congestion management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 426-437.
    18. Tan, Zhijia & Yang, Hai & Guo, Renyong, 2014. "Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 16-31.
    19. Guo, Xiaolei & Yang, Hai, 2010. "Pareto-improving congestion pricing and revenue refunding with multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 972-982, September.
    20. Lu, Zhaoyang & Meng, Qiang, 2018. "Impacts of pavement deterioration and maintenance cost on Pareto-efficient contracts for highway franchising," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 1-21.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Wen-Xiang & Huang, Hai-Jun, 2014. "Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 31-46.
    2. Wang, Guangchao & Jia, Ning & Ma, Shoufeng & Qi, Hang, 2014. "A rank-dependent bi-criterion equilibrium model for stochastic transportation environment," European Journal of Operational Research, Elsevier, vol. 235(3), pages 511-529.
    3. Xu, Zhandong & Chen, Anthony & Liu, Xiaobo, 2023. "Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 31-58.
    4. Wang, Xiaolei & Yang, Hai & Zhu, Daoli & Li, Changmin, 2012. "Tradable travel credits for congestion management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 426-437.
    5. Chi Xie & Xing Wu & Stephen Boyles, 2019. "Traffic equilibrium with a continuously distributed bound on travel weights: the rise of range anxiety and mental account," Annals of Operations Research, Springer, vol. 273(1), pages 279-310, February.
    6. Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
    7. Ehrgott, Matthias & Wang, Judith Y.T. & Watling, David P., 2015. "On multi-objective stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 704-717.
    8. Hongli Xu & Hai Yang & Jing Zhou & Yafeng Yin, 2017. "A Route Choice Model with Context-Dependent Value of Time," Transportation Science, INFORMS, vol. 51(2), pages 536-548, May.
    9. Andrea Raith & Judith Wang & Matthias Ehrgott & Stuart Mitchell, 2014. "Solving multi-objective traffic assignment," Annals of Operations Research, Springer, vol. 222(1), pages 483-516, November.
    10. Hong, Sung-Pil & Kim, Kyung min & Byeon, Geunyeong & Min, Yun-Hong, 2017. "A method to directly derive taste heterogeneity of travellers’ route choice in public transport from observed routes," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 41-52.
    11. Nagurney, Anna & Dong, June, 2002. "A multiclass, multicriteria traffic network equilibrium model with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 445-469, June.
    12. Wang, Guangmin & Gao, Ziyou & Xu, Meng & Sun, Huijun, 2014. "Joint link-based credit charging and road capacity improvement in continuous network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 67(C), pages 1-14.
    13. Feng Xiao & H. M. Zhang, 2014. "Pareto-Improving and Self-Sustainable Pricing for the Morning Commute with Nonidentical Commuters," Transportation Science, INFORMS, vol. 48(2), pages 159-169, May.
    14. Dao-Li Zhu & Hai Yang & Chang-Min Li & Xiao-Lei Wang, 2015. "Properties of the Multiclass Traffic Network Equilibria Under a Tradable Credit Scheme," Transportation Science, INFORMS, vol. 49(3), pages 519-534, August.
    15. Wang, Judith Y.T. & Ehrgott, Matthias, 2013. "Modelling route choice behaviour in a tolled road network with a time surplus maximisation bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 342-360.
    16. O’Neill, Sam & Bagdasar, Ovidiu & Berry, Stuart & Popovici, Nicolae & Raja, Ramachandran, 2022. "Modelling equilibrium for a multi-criteria selfish routing network equilibrium flow problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 201(C), pages 658-669.
    17. Cipriani, Ernesto & Mannini, Livia & Montemarani, Barbara & Nigro, Marialisa & Petrelli, Marco, 2019. "Congestion pricing policies: Design and assessment for the city of Rome, Italy," Transport Policy, Elsevier, vol. 80(C), pages 127-135.
    18. Huang, Hai-Jun & Li, Zhi-Chun, 2007. "A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1464-1477, February.
    19. Dung-Ying Lin & Chi Xie, 2011. "The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives," Networks and Spatial Economics, Springer, vol. 11(4), pages 727-751, December.
    20. Patrice Marcotte & Anne Mercier & Gilles Savard & Vedat Verter, 2009. "Toll Policies for Mitigating Hazardous Materials Transport Risk," Transportation Science, INFORMS, vol. 43(2), pages 228-243, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:43:y:2009:i:4:p:379-390. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.