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

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

[发明专利]一种可分任务多趟调度模型的求解方法及系统-CN201510256211.6有效
发明人：王晓丽;王宇平;卫珍;宋雨筱;杜辉 -专利权人：西安电子科技大学
申请日： 2015-05-19 - 公布日： 2018-07-06 - 主分类号： G06F9/48 文献下载
摘要：本发明的可分任务多趟调度模型通过消除任意相邻两趟调度之间的时间间隔，推导得到任务分配方案关于调度趟数和处理机数目的解析解。本发明提出的求解该模型的智能优化算法能够高效准确地求出最优的调度趟数和所需的机器数，从而得到满足可分任务完成时间最短的最优任务分配方案。
调度模型求解智能优化算法任务分配调度任务完成解析解推导

[发明专利]物流配送线路规划方法、装置、设备及存储介质-CN202010214789.6有效
发明人：衡鹤瑞;李培吉;李斯 -专利权人：上海东普信息科技有限公司
申请日： 2020-03-24 - 公布日： 2022-07-08 - 主分类号： G06Q10/04 文献下载
摘要：该方法通过计算配送线路与数学模型的约束条件之间的数学关系来不断调整配送线路中中转中心的规划，具体是采用遗传交叉算法、迭代邻域搜索算法来不断筛选替换中转中心，这样可以增加解空间，从而选择最优的中转中心，以找到物流最优配送路线，不仅能够快速找到物流配送路径最优配送路线，同时获得的路长总长度最短，有效降低物流配送成本。
物流配送线路规划方法装置设备存储介质

[发明专利]穿梭车导航控制方法及系统-CN202210308612.1有效
发明人：林立峰;郭东进;袁绪龙;张波;袁绪彬 -专利权人：山东西曼克技术有限公司
申请日： 2022-03-28 - 公布日： 2022-07-26 - 主分类号： G05D1/02 文献下载
摘要：本发明属于穿梭车技术领域，具体公开了一种穿梭车导航控制方法及系统，该方法基于位置信息和速度信息，建立目标函数，设置约束条件，约束条件包括提升机约束以及排序约束，对目标函数进行求解，生成多台四向穿梭车的任务执行计划，得到最优解输出并控制穿梭车采用本技术方案，建立目标函数，保证作业时间最短和需要的四向穿梭车数量最少，节约成本，解决了高加速度情况下系统运行不稳定的问题。
穿梭导航控制方法系统

[发明专利]一种信息传输方法、装置及网络节点-CN202011197783.9有效
发明人：朱飞 -专利权人：华为技术有限公司
申请日： 2020-10-31 - 公布日： 2023-04-28 - 主分类号： H04Q11/00 文献下载
摘要：具体的，通过将路由协议的控制面拓扑发现与数据面的承载TE链路状态信息的TE LSA的扩散解耦，在扩散数据面的TE链路状态信息时，按照规划的最短路径树以点对点的方式向业务首节点扩散TE链路状态信息，业务首节点可以是预先确定的需要获知其它网络节点的
一种信息传输方法装置网络节点

[发明专利]最短路径引导方法和最短路径引导系统-CN201210187389.6有效
发明人：张徽 -专利权人：纽海信息技术（上海）有限公司
申请日： 2012-06-08 - 公布日： 2013-12-25 - 主分类号： G01C21/26 文献下载
摘要：本发明公开了一种最短路径引导方法和最短路径引导系统，其包括以下步骤：S1、通过一GPS系统定位用户当前位置，并读入用户的目的地位置；S2、在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息，通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息；S4、分别设定节点之间长度和所述拥塞信息的权重值，并计算各个节点之间的有效长度；S5、基于所述拓扑结构和各个节点之间的有效长度并计算所述用户当前位置和目的地位置之间的最短路径本发明还考虑了配送路线中各个路段的道路状况信息，从而能够得到时间上最短的配送路线。
路径引导方法系统

[发明专利]路径计算方法、程序以及计算装置-CN200980144755.6有效
发明人：杉园幸司;青木道宏;岩田英明 -专利权人：日本电信电话株式会社
申请日： 2009-11-18 - 公布日： 2011-10-05 - 主分类号： H04L12/56 文献下载
摘要：本发明的计算装置计算连接网络的2个节点之间的最短路径。并且，针对其他每个节点计算以节点Y为起点的最短路径，由此，一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组。在计算以节点Y为起点的最短路径组时，在存储部中预先存储有以节点X为起点的最短路径组的情况下，将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为以节点Y为起点的最短路径组的计算结果的一部分
路径计算方法程序以及计算装置

