Deducing individual driving preferences for user-aware navigation

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

FUNKE, Stefan, Sören LAUE, Sabine STORANDT, 2016. Deducing individual driving preferences for user-aware navigation. GIS '16. Burlingame, California, USA, Oct 31, 2016 - Nov 3, 2016. In: ALI, Mohamed, ed. and others. Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York:ACM, 14. ISBN 978-1-4503-4589-7. Available under: doi: 10.1145/2996913.2997004

@inproceedings{Funke2016Deduc-43757, title={Deducing individual driving preferences for user-aware navigation}, year={2016}, doi={10.1145/2996913.2997004}, isbn={978-1-4503-4589-7}, address={New York}, publisher={ACM}, booktitle={Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems}, editor={Ali, Mohamed}, author={Funke, Stefan and Laue, Sören and Storandt, Sabine}, note={Article Number: 14} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:contributor>Funke, Stefan</dc:contributor> <dc:creator>Laue, Sören</dc:creator> <dc:creator>Funke, Stefan</dc:creator> <dc:date rdf:datatype="">2018-11-09T10:52:03Z</dc:date> <dc:contributor>Laue, Sören</dc:contributor> <dcterms:abstract xml:lang="eng">We study the problem of learning individual route preferences of drivers. Most current route planning services only compute shortest or quickest paths. But many other criteria might play a role for a user to prefer a certain route, as, e.g., fuel consumption, jam likeliness, road conditions, scenicness of the route, turns, allowed maximum speeds, toll costs and many more. Specifying the importance of each criterion manually is a non-trivial, unintuitive and time consuming undertaking for a user. Therefore, we develop approaches that deduce such preferences automatically based on paths previously driven by the user. We present an LP-formulation of the problem making use of a Dijkstra-based separation oracle. The resulting algorithm runs in polynomial time and allows for the user preference computation in few seconds even if several hundred routes are taken into account. Our experiments show that new route suggestions based on these learned preferences reflect the users definition of an optimal route very well.</dcterms:abstract> <dcterms:isPartOf rdf:resource=""/> <dcterms:title>Deducing individual driving preferences for user-aware navigation</dcterms:title> <bibo:uri rdf:resource=""/> <dcterms:issued>2016</dcterms:issued> <dc:language>eng</dc:language> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Storandt, Sabine</dc:creator> <dcterms:available rdf:datatype="">2018-11-09T10:52:03Z</dcterms:available> <dspace:isPartOfCollection rdf:resource=""/> <dc:contributor>Storandt, Sabine</dc:contributor> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account