[发明专利]车辆停泊策略的生成方法及装置

权利要求书

1.一种车辆停泊策略的生成方法，其中，所述车辆停泊策略包括将待停泊的多个车辆停泊至预定的停放空间内的停泊排序，所述生成方法包括：

获取预先确定的车辆规划分布数据以及所述停放空间的地形特征参数，其中，所述车辆规划分布数据包括所述多个车辆中的每个车辆在所述停放空间内的规划位置信息；

至少根据所述车辆规划分布数据和所述地形特征参数，确定所述多个车辆的初始规划停泊排序；以及

对所述初始规划停泊排序进行至少一次排序修正操作，以得到目标规划停泊排序，其中，每次排序修正操作包括：

对待修正的规划停泊排序分别进行多种排序变换操作，得到多个候选规划停泊排序；

分别确定在按照所述多个候选规划停泊排序中的每个候选规划停泊排序进行停泊的情况下，所述多个车辆的总停泊时间；以及

至少根据所述多个候选规划停泊排序中每个候选规划停泊排序所对应的总停泊时间，从所述多个候选规划停泊排序中确定修正后的规划停泊排序。

2.根据权利要求1所述的生成方法，其中，所述地形特征参数包括所述停放空间的入口位置信息，其中，所述至少根据所述车辆规划分布数据和所述地形特征参数，确定所述多个车辆的初始规划停泊排序包括：

根据所述车辆规划分布数据中的每个车辆的规划位置信息以及所述入口位置信息确定得到每个车辆停泊所需的行驶距离；以及

根据每个车辆停泊所需的行驶距离对所述多个车辆进行排序，以得到所述初始规划停泊排序。

3.根据权利要求1所述的生成方法，其中，所述地形特征参数包括所述停放空间的入口位置信息，其中，所述至少根据所述车辆规划分布数据和所述地形特征参数，确定所述多个车辆的初始规划停泊排序还包括：

确定所述多个车辆中每个车辆的规划位置到入口位置的直线路径；

对于所述多个车辆中的每个车辆，确定所述多个车辆的其他车辆中直线路径被该车辆所阻挡的车辆的个数，以作为该车辆的阻碍系数；

根据每个车辆的阻碍系数对所述多个车辆进行排序，以得到所述初始规划停泊排序。

4.根据权利要求1所述的生成方法，其中，对待修正的规划停泊排序进行的多种排序变换操作包括顺序相邻的车辆的顺序交换操作，其中，所述对待修正的规划停泊排序分别进行多种排序变换操作，得到多个候选规划停泊排序包括：

确定在按照所述待修正的规划停泊排序进行停泊的情况下，所述多个车辆中的每个车辆的单车停泊时间；

根据所述多个车辆中的每个车辆的单车停泊时间，从所述多个车辆中确定所述单车停泊时间高于预设阈值时长的高耗时车辆；以及

交换所述待修正的规划停泊排序中的所述高耗时车辆和与所述高耗时车辆顺序相邻的车辆的停泊顺序，得到候选规划停泊排序。

5.根据权利要求4所述的生成方法，其中，所述分别确定在按照所述多个候选规划停泊排序中的每个候选规划停泊排序进行停泊的情况下，所述多个车辆的总停泊时间包括：

对于所述多个候选规划停泊排序中的每个候选规划停泊排序：

根据该候选规划停泊排序以及所述车辆规划分布数据确定所述多个车辆中的每个车辆的规划停泊路径；

根据所述多个车辆中的每个车辆的规划停泊路径确定所述多个车辆的总停泊时间。

6.根据权利要求1至5中任一项所述的生成方法，其中，所述至少根据所述多个候选规划停泊排序中每个候选规划停泊排序所对应的总停泊时间，从所述多个候选规划停泊排序中确定修正后的规划停泊排序包括：

确定在按照所述待修正的规划停泊排序进行停泊的情况下，所述多个车辆的标准总停泊时间；

判断是否满足禁忌条件，所述禁忌条件包括所述多个候选规划停泊排序中每个候选规划停泊排序所对应的总停泊时间均大于所述标准总停泊时间；

响应于判定满足所述禁忌条件，获取禁忌表中包括的至少一个禁忌排序变换操作；

从所述多个候选规划停泊排序中筛选出所进行的排序变换操作不属于所述至少一个禁忌排序变换操作的至少一个候选规划停泊排序；以及

从筛选出的所述至少一个候选规划停泊排序中确定所对应的总停泊时间最短的候选规划停泊排序，以作为所述修正后的规划停泊排序。