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

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

[发明专利]自动泊车控制方法、系统及汽车-CN202310441924.4在审
发明人：李晓良;袁盛玥;牛世琛 -专利权人：北京汽车股份有限公司
申请日： 2023-04-23 - 公布日： 2023-07-07 - 主分类号： B60W30/06 文献下载
摘要：该方法包括：从用户的驾驶员账号对应的云端获取用户期望的最短距离，从车辆的历史泊车记录中获取实际的最短距离，然后将两者进行加权平均计算，获取本次泊车的最短距离，再根据本次泊车的最短距离更新自动泊车控制策略，车辆按照更新后的自动泊车控制策略进行自动泊车，其中，本发明中的最短距离均为车辆的车头与前方障碍物之间的最短距离；本发明通过将云端用户期望的最短距离与本地实际的最短距离进行加权平均计算，得到此次泊车的最短距离这一关键指标
自动泊车控制方法系统汽车

[发明专利]一种最短航线规划方法及系统-CN202211511443.8在审
发明人：张焱飞;文逸彦;屠海洋 -专利权人：上海船舶运输科学研究所有限公司
申请日： 2022-11-29 - 公布日： 2023-04-21 - 主分类号： G01C21/20 文献下载
摘要：本发明提供了一种最短航线规划方法及系统，基于目标船舶的AIS数据，并对AIS数据进行预处理，再采用特定的判断方法对AIS数据进行筛选，然后基于预处理及筛选后的数据采用栅格法构建低精度环境模型，再采用蚁群算法计算出低精度环境模型中的航线最短路径，并确定出最短路径栅格范围，将低精度环境模型中的单位栅格宽度降低以构建高精度环境模型，并根据低精度环境模型中最短路径栅格范围确定出高精度环境模型中最短路径栅格范围，最后采用A星搜索算法计算出高精度环境模型中最短路径栅格范围内的航线最短路径，并采用贝塞尔曲线法对航线最短路径进行优化，得到优化后的航线最短路径并进行展示，能够大幅度提升环境模型的精度，且计算时间成本低。
一种航线规划方法系统

[发明专利]路径规划方法和装置-CN201610131648.1有效
发明人：郭建山 -专利权人：高德信息技术有限公司
申请日： 2016-03-08 - 公布日： 2019-12-03 - 主分类号： G01C21/34 文献下载
摘要：本发明提供了一种路径规划方法和装置，其中的方法主要包括：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径本发明提供的技术方案能够在较大程度上减小最短路径的计算量，有效提高了路径规划效率。
路径规划方法装置

[发明专利]一种电动汽车过度充电时间的计算方法-CN202110926801.0有效
发明人：杨朋;高周;张凯 -专利权人：清华大学深圳国际研究生院
申请日： 2021-08-12 - 公布日： 2023-07-04 - 主分类号： G01R31/382 文献下载
摘要：本发明公开了电动汽车过度充电时间的计算方法，包括：S1、根据充电桩的历史充电记录，获取电动汽车从多个初始SOC分别充电到最终SOC为100％的最短充电时间；S2、利用每一最短充电时间及其对应的充电量，分别计算对应车辆的电池容量以及该充电桩服务车辆的平均电池容量；S3、根据对应车辆的电池容量与平均电池容量判断异常最短充电时间并进行修正或剔除；S4、对最短充电时间数据进行逐条处理，以使最短充电时间满足：较小初始SOC到最终SOC为100％的最短充电时间总是大于较大初始SOC到最终SOC为100％的最短充电时间；S5、对某一起始SOC的充电记录，将其充电时间与经过步骤S4处理后得到的最短充电时间数据中同一起始SOC对应的最短充电时间进行比较，计算过度充电时间。
一种电动汽车过度充电时间计算方法

[发明专利]一种任务分配方法、装置、设备及介质-CN202310789454.0在审
发明人：赵阳阳;王勇旭;任广磊;邵凡;梅森 -专利权人：济南浪潮数据技术有限公司
申请日： 2023-06-30 - 公布日： 2023-08-29 - 主分类号： G06F9/50 文献下载
摘要：所述方法包括：定时采集集群中各节点的性能数据，并基于所述性能数据预测每个节点的下一周期空闲资源量；响应于接收到待分配任务，则基于预先构建的任务模型将所述待分配任务划分成多个子任务，并确定子任务在各节点上的单位运行时间与空闲资源关系；根据接收到待分配任务时刻所在周期对应的下一周期空闲资源量和所述子任务在各节点上的单位运行时间与空闲资源关系确定每个节点的运行时间以及待分配任务的总运行时间；基于所述总运行时间最短和所有节点的子任务总数建立约束条件
一种任务分配方法装置设备介质

