基于规则的城市地下车库外圈车位排布启发式算法

doi:10.13190/j.jbupt.2018-269

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (4): 102-108.doi: 10.13190/j.jbupt.2018-269

基于规则的城市地下车库外圈车位排布启发式算法

徐涵喆¹, 黄逸彬¹, 杨赫², 周钟秉², 刘晓¹

1. 上海交通大学机械与动力工程学院, 上海 200240;
2. 上海霍普建筑设计事务所股份有限公司, 上海 200135

收稿日期:2018-10-28 出版日期:2019-08-28 发布日期:2019-08-26
作者简介:徐涵喆(1994-),女,硕士生,E-mail:xuhz_xu@163.com;刘晓(1967-),女,教授,博士生导师.

Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots

XU Han-zhe¹, HUANG Yi-bin¹, YANG He², ZHOU Zhong-bing², LIU Xiao¹

1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Shanghai HYP-ARCH Architectural Design Consultant Company Limited, Shanghai 200135, China

Received:2018-10-28 Online:2019-08-28 Published:2019-08-26

摘要/Abstract

摘要： 为了提高城市地下车库空间的利用率，针对地下车库轮廓复杂、面积大、障碍物多及需要确保地下结构安全等特点，对地下车库车位排布问题进行排车规则提取，设计了一种基于规则的三阶段车位排布启发式算法.针对基于规则提取后的外圈车位排布问题建立了数学模型，提出用启发式遗传算法求解该问题.对实际工程图纸的求解表明，该算法有效且能满足设计师要求的精度，并得到车位数最多的车位排布方案；通过结果可视化，可帮助设计人员制定优化的设计方案，提高地下车库设计的效率和项目收益.

关键词: 地下车库, 车位排布, 规则, 遗传算法, 可视化

Abstract: Underground parking lots have general characteristics like complex contours, large in area, various components and requiring safety in structure. To properly deal with this specific problem underground and increase the utilization of urban parking lots, three rules and a three-stage algorithm is devised. To deal with parking spaces allocation problem in marginal area during stage 1, mathematic model is constructed. In addition, a heuristic genetic algorithm is designed to solve it. Finally, the accuracy and validity of the algorithm are proved by case studies on real underground parking lots. Via visualization of the results, the algorithm acts as auxiliary to underground parking lots designers, which can improve the efficiency of underground parking lots design and raise profit.

Key words: underground parking lots, parking lots allocation, rule-based, genetic algorithm, visualization

中图分类号:

TU248.3

徐涵喆, 黄逸彬, 杨赫, 周钟秉, 刘晓. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4): 102-108.

XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.

参考文献

