具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

为了能够更清楚地理解本申请的上述目的、特征和优点，下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是，所描述的实施例是本公开的一部分实施例，而不是全部的实施例。此处所描述的具体实施例仅仅用于解释本公开，而非对本申请的限定。基于所描述的本申请的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

图1为本发明实施例提供的一种电梯调度方法图一。

第一方面，结合图1，本发明实施例提供一种电梯调度方法，包括S101至S103三个步骤：

S101：接收用户乘坐电梯的请求信息，获取所述用户乘坐电梯的请求信息对应的出发楼层和目的楼层；

具体的，本申请实施例中，户乘坐电梯的请求信息可以是用户的面部识别信息，也可以是用户的指纹信息等等，如接收到用户乘坐电梯的面部识别信息后，获取用户面部识别信息对应的出发楼层和目的楼层，如出发楼层是1层，目的楼层是33层。

S102：基于所述出发楼层和所述目的楼层确定换乘楼层和换乘电梯；

具体的，本申请实施例中，本申请实施例中基于所述出发楼层和所述目的楼层确定换乘楼层和换乘电梯是基于最短路径Dijkstra算法确定的，如若指定出发楼层是1层，目的楼层是6层，最优路径即最少换乘路径为E1(1-3)—>E4(3-6)，换乘一次；而E1(1-3)—>E2(3-4)—>E3(4-6)虽然也是一条路径，但多换乘了一次，并不是最优路径。

S103：电梯控制系统根据所述换乘楼层、所述换乘电梯和所述乘坐电梯的请求信息实现电梯的调度。

具体的，本申请实施例中，基于最短路径Dijkstra算法确定换乘楼层、换乘电梯后，电梯控制系统根据换乘楼层、换乘电梯和人脸识别信息实现电梯的调度，如，指定出发楼层是1层，目的楼层是6层，最优路径即最少换乘路径为E1(1-3)—>E4(3-6)，换乘一次，在换乘楼层和换乘电梯通过人脸识别信息在电梯控制系统的调度下就能够到达目的楼层。避免了用户走错或绕路的情况，节省了用户自己换乘电梯的时间，提升了用户体验。

进一步的，上述电梯调度方法还包括：

在当前楼层的显示屏上显示所述换乘楼层和所述换乘电梯。

具体的，本申请实施例中，当前楼层可以是出发楼层也可以是换乘楼层，在当前楼层的显示屏上显示换乘楼层和换乘电梯，如请到3号电梯乘梯到33层，对用户乘坐电梯进行精准指引，进一步提升了用户体验。

进一步的，上述电梯调度方法还包括：

在所述换乘楼层接收用户乘坐电梯的请求信息；

电梯控制系统根据所述用户乘坐电梯的请求信息，将所述用户送到第一换乘楼层或所述目的楼层。

具体的，本申请实施例中，在电梯调度过程中，在换乘楼层接收到用户的面部识别信息后，根据确定的最短路径中的换乘楼层或目的楼层，将用户送达下一个换乘楼层或者是目的楼层，应理解，用户在换乘楼层只需要进行面部识别信息的认证，就可以直接乘坐电梯，不仅简单而且快捷。

图2为本发明实施例提供的一种电梯调度方法图二。

进一步的，结合图2，上述基于所述出发楼层和所述目的楼层确定换乘楼层和换乘电梯包括S201至S203三个步骤：

S201：根据所述出发楼层和所述目的楼层确定邻接矩阵；

示例性的，其中i(行)为出发楼层节点，j(列)为目的层节点，确定的邻接矩阵如下：

S202：为所述邻接矩阵的每条边创建附加信息；

具体的，本申请实施例中为邻接矩阵的每条边创建附加信息的结构为：struct{

int from_floor；

int to_floor；

list<string>lift_path；

list<string>floor_path；

list<string>direct_lifts；

}

其中，from_floor,to_floor:表示出发楼层和目的楼层，对应上述表中的i，j；

lift_path:表示换乘电梯路径，如1楼到6楼，电梯路径为E1->E4；

floor_path:表示换乘楼层路径，如1楼到6楼，楼层路径为3->6；

direct_lifts：表示直达电梯，如4楼到6楼，直达电梯有E3，E4；

S203：将所述邻接矩阵输入到dijkstra规划算法中，根据所述dijkstra规划算法，更新所述邻接矩阵和所述附加信息得到最优路径。

具体的，本身申请实施例中，将上述邻接矩阵输入到dijkstra算法进行计算，根据dijkstra规划算法，更新邻接矩阵和边附加信息的内容，得到最优路径，即任意两个楼层之间的距离即换乘次数、换乘电梯、换乘楼层和直达电梯。

图3为本发明实施例提供的一种电梯调度方法图三。

进一步的，结合图3，上述方法中根据所述出发楼层和所述目的楼层确定邻接矩阵，包括S301至S302两个步骤：

S301：将电梯调度范围内的所有楼层作为节点，电梯作为边从而抽象为图；

S302：初始化所述图；

