具体实施方式

本部分将详细描述本发明的具体实施例，本发明之较佳实施例在附图中示出，附图的作用在于用图形补充说明书文字部分的描述，使人能够直观地、形象地理解本发明的每个技术特征和整体技术方案，但其不能理解为对本发明保护范围的限制。

在本发明的描述中，需要理解的是，涉及到方位描述，例如上、下、前、后、左、右等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

在本发明的描述中，若干的含义是一个或者多个，多个的含义是两个以上，大于、小于、超过等理解为不包括本数，以上、以下、以内等理解为包括本数。如果有描述到第一、第二只是用于区分技术特征为目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。

本发明的描述中，除非另有明确的限定，设置、安装、连接等词语应做广义理解，所属技术领域技术人员可以结合技术方案的具体内容合理确定上述词语在本发明中的具体含义。

参照图1，本发明的第一方面的实施例，提供了门禁授权方法。

门禁授权方法包括：

步骤S100、根据地图信息构建有向图，地图信息包括每个地点区域的位置信息、每个门禁的位置信息和所有地点区域之间的连通信息，有向图的节点与门禁、地点区域对应。

例如，地图为栅格化地图，地点区域为园区区域、A区区域、B区区域、A1楼区域、A2楼区域，地点区域的位置信息为整个地点区域的坐标，根据地点区域的位置信息可以知道园区区域内包含A区区域和B区区域，A区区域内包含A1楼区域和A2楼区域。一般地，由地点区域的边沿可以确定地点区域的范围，同时地点区域的边沿设置不可通过的障碍物。一般地，门禁的位置设置在地点区域的边沿，则根据门禁的位置信息，可以知道通过该门禁可以进入哪个地点区域。根据所有地点区域之间的连通信息可以确定，例如从A区区域内至A1楼区域需要通过门禁MJ001。

参照图2，具体地，对于步骤S100，根据地图信息构建有向图，包括：

在数据库中构建与门禁一一对应的多个第一数据列表，第一数据列表包括第一节点标识号和门禁的设备标识号；当然，第一数据列表还可以包括门禁的机号、识别类型和开门密钥，第一数据列表用于存储门禁设备的相关信息；

在数据库中构建与节点一一对应的多个第二数据列表，第二数据列表包括第二节点识别号和节点名称，节点名称与地点区域对应；第二数据列表存储有向图中节点的相关信息，第二节点识别号与第一节点识别号对应，即由第二节点识别号可以确定与该节点对应的门禁设备；

根据地图信息在数据库中构建节点之间的多个节点依赖关系表，节点依赖关系表包括第三节点识别号和依赖节点识别号，第三节点识别号与第二节点识别号对应，依赖节点识别号与第二节点识别号对应；由节点依赖关系表可以得到，第三节点识别号对应的节点指向依赖节点识别号对应的节点；

根据第一数据列表、第二数据列表和节点依赖关系表构建有向图。

需要说明的是，可以是专家人工读取地图信息，然后根据地图信息在数据库构建第一数据列表、第二数据列表和节点依赖关系表。也可以是，通过机器学习算法自动读取地图信息，然后根据地图信息在数据库构建第一数据列表、第二数据列表和节点依赖关系表。

例如，对于A区东门岗的门禁设备，该门禁设备对应以下的第一数据列表：第一节点标识号为A11，设备标识号为MJ006。A区东门岗的门禁设备对应有向图中的节点A11，节点A11对应以下的第二数据列表：第二节点识别号为A11，节点名称为A区区域。

对于A1楼门岗的门禁设备，该门禁设备对应以下的第一数据列表：第一节点标识号为A21，设备标识号为MJ001。A1楼门岗的门禁设备对应有向图中的节点A21，节点A21对应以下的第二数据列表：第二节点识别号为A21，节点名称为A1楼区域。

则根据地图信息可以知道，门禁MJ006连通A区区域和园区区域，门禁MJ001连通A1楼区域和A区区域，则对于节点A11和节点A21，对应的节点依赖关系表，第三节点识别号为A11，依赖节点识别号为A21，从节点A21指向节点A11。

步骤S200、获取出发地和目的地的信息，出发地和目的地均与地点区域对应。

对于步骤S200，由权限管理人员通过键盘等输入设备输入出发地和目的地的信息。

步骤S300、根据出发地和目的地的信息从有向图得到目标节点，目标节点为有向图中从出发地至目的地所经过的所有节点。

对于步骤S300，根据出发地和目的地的信息从有向图得到目标节点，包括：

根据出发地和目的地的信息，确定与出发地对应的初始节点和与目的地对应的终点节点；例如出发地为A1楼区域，则初始节点为A21，目的地为园区区域，则终点节点为A01；

根据初始节点和终点节点，利用搜索算法从有向图得到目标节点。则目标节点为节点A21、节点A11、节点A12、节点A01。节点A21与门禁MJ001对应，节点A11与门禁MJ006对应，节点A12与门禁MJ005对应，节点A01与门禁MJ007对应。

具体地，搜索算法为广度优先算法、深度优先算法或递归法。

以广度优先算法为例，进行说明。

在初始化阶段，以哈希表HashMap<NodeId，GateNode>从数据库加载有向图，以目标节点NodeId为哈希表的Key，以第二数据列表GateNode为哈希表的value。定义一个队列Queue<NodeId>保存搜索过程中的中间结果，并将目标节点NodeId插入至队列Queue<NodeId>中。定义一个数组Array<GateNode>保存通行区域对应的节点结果列表。定义另一个数组List<Device>保存授权设备结果列表。

在搜索阶段，从队列Queue<NodeId>取出一个节点，将该节点添加至数组Array<GateNode>中，同时读取该节点对应的节点依赖关系表，将节点依赖关系表中该节点对应的依赖节点添加至Queue<NodeId>中。重复上述步骤直至Queue<NodeId>为空，即完成所有依赖节点的搜索。

在结果处理阶段，对数组Array<GateNode>进行去重复处理，使数组Array<GateNode>相同的节点对象只有一个。数组Array<GateNode>中的节点即为目标节点。

遍历数组Array<GateNode>中的节点。获取每个节点对应的第一数据列表，遍历第一数据列表得到门禁的设备标识号，将设备标识号添加至数组List<Device>中。

步骤S400、对目标节点所对应的门禁授权。

对于步骤S400，在一个实施例中，当门禁采用人体生物特征进行通行验证，获取通行人员的人体生物特征；将通行人员的人体生物特征下发至第一节点所对应的门禁以授权。

在另一个实施例中，当门禁采用集成电路卡进行通行验证，获取通行人员的集成电路卡所对应的第一识别号；通过录写设备将第一节点所对应的门禁的开门密钥写入与第一识别号对应的集成电路卡以授权。需要说明的是，集成电路卡即为IC卡。

在又一个实施例中，当门禁采用身份识别卡进行通行验证，获取通行人员的身份识别卡所对应的第二识别号；将第二识别号下发至第一节点所对应的门禁以授权。需要说明的是，身份识别卡即为ID卡。

通过该门禁授权方法，能根据出发点和目的地的信息由已经生成的有向图得到所要经过的目标门禁，然后对目标门禁进行自动授权，具有自动、智能、快捷的优点，简化了门禁通行授权的操作流程和操作难度，提高了门禁通行管理的效率。

参照图3，本发明的第二方面的实施例，提供了门禁授权装置。门禁授权装置采用如本发明的第一方面的实施例

门禁授权装置包括有向图构建单元10、信息获取单元20、目标节点获取单元30和授权单元40。

其中，有向图构建单元10用于根据地图信息构建有向图，地图信息包括每个地点区域的位置信息、每个门禁的位置信息和所有地点区域之间的连通信息，有向图的节点与门禁、地点区域对应；

信息获取单元20用于获取出发地和目的地的信息，出发地和目的地均与地点区域对应；

目标节点获取单元30用于根据出发地和目的地的信息从有向图得到目标节点，目标节点为有向图中从出发地至目的地所经过的所有节点；

授权单元40用于对目标节点所对应的门禁授权。

需要说明的是，本发明的第二方面的实施例所采用的门禁授权装置的各个单元与本发明的第二方面的实施例所采用的门禁授权方法的各个步骤一一对应，采用相同的技术手段，解决了相同的技术问题，具有相同的技术效果。

本发明的第三方面的实施例，提供了门禁授权装置。门禁授权装置包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明的第一方面的实施例所述的门禁授权方法。

处理器和存储器可以通过总线或者其他方式连接。

存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

本发明的第四方面的实施例，提供了存储介质。存储介质存储有可执行指令，所述可执行指令被处理器执行时实现如本发明的第一方面的实施例所述的门禁授权方法。

本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

以上所述，只是本发明的较佳实施例而已，本发明并不局限于上述实施方式，只要其以相同的手段达到本发明的技术效果，都应属于本发明的保护范围。