Planning Bike Lanes based on Sharing-Bikes' Trajectories
Authors:
Open Access
- 13 August 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1377-1386
Abstract
Cycling as a green transportation mode has been promoted by many governments all over the world. As a result, constructing effective bike lanes has become a crucial task for governments promoting the cycling life style, as well-planned bike paths can reduce traffic congestion and decrease safety risks for both cyclists and motor vehicle drivers. Unfortunately, existing trajectory mining approaches for bike lane planning do not consider key realistic government constraints: 1) budget limitations, 2) construction convenience, and 3) bike lane utilization. In this paper, we propose a data-driven approach to develop bike lane construction plans based on large-scale real world bike trajectory data. We enforce these constraints to formulate our problem and introduce a flexible objective function to tune the benefit between coverage of the number of users and the length of their trajectories. We prove the NP-hardness of the problem and propose greedy-based heuristics to address it. Finally, we deploy our system on Microsoft Azure, providing extensive experiments and case studies to demonstrate the effectiveness of our approach.Keywords
Funding Information
- National Natural Science Foundation of China (No. 61672399 No. U1609217 and 973 Program No. 2015CB352400)
- NSF CRII grant (CNS-1657350)
This publication has 25 references indexed in Scilit:
- Significant Route Discovery: A Summary of Results2014
- Effect of Bike Lane Infrastructure Improvements on Ridership in One New Orleans NeighborhoodAnnals of Behavioral Medicine, 2013
- Replacing car trips by increasing bike and public transport in the greater Barcelona metropolitan area: A health impact assessment studyEnvironment International, 2012
- Bicycle facility planning using GIS and multi-criteria decision analysisApplied Geography, 2010
- Clustering Algorithm for Network Constraint Trajectories2008
- Factors Affecting Bicycling DemandTransportation Research Record: Journal of the Transportation Research Board, 2007
- Query Processing in Spatial Network Databases2003
- Modeling of Bicycle Route and Destination Choice Behavior for Bicycle Road Network PlanTransportation Research Record: Journal of the Transportation Research Board, 2000
- Algorithm AS 136: A K-Means Clustering AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963