• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Cellular Automata Simulation of Congestion Phenomena

Research Project

Project/Area Number 15510125
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionNagoya Institute of Technology

Principal Investigator

OHI Fumio  Nagoya Institute of Technology, Graduate School of Engineering, Professor, 大学院・工学研究科, 教授 (60116001)

Co-Investigator(Kenkyū-buntansha) IGAKI Nobuko  Kwansei Gakuin University, School of Policy Studies, Professor, 総合政策学部, 教授 (40151253)
FENG Wei  Nagoya Institute of Technology, Graduate School of Engineering, Associate Professor, 大学院・工学研究科, 助教授 (30252307)
HAMAGUCHI Takashi  Nagoya Institute of Technology, Graduate School of Engineering, Research Assistant, 大学院・工学研究科, 助手 (80314079)
Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥2,800,000 (Direct Cost: ¥2,800,000)
Fiscal Year 2004: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2003: ¥2,000,000 (Direct Cost: ¥2,000,000)
KeywordsCellular Automata / Simulation / Traffic Stream / Crowded Station / Distribution Information / Discrete Dynamical Systems / Chaos Coupling / 混雑現象 / 群衆流動 / セル・オートマトン / 時空間パターン
Research Abstract

This research concerns about making simulators of traffic stream on a traffic network and flow of crowded people in a railway station, and also about the mathematical analysis of cellular automata.
We have made a simulator of traffic stream by using two dimensional cellular automata and TCP/IP communication method, which is well known in the network programming. This research has showed that the cellular automata method can be used efficiently for making a simulator of traffic stream on a big traffic network, by coupling TCP/IP communication method with cellular automata method. We also made a simulator of a flow of crowd in a railway station by using two dimensional cellular automata, which can duplicate the practical flow of crowded people in a railway station. This simulator could be used for designing a facility location in the station. These research results have been opened in the following conferences.
Kouichi Shimizu and Fumio Ohi, On a Simulator of Traffic Stream by Two dimensio … More nal Cellular Automata and TCP/IP Communication, 第31回目 OR学会中部支部研究発表会 予稿集, 2004,pp.13-16
Tomonori Sato and Fumio Ohi, On a Simulator of Crowds-Flow in a Station by Cellular Automata Method, The 2005 Spring National Conference of Operations Research Society of Japan, 2005,pp.258-159
Cellular automata generate interesting discrete dynamical systems. We have totally analyzed the behavior of the length of pattern of cellular automata in C3 class of G.Braga, and also examined the time-space patterns generated by rule numbers 202,216,234 and 248 and showed that the classification of Wolfram is not sufficient, which is published in the following paper.
Fumio Ohi and Kosuke Mabuchi, Time-Space Pattern and Dynamics Determined by Elementary Cellular Automata, Japan Journal of Industrial and Applied Mathematics, Vol.21(2004), pp.1-24
Cellular Automata have been also known to be efficiently used for analyzing social and physical phenomena. We have tried to apply the cellular automata for modeling distributing information. For the proposed model, which is an extension of chaos coupling system, we have found many interesting bifurcation diagrams which have not noticed everywhere. This is going to be open in RIMS Kokyuroku, Research Institute of Mathematical Sciences, Kyoto University, Kyoto, Japan. Less

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (23 results)

All 2005 2004 2003 Other

