【技术实现步骤摘要】
本专利技术涉及公路选址,具体涉及基于演化计算的公路选线规划方法、装置、设备及介质。
技术介绍
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所述的基于演化计算的...
【专利技术属性】
技术研发人员:陈是睿,谭喜成,章傅铠,尹升鹏,樊星宇,
申请(专利权)人:武汉大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。