The Community for Technology Leaders
RSS Icon
Issue No.02 - April-June (2008 vol.7)
pp: 78-84
Qiong Zhang , Yahoo!
This article proposes a system to represent, index, and search routes based on raw GPS traces collected from numerous drivers. After segmenting GPS traces and aligning them with actual street segments, the system represents each route at multiple levels. It uses a geographical tree along with an inverted index and range trees to index routes to support efficient full-text search under varying conditions.
pervasive computing, information search and retrieval, spatial databases, GIS
Qiong Zhang, "Hierarchical Route Representation, Indexing, and Search", IEEE Pervasive Computing, vol.7, no. 2, pp. 78-84, April-June 2008, doi:10.1109/MPRV.2008.31
1. L. Fu, D. Sun, and L.R. Rilett, "Heuristic Shortest Path Algorithms for Transportation Applications: State of the Art," Computers and Operations Research, Nov. 2006, pp. 3324–3343.
2. J. Letchner, J. Krumm, and E. Horvitz, "Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning," Proc. 21st Nat'l. Conf. Artificial Intelligence (AAAI 06), AAAI Press, 2006, pp. 1795–1800.
3. S. Brakatsoulas et al., "On Map-Matching Vehicle Tracking Data," Proc. 31st Very Large Database Conf. (VLDB 05), VLDB Endowment, 2005, pp. 853–864.
4. D. Patterson et al., "Inferring High-Level Behavior from Low-Level Sensors," Proc. 5th Int'l Conf. Ubiquitous Computing (UbiComp 03), Springer-Verlag, 2003, pp. 73–89.
5. L. Liao, D. Fox, and H. Kautz, "Learning and Inferring Transportation Routines," Proc. 19th Nat'l Conf. Artificial Intelligence (AAAI 04), AAAI Press, 2004, pp. 348–353.
6. C. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval, Cambridge University Press, 2007.
7. T.H. Cormen et al., Introduction to Algorithms, 2nd ed., MIT Press, 2001.
62 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool