Multi-destination vehicular route planning with parking and traffic constraints

Abeer Hakeem, Narain Gehani, Xiaoning Ding, Reza Curtmola, Cristian Borcea

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

This paper aims to provide an efficient solution for people in a city who drive their cars to visit several destinations, where they need to park for a while, but do not care about the visiting order. This instance of the multi-destination route planning problem is novel in terms of its constraints: the real-time traffic conditions and the real-time free parking conditions in the city. The paper proposes a novel Multi-Destination Vehicle Route Planning (MDVRP) system to optimize the travel time for all drivers. MDVRP's design has two components: a mobile app running on the drivers' smart phones that submits real-time route requests and guides the drivers toward destinations, and a server in the cloud that optimizes the routes by finding the most efficient order to visit the destinations. MDVRP uses TDTSP-FPA, an algorithm that finds the fastest route to the next destination and also assigns free curbside parking spaces that minimize the total travel time for drivers. We evaluate MDVRP using a driver trip dataset that contains real vehicular mobility traces of over two million drivers from the city of Cologne, Germany. By learning the spatio-temporal distribution of real driver destinations from this dataset, we build a novel experimental platform that simulates real, multi-destination driver trips. Extensive simulations executed over this platform demonstrate that TDTSP-FPA delivers the best performance when compared to three baseline algorithms.

Original languageEnglish (US)
Title of host publicationProceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems
Subtitle of host publicationComputing, Networking and Services, MobiQuitous 2019
PublisherAssociation for Computing Machinery
Pages298-307
Number of pages10
ISBN (Electronic)9781450372831
DOIs
StatePublished - Nov 12 2019
Event16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019 - Houston, United States
Duration: Nov 12 2019Nov 14 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019
Country/TerritoryUnited States
CityHouston
Period11/12/1911/14/19

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Keywords

  • Cooperative System
  • Mobile App
  • Multiple Destinations
  • Parking Assignment
  • Route planning

Fingerprint

Dive into the research topics of 'Multi-destination vehicular route planning with parking and traffic constraints'. Together they form a unique fingerprint.

Cite this