This thesis develops a method to automate journey fare calculation for Transport for London. Today, fares for every possible origin-destination station pair within the London Underground are prepared manually based on the zonal fare structure. Multiple feasible paths often exist within the network for a given origin-destination pair, each of which may produce a different journey fare. Thus, manually adjusting journey fares after any alteration of the network or fare structure is a time consuming task for staff and restricts Transport for London's ability to implement changes in fare policy. This approach also lacks transparency from the passenger's perspective. Automating Transport for London's fare calculation requires automating the selection of travel paths. This thesis adapts a label-correcting shortest path algorithm to produce journey paths and fares based on four different selection rules: minimum fare, minimum number of transfers, minimum travel time, and minimum distance. The algorithm operates on a directed graph model of the network. This thesis develops a method to structure the directed graph to capture the network's intricacies. Given a network and fare structure, the modified shortest path algorithm produces all path and fare information for an origin-destination pair in less than one millisecond. Transport for London can then assess the implications of a fare policy change by comparing the existing fares with those generated under each path selection rule. Supplementing these comparisons with historical data provides an estimate of the number of journeys affected and the possible impact on fare revenue. This thesis uses a sample dataset to estimate these impacts.


    Access

    Download


    Export, share and cite



    Title :

    Automating journey fare calculation for transport for London



    Publication date :

    2008


    Size :

    71 pages


    Remarks:

    Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2008.
    Includes bibliographical references (p. 71).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English




    FARE CALCULATION DEVICE AND FARE CALCULATION PROGRAM

    MIZUNO HIROKI | European Patent Office | 2020

    Free access

    FARE CALCULATION SYSTEM

    OTSUKI KAZUYA | European Patent Office | 2020

    Free access

    Developing a contactless bankcard fare engine for Transport for London

    Lau, Peter S. C. (Peter Shiu Cheung) | DSpace@MIT | 2009

    Free access

    Automating Ticket Validation: A Key Strategy for Fare Clearing and Service Planning

    Tuveri, Giovanni / Garau, Marco / Sottile, Eleonora et al. | IEEE | 2019