Fair User Equilibrium in a Transportation Space-Time Network

Lianne A.M. Bruijns; Frank Phillipson; Alex Sangers

doi:10.1007/978-3-030-59747-4_44

Fair User Equilibrium in a Transportation Space-Time Network

Lianne A.M. Bruijns, Frank Phillipson^*, Alex Sangers

^*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

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.

Original language	English
Title of host publication	Computational Logistics - 11th International Conference, ICCL 2020, Proceedings
Editors	Eduardo Lalla-Ruiz, Martijn Mes, Stefan Voß
Publisher	Springer
Pages	682-697
ISBN (Print)	9783030597467
DOIs	https://doi.org/10.1007/978-3-030-59747-4_44
Publication status	Published - 2020
Externally published	Yes
Event	11th International Conference on Computational Logistics, ICCL 2020 - Enschede, Netherlands Duration: 28 Sept 2020 → 30 Sept 2020

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12433 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Computational Logistics, ICCL 2020
Country/Territory	Netherlands
City	Enschede
Period	28/09/20 → 30/09/20

Keywords

Intermodal and synchromodal transport
Space Time Network
System Optimal solution
User Equilibrium

Access to Document

10.1007/978-3-030-59747-4_44

Cite this

Bruijns, L. A. M., Phillipson, F., & Sangers, A. (2020). Fair User Equilibrium in a Transportation Space-Time Network. In E. Lalla-Ruiz, M. Mes, & S. Voß (Eds.), Computational Logistics - 11th International Conference, ICCL 2020, Proceedings (pp. 682-697). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12433 LNCS). Springer. https://doi.org/10.1007/978-3-030-59747-4_44

Bruijns, Lianne A.M. ; Phillipson, Frank ; Sangers, Alex. / Fair User Equilibrium in a Transportation Space-Time Network. Computational Logistics - 11th International Conference, ICCL 2020, Proceedings. editor / Eduardo Lalla-Ruiz ; Martijn Mes ; Stefan Voß. Springer, 2020. pp. 682-697 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6fe4af38cea94fdfa2e40df2ed609bfe,

title = "Fair User Equilibrium in a Transportation Space-Time Network",

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.",

keywords = "Intermodal and synchromodal transport, Space Time Network, System Optimal solution, User Equilibrium",

author = "Bruijns, {Lianne A.M.} and Frank Phillipson and Alex Sangers",

year = "2020",

doi = "10.1007/978-3-030-59747-4_44",

language = "English",

isbn = "9783030597467",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "682--697",

editor = "Eduardo Lalla-Ruiz and Martijn Mes and Stefan Vo{\ss}",

booktitle = "Computational Logistics - 11th International Conference, ICCL 2020, Proceedings",

note = "11th International Conference on Computational Logistics, ICCL 2020 ; Conference date: 28-09-2020 Through 30-09-2020",

}

Bruijns, LAM, Phillipson, F & Sangers, A 2020, Fair User Equilibrium in a Transportation Space-Time Network. in E Lalla-Ruiz, M Mes & S Voß (eds), Computational Logistics - 11th International Conference, ICCL 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12433 LNCS, Springer, pp. 682-697, 11th International Conference on Computational Logistics, ICCL 2020, Enschede, Netherlands, 28/09/20. https://doi.org/10.1007/978-3-030-59747-4_44

Fair User Equilibrium in a Transportation Space-Time Network. / Bruijns, Lianne A.M.; Phillipson, Frank; Sangers, Alex.
Computational Logistics - 11th International Conference, ICCL 2020, Proceedings. ed. / Eduardo Lalla-Ruiz; Martijn Mes; Stefan Voß. Springer, 2020. p. 682-697 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12433 LNCS).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Fair User Equilibrium in a Transportation Space-Time Network

AU - Bruijns, Lianne A.M.

AU - Phillipson, Frank

AU - Sangers, Alex

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

KW - Intermodal and synchromodal transport

KW - Space Time Network

KW - System Optimal solution

KW - User Equilibrium

UR - http://www.scopus.com/inward/record.url?scp=85092213692&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-59747-4_44

DO - 10.1007/978-3-030-59747-4_44

M3 - Conference contribution

AN - SCOPUS:85092213692

SN - 9783030597467

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 682

EP - 697

BT - Computational Logistics - 11th International Conference, ICCL 2020, Proceedings

A2 - Lalla-Ruiz, Eduardo

A2 - Mes, Martijn

A2 - Voß, Stefan

PB - Springer

T2 - 11th International Conference on Computational Logistics, ICCL 2020

Y2 - 28 September 2020 through 30 September 2020

ER -

Bruijns LAM, Phillipson F, Sangers A. Fair User Equilibrium in a Transportation Space-Time Network. In Lalla-Ruiz E, Mes M, Voß S, editors, Computational Logistics - 11th International Conference, ICCL 2020, Proceedings. Springer. 2020. p. 682-697. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-59747-4_44

Fair User Equilibrium in a Transportation Space-Time Network

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this