Abstract:Recently, instant delivery has been growing rapidly, with numerous platforms emerging to offer such services. Requestors dynamically arrive at the platform to place delivery service requests that detail their pickup locations, recipient locations, package weights, departure times, and willingness-to-pay (WTP). The platform then uses its dedicated riders, scattered in different places, to fulfill these requests. Given the dynamic and fluctuating characteristics of the demand, coupled with limited rider resources and heterogenous pickup costs, the platform faces the critical problem of dynamically pricing the requests and assigning the riders to maximize social welfare. To address this problem, we propose an online auction-based transaction mechanism. Specifically, we first propose a scoring function to evaluate the values of the requests over multi-period operations taking into account the requests' attributes, riders' delivery costs, and resource availability. Based on the scoring function, we design a time-varying Vickrey–Clarke–Groves (VCG)-like payment rule that can reflect the impacts of fluctuating supply-demand imbalances. Under this rule, a requestor will pay more during undersupply periods than during oversupply periods. To carve out the different impact degrees of the supply-demand imbalances, we further consider the linear, quadratic, and exponential time-varying resource parameters to construct the payment rule. In addition, we develop an online instant delivery resource allocation model to efficiently assign the riders to fulfill the accepted requests. We show that the proposed mechanism has desirable properties (individual rationality, budget balance, and incentive compatibility) and is computationally efficient. Furthermore, we give a lower bound for the mechanism efficiency. To validate the practicality of our mechanism and get some managerial insights into the operations of the instant delivery platform, we conduct numerical studies to compare the performance of our mechanism to the First-in, first-out (FIFO) allocation mechanism and to investigate the impacts of pricing functions, rolling horizon configurations, and rider numbers on the mechanism's performance.

An intelligent open trading system for on-demand delivery facilitated by deep Q network based reinforcement learning

Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

Modeling and Managing an On-Demand Meal Delivery System with Mixed Autonomy.

Multi-service Provision for Electric Vehicles in Power-Transportation Networks Towards a Low-Carbon Transition: A Hierarchical and Hybrid Multi-Agent Reinforcement Learning Approach

Online food ordering delivery strategies based on deep reinforcement learning

Strategic bidding in freight transport using deep reinforcement learning

Dynamic Balancing-Charging Management for Shared Autonomous Electric Vehicle Systems: A Two-Stage Learning-Based Approach

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Supply-Demand-aware Deep Reinforcement Learning for Dynamic Fleet Management

Multi-Agent Reinforcement Learning for Order-dispatching via Order-Vehicle Distribution Matching

Vehicle Dispatching and Routing of On-Demand Intercity Ride-Pooling Services: A Multi-Agent Hierarchical Reinforcement Learning Approach

An online auction-based mechanism for pricing and allocation of instant delivery services

MODRL-TA:A Multi-Objective Deep Reinforcement Learning Framework for Traffic Allocation in E-Commerce Search

Intelligent Cruise Guidance and Vehicle Resource Management With Deep Reinforcement Learning

Can Sophisticated Dispatching Strategy Acquired by Reinforcement Learning? - A Case Study in Dynamic Courier Dispatching System

Multi-agent reinforcement learning-based dynamic task assignment for vehicles in urban transportation system

Optimizing Online Matching for Ride-Sourcing Services with Multi-Agent Deep Reinforcement Learning

A Hierarchical Reinforcement Learning Based Optimization Framework for Large-scale Dynamic Pickup and Delivery Problems

Multi-Agent Reinforcement Learning for Long-Term Network Resource Allocation through Auction: a V2X Application

Enhancing Courier Scheduling in Crowdsourced Last-Mile Delivery through Dynamic Shift Extensions: A Deep Reinforcement Learning Approach

Hybrid modeling of collaborative freight transportation planning using agent-based simulation, auction-based mechanisms, and optimization