Abstract
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.
Similar content being viewed by others
References
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
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. https://doi.org/10.3390/s19092071(publisher: MDPI)
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
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
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: https://doi.org/10.1007/s10586-014-0413-9
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
Fishman E, Washington S, Haworth N (2013) Bike Share: A Synthesis of the Literature. Transport Reviews 33(2), 148–165
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, https://doi.org/10.1145/1281192.1281230
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
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
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
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
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
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
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
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
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
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
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
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
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: https://doi.org/10.3141/2231-03
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
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
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. https://doi.org/10.1109/BigData47090.2019.9005563
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
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. https://doi.org/10.1007/s12652-019-01422-y
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. https://doi.org/10.1145/1658373.1658374
Acknowledgements
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
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02854-7