Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Biosystems. 2011 Sep;105(3):225-32. doi: 10.1016/j.biosystems.2011.05.001. Epub 2011 May 19.

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

Author information

  • 1Department of Electrical Engineering and Bioscience, Waseda University, 3-4-1 Okubo, Shinjuku-ku, Tokyo, Japan. shin_w@fuji.waseda.jp

Abstract

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.

Copyright © 2011 Elsevier Ireland Ltd. All rights reserved.

PMID:
21620930
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for Elsevier Science
    Loading ...
    Write to the Help Desk