Title :
Benchmark of efficient data structures for recognising movable objects
Author :
Bilke, Andreas ; Sieck, Jürgen
Author_Institution :
Res. Group Inf. & Commun. Syst., HTW Berlin (Univ. of Appl. Sci.), Berlin, Germany
Abstract :
In previous research a passenger assistance system to detect arriving buses was developed. In this paper, more investigation is made concerning the implementation of an efficient server for managing arriving buses and informing waiting users. Three different search structures are described and their suitability for the server is evaluated. The data points for the search were extracted from OpenStreetMap to get a realistic point distribution.
Keywords :
cartography; data structures; feature extraction; object recognition; traffic engineering computing; OpenStreetMap; arriving buses detection; data structure benchmark; movable object recognition; passenger assistance system; point distribution; Benchmark testing; Cities and towns; Data mining; Data structures; Europe; Global Positioning System; Servers; benchmark; delaunay triangulation; kd-tree; nearest neighbour search; passenger assistance;
Conference_Titel :
Computational Intelligence and Informatics (CINTI), 2011 IEEE 12th International Symposium on
Conference_Location :
Budapest
Print_ISBN :
978-1-4577-0044-6
DOI :
10.1109/CINTI.2011.6108493
