As an important aspect of the educational service, school bus plays a significant role in student's daily travel. School bus routing problem is an important part of school bus transport system. Rational optimization of the school bus routing operation can reduce the cost of school bus service and bring convenience to students and their families, so it has theoretical and practical significance. This paper studies the related model and algorithm of school bus routing problem. For single-center and single-vehicle problem, mathematical model is built. As a case, a secondary school in Beijing is selected and analyzed intensively. The strategy of location-allocation-routing is used to complete the questionnaire analysis, address distribution analysis, stops selection and route generation. Then the problem is solved by ant colony optimization algorithm. The results show that the model proposed in this paper is applicable to real life.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    School bus routing problem based on ant colony optimization algorithm


    Beteiligte:
    Lingmei Huo (Autor:in) / Guifeng Yan (Autor:in) / Bowen Fan (Autor:in) / Hongzhou Wang (Autor:in) / Weitao Gao (Autor:in)


    Erscheinungsdatum :

    01.08.2014


    Format / Umfang :

    489297 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Solving a Vehicle Routing Problem using Ant Colony Optimization Based Algorithm

    Tiwari, M. K. / Kumar, R. R. / Kumar, R. et al. | British Library Conference Proceedings | 2002



    Efficient Aircraft Routing Algorithm Based on Ant Colony Optimization

    Entz, Ricardo M. / Andrade Porto, Heitor / Fernandes de Oliveira, Rafael et al. | AIAA | 2016


    Ship weather routing based on improved ant colony optimization algorithm

    Li, Peng-Fei / Wang, Hong-Bo / He, Dong-Qing | IEEE | 2018