基于TSP算法的电源开关串联方案制造技术

本发明专利技术公开了一种基于TSP算法的电源开关串联方法，该方法包括：获取每个电源开关器件的物理坐标；根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。本发明专利技术能够在提高电源开关开启和唤醒时间的同时，也提高整个电源开关串行连接效率。

【技术实现步骤摘要】
基于TSP算法的电源开关串联方案
本专利技术涉及智能路径规划
，特别是涉及一种基于TSP算法的电源开关串联方法及装置。
技术介绍
数字化时代，绿色节能是所有电子产品从产品规划到系统设计到电路设计必须考虑的重要因素，尤其针对消费类以及物联网类的电子产品，待机时间直接影响到用户体验度，从而影响产品的销量。针对这种状况目前市场上越来越多的产品采用低功耗设计，在产品支持多种应用场景的情况下，不同场景关闭或者唤醒节电模式的切换时间至关重要，如果关闭或者唤醒时间过长，用户会感觉到卡顿，造成用户体验度大打折扣，所以在产品供电系统足够稳定的情况下，缩短不同功能模式之间关闭或者唤醒时间已经是一个迫切需要解决的问题。市场上现存的低功耗设计方案，典型的降低功耗的方法是采用电源开关元件，在产品不同应用场景下面，不需要被使用到的模块的电源可以通过电源开关关断达到节电的目的。针对电源开关的连接方式，设计者一般都会按照物理就近原则顺次连接，对于同样的电源开关排布方式，不同的设计者连接的顺序会存在差异，导致电源开关开启或者唤醒时间不同，同时，开启或者唤醒时间大概率不是最短路径，并且看图连接往往会使工程师耗费大量的时间精力。
技术实现思路
本专利技术的目的是提供一种基于TSP算法的电源开关串联方法和装置、终端设备和计算机可读存储介质，能够在提高电源开关开启和唤醒时间的同时，也提高整个电源开关串行连接效率。为了实现上述目的，本专利技术提供了一种基于TSP算法的电源开关串联方法，包括：获取每个电源开关器件的物理坐标；根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。进一步地，所述获取每个电源开关器件的物理坐标，具体为：抓取每个电源开关器件的物理坐标，并且以查找表的方式定义所述物理坐标处对应的电源开关器件。进一步地，所述根据所述最短路径运算的结果，完成所述电源开关器件的串行连接，具体为：根据所述最短路径运算的结果，在查找表中查找出对应的电源开关器件，完成所述电源开关器件的串行连接。本专利技术实施例还提供一种基于TSP算法的电源开关串联装置，包括：物理坐标获取模块、算法处理模块和执行模块；其中，所述物理坐标获取模块，用于获取每个电源开关器件的物理坐标；所述算法处理模块，用于根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；所述执行模块，用于根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。进一步地，所述获取每个电源开关器件的物理坐标，具体为：抓取每个电源开关器件的物理坐标，并且以查找表的方式定义所述物理坐标处对应的电源开关器件。进一步地，所述根据所述最短路径运算的结果，完成所述电源开关器件的串行连接，具体为：根据所述最短路径运算的结果，在查找表中查找出对应的电源开关器件，完成所述电源开关器件的串行连接。本专利技术实施例还提供一种终端设备，包括：一个或多个处理器；存储器，与所述处理器耦接，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至3任一项所述的基于TSP算法的电源开关串联方法。本专利技术实施例还提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至3任一项所述的基于TSP算法的电源开关串联方法。相对于现有技术，本专利技术实施例提供的会议音视频自动检测方法至少具备如下有益效果：本专利技术公开了一种基于TSP算法的电源开关串联方法，该方法包括：获取每个电源开关器件的物理坐标；根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。本专利技术能够在提高电源开关开启和唤醒时间的同时，也提高整个电源开关串行连接效率。附图说明图1为本专利技术第一实施例提供的一种基于TSP算法的电源开关串联方法的流程示意图；图2为本专利技术第一实施例提供的一种基于TSP算法的电源开关串联方法中TSP算法求解示意图；图3为本专利技术第一实施例提供的一种基于TSP算法的电源开关串联方法中TSP算法求解示意图；图4为本专利技术第一实施例提供的一种基于TSP算法的电源开关串联方法中TSP算法求解示意图；图5为现有技术中电源开关串联技术效果示意图；图6为采用本专利技术后的电源开关串联技术效果示意图；图7为本专利技术第二实施例提供的一种基于TSP算法的电源开关串联装置结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应当理解，文中所使用的步骤编号仅是为了方便描述，不对作为对步骤执行先后顺序的限定。应当理解，在本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。本专利技术第一实施例：请参阅图1，本专利技术实施例的一种基于TSP算法的电源开关串联方法，至少包括如下步骤：S101、获取每个电源开关器件的物理坐标；S102、根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；S103、根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。需要说明的是，本专利技术主要是基于旅行商问题，即TSP问题的开源算法LKH(Lin－Kernighan－Helsgaun)方法，寻找最短路径，高效的完成电源开关的串联，确保在特定的电源开关排布方式下面，电源开关串联开启或者唤醒时间最短。LKH算法是一种启发式局部搜索算法，是目前解决TSP的最有效的算法。请参阅图2－图4，旅行商问题(TSP)旨在解决例如给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。例如有4个城市，如果当前在城市A，从A城市出发，分别要去城市B、城市C、城市D，再回到城市A，基于TSP问题，存在不同算法来求解最短路程。输入信息既每个城市的位置(x0，y0)，(x1，y1)，(x2，y2)…(xn，yn)，解决方案是列出每种可能的路径，然后按照路径做求和运算，最终比较给出最短路径的路径。针对TSP问题的算法很好本文档来自技高网...

【技术保护点】
1.一种基于TSP算法的电源开关串联方法，其特征在于，包括：/n获取每个电源开关器件的物理坐标；/n根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；/n根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。/n

【技术特征摘要】
1.一种基于TSP算法的电源开关串联方法，其特征在于，包括：
获取每个电源开关器件的物理坐标；
根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；
根据所述最短路径运算的结果，完成所述电源开关器件的串行连接。


2.根据权利要求1所述的基于TSP算法的电源开关串联方法，其特征在于，所述获取每个电源开关器件的物理坐标，具体为：抓取每个电源开关器件的物理坐标，并且以查找表的方式定义所述物理坐标处对应的电源开关器件。


3.根据权利要求1所述的基于TSP算法的电源开关串联方法，其特征在于，所述根据所述最短路径运算的结果，完成所述电源开关器件的串行连接，具体为：根据所述最短路径运算的结果，在查找表中查找出对应的电源开关器件，完成所述电源开关器件的串行连接。


4.一种基于TSP算法的电源开关串联装置，其特征在于，包括：
物理坐标获取模块、算法处理模块和执行模块；
其中，所述物理坐标获取模块，用于获取每个电源开关器件的物理坐标；
所述算法处理模块，用于根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算；

【专利技术属性】
技术研发人员：王锐，关娜，莫军，李建军，王亚波，
申请(专利权)人：广芯微电子广州股份有限公司，
类型：发明
国别省市：广东;44