Pheromone model: Application to traffic congestion prediction

Yasushi Ando, Osamu Masutani, Hiroshi Sasaki, Hirotoshi Iwasaki, Yoshiaki Fukazawa, Shinichi Honiden

    研究成果: Conference contribution

    15 引用 (Scopus)

    抄録

    Social insects perform complex tasks without top-down style control, by sensing and depositing chemical markers called "pheromone". We have examined applications of this pheromone paradigm towards intelligent transportation systems (ITS). Many of the current traffic management approaches require central processing with the usual risk for overload, bottlenecks and delays. Our work points towards a more decentralized approach that may overcome those risks. In this paper, a car is regarded as a social insect that deposits (electronic) pheromone on the road network. The pheromone represents density of traffic. We propose a method to predict traffic congestion of the immediate future through a pheromone mechanism without resorting to the use of a traffic control center. We evaluate our method using a simulation based on real-world traffic data and the results indicate applicability to prediction of immediate future traffic congestion. Furthermore, we describe the relationship between pheromone parameters and accuracy of prediction.

    元の言語English
    ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    ページ182-196
    ページ数15
    3910 LNAI
    DOI
    出版物ステータスPublished - 2006
    イベント3rd International Workshop on Engineering Self-Organising Applicaions, ESOA 2005 - Utrecht
    継続期間: 2005 7 252005 7 25

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    3910 LNAI
    ISSN(印刷物)03029743
    ISSN(電子版)16113349

    Other

    Other3rd International Workshop on Engineering Self-Organising Applicaions, ESOA 2005
    Utrecht
    期間05/7/2505/7/25

    Fingerprint

    Traffic Congestion
    Traffic congestion
    Pheromone
    Pheromones
    Prediction
    Traffic control
    Social Insects
    Railroad cars
    Deposits
    Insects
    Processing
    Traffic
    Model
    Intelligent Transportation Systems
    Traffic Management
    Traffic Control
    Road Network
    Overload
    Decentralized
    Sensing

    ASJC Scopus subject areas

    • Computer Science(all)
    • Biochemistry, Genetics and Molecular Biology(all)
    • Theoretical Computer Science

    これを引用

    Ando, Y., Masutani, O., Sasaki, H., Iwasaki, H., Fukazawa, Y., & Honiden, S. (2006). Pheromone model: Application to traffic congestion prediction. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (巻 3910 LNAI, pp. 182-196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 3910 LNAI). https://doi.org/10.1007/11734697_14

    Pheromone model : Application to traffic congestion prediction. / Ando, Yasushi; Masutani, Osamu; Sasaki, Hiroshi; Iwasaki, Hirotoshi; Fukazawa, Yoshiaki; Honiden, Shinichi.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 3910 LNAI 2006. p. 182-196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 3910 LNAI).

    研究成果: Conference contribution

    Ando, Y, Masutani, O, Sasaki, H, Iwasaki, H, Fukazawa, Y & Honiden, S 2006, Pheromone model: Application to traffic congestion prediction. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻. 3910 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 3910 LNAI, pp. 182-196, 3rd International Workshop on Engineering Self-Organising Applicaions, ESOA 2005, Utrecht, 05/7/25. https://doi.org/10.1007/11734697_14
    Ando Y, Masutani O, Sasaki H, Iwasaki H, Fukazawa Y, Honiden S. Pheromone model: Application to traffic congestion prediction. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 3910 LNAI. 2006. p. 182-196. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11734697_14
    Ando, Yasushi ; Masutani, Osamu ; Sasaki, Hiroshi ; Iwasaki, Hirotoshi ; Fukazawa, Yoshiaki ; Honiden, Shinichi. / Pheromone model : Application to traffic congestion prediction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 3910 LNAI 2006. pp. 182-196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{1cda5645e4854f57885f20091602bd32,
    title = "Pheromone model: Application to traffic congestion prediction",
    abstract = "Social insects perform complex tasks without top-down style control, by sensing and depositing chemical markers called {"}pheromone{"}. We have examined applications of this pheromone paradigm towards intelligent transportation systems (ITS). Many of the current traffic management approaches require central processing with the usual risk for overload, bottlenecks and delays. Our work points towards a more decentralized approach that may overcome those risks. In this paper, a car is regarded as a social insect that deposits (electronic) pheromone on the road network. The pheromone represents density of traffic. We propose a method to predict traffic congestion of the immediate future through a pheromone mechanism without resorting to the use of a traffic control center. We evaluate our method using a simulation based on real-world traffic data and the results indicate applicability to prediction of immediate future traffic congestion. Furthermore, we describe the relationship between pheromone parameters and accuracy of prediction.",
    author = "Yasushi Ando and Osamu Masutani and Hiroshi Sasaki and Hirotoshi Iwasaki and Yoshiaki Fukazawa and Shinichi Honiden",
    year = "2006",
    doi = "10.1007/11734697_14",
    language = "English",
    isbn = "3540333428",
    volume = "3910 LNAI",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "182--196",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - Pheromone model

    T2 - Application to traffic congestion prediction

    AU - Ando, Yasushi

    AU - Masutani, Osamu

    AU - Sasaki, Hiroshi

    AU - Iwasaki, Hirotoshi

    AU - Fukazawa, Yoshiaki

    AU - Honiden, Shinichi

    PY - 2006

    Y1 - 2006

    N2 - Social insects perform complex tasks without top-down style control, by sensing and depositing chemical markers called "pheromone". We have examined applications of this pheromone paradigm towards intelligent transportation systems (ITS). Many of the current traffic management approaches require central processing with the usual risk for overload, bottlenecks and delays. Our work points towards a more decentralized approach that may overcome those risks. In this paper, a car is regarded as a social insect that deposits (electronic) pheromone on the road network. The pheromone represents density of traffic. We propose a method to predict traffic congestion of the immediate future through a pheromone mechanism without resorting to the use of a traffic control center. We evaluate our method using a simulation based on real-world traffic data and the results indicate applicability to prediction of immediate future traffic congestion. Furthermore, we describe the relationship between pheromone parameters and accuracy of prediction.

    AB - Social insects perform complex tasks without top-down style control, by sensing and depositing chemical markers called "pheromone". We have examined applications of this pheromone paradigm towards intelligent transportation systems (ITS). Many of the current traffic management approaches require central processing with the usual risk for overload, bottlenecks and delays. Our work points towards a more decentralized approach that may overcome those risks. In this paper, a car is regarded as a social insect that deposits (electronic) pheromone on the road network. The pheromone represents density of traffic. We propose a method to predict traffic congestion of the immediate future through a pheromone mechanism without resorting to the use of a traffic control center. We evaluate our method using a simulation based on real-world traffic data and the results indicate applicability to prediction of immediate future traffic congestion. Furthermore, we describe the relationship between pheromone parameters and accuracy of prediction.

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

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

    U2 - 10.1007/11734697_14

    DO - 10.1007/11734697_14

    M3 - Conference contribution

    AN - SCOPUS:33745773885

    SN - 3540333428

    SN - 9783540333425

    VL - 3910 LNAI

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 182

    EP - 196

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -