Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology
Abstract This study elucidates the effect of congestion avoidance of agents given congestion information on optimizing traffic in a star topology in which the central node is connected to isolated secondary nodes with different preferences. Each agent at the central node stochastically selects a sec...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2022-12-01
|
Series: | Scientific Reports |
Online Access: | https://doi.org/10.1038/s41598-022-26710-0 |
_version_ | 1797977447637975040 |
---|---|
author | Satori Tsuzuki Daichi Yanagisawa Katsuhiro Nishinari |
author_facet | Satori Tsuzuki Daichi Yanagisawa Katsuhiro Nishinari |
author_sort | Satori Tsuzuki |
collection | DOAJ |
description | Abstract This study elucidates the effect of congestion avoidance of agents given congestion information on optimizing traffic in a star topology in which the central node is connected to isolated secondary nodes with different preferences. Each agent at the central node stochastically selects a secondary node by referring to the declining preferences based on the congestion rate of the secondary nodes. We investigated two scenarios: (1) repeated visits and (2) a single visit for each node. For (1), we found that multivariate statistics describe well the nonlinear dependence of agent distribution on the number of secondaries, demonstrating the existence of the number of secondaries that makes the distribution the most uniform. For (2), we discovered that congestion avoidance linearizes the travel time for all agents visiting all nodes; in contrast, the travel time increases exponentially with secondaries when not referring to congestion information. Health examination epitomizes this finding; by allowing patients to be preferentially selected for examination in vacant examination sites, we can linearize the time it takes for everyone to complete their examination. We successfully described the optimization effect of congestion avoidance on the collective dynamics of agents in star topologies. |
first_indexed | 2024-04-11T05:07:04Z |
format | Article |
id | doaj.art-089cfde747a04f2fa31dc2b732dea131 |
institution | Directory Open Access Journal |
issn | 2045-2322 |
language | English |
last_indexed | 2024-04-11T05:07:04Z |
publishDate | 2022-12-01 |
publisher | Nature Portfolio |
record_format | Article |
series | Scientific Reports |
spelling | doaj.art-089cfde747a04f2fa31dc2b732dea1312022-12-25T12:15:52ZengNature PortfolioScientific Reports2045-23222022-12-0112111610.1038/s41598-022-26710-0Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topologySatori Tsuzuki0Daichi Yanagisawa1Katsuhiro Nishinari2Research Center for Advanced Science and Technology, The University of TokyoResearch Center for Advanced Science and Technology, The University of TokyoResearch Center for Advanced Science and Technology, The University of TokyoAbstract This study elucidates the effect of congestion avoidance of agents given congestion information on optimizing traffic in a star topology in which the central node is connected to isolated secondary nodes with different preferences. Each agent at the central node stochastically selects a secondary node by referring to the declining preferences based on the congestion rate of the secondary nodes. We investigated two scenarios: (1) repeated visits and (2) a single visit for each node. For (1), we found that multivariate statistics describe well the nonlinear dependence of agent distribution on the number of secondaries, demonstrating the existence of the number of secondaries that makes the distribution the most uniform. For (2), we discovered that congestion avoidance linearizes the travel time for all agents visiting all nodes; in contrast, the travel time increases exponentially with secondaries when not referring to congestion information. Health examination epitomizes this finding; by allowing patients to be preferentially selected for examination in vacant examination sites, we can linearize the time it takes for everyone to complete their examination. We successfully described the optimization effect of congestion avoidance on the collective dynamics of agents in star topologies.https://doi.org/10.1038/s41598-022-26710-0 |
spellingShingle | Satori Tsuzuki Daichi Yanagisawa Katsuhiro Nishinari Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology Scientific Reports |
title | Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology |
title_full | Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology |
title_fullStr | Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology |
title_full_unstemmed | Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology |
title_short | Effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology |
title_sort | effect of congestion avoidance due to congestion information provision on optimizing agent dynamics on an endogenous star network topology |
url | https://doi.org/10.1038/s41598-022-26710-0 |
work_keys_str_mv | AT satoritsuzuki effectofcongestionavoidanceduetocongestioninformationprovisiononoptimizingagentdynamicsonanendogenousstarnetworktopology AT daichiyanagisawa effectofcongestionavoidanceduetocongestioninformationprovisiononoptimizingagentdynamicsonanendogenousstarnetworktopology AT katsuhironishinari effectofcongestionavoidanceduetocongestioninformationprovisiononoptimizingagentdynamicsonanendogenousstarnetworktopology |