An Analytical Approximation of the Joint Distribution of Aggregate Queue-Lengths in an Urban Network

Traditional queuing network models assume infinite queue capacities due to the complexity of capturing interactions between finite capacity queues. Accounting for this correlation can help explain how congestion propagates through a network. Joint queue-length distribution can be accurately estimated through simulation. Nonetheless, simulation is a computationally intensive technique, and its use for optimization purposes is challenging. By modeling the system analytically, it loses accuracy but gains efficiency and adaptability and can contribute novel information to a variety of congestion related problems, such as traffic signal optimization. An analytical technique is formulated that combines queuing theory with aggregation-disaggregation techniques in order to approximate the joint network distribution, considering an aggregate description of the network. A stationary formulation is proposed and a tandem network with three queues is considered. The model is validated by comparing the aggregate joint distribution of the three queue system with the exact results determined by a simulation over several scenarios. It derives a good approximation of aggregate joint distributions.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01488317
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 3 2013 1:36PM