Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/41295

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

File Size Format  
paper0146.pdf 1.09 MB Adobe PDF View/Open

Item Summary

Title:The Development of a Smart Map for Minimum "Exertion" Routing Applications
Authors:Payne, Katherine Carl
Dror, Moshe
Keywords:Bicycling
Geographical Information Systems
Routing
Topograph
Date Issued:04 Jan 2017
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.
Pages/Duration:6 pages
URI/DOI:http://hdl.handle.net/10125/41295
ISBN:978-0-9981331-0-2
DOI:10.24251/HICSS.2017.142
Rights:Attribution-NonCommercial-NoDerivatives 4.0 International
https://creativecommons.org/licenses/by-nc-nd/4.0/
Appears in Collections: Decision Support for Smart City and Digital Services Minitrack


Please email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.

This item is licensed under a Creative Commons License Creative Commons