本申请提供一种物理地址更新方法、装置及存储介质，涉及通信技术领域，能够在更新无线网元的物理地址的过程中达到提高效率目的。该方法包括：获取目标区域内，多个第一无线网元的初始物理地址和多个铁塔的物理地址；根据多个第一无线网元的初始物理地址和多个铁塔的物理地址，对多个第一无线网元和多个铁塔进行聚类，得到至少一个簇；在目标簇中包括至少一个铁塔的情况下，基于至少一个铁塔的物理地址，对目标簇中各个第一无线网元的初始物理地址进行更新，得到目标簇中各个第一无线网元的更新后的物理地址；目标簇为至少一个簇中任一个簇。