Modeling the dynamical behavior of the passenger-taxi queue matching problem at traffic hubs

被引:0
|
作者
Yang, Qiaoli [1 ]
Li, Jingjing [1 ]
Wang, Wenjun [1 ]
Xu, Meng [2 ]
机构
[1] Lanzhou Jiaotong Univ, Sch Automat & Elect Engn, Lanzhou 730070, Gansu, Peoples R China
[2] Beijing Jiaotong Univ, Sch Syst Sci, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
double-input queueing system; time-varying arrival; random environment; Markovian arrival process; queue length; DOUBLE-ENDED QUEUE; STRATEGIC BEHAVIOR; OPTIMIZATION; SERVICE; SYSTEM;
D O I
10.1088/1751-8121/ad9e56
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Taxis are one of the most important modes of transport in major passenger traffic hubs. Due to the inherent unpredictability of passenger arrivals and their strong correlation with passenger arrival times, it often results in excessively long passenger queues if a large number of passengers arrive suddenly, or excessively long taxi queues at the other end if a few passengers arrive during the non-burst period at the taxi stand in the traffic hubs. In particular, when a sudden arrival of a large number of passengers fails to evacuate in a short period of time, followed by another burst in passenger arrivals, the service performance of the system deteriorates dramatically. In order to quantitatively analyze the dynamical queueing behavior of the passenger-taxi matching problem at transport hubs against the background of many uncertain factors, we propose a double-input matching model based on queueing theory, which covers basic practical elements, including time-varying arrivals of passengers and taxis, a randomly matched number of passengers, a random matching time, and multiple waiting queues. We determine the steady-state condition of the system, derive the steady-state queue length probability distributions of passengers and taxis, and further obtain the overall average queueing performance metrics of passengers and taxis and the dynamic queueing metrics over time. Numerical simulations examine the impact of the stochastic arrival process of passengers over a long period of time on the dynamical performance metrics of the system. In particular, for continuous and discontinuous bursty arrivals of passengers over a period of time, we clarify how the long queues caused by bursty arrivals of passengers dissipate at subsequent times and also examine the impact of variations in passenger arrival rates during a specific time period on queueing performance throughout the system.
引用
收藏
页数:65
相关论文
共 10 条
  • [1] Optimization and strategic behavior in a passenger-taxi service system
    Shi, Ying
    Lian, Zhaotong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 249 (03) : 1024 - 1032
  • [2] Study of a Passenger-taxi Queueing System with Nonzero Matching Time
    Shi, Ying
    Lian, Zhaotong
    Shang, Weixin
    2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2015,
  • [3] Strategic Joining Behaviors and Optimal Control for Discrete-Time Passenger-Taxi Matching Queues
    Moon, Sung Dong
    Lee, Doo Ho
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2019, 18 (02): : 234 - 244
  • [4] Modeling and uncovering the passenger-taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment
    Yang, Qiaoli
    Qiao, Zheng
    Yang, Bo
    Shi, Zhongke
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 572
  • [5] Strategic customer behavior and optimal policies in a passenger-taxi double-ended queueing system with multiple access points and nonzero matching times
    Nguyen, Hung Q.
    Phung-Duc, Tuan
    QUEUEING SYSTEMS, 2022, 102 (3-4) : 481 - 508
  • [6] Information-based taxi-passenger matching management in transportation hubs: A double-ended queuing perspective
    Wen, Shang-Wu
    Tang, Tie-Qiao
    Zhang, Jian
    Qin, Meng-Xin
    Huang, Hai-Jun
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2025, 197
  • [7] A Parallel Genetic Algorithm with Region Division Strategy to Solve Taxi-Passenger Matching Problem
    Liu, Yi-Wen
    Zhang, Xin-Yuan
    Gong, Yue-Jiao
    Chen, Wei-Neng
    Zhang, Jun
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017,
  • [8] Modeling the residual queue and queue-dependent capacity in a static traffic assignment problem
    Fu, Hao
    Lam, William H. K.
    Ma, Wei
    Shi, Yuxin
    Jiang, Rui
    Sun, Huijun
    Gao, Ziyou
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2025, 192
  • [9] Strategic customer behavior and optimal policies in a passenger–taxi double-ended queueing system with multiple access points and nonzero matching times
    Hung Q. Nguyen
    Tuan Phung-Duc
    Queueing Systems, 2022, 102 : 481 - 508
  • [10] Modeling Speed Behavior of Passenger Cars and Trucks in Freeway Construction Work Zones: Implications on Work Zone Design and Traffic Control Decision Processes
    Porter, Richard J.
    Mason, John M., Jr.
    JOURNAL OF TRANSPORTATION ENGINEERING, 2008, 134 (11) : 450 - 458