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

Shin Watanabe, Atsushi Tero, Atsuko Takamatsu, Toshiyuki Nakagaki

    Research output: Contribution to journalArticle

    34 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)225-232
    Number of pages8
    JournalBioSystems
    Volume105
    Issue number3
    DOIs
    Publication statusPublished - 2011 Sep

    Fingerprint

    Physarum
    Railroads
    Amoeba
    Plasmodium
    Traffic
    Optimization
    Transportation Networks
    Myxomycetes
    Physarum polycephalum
    Biological Phenomena
    Tokyo
    Fungi
    Japan
    Network Topology
    Shortest path
    Cytoplasm
    Infrastructure
    Topology
    Costs and Cost Analysis
    Food

    Keywords

    • Optimization
    • Physarum polycephalum
    • Transportation network

    ASJC Scopus subject areas

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

    Cite this

    Traffic optimization in railroad networks using an algorithm mimicking an amoeba-like organism, Physarum plasmodium. / Watanabe, Shin; Tero, Atsushi; Takamatsu, Atsuko; Nakagaki, Toshiyuki.

    In: BioSystems, Vol. 105, No. 3, 09.2011, p. 225-232.

    Research output: Contribution to journalArticle

    Watanabe, Shin ; Tero, Atsushi ; Takamatsu, Atsuko ; Nakagaki, Toshiyuki. / Traffic optimization in railroad networks using an algorithm mimicking an amoeba-like organism, Physarum plasmodium. In: BioSystems. 2011 ; Vol. 105, No. 3. pp. 225-232.
    @article{22d401fa32e74effa940c9a3748a9cc9,
    title = "Traffic optimization in railroad networks using an algorithm mimicking an amoeba-like organism, Physarum plasmodium",
    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.",
    keywords = "Optimization, Physarum polycephalum, Transportation network",
    author = "Shin Watanabe and Atsushi Tero and Atsuko Takamatsu and Toshiyuki Nakagaki",
    year = "2011",
    month = "9",
    doi = "10.1016/j.biosystems.2011.05.001",
    language = "English",
    volume = "105",
    pages = "225--232",
    journal = "BioSystems",
    issn = "0303-2647",
    publisher = "Elsevier Ireland Ltd",
    number = "3",

    }

    TY - JOUR

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

    AU - Watanabe, Shin

    AU - Tero, Atsushi

    AU - Takamatsu, Atsuko

    AU - Nakagaki, Toshiyuki

    PY - 2011/9

    Y1 - 2011/9

    N2 - 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.

    AB - 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.

    KW - Optimization

    KW - Physarum polycephalum

    KW - Transportation network

    UR - http://www.scopus.com/inward/record.url?scp=79961126280&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79961126280&partnerID=8YFLogxK

    U2 - 10.1016/j.biosystems.2011.05.001

    DO - 10.1016/j.biosystems.2011.05.001

    M3 - Article

    VL - 105

    SP - 225

    EP - 232

    JO - BioSystems

    JF - BioSystems

    SN - 0303-2647

    IS - 3

    ER -