居住区共享泊位资源优化配置模型及算法

发布时间：2019-05-28 14:41

【摘要】：对于缓解城市停车难问题,基于泊位共享的理念充分挖掘现有私人或者专用停车位资源以供社会车辆停放的方法成为一种新的思路.由于共享车位可利用的停车时段通常具有严格的时间窗约束和片段化特征,导致共享车位资源在实际运营中难以得到高效利用.本文旨在通过设计优化配置算法,以提高共享泊位利用率为目标,将居住区泊位拥有者愿意出租的停车时段与停车需求进行匹配,从而实现共享车位的高效利用.首先,基于具有颜色约束的加权顶点着色问题,建立共享车位资源优化配置模型;其次,针对以上NP-C问题,分析蚁群算法的路径选择及信息素更新策略并设计求解算法;最后,根据居住区泊位空闲特性设计仿真实验,并与"先到先服务"的停车位资源配置方法对比,结果显示,本文提出的优化方法可以将泊位利用时长提高11.82%.
[Abstract]:In order to alleviate the problem of urban parking, it has become a new idea to fully excavate the existing private or special parking space resources for social vehicle parking based on the concept of parking sharing. Due to the strict time window constraints and fragmentation characteristics of the parking period available for shared parking spaces, it is difficult to make efficient use of shared parking space resources in practical operation. The purpose of this paper is to design an optimal allocation algorithm to improve the utilization rate of shared parking space, so as to match the parking time that parking space owners are willing to rent with the parking demand, so as to realize the efficient utilization of shared parking space. Firstly, based on the weighted vertex coloring problem with color constraints, the optimal allocation model of shared parking space resources is established. Secondly, aiming at the above NP-C problem, the path selection and pheromone updating strategy of ant colony algorithm are analyzed and the solution algorithm is designed. Finally, the simulation experiment is designed according to the idle characteristics of residential parking space, and compared with the parking space resource allocation method of "first come, first served". The results show that the optimization method proposed in this paper can increase the length of parking space utilization by 11.82%.
【作者单位】：北京交通大学交通运输学院;
【基金】：国家“973”计划资助项目(2012CB725403) 国家级大学生创新创业训练计划资助项目(201510004055)~~
【分类号】：U491.7

【参考文献】