检索结果-内蒙古大学图书馆

作者：王大江王振宇 518057 广东省深圳市南山区科技园科技南路中兴通讯大厦

本发明公开了一种在邻接节点间多边条件下实现K优路径算法的方法及装置，记录原始的拓扑信息到拓扑结构中备份；如果两节点间有n条原边，除权重最短的那条原边以外，在其余n-1条原边上分别增加假节点，将原有的节点间的整条原边分成两... 详细信息

标准号: CN101883293A

本发明公开了一种在邻接节点间多边条件下实现K优路径算法的方法及装置，记录原始的拓扑信息到拓扑结构中备份；如果两节点间有n条原边，除权重最短的那条原边以外，在其余n-1条原边上分别增加假节点，将原有的节点间的整条原边分成两个子段；每一子段形成为一新边，新边的权重通过拆分原边的权重得到；根据新修订的拓扑信息，计算指定节点间的K优路径；依次对算出的K优路径中的每一路径进行检查：将属于假节点、新边的hop跳跃，还原成备份拓扑结构中记录的原始的拓扑结构数据；其中n≥2。本发明通过虚拟假节点和拆分相关原边，使各边都能够参与到K优路径的算法计算中，K优路径算法的结果准确可靠，能够计算出拓扑中真正的K优路径。

关键词：路径算法拓扑结构拓扑信息备份拆分拓扑结构数据准确可靠拓扑算法还原虚拟检查

来源：评论

学校读者我要写书评

暂无评论

基于GIS的配网抢修视频指挥系统的路径算法

基于GIS的配网抢修视频指挥系统的路径算法

引用

作者：严小东 241200 安徽省芜湖市繁昌县繁阳镇繁昌供电公司

本发明公开了一种基于GIS的配网抢修视频指挥系统的路径算法，电力设备根据类别、名称和经纬度坐标进行标识，配网抢修视频定位传输系统中每一个变电设备有四个扩展方向，并按照扩展长度L对外扩展，需求两个变电设备Ps、Pe间的路径，以... 详细信息

标准号: CN104915732A

本发明公开了一种基于GIS的配网抢修视频指挥系统的路径算法，电力设备根据类别、名称和经纬度坐标进行标识，配网抢修视频定位传输系统中每一个变电设备有四个扩展方向，并按照扩展长度L对外扩展，需求两个变电设备Ps、Pe间的路径，以起始点Ps为根，生成一个单向搜索树Tr，建立扩展点集合A。本发明相比现有技术具有以下优点：本发明的基于GIS的配网抢修视频指挥系统的路径算法实现三维GIS平台和百度地图数据的融合，融入百度地图的地图数据展示，并融入百度地图的最短路径分析，基于该算法搜寻电力设备间的最短路径，及时定位电力设备路径，及时对电力设备进行抢修。

关键词：电力设备抢修配网变电设备地图数据路径算法指挥系统视频地图经纬度坐标传输系统单向搜索扩展长度扩展方向路径分析视频定位扩展点起始点算法三维搜寻扩展融合

来源：评论

学校读者我要写书评

暂无评论

一种基于折半路径算法的裂变拆环优化方法和系统

一种基于折半路径算法的裂变拆环优化方法和系统

引用

作者：王春枝王梓田刘爱军刘锦航严灵毓魏明王若曦张逸诚熊云飞 430068 湖北省武汉市洪山区南李路28号

本发明涉及一种基于折半路径算法的裂变拆环优化方法和系统。该基于折半路径算法的裂变拆环优化方法和系统，对不同的环路主速率首先采用折半算法将环变小，若拆分后的小环仍然是巨环，则采取递归原则持续性的递归拆分，直至所拆的小环... 详细信息

标准号: CN112367121B

本发明涉及一种基于折半路径算法的裂变拆环优化方法和系统。该基于折半路径算法的裂变拆环优化方法和系统，对不同的环路主速率首先采用折半算法将环变小，若拆分后的小环仍然是巨环，则采取递归原则持续性的递归拆分，直至所拆的小环不是巨环，然后采取双归原则，将裂环点位置的网元上的板卡以及端口和汇聚层的汇聚网元进行连纤操作，切换业务，从而达到最终结果，以在提高业务保护率、降低PTN接入环的巨环存环率的同时，提高了巨环节点比，使整个技术方案更具实用性。

关键词：路径算法递归小环裂变汇聚网元最终结果持续性点位置汇聚层接入环板卡变小网元算法优化环节

来源：评论

学校读者我要写书评

暂无评论

一种实现AGV自动探索路径算法的方法及其系统和AGV

一种实现AGV自动探索路径算法的方法及其系统和AGV

引用

作者：王通宙 518057 广东省深圳市南山区北环路第五工业区六号厂房高新园北区朗山一路6号意中利科技园1号厂房1楼101三楼整层

本发明提供了一种AGV自动探索路径算法的实现方法及其系统和AGV，其中所述实现方法包括：AGV沿路线最外围运行，记录经过的每一个路口和/或站点的位置参数，并与该AGV上一次记录的位置参数进行比较，若有新增路口和/或站点，则上报该新... 详细信息

标准号: CN105388897A

本发明提供了一种AGV自动探索路径算法的实现方法及其系统和AGV，其中所述实现方法包括：AGV沿路线最外围运行，记录经过的每一个路口和/或站点的位置参数，并与该AGV上一次记录的位置参数进行比较，若有新增路口和/或站点，则上报该新增路口和/或站点的位置参数；上位管理系统指派另外一辆AGV到达新增路口和/或站点，沿该新增路径运行，并记录经过的每一个路口和/或站点的位置参数，上传记录；根据指派的AGV上传的记录，上位管理系统更新AGV路径信息，并将AGV路径信息发送给每一辆AGV。本发明所述AGV自动探索路径算法的实现方法及其系统和AGV，使AGV路径的维护和变更更方便，减少了AGV车路径管理的维护周期和维护成本。

关键词：位置参数站点路口实现方法上位管理系统路径算法路径信息自动探索记录新增指派路径管理上传记录维护成本维护周期最外围上传一种运行变更上报送给更新减少维护进行

来源：评论

学校读者我要写书评

暂无评论

一种基于重优化技术的物流网络高效K最短路径算法

一种基于重优化技术的物流网络高效K最短路径算法

引用

作者：陈碧宇陈小威林兴强 430072 湖北省武汉市武昌区珞珈山武汉大学

本发明提供一种基于重优化技术的物流网络高效K最短路径算法，用于快速生成K条无环的最短路径，主要用于诸如交通网络、物流网络、社交网络等网络优化中高效地查找K条最短路径。本发明将偏离路径计算过程表达为在一个每次还原一个节点... 详细信息

标准号: CN111210065A

本发明提供一种基于重优化技术的物流网络高效K最短路径算法，用于快速生成K条无环的最短路径，主要用于诸如交通网络、物流网络、社交网络等网络优化中高效地查找K条最短路径。本发明将偏离路径计算过程表达为在一个每次还原一个节点和一条边的动态网络中进行最短路径搜索。本发明采用Life Long A*重优化技术，通过重新利用上一次最短路径搜索生成的最短路径树，对最短路径树进行局部更新，本发明能够高效地计算偏离路径。本发明能够获得同其他偏离路径算法一致的结果，同时运算性能也优于现有其他偏离路径算法。

关键词：偏离最短路径搜索最短路径树路径算法物流网络最短路径动态网络交通网络局部更新快速生成路径计算社交网络网络优化运算性能重新利用条边优化还原查找

来源：评论

学校读者我要写书评

暂无评论

消防灭火救援最优路径算法研究

引用

科技展望 2016年第36期26卷 276-276页

作者：李波河北省公安消防总队廊坊市公安消防支队大学城中队

消防灭火救援最优路径算法是提高救援资源调配效率的一种方法,本文基于消防Robocup仿真系统的路径规划系统蚁群算法,简要的分析了比赛用途算法实现流程,并进行仿真训练,最后对消防灭火救援最优路径算法进行展望。

关键词：消防灭火救援路径算法

来源：评论

学校读者我要写书评

暂无评论

一种基于磁导航送餐的路径查找算法

一种基于磁导航送餐的路径查找算法

引用

作者：周海明林绿德庄永军 518055 广东省深圳市南山区后海滨路与创业路交汇处中海油大厦B座32-33层

本发明公开了一种基于磁导航送餐的路径查找算法，包含以下步骤：A、根据餐厅内餐桌以及磁条轨道的位置设置餐厅布局图；B、采用拓扑图表示餐桌布局图；C、通过有向图数据结构存储拓扑数据；D、对于任意两点之间的路径查找。本发明路径... 详细信息

标准号: CN107976189A

本发明公开了一种基于磁导航送餐的路径查找算法，包含以下步骤：A、根据餐厅内餐桌以及磁条轨道的位置设置餐厅布局图；B、采用拓扑图表示餐桌布局图；C、通过有向图数据结构存储拓扑数据；D、对于任意两点之间的路径查找。本发明路径算法通过拓扑图表示餐桌布局图，拓扑图易于扩充，对于餐厅管理员而言方便管理餐厅布局，采用深度优先搜索算法能够遍历所有站点，有效地根据路径站点总数选取最短路径，并且采用递归算法优势在于结构清晰，可读性强。

关键词：拓扑图餐厅布局餐桌布局图站点餐厅路径查找算法深度优先搜索数据结构存储递归算法路径查找路径算法拓扑数据最短路径磁导航有向图有效地遍历磁条送餐算法可读性清晰轨道管理

来源：评论

学校读者我要写书评

暂无评论

考虑交叉口转向的最短路径标号算法

考虑交叉口转向的最短路径标号算法

引用

作者：程琳杜牧青 210096 江苏省南京市玄武区四牌楼2号

本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便... 详细信息

标准号: CN101571995B

本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便于最短路径算法对路网信息的检索。该算法与传统标号算法步骤基本相同，但在每一步标号时，须对当前结点的下游结点每一个转向行为分别计算当前结点标号、下游路段费用、下游结点转向费用之和，并与对应下游结点的最短路径标号做比较，以更新标号，并最终产生最短路径树，在此基础上求解已知起点和终点之间的最短路径。本发明内存占用空间小，便于网络信息更新，明确了不同转向动作间的区别。

关键词：结点转向路段费用数据结构交叉口算法层级关系费用信息路径算法路径网络路网信息内存占用算法步骤网络信息转向行为路径树检索路段

来源：评论

学校读者我要写书评

暂无评论

基于Frank-Wolfe算法的路径交通量求解方法

引用

吉林大学学报（工学版） 2005年第6期35卷 632-636页

作者：李峰王书宁清华大学自动化系北京100084

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank-W olfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origin destination)对间的最短路集合的前提下... 详细信息

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank-W olfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origin destination)对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。

关键词：交通运输系统工程交通分配路段算法路径算法用户均衡

来源：评论

学校读者我要写书评

暂无评论

基于地图分区算法求解动态最佳路径的研究与实现

基于地图分区算法求解动态最佳路径的研究与实现

引用

作者：李雷江苏大学

学位级别：硕士

本文提出了一种地图分区算法。该算法的思路是：1.在地图上建立区域的概念，将地图划分为相对较小的区域；2.找出每个区域的特征点，所有区域的特征点便构成了一个特殊的区域：特征点区域；3.借助于假想的虚拟路径，使得特征点区域包含... 详细信息

本文提出了一种地图分区算法。该算法的思路是：1.在地图上建立区域的概念，将地图划分为相对较小的区域；2.找出每个区域的特征点，所有区域的特征点便构成了一个特殊的区域：特征点区域；3.借助于假想的虚拟路径，使得特征点区域包含了整幅地图的所有特征信息；4.

关键词：汽车导航地图分区路径算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：