Optimal bicycle trip impediments resolution by data fusion

L. Knapen, J. Holmgren

Research output: Contribution to JournalArticleAcademicpeer-review


© 2021, The Author(s), under exclusive licence to Springer-Verlag GmbH, DE part of Springer Nature.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.
Original languageEnglish
Pages (from-to)103-120
JournalJournal of Ambient Intelligence and Humanized Computing
Issue number1
Publication statusPublished - 1 Jan 2021


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.

FundersFunder number
Smarta Offentliga Miljöer II


    Dive into the research topics of 'Optimal bicycle trip impediments resolution by data fusion'. Together they form a unique fingerprint.

    Cite this