http://images2.wikia.nocookie.net/__cb20110719231729/fallout/images/f/ff/Nvdlc03dividepleximap.png
It looks like it has a path to the map. Picture yourself starting at the bottom right of the map, moving left... through what looks like a town? Then you curve up right, rounding a mountain.
After that it seems your crossing through some kind of highway system. And eventually you hit another town. At this point you would probably be close to meeting Ulysses, as if this is the map, i believe Ulysses will be where that hexagon/circle is located on the map.
What are your guys thoughts on this?