Slashdot Mirror
UPS Using Software To Eliminate Left Turns
cybermage writes "The NY Times has a story about UPS using software to dramatically reduce the number of left turns their drivers take. With a fleet of vehicles their size, the time and money saved by pre-planning routes that try to eliminate left turns means big savings." Some CS major probably figured this out instead of traveling salesman.
Three rights make a left. Ok, were's my check?
Here in Minneapolis, we have lights on the onramps to the highways to control the flow of people getting on certain roads at certain times.
Aside from my thought of 'this just doesn't work, I have also wondered about how much time and gas is wasted for people to sit and wait for their time for the 'green light'.
One car per green. The wait can be from about 2 seconds between greens and 20 seconds (or more). I have seen cars waiting for several minutes, when the highways are very open. I can't figure it out.
You insensitive clod!
Wikileaks, no DNS
NASCAR turned them down on a discount ad deal....
Support NYCountryLawyer RIAA vs People
If they enter a circle/roundabout do they get stuck in an infinite loop?
Who's idea was this? Derek Zoolander's?
Left!
Dedicated Cthulhu Cultist since 4523 BC.
Last year, one of my coworkers told me the same story.
He also said he knew a place that was virtually unreachable unless you took a left turn. It was not uncommon to see a UPS truck circle around the place a few times before they arrived.
WWTTD?
It really _is_ an idea, so true, so true.
Every experiment which ends in a big bang is a good experiment.
There's a difference between concept and implementation. Traffic shaping on highway onramps can help reduce congestion on the highways itself. This must be inplemented with some sort of feedback loop between traffic flow on the highway and the number of cars allowed onto it.
If you are waiting a long time when no traffic is on the highway then the implementation is flawed.
To Terminate, or not to Terminate, that's the question - SCSIROB
Nope, salesman.
Badass Resumes
...it seems FedEx has decided to cut costs simply by not delivering packages.
Said FedEx spokesman Dewey Shippit, "We've found that there is a significant savings in randomly tossing packages into a large warehouse and not delivering them. The cost of delivering those packages far exceeds the cost of repeatedly 'issuing a trace' to locate the missing item."
Each self-respecting programmer will tell you that in UK it is enough to reverse algorithm and travel backwards.
839*929
I generally plan my routes to avoid left turns. I have since I first learned to drive. However, if I must make a left turn, I find making it at a stop light with a turn lane is much faster, safer and easier than making a left turn without a light on a busy street. Stop lights also save more time and energy than stop signs. Maybe UPS should consider that next.
One of our competitors trademarked the term "hypothesis". From now on, we will call them "boneheaded ideas".
In case people don't know why the parent made that post - you can't make any sort of turn on red in the UK. Red means stop, and stop is what it means. No wiggle room.
I remember driving in San Francisco, my first time driving in the US. I only got caught the once being beeped because I'd just stopped at red and didn't turn right although it was clear, but my other local transgression was a lot worse. We came up to some flashing red lights - I had no idea what they were for. There was one car in front of us before the lights, it stopped for a while and then went. I thought "ah ha - flashing red means stop and go if clear".
It doesn't. It means "tram coming". I found this out at the end of the week we stayed there, suddenly realising I'd spent the entire week running red lights against trams...
Cheers,
Ian
The article is actually about how UPS is going to lessen global warming or some such silly thing like that. They aren't, the increased distance the route can plot makes you drive as long (it doesn't truly matter if your diesel truck is idling at a light or driving in a circle). It is, however, easier for a driver to make less left turns and probably has some sort of psychological effect on other drivers to not see them in the left lane.
"Last year, according to Heather Robinson, a U.P.S. spokeswoman, the software helped the company shave 28.5 million miles off its delivery routes, which has resulted in savings of roughly three million gallons of gas and has reduced CO2 emissions by 31,000 metric tons."
The software is excellent, it makes great routes, can cut down on any number of hassles, but seriously the main point is NOT to eliminate left turns. The software is meant to get more packages out, more quickly, to more people, with less drivers, and more profit.
Silly NY Times writers.
"Write the bad things that are done to you in sand, but write the good things that happen to you on a piece of marble."
After the .Com bubble burst left the IT market in shambles, us contractors were scrambling for work. One of the odd jobs I wound up with in that time frame was doing exactly what the "Can you hear me now? Good!" guy did. Only I had a car, multiple phones, and a lap top with some really cool software.
I drove virtually every road from NW Chicago, to Door County Wisconsin, over to LaCrosse, and down to Iowa. And it only took a handful of days to start looking for route optimizations. We didn't have software to do it for us, we had state maps, plotter maps, and the laptop maps with GPS. Eliminating Left turns in busy areas, specifically those with out turn signals was always a high priority.
I can imagine the problem would be even more significant for UPS drives because of the number of left turns they will have to make in uncontrolled intersections. Turning left on a 4-lane avenue with no traffic lights into driveways, frontage roads, parking lots, what ever, can be a PITA in a car, let alone a straight-truck. The amount of gas they can save from idling, and gunning it hard to clear traffic probably adds up to a significant amount over the length of the day.
-Rick
"Most people in the U.S. wouldn't know they live in a tyrannical state if it walked up and grabbed their junk." - MyFirs
I drove for UPS and will say I hope it works out. Any way to shave precious seconds off a delivery are welcomed.
However, having used the DIAD IV system, I can't see it working out too well. If you're not familiar with it, DIAD is the little brown LCD screen you sign whenyou get a package and has all the stops a driver makes in his day organized in an order that is suppose to be the easiest and quickest. The problem is very rarely is it done right. So you'll be driving on 4th, and the next stop will be on the same end of 3rd. The problem is 3rd is a one way and if you turn on it you'll be hitting oncoming traffic. So you either need to swing around the block (wasteful use of time) or deliver it later via a different route.
Fortunately nobody with half a brain relies on DIAD for their route info. A driver with enough experience will know their route and what stops to make when.
With that being said, it was easily the worst job I ever had. I ran all day and barely ate. In a 2-3 week period I lost 15 pounds.
Somebody needs to use a spell checker. Something is either planned or unplanned. There is no "pre".
6F 9E A9 1E 96 9F 74 27 ED B8 81 6D 0C 4E 1E 78
My other Sig is a 229.
In the northeastern states, roundabouts are quite common. In fact, in New Hampshire, I know of at least two places where two state routes (these two-lane roads would be considered "major" highways only in N.H.) have roundabouts as the "interchange"
Interested in a Flash-based MAME front end? Visit mame.danzbb.com
Congress was working up a bill that would retrofit all the roads in the
US so we're either straight or turned right. The bill was dropped when
they discovered the principle designer, MC Escher had pased away and nobody
else was capable of drawing them.
Belthize
They work great here in Columbus, Ohio. They only go on during heavy traffic times, and keep the flow of traffic on the highway going at a relatively quick speed. In Cleveland, where they do not have them. During a green light merge frenzy, the speed of the highway easily drops below the speed of local streets.
I'm a wierdo, but of course if I wasn't I wouldn't be on slashdot. Nerds aren't exactly "normal" now are we? At any rate, at three bucks per gallon I've been driving in such a manner to minimize my gas useage. It annoys my passengers, while I'm annoyed at the dimwits who race to the next red light, only to be sitting there making me stop at a green light.
I found I wasn't unique, there is actually a name for people like me - "hypermilers". The EPA estimate on my large car (I'm not even a radical hypermiler) is 35 mpg on th ehighway, I can get 36 if I do 50MPH (which REALLY pisses people off, even though I stay in the right lane).
Any way, left turns onto a highway do, indeed, use gas, particularly if there's heavy traffic. But at an intersection, particularly with a left turn arrow, it uses no more gas than a right turn. You have to use as much gas idling to wait for traffic turning right from a side street as you do waiting for traffic turning left on to a side street.
But the seconds of idling don't use much gas at all. What REALLY uses gas is stopping, period. Every time you touch your brake you convert the kinetic energy you spent gas obtaining to heat and throw it away. If you're stopped completely you must overcome inertia, which takes even more energy.
So when I take my foot off the gas when the light ahead turns red, coast to it, and am forced to stop behind your stupid ass at a green light because you zoomed around me racing to the red light, I'm blasting my horn, you rich damned dumbass. Waste your own damned gas but waste mine and I'm pissed.
-mcgrew
mcgrew's razor: Never attribute to stupidity that which can be explained by greedy self-interest
Why does the union decide on the route?
Well, if the computer tells you your route and tells management how many miles that should put on the odometer and how much time it should take, it would be pretty hard to make side trips or otherwise slack off.
Some people have a way with words, and some people, um, thingy.
It was on Digg more than a year ago. And we all know how prompt Digg is, so this is quite old news.
At least Derek Zoolander has a fallback career now if he can't model anymore.
Unbreakable toys can be used to break other toys.
My first encounter with that had a lot of honking horns behind me, and my 'navigator' saying "why are they honking at you?"
----------
Any problem can be made unsolvable if there are enough meetings made to discuss it.
Indeed, it's a reference to a classic computational logic problem, "the Traveling Salesman problem."
What's funny here is that a "few left turns" solution is still in the domain of the Traveling Salesman. It's not a case of "instead of," it's just a tiny bit more detailed as far as algorithms go. It simply attaches a different cost or weight on different edges of the graph, and in fact different directions of the same edge. Now, it takes a fair amount of work to provide accurate costs for each mile and corner along a route, but given that embedded GPS platforms can handle this sort of level of detail, I'm not worried about that.
[
Back in the early 80's, I-25 in Denver would literally come to a crawl and it would be true stop and go traffic. The reason is that at the top of the on-ramps would be stop lights. These would release a batch of cars (2 abreast), who would then FLOOD i-25. At the merge point, the I-25 cars literally had to stop to allow the mass of merging cars in. In 1986, they added those on-ramp lights, and it changed the flow of I-25. Basically, these were timed to the flow of traffic. As I-25 go heavier, then the red light got longer. But now, I-25 flows MUCH faster, fewer accidents, and almost certainly carries a GREAT deal more traffic.
I prefer the "u" in honour as it seems to be missing these days.
Quidnam Latine loqui modo coepi?
... UPS dropped all NASCAR sponsorship citing technical difficulties with their in-car GPS systems which caused too many cars to crash into the wall.
While the implementation may well be flawed, it's also possible that the observer's perception of the situation is too limited to adequately judge it. By the nature of the problem, shaping traffic patterns can involve local actions that look non-optimal but have a positive effect on the overall system.
and your parents made a mistake
Subject SL610249 is getting unruly, better move the cheese again...
"Giving money and power to government is like giving whiskey and car keys to teenage boys" P. J. O'Rourke