[发明专利]一种路由建立方法、系统及量子密码网络-CN202111661972.1在审
发明人：温娜;张倩;赵琳;闫慧慧 -专利权人：科大国盾量子技术股份有限公司;山东量子科学技术研究院有限公司
申请日： 2021-12-30 - 公布日： 2023-07-11 - 主分类号： H04L9/08 文献下载
摘要：本公开提供了一种路由建立方法、系统及量子密码网络，确定包含源节点与目的节点的最短路径；计算各最短路径的路径通畅性，以路径通畅性最优的最短路径为最终路由路径；本公开在最短路径为多条时，选择出最优路径，以保证在路由最短的基础上
一种路由建立方法系统量子密码网络

[发明专利]一种大交通智能调度系统中的双向动态最短路径显示系统-CN202110769104.9在审
发明人：赵玉坤;刘磊;倪金林;潘宇;王晓娟;袁江春;彭业华;昌伟 -专利权人：安徽富煌科技股份有限公司
申请日： 2021-07-07 - 公布日： 2021-09-07 - 主分类号： G08G1/0968 文献下载
摘要：本发明公开了一种大交通智能调度系统中的双向动态最短路径显示系统，包括地图构造模块、定位记录模块、子网生成模块和子网最短路径搜索模块，所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息；所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；比较多个子网的的最短路径用时，然后将最终的最短路径确定。本发明能够知晓限定区域内全部执勤人员最短路径信息，然后进行综合比较，选择最佳的最短路径，并通过调度系统派发执勤任务给相应的执勤人员，并直接将最短路径显示在执勤人员的终端设备显示屏上，更加便捷。
一种交通智能调度系统中的双向动态路径显示

[发明专利]带限制的民航航路规划方法-CN202310282702.2在审
发明人：许南;伍翔;常先英;吴东岳;张苗苗;黄旭;丁树民 -专利权人：中国南方航空股份有限公司
申请日： 2023-03-21 - 公布日： 2023-07-04 - 主分类号： G08G5/00 文献下载
摘要：本发明公开了一种带限制的民航航路规划方法，通过获取航路数据和航路限制数据，并根据航路数据和航路限制数据生成航线网络图；根据航线网络图，计算在不带航路限制的情况下从预设起点到预设终点的最短航线；对最短航线进行航路限制检查；当最短航线通过航路限制检查时，输出最短航线，作为带航路限制的最短航线；当最短航线未通过航路限制检查时，根据最短航线进行路径修复和邻域构造，得到多条满足航路限制的候选航线，并将多条候选航线添加到预设的候选解池中进行最优路线迭代计算直至满足预设的约束条件；输出候选解池中的最优路线，作为带航路限制的最短航线。
限制民航航路规划方法

[发明专利]一种最短路径查询方法及装置-CN201310462558.7有效
发明人：王靓伟 -专利权人：华为技术有限公司
申请日： 2013-09-30 - 公布日： 2018-04-20 - 主分类号： H04L12/733 文献下载
摘要：本发明涉及信息技术领域，尤其涉及一种最短路径查询方法及装置，用以解决现有技术中预先计算并存储数据库中所有节点间的最短路径的方式耗费存储空间较大的问题；本发明的方法包括确定并存储数据库中的每个节点分别所属的每一级别的聚合区域，以及每个节点分别与所属的每一级别的聚合区域的中心节点之间的最短路径，和不同最高级别的聚合区域的中心节点之间的最短路径；根据存储的聚合区域及最短路径，确定查询请求中的两个节点之间的最短路径。本发明方法所需存储空间较小，且根据存储的聚合区域和最短路径就可以确定查询请求中的两个节点之间的最短路径，查询效率较高。
一种路径查询方法装置

[发明专利]一种构建稳定的动态网络最短路径树的算法-CN201610525232.8在审
发明人：武继刚;姜文超;杨晓花;谢纪东;马隆杰;刘竹松 -专利权人：广东工业大学
申请日： 2016-07-04 - 公布日： 2016-11-09 - 主分类号： H04L12/24 文献下载
摘要：本发明公开的一种构建稳定的动态网络最短路径树的算法，包含以下步骤：计算动态网络的初始的最短路径；统计动态网络中影响最短路径的不稳定边；通过减少不稳定边限制更新网络所需要的操作，构造稳定的最短路径树。本发明的算法，通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中，从而能够高效地减少边变化带来的操作。实验结果表明，与传统的动态最短路径树算法相比，本专利所提出的算法可以得到更稳定的最短路径树，并在更新时间上改进了57.24％，在结点更新次数上降低了43.6％。
一种构建稳定动态网络路径算法

[发明专利]基于时序差分学习算法的最短路径规划方法和装置-CN202010430881.6有效
发明人：刘晶;范渊 -专利权人：杭州安恒信息技术股份有限公司
申请日： 2020-05-20 - 公布日： 2023-04-18 - 主分类号： G06Q10/047 文献下载
摘要：本申请涉及一种基于时序差分学习算法的最短路径规划方法、装置、计算机设备和计算机可读存储介质。其中，该基于时序差分学习算法的最短路径规划方法包括：获取待规划网络的拓扑结构数据；根据拓扑结构数据，建立待规划网络的网络模型；获取场景信息，并根据场景信息确定最短路径规划模型，其中，最短路径规划模型是基于时序差分学习算法训练的；根据最短路径规划模型，计算网络模型中起点到终点的最短路径。通过本申请，解决了相关技术中最短路径算法在不同的策略应用中存在局限性的问题，提高了时序差分学习算法的实用性。
基于时序学习算法路径规划方法装置

