An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition

doi:10.13190/j.jbupt.2019-212

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (4): 7-14.doi: 10.13190/j.jbupt.2019-212

• PAPERS • Previous Articles Next Articles

An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition

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 Commoney Limited, Shanghai 200135, China

Received:2019-10-12 Published:2020-08-15

Abstract

Abstract: To assist designers in designing large-scale urban underground parking lots characterized by irregular contour,large area and various obstacles,a mixed integer linear program model based on polygon decomposition is proposed to optimize the allocation of parking lots and roads together in the same direction within local irregular contours.This model not only considers the optimization of parking angles and position,but also has the ability to deal with the designing of parking lots and roads in contours of arbitrary shape.A decomposition method based on particle swarm optimization algorithm is presented to solve the model and engineering drawings were used to validate its efficiency.It is shown that the proposed method can arrange local irregular contours efficiently and help designers to find the optimal design of parking lots.Via visualization and human-computer interaction,the designers' development efficiency can be largely improved.

Key words: underground parking lots, parking allocation, optimization method, polygon decomposition, particle swarm optimization algorithm

CLC Number:

TU248.3

HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 7-14.

References

[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] 谭忠盛, 王梦恕, 王永红, 等. 我国城市地下停车场发展现状及修建技术研究[J]. 中国工程科学, 2017, 19(6):100-110. Tan Zhongsheng, Wang Mengshu, Wang Yonghong, et al. Present situation and application of urban underground garage[J]. Engineering Science, 2017, 19(6):100-110.
[3] 陈歌. 城市地下公共车库的停车方式与空间设计研究[D]. 西安:西安建筑科技大学, 2016.
[4] Abdelfatah A S, Taha M A. Parking capacity optimization using linear programming[J]. Journal of Traffic and Logistics Engineering, 2014, 2(3):176-181.
[5] Kong Y, Le Vine S, Liu X B. Capacity impacts and optimal geometry of automated cars' surface parking facilities[J]. Journal of Advanced Transportation, 2018:1-13.
[6] Huang Junhao, Liao Tianchi, Kang Haining, et al. A general algorithm for rectangular parking optimization design[J]. Journal of Physics Conference Series, 2020, 1486:032029.
[7] Syahrini I, Sundari T, Iskandar T, et al. Mathematical model of parking space unit for triangular parking area[C]//4th International Conference on Operational Research. Lishon:IOP Publishing Ltd, 2018:012012.
[8] Ihda Hasbiyati, Widiawati Putri, Arisman Adnan, et al. Parking lot optimization in parallelogram using the concept area of rectangular and right triangle[J]. Pure and Applied Mathematics Journal, 2019, 8(4):77-82.
[9] Ferreira M, Damas L, Conceiçao H, et al. Self-automated parking lots for autonomous vehicles based on vehicular Ad hoc networking[C]//IEEE Intelligent Vehicles Symposium. Dearborn:IEEE, 2014:472-479.
[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] Nourinejad M, Bahrami S, Roorda M J. Designing parking facilities for autonomous vehicles[J]. Transportation Research Part B Methodological, 2018, 109:110-127.
[13] 徐涵喆, 黄逸彬, 杨赫, 等. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4):102-108. Xu Hanzhe, Huang Yibin, Yang He, et al. Rule-based heuristic algorithm for parking spaces allocation in marginal area of urban underground parking lots[J]. Journal of Beijing University of Posts and Telecommunications, 2019, 42(4):102-108.
[14] Franzblau D S. Performance guarantees on a sweep-line heuristic for covering rectilinear polygons with rectangles[J]. SIAM Journal on Discrete Mathematics, 1989, 2(3):307-321.
[15] McKenney M, Frye R, Dellamano M, et al. Multi-core parallelism for plane sweep algorithms as a foundation for GIS operations[J]. GeoInformatica, 2017, 21(1):151-174.
[16] Deng Yong, Liu Yang, Zhou Deyun. An improved genetic algorithm with initial population strategy for symmetric TSP[J]. Mathematical Problems in Engineering, 2015(3):1-6.
[17] Ali R, Mounir G, Moncef T. Adaptive probabilities of crossover and mutation in genetic algorithm for solving stochastic vehicle routing problem[J]. International Journal of Advanced Intelligence Paradigms, 2016, 8(3):318.
[18] Marini F, Walczak B. Particle swarm optimization(PSO) (A tutorial)[J]. Chemometrics and Intelligent Laboratory Systems, 2015, 149:153-165.
[19] Zhan Zhihui, Zhang Jun, Li Yun, et al. Adaptive particle swarm optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B(Cybernetics), 2009, 39(6):1362-1381.

An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	PENG Yi, WU Tong, YANG Qingqing. Alternate Optimization Beamforming Method for Downlink RIS-NOMA System [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 64-69.
[2]	ZHENG Feng, YANG Li. Joint Beamforming Scheme Based on PSO Algorithm for RIS-MIMO System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 23-29.
[3]	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.
[4]	LIU Lin-lan, XU Jiang-bo, CHEN Yu-bin, SHU Jian. A Link Quality Estimation Method for WSNs Based on Extreme Learning Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 134-138.
[5]	XIAO Hai-lin, WANG Ru, YAN Xiao-juan, JIANG Wei. Pre-Coding Design of Asynchronous Interference Suppression for Multi-Base Station Cooperative [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 86-91.
[6]	FENG Jia-zhen, ZHANG Jian-guo, JIA Qing-xuan, CHEN Gang, SUN Jing-yi. Automatic Updating Response Surface Method for Motion Trajectory Reliability Analysis of Manipulator [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 35-40.
[7]	WANG Jun, SUN Xin. Performance Analysis and Optimization Method of FPLL [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 50-53.
[8]	HOU Hua, LI Gen-xuan, ZHOU Wu-yang. Weighted Proportional Fairness Adaptive Particle Swarm Optimization Cross-Layer Resource Allocation Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 59-62.
[9]	. Degree Distribution Design of LT Codes Using PSO Algorithm with Gradient [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 40-43.