龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本申请公开了一种最优路径的获取方法、装置、设备及处理器。在执行本申请实施例提供的方法时，首先可以根据待规划路径上的多个已知道路节点，从全等级路网地图中确定覆盖多个已知道路节点的第一目标地图。然后基于第一目标地图的面积确定第一目标地图的目标道路等级，以隐藏第一目标地图中与目标道路等级无关的路网得到第二目标地图。在第二目标地图中基于目标道路等级的路网和距离最短探索原则从起点向终点逐步探索经由点的中转顺序，并按照中转顺序依次将已知道路节点中的起点、多个经由点和终点连接得到初始路径。最后利用退火算法对初始路径进行优化从而得到最优路径。本申请可以降低计算复杂度，进而降低最优路径的获取过程中的性能消耗。
主权项：1.一种最优路径的获取方法，其特征在于，所述方法包括：根据多个已知道路节点，从全等级路网地图中确定第一目标地图；所述多个已知道路节点包括待规划路径上的起点、终点以及多个经由点；所述第一目标地图为覆盖所述起点、所述终点以及所述多个经由点的区域地图；基于所述第一目标地图的面积确定所述第一目标地图的目标道路等级；隐藏所述第一目标地图中与所述目标道路等级无关的路网，得到第二目标地图；在所述第二目标地图中，基于所述目标道路等级的路网和距离最短探索原则从所述起点向所述终点逐步探索经由点的中转顺序，并按照探索得到的中转顺序依次将所述起点、所述多个经由点和所述终点连接得到初始路径；利用退火算法基于所述初始路径中的节点以及所述中转顺序不断对所述初始路径进行优化，得到最优路径。
全文数据：
权利要求：
百度查询： 东软集团股份有限公司 一种最优路径的获取方法、装置、设备及处理器
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号