IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v222y2014i1p483-51610.1007-s10479-012-1284-1.html
   My bibliography  Save this article

Solving multi-objective traffic assignment

Author

Listed:
  • Andrea Raith
  • Judith Wang
  • Matthias Ehrgott
  • Stuart Mitchell

Abstract

Traffic assignment is a key component in transport planning models. It models travel behaviour in terms of route choice. This is essential to accurately forecast travel demand and most importantly to enable the correct assessment of the benefits of changes in transport policies and infrastructure developments. The route choice of travellers may be influenced by multiple objectives, for example travel time but also travel associated toll costs. Here, travellers may avoid a fast route because of toll costs associated with it. We explicitly distinguish those functions as separate route choice objectives. This leads to the concept of multi-objective traffic assignment (MTA). We discuss the concept of MTA, and develop heuristic solution methods to obtain equilibrium solutions of MTA and present some computational results. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:222:y:2014:i:1:p:483-516:10.1007/s10479-012-1284-1
    DOI: 10.1007/s10479-012-1284-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1284-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-012-1284-1?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. Steven A. Gabriel & David Bernstein, 1997. "The Traffic Equilibrium Problem with Nonadditive Path Costs," Transportation Science, INFORMS, vol. 31(4), pages 337-348, November.
    2. Warren B. Powell & Yosef Sheffi, 1982. "The Convergence of Equilibrium Algorithms with Predetermined Step Sizes," Transportation Science, INFORMS, vol. 16(1), pages 45-55, February.
    3. Goh, C. J. & Yang, X. Q., 1999. "Vector equilibrium problem and vector optimization," European Journal of Operational Research, Elsevier, vol. 116(3), pages 615-628, August.
    4. 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.
    5. Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part II: Algorithms and Examples," Operations Research, INFORMS, vol. 47(2), pages 327-336, April.
    6. 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.
    7. Mote, John & Murthy, Ishwar & Olson, David L., 1991. "A parametric approach to solving bicriterion shortest path problems," European Journal of Operational Research, Elsevier, vol. 53(1), pages 81-92, July.
    8. G. Y. Chen & C. J. Goh & X. Q. Yang, 1999. "Vector network equilibrium problems and nonlinear scalarization methods," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 49(2), pages 239-253, April.
    9. F. Guerriero & R. Musmanno, 2001. "Label Correcting Methods to Solve Multicriteria Shortest Path Problems," Journal of Optimization Theory and Applications, Springer, vol. 111(3), pages 589-613, December.
    10. X. Q. Yang & C. J. Goh, 1997. "On Vector Variational Inequalities: Application to Vector Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 95(2), pages 431-443, November.
    11. 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.
    12. Leurent, Fabien, 1993. "Cost versus time equilibrium over a network," European Journal of Operational Research, Elsevier, vol. 71(2), pages 205-221, December.
    13. Nagurney, Anna & Dong, June & Mokhtarian, Patricia L., 2002. "Multicriteria network equilibrium modeling with variable weights for decision-making in the Information Age with applications to telecommuting and teleshopping," Journal of Economic Dynamics and Control, Elsevier, vol. 26(9-10), pages 1629-1650, August.
    14. Robert B. Dial, 1996. "Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms," Transportation Science, INFORMS, vol. 30(2), pages 93-111, May.
    15. Dial, Robert B., 1979. "A model and algorithm for multicriteria route-mode choice," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 311-316, December.
    16. Li, S.J. & Teo, K.L. & Yang, X.Q., 2008. "A remark on a standard and linear vector network equilibrium problem with capacity constraints," European Journal of Operational Research, Elsevier, vol. 184(1), pages 13-23, January.
    17. T. Leventhal & G. Nemhauser & L. Trotter, 1973. "A Column Generation Algorithm for Optimal Traffic Assignment," Transportation Science, INFORMS, vol. 7(2), pages 168-176, May.
    18. 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. 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.
    2. 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.
    3. 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.
    4. Svetla Stoilova, 2020. "An Integrated Multi-Criteria and Multi-Objective Optimization Approach for Establishing the Transport Plan of Intercity Trains," Sustainability, MDPI, vol. 12(2), pages 1-24, January.
    5. 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.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Dinh The Luc & Truong Thi Thanh Phuong, 2016. "Equilibrium in Multi-criteria Transportation Networks," Journal of Optimization Theory and Applications, Springer, vol. 169(1), pages 116-147, April.
    11. 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.
    12. 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.
    13. Yunan Wu & Yuchen Peng & Long Peng & Ling Xu, 2012. "Super Efficiency of Multicriterion Network Equilibrium Model and Vector Variational Inequality," Journal of Optimization Theory and Applications, Springer, vol. 153(2), pages 485-496, May.
    14. 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.
    15. 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.
    16. Xu, Y.D. & Li, S.J. & Teo, K.L., 2012. "Vector network equilibrium problems with capacity constraints of arcs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 567-577.
    17. Ding, Hongxing & Yang, Hai & Xu, Hongli & Li, Ting, 2023. "Status quo-dependent user equilibrium model with adaptive value of time," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 77-90.
    18. 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.
    19. Li, S.J. & Teo, K.L. & Yang, X.Q., 2008. "A remark on a standard and linear vector network equilibrium problem with capacity constraints," European Journal of Operational Research, Elsevier, vol. 184(1), pages 13-23, January.
    20. Yang, Hai & Tang, Wilson H. & Man Cheung, Wing & Meng, Qiang, 2002. "Profitability and welfare gain of private toll roads in a network with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 537-554, July.

    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:spr:annopr:v:222:y:2014:i:1:p:483-516:10.1007/s10479-012-1284-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.