“迪杰斯特拉算法”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

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

[发明专利]一种港区集卡群体路径优化方法及计算机可读介质-CN202310470096.7在审
发明人：刘永悦;严新平;贺宜 -专利权人：武汉理工大学
申请日： 2023-04-27 - 公布日： 2023-08-08 - 主分类号： G06Q10/047 文献下载
摘要：本发明构建港区路网模型并获取港区路网的车流量信息；获取待决策集卡行驶路径的起始结点、目标结点和路段的加权长度；基于待决策集卡行驶路径的起始结点、目标结点和路段的加权长度，采用改进迪杰斯特拉算法获得最优路径；所述改进迪杰斯特拉算法，是对迪杰斯特拉算法的搜索方式和权重进行改进；改进后的搜索方式为：双向扇形动态搜索；改进后的权重为：路段的加权长度。通过利用算法的搜索方式和权重改进迪杰斯特拉算法，可使算法具有实时性，且考虑实时路况对集卡行驶路径决策的影响，可为集卡提供更优的路径决策方案，提高集卡运输效率和港区作业水平。
一种港区群体路径优化方法计算机可读介质

[发明专利]基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法-CN201610084489.4有效
发明人：张敏;倪向阳 -专利权人：华浩博达（北京）科技股份有限公司
申请日： 2016-02-14 - 公布日： 2019-09-10 - 主分类号： G06T11/00 文献下载
摘要：本发明提供了基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，包括以下步骤：S1根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠区域；S2根据重叠区域计算迪杰斯特拉算法基准点，并生成有向图；S3设定权重参数，通过迪杰斯特拉算法基于权重参数计算有向图最短路径，生成镶嵌线并实时显示；S4对镶嵌线进行优化处理，生成镶嵌面，并与图像进行关联；S5根据控制信息将关联有镶嵌面的图像输出至指定位置。本发明通过采用带权重的迪杰斯特拉算法来进行镶嵌线的提取，使镶嵌线提取有效规避人工地物，消除水体区域的颜色差异，省去大量人工编辑工作，进一步提高镶嵌线提取的自动化程度，保证提取的镶嵌线具有良好的准确度。
基于权重迪杰斯特拉算法镶嵌自动生成方法

[发明专利]基于多生境遗传算法的机动路径优选方法及存储介质-CN201811300097.2有效
发明人：连广彦;王军;汤磊;陆皓;李大鹏;高连峰 -专利权人：北京华如科技股份有限公司
申请日： 2018-11-02 - 公布日： 2020-11-03 - 主分类号： G06N3/12 文献下载
摘要：基于多生境遗传算法的单智能体机动路径优选方法及存储介质，本发明针对此类路径优选问题，运用多生境遗传算法和迪杰斯特拉算法，包括提出问题，分析问题，采用多生境遗传算法群体初始化，多生境遗传算法计算，解码及适应度计算，改进了迪杰斯特拉算法的用法，在少量的路径组中，搜索是否有连通路径，实现作战仿真中单智能体最短路径优选问题，显著提高了作战仿真过程中单智能体在约束条件下的路径优选的有效性和效率，降低了整体的运算量，高效地求得了该问题的最优解
基于生境遗传算法机动路径优选方法存储介质

[发明专利]一种基于迪杰斯特拉算法的电力系统黑启动路径优化方法-CN202310395189.8在审
发明人：李庆生;朱永清;杨婕睿;董树锋;葛明阳;张兆丰;李震;牟雪鹏;王伟;杨东俊明;钟天璇 -专利权人：贵州电网有限责任公司;浙江大学
申请日： 2023-04-13 - 公布日： 2023-08-08 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种基于迪杰斯特拉算法的电力系统黑启动路径优化方法，包括构建恢复路径节点重要度、线路重要度和路径长度评价指标；将所述评价指标作为各线路的权重，通过迪杰斯特拉算法求出电力系统黑启动的最优路径；
一种基于迪杰斯特拉算法电力系统启动路径优化方法

[发明专利]一种基于迪杰斯特拉最短路径的轨道布线电阻补偿方法-CN201810443033.1有效
发明人：张亚东;杨祖声;陆涛涛 -专利权人：北京华大九天软件有限公司
申请日： 2018-05-10 - 公布日： 2020-04-07 - 主分类号： G06F30/392 文献下载
摘要：本发明提供的一种基于迪杰斯特拉最短路径的轨道布线电阻补偿方法，包括以下步骤：1）进行轨道布线，对布线电阻曲线分析，获得电阻曲线可行域；2）采用迪杰斯特拉算法，计算最小电阻曲线的起点和终点之间的最短路径，
一种基于迪杰斯特拉最短路径轨道布线电阻补偿方法

