Optimal paths on the road network as directed polymers
Author(s)
Bunin, G.; Solon, Alexandre; Chu, S.; Kardar, Mehran
DownloadPhysRevE.96.050301.pdf (2.218Mb)
PUBLISHER_POLICY
Publisher Policy
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Terms of use
Metadata
Show full item recordAbstract
We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. We find that, to a good approximation, the optimal paths can be described as directed polymers in a disordered medium, which belong to the Kardar-Parisi-Zhang universality class of interface roughening. Comparing the scaling behavior of our data with simulations of directed polymers and previous theoretical results, we are able to point out the few characteristics of the road network that are relevant to the large-scale statistics of optimal paths. Indeed, we show that the local structure is akin to a disordered environment with a power-law distribution which become less important at large scales where long-ranged correlations in the network control the scaling behavior of the optimal paths.
Date issued
2017-11Department
Massachusetts Institute of Technology. Department of PhysicsJournal
Physical Review E
Publisher
American Physical Society
Citation
Solon, A. P. et al. "Optimal paths on the road network as directed polymers." Physical Review E 96, 5 (November 2017): 050301(R) © 2017 American Physical Society
Version: Final published version
ISSN
2470-0045
2470-0053