Optimal bicycle trip impediments resolution by data fusion


We propose a method, whose purpose is to combine a set of GPS traces collected by bicyclists with a set of notifications of problematic situations to determine an optimal action plan for solving safety related problems in a traffic network. In particular, we use optimization to determine which problem locations to resolve under a given budget constraint in order to maximize the number of impediment free trips. The method aims to suggest a priority of impediments to resolve, which would be manually infeasible. The proposed method consists of two steps. First, problematic locations are clustered, where each cluster corresponds to a so-called impediment. Each impediment is associated with trips nearby using a distance function. The trip set is partitioned by matching each trip with the largest set of its affecting impediments. Solving all impediments associated with such a part induces a cost and makes the associated part of trips impediment free. The second step aims to find the set of impediments that can be solved with a given budget and that makes the maximum number of trips impediment free. A branch-and-bound optimizer for the second step is presented and evaluated. The clustering parameters affect the set of identified impediments and the extent of each of them. In order to evaluate the sensitivity of the result to the clustering parameters a technique is proposed to consistently estimate the impediment resolution cost. Our study aims to support the interactive urban designer to improve the urban bicycle road infrastructure. By providing a method to prioritize between impediments to resolve, it also aims to contribute to a safer and more attractive traffic situation for bicyclists.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11


  1. Adnan M, Altaf S, Bellemans T, Yasar AuH, Shakshuki EM (2019) Last-mile travel and bicycle sharing system in small/medium sized cities: user’s preferences investigation using hybrid choice model. Journal of Ambient Intelligence and Humanized Computing 10(12), 4721–4731

    Article  Google Scholar 

  2. Andrienko G, Andrienko N, Hurter C, Rinzivillo S, Wrobel S (2011) From movement tracks through events to places: extracting and characterizing significant places from mobility data. In: IEEE conference on visual analytics science and technology, IEEE, Providence, Rhode Island, USA

  3. Bhatti F, Shah MA, Maple C, Islam SU (2019) A Novel Internet of Things-Enabled Accident Detection and Reporting System for Smart City Environments. Sensors (Basel, Switzerland) 19(9):2071. https://doi.org/10.3390/s19092071(publisher: MDPI)

    Article  Google Scholar 

  4. Bierlaire M, Chen J, Newman J (2013) A probabilistic map matching method for smartphone GPS data. Transportation Research Part C: Emerging Technologies 26(0):78–98, DOI: https://doi.org/10.1016/j.trc.2012.08.001

    Article  Google Scholar 

  5. Cruz MO, Macedo H, Guimarães A (2015) Grouping similar trajectories for carpooling purposes. In: 2015 Brazilian conference on intelligent systems (BRACIS), pp 234–239. https://doi.org/10.1109/BRACIS.2015.36

  6. Deka L, Quddus M (2015) Trip-based weighted trajectory matching algorithm for sparse GPS data. In: TRB 94th annual meeting compendium of papers, TRB (Transportation Research Board), Washington, D.C.

  7. Deng Z, Hu Y, Zhu M, Huang X, Du B (2014) A scalable and fast OPTICS for clustering trajectory big data. Cluster Computing 18:549–562, DOI: https://doi.org/10.1007/s10586-014-0413-9

    Article  Google Scholar 

  8. Desouza KC, Bhagwatwar A (2012) Citizen apps to solve complex urban problems. J Urb Technol 19(3):107–136. https://doi.org/10.1080/10630732.2012.673056

    Article  Google Scholar 

  9. Fishman E, Washington S, Haworth N (2013) Bike Share: A Synthesis of the Literature. Transport Reviews 33(2), 148–165

    Article  Google Scholar 

  10. Furletti B, Cintia P, Renso C, Spinsanti L (2013) Inferring human activities from GPS tracks. In: UrbComp 13 Proceedings of the second ACM SIGKDD international workshop on urban computing, ACM, Chicago

  11. Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, NY, USA, KDD ’07, pp 330–339, https://doi.org/10.1145/1281192.1281230

  12. Holmgren J, Knapen L, Olsson V, Masud AP (2020a) An iterative k-means clustering approach for identification of bicycle impediments in an urban traffic network. Journal of Traffic and Transportation Management 1(2), 35–42

    Google Scholar 

  13. Holmgren J, Knapen L, Olsson V, Masud AP (2020b) On the use of clustering analysis for identification of unsafe places in an urban traffic network. Procedia Computer Science 170:187–194

    Article  Google Scholar 

  14. Hunter J, Alabri A, Ingen C (2013) Assessing the quality and trustworthiness of citizen science data. Concurr Comput Pract Exp. https://doi.org/10.1002/cpe.2923

    Article  Google Scholar 

  15. Jones T, Harms L, Heinen E (2016) Motives, perceptions and experiences of electric bicycle owners and implications for health, wellbeing and mobility. Journal of Transport Geography 53:41–49

    Article  Google Scholar 

  16. Kellaris G, Pelekis N, Theodoridis Y (2013) Map-matched trajectory compression. Journal of Systems and Software 86(6):1566–1579, DOI: https://doi.org/10.1016/j.jss.2013.01.071

    Article  Google Scholar 

  17. Kim J, Mahmassani HS (2015) Spatial and Temporal Characterization of Travel Patterns in a Traffic Network Using Vehicle Trajectories. Transportation Research Procedia 9:164–184, DOI: https://doi.org/10.1016/j.trpro.2015.07.010

    Article  Google Scholar 

  18. Knapen L, Holmgren J (2020) Identifying bicycle trip impediments by data fusion. Procedia Computer Science 170:195–202, DOI: https://doi.org/10.1016/j.procs.2020.03.025

    Article  Google Scholar 

  19. Knapen L, Bellemans T, Janssens D, Wets G (2018) Likelihood-based offline map matching of GPS recordings using global trace information. Transportation Research Part C: Emerging Technologies 93:13–35, DOI: https://doi.org/10.1016/j.trc.2018.05.014

    Article  Google Scholar 

  20. Lou Y, Zhang C, Zheng Y, Xie X, Wang W, Huang Y (2009) Map-matching for Low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, New York, NY, USA, GIS ’09, pp 352–361.https://doi.org/10.1145/1653771.1653820

  21. Marchal F, Hackney J (1935) Axhausen KW (2005) Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zuerich. Transportation Research Record: Journal of the Transportation Research Board 2005:93–100. https://doi.org/10.3141/1935-11

    Article  Google Scholar 

  22. Ochieng WY, Quddus M, Noland R (2010) Map-Matching in Complex Urban Road Networks. Revista da Sociedade Brasileira de Cartografia, Geodésia, Fotogrametria e Sensoriamento Remoto 55(2):14

    Google Scholar 

  23. O’Brien O, Cheshire J, Batty M (2014) Mining bicycle sharing data for generating insights into sustainable transport systems. Journal of Transport Geography 34:262–273

    Article  Google Scholar 

  24. Persson MA, Olsson V (2019) Cyclists’ perceived insecurity in urban environment—an unsupervised machine learning study. Bachelor Data Science, Malmo University, Malmo, Sweden

  25. Pillat J, Mandir E, Friedrich M (2011) Dynamic Choice Set Generation Based on Global Positioning System Trajectories and Stated Preference Data. Transportation Research Record 2231:18–26, DOI: https://doi.org/10.3141/2231-03

    Article  Google Scholar 

  26. Quddus MA, Ochieng WY, Noland RB (2007) Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part C: Emerging Technologies 15(5):312–328, DOI: https://doi.org/10.1016/j.trc.2007.05.002

    Article  Google Scholar 

  27. Sarker S, Rahman MS, Sakib MN (2019) An approach towards intelligent accident detection, location tracking and notification system. In: 2019 IEEE international conference on telecommunications and photonics (ICTP), pp 1–4. https://doi.org/10.1109/ICTP48844.2019.9041759

  28. Schüssler N, Axhausen KW (2009) Map-matching of GPS traces on high-resolution navigation networks using the multiple hypothesis technique (MHT). Working Paper 589, ETH Zürich, Zürich

  29. Tampakis P, Pelekis N, Doulkeridis C, Theodoridis Y (2019) Scalable distributed subtrajectory clustering. In: 2019 IEEE international conference on big data (Big Data), pp 950–959. https://doi.org/10.1109/BigData47090.2019.9005563

  30. Tampakis P, Doulkeridis C, Pelekis N, Theodoridis Y (2020) Distributed subtrajectory join on massive datasets. ACM Trans Spat Algorithms Syst 6(2):1–29. https://doi.org/10.1145/3373642

    Article  Google Scholar 

  31. Van Gheluwe C (2017) Automated data quality assessment for citizen science platforms. Master’s thesis, Ghent University, Belgium, Ghent

  32. Xia X, Jiang H, Wang J (2019) Analysis of user satisfaction of shared bicycles based on SEM. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-019-01422-y

    Article  Google Scholar 

  33. Yan Z, Spaccapietra S (2009) Towards semantic trajectory data analysis: a conceptual and computational approach. In: VLDB2009 (Ph.D. workshop)

  34. Zheng Y, Chen Y, Li Q, Xie X, Ma WY (2010) Understanding transportation modes based on GPS data for web applications. ACM Trans Web 4(1):1:1–1:36. https://doi.org/10.1145/1658373.1658374

    Article  Google Scholar 

Download references


The research leading to this paper was partially supported by the Smarta Offentliga Miljöer II (SOM II) project of the Lund (Sweden) municipality by supplying data.

Author information



Corresponding author

Correspondence to Luk Knapen.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Knapen, L., Holmgren, J. Optimal bicycle trip impediments resolution by data fusion. J Ambient Intell Human Comput 12, 103–120 (2021). https://doi.org/10.1007/s12652-020-02854-7

Download citation


  • Bicyclist
  • GPS traces
  • Impediment notification
  • Clustering
  • Branch-and-bound
  • Data fusion