Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints
Various solutions, such as parking reservation systems, have been proposed to alleviate the difficulty in finding parking slots. In such systems, parking requests are submitted in advance by drivers, and the systems will reserve appropriate parking spots for drivers if their requests are accepted. H...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2023/8815106 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849764054607855616 |
|---|---|
| author | Xianmin Song Tianshu Zhan Haitao Li Bo Liu Yunxiang Zhang Xin Liu |
| author_facet | Xianmin Song Tianshu Zhan Haitao Li Bo Liu Yunxiang Zhang Xin Liu |
| author_sort | Xianmin Song |
| collection | DOAJ |
| description | Various solutions, such as parking reservation systems, have been proposed to alleviate the difficulty in finding parking slots. In such systems, parking requests are submitted in advance by drivers, and the systems will reserve appropriate parking spots for drivers if their requests are accepted. However, the parking slots may be allocated unreasonably, which may lead to a waste of space and time resources. In addition, there is a game relationship between operator’s profit (OP) and users’ benefits (UB), which may affect the sustainable development of the system, if balanced improperly. Given the drivers’ arrival and departure time and their parking preference, the paper proposes a periodic reservation and allocation mode (PRAM) and establishes a dual-objective binary integer linear model to solve the reservation and allocation problem. The model aims to maximize the comprehensive benefits of the operator and users and to take full advantage of parking resources. We proposed a TOPSIS-SA algorithm (Technique for Order Preference by Similarity to an Ideal Solution and Simulated Annealing algorithm) to solve our model. Numerical experiments show that our model performs better than the baseline models on all performance metrics such as total operating profit, users’ average walking distance, acceptance rate, and utilization of parking slots. |
| format | Article |
| id | doaj-art-c13675cd310c4451975990bf087f8ce8 |
| institution | DOAJ |
| issn | 2042-3195 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-c13675cd310c4451975990bf087f8ce82025-08-20T03:05:14ZengWileyJournal of Advanced Transportation2042-31952023-01-01202310.1155/2023/8815106Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference ConstraintsXianmin Song0Tianshu Zhan1Haitao Li2Bo Liu3Yunxiang Zhang4Xin Liu5School of TransportationSchool of TransportationSchool of TransportationSchool of TransportationSchool of TransportationBig Data and Network Management CenterVarious solutions, such as parking reservation systems, have been proposed to alleviate the difficulty in finding parking slots. In such systems, parking requests are submitted in advance by drivers, and the systems will reserve appropriate parking spots for drivers if their requests are accepted. However, the parking slots may be allocated unreasonably, which may lead to a waste of space and time resources. In addition, there is a game relationship between operator’s profit (OP) and users’ benefits (UB), which may affect the sustainable development of the system, if balanced improperly. Given the drivers’ arrival and departure time and their parking preference, the paper proposes a periodic reservation and allocation mode (PRAM) and establishes a dual-objective binary integer linear model to solve the reservation and allocation problem. The model aims to maximize the comprehensive benefits of the operator and users and to take full advantage of parking resources. We proposed a TOPSIS-SA algorithm (Technique for Order Preference by Similarity to an Ideal Solution and Simulated Annealing algorithm) to solve our model. Numerical experiments show that our model performs better than the baseline models on all performance metrics such as total operating profit, users’ average walking distance, acceptance rate, and utilization of parking slots.http://dx.doi.org/10.1155/2023/8815106 |
| spellingShingle | Xianmin Song Tianshu Zhan Haitao Li Bo Liu Yunxiang Zhang Xin Liu Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints Journal of Advanced Transportation |
| title | Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints |
| title_full | Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints |
| title_fullStr | Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints |
| title_full_unstemmed | Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints |
| title_short | Optimal Parking Slots Reservation and Allocation Problem for Periodic Parking Platforms with Preference Constraints |
| title_sort | optimal parking slots reservation and allocation problem for periodic parking platforms with preference constraints |
| url | http://dx.doi.org/10.1155/2023/8815106 |
| work_keys_str_mv | AT xianminsong optimalparkingslotsreservationandallocationproblemforperiodicparkingplatformswithpreferenceconstraints AT tianshuzhan optimalparkingslotsreservationandallocationproblemforperiodicparkingplatformswithpreferenceconstraints AT haitaoli optimalparkingslotsreservationandallocationproblemforperiodicparkingplatformswithpreferenceconstraints AT boliu optimalparkingslotsreservationandallocationproblemforperiodicparkingplatformswithpreferenceconstraints AT yunxiangzhang optimalparkingslotsreservationandallocationproblemforperiodicparkingplatformswithpreferenceconstraints AT xinliu optimalparkingslotsreservationandallocationproblemforperiodicparkingplatformswithpreferenceconstraints |