2011 | OriginalPaper | Chapter
Calculating Meeting Points for Multi User Pedestrian Navigation Systems
Authors : Bjoern Zenker, Alexander Muench
Published in: KI 2011: Advances in Artificial Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Most pedestrian navigation systems are intended for single users only. But pedesterians often prefere going out with other people, meeting friends and covering distances together. Thus we built a navigation system which allows calculating routes for multiple people who want to meet departing at different locations. In this paper we present, how satisfying meeting points can be found. We discuss two approaches, one based on the Steiner Tree Problem in Networks and one based on the Euclidian Steiner Problem which neglects the street network. Both approaches are evaluated and a user study demonstrates the applicability of our solution.