CN111626499A - 领位路线的生成方法、生成装置、存储介质和处理器 - Google Patents

领位路线的生成方法、生成装置、存储介质和处理器 Download PDF

Info

Publication number
CN111626499A
CN111626499A CN202010450652.0A CN202010450652A CN111626499A CN 111626499 A CN111626499 A CN 111626499A CN 202010450652 A CN202010450652 A CN 202010450652A CN 111626499 A CN111626499 A CN 111626499A
Authority
CN
China
Prior art keywords
path
path point
points
available
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN202010450652.0A
Other languages
English (en)
Inventor
纪检全
宗红彦
魏韶辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Zhiyuan Robot Technology Co Ltd
Original Assignee
Guangdong Zhiyuan Robot Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Zhiyuan Robot Technology Co Ltd filed Critical Guangdong Zhiyuan Robot Technology Co Ltd
Priority to CN202010450652.0A priority Critical patent/CN111626499A/zh
Publication of CN111626499A publication Critical patent/CN111626499A/zh
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0639—Item locations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/12—Hotels or restaurants

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Remote Sensing (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Navigation (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Automation & Control Theory (AREA)
  • Game Theory and Decision Science (AREA)

Abstract

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

Description

领位路线的生成方法、生成装置、存储介质和处理器
技术领域
本申请涉及路线规划技术领域，具体而言，涉及一种领位路线的生成方法、生成装置、存储介质、处理器和电子设备。
背景技术
目前，餐厅门店的领位指引普遍依赖于服务员人工领位以及静态门店桌位布局图。当顾客到达门店时，要么需要等待领位服务员变为空闲状态后进行指引，要么需要自己在静态门店桌位布局图先找到自己的桌位，再自行分析出行走路线。对于大型或布局复杂的门店，在高峰期时，人工领位指引很容易导致顾客等待时间过长，而静态门店桌位布局图则给顾客造成了一定程度上的不方便。
发明内容
本申请的主要目的在于提供一种领位路线的生成方法、生成装置、存储介质、处理器和电子设备，以解决现有技术中人工领位等待时间较长的问题。
根据本发明实施例的一个方面，提供了一种领位路线的生成方法，包括：获取未处理的一个领位任务对应的目标桌号；获取可到达所述目标桌号的所有的路径点集合，所述路径点集合包括多个路径点，所述路径点被配置在桌位图中，所述路径点被配置有若干个路道；确定获取得到的所述路径点集合中是否存在可用路径点集合，所述可用路径点集合为各所述路径点均有未被占用的路道的路径点集合；在存在所述可用路径点集合的情况下，生成交点组，所述交点组包括多个交点，所述交点为将所述可用路径点集合中的相邻两个所述路径点的未被占用的所述路道相交得到的；将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上。
可选地，确定是否存在可用路径点集合，包括：检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到所述路径点集合中的各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合。
可选地，所述检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到所述路径点集合中的各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：在存在多个所述路径点集合的情况下，确定多个所述路径点集合的检测顺序，所述检测顺序为按照所述路径点集合所对应的行走耗时的长短来设定的；按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合。
可选地，所述按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：检测行走耗时最短的所述路径点集合的各所述路径点被配置的各所述路道是否被占用；在检测到所述路径点集合的各所述路径点均有未被占用的所述路道的情况下，确定所述行走耗时最短的所述路径点集合为所述可用路径点集合。
可选地，在检测到所述行走耗时最短的所述路径点集合中的至少一个所述路径点被配置的各所述路道均被占用的情况下，所述按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：按照所述检测顺序，检测下一个所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到下一个所述路径点集合的各所述路径点均有未被占用的所述路道的情况下，确定下一个所述路径点集合为所述可用路径点集合；在检测到下一个的所述路径点集合中的至少一个所述路径点被配置的各所述路道均被占用的情况下，重复执行所述按照所述检测顺序，检测下一个所述路径点集合中的各所述路径点被配置的各所述路道是否被占用的步骤至少一次，直到检测到的所述路径点集合的各所述路径点均有未被占用的所述路道，确定所述路径点集合为所述可用路径点集合。
可选地，所述检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，包括：逐个检测所述路径点的被配置的各所述路道是否被占用；在检测到一个所述路径点有未被占用的路道的情况下，记录所述未被占用的路道，并标记未被占用的所述路道为已占用；在检测到一个所述路径点被配置的各所述路道均被占用的情况下，清除所有记录。
可选地，所述确定是否存在可用路径点集合，包括：在检测到所述路径点集合中的至少一个所述路径点的所有所述路道均被占用的情况下，确定所述路径点集合不是所述可用路径点集合；在各所述路径点集合均不是所述可用路径点集合的情况下，确定不存在所述可用路径点集合。
可选地，在确定不存在所述可用路径点集合的情况下，所述方法还包括：获取下一个未处理的所述领位任务对应的下一个所述目标桌号；依次重复执行所述获取可到达所述目标桌号的所有的路径点集合的步骤以及所述确定获取得到的所述路径点集合中是否存在可用路径点集合的步骤至少一次，直到确定存在所述可用路径点集合的情况，依次重复执行所述生成交点组的步骤和所述将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上的步骤。
可选地，在所述获取未处理的领位任务对应的目标桌号之前，所述方法还包括：将所述路径点被配置在所述桌位图中；根据配置有所述路径点的所述桌位图，确定达到各桌号的所有所述路径点集合。
可选地，所述将所述路径点被配置在所述桌位图中，包括：获取所述桌位图；在所述桌位图上配置所述路径点；其中，所述路径点的配置参数包括有被配置的路道数量、相邻路道间隔以及路道斜率，所述被配置的路道数量为所述路径点被配置所述路道的个数，所述路径点被配置的若干个路道相互平行，所述路径点集合中的相邻两个路径点所配置的路道不平行，相邻两个所述路径点所配置的路道之间的交点的所在位置受控于所述路道斜率。
可选地，在所述获取未处理的领位任务对应的目标桌号之前，所述方法还包括：获取领位信息，所述领位信息至少包括目标桌号；根据所述领位信息确定是否存在未处理的所述领位任务。
可选地，所述领位路线上显示有对应的所述目标桌号。
根据本发明实施例的另一方面，还提供了一种领位路线的生成装置，包括：第一获取单元，用于获取未处理的一个领位任务对应的目标桌号；第二获取单元，用于获取可到达所述目标桌号的所有的路径点集合，所述路径点集合包括多个路径点，所述路径点被配置在桌位图中，所述路径点被配置有若干个路道；确定单元，用于确定获取得到的所述路径点集合中是否存在可用路径点集合，所述可用路径点集合为各所述路径点均有未被占用的路道的路径点集合；第一生成单元，用于在存在所述可用路径点集合的情况下，生成交点组，所述交点组包括多个交点，所述交点为将所述可用路径点集合中的相邻两个所述路径点的未被占用的所述路道相交得到的；第二生成单元，用于将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上。
根据本发明实施例的再一方面，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序执行任意一种所述的领位路线的生成方法。
根据本发明实施例的又一方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行任意一种所述的领位路线的生成方法。
根据本发明实施例的再一方面，还提供了一种电子设备，包括：一个或多个处理器，存储器，显示装置以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行任意一种所述的领位路线的生成方法。
在本发明实施例中，上述生成方法中，首先，获取未处理的一个领位任务对应的目标桌号，然后，依据配置图获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，之后，确定是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，之后，在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，最后，将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问题，并且，该方法也避免了顾客自己通过静态布局图分析路线造成不方便的问题。并且，该方法得到的多个顾客对应的领位路线基本不重叠，给顾客的领位指示更清晰。
附图说明
构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1示出了根据本申请的一种实施例的领位路线的生成方法的流程图；
图2(a)示出了根据本申请的一种实施例的领位路线的示意图；
图2(b)示出了根据本申请的另一种实施例的领位路线的示意图；
图3示出了根据本申请的一种实施例的用于获取路径点集合的配置图的示意图；
图4示出了根据本申请的一种实施例的专用路径点的示意图；
图5示出了根据本申请的一种实施例的生成配置图的示意图；
图6示出了根据本申请的一种实施例的领位路线的生成装置的示意图；以及
图7示出了根据本申请的另一种实施例的领位路线的生成方法的流程图。
其中，上述附图包括以下附图标记：
01、第一领位路线；02、第二领位路线；03、第三领位路线；100、路道；101、3D显示屏；102、取号机；103、饮料售卖机；104、自助调料区；105、雪糕机。
具体实施方式
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
应该理解的是，当元件(诸如层、膜、区域、或衬底)描述为在另一元件“上”时，该元件可直接在该另一元件上，或者也可存在中间元件。而且，在说明书以及权利要求书中，当描述有元件“连接”至另一元件时，该元件可“直接连接”至该另一元件，或者通过第三元件“连接”至该另一元件。
正如背景技术中所说的，现有技术中人工领位等待时间较长，为了解决上述问题，本申请的一种典型的实施方式中，提供了一种领位路线的生成方法、生成装置、存储介质、处理器和电子设备。
根据本申请的实施例，提供了一种领位路线的生成方法。
图1是根据本申请实施例的领位路线的生成方法的流程图。如图1所示，该方法包括以下步骤：
步骤S101，获取未处理的一个领位任务对应的目标桌号；
步骤S102，获取可到达上述目标桌号的所有的路径点集合，上述路径点集合包括多个路径点，上述路径点被配置在桌位图中，上述路径点被配置有若干个路道；
步骤S103，确定获取得到的上述路径点集合中是否存在可用路径点集合，上述可用路径点集合为各上述路径点均有未被占用的路道的上述路径点集合；
步骤S104，在存在上述可用路径点集合的情况下，生成交点组，上述交点组包括多个交点，上述交点为将上述可用路径点集合中的相邻两个上述路径点的未被占用的上述路道相交得到的；
步骤S105，将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上。
上述生成方法中，首先，获取未处理的一个领位任务对应的目标桌号，然后，获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，之后，确定获取得到的上述路径点集合中是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，之后，在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，最后，将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问，并且，该方法也避免了顾客自己通过静态布局图分析路线造成不方便的问题。并且，该方法得到的多个顾客对应的领位路线基本不重叠，给顾客的领位指示更清晰。
需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
还需要说明的是，上述的桌位图为按照实际的位置显示多个桌子以及对应桌号的图。如图2(b)的桌号有A01、A02、A03、A05、A06、A08、A09以及A10，还有B02、B03、B05、B06、B08、B09以及B10。图3中的桌号有TT_01、TT_02、TT_03、TT_04、TT_21、TT_22、TT_23以及TT_24，图3中还示出了路道100。图2(a)和图2(b)中还示出了3D显示屏101、取号机102、饮料售卖机103、自助调料区104以及雪糕机105，当然，这些结构或者区域只是一种具体实施例中的，在实际的应用中，未必包括这些结构或者区域，本领域技术人员在实际的应用过程中，可以根据实际情况设置对应的结构和区域。
本申请的一种实施例中，上述确定是否存在可用路径点集合，包括：检测上述路径点集合中的各上述路径点被配置的各上述路道是否被占用，在检测到上述路径点集合中的各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合。具体地，路径点集合中的任意一个路径点被配置的路道均被占用的情况下，则该路径点集合对应的可到达目标桌号的路线均无法走通，即该路径点集合不是可用路径点集合，任意一个路径点集合中的各路径点均有未被占用的上述路道的情况下，则该路径点集合对应的可到达目标桌号的路线中至少有一条路线可以走通，即该路径点集合是可用路径点集合，即可确定存在可用路径点集合。
本申请的一种实施例中，上述检测上述路径点集合中的各上述路径点被配置的各上述路道是否被占用，在检测到上述路径点集合中的各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合，包括：在存在多个上述路径点集合的情况下，确定多个上述路径点集合的检测顺序，上述检测顺序为按照上述路径点集合所对应的行走耗时的长短来设定的，即为按照预定时间由短至长的顺序，上述预定时间为用户按照上述路径点集合行走预计耗费的时间；按照上述检测顺序检测上述路径点集合的各上述路径点被配置的各上述路道是否被占用，在检测到各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合。具体地，按照不同的路径点集合行走，路线长短不同，花费的时间也不同，即各路径点集合对应的预定时间不同，按照各路径点集合对应的预定时间的由短至长的顺序，依次检测路径点集合的各上述路径点被配置的各上述路道是否被占用，确定路径点集合是否为可用路径点集合的同时，还可以确定行走花费时间最短的可用路径点集合，以便于找到可行且最短的领位路线。
本申请的一种实施例中，上述按照上述检测顺序检测上述路径点集合的各上述路径点被配置的各上述路道是否被占用，在检测到各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合，包括：检测行走耗时最短的上述路径点集合的各上述路径点被配置的各上述路道是否被占用；在检测到上述路径点集合的各上述路径点均有未被占用的上述路道的情况下，确定上述行走耗时最短的上述路径点集合为上述可用路径点集合。具体地，检测过程，首先检测预定时间最短的路径点集合的各路径点被配置的各路道是否被占用，若结果为是，则预定时间最短的路径点集合为可用路径点集合，不必再检测其他的路径点集合，大大提高了检测效率，从而提高了领位路线的生成时间，提高顾客使用体验。
本申请的另一种实施例中，在检测到上述行走耗时最短的上述路径点集合中的至少一个上述路径点被配置的各上述路道均被占用的情况下，上述按照上述检测顺序检测上述路径点集合的各上述路径点被配置的各上述路道是否被占用，在检测到各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合，包括：按照上述检测顺序(检测子步骤)，检测下一个上述路径点集合中的各上述路径点被配置的各上述路道是否被占用，在检测到下一个上述路径点集合的各上述路径点均有未被占用的上述路道的情况下，确定下一个上述路径点集合为上述可用路径点集合(确定子步骤)；在检测到下一个的上述路径点集合中的至少一个上述路径点被配置的各上述路道均被占用的情况下，重复执行上述检测子步骤至少一次，直到检测到的上述路径点集合的各上述路径点均有未被占用的上述路道，确定上述路径点集合为上述可用路径点集合。具体地，在预定时间最短的路径点集合不是可用路径点集合，按照检测顺序检测下一个路径点集合，直至检测到的路径点集合的各路径点均有未被占用的路道，即可确定该路径点集合为可用路径点集合，且该路径点集合为预定时间最短的可用路径点集合。
本申请的一种实施例中，上述检测上述路径点集合中的各上述路径点被配置的各上述路道是否被占用，包括：逐个检测上述路径点的被配置的各上述路道是否被占用；在检测到一个上述路径点有未被占用的路道的情况下，记录上述未被占用的路道，并标记未被占用的上述路道为已占用；在检测到一个上述路径点被配置的各上述路道均被占用的情况下，清除所有记录。具体地，逐个检测路径点集合中的路径点的被配置的各上述路道是否被占用，在检测到一个上述路径点有未被占用的路道的情况下，记录上述未被占用的路道，直至记录路径点集合中的所有路径点的未被占用的路道，以便于后续生成交点组，并根据交点组生成领位路线，但是，在检测到一个路径点被配置的各路道均被占用的情况下，即该路径点集合不是可用路径点集合，清除所有记录，继续检测下一个路径点集合，直至找到可用路径点集合，并记录可用路径点集合的路径点对应的未被占用的路道，以便于后续生成交点组，并根据交点组生成领位路线。
本申请的一种实施例中，上述确定是否存在可用路径点集合，包括：在检测到上述路径点集合中的至少一个上述路径点的所有上述路道均被占用的情况下，确定上述路径点集合不是上述可用路径点集合；在各上述路径点集合均不是上述可用路径点集合的情况下，确定不存在上述可用路径点集合。具体地，检测到所有的路径点集合中的各路径点集合的至少一个上述路径点的所有路道均被占用，则各路径点集合对应的可到达目标桌号的路线均无法走通，即所有的路径点集合均不是可用路径点集合，从而确定不存在可用路径点集合。本申请的一种实施例中，定义上述获取可到达上述目标桌号的所有的路径点集合为路径点集合获取步骤，定义上述确定获取得到的上述路径点集合中是否存在可用路径点集合为确定步骤，定义上述生成交点组为生成步骤，定义将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上为领位路线生成步骤。在确定不存在上述可用路径点集合的情况下，上述方法还包括：获取下一个未处理的上述领位任务对应的下一个上述目标桌号；依次重复执行上述获取可到达上述目标桌号的所有的路径点集合的步骤以及上述确定获取得到的上述路径点集合中是否存在可用路径点集合的步骤至少一次(即依次重复执行上述路径点集合获取步骤以及上述确定步骤至少一次)，直到确定存在上述可用路径点集合的情况，依次重复执行上述生成交点组的步骤和上述将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上的步骤(依次重复执行上述交点生成步骤和上述领位路线生成步骤)。具体地，生成领位路线以完成对应的领位任务之后，处理下一个领位任务，首先，获取对应的目标桌号，然后，依次重复执行路径点集合获取步骤以及确定步骤至少一次，直到确定存在可用路径点集合，最后依次重复执行交点生成步骤和领位路线生成步骤，得到领位路线，上述方法可以依次完成多个领位任务，为排号的顾客依次提供领位路线，不必等待人工领位。
需要说明的是，上述领位路线的生成方法可以同时生成多个领位路线，保证各领位路线在相同的路径点占用不同的路道，如图2(a)所示，第一领位路线01、第二领位路线02以及第三领位路线03均经过门店门口的路径点，第一领位路线01、第二领位路线02以及第三领位路线03分别占用门店门口的路径点的不同被配置的路道，保证各领位路线在相同的路径点占用不同的路道，如图2(b)所示，第一领位路线01和第三领位路线03交换在门店门口的路径点占用的路道，也可以保证各领位路线在相同的路径点占用不同的路道。
本申请的一种实施例中，在上述获取未处理的领位任务对应的目标桌号之前，上述方法还包括：将上述路径点被配置在上述桌位图中；根据配置有上述路径点的上述桌位图，确定达到各桌号的所有上述路径点集合。具体地，生成配置图，即生成标记有路径点的桌位图，根据配置图进行分析即可得到可以达到各桌号的所有上述路径点集合，例如，如图3所示，达到桌号TT_04的路径点集合可以为路径点PP_01和路径点PP_04的集合。
需要说明的是，在图3至图5中，PP_01、PP_02、PP_03、PP_04、PP_05、PP_06、PP_07、PP_08、PP_09、PP_10、PP_11、PP_12、PP_13、PP_14、PP_15以及PP_19表示不同的路径点。实际的显示界面上，还会显示参数配置表单，本申请的图中未示出。
需要说明的是，如图4所示，配置图中的路径点包括专用路径点，专用路径点的被配置的路道指向一个或者两个桌号，路道的其中一端指向一个桌号，或者，两端分别指向一个桌号，而非指向一个行走通道。本申请的一种实施例中，上述将上述路径点被配置在上述桌位图中，包括：获取上述桌位图；在上述桌位图上配置上述路径点；其中，上述路径点的配置参数包括有被配置的路道数量、相邻路道间隔以及路道斜率，上述被配置的路道数量为上述路径点被配置上述路道的个数，上述路径点被配置的若干个路道相互平行，上述路径点集合中的相邻两个路径点所配置的路道不平行，相邻两个上述路径点所配置的路道之间的交点的所在位置受控于上述路道斜率。具体地，在桌位图上增加上述路径点，并根据配置参数为各上述路径点配置路道，即为各路径点设置合适的被配置的路道数量、相邻路道间隔和路道斜率，并且保证一个上述路径点被配置的所有路道和相邻的路径点被配置的所有上述路道均不平行，以保证相邻两个路径点的未被占用的路可以相交得到交点，便于后续生成领位路线。
在实际的应用过程中,当路径点被配置好在桌位图上时，可以通过调整路道之间的斜率来调整交点所处的位置，这样能更灵活适应不同门店的布局。
需要说明的是，被配置的路道数量为路径点的被配置的路道的数量，被配置的路道类似马路上的车道，被配置的路道数量可以根据实际店面路道的宽窄进行配置，例如，如图5所示，路径点PP_01的被配置的路道数量为7，路径点PP_08的被配置的路道数量为5；相邻路道间隔为路径点的被配置路道的宽窄，不同的路径点设置的相邻路道间隔可能不同，例如，如图5所示，路径点PP_01位于店面门口，则相邻路道100间隔相对较宽，而PP_08位于店面的通道中，则相邻路道100间隔相对较窄；路道斜率为路径点的被配置的路道的斜率，路道斜率可以在0°至360°之间任意选取，以满足复杂的门店道路情况，例如，如图5所示，路径点PP_01的路道斜率为0°，则路径呈水平方向，路径点PP_08路道斜率为90°，则呈竖直方向。可见，通过为上述路径点配置这3个配置参数，能够适应不同布局的门店，即本方案的适用性和兼容性非常高，且具有配置灵活的优点。
本申请的一种实施例中，在上述获取未处理的领位任务对应的目标桌号之前，上述方法还包括：获取领位信息，上述领位信息至少包括目标桌号；根据上述领位信息确定是否存在未处理的上述领位任务。具体地，获取领位信息，若没有空余桌号，即无法生成领位信息，即可确定不存在未处理的领位任务，若有空余桌号，则生成领位信息，根据领位信息即可确定存在未处理的领位任务，另外，上述领位信息还包括顾客的排位号，若有空余桌号和等待中的排位号，则生成领位信息，根据领位信息即可确定存在未处理的领位任务，否则，不存在未处理的领位任务。
为了使得客人能够更方便高效地按照领位路线找到对应的餐桌，本申请的另一种实施例中，上述领位路线上显示有对应的上述目标桌号。
本申请实施例还提供了一种领位路线的生成装置，需要说明的是，本申请实施例的领位路线的生成装置可以用于执行本申请实施例所提供的用于领位路线的生成方法。以下对本申请实施例提供的领位路线的生成装置进行介绍。
图6是根据本申请实施例的领位路线的生成装置的示意图。如图6所示，该装置包括：
第一获取单元10，用于获取未处理的一个领位任务对应的目标桌号；
第二获取单元20，用于获取可到达上述目标桌号的所有的路径点集合，上述路径点集合包括多个路径点，上述路径点被配置在桌位图中；
确定单元30，用于确定获取得到的上述路径点集合中是否存在可用路径点集合，上述可用路径点集合为各上述路径点均有未被占用的路道的上述路径点集合；
第一生成单元40，用于在存在上述可用路径点集合的情况下，生成交点组，上述交点组包括多个交点，上述交点为将上述可用路径点集合中的相邻两个上述路径点的未被占用的上述路道相交得到的；
第二生成单元50，用于将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上。
上述生成装置中，第一获取单元获取未处理的一个领位任务对应的目标桌号，第二获取单元获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，确定单元确定获取得到的上述路径点集合中是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，第一生成单元在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，第二生成单元将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问题，并且，该方法也避免了顾客自己通过静态布局图分析路线造成不方便的问题。并且，该方法得到的多个顾客对应的领位路线基本不重叠，给顾客的领位指示更清晰。
还需要说明的是，上述的桌位图为按照实际的位置显示多个桌子以及对应桌号的图。如图2(b)的桌号有A01、A02、A03、A05、A06、A08、A09以及A10，还有B02、B03、B05、B06、B08、B09以及B10。图3中的桌号有TT_01、TT_02、TT_03、TT_04、TT_21、TT_22、TT_23以及TT_24。图2(a)和图2(b)中还示出了3D显示屏101、取号机102、饮料售卖机103、自助调料区104以及雪糕机105，当然，这些结构或者区域只是一种具体实施例中的，在实际的应用中，未必包括这些结构或者区域，本领域技术人员在实际的应用过程中，可以根据实际情况设置对应的结构和区域。本申请的一种实施例中，上述确定单元还用于检测上述路径点集合中的各上述路径点被配置的各上述路道是否被占用，在检测到上述路径点集合中的各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合。具体地，路径点集合中的任意一个路径点被配置的路道均被占用的情况下，则该路径点集合对应的可到达目标桌号的路线均无法走通，即该路径点集合不是可用路径点集合，任意一个路径点集合中的各路径点均有未被占用的上述路道的情况下，则该路径点集合对应的可到达目标桌号的路线中至少有一条路线可以走通，即该路径点集合是可用路径点集合，即可确定存在可用路径点集合。
本申请的一种实施例中，上述确定单元包括第一确定模块和第一检测模块，其中，上述第一确定模块用于在存在多个上述路径点集合的情况下，确定多个上述路径点集合的检测顺序，上述检测顺序为按照上述路径点集合所对应的行走耗时的长短来设定的，即为按照预定时间由短至长的顺序，上述预定时间为用户按照上述路径点集合行走预计花费耗费的时间；上述第一检测模块用于按照上述检测顺序检测上述路径点集合的各上述路径点被配置的各上述路道是否被占用，在检测到各上述路径点均有未被占用的上述路道的情况下，确定存在上述可用路径点集合。具体地，按照不同的路径点集合行走，路线长短不同，花费的时间也不同，即各路径点集合对应的预定时间不同，按照各路径点集合对应的预定时间的由短至长的顺序，依次检测路径点集合的各上述路径点被配置的各上述路道是否被占用，确定路径点集合是否为可用路径点集合的同时，还可以确定行走花费时间最短的可用路径点集合，以便于找到可行且最短的领位路线。
本申请的一种实施例中，上述第一检测模块包括第一检测子模块和第一确定子模块，其中，上述第一检测子模块用于检测行走耗时最短的上述路径点集合的各上述路径点被配置的各上述路道是否被占用；上述第一确定子模块用于在检测到上述路径点集合的各上述路径点均有未被占用的上述路道的情况下，确定上述行走耗时最短的上述路径点集合为上述可用路径点集合。具体地，检测过程，首先检测预定时间最短的路径点集合的各路径点被配置的各路道是否被占用，若结果为是，则预定时间最短的路径点集合为可用路径点集合，不必再检测其他的路径点集合，大大提高了检测效率，从而提高了领位路线的生成时间，提高顾客使用体验。
本申请的另一种实施例中，上述检测模块还包括第二检测子模块和第二确定子模块，其中，上述第二检测子模块用于在检测到上述行走耗时最短的上述路径点集合中的至少一个上述路径点被配置的各上述路道均被占用的情况下，执行检测子步骤和确定子步骤，即按照上述检测顺序，检测下一个上述路径点集合中的各上述路径点被配置的各上述路道是否被占用，在检测到下一个上述路径点集合的各上述路径点均有未被占用的上述路道的情况下，确定下一个上述路径点集合为上述可用路径点集合；上述第二确定子模块用于在检测到下一个的上述路径点集合中的至少一个上述路径点被配置的各上述路道均被占用的情况下，重复执行上述检测子步骤至少一次，直到检测到的上述路径点集合的各上述路径点均有未被占用的上述路道，确定上述路径点集合为上述可用路径点集合。具体地，在预定时间最短的路径点集合不是可用路径点集合，按照检测顺序检测下一个路径点集合，直至检测到的路径点集合的各路径点均有未被占用的路道，即可确定该路径点集合为可用路径点集合，且该路径点集合为预定时间最短的可用路径点集合。
本申请的一种实施例中，上述确定单元还包括第二检测模块、记录模块和清除模块，其中，上述第二检测模块用于逐个检测上述路径点的被配置的各上述路道是否被占用；上述记录模块用于在检测到一个上述路径点有未被占用的路道的情况下，记录上述未被占用的路道，并标记未被占用的上述路道为已占用；上述清除模块用于在检测到一个上述路径点被配置的各上述路道均被占用的情况下，清除所有记录。具体地，逐个检测路径点集合中的路径点的被配置的各上述路道是否被占用，在检测到一个上述路径点有未被占用的路道的情况下，记录上述未被占用的路道，直至记录路径点集合中的所有路径点的未被占用的路道，以便于后续生成交点组，并根据交点组生成领位路线，但是，在检测到一个路径点被配置的各路道均被占用的情况下，即该路径点集合不是可用路径点集合，清除所有记录，继续检测下一个路径点集合，直至找到可用路径点集合，并记录可用路径点集合的路径点对应的未被占用的路道，以便于后续生成交点组，并根据交点组生成领位路线。
本申请的一种实施例中，上述确定单元还包括第二确定模块，上述第二确定模块用于：在检测到上述路径点集合中的至少一个上述路径点的所有上述路道均被占用的情况下，确定上述路径点集合不是上述可用路径点集合；在各上述路径点集合均不是上述可用路径点集合的情况下，确定不存在上述可用路径点集合。具体地，检测到所有的路径点集合中的各路径点集合的至少一个上述路径点的所有路道均被占用，则各路径点集合对应的可到达目标桌号的路线均无法走通，即所有的路径点集合均不是可用路径点集合，从而确定不存在可用路径点集合。
本申请的一种实施例中，定义上述获取可到达上述目标桌号的所有的路径点集合为路径点集合获取步骤，定义上述确定获取得到的上述路径点集合中是否存在可用路径点集合为确定步骤，定义上述生成交点组为生成步骤，定义将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上为领位路线生成步骤。上述装置还包括处理单元，上述处理单元包括第一获取模块和处理模块，其中，上述第一获取模块用于在确定不存在上述可用路径点集合的情况下，获取下一个未处理的上述领位任务对应的下一个上述目标桌号；上述处理模块用于依次重复执行上述路径点集合获取步骤以及上述确定步骤至少一次，直到确定存在上述可用路径点集合的情况，依次重复执行上述交点生成步骤和上述领位路线生成步骤。具体地，生成领位路线以完成对应的领位任务之后，处理下一个领位任务，首先，获取对应的目标桌号，然后，依次重复执行路径点集合获取步骤以及确定步骤至少一次，直到确定存在可用路径点集合，最后依次重复执行交点生成步骤和领位路线生成步骤，得到领位路线，上述装置可以依次完成多个领位任务，为排号的顾客依次提供领位路线，不必等待人工领位。
需要说明的是，上述领位路线的生成装置可以同时生成多个领位路线，保证各领位路线在相同的路径点占用不同的路道，如图2(a)所示，第一领位路线01、第二领位路线02以及第三领位路线03均经过门店门口的路径点，第一领位路线01、第二领位路线02以及第三领位路线03分别占用门店门口的路径点的不同被配置的路道，保证各领位路线在相同的路径点占用不同的路道，如图2(b)所示，第一领位路线01和第三领位路线03交换在门店门口的路径点占用的路道，也可以保证各领位路线在相同的路径点占用不同的路道。
本申请的一种实施例中，上述装置还包括第三生成单元，上述第三生成单元包括生成模块和第三确定模块，其中，上述生成模块用于在获取未处理的领位任务对应的目标桌号之前，将上述路径点被配置在上述桌位图中；上述第三确定模块用于根据配置有上述路径点的上述桌位图，确定达到各桌号的所有上述路径点集合。具体地，生成配置图，即生成标记有路径点的桌位图，根据配置图进行分析即可得到可以达到各桌号的所有上述路径点集合，例如，如图3所示，达到桌号TT_04的路径点集合可以为路径点PP_01和路径点PP_04的集合。
需要说明的是，在图3至图5中，PP_01、PP_02、PP_03、PP_04、PP_05、PP_06、PP_07、PP_08、PP_09、PP_10、PP_11、PP_12、PP_13、PP_14、PP_15以及PP_19表示不同的路径点。实际的显示界面上，还会显示参数配置表单，本申请的图中未示出。需要说明的是，如图4所示，配置图中的路径点包括专用路径点，专用路径点的被配置的路道指向一个或者两个桌号，路道的其中一端指向一个桌号，或者，两端分别指向一个桌号，而非指向一个行走通道。
本申请的一种实施例中，上述生成模块包括获取子模块和配置模块，其中，上述获取子模块用于获取上述桌位图；上述配置模块用于在上述桌位图上配置上述路径点；其中，上述路径点的配置参数包括有被配置的路道数量、相邻路道间隔以及路道斜率，上述被配置的路道数量为上述路径点被配置上述路道的个数，上述路径点被配置的若干个路道相互平行，上述路径点集合中的相邻两个路径点所配置的路道不平行，相邻两个上述路径点所配置的路道之间的交点的所在位置受控于上述路道斜率。具体地，在桌位图上增加上述路径点，并根据配置参数为各上述路径点配置路道，即为各路径点设置合适的被配置的路道数量、相邻路道间隔和路道斜率，并且保证一个上述路径点被配置的所有路道和相邻的路径点被配置的所有上述路道均不平行，以保证相邻两个路径点的未被占用的路可以相交得到交点，便于后续生成领位路线。
在实际的应用过程中,当路径点被配置好在桌位图上时，可以通过调整路道之间的斜率来调整交点所处的位置，这样能更灵活适应不同门店的布局。
需要说明的是，被配置的路道数量为路径点的被配置的路道的数量，被配置的路道类似马路上的车道，被配置的路道数量可以根据实际店面路道的宽窄进行配置，例如，如图5所示，路径点PP_01的被配置的路道数量为7，路径点PP_08的被配置的路道数量为5；相邻路道间隔为路径点的被配置的路道的宽窄，不同的路径点设置的相邻路道间隔可能不同，例如，如图5所示，路径点PP_01位于店面门口，则相邻路道100间隔相对较宽，而PP_08位于店面的通道中，则相邻路道100间隔相对较窄；路道斜率为路径点的被配置的路道的斜率，路道斜率可以在0°至360°之间任意选取，以满足复杂的门店道路情况，例如，如图5所示，路径点PP_01的路道斜率为0°，则路径呈水平方向，路径点PP_08路道斜率为90°，则呈竖直方向。可见，通过为上述路径点配置这3个配置参数，能够适应不同布局的门店，即本方案的适用性和兼容性非常高，且具有配置灵活的优点。
本申请的一种实施例中，在获取未处理的领位任务对应的目标桌号之前，上述装置还包括第三获取单元，上述第三获取单元包括第二获取模块和第四确定模块，其中，上述第二获取模块用于获取领位信息，上述领位信息至少包括目标桌号；上述第四确定模块用于根据上述领位信息确定是否存在未处理的上述领位任务。具体地，获取领位信息，若没有空余桌号，即无法生成领位信息，即可确定不存在未处理的领位任务，若有空余桌号，则生成领位信息，根据领位信息即可确定存在未处理的领位任务，另外，上述领位信息还包括顾客的排位号，若有空余桌号和等待中的排位号，则生成领位信息，根据领位信息即可确定存在未处理的领位任务，否则，不存在未处理的领位任务。
为了使得客人能够更方便高效地按照领位路线找到对应的餐桌，本申请的另一种实施例中，上述领位路线上显示有对应的上述目标桌号。本申请实施例还提供了一种电子设备，包括：一个或多个处理器，存储器，显示装置以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置为由上述一个或多个处理器执行，上述一个或多个程序包括用于执行任意一种上述的领位路线的生成装置。
上述电子设备中，包括上述领位路线的生成装置，第一获取单元获取未处理的一个领位任务对应的目标桌号，第二获取单元依据配置图获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，确定单元确定是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，第一生成单元在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，第二生成单元将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问题。
为了使得本领域技术人员能够更加清楚地了解本申请的技术方案，以下将结合具体的实施例来说明本申请的技术方案。
实施例
如图7所示，本实施例的领位路线的生成方法的步骤如下：在桌位图上配置路径点，且根据配置参数为各路径点配置路道，获取领位信息，领位信息至少包括目标桌号，根据领位信息确定是否存在未处理的领位任务，在不存在未处理的领位任务的情况下，流程结束，在存在未处理的领位任务的情况下，则获取领位任务对应的目标桌号，根据配置有路径点的桌位图获取可到达目标桌号的所有的路径点集合，检测行走耗时最短的路径点集合的各路径点被配置的各路道是否被占用，在检测到所有的路径点集合中均存在至少一个路径点的所有路道均被占用的情况下，确定不存在可用路径点集合，返回至确定是否存在未处理的领位任务，在检测到路径点集合的各路径点均有未被占用的路道的情况下，确定行走耗时最短的路径点集合为可用路径点集合，即存在可用路径点集合，在检测到行走耗时最短的路径点集合中的至少一个路径点被配置的各路道均被占用的情况下，按照检测顺序检测路径点集合的各路径点被配置的各路道是否被占用，检测顺序为按照行走耗时由短至长的顺序，执行检测子步骤，即按照检测顺序，检测下一个路径点集合中的各路径点被配置的各路道是否被占用，执行确定子步骤，即在检测到下一个路径点集合的各路径点均有未被占用的路道的情况下，确定下一个路径点集合为可用路径点集合，在检测到下一个的路径点集合中的至少一个路径点被配置的各路道均被占用的情况下，重复执行检测子步骤至少一次，直到检测到的路径点集合的各路径点均有未被占用的路道，确定路径点集合为可用路径点集合，记录可用路径点集合中各路径点的未占用路道，可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的交点，形成交点组，将交点组中的相邻的交点相连，生成领位路线并显示在显示界面上。
上述领位路线的生成装置包括处理器和存储器，上述第一获取单元、第二获取单元、确定单元、第一生成单元和第二生成单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决现有技术中人工领位等待时间较长的问题。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。
本发明实施例提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现上述领位路线的生成方法。
本发明实施例提供了一种处理器，上述处理器用于运行程序，其中，上述程序运行时执行上述领位路线的生成方法。
本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现至少以下步骤：
步骤S101，获取未处理的一个领位任务对应的目标桌号；
步骤S102，获取可到达上述目标桌号的所有的路径点集合，上述路径点集合包括多个路径点，上述路径点被配置在桌位图中；
步骤S103，确定获取得到的上述路径点集合中是否存在可用路径点集合，上述可用路径点集合为各上述路径点均有未被占用的路道的上述路径点集合；
步骤S104，在存在上述可用路径点集合的情况下，生成交点组，上述交点组包括多个交点，上述交点为将上述可用路径点集合中的相邻两个上述路径点的未被占用的上述路道相交得到的；
步骤S105，将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上。
本文中的设备可以是服务器、PC、PAD、手机等。
本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有至少如下方法步骤的程序：
步骤S101，获取未处理的一个领位任务对应的目标桌号；
步骤S102，获取可到达上述目标桌号的所有的路径点集合，上述路径点集合包括多个路径点，上述路径点被配置在桌位图中；
步骤S103，确定获取得到的上述路径点集合中是否存在可用路径点集合，上述可用路径点集合为各上述路径点均有未被占用的路道的上述路径点集合；
步骤S104，在存在上述可用路径点集合的情况下，生成交点组，上述交点组包括多个交点，上述交点为将上述可用路径点集合中的相邻两个上述路径点的未被占用的上述路道相交得到的；
步骤S105，将上述交点组中的相邻的上述交点相连，生成领位路线并显示在显示界面上。
在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例上述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
从以上的描述中，可以看出，本申请上述的实施例实现了如下技术效果：
1)、本申请的生成方法中，首先，获取未处理的一个领位任务对应的目标桌号，然后，依据配置图获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，之后，确定是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，之后，在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，最后，将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问题，并且，该方法也避免了顾客自己通过静态布局图分析路线造成不方便的问题。并且，该方法得到的多个顾客对应的领位路线基本不重叠，给顾客的领位指示更清晰。
2)、本申请的生成装置中，第一获取单元获取未处理的一个领位任务对应的目标桌号，第二获取单元依据配置图获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，确定单元确定是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，第一生成单元在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，第二生成单元将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问题，并且，该方法也避免了顾客自己通过静态布局图分析路线造成不方便的问题。并且，该方法得到的多个顾客对应的领位路线基本不重叠，给顾客的领位指示更清晰。
3)、本申请的电子设备中，包括上述领位路线的生成装置，第一获取单元获取未处理的一个领位任务对应的目标桌号，第二获取单元依据配置图获取可到达上述目标桌号的所有的路径点集合，路径点集合即为任意一条行走至目标桌号对应位置的路线经过的路径点的集合，确定单元确定是否存在可用路径点集合，即任意一个路径点集合中各路径点均有未被占用的路道，则存在可用路径点集合，第一生成单元在存在上述可用路径点集合的情况下，生成交点组，其中，交点组中的交点为将可用路径点集合中的相邻两个路径点的未被占用的路道相交得到的，第二生成单元将交点组中的相邻的交点相连，即可生成领位路线并显示在显示界面上，从而指引顾客找到目标桌号对应的位置，代替人工领位，且可以同时为多个顾客生成领位路线，解决了人工领位等待时间较长的问题，并且，该方法也避免了顾客自己通过静态布局图分析路线造成不方便的问题。并且，该方法得到的多个顾客对应的领位路线基本不重叠，给顾客的领位指示更清晰。
以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (16)

1.一种领位路线的生成方法，其特征在于，包括：
获取未处理的一个领位任务对应的目标桌号；
获取可到达所述目标桌号的所有的路径点集合，所述路径点集合包括多个路径点，所述路径点被配置在桌位图中，所述路径点被配置有若干个路道；
确定获取得到的所述路径点集合中是否存在可用路径点集合，所述可用路径点集合为各所述路径点均有未被占用的路道的路径点集合；
在存在所述可用路径点集合的情况下，生成交点组，所述交点组包括多个交点，所述交点为将所述可用路径点集合中的相邻两个所述路径点的未被占用的所述路道相交得到的；
将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上。
2.根据权利要求1所述的生成方法，其特征在于，所述确定是否存在可用路径点集合，包括：
检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到所述路径点集合中的各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合。
3.根据权利要求2所述的生成方法，其特征在于，所述检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，在检测到所述路径点集合中的各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：
在存在多个所述路径点集合的情况下，确定多个所述路径点集合的检测顺序，所述检测顺序为按照所述路径点集合所对应的行走耗时的长短来设定的；
按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合。
4.根据权利要求3所述的生成方法，其特征在于，所述按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：
检测所述行走耗时最短的所述路径点集合的各所述路径点被配置的各所述路道是否被占用；
在检测到所述路径点集合的各所述路径点均有未被占用的所述路道的情况下，确定所述行走耗时最短的所述路径点集合为所述可用路径点集合。
5.根据权利要求4所述的生成方法，其特征在于，在检测到所述行走耗时最短的所述路径点集合中的至少一个所述路径点被配置的各所述路道均被占用的情况下，所述按照所述检测顺序检测所述路径点集合的各所述路径点被配置的各所述路道是否被占用，在检测到各所述路径点均有未被占用的所述路道的情况下，确定存在所述可用路径点集合，包括：
按照所述检测顺序，检测下一个所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，
在检测到下一个所述路径点集合的各所述路径点均有未被占用的所述路道的情况下，确定下一个所述路径点集合为所述可用路径点集合；
在检测到下一个的所述路径点集合中的至少一个所述路径点被配置的各所述路道均被占用的情况下，重复执行所述按照所述检测顺序，检测下一个所述路径点集合中的各所述路径点被配置的各所述路道是否被占用的步骤至少一次，直到检测到的所述路径点集合的各所述路径点均有未被占用的所述路道，确定所述路径点集合为所述可用路径点集合。
6.根据权利要求2至5中任一项所述的生成方法，其特征在于，所述检测所述路径点集合中的各所述路径点被配置的各所述路道是否被占用，包括：
逐个检测所述路径点的被配置的各所述路道是否被占用；
在检测到一个所述路径点有未被占用的路道的情况下，记录所述未被占用的路道，并标记未被占用的所述路道为已占用；
在检测到一个所述路径点被配置的各所述路道均被占用的情况下，清除所有记录。
7.根据权利要求2至5中任一项所述的生成方法，其特征在于，所述确定是否存在可用路径点集合，包括：
在检测到所述路径点集合中的至少一个所述路径点的所有所述路道均被占用的情况下，确定所述路径点集合不是所述可用路径点集合；
在各所述路径点集合均不是所述可用路径点集合的情况下，确定不存在所述可用路径点集合。
8.根据权利要求7所述的生成方法，其特征在于，在确定不存在所述可用路径点集合的情况下，所述方法还包括：
获取下一个未处理的所述领位任务对应的下一个所述目标桌号；
依次重复执行所述获取可到达所述目标桌号的所有的路径点集合的步骤以及所述确定获取得到的所述路径点集合中是否存在可用路径点集合的步骤至少一次，直到确定存在所述可用路径点集合的情况，依次重复执行所述生成交点组的步骤和所述将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上的步骤。
9.根据权利要求1至5中任一项所述的生成方法，其特征在于，在所述获取未处理的领位任务对应的目标桌号之前，所述方法还包括：
将所述路径点被配置在所述桌位图中；
根据配置有所述路径点的所述桌位图，确定达到各桌号的所有所述路径点集合。
10.根据权利要求9所述的生成方法，其特征在于，所述将所述路径点被配置在所述桌位图中，包括：
获取所述桌位图；
在所述桌位图上配置所述路径点，其中，所述路径点的配置参数包括有被配置的路道数量、相邻路道间隔以及路道斜率，所述被配置的路道数量为所述路径点被配置所述路道的个数，所述路径点被配置的若干个路道相互平行，所述路径点集合中的相邻两个路径点所配置的路道不平行，相邻两个所述路径点所配置的路道之间的交点的所在位置受控于所述路道斜率。
11.根据权利要求1至5中任一项所述的生成方法，其特征在于，在所述获取未处理的领位任务对应的目标桌号之前，所述方法还包括：
获取领位信息，所述领位信息至少包括目标桌号；
根据所述领位信息确定是否存在未处理的所述领位任务。
12.根据权利要求1至5中任一项所述的生成方法，其特征在于，所述领位路线上显示有对应的所述目标桌号。
13.一种领位路线的生成装置，其特征在于，包括：
第一获取单元，用于获取未处理的一个领位任务对应的目标桌号；
第二获取单元，用于获取可到达所述目标桌号的所有的路径点集合，所述路径点集合包括多个路径点，所述路径点被配置在桌位图中，所述路径点被配置有若干个路道；
确定单元，用于确定获取得到的所述路径点集合中是否存在可用路径点集合，所述可用路径点集合为各所述路径点均有未被占用的路道的路径点集合；
第一生成单元，用于在存在所述可用路径点集合的情况下，生成交点组，所述交点组包括多个交点，所述交点为将所述可用路径点集合中的相邻两个所述路径点的未被占用的所述路道相交得到的；
第二生成单元，用于将所述交点组中的相邻的所述交点相连，生成领位路线并显示在显示界面上。
14.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序执行权利要求1至12中任意一项所述的领位路线的生成方法。
15.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至12中任意一项所述的领位路线的生成方法。
16.一种电子设备，其特征在于，包括：一个或多个处理器，存储器，显示装置以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行权利要求1至12中任意一项所述的领位路线的生成方法。
CN202010450652.0A 2020-05-25 2020-05-25 领位路线的生成方法、生成装置、存储介质和处理器 Withdrawn CN111626499A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010450652.0A CN111626499A (zh) 2020-05-25 2020-05-25 领位路线的生成方法、生成装置、存储介质和处理器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010450652.0A CN111626499A (zh) 2020-05-25 2020-05-25 领位路线的生成方法、生成装置、存储介质和处理器

Publications (1)

Publication Number Publication Date
CN111626499A true CN111626499A (zh) 2020-09-04

Family

ID=72260719

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010450652.0A Withdrawn CN111626499A (zh) 2020-05-25 2020-05-25 领位路线的生成方法、生成装置、存储介质和处理器

Country Status (1)

Country Link
CN (1) CN111626499A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018195811A1 (zh) * 2017-04-26 2018-11-01 深圳市元征科技股份有限公司 一种送餐数据处理方法和送餐设备
CN109737949A (zh) * 2019-01-25 2019-05-10 平安科技（深圳）有限公司 职场座位导航方法、电子装置及计算机可读存储介质
CN109781112A (zh) * 2019-01-28 2019-05-21 平安科技（深圳）有限公司 室内导航方法、装置及设备
CN109948817A (zh) * 2019-02-01 2019-06-28 广东博智林机器人有限公司 餐桌确定过程中的数据处理方法、装置、计算机设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018195811A1 (zh) * 2017-04-26 2018-11-01 深圳市元征科技股份有限公司 一种送餐数据处理方法和送餐设备
CN109737949A (zh) * 2019-01-25 2019-05-10 平安科技（深圳）有限公司 职场座位导航方法、电子装置及计算机可读存储介质
CN109781112A (zh) * 2019-01-28 2019-05-21 平安科技（深圳）有限公司 室内导航方法、装置及设备
CN109948817A (zh) * 2019-02-01 2019-06-28 广东博智林机器人有限公司 餐桌确定过程中的数据处理方法、装置、计算机设备

Similar Documents

Publication Publication Date Title
JP7175276B2 (ja) サービスオブジェクトを表示しかつマップデータを処理する方法、クライアント及びサーバ
US8666815B1 (en) Navigation-based ad units in street view
US20190075359A1 (en) Accessing and analyzing data to select an optimal line-of-sight and determine how media content is distributed and displayed
KR101497790B1 (ko) 디지털 사이니지와 모바일 단말 간의 콘텐츠 연계를 위한 방법 및 시스템
CN106155496A (zh) 一种信息展示方法及装置
US20160253926A1 (en) Method and system for providing customized regional maps
CN105912228A (zh) 一种基于手机屏幕的应用程序推荐方法和系统
US10178498B2 (en) Method and device for signal processing
CN103942338A (zh) 地图绘制方法、服务器及终端
CN106293325B (zh) 自动寻窗的方法和装置
US20200386565A1 (en) Predicting prime locations for mobile assets
CN105787034A (zh) 数据展示的方法与装置
WO2023213137A1 (zh) 基于工业互联网的数据查找方法、装置、设备及存储介质
US20200279289A1 (en) Prompting web-based user interaction
CN104991971B (zh) 一种视频信息的处理方法及装置
CN109685302A (zh) 基于数据分析的业务分配方法、设备、存储介质及装置
CN106325740A (zh) 页面信息显示方法及装置
CN111626499A (zh) 领位路线的生成方法、生成装置、存储介质和处理器
CN111538726A (zh) 基于图形化的信息录入方法及相关设备
KR20120084943A (ko) 다수 사용자의 동시 사용을 지원하는 정보 제공 시스템
CN107067295A (zh) 一种信息处理方法及电子设备
US8751301B1 (en) Banner advertising in spherical panoramas
JP7332197B2 (ja) 情報共有装置、イベント支援システム、情報共有方法、及びイベント支援システムの生産方法
CN106790336A (zh) 信息的推送方法、推送装置及用于显示信息的方法和装置
Ganapathy et al. Empirical evaluation of augmented information presentation on small form factors-Navigation assistant scenario

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20200904

WW01 Invention patent application withdrawn after publication