All Journal Article (18 results) Publications (5 results)

  • [Journal Article] セルオートマトン法を用いた駅構内の群衆流動シミュレーション2005

    • Author(s)
      佐藤智敬, 大鑄史男
    • Journal Title

      2005年日本オペレーションズ学会春期研究発表会アブストラクト集

      Pages: 158-159

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] セルオートマトン法を用いた駅構内の群衆流動シミュレーション(On a Simulator of Crowds-Flow in a Station by Cellular Automata Method)2005

    • Author(s)
      佐藤智敬, 大鑄史男(Tomonori Sato, Fumio Ohi)
    • Journal Title

      2005年日本オペレーションズ学会春期研究発表会アブストラクト集( The 2005 Spring National Conference of Operations Research Society of Japan)

      Pages: 158-159

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] セル・オートマトンとその応用2004

    • Author(s)
      大鑄 史男
    • Journal Title

      待ち行列シンポジウム「確率モデルとその応用」邦文集

      Pages: 285-294

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Time-Space Pattern and Dynamics Determined by Elementary Cellular Automata2004

    • Author(s)
      Fumio Ohi, Kosuke Mabuchi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21

      Pages: 1-24

    • NAID

      10018380010

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 二次元セルオートマトンとTCP/IP通信による交通流シミュレータの作成2004

    • Author(s)
      清水巧一, 大鑄 史男
    • Journal Title

      第31回目 OR学会中部支部研究発表会 予稿集

      Pages: 13-16

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] セルオートマトンとその応用-ルール番号146-2004

    • Author(s)
      大鑄史男
    • Journal Title

      京都大学数理解析研究所講究録 1373

      Pages: 133-141

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] セル・オートマトンとその応用(Cellular Automata and Their Application)2004

    • Author(s)
      大鑄史男(Fumio Ohi)
    • Journal Title

      待ち行列シンポジウム「確率モデルとその応用」邦文集(Proceeddings of the Queueing Symposium, Stochastic Models and Their Applications)

      Pages: 285-294

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 二次元セルオートマトンとTCP/IP通信による交通流シミュレータの作成(On a Simulator of Traffic Stream by Two dimensional Cellular Automata and TCP/IP Communication)2004

    • Author(s)
      清水巧一, 大鑄 史男(Kouichi Shimizu、Fumio Ohi)
    • Journal Title

      第31回目 OR学会中部支部研究発表会 予稿集

      Pages: 13-16

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] セルオートマトンとその応用-ルール番号146-(Cellular Automata and their Application-Rule Number 146-)2004

    • Author(s)
      大鑄史男(Fumio Ohi)
    • Journal Title

      京都大学数理解析研究所講究録(RIMS Kokyuroku 1373, Mathematical Programming Concerning Decision Makings and Uncertainties, Research Institute of Mathematical Sciences Kyoto University, Kyoto, Japan) 1373

      Pages: 133-141

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Admission control for a polling system based on the large deviation upper bound2003

    • Author(s)
      Wei Feng, Fumio Ohi, Masashi Kowada
    • Journal Title

      INOC 2003 International Network Optimization Conference Proceedings

      Pages: 219-224

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] セル・オートマトンとその応用について2003

    • Author(s)
      大鑄 史男
    • Journal Title

      大阪大学経済学 53

      Pages: 27-35

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] セル・オートマトンとその応用について(Cellular Automata and Their Application)2003

    • Author(s)
      大鑄史男(Fumio Ohi)
    • Journal Title

      大阪大学経済学, Osaka Economic Papers 53

      Pages: 27-35

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 閾値分布結合系による世論形成モデル

    • Author(s)
      井垣伸子, 大鑄史男
    • Journal Title

      京都大学数理解析研究所講究録 (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Large deviations of Markovian polling models with applications to admission control

    • Author(s)
      Wei Feng, Fumio Ohi, Masashi Kowada
    • Journal Title

      Annals of Operation Research (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 閾値分布結合系による世論形成モデル(On a Model Shaping Public Opinion by Coupling Threshold Distributions)

    • Author(s)
      井垣伸子, 大鑄史男(Nobuko Igaki, Fumio Ohi)
    • Journal Title

      京都大学数理解析研究所講究録(RIMS Kokyuroku, Research Institute of Mathematical Sciences Kyoto University, Kyoto, Japan) (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Large deviations of Markovian polling models with applications to admission control

    • Author(s)
      Wei Feng, Funrio Ohi, Masashi Kowada
    • Journal Title

      Annals of Operation Research (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 閾値分布結合系による世論形成モデル

    • Author(s)
      井垣伸子, 大鑄史男
    • Journal Title

      京都大学数理解析研究所講究録 (to appear)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Large deviations of Markovian polling models with applications to admission control

    • Author(s)
      Wei Feng, Fumio Ohi, Masashi Kowada
    • Journal Title

      Annals of Operation Research (to appear)

    • Related Report
      2004 Annual Research Report
  • [Publications] Wei Feng, Fumio Ohi, Masashi Kowada: "Admission control for a polling system based on the large deviation upper bound"INOC 2003 International Network Optimization Conference Proceedings. 219-2003 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 大鑄 史男: "セル・オートマトンとその応用について"大阪大学経済学. 53. 27-35 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 大鑄 史男: "セル・オートマトンとその応用"待ち行列シンポジウム「確率モデルとその応用」邦文集. 285-294 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Fumio Ohi, Kosuke Mabuchi: "Time-Space Pattern and Dynamics Determined by Elementary Cellular Automata"Japan Journal of Industrial and Applied Mathematics. 21. 1-24 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 清水巧一, 大鑄 史男: "二次元セルオートマトンとTCP/IP通信による交通流シミュレータの作成"第31回目OR学会中部支部研究発表会予稿集. 13-16 (2004)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi