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

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