Setting of curbside parking reservedparking spaces based on DFS algorithm(PDF)
长安大学学报（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]
- Issue:
- 2021年3期
- Page:
- 116-126
- Research Field:
- 交通工程
- Publishing date:
Info
- Title:
- Setting of curbside parking reservedparking spaces based on DFS algorithm
- Author(s):
- YAN Hai; JIA Bohao
- （Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China）
- Keywords:
- traffic engineering; onstreet parking; reservation optimization; DFS algorithm; simulation
- PACS:
- -
- DOI:
- -
- Abstract:
- In order to fully study the influence of the setting method of reserved parking space on the cruising time of inroad parking, the flow of parking search was designed based on the depth first search algorithm (DFS). A method of allocation of reserved parking spaces based on fuzzy comprehensive evaluation was proposed, which included the saving ratio of cruising time, the number of vehicles, the total parking time and the average parking time. The simulation case was based on the preferences of the traveler for parking booking system and parking location, the parameters needed for simulation parking,with different proportions and positions of 20 simulation schemes and 2 control schemes were setted.The cruising time of various vehicles under each scheme was obtained. The results show that the proportion of reserved parking spaces increases, the cruising time saving ratio of reserved vehicles decreases, and the maximum ratio reaches 21.6%. The cruising time saving ratio of all vehicles increase, and the number of vehicles with service reservations increases, but the number of total service vehicles does not maintain an upward trend, and the total parking time gradually decrease, with no significant change in the average parking time. The excellent membership of each scheme is 0.68, as 80% of the parking space is reserved, and 4 parking spaces are set at the outermost, which is the optimal solution for the case scenario. With the same proportion of reserved parking spaces, setting a certain number of the outermost reserved parking spaces has a high evaluation value. This study verify that the location and proportion of reserved parking spaces have an impact on cruising time and parking efficiency. The optimal scheme for reserving a parking space under the current scenario and the selection model is obtained. 8 tabs, 13 figs, 30 refs.
Last Update: 2021-06-04