It was complicated to orient oneself on B842, since most of the Oracle Cities to which the Yellow Cubes led had no names. It was simpler when it was a floating island like New Earth, but most of the time, you had to have a clear idea of the destination for the Oracle System to do its job.
Generating Paths to find a specific person or place ensured that you would arrive safely. Otherwise, one would either have to follow a person showing the way or wander from Oracle Cities to Oracle Cities via the Orange Cubes until finding the desired city.
When a faction became sufficiently influential or a tacit agreement was found between the different species inhabiting an Oracle City or Shelter, a city name was decided upon, making these cities official, but above all easily detectable. It was a choice that had both pros and cons.