Various customized bus route optimization methods based on certain conditions have been applied to the actual route optimization problems, but the actual operation process of customized buses mostly lies in an uncertain condition. In this paper, a three-stage hybrid coding method based on NSGA-II algorithm was proposed to deal with customized bus route optimization under uncertain condition. Firstly, with the objective of minimizing passenger travel time and customized bus carbon emission, a robust optimization model was constructed. Second, with the Bertsimas-Sim robust optimization theory, the robust peer-to-peer transformation was performed on the robust model with uncertain parameters. Finally, the practical issue including three customized bus parking lots and 20 boarding and alighting stations were solved to verify the rationality of the model and algorithm. Compared with the hybrid algorithm based on K-means and multi-objective genetic algorithm, this method reveals not only better solution results, but saves 42.11% of computing time. The results are of great value for exploring customized bus route optimization methods and improving the efficiency of customized bus operations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Multi-Objective Robust Optimization Model for Customized Bus Routes


    Beteiligte:
    Ma, Changxi (Autor:in) / Wang, Chao (Autor:in) / Xu, Xuecai (Autor:in)


    Erscheinungsdatum :

    2021-04-01


    Format / Umfang :

    3156009 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    USER INTERFACES FOR CUSTOMIZED NAVIGATION ROUTES

    BAUM MORITZ / SCHIEFERDECKER DENNIS / DELLING DANIEL R et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Research on Optimization of Customized Bus Routes Based on Uncertainty Theory

    Zi Sang / Bing Zhang / Yunqiang Xue et al. | DOAJ | 2021

    Freier Zugriff

    Multi Objective Robust Optimization for Idle Performance

    Yuan, Charles / Lewitzke, Craig / Huang, Mike et al. | SAE Technical Papers | 2006


    Multi objective robust optimization for idle performance

    Wang,T. / Huang,M. / Lewitzke,C. et al. | Kraftfahrwesen | 2006


    ROBUST MULTI-OBJECTIVE TRAJECTORY OPTIMIZATION IN THE CR3BP

    Tatay-Sanguesa, Jose / Wiegand, Andreas / Noomen, Ir Ron | TIBKAT | 2022