An Advanced and Adaptive Tabu Search Algorithm for Dynamic Shared Parking Reservation and Allocation

IF 1.2 4区计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS

Studies in Informatics and Control Pub Date : 2022-09-30 DOI:10.24846/v31i3y202209

Shangbin Ning, Zhen-zhou Yuan, Zhenyu Han, Yang Yang

{"title":"An Advanced and Adaptive Tabu Search Algorithm for Dynamic Shared Parking Reservation and Allocation","authors":"Shangbin Ning, Zhen-zhou Yuan, Zhenyu Han, Yang Yang","doi":"10.24846/v31i3y202209","DOIUrl":null,"url":null,"abstract":": Inefficient utilization of existing parking resources is the main cause of parking difficulties, especially in metropolises. Shared parking allocation based on the online parking reservation system (PRS) is an effective way to deal with the inefficient utilization since it increases available parking resources through sharing and avoids blind search through reservation and allocation. This study focuses on the dynamic shared parking allocation problem based on PRS. A meta-heuristic algorithm, namely Advanced and Adaptive Tabu Search (AATS), was designed to cope with the real-time updates of parking demands and shared parking space and to achieve good allocation effect and high allocation speed. The proposed algorithm is based on advanced initialization with multi-factor sequencing and on adaptive neighborhood generation with bi-operator competition. The results of a three-day district-level experiment show that AATS achieves an allocation effect close to the exact algorithm, while having a significant superiority in allocation speed. The proposed AATS is practical to deal with realistic parking problems.","PeriodicalId":49466,"journal":{"name":"Studies in Informatics and Control","volume":" ","pages":""},"PeriodicalIF":1.2000,"publicationDate":"2022-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Studies in Informatics and Control","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.24846/v31i3y202209","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}

引用次数: 2

Abstract

: Inefficient utilization of existing parking resources is the main cause of parking difficulties, especially in metropolises. Shared parking allocation based on the online parking reservation system (PRS) is an effective way to deal with the inefficient utilization since it increases available parking resources through sharing and avoids blind search through reservation and allocation. This study focuses on the dynamic shared parking allocation problem based on PRS. A meta-heuristic algorithm, namely Advanced and Adaptive Tabu Search (AATS), was designed to cope with the real-time updates of parking demands and shared parking space and to achieve good allocation effect and high allocation speed. The proposed algorithm is based on advanced initialization with multi-factor sequencing and on adaptive neighborhood generation with bi-operator competition. The results of a three-day district-level experiment show that AATS achieves an allocation effect close to the exact algorithm, while having a significant superiority in allocation speed. The proposed AATS is practical to deal with realistic parking problems.

查看原文本刊更多论文

一种用于动态共享停车预约和分配的高级自适应禁忌搜索算法

：现有停车资源利用效率低下是造成停车困难的主要原因，尤其是在大都市。基于在线停车预约系统（PRS）的共享停车分配是解决低效利用的有效方法，因为它通过共享增加了可用停车资源，避免了通过预约和分配进行盲目搜索。本文主要研究基于PRS的动态共享停车位分配问题。设计了一种元启发式算法，即高级自适应禁忌搜索（AATS），以应对停车需求和共享停车位的实时更新，实现良好的分配效果和较高的分配速度。该算法基于多因子排序的高级初始化和双算子竞争的自适应邻域生成。三天的区级实验结果表明，AATS实现了接近精确算法的分配效果，同时在分配速度上具有显著优势。拟议的AATS在处理现实的停车问题方面是可行的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Studies in Informatics and Control AUTOMATION & CONTROL SYSTEMS-OPERATIONS RESEARCH & MANAGEMENT SCIENCE

CiteScore

2.70

自引率

25.00%

发文量

审稿时长

>12 weeks

期刊介绍： Studies in Informatics and Control journal provides important perspectives on topics relevant to Information Technology, with an emphasis on useful applications in the most important areas of IT. This journal is aimed at advanced practitioners and researchers in the field of IT and welcomes original contributions from scholars and professionals worldwide. SIC is published both in print and online by the National Institute for R&D in Informatics, ICI Bucharest. Abstracts, full text and graphics of all articles in the online version of SIC are identical to the print version of the Journal.