具有平行顾客的双端排队系统的均衡分析
Equilibrium Analysis of a Double-Ended Queueing System with Parallel Customers
摘要: 本文研究了一类具有两类平行顾客的经典双端排队系统的出租车–乘客匹配过程。在经典模型中,顾客采用个人效用最大化的均衡阈值策略和社会收益最大化的最优阈值策略加入系统,推导了系统的稳态概率、性能指标及社会收益函数,并通过数值实验探讨了相关参数对均衡阈值和社会最优阈值的影响以及对社会收益的影响。
Abstract: This paper studies the taxi-passenger matching process in a class of classical two-sided queueing systems with two types of parallel customers. In the classical model, customers join the system using an equilibrium threshold strategy that maximizes personal utility and an optimal threshold strategy that maximizes social welfare. The steady-state probabilities, performance indicators, and social welfare function of the system are derived. Numerical experiments are conducted to explore the effects of relevant parameters on the equilibrium threshold, the socially optimal threshold, and their impact on social welfare.
参考文献
|
[1]
|
Kendall, D.G. (1951) Some Problems in the Theory of Queues. Journal of the Royal Statistical Society Series B: Statistical Methodology, 13, 151-173. [Google Scholar] [CrossRef]
|
|
[2]
|
Dobbie, J.M. (1961) Letter to the Editor—A Doubled-Ended Queuing Problem of Kendall. Operations Research, 9, 755-757. [Google Scholar] [CrossRef]
|
|
[3]
|
Kashyap, B.R.K. (1966) The Double-Ended Queue with Bulk Service and Limited Waiting Space. Operations Research, 14, 822-834. [Google Scholar] [CrossRef]
|
|
[4]
|
Manou, A., Economou, A. and Karaesmen, F. (2014) Strategic Customers in a Transportation Station: When Is It Optimal to Wait? Operations Research, 62, 910-925. [Google Scholar] [CrossRef]
|
|
[5]
|
Shi, Y. and Lian, Z. (2016) Optimization and Strategic Behavior in a Passenger-Taxi Service System. European Journal of Operational Research, 249, 1024-1032. [Google Scholar] [CrossRef]
|
|
[6]
|
Shi, Y. and Lian, Z. (2016) Equilibrium Strategies and Optimal Control for a Double-Ended Queue. Asia-Pacific Journal of Operational Research, 33, Article 1650022. [Google Scholar] [CrossRef]
|
|
[7]
|
Bu, Q. and Sun, Y. (2024) Stationary Analyses for a Double-Ended Queueing System with Random Service Capacity and Balking Customers. Journal of Computational and Applied Mathematics, 437, Article 115473. [Google Scholar] [CrossRef]
|
|
[8]
|
Liu, X., Xu, X. and Liu, M. (2024) Strategy Analysis of Retrial Queue with Parallel Customer and Standby Server. Methodology and Computing in Applied Probability, 26, Article No. 27. [Google Scholar] [CrossRef]
|
|
[9]
|
张淞钛, 徐秀丽. 具有两类平行顾客的不完全故障排队系统均衡分析[J]. 系统科学与数学, 2019, 39(4): 637-647.
|
|
[10]
|
徐秀丽, 张荣荣. 具有两类平行顾客的灾难清空排队系统均衡分析[J]. 河南师范大学学报(自然科学版), 2024, 52(1): 42-50.
|