This is the first study to experimentally quantify the tradeoffs between fleet size, capacity, waiting time, travel delay, and operational costs for a wide range of vehicles. The research also speaks to the prospect of self-driving rideshare vehicles.

Advertisement

“The feature of being able to reroute idle cars makes this particularly well suited for autonomous vehicles, since they can be even more easily rerouted than human drivers that may decide to end their shift or do a personal errand elsewhere,” Rus said. “Also using the system assumes that the human drivers go where the system tells them to go. Some human drivers may not follow the system suggestions, but we would expect a self-driving vehicle to respond in a timely manner.”

The researchers say their system can be used by existing fleets, entire cities, or new businesses. It’s not necessary for everyone to participate, and people can continue to have private driving experiences. Even if some fraction of the rides are shared, there will be fewer vehicles on the roads.

Advertisement

The system works by creating a graph of all of the requests and all of the vehicles. A second graph is then created showing all possible trip combinations. The computer then calculates the best assignment of vehicles for the trips. Idle cars are “rebalanced” and dispatched to areas of high demand. The system learns as it goes, getting better with each iteration.

This study was limited to Manhattan, so it’s not clear how the system would fare in other major urban centers. The researchers did not consider the role of public transportation, but said they’d be happy to use that data in collaboration with cities to ensure that their results hold up when they’ve got “a fuller picture of the transportation landscape.”

Advertisement

It’s unlikely that every single Uber, Lyft, or VIA user is going to suddenly start choosing to carpool to reduce traffic and help the environment. But if algorithms like this are integrated into these apps, and if passengers buy into the system, carpooling could start to become a more attractive option.

“From an environmental perspective, using a ride-sharing service is certainly preferable to having your own a car,” said Rus. “But if we can make it more socially acceptable to share car rides, and if we can make sharing a high quality experience, that will make transportation much better.”

Advertisement

[Proceedings of the National Academy of Sciences]