According to one embodiment of the present disclosure, a lane changing apparatus of an autonomous vehicle configured to change a driving lane in consideration of a congested situation includes a controller configured to determine whether an expected driving lane is congested based on driving information, and a communicator configured to receive the driving information. At least one among an autonomous driving vehicle, a user terminal, and a server according to embodiments of the present disclosure may be associated or integrated with an artificial intelligence module, a drone (unmanned aerial vehicle (UAV)), a robot, an augmented reality (AR) device, a virtual reality (VR) device, and a 5G service related device.