Abstract:As a key smart transportation service, public vehicle systems are intended to improve traffic efficiency and vehicle occupancy ratios, and to reduce the number of vehicles on roads, by inducing travelers to share rides with others. Despite the clear logic behind this service, achieving a viable model for matching multiple riders to vehicles with low latency and high satisfaction remains an open issue. In this paper, we propose an Edge Computing based Public Vehicle (ECPV) system to improve traffic efficiency and vehicle occupancy ratios by scheduling ridesharing among travelers and reduce the delay of decision making by leveraging edge computing. Particularly, by introducing a metric of traveler satisfaction jointly considering travel time, distance, and costs (i.e., charge), we formalize public vehicle scheduling problem as an optimization problem with maximizing traveler satisfaction as objective to reduce travel time and improve traffic efficiency. Further, as achieving globally optimal matching of rides and travelers is time consuming, to reduce the delay of decision making (i.e., response to ride-traveler pairs matching) and improve real time ridesharing service and traveler satisfaction, an edge computing based ride request transmission mechanism and a tree based heuristic matching mechanism are proposed to effectively exchange ride requests and select appropriate vehicles for mostof ride requests on edge devices. Also, our ECPV system considers driverless cars as public vehicles to remove the subjective influence of drivers and improve the efficiency of vehicle scheduling, and introduces a graph partition based depot placement mechanism to determine vehicleparking locations and balance vehicle distribution across system. Through extensive performance evaluations, our experimental results show that our proposed ECPV system can effectively match ride requests to public vehicles, reduce travel times and distances for all trips, reducecharges to travelers, and i-prove vehicle occupancy.

A Holistic Approach to Service Delivery in Driver-in-the-Loop Vehicular CPS.

Design and Analysis of Software Defined Vehicular Cyber Physical Systems.

On-road ads delivery scheduling and bandwidth allocation in vehicular CPS

SMDP-based Resource Allocation for Video Streaming in Cognitive Vehicular Networks.

Parallel Driving in CPSS: a Unified Approach for Transport Automation and Vehicle Intelligence.

A Scenario-Reconfigurable Simulator for Verifying Service-Oriented Cooperation Mechanisms and Policies of Connected Intelligent Vehicles.

Parallel Services System Design for Autonomous Services Vehicles: A Human-in-the-Loop Approach.

iCPS-Car: An Intelligent Cyber-physical System for Smart Automobiles

An Algorithm of Service Scheduling Based on Automotive CPS

Service-Oriented Cooperation Models and Mechanisms for Heterogeneous Driverless Vehicles at Continuous Static Critical Sections.

A Real-Time Dispatching Strategy for Shared Automated Electric Vehicles with Performance Guarantees

CPSS: A Study of Cyber Physical System As a Software-defined Service

Dynamic vehicle routing problem considering simultaneous dual services in the last mile delivery

An Edge Computing Based Public Vehicle System for Smart Transportation

Maximizing Quality and Minimizing Cost for VCPS in ISAC-Based Vehicular Networks: A Deep Reinforcement Learning Approach

Cyber-Physical-Social System for Parallel Driving: From Concept to Application

Dynamic Load Balancing for Energy-Delay Tradeoff in a Cloud-RSU-Vehicle Architecture

Tackling the Crowdsourced Shared-Trip Delivery Problem at Scale with a Novel Decomposition Heuristic

Delay-Constrained Routing Via Heterogeneous Vehicular Communications in Software Defined BusNet

Community and Priority-Based Microservice Placement in Collaborative Vehicular Edge Computing Networks

Parallel Driving OS: A Ubiquitous Operating System for Autonomous Driving in CPSS