3 ms·
Route-finding is much simpler than traveling salesperson. The hard part for real-world directions is getting the cost-function right. Older map systems used t
by aidenn0 6y ago
Route-finding is much simpler than traveling salesperson.
The hard part for real-world directions is getting the cost-function right. Older map systems used to make some very questionable assumptions that made them quite inaccurate (one example; assume all highway miles are equal; some were 55MPH and have traffic lights, railroad crossings and stop-signs others were 65 with no at-grade intersections -- today even higher speed limits are seen as the lingering effects of the national speed-limit have worn off).
- adelpozo 6y agoAs someone that sees 65 as an overly cautious limit and not precisely born in the US, what do you mean by the effects have worn off?
- aidenn0 6y agoUp until around 1990 or so 55MPH was the maximum speed limit; this was originally to conserve fuel. Up until 1995 55MPH was the maximum except for roads very far from population centers. Even after 1995, many states were very slow to raise the speed limit (I lived near the Maryland/Virginia boarder and remember Maryland did well before Virginia), and when they did raise the speed limit it was by small amounts. Today, you can drive from Los Angeles to New York and not hit any significant stretches of freeway with speedlimits under 65, and west of the Mississipi river, you will spend most of it at 70mph or higher. On top of that, the actual speed that will get you pulled over can be much higher (In CA you are very unlikely to get pulled over for single-digit MPH speeding on a freeway, making a 65 speed limit a de-facto 74; in the northeast US it's not uncommon to get pulled over for going just 5MPH over the posted limit).
- simcup 6y agochuckles in german Edit: to add value to the conversation: in germany I find googles estimates on long car trips quite accurate. And I'm actually a very erratic driver, sometimes taking every hole in traffic I can to get ahead, just slowing down to speed limit+20km/h where there is a speed trap, sometimes just cruising 80km/h on open autobahn getting overtaken by cargo trucks
- aidenn0 6y ago> chuckles in german FWIW, Advisory speed-limits on autobahn are similar to the western US statutory speed limits (130km/h == 80mi/h). That being said, 200km/h and no other moving violations would quite possibly get you thrown in jail in "The land of the free"
- u801e 6y ago> Up until around 1990 or so 55MPH was the maximum speed limit The NMSL (National Maximum Speed Limit) was enacted in 1973, modified in 1987 to allow 65 mph speed limits on rural interstates, and repealed in 1995. Many states in the southeast, midwest and west raised their posted speed limits very soon after the NMSL was repealed. States in the northeast took a bit longer to update their laws to remove their state maximum speed limit.
- stevedzreams 6y agoWe have a related problem in the UK. Sometimes very small "country lanes" have no explicit speed limit, so defaults to national speed limit of 60mph, which you would have to be suicidal to drive at (or just hate your car), but Google maps still often route finds along these roads. An example: https://maps.app.goo.gl/HhMWPgE2gznsPsQ9A https://maps.app.goo.gl/HhMWPgE2gznsPsQ9A
- adav 6y agoWinding British country lanes aren’t a bug, they’re a feature!
- scoot 6y agoExcept that Google uses an average of the recorded speed of vehicles using a road segment, linked to time of day, and not the speed limit.
- Nightshaxx 6y agoThis. Google has a major advantage in that they have a massive dataset. They can use their data to improve the cost function even in real time to detect traffic.
- cyberdrunk 6y ago... which, given that most people are speeding, makes their estimates completely unrealistic if you want to actually obey the law.
- lemagedurage 6y agoSo they should add a "route options" -> "follow speed limits" checkbox, or track your speed compared to the average driver.