【技术实现步骤摘要】
用于确定停车路径的方法、装置、电子设备、介质
[0001]本公开涉及时空大数据
，尤其涉及路径计算与智能交通，具体涉及一种用于确定停车路径的方法、装置、电子设备、计算机可读存储介质和计算机程序产品。
技术介绍
[0002]在停车场停车、滚装船车辆装卸等场景下，对规划多个车辆的停车路径存在需求，并且这样的计算往往是非常耗时的。尤其是，往往需要在某个停车顺序下对车辆的路径依次进行计算，在大型停车场的情况下这样的计算非常耗时。此外，如果在当前停车顺序不可行的情况下，或者在想要找到最优停放规划的情况下，可能要更换不同的入库顺序，尝试不同顺序下的车辆路径规划，这样的多次计算更加需要大量处理量。
[0003]在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。
技术实现思路
[0004]本公开提供了一种用于确定停车路径的方法、装置、电子设备...
【技术保护点】
【技术特征摘要】
1.一种用于确定停车路径的方法，包括：获取车辆布局信息，所述车辆布局信息指示N个车辆各自要停放的停放位置，N是大于1的正整数；获取所述N个车辆行驶至对应的停放位置的第一行驶序列；以及对所述N个车辆中的第一车辆集合中的每一个车辆执行基于所述第一行驶序列的路径确定操作，所述路径确定操作包括：确定该车辆的障碍位置集合，所述障碍位置集合指示在该车辆基于所述第一行驶序列停放时存在的障碍物的位置；以及基于所述障碍位置集合确定该车辆的第一停放路径作为在以所述第一行驶序列停放时该车辆的停车路径。2.根据权利要求1所述的方法，其中，车辆的障碍位置集合包括在所述第一行驶序列中位于该车辆之前的车辆的停放位置。3.根据权利要求1或2所述的方法，其中，所述第一车辆集合是通过以下操作确定的：响应于确定所述第一行驶序列中的前k个车辆与第二行驶序列中的前k个车辆相同，并且存在所述前k个车辆在以所述第二行驶序列停放时的各自的停车路径，k是小于N的正整数：将所述第一行驶序列中的、除所述前k个车辆之外的车辆确定为所述第一车辆集合；并且所述方法还包括：获取所述前k个车辆在以所述第二行驶序列停放时的各自的停车路径作为所述前k个车辆在以所述第一行驶序列停放时各自的停车路径。4.根据权利要求1
‑
3中任一项所述的方法，其中，对所述N个车辆中的第一车辆集合中的每一个车辆执行路径确定操作包括：响应于确定所述第一行驶序列与一个或多个失败行驶序列不匹配，对所述第一车辆集合中的每一个车辆执行路径确定操作，其中，所述一个或多个失败行驶序列中的每个失败行驶序列表示对所述N个车辆中的至少两个车辆的排序，并且在每个失败行驶序列的行驶顺序下，对应的至少两个车辆无法都停放到对应的停放位置。5.根据权利要求4所述的方法，其中，确定所述第一行驶序列与一个或多个失败行驶序列不匹配包括确定所述一个或多个失败行驶序列中的每个失败行驶序列均未被直接包含或间接包含在所述第一行驶序列中。6.根据权利要求4或5所述的方法，还包括响应于确定对所述第一车辆集合中的一个车辆的路径确定操作失败：放弃对所述第一车辆集合中的其他车辆的路径确定操作；更新所述一个或多个失败行驶序列以包括所述第一行驶序列中的、从第一个车辆直至所述一个车辆的行驶序列；获取所述N个车辆的第三行驶序列；以及响应于所述第三行驶序列与经更新的所述一个或多个失败行驶序列不匹配，对所述N个车辆中的至少一个车辆执行基于所述第三行驶序列的路径确定操作。7.根据权利要求4或5所述的方法，还包括响应于确定所述第一行驶序列与所述一个或多个失败行驶序列匹配：
放弃对所述第一车辆集合中的每一个车辆的路径确定操作，获取所述N个车辆的第四行驶序列；以及响应于所述第四行驶序列与所述一个或多个失败行驶序列不匹配，对所述N个车辆中的至少一个车辆执行基于所述第四行驶序列的路径确定操作。8.根据权利要求1
‑
7中任一项所述的方法，其中，基于所述障碍位置集合确定该车辆的第一停放路径包括：响应于确定与该车辆关联的至少一个停放路径与所述障碍位置集合不交叉，将所述关联的至少一个停放路径中的一个路径确定为该车辆的所述第一停放路径。9.根据权利要求8所述的方法，其中，所述第一停放路径是所述关联的至少一个停放路径中的时长最短的路径。10.根据权利要求1
‑
7中任一项所述的方法，其中，基于所述障碍位置集合确定该车辆的第一停放路径包括：响应于确定不存在与该车辆关联并且与所述障碍位置集合不交叉的停放路径，计算...
【专利技术属性】
技术研发人员：吴怡灵，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。