Tid är pengar. Speciellt för samåkningsförare med företag som Uber och Lyft. Ny forskning i tidskriften INFORMS Operationsforskning tittar på en ny modell för samåkningsföretag med fokus på att maximera tillgången på samåkning genom att dirigera tomma bilar optimalt.

Alla samåkning börjar vänta på en passagerare... när en passagerare anländer om en tom bil är tillgänglig, passageraren ockuperar den bilen och reser till sin destination. Om ingen tom bil finns tillgänglig inom en kort tidsperiod, passageraren överger samåkningsmetoden och provar en alternativ form av transport. Så hur säkerställer du att en bil är tillgänglig?

Om en tom samåkning finns tillgänglig och föraren tar passageraren till destinationen, bilen är tom igen, då måste ett beslut fattas:ska föraren stanna där för att förhoppningsvis hitta nya passagerare omedelbart eller flytta utan passagerare till en annan plats, riskerar tiden att köra utan passagerare och utan att få betalt?

Att köra tomma bilar verkar vara ett slöseri med resurser, men det visar sig vara nödvändigt och absolut nödvändigt för att maximera tillgången till samåkningstjänster i närvaro av passagerarnas geografiska obalans, enligt studien utförd av Anton Braverman från Kellogg School of Management vid Northwestern University, Jim Dai från The Chinese University of Hong Kong, Shenzhen och Cornell University, Lei Ying från University of Michigan och Xin Liu från Arizona State University.

Forskarna har utvecklat en modell för att kontrollera flödet av tomma bilar i ett nätverk av geografiska platser, med olika passagerarkrav, för att optimera systemomfattande funktionalitet. Algoritmen dirigerar en tom bil efter att ha släppt av en passagerare till en annan plats istället för att vänta på samma plats för att matcha den geografiska obalansen i passagerarnas krav.

"Du kan beräkna tillgängligheten för tomma bilar när de efterfrågas och hitta nya passagerare snabbt när en förare når en destination, ", sa Braverman. "Den nya bilflödeskontrollpolicyn är baserad på historiska data för tidsberoende framtidscast för att förutse ruttförändringar och dirigera bilar därefter."

Denna modell förutsätter att bilarna styrs av företaget snarare än att förare kan fatta beslut på egen hand.

"Ett incitament kan vara att företaget betalar för bränslekostnader eller en fast timlön när en bil kör tom, som nyligen har experimenterats av flera samåkningsföretag, sa Braverman.