无人驾驶条件下共享停车匹配模型及算法

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

作者：何胜学, 马思涵, 程朝中, 崔允汀, 郁奇凡

单位：上海理工大学，管理学院，上海 200093

摘要：针对如何减少无人驾驶车辆在泊车过程中不必要的频繁移位和因此增高的事故风险，构建了在满足合理共享停车需求条件下最小化无人车移位成本的共享停车供需匹配优化模型，并利用解的结构特征设计了一种具有针对性的模拟退火求解算法。鉴于无人车灵活变换泊位的特征，将泊车需求与泊位供给在时间上加以分割，从而使得基于分割时段的匹配模型可以反映无人车的泊车特征。将对应分割时段的匹配集合加以组合形成对应模型可行解的匹配图。利用匹配图的时空结构特征，定义对应分割时段的匹配图邻域，从而完成对模拟退火算法关键操作的设计。结果表明：利用新方法可以实现无人车的共享停车匹配；经过优化处理，无人车的移车次数可减少至不到初值的5%；一般情况下最优匹配图不唯一，为其他停车要求提供了操作空间。

关键词：智能交通,共享停车,模拟退火算法,无人驾驶车辆,二次分配

基金资助：国家自然科学基金;上海市自然科学基金