一种预约排队的规划方法和系统与流程

本申请涉及但不限于物联网技术领域，尤指一种预约排队的规划方法和系统。

背景技术：

在现代社会中，公共场所内通常会设置独立卫生间，用户在使用卫生间时，都需要去卫生间查看是否有空闲的马桶间。

当公共场所的卫生间使用人数较多时，用户可能需要在马桶间外排队很久才能等到一个位置。现有技术中解决马桶间排队问题的方式为：通过终端发送的预约指令，将该终端添加至马桶间的预约队列的末尾，并在该用户之前的排队数量小于一阈值时，提醒该终端使用马桶间。然而，上述在线预约的方式，仅考虑到预约某个马桶间的用户数量，并未结合用户的实际应用场景，例如，用户与马桶间的距离、用户到达马桶间的时间，以及用户使用马桶间的时间等；因此，可能造成排队用户到达马桶间的距离较长、时间较长，以及排队的时间较长等现象，从而导致预约排队的灵活性较差，以及用户体验效果较差的问题。

技术实现要素：

为了解决上述技术问题，本发明实施例提供了一种预约排队的规划方法和系统，以解决现有技术中预约马桶间的方式中，由于仅考虑用户预约某个马桶间的用户数量，并未结合用户的实际应用场景，而导致预约排队的灵活性较差，以及用户体验效果较差的问题。

本发明实施例提供一种预约排队的规划方法，包括：

接收终端设备发送的排队规划指令；

根据所述排队规划指令获取所述终端设备的位置信息；

根据所述终端设备的位置信息，对所述终端设备到预设区域内每个预约间进行路径规划得到路径规划结果，所述路径规划结果包括所述终端设备到所述每个预约间的最短距离。

可选地，如上所述的预约排队的规划方法中，还包括：

对所述路径规划结果进行时间规划，得到时间规划结果，所述时间规划结果包括所述终端设备到所述每个预约间的最短时间。

可选地，如上所述的预约排队的规划方法中，还包括：

获取所述每个预约间的使用状态，所述使用状态包括：未占用、已占用和对应的已占用时间、未预约、已预约和预约数量；

根据所述终端设备到所述每个预约间的最短时间和所述每个预约间的使用状态，计算所述终端设备对应所述每个预约间的预约使用时间。

可选地，如上所述的预约排队的规划方法中，还包括：

根据所述终端设备对应所述每个预约间的预约使用时间，对第一预约间发出预约指令，所述预约指令中包括所述终端设备的标识信息；

记录预约时间，并判断所记录的预约时间是否大于或等于预约时间阈值；

当所记录的预约时间大于或等于预约时间阈值，且所述终端设备未验证进入所述第一预约间时，取消所述终端设备的预约；

当所记录的预约时间小于所述预约时间阈值时，判断用于验证所述第一预约间的终端设备的标识信息是否与所述预约指令中的标识信息相匹配，在判断出相匹配时，所述终端设备通过所述第一预约间的验证。

可选地，如上所述的预约排队的规划方法中，所述路径规划包括室外路径规划和室内路径规划；所述对所述终端设备到每个预约间进行路径规划之前，所述方法还包括：

获取室外路线图和室内三维路路线图；

所述对所述终端设备到每个预约间进行路径规划，包括：

根据所述终端设备的位置信息和所述室外路线图进行室外路径规划，获取室外路径规划结果；

根据所述终端设备的位置信息和所述室内三维路路线图进行室内路径规划，获取室内路径规划结果；

根据所述室外路径规划结果和所述室内路径规划结果，得到所述路径规划结果。

可选地，如上所述的预约排队的规划方法中，所述获取室内三维路线图，包括：

根据楼层平面图、楼层数量、每层楼层的连接点，得到楼道路径图，将每层楼层通过楼道连接，生成室内三维路线图。

可选地，如上所述的预约排队的规划方法中，所述进行室内路径规划，包括：

从所述终端设备的起点，遍历起点楼层到终点楼层的每个连接点，获取所述终端设备的起点o到预约间m的室内最短距离为：

其中，所述表示从所述终端设备的起点o，遍历第io个楼层的第j个连接点、第im个楼层的第j个连接点中每个楼层的连接点，到所述预约间m的路径长度，为楼层io第j个连接点的楼道长度；所述表示从所述终端设备的起点o，遍历第io个楼层的第个连接点、第im个楼层的第个连接点中每个楼层的连接点，到所述预约间m的路径长度；

所述终端设备到所述每个预约间的最短路径为：

rmin＝{r1+r1o,r2+r2o,…,rm+rmo,…,rl+rlo}；

其中，所述rmo为所述终端设备到所述预约间m的室外最短路径。

可选地，如上所述的预约排队的规划方法中，所述对所述路径规划结果进行时间规划，包括：

对所述室内路径规划结果进行时间规划，计算所述终端设备的起点o对应所述预约间m的室内最短时间为：

其中，所述vflat表示平地行走的速度，所述vstair表示楼梯行走的速度，所述velecator表示升降楼梯的速度，所述vescalator表示自动扶梯的速度，所述vse指代所述vstair、所述velecator或所述vescalator；

所述终端设备对应所述每个预约间的最短时间为：

tmin＝{t1+t1o,t2+t2o,…,tm+tmo,…,tl+tlo}；

其中，所述tmo为所述终端设备对应所述预约间m的室外最短时间。

可选地，如上所述的预约排队的规划方法中，所述终端设备对应所述每个预约间的预约使用时间为：

当所述预约间m的使用状态为未占用且未预约时，所述预约使用时间为：tm+tmo；

当所述预约间m的使用状态为未占用且已预约时，所述预约使用时间为：

当所述预约间m的使用状态为已占用且未预约时，所述预约使用时间为：

当所述预约间m的使用状态为已占用且已预约时，所述预约使用时间为：

其中，所述表示所述预约间的平均占用时间，所述表示所述预约间的平均预约时间，所述n表示已预约数量，所述tm表示所述预约间m的已使用时间。

本发明实施例还提供一种预约排队的规划系统，包括：服务器，与所述服务器分别连接的多个终端设备和多个预约间；

其中，所述服务器用于执行如上述任一项所述的预约排队的规划方法。

本发明实施例提供的预约排队的规划方法和系统，通过接收终端设备发送的排队规划指令，并根据该排队规划指令获取该终端设备的位置信息，随后，根据该终端设备的位置信息，对终端设备到预设区域内每个预约间进行路径规划得到路径规划结果，其中，路径规划结果可以包括该终端设备到预设区域内每个预约间的最短距离；本发明实施例提供的技术方案，根据用户的实际位置对用户所使用的终端设备到一定区域内每个预约间进行路径规划，得到用户到达不同预约间的路径情况，在规划过程中考虑到用户的实际应用场景，从而解决了现有技术中预约马桶间的方式中，由于仅考虑用户预约某个马桶间的用户数量，并未结合用户的实际应用场景，而导致预约排队的灵活性较差，以及用户体验效果较差的问题。

附图说明

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。

图1为本发明实施例提供的一种预约排队的规划方法的流程图；

图2为本发明实施例提供的一种预约排队的规划系统的结构示意图；

图3为本发明实施例提供的另一种预约排队的规划方法的流程图；

图4为本发明实施例提供的又一种预约排队的规划方法的流程图；

图5为本发明实施例提供的再一种预约排队的规划方法的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

下面通过具体的实施例对本发明的技术方案进行详细说明，本发明以下各实施例中的预约间为公共场所中需要排队预约使用的独立空间或窗口，例如可以为公共卫生间中的马桶间，公共淋浴房，或办理业务的预约窗口。本发明提供以下几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图1为本发明实施例提供的一种预约排队的规划方法的流程图。本实施例提供的方法适用于对公共场所中的独立空间或窗口进行预约排队的情况中，该方法可以由预约排队的规划系统执行，该预约排队的规划系统通过硬件和软件结合的方式来实现。如图1所示，本发明实施例的方法可以包括如下步骤：

s110，接收终端设备发送的排队规划指令。

本发明实施例提供的预约排队的规划方法，为一种对公共场所中的独立空间或窗口进行预约排队的规划方法。用户在日常生活中，总会出现各种需要排队的应用场景，例如，在使用公共卫生间的马桶间时，在集体宿舍中使用独立洗浴间时，在银行窗台、保险窗台或其它业务窗台办理个人或公司业务时等，本发明实施例将上述需要排队使用的独立空间或窗口统称为预约间。需要说明的是，本发明实施例不限制预约间仅保护上述列举的几种情况，只要是需要通过排队预约使用的共用设施，都可以是本发明实施例中的预约间，例如共用充电器。

图2为本发明实施例提供的一种预约排队的规划系统的结构示意图，本发明实施例提供的方法，可以应用于图2所示系统中，该预约排队的规划系统10包括：服务器11，与服务器11分别连接的多个终端设备12和多个预约间13；服务器11可以与多个终端设备12和多个预约间13进行通信，并且服务器11可以获知每个预约间13的使用状态。本发明实施例提供的方法中，由上述系统10的服务器11执行预约排队的规划，终端设备12为用户使用的终端，在执行本发明实施例提供的方法前，用户需要通过终端设备12将自己的个人身份识别信息登陆预约排队的规划系统10，并把身份识别信息存储在服务器11上，随后，用户可以通过终端设备12向服务器发送排队规划指令，用于指示服务器11对使用该终端设备12的用户进行排队规划，以得到一种最优的排队方案，便于用户使用预约间。

s120，根据排队规划指令获取该终端设备的位置信息。

s130，根据终端设备的位置信息，对该终端设备到预设区域内每个预约间进行路径规划得到路径规划结果，该路径规划结果包括终端设备到每个预约间的最短距离。

本发明实施例提供的方法，服务器在接收到终端设备发送的排队规划指令后，获知某个用户具有使用预约间的需求，可以根据用户的实际情况对该用户使用预约间进行路径规划，上述实际情况例如包括：用户的具体位置、用户所在预设区域内预约间的数量和每个预约间的使用情况和用户到不同预约间的距离等。因此，服务器在对用户进行路径规划前，首先可以获取该用户所使用的终端设备的位置信息，随后，根据确定的位置信息进行路径规划，在实际应用中，可以根据预置规则在该位置信息的周边划定一个预设区域，例如为以位置信息为原点画圆得到一个预设区域，该预设区域内通常有多个预约间，即图2所示的多个预约间，并且每个预约间与终端设备的距离，以及每个预约间的使用情况可能均不相同，因此，需要对终端设备到每个预约间进行路径规划，得到终端设备到每个预约间的最短路径。

需要说明的是，本发明实施例中的预置规则和预设区域都可以根据设计人员或根据用户的实际使用情况进行配置。

在本发明实施例中，服务器对终端设备到预设区域内的每个预约间进行路径规划并得到路径规划结果后，可以将该路径规划结果发送给终端设备，此时，用户可以通过终端设备显示出一定区域内有多少个预约间，每个预约间与自身距离的远近等信息，这样，用户可以根据已知的路径规划结果，选择距离较近或方便到达的预约间进行排队预约。

本发明实施例提供的预约排队的规划方法，通过接收终端设备发送的排队规划指令，并根据该排队规划指令获取该终端设备的位置信息，随后，根据该终端设备的位置信息，对终端设备到预设区域内每个预约间进行路径规划得到路径规划结果，其中，路径规划结果可以包括该终端设备到预设区域内每个预约间的最短距离；本发明实施例提供的方法，根据用户的实际位置对用户所使用的终端设备到一定区域内每个预约间进行路径规划，得到用户到达不同预约间的路径情况，在规划过程中考虑到用户的实际应用场景，从而解决了现有技术中预约马桶间的方式中，由于仅考虑用户预约某个马桶间的用户数量，并未结合用户的实际应用场景，而导致预约排队的灵活性较差，以及用户体验效果较差的问题。

可选地，图3为本发明实施例提供的另一种预约排队的规划方法的流程图。在本发明上述实施例的基础上，路径规划可以包括室外路径规划和室内路径规划，本发明实施例提供的方法在s130之前，还可以包括：

s121，获取室外路线图和室内三维路路线图。

在本发明实施例中，由于用户通过终端设备发送排队规划指令时，既有可能在室外也有可能在室内，因此，进行路径规划时需要考虑到室外路径规划和室内路径规划；其中，室外路径规划过程中可以采用终端设备上的地图应用程序(application，简称为：app)生成室外路线图，由于室内结构较为复杂，室内路径规划的过程中需要考虑的因素较多，例如室内楼层数量、楼层间通道连接方式和长短等。

在实际应用中，获取室内三维路线图实现方式可以包括：根据楼层平面图、楼层数量、每层楼层的连接点，得到楼道路径图，将每层楼层通过楼道连接，生成室内三维路线图。首先，可以得到单个楼层的平面图和楼层数量，随后可以在单个楼层的平面图上标出每层楼层的连接点，从而生成楼道路径图，再把每层楼层通过通道连接，最终输出室内三维路线图。其中，楼道路径包括各种可能的楼层连接方式，例如升降电梯、扶梯和楼梯等。

本实施例中s130的实现方式可以包括：

s131，根据该终端设备的位置信息和室外路线图进行室外路径规划，获取室外路径规划结果。

在本发明实施例中，通过室外路线图可以直接生成终端设备到每个预约间的室外最短路径，对于预约间m，终端设备的起点o到室外最短路径为rmo，若预设区域内有l个预约间，则终端设备在预设区域内到每个预约间的室外最短路径为：

r1o,r2o,…,rmo,…,rlo。

s132，根据该终端设备的位置信息和室内三维路路线图进行室内路径规划，获取室内路径规划结果。

在本发明实施例中，室内的每层楼层以及楼层连接点之间可以看成是相互独立的结构，可以根据楼层连接点计算路径。首先计算第一楼层到下一个楼层某一连接点的最短路径，然后再计算这一楼层连接点到再下一个楼层连接点的最短路径，以此类推，最后计算到预约间的最优路径。室内三维路线图固定后，每层楼层的连接点也就固定了，遍历所有的连接点后即可找到终端设备的起点o到某一预约间m的最短路径。

设定设楼层数量是k层，那么每层楼层连接点的数量分别是n1,n2,…,nk，则每层楼层连接点的集合为：v＝{v1,v2,…,vi,…,vk}；其中，vi表示楼层i的所有连接点的集合，vij表示楼层i的第j个连接点。

设定终端设备的起点o在第io个楼层，终点(即某个预约间m)在im个楼层，则获取室内路径规划结果的实现方式可以为：从终端设备的起点o，遍历起点楼层到终点楼层的每个连接点，获取该终端设备的起点o到预约间m的室内最短距离为：

其中，表示从终端设备的起点o，遍历第io个楼层的第j个连接点、第im个楼层的第j个连接点中每个楼层的连接点，到预约间m的路径长度，为楼层io第j个连接点的楼道长度；表示从终端设备的起点o，遍历第io个楼层的第个连接点、第im个楼层的第个连接点中每个楼层的连接点，到预约间m的路径长度。

根据上述方式，可以得到终端设备的起点o到预设区域内每个预约间的室内最短路径为：

r1,r2,…,rm,…,rl。

s133，根据室外路径规划结果和室内路径规划结果，得到路径规划结果。

得到终端设备的起点o到预约区域内每个预约间的室外最短路径和室内最短路径后，进行叠加可以得到最终的路径规划结果，即为：

rmin＝{r1+r1o,r2+r2o,…,rm+rmo,…,rl+rlo}。

进一步地，图4为本发明实施例提供的又一种预约排队的规划方法的流程图。在本发明上述实施例的基础上，本实施例提供的方法可以包括：

s140，对路径规划结果进行时间规划，得到时间规划结果，该时间规划结果包括终端设备到每个预约间的最短时间。

本实施例以在图1所示流程的基础上为例予以示出，在图1和图2所示实施例中，仅考虑了用户到每个预约间的路径长短，即仅根据用户到预约间的距离进行了路径规划，这种预约排队的规划方式考虑到的因素比较单一。在本发明实施例中，在规划方式中加入时间因素对预约排队的影响，即在上述路径规划结果上进行时间规划得到时间规划结果，即得到用户到预设区域内每个预约间的最短时间。随后，服务器还可以将该时间规划结果发送给终端设备，此时，用户可以通过终端设备显示出一定区域内有多少个预约间，每个预约间与自身距离的远近和到达时间的快慢等信息，这样，用户可以根据已知的时间规划结果，选择距离较近、到达用时较短或方便到达的预约间进行排队预约。

以上述实施例中的示例进行说明，本发明实施例在实际应用中，对路径规划结果进行时间规划的实现方式可以为：对室内路径规划结果进行时间规划，计算该终端设备的起点o对应预约间m的室内最短时间为：

其中，vflat表示平地行走的速度，vstair表示楼梯行走的速度，velecator表示升降楼梯的速度，vescalator表示自动扶梯的速度，vse指代vstair、velecator或vescalator，在选择时主要依据通过哪个连接点来切换楼层。

根据上述方式，可以得到终端设备的起点o到预设区域内每个预约间的室内最短时间为：t1,t2,…,tm,…,tl。

通过相同的方式，可以得到终端设备的起点o到预设区域内每个预约间的室外最短时间为：t1o,t2o,…,tmo,…,tlo。

得到终端设备的起点o到预约区域内每个预约间的室外最短时间和室内最短时间后，进行叠加可以得到最终的时间规划结果，即为：

tmin＝{t1+t1o,t2+t2o,…,tm+tmo,…,tl+tlo}。

需要说明的是，本发明实施例提供的预约排队的规划方法，时间规划是以路径规划为基础进行的；在以路径长短、时间长短作为用户选择预约间的基础上，还可以考虑其它因素，例如，用户到达每个预约间所消耗的能量和便捷程度等。

可选地，在上述实施例进行路径规划和时间规划的基础上，本发明实施例还可以进一步考虑预设区域内的预约间的使用情况，例如包括预约间是否已被占用，如果被已被占用，还可以考虑已占用的时间。本发明实施例提供的方法还可以包括：

s150，获取每个预约间的使用状态，该使用状态包括：未占用、已占用和对应的已占用时间、未预约、已预约和预约数量。

本发明实施例在实际应用中，可以在每个预约间中安装一个感应装置，例如红外感应器，当有预约间的使用状态为已占用时，该感应装置可以实时检测到用户正在使用，并记录该预约间的已占用时间。因此，可以得到某一个预约间的使用情况，以及每个预约间对应的已占用时间为：t1,t2,…,tm,…,tl，如果tm的状态为未占用，则已占用时间为0；另外，通过统计该预设区域内预约间的平均占用时间，可以得到预约间的平均占用时间为t。

s160，根据终端设备到每个预约间的最短时间和每个预约间的使用状态，计算终端设备对应每个预约间的预约使用时间。

在本发明实施例中，在得到了基于最短路径的最短时间和每个预约间的使用状态后，可以根据上述已知信息计算终端设备对应每个预约间的预约使用时间，即对于不同的预约间是可以立即使用，还是需要等待一定时间后使用，每个预约间是否需要等待以及等待时间由本预约间的使用状态决定，在实际应用中，可以包括以下几种情况：

第一种，当预约间m的使用状态为未占用且未预约时，预约使用时间为：tm+tmo；

第二种，当预约间m的使用状态为未占用且已预约时，预约使用时间为：

第三种，当预约间m的使用状态为已占用且未预约时，预约使用时间为：

第四种，当预约间m的使用状态为已占用且已预约时，预约使用时间为：

其中，表示预约间的平均占用时间，表示预约间的平均预约时间，n表示已预约数量，tm表示预约间m的已使用时间。本发明实施例中，通过统计预设区域内预约间的平均预约时间，得到上述各公式中的平均预约时间

本发明实施例提供的方法，在时间规划结果的基础上结合各预约间的应用场景，即考虑到每个预约间的使用状态，得到的预约使用时间为：终端设备到每个预约间的最短时间的基础上，加入一个补偿时间δt，该δt为：

上述公式中的四个δt对应上述四种情况，上述四种情况对应的预约使用时间即为该四种情况对应的使用对应预约间的最短时间。

进一步地，图5为本发明实施例提供的再一种预约排队的规划方法的流程图。在本发明上述实施例的基础上，本实施例提供的方法还可以包括如下步骤，即s171～s175：

s171，根据终端设备对应每个预约间的预约使用时间，对第一预约间发出预约指令，预约指令中包括终端设备的标识信息；

s172，记录预约时间，并判断所记录的预约时间是否大于或等于预约时间阈值；

s173，当所记录的预约时间大于或等于预约时间阈值，且终端设备未验证进入第一预约间时，取消终端设备的预约；

s174，当所记录的预约时间小于预约时间阈值时，判断用于验证第一预约间的终端设备的标识信息是否与预约指令中的标识信息相匹配；

s175，在判断出相匹配时，终端设备通过第一预约间的验证。

另外，在判断出不匹配时，返回继续执行s172。

本发明实施例提供的方法，还可以记录预约时间tres，并设置一个预约时间阈值tres，即终端设备对第一预约间发出预约指令后，在一定时间(预约时间阈值tres)内，如果预约用户不能按时到达并使用该第一预约间，则自动取消该终端设备的预约。通过上述设置预约时间阈值tres，并记录预约时间tres的方式，可以最大限度的避免公共设施的资源浪费。

本发明实施例提供的预约排队的规划方法，用户可以通过终端设备查看预约间的使用状态，并且结合使用状态和规划方案对预约间进行预约使用，在线进行排队，减少用户在现场排队的时间，是用户可以先做别的事情，随后根据预约情况使用预约间；另外，本发明实施例通过记录预约时间和设置预约时间阈值，提高预约间的使用率并缩短预约间的闲置时间，有利于避免公共设施的资源浪费。

本发明实施例还提供一种预约排队的规划系统，用于执行上述，本发明实施例提供的系统可以参照图2所示预约排队的规划系统10的结构示意图，该系统10包括：服务器11，与服务器11分别连接的多个终端设备12和多个预约间13；服务器11可以与多个终端设备12和多个预约间13进行通信，并且服务器11可以获知每个预约间13的使用状态。

本发明实施例提供的预约排队的规划系统10中，服务器11用于执行上述图1到图4所示实施例提供的预约排队的规划方法，同样可以解决现有技术中预约马桶间的方式中，由于仅考虑用户预约某个马桶间的用户数量，并未结合用户的实际应用场景，而导致预约排队的灵活性较差，以及用户体验效果较差的问题。

在执行本发明实施例提供的方法前，用户需要通过终端设备12将自己的个人身份识别信息登陆预约排队的规划系统10，并把身份识别信息存储在服务器11上，随后，用户可以通过终端设备12向服务器发送排队规划指令，用于指示服务器11对使用该终端设备12的用户进行排队规划，以得到一种最优的排队方案，便于用户使用预约间。用户通过终端设备12获得服务器11规划的最优预约排队方案后，可以在终端设备12上预约使用某个预约间13，进行线上排队，即向该预约间13发送预约指令，该指令例如是通过服务器11发送的，当用户排队到达该预约间13时可以进行身份匹配，即在进入该预约间13前通过存储在服务器11上身份识别信息进行匹配，例如可以是指纹识别方式，还可以是用户名和密码登陆方式，还可以是通过终端设备实现的近距离无线通信(nearfieldcommunication，简称为：nfc)方式，在终端设备12在该预约间13的身份匹配通过时，开始使用该预约间13。随后，该预约间13可以对该用户进行计时以统计已占用时间，以便后续预约排队的用户可以查看当前使用状态。

虽然本发明所揭露的实施方式如上，但所述的内容仅为便于理解本发明而采用的实施方式，并非用以限定本发明。任何本发明所属领域内的技术人员，在不脱离本发明所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本发明的专利保护范围，仍须以所附的权利要求书所界定的范围为准。