A Space Time Alarm

  • Adrian C. Prelipcean
  • Falko Schmid
  • Takeshi ShirabeEmail author
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Many modern mobile communication devices are equipped with a global positioning systems (GPS) receiver and a navigation tool. These devices are useful when a user seeks to reach a specified destination as soon as possible, but may not be so when he/she only needs to arrive at the destination in time and wants to focus on some activities on the way. To deal with this latter situation, a method and device called “Space Time Alarm” is presented for helping the user reach the destination by a specified deadline. It does so by continuously and efficiently computing how much more time the user may stay at his/her current location without failing to reach the destination by the deadline. Advantage of this approach is that it works completely in the background so that the user’s en route activities will not be interfered with.


Alarm Space time Deadline Route improvisation 



This project is partially supported by the German Research Foundation (DFG) through the Collaborate Research Center SFB/TR 8, the European Union Seventh Framework Programme—Marie Curie Actions, Initial Training Network GEOCROWD (grant agreement No. FP7-PEOPLE-2010-ITN-264994).


  1. Abdalla A (2012) LatYourLife: a geo-temporal task planning application. In: Gartner G, Ortag F (eds) Advances in location-based services. Springer, Berlin, pp 305–325. doi:10.1007/978-3-642-24198-7_20 CrossRefGoogle Scholar
  2. Android. Last accessed on 08/17/2014
  3. Apache Tomcat. Last accessed on 08/17/2014
  4. Gibson JJ (1977) The theory of affordances. In Perceiving, acting, and knowing, pp 67—82. ISBN 0-470-99014-7Google Scholar
  5. Hägerstrand T (1975) Space, time and human conditions. In: Dynamic allocation of urban space ,Lexington Books, Lexington, MA, pp 3–14. ISBN 0-347-01052-0Google Scholar
  6. Haklay M, Weber P (2008) Openstreetmap: user-generated street maps. IEEE Pervasive Comput 7(4):12–18. doi: 10.1109/MPRV.2008.80 CrossRefGoogle Scholar
  7. Jiang B, Xiaobai Y (2006) Location-based services and GIS in perspective. Comput Environ Urban Syst 30(6):712–725. doi: 10.1016/j.compenvurbsys.2006.02.003 CrossRefGoogle Scholar
  8. Jing J, Helal AS, Elmagarmid A (1999) Client-Server computing in mobile environments. ACM Comput Surv 31(2):117–157. doi: 10.1145/319806.319814 CrossRefGoogle Scholar
  9. Miller HJ (2005) A measurement theory for time geography. Geog Anal 37(1):17–45. doi: Scholar
  10. PostGIS. Last accessed on 08/17/2014
  11. PostreSQL. Last accessed on 08/17/2014
  12. pgRouting project. Last accessed on 08/17/2014
  13. Raper J, Gartner G, Karimi H, Rizos Chris (2007) A critical evaluation of location based services and their potential. J Location Based Serv 1(1):5–45. doi: 10.1080/17489720701584069 CrossRefGoogle Scholar
  14. Raubal M, Miller HJ, Bridwell S (2004) User‐centered time geography for location‐based services. Geogr Ann: Ser B Hum Geogr 86(4):245–265. doi: Scholar
  15. Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput. Surv (CSUR) 16(2):187–260. doi: 10.1145/356924.356930 CrossRefGoogle Scholar
  16. Schmid F, Janetzek H, Wladysiak M, Bo H (2013) OpenScienceMap: open and free vector maps for low bandwidth applications. In Proceedings of the 3rd ACM symposium on computing for development, ACM, p. 51. doi: 10.1145/2442882.2442939
  17. Shirabe T (2011) Information on the consequence of a move and its use for route improvisation support. In Spatial information theory, Springer, Berlin, pp 57–72. doi:10.1007/978-3-642-23196-4_4 Google Scholar
  18. Spreitzer M, Theimer M (1994) Providing location information in a ubiquitous computing environment (panel session). In ACM, 27(5):70–283. doi: 10.1145/173668.168641
  19. SQLite. Last accessed on 08/17/2014
  20. Weiser M, Brown JS (1996) Designing calm technology. PowerGrid J 1(1):75–85. doi: Scholar
  21. White CE, Bernstein D, Kornhauser AL (2000) Some map matching algorithms for personal navigation assistants. Transp Res Part C: Emerg Technol 8(1):91–108. doi: 10.1016/S0968-090X(00)00026-7 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Adrian C. Prelipcean
    • 1
  • Falko Schmid
    • 2
  • Takeshi Shirabe
    • 1
    Email author
  1. 1.School of Architecture and Built Environment, Division of GeoinformaticsKTH Royal Institute of TechnologyStockholmSweden
  2. 2.Cognitive Systems GroupUniversität BremenBremenGermany

Personalised recommendations