| 講演名 | 2002/6/14 1つの本線がある平面上のトラヒックのための待ち行列モデル : 平面上のトラヒックのための待ち行列モデル(<特集テーマ>新しいトラヒックモデルと性能評価及び一般) 水野 信也, 宮沢 政清, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文は平面上の有界な領域でランダムに発生するトラヒックについて考察する.この領域上には1つの本線と本線につながる線(準線と呼ぶことにする)がある。本論文での目的は、準線から本線への合流に対する混雑の度合いを評価することである。すなわち、準線上のユニットが本線に合流するときの待ち時間を計算する。以下のことを仮定する。領域上ではポアソン過程に従いユニットが発生し、それらは本線にたどり着くまで準線を一定速度で移動する。そして合流スペースがあれば直ちに合流し、なければ到着場所でスペースができるまで待つ。このモデルの一般的な見方として、本線上の合流地点は有限個に限られると考えられる。よってこの合流地点につながる準線を有限個用意することによりこのモデルを離散化する。合流地点だけを観察し、またユニットは本線上を一定の速さで移動するので、このモデルを離散時間型モデルとみることができる。準線の本数Nは有限個なので、finite junction modelと呼ぶ。ここでは定常状態を仮定して、待ちユニット個数の定常分布を計算する。これより平均待ち時間が得られる.また、準線の本数を増やしたときの極限値を計算し,近似値として有効であることがわかった。 |
| 抄録(英) | We consider traffic of units that are randomly produced in a bounded area on a plane. This area has a main line and some local lines that join the main line. Our aim is to evaluate congestion along the main line. Namely, we compute the mean waiting times at junctions to the main line. We assume the following situation. Units are originated according to a Poisson process in the bounded area. They firstly run on local line until they meet the junctions. Then, those units immediately join the main line if there are spaces. Otherwise they wait until the spaces are available. We assume that the number of the junctions are finite. We formulate this model as a discrete time model, restricting the locations of the junctions arropriately. We compute the stationary distribution of the number of waiting units, provided a stability condition. A limit of the mean waiting time is also compute as the number of local lines are increased. This limit turns out to have a simple expression, which can be used to approximate the mean waiting time of the finite junction model. |
| キーワード(和) | 平面上のトラヒック / 優先権付き待ち行列 / 待ち時間 / 自動車交通 / 構内ラン |
| キーワード(英) | Traffic on a plane / Queueing model / Priority queue / Waiting time / Car transportation / Private LAN |
| 資料番号 | IN2002-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2002/6/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 1つの本線がある平面上のトラヒックのための待ち行列モデル : 平面上のトラヒックのための待ち行列モデル(<特集テーマ>新しいトラヒックモデルと性能評価及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A queueing model for traffic of units on a plane with a main stream : Traffic on a plane with a main stream |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 平面上のトラヒック / Traffic on a plane |
| キーワード(2)（和/英） | 優先権付き待ち行列 / Queueing model |
| キーワード(3)（和/英） | 待ち時間 / Priority queue |
| キーワード(4)（和/英） | 自動車交通 / Waiting time |
| キーワード(5)（和/英） | 構内ラン / Car transportation |
| 第 1 著者 氏名（和/英） | 水野 信也 / Shinya MIZUNO |
| 第 1 著者 所属（和/英） | 東京理科大学理工学部情報科学科 Department of Information Sciences, Tokyo University of Science |
| 第 2 著者 氏名（和/英） | 宮沢 政清 / Masakiyo MIYAZAWA |
| 第 2 著者 所属（和/英） | 東京理科大学理工学部情報科学科 Department of Information Sciences, Tokyo University of Science |
| 発表年月日 | 2002/6/14 |
| 資料番号 | IN2002-32 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 132 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |