Abstract:We proposed and developed a taxi-sharing system that accepts taxi passengers' real-time ride requests sent from smart phones and schedules proper taxis to pick up them via ride sharing, subject to time, capacity, and monetary constraints. The monetary constraints provide incentives for both passengers and taxi drivers: passengers will not pay more compared with no ride sharing and get compensated if their travel time is lengthened due to ride sharing; taxi drivers will make money for all the detour distance due to ride sharing. While such a system is of significant social and environmental benefit, e.g., saving energy consumption and satisfying people's commute, real-time taxi-sharing has not been well studied yet. To this end, we devise a mobile-cloud architecture based taxi-sharing system. Taxi riders and taxi drivers use the taxi-sharing service provided by the system via a smart phone App. The Cloud first finds candidate taxis quickly for a taxi ride request using a taxi searching algorithm supported by a spatio-temporal index. A scheduling process is then performed in the cloud to select a taxi that satisfies the request with minimum increase in travel distance. We built an experimental platform using the GPS trajectories generated by over 33,000 taxis over a period of three months. A ride request generator is developed (available at http://cs.uic.edu/~sma/ridesharing) in terms of the stochastic process modelling real ride requests learned from the data set. Tested on this platform with extensive experiments, our proposed system demonstrated its efficiency, effectiveness and scalability. For example, when the ratio of the number of ride requests to the number of taxis is 6, our proposed system serves three times as many taxi riders as that when no ridesharing is performed while saving 11 percent in total travel distance and 7 percent taxi fare per rider.

Design and Implementation of a Taxi Intelligent Service System

A Real-Time and Convenient Taxi Assistance Mini Program for the Visually Impaired

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

Intelligent Taxi Dispatching System Based on Location Service

The Feasibility Study of Real-time Transport and Information Interaction System

A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data

The analysis of high profitable strategy for seeking passengers based on taxi GPS trajectory data of Shenzhen city

Real-Time City-Scale Taxi Ridesharing

Design of Taxi Meter and Monitoring System Based on GPS-GPRS

Intelligent Traffic Guidance System Based on Dynamic Toll Collection Policy

QA-share: Towards efficient QoS-aware dispatching approach for urban taxi-sharing

The Operation Supervision Management and Route Guidance for Urban Taxis

Design of Structure and Function for Intelligent Dispatcher System of Public Transit

T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence.

Intelligent travel and parking guidance system based on Internet of vehicle

Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas: A Receding Horizon Control Approach

Optimal Multi-taxi Dispatch for Mobile Taxi-Hailing Systems

A Taxi Business Intelligence System

Design and Implementation of an Android-Based Intelligent Parking Reservation Management System

Measuring the Efficiency of Urban Taxi Service System

A Graph-Based Approach to Measuring the Efficiency of an Urban Taxi Service System.