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

Entropy maximization in multi-class traffic assignment

Author

Listed:
  • Wang, Qianni
  • Feng, Liyang
  • Li, Jiayang
  • Xie, Jun
  • Nie, Yu (Marco)

Abstract

Entropy maximization is a standard approach to consistently selecting a unique class-specific solution for multi-class traffic assignment. Here, we show the conventional maximum entropy formulation fails to strictly observe the multi-class bi-criteria user equilibrium condition, because a class-specific solution matching the total equilibrium link flow may violate the equilibrium condition. We propose to fix the problem by requiring the class-specific solution, in addition to matching the total equilibrium link flow, also match the objective function value at the equilibrium. This leads to a new formulation that is solved using an exact algorithm based on dualizing the hard, equilibrium-related constraints. Our numerical experiments highlight the superior stability of the maximum entropy solution, in that it is affected by a perturbation in inputs much less than an untreated benchmark multi-class assignment solution. In addition to instability, the benchmark solution also exhibits varying degrees of arbitrariness, potentially rendering it unsuitable for assessing distributional effects across different groups, a capability crucial in applications concerning vertical equity and environmental justice. The proposed formulation and algorithm offer a practical remedy for these shortcomings.

Suggested Citation

  • Wang, Qianni & Feng, Liyang & Li, Jiayang & Xie, Jun & Nie, Yu (Marco), 2025. "Entropy maximization in multi-class traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
  • Handle: RePEc:eee:transb:v:192:y:2025:i:c:s0191261524002601
    DOI: 10.1016/j.trb.2024.103136
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261524002601
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2024.103136?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. Takashi Akamatsu, 1997. "Decomposition of Path Choice Entropy in General Transport Networks," Transportation Science, INFORMS, vol. 31(4), pages 349-362, November.
    2. 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.
    3. Teye, Collins & Bell, Michael G H & Bliemer, Michiel C J, 2017. "Urban intermodal terminals: The entropy maximising facility location problem," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 64-81.
    4. Li, Yuanyuan & Liu, Yang & Xie, Jun, 2020. "A path-based equilibrium model for ridesharing matching," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 373-405.
    5. Jayakrishnan, R. & Tsai, Wei T. & Prashker, Joseph N. & Rajadhyaksha, Subodh, 1994. "A Faster Path-Based Algorithm for Traffic Assignment," University of California Transportation Center, Working Papers qt2hf4541x, University of California Transportation Center.
    6. 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.
    7. Bar-Gera, Hillel & Boyce, David & Nie, Yu (Marco), 2012. "User-equilibrium route flows and the condition of proportionality," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 440-462.
    8. Xie, Jun & (Marco) Nie, Yu & Liu, Xiaobo, 2017. "Testing the proportionality condition with taxi trajectory data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 583-601.
    9. Xie, Chi, 2016. "New insights and improvements of using paired alternative segments for traffic assignmentAuthor-Name: Xie, Jun," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 406-424.
    10. Jiayang Li & Qianni Wang & Liyang Feng & Jun Xie & Yu Marco Nie, 2024. "A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium Problem," Papers 2401.08013, arXiv.org.
    11. Jiayang Li & Qianni Wang & Liyang Feng & Jun Xie & Yu (Marco) Nie, 2024. "A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium Problem," Transportation Science, INFORMS, vol. 58(6), pages 1193-1213, November.
    12. 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.
    13. Larsson, Torbjörn & Patriksson, Michael, 1995. "An augmented lagrangean dual algorithm for link capacity side constrained traffic assignment problems," Transportation Research Part B: Methodological, Elsevier, vol. 29(6), pages 433-455, December.
    14. Nie, Yu & Zhang, H. M. & Lee, Der-Horng, 2004. "Models and algorithms for the traffic assignment problem with link capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 285-312, May.
    15. Hillel Bar-Gera, 2006. "Primal Method for Determining the Most Likely Route Flows in Large Road Networks," Transportation Science, INFORMS, vol. 40(3), pages 269-286, August.
    16. Stella C. Dafermos, 1973. "Toll Patterns for Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 7(3), pages 211-223, August.
    17. Bar-Gera, Hillel, 2010. "Traffic assignment by paired alternative segments," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1022-1046, September.
    18. Borchers, Marlies & Breeuwsma, Paul & Kern, Walter & Slootbeek, Jaap & Still, Georg & Tibben, Wouter, 2015. "Traffic user equilibrium and proportionality," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 149-160.
    19. 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.
    20. Stella C. Dafermos, 1972. "The Traffic Assignment Problem for Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 6(1), pages 73-87, February.
    21. Jiayang Li & Zhaoran Wang & Yu Marco Nie, 2023. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Papers 2304.02500, arXiv.org, revised Feb 2024.
    22. Stephan Zheng & Alexander Trott & Sunil Srinivasa & Nikhil Naik & Melvin Gruesbeck & David C. Parkes & Richard Socher, 2020. "The AI Economist: Improving Equality and Productivity with AI-Driven Tax Policies," Papers 2004.13332, arXiv.org.
    23. Feng, Liyang & Xie, Jun & Liu, Xiaobo & Tang, Youhua & Wang, David Z.W. & Nie, Yu (Marco), 2024. "Is order-2 proportionality good enough for approximating the most likely path flow in user equilibrium traffic assignment?," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    24. Han, Deren & Yang, Hai, 2008. "The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 753-773, September.
    25. 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.
    26. Bell, Michael G.H. & Pan, Jing-Jing & Teye, Collins & Cheung, Kam-Fung & Perera, Supun, 2020. "An entropy maximizing approach to the ferry network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 15-28.
    27. Robert B. Dial, 1996. "Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms," Transportation Science, INFORMS, vol. 30(2), pages 93-111, May.
    28. 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.
    29. Florian, Michael & Morosan, Calin D., 2014. "On uniqueness and proportionality in multi-class equilibrium assignment," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 173-185.
    30. Lu, Shu & (Marco) Nie, Yu, 2010. "Stability of user-equilibrium route flow solutions for the traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 609-617, May.
    31. Nie, Yu (Marco), 2010. "A class of bush-based algorithms for the traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 73-89, January.
    32. 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.
    33. Bliemer, Michiel C. J. & Bovy, Piet H. L., 2003. "Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 501-519, July.
    34. Jun Xie & Yu (Marco) Nie, 2019. "A New Algorithm for Achieving Proportionality in User Equilibrium Traffic Assignment," Transportation Science, INFORMS, vol. 53(2), pages 566-584, March.
    35. Hillel Bar-Gera, 2002. "Origin-Based Algorithm for the Traffic Assignment Problem," Transportation Science, INFORMS, vol. 36(4), pages 398-417, November.
    36. Leurent, Fabien, 1993. "Cost versus time equilibrium over a network," European Journal of Operational Research, Elsevier, vol. 71(2), pages 205-221, December.
    37. Teye, Collins & Bell, Michael G.H. & Bliemer, Michiel C.J., 2017. "Entropy maximising facility location model for port city intermodal terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 1-16.
    38. Jiayang Li & Zhaoran Wang & Yu (Marco) Nie, 2024. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Transportation Science, INFORMS, vol. 58(5), pages 973-994, September.
    39. 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.
    40. Dial, Robert B., 1997. "Bicriterion traffic assignment: Efficient algorithms plus examples," Transportation Research Part B: Methodological, Elsevier, vol. 31(5), pages 357-379, October.
    41. Teye, Collins & Bell, Michael GH & Bliemer, Michiel CJ, 2018. "Locating urban and regional container terminals in a competitive environment: An entropy maximising approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 971-985.
    Full references (including those not matched with items on IDEAS)

    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. Feng, Liyang & Xie, Jun & Liu, Xiaobo & Tang, Youhua & Wang, David Z.W. & Nie, Yu (Marco), 2024. "Is order-2 proportionality good enough for approximating the most likely path flow in user equilibrium traffic assignment?," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    2. Jiayang Li & Qianni Wang & Liyang Feng & Jun Xie & Yu Marco Nie, 2024. "A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium Problem," Papers 2401.08013, arXiv.org.
    3. Jun Xie & Yu (Marco) Nie, 2019. "A New Algorithm for Achieving Proportionality in User Equilibrium Traffic Assignment," Transportation Science, INFORMS, vol. 53(2), pages 566-584, March.
    4. 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.
    5. 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.
    6. 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.
    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. 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.
    9. Liu, Zhiyuan & Chen, Xinyuan & Hu, Jintao & Wang, Shuaian & Zhang, Kai & Zhang, Honggang, 2023. "An alternating direction method of multipliers for solving user equilibrium problem," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1072-1084.
    10. Xie, Chi, 2016. "New insights and improvements of using paired alternative segments for traffic assignmentAuthor-Name: Xie, Jun," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 406-424.
    11. 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.
    12. Xie, Jun & (Marco) Nie, Yu & Liu, Xiaobo, 2017. "Testing the proportionality condition with taxi trajectory data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 583-601.
    13. Wang, Jian & Peeta, Srinivas & He, Xiaozheng, 2019. "Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 139-168.
    14. Borchers, Marlies & Breeuwsma, Paul & Kern, Walter & Slootbeek, Jaap & Still, Georg & Tibben, Wouter, 2015. "Traffic user equilibrium and proportionality," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 149-160.
    15. 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.
    16. O'Hare, Steven J. & Connors, Richard D. & Watling, David P., 2016. "Mechanisms that govern how the Price of Anarchy varies with travel demand," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 55-80.
    17. Xu, Zhandong & Chen, Anthony & Li, Guoyuan & Li, Zhengyang & Liu, Xiaobo, 2024. "Elastic-demand bi-criteria traffic assignment under the continuously distributed value of time: A two-stage gradient projection algorithm with graphical interpretations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    18. Liu, Zhiyuan & Zhang, Honggang & Zhang, Kai & Zhou, Zihan, 2023. "Integrating alternating direction method of multipliers and bush for solving the traffic assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    19. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun, 2008. "Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum," European Journal of Operational Research, Elsevier, vol. 189(1), pages 146-158, August.
    20. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).

    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:192:y:2025:i:c:s0191261524002601. 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.