[1] 许明才. 大城市商圈地区停车规划策略研究——基于上海市三个商业中心停车调查的实证研究[J]. 上海城市规划, 2014(2):43-50. Xu Mingcai. Study on parking planning strategy of metropolises' commercial center:an empirical study based on parking survey of three business center in Shanghai[J]. Shanghai Urban Planning Review, 2014(2):43-50.
[2] 陈歌. 城市地下公共车库的停车方式与空间设计研究[D]. 西安建筑科技大学, 2016.
[3] Iranpour R, Tung D. Methodology for optimal design of a parking lot[J]. Journal of Transportation Engineering, 1989, 115(2):139-160.
[4] 宋作忠, 何文章. 基于遗传算法的交易中心停车场优化设计[J]. 数学的实践与认识, 2004, 34(1):19-23. Song Zuozhong, He Wenzhang. Optimization design of parking lots in a trading center based on genetic algorithm[J]. Mathematics in Practice and Theory, 2004, 34(1):19-23.
[5] Abdelfatah, Taha. Parking capacity optimization using linear programming[J]. Journal of Traffic and Logistics Engineering, 2014, 2(3):176-181.
[6] Syahrini I, Sundari T, Iskandar T, et al. Mathematical model of parking space unit for triangular parking area[C]//4^th International Conference on Operational Research. Lisbon:IOP Publishing Ltd, 2018:012012.
[7] Guo C, Guo P. Research on parking space optimal design method in parking lots[J]. Advanced Science Letters, 2012, 11(1):698-701.
[8] Ferreira M, Luís Damas, D'Orey P M. Self-automated parking lots for autonomous vehicles based on vehicular Ad hoc networking[C]//IEEE Intelligent Vehicles Symposium. Dearborn:IEEE, 2014:472-479.
[9] Nourinejad M, Bahrami S, Roorda M J. Designing parking facilities for autonomous vehicles[J]. Transportation Research Part B Methodological, 2018(109):110-127.
[10] Timpner J, Friedrichs S, Van Balen J, k-Stacks:high-density valet parking for automated vehicles[C]//Intelligent Vehicles Symposium. Seoul:IEEE, 2015:895-900.
[11] Banzhaf H, Quedenfeld F, Nienhuser D, High density valet parking using k-deques in driveways[C]//Intelligent Vehicles Symposium. Redondo Beach:IEEE, 2017:1413-1420.
[12] 胡静. 城市地下车库设计研究[D]. 郑州大学, 2012.
[13] 刘彦鹏, 吴明光, 张玉润. 基于AutoCAD的简单多边形剖分算法[J]. 计算机工程与应用, 2006, 42(5):47-49, 53. Liu Yanpeng, Wu Mingguang, Zhang Yurun. A new decomposition algorithm of simple polygon based on autocad[J]. Computer Engineering & Applications, 2006, 42(5):47-49, 53.
[14] Reed M, Yiannakou A, Evering R. An ant colony algorithm for the multi-compartment vehicle routing problem[J]. Applied Soft Computing, 2014, 15(2):169-176.
[15] Roberge V, Tarbouchi M, Labonte G. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning[J]. IEEE Transactions on Industrial Informatics, 2013, 9(1):132-141.
[16] Khaksar-Haghani F, Kia R, Mahdavi I, et al. A genetic algorithm for solving a multi-floor layout design model of a cellular manufacturing system with alternative process routings and flexible configuration[J]. International Journal of Advanced Manufacturing Technology, 2013, 66(5-8):845-865.

基于规则的城市地下车库外圈车位排布启发式算法

Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	王怀江, 刘晓平, 王刚, 韩松. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5): 34-40.
[5]	黄逸彬, 杨赫, 周钟秉, 刘晓. 基于图形分割的城市地下车库车位排布优化方法[J]. 北京邮电大学学报, 2020, 43(4): 7-14.
[6]	杨杨, 石晓丹, 宋双, 霍永华, 陈连栋. 基于Rete规则推理的告警关联性分析[J]. 北京邮电大学学报, 2020, 43(2): 23-28.
[7]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[8]	熊光正, 黄智濒, 戴志涛, 杨武兵. 一种数据驱动的三维流场流线特征化筛选方法[J]. 北京邮电大学学报, 2019, 42(6): 91-97.
[9]	刘寅生, 段洪涛, 范振雄, 李蓉, 李景春. 基于改进MUSIC算法的短波非规则天线阵列测向系统[J]. 北京邮电大学学报, 2019, 42(5): 42-47.
[10]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[11]	薛大为, 王永, 高康凯. 基于规范分解的证据合成悖论分析[J]. 北京邮电大学学报, 2019, 42(1): 28-34.
[12]	王智广, 王雷. 设计模式自动识别的研究进展[J]. 北京邮电大学学报, 2018, 41(4): 119-124.
[13]	蒋成鑫, 吴湛击. 基于低密度叠加编码调制的新型上行非正交多址接入方案[J]. 北京邮电大学学报, 2018, 41(3): 14-19.
[14]	齐庆磊, 王文东, 龚向阳, 阙喜戎. 基于时空联合的规则放置方法[J]. 北京邮电大学学报, 2018, 41(3): 107-112.
[15]	舒坚, 贾晨浩, 陶娟. 基于改进最小二乘支持向量回归机的链路质量预测[J]. 北京邮电大学学报, 2018, 41(2): 44-49.