发明创造名称：利用建筑物信息模型及毗邻信息的最优高效的警卫巡视配置方法
外观设计名称：
决定号：197075
决定日：2019-12-02
委内编号：1F254300
优先权日：2011-09-23
申请（专利）号：201210438655.8
申请日：2012-09-23
复审请求人：霍尼韦尔国际公司
无效请求人：
授权公告日：
审定公告日：
专利权人：
主审员：田志刚
合议组组长：刘莹莹
参审员：李燕东
国际分类号：G06Q10/04
外观设计分类号：
法律依据：专利法第22条第3款
决定要点
：如果一项权利要求所要求保护的技术方案与作为最接近的现有技术的对比文件相比存在区别技术特征，但是上述区别技术特征中的部分特征被其他对比文件所公开，部分特征属于本领域的公知常识，即现有技术中给出了将上述区别技术特征应用到该最接近的现有技术的对比文件以解决其存在的技术问题的启示，从而使得本领域技术人员在现有技术的基础上得到该权利要求的技术方案是显而易见的，那么该项权利要求所要保护的技术方案不具备创造性。
全文：
本复审请求涉及申请号为201210438655.8，名称为“利用建筑物信息模型及毗邻信息的最优高效的警卫巡视配置方法”的发明专利申请（下称本申请）。本申请的申请人为霍尼韦尔国际公司，申请日为2012年09月23日，优先权日为2011年09月23日，公开日为2013年04月24日。
经实质审查，国家知识产权局原审查部门于2018年03月06日发出驳回决定，驳回了本申请，其理由是：权利要求1-18不具备专利法第22条第3款规定的创造性。驳回决定中引用了对比文件1（US2010/0057354A1，公开日为2010年03月04日）、对比文件3（space representation and map building -- a triangulation model to path planning with obstacle avoidance , W.E.Ko*等,《International Conference on Intelligent Robots and Systems》,第2222-2227页，1993年第3卷，公开日为1993年07月31日）、对比文件4（US2009/0197530A1，公开日为2009年08月06日）。驳回决定所依据的文本为：申请日2012年09月23日提交的说明书第1-29段、说明书附图图1、说明书摘要和摘要附图；2017年10月13日提交的权利要求第1-18项。
驳回决定的主要理由是：权利要求1所要求保护的方案与对比文件1的区别特征为：三角形划分处理器，其将毗邻图的每个所述毗邻区域转换为相应封闭多边形表示，并且将该相应封闭多边形表示划分为覆盖所述毗邻区域的相应的一个的相应三角形的最小群组，其中相应三角形的最小群组的每一个包括从所述毗邻图和所述相应三角形的最小群组的相应的一个的划分相应线获得的相应三角形毗邻信息；路线处理器，其通过基于所述相应角形毗邻信息从每个所述毗邻区域的相应三角形的最小群组识别相应三角形最小集合，每个所述毗邻区域的相应三角形最小群组共同形成第一和第二位置之间的连续路径，其中所述第一路线经过所述相应三角形最小集合的每一个的相应中心点, 其中所述路由处理器使用最短路径算法来定义所述第一路线以减少所述相应三角形最小集合中的三角形的数量，其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量，其中所述最短路径算法计算每个矢量的长度以定义第一路线。对比文件3公开了一种基于空间表示和地图构建的障碍物回避路径规划的三角测量模型，并公开了以下技术特征：三角测量建模方法的主要步骤和机器人无碰撞路径的规划如下，机器人导航的环境包含b个障碍物，并且总共有V个顶点；步骤1，将机器人的配置工作边界视为多边形，其配置障碍物作为简单的多边形体。在配置障碍物自由空间（CFS）中构建桥梁，然后将CFS转换为具有V 2b顶点的等效多边形区域（相当于权利要求1中的三角形划分处理器，其将毗邻图的每个所述毗邻区域转换为相应封闭多边形表示）。步骤2，使用三角测量算法对V 2b-顶点等效多边形区域进行三角测量，以得到V 3b-3对角线的连续V 2b -2三角形区域集。令Ti和ST分别表示三角形区域和三角形区域集合（相当于权利要求1中的并且将该相应封闭的多边形表示划分为覆盖所述毗邻区域的相应的一个的相应三角形的最小群组）。步骤3，如附录A所述计算ST中每个元素Ti的中心Ci。将Ci转换为指定三角图的对应节点Ni ，三角图节点集NS = {Ni | Ni = Ci，i = 1至V 2b-2}。步骤4，映射节点集NS的每对节点Ni和Nj的三角剖分图Eij的边缘，其三角形区域Ti和Tj共享共同对角线（相当于权利要求1中的相应三角形的最小群组的每一个包括从所述毗邻图和所述相应三角形的最小群组的相应的一个的划分相应线获得的相应三角形毗邻信息），每对相邻的三角形区域通过连接其中心的边缘连接，Eij = S（Ni，Nj）与Ci和Cj之间的连接段相同。步骤5，对于包含起始位置S也称为起始节点Ns的三角形区域Ti，通过边缘Es,i = S（Ns，Ni）连接Ns和Ni。并且对于包含目标位置G也称为目标节点Ng的三角形区域Tj，将Ng和Nj用边缘Eg,j = S（Ng，Nj）连接（相当于权利要求1中的路线处理器，其通过基于所述相应角形毗邻信息从每个所述毗邻区域的相应三角形的最小群组识别相应三角形最小集合）。步骤6，通过图形搜索算法，在三角图上从起始节点Ns到目标节点Ng搜索出解决方案的路径（相当于权利要求1中的每个所述毗邻区域的相应三角形最小群组共同形成第一和第二位置之间的连续路径）。该方法首先将物理环境转换为拓扑地表示机器人的配置自由空间的数值模型即三角图。由于三角形图是通过连接配置自由空间的每对相邻三角形分区的中心构成的，其节点表示三角形区域中包含的区域，其边缘表示节点集的元素之间的连接关系。在步骤5中，通过将起始点和目标位置与分别包含S和G的三角形区域的中心（相当于权利要求1中的其中所述第一路线经过所述相应三角形的最小集合的每一个的相应中心点）连接起来，将起始点和目标位置收回到三角图中。步骤6应用图搜索算法来计算从S到G的三角图上的解决方案的路径。上述特征在对比文件3中所起的作用与其在权利要求1中所起的作用相同，都是为了更好地计算最佳路径。因此，对比文件3给出了将上述技术特征应用到对比文件1中以解决如何更好地计算最佳路径问题的启示。此外，对比文件1公开了利用最短路径算法计算从起始位置到目的地位置的最佳路径供消防员通过建筑物进行巡视或撤离。对比文件3公开了以从起始位置到结束位置的无碰撞路径的三角测量法规划机器人无碰撞路径，该方法通过将起始点和目标位置与分别包含S和G的三角形区域的中心连接起来，将起始点和目标位置收回到三角图中，应用图搜索算法来计算从S到G的三角图上的解决方案的路径。文献（《地图代数概论》，胡鹏游涟，胡海著，测绘出版社，第63-64页, 2008年02月29日）：所谓障碍是本身不计算距离，而且不“传递”距离的点，对距离量度部分进行阐述，矢量方法解决此问题有两种途径，一是通过扩展的有限制的Delaunay三角网，利用对偶关系，生成有限制的Voronoi图，简称ECVD，另一种是根据线状障碍物将普通Voronoi图修正为可视最短路径Voronoi图（有限制Voronoi图中线状限制）的Aurenhammer局部修正算法。其中Voronoi图即泰森多边形，可用于邻近分析等，将离散点构建成Delaunay三角网，泰森多边形每个顶点是每个三角形的外接圆圆心，是所属领域的公知常识。基于此，所属领域技术人员能够想到，当安保人员通过建筑物进行巡视时，为了尽快到达目标位置，提高巡视效率，采用三角形划分法获得建筑物的几何信息相应三角形的最小群组，基于相应三角形最小集合的每一个的相应中心点之间绘制的矢量，利用最短路径算法来计算最短路径以减少相应三角形最小集合中的三角形的数量，通过最短路径算法计算每个矢量的长度来获得最佳巡视路线。因此，在对比文件1的基础上结合对比文件3以及本领域的公知常识得出权利要求1所要求保护的方案，对所属领域的人员来说是显而易见的，因此权利要求1所要求保护的方案不具备创造性。从属权利要求2-8的附加特征要么被对比文件1、3公开，要么属于本领域惯用手段或本领域技术人员容易想到的，权利要求2-8也不具备创造性。独立权利要求9的特征与独立权利要求1的特征相对应，基于与权利要求1不具备创造性相同的理由和证据，权利要求9也不具备创造性。从属权利要求10-16的附加特征要么被对比文件1、4公开，要么属于本领域惯用手段或本领域技术人员容易想到的，权利要求10-16也不具备创造性。
权利要求17所要求保护的方案与对比文件1的区别特征为：（1）三角形划分处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示，并将该相应的封闭的多边形表示分割成覆盖所述毗邻区域的相应一个的相应三角形最小群组，其中相应三角形最小群组的每个包括从所述毗邻图和所述三角形的相应最小群组的相应一个的划分相应线获得的相应三角形毗邻信息；路线处理器，通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合，所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述相应三角形最小集合的每一个的相应中心点；其中所述路由处理器使用最短路径算法来定义所述路线以减少所述相应三角形最小集合中的三角形的数量，其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量，其中所述最短路径算法计算每个矢量的长度以定义所述路线；（2）从而定义在所述起始位置和所述终止位置之间巡逻日程安排。对比文件3公开了一种基于空间表示和地图构建的障碍物回避路径规划的三角测量模型，并公开了以下技术特征：三角测量建模方法的主要步骤和机器人无碰撞路径的规划如下，机器人导航的环境包含b个障碍物，并且总共有V个顶点；步骤1，将机器人的配置工作边界视为多边形，其配置障碍物作为简单的多边形体。在配置障碍物自由空间（CFS）中构建桥梁，然后将CFS转换为具有V 2b顶点的等效多边形区域（相当于权利要求17中的三角形划分处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示）。步骤2，使用三角测量算法对V 2b-顶点等效多边形区域进行三角测量，以得到V 3b-3对角线的连续V 2b -2三角形区域集。令Ti和ST分别表示三角形区域和三角形区域集合（相当于权利要求17中的并将该相应的封闭的多边形表示分割成覆盖所述毗邻区域的相应一个的相应三角形最小群组）。步骤3，如附录A所述计算ST中每个元素Ti的中心Ci。将Ci转换为指定三角图的对应节点Ni ，三角图节点集NS = {Ni | Ni = Ci，i = 1至V 2b-2}。步骤4，映射节点集NS的每对节点Ni和Nj的三角剖分图Eij的边缘，其三角形区域Ti和Tj共享共同对角线（相当于权利要求17中的相应三角形最小群组的每个包括从所述毗邻图和所述三角形的相应最小群组的相应一个的划分相应线获得的相应三角形毗邻信息），每对相邻的三角形区域通过连接其中心的边缘连接，Eij = S（Ni，Nj）与Ci和Cj之间的连接段相同。步骤5，对于包含起始位置S也称为起始节点Ns的三角形区域Ti，通过边缘Es,i = S（Ns，Ni）连接Ns和Ni。并且对于包含目标位置G也称为目标节点Ng的三角形区域Tj，将Ng和Nj用边缘Eg,j = S（Ng，Nj）连接（相当于权利要求17中的路线处理器，其通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合）。步骤6，通过图形搜索算法，在三角图上从起始节点Ns到目标节点Ng搜索出解决方案的路径（相当于权利要求17中的所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径）；该方法首先将物理环境转换为拓扑地表示机器人的配置自由空间的数值模型即三角图。由于三角形图是通过连接配置自由空间的每对相邻三角形分区的中心构成的，其节点表示三角形区域中包含的区域，其边缘表示节点集的元素之间的连接关系。在步骤5中，通过将起始点和目标位置与分别包含S和G的三角形区域的中心（相当于权利要求17中的其中所述路线经过所述相应三角形最小集合的每一个的相应中心点）连接起来，将起始点和目标位置收回到三角图中。步骤6应用图搜索算法来计算从S到G的三角图上的解决方案的路径。上述特征在对比文件3中所起的作用与其在权利要求17中所起的作用相同，都是为了更好地计算最佳路径。因此，对比文件3给出了将上述技术特征应用到对比文件1中以解决如何更好地计算最佳路径问题的启示。此外，对比文件1公开了利用最短路径算法计算从起始位置到目的地位置的最佳路径供消防员通过建筑物进行巡视或撤离。对比文件3公开了以从起始位置到结束位置的无碰撞路径的三角测量法规划机器人无碰撞路径，该方法通过将起始点和目标位置与分别包含S和G的三角形区域的中心连接起来，将起始点和目标位置收回到三角图中，应用图搜索算法来计算从S到G的三角图上的解决方案的路径。文献（《地图代数概论》，胡鹏游涟，胡海著，测绘出版社，第63-64页, 2008年02月29日）：所谓障碍是本身不计算距离，而且不“传递”距离的点，对距离量度部分进行阐述，矢量方法解决此问题有两种途径，一是通过扩展的有限制的Delaunay三角网，利用对偶关系，生成有限制的Voronoi图，简称ECVD，另一种是根据线状障碍物将普通Voronoi图修正为可视最短路径Voronoi图（有限制Voronoi图中线状限制）的Aurenhammer局部修正算法。其中Voronoi图即泰森多边形，可用于邻近分析等，将离散点构建成Delaunay三角网，泰森多边形每个顶点是每个三角形的外接圆圆心，是所属领域的公知常识。基于此，所属领域技术人员能够想到，当安保人员通过建筑物进行巡视时，为了尽快到达目标位置，提高巡视效率，采用三角形划分法获得建筑物的几何信息相应三角形的最小群组，基于相应三角形最小集合的每一个的相应中心点之间绘制的矢量，利用最短路径算法来计算最短路径以减少相应三角形最小集合中的三角形的数量，通过最短路径算法计算每个矢量的长度来获得最佳巡视路线。对比文件4公开了一种基于微网络的保安巡视系统，并公开了以下技术特征：当巡视过程中保卫人员访问位置时，保卫使用微设备读取器读取他或她的标识符，与媒体相关的微设备内的软件读取器分别提供了时间戳、微设备读取器的唯一标识符和它的位置，将保卫的标识符，微设备读取器的标识符和时间戳通过微网络传输到数据存储在数据库中的服务器或其他计算机；根据阅读器的设计，该信号使得读取器亮LED灯或发出声音以指示在巡视时对安保人员的时间戳等数据的成功读取。上述特征在对比文件4中所起的作用与其在权利要求17中所起的作用相同，都是为了提高建筑物内的安全保护。因此，在对比文件1的基础上结合对比文件3、对比文件4和所属领域的惯用手段得到该权利要求所要保护的技术方案，对所属领域的人员来说是显而易见的，因此权利要求17所要求保护的方案不具备创造性。从属权利要求18的附加特征被对比文件1公开了，权利要求18不具备创造性。
驳回决定所针对的权利要求书如下：
“1. 一种装置，包括：
制图处理器，其从建筑物的建筑物模型提取关于该建筑物的几何信息并通过定位由所述建筑物的墙壁所分开的毗邻区域的公共边界，根据所述几何信息生成毗邻区域的毗邻图，其中所述几何信息包括该建筑物的墙壁和门的位置；
三角形划分处理器，其将毗邻图的每个所述毗邻区域转换为相应封闭多边形表示，并且将该相应封闭多边形表示划分为覆盖所述毗邻区域的相应的一个的相应三角形的最小群组，其中相应三角形的最小群组的每一个包括从所述毗邻图和所述相应三角形的最小群组的相应的一个的划分相应线获得的相应三角形毗邻信息；
用户界面，其从用户接收在建筑物中的第一和第二位置；以及
路线处理器，其通过基于所述相应角形毗邻信息从每个所述毗邻区域的相应三角形的最小群组识别相应三角形最小集合，从而定义在第一和第二位置之间的第一路线，每个所述毗邻区域的相应三角形最小群组共同形成第一和第二位置之间的连续路径，其中所述第一路线经过所述相应三角形最小集合的每一个的相应中心点，
其中所述路由处理器使用最短路径算法来定义所述第一路线以减少所述相应三角形最小集合中的三角形的数量，其用于分配的安保人员通过建筑物的巡视路径， 其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量， 其中所述最短路径算法计算每个矢量的长度以定义第一路线。
2. 如权利要求1所述的装置，其中建筑物包括受保护的区域，所述第一路线识别所分配的所述安保人员通过建筑物的巡视路径。
3. 如权利要求2所述的装置，其中所述相应三角形最小集合的每一个的相应的中心点识别所分配的巡视路径的相应检查点。
4. 如权利要求3所述的装置，其中所述用户界面接收多对出口和入口的第三位置，并且其中所述路线处理器定义多对出口和入口的每相应对出口和入口之间的第二路线。
5. 如权利要求4所述的装置，其中所述建筑物模型包括多个楼层，且其中多对出口和入口中的至少一个与多个楼层中的一层相关联。
6. 如权利要求1所述的装置，其中所述第一位置被定义为进入建筑物的入口，所述第二位置被定义为火灾现场。
7. 如权利要求1所述的装置，其中所述用户界面接收将被分配给相应三角形的最小集合中的至少一些的安全等级。
8. 如权利要求7所述的装置，其中所述路线处理器通过省略具有预定安全等级的相应三角形最小集合的每一个，定义第一和第二位置之间的第一路线。
9. 一种装置，包括：
第一编程处理器，其根据建筑物的建筑物模型生成建筑物内的毗邻区域的毗邻图；
第二编程处理器，其将毗邻图转换成覆盖建筑物的每个毗邻区域的三角形最小群组，其中所述三角形最小群组中的每个包括识别从所述毗邻图和所述三角形的最小群组的相应一个的相应划分线获得的相应毗邻三角形的相应三角形毗邻信息；
用户界面，其从用户接收建筑物内安保人员巡逻的起始位置和终止位置；以及
第三编程处理器，其通过基于所述相应三角形毗邻信息从所述三角形的最小群组识别三角形最小集合，从而定义在所述起始位置和所述终止位置之间的巡逻路线，所述三角形最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述三角形最小集合的每一个的相应中心点，
其中所述第三编程处理器使用最短路径算法来定义所述路线以减少所述相应三角形最小集合中的三角形的数量，以用于所述安保人员巡逻通过所述建筑物， 其中所述最短路径算法包括在所述相应三角形最小集合的相应毗邻三角形的相应中心点之间绘制矢量， 其中所述最短路径算法计算每个矢量的长度以定义所述路线。
10. 如权利要求9的装置，其中第一编程处理器从建筑物的建筑物模型中提取关于建筑物的几何信息并通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界根据所述几何信息生成所述毗邻区域的毗邻图，所述关于建筑物的几何信息包括建筑物的墙壁和门的位置。
11. 如权利要求9的装置，其中所述用户界面接收多对起始位置和终止位置的第三位置，且其中所述第三编程处理器定义所述安保人员在多对起始和终止位置的每相应对起始和终止位置之间的所述路线。
12. 如权利要求9的装置，其中所述用户界面接收允许所述安保人员在所述起始位置和所述终止位置之间行进的最大时间周期。
13. 如权利要求12的装置，其中所述用户界面接收所述安保人员在所述起始位置和所述终止位置之间必须视察的用户定义的检查点的最大数目。
14. 如权利要求13的装置，还包括调度处理器，其在所述起始位置和所述终止位置之间为所述安保人员建立日程安排。
15. 如权利要求14的装置，还包括产生建筑物的第二地图的位置处理器，所述建筑物的第二地图实时示出所述路线和所述第二地图上所述安保人员的位置的指示。
16. 如权利要求15的装置，还包括摄像机处理器，其激活摄像机以察看安保人员的所述位置。
17. 一种装置，包括：
制图处理器，其从建筑物的建筑物模型提取关于建筑物的几何信息并通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界根据所述几何信息产生毗邻区域的毗邻图，所述关于建筑物的几何信息包括建筑物的墙壁和门的位置；
三角形划分处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示，并将该相应的封闭的多边形表示分割成覆盖所述毗邻区域的相应一个的相应三角形最小群组，其中相应三角形最小群组的每个包括从所述毗邻图和所述三角形的相应最小群组的相应一个的划分相应线获得的相应三角形毗邻信息；
用户界面，其从用户接收在建筑物内安保人员巡逻的起始位置和终止位置；
路线处理器，其通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合，从而定义在所述起始位置和所述终止位置之间巡逻的路线和日程安排，所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述相应三角形最小集合的每一个的相应中心点；和
视频处理器，其激活沿所述路线的一个或多个安保摄像机以当安保人员沿所述路线移动时察看安保人员，
其中所述路由处理器使用最短路径算法来定义所述路线以减少所述相应三角形最小集合中的三角形的数量，以用于安保人员巡逻通过所述建筑物， 其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量， 其中所述最短路径算法计算每个矢量的长度以定义所述路线。
18. 如权利要求17的装置，其中所述用户界面从用户接收多个安保人员在建筑物内多个巡逻的多对起始位置和终止位置。”
申请人（下称复审请求人）对上述驳回决定不服，于2018年06月21日向国家知识产权局提出了复审请求，未修改权利要求书。复审请求人认为：对比文件3并没有教导三角形划分方法使用最短路径算法来定义无碰撞路径，以减少机器人从起始位置到结束位置经过的多个三角形的数量，对比文件3没有教导任何这样的最短路径算法，其包括在毗邻三角形的中心点之间绘制矢量，并且计算任何这样的矢量的长度。
经形式审查合格，国家知识产权局于2018年07月02日依法受理了该复审请求，并将其转送至原审查部门进行前置审查。
原审查部门在前置审查意见书中认为：对比文件3教导了三角形划分方法使用最短路径算法来定义无碰撞路径；基于对比文件1公开的内容结合对比文件3的公开内容和公知举证文献的内容，给出了教导最短路径算法包括在毗邻三角形的中心点之间绘制矢量并且计算这种矢量的长度的启示。因而坚持驳回决定。
随后，国家知识产权局成立合议组对本案进行审理。
合议组于2019年07 月30日向复审请求人发出复审通知书，指出：权利要求1-18所要求保护的技术方案不具备专利法第22条第3款规定的创造性。
复审请求人于2019年09 月16日提交了意见陈述书，同时修改了权利要求书（共。。。项权利要求），对权利要求1、9、17进行了进一步的限定并对部分语句进行了形式上的调整。复审请求人认为：对比文件1并没有教导或建议由建筑物的墙壁和门形成的每个封闭多边形，实际上，在对比文件1中，路线由走廊区域H转换为连接的曲线I，以及曲线I各自连接到每个房间的线集L形成，这样的曲线I和线集L是不可能形成封闭多边形的。因此，对比文件1不可能结合区别特征从而获得权利要求1的技术方案。
修改的权利要求1、9、17如下：
“1. 一种用于建筑物的安全系统的装置，包括：
制图处理器，其从建筑物的建筑物模型提取包括该建筑物的墙壁和门的位置的关于该建筑物的几何信息，并通过定位由所述建筑物的墙壁所分开的毗邻区域的公共边界，根据所述几何信息生成毗邻区域的毗邻图；
三角形划分处理器，其将毗邻图的每个所述毗邻区域转换为相应封闭多边形表示，并且将该相应封闭多边形表示划分为覆盖所述毗邻区域的相应的一个的相应三角形的最小群组，其中相应三角形的最小群组的每一个包括从所述毗邻图和所述相应三角形的最小群组的相应的一个的划分相应线获得的相应三角形毗邻信息；
用户界面，其从用户接收在建筑物中的第一和第二位置；以及
路线处理器，其通过基于所述相应角形毗邻信息从每个所述毗邻区域的相应三角形的最小群组识别相应三角形最小集合，从而定义在第一和第二位置之间的第一路线，每个所述毗邻区域的相应三角形最小群组共同形成第一和第二位置之间的连续路径，其中所述第一路线经过所述相应三角形最小集合的每一个的相应中心点，
其中所述路由处理器使用最短路径算法来定义所述第一路线以减少所述相应三角形最小集合中的三角形的数量，其用于分配的安保人员通过建筑物的巡视路径， 其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量， 其中所述最短路径算法计算每个矢量的长度以定义第一路线。”
“9. 一种用于建筑物的安全系统的装置，包括：
第一编程处理器，其根据建筑物的建筑物模型提取关于建筑物的几何信息，并通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界根据所述几何信息生成建筑物内的毗邻区域的毗邻图；
第二编程处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形标识，并将该相应的封闭的多边形表示划分成覆盖建筑物的每个毗邻区域的三角形最小群组，其中所述三角形最小群组中的每个包括识别从所述毗邻图和所述三角形的最小群组的相应一个的相应划分线获得的相应毗邻三角形的相应三角形毗邻信息；
用户界面，其从用户接收建筑物内安保人员巡逻的起始位置和终止位置；以及
第三编程处理器，其通过基于所述相应三角形毗邻信息从所述三角形的最小群组识别三角形最小集合，从而定义在所述起始位置和所述终止位置之间的巡逻路线，所述三角形最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述三角形最小集合的每一个的相应中心点，
其中所述第三编程处理器使用最短路径算法来定义所述路线以减少所述相应三角形最小集合中的三角形的数量，以用于所述安保人员巡逻通过所述建筑物， 其中所述最短路径算法包括在所述相应三角形最小集合的相应毗邻三角形的相应中心点之间绘制矢量， 其中所述最短路径算法计算每个矢量的长度以定义所述路线。”
“17. 一种用于建筑物的安全系统的装置，包括：
制图处理器，其从建筑物的建筑物模型提取包括建筑物的墙壁和门的位置的关于建筑物的几何信息并通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界根据所述几何信息产生毗邻区域的毗邻图；
三角形划分处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示，并将该相应的封闭的多边形表示分割成覆盖所述毗邻区域的相应一个的相应三角形最小群组，其中相应三角形最小群组的每个包括从所述毗邻图和所述三角形的相应最小群组的相应一个的划分相应线获得的相应三角形毗邻信息；
用户界面，其从用户接收在建筑物内安保人员巡逻的起始位置和终止位置；
路线处理器，其通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合，从而定义在所述起始位置和所述终止位置之间巡逻的路线和日程安排，所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述相应三角形最小集合的每一个的相应中心点；和
视频处理器，其激活沿所述路线的一个或多个安保摄像机以当安保人员沿所述路线移动时察看安保人员，
其中所述路由处理器使用最短路径算法来定义所述路线以减少所述相应三角形最小集合中的三角形的数量，以用于安保人员巡逻通过所述建筑物， 其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量，其中所述最短路径算法计算每个矢量的长度以定义所述路线。”
在上述程序的基础上，合议组认为本案事实已经清楚，可以作出审查决定。
二、决定的理由
1、审查文本的认定
复审请求人在答复复审通知书时，修改了权利要求书，所述修改符合专利法第33条及专利法实施细则第61条第1款的规定。本复审请求审查决定所针对的文本是：申请日2012年09月23日提交的说明书第1-29段、说明书附图图1、说明书摘要和摘要附图；2019年09月16日提交的权利要求第1-18项。
2、关于专利法第22条第3款
专利法第22条第3款规定：创造性，是指与现有技术相比，该发明具有突出的实质性特点和显著的进步，该实用新型具有实质性特点和进步。
如果一项权利要求所要求保护的技术方案与作为最接近的现有技术的对比文件相比存在区别技术特征，但是上述区别技术特征中的部分特征被其他对比文件所公开，部分特征属于本领域的公知常识，即现有技术中给出了将上述区别技术特征应用到该最接近的现有技术的对比文件以解决其存在的技术问题的启示，从而使得本领域技术人员在现有技术的基础上得到该权利要求的技术方案是显而易见的，那么该项权利要求所要保护的技术方案不具备创造性。
本复审请求审查决定中引用的对比文件如下：
对比文件1：US2010/0057354A1，公开日为2010年03月04日；
对比文件3：space representation and map building -- a triangulation model to path planning with obstacle avoidance, W.E.Ko*等,《International Conference on Intelligent Robots and Systems》,第2222-2227页，1993年第3卷，公开日为1993年07月31日；
对比文件4：US 2009/0197530A1，公开日为2009年08月06日；
其中，对比文件1是最近的现有技术。
权利要求1-18所要求保护的技术方案不具备专利法第22条第3款规定的创造性
2.1、 权利要求1不具备专利法第22条第3款规定的创造性。
权利要求1请求保护一种装置，对比文件1公开了一种基于加权图的路径优化方法和系统，并公开了以下技术特征（参见说明书第[0002]-[0003]，[0031]-[0036]，[0040]- [0047]，[0060]-[0061]段、图2A-6）：本发明的实施例包括从建筑物的或其他环境的电子蓝图自动生成加权图的一种方法和系统，例如用于消防，电子蓝图可以包含对具有传感数据的一个空间或地区的任意数字表示，系统可以包括位于大楼内的路径生成建筑物的拓扑，加权图可用于表示关于建筑物的拓扑信息，加权图是一组由一组边的相互连接的节点，节点可以代表一个起点、中途点或目的地，代表桥的边缘可以从一个节点到另一个，分配给每个边缘的权重以描述通过该特定的边缘的相关成本；在所要求保护的发明的实施方式中，建筑物的隔室，例如房间、楼梯、电梯、隔间和类似物可以被表示为对加权图的节点，和在建筑物的通道，如门、走廊、过道和类似物可以被表示为对加权图的边，方法700的步骤710通过步骤745可重复用于在建筑物的每个楼层，相邻层之间的通道，如电梯和楼梯可以表示为额外的边缘，在步骤750，代表相邻层之间的通道的任何附加边缘可以被添加到加权图，参照图2G，连接相邻的层G1和G2的加权图附加边缘，子加权图可以为复杂的结构，如配有各种工作区来产生并且可以添加到一个主加权图（相当于：用于建筑物的安全系统；制图处理器，其从建筑物的建筑物模型提取包括该建筑物的墙壁和门的位置的关于该建筑物的几何信息；通过定位由所述建筑物的墙壁所分开的毗邻区域的公共边界，根据所述几何信息生成毗邻区域的毗邻图）；在各种应用中，从一个目的地检索路线，可视化的路线是非常重要的功能，例如消防、建筑物的安全性；例如在灭火时，有必要为消防员根据目前的条件包括例如最短路径、温度检索到达火灾地点的最佳路径等（相当于：用户界面，其从用户接收在建筑物中的第一和第二位置）；消防员可以考虑到所有的建筑条件检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物（相当于：用于分配的安保人员通过建筑物的巡视路径）；在疏散应用，在特定位置的撤离的密度可以被认为是与分配为权重以便检索到最优化的出口路线；由本领域的技术人员已知的其它方法来计算一个最佳路径可利用最短路径算法；最优路径可以在建筑物楼层平面图或到建筑物及其楼层的三维表示绘制；一旦确定最终权重，每个边缘权重为W计算，最佳路径可在940利用最短路径算法计算，如Dijkstra算法；最佳路径计算后，将最佳路径的边缘，三维显示场景可以从起始位置到目的地位置绘制（相当于：路线处理器，从而定义在第一和第二位置之间的第一路线，形成第一和第二位置之间的连续路径；所述路由处理器使用最短路径算法来定义所述第一路线，其中所述最短路径算法计算每个矢量的长度以定义第一路线）。
该权利要求所要保护的技术方案与对比文件1相比，其区别特征在于：三角形划分处理器，其将毗邻图的每个所述毗邻区域转换为相应封闭多边形表示，并且将该相应封闭多边形表示划分为覆盖所述毗邻区域的相应的一个的相应三角形的最小群组，其中相应三角形的最小群组的每一个包括从所述毗邻图和所述相应三角形的最小群组的相应的一个的划分相应线获得的相应三角形毗邻信息；路线处理器，其通过基于所述相应角形毗邻信息从每个所述毗邻区域的相应三角形的最小群组识别相应三角形最小集合，每个所述毗邻区域的相应三角形最小群组共同形成第一和第二位置之间的连续路径，其中所述第一路线经过所述相应三角形最小集合的每一个的相应中心点,其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量。基于上述区别特征可以确定，该权利要求相对于对比文件1实际解决的问题是：如何计算最佳路径。
对于上述区别特征，对比文件3公开了一种基于空间表示和地图构建的障碍物回避路径规划的三角测量模型，并公开了以下技术特征（参见该对比文件第2223页第2栏-第2225页第2栏及附图3-10）：三角测量建模方法的主要步骤和机器人无碰撞路径的规划如下，机器人导航的环境包含b个障碍物，并且总共有V个顶点；步骤1，将机器人的配置工作边界视为多边形，其配置障碍物作为简单的多边形体，在配置自由空间（CFS）中构建桥梁，然后将CFS转换为具有V 2b顶点的等效多边形区域（相当于：三角形划分处理器，其将毗邻图的每个所述毗邻区域转换为相应封闭多边形表示）；步骤2，使用三角测量算法对V 2b-顶点等效多边形区域进行三角测量，以得到V 3b-3对角线的连续V 2b -2三角形区域集；令Ti和ST分别表示三角形区域和三角形区域集合（相当于：将该相应封闭的多边形表示划分为覆盖所述毗邻区域的相应的一个的相应三角形的最小群组）；步骤3，如附录A所述计算ST中每个元素Ti的中心Ci，将Ci转换为指定三角图的对应节点Ni ，三角图节点集NS = {Ni | Ni = Ci，i = 1至V 2b-2}；步骤4，映射节点集NS的每对节点Ni和Nj的三角剖分图Eij的边缘，其三角形区域Ti和Tj共享共同对角线（相当于：相应三角形的最小群组的每一个包括从所述毗邻图和所述相应三角形的最小群组的相应的一个的划分相应线获得的相应三角形毗邻信息），每对相邻的三角形区域通过连接其中心的边缘连接，Eij = S（Ni，Nj）与Ci和Cj之间的连接段相同；步骤5，对于包含起始位置S也称为起始节点Ns的三角形区域Ti，通过边缘Es,i = S（Ns，Ni）连接Ns和Ni，并且对于包含目标位置G也称为目标节点Ng的三角形区域Tj，将Ng和Nj用边缘Eg,j = S（Ng，Nj）连接；步骤6，通过图形搜索算法例如[5]Dijkstra算法，在三角图上从起始节点Ns到目标节点Ng搜索出解决方案的路径；该方法首先将物理环境转换为拓扑地表示机器人的配置自由空间的数值模型即三角图，由于三角形图是通过连接配置自由空间的每对相邻三角形分区的中心构成的，其节点表示三角形区域中包含的区域，其边缘表示节点集的元素之间的连接关系；在步骤5中，通过将起始点和目标位置与分别包含S和G的三角形区域的中心连接起来，将起始点和目标位置收回到三角图中；步骤6应用图搜索算法来计算从S到G的三角图上的解决方案的路径；对比文件3公开了以从起始位置到结束位置的无碰撞路径的三角测量法规划机器人无碰撞路径，该方法通过将起始点和目标位置与分别包含S和G的三角形区域的中心连接起来，将起始点和目标位置收回到三角图中，应用图搜索算法来计算从S到G的三角图上的解决方案的路径（上述内容相当于：路线处理器，其通过基于所述相应三角形毗邻信息从每个所述毗邻区域的相应三角形的最小群组识别相应三角形最小集合，从而定义在第一和第二位置之间的第一路线，每个所述毗邻区域的相应三角形最小群组共同形成第一和第二位置之间的连续路径，其中所述第一路线经过所述相应三角形最小集合的每一个的相应中心点；所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量）。上述特征在对比文件3中所起的作用与其在权利要求1中所起的作用相同，都是为了计算最佳路径，对比文件3给出了将上述特征应用到对比文件1中以解决如何更好地计算最佳路径问题的启示。
由此可见，在对比文件1的基础上结合对比文件3得到该权利要求所要保护的技术方案，对本领域技术人员来说是显而易见的，因此该权利要求不具有突出的实质性特点和显著的进步，不具备创造性。
2.2、 权利要求2不具备专利法第22条第3款规定的创造性。
权利要求2对权利要求1作了进一步限定。对比文件1公开（参见说明书第[0002]，[0047]，[0060]-[0061]段）：当火灾危险存在，由于安全性特权，车门被锁定或平面图防火门关闭，于是在建筑物的不同区域之间的连接可以改变（相当于：建筑物包括受保护的区域）；方法从一个目的地检索路线，在各种应用中，可视化的路线是非常重要的功能，例如消防、建筑物的安全性；消防员考虑到所有的建筑条件可以检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物，在疏散应用，在特定位置的撤离的密度可以被认为是与分配为权重以便检索到最优化的出口路线（用于建筑物的安全性的检索路线相当于：所述第一路线识别所分配的所述安保人员通过建筑物的巡视路径）。因此，在其引用的权利要求1不具备创造性的前提下，权利要求2也不具备创造性。
2.3、 权利要求3不具备专利法第22条第3款规定的创造性。
权利要求3对权利要求2作了进一步限定。参见对权利要求1、2的评述可知，对比文件1公开了用于建筑物的安全性的检索路线即巡视路径，对比文件3已经公开了通过所述三角形最小集合定义第一路线，第一路线经过所述相应三角形最小集合的每一个的相应的中心点，基于此，本领域技术人员容易想到，以相应三角形最小集合的每一个的相应中心点识别所分配的巡视路径的相应检查点。因此，在其引用的权利要求2不具备创造性前提下，权利要求3也不具备创造性。
2.4、 权利要求4不具备专利法第22条第3款规定的创造性。
权利要求4对权利要求3作了进一步限定。对比文件1公开（参见说明书第[0002]，[0047]，[0006]，[0032]段）：系统可以包括位于大楼内的路径生成建筑物的拓扑；当被疏散者朝出口移动撤离的特定路线上的建筑物的数目可以变化，例如，当火灾危险存在时，由于安全性特权，车门被锁定或平面图防火门关闭，于是在建筑物的不同区域之间的连接可以改变（相当于：所述用户界面接收多对出口和入口的第三位置）；消防员可以考虑到所有的建筑条件检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物；在疏散应用，在特定位置的撤离的密度可以被认为是与分配为权重以便检索到最优化的出口路线（相当于：其中所述路线处理器定义多对出口和入口的每相应对出口和入口之间的第二路线）。因此，在其引用的权利要求3不具备创造性情况下，权利要求4也不具备创造性。
2.5、 权利要求5不具备专利法第22条第3款规定的创造性。
权利要求5对权利要求4作了进一步限定。对比文件1公开（参见说明书第[0040]，[0044]段）：为了在建筑的每个楼层蓝图可以通过步骤710，如图2a建筑物的建筑一层楼的蓝图，方法700的步骤710通过步骤745可重复用于在建筑物的每个楼层（相当于：所述建筑物模型包括多个楼层），相邻层之间的通道如电梯和楼梯可以表示为额外的边缘，在步骤750，代表相邻层之间的通道的任何附加边缘可以被添加到加权图，如图2G连接相邻的层G1和G2的加权图附加边缘（相当于：且多对出口和入口中的至少一个与多个楼层中的一层相关联）。因此，在其引用的权利要求4不具备创造性情况下，权利要求5也不具备创造性。
2.6、 权利要求6不具备专利法第22条第3款规定的创造性。
权利要求6对权利要求1作了进一步限定。对比文件1公开（参见说明书第[0002]，[0047]段）：消防员可以考虑到所有的建筑条件检索到火灾的位置，在灭火时，消防员根据目前的条件包括例如最短路径、烟雾密度、温度检索到火灾地点（相当于：第二位置被定义为火灾现场）的最佳路径。此外，为了便于路径计算需要，将相关人员到达火灾位置的起始位置定义为进入建筑物的入口处，是本领域的惯用手段。因此，在其引用的权利要求1不具备创造性情况下，权利要求6也不具备创造性。
2.7、 权利要求7不具备专利法第22条第3款规定的创造性。
权利要求7对权利要求1作了进一步限定。对比文件1公开（参见说明书第[0002]，[0006]，[0047]段）：当火灾危险存在，由于安全性特权（相当于：安全等级），车门被锁定或平面图防火门关闭，于是在建筑物的不同区域之间的连接可以改变；在疏散应用，在特定位置的撤离的密度可以被考虑和分配权重以便检索到最优化的出口路线。此外，对比文件1公开的在火灾时根据安全等级选择建筑物的不同出入口，对比文件3公开了使用三角测量算法对V 2b-顶点等效多边形区域进行三角测量，以得到V 3b-3对角线的连续V 2b -2三角形区域集，得到三角形区域和三角形区域集合，基于此，为了选择更适合的路径，本领域技术人员容易想到，分配给相应三角形的最小集合中的至少一些三角形的安全等级。因此，在其引用的权利要求1不具备创造性情况下，权利要求7也不具备创造性。
2.8、 权利要求8不具备专利法第22条第3款规定的创造性。
权利要求8对权利要求7作了进一步限定。对比文件1公开（参见说明书第[0002]，[0002] ，[0006]，[0047]段）：当火灾危险存在，由于安全性特权（相当于：安全等级），车门被锁定或平面图防火门关闭，于是在建筑物的不同区域之间的连接可以改变；在灭火时，有必要为消防员根据目前的条件包括例如最短路径、烟雾密度、温度检索到火灾地点的最佳路径（相当于：路线处理器定义第一和第二位置之间的第一路线）等，消防员可以考虑到所有的建筑条件检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物。其另一部分附加特征构成该权利要求与对比文件1相比的进一步区别。对比文件3公开了（参见该对比文件第2223页第2栏）：如果多边形区域Ⅱ在其内部具有b个简单多边体B = {Bi | i = 1到b}，其中B的所有元素都是实体，并且不能被三角形对角线穿透，需要找到最大的一组不相交的对角线，其端点属于Ⅱ和B顶点的并集，使位于Ⅱ内和在B的外部的空内部空间（或自由空间）被分割变成三角形区域。一个条件必须满足P∩B=Φ，否则交叉元素Bi将被组合成Ⅱ的边界，引入桥将P和B变换为等效的简单多边形。执行桥梁建造操作，使得在B的所有简单多边形体和II的边界之间建立完整的桥梁。桥梁安装在两个不同实体的顶点上，每个元素B通过至少一个桥连接。P从连接到桥梁的桥安装的顶点连续地“展开”形成等效的简单多边形。等效简单多边形及其内部的并集称为原始系统的等效多边形区域。图4a，4b和图5a，5b示出了桥梁建造方法及其对应的等效多边形区域的示例。构建这些桥梁的主要目的是删除所包含的多边体和P之间的隔离。此外，将安全等级预先设置在系统中，以便数据处理，是本领域惯用手段。对比文件1公开了路线处理器以定义第一和第二位置之间的路线，对比文件3公开了采用三角测量法处理建筑物平面图时，简单多边体都是实体，并且不能被三角形对角线穿透，需要找到最大的一组不相交的对角线，基于此，由于建筑物不同区域具有不同的安全等级，为了合理制定巡视路线，本领域技术人员容易想到，采用三角测量法处理建筑物毗邻图，通过路线处理器省略具有预定安全等级的相应三角形最小集合的每一个，定义第一和第二位置之间的路线。因此，在其引用的权利要求7不具备创造性情况下，权利要求8也不具备创造性。
2.9、 权利要求9不具备专利法第22条第3款规定的创造性。
权利要求9请求保护一种装置，对比文件1开了一种基于加权图的路径优化方法和系统，并公开以下技术特征（参见说明书第[0002]-[0003]，[0031]-[0036]，[0040]- [0047]，[0060]- [0061]段）：本发明的实施例包括从建筑物的或其他环境的电子蓝图自动生成加权图的一种方法和系统，例如用于消防；电子蓝图可能包含空间或地区伴随传感数据的数字表示；系统可以包括位于大楼内的路径生成建筑物的拓扑；加权图可用于表示关于建筑物的拓扑信息，在所要求保护的发明的实施方式中，建筑物的隔室，例如房间、楼梯、电梯、隔间和类似物可以被表示为对加权图的节点，和在建筑物的通道，如门、走廊、过道和类似物可以被表示为对加权图的边；方法700的步骤710通过步骤745可重复用于在建筑物的每个楼层；相邻层之间的通道，如电梯和楼梯可以表示为额外的边缘；在步骤750，代表相邻层之间的通道的任何附加边缘可以被添加到加权图；参照图2G，连接相邻的层G1和G2的加权图附加边缘；子加权图可以为复杂的结构，如配有各种工作区来产生并且可以添加到一个主加权图（相当于：用于建筑物的安全系统；第一编程处理器，其根据建筑物的建筑物模型提取关于建筑物的几何信息，并通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界根据所述几何信息生成建筑物内的毗邻区域的毗邻图）；在各种应用中，从一个目的地检索路线，可视化的路线是非常重要的功能，例如消防、建筑物的安全性；例如在灭火时，有必要为消防员根据目前的条件包括例如最短路径、温度检索到火灾地点的最佳路径等（相当于：用户界面，其从用户接收建筑物内安保人员巡逻的起始位置和终止位置）；消防员可以考虑到所有的建筑条件检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物（相当于：用于所述安保人员巡逻通过所述建筑物）；在疏散应用，在特定位置的撤离的密度可以被认为是与分配为权重以便检索到最优化的出口路线；由本领域的技术人员已知的其它方法来计算一个最佳路径可利用最短路径算法；最优路径可以在建筑物楼层平面图或到建筑物及其楼层的三维表示绘制；一旦确定最终权重，每个边缘权重为W计算，最佳路径可在940利用最短路径算法计算，如Dijkstra算法；最佳路径计算后，将最佳路径的边缘，三维显示场景可以从起始位置到目的地位置绘制（相当于：第三编程处理器，从而定义在所述起始位置和所述终止位置之间的巡逻路线，形成起始位置和终止位置之间的连续路径；所述第三编程处理器使用最短路径算法来定义所述路线；所述最短路径算法计算每个矢量的长度以定义所述路线）。
该权利要求所要保护的技术方案与对比文件1相比，其区别特征在于：第二编程处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示，并将该相应的封闭的多边形表示划分成覆盖建筑物的每个毗邻区域的三角形最小群组，其中所述三角形最小群组中的每个包括识别从所述毗邻图和所述三角形的最小群组的相应一个的相应划分线获得的相应毗邻三角形的相应三角形毗邻信息；第三编程处理器，其通过基于所述相应三角形毗邻信息从所述三角形的最小群组识别三角形最小集合，所述三角形最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述三角形最小集合的每一个的相应中心点，其中所述最短路径算法包括在所述相应三角形最小集合的相应毗邻三角形的相应中心点之间绘制矢量。基于上述区别特征可以确定，该权利要求相对于对比文件1实际解决的问题是：如何计算最佳路径。
对于上述区别特征,对比文件3公开了一种基于空间表示和地图构建的障碍物回避路径规划的三角测量模型，并公开了以下技术特征（参见该对比文件第2223页第2栏-第2225页第2栏及附图3-10）：三角测量建模方法的主要步骤和机器人无碰撞路径的规划如下，机器人导航的环境包含b个障碍物，并且总共有V个顶点；步骤1，将机器人的配置工作边界视为多边形，其配置障碍物作为简单的多边形体。在配置自由空间（CFS）中构建桥梁，然后将CFS转换为具有V 2b顶点的等效多边形区域，步骤2，使用三角测量算法对V 2b-顶点等效多边形区域进行三角测量，以得到V 3b-3对角线的连续V 2b -2三角形区域集。令Ti和ST分别表示三角形区域和三角形区域集合（相当于：第二编程处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示，并将该相应的封闭的多边形表示划分成覆盖建筑物的每个毗邻区域的三角形最小群组）；步骤3，如附录A所述计算ST中每个元素Ti的中心Ci，将Ci转换为指定三角图的对应节点Ni ，三角图节点集NS = {Ni | Ni = Ci，i = 1至V 2b-2}；步骤4，映射节点集NS的每对节点Ni和Nj的三角剖分图Eij的边缘，其三角形区域Ti和Tj共享共同对角线（相当于：所述三角形最小群组中的每个包括识别从所述毗邻图和所述三角形的最小群组的相应一个的相应划分线获得的相应毗邻三角形的相应三角形毗邻信息），每对相邻的三角形区域通过连接其中心的边缘连接，Eij = S（Ni，Nj）与Ci和Cj之间的连接段相同；步骤5，对于包含起始位置S也称为起始节点Ns的三角形区域Ti，通过边缘Es,i = S（Ns，Ni）连接Ns和Ni。并且对于包含目标位置G也称为目标节点Ng的三角形区域Tj，将Ng和Nj用边缘Eg,j = S（Ng，Nj）连接；步骤6，通过图形搜索算法例如[5]Dijkstra算法，在三角图上从起始节点Ns到目标节点Ng搜索出解决方案的路径；该方法首先将物理环境转换为拓扑地表示机器人的配置自由空间的数值模型即三角图；由于三角形图是通过连接配置自由空间的每对相邻三角形分区的中心构成的，其节点表示三角形区域中包含的区域，其边缘表示节点集的元素之间的连接关系；在步骤5中，通过将起始点和目标位置与分别包含S和G的三角形区域的中心连接起来，将起始点和目标位置收回到三角图中；步骤6应用图搜索算法来计算从S到G的三角图上的解决方案的路径；对比文件3公开了以从起始位置到结束位置的无碰撞路径的三角测量法规划机器人无碰撞路径，该方法通过将起始点和目标位置与分别包含S和G的三角形区域的中心连接起来，将起始点和目标位置收回到三角图中，应用图搜索算法来计算从S到G的三角图上的解决方案的路径（上述内容相当于：第三编程处理器，其通过基于所述相应三角形毗邻信息从所述三角形的最小群组识别三角形最小集合，从而定义在所述起始位置和所述终止位置之间的巡逻路线；所述三角形最小群组共同形成所述起始位置和所述终止位置之间的连续路径；其中所述路线经过所述三角形最小集合的每一个的相应中心点；其中所述最短路径算法包括在所述相应三角形最小集合的相应毗邻三角形的相应中心点之间绘制矢量）。上述特征在对比文件3中所起的作用与其在权利要求9中所起的作用相同，都是为了更好地计算最佳路径。因此，对比文件3给出了将上述技术特征应用到对比文件1中以解决如何计算最佳路径问题的启示。
由此可见，在对比文件1的基础上结合对比文件3得到该权利要求所要保护的技术方案，对本领域技术人员来说是显而易见的，因此该权利要求不具有突出的实质性特点和显著的进步，不具备创造性。
2.10、 权利要求10不具备专利法第22条第3款规定的创造性。
权利要求10对权利要求9作了进一步限定。对比文件1公开以下技术特征（参见说明书第[0002]-[0003]，[0031]-[0036]段）：电子蓝图可能包含空间或地区伴随传感数据的数字表示；系统可以包括位于大楼内的路径生成建筑物的拓扑（相当于：第一编程处理器从建筑物的建筑物模型中提取关于建筑物的几何信息）；加权图可用于表示关于建筑物的拓扑信息，加权图是一组由一组边的相互连接的节点，节点可以代表一个起点、中途点或目的地；在所要求保护的发明的实施方式中，建筑物的隔室，例如房间、楼梯、电梯、隔间和类似物可以被表示为对加权图的节点，和在建筑物的通道，如门、走廊、过道和类似物可以被表示为对加权图的边（相当于：所述关于建筑物的几何信息包括建筑物的墙壁和门的位置）；方法700的步骤710通过步骤745可重复用于在建筑物的每个楼层；相邻层之间的通道，如电梯和楼梯可以表示为额外的边缘；在步骤750，代表相邻层之间的通道的任何附加边缘可以被添加到加权图；参照图2G，连接相邻的层G1和G2的加权图附加边缘；子加权图可以为复杂的结构，如配有各种工作区来产生并且可以添加到一个主加权图（相当于：通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界根据所述几何信息生成所述毗邻区域的毗邻图）。因此，在其引用的权利要求9不具备创造性情况下，权利要求10也不具备创造性。
2.11、 权利要求11不具备专利法第22条第3款规定的创造性。
权利要求11对权利要求9作了进一步限定。对比文件1公开（参见说明书第[0002]，[0047]，[0006]，[0032]段）：从一个目的地检索路线，在各种应用中，可视化的路线是非常重要的功能，例如消防、建筑物的安全性，当火灾危险存在时，由于安全性特权，车门被锁定或平面图防火门关闭，于是在建筑物的不同区域之间的连接可以改变（相当于：所述用户界面接收多对起始位置和终止位置的第三位置）；消防员可以考虑到所有的建筑条件检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物；在疏散应用，在特定位置的撤离的密度可以被认为是与分配为权重以便检索到最优化的出口路线；最佳路径计算后，将最佳路径的边缘，可以在上或三维显示场景从起始位置到目的地位置绘制（相当于：所述第三编程处理器定义所述安保人员在多对起始和终止位置的每相应对起始和终止位置之间的所述路线）。因此，在其引用的权利要求9不具备创造性情况下，权利要求11也不具备创造性。
2.12、 权利要求12不具备专利法第22条第3款规定的创造性。
权利要求12分别对权利要求9作了进一步限定。其附加特征构成该权利要求与对比文件1相比的进一步区别。基于上述区别特征可以确定，该权利要求相对于对比文件1实际解决的问题是：如何提高建筑物内的安全保护和巡查效率。对比文件4公开了一种基于微网络的保安巡视系统，并公开了以下技术特征（参见该对比文件说明书第[0016]-[0018]段）：当巡视过程中保卫人员访问位置时，保卫使用微设备读取器读取他或她的标识符，与媒体相关的微设备内的软件读取器分别提供了时间戳、微设备读取器的唯一标识符和它的位置，将保卫的标识符，微设备读取器的标识符和时间戳通过微网络传输到数据存储在数据库中的服务器或其他计算机；存储在数据库中的数据足以使数据分析和检索程序确定哪些警卫访问了每个位置以及何时进行了访问，存储在数据库中的事件数据足以使数据分析和检索程序确定在每个位置处或附近发生哪些事件以及何时报告事件。上述特征在对比文件4中所起的作用与其在权利要求12中所起的作用相同，都是为了提高建筑物内的安全保护。因此，对比文件4给出了将上述技术特征应用到对比文件1中以解决如何提高建筑物内的安全保护的问题的启示。同时，为了提高巡视效率，本领域技术人员容易想到限定设定起始位置和终止位置之间的最大巡视时间。由此可见，在对比文件1的基础上结合对比文件3、对比文件4和本领域的公知常识得到该权利要求所要保护的技术方案，对本领域技术人员来说是显而易见的，因此该权利要求不具有突出的实质性特点和显著的进步，不具备创造性。
2.13、 权利要求13不具备专利法第22条第3款规定的创造性。
权利要求13分别对权利要求12作了进一步限定。对比文件4公开了以下技术特征（参见该对比文件说明书第[0003]段）：在巡视时，安保人员携带便携式数据采集装置，并使用它从预定巡视地点的检查站（相当于：用户定义的检查点）读取和记录数据，每个检查点都具有可以与数据提供设备或介质的位置相关联的唯一标识符。此外，根据安保需要，在起始位置和终止位置之间必须视察的检查点的最大数目，是本领域的惯用手段。因此，在其引用的权利要求12不具备创造性情况下，权利要求13也不具备创造性。
2.14、 权利要求14不具备专利法第22条第3款规定的创造性。
权利要求14对权利要求13作了进一步限定。对比文件4公开了以下技术特征（参见该对比文件说明书第[0016]-[0021]段）：当巡视过程中保卫人员访问位置时，保卫使用微设备读取器读取他或她的标识符，与媒体相关的微设备内的软件读取器分别提供了时间戳、微设备读取器的唯一标识符和它的位置，将保卫的标识符，微设备读取器的标识符和时间戳通过微网络传输到数据存储在数据库中的服务器或其他计算机；根据阅读器的设计，该信号使得读取器点亮LED灯或发出声音以指示在巡视时对安保人员的时间戳等数据的成功读取。此外，对比文件4公开了通过微设备读取器读取安保人员巡视行进中每个位置的时间戳、微设备读取器的唯一标识符并上传至数据库进行数据分析，读取器通过信号向安保人员反馈数据成功读取。基于此，本领域技术人员容易想到，为了提高建筑物内的安全保护，采用调度处理器建立安保人员在起始位置和终止位置之间巡逻的日程安排，保证建筑物内巡视位置的时间安排。因此，在其引用的权利要求13不具备创造性情况下，权利要求14也不具备创造性。
2.15、 权利要求15不具备专利法第22条第3款规定的创造性。
权利要求15对权利要求14作了进一步限定。对比文件4公开了以下技术特征（参见该对比文件说明书第[0013]-[0017]段）：沿着安保人员访问巡逻路线的预定位置放置微设备读取器。微设备自动地建立彼此之间连接以及在通信范围内的任何预先存在的微设备的无线连接，如果安保人员必须访问的位置比微设备的通信范围更远，可放置额外的微设备，使得每个微设备处于至少一个其它微设备的通信范围内，当巡视过程中保卫人员访问位置时，保卫使用微设备读取器读取他或她的标识符，与媒体相关的微设备内的软件读取器分别提供了时间戳、微设备读取器的唯一标识符和它的位置，将保卫的标识符，微设备读取器的标识符和时间戳通过微网络传输到数据存储在数据库中的服务器或其他计算机。此外，对比文件1公开了消防员从一个目的地检索路线，可视化的路线，例如在灭火时，有必要为消防员根据目前的条件包括例如最短路径、温度检索到火灾地点的最佳路径。对比文件4公开了在巡逻路线的预定位置放置微设备读取器，使得安保人员在巡视路线访问位置时，通过微设备读取器读取安保人员的标识符、时间戳、微设备读取器的唯一标识符和它的位置，并传输到服务器进行数据分析。基于此，本领域技术人员容易想到，为了便于安排和查看安保工作，采用定位装置在建筑物地图上实时显示定义路线和地图上每个安保人员的位置信息。因此，在其引用的权利要求14不具备创造性的前提下，权利要求15也不具备创造性。
2.16、 权利要求16不具备专利法第22条第3款规定的创造性。
权利要求16对权利要求15作了进一步限定。对比文件1公开（参见该对比文件说明书第[0007]段）：路线检索实时发生包括在特定位置的存在或不存在紧急救援人员的原因，目标个体的运动和障碍物的存在，例如由视频传感器所检测（相当于：包括摄像机处理器，其激活摄像机以察看安保人员的所述位置）。因此，在其引用的权利要求15不具备创造性的前提下，权利要求16也不具备创造性。
2.17、 权利要求17不具备专利法第22条第3款规定的创造性。
权利要求17请求保护一种装置，对比文件1公开了一种基于加权图的路径优化方法和系统，并公开以下技术特征（参见说明书第[0002]-[0003]，[0007]，[0031]-[0036]，[0040]- [0047]，[0060]- [0061]段）：本发明的实施例包括从建筑物的或其他环境的电子蓝图自动生成加权图的一种方法和系统，例如用于消防；电子蓝图可能包含空间或地区伴随传感数据的数字表示；系统可以包括位于大楼内的路径生成建筑物的拓扑；加权图可用于表示关于建筑物的拓扑信息，加权图是一组由一组边的相互连接的节点，节点可以代表一个起点、中途点或目的地，代表桥的边缘可以从一个节点到另一个，分配给每个边缘的权重以描述通过该特定的边缘的相关成本；在所要求保护的发明的实施方式中，建筑物的隔室，例如房间、楼梯、电梯、隔间和类似物可以被表示为对加权图的节点，和在建筑物的通道，如门、走廊、过道和类似物可以被表示为对加权图的边（相当于：用于建筑物的安全系统；制图处理器，其从建筑物的建筑物模型提取包括建筑物的墙壁和门的位置的关于建筑物的几何信息）；方法700的步骤710通过步骤745可重复用于在建筑物的每个楼层。相邻层之间的通道，如电梯和楼梯可以表示为额外的边缘；在步骤750，代表相邻层之间的通道的任何附加边缘可以被添加到加权图；参照图2G，连接相邻的层G1和G2的加权图附加边缘（相当于：通过定位由所述建筑物的墙壁分开的毗邻区域的公共边界）；子加权图可以为复杂的结构，如配有各种工作区来产生并且可以添加到一个主加权图（相当于：根据所述几何信息产生毗邻区域的毗邻图）；在各种应用中，从一个目的地检索路线，可视化的路线是非常重要的功能，例如消防、建筑物的安全性；例如在灭火时，有必要为消防员根据目前的条件包括例如最短路径、温度检索到火灾地点的最佳路径（用于建筑物的安全性时安全人员根据目前的条件从当前位置检索到目标地点的最佳路径相当于：用户界面，其从用户接收在建筑物内安保人员巡逻的起始位置和终止位置）等；消防员可以考虑到所有的建筑条件检索到火灾的位置和/或建筑物的居住者的最佳路径退出建筑物（相当于：用于安保人员巡逻通过所述建筑物）；在疏散应用，在特定位置的撤离的密度可以被认为是与分配为权重以便检索到最优化的出口路线；由本领域的技术人员已知的其它方法来计算一个最佳路径可利用最短路径算法；最优路径可以在建筑物楼层平面图或到建筑物及其楼层的三维表示绘制；一旦确定最终权重，每个边缘权重为W计算，最佳路径可在940利用最短路径算法计算，如Dijkstra算法；最佳路径计算后，将最佳路径的边缘，可以在上或三维显示场景从起始位置到目的地位置绘制（相当于：路线处理器，从而定义在所述起始位置和所述终止位置之间巡逻的路线，形成所述起始位置和所述终止位置之间的连续路径；其中所述路由处理器使用最短路径算法来定义所述路线，其中所述最短路径算法计算每个矢量的长度以定义所述路线）；路线检索实时发生包括在特定位置的存在或不存在紧急救援人员的原因，目标个体的运动和障碍物的存在，例如由视频传感器所检测（相当于：视频处理器，其激活沿所述路线的一个或个多个安保摄像机以当安保人员沿所述路线移动时察看安保人员）。
该权利要求所要保护的技术方案与对比文件1相比，其区别特征在于：（1）三角形划分处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示，并将该相应的封闭的多边形表示分割成覆盖所述毗邻区域的相应一个的相应三角形最小群组，其中相应三角形最小群组的每个包括从所述毗邻图和所述三角形的相应最小群组的相应一个的划分相应线获得的相应三角形毗邻信息；路线处理器，通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合，所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径，其中所述路线经过所述相应三角形最小集合的每一个的相应中心点；其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量；（2）从而定义在所述起始位置和所述终止位置之间巡逻日程安排。基于上述区别特征可以确定，该权利要求相对于对比文件1实际解决的问题是：（1）如何计算最佳路径；（2）如何提高建筑物内安全保护。
对于上述区别特征（1）,对比文件3公开了一种基于空间表示和地图构建的障碍物回避路径规划的三角测量模型，并公开了以下技术特征（参见该对比文件第2223页第2栏-第2225页第2栏及附图3-10）：三角测量建模方法的主要步骤和机器人无碰撞路径的规划如下，机器人导航的环境包含b个障碍物，并且总共有V个顶点；步骤1，将机器人的配置工作边界视为多边形，其配置障碍物作为简单的多边形体。在配置障碍物自由空间（CFS）中构建桥梁，然后将CFS转换为具有V 2b顶点的等效多边形区域（相当于：三角形划分处理器，其将毗邻图的每个所述毗邻区域转换成相应的封闭的多边形表示）；步骤2，使用三角测量算法对V 2b-顶点等效多边形区域进行三角测量，以得到V 3b-3对角线的连续V 2b -2三角形区域集。令Ti和ST分别表示三角形区域和三角形区域集合（相当于：并将该相应的封闭的多边形表示分割成覆盖所述毗邻区域的相应一个的相应三角形最小群组）；步骤3，如附录A所述计算ST中每个元素Ti的中心Ci。将Ci转换为指定三角图的对应节点Ni ，三角图节点集NS = {Ni | Ni = Ci，i = 1至V 2b-2}。步骤4，映射节点集NS的每对节点Ni和Nj的三角剖分图Eij的边缘，其三角形区域Ti和Tj共享共同对角线（相当于：相应三角形最小群组的每个包括从所述毗邻图和所述三角形的相应最小群组的相应一个的划分相应线获得的相应三角形毗邻信息），每对相邻的三角形区域通过连接其中心的边缘连接，Eij = S（Ni，Nj）与Ci和Cj之间的连接段相同；步骤5，对于包含起始位置S也称为起始节点Ns的三角形区域Ti，通过边缘Es,i = S（Ns，Ni）连接Ns和Ni；并且对于包含目标位置G也称为目标节点Ng的三角形区域Tj，将Ng和Nj用边缘Eg,j = S（Ng，Nj）连接（相当于：路线处理器，其通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合）；步骤6，通过图形搜索算法例如[5]Dijkstra算法，在三角图上从起始节点Ns到目标节点Ng搜索出解决方案的路径（相当于：所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径）；该方法首先将物理环境转换为拓扑地表示机器人的配置自由空间的数值模型即三角图。由于三角形图是通过连接配置自由空间的每对相邻三角形分区的中心构成的，其节点表示三角形区域中包含的区域，其边缘表示节点集的元素之间的连接关系；在步骤5中，通过将起始点和目标位置与分别包含S和G的三角形区域的中心（相当于：其中所述路线经过所述相应三角形最小集合的每一个的相应中心点）连接起来，将起始点和目标位置收回到三角图中；步骤6应用图搜索算法来计算从S到G的三角图上的解决方案的路径（上述内容相当于：路线处理器，其通过基于相应三角形毗邻信息从所述毗邻区域的每一个的相应三角形最小群组识别相应三角形最小集合，从而定义在所述起始位置和所述终止位置之间巡逻的路线，所述毗邻区域的每一个的相应的三角形的最小群组共同形成所述起始位置和所述终止位置之间的连续路径；其中所述路线经过所述相应三角形最小集合的每一个的相应中心点，其中所述最短路径算法包括在所述相应三角形最小集合的毗邻三角形的相应中心点之间绘制矢量）；上述特征在对比文件3中所起的作用与其在权利要求17中所起的作用相同，都是为了计算最佳路径，因此，对比文件3给出了将上述技术特征应用到对比文件1中以解决如何更好地计算最佳路径问题的启示。
对于上述区别特征（2）, 对比文件4公开了一种基于微网络的保安巡视系统，并公开了以下技术特征（参见该对比文件说明书第[0016]-[0021]段）：当巡视过程中保卫人员访问位置时，保卫使用微设备读取器读取他或她的标识符，与媒体相关的微设备内的软件读取器分别提供了时间戳、微设备读取器的唯一标识符和它的位置，将保卫的标识符，微设备读取器的标识符和时间戳通过微网络传输到数据存储在数据库中的服务器或其他计算机；根据阅读器的设计，该信号使得读取器点亮LED灯或发出声音以指示在巡视时对安保人员的时间戳等数据的成功读取。上述特征在对比文件4中所起的作用与其在权利要求17中所起的作用相同，都是为了提高建筑物内的安全保护。因此，对比文件4给出了将上述技术特征应用到对比文件1中以解决如何提高建筑物内的安全保护的问题的启示。此外，对比文件4公开了通过微设备读取器读取安保人员巡视行进中每个位置的时间戳、微设备读取器的唯一标识符并上传至数据库进行数据分析，读取器通过信号向安保人员反馈数据成功读取。基于此，本领域技术人员容易想到，为了提高建筑物内的安全保护，通过定义安保人员在起始位置和终止位置之间巡逻的日程安排，保证建筑物内巡视位置的时间安排。由此可见，在对比文件1的基础上结合对比文件3、对比文件4和本领域的惯用手段得到该权利要求所要保护的技术方案，对本领域技术人员来说是显而易见的，因此该权利要求不具有突出的实质性特点和显著的进步，不具备创造性。
2.18、 权利要求18不具备专利法第22条第3款规定的创造性。
权利要求18对其引用的权利要求作了进一步限定。对比文件1公开（参见说明书第[0002]，[0047]，[0006]，[0032]，[0061]段）：从一个目的地检索路线，在各种应用中，可视化的路线是非常重要的功能，例如消防、建筑物的安全性；当被疏散者朝出口移动撤离的特定路线上的建筑物的数目可以变化，例如当火灾危险存在时，由于安全性特权，车门被锁定或平面图防火门关闭，于是在建筑物的不同区域之间的连接可以改变（相当于：所述用户界面从用户接收多个安保人员在建筑物内多个巡逻的多对起始位置和终止位置）；最佳路径计算后，将最佳路径的边缘，三维显示场景可以从起始位置到目的地位置绘制。因此，在其引用的权利要求不具备创造性情况下，权利要求18也不具备创造性。
3、对复审请求人相关意见的评述
合议组认为：对比文件1公开了从建筑物的或其他环境的电子蓝图自动生成加权图，电子蓝图可以包含对具有传感数据的一个空间或地区的任意数字表示（参见图2A、2E-2I），并计算两个位置之间的最优路径，本申请权利要求1与对比文件1的区别在于计算最优路径的具体方式不同，而对比文件3给出了权利要求1中计算两个位置之间的最优路径的具体手段，且其在对比文件3中的作用与其在权利要求1中的作用完全相同，即对比文件3给出了将上述区别用于对比文件1以计算两个位置最优路径的技术启示，在对比文件3所给出的启示下，本领域技术人员有动机对对比文件1中计算最优路径的具体方式进行改进，从而得到权利要求1的技术方案，这对本领域技术人员来说是显而易见的。
复审请求人强调对比文件1并没有教导或建议由建筑物的墙壁和门形成的每个封闭多边形，实际上这是在计算最优路径时所用的手段，对比文件1没有公开上述特征，但如上所述，对比文件3公开了相应的特征，给出了相应的技术启示。复审请求人所陈述的曲线I和线集L，是对比文件1在计算最优路径时所用到的具体手段，如上所述，本领域技术人员有动机将其改进为对比文件3所给出的具体手段，从而得到权利要求1的技术方案。
综上，复审请求人的理由不成立，如前所述，权利要求1-18不具备创造性。
三、决定
维持国家知识产权局于2018年03月06日对本申请作出的驳回决定。如对本复审请求审查决定不服，根据专利法第41条第2款的规定，复审请求人可以自收到本决定之日起三个月内向北京知识产权法院起诉。
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
