In developing countries like India, number of people using public transport for everyday commute is large. Trip planner is a tool which helps commuters to plan their travel beforehand. In case of public transportation systems, trip with the minimum travel time is often of interest. A trip planner solves the time dependent shortest path problem (TDSPP) in a multimodal transport network to optimize one or more criteria like travel time, the number of transfers, etc. One subclass of this is the departure time planner. It suggests the optimal departure time from origin such that travel time to reach the destination will be minimum. This paper presents development of multimodal departure time planner using General Transit Feed Specification (GTFS) data. A citywide public transportation network is constructed with bus, metro and walking as modes of transport. Nodes represent transit stops and edges represent transportation services available in between nodes. The schedule corresponding to every mode is incorporated in the network. Origin, destination, and the latest arrival time at the destination for the trip are inputs from the user. A schedule-based algorithm is implemented which runs backward in time to calculate optimal labels at every node of the network. The results produced by the trip planner are found to be promising in terms of accuracy and feasibility.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Departure Time Planner for Multimodal Public Transport Network Using Dynamic Programming


    Additional title:

    Lecture Notes in Civil Engineering


    Contributors:

    Conference:

    Conference of Transportation Research Group of India ; 2021 December 14, 2021 - December 17, 2021



    Publication date :

    2022-09-19


    Size :

    14 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Multimodal Daily Itinerary Planner: Interactive Programming Approach

    Chen, Cynthia / Kitamura, Ryuichi / Chen, Jiayu | Transportation Research Record | 1999


    Multimodal Daily Itinerary Planner: Interactive Programming Approach

    Chen, C. / Kitamura, R. / Chen, J. et al. | British Library Conference Proceedings | 1999



    The Departure Planner: A Conceptual Discussion

    Feron, Eric R. / Hansman, R. John / Odoni, Amadeo R. et al. | DSpace@MIT | 1997

    Free access

    Dynamic trip planner for public transport using genetic algorithm

    Abhishek Basu / Bharathi Raja / Rony Gracious et al. | DOAJ | 2020

    Free access