Activity-Based Shared Mobility Model for Smart Transportation


The shared mobility model of transportation services in cities has gained significant attention due to the proliferation of on-demand ride-sharing applications and the advancement of autonomous driving technologies. In this paper, a new shared mobility model is proposed accommodating the activity attribute of users' trip requests. Our key goal is to determine the minimum fleet size required to satisfy all on-demand requests while minimizing the total travel costs. Since this is an NP-hard problem, the model leverages a set of novel heuristic-based components including the clustering-based formation of ride-sharing groups, carpool-like schedule and ridesharing schedule generation, and clique-based trip integration. All work together to obtain the set of energy-efficient shared route schedules. The proposed model can also be extended for a heterogeneous vehicle fleet configuration (e.g. vehicles of various capacity and functionality) to work for different types of trip activities.

Meeting Name

20th IEEE International Conference on Mobile Data Management, MDM (2019: Jun. 10-13, Hong Kong)


Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Second Research Center/Lab

Center for High Performance Computing Research

Keywords and Phrases

Shared Mobility; Trip Planning; Ride-Sharing

International Standard Book Number (ISBN)


International Standard Serial Number (ISSN)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2019 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

13 Jun 2019