An exploratory study of GPS trajectory data using Snap-Drift Neural Network

Conference paper


Ekpenyong, Frank, Palmer-Brown, Dominic and Brimicombe, A. 2008. An exploratory study of GPS trajectory data using Snap-Drift Neural Network. Proceedings of Advances in Computing and Technology. (AC&T) The School of Computing and Technology 3rd Annual Conference University of East London pp. 22-30
AuthorsEkpenyong, Frank, Palmer-Brown, Dominic and Brimicombe, A.
TypeConference paper
Abstract

Research towards an innovative solution to the problem of automated updating of road network
databases is presented. It moves away from existing methods where vendors of road network databases either go
through the time consuming and logistically challenging process of driving along roads to register changes or
use update methods that rely on remote sensing images. For this approach we hypothesize that users of road
network dependent applications (e.g. in-car navigation system or NavSat) could passively record drive
trajectories with the on-board GPS, which would inform digital road network data providers if the user was on a
road that departs from the known roads in the database. Then such drive characteristics would be collected using
the on-board GPS on behalf of the provider. These data would be processed either by an on-board artificial
neural network (ANN) or transferred back to the NavSat provider and input to an ANN along with similar track
data provided by other service users, to decide whether or not to automatically update (add) the “unknown road”
to the road database. As part of this work, in this paper we carry out an exploratory study on the trajectory
information recorded with GPS. Trajectory data collected in London are analysed using a Snap-Drift Neural
Network (SDNN) which categorises them into their strongest natural groupings, by combining clustering with
feature detection in a single ANN. We investigate how the SDNN groups spatio-temporal variations associated
with road traffic conditions. These variations are present in the recorded GPS trajectory data. For our approach
which relies on users to passively record drive trajectory which are then processed as roads or not roads
(Ekpenyong et al., 2007a), it is important to investigate how these variations affects the recorded GPS which
influences the grouping by the SDNN. For our approach a question like – how would SDNN groups GPS
recorded on a road segment in the morning (supposedly heavy traffic) to that recorded in the day (less traffic)?
This issue is investigated in this paper.

Keywordsroad network databases; in-car navigation; GPS; London
Year2008
ConferenceProceedings of Advances in Computing and Technology
Publisher's version
License
CC BY-ND
Publication dates
Print2008
Publication process dates
Deposited23 Jul 2010
Web address (URL)http://www.uel.ac.uk/act/proceedings/documents/ACT08.pdf
http://hdl.handle.net/10552/892
Additional information

Citation:
Ekpenyong, F., Palmer-Brown, D., Brimicombe, A. (2008) ‘An exploratory study of GPS trajectory data using Snap-Drift Neural Network’ Proceedings of Advances in Computing and Technology, (AC&T) The School of Computing and Technology 3rd Annual Conference, University of East London, pp.22-30.

Place of publicationUniversity of East London
Page range22-30
Permalink -

https://repository.uel.ac.uk/item/86591

Download files


Publisher's version
  • 153
    total views
  • 62
    total downloads
  • 2
    views this month
  • 4
    downloads this month

Export as

Related outputs

Using theatre as a data collection tool in menstrual health research in rural India
Tiwari, M. and Brimicombe, A. 2023. Using theatre as a data collection tool in menstrual health research in rural India. in: Pickering-Saqqa, S. (ed.) Researching Development NGOs: Global and Grassroots Perspectives Routledge.
Time-series clustering for sensor fault detection in large-scale Cyber-Physical Systems
Alwan, A., Brimicombe, A., Ciupala, A., Ghorashi, S., Baravalle, A. and Falcarin, P. 2022. Time-series clustering for sensor fault detection in large-scale Cyber-Physical Systems. Computer Networks. 218 (Art. 109384). https://doi.org/10.1016/j.comnet.2022.109384
Data quality challenges in large-scale cyber-physical systems: A systematic review
Alwan, A., Ciupala, A., Brimicombe, A., Ghorashi, S., Baravalle, A. and Falcarin, P. 2021. Data quality challenges in large-scale cyber-physical systems: A systematic review. Information Systems. 105 (Art. 101951). https://doi.org/10.1016/j.is.2021.101951
Evidencing the impacts of the Olympic Games: The view from London 2012
Brimicombe, A. and Li, Y. 2020. Evidencing the impacts of the Olympic Games: The view from London 2012. in: Neri, M. (ed.) Evaluating the Local Impacts of the Rio Olympics Routledge.
A Semantic Rule-Based Approach for Software Privacy by Design
Zarrabi, F. and Brimicombe, A. 2019. A Semantic Rule-Based Approach for Software Privacy by Design. International Journal of Advances in Electronics and Computer Science. 6 (5), pp. 30-37. https://doi.org/IJAECS-IRAJ-DOI-15585
Geographical Variation in GP drug prescribing for Schizophrenia and similar psychosis in England
Brimicombe, A. and Mungroo, Pat 2018. Geographical Variation in GP drug prescribing for Schizophrenia and similar psychosis in England. Journal of Public Mental Health. 17 (4), pp. 218-223. https://doi.org/10.1108/JPMH-09-2017-0034
Cyber Intelligence and OSINT: Developing Mitigation Techniques Against Cybercrime Threats on Social Media
Yeboah-Ofori, A. and Brimicombe, A. 2018. Cyber Intelligence and OSINT: Developing Mitigation Techniques Against Cybercrime Threats on Social Media. International Journal of Cyber-Security and Digital Forensics (IJCSDF). 7 (1), pp. 87-98. https://doi.org/10.17781/P002378
Mining Police-Recorded Offence and Incident Data to Inform a Definition of Repeat Domestic Abuse Victimization for Statistical Reporting
Brimicombe, A. 2018. Mining Police-Recorded Offence and Incident Data to Inform a Definition of Repeat Domestic Abuse Victimization for Statistical Reporting. Policing. 12 (2), pp. 150-164. https://doi.org/10.1093/police/paw025
A New Variable for Spatial Accessibility Measurement in Social Infrastructure Planning
Li, Y. and Brimicombe, A. 2011. A New Variable for Spatial Accessibility Measurement in Social Infrastructure Planning. in: Proceedings of the 11th International Conference on GeoComputation London University College London.
A New Approach on Rapid Appraisal of Green Roof Potential in Urban Area
Li, Y. and Brimicombe, A. 2015. A New Approach on Rapid Appraisal of Green Roof Potential in Urban Area. LIDAR Magazine. 5 (5), pp. 55-57.
Analysing Police-Recorded Data
Brimicombe, A. 2016. Analysing Police-Recorded Data. Legal Information Management. 16 (2), pp. 71-77. https://doi.org/10.1017/S1472669616000207
Mobile Geographic Information Systems
Li, Y. and Brimicombe, A. 2012. Mobile Geographic Information Systems. in: Chen, Ruizhi (ed.) Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones IGI Global. pp. 230-253
Beware, win or lose: Domestic violence and the World Cup
Brimicombe, A. and Cafe, Rebecca 2011. Beware, win or lose: Domestic violence and the World Cup. Significance. 9 (5), pp. 32-35.
Creating and Maintaining a Healthy Stratford City: Principles and Practices for Success
Sampson, Alice, Harden, A., Brimicombe, A., Bertotti, Marcello, Lais, Shahana, Barrow-Guevera, Gail, Boniwell, Ilona, Joseph, Hipolina, Sheridan, Kevin, Adams-Eaton, Faye, Tobi, Patrick and Li, Yang 2010. Creating and Maintaining a Healthy Stratford City: Principles and Practices for Success. University of East London, Centre for Institutional Studies.
Road traffic accident hotspot identification using modified Voronoi Process
Ladi, S., Wijeyesekera, D.Chitral, Brimicombe, A. and Li, Y. 2009. Road traffic accident hotspot identification using modified Voronoi Process. Proceedings of Advances in Computing and Technology. (AC&T) The School of Computing and Technology 4th Annual Conference University of East London pp. 189-198
Cluster detection inspatially repetitive events
Brimicombe, A. 2008. Cluster detection inspatially repetitive events. Proceedings of Advances in Computing and Technology. (AC&T) The School of Computing and Technology 3rd Annual Conference University of East London pp. 6-13
Updating of Road Network Databases: Spatio-Temporal Trajectory Grouping Using Snap-Drift Neural Network
Ekpenyong, Frank, Palmer-Brown, Dominic and Brimicombe, A. 2007. Updating of Road Network Databases: Spatio-Temporal Trajectory Grouping Using Snap-Drift Neural Network.
Updating Road Network Databases: Road Segment Grouping Using Snap-Drift Neural Network.
Ekpenyong, Frank, Brimicombe, A. and Palmer-Brown, Dominic 2007. Updating Road Network Databases: Road Segment Grouping Using Snap-Drift Neural Network.
Improving Geocoding Rates in Preparation for Crime Data Analysis
Brimicombe, A., Brimicombe, Lily C. and Li, Y. 2007. Improving Geocoding Rates in Preparation for Crime Data Analysis. International Journal of Police Science & Management. 9 (1), pp. 80-92.
Scenario-based Small Area Population Modelling for Social Infrastructure Planning
Li, Y. and Brimicombe, A. 2008. Scenario-based Small Area Population Modelling for Social Infrastructure Planning. in: Lambrick, David (ed.) Proceedings of GIS Research UK 16th Annual conference GISRUK 2008 pp. 348-353
Agent-based services for the validation and calibration of multi-agent models
Li, Y., Brimicombe, A. and Chao, Li 2008. Agent-based services for the validation and calibration of multi-agent models. Computers, Environment and Urban Systems. 32 (6), pp. 464-473.
An Agent-Based System to support Geo-Information Analysis
Al-Zakwani, A., Mouratidis, Haralambos and Brimicombe, A. 2007. An Agent-Based System to support Geo-Information Analysis.