[发明专利]基于泊位可感知停车冲突规避调度方法、系统及存储介质

权利要求书

1.一种基于泊位可感知停车冲突规避调度方法，其特征在于，所述方法包括：

接收至少一个泊位请求，所述泊位请求携带请求停泊车辆数量信息、请求停泊车辆位置信息；

根据所述至少一个泊位请求，构造泊位调度目标函数：

其中，L_IS为多车辆停靠需求最长递增子序列长度；L_S为多车辆停靠需求序列长度；为当前车辆所停靠的空闲泊位编号；为沿道路前进方向最后1个空闲泊位编号；i为当前停车区内空闲区编号，为当前停车区内最大的空闲区；

获取车辆数据与泊位数据，将所述车辆数据与泊位数据输入所述泊位调度目标函数，在约束条件下对所述泊位调度目标函数进行求解，得到泊位调度结果；

所述约束条件为：

其中，所述为第i停车区内空闲区数量，所述T_f为快速停泊阈值；

在当前停车区内空闲区大于等于快速停泊阈值T_f约束条件下对所述泊位调度目标函数进行求解，得到泊位调度结果，所述方法包括：

提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素S_o：

S_o＝M_p[1]；

将所述最优泊位编号元素S_o添加到初始为空的最优停车区泊位排序矩阵M_osp中，并根据所述最优泊位编号元素S_o更新停车区状态矩阵M_s；

将最优停车区泊位排序矩阵M_osp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵M_ospm；

判断所述最优停车区泊位排序矩阵M_ospm中的元素是否依次与停车需求矩阵M_dr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。

2.根据权利要求1所述的方法，其特征在于，所述获取车辆数据与泊位数据，将所述车辆数据与泊位数据输入所述泊位调度目标函数，所述方法包括：

从多个不同分簇传感器获取车辆数据与泊位数据；其中，所述车辆数据包括车辆进场方式、车辆驶入时间、车辆驶离时间、车辆停车时长，同时停靠车辆数；所述泊位数据包括停车区车辆需求数据、泊位分布情况、泊位数量、泊位编号规则、泊位几何尺寸、泊位编号、停车区名称、停泊订单编号、停靠泊位编号；

对所述车辆数据进行冗余字段清洗及标准化处理获得空闲区状态矩阵与非空闲区状态矩阵；

将所述空闲区状态矩阵与非空闲区状态矩阵中的元素进行横向联结，并按照元素值从小到大、从左到右依次排列构成停车区状态矩阵M_s：

其中，所述k为停车区泊位编号，所述N_T为停车区泊位总数，所述泊位编号k由道路前进方向由远到近依次取值为1，2，3，…，N_T；

若所述a_k＝k表示泊位编号k的泊位是空闲泊位，若所述a_k＝0表示泊位编号k的泊位是非空闲泊位；

将所述泊位数据进行冗余字段清洗及标准化处理获得停车需求矩阵M_dr：

其中，v_pj为第p个停泊阶段第j个有停泊需求的车辆的编号，N_multi为当前停泊阶段具有停泊需求的车辆总数；

若j小于预设有停泊需求的车辆的编号，则第p个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离小于第j个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离；

将所述空闲区状态矩阵数据、非空闲区状态矩阵数据与停车需求矩阵数据输入所述泊位调度目标函数；

将列编号i小于当前停车区空闲区数量的所述空闲区状态矩阵的元素a_ij置零：

a_ij＝0

相应的列向量置零：

M_vi＝[0,0,…,0]_1×n

以获得停车区泊位排序矩阵M_sp：

其中，m为停车区可用最大空闲区数，等于对半数的所述停车区泊位总数N_T向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数N_T；

将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵M_p。