On my way: Optimizing driving routes for navigation applications

Fengpeng Yuan, Xueyuan Song, Janne Lindqvist

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

Abstract

Conventionally, the route recommendations given by GPS navigation applications have been considered as the optimal route search problem only between two locations - origin and destination [1]. Sometimes people want to visit several intermediate locations prior to reaching their final destination. For example, travelers may want to visit a diner and a gas station before arriving at their vacation destination. Although there is likely to be many choices that are available along the route to the destination, only one place from each type should be chosen. Furthermore, in new emerging application domains, such as physical-world crowdsourcing [2], people may want to opportunistically visit some places in order to complete personal or work related tasks. Our work explores a design space where we try to reduce the amount of requests made to third-party map and route data providers. We explore the simple idea of using the Euclidean distance as a rough estimate for the optimal route between destinations with multiple waypoints. Our preliminary results indicate that with over 80% of test cases, this simple Euclidean distance estimator approach gives at least one optimal routing alternative.

Original languageEnglish (US)
Title of host publication2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages27-31
Number of pages5
ISBN (Electronic)9781467392921
DOIs
StatePublished - Mar 30 2016
Event13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016 - Las Vegas, United States
Duration: Jan 6 2016Jan 13 2016

Publication series

Name2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016

Other

Other13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
CountryUnited States
CityLas Vegas
Period1/6/161/13/16

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'On my way: Optimizing driving routes for navigation applications'. Together they form a unique fingerprint.

Cite this