本发明涉及油气管道规划技术领域，尤其涉及一种兼顾风险与成本的管线规划优化算法，包括以下步骤：根据油气管道规划区域的特性，建立维度为M×N的地形人口矩阵D；根据油气管道泄漏事故数据，建立维度与矩阵D相同的风险成本矩阵R；根据不同的地形要求建立对应的管材成本矩阵P；将油气管道规划路径按照途经点分为多个子段，每个子段都具有风险成本矩阵R和管材成本矩阵P；使用A*算法求解每个子段的最佳路径；将每个子段的最佳路径拼接成最终规划路径，并计算得到最终成本，本发明将地形划分为不同类别，包括平原、丘陵、山地等，还将人口密度分为不同等级，更精确地评估规划区域的特性，从而更好地决策管道的路径。