基于NSGA-Ⅱ算法的自动驾驶停车泊位优化模型  

Optimizing model for automatic parking based on NSGA-Ⅱalgorithm

作　　者：于红媚 叶晓飞[1] 汪义路 陈峻[2] 闫星辰 王涛[4] YU Hongmei;YE Xiaofei;WANG Yilu;CHEN Jun;YAN Xingchen;WANG Tao(Faculty of Maritime and Transportation,Ningbo University,Ningbo 315832,China;School of Transportation,Southeast University,Nanjing 210096,China;College of Automobile and Traffic Engineering,Nanjing Forestry University,Nanjing 210037,China;School of Architecture and Transportation,Guilin University of Electronic Technology,Guilin 541004,China)

机构地区：[1]宁波大学海运学院,浙江宁波315832 [2]东南大学交通学院,江苏南京210096 [3]南京林业大学汽车与交通学院,江苏南京210037 [4]桂林电子科技大学建工与交通学院,广西桂林541004

出　　处：《宁波大学学报（理工版）》2024年第3期57-69,共13页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：浙江省高校基本科研业务费项目(SJLY2023009);国家“111”跨海大桥安全与智能运营研究中心项目(D21013);国家自然科学基金(71971059,52262047,52302388,52272334,61963011);广西科研基地和人才专项研究项目(AD20159035);桂林市重点研发计划(20210214-1);柳州市重点研发计划(2022AAA0103).

摘　　要：完全自动驾驶车辆将具有自动泊车功能,自主泊车技术可实现多排布局的高密度、集约化停车布局,将彻底改变双排多通道的传统停车布局方式.然而,在释放被阻塞车辆时不可避免产生额外的移动和拥堵.为了明晰多排布局产生排队阻塞和额外移动次数与空间利用率提升的悖反规律,综合考虑停车场的几何属性、移动策略、需求特征等设计要素,通过车辆协同让道规则释放阻塞车辆,以泊位数量最大和移动次数最少为双重目标,构建了自动驾驶条件下多排布局方式停车泊位优化模型,设计了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)进行求解,通过数值实验提出了停车设施的最佳区域和布局,同时还进行了不同移动策略的敏感性分析.结果表明,在不降低停车位利用率的前提下,基于就近原则的移动策略大大减少了预期移动次数.Autonomous parking technology has been applied for optimizing parking space allocation.In this paper the problems with freeing blocked vehicles are addressed,exclusively aiming at multi-row parking layout.With the targets of maximizing parking spaces meanwhile minimizing the number of vehicle maneuvers,a parking optimization model is constructed for multi-row parking layout under automatic driving conditions.The decision-making for optimized area allocation and layout of parking facilities are proposed.And the sensitivity analysis of different movement strategies is also conducted through numerical experiments.The results suggest that the movement strategy based on the proximity principle greatly reduces the expected number of movements without compromising the parking space function efficiency.

关 键 词：交通工程 泊位优化 NSGA-Ⅱ 自动驾驶车辆 排队论 停车 

分 类 号：U491.7[交通运输工程—交通运输规划与管理]