Comment Is it absurd ? (Score 1) 267
Concur -they may have something really cool.
Trying to conduct estimation problems on large graphs >1 M nodes ( our road system), taking into account traffic, constraints, real time updates of actual location is really hard. Since this is a more complex traveling salesman problem it is AT LEAST NP Hard and that is for one shipment. Never mind trying to do those level of calculations on the computational scales that Google works at. The current issue of IEEE Intelligent Systems has some good articles about using mass scale computations for intelligent transportation. Lets see if instead of it being a package to get from point "a" to point "b", it was you in a car, this patent would potentially be valid.
For all we know they have published the actual math's on how they do it is just doubtful that no more than a 100 people in the world could actually understand the concepts used to solve the problem.