Planning Bike Lanes based on Sharing-Bikes' Trajectories

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.

[1]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[2]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[3]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[4]  Katsumi Takahashi,et al.  Modeling of Bicycle Route and Destination Choice Behavior for Bicycle Road Network Plan , 2000 .

[5]  John Pucher,et al.  Cycling safety on bikeways vs. roads , 2001 .

[6]  Yufei Tao,et al.  Query Processing in Spatial Network Databases , 2003, VLDB.

[7]  Jae-Gil Lee,et al.  Traffic Density-Based Discovery of Hot Routes in Road Networks , 2007, SSTD.

[8]  Jennifer Dill,et al.  Factors Affecting Bicycling Demand , 2007 .

[9]  Sami Faïz,et al.  Clustering Algorithm for Network Constraint Trajectories , 2008, SDH.

[10]  P. DeMaio.  Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .

[11]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[12]  Changshan Wu,et al.  Bicycle facility planning using GIS and multi-criteria decision analysis , 2010 .

[13]  Chi-Yin Chow,et al.  Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[14]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[15]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[16]  Ling Liu,et al.  NEAT: Road Network Aware Trajectory Clustering , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[17]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[18]  Maytham Safar,et al.  Approximate range query processing in spatial network databases , 2012, Multimedia Systems.

[19]  Shashi Shekhar,et al.  Summarizing trajectories into k-primary corridors: a summary of results , 2012, SIGSPATIAL/GIS.

[20]  D. Rojas-Rueda,et al.  Replacing car trips by increasing bike and public transport in the greater Barcelona metropolitan area: a health impact assessment study. , 2012, Environment international.

[21]  Sanjay Chawla,et al.  Inferring the Root Cause in Road Traffic Anomalies , 2012, 2012 IEEE 12th International Conference on Data Mining.

[22]  Shashi Shekhar,et al.  Fast and exact network trajectory similarity computation: a case-study on bicycle corridor planning , 2013, UrbComp '13.

[23]  Kathryn M. Parker,et al.  Effect of Bike Lane Infrastructure Improvements on Ridership in One New Orleans Neighborhood , 2013, Annals of behavioral medicine : a publication of the Society of Behavioral Medicine.

[24]  Abdeltawab M. Hendawi,et al.  iRoad: A Framework For Scalable Predictive Query Processing On Road Networks , 2013, Proc. VLDB Endow..

[25]  Lei Chen,et al.  Finding time period-based most frequent path in big trajectory data , 2013, SIGMOD '13.

[26]  Shashi Shekhar,et al.  Significant Route Discovery: A Summary of Results , 2014, GIScience.

[27]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[28]  Abdeltawab M. Hendawi,et al.  Predictive tree: An efficient index for predictive queries on road networks , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[29]  Yu Zheng,et al.  Traffic prediction in a bike-sharing system , 2015, SIGSPATIAL/GIS.

[30]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[31]  Lei Zou,et al.  Detecting urban black holes based on human mobility data , 2015, SIGSPATIAL/GIS.

[32]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

[33]  Shashi Shekhar,et al.  Identifying K Primary Corridors from urban bicycle GPS trajectories on a road network , 2016, Inf. Syst..

[34]  Mining the most influential k-location set from massive trajectories , 2016, SIGSPATIAL/GIS.

[35]  Yu Zheng,et al.  Managing massive trajectories on the cloud , 2016, SIGSPATIAL/GIS.

[36]  Dongyu Liu,et al.  SmartAdP: Visual Analytics of Large-scale Taxi Trajectories for Selecting Billboard Locations , 2017, IEEE Transactions on Visualization and Computer Graphics.

[37]  Jun Luo,et al.  Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[38]  Yanhua Li,et al.  Mining the Most Influential $k$ -Location Set from Massive Trajectories , 2016, IEEE Transactions on Big Data.