For example, if it says “bear left” versus “turn left”, what process is it using to make that nuanced judgment?

I see two possible ways:

a) It analyzes the map visually and has an algorithm to decide, based on the angle/curve/etc, which way to describe the turn.

b) Every place where two roads meet has metadata keyed in, indicating what type of turn it is in each direction.

I think option (a) is too expensive to be done in real-time by the end-user’s GPS, so most likely if option (a) is used, it’s done periodically on the server side to generate metadata as in option (b). And then perhaps this metadata is hand-checked by a person, and things the analysis gets wrong are overridden by a person, but all of this is just speculation on my part.

This question came up when some turn-by-turn directions incorrectly said to “bear left” at a standard, right angle intersection. I wondered if someone keyed something in wrong or if there is some little blip in the way the map was drawn at the intersection that we wouldn’t visually detect, but threw off the turn-by-turn.

I expected to easily find an article spelling it out, but I haven’t been able to and it’s driving me crazy not knowing for certain!

  • LanternEverywhere@kbin.social
    link
    fedilink
    arrow-up
    9
    ·
    edit-2
    5 months ago

    It doesn’t have to analyze the map visually, the graphical map you see on your screen is the part that’s generated locally by your device. The map data your device receives is already in vector form, which is a mathematical list of angles, line lengths etc.

    • CoggyMcFee@lemmy.worldOP
      link
      fedilink
      arrow-up
      2
      ·
      5 months ago

      Sorry, that’s what I meant but just wanted to make a clear delineation between the data that plots out the roads on the map and the other metadata that may be tacked onto that. I wasn’t trying to suggest it actually looks at the rendered map output on the screen.

      • LanternEverywhere@kbin.social
        link
        fedilink
        arrow-up
        1
        ·
        edit-2
        5 months ago

        I think maybe i get your question. I believe you’re asking:

        “How does navigation software decide which task you should do at any point? Is the specific maneuver task hardcoded into the map, or does the device itself decide which task it should tell you to do?”

        If that’s the question then the answer is almost entirely the device (or server the device is connected to) decides on the fly. There are generally no navigation instructions hardcoded into the map data (unless there’s a particularly tricky intersection). The navigation software will simply be programmed to use specific task words for each angle of an intersection. Like:

        If route angle = -5 to 5 degrees, then say “turn right”

        If route angle = 6 to 85 degrees, then say “bear right”