本发明公开了一种逼近式距离保护定值优化方法、装置和存储介质。其中，该方法包括：确定辐射形电网或者环形电网距离保护定值计算的起始点；计算第一级距离保护Ⅱ段、Ⅲ段动作定值和时间定值，确定第一级动作定值的取值范围；确定除第一级外其他级距离保护Ⅱ段和Ⅲ段动作定值、时间定值的计算方法，确定其他级动作定值的取值范围；以各级动作定值的取值范围的预设比例作为逼近步长，确定距离保护定值优化方法；按照距离保护定值优化方法逐级逼近，确定距离保护的Ⅱ段和Ⅲ段优化定值。本发明可以使得距离保护Ⅱ、Ⅲ段总时间最小且距离保护Ⅱ段、Ⅲ段不完全配合情况最少，以提高距离保护的动作性能。