Biological and Shortest-Path Routing Procedures for Transportation Network Design

Abstract : The design of efficient transportation networks is an important challenge in many research areas. Among the most promising recent methods, biological routing mimic local rules found in nature. However comparisons with other methods are rare. In this paper we define a common framework to compare network design method. We use it to compare biological and a shortest-path routing approaches. We find that biological routing explore a more efficient set of solution when looking to design a network for uniformly distributed transfers. However, the difference between the two approaches is not as important for a skewed distribution of transfers.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01725415
Contributor : François Queyroi <>
Submitted on : Wednesday, March 7, 2018 - 2:24:58 PM
Last modification on : Friday, January 4, 2019 - 5:32:54 PM
Long-term archiving on : Friday, June 8, 2018 - 1:51:17 PM

Files

queyroi_2018_hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01725415, version 1
  • ARXIV : 1803.03528

Collections

Citation

François Queyroi. Biological and Shortest-Path Routing Procedures for Transportation Network Design. 2018. ⟨hal-01725415⟩

Share

Metrics

Record views

102

Files downloads

61