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

2001 Fiscal Year Final Research Report Summary

Modeling and Analysis of Congested Systems Consisting of Intelligent Customers

Research Project

Project/Area Number 11480094
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTokyo Institute of Technology

Principal Investigator

TAKAHASHI Yukio  Tokyo Institute of Technology, The Graduate School of Information Science and Engineering, Professor, 大学院・情報理工学研究科, 教授 (70016153)

Co-Investigator(Kenkyū-buntansha) MIYOSHI Naoto  Tokyo Institute of Technology The Graduate School of Information Science and Engineering Lecturer, 大学院・情報理工学研究科, 講師 (20263121)
YAMADA Takako  University of Electro- Communications The Graduate School of Information Systems Associate Professor, 大学院・情報システム研究科, 助教授 (80272053)
FUJIMOTO Kou  Tokyo Denki University Department of Information Sciences Associate Professor (30282875)
Project Period (FY) 1999 – 2001
KeywordsCongested system / Intelligent customers / Queuing system / Passengers' behavior in train / Simulation study
Research Abstract

In this research, we study congested phenomena in which customers behave with intelligence. So far congested phenomena, for example in telecommunication systems, computer systems production lines and car traffics, have been studied and analyzed mostly using models such as queuing models and car traffic models. In these phenomena, customers' behaviors are somewhat restricted by physical constraints, and so we may assume customers obey simple rules in the models.
However for congested phenomena of other types, we might have to take more complicated customers' behaviors or judgements into account in our model because customers have more freedom in these phenomena. Here we consider the following phenomena :
a) pedestrians' walks on a crossing
b) passengers' movements at getting on and off a train
c) users' behavior at internet terminal
d) users' behavior at mobile phones
In a), we develop a model in which each pedestrian anticipates future collisions and chooses best direction and best speed for … More walking without any collisions. Using this model, we derive a relation between pedestrian density and mean speed through simulation experiments. The relation is very similar to the one observed from real data of pedestrians. This shows our model captures major aspects of pedestrians' behavior.
In b), we develop a model in which each passenger tries to minimize his/her potential function which reflects the distances from and the sights of other passengers. Further the model incorporates incentives concerning to getting on/off. Using this model, we derive a relation through simulation "between the congestion of a train and the time required for some number of passengers to get off. The result shows that when the half of passengers get off the time is longer than the case where all passengers get off. This phenomena has been already known but probably this is the first result which evaluate the phenomena quantitavely.
In c), we observe traffic data passing through the gate of LAN of Tokyo Institute of Technology and develop a model for the traffic. However, the model cannot reflect users' behavior sufficiently for some reason. This is a theme for future study.
In d), it is very difficult to capture users' behavior since we cannot get suitable data. Less

  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] Takako Yamada: "A simulation system for allocation of base stations in mobile communication networks : A case study"IPSJ Journal. 42・2. 276-285 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 高橋 美佐: "携帯電話網における地域形状を考慮した基地局の配置方策について"電子情報通信学会技術研究報告会(情報ネットワーク). IN2001-29. 35-40 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 高橋 美佐: "階層化セル構成を用いたIMT-2000システムの基地局配置政策について"待ち行列理論とその応用シンポジウム. 207-216 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小上 賢一: "東工大LAN測定データに基づいたWebトラフィックモデル"待ち行列理論とその応用シンポジウム. 268-277 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 藤田 陽子: "混雑した電車における乗降時の乗客行動シミュレーション"待ち行列理論とその応用シンポジウム. 304-313 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 高橋 幸雄: "混雑と待ち"朝倉書店. 221 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Takako Yamada, Yukio Takahashi and Leonard Barolli: "A simulation system for allocation of base stations in mobile communication networks: A case study"IPSJ Journal. vol.42, no.2. 276-285 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yukio Takahashi, Kou Fujimoto and Naoki Makimoto: "Geometric decay of the steady state probabilities in a quasi-birth-and-death process with a countable number of phases"Commn. in Stat. Stochastic Models. vol. 17, no. 1. 1-24 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshiyuki Kinoshita and Yukio Takahashi: "An approximate method by queueing network modeling for performance evaluation of computer systems with exclusively-used resources (in Japanese)"IPSJ Transactions on Mathematical Modeling and Its Applications. vol.42, no.SIG14 (TOM5). 1-13 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Misa Takahashi and Yukio Takahashi: "Synchronization queue with two MAP inputs and finite buffers, in G. Latouche and P. Taylor (eds.)"Advances in Algorithmic Methods for Stochastic Models, Notable Publications Inc., New Jersey. 375-390 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kazutomo Kobayashi and Yukio Takahashi: "Overflow probability for a discrete-time queue with non-stationary multiplexed input"Telecommunication Systems. vol.15, nos.1-2. 157-166 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takako Yamada, Yukio Takahashi, Barolli Leonard: "A studyfof base station allocationy policy by simulation DPSWP'99"IPSJ Symposium Series. Vol.99, No.18 (in Japanese). 177-182 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takako Yamada, Yukio Takahashi and Leonard Barolli: "Base station allocation in mobile communication networks : A simulation study"Proc. of SCI'2000 (Orlando, U.S.A). Vol.7. 107-112 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Ken-ichi Ogami, Kou Fujimoto, Norihito Aida and Seiichiro Sakurai: "Analysis of HTTP traffic receiving/dispatching from Tokyo Tech"Proceedings of Autumn Conference 2000 of Operations Research Society of Japan. (in Japanese). 86-87 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoko Fujita and Yukio Takahashi: "Passengers positioning model in a train and simulation"Proceedings of Autumn Conference 2000 of Operations Research Society. (in Japanese). 236-237 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tsuyoshi Wada and Yukio Takahashi: "Pedestrian behavior model and simulation"Proceeding of the Symposium on Performance Models for Information Communication Networks , Kyoto. (in Japanese). 152-161 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kou Fujimoto: "Ad hoc networks and analysis using stochastic models"Proceeding of the Symposium on Performance Models for Information Communication Networks , Kyoto. (in Japanese). 296-303 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takako Yamada, Yukio Takahashi and Leonard Barolli: "A Simulation Study for Base Station Allocation in Mobile, Communication Networks"Proc. of IEEE ICOIN-15 ( Oita, Japan). (in Japanese). 32-37 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takako Yamada, Yukio Takahashi and Leonard Barolli: "A Simulation System for Base Station Allocation in Mobile Communication- Networks Using Queuing Model"Proc. of Eurosim '2001 (Delft, Netherlands). (CD-ROM Proceeding). 6 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Misa Takahashi, Takako Yamada, Yukio Takahashi: "A note on base station allocation in the wireless CDMA system !with a consideration of population variation"Technical Report of IEICE, IN 2001-29. (in Japanese). 35-40 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Misa Takahashi, Takako Yamada and Yukio Takahashi: "Base station allocation policy in IMT 2000 System Using Overlapping Cell Structure"Proceeding of the Symposium on Queueing Theory and Its Applications, Queueing Theory in the 21st Century, Nagoya. (in Japanese). 207-216 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Ken-Tchi Ogami, Kou Fujimoto and Yukio Takahashi: "Web traffic model based on observation data of LAN of Tokyo Tech"Proceeding of the Symposium on Queueing Theory and Its Applications, Queueing Theory in the 21st Century, Nagoya. (in Japanese). 268-277 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoko Fujita and Yukio Takahashi: "Simulation of passenger behaviors on getting on and off congested trains"Proceeding of the Symposium on Queueing Theory and Its Applications, Queueing Theory in the 21st Century, Nagoya. (in Japanese). 304-313 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yukio Takahashi and Hidenori Morimura: "Congestions and Waitings"(in Japanese), Asakura-Shoten, Tokyo. (2001)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi