龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中建铁路投资建设集团有限公司
摘要：本发明公开了一种基于搜索算法实现施工道路最优路径选线方法，其特征在于，包括如下步骤：S1、DEM数据预处理，获取起始点和目标点坐标信息；S2、将起始点放入开放列表中，遍历与起始点相邻的节点,与起始点相邻的节点也放入开放列表中；S3、与起始点相邻的节点中，选择最优节点；S4、判断最优节点是否为目标节点，若是则输出最优路径，否则执行下一个步骤；S5、扩展当前最优节点的子节点，判断并选取下一个最优节点；步骤S6、循环以上操作直到到达终点或开放列表为空。本发明在复杂的地形中找到一条既快速又安全的最优路径，极大地提高了路径规划的效率和实用性。
主权项：1.一种基于搜索算法实现施工道路最优路径选线方法，其特征在于，包括如下步骤：步骤S1、DEM数据预处理，获取起始点和目标点坐标信息；步骤S2、将起始点放入开放列表中，遍历与起始点相邻的节点,与起始点相邻的节点也放入开放列表中；步骤S3、与起始点相邻的节点中，通过计算各节点所需代价值，选择最优节点；步骤S4、判断最优节点是否为目标节点，若是则输出最优路径，否则执行下一个步骤；步骤S5、扩展当前最优节点的子节点，判断当前最优节点的子节点是否存在于开放列表或关闭列表；如果子节点不存在于开放列表和关闭列表，则将子节点放入开放列表中，然后选取下一个最优节点；如果子节点已存在于关闭列表则跳过该节点；如果子节点已存在于开放列表，则代表该节点已经作为其他节点的临近节点被计算过了，重新计算作为子节点的代价值，比较该节点新旧代价值，如果新代价值更小，则将最优节点作为子节点的父节点；如果旧代价值更小，则保持旧的父节点。步骤S6、循环以上操作直到到达终点。
全文数据：
权利要求：
百度查询： 中建铁路投资建设集团有限公司 一种基于搜索算法实现施工道路最优路径选线方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号