TY - GEN
T1 - The development of a smart map for minimum “exertion” routing applications
AU - Payne, Katherine Carl
AU - Dror, Moshe
N1 - Publisher Copyright:
© 2017 Proceedings of the Annual Hawaii International Conference on System Sciences. All rights reserved.
PY - 2017
Y1 - 2017
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/85089095134
UR - https://www.scopus.com/inward/citedby.url?scp=85089095134&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85089095134
T3 - Proceedings of the Annual Hawaii International Conference on System Sciences
SP - 1200
EP - 1205
BT - Proceedings of the 50th Annual Hawaii International Conference on System Sciences, HICSS 2017
A2 - Bui, Tung X.
A2 - Sprague, Ralph
PB - IEEE Computer Society
T2 - 50th Annual Hawaii International Conference on System Sciences, HICSS 2017
Y2 - 3 January 2017 through 7 January 2017
ER -