[发明专利]基于泊位可用状态感知路内停车冲突规避调度方法与系统

权利要求书

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

以泊位利用集约化最大为目标建立调度评价约束条件；

所述泊位利用集约化系数R_st：

其中，所述N_T为停车区泊位总数，所述为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；

获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；

在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配；

所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，所述方法包括：

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

a_ij＝0

相应的列向量置零：

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

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

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

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

所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述方法包括：

判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵M_sp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵M_sp2；

将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；

将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵

将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵M_p作为泊位分配矩阵函数；

所述在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，所述方法包括：

在满足泊位利用集约化最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素S_o：

S_o＝M_p[1]；

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

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

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