We study a transportation system consisting of S vehicles of unit capacity and N passenger terminals. Customers arrive stochastically at terminal i, 1 ≦ i ≦ N, seeking transportation to a terminal j, 1 ≦ j ≦ N, with probability Pij. Customers at each terminal are served as vehicles become available. Each vehicle is dispatched from a terminal when loaded, whereupon it travels to the destination of its passenger, according to a stochastic travel time. It is shown under mild conditions that the system is unstable, due to random fluctuations of independent customer arrival processes. We obtain limit theorems, in certain special cases, for the customer queue size processes. Where a steady-state limit exists, this limit is expressed in terms of the corresponding limit in a related GI/G/S queue. In other cases, functional central limit theorems are obtained for appropriately normalized random functions.
