Combinatorial Auction-Based Pricing for Multi-tenant Autonomous Vehicle Public Transportation System

Abstract

A smart city provides its people with high standard of living through advanced technologies and transport is one of the major foci. With the advent of autonomous vehicles (AVs), an AV-based public transportation system has been proposed recently, which is capable of providing new forms of transportation services with high efficiency, high flexibility, and low cost. For the benefit of passengers, multitenancy can increase market competition leading to lower service charge and higher quality of service. In this paper, we study the pricing issue of the multi-tenant AV public transportation system and three types of services are defined. The pricing process for each service type is modeled as a combinatorial auction, in which the service providers, as bidders, compete for offering transportation services. The winners of the auction are determined through an integer linear program. To prevent the bidders from raising their bids for higher returns, we propose a strategy-proof Vickrey-Clarke-Groves-based charging mechanism, which can maximize the social welfare, to settle the final charges for the customers. We perform extensive simulations to verify the analytical results and evaluate the performance of the charging mechanism.

12 pages, 7 figures

References in corpus (2)

• Autonomous Vehicle Public Transportation System: Scheduling and Admission Control
• A multi-layer market for vehicle-to-grid energy trading in the smart grid

Cited by in corpus (8)

• Autonomous Vehicle Public Transportation System: Scheduling and Admission Control
• Bidding for Preferred Timing: An Auction Design for Electric Vehicle Charging Station Scheduling
• Coordinated Autonomous Vehicle Parking for Vehicle-to-Grid Services: Formulation and Distributed Algorithm
• Assignment and Pricing of Shared Rides in Ride-Sourcing using Combinatorial Double Auctions
• Mechanism Design Theory in Control Engineering: A Tutorial and Overview of Applications in Communication, Power Grid, Transportation, and Security Systems
• Social Resource Allocation in a Mobility System with Connected and Automated Vehicles: A Mechanism Design Problem
• Electric Vehicle Charging Scheduling in Green Logistics: Challenges, Approaches and Opportunities
• Attention-based Supply-Demand Prediction for Autonomous Vehicles