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

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