O segmento «vai andando» pode ser designado locução verbal. Este conceito refere um «conjunto formado de um verbo auxiliar + um verbo principal»1.
Esta construção pode expressar a modalidade deôntica, se se tratar de um enunciado que pretende agir sobre o interlocutor veiculando um valor de ordem ou de conselho. Poderá configurar a modalidade epistémica se o locutor pretender, com o seu enunciado, descrever uma dada situação do mundo, como acontece na frase (1):
(1) «O Luís vai andando.»
Disponha sempre!
1. Cunha e Cintra, Nova Gramática do Português Contemporâneo. 1988, p. 121.