@r13 I have already been clear in explaining the physical significance in the sign (+/-) of the velocity: opposing signs corresponds to opposing directions. You are indeed right to say that distance must be non-negative, but you are wrong to relate velocity to distance. Distance corresponds to speed, while displacement (or position) corresponds to velocity. It makes good sense for displacements to be either positive or negative, in the same way you might say something is, say, 5 metres forward (+5m) of some reference point or 5 metres backwards (-5m).
@r13 To be clear: if we represent displacement with $x$, then the definition of velocity is the rate of change of displacement (not the rate of change of distance! That would be speed!) or, mathematically, $V=\frac{\mathrm{d}x}{\mathrm{d}t}$. To deny the existence of a negative displacement would not be nothing short of sheer folly: it would be equivalent to saying that in graphs of $x$ and $y$, that $x < 0$ and $y < 0$ do not correspond to valid positions on a graph. Which I’m sure you will agree is madness!
So, consider $x$ to represent the height of a mass on a spring above a resting position. If $x$ is negative, this means the mass is below the resting point (if at this point you deny this much, then I implore you to better review your understanding on displacements and velocities!!). Consider the mass to oscillate, so its displacement as a function of time is $\sin{(\omega t)}$. Then, its velocity (according to the definition of velocity no less) is $\omega \cos{(\omega t)}$. This is a function whose sign oscillates between negative and positive, which corresponds to the mass having...
...downward and upward velocity respectively. In this context, negative velocity = downward velocity, positive velocity = upward velocity. To say velocity without direction is invalid, as that would just be speed. To encode the direction into the sign of the velocity for 1D problems is extremely convenient mathematically (you don’t have to break the problem up every time the object flips direction!). I have seen only a stubborn attempt to refuse this which I believe stems from a confused understanding of the definition of velocity.