scholarly journals Fare inspection patrols scheduling in transit systems using a Stackelberg game approach

2021 ◽  
Vol 154 ◽  
pp. 1-20
Author(s):  
L. Brotcorne ◽  
P. Escalona ◽  
B. Fortz ◽  
M. Labbé
AI Magazine ◽  
2012 ◽  
Vol 33 (4) ◽  
pp. 59 ◽  
Author(s):  
Zhengyu Yin ◽  
Albert Xin Jiang ◽  
Milind Tambe ◽  
Christopher Kiekintveld ◽  
Kevin Leyton-Brown ◽  
...  

In proof-of-payment transit systems, passengers are legally required to purchase tickets before entering but are not physically forced to do so. Instead, patrol units move about the transit system, inspecting the tickets of passengers, who face fines if caught fare evading. The deterrence of fare evasion depends on the unpredictability and effectiveness of the patrols. In this paper, we present TRUSTS, an application for scheduling randomized patrols for fare inspection in transit systems. TRUSTS models the problem of computing patrol strategies as a leader-follower Stackelberg game where the objective is to deter fare evasion and hence maximize revenue. This problem differs from previously studied Stackelberg settings in that the leader strategies must satisfy massive temporal and spatial constraints; moreover, unlike in these counterterrorism-motivated Stackelberg applications, a large fraction of the ridership might realistically consider fare evasion, and so the number of followers is potentially huge. A third key novelty in our work is deliberate simplification of leader strategies to make patrols easier to be executed. We present an efficient algorithm for computing such patrol strategies and present experimental results using real-world ridership data from the Los Angeles Metro Rail system. The Los Angeles County Sheriff’s department is currently carrying out trials of TRUSTS.


2021 ◽  
Vol 295 ◽  
pp. 126441
Author(s):  
Hongyu Chen ◽  
Limao Zhang ◽  
Qiong Liu ◽  
Hongtao Wang ◽  
Xiaosong Dai

2010 ◽  
Vol 13 (3) ◽  
pp. 79-100 ◽  
Author(s):  
Eirini Veliou ◽  
Konstantinos Kepaptsoglou ◽  
Matthew Karlaftis

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Bowen Hou ◽  
Shuzhi Zhao ◽  
Huasheng Liu ◽  
Jin Li

Traditional transit systems are susceptible to unexpected costs and delays due to unforeseen events, such as vehicle breakdowns. The randomness of these events gives the appearance of an imbalance in the number of operating vehicles and of unreliable transit services. Therefore, this paper proposes the queueing theory as a means to characterize the state of any given transit system considering the risk of vehicle breakdowns. In addition, the proposed method is used to create an optimized model for reserve fleet sizes in transit systems, in order to ensure the reliability of the transit system and minimize the total cost of any transit system exposed to the risks of vehicle breakdowns. The optimization is conducted based on the two main characteristics of all bus systems, namely, operator costs and user costs, in both normal and disruptive situations. In addition, the situations in our optimization are generated in scenarios that have a certain degree of probability of experiencing delays. This paper formulates such an optimization model, presents the formulation solution method, and proves the validity of the proposed method.


1987 ◽  
Vol 113 (2) ◽  
pp. 168-177 ◽  
Author(s):  
Mark Abkowitz ◽  
Robert Josef ◽  
John Tozzi ◽  
Mary K. Driscoll
Keyword(s):  

Author(s):  
Stephanie Pollack ◽  
Anna Gartsman ◽  
Timothy Reardon ◽  
Meghna Hari

The American Public Transportation Association's use of a “land use multiplier” as part of its methodology for calculating greenhouse gas reduction from transit has increased interest in methodologies that quantify the impact of transit systems on land use and vehicle miles traveled. Such transit leverage, however, is frequently evaluated for urbanized areas, although transit systems serve only a small proportion of those areas. If transit leverage is stronger in areas closer to transit stations, studies based on larger geographies may underestimate land use and travel behavior effects in transit-served areas. A geographic information system–based data set was developed to understand better the leverage effects associated with the mature and extensive Massachusetts Bay Transportation Authority transit system in areas proximate to its stations throughout Metropolitan Boston. The region was divided into the subregion that was transit-proximate (within a half mile of a rapid transit station or key bus route), the portion that was commuter rail–proximate, and the remaining 93.3% of the region that was not proximate to high-frequency transit. Households in the transit-proximate subregion were significantly more likely to commute by transit (and walking or biking), less likely to own a car, and drove fewer miles than households in the non-transit-served areas of the region. Commuter rail–proximate areas, although denser than the region as a whole, exhibited more driving and car ownership than regional averages. Given these spatial and modal variations, future efforts to understand transit leverage should separately evaluate land use and travel effects by mode and proximity to transit stations.


Sign in / Sign up

Export Citation Format

Share Document