This study investigates the potential of employing autonomous vehicles (AVs) for catering waste collection, aiming to enhance customer satisfaction and facilitate route learning for AVs. We formulate the problem as a coherent multi-trip vehicle routing problem, accounting for both arrival time consistency and route consistency. We develop an advanced column generation algorithm tailored for consistency and multi-trip routing constraints. The effectiveness of algorithm is validated across diverse instances, demonstrating superior computational efficiency compared to GUROBI. Moreover, sensitivity analysis of the two consistency types reveals that a marginal cost increase of up to 1.5% can significantly improve both arrival time and route consistency. Furthermore, our findings indicate a mutually reinforcing relationship between time consistency and route consistency, offering valuable management insights for waste collection companies. This study highlights AVs’ potential to efficiently manage catering waste collection, ensuring reliability and customer satisfaction with minimal cost impact.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Catering Waste Collection Routing Optimization Considering Service Consistency


    Additional title:

    Lecture Notes in Civil Engineering


    Contributors:
    Meng, Lingyun (editor) / Qian, Yongsheng (editor) / Bai, Yun (editor) / Lv, Bin (editor) / Tang, Yuanjie (editor) / Zhang, Yan (author) / Yuan, Menghao (author) / Zheng, Jianfeng (author)

    Conference:

    International Conference on Traffic and Transportation Studies ; 2024 ; Lanzhou, China August 23, 2024 - August 25, 2024



    Publication date :

    2024-11-14


    Size :

    9 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Catering and Restaurant Service

    VR-Group Ltd. Corporate Communications Vilhonkatu 13 Postfach 488 FIN - 00101 Helsinki | IuD Bahn | 2006


    Catering and Restaurant Service

    VR-Group Ltd. Corporate Communications Vilhonkatu 13 Postfach 488 FIN - 00101 Helsinki | IuD Bahn | 2007




    Service A Bord: Swiss-style catering

    British Library Online Contents | 1999