AVP条件下的共享停车供需匹配模型及自适应演化算法

• 作者: 何胜学
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 智能交通 共享停车 二次分配 自动代客泊车 自适应演化
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 智通交通
• 页码范围: 117-124
• 页数: 8页
• 分类号: U491|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2022.03.015

摘要

为了充分利用无人车在停车过程中可以灵活移位的特征,提高预约式共享停车中停车需求与供给的匹配效率,同时降低总的车辆移位距离与伴随风险,建立了共享停车供需匹配优化模型,并给出了一种自适应式演化求解算法.首先,将共享停车需求和供给起止时间点作为分界点,将停车需求与泊位供给划分为小时段上的需求与供给.接着,以最小化总的移车距离和移车惩罚成本为目标,在满足所有可接受停车需求条件下,建立了具有二次分配特征的共享停车供需匹配模型.以分割时段为基础,定义车辆与泊位的匹配、匹配组和匹配图概念;通过分析给定时段上车辆是否需要进行泊位调换的条件和泊位变换对目标函数值的影响,给出了在所有时段上进行自适应式泊位调整的策略;通过引入变异操作有效避免自适应式优化算法过早陷入局部收敛.结果表明:所建的优化模型可以合理刻画实际的共享停车供需匹配;通过算法优化,不仅增加了实际可接受的停车需求,而且与随机的匹配结果相比,停车过程中的车辆移位次数可降低到不足初始值的5％;新的自适应式演化算法求解中等规模的匹配问题,所需要的计算时间小于1 s,因此算法可应用于实际的共享停车平台在线泊位分配.研究结果将有助于无人驾驶条件下智慧停车理论的进一步推广.