[发明专利]路径更新方法及装置-CN201710847107.3有效
发明人：王旭仁;许祎娜;苏红莉;冯安然;马慧珍 -专利权人：首都师范大学
申请日： 2017-09-18 - 公布日： 2021-11-12 - 主分类号： G06F16/901 文献下载
摘要：所述方法包括获取时变道路网络中的多个地标，并基于所述时变道路网络，分别构造所述多个地标中每个地标对应的前向最短路径树和后向最短路径树；当检测到所述时变道路网络中的一边的权值发生变化时，获取与所述边相关联的地标对应的前向最短路径树或后向最短路径树，及对所述边相关联的地标对应的前向最短路径树或后向最短路径树中的受所述权值发生变化影响的节点进行更新。利用时变道路网络中构造的各个地标对应的前向最短路径树和后向最短路径树的结构特性，减少冗余计算，提高最短路径树的动态更新效率，从而降低预处理数据的更新代价。
路径更新方法装置

[发明专利]一种移动边缘计算中服务迁移路径选择方法-CN201911278561.7有效
发明人：王尚广;许金良;杨放春 -专利权人：北京邮电大学
申请日： 2019-12-13 - 公布日： 2021-12-24 - 主分类号： H04W40/02 文献下载
摘要：本发明提供了一种移动边缘计算中服务迁移路径选择方法，该方法包括：A、根据Dijkstra算法寻找源边缘服务器到目标边缘服务器间的传输代价最小的路径作为最短路径；所述传输代价包括传输时延和传输价格；B、设置最优传输路径集合，如果所述最短路径存在，则将所述最短路径保存至该最优传输路径集合，根据所述最短路径中的最窄带宽和该服务迁移的时间阈值确定最短路径中最小传输数据量，如果最短路径中最小传输数据量不小于待传输的该服务迁移的数据量；则执行步骤C、返回该最短路径和在该最短路径下所需的传输时间，所述在该最短路径下所需的传输时间为该服务迁移的时间阈值。
一种移动边缘计算服务迁移路径选择方法

[发明专利]一种基于三维引擎的最短距离轨迹确定方法、装置及介质-CN202210701109.2有效
发明人：王涛;尉鲁闽;邓钰;王墨林;王志鹏;李文元;王英杰;吴忠洋;郝月娇;赵晓彤 -专利权人：山东捷瑞数字科技股份有限公司;山东捷瑞信息技术产业研究院有限公司
申请日： 2022-06-21 - 公布日： 2022-09-13 - 主分类号： G06T13/20 文献下载
摘要：本申请公开一种基于三维引擎的最短距离轨迹确定方法、装置及介质，涉及三维引擎技术领域，用于制作非欧几何曲面最短距离轨迹动画，针对目前确定非欧几何曲面最短距离轨迹时依赖肉眼导致准确性低的问题，提供一种基于三维引擎的最短距离轨迹确定方法，根据起始点、目标方向以及目标平面确定若干中间点，再确定非欧几何曲面上，距离每一中间点最近的坐标点作为轨迹点，将上述轨迹点依次连接，便可获得自起始点到目标平面距离最短的轨迹，实现最短距离轨迹的确定。使得在最短距离轨迹动画的制作中，基于三维引擎的应用场景下也能准确地确定最短距离轨迹，无需人工参与，避免了因为人工目测所带来的误差，大大提高了最短距离轨迹动画的准确性。
一种基于三维引擎短距离轨迹确定方法装置介质

[发明专利]基于共用计算和dijkstra算法的城市路网多源最短路径获取方法-CN202111368321.3有效
发明人：丁建勋;殷慧娟;黄林煊;颜江楠;樊哲延;曾嘉涵;查菲菲;徐小明;龙建成 -专利权人：合肥工业大学
申请日： 2021-11-18 - 公布日： 2023-06-27 - 主分类号： G01C21/34 文献下载
摘要：本发明公开了一种基于共用计算和dijkstra算法的城市路网多源最短路径获取方法，包括：1获取实时城市道路路网图，并选定多个源点交叉口；2若上一轮迭代得到最短路径的权的交叉口的一邻接交叉口的所有前驱交叉口都得到该源点的最短路的权，更新该源点到这个邻接交叉口的最短路的权，否则更新邻接交叉口的最短路径的权的上界，并选取最小的更新为最短路径的权；3回溯本次迭代得到的最短路径，寻找并更新路径中其他源点到该交叉口的最短路径的权；4当得到所有源点到交叉口集合中所有交叉口的最短路径
基于共用计算 dijkstra 算法城市路网多源最短路径获取方法