Skip to main content
Erschienen in: International Journal of Intelligent Transportation Systems Research 1/2016

05.08.2014

Semantically Enriched Multi-Modal Routing

verfasst von: Thomas Eiter, Thomas Krennwallner, Matthias Prandtstetter, Christian Rudloff, Patrik Schneider, Markus Straub

Erschienen in: International Journal of Intelligent Transportation Systems Research | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
2.
Zurück zum Zitat de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer (2008) de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer (2008)
3.
Zurück zum Zitat Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284 (5), 34–43 (2001)CrossRef Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284 (5), 34–43 (2001)CrossRef
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat 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 MATHCrossRef 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 MATHCrossRef
7.
Zurück zum Zitat Cormen, T.H., Leiserson, C.E., Rivest, R.I., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001) Cormen, T.H., Leiserson, C.E., Rivest, R.I., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
8.
Zurück zum Zitat DeMers, M.N.: Fundamentals of Geographic Information Systems, 4th edn. Wiley (2008) DeMers, M.N.: Fundamentals of Geographic Information Systems, 4th edn. Wiley (2008)
12.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Jones, C.B.: Geographical Information Systems and Computer Cartography. Prentice Hall (1997) Jones, C.B.: Geographical Information Systems and Computer Cartography. Prentice Hall (1997)
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Popov, B., Kiryakov, A., Kirilov, A., Manov, D., Ognyanoff, D., Goranov, M.: Kim - semantic annotation platform. In: ISWC, pp. 834–849 (2003) Popov, B., Kiryakov, A., Kirilov, A., Manov, D., Ognyanoff, D., Goranov, M.: Kim - semantic annotation platform. In: ISWC, pp. 834–849 (2003)
21.
Zurück zum Zitat Rodríguez, M.A., Cruz, I.F., Egenhofer, M.J. (eds.): GeoSpatial Semantics (GeoS), LNCS, vol. 3799. Springer (2005). doi:10.1007/11586180 Rodríguez, M.A., Cruz, I.F., Egenhofer, M.J. (eds.): GeoSpatial Semantics (GeoS), LNCS, vol. 3799. Springer (2005). doi:10.​1007/​11586180
22.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Train, K.: Discrete Choice Methods with Simulation. Cambridge University Press (2003) Train, K.: Discrete Choice Methods with Simulation. Cambridge University Press (2003)
24.
Zurück zum Zitat 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 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
Metadaten
Titel
Semantically Enriched Multi-Modal Routing
verfasst von
Thomas Eiter
Thomas Krennwallner
Matthias Prandtstetter
Christian Rudloff
Patrik Schneider
Markus Straub
Publikationsdatum
05.08.2014
Verlag
Springer US
Erschienen in
International Journal of Intelligent Transportation Systems Research / Ausgabe 1/2016
Print ISSN: 1348-8503
Elektronische ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-014-0098-8

Weitere Artikel der Ausgabe 1/2016

International Journal of Intelligent Transportation Systems Research 1/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.