CN111931320A - 基于tsp算法的电源开关串联方案 - Google Patents
基于tsp算法的电源开关串联方案 Download PDFInfo
- Publication number
- CN111931320A CN111931320A CN202010708758.6A CN202010708758A CN111931320A CN 111931320 A CN111931320 A CN 111931320A CN 202010708758 A CN202010708758 A CN 202010708758A CN 111931320 A CN111931320 A CN 111931320A
- Authority
- CN
- China
- Prior art keywords
- power switch
- algorithm
- shortest path
- path operation
- tsp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Power Sources (AREA)
Abstract
本发明公开了一种基于TSP算法的电源开关串联方法,该方法包括:获取每个电源开关器件的物理坐标;根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算;根据所述最短路径运算的结果,完成所述电源开关器件的串行连接。本发明能够在提高电源开关开启和唤醒时间的同时,也提高整个电源开关串行连接效率。
Description
技术领域
本发明涉及智能路径规划技术领域,特别是涉及一种基于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问题的算法很好的匹配了电源开关顺次串行连接满足最小路径的需求。
需要说明的是,采用本申请方案和现有技术方案对比效果,如图5-图6所示。
在本发明的某一个实施例中,所述获取每个电源开关器件的物理坐标,具体为:抓取每个电源开关器件的物理坐标,并且以查找表的方式定义所述物理坐标处对应的电源开关器件。
在本发明的某一个实施例中,所述根据所述最短路径运算的结果,完成所述电源开关器件的串行连接,具体为:根据所述最短路径运算的结果,在查找表中查找出对应的电源开关器件,完成所述电源开关器件的串行连接。
本发明实施例提供的一种基于TSP算法的电源开关串联方法,该方法包括:获取每个电源开关器件的物理坐标;根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算;根据所述最短路径运算的结果,完成所述电源开关器件的串行连接。本发明能够在提高电源开关开启和唤醒时间的同时,也提高整个电源开关串行连接效率。
本发明第二实施例:
请参阅图7,本发明实施例提供的一种基于TSP算法的电源开关串联装置200,包括:物理坐标获取模块201、算法处理模块202和执行模块203;
其中,所述物理坐标获取模块201,用于获取每个电源开关器件的物理坐标;
所述算法处理模块202,用于根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算;
所述执行模块203,用于根据所述最短路径运算的结果,完成所述电源开关器件的串行连接。
在本发明的某一个实施例中,所述获取每个电源开关器件的物理坐标,具体为:抓取每个电源开关器件的物理坐标,并且以查找表的方式定义所述物理坐标处对应的电源开关器件。
在本发明的某一个实施例中,所述根据所述最短路径运算的结果,完成所述电源开关器件的串行连接,具体为:根据所述最短路径运算的结果,在查找表中查找出对应的电源开关器件,完成所述电源开关器件的串行连接。
本发明第三实施例:
本发明实施例还提供一种终端设备,包括:
一个或多个处理器;存储器,与所述处理器耦接,用于存储一个或多个程序;当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至3任一项所述的基于TSP算法的电源开关串联方法。
本发明第四实施例:
本发明实施例还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至3任一项所述的基于TSP算法的电源开关串联方法。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和替换,这些改进和替换也应视为本发明的保护范围。
Claims (8)
1.一种基于TSP算法的电源开关串联方法,其特征在于,包括:
获取每个电源开关器件的物理坐标;
根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算;
根据所述最短路径运算的结果,完成所述电源开关器件的串行连接。
2.根据权利要求1所述的基于TSP算法的电源开关串联方法,其特征在于,所述获取每个电源开关器件的物理坐标,具体为:抓取每个电源开关器件的物理坐标,并且以查找表的方式定义所述物理坐标处对应的电源开关器件。
3.根据权利要求1所述的基于TSP算法的电源开关串联方法,其特征在于,所述根据所述最短路径运算的结果,完成所述电源开关器件的串行连接,具体为:根据所述最短路径运算的结果,在查找表中查找出对应的电源开关器件,完成所述电源开关器件的串行连接。
4.一种基于TSP算法的电源开关串联装置,其特征在于,包括:
物理坐标获取模块、算法处理模块和执行模块;
其中,所述物理坐标获取模块,用于获取每个电源开关器件的物理坐标;
所述算法处理模块,用于根据LKH算法对所述每个电源开关器件的物理坐标之间进行最短路径运算;
所述执行模块,用于根据所述最短路径运算的结果,完成所述电源开关器件的串行连接。
5.根据权利要求4所述的基于TSP算法的电源开关串联装置,其特征在于,所述获取每个电源开关器件的物理坐标,具体为:抓取每个电源开关器件的物理坐标,并且以查找表的方式定义所述物理坐标处对应的电源开关器件。
6.根据权利要求4所述的基于TSP算法的电源开关串联装置,其特征在于,所述根据所述最短路径运算的结果,完成所述电源开关器件的串行连接,具体为:根据所述最短路径运算的结果,在查找表中查找出对应的电源开关器件,完成所述电源开关器件的串行连接。
7.一种终端设备,其特征在于,包括:
一个或多个处理器;
存储器,与所述处理器耦接,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至3任一项所述的基于TSP算法的电源开关串联方法。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至3任一项所述的基于TSP算法的电源开关串联方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010708758.6A CN111931320A (zh) | 2020-07-21 | 2020-07-21 | 基于tsp算法的电源开关串联方案 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010708758.6A CN111931320A (zh) | 2020-07-21 | 2020-07-21 | 基于tsp算法的电源开关串联方案 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111931320A true CN111931320A (zh) | 2020-11-13 |
Family
ID=73316013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010708758.6A Pending CN111931320A (zh) | 2020-07-21 | 2020-07-21 | 基于tsp算法的电源开关串联方案 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111931320A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130249825A1 (en) * | 2012-03-20 | 2013-09-26 | Lg Display Co., Ltd. | Touch sensing device and double sampling method thereof |
CN104536040A (zh) * | 2014-12-19 | 2015-04-22 | 长安大学 | Tsp声控触发*** |
CN107271831A (zh) * | 2017-05-31 | 2017-10-20 | 国家电网公司 | 一种新型变电站二次电缆对线装置及方法 |
CN109344507A (zh) * | 2018-09-30 | 2019-02-15 | 广芯微电子(广州)股份有限公司 | 一种节省芯片面积的布局结构及制备方法 |
-
2020
- 2020-07-21 CN CN202010708758.6A patent/CN111931320A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130249825A1 (en) * | 2012-03-20 | 2013-09-26 | Lg Display Co., Ltd. | Touch sensing device and double sampling method thereof |
CN104536040A (zh) * | 2014-12-19 | 2015-04-22 | 长安大学 | Tsp声控触发*** |
CN107271831A (zh) * | 2017-05-31 | 2017-10-20 | 国家电网公司 | 一种新型变电站二次电缆对线装置及方法 |
CN109344507A (zh) * | 2018-09-30 | 2019-02-15 | 广芯微电子(广州)股份有限公司 | 一种节省芯片面积的布局结构及制备方法 |
Non-Patent Citations (2)
Title |
---|
ZHIWEI LIN等: "Tool path generation for multi-axis freeform surface finishing with the LKH TSP solver", 《COMPUTER-AIDED DESIGN》 * |
顾大权等: "基于点线回路优化求解TSP的一个新算法", 《解放军理工大学学报(自然科学版)》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101519082B1 (ko) | 슬리프 프로세서 | |
CN101802750B (zh) | 用于降低片上***的功耗的设备和方法 | |
JP2014089711A (ja) | 電子装置及びその制御方法 | |
CN109074146A (zh) | 用于通用串行总线(usb)***的功率节省***和方法 | |
CN213338362U (zh) | 一种家用电器 | |
KR101222082B1 (ko) | Mla의 소비 전력을 줄이기 위한 멀티 포트 메모리 장치의 전원제어방법 | |
CN110716631B (zh) | 供电管理方法、装置、设备及可读存储介质 | |
CN101916138A (zh) | 中央处理器工作状态和睡眠状态切换的方法和装置 | |
CN103294641A (zh) | 用于***管理的有限状态机 | |
CN104182029A (zh) | 程序唤醒时间设置方法、程序唤醒时间设置装置和终端 | |
CN114879829B (zh) | 功耗管理方法、装置、电子设备、图形处理器及存储介质 | |
CN103312901A (zh) | 一种带有屏幕的移动终端的节电方法和装置 | |
CN104977979A (zh) | 时钟源切换方法和*** | |
CN109831700A (zh) | 一种待机模式切换方法、装置、电子设备及存储介质 | |
CN102099762A (zh) | 用于功率管理的***和方法 | |
TW201445303A (zh) | 嵌入式控制器及其省電控制方法 | |
KR102060431B1 (ko) | 멀티 코어 시스템의 전력 관리 장치 및 방법 | |
TWI437419B (zh) | 電腦系統及其睡眠控制方法 | |
CN111931320A (zh) | 基于tsp算法的电源开关串联方案 | |
US9915996B2 (en) | Method of controlling processor, information processing apparatus, and non-transitory computer-readable storage medium | |
CN104461596A (zh) | 移动终端的关机方法及装置 | |
WO2015184822A1 (zh) | 移动终端的省电方法及装置 | |
CN104516472A (zh) | 处理器和数据处理方法 | |
CN205017095U (zh) | 空调显示器rtc电路的供电电路和空调控制*** | |
CN102301307A (zh) | 用于控制最优时钟和电压切换的分布式表格驱动电源模式计算 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201113 |