AbstractsEarth & Environmental Science

Implementation and evaluation of Space Time Alarm Clock; Implementering och utvärdering av rum-tids väckarklocka

by Adrian Corneliu Prelipcean




Institution: KTH Royal Institute of Technology
Department:
Year: 2014
Keywords: shortest path tree; location based services; shortest travel time; map matching; labeling systems; alarm scheduling; Natural Sciences; Earth and Related Environmental Sciences; Geosciences, Multidisciplinary; Naturvetenskap; Geovetenskap och miljövetenskap; Multidisciplinär geovetenskap; Teknologie masterexamen - Transport och geoinformatik; Master of Science - Transport and Geoinformation Technology; Geoinformatik; Geoinformatics
Record ID: 1334725
Full text PDF: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-157533


Abstract

Many modern mobile communication devices are equipped with a GPS receiver and anavigation tool. These devices are useful when a user seeks to reach a specified destinationas soon as possible, but may not be so when he/she only needs to arrive at thedestination in time and wants to focus on some activities on the way. To deal with thislatter situation, a method and device called “Space Time Alarm Clock” is presented forhelping the user reach the destination by a specified deadline and inform the user aboutthe consequences of his/her decisions. It does so by continuously and efficiently computinghow much more time the user may stay at his/her current location without failing toreach the destination by the deadline. Furthermore, it determines the possible movementchoices that a user can make with regards to an underlying road network, it computesthe shortest travel time associated with each choice and informs the user about the consequencesof his/her decisions. Advantage of this approach is that it works completelyin the background so that the user‘s en-route activities will never be interfered with. The“Space Time Alarm Clock” was implemented for Stockholm, where it was tested.