こんにちは、オロチさん!
I would like to just add my two cents' worth.
The word 行く does have two meanings, as you found in Kojien. This is because many words in Japanese are defined by context, probably many more than in English. In trying to explain words and usage in Japanese, I have recently realized how heavily context-dependent Japanese is! I think this is especially true for common words like 行く and 帰る. For more detailed description, you use words such as 向かう, as Mike suggested. If you want to say that a person has definitely arrived at a location, you use the verb 着く(つく). 出る is used to describe a person has left (and is heading for some specified or unspecified location).
In using 行く or 来る, you have to determine the meaning from context. Please note also that there are instances in which the speaker or writer use such words to be vague deliberately.