On my way: Optimizing driving routes for navigation applications

Fengpeng Yuan, Xueyuan Song, Janne Lindqvist

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

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
Title of host publication2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
PublisherIEEE
Pages27-31
Number of pages5
ISBN (Electronic)9781467392921
DOIs
Publication statusPublished - 30 Mar 2016
MoE publication typeA4 Article in a conference publication
EventIEEE Consumer Communications and Networking Conference - Las Vegas, United States
Duration: 6 Jan 201613 Jan 2016
Conference number: 13

Publication series

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

Conference

ConferenceIEEE Consumer Communications and Networking Conference
Abbreviated titleCCNC
CountryUnited States
CityLas Vegas
Period06/01/201613/01/2016

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

Cite this