“解最短”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果183015个，建议您升级VIP下载更多相关专利

[发明专利]一种基于遗传算法的最佳运输路线的优化方法-CN202310635560.3在审
发明人：成清;仲纪坤;王敏;黄金才;程光权;杜航;吴克宇 -专利权人：中国人民解放军国防科技大学
申请日： 2023-05-31 - 公布日： 2023-09-29 - 主分类号： G06Q10/0835 文献下载
摘要：本发明公开了一种基于遗传算法的最佳运输路线的优化方法，包括以下步骤：获取参数；以冲突值最少、行驶时间最短以及等待时间最短为目标，输出第一波火力打击任务的分配方案；以冲突值最少和转载等待时间最短为目标，约束条件为参数的取值范围输出第一波火力打击任务后的各车辆的转载区域；更改参数以冲突值最少为目标，约束条件为更改后参数的取值范围和火力交叉值；输出第二波火力打击任务的分配方案；整合输出结果，得到最终的任务分配模型，使得整体暴露时间最短本发明提出了一种多目标函数和约束条件的模型，并使用改进的遗传算法求出最优解，可以得到满意的任务分配结果。
一种基于遗传算法最佳运输路线优化方法

[发明专利]大规模集成电路设计中基于线长最短优化的绕障布线方法-CN201410036947.8有效
发明人：张浩;叶东毅;陈羽中;余春艳;张栋;杨晶菁 -专利权人：福州大学
申请日： 2014-01-26 - 公布日： 2017-01-25 - 主分类号： G06F17/50 文献下载
摘要：本发明涉及大规模集成电路物理设计技术领域，特别是一种大规模集成电路设计中基于线长最短优化的绕障布线方法，该方法首先根据逃逸图理论构建布线问题布线图，然后采用多源并发探索方法标记顶点即必经点，再基于必经点集合构建一个可行解Steiner树，最后优化可行解。
大规模集成电路设计基于线长最短优化布线方法

[发明专利]一种航空发动机加速寻优控制方法、系统、介质及设备-CN202110492055.9有效
发明人：李杰;赵世明;闫柯朴;孙姣姣;高爽;袁博兴;张云龙;宾建豪;马震;李东晓 -专利权人：信阳航空职业学院
申请日： 2021-05-06 - 公布日： 2023-05-26 - 主分类号： G06F30/17 文献下载
摘要：本发明公开了一种航空发动机加速寻优控制方法、系统、介质及设备，将当前寻优目标函数导入SA算法中作为优化目标，设SA算法参数，随时产生一个初始解；将初始解作为第一次寻优的初始解，通过SA算法产生扰动，按照降温速率进行降温，随机产生一组新的可行解，比较可行解和初始解，将最优解作为当前解；将当前解作为SA算法的最优解输出；进行寻优至寻找到最优值；通过最优值获得对整个加速过程的最优控制，重新产生新的扰动，直到当前解保持稳定，飞机推力达到最大，最短的时间内完成加速，完成航空发动机加速寻优控制。
一种航空发动机加速控制方法系统介质设备

[发明专利]一种公交线网发车调度优化方法、装置、终端及介质-CN202310874015.X在审
发明人：张晓明;王亚东;曾令宇;陆再珍;林兰平;王长印 -专利权人：广州市城市规划勘测设计研究院
申请日： 2023-07-14 - 公布日： 2023-10-17 - 主分类号： G06Q10/0631 文献下载
摘要：本发明公开了一种公交线网发车调度优化方法、装置、终端及介质，所述方法包括获取目标公交线网的运行参数信息，构建公交线网发车调度模型，根据乘客乘车时间得到所述公交线网发车调度模型的目标函数，计算所述目标函数的最优解，从而算出最优发车时间间隔，作为所述公交线网发车调度模型的最优调度，所述目标公交线网通过所述最优调度发车以使所述乘客乘车时间最短。因此，本发明实施例能够在进行发车时间间隔计算时选取是否有乘客滞留作为选择因素，将乘客乘车时间最短作为优化目标，能够使乘客在最短时间内乘车，提高公交线网的乘车效率，从而提升乘客乘车体验。
一种公交发车调度优化方法装置终端介质

[发明专利]一种基于两阶段处理的点到点最短路求解方法-CN202310672562.X在审
发明人：姚正安;张婧纯 -专利权人：中山大学
申请日： 2023-06-07 - 公布日： 2023-10-24 - 主分类号： G06Q10/047 文献下载
摘要：本发明公开一种基于两阶段处理的点到点最短路求解方法，包括以下步骤：S1：获取地图信息，根据地图信息构建图G；S2：对Dijkstra算法进行改进，在Dijkstra算法的预处理阶段，引入reach值并改进reach值的计算方式，采用上界值限制reach值；在Dijkstra算法的在线查询阶段，引入Heap与Map数组求取精确解；通过reach值对在线查找的过程进行剪枝；S3：利用步骤S2改进的Dijkstra算法对步骤S1中得到的图G进行处理，得到源点与汇点的最短路径。本发明通过改进Dijkstra算法，实现点到点最短路的快速求解。
一种基于阶段处理到点短路求解方法

[发明专利]一种基于数据融合优化模型的车辆轨迹预测方法-CN201310169605.9有效
发明人：孙亚妮;李小君 -专利权人：北京航天长峰科技工业集团有限公司
申请日： 2013-05-10 - 公布日： 2017-10-03 - 主分类号： G08G1/01 文献下载
摘要：本发明涉及一种基于数据融合优化模型的车辆轨迹预测方法，包括(1)根据存储系统提供的服务接口读取车辆ID、车速、车辆类型、经度、纬度、时间信息；(2)由车辆ID得到车速时间序列，建立支持向量机回归模型，得到车辆ID的任一时刻的近似解；(3)读取车辆ID的经度、纬度时间序列，根据地图给出的数据结构，建立K‑最短路模型，得到车辆ID每段时间间隔内的前K条最短路，按照由低到高依次排列；(4)计算每段时间间隔内，车辆行驶的距离与该段哪条最短路径距离最小
一种基于数据融合优化模型车辆轨迹预测方法

[发明专利]一种电力系统主动解列最优断面搜索方法-CN201711399556.2在审
发明人：汤奕;郑晨一;王琦;李峰 -专利权人：东南大学
申请日： 2017-12-22 - 公布日： 2018-05-29 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开一种电力系统主动解列最优断面搜索方法，包括如下步骤：步骤1，依据电力系统运行状态信息建立系统带权无向图；步骤2，以图论中求取最短距离的Floyd算法计算各负荷节点到各发电机群的电气联系；步骤3，根据各负荷节点与不同发电机群之间的电气联系程度差异将负荷节点划分为一般节点和公共节点；步骤4，在公共节点区域中以解列后系统孤岛不平衡功率最小为目标求取最优解列断面。此种方法可快速准确地确定主动解列断面，同时兼顾解列后孤岛不平衡功率、解列操作对系统造成的潮流冲击两方面问题。
负荷节点主动解列解列电力系统电气联系发电机群公共节点孤岛搜索电力系统运行状态信息建立系统程度差异最短距离后系统无向图最优解图论潮流

[发明专利]一种基于K-means聚类算法的众包任务分配方法-CN202010218967.2在审
发明人：周学权;张华;初佃辉;胡鑫;涂志莹;张小东;孟凡超;李春山 -专利权人：哈尔滨工业大学（威海）
申请日： 2020-03-25 - 公布日： 2020-08-07 - 主分类号： G06Q10/06 文献下载
摘要：本发明的有益效果是能够快速高效的获得以全局路径最短为目标的近似最优解。
一种基于 means 算法任务分配方法

[实用新型]一种用于西番莲果皮的酶解装置-CN202122116605.5有效
发明人：张文华;苏恩仲;张高旗 -专利权人：西双版纳粘巴欢农业科技开发有限公司
申请日： 2021-09-03 - 公布日： 2022-04-01 - 主分类号： C12M1/40 文献下载
摘要：本实用新型公开了一种用于西番莲果皮的酶解装置，包括酶解罐体；所述酶解罐体的底部设有出料口，顶部安装有电动伸缩杆；所述电动伸缩杆的活塞杆向酶解罐体内腔延伸，且在延伸末端连接有挡网；所述挡网的外侧部与酶解罐体的内侧壁相适配；所述酶解罐体的侧壁上开设有进料口且进料口处连通有进料斗；控制电动伸缩杆的活塞杆向上收缩至最短时，所述挡网在进料口的上方，当电动伸缩杆的活塞杆向下伸展至最长时，所述挡网在进料口的下方。该装置由于在酶解罐体内腔设有挡网，且挡网通过电动伸缩杆控制升降，使得在对西番莲果皮进行酶解时，果皮可以通过挡网将其压制在酶解罐体内腔下部，使其完全浸泡于酶解液中，从而对其充分地进行酶解。
一种用于西番莲果皮装置

[发明专利]用于带状区域的InSAR相位解缠绕方法-CN201910230442.8有效
发明人：尹治平;孙世山;吴磊 -专利权人：苏州深蓝空间遥感技术有限公司
申请日： 2019-03-26 - 公布日： 2023-02-07 - 主分类号： G01S13/90 文献下载
摘要：本发明公开了一种用于带状区域的InSAR相位解缠绕方法，首先，对带状区域的SAR影像进行二维上取样，并滤除高频镜像；再将地面测量点与SAR影像配准，利用带状区域内大量分布着地面测量点的特点，在相近地面测量点之间选取合适路径进行一维相位解缠；合适路径的选取过程为，对长度小于2倍最短路径的所有路径进行一维相位解缠，并按相位解缠误差从小到大排序，选取排序靠前的25%的路径作为合适路径；最后，以这些合适路径上的像素为起点，采用枝切法开展局部二维相位解缠本方法不仅提高了算法效率，而且充分利用了地面测量数据，将全局解缠化解为小区域的局部解缠，解决了带状区域可选路径数量少、难以绕过相位不连续点的问题。
用于带状区域 insar 相位缠绕方法

[发明专利]无序经过必经点的最短路径获取方法及装置-CN201710099326.8在审
发明人：王志超 -专利权人：中国人民解放军国防科学技术大学
申请日： 2017-02-23 - 公布日： 2017-06-13 - 主分类号： G06N3/00 文献下载
摘要：本发明提出了一种无序经过必经点的最短路径获取方法及装置，该方法包括以下步骤计算只经过非必经点的起点到任意必经点，任意必经点到终点以及两两必经点之间的最短路径长度以及路径；初始化UN个种群个体，个体长度为计算种群中每个个体的路径以及路径长度，依据路径长度对种群进行排序并取N条最佳路径；从种群中取一定比例的个体，按照交叉变异规则进行生成，产生新一代可行解作为新的种群；在迭代次数达到预设次数时，输出N个最优解。本发明产生新一代可行解作为新的种群，能有效保证了新一代种群比上一代种群更优的可能性，并可以随时停止并使用当前最优解。
无序经过必经路径获取方法装置

[发明专利]一种基于变分法的无人机最优能耗路径的规划方法-CN201910680876.8在审
发明人：刘贵云;张杰钊;朱慧聪;刘子龙;向建化;唐冬 -专利权人：广州大学
申请日： 2019-07-26 - 公布日： 2019-11-12 - 主分类号： G05D1/10 文献下载
摘要：本发明公开了一种基于变分法的无人机最优能耗路径的规划方法，S1，基于A*算法设计无人机飞行的最短路径；S2，基于变分法依次计算最短路径中相邻两个节点的运动数据和最优能耗控制量；其中运动数据包括无人机的位置/sub>(t)和速度x₂(t)；本方案在运用A*算法时，剩下的节点越少，需要比较的距离就越少，因为大部分的节点已经被放到了close列表；A*算法本身不复杂，而且能找到相对较优解，本方案使用变分法解算出无人机在两坐标间飞行时位置、速度和控制量的通式，分解到x,y轴加以分析，得到一个最优控制策略，使无人机在坐标点之间飞行时有最小能耗。
运动数据最短路径算法能耗标点无人机飞行能耗控制算法设计最小能耗最优控制飞行控制量法解规划占用分解分析

[发明专利]一种城市区域间定制公交系统的快速交叉路径调度方法-CN202211332891.1在审
发明人：吴昊;张云;陈文;吴笑雯;张道林;王传星;何春明;计佳;叶佳雯;张延年 -专利权人：南京交通职业技术学院;江苏南大苏富特智能交通科技有限公司
申请日： 2022-10-28 - 公布日： 2023-01-31 - 主分类号： G06Q10/047 文献下载
摘要：本发明公开了一种城市区域间定制公交系统的快速交叉路径调度方法，通过区域间最短距离法构建起点区域终点集合和终点区域起点集合，以插入法生成起点区域出行序列Yo，以插入法生成终点区域出行序列Yd，然后以快速交换法优化所述Yo和Yd，最后以公交车行驶路程最短为目标求解起点×Yo×Yd的最小值即为最终城市区域间定制公交系统目标路径；本发明所述方法未使用概率分布，有效避免最终路径结果的波动，根据区域间节点距离远大于区域内节点距离的特点，建立区域间通行节点集合，并以此分别作为起点区域的终点和终点区域的起点，最大程度的涵盖了最优解可能出现的区间，大幅缩减了最优解的范围，有效减少整体计算规模。
一种城市区域定制公交系统快速交叉路径调度方法

[发明专利]一种动载体上方位转动范围受限的天线自适应解绕方法-CN202011230604.7有效
发明人：马吉文;李东升;李胜;王京城;张振庄;耿大孝;田景兵;闫少雄;宫玉松;郭云玲;李洪强;杨亚军;程东起 -专利权人：中国电子科技集团公司第五十四研究所
申请日： 2020-11-06 - 公布日： 2022-09-02 - 主分类号： G05D3/12 文献下载
摘要：本发明公开了一种动载体上方位转动范围受限的天线自适应解绕方法，属于卫星通信天线技术领域。再根据规划航向选择方位最优初始捕获位置AP或AN，保证天线跟踪锁定时间最长；最后，根据方位当前角度以及航向变化，按照方位解绕处理机制规划出方位最短运动距离，最短时间内恢复跟踪锁定。
一种载体方位转动范围受限天线自适应方法

[发明专利]一种基于机器视觉的异形零件的激光切割方法及系统-CN202111537568.3有效
发明人：魏丽军;张钛;刘强;林利彬;俞爱林 -专利权人：广东工业大学
申请日： 2021-12-15 - 公布日： 2022-11-11 - 主分类号： G06T7/70 文献下载
摘要：激光切割方法包括如下内容：A.在排样图上获取所有零件的顶点信息并编号；B.规划成零件顶点集合和空载行程顶点集合；C.选择出空载行程路径最短的空载行程顶点集合和它的解；D.按照C步骤中CPLEX算法求得的解的顺序逐个切割各个零件所述激光切割方法能快速找出各个待切割零件的最短空载行程，能提高切割效率，还能将不需要切割的移动路径和需要切割的路径进行划分，使得激光切割模块能根据实际切割需要精准的进行激光切割操作，减少切割装置运作市场
一种基于机器视觉异形零件激光切割方法系统