An autonomous lane change method and apparatus, and a storage medium are provided. The method includes: calculating a local neighbor feature and a global statistical feature of an autonomous vehicle at a current moment based on travel information of the autonomous vehicle at the current moment and motion information of obstacles in lanes within a sensing range of the autonomous vehicle (S1101); obtaining a target action indication based on the local neighbor feature, the global statistical feature, and a current control policy (S1102); and executing the target action according to the target action indication (S1103). It can be learned that, on the basis of the local neighbor feature, the global statistical feature is further introduced into the current control policy to obtain the target action indication. Therefore, the target action obtained by combining local and global road obstacle information is a globally optimal decision action.