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

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

[发明专利]一种基于点对点网络的资源下载方法、系统及存储介质-CN202111106311.2在审
发明人：祝永见 -专利权人：亿次网联（杭州）科技有限公司
申请日： 2021-09-22 - 公布日： 2021-12-21 - 主分类号： H04L29/08 文献下载
摘要：：下载节点获取资源信息，并根据资源信息中包含的资源节点的第一网络信息向资源节点发送下载请求；资源节点从下载请求中提取下载节点的第二网络信息，并根据第二网络信息从预设点对点网络拓扑图中查找到达下载节点的最短路径；资源节点将最短路径发送至下载节点，以使下载节点利用最短路径向资源节点下载对应资源。本发明中的资源节点可根据下载请求，依照预设点对点网络拓扑图确定最短路径并下发至下载节点，以便下载节点通过最短路径直接向资源节点下载资源，无云加速边缘设备参与，确保下载效率，并避免云加速边缘设备部署所带来的资金成本
一种基于点对点网络资源下载方法系统存储介质

[发明专利]一种同构子图查询方法、装置、电子设备及存储介质-CN201910705957.9有效
发明人：张熙;雷鸣涛;杨金翠;方滨兴 -专利权人：北京邮电大学
申请日： 2019-08-01 - 公布日： 2021-04-02 - 主分类号： G06F16/901 文献下载
摘要：电子设备及存储介质，其中，该方法包括：获取查询图和目标图，并分别对查询图和目标图进行分解，使用分解得到查询子图，对每个分解得到的目标子图进行同构操作，得到每个目标子图对应的同构子图；获取查询图任意两个节点间的最短路径，并在最短路径中选择最大距离；计算第一同构子图和第二同构子图的最短路径的最大值，在第一同构子图和第二同构子图的最短路径的最大值小于或等于在最短路径中选择的最大距离时；对第一同构子图和第二同构子图进行连接
一种同构查询方法装置电子设备存储介质

[发明专利]用于确定最短路径距离的方法和装置-CN201710151247.7有效
发明人：张晓飞;刘潭义;颜友亮;陈雷 -专利权人：华为技术有限公司
申请日： 2017-03-14 - 公布日： 2021-11-30 - 主分类号： G06F16/901 文献下载
摘要：本申请实施例提供了用于确定最短路径距离的方法以及装置，该方法包括：确定第一节点和第二节点对应的目标图对，所述目标图对包括第一子图和第二子图，所述第一节点为所述第一子图中的节点，所述第二节点为第二子图中的节点，所述目标图对中两个子图的直径之和小于或等于ε·s，其中，ε为预设的最短路径距离的误差值，s为所述第一子图和所述第二子图之间的图间距；确定所述第一节点和所述第二节点之间的最短路径距离为：所述第一子图和所述第二子图之间的图间距在申请实施例中，确定的最短路径距离与实际的最短路径距离的误差在控制范围之内，有利于准确地确定两个节点之间的最短路径距离。
用于确定路径距离方法装置

[发明专利]基于K最短路径算法的低轨卫星网络路由策略-CN201910011532.8有效
发明人：黄光昊;张更新 -专利权人：南京邮电大学
申请日： 2019-01-07 - 公布日： 2021-08-03 - 主分类号： H04B7/185 文献下载
摘要：本发明揭示了一种基于K最短路径算法的低轨卫星网络路由策略，包括如下步骤：S1、采用随机函数在随机节点上根据时间间隔产生数据包；S2、通过K最短路径算法产生出数据包可走的K条路径；S3、通过最少占用原则在全部K条路径中选择较佳路径；S4、若在较佳路径上发生阻塞，则应用重路由算法，重新通过K最短路径算法计算从当前节点到目的节点的路径，并返回S3；S5、沿路径到达目的节点后，计算系统整体的吞吐量变化。本发明针对低轨卫星网络，提出了一种基于K最短路径策略的改进选路策略，本发明在原有的路径策略上添加了重路由的过程，显著地提高了数据包传输的可靠性，降低了拥塞概率。
基于路径算法卫星网络路由策略

