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

来源：交通运输系统工程与信息杂志2017年第2期北京时间：

作者：姚恩建，张正超，张嘉霖，薛飞，罗烨堃

单位：北京交通大学交通运输学院，北京100044

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

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

基金资助：国家“973”计划资助项目/National 973 Program of China (2012CB725403)，国家级大学生创新创业训练计划资助项目/ Project Supported by National Training Program of Innovation and Entrepreneurship for Undergraduates（201510004055）.