5 ms·
Lately, when stuck in traffic, I've been thinking if there's a scenario where the behaviour of a bunch of people using traffic-aware routing can cause worse del
by AlexandrB 9y ago
Lately, when stuck in traffic, I've been thinking if there's a scenario where the behaviour of a bunch of people using traffic-aware routing can cause worse delays than usual for some commuters. If the response of the system (drivers) was instantaneous, you could make the argument that this is not possible, but because it is not this might look like a classic case of a closed-loop control system failing or becoming unstable due to sensing delay.
Trivial example I came up with: an accident on a major highway causes routing software to redirect thousands of drivers to a minor side road at around the same time. Once the drivers are committed to the detour, it's too late for the software to correct its advice as the side road gets clogged with the influx of traffic, and those who chose to take the side road end up in a situation that's worse than the one they started in.
- oftenwrong 9y agoThis happened to me on a road trip. A traffic jam on a highway caused a large amount of cars to be re-routed onto a route made up of local roads. Unfortunately, a small bridge along that local route was closed for construction, so all of the re-routed cars were being funnelled into a narrow dead-end. It was difficult for cars to turn around because the long line of cars couldn't effectively reverse to make space. It was a long time before I made it back to the highway and was able to re-enter the original traffic jam I was avoiding.
- wickawic 9y agoThankfully most people don't currently use Google maps for their daily commute. This will be a problem with self driving cars if people aren't allowed to choose their own route.
- chillydawg 9y agoUnless google factors this in and shards traffic appropriately over multiple routes?
- AlexandrB 9y agoThis has the feeling of a hard problem because it involves a distributed system combined with human behaviour.
- pinko 9y agoExactly this happened to me returning from an eclipse-watching destination this summer. Major highway was terribly clogged, so it routed thousands of us to a side road, which turned out to be much, much worse. It sucked. Took us five hours to do a two-hour drive. People who stayed on the highway got there in 3-4. That being said, every single other time Waze has routed me off the highway unexpectedly, it's been a godsend.