[发明专利]车位布置方法、装置、设备及存储介质

权利要求书

1.一种车位布置方法，其特征在于，包括：

获取待布置车位的目标场地区域，及所述目标场地区域内的车道流线，所述车道流线用于指示车道的中心线；

基于所述目标场地区域内的车道流线，对所述目标场地区域进行切分，得到车位布置区域；

按照设定排布规则，对切分得到的所述车位布置区域进行车位布置。

2.根据权利要求1所述的方法，其特征在于，所述获取待布置车位的目标场地区域，包括：

获取所述目标场地区域的轮廓线及所述目标场地区域内包含的不可布置区域的轮廓线。

3.根据权利要求2所述的方法，其特征在于，所述基于所述目标场地区域内的车道流线，对所述目标场地区域进行切分，得到车位布置区域，包括：

将所述目标场地区域的轮廓线按照第一时针顺序存储至线集合，将所述不可布置区域的轮廓线按照第二时针顺序存储至线集合，所述第一时针顺序与所述第二时针顺序相反；

将每条所述车道流线进行复制，并在所述线集合中存储为位置不变且方向相反的两条线；

基于存储的线集合，按照所述第一时针顺序查找由线组成的最小环，得到若干最小环；

基于每一所述最小环，确定对应的车位布置区域。

4.根据权利要求3所述的方法，其特征在于，所述基于存储的线集合，按照所述第一时针顺序查找由线组成的最小环，得到若干最小环，包括：

从存储的线集合中选取一条线，以选取的线作为开始线，按照所述第一时针顺序在存储的各条线中依次查找首尾连接的线，直至查找到的各线与所述开始线构成最小环为止；其中，每次查找当前线相连的下一条线时，选取与当前线的终点连接且与当前线的矢量夹角最大的线作为查找到的下一条线；

将查找到的所述最小环包含的各条线从存储的线集合中移除，并返回执行从线集合选取一条线的步骤，直至查找不到最小环为止，得到查找到的各个最小环。

5.根据权利要求3所述的方法，其特征在于，所述基于每一所述最小环，确定对应的车位布置区域，包括：

对于每一所述最小环中属于车道流线的线，向所述最小环内部偏移半个车道宽度，得到处理后环；

基于所述处理后环对应的线集合，按照所述第一时针顺序查找由线组成的最小环，得到的若干最小环作为车位布置区域。

6.根据权利要求5所述的方法，其特征在于，在所述基于所述处理后环对应的线集合，按照所述第一时针顺序查找由线组成的最小环之前，该方法还包括：

若确定车道流线偏移半个车道宽度后的线段的一端处于所述最小环内部，则将其延长至所述最小环的边界上，得到所述处理后环。

7.根据权利要求2所述的方法，其特征在于，在所述基于所述目标场地区域内的车道流线，对所述目标场地区域进行切分之前，该方法还包括：

对每条所述车道流线进行合理性检验，若确定一目标车道流线的任一端点未与所述目标场地区域的轮廓线、所述不可布置区域的轮廓线或其它车道流线相连，则移除所述目标车道流线。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述按照设定排布规则，对切分得到的所述车位布置区域进行车位布置，包括：

确定所述车位布置区域的轮廓线中，与车道近邻的边线；

对于每一所述边线，从所述边线的一端向另一端逐次布置车位。

9.根据权利要求8所述的方法，其特征在于，在所述对于每一所述边线，从所述边线的一端向另一端逐次布置车位之前，该方法还包括：

对各条所述边线按照从长至短的顺序进行排序；

则，所述对于每一所述边线，从所述边线的一端向另一端逐次布置车位，包括：

按照边线的排序顺序，依次对每一条边线从边线的一端向另一端逐次布置车位。

10.根据权利要求8所述的方法，其特征在于，该方法还包括：

在对每一所述边线布置完车位后，将布置的超出所述车位布置区域的车位移除。