Semantically Enriched Multi-Modal Routing

  • Thomas Eiter
  • Thomas KrennwallnerEmail author
  • Matthias Prandtstetter
  • Christian Rudloff
  • Patrik Schneider
  • Markus Straub


We present an innovative extension to routing: intention-oriented routing which is a direct result of combining classical routing-services with Semantic Web technologies. Thereby, the intention of a user can be easily incorporated into route planning. We highlight two use cases where this hybridization is of great significance: neighborhood routing, where a neighborhood can be explored (e.g. searching for events around your place) and via routing, where errands should be run along a route (e.g. buying the ingredients for dinner on your way home). We outline the combination of different methods to achieve these services, and demonstrate the emerging framework on two case studies, with a prototype extending in-use routing services.


Multi-modal routing Ontology-based data access Semantic web technologies 



Supported by the Austrian Research Promotion Agency (FFG) project P828897, and the Austrian Science Fund (FWF) projects P20841 and P24090-N23. We also thank our project partners Rosinak & Partner ZT GmbH, Fluidtime Data Services GmbH, ITS Vienna Region, new turn / DI Klaus Heimbuchner, and Falter Verlagsgesellschaft m.b.H. for their valuable input and support.

Supplementary material

13177_2014_98_MOESM1_ESM.pdf (5.6 mb)
(PDF 5.54 MB)


  1. 1.
    Baader, F., Horrocks, I., Sattler, U.: Description logics. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies, pp. 21-43. Springer (2009). doi: 10.1007/978-3-540-92673-3
  2. 2.
    de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer (2008)Google Scholar
  3. 3.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284 (5), 34–43 (2001)CrossRefGoogle Scholar
  4. 4.
    Bishr, Y.A.: Geospatial semantic web: applications. In: Encyclopedia of GIS, pp. 391-398. Springer. doi: doi: 10.1007/978-0-387-35973-1_514 doi: 10.1007/978-0-387-35973-1_514 (2008)
  5. 5.
    Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R., Ruzzi, M., Savo, D.F.: The mastro system for ontology-based data access. Semantic Web 2 (1), 43–53 (2011). doi: 10.3233/SW-2011-0029 Google Scholar
  6. 6.
    Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family. J. Autom. Reason. 39 (3), 385–429 (2007). doi: 10.1007/s10817-007-9078-x zbMATHCrossRefGoogle Scholar
  7. 7.
    Cormen, T.H., Leiserson, C.E., Rivest, R.I., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)Google Scholar
  8. 8.
    DeMers, M.N.: Fundamentals of Geographic Information Systems, 4th edn. Wiley (2008)Google Scholar
  9. 9.
    Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Duckham, M., Kulik, L., Worboys, M.F., Galton, A.: Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern. Recog. 41 (10), 3224–3236 (2008). doi: 10.1016/j.patcog.2008.03.023 zbMATHCrossRefGoogle Scholar
  11. 11.
    Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Theory 29 (4), 551–558 (1983). doi: 10.1109/TIT.1983.1056714 zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Eiter, T., Ianni, G., Schindlauer, R., Tompits, H.: A uniform integration of higher-order reasoning and external evaluations in answer set programming. In: 19th International Joint Conference on Artificial Intelligence (IJCAI 2005), pp. 90–96. Professional Book Center (2005)Google Scholar
  13. 13.
    Eiter, T., Krennwallner, T., Schneider, P.: Lightweight spatial conjunctive query answering using keywords. In: 10th Extended Semantic Web Conference (ESWC), LNCS, vol. 7882, pp. 243–258. Springer (2013). doi: 10.1007/978-3-642-38288-8_17
  14. 14.
    Graser, A., Ponweiser, W., Dragaschnig, M., Brändle, N., Widhalm, P.: Assessing traffic performance using position density of sparse FCD. In: 15th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1001–1005. IEEE (2012). doi: 10.1109/ITSC.2012.6338704
  15. 15.
    Hu, B., Raidl, G.R.: Effective neighborhood structures for the generalized traveling salesman problem. In: 8th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2008), LNCS, vol. 4972, pp. 36–47. Springer (2008). doi: 10.1007/978-3-540-78604-7_4
  16. 16.
    Jones, C.B.: Geographical Information Systems and Computer Cartography. Prentice Hall (1997)Google Scholar
  17. 17.
    Krȯtzsch, M., Patel-Schneider, P.F., Rudolph, S., Hitzler, P., Parsia, B.: OWL 2 web ontology language primer. Tech. rep. W3C (2009)
  18. 18.
    Lenzerini, M.: Data integration: a theoretical perspective. In: 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 233–246. ACM. doi: 10.1145/543613.543644 (2002)
  19. 19.
    Moore, E.: The shortest path through a maze. In: Aiken, H. (ed.) Proceedings of an International Symposium on the Theory of Switching, April 2–5 1957, Part II, The Annals of the Computation Laboratory of Harvard University Volume XXX, pp. 285–292. Harvard University Press, Cambridge (1959)Google Scholar
  20. 20.
    Popov, B., Kiryakov, A., Kirilov, A., Manov, D., Ognyanoff, D., Goranov, M.: Kim - semantic annotation platform. In: ISWC, pp. 834–849 (2003)Google Scholar
  21. 21.
    Rodríguez, M.A., Cruz, I.F., Egenhofer, M.J. (eds.): GeoSpatial Semantics (GeoS), LNCS, vol. 3799. Springer (2005). doi: 10.1007/11586180
  22. 22.
    Stocker, M., Smith, M.: Owlgres: A scalable owl reasoner. In: 5th OWLED Workshop on OWL: Experiences and Directions (OWLED), CEUR-WS, vol. 432. CEUR Workshop Proceedings (2008)Google Scholar
  23. 23.
    Train, K.: Discrete Choice Methods with Simulation. Cambridge University Press (2003)Google Scholar
  24. 24.
    Wu, D., Zhu, T., Lv, W., Gao, X.: A heuristic map-matching algorithm by using vector-based recognition. In: International Multi-Conference on Computing in the Global Information Technology (ICCGI), pp. 18. IEEE (2007). doi: 10.1109/ICCGI.2007.3

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Thomas Eiter
    • 1
  • Thomas Krennwallner
    • 1
    Email author
  • Matthias Prandtstetter
    • 2
  • Christian Rudloff
    • 2
  • Patrik Schneider
    • 1
  • Markus Straub
    • 2
  1. 1.Institut für InformationssystemeTechnische Universität WienViennaAustria
  2. 2.AIT Austrian Institute of Technology GmbHMobility DepartmentViennaAustria

Personalised recommendations