Abstract
Central in this paper is a transportation network, in which containers are transported for multiple agents. This network is modelled by a Space Time Network, in which the travel time of modalities is fixed and independent of the occupancy of the network. To find the best allocation of containers to paths in this network, a flow problem can be solved. The System Optimal solution found then is the solution in which the total costs of the network are minimised. This paper introduces the idea of a fair User Equilibrium solution in such problem. The proposed approach changes the network, using a toll scheme, such that the fair User Equilibrium Solution in this changed network equals the System Optimal solution in the original network. This can be used to fairly redistribute the cost of the network among the users.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bar-Gera, H., Boyce, D., Nie, Y.M.: User-equilibrium route flows and the condition of proportionality. Transp. Res. Part B: Methodol. 46(3), 440–462 (2012)
Bruijns, L., Phillipson, F., Sangers, A.: User equilibrium in a transportation space-time network. In: 6th International Physical Internet Conference (IPIC) (2019)
Corman, F., Viti, F., Negenborn, R.R.: Equilibrium models in multimodal container transport systems. Flex. Serv. Manuf. J. 29(1), 125–153 (2015). https://doi.org/10.1007/s10696-015-9224-4
De Juncker, M.A.M., Huizing, D., del Vecchyo, M.R.O., Phillipson, F., Sangers, A.: Framework of synchromodal transportation problems. ICCL 2017. LNCS, vol. 10572, pp. 383–403. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68496-3_26
Didi-Biha, M., Marcotte, P., Savard, G.: Path-based formulations of a bilevel toll setting problem. In: Dempe, S., Kalashnikov, V. (eds.) Optimization with Multivalued Map**s. Springer Optimization and its Applications, vol. 2. Springer, Boston (2006). https://doi.org/10.1007/0-387-34221-4_2
Eikenbroek, O.A., Still, G.J., van Berkum, E.C., Kern, W.: The boundedly rational user equilibrium: a parametric analysis with application to the network design problem. Transp. Res. Part B: Methodol. 107, 1–17 (2018)
van Essen, M., Thomas, T., van Berkum, E., Chorus, C.: From user equilibrium to system optimum: a literature review on the role of travel information, bounded rationality and non-selfish behaviour at the network and individual levels. Transp. Rev. 36(4), 527–548 (2016)
Fraleigh, J., Beauregard, R., Katz, V.: Linear Algebra. No. v. 1 in Featured Titles for Linear Algebra. Addison-Wesley (1995)
Hearn, D., Ramana, M.: Solving congestion toll pricing models. In: Marcotte, P., Nguyen, S. (eds.) Equilibrium and Advanced Transportation Modelling. Centre for Research on Transportation (1998)
Jiang, L., Mahmassani, H.: Toll pricing: computational tests for capturing heterogeneity of user preferences. Transp. Res. Rec. 2343, 105–115 (2013). Journal of the Transportation Research Board
Liu, H., Wang, D.Z.: Global optimization method for network design problem with stochastic user equilibrium. Transp. Res. Part B: Methodol. 72, 20–39 (2015)
Liu, J., Zhou, X.: Observability quantification of public transportation systems with heterogeneous data sources: an information-space projection approach based on discretized space-time network flow models. Transp. Res. Part B: Methodol. 128, 302–323 (2019)
Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50(5), 655–661 (2005)
Roughgarden, T.: Selfish routing and the price of anarchy. OPTIMA-2007 (2006)
Ortega del Vecchyo, M.R., Phillipson, F., Sangers, A.: Alternative performance indicators for optimizing container assignment in a synchromodal transportation network. In: Cerulli, R., Raiconi, A., Voß, S. (eds.) ICCL 2018. LNCS, vol. 11184, pp. 222–235. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00898-7_14
Wada, K., Satsukawa, K., Smith, M., Akamatsu, T.: Network throughput under dynamic user equilibrium: queue spillback, paradox and traffic control. Transp. Res. Part B: Methodol. 126, 391–413 (2019)
Yang, H., Huang, H.J.: Social and spatial equities and revenue redistribution. In: Mathematical and Economic Theory of Road Pricing, pp. 203–238. Elsevier Amsterdam (2005)
Yang, H., Zhang, X.: Existence of anonymous link tolls for system optimum on networks with mixed equilibrium behaviors. Transp. Res. Part B: Methodol. 42(2), 99–112 (2008)
Yao, B., Chen, C., Zhang, L., Feng, T., Yu, B., Wang, Y.: Allocation method for transit lines considering the user equilibrium for operators. Transp. Res. Part C: Emerg. Technol. 105, 666–682 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bruijns, L.A.M., Phillipson, F., Sangers, A. (2020). Fair User Equilibrium in a Transportation Space-Time Network. In: Lalla-Ruiz, E., Mes, M., Voß, S. (eds) Computational Logistics. ICCL 2020. Lecture Notes in Computer Science(), vol 12433. Springer, Cham. https://doi.org/10.1007/978-3-030-59747-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-59747-4_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59746-7
Online ISBN: 978-3-030-59747-4
eBook Packages: Computer ScienceComputer Science (R0)