摘要
为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗约束下的共享停车泊位动态分配模型.根据算例结果,构建的分配模型能够根据用户的需求进行实时的动态优化,相比于根据用户申请时间的先后求解得到的分配方案,共享停车泊位动态分配模型可以将停车泊位的利用率由原先的69.4%提高至87.4%.结果表明,模型得到的分配方案在满足用户动态需求的同时,能够最大程度地利用共享停车泊位.
In order to describe the allocation scheme of shared parking spaces under the dynamic demand of users,considering the relevance of users’reservation periods and the time window constraint of shared periods,and drawing lessons from the overlap and proximity of similarity algorithms,a matching algorithm of reservation time and shared periods was established.Meanwhile,the allocation principles and optimization principles of shared parking spaces were defined,and a dynamic allocation model of shared parking spaces under the time window constraint was constructed.According to the results of an example,the allocation model can be dynamically optimized in real time according to the needs of users.Compared with the allocation scheme based on the application time of users,the dynamic allocation model of shared parking spaces can improve the utilization rate of parking spaces from 69.4%to 87.4%.The results show that the allocation scheme obtained by the model can not only meet the dynamic needs of users,but also maximize the use of shared parking spaces,which provides a new solution for solving the parking problem.
作者
王韩麒
WANG Hanqi(Ningbo Ninggong Traffic Engineering Design and Consulting Co.Ltd.,Ningbo 315211,China)
出处
《武汉理工大学学报(交通科学与工程版)》
2021年第2期253-258,共6页
Journal of Wuhan University of Technology(Transportation Science & Engineering)
关键词
交通工程
动态分配模型
共享停车泊位
时间窗约束
匹配度算法
traffic engineering
dynamic allocation model
shared parking berth
time window constraint
matching degree algorithm
作者简介
王韩麒(1992-),男,硕士,主要研究领域为交通行为分析。