Abstract
The purpose of GIS is trying to tell people the environment around them, and providing the needed information to them, and it is widely used in Location Based Service (LBS) applications, and LBS have little processing on the direction information. In this paper, a travel system based on GIS is presented, which has a relationship with the direction and attitude angle information, for more convenient communication in the crowd of the tourists. People can see the doodles which are created by the man who was in the same place before through our system. The algorithms of the system are discussed, one algorithm is used for matching the best data from the request of users, which is based on k-Nearest Neighbor (KNN) algorithm, and the other one is supported by the concept of spherical coordinate system. The simulation results of the algorithms are presented, and show that the algorithms are reasonable and acceptable in the environment of the system.
This is a preview of subscription content, log in via an institution to check access.
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
Chrisman, N.R., Cowen, D.J., Fisher, P.F., Goodchild, M.F., Mark, D.M.: Geographic information systems. Geography in America, 353–375 (1989)
Busche, J.R., Hillier, D.J.: An efficient short characteristic solution for the transfer equation in axisymmetric geometries using a spherical coordinate system. The Astrophysical Journal 531(2), 1071 (2000)
Byers, J.A.: Surface distance between two points of latitude and longitude. USDA, Agricultural Research Service (1997), http://www.chemical-ecology.net/java/lat-long.htm (accessed November 3, 2006)
Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy k-nearest neighbor algorithm. IEEE Transactions on Systems, Man and Cybernetics (4), 580–585 (1985)
Dudani, S.A.: The distance-weighted k-nearest-neighbor rule. IEEE Transactions on Systems, Man and Cybernetics (4), 325–327 (1976)
Kim, Y., Kim, W., Kim, U.: Mining Frequent Itemsets with Normalized Weight in Continuous Data Streams. JIPS 6(1), 79–90 (2010)
Marzal, A., Vidal, E.: Computation of normalized edit distance and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9), 926–932 (1993)
Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 43–54. VLDB Endowment (September 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, W., Zhang, Z. (2014). The Algorithms and Composition of a Travel System Based on Geographical Information. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)