Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Queueing Systems
Published in: Queueing Systems 3-4/2022

13-04-2022

Strategic customer behavior and optimal policies in a passenger–taxi double-ended queueing system with multiple access points and nonzero matching times

Authors: Hung Q. Nguyen, Tuan Phung-Duc

Published in: Queueing Systems | Issue 3-4/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper considers an observable double-ended queueing system of passengers and taxis, where matching times follow an exponential distribution. We assume that passengers are strategic and decide to join the queue only if their expected utility is nonnegative. We show that the strategy of passengers is represented by a unique vector of thresholds corresponding to different cases of the number of taxis observed in the system upon passenger arrival. Furthermore, we develop a heuristic algorithm to find an optimal range of fees to be levied on passengers to maximize social welfare or revenues.
previous article A general “power-of-d” dispatching framework for heterogeneous systems
next article Uniform stability of some large-scale parallel server networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Literature
1.
Naor, P.: The regulation of queue size by levying tolls. Econometrica 37(1), 15–24 (1969)CrossRef
2.
Edelson, N.M., Hildebrand, K.: Congestion tolls for Poisson queueing processes. Econometrica 43(1), 81–92 (1975)CrossRef
3.
Altman, E., Hassin, R.: Non-threshold equilibrium for customers joining an M/G/1 queue. In: Proceedings of 10th International Symposium on Dynamic Game and Applications (2002)
4.
Kerner, Y.: Equilibrium joining probabilities for an M/G/1 queue. Games Econ. Behav. 71(2), 521–526 (2011)CrossRef
5.
Cripps, M.W., Thomas, C.D.: Strategic experimentation in queues. Theor. Econ. 14(2), 647–708 (2019)CrossRef
6.
Debo, L., Veeraraghavan, S.: Equilibrium in queues under unknown service times and service value. Oper. Res. 62(1), 38–57 (2014)CrossRef
7.
Brooms, A.C., Collins, E.J.: Stochastic order results and equilibrium joining rules for the Bernoulli feedback queue. Working Paper 1305, Department of Economics, Mathematics & Statistics, Birkbeck (2013)
8.
Fackrell, M., Taylor, P., Wang, J.: Strategic customer behavior in an M/M/1 feedback queue. Queueing Syst. 97, 223–259 (2021)CrossRef
9.
Altmann, J., Daanen, H., Oliver, H., Suarez, A.S.-B.: How to market-manage a QoS network. In: Proceedings Twenty-first Annual Joint Conference of the IEEE Computer and Communications Societies (2002)
10.
Wang, J., Cui, S., Wang, Z.: Equilibrium strategies in M/M/1 priority queues with balking. Prod. Oper. Manag. 28(1), 43–62 (2018)CrossRef
11.
Hassin, R.: Rational Queueing, 1st edn. Chapman and Hall/CRC, New York (2016)
12.
Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer Academic Publishers, Boston (2003)CrossRef
13.
Altman, E., Shimkin, N.: Individual equilibrium and learning in processor sharing systems. Oper. Res. 46(6), 776–784 (1998)CrossRef
14.
Hassin, R.: On the optimality of first come last served queues. Econometrica 53(1), 201–202 (1985)CrossRef
15.
Legros, B.: Agents’ self-routing for blended operations to balance inbound and outbound services. Prod. Oper. Manag. 30(10), 3599–3614 (2021)
16.
Ghosh, S., Hassin, R.: Inefficiency in stochastic queueing systems with strategic customers. Eur. J. Oper. Res. 295(1), 1–11 (2021)CrossRef
17.
Cheng, M.: Sharing economy: a review and agenda for future research. Int. J. Hosp. Manag. 57(1), 60–70 (2016)CrossRef
18.
Jacob, J., Roet-Green, R.: Ride solo or pool: designing pice-service menus for a ride-sharing platform. Eur. J. Oper. Res. 295(3), 1008–1024 (2021)CrossRef
19.
Crescenzo, A.D., Giorno, V., Kumar, B.K., Nobile, A.G.: A double-ended queue with catastrophes and repairs, and a jump-diffusion approximation. Methodol. Comput. Appl. Probab. 14, 937–954 (2012)CrossRef
20.
Economou, A., Kanta, S.: Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36(6), 696–699 (2008)CrossRef
21.
Boxma, O.J., David, I., Perry, D., Stadje, W.: A new look at organ transplantation models and double matching queues. Probab. Eng. Inf. Sci. 25(2), 135–155 (2011)CrossRef
22.
Elalouf, A., Perlman, Y., Yechiali, U.: A double-ended queueing model for dynamic allocation of live organs based on a best-fit criterion. Appl. Math. Model. 60, 179–191 (2018)CrossRef
23.
Wong, K.I., Wong, S.C., Bell, M.G.H., Yang, H.: Modeling the bilateral micro-searching behavior for urban taxi services using the absorbing Markov chain approach. J. Adv. Transp. 39(1), 81–104 (2010)CrossRef
24.
Shi, Y., Lian, Z.: Optimization and strategic behavior in a passenger-taxi service system. Eur. J. Oper. Res. 249(3), 1024–1032 (2016)CrossRef
25.
Wang, F., Wang, J., Zhang, Z.G.: Strategic behavior and social optimization in a double-ended queue with gated policy. Comput. Ind. Eng. 114, 264–273 (2017)CrossRef
26.
Jiang, T., Chai, X., Liua, L., Lva, J., Ammar, S.I.: Optimal pricing and service capacity management for a matching queue problem with loss-averse customers. Optimization 70, 2169–2192 (2021)CrossRef
27.
Wang, Y., Liu, Z.: Equilibrium and optimization in a double-ended queueing system with dynamic control. J. Adv. Transp. 2019, 6538265 (2019)
28.
Diamant, A., Baron, O.: Double-sided matching queues: priority and impatient customers. Oper. Res. Lett. 47(3), 219–224 (2019)CrossRef
29.
Shi, Y., Lian, Z.: Equilibrium strategies and optimal control for a double-ended queue. Asia-Pac. J. Oper. Res. 33(3), 1650022 (2016)
30.
Wu, H., He, Q.-M.: Double-sided queues with marked Markovian arrival processes and abandonment. Stoch. Models 37(1), 23–58 (2020)CrossRef
31.
Shi, Y., Lian, Z., Shang, W.: Study of a passenger-taxi queueing system with nonzero matching time. In: Proceedings of the 12th International Conference on Service Systems and Service Management (ICSSSM), pp. 1–5. IEEE (2015)
32.
Wang, Z., Yang, C., Liu, L., Zhao, Y.Q.: Equilibrium and Socially optimal of a double-sided queueing system with two-mass point matching time. arXiv:​2101.​12043v1 (2021)
33.
Makino, Y., Phung-Duc, T.: Queueing analysis of taxi stand considering boarding time. In: Proceedings of the 2019 International Symposium on Nonlinear Theory and Its Applications (NOLTA 2019), pp. 32–35 (2019)
Metadata
Title
Strategic customer behavior and optimal policies in a passenger–taxi double-ended queueing system with multiple access points and nonzero matching times
Authors
Hung Q. Nguyen
Tuan Phung-Duc
Publication date
13-04-2022
Publisher
Springer US
Published in
Queueing Systems / Issue 3-4/2022
Print ISSN: 0257-0130
Electronic ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09786-3

Other articles of this Issue 3-4/2022

Queueing Systems 3-4/2022 Go to the issue

OriginalPaper

On the Gittins index for multistage jobs

OriginalPaper

A general “power-of-d” dispatching framework for heterogeneous systems

OriginalPaper

Uniform stability of some large-scale parallel server networks

Correction

Correction to: Extremal GI/GI/1 queues given two moments: exploiting Tchebycheff systems

OriginalPaper

On the Whittle index of Markov modulated restless bandits

Premium Partner

    Image Credits