The study extends the traditional pick-up and delivery problems (PDPs) to address the specific challenges of urban logistics and electric vehicle (EV) adoption. These challenges include the limited range of EVs, energy consumption along the route, and uncertainty in traffic conditions. To overcome the limited range of EVs, the study includes battery swapping stations to ensure sufficient energy to complete delivery routes. Vehicle energy consumption is considered to reduce range anxiety and optimize energy use. The study also considers the unpredictability of traffic conditions that affect energy consumption and delivery schedules. To address these concerns, the study proposes an approximate Quadratic Chance-Constrained Mixed-Integer Programming (QC-MIP) model with a linear approximation, a constructive heuristic and a meta-heuristic. These quantitative models incorporate comprehensive EV energy estimation approaches, enabling more accurate energy predictions. The proposed approaches provide valuable insights and strategies for improving energy efficiency and delivery performance in urban logistics environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A many-to-many pick-up and delivery problem under stochastic battery depletion of electric vehicles


    Additional title:

    M. İBIŞ BOZYEL ET AL.
    TRANSPORTATION LETTERS


    Contributors:

    Published in:

    Transportation Letters ; 16 , 10 ; 1287-1304


    Publication date :

    2024-11-25


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Dynamic routing optimization with electric vehicles under stochastic battery depletion

    Ünal, Volkan / Soysal, Mehmet / Çimen, Mustafa et al. | Taylor & Francis Verlag | 2023


    Range and Battery Depletion Concerns with Electric Vehicles

    Tomio Miwa / Hitomi Sato / Takayuki Morikawa | DOAJ | 2017

    Free access

    Persistent Aerial Monitoring under Unknown Stochastic Dynamics in Pick-up and Delivery Missions

    Asarkaya, Ahmet Semi / Aksaray, Derya / Yazicioglu, Yasin | AIAA | 2021


    PERSISTENT AERIAL MONITORING UNDER UNKNOWN STOCHASTIC DYNAMICS IN PICK-UP AND DELIVERY MISSIONS

    Asarkaya, Ahmet Semi / Aksaray, Derya / Yazicioglu, Yasin | TIBKAT | 2021


    Pacific Electric expands pick-up and delivery service

    Porter, P.T. | Engineering Index Backfile | 1929