This paper reports the development of a public transport trip planner to help the urban traveller in planning and preparing for his commute using public transportation in the city. A Genetic Algorithm (GA) approach that handles real-time Global Positioning Systems (GPS) data from buses of the Metropolitan Transport Corporation (MTC) in Chennai City (India) has been used to develop the planner. The GA has been shown to provide good solutions within the problem’s computation time constraints. The developed trip planner has been implemented for static network data first and subsequently extended to use real-time data. The “walk mode” and Chennai Mass Rapid Transit System (MRTS) have also been included in the geospatial database to extend the route-planner’s capabilities. The algorithm has subsequently been segmented to speed up the prediction process. In addition, a temporal cache has also been introduced during implementation, to handle multiple queries generated simultaneously. The results showed that there is promise for scalability and citywide implementation for the proposed real-time route-planner. The uncertainty and poor service quality perceived with public transport bus services in India could potentially be mitigated by further developments in the route-planner introduced in this paper.


    Access

    Download


    Export, share and cite



    Title :

    Dynamic trip planner for public transport using genetic algorithm


    Contributors:


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Intelligent electric vehicle trip planner algorithm

    EROZLU MEHMET / ESWAR VISHAL / CHING CLARA KWOK WAI et al. | European Patent Office | 2023

    Free access

    SMART ELECTRIC VEHICLE TRIP PLANNER ALGORITHM

    EROZLU MURAT / ESWAR VIGNESH / CHING CALVIN KA WAI et al. | European Patent Office | 2023

    Free access

    Trip Planner MODE (Multimodal Optimal Dynamic pErsonalized)

    Park, Hyoshin / Darko, Justice / Yoon, Gyugeun et al. | IEEE | 2023


    ELECTRIC VEHICLE MULTIMODAL TRIP PLANNER

    QUINT JASON MEYER / OTA JEFF MITSUO / UNDERHILL KYLE ROBERT | European Patent Office | 2023

    Free access

    TRIP RE-RANKING FOR JOURNEY PLANNER

    BORIS CHIDLOVSKI | European Patent Office | 2016

    Free access