One of the most important problems in today’s engineering, planning, and design community is the performance modeling and design of vehicular and pedestrian traffic networks. Although there are many deterministic models for these problems, few stochastic models other than simulation have been developed. State-dependent queues and finite queuing network models are crucial tools for the topological network design of traffic networks, routing of occupants, and the capacitated allocation and design of resources to accommodate occupant traffic. The latter network design and analysis problems are the focus of the present effort.
Get full access to this article
View all access options for this article.
References
1.
LabetoulleJ., and PujolleG.. Isolation Method in a Network of Queues. IEEE Transactions on Software Engineering, Vol. SE-6, No. 4, 1980, pp. 373–380.
2.
BoxmaO., and KonheimA.. Approximate Analysis of Exponential Queuing Systems with Blocking. Acta Informatica, Vol. 15, 1981, pp. 19–26.
3.
KuehnP. J.Approximate Analysis of General Queueing Networks by Decomposition. IEEE Transactions on Communications, Vol. 27, 1979, pp. 113–126.
4.
GelenbeE., and PujolleG.. The Behavior of a Single Queue in a General Queueing Network. Acta Informatica, Vol. 7, 1976, pp. 123–136.
5.
CaseauP., and PujolleG.. Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting Room. IEEE Transactions on Software Engineering, Vol. SE-5, 1979, pp. 631–642.
6.
FredericksA. A.Congestion in Blocking Systems—A Simple Approximation Technique. Bell System Technical Journal, Vol. 59, No. 6, 1980, pp. 805–827.
7.
HillierF. S., and BolingR. W.. Finite Queues in Series with Exponential or Erlang Service Times—A Numerical Approach. Operations Research, Vol. 15, 1967, pp. 286–303.
8.
TakahashiY., MiyaharaH., and HasegawaT.. An Approximation Method for Open Restricted Queueing Networks. Operations Research, Vol. 28, No. 3, Part I, May–June1980, pp. 594–602.
9.
AltiokT.Approximate Analysis of Exponential Tandem Queue with Blocking. European Journal of Operations Research, Vol. 11, 1982, pp. 390–398.
10.
AltiokT., and PerrosH. G.. Open Networks of Queues with Blocking: Split and Merge Configurations. IIIE Transactions, 1986, pp. 251–261.
11.
KerbacheL., and SmithJ. M.. The Generalized Expansion Method for Open Finite Queueing Networks. European Journal of Operations Research, Vol. 32, 1987, pp. 448–461.
12.
KerbacheL., and SmithJ. M.. Asymptotic Behaviour of the Expansion Method for Open Finite Queueing Networks. Computers & Operations Research, Vol. 15, No. 2, 1988, pp. 157–169.
13.
SinghA., and SmithJ. M.. Buffer Allocation for an Integer Nonlinear Network Design Problem. Computers and Operations Research, Vol. 24, No. 5, 1997, pp. 453–472.
14.
CheahJ., and SmithJ. M.. Generalized M/G/C/C State Dependent Queueing Models and Pedestrian Traffic Flows. Queueing Systems and Their Applications (QUESTA), Vol. 15, 1994, pp. 365–386.
15.
SmithJ. M.State Dependent Queueing Models in Emergency Evacuation Networks. Transportation Research, Vol. 25B, No. 6, 1991, pp. 373–389.
16.
SmithJ. M.Applications of State Dependent Queues to Pedestrian/Vehicular Network Design. Operations Research, Vol. 42, No. 3, 1994, pp. 414–427.
17.
YuhaskiS., and SmithJ. M.. Modeling Circulation Systems in Buildings Using State Dependent Queueing Models. Queueing Systems, Vol. 4, 1989, pp. 319–338.
18.
FruinJ. J.Pedestrian Planning and Design. Metropolitan Association of Urban Design and Environmental Planning, New York, 1971.
19.
TregenzaP.The Design of Interior Circulation. Van Nostrand Reinhold, New York, 1976.
20.
JainR., and SmithJ. M.. Modelling Vehicular Traffic Flow Using M/G/C/C State Dependent Queueing Models. Transportation Science, Vol. 31, No. 4, 1997, pp. 324–336.
