Affiliation:
1. School of Management, Xihua University, Chengdu, Sichuan 610039, China
2. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610031, China
Abstract
Robust optimal design of circulation systems (e.g., roads for vehicles or corridors for pedestrians) relies on an accurate steady-state traffic flow model that considers the effect of randomly changing environmental factors (e.g., daily periodicity and weather). Most analytical models assume that the customer interarrival time and service time of circulation facilities follow the exponential distribution with fixed rate parameters, which is unrealistic in most cases. In this paper, we develop a stationary PH
/PH
state-dependent queuing model in a randomly changing environment (RE), which is represented by a Markov chain. The model simultaneously considers the general randomness of arrival and service, the randomly varying rate parameters, and the state-dependent service (the travel time increases with the number of customers). The existing matrix analytic scheme (MAS) algorithm is extended to solve the proposed model because it avoids the explicit calculation of probability distributions. The space complexity of the algorithm is only linear in the number of RE states and is independent of the enormous (four-dimensional) state space of the Markov process. Its time complexity is a linear function of the product of the queue capacity and the number of RE states. Our model is validated versus simulation estimates. The obtained conditional performance measures can accurately capture the queue accumulation and dissipation and reveal the effect of randomly changing environments. Numerical experiments provide some interesting findings. (1) The proposed stationary model coincides with the transient M(
)/G
/
/
fluid queuing model under special conditions. (2) Under high traffic intensities, increasing the randomness in the duration time of the RE state leads to an obvious growth in the conditional queue length. (3) An increase in the facility length leads to an increase or a decrease in the average output rate, depending on whether the congestion dissipates effectively in one cycle. (4) A larger width is required to obtain the maximum average output rate for traffic demand with a greater nonuniformity.
Funder
National Natural Science Foundation of China
Subject
Strategy and Management,Computer Science Applications,Mechanical Engineering,Economics and Econometrics,Automotive Engineering
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献