Journal of Jilin University(Engineering and Technology Edition) ›› 2022, Vol. 52 ›› Issue (6): 1344-1352.doi: 10.13229/j.cnki.jdxbgxb20210093

Previous Articles    

Parking guidance model based on user and system bi⁃level optimization algorithm

Song-xue GAI1,2(),Xiao-qing ZENG1(),Xiao-yuan YUE1,Zi-hao YUAN1   

  1. 1.Key Laboratory of Road and Traffic Engineering of the Ministry of Education，Tongji University，Shanghai 201804，China
    2.Shanghai Transport Research Center，Shanghai 200030，China
  • Received:2021-01-25 Online:2022-06-01 Published:2022-06-02
  • Contact: Xiao-qing ZENG E-mail:gaisongxue@tongji.edu.cn;zengxq@tongji.edu.cn

RICH HTML

 3   

PDF (PC)

482

Abstract:

Aiming at the technical difficulties of random allocation， unclear control strategy and low utilization rate of current parking guidance system， the user optimization model is established on the basis of designing user optimal strategy， the system optimization model is established on the basis of designing system optimal strategy. The period characteristic rules of the user optimization model and the system optimization model are found out. On this basis， a new bi-level optimization model is established. Verified by simulation experiments， the bi-level optimization model is better than the single model in terms of flow adaptability， the former model gets the minimum parking duration and the maximum parking turnover rate （6.53）. The research results of this paper can be applied to the parking control system of large parking lots of transportation hub.

Key words: engineering of communications and transportation system, parking guidance, bi-level optimization model, optimization algorithm, large-scale parking lot

CLC Number: 

  • U491.7

Fig.1

Modeling diagram of single model"

Fig.2

Modeling diagram of bi-level optimization model"

Fig.3

Background image of Vissim simulation"

Table 1

Vehicle flow input table of parking lot"

编号仿真时段/s

单一流量/

（veh·h-1）

组合流量/

（veh·h-1）

10~900Q*300
2900~1800Q*400
3

1800~2700

（高峰时段）

Q*800
42700~3600Q*200

Fig.4

Modeling image of Vissim simulation"

Table 2

Five optimization models"

模型编号模型名称Zone停车位属性设置（Attraction）
全时段

阶段一

用户最优时段

阶段二

系统最优时段

1用户最优模型1100--
280--
360--
440--
2系统最优模型1100--
2100--
3100--
4100--
3

双层优化模型1

（高峰时段前5 min实施系统最优）

1-100每隔2 min，按空泊位总数从大到小，按比例动态设置。
2-80
3-60
4-40
4

双层优化模型2

（高峰时段前15 min实施系统最优）

1-100每隔2 min，按空泊位总数从大到小，按比例动态设置。
2-80
3-60
4-40
5

双层优化模型3

（高峰时段前20 min实施系统最优）

1-100每隔2 min，按空泊位总数从大到小，按比例动态设置。
2-80
3-60
4-40

Fig.5

Comparison of Vissim simulation process diagram of each model"

Fig.6

Evaluation index boxplot with single flowand different models"

Fig.7

Evaluation index boxplot with combinedflow and different models"

