Data driven methods for effective micromobility parking
Tóm tắt
In this work, we propose a data-driven method to use proven clustering algorithms for establishing shared electric scooter (SES) parking locations and assessing their anticipated utilization. We first address the problem of finding locations for a given number of parking facilities, based pur0ely on demand, that maximize the number of trips that would likely be parked at these facilities. We then formulate an enhanced version of the SES parking facility problem in which exogenous environmental factors are considered, such as sidewalk width. Parking SESs on narrow sidewalks raises accessibility concerns for other users of this infrastructure and capturing these trips in dedicated parking facilities is a valid priority to trade off with pure demand maximization. These methods are demonstrated in two case studies, which use a large SES dataset from Nashville, Tennessee, USA. We provide empirical results on how many facilities are needed to serve demand of SESs and necessary capacity allocation of the facilities. When the methodology considers sidewalk width in facility placement, the refined parking locations can address 300% more problematic trips parked along narrow sidewalks, with only a nominal sacrifice, around 13%, in the overall number of trips served.
Từ khóa
#micromobility #Clustering #Dockless scooters #Urban planningTài liệu tham khảo
Arthur and Vassilvitskii, 2006 David Arthur Sergei Vassilvitskii k-means++: The Advantages of Careful Seeding Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms 2006 ACM-SIAM 1027 David Arthur and Sergei Vassilvitskii. k-means++: The Advantages of Careful Seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, p. 1027.
Brown et al., 2020 Brown, Anne, Klein, Nicholas J., Thigpen, Calvin, and Williams, Nicholas (2020) Impeding access: The frequency and characteristics of improper scooter, bike, and car parking. Transportation research interdisciplinary perspectives, 2020, p. 100099. Anne Brown, Nicholas J Klein, Calvin Thigpen, and Nicholas Williams. Impeding access: The frequency and characteristics of improper scooter, bike, and car parking. Transportation research interdisciplinary perspectives, page 100099, 2020.
Caggiani et al., 2019 Leonardo Caggiani Rosalia Camporeale Mario Marinelli Michele Ottomanelli User satisfaction based model for resource allocation in bike-sharing systems Transp. Policy 80 2019 117 126 Leonardo Caggiani, Rosalia Camporeale, Mario Marinelli, and Michele Ottomanelli. User satisfaction based model for resource allocation in bike-sharing systems. Transport Policy, 80:117–126, 2019.
Campello et al., 2013 Ricardo Campello Davoud Moulavi Joerg Sander Density-Based Clustering Based on Hierarchical Density Estimates Adv. Knowled. Discov. Data Min. 17 2013 160 172 Ricardo Campello, Davoud Moulavi, and Joerg Sander. Density-Based Clustering Based on Hierarchical Density Estimates. In Advances in Knowledge Discovery and Data Mining, volume 17, pages 160–172, 2013.
Department of Justice, 2010 Department of Justice. ADA standards for accessible design, September 2010. Department of Justice. ADA standards for accessible design, September 2010.
Ester et al., 1996 Martin Ester Hans-Peter Kriegel Jörg Sander Xu. Xiaowei A density-based algorithm for discovering clusters in large spatial databases with noise KDD 96 1996 226 231 Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, volume 96, pages 226–231, 1996.
Frade and Ribeiro, 2015 Ines Frade Anabela Ribeiro Bike-sharing stations: A maximal covering location approach Transp. Res. A: Pol. Pract. 82 2015 216 227 Ines Frade and Anabela Ribeiro. Bike-sharing stations: A maximal covering location approach. Transportation Research Part A: Policy and Practice, 82:216–227, 2015.
Freund et al., 2017 Daniel Freund Shane G. Henderson David B. Shmoys Minimizing multimodular functions and allocating capacity in bike-sharing systems International Conference on Integer Programming and Combinatorial Optimization 2017 Springer 186 198 Daniel Freund, Shane G Henderson, and David B Shmoys. Minimizing multimodular functions and allocating capacity in bike-sharing systems. In International Conference on Integer Programming and Combinatorial Optimization, pages 186–198. Springer, 2017.
García-Palomares et al., 2012 Juan Carlos García-Palomares Javier Gutiérrez Marta Latorre Optimizing the location of stations in bike-sharing programs: A GIS approach Appl. Geogr. 35 1–2 2012 235 246 Juan Carlos García-Palomares, Javier Gutiérrez, and Marta Latorre. Optimizing the location of stations in bike-sharing programs: A GIS approach. Applied Geography, 35(1-2):235–246, 2012.
Janssen et al., 2020 Caroline Janssen William Barbour Erin Hafkenschiel Mark Abkowitz Craig Philip Daniel B Work City-to-city and temporal assessment of peer city scooter policy Transp. Res. Rec. 2674 7 2020 219 232 Caroline Janssen, William Barbour, Erin Hafkenschiel, Mark Abkowitz, Craig Philip, and Daniel B Work. City-to-city and temporal assessment of peer city scooter policy. Transportation Research Record, 2674(7):219–232, 2020.
Jian et al., 2016 Nanjing Jian Daniel Freund Holly M. Wiberg Shane G. Henderson Simulation optimization for a large-scale bike-sharing system 2016 Winter Simulation Conference (WSC) 2016 IEEE 602 613 Nanjing Jian, Daniel Freund, Holly M Wiberg, and Shane G Henderson. Simulation optimization for a large-scale bike-sharing system. In 2016 Winter Simulation Conference (WSC), pages 602–613. IEEE, 2016.
Liao and Guo, 2008 Ke Liao Diansheng Guo A clustering-based approach to the capacitated facility location Problem 1 Trans. GIS 12 3 2008 323 339 Ke Liao and Diansheng Guo. A clustering-based approach to the capacitated facility location Problem 1. Transactions in GIS, 12(3):323–339, 2008.
Ma et al., 2019 Xinwei Ma Ruiming Cao Yuchuan Jin Spatiotemporal clustering analysis of bicycle sharing system with data mining approach Information 10 5 2019 163 Xinwei Ma, Ruiming Cao, and Yuchuan Jin. Spatiotemporal clustering analysis of bicycle sharing system with data mining approach. Information, 10(5):163, 2019.
McInnes et al., 2017 Leland McInnes John Healy Steve Astels HDBSCAN: Hierarchical density based clustering J. Open Sour. Softw. 2 11 2017 205 Leland McInnes, John Healy, and Steve Astels. HDBSCAN: Hierarchical density based clustering. The Journal of Open Source Software, 2(11):205, 2017.
O’Mahony and Shmoys, 2015 O’Mahony, Eoin and Shmoys, David B. 2015. Data analysis and optimization for (citi) bike sharing. In Twenty-ninth AAAI Conference on Artificial Intelligence. Eoin O’Mahony and David B Shmoys. Data analysis and optimization for (citi) bike sharing. In Twenty-ninth AAAI Conference on Artificial Intelligence, 2015.
Powered Scooter Share Mid-Pilot Evaluation, 2019 Powered Scooter Share Mid-Pilot Evaluation. Technical report, San Francisco Municipal Transportation Agency, 2019. Powered Scooter Share Mid-Pilot Evaluation. Technical report, San Francisco Municipal Transportation Agency, 2019.
Schubert et al., 2017 Erich Schubert Jörg Sander Martin Ester Hans Peter Kriegel Xu. Xiaowei Dbscan revisited, revisited: why and how you should (still) use dbscan ACM Trans. Database Syst. (TODS) 42 3 2017 1 21 Erich Schubert, Jörg Sander, Martin Ester, Hans Peter Kriegel, and Xiaowei Xu. Dbscan revisited, revisited: why and how you should (still) use dbscan. ACM Transactions on Database Systems (TODS), 42(3):1–21, 2017.
Shared Micromobility in the U.S., 2018 Shared Micromobility in the U.S.: 2018. Technical report, National Association of City Transportation Officials. Shared Micromobility in the U.S.: 2018. Technical report, National Association of City Transportation Officials.
Shukla et al., 2016 Akanksha Shukla Kusum Verma Rajesh Kumar Consumer perspective based placement of electric vehicle charging stations by clustering techniques 2016 National Power Systems Conference (NPSC) 2016 IEEE 1 6 Akanksha Shukla, Kusum Verma, and Rajesh Kumar. Consumer perspective based placement of electric vehicle charging stations by clustering techniques. In 2016 National Power Systems Conference (NPSC), pages 1–6. IEEE, 2016.
Singanamala et al., 2018 Pranavi Singanamala Dharma Reddy P. Venkataramaiah Solution to a multi depot vehicle routing problem using k-means algorithm, clarke and wright algorithm and ant colony optimization Int. J. Appl. Eng. Res. 13 21 2018 15236 15246 Pranavi Singanamala, Dharma Reddy, and P Venkataramaiah. Solution to a multi depot vehicle routing problem using k-means algorithm, clarke and wright algorithm and ant colony optimization. International Journal of Applied Engineering Research, 13(21):15236–15246, 2018.
The US Green Building Council (USGBC), YYYY The US Green Building Council (USGBC). Bicycle facilities. The US Green Building Council (USGBC). Bicycle facilities.
Zhang et al., 2019 Yongping Zhang Diao Lin Zhifu Mi Electric Fence Planning for Dockless Bike-Sharing Services J. Clean. Prod. 206 2019 383 393 Yongping Zhang, Diao Lin, and Zhifu Mi. Electric Fence Planning for Dockless Bike-Sharing Services. Journal of Cleaner Production, 206:383–393, 2019.