The disclosure relates a method for generating a change of travel lane recommendation for a motor vehicle from a starting travel lane into a target travel lane, wherein the motor vehicle moves along the starting travel lane at an own speed. A current position of the motor vehicle along the starting travel lane is determined in a digital environment map. A known starting travel lane speed is stored in the digital environment map for the current position along the starting travel lane. A lane change assistant compares the own speed of the motor vehicle with the starting travel lane speed and generates the change of travel lane recommendation as soon as a deviation between the own speed and the starting travel lane speed reaches a predefined threshold.