Abstract:With the increasing concerns about traffic congestion and climate change, much effort has been made to enhance sustainable urban mobility for passengers and goods. One emerging promising strategy is to transport passengers and goods in an integrated manner, as it could reduce the number of vehicles on the road compared with the separate transportation of passengers and goods. This study proposes the simultaneous transportation of passengers and goods using demand-responsive buses and drones. Compared with the prevalent strategies that rely only on ground vehicles to integrate passenger and parcel transportation, we propose the joint usage of ground vehicles and drones to transport passengers and deliver parcels. The ground vehicles for passenger and parcel delivery are on-demand buses, which combine the advantages of the flexibility of taxis and the large capacity of public transport modes. The drones automatically take off from and land on the on-demand buses' rooftops and are only for parcel delivery. A new optimization problem that designs the routes for both demand-responsive buses and drones is proposed and denoted as the passenger and parcel share-a-ride problem with drones (SARP-D). A mixed-integer nonlinear programming model is devised; the nonlinearity exists because drone launch/recovery can occur simultaneously with request servicing by a bus at the same node. To solve the model for large-scale instances, we develop an adaptive large neighborhood search metaheuristic. Numerical experiments are conducted to validate the correctness of the model and evaluate the efficiency of the metaheuristic. Moreover, sensitivity analyses are performed to explore the influences of the maximum number of intermediate stops during one passenger request service, the drone flight endurance, and the unit delay penalty on the total cost, which comprises the transportation and delay costs.

The vehicle routing problem of intercity ride-sharing between two cities

Bus Pooling: A Large-Scale Bus Ridesharing Service

Efficient Algorithms for Ridesharing of Personal Vehicles.

Algorithmic Analysis for Ridesharing of Personal Vehicles.

Approximate Ridesharing of Personal Vehicles Problem

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

A Grouping Approach to Ridesplitting Optimization

Vehicle routing for customized on-demand bus services

A ridesharing routing problem for airport riders with electric vehicles

The Share-a-Ride Problem with mixed ride-hailing and logistic vehicles

Real-time Multi-platform Route Planning in ridesharing

Open-source VRPLite Package for Vehicle Routing with Pickup and Delivery: A Path Finding Engine for Scheduled Transportation Systems

Between-Ride Routing for Private Transportation Services

An adaptive large neighborhood search metaheuristic for a passenger and parcel share-a-ride problem with drones

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations

Large neighborhoods with implicit customer selection for vehicle routing problems with profits

The electric vehicle routing problem of a new mobile charging service

An Adaptive Large Neighborhood Search Heuristic For Dynamic Ridesharing Problem

An Algorithm to Solve Heterogeneous Vehicle Routing Problem With Second Trip

Order dispatch problem of the inter-city or inter-district ridesplitting service

Optimizing first-and-last-mile ridesharing services with a heterogeneous vehicle fleet and time-dependent travel times