The development of a smart map for minimum “exertion” routing applications

Katherine Carl Payne, Moshe Dror

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

1 Scopus citations

Abstract

The problem of minimum cost routing has been extensively explored in a variety of contexts. While there is a prevalence of routing applications based on least distance, time, and related attributes, exertion-based routing has remained relatively unexplored. In particular, the network structures traditionally used to construct minimum cost paths are not suited to representing exertion or finding paths of least exertion based on road gradient. In this paper, we introduce a topographical network or “topograph” that enables minimum cost routing based on the exertion metric on each arc in a given road network as it is related to changes in road gradient. We describe an algorithm for topograph construction and present the implementation of the topograph on a road network of the state of California with ~22 million nodes.

Original languageEnglish (US)
Title of host publicationProceedings of the 50th Annual Hawaii International Conference on System Sciences, HICSS 2017
EditorsTung X. Bui, Ralph Sprague
PublisherIEEE Computer Society
Pages1200-1205
Number of pages6
ISBN (Electronic)9780998133102
StatePublished - 2017
Event50th Annual Hawaii International Conference on System Sciences, HICSS 2017 - Big Island, United States
Duration: Jan 3 2017Jan 7 2017

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume2017-January
ISSN (Print)1530-1605

Conference

Conference50th Annual Hawaii International Conference on System Sciences, HICSS 2017
Country/TerritoryUnited States
CityBig Island
Period1/3/171/7/17

ASJC Scopus subject areas

  • Engineering(all)

Cite this