[发明专利]用于停车场自动驾驶系统的停车路径规划方法-CN201710684053.3有效
发明人：戴一凡;卢贤票;齐麟;徐巍;代爽;曾勇 -专利权人：清华大学苏州汽车研究院（吴江）
申请日： 2017-08-11 - 公布日： 2021-04-23 - 主分类号： G01C21/20 文献下载
摘要：包括以下步骤：根据停车场内的路网信息对停车场进行数学建模；在停车场道路交叉口以及每个停车位选择对应节点，并进行编号，建立对应的矩阵关系；读取线路信息表中的线路信息，以起点和终点的距离为权值；将路网的节点图构造迪杰斯特拉地图，根据迪杰斯特拉算法计算最优路径。
用于停车场自动驾驶系统停车路径规划方法

[发明专利]一种能适应复杂交通变化的物流配送系统及方法-CN201910488026.8在审
发明人：何建军 -专利权人：四川驹马科技有限公司
申请日： 2019-06-05 - 公布日： 2019-09-20 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种能适应复杂交通变化的物流配送系统，包括地图创建模块、配送点输入模块、路线规划模块和配送点显示模块，首先，利用高德地图SDK创建地图应用，然后，在地图上输入各配送点的位置信息，并将迪杰斯特拉算法和贪心算法结合使用本发明利用高德地图SDK以及后台服务端，并将迪杰斯特拉最短路径算法和贪心算法相结合，来确定最优配送顺序，使得配送总路程达到最优，为司机提供最优的配送路线，大大的提高了配送效率。
配送物流配送系统贪心算法迪杰斯特拉算法地图创建模块路线规划模块最短路径算法后台服务端地图应用输入模块顺序信息显示模块司机总路程规划交通创建

[发明专利]一种基于改进的迪杰斯特拉算法的交换机迁移方法-CN201910681398.2有效
发明人：赖英旭;蒲叶玮;刘静 -专利权人：北京工业大学
申请日： 2019-07-26 - 公布日： 2022-06-07 - 主分类号： H04L47/125 文献下载
摘要：本发明公开了一种基于改进迪杰斯特拉算法的动态交换机迁移方法，通过负载预测模块可以预测下一时刻的负载情况从而确定目标控制器以及迁移触发时机，减少不必要的迁移，并且确定迁出、目标控制器以及迁移时机。通过改进迪杰斯特拉算法的动态交换机迁移算法获取最小代价迁移路径，根据控制器的负载状态，以及待迁移交换机的流量优先级来确定最优迁移交换机集合，通过孤立节点处理算法，解决迁移过程中出现的孤立节点。
一种基于改进迪杰斯特拉算法交换机迁移方法

[发明专利]车辆导航系统及推荐路径检索方法-CN201110105118.7有效
发明人：成田真之 -专利权人：株式会社电装
申请日： 2011-04-26 - 公布日： 2011-11-16 - 主分类号： G08G1/0968 文献下载
摘要：一种车辆导航系统，使用路段成本及节点成本通过其总和成本成为最小的迪杰斯特拉算法来计算到指定的目的地为止的推荐路径。车辆导航系统预测各路段中的固有的燃料消耗量，根据该预测的燃料消耗量和车辆固有的实际燃料消耗率来计算该路段固有的节能系数，以该节能系数调整上述各路段的上述路段成本并生成带节能的路段成本，使用上述带节能的路段成本节点成本通过上述迪杰斯特拉算法来计算到目的地为止的推荐路径
车辆导航系统推荐路径检索方法

[发明专利]基于多重性能自适应配对堆的时间演化图路由算法-CN201410429748.3在审
发明人：刘崇华;姜竹青;何善宝;李振东;王宇鹏;王雪旸;黄承恺;杨玉莹;刘欣萌;李超 -专利权人：北京空间飞行器总体设计部;北京邮电大学
申请日： 2014-08-28 - 公布日： 2014-12-24 - 主分类号： H04L12/721 文献下载
摘要：本发明涉及一种基于多重性能自适应配对堆的时间演化图路由算法，属于卫星网络路由技术领域，其主要技术特点是：构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统；根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型；采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构；在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。本发明通过优化时间演化图路由算法的数据结构，在时间演化图路由算法中采用多重性能自适应配对堆，并应用于分时隙通信的中轨道卫星网络系统，网络性能指数优于其他传统路由算法，并且明显降低了时间复杂度。
基于多重性能自适应配对时间演化路由算法

[发明专利]一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法-CN201511020135.5在审
发明人：谢云云;林莎;郑冉;石屹岭;夏方涛;周前;刘建坤;汪成根;殷明慧;邹云 -专利权人：南京理工大学;国家电网公司;江苏省电力公司;江苏省电力公司电力科学研究院
申请日： 2015-12-30 - 公布日： 2016-04-27 - 主分类号： H02J3/00 文献下载
摘要：本发明公开了一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法，以待恢复电源恢复过程中发电量与恢复时间的比值最大为优化目标，基于迪杰斯特拉最短路径法求解待启动电源的局部最优送电路径，采用人工蜂群算法求解全局最优的恢复路径该方法包括：1、电源恢复次序编码初始化；2、采用迪杰斯特拉算法搜索带电系统至待恢复电源的最短路径；3、待恢复电源及其恢复路径的技术校验；4、基于人工蜂群算法优化电源恢复次序。该方法提出了优化含直流换流站电网送电路径的通用模型，利用人工蜂群算法收敛速度快、全局搜索能力强的优点对优化问题进行求解，对大停电后的黑启动方案制定具有重要意义。
一种基于人工蜂群算法直流换流电源恢复路径优化方法

