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

doi:10.13190/j.jbupt.2018-269

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (4): 102-108.doi: 10.13190/j.jbupt.2018-269

• Reports • Previous Articles Next Articles

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

CLC Number:

TU248.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.

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] 陈歌. 城市地下公共车库的停车方式与空间设计研究[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[3]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[4]	WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 34-40.
[5]	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.
[6]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[7]	XIONG Guang-zheng, HUANG Zhi-bin, DAI Zhi-tao, YANG Wu-bing. A Data Driven Characteristically Filtering Method for 3D Flow Field [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 91-97.
[8]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[9]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[10]	ZHANG Hong, GONG Yong, PAN Zhi-song, HU Gu-yu. Dynamic Frequency Allocating for Satellite Communicationusing GA and Heuristic Search Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 5-9.
[11]	WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong. Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 87-91.
[12]	LI Peng, LIU Yuan, WANG Yu-hua. Lay Length Optimization for Communication Cable Using NSGA-Ⅱ [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 88-92.
[13]	WU Run-ze, GAO Li-yuan, TANG Liang-rui, ZHU Jia-jia. Optimal Spectrum Allocation of Cognitive Wireless Network under Underlay Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 105-110.
[14]	FENG Xia, HAO Hui-min. Automatic Generation of Test Data in IMX System Based on GA-ACO [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 99-103.
[15]	SUN Xue-hong, YU Xiang-ming, LIU Li-ping, ZENG Zhi-min, ZHANG Cheng. Phase Unwrapping Method for INSAR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 10-14,34.