Since delivery robots share sidewalks with pedestrians, it may be beneficial to choose paths for them that avoid zones with high pedestrian density. In this paper, we investigate a robot-based last-mile delivery problem considering path flexibility given the presence of zones with varying pedestrian level of service (LOS). Pedestrian LOS is a measure of pedestrian flow density. We model this new problem with stochastic travel times and soft customer time windows. The model includes an objective that reflects customer service quality based on early and late arrivals. The heuristic solution approach uses the minimum travel time paths from different LOS zones (path flexibility). We demonstrate that the presence of pedestrian zones leads to alternative path choices in 30% of all cases. In addition, we find that extended time windows may help increase service quality in zones with high pedestrian density by up to 40%.


    Access

    Download


    Export, share and cite



    Title :

    Robot-Based Last-Mile Deliveries With Pedestrian Zones


    Contributors:


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    AUTOMATED VEHICLE FOR AUTONOMOUS LAST-MILE DELIVERIES

    SHIH HARRISON / HAN JEFF NING / STEPHENS THOMAS SCOTT et al. | European Patent Office | 2023

    Free access

    Automated vehicle for autonomous last-mile deliveries

    SHIH HARRISON / HAN JEFF NING / STEPHENS THOMAS SCOTT et al. | European Patent Office | 2025

    Free access

    Automated vehicle for autonomous last-mile deliveries

    SHIH HARRISON / HAN JEFF NING / STEPHENS THOMAS SCOTT et al. | European Patent Office | 2023

    Free access

    AUTOMATED VEHICLE FOR AUTONOMOUS LAST-MILE DELIVERIES

    SHIH HARRISON / HAN JEFF NING / BABCOCK DAN MICHAEL et al. | European Patent Office | 2025

    Free access

    Automated vehicle for autonomous last-mile deliveries

    SHIH HARRISON / HAN JEFF NING / STEPHENS THOMAS SCOTT et al. | European Patent Office | 2022

    Free access