Abstract 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.

    Highlights Unpredictable fare inspections in transit systems using a Stackelberg game approach. Exact formulation of the inspection probabilities. New heuristics for the fare inspection scheduling problem. Computational experiments on a full-size transport line. Computational results show good quality solutions in terms of the optimality gap.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Brotcorne, L. (author) / Escalona, P. (author) / Fortz, B. (author) / Labbé, M. (author)


    Publication date :

    2021-10-01


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Bicycle patrols

    Smith, N. / Bicycle Federation of Australia | British Library Conference Proceedings | 1992



    A Sequential Stackelberg Game for Dynamic Inspection Problems

    Guzman, Cristobal / Riffo, Javiera / Telha, Claudio et al. | BASE | 2021

    Free access

    Fare inspection in proof-of-payment transit networks: A review

    Benedetto Barabino / Martina Carra / Graham Currie | DOAJ | 2024

    Free access