3 ms·
This is hardly new. Back in 2001 I almost ended up working for an Italian company, based in Florence, which successfully implemented a different routing for pub
by simonebrunozzi 7y ago
This is hardly new. Back in 2001 I almost ended up working for an Italian company, based in Florence, which successfully implemented a different routing for public buses in Rimini (another Italian city) using linear programming and genetic algorithms.
The field has been explored, and a number of solutions have existed for at least ~25 years.
What's impressive in this article, instead, is the amount of savings; $5M is not small change.
- EvanAnderson 7y agoHaving done some work in truck route optimization in the retail / wholesale petroleum delivery space I'm a little shocked that their inefficiency was so bad to begin with. (There are some really fun problems in this space. Traveling salesman meets bin packing, just for starters.)
- tgtweak 7y agoThese are often done by hand, I'm really not surprised.
- hinkley 7y agoYou can also see this effect in Google and Apple maps: There may be three ways to get from one neighborhood to another, and the locals know that one is faster, safer, or both at certain times of day. I have this argument with a couple of friends who don't understand why I use different routes at different times of day and specifically why I don't use their route, when they've never been in that part of town during rush hour.
- tgtweak 7y agoWaze helps a lot here, time of day and realtime user data is pretty critical.
- jdeibele 7y agoI lived in this city for many years. I was born here. The problem is, there are now so many other people who live here that what was once great shortcuts aren't any longer. It's been a shift to "light traffic = unusual" from "avoid rush hour and you'll be OK". I am getting used to checking Google Maps before going anywhere near a freeway. Just a few days ago, I noticed that traffic heading south seemed bad as I was going north to drop off my daughters. I checked Google Maps and it said that going south on the freeway was fastest. I dithered and then got on the freeway. The choke point that was there 25 minutes ago was gone and I saved a bunch of time staying off surfaced roads. The state highway department has cameras and road reports and announcements of construction. 20 years ago, I would have been on their website. Now I don't have to. I just use Google Maps. I'm an iPhone user and I do try to use Apple Maps more often because of privacy concerns.