3 ms·
The next step would be writing a program to modify intersections, monitor how long cars take to get a journey done and optimize the streets for total transit ti
by pmontra 7y ago
The next step would be writing a program to modify intersections, monitor how long cars take to get a journey done and optimize the streets for total transit time, or emissions, or whatever. That's probably faster than letting people discover optima along their usual routes.
- bluGill 7y agoI'm pretty sure that is a NP-complete problem (or worse). Which means on the scale of a city all the computers in the world couldn't solve it in a human lifetime. A small town is easy, but in a large city is out of control. Ignoring that, cities change. You can come up with an optimal system, but people get new jobs, move to new houses, have kids, die, just to name a few obvious things that affect traffic - it might seem minor but they all add up to your optimal system today being wrong for tomorrow. Even ignoring that, budgets are finite. The ideal solution probably is to tear down all buildings, move the mountain a few dozen miles east, re-reoute the river, change the shoreline, and then rebuild. Any one of them is possible on a small scale, but not on the whole thing all at once (you wouldn't move a whole mountain, but we have created passes). Really the best we can do is come up with ideas that are affordable and then test them. One thing this can do well (if the simulation is good!) is let us see if fixing one are makes a different area worse - which helps as talk about the trade offs in the projects we can afford to do.
- dabreegster 7y agoI've brainstormed with some people about trying reinforcement learning. It's not a direction I'm prioritizing anytime soon, but if you're interested in this, I'm happy to adjust the sim and analysis layer to make this as easy as possible.