[发明专利]基于拓扑地图的悬臂式掘进机截割轨迹规划方法-CN201910198013.7在审
发明人：吴淼;王苏彧;任泽;马登成;瞿圆媛;符世琛 -专利权人：中国矿业大学（北京）
申请日： 2019-03-15 - 公布日： 2019-05-14 - 主分类号： G06Q10/04 文献下载
摘要：该方法为：根据巷道断面复杂构造识别模型，对截割环境进行判别，规划掘进机悬臂环境探索的截割路径与停靠点；根据截割头定位解算模型，解算截割头在巷道中的位置，利用增长的神经气网络算法，同时构建巷道断面拓扑环境地图；依据煤巷截割规程，利用改进的蚁群算法，规划得到躲避夹矸的最短轨迹。
截割拓扑地图巷道断面悬臂式掘进机轨迹规划截割头构建解算巷道复杂构造拓扑环境网络算法蚁群算法规划掘进机神经气停靠点无人化掘进煤巷悬臂探索规程改进

[发明专利]一种基于混合鲸鱼群算法求解柔性作业车间调度的方法-CN201811359927.9在审
发明人：蔡宗琰;栾飞;李富康 -专利权人：长安大学
申请日： 2018-11-15 - 公布日： 2019-05-21 - 主分类号： G06Q10/06 文献下载
摘要：本发明公开了一种基于混合鲸鱼群算法求解柔性作业车间调度的方法，首先定义柔性作业车间调度的编码方式为两段式随机键编码，然后采用转换机制进行映射转换；定义适应度函数求解总加工时间最短为优化目标；然后采用鲸鱼群算法对柔性作业车间调度问题中的参数以及鲸鱼种群初始化，初始化分为随机生成工序的排序方案和采用改进遗传算法的遗传变异方式生成与工序排序方案对应的较优的机器分配方案，进而产生较优的初始种群；计算各调度方案的适应度值，寻找并保留最好的调度解；最后输出最优的调度解及其对应的适应度函数值，即为所求最优调度方案，本发明解决了现有柔性作业车间调度问题中表现出的求解精度不高、收敛速度较慢的问题。
车间调度柔性作业求解算法适应度函数调度排序改进遗传算法种群初始化编码方式初始种群随机生成遗传变异映射转换优化目标转换机制最优调度初始化两段式适应度随机键收敛输出保留分配加工

[发明专利]随机贪婪初始种群遗传算法求解柔性作业车间调度方法-CN202210095587.3在审
发明人：张健欣;郭振华 -专利权人：内蒙古工业大学
申请日： 2022-01-26 - 公布日： 2022-04-01 - 主分类号： G06Q10/06 文献下载
摘要：随机贪婪初始化种群；S3‑解码；S4‑适应度计算；S5‑选择；S6‑交叉；S7‑变异；S8‑更新种群和S9‑算法终止；本发明针对柔性作业车间调度问题，以最小化最大完成时间为目标函数，设计了一种基于机器加工时间相对最短的随机贪婪初始化种群遗传算法，这种算法避免了贪婪算法陷入局部最优解的缺陷，同时使得随机选择具有一定的任意性，这样既保证了初始种群的多样性，又使得初始解在质量上有一定的优势，这种算法使得初始种群在多样性和解的质量上达到了一定的折中，
随机贪婪初始种群遗传算法求解柔性作业车间调度方法

[发明专利]一种多目标电动汽车充电网络规划方法-CN202111653174.4在审
发明人：张新松;李大祥;董健;郭傲伟;赵至哲;高宁宇;张齐 -专利权人：南通大学
申请日： 2021-12-30 - 公布日： 2022-04-12 - 主分类号： G06F30/15 文献下载
摘要：包括：S1：给定规划边界条件；S2：建立同时考虑电动汽车平均充电行驶距离最短与充电网络建设成本最低的充电网络多目标机会约束规划模型；S3：设计染色体编码方案以及交叉、变异操作算子，采用基于可行性法则的非支配遗传算法求解充电网络多目标机会约束规划模型，给出充电网络多目标机会约束规划模型的Pareto解集；S4：从Pareto解集中投资成本最低的解出发，根据边际投资收益最大原则确定最优充电网络规划方案。
一种多目标电动汽车充电网络规划方法

