High Coverage Point-to-Point Transit (HCPPT) is a new design of alternative transportation, which involves a sufficient number of deployed small vehicles with advanced information supply schemes. This paper focuses on Genetic Algorithms (GA) to improve system performance with real-time re-optimization and compares GA with the existing insertion heuristics for local vehicle routing in HCPPT. Two genetic operation schemes, Best Feasible Position (BFP) and Random Feasible Position (RFP), are designed. Simulations are performed with different demand levels based on OCTA (Orange County Transportation Authority) trip demands. The results show that BFP significantly improves the local routing performance in terms of both system efficiency and productivity whereas RFP shows improvement only in system efficiency compared to the insertion heuristics. This study also provides results of computational performances as well as convergence performance. In terms of computational performance, both GA approaches show viability in real-time operations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    High coverage point-to-point transit: Local vehicle routing problem with genetic algorithms


    Beteiligte:
    Jaeyoung Jung, (Autor:in) / Jayakrishnan, R. (Autor:in) / Doohee Nam, (Autor:in)


    Erscheinungsdatum :

    01.10.2011


    Format / Umfang :

    613486 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    High Coverage Point-To-Point Transit: Hybrid evolutionary approach to local vehicle routing

    Jung, Jaeyoung / Jayakrishnan, R. / Nam, Doohee | Online Contents | 2015


    High Coverage Point-To-Point Transit: Hybrid evolutionary approach to local vehicle routing

    Jung, Jaeyoung / Jayakrishnan, R. / Nam, Doohee | Springer Verlag | 2014



    High-Coverage Point-to-Point Transit

    Jung, Jaeyoung / Jayakrishnan, R. | Transportation Research Record | 2012


    High-Coverage Point-to-Point Transit

    Jung, Jaeyoung / Jayakrishnan, R. | Transportation Research Record | 2011