We model the formation of multilayer transportation networks as amultiobjective optimization process, where service providers compete forpassengers, and the creation of routes is determined by a multiobjectivecost function encoding a trade-off between efficiency and competition.The resulting model reproduces well real-world systems as diverse asairplane, train, and bus networks, thus suggesting that such systems areindeed compatible with the proposed local optimization mechanisms. Inthe specific case of airline transportation systems, we show that thenetworks of routes operated by each company are placed very close to thetheoretical Pareto front in the efficiency-competition plane, and thatmost of the largest carriers of a continent belong to the correspondingPareto front. Our results shed light on the fundamental role played bymultiobjective optimization principles in shaping the structure oflarge-scale multilayer transportation systems, and provide novelinsights to service providers on the strategies for the smart selectionof novel routes.

Pareto Optimality in Multilayer Network Growth

Andrea Santoro;Vito Latora;Giuseppe Nicosia;Vincenzo Nicosia
2018

Abstract

We model the formation of multilayer transportation networks as amultiobjective optimization process, where service providers compete forpassengers, and the creation of routes is determined by a multiobjectivecost function encoding a trade-off between efficiency and competition.The resulting model reproduces well real-world systems as diverse asairplane, train, and bus networks, thus suggesting that such systems areindeed compatible with the proposed local optimization mechanisms. Inthe specific case of airline transportation systems, we show that thenetworks of routes operated by each company are placed very close to thetheoretical Pareto front in the efficiency-competition plane, and thatmost of the largest carriers of a continent belong to the correspondingPareto front. Our results shed light on the fundamental role played bymultiobjective optimization principles in shaping the structure oflarge-scale multilayer transportation systems, and provide novelinsights to service providers on the strategies for the smart selectionof novel routes.
File in questo prodotto:
File Dimensione Formato  
PhysRevLett.121.128302.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Dimensione 422.01 kB
Formato Adobe PDF
422.01 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11769/357664
Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact