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.

Comments

Re:I have a solution.

[CastrTroy]

That only works if your city is a grid. The town that I grew up in was not laid out in a grid, and hence, if you took 3 rights, you may not end up doing a left turn. There was even one street that intersected with itself. If you go on that street and keep on turning right, you'll be stuck in an infinite loop.