The only way to be safe at that time of night in any major city is to look either crazier or more dangerous than anyone else out there, preferably both. A haphazard approach to shaving and haircut is recommended, along with a John McClane style vest (irrespective of prevailing weather), torn and dirtied with what may or may not be bloodstains on it. You would only be able to tell by closer inspection and everything is intended to make people not want to inspect you closely. Grumbling to yourself in a low, gravelly and world-weary voice can help.
N.B. do not try this approach in Newcastle, you will be mistaken for just another local out on the pull and, if you're very unlucky, you might get lucky. If you follow...