Traffic optimization in railroad networks using an algorithm mimicking an amoeba-like organism, Physarum plasmodium

Shin Watanabe, Atsushi Tero, Atsuko Takamatsu, Toshiyuki Nakagaki

研究成果: Contribution to journalArticle査読

39 被引用数 (Scopus)

抄録

Traffic optimization of railroad networks was considered using an algorithm that was biologically inspired by an amoeba-like organism, plasmodium of the true slime mold, Physarum polycephalum. The organism developed a transportation network consisting of a tubular structure to transport protoplasm. It was reported that plasmodium can find the shortest path interconnecting multiple food sites during an adaptation process (Nakagaki et al., 2001. Biophys. Chem. 92, 47-52). By mimicking the adaptation process a path finding algorithm was developed by Tero et al. (2007). In this paper, the algorithm is newly modified for applications of traffic distribution optimization in transportation networks of infrastructure such as railroads under the constraint that the network topology is given. Application of the algorithm to a railroad in metropolitan Tokyo, Japan is demonstrated. The results are evaluated using three performance functions related to cost, traveling efficiency, and network weakness. The traffic distribution suggests that the modified Physarum algorithm balances the performances under a certain parameter range, indicating a biological process.

本文言語英語
ページ(範囲)225-232
ページ数8
ジャーナルBioSystems
105
3
DOI
出版ステータス出版済み - 9 1 2011

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Modelling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Applied Mathematics

フィンガープリント 「Traffic optimization in railroad networks using an algorithm mimicking an amoeba-like organism, Physarum plasmodium」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル