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

On uniqueness and proportionality in multi-class equilibrium assignment

Author

Listed:
  • Florian, Michael
  • Morosan, Calin D.

Abstract

Over the past few years, much attention has been paid to computing flows for multi-class network equilibrium models that exhibit uniqueness of the class flows and proportionality (Bar-Gera et al., 2012). Several new algorithms have been developed such as bush based methods of Bar-Gera (2002), Dial (2006), and Gentile (2012) that are able to obtain very fine solutions of network equilibrium models. These solutions can be post processed (Bar-Gera, 2006) in order to ensure proportionality and class uniqueness of the flows. Recently developed, the TAPAS, algorithm (Bar Gera, 2010) is able to produce solutions that have proportionality embedded, without requiring post processing. It was generally accepted that these methods for solving UE traffic assignment are the only way to obtain unique path and class link flows. The purpose of this paper is to show that the linear approximation method and some of its variants satisfy these conditions as well. In addition, some analytical results regarding the relation between steps of the linear approximation algorithm and the path flows entropy are presented.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:70:y:2014:i:c:p:173-185
    DOI: 10.1016/j.trb.2014.06.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261514001180
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2014.06.011?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. 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.
    2. Bar-Gera, Hillel, 2010. "Traffic assignment by paired alternative segments," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1022-1046, September.
    3. Dial, Robert B., 2006. "A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration," Transportation Research Part B: Methodological, Elsevier, vol. 40(10), pages 917-936, December.
    4. 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.
    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. Bagloee, Saeed Asadi & Sarvi, Majid & Wallace, Mark, 2016. "Bicycle lane priority: Promoting bicycle as a green mode even in congested urban area," Transportation Research Part A: Policy and Practice, Elsevier, vol. 87(C), pages 102-121.
    2. Zhao, Taiyi & Tang, Yuchun & Li, Qiming & Wang, Jingquan, 2023. "Resilience-oriented network reconfiguration strategies for community emergency medical services," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    3. 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.
    4. Saeed Asadi Bagloee & Majid Sarvi & Avishai Ceder, 2017. "Transit priority lanes in the congested road networks," Public Transport, Springer, vol. 9(3), pages 571-599, October.
    5. 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.

    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. Jafari, Ehsan & Boyles, Stephen D., 2016. "Improved bush-based methods for network contraction," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 298-313.
    2. 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.
    3. 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.
    4. 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.
    5. Jafari, Ehsan & Pandey, Venktesh & Boyles, Stephen D., 2017. "A decomposition approach to the static traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 270-296.
    6. 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.
    7. Rinaldi, Marco & Tampère, Chris M.J. & Viti, Francesco, 2018. "On characterizing the relationship between route choice behaviour and optimal traffic control solution space," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 892-906.
    8. Kumar, Amit & Peeta, Srinivas, 2015. "Entropy weighted average method for the determination of a single representative path flow solution for the static user equilibrium traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 213-229.
    9. 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.
    10. 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.
    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," Papers 2401.08013, arXiv.org.
    12. 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).
    13. Jaller, Miguel & Pahwa, Anmol & Zhang, Michael, 2021. "Cargo Routing and Disadvantaged Communities," Institute of Transportation Studies, Working Paper Series qt9qg2318x, Institute of Transportation Studies, UC Davis.
    14. Maria Mitradjieva & Per Olov Lindberg, 2013. "The Stiff Is Moving---Conjugate Direction Frank-Wolfe Methods with Applications to Traffic Assignment ," Transportation Science, INFORMS, vol. 47(2), pages 280-293, May.
    15. 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.
    16. Zheng, Hong & Peeta, Srinivas, 2014. "Cost scaling based successive approximation algorithm for the traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 17-30.
    17. Noruzoliaee, Mohamadhossein & Zou, Bo & Zhou, Yan (Joann), 2021. "Truck platooning in the U.S. national road network: A system-level modeling approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    18. Yang Liu & Yu (Marco) Nie, 2017. "A Credit-Based Congestion Management Scheme in General Two-Mode Networks with Multiclass Users," Networks and Spatial Economics, Springer, vol. 17(3), pages 681-711, September.
    19. 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.
    20. Zhang, Honggang & Liu, Zhiyuan & Wang, Jian & Wu, Yunchi, 2023. "A novel flow update policy in solving traffic assignment problems: Successive over relaxation iteration method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(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:70:y:2014:i:c:p:173-185. 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.