Locating parking hubs in free-floating ride share systems via data-driven optimization
This paper presents a data-driven study on locating parking hubs in free-floating ride share systems. Recently, there has been an increase in free-floating ride share systems, where users are allowed to pick up and drop off shared vehicles anywhere in the service area. However, these systems can suf...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
IEEE
2021
|
| _version_ | 1797112878684176384 |
|---|---|
| author | Arif, A Margellos, K |
| author_facet | Arif, A Margellos, K |
| author_sort | Arif, A |
| collection | OXFORD |
| description | This paper presents a data-driven study on locating parking hubs in free-floating ride share systems. Recently, there has been an increase in free-floating ride share systems, where users are allowed to pick up and drop off shared vehicles anywhere in the service area. However, these systems can suffer from significant demand and supply imbalance, while certain parking habits may disturb the desired city layout. A potential solution is to allocate parking hubs in an optimal manner to regulate the behaviour of the users. This paper develops a scenario optimization model for finding the optimal locations of parking hubs. The model determines the capacities and locations of the parking hubs, while considering the uncertainty of parking demand and points of interest in the area. We design an algorithm that combines the idea of Constraint-and-Column Generation and the Alternating Direction Method of Multipliers (ADMM) algorithm to solve the optimization problem in a decentralized manner, and accompany the computed solution with a probabilistic performance certificate. We also compare the adopted approach with respect to a worst case paradigm both in terms of computational cost and in terms of conservatism of the resulting solution. Numerical results show that the proposed method leads to a less conservative performance compared to the worst case method, and reduces the computational cost compared to the classical ADMM. |
| first_indexed | 2024-03-06T18:51:45Z |
| format | Journal article |
| id | oxford-uuid:10787b33-60cf-493c-902b-2105ce130d4e |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-04-09T03:54:14Z |
| publishDate | 2021 |
| publisher | IEEE |
| record_format | dspace |
| spelling | oxford-uuid:10787b33-60cf-493c-902b-2105ce130d4e2024-03-14T10:41:50ZLocating parking hubs in free-floating ride share systems via data-driven optimizationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:10787b33-60cf-493c-902b-2105ce130d4eEnglishSymplectic ElementsIEEE2021Arif, AMargellos, KThis paper presents a data-driven study on locating parking hubs in free-floating ride share systems. Recently, there has been an increase in free-floating ride share systems, where users are allowed to pick up and drop off shared vehicles anywhere in the service area. However, these systems can suffer from significant demand and supply imbalance, while certain parking habits may disturb the desired city layout. A potential solution is to allocate parking hubs in an optimal manner to regulate the behaviour of the users. This paper develops a scenario optimization model for finding the optimal locations of parking hubs. The model determines the capacities and locations of the parking hubs, while considering the uncertainty of parking demand and points of interest in the area. We design an algorithm that combines the idea of Constraint-and-Column Generation and the Alternating Direction Method of Multipliers (ADMM) algorithm to solve the optimization problem in a decentralized manner, and accompany the computed solution with a probabilistic performance certificate. We also compare the adopted approach with respect to a worst case paradigm both in terms of computational cost and in terms of conservatism of the resulting solution. Numerical results show that the proposed method leads to a less conservative performance compared to the worst case method, and reduces the computational cost compared to the classical ADMM. |
| spellingShingle | Arif, A Margellos, K Locating parking hubs in free-floating ride share systems via data-driven optimization |
| title | Locating parking hubs in free-floating ride share systems via data-driven optimization |
| title_full | Locating parking hubs in free-floating ride share systems via data-driven optimization |
| title_fullStr | Locating parking hubs in free-floating ride share systems via data-driven optimization |
| title_full_unstemmed | Locating parking hubs in free-floating ride share systems via data-driven optimization |
| title_short | Locating parking hubs in free-floating ride share systems via data-driven optimization |
| title_sort | locating parking hubs in free floating ride share systems via data driven optimization |
| work_keys_str_mv | AT arifa locatingparkinghubsinfreefloatingridesharesystemsviadatadrivenoptimization AT margellosk locatingparkinghubsinfreefloatingridesharesystemsviadatadrivenoptimization |