买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:武汉大学
摘要:本发明提供基于演化计算的公路选线规划方法、装置、设备及介质,包括对预修建公路以起点和终点的直线路径作为原始路径,以原始路径为中心线,获取中心线周边的缓冲区,以设在起点和终点之间且经过周边的缓冲区的路径作为标准路径,同时以设在起点和终点之间且随机生成的路径作为随机路径,将原始路径、标准路径、随机路径基于遗传算法进行更新得到新路径,获取原始路径、标准路径、随机路径、新路径的成本,基于成本获取适应度,选取适应度最高的路径作为最终选择路径。本发明对于预修建公路,能够从众多路径得到成本最低的路径,不需要手动规划,工作量较小不容易出现偏差。
主权项:1.一种基于演化计算的公路选线规划方法,其特征在于,包括以下步骤:对预修建公路以起点和终点的直线路径作为原始路径,选取原始路径两侧一定范围的区域,获取区域内的缓冲区;以设在起点和终点之间且经过缓冲区的折线路径作为标准路径,同时以设在起点和终点之间且随机生成的折线路径作为随机路径;基于遗传算法对原始路径、标准路径、随机路径进行更新得到新路径;获取原始路径、标准路径、随机路径、新路径的成本,基于成本获取各个路径的适应度,选取适应度最高的路径作为最终选择路径。
全文数据:
权利要求:
百度查询: 武汉大学 基于演化计算的公路选线规划方法、装置、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。