1 Kotb A O, Shen Y C, Huang Y. Smart parking guidance, monitoring and reservations: a review[J]. IEEE Intelligent Transportation Systems Magazine, 2017, 9(2): 6-16.
2 Ata K I, Azura C S, Ishak A J, et al. Smart indoor parking system based on Dijkstra's algorithm[J]. International Journal of Electrical Engineering and Applied Sciences, 2019, 2(1): 13-20.
3 张玉杰, 田硕. Dijkstra优化算法在停车场车位引导系统中的应用[J]. 计算机测量与控制, 2014, 22(1): 191-193.
Zhang Yu-jie, Tian Shuo. Dijkstra optimization algorithm used in parking lots guidance system[J]. Computer Measurement & Control, 2014, 22(1): 191-193.
4 王靖. 停车诱导系统中动态路径诱导技术的研究与应用[D]. 苏州: 苏州大学计算机科学与技术学院, 2008.
Wang Jing. Research and application of dynamic route guidance technology for PGS [D]. Suzhou: School of Computer Science and Technology, Soochow University, 2008.
5 许增昭, 许伦辉. Dijkstra改进算法在泊位诱导系统中的应用与仿真[J]. 科学技术与工程, 2009, 9(23): 7226-7229.
Xu Zeng-zhao, Xu Lun-hui. Application and simulation of developed dijkstra algorithm in the guidance of parking space[J]. Science Technology and Engineering, 2009, 9(23): 7226-7229.
6 王树西, 吴政学. 改进的Dijkstra最短路径算法及其应用研究[J]. 计算机科学, 2012, 39(5): 223-228.
Wang Shu-xi, Wu Zheng-xue. Improved Dijkstra shortest path algorithm and its application[J]. Computer Science, 2012, 39(5): 223-228.
7 杨嘉华. 基于双向最短路径的大型停车场停车路径优化算法[J]. 信息技术与信息化, 2016, 40(9): 58-60.
Yang Jia-hua. Parking path optimization algorithm of large parking lot based on bidirectional shortest path[J]. Information Technology and Informatization, 2016, 40(9): 58-60.
8 Yuan L, Huang R, Han L, et al. A parking guidance algorithm based on time-optimal dynamic sorting for underground parking[C]∥2018 26th International Conference on Geoinformatics, Kunming, China, 2018:1-6.
9 程丽平, 谭永海. 改进的分层A*算法在停车场路径寻优中的应用[J]. 计算机测量与控制, 2015, 23(1): 183-186.
Cheng Li-ping, Tan Yong-hai. Application of improved hierarchial A* algorithm for optimal parking path planning[J]. Computer Measurement and Control, 2015, 23(1): 183-186.
10 Cheng L, Liu C, Yan B. Improved hierarchical A-star algorithm for optimal parking path planning of the large parking lot[C]∥2014 IEEE International Conference on Information and Automation (ICIA), Hailar, China, 2014: 695-698.
11 陈群. 城市停车诱导系统设计的理论与方法研究[D]. 上海: 同济大学交通运输工程学院, 2006.
Chen Qun. Research on theory and method of urban parking guidance system design[D]. Shanghai: College of Transportation Engineering, Tongji University, 2006.
12 董洁雯. 粒子群算法在大型停车场车位诱导中的研究与应用[D]. 长春: 吉林大学计算机科学与技术学院, 2013.
Dong Jie-wen. Research and application of particle swarm optimization algorithm using in parking space inducing on large parking lot[D]. Changchun: College of Computer Science and Technology, Jilin University, 2013.
13 An S, Han B, Wang J. Study of the mode of real-time and dynamic parking guidance and information systems based on fuzzy clustering analysis[C]∥Proceeding of 3rd International Conference on Machine Learning & Cybernetics, Shanghai, China, 2004: 2790-2794.
14 季彦婕, 王炜, 邓卫. 停车场内部泊车行为特性分析及最优泊位选择模型[J]. 南京: 东南大学学报: 自然科学版, 2009, 39(2):399-403.
Ji Yan-jie, Wang Wei, Deng Wei. Micro-level parking behaviors within parking facilities and optimal parking space choice model[J]. Nanjing: Journal of Southeast University(Natural Science Edition), 2009, 39(2): 399-403.
15 Geng Y, Cassandras C G. New "smart parking" system based on resource allocation and reservations[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3): 1129-1139.
16 Mouskos K C, Tvantzis J, Bernstein D, et al. Mathematical formulation of a deterministic parking reservation system (PRS) with fixed costs[C]∥2000 10th Mediterranean Electrotechnical Conference, Lemesos, Cyprus, 2000: 648-651.
17 Yang Jun, Li Xing-yi, Liu Shi-hao. A reservation strategy model of finite berth based on active parking guidance and information system[C]∥2009 International Workshop on Intelligent Systems and Applications (ISA 2009), Wuhan, China, 2009:1-4.
18 Kotb A O, Shen Y C, Zhu X, et al. iParker—a new smart car-parking system based on dynamic resource allocation and pricing[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(9): 2637-2647.
19 宗芳, 张屹山, 王占中, 等. 城市中心商业区停车收费分析[J]. 吉林大学学报:工学版, 2013, 43(5): 1235-1240.
Zong Fang, Zhang Yi-shan, Wang Zhan-zhong, et al. Parking pricing analysis in urban central business district[J]. Journal of Jilin University (Engineering and Technology Edition), 2013, 43(5): 1235-1240.
20 PTV. Vissim 10 user manual[Z]. German: Planung Transport Verkeher AG, 2017.
[1] Hong-feng XU,Hong-jin CHEN,Dong ZHANG,Qian-hui LU,Na AN,Xian-cai Geng. Fully⁃actuated signal timing technique for isolated signalized intersections in connected vehicle environment [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(6): 1324-1336.
[2] Feng XUE,Chuan-lei HE,Qian HUANG,Jian LUO. Coordination degree of multimodal rail transit network [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 2040-2050.
[3] Yin-di YAO,Jun-jin HE,Yang-li LI,Dang-yuan XIE,Ying LI. ET0 simulation of self⁃constructed improved whale optimized BP neural network [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1798-1807.
[4] Bo PENG,Yuan-yuan ZHANG,Yu-ting WANG,Ju TANG,Ji-ming XIE. Automatic traffic state recognition from videos based on auto⁃encoder and classifiers [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 886-892.
[5] Dian-hai WANG,Xin-yi SHEN,Xiao-qin LUO,Sheng JIN. Offset optimization with minimum average vehicle delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 511-523.
[6] Xian-min SONG,Ming-ye ZHANG,Zhen-jian LI,Xin WANG,Ya-nan ZHANG. Setting of dynamic bus lane and its simulation analysis and evaluation [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1677-1686.
[7] Fang-wu MA,Li HAN,Liang WU,Jin-hang LI,Long-fan YANG. Damping optimization of heavy⁃loaded anti⁃vibration platform based on genetic algorithm and particle swarm algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1608-1616.
[8] Da-wei ZHANG,Hai-tao ZHU. An optimization⁃based evacuation model considering pedestrian heterogeneity [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 549-556.
[9] Yin-ping LI,Tian-xu JIN,Li LIU. Design and dynamic characteristic simulation of pantograph⁃catenary continuous energy system for pure electric LHD [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 454-463.
[10] Hong-fei JIA,Xin-ru DING,Li-li YANG. Bi-level programming model for optimization design of tidal lane [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 535-542.
[11] Chao-ying YIN,Chun-fu SHAO,Xiao-quan WANG,Zhi-hua XIONG. Influence of built environment on commuting mode choice considering spatial heterogeneity [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 543-548.
[12] Zhou-zhou LIU,Wen-xiao YIN,Qian-yun ZHANG,Han PENG. Sensor cloud intrusion detection based on discrete optimization algorithm and machine learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 692-702.
[13] Yi-ming BIE,Kai JIANG,Ru-ru TANG,Lin-hong WANG,Xin-yu XIONG. Time of interval partition for traffic control at isolated intersection considering impacts of plan transition [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 1844-1851.
[14] Yuan-li GU, Yuan ZHANG, Xiao-ping RUI, Wen-qi LU, Meng LI, Shuo WANG. Short⁃term traffic flow prediction based on LSSVMoptimized by immune algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 1852-1857.
[15] Guo-zhu CHENG, Si-he FENG, Tian-jun FENG. Setting condition of on⁃street parking space occupied vehicle lane [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 1858-1864.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd