Smart City Gnosys
Smart city article details
| Title | Urban Bike Lane Planning With Bike Trajectories: Models, Algorithms, And A Real-World Case Study |
|---|---|
| ID_Doc | 59864 |
| Authors | Liu S.; Shen Z.-J.M.; Ji X. |
| Year | 2022 |
| Published | Manufacturing and Service Operations Management, 24, 5 |
| DOI | http://dx.doi.org/10.1287/msom.2021.1023 |
| Abstract | Problem definition: We study an urban bike lane planning problem based on the fine-grained bike trajectory data, which are made available by smart city infrastructure, such as bike-sharing systems. The key decision is where to build bike lanes in the existing road network. Academic/practical relevance: As bike-sharing systems become widespread in the metropolitan areas over the world, bike lanes are being planned and constructed by many municipal governments to promote cycling and protect cyclists. Traditional bike lane planning approaches often rely on surveys and heuristics. We develop a general and novel optimization framework to guide the bike lane planning from bike trajectories. Methodology: We formalize the bike lane planning problem in view of the cyclists’ utility functions and derive an integer optimization model to maximize the utility. To capture cyclists’ route choices, we develop a bilevel program based on the Multinomial Logit model. Results: We derive structural properties about the base model and prove that the Lagrangian dual of the bike lane planning model is polynomial-time solvable. Furthermore, we reformulate the route-choice-based planning model as a mixed-integer linear program using a linear approximation scheme. We develop tractable formulations and efficient algorithms to solve the large-scale optimization problem. Managerial implications: Via a real-world case study with a city government, we demonstrate the efficiency of the proposed algorithms and quantify the trade-off between the coverage of bike trips and continuity of bike lanes. We show how the network topology evolves according to the utility functions and highlight the importance of understanding cyclists’ route choices. The proposed framework drives the data-driven urban-planning scheme in smart city operations management. © 2021 INFORMS. |
| Author Keywords | facility location; integer programming; optimization; smart city; urban planning |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
19951  | 0.899 | Zare P.; Pettit C.; Leao S.; Gudes O. | Digital Bicycling Planning: A Systematic Literature Review Of Data-Driven Approaches | Sustainability (Switzerland), 14, 23 (2022) |
| 40886 | 0.88 | Fayyaz M.; Fusco G.; Colombaroni C.; González-González E.; Nogués S. | Optimizing Smart City Street Design With Interval-Fuzzy Multi-Criteria Decision Making And Game Theory For Autonomous Vehicles And Cyclists | Smart Cities, 7, 6 (2024) |
| 9519 | 0.876 | Cuong D.V.; Ngo V.M.; Cappellari P.; Roantree M. | Analyzing Shared Bike Usage Through Graph-Based Spatio-Temporal Modeling | IEEE Open Journal of Intelligent Transportation Systems, 5 (2024) |
| 26705 | 0.866 | Avignone A.; Napolitano D.; Cagliero L.; Chiusano S. | Flowcasting: A Dynamic Machine Learning Based Dashboard For Bike-Sharing System Management | 18th IEEE International Conference on Application of Information and Communication Technologies, AICT 2024 (2024) |
| 55604 | 0.862 | Carvalho C.; Jose R. | The Gap Between Cycling Practices And Mapping Services For Smart Cycling | ISC2 2022 - 8th IEEE International Smart Cities Conference (2022) |
| 39708 | 0.857 | Namiot, D; Sneps-Sneppe, M | On Bikes In Smart Cities | AUTOMATIC CONTROL AND COMPUTER SCIENCES, 53, 1 (2019) |
| 37370 | 0.853 | Shir B.; Prakash Verma J.; Bhattacharya P. | Mobility Prediction For Uneven Distribution Of Bikes In Bike Sharing Systems | Concurrency and Computation: Practice and Experience, 35, 2 (2023) |
| 50444 | 0.852 | Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q. | Smart City Public Transportation Route Planning Based On Multi-Objective Optimization: A Review | Archives of Computational Methods in Engineering, 31, 6 (2024) |
| 49602 | 0.851 | Silva L.; Calazans M.; Vasconcelos L.; Barcellos R.; Trevisan D.; Viterbo J. | Smart Cities In Focus: A Bicycle Transport Applications Analysis | Proceedings of the 2023 26th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2023 (2023) |
| 58150 | 0.851 | He S.; Shin K.G. | Towards Fine-Grained Flow Forecasting: A Graph Attention Approach For Bike Sharing Systems | The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020 (2020) |