Fare inspection patrols scheduling in transit systems using a Stackelberg game approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Transportation Research Part B: Methodological Année : 2021

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

Résumé

This study analyzes the scheduling of unpredictable fare inspections in proof-of-payment transit systems, where the transit operator chooses a collection of patrol paths (one for each patrol) every day with some probability in order to avoid any regularity that could be exploited by opportunistic passengers. We use a Stackelberg game approach to represent the hierarchical decision-making process between the transit operator and opportunistic passengers, whose decision on whether to evade the fare depends on the inspection probabilities set by the transit operator. Unlike previous work, we use an exact formulation of the inspection probabilities that allows us to develop new heuristics for the fare inspection scheduling problem, and to assess their solution quality in terms of their optimality gap.
Fichier principal
Vignette du fichier
Mixed_v20.pdf (424.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03503334 , version 1 (27-12-2021)

Identifiants

Citer

Luce Brotcorne, Pablo Escalona, Bernard Fortz, Martine Labbé. Fare inspection patrols scheduling in transit systems using a Stackelberg game approach. Transportation Research Part B: Methodological, 2021, 154, pp.1-20. ⟨10.1016/j.trb.2021.10.001⟩. ⟨hal-03503334⟩
31 Consultations
157 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More