Solved

The places my satnav doesn't want me to see

Posted on 2011-09-22
8
650 Views
Last Modified: 2012-05-12
If I take a spare day and some sandwiches, program my gps/satnav for home and take the opposite of whatever it tells me, where will I go? On a grid system it looks like I will just move away from home in the same direction as I was to start with, but the roads round here are not in a grid. Most roads join at T junctions so there is only a choice of right or left. If travelling north when my home is directly east, the gps will say turn right so I will turn left. The next T junction will take me either north or south again and possibly for some miles (it isn't a grid) so I wonder if I could end up circling around my destination rather than just moving away from it.
Is it possible to have a road system where doing the opposite of the shortest route to home leaves you circling round it?
0
Comment
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
8 Comments
 
LVL 27

Accepted Solution

by:
tliotta earned 100 total points
ID: 36584402
If you come to a T-junction along one of the arms instead of up the stem and you are directed to "Turn right", would going straight be the same as doing "the opposite"? If so, it's easy to imagine a road system that would keep you circling your destination. It's possible that that's what would actually happen, considering that actual road systems are generally eventually bounded by oceans.

Tom


0
 
LVL 27

Assisted Solution

by:aburr
aburr earned 100 total points
ID: 36584611
It depends entirely on you specific road system, in particular on the length of the stem of the T
0
 
LVL 84

Assisted Solution

by:ozo
ozo earned 100 total points
ID: 36584650
Yes, it is possible
0
Are You Headed to Black Hat USA 2017?

Getting ready for Black Hat next week? Kick things off with the WatchGuard Badge Challenge and test your puzzle and cipher skills. Do you have what it takes to earn our limited edition Firebox Badge? Get started today - https://crimsonthorn.net

 
LVL 37

Assisted Solution

by:TommySzalapski
TommySzalapski earned 100 total points
ID: 36584757
Assume that it is possible.

Since the problem is symmetrical you could travel in a clockwise circle around your home.

Any right turn will bring you closer to your home and any left turn will take you farther away but you will need to continue making right turns to maintain the clockwise circle. Therefore, when you come to any intersection that offers both, the only way to maintain the circling would be to turn right, but that takes you closer and thus you would be forced to move farther away and out of your circle.

You could certainly spiral out if the roads were set up correctly, but could not travel in a cycle unless there were no intersections (at all) that offered both left and right turns.

You could set this up if you had a big circular piece of road that had only T intersections.

Another odd point is that if a particular stretch of road moved away and then curved back on itself, you could have the situation where the GPS would suddenly say to continue on your path in which case you would naturally be forced to make a u-turn (turn around in case that's a U.S. only term).
So you could oscillate if not circle.
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 36584765
This is assuming that if you pass a T intersection and the GPS tells you to turn, the 'opposite' is to just keep going which doesn't make sense because if that were true, then when you passed the other T intersections where the GPS did not tell you to turn, the 'opposite' should be to turn. So even T intersections don't allow you to keep circling if you set the problem up fairly.

The "opposite of the shortest route" would surely send you farther and farther with each choice. The only way to make it possible is to have a convoluted road system and to cheat on the T intersections.

Of course, you could also cheat by making a circular road with no left turns available (assuming clockwise travel still).
0
 
LVL 56

Assisted Solution

by:andyalder
andyalder earned 100 total points
ID: 36587396
Given a perfectly spherical Earth covered in roads you'd eventually go around in a circle of points equidistant from your home and its antipode.
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 36587469
Given a normal shaped earth, you'd probably end up driving down some road that dead ends on a beach and get stuck there.
0
 
LVL 17
ID: 36590552
>when you passed the other T intersections where the GPS did not tell you to turn, the 'opposite' should be to turn

I'd only do the opposite of what it tells me, if I pass a turning that it doesn't mention I just carry on following the road.

I can now imagine a circular road with 'spokes' heading in toward home, there can be roads leading out from this circle as long as they never form a crossroads with one of the spokes. Once on there for instance travelling clockwise, the gps would continue to say to turn right so of course I take the other option which is to go straight on (straight on round the corner, you know what I mean). It would never tell me to take one of the left turns leading outside the circle so I can eat my sandwich while going round and round, but never quite arriving.

I suppose that by chance there may be a road system somewhere like this, hopefully less obviously circular, but one that obeys these fundamental rules.

Thanks for the suggestions, sometimes just asking the question helps to focus on it long enough to find an answer.
0

Featured Post

VIDEO: THE CONCERTO CLOUD FOR HEALTHCARE

Modern healthcare requires a modern cloud. View this brief video to understand how the Concerto Cloud for Healthcare can help your organization.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Finding a job can be stressful - searches, resume tweaks, and networking events can be super boring. Luckily we're here to help you land your dream job!
An introduction to the wonderful sport of Scam Baiting.  Learn how to help fight scammers by beating them at their own game. This great pass time helps the world, while providing an endless source of entertainment. Enjoy!
Articles on a wide range of technology and professional topics are available on Experts Exchange. These resources are written by members, for members, and can be written about any topic you feel passionate about. Learn how to best write an article t…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Suggested Courses

627 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question