The Development of a Smart Map for Minimum "Exertion" Routing Applications

Simple item page
dc.contributor.author Payne, Katherine Carl
dc.contributor.author Dror, Moshe
dc.date.accessioned 2016-12-29T00:31:26Z
dc.date.available 2016-12-29T00:31:26Z
dc.date.issued 2017-01-04
dc.description.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.
dc.format.extent 6 pages
dc.identifier.doi 10.24251/HICSS.2017.142
dc.identifier.isbn 978-0-9981331-0-2
dc.identifier.uri http://hdl.handle.net/10125/41295
dc.language.iso eng
dc.relation.ispartof Proceedings of the 50th Hawaii International Conference on System Sciences
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.uri https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject Bicycling
dc.subject Geographical Information Systems
dc.subject Routing
dc.subject Topograph
dc.title The Development of a Smart Map for Minimum "Exertion" Routing Applications
dc.type Conference Paper
dc.type.dcmi Text
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
paper0146.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Decision Support for Smart City and Digital Services Minitrack