Cargando…

Physics of transportation: Towards optimal capacity using the multilayer network framework

Because of the critical role of transportation in modern times, one of the most successful application areas of statistical physics of complex networks is the study of traffic dynamics. However, the vast majority of works treat transportation networks as an isolated system, which is inconsistent wit...

Descripción completa

Detalles Bibliográficos
Autores principales: Du, Wen-Bo, Zhou, Xing-Lian, Jusup, Marko, Wang, Zhen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4726168/
https://www.ncbi.nlm.nih.gov/pubmed/26791580
http://dx.doi.org/10.1038/srep19059
_version_ 1782411762721619968
author Du, Wen-Bo
Zhou, Xing-Lian
Jusup, Marko
Wang, Zhen
author_facet Du, Wen-Bo
Zhou, Xing-Lian
Jusup, Marko
Wang, Zhen
author_sort Du, Wen-Bo
collection PubMed
description Because of the critical role of transportation in modern times, one of the most successful application areas of statistical physics of complex networks is the study of traffic dynamics. However, the vast majority of works treat transportation networks as an isolated system, which is inconsistent with the fact that many complex networks are interrelated in a nontrivial way. To mimic a realistic scenario, we use the framework of multilayer networks to construct a two-layered traffic model, whereby the upper layer provides higher transport speed than the lower layer. Moreover, passengers are guided to travel along the path of minimal travelling time and with the additional cost they can transfer from one layer to another to avoid congestion and/or reach the final destination faster. By means of numerical simulations, we show that a degree distribution-based strategy, although facilitating the cooperation between both layers, can be further improved by enhancing the critical generating rate of passengers using a particle swarm optimisation (PSO) algorithm. If initialised with the prior knowledge from the degree distribution-based strategy, the PSO algorithm converges considerably faster. Our work exemplifies how statistical physics of complex networks can positively affect daily life.
format Online
Article
Text
id pubmed-4726168
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-47261682016-01-27 Physics of transportation: Towards optimal capacity using the multilayer network framework Du, Wen-Bo Zhou, Xing-Lian Jusup, Marko Wang, Zhen Sci Rep Article Because of the critical role of transportation in modern times, one of the most successful application areas of statistical physics of complex networks is the study of traffic dynamics. However, the vast majority of works treat transportation networks as an isolated system, which is inconsistent with the fact that many complex networks are interrelated in a nontrivial way. To mimic a realistic scenario, we use the framework of multilayer networks to construct a two-layered traffic model, whereby the upper layer provides higher transport speed than the lower layer. Moreover, passengers are guided to travel along the path of minimal travelling time and with the additional cost they can transfer from one layer to another to avoid congestion and/or reach the final destination faster. By means of numerical simulations, we show that a degree distribution-based strategy, although facilitating the cooperation between both layers, can be further improved by enhancing the critical generating rate of passengers using a particle swarm optimisation (PSO) algorithm. If initialised with the prior knowledge from the degree distribution-based strategy, the PSO algorithm converges considerably faster. Our work exemplifies how statistical physics of complex networks can positively affect daily life. Nature Publishing Group 2016-01-21 /pmc/articles/PMC4726168/ /pubmed/26791580 http://dx.doi.org/10.1038/srep19059 Text en Copyright © 2016, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Du, Wen-Bo
Zhou, Xing-Lian
Jusup, Marko
Wang, Zhen
Physics of transportation: Towards optimal capacity using the multilayer network framework
title Physics of transportation: Towards optimal capacity using the multilayer network framework
title_full Physics of transportation: Towards optimal capacity using the multilayer network framework
title_fullStr Physics of transportation: Towards optimal capacity using the multilayer network framework
title_full_unstemmed Physics of transportation: Towards optimal capacity using the multilayer network framework
title_short Physics of transportation: Towards optimal capacity using the multilayer network framework
title_sort physics of transportation: towards optimal capacity using the multilayer network framework
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4726168/
https://www.ncbi.nlm.nih.gov/pubmed/26791580
http://dx.doi.org/10.1038/srep19059
work_keys_str_mv AT duwenbo physicsoftransportationtowardsoptimalcapacityusingthemultilayernetworkframework
AT zhouxinglian physicsoftransportationtowardsoptimalcapacityusingthemultilayernetworkframework
AT jusupmarko physicsoftransportationtowardsoptimalcapacityusingthemultilayernetworkframework
AT wangzhen physicsoftransportationtowardsoptimalcapacityusingthemultilayernetworkframework