Abstract
The issue of how to provide location-based service (LBS) is attracted many researchers. In this paper, we focus on a typical situation of LBS which is to provide services for users in cars that move in a road network. To provide such kinds of services, an integrated method for representing transportation information in addition to road map is proposed. Based on the datasets generated by this method, queries in LBS applications can be responded efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goodchild, M.F.: Gis and transportation: Status and challenges. GeoInformatica 4(2), 127–139 (2000)
Winter, S.: Modeling costs of turns in route planning. GeoInformatica 4, 345–361 (2002)
Fawcett, J., Robinson, P.: Adaptive routing for road traffic. IEEE Computer Graphics and Applications 20(3), 46–53 (2000)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.F.: Query processing in spatial network databases. In: Proc. of VLDB 2003, pp. 802–813 (2003)
Christofides, N.: Graph Theory: An Algorithmic Approach. Academic Press, London (1975)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proc. of ACM SIGMOD 1984, pp. 47–57 (1984)
Gaede, V., Gunther, O.: Multidimensional access methods. ACM Computing Surveys 30(2), 170–231 (1998)
Song, Z.X., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: Proc. of SSTD 2001, pp. 79–96 (2001)
Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp. 201–212 (2000)
Tao, Y.F., Papadias, D., Shen, Q.M.: Continuous nearest neighbor search. In: Proc. of VLDB 2002, pp. 287–298 (2002)
Feng, J., Mukai, N., Watanabe, T.: Incremental maintenance of all-nearest neighbors based on road network. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS, vol. 3029, pp. 164–169. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, J., Zhu, Y., Mukai, N., Watanabe, T. (2005). Search on Transportation Network for Location-Based Service. In: Ali, M., Esposito, F. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2005. Lecture Notes in Computer Science(), vol 3533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11504894_91
Download citation
DOI: https://doi.org/10.1007/11504894_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26551-1
Online ISBN: 978-3-540-31893-4
eBook Packages: Computer ScienceComputer Science (R0)