[发明专利]一种基于实时路况的停电抢修最优路径的获取方法-CN201810571648.2有效
发明人：詹跃东;陈炜炜;吕宁 -专利权人：昆明理工大学
申请日： 2018-06-06 - 公布日： 2021-08-20 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种基于实时路况的停电抢修最优路径的获取方法，首先停电数据采集及处理模块将停电地点发送至判断模块，判断模块进行判断，若停电地点只有一个，将停电地点发送至RBF神经网络算法处理模块中，若停电地点为两个以上，将两个以上的停电地点先进行重要程度排序，排序后的结果发送至RBF神经网络算法处理模块中，RBF神经网络算法处理模块同时结合数据采集及处理模块的数据和停电地点进行计算模型，然后将模型发送至迪杰斯特拉算法处理模块中，迪杰斯特拉算法结合模型以及实时数据模块中的实时数据进行计算，计算出最优路径；本发明具有时效性，准确性，能够帮助抢修人员在最短的时间恢复供电，保证正常的生活。
一种基于实时路况停电抢修最优路径获取方法

[发明专利]一种含直流换流站的停电电网电源启动次序的生成方法-CN201510525066.7在审
发明人：周前;谢云云;陈亮;孙志明;林莎;汪成根;殷明慧;邹云 -专利权人：国家电网公司;江苏省电力公司;江苏省电力公司电力科学研究院;南京理工大学
申请日： 2015-08-21 - 公布日： 2015-11-25 - 主分类号： H02J3/00 文献下载
摘要：本发明公开了一种含直流换流站的停电电网电源启动次序的生成方法，其特征在于：基于迪杰斯特拉最短路径法搜索待启动电源的局部最优送电路径，采用回溯法进行机组启动顺序的全局优化。本发明所达到的有益效果：通过结合回溯法和迪杰斯特拉算法对含直流换流站的停电电网的恢复路径进行优化，考虑直流换流站启动条件的约束，在黑启动初期恢复直流输电系统，由于直流输电系统容量大、调速快、可控性强，能快速为停电电网提供大容量电能
一种直流换流停电电网电源启动次序生成方法

[发明专利]视网膜细胞显微图像分割与计数方法-CN201510970343.5在审
发明人：陈新建;费健峻;朱伟芳;石霏;向德辉;林潇;杨磊 -专利权人：苏州大学
申请日： 2015-12-22 - 公布日： 2016-05-25 - 主分类号： G06T7/00 文献下载
摘要：本发明公开了一种视网膜细胞显微图像分割与计数方法，其特征是，包括如下步骤：首先对图像预处理，然后使用AdaBoost分类器对细胞连通区域进行形状分类判断是否需要分割，之后对细胞进行瓶颈点检测，并使用加速迪杰斯特拉算法连接分割点完成分割本发明所达到的有益效果：利用阈值滤波、数字形态学操作中计算量小、运算简单、运行效率高等优点；同时结合细胞形状分类、边缘轮廓瓶颈点检测的方法以及加速迪杰斯特拉算法，对重叠、粘连细胞进行分割，获得的结果具有较好的准确性并且本方法有较高的运行效率
视网膜细胞显微图像分割计数方法

[发明专利]车辆、车机设备及其基于迪杰斯特拉算法的导航方法-CN201810739922.2在审
发明人：徐平 -专利权人：上海博泰悦臻电子设备制造有限公司
申请日： 2018-07-06 - 公布日： 2019-01-01 - 主分类号： G01C21/34 文献下载
摘要：本申请提供一种车辆、车机设备及其基于迪杰斯特拉算法的导航方法，所述车机设备包括输入接口和车载处理器，所述输入接口用于提供接口供用户输入起点、终点以及途径的多个轨迹点，所述车载处理器用于获取用户输入的起点、终点以及途径的多个轨迹点，根据起点和终点对所述多个轨迹点进行优化排序，并采用迪杰斯特拉算法对起点、终点以及经过优化排序后的多个轨迹点查找行程最优的多段路径，拼接所述多段路径以形成连续的导航路线。本申请能够根据所有轨迹点进行节点综合优化，对轨迹点进行排序，再根据排序后的轨迹点进行路径规划，而且采用特定的算法查找最优的路径并连接成真实、连通的导航路线，避免绕路或重复行走的情况，改善用户体验。
轨迹点迪杰斯特拉算法排序车机设备车载处理器导航路线多段路径输入接口路径规划算法查找用户体验综合优化拼接连通申请优化查找重复

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条