[发明专利]一种改进A*算法的4阶B样条曲线路径规划方法-CN202210507621.3在审
发明人：李伟民;王雷;蔡劲草;邹阿威;李凡 -专利权人：安徽工程大学
申请日： 2022-05-10 - 公布日： 2022-09-02 - 主分类号： G05D1/02 文献下载
摘要：本发明涉及一种改进A*算法的4阶B样条曲线路径规划方法，包括以下步骤：S1、采用栅格法创建机器人工作环境地图，定义起始点与目标点；S2、采用A*算法寻找环境最短路径，S3、将得到的路径进行B样条曲线处理本发明的有益效果是，基于A*算法进行改进，在能够获得全局最优解的同时，结合B样条曲线法得到局部最优解，缩短了路径距离，提高了路径的光滑度。
一种改进算法曲线路径规划方法

[发明专利]基于贪婪搜索的多星多频次对地观测任务规划方法和系统-CN202211039083.6在审
发明人：朱外明;靳鹏;马华伟;胡笑旋;付伟;夏维;唐奕城 -专利权人：合肥工业大学;中国电子科技集团公司第五十四研究所
申请日： 2022-08-29 - 公布日： 2022-12-06 - 主分类号： G06Q10/06 文献下载
摘要：以便于能够获得更多的利润，并且在对每个任务进行求解时，将每个任务转换为一个有向图，并且在对有向图的弧进行赋值时，在以满足最大化利润的基础上，将权重设置为非负值，使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题，再利用现有算法求解出该任务的时间窗集合，随后在时间窗集合中寻找与已规划方案存在冲突的时间窗，并对其进行剔除后，即继续可对下个任务进行规划，最终得到整个任务规划方案非常接近全局最优解的近似最优解。
基于贪婪搜索多星多频次观测任务规划方法系统

[发明专利]一种基于多目标遗传算法的输电线路路径优化方法及系统-CN202210747496.3在审
发明人：王立;王斌;汪玉翔;刘影;杨珂;陈飞;王伟;刘恒;张裕;汪黔疆 -专利权人：贵州电网有限责任公司
申请日： 2022-06-28 - 公布日： 2022-12-20 - 主分类号： G06Q10/04 文献下载
摘要：量化网格中的输电线路路径经过的区域地块价值；将获得的区域地块价值输入元胞自动机模型中进行计算，得到预选路径；根据非支配排序的遗传算法NSGA‑II算法对随机生成的预选路径进行多目标优化迭代计算，得到输电线路在约束条件下的最短最优路径本发明将多目标遗传算法融入元胞自动机路径选择模型中，引入适应度函数评价路径选择结果，适应值越高的解越好，越接近最优解，对元胞自动机路径选择模型进行了优化，具有极强的实用性。
一种基于多目标遗传算法输电线路路径优化方法系统

[发明专利]柔性车间工艺路线与生产调度综合优化方法-CN202211728952.6在审
发明人：李学光;张大舜;晋翔祥;白金慧;孟凡军;丁海涛;王相海;许颖 -专利权人：长春理工大学;长春设备工艺研究所
申请日： 2022-12-30 - 公布日： 2023-04-28 - 主分类号： G05B19/418 文献下载
摘要：本发明涉及一种柔性车间工艺路线与生产调度综合优化方法，包括步骤：确定柔性车间的工艺路线与生产调度综合优化的决策变量；以加工总时间最短、加工总能耗最小、加工刀具磨损成本最小为目标，建立柔性车间的工艺路线与生产调度的多目标集成优化模型；在满足约束条件的前提下，基于各个零件的加工特征，随机生成一个调度初始解；根据算法初始数据中所设置的初始种群数量，生成相应的初始种群；进行分层交叉、变异操作，形成新种群；迭代完成输出最优解集结果，得到最优工艺路线方案
柔性车间工艺路线生产调度综合优化方法

[发明专利]一种基于遗传算法的车辆配送路径规划方法-CN202310726055.X在审
发明人：李敬花;周磊;张帆 -专利权人：哈尔滨工程大学;哈尔滨工程大学三亚南海创新发展基地
申请日： 2023-06-19 - 公布日： 2023-08-29 - 主分类号： G06Q10/047 文献下载
摘要：对车辆的每条路径进行优化，得到一组优化后的路径；步骤三、根据每个配货单的系统指派时间，规划配货单的配送路径；步骤四、优先考虑在配货单配送时间规定范围内所需配送舾装件在同一仓库的情况；步骤五、将所述一组优化后的路径加入可行解的集合，以车辆总路径值最短为目标函数，确定所述可行解集合中的最优的一组路径。
一种基于遗传算法车辆配送路径规划方法