Shared Parking Allocation Model Based on Users’ Preferences and Revenue from Platform

doi:10.3778/j.issn.1002-8331.2106-0060

Abstract

Abstract:

The shortage of parking spaces is one of the main problems leading to urban traffic congestion as well as the surge in the number of motor vehicles. Improving the utilization of parking spaces without increasing the number of parking spaces is one of the effective ways to alleviate the traffic congestion. A shared parking strategy based on users’ preference is proposed to solve the problem of “parking difficulty” and low utilization ratio of some parking slots. Three different parking modes are considered：waiting parkingmodein CBD, sharing private parking and sharing public parking, the cumulative prospect theory is used to analyze the cruise cost of users, it is found that the choice of users in different situations is different. The preference grouping method are adopted for allocation by modifying the critical path method, the results of the preference grouping are compared with those of the critical path method, which shows that the distribution based on preference grouping method makes the platform more profitable, satisfies more users’ demands, which provides reference for the management of parking spaces.

Key words: parking spaces, sharing, critical path method, preference grouping method

摘要：

与机动车数量激增类似，泊位短缺也是导致城市交通拥堵主要问题之一，在不增加车位的情况下提高泊车位利用率也是解决交通拥堵的一种方法。针对城市“泊车难”和部分泊车场利用率较低的问题，考虑了用户的偏好特征，研究了一种具有用户偏好的泊车位共享策略。考虑存在三种不同的泊车方式，在中央商务区（CBD）等待泊车、共享私人泊位、共享公共泊位，运用累积前景理论分析用户的泊车成本，发现用户在不同情形下的选择存在差异。平台通过对关键路径法修改，采用了偏好分组法进行分配。算例对偏好分组的结果与采用关键路径法的分配结果进行了比较，结果表明，基于偏好分组法的分配满足了更多的用户需求，平台收益更高，为管理者提供决策参考。

关键词: 泊车位, 共享, 关键路径法, 偏好分组法

REN Junxiao, CHANG Xin, HOU Ying, CAO Xiaobo. Shared Parking Allocation Model Based on Users’ Preferences and Revenue from Platform[J]. Computer Engineering and Applications, 2021, 57(24): 242-248.

任军效，常新，侯滢，曹小博. 考虑用户偏好和平台收益的共享泊位分配模型[J]. 计算机工程与应用, 2021, 57(24): 242-248.

References

[1] 丁浣，郭宏伟，张余杰，等.考虑时间价值的路内停车巡航行为建模[J].交通运输系统工程与信息，2015，15（4）：187-191.
DING H，GUO H W，ZHANG Y J，et al.Modeling behavior of cruising for on-street parking based on time value[J].Journal of Transportation Systems Engineering and Information Technology，2015，15（4）：187-191.
[2] LIU W，YANG H，YIN Y F.Expirable parking reservations for managing morning commute with parking space constraints[J].Transportation Research Part C，2014，44：185-201.
[3] KIM J，RANDHAWA R S.The value of dynamic pricing in large queueing systems[J].Operations Research，2018，66（2）：409-425.
[4] GUO L Y，HUANG S，ZHUANG J.Modeling parking behavior under uncertainty：astatic game theoretic versus a sequential neo-additive capacity modeling approach[J].Networks and Spatial Economics，2012，13（3）：327-350.
[5] 肖海燕，王先甲.政府参与模式下出行者出行方式选择行为的演化博弈分析[J].管理工程学报，2010，24（2）：115-118.
XIAO H Y，WANG X J.A study of trip model choice behavior of traveler based on the evolutionary game under the participation of government[J].Journal of Industrial Engineering and Engineering Management，2010，24（2）：115-118.
[6] 李涛，关宏志.考虑用户时间冲突的停车共享方案优化研究[J].交通运输系统工程与信息，2017，17（5）：144-149.
LI T，GUAN H Z.Optimization of parking sharing scheme considering user conflict[J].Journal of Transportation Systems Engineering and Information Technology，2017，17（5）：144-149.
[7] 姚恩建，张正超，张嘉霖.居住区共享泊位资源优化配置模型及算法[J].交通运输系统工程与信息，2017，17（2）：161-167.
YAO E J，ZHANG Z C，ZHANG J L.A model and algorithm for optimization of the utillization of residential shared parking slots[J].Journal of Transportation Systems Engineering and Information Technology，2017，17（2）：161-167.
[8] 孙智慧，李文雄.私家车位预订匹配优化模型及计算方法研究[J].石家庄铁道大学学报（自然科学版），2019，32（4）：89-96.
SUN Z H，LI W X.Research on the optimization model and calculation method of private parking reservation matching[J].Journal of Shijiazhuang Tiedao University（Natural Science Edition），2019，32（4）：89-96.
[9] 孙会君，傅丹华，吕莹，等.基于共享停车的车位租用与分配模型[J].交通运输系统工程与信息，2020，20（3）：130-136.
SUN H J，FU D H，LV Y，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.
[10] MYERSON R B.Optimal auction design[J].Mathematics of Operations Research，1981，6（1）：58-73.
[11] 张骥先，谢宁，李伟东，等.一种支持云计算虚拟资源分配的可信多需求拍卖机制[J].电子与信息学报，2018，40（1）：25-34.
ZHANG J X，XIE N，LI W D，et al.Truthful multi requirements auction mechanism for virtual resource allocation of cloudcomputing[J].Journal of Electronics and Information Technology，2018，40（1）：25-34.
[12] 刘旭东，张学杰，张骥先，等.基于竞价的租赁车辆资源分配和定价机制[J].计算机应用，2018，38（8）：2423-2430.
LIU X D，ZHANG X J，ZHANG J X，et al.Auction based vehicle resource allocation and pricing mechanism for car rental[J].Journal of Computer Applications，2018，38（8）：2423-2430.
[13] 林小围，周晶，卢珂.基于合作博弈的停车位分配模型[J].系统管理学报，2019，28（1）：62-66.
LIN X W，ZHOU J，LU K.Parking slot assignment model based on coopperative game theory[J].Journal of Systems ＆ Management，2019，28（1）：62-66.
[14] OTTOSSON D B，CHEN C，WANG T T.The sensitivity of on-street parking demand in response to price changes：A case study in Seattle，WA[J].Transport Policy，2013，25：222-232.
[15] PU Z Y，LI Z B，ASH J.Evaluation of spatial heterogeneity in the sensitivity of on-street parking occupancy to price change[J].Transportation Research Part C，2017，77：67-79.
[16] PIERCE G，SHOUP D.Getting the prices right：an evaluation of pricing by demand in San Francisco[J].Journal of the American Planning Association，2013，9（1）：67-81.
[17] WANG P F，WADA K，AKAMATSU T，et al.Trading mechanisms for bottleneck permits with multiple purchase opportunities[J].Transportation Research Part C：Emerging Technologies，2018，95：414-430.
[18] HE F，YIN Y F，CHEN Z B.Pricing of parking games with atomic players[J].Transportation Research Part B，2015，73：1-12.
[19] 刘玉印，刘伟铭，吴建伟.基于累积前景理论的出行者路径选择模型[J].华南理工大学学报（自然科学版），2010，38（7）：84-89.
LIU Y Y，LIU W M，WU J W.Route choice model of traveler based on cumulative prospect theory[J].Journal of South China University of Technology（Natural Science Edition），2010，38（7）：84-89.
[20] 田丽君，杨茜，黄海军，等.基于累积前景理论的出行方式选择模型及实证[J].系统工程理论与实践，2016，36（7）：1778-1785.
TIAN L J，YANG Q，HUANG H J，et al.Optimization of parking sharing scheme considering user conflict[J].Journal of Transportation Systems Engineering and Information Technology，2016，36（7）：1778-1785.
[21] TVERSKY A，KAHNEMAN D.Advances in prospect theory：cumulative representation of uncertainty[J].Journal of Risk and Uncertainty，1992，9：195-230.
[22] 张静，张骥先，李伟东，等.共享经济预约模式下资源分配的拍卖机制设计[J].计算机科学与探索，2019，13（6）：901-915.
ZHANG J，ZHANG J X，LI W D，et al.Auction mechanism design for resources allocation in reservation mode of sharing economy[J].Journal of Frontiers of Computer Science and Technology，2019，13（6）：901-915.