居住区共享泊位资源优化配置模型及算法-交通运输系统工程与信息.PDFVIP

第17卷第2 期 交通运输系统工程与信息 Vol. 17 No.2 2017 年4 月 Journal of Transportation Systems Engineering and Information Technology April 2017 文章编号：1009-6744(2017)02-0160-08 中图分类号：U491 文献标志码：A DOI：10.16097/j.cnki.1009-6744.2017.02.024 居住区共享泊位资源优化配置模型及算法 * 姚恩建 ，张正超，张嘉霖，薛 飞，罗烨堃 (北京交通大学交通运输学院，北京 100044) 摘 要： 对于缓解城市停车难问题，基于泊位共享的理念充分挖掘现有私人或者专用 停车位资源以供社会车辆停放的方法成为一种新的思路. 由于共享车位可利用的停车时 段通常具有严格的时间窗约束和片段化特征，导致共享车位资源在实际运营中难以得到 高效利用.本文旨在通过设计优化配置算法，以提高共享泊位利用率为目标，将居住区泊 位拥有者愿意出租的停车时段与停车需求进行匹配，从而实现共享车位的高效利用.首 先，基于具有颜色约束的加权顶点着色问题，建立共享车位资源优化配置模型；其次，针 对以上NP-C 问题，分析蚁群算法的路径选择及信息素更新策略并设计求解算法；最后， 根据居住区泊位空闲特性设计仿真实验，并与“先到先服务”的停车位资源配置方法对 比，结果显示,本文提出的优化方法可以将泊位利用时长提高11.82%. 关键词： 城市交通；停车位资源优化利用；停车泊位共享；图着色；蚁群算法 A Model and Algorithm for Optimization of the Utilization of Residential Shared Parking Slots YAO En-jian, ZHANG Zheng-chao, ZHANG Jia-lin, XUE Fei, LUO Ye-kun (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China) Abstract:Abstract: In order to solve the parking problems in major cities, an innovative method based on shared parking theory is proposed which aims at making the fullest use of the private-owned and non-public parking slots to satisfy the increasing parking demand. Since the time available for parking is often consists of discrete fragments, exerting rigid time restraints for parking, efficient utilization of those parking slots resources is hard to achieve in practice. An optimization method, focused on higher parking slots occupancy