Abstract
Earlier studies have shown that it is feasible to apply ANN to categorise user recorded trajectory data such that the travelled road types can be revealed. This approach can be used to automatically detect, classify and report new roads and other road related information to GIS map vendor based on a user travel behavior. However, the effect of trajectory variability caused by varying road traffic conditions for the proposed approach was not presented; this is addressed in this paper. The results show that the variability encapsulated within the dataset is important for this approach since it aids the categorisation of the road types. Overall the SDNN achieved categorisation result of about 71% for original dataset and 55% for the variability pruned dataset.
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
Ekpenyong, F., Palmer-Brown, D., Brimicombe, A.: Updating of Road Network Databases: Spatio-temporal Trajectory Grouping Using Snap-Drift Neural Network. In: 10th International Conference on Engineering Applications of Neural Networks, 2007, Thessaloniki, Hellas, August 29–31(2007)
Yanagisawa, Y., Akahani, J.-i., Satoh, T.: Shape-based similarity query for trajectory of mobile objects. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 63–77. Springer, Heidelberg (2003)
Mountain, D.M.: An investigation of individual spatial behaviour and geographic filters for information retrieval, Department of Information Science, City University, London (2005)
Laurini, R., Thompson, D.: Geometries in fundamentals of spatial information systems. Academic Press Ltd., London (1992)
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Spatio-temporal similarity analysis between trajectories on road networks. In: Akoka, J., Liddle, S.W., Song, I.-Y., Bertolotto, M., Comyn-Wattiau, I., van den Heuvel, W.-J., Kolp, M., Trujillo, J., Kop, C., Mayr, H.C. (eds.) ER Workshops 2005. LNCS (LNAI and LNBI), vol. 3770, pp. 280–289. Springer, Heidelberg (2005)
Mountain, D.M., Raper, J.: Modelling human spatio-temporal behaviour: A challenge for location-based services. In: 6th International Conference of GeoComputation, University of Queensland, Brisbane, Australia, September 24- 26 (2001), http://www.geocomputation.org/2001/papers/mountain.pdf (Accessed January 12, 2006)
Liu, X., Karimi, H.A.: Location awareness through trajectory prediction. Computers, Environment and Urban Systems 30(6), 741–756 (2006)
Brimicombe, A., Li, Y.: Mobile Space-Time Envelopes for Loaction-Based Services. Transactions in GIS 10(1), 5–23 (2006)
Barsi, A., Heipke, C., Willrich, F.: Junction Extraction by Artificial Neural Network System - JEANS. International Archives ofPhoto grammetry and Remote Sensing 34, Part 3B, 18–21 (2002)
Jwo, D.J., Lai, C.C.: Neural network-based geometry classification for navigation satellite selection. Journal of Navigation 56(2), 291 (2003)
Winter, M., Taylor, G.: Modular neural networks for map-matched GPS positioning. In: IEEE Web Information Systems Engineering Workshops (WISEW 2003), December 2003, pp. 106–111 (2003)
Jwo, D.J., Lai, C.C.: Neural network-based GPS GDOP approximation and classification. GPS Solutions 11(1), 51–60 (2007)
Lee, S.W., Palmer-Brown, D., Roadknight, C.M.: Performance-guided neural network for rapidly self-organising active network management. Neurocomputing 61, 5 (2004)
Lee, S.W., Palmer-Brown, D.: Phonetic Feature Discovery in Speech Using Snap-Drift Learning. In: Kollias, S.D., Stafylopatis, A., Duch, W., Oja, E. (eds.) ICANN 2006. LNCS, vol. 4132, pp. 952–962. Springer, Heidelberg (2006)
Lee, S.W., Palmer-Brown, D.: Phrase recognition using snap-drift learning algorithm. In: The Internation Joint Conference on Neural Neural Networks (IJCNN 2005), Montreal, Canada, July 31 - August 4 (2005)
Kohonen, T.: Improved versions of learning vector quantization. In: International Joint Conference on Neural Networks, vol. 1, pp. 545–550 (1990)
Donelan, H., Pattinson, C., Palmer-Brown, D.: The Analysis of User Behaviour of a Network Management Training Tool using a Neural Network. Systemics, Cybernetics and Informatics 3(5), 66–72 (2006)
Lee, S.W., Palmer-Brown, D.: Phrase Recognition using Snap-Drift Learning Algorithm. In: The International Joint Conference on Neural Networks (IJCNN 2005), Montreal, Canada, July 31- August 4 (2005)
Mehaffey, J., Yeazel, J.: Receiver WAAS On and Off, 30-Minute Tests in the Open, Night and Day (2002), http://gpsinformation.net/waas/vista-waas.html (Access on May 10, 2007)
Ordnance Survey, OS ITN Layer Dataset. Ordnance Survey, Great Britain (2006)
Miller, H.J.: A Measurement Theory for Time Geography. Geographical Analysis 37(1), 17–45 (2005)
ArcGIS User’s Guide, ESRI, Inc. (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ekpenyong, F., Palmer-Brown, D. (2009). Applying Snap-Drift Neural Network to Trajectory Data to Identify Road Types: Assessing the Effect of Trajectory Variability. In: Palmer-Brown, D., Draganova, C., Pimenidis, E., Mouratidis, H. (eds) Engineering Applications of Neural Networks. EANN 2009. Communications in Computer and Information Science, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03969-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-03969-0_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03968-3
Online ISBN: 978-3-642-03969-0
eBook Packages: Computer ScienceComputer Science (R0)