3 ms·
I'd say "that's Google for you" but really it's whatever variant of Dijkstra's algorithm they (and other map services) use. If somebody puts the roads on a map
by klyrs 5y ago
I'd say "that's Google for you" but really it's whatever variant of Dijkstra's algorithm they (and other map services) use. If somebody puts the roads on a map, there will be network conditions that suggest they might be useful... whether or not they actually exist in a usable condition.
- ghaff 5y agoI've never had Google try to take me anywhere really ridiculous and I've played with its routing algorithm in places like Death Valley and it does seem to avoid "interesting" shortcuts if there's a more reasonable alternative. But once you get below well-traveled paved roads, you probably want some local knowledge because there's not a lot of mapping data that differentiated between a well-graded, good condition dirt road and a potentially seasonal road that you probably want high clearance 4WD for (and know how to use it).
- jeffbee 5y agoI have a suspicion that gmaps infers roads from photographs, and some of the roads are not roads at all.
- ghaff 5y agoThere's something called the TIGER database. [1] Of course, that needs to be populated and updated somehow and Google probably applies various corrections. But there are plenty of tracks, especially in the American West, where their status as a "road" is somewhat a function of weather and opinion. [1] https://www.census.gov/geographies/mapping-files/time-series/geo/tiger-geodatabase-file.html https://www.census.gov/geographies/mapping-files/time-series...
- tablespoon 5y ago>> I have a suspicion that gmaps infers roads from photographs, and some of the roads are not roads at all. > There's something called the TIGER database. [1] Of course, that needs to be populated and updated somehow and Google probably applies various corrections. That's for the US though, it wouldn't cover Canada (though Canada probably has an equivalent). IIRC, Google actually has a fairly large team of cartographers keeping Google Maps up to date. In addition to satellite and aerial photographs, and other maps, Google also has the benefit of Street View cars to give it on-the-ground data plus GPS tracks of customers using Google Maps on their phones. On OpenStreetMap, there's a layer that shows all the GPS tracks that its users have uploaded, all superimposed on each other (though last I checked it hadn't been updated in some time). It's pretty easy to make out real roads from that data. This website has some pretty good essays about Google Maps and other mapping services: https://www.justinobeirne.com/ https://www.justinobeirne.com/.
- skeeter2020 5y agoI've had Google Maps direct me off a dead-end road into a playground... in the middle of Saskatchewan, so it definitely has some misses.