[发明专利]基于时间窗的任务分段式的多AGV路径规划算法-CN201910470067.4在审
发明人：陈超;韩易轩;朱忠成;刘剑 -专利权人：山东华锐智能技术有限公司
申请日： 2019-05-31 - 公布日： 2019-08-27 - 主分类号： G01C21/20 文献下载
摘要：本发明涉及一种路径规划方法，具体涉及一种基于时间窗的任务分段式的多AGV路径规划算法，第一步，生成AGV工作环境模型，第二步，任务生成，根据不同的任务类型将任务分解成多个子阶段；第三步、任务分配，任务分配模块按照任务优先级进行任务分配，调度系统从高优先级队列取出任务后，首先判断任务执行到哪个阶段，如果任务未执行，需要采用改进的A^*算法将任务分配给距离最近的AGV，任务状态设置为第一子阶段；如果任务执行到第二或者之后的阶段，调度系统采用时间窗算法给任务绑定的AGV规划无冲突的最短路径。本发明通过改进的A^*算法和时间窗算法实现最短和最快的路径规划，提高工作效率，减小计算误差。
时间窗任务分配算法路径规划算法调度系统路径规划任务执行分段式高优先级队列任务分配模块工作效率计算误差距离最近任务分解任务类型任务生成任务状态算法实现最短路径无冲突子阶段绑定减小改进取出规划

