考虑用户成本和泊位利用率的停车预约分配模型

doi:10.13229/j.cnki.jdxbgxb.20230682

Abstract

Abstract:

In order to alleviate the problem of imbalance between parking supply and demand by improving the utilization rate of parking resources， and considering the game relationship between user benefits and system benefits in parking allocation， the optimization objective function of maximum parking space utilization and minimum user cost in parking reservation mode is established from the two aspects which are system optimization and user optimization respectively. Then， the optimal parking allocation integer programming model（OPA） considering users' preferences is established. An Augmented Lagrangian-Alternating Direction Method of Multipliers Algorithm is designed to solve the optimal solution of the model. Finally， in order to test the validity of the model， the proposed model and the classical distribution model are compared and analyzed under different supply and demand conditions. The results show that the performance of the proposed model in three performance metrics which are parking utilization， average user cost and request acceptance rate is significantly better than that of the classical allocation model. The research results of this paper can provide theoretical reference for the management of parking reservation platform.

Key words: engineering of communication and transportation, parking allocation, integer programming model, augmented Lagrangian-alternating direction method of multipliers algorithm

CLC Number:

U491.5

Xian-min SONG,Tian-shu ZHAN,Hai-tao LI,Bo LIU,Yun-xiang ZHANG. Reservation and allocation model considering user cost and utilization of parking space[J].Journal of Jilin University(Engineering and Technology Edition), 2025, 55(4): 1287-1297.

Figures/Tables 13

Fig.1

Table 1

Definitions of variables and parameters"

符号	定义
$T$ /h	系统中一天的泊位可用总时长
$t$ /min	系统设定的单位时段长度
$K$	一天的单位时段个数
$k$	单位时段编号
$J$ /个	停车场总数
$j$	停车场编号
$N$	平台租用的泊位总数
$n$	泊位编号
$a n j$	停车泊位分布状态，若停车泊位 $n$ 属于停车场 $j$ ， $a n j = 1$ ；否则， $a n j = 0$
$s n k$	停车供给状态，若停车泊位 $n$ 在时间间隔 $k$ 可用， $s n k = 1$ ；否则， $s n k = 0$
$M *$ /个	停车请求总数
$m *$	停车请求编号
$t m * s t a r t, t m * e n d$	请求 $m *$ 的停车时段
$l m * m a x$ /m	请求 $m *$ 的最大可接受步行距离
$f m * m a x$ /（元·h^-1）	请求 $m *$ 的最高可接受停车费率
$d u r m *$ /	请求 $m $ 的停车时长， $d u r m = t m * e n d - t m * s t a r t + 1$
$x m , y m $	请求 $m *$ 的目的地中心坐标
$x j, y j$	停车场 $j$ 的中心坐标
$f j$ /（元·h^-1）	停车场 $j$ 的停车费率
$p j$ /（元·d^-1）	平台向停车场 $j$ 租用泊位时的租金
$l m * j$ /m	请求 $m *$ 的步行距离
$M$ /个	分配池中的请求总数
$m$	分配池中的请求编号
$d m k$	用户需求状态，若用户 $m$ 在时间间隔 $k$ 有停车需求，则 $d m k = 1$ ；否则， $d m k = 0$
$x m n$	停车分配结果，若用户 $m$ 被分配到泊位 $n$ ，则 $x m n = 1$ ；否则， $x m n = 0$
$X M × N$	停车分配矩阵， $X M × N = x m n$
$c m j$	停车场分配状态， $c m j = ∑ n = 1 N x m n · a n j$
$z n k$	泊位占用状态， $z n k = ∑ m = 1 M x n m · d m k$

Table 1

Fig.2

Fig.3

Fig.4

Table 2

Computation results of different strategies"

分配方法	评价指标
分配方法	$U$	$π ˉ$	$A$
OPA	0.85	7.68	0.82
FCFS	0.76	10.15	0.69
FBFS	0.73	9.01	0.72
GPA	0.73	8.25	0.75

Table 2

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 21

[1]	Shoup D. Cruising for parking[J]. Transport Policy, 2006, 13(6): 479-486.
[2]	宁瑞昌. 基于预约模式的停车选择模型研究[D]. 西安: 长安大学交通学院, 2017.
	Ning Rui-chang. Research on parking selection model based on reservation mode[D]. Xi´an: School of Transportation, Chang´an University, 2017.
