Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

5
  • Interesting idea. I've added another violation in my PPS to the OP. Please take a look and see if you can see an explanation there.
    – A. Rex
    Commented Jan 10, 2009 at 2:37
  • Zoom WAY down on point A--one click from max. Note how the three-point route goes west, south, east. I think we are looking at an algorithm that doesn't like to backtrack unless it was necessary to go through a chokepoint. Commented Jan 10, 2009 at 4:30
  • In my PPS example, change the starting address to "10 Avenue de Flandre, 75019 Paris". This removes the little backtrack that you're talking about but the problem is still there. I think the main issue is that it really wants to stay on that main Blvd ...
    – A. Rex
    Commented Jan 10, 2009 at 6:46
  • 1
    I think I found it in this case: Do those by car and the timings make sense. It probably sees the big road as faster and the walking route doesn't throttle it. Commented Jan 10, 2009 at 17:32
  • 1
    P.S.: The initial problem also makes sense by this standard, it might not be the backtrack that caused it. Commented Jan 10, 2009 at 17:33