当前位置: 首页 > 专利查询>武汉大学专利>正文

基于演化计算的公路选线规划方法、装置、设备及介质制造方法及图纸

技术编号:42645344 阅读:26 留言:0更新日期:2024-09-06 01:40
本发明专利技术提供基于演化计算的公路选线规划方法、装置、设备及介质,包括对预修建公路以起点和终点的直线路径作为原始路径,以原始路径为中心线,获取中心线周边的缓冲区,以设在起点和终点之间且经过周边的缓冲区的路径作为标准路径,同时以设在起点和终点之间且随机生成的路径作为随机路径,将原始路径、标准路径、随机路径基于遗传算法进行更新得到新路径,获取原始路径、标准路径、随机路径、新路径的成本,基于成本获取适应度,选取适应度最高的路径作为最终选择路径。本发明专利技术对于预修建公路,能够从众多路径得到成本最低的路径,不需要手动规划,工作量较小不容易出现偏差。

【技术实现步骤摘要】

本专利技术涉及公路选址,具体涉及基于演化计算的公路选线规划方法、装置、设备及介质


技术介绍

1、现有技术中对于路径规划,一般是基于多条可直接确定的路线计算适应度(或成本)的方式进行优化,但对于公路建设规划而言,没有任何可直接确定的路线,而要追求成本最低,目前只能通过手动规划多条线路并预算成本进行对比的方式,选取其中的最优方案,工作量较大且容易出偏差。


技术实现思路

1、根据现有技术的不足,本专利技术的目的是提供基于演化计算的公路选线规划方法、装置、设备及介质,对于预修建公路,基于起点、终点及周边缓冲区生成原始路径、标准路径和随机路径,采用遗传算法对原始路径、标准路径和随机路径进行进化,得到成本最低的路径,不需要手动规划,就能选取最优方案,且工作量较小不容易出现偏差。

2、为了解决上述技术问题,本专利技术采用的技术方案为:

3、一种基于演化计算的公路选线规划方法,包括以下步骤:

4、对预修建公路以起点和终点的直线路径作为原始路径,选取原始路径两侧一定范围的区域,获取区域内的本文档来自技高网...

【技术保护点】

1.一种基于演化计算的公路选线规划方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于演化计算的公路选线规划方法,其特征在于,获取区域内的缓冲区的方法为:

3.根据权利要求1所述的基于演化计算的公路选线规划方法,其特征在于,以设在起点和终点之间且经过周边的缓冲区的路径作为标准路径的方法为:

4.根据权利要求3所述的基于演化计算的公路选线规划方法,其特征在于,以设在起点和终点之间且随机生成的折线路径作为随机路径的方法为:

5.根据权利要求1所述的基于演化计算的公路选线规划方法,其特征在于,获取原始路径、标准路径、随机路径、新路径的成...

【技术特征摘要】

1.一种基于演化计算的公路选线规划方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于演化计算的公路选线规划方法,其特征在于,获取区域内的缓冲区的方法为:

3.根据权利要求1所述的基于演化计算的公路选线规划方法,其特征在于,以设在起点和终点之间且经过周边的缓冲区的路径作为标准路径的方法为:

4.根据权利要求3所述的基于演化计算的公路选线规划方法,其特征在于,以设在起点和终点之间且随机生成的折线路径作为随机路径的方法为:

5.根据权利要求1所述的基于演化计算的公路选线规划方法,其特征在于,获取原始路径、标准路径、随机路径、新路径的成本的方法为:

6.根据权利要求3所述的基于演化计算的...

【专利技术属性】
技术研发人员:陈是睿谭喜成章傅铠尹升鹏樊星宇
申请(专利权)人:武汉大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1