Skip to main content
Log in

Optimal bicycle trip impediments resolution by data fusion

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript


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, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

Similar content being viewed by others


  • 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 

  • 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

  • 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. MDPI)

    Article  Google Scholar 

  • 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:

    Article  Google Scholar 

  • 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.

  • 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.

  • 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:

    Article  Google Scholar 

  • Desouza KC, Bhagwatwar A (2012) Citizen apps to solve complex urban problems. J Urb Technol 19(3):107–136.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

  • 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,

  • 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 

  • 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 

  • Hunter J, Alabri A, Ingen C (2013) Assessing the quality and trustworthiness of citizen science data. Concurr Comput Pract Exp.

    Article  Google Scholar 

  • 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 

  • Kellaris G, Pelekis N, Theodoridis Y (2013) Map-matched trajectory compression. Journal of Systems and Software 86(6):1566–1579, DOI:

    Article  Google Scholar 

  • 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:

    Article  Google Scholar 

  • Knapen L, Holmgren J (2020) Identifying bicycle trip impediments by data fusion. Procedia Computer Science 170:195–202, DOI:

    Article  Google Scholar 

  • 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:

    Article  Google Scholar 

  • 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.

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

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

  • 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:

    Article  Google Scholar 

  • 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:

    Article  Google Scholar 

  • 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.

  • 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

  • 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.

  • Tampakis P, Doulkeridis C, Pelekis N, Theodoridis Y (2020) Distributed subtrajectory join on massive datasets. ACM Trans Spat Algorithms Syst 6(2):1–29.

    Article  Google Scholar 

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

  • Xia X, Jiang H, Wang J (2019) Analysis of user satisfaction of shared bicycles based on SEM. J Ambient Intell Human Comput.

    Article  Google Scholar 

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

  • 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.

    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

Authors and Affiliations


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

Check for updates. 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).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: