一种面向大规模高并发用户的停车预约及动态分配方法

本发明涉及一种面向大规模高并发用户的停车预约及动态分配方法，包括以下步骤：S1、实时收集区域内所有停车设施的状态信息，以及来自网联自动驾驶用户车辆或人工驾驶用户车辆的停车请求信息和用户状态信息；S2、根据S1得到的分配时刻信息确定符合用户偏好的可行停车资源合集以及用户预期总费用；S3、将停车预定及分配系统利用混合整数线性规划刻画成一个动态资源分配问题，根据停车需求和供给信息设定目标函数以及约束条件；S4、通过改进蒙特卡洛树搜索与启发式规则相结合的算法对S3所述的动态资源分配问题进行求解，为每位用户分配最合适的停车资源。本发明在最小化系统用户的总停车费用的同时，可以优化停车资源的利用减少巡游车辆。