[发明专利]领位路线的生成方法、生成装置、存储介质和处理器

说明书

本申请提供了一种领位路线的生成方法、生成装置、存储介质和处理器，该生成方法包括：获取未处理的一个领位任务对应的目标桌号；获取可到达目标桌号的所有的路径点集合，路径点集合包括多个路径点，路径点被配置在桌位图中，路径点被配置有若干个路道；确定是否存在可用路径点集合，可用路径点集合为各路径点均有未被占用的路道的路径点集合；在存在可用路径点集合的情况下，生成交点组，交点组包括多个交点，交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的；将交点组中的相邻的交点相连，生成领位路线并显示在显示界面上。生成的领位路线代替人工领位，解决了人工领位等待时间较长的问题。

技术领域

本申请涉及路线规划技术领域，具体而言，涉及一种领位路线的生成方法、生成装置、存储介质、处理器和电子设备。

背景技术

目前，餐厅门店的领位指引普遍依赖于服务员人工领位以及静态门店桌位布局图。当顾客到达门店时，要么需要等待领位服务员变为空闲状态后进行指引，要么需要自己在静态门店桌位布局图先找到自己的桌位，再自行分析出行走路线。对于大型或布局复杂的门店，在高峰期时，人工领位指引很容易导致顾客等待时间过长，而静态门店桌位布局图则给顾客造成了一定程度上的不方便。

发明内容

本申请的主要目的在于提供一种领位路线的生成方法、生成装置、存储介质、处理器和电子设备，以解决现有技术中人工领位等待时间较长的问题。

根据本发明实施例的一个方面，提供了一种领位路线的生成方法，包括：获取未处理的一个领位任务对应的目标桌号；获取可到达所述目标桌号的所有的路径点集合，所述路径点集合包括多个路径点，所述路径点被配置在桌位图中，所述路径点被配置有若干个路道；确定获取得到的所述路径点集合中是否存在可用路径点集合，所述可用路径点集合为各所述路径点均有未被占用的路道的路径点集合；在存在所述可用路径点集合的情况下，生成交点组，所述交点组包括多个交点，所述交点为将所述可用路径点集合中的相邻两个所述路径点的未被占用的所述路道相交得到的；将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上。

可选地，确定是否存在可用路径点集合，包括：检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到所述路径点集合中的各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合。

可选地，所述检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到所述路径点集合中的各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：在存在多个所述路径点集合的情况下，确定多个所述路径点集合的检测顺序，所述检测顺序为按照所述路径点集合所对应的行走耗时的长短来设定的；按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合。

可选地，所述按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：检测行走耗时最短的所述路径点集合的各所述路径点被配置的各所述路道是否被占用；在检测到所述路径点集合的各所述路径点均有未被占用的所述路道的情况下，确定所述行走耗时最短的所述路径点集合为所述可用路径点集合。