[3]	He H, Zhang Z X, Yan P Y. A real-time reservation service for smart parking system[C]∥The 15th International Conference on Service Systems and Service Management (ICSSSM), Hangzhou, China, 2018: 1-6.
[4]	Said A M, Kamal A, Afifi H. An intelligent parking sharing system for green and smart cities based IoT[J]. Computer Communications, 2021, 172: 10-18.
[5]	盖松雪, 曾小清, 岳晓园, 等. 基于用户-系统双层优化算法的车位引导模型[J]. 吉林大学学报:工学版, 2022, 52(6): 1344-1352.
	Gai Song-xue, Zeng Xiao-qing, Yue Xiao-yuan, et al. Parking guidance model based on user and system bi⁃level optimization algorithm[J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(6): 1344-1352.
[6]	Liu W, Graham D J, Yang H, et al. Modeling and managing the joint equilibrium of destination and parking choices under hybrid supply of curbside and shared parking[J]. Transportation Research Part C—Emerging Technologies, 2021, 130: No. 103301.
[7]	Zhang F N, Liu W, Wang X L, et al. Parking sharing problem with spatially distributed parking supplies[J]. Transportation Research Part C—Emerging Technologies, 2020, 117:No.102676.
[8]	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.
[9]	Xie M H, Zhang X Y, Wu Z H, et al. A shared parking optimization framework based on dynamic resource allocation and path planning[J]. Physica D: Nonlinear Phenomena, 2023, 616: No.128649.
[10]	孙会君, 傅丹华, 吕莹, 等. 基于共享停车的泊位租用与分配模型[J]. 交通运输系统工程与信息, 2020, 20(3): 130-136.
	Sun Hui-jun, Fu Dan-hua, Ying Lyu, et al. Parking spaces renting and allocation model for shared parking[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 130-136.
[11]	Zhao P F, Guan H Z, Wei H, et al. Mathematical modeling and heuristic approaches to optimize shared parking resources: a case study of Beijing, China[J]. Transportation Research Interdisciplinary Perspectives, 2021, 9: 2590-1982.
[12]	Wang S F, Li Z H, Xie N. A reservation and allocation model for shared-parking addressing the uncertainty in drivers' arrival/departure time[J]. Transportation Research Part C—Emerging Technologies, 2022, 135: No. 103484.
[13]	Kim O T T, Tran N H, Pham C, et al. Parking assignment: minimizing parking expenses and balancing parking demand among multiple parking lots[J]. IEEE Transactions on Automation Science and Engineering, 2020, 17(3): 1320-1331.
[14]	戴静. 居住区共享停车泊位分配模型研究[D]. 哈尔滨: 东北林业大学交通学院, 2018.
	Dai Jing. Shared parking spaces induction model in residential areas[D]. Harbin: School of Transportation, Northeast Forestry University, 2018.
[15]	Wang Y, Chen Q. Dynamic parking allocation model in a multidestination multiple parking lot system[J]. IEEE Intelligent Transportation Systems Magazine, 2022, 14(5): 195-208.
[16]	杨博. 基于时间窗约束的居住区共享停车泊位预订分配模型研究[D]. 北京:北京交通大学交通运输学院, 2018.
	Yang Bo. The study on shared parking slots allocation model for residential areas based on time window constraint[D]. Beijing: School of Transportation, Beijing Jiaotong University, 2018.
[17]	Choi H G, Seiler P J, Dhople S V. Propagating uncertainty in power flow with the alternating direction method of multipliers[J]. IEEE Transactions on Power Systems, 2018, 33(4): 4124-4133.
[18]	Jiang B W, Fan Z P. Optimal allocation of shared parking slots considering parking unpunctuality under a platform-based management approach[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 142:No. 102062.
[19]	Xie M H, Lin S Y, Wu Z H, et al. Optimal allocation and adjustment mechanism of shared parking slots considering combined parking resources[J]. Transportation Letters, 2023,15(7): 730-741.
[20]	Richardson A J. An improved parking duration study method[C]∥Proceedings of the 7th Australian Road Research Board Conference, Adelaide, Australia, 1974: 397-413.
[21]	Xue Z J, Cheng J H, Ji K F. An allocation model of shared parking with continuous time windows[C]∥Conference on Industrial Electronics and Applications, Chengdu, China, 2021:253-258.

Related Articles 15

[1]	Cheng-dong ZHOU,Fei SONG,Xiao-mei ZHAO,Jun-jie YAO. Congestion pricing model in multi-modal network based on doubly dynamical evolution [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(4): 1319-1327.
[2]	Yan-yan QIN,Teng-fei XIAO,Qin-zhong LUO,Bao-jie WANG. Car-following safety analysis and control strategy for foggy freeway [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(4): 1241-1249.
[3]	Yi-yong PAN,Xiang-yu XU. Model for predicting severity of accidents based on MobileViT network considering imbalanced data [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(3): 947-953.
[4]	Yong-heng CHEN,Jia-wei YANG,Jing-yu SUN. Optimal trajectory control for connected left-turn vehicles at exit lane for left-turn intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(2): 614-622.
[5]	Xi-zhen ZHOU,He GONG,Dun-dun LI,Yan-jie JI,Jie YAN. Nonlinear model for impact of built environment on curb parking spaces occupancy [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(9): 2520-2530.
[6]	Jin ZHU,Yang LIU. Integrated optimization of storage space allocation and yard crane scheduling in import container yards [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1347-1354.
[7]	Ya-qin QIN,Zheng-fu QIAN,Ji-ming XIE. Vehicle cooperative obstacle avoidance strategy driven by CLAM model and trajectory data [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1311-1322.
[8]	Yu-lin CHANG,Yi-jie WANG,Jian WANG,Chao SUN,Peng ZHANG,Wen-qian XU. Day-to-day equilibrium model of mixed traffic flow considering customized bus and exclusive bus lane [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(11): 3209-3219.
[9]	Ming-chen GU,Hui-yuan XIONG,Zeng-jun LIU,Qing-yu LUO,Hong LIU. Weight estimation model for trucks integrating multi-head attention mechanism [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(10): 2771-2780.
[10]	Wen-cai SUN,Xu-ge HU,Zhi-fa YANG,Fan-yu MENG,Wei SUN. Optimization of infrared-visible road target detection by fusing GPNet and image multiscale features [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(10): 2799-2806.
[11]	Hong-tao LI,Lin-hong WANG,Jun-da LI. Influence of lighting and speed limit on visual search ability at highway intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(8): 2287-2297.
[12]	Wei-tiao WU,Kun ZENG,Wei ZHOU,Peng LI,Wen-zhou JIN. Deep learning method for bus passenger flow prediction based on multi-source data and surrogate-based optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2001-2015.
[13]	Zhen-liang LIU,Cun-bao ZHAO,Yun-peng WU,Mi-na MA,Long-shuang MA. Life⁃cycle seismic resilience assessment of highway bridge networks using data⁃driven method [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(6): 1695-1701.
[14]	Hong-fei JIA,Ying-jun XU,Li-li YANG,Nan WANG. League member selection and benefit distribution of commercial vehicles multi⁃modal transportation [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1060-1069.
[15]	Yu-lin CHANG,Wen-qian XU,Chao SUN,Peng ZHANG. Day⁃to⁃day equilibrium of hybrid traffic considering obedience degree under internet of vehicles environment [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1085-1093.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	LI Shoutao, LI Yuanchun. Autonomous Mobile Robot Control Algorithm Based on Hierarchical Fuzzy Behaviors in Unknown Environments[J]. 吉林大学学报(工学版), 2005, 35(04): 391 -397 .
[2]	Liu Qing-min，Wang Long-shan，Chen Xiang-wei，Li Guo-fa. Ball nut detection by machine vision[J]. 吉林大学学报(工学版), 2006, 36(04): 534 -538 .
[3]	Li Hong-ying; Shi Wei-guang;Gan Shu-cai. Electromagnetic properties and microwave absorbing property of Z type hexaferrite Ba_3-xLa_xCo₂Fe₂₄O₄₁[J]. 吉林大学学报(工学版), 2006, 36(06): 856 -0860 .
[4]	Yang Shu-kai, Song Chuan-xue, An Xiao-juan, Cai Zhang-lin . Analyzing effects of suspension bushing elasticity on vehicle yaw response character with virtual prototype method[J]. 吉林大学学报(工学版), 2007, 37(05): 994 -0999 .
[5]	. [J]. 吉林大学学报(工学版), 2007, 37(06): 1284 -1287 .
[6]	Che Xiang-jiu，Liu Da-you，Wang Zheng-xuan . Construction of joining surface with G¹ continuity for two NURBS surfaces[J]. 吉林大学学报(工学版), 2007, 37(04): 838 -841 .
[7]	Liu Han-bing, Jiao Yu-ling, Liang Chun-yu,Qin Wei-jun . Effect of shape function on computing precision in meshless methods[J]. 吉林大学学报(工学版), 2007, 37(03): 715 -0720 .
[8]	Zhang Quan-fa，Li Ming-zhe，Sun Gang，Ge Xin . Comparison between flexible and rigid blank-holding in multi-point forming[J]. 吉林大学学报(工学版), 2007, 37(01): 25 -30 .
[9]	. [J]. 吉林大学学报(工学版), 2007, 37(04): 0 .
[10]	Li Yue-ying，Liu Yong-bing，Chen Hua . Surface hardening and tribological properties of a cam materials[J]. 吉林大学学报(工学版), 2007, 37(05): 1064 -1068 .

Reservation and allocation model considering user cost and utilization of parking space

RICH HTML

PDF (PC)