其中，出发层节点为邻接矩阵的行、目的层节点为邻接矩阵的列；所述节点之间两两用边相连。

具体的，本申请实施例中，将电梯调度范围内的所有楼层作为节点，电梯作为边；目标是构造一张图，图中直达的楼层之间边长为1，需换乘楼层之间边长为乘梯次数，换乘次数+1，不可达楼层间边长为无穷大∞，初始化图。

进一步的，上述方法中初始化所述图，包括：

将所述邻接矩阵中出发楼层和到达楼层相等的的边长更新为0；

将所述邻接矩阵中直达楼层间的边长更新为1；

将所述邻接矩阵中不直达楼层间的边长更新为∞。

具体的，本申请实施例中，初始化后得到邻接矩阵即上述表格所示的矩阵。

进一步的，上述方法还包括：存储所述最优路径；

所述最优路径至少包括：任意两个楼层之间换乘次数、换乘电梯、换乘楼层和直达电梯。

具体的，本申请实施例中将最优路径存储在本地，以便备用。

图4为本发明实施例提供的一种电梯调度装置图。

第二方面，本发明实施例还提供一种电梯调度装置，包括：

接收模块401和获取模块402：用于接收用户乘坐电梯的请求信息，获取所述用户乘坐电梯的请求信息对应的出发楼层和目的楼层；

具体的，本申请实施例中，用户乘坐电梯的请求信息可以是用户的面部识别信息，也可以是用户的指纹信息等等，如接收模块401接收到用户乘坐电梯的面部识别信息后，获取模块402获取用户面部识别信息对应的出发楼层和目的楼层，如出发楼层是1层，目的楼层是33层。

确定模块403：基于所述出发楼层和所述目的楼层确定换乘楼层和换乘电梯；

具体的，本申请实施例中，本申请实施例中确定模块403基于所述出发楼层和所述目的楼层确定换乘楼层和换乘电梯是基于最短路径Dijkstra算法确定的，如若指定出发楼层是1层，目的楼层是6层，最优路径即最少换乘路径为E1(1-3)—>E4(3-6)，换乘一次；而E1(1-3)—>E2(3-4)—>E3(4-6)虽然也是一条路径，但多换乘了一次，并不是最优路径。

控制模块404：用于电梯控制系统根据所述换乘楼层、所述换乘电梯和所述乘坐电梯的请求信息实现电梯的调度。

具体的，本申请实施例中，基于最短路径Dijkstra算法确定换乘楼层、换乘电梯后，控制模块404根据换乘楼层、换乘电梯和人脸识别信息实现电梯的调度，如，指定出发楼层是1层，目的楼层是6层，最优路径即最少换乘路径为E1(1-3)—>E4(3-6)，换乘一次，在换乘楼层和换乘电梯通过人脸识别信息在电梯控制系统的调度下就能够到达目的楼层。避免了用户走错或绕路的情况，节省了用户自己换乘电梯的时间，提升了用户体验。

第三方面，本发明实施例还提供了一种电子设备，包括：处理器和存储器；

所述处理器通过调用所述存储器存储的程序或指令，用于执行如上所述任一项所述一种电梯调度方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储程序或指令，所述程序或指令使计算机执行如上所述任一项所述一种电梯调度方法。

图5是本公开实施例提供的一种电子设备的示意性框图。

如图5所示，电子设备包括：至少一个处理器501、至少一个存储器502和至少一个通信接口503。电子设备中的各个组件通过总线系统504耦合在一起。通信接口503，用于与外部设备之间的信息传输。可理解，总线系统504用于实现这些组件之间的连接通信。总线系统504除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但为了清楚说明起见，在图5中将各种总线都标为总线系统504。

可以理解，本实施例中的存储器502可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。

在一些实施方式中，存储器502存储了如下的元素，可执行单元或者数据结构，或者他们的子集，或者他们的扩展集：操作系统和应用程序。

其中，操作系统，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序，包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。实现本申请实施例提供的一种电梯调度方法中任一方法的程序可以包含在应用程序中。

在本申请实施例中，处理器501通过调用存储器502存储的程序或指令，具体的，可以是应用程序中存储的程序或指令，处理器501用于执行本申请实施例提供的一种电梯调度方法各实施例的步骤。

接收用户乘坐电梯的请求信息，获取用户乘坐电梯的请求信息对应的出发楼层和目的楼层；

基于出发楼层和目的楼层确定换乘楼层和换乘电梯；

电梯控制系统根据换乘楼层、换乘电梯和乘坐电梯的请求信息实现电梯的调度。

本申请实施例提供的一种电梯调度方法中任一方法可以应用于处理器501中，或者由处理器501实现。处理器501可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器501可以是通用处理器、数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

本申请实施例提供的一种电梯调度方法中任一方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502，处理器501读取存储器502中的信息，结合其硬件完成一种电梯调度方法的步骤。

本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本申请的范围之内并且形成不同的实施例。

本领域的技术人员能够理解，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

虽然结合附图描述了本申请的实施方式，但是本领域技术人员可以在不脱离本申请的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。