[发明专利]基于Dijkstra算法的Q-learning光片上网络自适应路由规划方法-CN202010403396.X有效
发明人：李慧;陈燕怡;顾华玺;杨银堂;王琨 -专利权人：西安电子科技大学
申请日： 2020-05-13 - 公布日： 2021-06-15 - 主分类号： H04L12/721 文献下载
摘要：本发明涉及一种基于Dijkstra算法的Q‑learning光片上网络自适应路由规划方法，包括：S1：构建网络模型，并定义网络模型参数；S2：根据Dijkstra算法和网络模型，构建每个节点到其他节点的最短路径树，同时按照预设值在各节点存储若干条该节点到目标节点vd的最短路径，并获取源节点vs到目标节点vd的最短路径的路由跳数h(vs,vd)；S3：根据Q‑learning算法，采用基于ε‑贪婪策略的链路选择机制进行路径规划，得到源节点vs到目标节点vd的若干条规划路径，获取规划路径的奖励值，规划路径的路由跳数不超过最短路径的路由跳数h(v本发明的方法克服了Dijkstra算法每个目标点只能产生一条最短路径的缺点。
基于 dijkstra 算法 learning 光片上网络自适应路由规划方法

[发明专利]一种基于最小转弯代价的AGV路径规划方法-CN201811311820.7在审
发明人：钮旭东;王志鹏;黄怡 -专利权人：上海威瞳视觉技术有限公司
申请日： 2018-11-06 - 公布日： 2019-03-29 - 主分类号： G05D1/02 文献下载
摘要：本发明公开了一种基于最小转弯代价的AGV路径规划方法，所述方法包括以下步骤：上位机系统根据地图模型读取路径和节点信息；接收工位需求信息，选择距离工位最近的空闲AGV，读取AGV坐标信息；AGV坐标为起点，工位坐标为终点，调用最短路径规划算法寻找起点与终点之间最短路径；将最短路径转换成运动指令，控制处理系统控制AGV执行任务。本发明提供一种基于最小转弯代价的AGV路径规划方法，能够避免AGV大量转弯，有效解决现有AGV路径规划方法中未考虑转弯耗时导致AGV的行驶路线总体运输耗时并非最短的问题，提高运输效率。
转弯路径规划读取最短路径工位耗时控制处理系统最短路径规划上位机系统地图模型接收工位节点信息行驶路线需求信息有效解决运动指令运输效率坐标信息调用算法空闲转换运输

[发明专利]随机GIS网络驱动的交通最短可靠路径方法-CN202111502271.3在审
发明人：王彬 -专利权人：王彬
申请日： 2021-12-09 - 公布日： 2022-03-15 - 主分类号： G06F30/20 文献下载
摘要：针对现有技术的最短路径问题和交通N最短路径问题是考虑行程时间确定的场景，但拥堵的城市交通网络中，行程时间具有高度的不确定性，出行者在行程时间不确定的情况下更倾向于选择可靠度高的路径，本申请提出随机交通网络中的最短可靠路径问题和最短可靠路径扩展问题的解决方法，通过减小最短可靠路径计算的规模，高效查找大型GIS交通网络中的最短可靠路径；并针对一般有环网络，求解前N条最短可靠路径，改进优势明显，一是行程时间确定性限制少，机动性大，灵活方便；二是高效求解前N条最短可靠路径，强化最短可靠路径的可靠性和可用性；三是GIS网型交互性强，精度高，算法复杂度相对小，有力的促进ITS和ATIS的发展和推广运用。
随机 gis 网络驱动交通可靠路径方法

[发明专利]基于大数据分析的时间最短运输路径选择方法-CN201810752601.6有效
发明人：季长清;汪祖民;秦静 -专利权人：大连大学
申请日： 2018-07-10 - 公布日： 2022-08-05 - 主分类号： G06Q10/04 文献下载
摘要：基于大数据分析的时间最短运输路径选择方法，属于物流领域，要解决使用智慧物流的方式，在可供选择的路径中，实时规划出更为优化的用时较短的路径，技术要点是确定运输起始地点和终止地点并找出分别对应的经纬度坐标；由静态规划算法分别算出距离最短路径和次短路径分别对应的路程以及运输路线；按最短路径和次短路径长度来分别考察总修订时间，时间包括两地花费的行驶时间和收费站停留时间，效果是该方法使得在更多物流途径中，使用实时数据传输，将路径选择以用时为导向，从而在运输中能够节约更多的时间。
基于数据分析时间运输路径选择方法

[发明专利]一种面向低轨卫星星座的服务质量保障路由选择方法-CN202210307051.3在审
发明人：朱彦;盛敏;李建东;蔡冲霄;周笛;白卫岗;史琰 -专利权人：西安电子科技大学
申请日： 2022-03-27 - 公布日： 2022-07-29 - 主分类号： H04W40/12 文献下载
摘要：本发明属于卫星互联网技术领域，公开了一种面向低轨卫星星座的服务质量保障路由选择方法，现有技术未考虑基于最短路径的路由选择方法中存在的链路拥塞所导致的端到端平均时延、链路开销性能下降的问题，包括：通过对业务进行优先级分类根据不同优先级构建优先级服务队列，保障逐条路由的服务质量需求。仿真结果显示，本发明得到的路由时延和开销性能均优于现有的基于最短路的路由选择算法，可用于航天卫星星座业务传输的路由选择。
一种面向卫星星座服务质量保障路由选择方法

[发明专利]基于MapReduce的最短路径规划方法、装置、终端设备及存储介质-CN202110498498.9在审
发明人：张东波;王晓旭;吴丹雯;郭旭;王佳相;秦昊;张昱 -专利权人：广东省科学院智能制造研究所
申请日： 2021-05-07 - 公布日： 2021-08-13 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种基于MapReduce的最短路径规划方法、装置、终端设备及存储介质，其中方法包括：将原起点与原终点之间的直线平均分割成段，根据等分点创建第一子图集；利用MapReduce集群中的各个从节点计算第一子图集的子图的最短路径，并将所述从节点上计算的所有的最短路径全部汇聚到主节点上形成第一中间解决方案；计算第一子图集的子图的最短路径的中间节点，根据中间节点创建第二子图集，并求解第二子图集的第二中间解决方案，直至中间节点与等分点间距离最短，则结束子图的分割，并将此时的中间解决方案作为最短的规划路径。如此，在最短的时间内提供最优的解决方案，为交通管理者提供有力的交通决策依据，同时也为驾驶员提供更为个性化的方案。
基于 mapreduce 路径规划方法装置终端设备存储介质

[发明专利]一种基于BCO优化的阿克曼结构无人车路径规划方法-CN202210235183.X在审
发明人：张强;张成鹏;姜向远;张焕水;崔鹏;彭凯;王宏霞;吕世超;马泽国;胡鹏 -专利权人：山东科技大学;青岛博晟优控智能科技有限公司
申请日： 2022-03-11 - 公布日： 2022-07-08 - 主分类号： G05D1/02 文献下载
摘要：本发明公开了一种基于BCO优化的阿克曼结构无人车路径规划方法，属于无人车路径规划领域，包括如下步骤：步骤1：设定路径的起点和终点，并根据三维栅格地图的特征信息，设置初始节点的信息素值；步骤2：使预设数量的甲壳虫根据初始节点的信息素找到初始最短路径并更新信息素浓度；步骤3：在传统的蚁群群智能算法中引入甲壳虫触须的单智能体搜索机制，根据更新后的信息素浓度寻找最短路径，找到最短路径后，根据ACO中的蚁周模型更新信息素浓度；步骤4：重复执行步骤3，当迭代次数达到预设的上限后本发明具有搜索范围广和搜索效率高等特点，能在三维栅格地图中找到最短路径。
一种基于 bco 优化阿克曼结构无人路径规划方法

[发明专利]管状物参数计算方法和装置-CN202310304767.2在审
发明人：于俊华;刘伟鹏;贺长征 -专利权人：北京赛迈特锐医疗科技有限公司
申请日： 2023-03-27 - 公布日： 2023-06-27 - 主分类号： G06T7/60 文献下载
摘要：得到预处理后的管状物图像；根据预处理后的管状物图像的所有体素点获取管状物骨架；对管状物骨架做去除分叉处理，去除分叉处理包括：将管状物骨架中的所有骨架点利用图算法生成最小生成树；计算最小生成树中任意两个节点之间的最短路径，得到最短路径集合；选取最短路径集合中路径最长的一个最短路径作为目标路径；基于目标路径，确定目标骨架；计算目标骨架的相关参数作为管状物参数；目标骨架的相关参数为目标骨架的长度、最长径。
管状参数计算方法装置

[发明专利]一种基于图论的电力线信道状态评估方法-CN202310075795.1在审
发明人：封锦琦;范利花;谢玉丹;张桂英;高倩;贾晋媛 -专利权人：中国航空工业集团公司北京长城航空测控技术研究所;北京长城航空测控技术研究所有限公司
申请日： 2023-01-16 - 公布日： 2023-07-04 - 主分类号： H04B3/48 文献下载
摘要：本发明公开了一种基于图论的电力线信道状态评估方法，包括以下步骤：S1、采集电力线网中电力线信道数据，并构建信息传输导向图；S2、将信息传输导向图输入图神经网络，获得信息传输最短路径；S3、根据信息传输最短路径建立电力线信号传输模型本发明提出的一种基于图论的电力线信道状态评估方法通过图神经网络生成表示多电力线路径的信息传输子路径图集，能够计算出电力线网中电力线传输路径的最短路径，从而求出信息传输最短路径的传输函数，建立用于分析电力线信道状态的电力线信号传输模型
一种基于电力线信道状态评估方法

[发明专利]用于越野环境下的基于先验知识适用于无人驾驶的路径规划方法-CN202211573240.1在审
发明人：徐田凡;周睿;梁乐;李峰;邓烨峰;胡明伟;欧国峰;王宏亮;刘汉鼎 -专利权人：中国船舶集团有限公司第七一六研究所;中船重工信息科技有限公司
申请日： 2022-12-08 - 公布日： 2023-05-12 - 主分类号： G05D1/02 文献下载
摘要：本发明公开了一种用于越野环境下的基于先验知识适用于无人驾驶的路径规划方法，包括：导入含有高程信号的路网地图文件，并标注目标点；基于不同车型越野能力建立先验知识库，根据不同车型确认当前无人驾驶可以达到的最大爬坡度、最小转弯半径；计算每个路段的空间距离，并记录到路网文件中；基于Dijkstra算法计算起始点到目标点的最短路径；按坡度进行调整，重新计算最短路径；按转弯半径进行调整，重新计算最短路径；按照最短路径长度、坡度、转弯半径给对应的标志量赋值；计算最小代价函数值，得到从起始点到目标点的代价最小的最优路径。本发明得到的路径相对路况较好，距离较短，适合无人驾驶。
用于越野环境基于先验知识适用于无人驾驶路径规划方法