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 Combinatorial Insertion Algorithm for the Public Vehicle System

Proactive Coordination of Traffic Guidance and Signal Control for a Divergent Network

A Public Vehicle System with Multiple Origin-Destination Pairs on Traffic Networks

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Benefits of Short-Distance Walking and Fast-Route Scheduling in Public Vehicle Service

A Multi-Stage Dispatching and Scheduling Algorithm for Individualized Public Transportation System.

Research on the multiroute probit-based public transit assignment model based on bus stop

Smart Insertion Strategies for Sustainable Operation of Shared Autonomous Vehicles

An Edge Computing Based Public Vehicle System for Smart Transportation

An Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems

Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles

Real-Time Hybrid In-Station Bus Dispatching Strategy Based On Mixed Integer Programming

Traffic Big Data Based Path Planning Strategy in Public Vehicle Systems.

Public Vehicles for Future Urban Transportation.

A Simulation-Based Framework for the Cooperation of VMS Travel Guidance and Traffic Signal Control

A Guided Insertion Mechanism for Solving the Dynamic Large-Scale Dial-a-Ride Problem

Optimal Combinations and Variable Departure Intervals for Micro Bus System

Intelligent Bus Operation Optimization by Integrating Cases and Data Driven Based on Business Chain and Enhanced Quantum Genetic Algorithm

Bus Travel Algorithm Based on Vector Matching in Sparsely Populated Areas