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

Shin Watanabe*, Atsushi Tero, Atsuko Takamatsu, Toshiyuki Nakagaki

*この研究の対応する著者

研究成果査読

42 被引用数 (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.

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

ASJC Scopus subject areas

  • 統計学および確率
  • モデリングとシミュレーション
  • 生化学、遺伝学、分子生物学(全般)
  • 応用数学

フィンガープリント

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

引用スタイル