The school bus routing problem involves transporting students from predefined locations to the school using a fleet of school buses with varying capacity. The objective is to minimize the fleet size in addition to minimizing the distance traveled by the buses and the travel time of the students. As the school bus routing problem belongs to the NP-complete class of problems, search strategies based on heuristic methods are most promising for problems in this class. GENROUTER is a system that uses genetic algorithms, an adaptive heuristic search strategy, for routing school buses. The GENROUTER system was used to route school buses for two school districts. The routes obtained by GENROUTER system were superior to those obtained by the CHOOSE school bus routing system and the current routes in use by the two school districts.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    School bus routing using genetic algorithms


    Beteiligte:

    Kongress:

    Applications of Artificial Intelligence X: Knowledge-Based Systems ; 1992 ; Orlando,FL,United States


    Erschienen in:

    Proc. SPIE ; 1707 ; 387


    Erscheinungsdatum :

    01.03.1992





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    SOLUTION TO VEHICLE ROUTING PROBLEM USING GENETIC ALGORITHMS

    Murthy, Vishnu / Arun Kumar, Manda V / Jaswanth, Kongara et al. | BASE | 2014

    Freier Zugriff

    Vehicle Routing Problem Using Genetic Algorithms Based on Adjacency Relations

    Uchimura, K. / Sakaguchi, H. / IEEE et al. | British Library Conference Proceedings | 1995


    Solving School Bus Routing Problem with genetic algorithm

    Ben Sghaier, Sayda / Ben Guedria, Najeh / Mraihi, Rafaa | IEEE | 2013


    Vehicle routing problem using genetic algorithms based on adjacency relations

    Uchimura,K. / Sakaguchi,H. / Kumamoto Univ.,Dep.of Electrical Engng.and Computer Science,JP | Kraftfahrwesen | 1995


    Container routing in multimodal and time – dependent network using genetic algorithms

    Claudiu Domuţă / Mihai Hulea / Adina Astilean | DOAJ | 2011

    Freier Zugriff