Skip to main content
SpringerLink
Log in

Semantically Enriched Multi-Modal Routing

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  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. de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer (2008)

  3. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284 (5), 34–43 (2001)

    Article  Google Scholar 

  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. 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. 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

    Article  MATH  Google Scholar 

  7. Cormen, T.H., Leiserson, C.E., Rivest, R.I., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)

    Google Scholar 

  8. DeMers, M.N.: Fundamentals of Geographic Information Systems, 4th edn. Wiley (2008)

  9. Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  MATH  MathSciNet  Google Scholar 

  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)

  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. 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. 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. Jones, C.B.: Geographical Information Systems and Computer Cartography. Prentice Hall (1997)

  17. Krȯtzsch, M., Patel-Schneider, P.F., Rudolph, S., Hitzler, P., Parsia, B.: OWL 2 web ontology language primer. Tech. rep. W3C http://www.w3.org/TR/2009/REC-owl2-primer-20091027/ (2009)

  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. 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)

  20. Popov, B., Kiryakov, A., Kirilov, A., Manov, D., Ognyanoff, D., Goranov, M.: Kim - semantic annotation platform. In: ISWC, pp. 834–849 (2003)

  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. 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)

  23. Train, K.: Discrete Choice Methods with Simulation. Cambridge University Press (2003)

  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

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Institut für Informationssysteme, Technische Universität Wien, Favoritenstraße 9–11, A-1040, Vienna, Austria

    Thomas Eiter, Thomas Krennwallner & Patrik Schneider

  2. AIT Austrian Institute of Technology GmbH, Mobility Department, Giefinggasse 2, 1210, Vienna, Austria

    Matthias Prandtstetter, Christian Rudloff & Markus Straub

Authors
  1. Thomas Eiter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Krennwallner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matthias Prandtstetter
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christian Rudloff
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Patrik Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Markus Straub
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Krennwallner.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PDF 5.54 MB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eiter, T., Krennwallner, T., Prandtstetter, M. et al. Semantically Enriched Multi-Modal Routing. Int. J. ITS Res. 14, 20–35 (2016). https://doi.org/10.1007/s13177-014-0098-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-014-0098-8

Keywords

Search

Navigation