[发明专利]停车泊位调度方法、系统、装置及存储介质

权利要求书

1.一种停车泊位调度方法，其特征在于，包括以下步骤：

获取车辆信息及泊位信息，并根据约束条件随机分配车辆对应的泊位；

根据评价函数搜索每台车辆的个体最优值对应的泊位和全局最优值对应的泊位；其中，当车辆为初次分配，则评价函数为最大化停车时间；当车辆为再次分配，则评价函数为最小化调整次数；

随机选择泊位段，分别将段位点替换为个体最优值及全局最优值对应的泊位，检测车辆是否满足约束条件；

当无满足要求的车辆，则重整段位点直至找到满足要求的车辆；当有满足要求的车辆且满足某参数阈值，则结束搜索并输出全局最优值对应的车辆泊位信息；所述重整段位点采用随机重整方法，包括步骤：搜索第一个不满足约束条件的泊位，所述泊位位于随机选择的所述泊位段；遍历所述泊位至所述泊位段最后一个泊位的所有停车方案，直至找到满足约束条件的分配方案，并输出满足要求的车辆；否则，降低所述泊位的序号，并重新遍历满足要求的车辆；

约束条件公式如下：

∑_j＝0Z_ij＝1 (1)

∑_i＝0Z_ij＝1 (2)

td_ij-ta_ij≤tm_ij (3)

c_i∈C_j (4)

d_i∈D_j (5)

评价函数公式如下：

Max：∑_j＝0∑_i＝0(td_ij-ta_ij) (6)

Min：

其中，i表示车次编号；j表示车位编号；Z_ij表示车辆i对车位j的占用情况，占用为1，否则为0；ta_ij表示车辆i到达停车位j的时间，td_ij表示车辆i离开车位j的时间，tm_ij表示车辆i在车位j停留的最长时间，c_i表示车辆i所属的公司，C_j表示车位j允许的运输公司，d_i表示车辆i的目的地，D_j表示车位j允许的目的地，X_i表示给车辆i预分配的停车位，R_i表示给车辆i再次分配的停车位；

公式(1)表示唯一性，即一辆车停一个车位；公式(2)表示独占性，即个车位同一时间只能停一辆车；公式(3)表示时长限制，即一辆车停靠的时间不能超过最长准许时间；公式(4)表示运输公司限制，特定车位只能特定公司的车；公式(5)表示目的地限制，有特定目的地的车位只能停在前往该目的地的车辆，公式(6)表示最大化停车时间，为预分配的评价函数；公式(7)表示最小化调整次数，为动态调整的评价函数。

2.根据权利要求1所述的停车泊位调度方法，其特征在于，所述车辆信息包括车辆所属的运输公司、车辆班次计划、车牌号及路线。

3.根据权利要求1所述的停车泊位调度方法，其特征在于，所述泊位信息包括泊位编号、位置信息、允许停靠的运输公司、车辆类型限制及允许停靠时长。

4.根据权利要求1所述的停车泊位调度方法，其特征在于，所述约束条件包括车辆唯一性限制、泊位独占性限制、泊位时长限制、泊位运输公司限制及泊位目的地限制。

5.根据权利要求1所述的停车泊位调度方法，其特征在于，所述参数阈值包括最优值阈值和搜索次数阈值。