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

摘要：

对于缓解城市停车难问题,基于泊位共享的理念充分挖掘现有私人或者专用停车位资源以供社会车辆停放的方法成为一种新的思路.由于共享车位可利用的停车时段通常具有严格的时间窗约束和片段化特征,导致共享车位资源在实际运营中难以得到高效利用.本文旨在通过设计优化配置算法,以提高共享泊位利用率为目标,将居住区泊位拥有者愿意出租的停车时段与停车需求进行匹配,从而实现共享车位的高效利用.首先,基于具有颜色约束的加权顶点着色问题,建立共享车位资源优化配置模型;其次,针对以上NP-C问题,分析蚁群算法的路径选择及信息素更新策略并设计求解算法;最后,根据居住区泊位空闲特性设计仿真实验,并与"先到先服务"的停车位资源配置方法对比,结果显示,本文提出的优化方法可以将泊位利用时长提高11.82%.

关键词：城市交通、停车位资源优化利用、停车泊位共享、图着色、蚁群算法

所属期刊栏目：17

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家"973"计划资助项目/National 973 Program of China2012CB725403;国家级大学生创新创业训练计划资助项目/Project Supported by National Training Program of Innovation and Entrepreneurship for Undergraduates201510004055

在线出版日期：2017-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：160-167