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

A bi-objective user equilibrium model of travel time reliability in a road network

Author

Listed:
  • Wang, Judith Y.T.
  • Ehrgott, Matthias
  • Chen, Anthony

Abstract

Travel time, travel time reliability and monetary cost have been empirically identified as the most important criteria influencing route choice behaviour. We concentrate on travel time and travel time reliability and review two prominent user equilibrium models incorporating these two factors. We discuss some shortcomings of these models and propose alternative bi-objective user equilibrium models that overcome the shortcomings. Finally, based on the observation that both models use standard deviation of travel time within their measure of travel time reliability, we propose a general travel time reliability bi-objective user equilibrium model. We prove that this model encompasses those discussed previously and hence forms a general framework for the study of reliability related user equilibrium. We demonstrate and validate our concepts on a small three-link example.

Suggested Citation

  • Wang, Judith Y.T. & Ehrgott, Matthias & Chen, Anthony, 2014. "A bi-objective user equilibrium model of travel time reliability in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 4-15.
    • Handle: RePEc:eee:transb:v:66:y:2014:i:c:p:4-15
    DOI: 10.1016/j.trb.2013.10.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S019126151300180X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2013.10.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Judith Y. T. Wang & Andrea Raith & Matthias Ehrgott, 2010. "Tolling Analysis with Bi-objective Traffic Assignment," Lecture Notes in Economics and Mathematical Systems, in: Matthias Ehrgott & Boris Naujoks & Theodor J. Stewart & Jyrki Wallenius (ed.), Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, pages 117-129, Springer.
    2. Lam, William H.K. & Shao, Hu & Sumalee, Agachai, 2008. "Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 890-910, December.
    3. Lam, Terence C. & Small, Kenneth A., 0. "The value of time and reliability: measurement from a value pricing experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(2-3), pages 231-251, April.
    4. Xu, Hongli & Lou, Yingyan & Yin, Yafeng & Zhou, Jing, 2011. "A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 311-328, February.
    5. Brownstone, David & Small, Kenneth A., 2005. "Valuing time and reliability: assessing the evidence from road pricing demonstrations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 279-293, May.
    6. Tan, Zhijia & Yang, Hai, 2012. "Flexible build-operate-transfer contracts for road franchising under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1419-1439.
    7. Li, Zheng & Hensher, David A. & Rose, John M., 2010. "Willingness to pay for travel time reliability in passenger transport: A review and some new empirical evidence," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 384-403, May.
    8. de Palma, André & Picard, Nathalie, 2005. "Route choice decision under travel time uncertainty," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 295-324, May.
    9. Liu, Henry X. & Recker, Will & Chen, Anthony, 2004. "Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(6), pages 435-453, July.
    10. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    11. Hu Shao & William Lam & Mei Tam, 2006. "A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand," Networks and Spatial Economics, Springer, vol. 6(3), pages 173-204, September.
    12. Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
    13. Nie, Yu (Marco), 2011. "Multi-class percentile user equilibrium with flow-dependent stochasticity," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1641-1659.
    14. 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.
    15. Xiangdong Xu & Anthony Chen & Lin Cheng, 2013. "Assessing the effects of stochastic perception error under travel time variability," Transportation, Springer, vol. 40(3), pages 525-548, May.
    16. Pitu Mirchandani & Hossein Soroush, 1987. "Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions," Transportation Science, INFORMS, vol. 21(3), pages 133-152, August.
    17. Watling, David, 2006. "User equilibrium traffic network assignment with stochastic travel times and late arrival penalty," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1539-1556, December.
    18. Lo, Hong K. & Luo, X.W. & Siu, Barbara W.Y., 2006. "Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 792-806, November.
    19. Bell, Michael G. H., 2000. "A game theory approach to measuring the performance reliability of transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 533-545, August.
    20. Small, Kenneth A, 1982. "The Scheduling of Consumer Activities: Work Trips," American Economic Review, American Economic Association, vol. 72(3), pages 467-479, June.
    21. Bell, Michael G. H. & Cassir, Chris, 2002. "Risk-averse user equilibrium traffic assignment: an application of game theory," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 671-681, September.
    22. Connors, Richard D. & Sumalee, Agachai, 2009. "A network equilibrium model with travellers' perception of stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 614-624, July.
    23. W. Szeto & L. O'Brien & M. O'Mahony, 2006. "Risk-Averse Traffic Assignment with Elastic Demands: NCP Formulation and Solution Method for Assessing Performance Reliability," Networks and Spatial Economics, Springer, vol. 6(3), pages 313-332, September.
    24. Ng, ManWo & Waller, S. Travis, 2010. "A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1202-1219, December.
    25. 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.
    26. Lo, Hong K. & Tung, Yeou-Koung, 2003. "Network with degradable links: capacity analysis and design," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 345-363, May.
    27. Chen, Anthony & Zhou, Zhong & Lam, William H.K., 2011. "Modeling stochastic perception error in the mean-excess traffic equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1619-1640.
    28. Yang, Hai & Wang, Xiaolei & Yin, Yafeng, 2012. "The impact of speed limits on traffic equilibrium and system performance in networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1295-1307.
    29. Zhang, Chao & Chen, Xiaojun & Sumalee, Agachai, 2011. "Robust Wardrop's user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 534-552, March.
    30. Lo, Hong K. & Chen, Anthony, 2000. "Traffic equilibrium problem with route-specific costs: formulation and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 493-513, August.
    31. Dial, Robert B., 1997. "Bicriterion traffic assignment: Efficient algorithms plus examples," Transportation Research Part B: Methodological, Elsevier, vol. 31(5), pages 357-379, October.
    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. Wu, Xing, 2015. "Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks: A stochastic dominance based approach," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 275-290.
    2. Li, Zheng & Hensher, David A. & Rose, John M., 2010. "Willingness to pay for travel time reliability in passenger transport: A review and some new empirical evidence," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 384-403, May.
    3. Liang Shen & Feiran Wang & Yueyuan Chen & Xinyi Lv & Zongliang Wen, 2022. "A Reliability-Based Stochastic Traffic Assignment Model for Signalized Traffic Network with Consideration of Link Travel Time Correlations," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    4. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    5. Amirgholy, Mahyar & Gonzales, Eric J., 2017. "Efficient frontier of route choice for modeling the equilibrium under travel time variability with heterogeneous traveler preferences," Economics of Transportation, Elsevier, vol. 11, pages 1-14.
    6. Chou, Jui-Sheng & Chien, Ya-Ling & Nguyen, Ngoc-Mai & Truong, Dinh-Nhat, 2018. "Pricing policy of floating ticket fare for riding high speed rail based on time-space compression," Transport Policy, Elsevier, vol. 69(C), pages 179-192.
    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. Liu, Qiumin & Jiang, Rui & Liu, Ronghui & Zhao, Hui & Gao, Ziyou, 2020. "Travel cost budget based user equilibrium in a bottleneck model with stochastic capacity," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 1-37.
    9. Teppei Kato & Kenetsu Uchida & William H. K. Lam & Agachai Sumalee, 2021. "Estimation of the value of travel time and of travel time reliability for heterogeneous drivers in a road network," Transportation, Springer, vol. 48(4), pages 1639-1670, August.
    10. Xinming Zang & Zhenqi Guo & Jingai Ma & Yongguang Zhong & Xiangfeng Ji, 2021. "Target-Oriented User Equilibrium Considering Travel Time, Late Arrival Penalty, and Travel Cost on the Stochastic Tolled Traffic Network," Sustainability, MDPI, vol. 13(17), pages 1-22, September.
    11. Prakash, A. Arun & Seshadri, Ravi & Srinivasan, Karthik K., 2018. "A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 171-198.
    12. Xu, Xiangdong & Chen, Anthony & Cheng, Lin & Yang, Chao, 2017. "A link-based mean-excess traffic equilibrium model under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 53-75.
    13. Hu, Xiao-Bing & Zhang, Ming-Kong & Zhang, Qi & Liao, Jian-Qin, 2017. "Co-Evolutionary path optimization by Ripple-Spreading algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 411-432.
    14. Shuang Wang & Jing Lu & Liping Jiang, 2019. "Time Reliability of the Maritime Transportation Network for China’s Crude Oil Imports," Sustainability, MDPI, vol. 12(1), pages 1-18, December.
    15. 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.
    16. Zhang, Yufeng & Khani, Alireza, 2019. "An algorithm for reliable shortest path problem with travel time correlations," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 92-113.
    17. Khani, Alireza & Boyles, Stephen D., 2015. "An exact algorithm for the mean–standard deviation shortest path problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 252-266.
    18. Fu, Jianhua & Zhang, Yongqing, 2020. "Valuation of travel time reliability: Considering the traveler's adaptive expectation with an indifference band on daily trip duration," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 337-353.

    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. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    2. Chen, Anthony & Zhou, Zhong & Lam, William H.K., 2011. "Modeling stochastic perception error in the mean-excess traffic equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1619-1640.
    3. Xu, Xiangdong & Chen, Anthony & Cheng, Lin & Yang, Chao, 2017. "A link-based mean-excess traffic equilibrium model under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 53-75.
    4. 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.
    5. Xiangdong Xu & Anthony Chen & Lin Cheng, 2013. "Assessing the effects of stochastic perception error under travel time variability," Transportation, Springer, vol. 40(3), pages 525-548, May.
    6. Chen, Anthony & Zhou, Zhong, 2010. "The [alpha]-reliable mean-excess traffic equilibrium model with stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 493-513, May.
    7. Teppei Kato & Kenetsu Uchida & William H. K. Lam & Agachai Sumalee, 2021. "Estimation of the value of travel time and of travel time reliability for heterogeneous drivers in a road network," Transportation, Springer, vol. 48(4), pages 1639-1670, August.
    8. Prakash, A. Arun & Seshadri, Ravi & Srinivasan, Karthik K., 2018. "A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 171-198.
    9. Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
    10. Zhu, Zheng & Mardan, Atabak & Zhu, Shanjiang & Yang, Hai, 2021. "Capturing the interaction between travel time reliability and route choice behavior based on the generalized Bayesian traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 48-64.
    11. Uchida, Kenetsu, 2014. "Estimating the value of travel time and of travel time reliability in road networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 129-147.
    12. Xiangfeng Ji & Xuegang (Jeff) Ban & Mengtian Li & Jian Zhang & Bin Ran, 2017. "Non-expected Route Choice Model under Risk on Stochastic Traffic Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 777-807, September.
    13. Zhaoqi Zang & Richard Batley & Xiangdong Xu & David Z. W. Wang, 2022. "On the value of distribution tail in the valuation of travel time variability," Papers 2207.06293, arXiv.org, revised Dec 2023.
    14. Michael W. Levin & Melissa Duell & S. Travis Waller, 2020. "Arrival Time Reliability in Strategic User Equilibrium," Networks and Spatial Economics, Springer, vol. 20(3), pages 803-831, September.
    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. Xu, Hongli & Lou, Yingyan & Yin, Yafeng & Zhou, Jing, 2011. "A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 311-328, February.
    17. Nie, Yu (Marco), 2011. "Multi-class percentile user equilibrium with flow-dependent stochasticity," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1641-1659.
    18. Nakayama, Shoichiro & Watling, David, 2014. "Consistent formulation of network equilibrium with stochastic flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 50-69.
    19. Lam, William H.K. & Shao, Hu & Sumalee, Agachai, 2008. "Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 890-910, December.
    20. Siu, Barbara W.Y. & Lo, Hong K., 2008. "Doubly uncertain transportation network: Degradable capacity and stochastic demand," European Journal of Operational Research, Elsevier, vol. 191(1), pages 166-181, November.

    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:66:y:2014:i:c:p:4-15. 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.