基于NSGA-Ⅱ算法的自动驾驶停车泊位优化模型
PDF下载 (175)于红媚,叶晓飞,汪义路,陈峻,闫星辰,王涛.基于NSGA-Ⅱ算法的自动驾驶停车泊位优化模型[J].宁波大学学报(理工版),2024,37(3):57-69.DOI:10.20098/j.cnki.1001-5132.2023.0916
Yu Hongmei,Ye Xiaofei,Wang Yilu,Chen Jun,Yan Xingchen,Wang Tao.Optimizing model for automatic parking based on NSGA- algorithm[J].Journal of Ningbo University(Natural Science & Engineering Edition),2024,37(3):57-69.DOI:10.20098/j.cnki.1001-5132.2023.0916
| Title: | Optimizing model for automatic parking based on NSGA- algorithm |
| 作者: | 于红媚, 叶晓飞, 汪义路, 陈峻, 闫星辰, 王涛 |
| Author(s): | Yu Hongmei, Ye Xiaofei, Wang Yilu, Chen Jun, Yan Xingchen, Wang Tao |
| 关键词: | 交通工程; 泊位优化; NSGA-Ⅱ; 自动驾驶车辆; 排队论; 停车 |
| Keywords: | traffic engineering; parking berth optimization; NSGA-; autonomous vehicle; queuing theory; parking |
| 分类号: | U491.7 |
| DOI: | 10.20098/j.cnki.1001-5132.2023.0916 |
| 文献标识码: | A |
| 摘要: | 完全自动驾驶车辆将具有自动泊车功能, 自主泊车技术可实现多排布局的高密度、集约化停车布局, 将彻底改变双排多通道的传统停车布局方式. 然而, 在释放被阻塞车辆时不可避免产生额外的移动和拥堵. 为了明晰多排布局产生排队阻塞和额外移动次数与空间利用率提升的悖反规律, 综合考虑停车场的几何属性、移动策略、需求特征等设计要素, 通过车辆协同让道规则释放阻塞车辆, 以泊位数量最大和移动次数最少为双重目标, 构建了自动驾驶条件下多排布局方式停车泊位优化模型, 设计了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)进行求解, 通过数值实验提出了停车设施的最佳区域和布局, 同时还进行了不同移动策略的敏感性分析. 结果表明, 在不降低停车位利用率的前提下, 基于就近原则的移动策略大大减少了预期移动次数. |
| Abstract: | 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. |
| 参考文献 /References: | [1].BINGLE R, MEINDERTSMA D, OOSTENDORP W, et al. Designing the optimal placement of spaces in a parking lot[J]. Mathematical Modelling, 1987, 9(10):765- 776. [2].GUO C, GUO P. Research on parking space optimal design method in parking lots[J]. Advanced Science Letters, 2012, 11(1):698-701. [3].ABDULLAH K, KAMIS N H, AZAHAR N F N, et al. Optimization of the parking spaces: a case study of Dataran Mawar, UiTM Shah Alam[C]//2012 IEEE Colloquium on Humanities, Science and Engineering (CHUSER). Kota Kinabalu, Malaysia. IEEE, 2012:684- 687. [4].SYAHRINI I, SUNDARI T, ISKANDAR T, et al. Mathematical model of parking space unit for triangular parking area[J]. IOP Conference Series: Materials Science and Engineering, 2018, 300:012012. [5].高新涛, 陈丽. 基于优化模型的停车场规划设计分析[J]. 河南科技, 2015(18):68-71. [6].杨曼林, 郑帮泽, 王欢. 基于整数规划模型的停车场优化设计研究[J]. 中国新通信, 2020, 22(15):67. [7].MEI Z Y, FENG C, DING W C, et al. Better lucky than rich? Comparative analysis of parking reservation and parking charge[J]. Transport Policy, 2019, 75:47-56. [8].YE X F, SUI X L, WANG T, et al. Research on parking choice behavior of shared autonomous vehicle services by measuring users’ intention of usage[J]. Transportation Research Part F: Traffic Psychology and Behaviour, 2022, 88:81-98. [9].YE X F, YANG C, WANG T, et al. Research on parking app choice behavior based on MNL[J]. Travel Behaviour and Society, 2021, 25:174-182. [10].PEL A J, CHANIOTAKIS E. Stochastic user equilibrium traffic assignment with equilibrated parking search routes[J]. Transportation Research Part B: Methodological, 2017, 101:123-139. [11].SHAO C Y, YANG H, ZHANG Y, et al. A simple reservation and allocation model of shared parking lots[J]. Transportation Research Part C: Emerging Technologies, 2016, 71:303-312. [12].LEI C, OUYANG Y. Dynamic pricing and reservation for intelligent urban parking management[J]. Transportation Research Part C: Emerging Technologies, 2017, 77:226- 244. [13].FERREIRA M, DAMAS L, CONCEICÃO H, et al. Self-automated parking lots for autonomous vehicles based on vehicular ad hoc networking[C]//2014 IEEE Intelligent Vehicles Symposium Proceedings. Dearborn, MI, USA. IEEE, 2014:472-479. [14].NUNES R, MOREIRA-MATIAS L, FERREIRA M. Using exit time predictions to optimize self automated parking lots[C]//17th International IEEE Conference on Intelligent Transportation Systems (ITSC). Qingdao, China. IEEE, 2014:302-307. [15].D’OREY P M, AZEVEDO J, FERREIRA M. Exploring the solution space of self-automated parking lots: an empirical evaluation of vehicle control strategies[C]// 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). Rio de Janeiro, Brazil. IEEE, 2016:1134-1140. [16].TIMPNER J, FRIEDRICHS S, VAN BALEN J, et al. K-Stacks: high-density valet parking for automated vehicles[C]//2015 IEEE Intelligent Vehicles Symposium (IV). Seoul, Korea (South). IEEE, 2015:895-900. [17].BANZHAF H, QUEDENFELD F, NIENHÜSER D, et al. High density valet parking using k-deques in driveways [C]//2017 IEEE Intelligent Vehicles Symposium (IV). Los Angeles, CA, USA. IEEE, 2017:1413-1420. [18].NOURINEJAD M, BAHRAMI S, ROORDA M J. Designing parking facilities for autonomous vehicles[J]. Transportation Research Part B: Methodological, 2018, 109:110-127. [19].Islam N. The huge impact driverless cars will have on parking and urban landscapes[EB/OL]. [2023-07-15]. https://www.linkedin.com/pulse/huge-impact-driverless-cars-have-parking-urban-landscapes-nash-islam. |
| 备注/Memo: | 收稿日期: 2023−09−18. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 浙江省高校基本科研业务费项目（SJLY2023009）; 国家“111”跨海大桥安全与智能运营研究中心项目（D21013）; 国家自然科学基金（71971059, 52262047, 52302388, 52272334, 61963011）; 广西科研基地和人才专项研究项目（AD20159035）; 桂林市重点研发计划（20210214-1）; 柳州市重点研发计划（2022AAA0103）. 第一作者: 于红媚, 硕士研究生, 主要研究方向: 交通运输规划与管理. E-mail: y17331526458@163.com *通信作者: 叶晓飞, 博士/副教授, 主要研究方向: 交通运输规划与管理. E-mail: yexiaofei@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
