Microsoft och Ford använder kvantdatorer för att lösa Seattle-trafiken

Seattle är känt för sin gridlock-trafik, men Microsoft och Ford hoppas kunna lösa det med ett nytt tillvägagångssätt med hjälp av kvantberäkningstekniker.

Genom en gemensam forskningspilot har Ford och Microsofts forskare simulerat tusentals fordon och deras inverkan på trafikstockningar genom att utnyttja kraftfull kvantinspirerad teknik.

Under rusningstid begär många förare kortast möjliga rutter från appar som Waze eller Google Maps samtidigt, men nuvarande navigationstjänster hanterar dessa förfrågningar i ett vakuum. De tar inte hänsyn till antalet liknande inkommande förfrågningar, inklusive områden där alla andra förare planerar att dela samma ruttsegment när de levererar resultat.

Istället för den här typen av individualiserad routing, tänk om vi kunde utveckla ett mer balanserat ruttsystem – ett som kan ta hänsyn till alla olika ruttförfrågningar från förare och optimera ruttförslag så att antalet fordon som delar samma vägar minimeras? Det låter bra, men en stor vägspärr mot balanserad routing är det faktum att det skulle kräva omfattande beräkningsresurser.

Det är inte möjligt att ha traditionella datorer för att hitta den optimala lösningen från ett stort antal möjliga rutttilldelningar i tid, men i en kvantdator kan information bearbetas av en kvantbit (eller en kvantbit) som samtidigt kan existera i två olika tillstånd innan den mäts.

Detta gör det i slutändan möjligt för en kvantdator att bearbeta information med en snabbare hastighet som har potential att leverera balanserad routing till förare, vilket kan skapa en rad överlappande fördelar: mjukare trafikflöde, effektivare pendlingar och till och med minskad förorening.

"Genom att ta det vi har lärt oss om kvantdatorer och föra det till hårdvara som redan finns tillgänglig, behöver vi inte vänta tills kvantdatorer har distribuerats i stor skala för att dra nytta av tekniken. Genom att använda kvantalgoritmer i världsklass anpassade för specifika problem, kan vi ta med mätbara förbättringar och driva förändringar som kan påverka människors liv.”

Teamet testade flera olika möjligheter, inklusive ett scenario som involverade så många som 5,000 10 fordon - var och en med 20 olika ruttval tillgängliga för dem - som samtidigt begärde rutter över Metro Seattle. På 73 sekunder levererades balanserade ruttförslag till fordonen som resulterade i en 8-procentig förbättring av total trafikstockning jämfört med "egoistisk" rutt. Den genomsnittliga pendlingstiden minskade också med 55,000 procent - en årlig minskning med mer än XNUMX XNUMX timmar sparade i trängsel i denna simulerade flotta.

Julie Love, senior director på Microsoft som leder deras affärsutveckling för kvantdatorer, säger: "Kvantdatorer har potentialen att förändra bilindustrin och hur vi rör oss. För att göra det behöver vi ha en djup förståelse för de problem som företag som Ford vill lösa, varför samarbeten som dessa är så viktiga."

Ford utökar sitt partnerskap med Microsoft för att ytterligare förbättra algoritmen och förstå dess effektivitet i mer verkliga scenarier. Kommer den här metoden till exempel fortfarande att ge liknande resultat när vissa gator är kända för att vara stängda, om ruttalternativen inte är lika för alla förare eller om vissa förare bestämmer sig för att inte följa föreslagna rutter?

Se Microsoft-forskare prata om tekniken nedan:

Via Medium