10.16097/j.cnki.1009-6744.2021.04.012
无人驾驶条件下共享停车匹配模型及算法
针对如何减少无人驾驶车辆在泊车过程中不必要的频繁移位和因此增高的事故风险,构建了在满足合理共享停车需求条件下最小化无人车移位成本的共享停车供需匹配优化模型,并利用解的结构特征设计了一种具有针对性的模拟退火求解算法.鉴于无人车灵活变换泊位的特征,将泊车需求与泊位供给在时间上加以分割,从而使得基于分割时段的匹配模型可以反映无人车的泊车特征.将对应分割时段的匹配集合加以组合形成对应模型可行解的匹配图.利用匹配图的时空结构特征,定义对应分割时段的匹配图邻域,从而完成对模拟退火算法关键操作的设计.结果表明:利用新方法可以实现无人车的共享停车匹配;经过优化处理,无人车的移车次数可减少至不到初值的5%;一般情况下最优匹配图不唯一,为其他停车要求提供了操作空间.
智能交通;共享停车;模拟退火算法;无人驾驶车辆;二次分配
21
U491(交通工程与公路运输技术管理)
国家自然科学基金/;National Natural Science Foundation of China;上海市自然科学基金/;Natural Science Foundation of Shanghai,China
2021-09-01(万方平台首次上网日期,不代表论文的发表时间)
共7页
99-105