CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach
Blind search for available parking space is accountable for most traffic congestion, accident, and pollution in cities, which severely impact people’s life. Parking management based on an online smart parking system is practical to alleviate parking problems in which parking allocation is the core....
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/1373391 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563518840242176 |
|---|---|
| author | Shangbin Ning Zhenyu Han Yang Yang Zhenzhou Yuan Xianyu Wu |
| author_facet | Shangbin Ning Zhenyu Han Yang Yang Zhenzhou Yuan Xianyu Wu |
| author_sort | Shangbin Ning |
| collection | DOAJ |
| description | Blind search for available parking space is accountable for most traffic congestion, accident, and pollution in cities, which severely impact people’s life. Parking management based on an online smart parking system is practical to alleviate parking problems in which parking allocation is the core. However, existing researches are weak at satisfying allocation effect and speed simultaneously when solving large-scale dynamic parking allocation problem. To address this problem, we firstly construct an online “Collection-Allocation-Response” smart parking system (CARSP) to offer parking services to users and rent parking spaces from owners so as to obtain revenue for system managers. We then propose a novel Doubly Periodic Rolling Horizon allocation approach (DPRH) that circularly conduct allocation within a short period and reallocation within a long period. We formulate a narrow allocation model (without reallocation) and broad allocation model (with reallocation), both of which are binary integer programming models with the objective of maximizing system integrated benefit. We design seven performance metrics to evaluate the overall allocation effect and speed of CARSP based on DPRH. According to the three-day district-level instance in Beijing, CARSP based on DPRH performs excellently in balancing allocation effect and speed. This study is meaningful for constructing and optimizing an online smart parking system. |
| format | Article |
| id | doaj-art-b9161939103d4c9ba2c8fdb18072a5b1 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-b9161939103d4c9ba2c8fdb18072a5b12025-02-03T01:19:59ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/1373391CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation ApproachShangbin Ning0Zhenyu Han1Yang Yang2Zhenzhou Yuan3Xianyu Wu4School of Traffic and TransportationSchool of Traffic and TransportationSchool of Transportation Science and EngineeringSchool of Traffic and TransportationSchool of Traffic and TransportationBlind search for available parking space is accountable for most traffic congestion, accident, and pollution in cities, which severely impact people’s life. Parking management based on an online smart parking system is practical to alleviate parking problems in which parking allocation is the core. However, existing researches are weak at satisfying allocation effect and speed simultaneously when solving large-scale dynamic parking allocation problem. To address this problem, we firstly construct an online “Collection-Allocation-Response” smart parking system (CARSP) to offer parking services to users and rent parking spaces from owners so as to obtain revenue for system managers. We then propose a novel Doubly Periodic Rolling Horizon allocation approach (DPRH) that circularly conduct allocation within a short period and reallocation within a long period. We formulate a narrow allocation model (without reallocation) and broad allocation model (with reallocation), both of which are binary integer programming models with the objective of maximizing system integrated benefit. We design seven performance metrics to evaluate the overall allocation effect and speed of CARSP based on DPRH. According to the three-day district-level instance in Beijing, CARSP based on DPRH performs excellently in balancing allocation effect and speed. This study is meaningful for constructing and optimizing an online smart parking system.http://dx.doi.org/10.1155/2022/1373391 |
| spellingShingle | Shangbin Ning Zhenyu Han Yang Yang Zhenzhou Yuan Xianyu Wu CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach Journal of Advanced Transportation |
| title | CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach |
| title_full | CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach |
| title_fullStr | CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach |
| title_full_unstemmed | CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach |
| title_short | CARSP: A Smart Parking System Based on Doubly Periodic Rolling Horizon Allocation Approach |
| title_sort | carsp a smart parking system based on doubly periodic rolling horizon allocation approach |
| url | http://dx.doi.org/10.1155/2022/1373391 |
| work_keys_str_mv | AT shangbinning carspasmartparkingsystembasedondoublyperiodicrollinghorizonallocationapproach AT zhenyuhan carspasmartparkingsystembasedondoublyperiodicrollinghorizonallocationapproach AT yangyang carspasmartparkingsystembasedondoublyperiodicrollinghorizonallocationapproach AT zhenzhouyuan carspasmartparkingsystembasedondoublyperiodicrollinghorizonallocationapproach AT xianyuwu carspasmartparkingsystembasedondoublyperiodicrollinghorizonallocationapproach |