Microsoft and Ford Motor Firm have introduced that they’ve been working collectively for years to determine methods to ease congestion on roads. Ford says that a number of drivers attempt to use GPS programs to route them round traffic-congested areas. The difficulty is that the present navigation programs will route drivers in a vacuum with out contemplating routes different drivers within the space are additionally planning to make use of.
The result’s that tons of of drivers find yourself being given the identical alternate route resulting in extra visitors congestion. Ford and Microsoft need to create a navigation system that considers different drivers. The concept is that if 100 drivers ask for an alternate route away from a visitors jam, the navigation system would think about all the different drivers who’ve requested for an alternate route and provides out completely different routes to ease congestion on the brand new routes as nicely.
The large problem for this that Microsoft and Ford have been making an attempt to work round is the huge quantity of computing energy that’s wanted. Typical computer systems can’t muster that type of energy. That has led Ford and Microsoft to take a look at quantum computing. Whereas that tech isn’t there but, we’re within the early levels of quantum computing improvement.
Ford and Microsoft have simulated hundreds of automobiles and the impression on congestion that may be seen by utilizing quantum computing and a navigation system that considers greater than only one driver. Simulations used as many as 5,000 automobiles. Within the simulation, every of the automobiles had ten completely different routes accessible to select from, with the automobiles all concurrently requesting routes throughout Metro Seattle.
The staff discovered that its balanced routing system resulted in a 73 p.c enchancment in complete congestion when in comparison with so-called “egocentric” routing the place the routes had been handed out with out contemplating others. The typical commute time was diminished by 8% within the simulations, which might save over 55,000 hours yearly throughout the simulated fleet.