Title :
An Optimal Model Based on Queueing Theory for the Problem of Inspection Station Location in a Traffic Network
Author :
Li, Yinzhen ; He, Ruichun ; Guo, Yaohuang
Author_Institution :
Lanzhou Jiaotong Univ., Lanzhou
Abstract :
Determining the appropriate locations for inspection stations in a traffic network is a special kind of flow interception problem. It has very important applications in the fields of traffic management and police defense management. It is of great significance to research this problem. Based on the analysis of the characteristics of traffic flow, and on the assumption that the interarrival times of the cars follow Poisson distribution and the service time follows negative exponential distribution, this paper intends to research that with the case of the constraints of the expected car queue length, the expected car waiting time, the server busy rate and inspection station capacity taken into account, and based on queueing theory, a non-linear integer programming model for the problem of inspection station location is formulated. Finally, a numerical example is given.
Keywords :
Poisson distribution; exponential distribution; integer programming; nonlinear programming; queueing theory; road traffic; Poisson distribution; expected car waiting time; exponential distribution; flow interception problem; inspection station location; nonlinear integer programming; police defense management; queueing theory; traffic management; traffic network; Constraint theory; Exponential distribution; Helium; Inspection; Linear programming; Queueing analysis; Roads; Telecommunication traffic; Traffic control; Transportation;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.232