Traffic Technology TodayTraffic Technology Today
  • News
    • A-D
      • Appointments & Staffing
      • Asset Management
      • Autonomous Vehicles & ADAS
      • Awards
      • Cloud Computing
      • Congestion Reduction
      • Connected Vehicles
      • Covid-19
      • Cybersecurity
      • Data & Modeling
      • Deals, Acquisitions & Mergers
    • E-J
      • Electric vehicles & infrastructure
      • Emissions & Low Emission Zones
      • Enforcement
      • Event News
      • Funding
      • Incident Detection
      • Infrastructure
      • Intersections & Traffic Signals
      • ITS
    • K-S
      • Legal / Government Regulation
      • Machine Vision / ALPR
      • Mapping
      • Mobility as a Service
      • Multimodality & Micromobility
      • Planning, Testing, R&D
      • Public transit
      • Safety
      • Smart Cities
      • Smart Parking
    • T-Z
      • Tolling
      • Traffic counting & categorization
      • Traffic Management
      • Traveler Information Systems
      • Tunnels & Bridges
      • Variable Message Signs
      • Vulnerable Road Users
      • Weather systems
  • Features
    • Features
    • Opinion
  • Online Magazines
    • May 2025
    • March 2025
    • December 2024
    • September 2024
    • June 2024
    • Archive Issues
    • Subscribe Free!
    • > Tolltrans
  • Video & Audio
    • Video
    • Audio
  • Podcast
  • Events
  • Webinars
  • Technology Profiles
LinkedIn YouTube X (Twitter)
LinkedIn YouTube X (Twitter)
Subscribe >
Traffic Technology TodayTraffic Technology Today
  • News
      • Appointments & Staffing
      • Asset Management
      • Autonomous Vehicles & ADAS
      • Awards
      • Cloud Computing
      • Congestion Reduction
      • Connected Vehicles
      • Covid-19
      • Cybersecurity
      • Data & Modeling
      • Deals, Acquisitions & Mergers
      • Electric vehicles & infrastructure
      • Emissions & Low Emission Zones
      • Enforcement
      • Event News
      • Funding
      • Incident Detection
      • Infrastructure
      • Intersections & Traffic Signals
      • ITS
      • Legal / Government Regulation
      • Machine Vision / ALPR
      • Mapping
      • Mobility as a Service
      • Multimodality & Micromobility
      • Planning, Testing, R&D
      • Public transit
      • Safety
      • Smart Cities
      • Smart Parking
      • Tolling
      • Traffic counting & categorization
      • Traffic Management
      • Traveler Information Systems
      • Tunnels & Bridges
      • Variable Message Signs
      • Vulnerable Road Users
      • Weather systems
  • Features
    • Features
    • Opinion
  • Online Magazines
    1. May 2025
    2. March 2025
    3. December 2024
    4. September 2024
    5. June 2024
    6. March 2024
    7. Archive Issues
    8. Subscribe Free!
    9. > Tolltrans
    Featured
    New issue graphic
    May 7, 2025

    Read the new TTi digital magazine online now – May 2025

    ITS By Tom Stone
    Recent
    New issue graphic

    Read the new TTi digital magazine online now – May 2025

    May 7, 2025

    NEW TTi MAGAZINE! Read the March 2025 digital edition online now

    March 21, 2025

    Digital magazine – read the new issue of TTi online for free – December 2024

    December 12, 2024
  • Video & Audio
    • Video
    • Audio
  • Podcast
  • Events
  • Webinars
  • Technology Profiles
LinkedIn YouTube X (Twitter)
Traffic Technology TodayTraffic Technology Today
Congestion Reduction

MIT study says new carpooling system could reduce traffic by 75%

Tom StoneBy Tom StoneJanuary 5, 20173 Mins Read
Share LinkedIn Twitter Facebook Email

A new study from the Massachusetts Institute of Technology (MIT) suggests that using carpooling options from companies such as Uber and Lyft could reduce the number of vehicles on the road by 75% without significantly impacting travel time, and while simultaneously reducing congestion, emissions and energy usage.

Led by Prof. Daniela Rus of MIT’s Computer Science and Artificial Intelligence Laboratory, researchers developed an algorithm that found that 3,000 four-passenger cars could serve 98% of taxi demand in New York City, with an average wait-time of only 2.7 minutes.

The team also found that 95% of demand would be covered by just 2,000 10-person vehicles, compared with the nearly 14,000 taxis that currently operate in New York City. Using data from three million taxi rides, the new algorithm works in real-time to reroute cars based on incoming requests, and can also proactively send idle cars to areas with high demand – a step that speeds up service 20%, according to Rus.

While the concept of carpooling has been around for decades, it is only in the past two years that services such as Uber and Lyft have used smartphone data in a way that has made ride-sharing a cheap, convenient option.

In 2015 Lyft reported that half of its San Francisco trips were carpools. However, existing approaches are still limited in their complexity. For example, some ride-sharing systems require that user B be on the way for user A, and need to have all the requests submitted before they can create a route. In contrast, the new system allows requests to be rematched to different vehicles. It can also analyze a range of different types of vehicles to determine, for instance, where or when a 10-person van would be of the greatest benefit.

The system works by first creating a graph of all of the requests and all of the vehicles. It then creates a second graph of all possible trip combinations, and uses a method called ‘integer linear programming’ to compute the best assignment of vehicles to trips. After cars are assigned, the algorithm can then rebalance the remaining idle vehicles by sending them to higher-demand areas. The final product is what Rus calls an ‘anytime optimal algorithm’, which means that it gets better the more times it is run.

“Instead of transporting people one at a time, drivers could transport two to four people at once, resulting in fewer trips, in less time, to make the same amount of money,” said Rus. “To our knowledge, this is the first time that scientists have been able to experimentally quantify the trade-off between fleet size, capacity, waiting time, travel delay, and operational costs for a range of vehicles, from taxis to vans and shuttles. What’s more, the system is particularly suited to autonomous cars, since it can continuously reroute vehicles based on real-time requests. A key challenge was to develop a real-time solution that considers the thousands of vehicles and requests at once.”

Share. Twitter LinkedIn Facebook Email
Previous ArticlePennsylvania applies to become a national proving ground for automated vehicle technologies
Next Article NXP demonstrates intelligent traffic control and communication system at CES 2017
Tom Stone

Tom has edited Traffic Technology International (TTi) magazine and its Traffic Technology Today website since May 2014. During his time at the title, he has interviewed some of the top transportation chiefs at public agencies around the world as well as CEOs of leading multinationals and ground-breaking start-ups. Tom's earlier career saw him working on some the UK's leading consumer magazine titles. He has a law degree from the London School of Economics (LSE).

Related Posts

Congestion Reduction

Thousands of miles of UK roadworks lifted ahead of Easter public holidays

April 16, 20256 Mins Read
Congestion Reduction

Silvertown Tunnel opens to drivers in London with new tolls

April 7, 20254 Mins Read
Multimodality & Micromobility

Park Active campaign in UK promoting active travel via smarter parking

March 25, 20251 Min Read
Latest Posts
New issue graphic

Read the new TTi digital magazine online now – May 2025

May 7, 2025

Adept Live Labs 2 launches pledge to drive decarbonisation across UK highways

May 7, 2025

AUDIO: What is distracted driving?

May 7, 2025
FREE WEEKLY NEWS EMAIL!

Get the ‘best of the week’ from TrafficTechnologyToday.com direct to your inbox every Thursday


Supplier Spotlights
Our Social Channels
  • Twitter
  • YouTube
  • LinkedIn
Getting in Touch
  • Free Email Newsletters
  • Contact Us
  • Meet the Editors
  • Supplier Spotlight

Upcoming Events

May 19
May 19 - May 21

ITS European Congress – Seville 2025

May 21
May 21 - May 22

Traffex

Jun 17
June 17 - June 19

Intertraffic Americas – Mexico City 2025

View Calendar
© 2023 Mark Allen Group Ltd | All Rights Reserved
  • Cookie Policy
  • Privacy Policy
  • Terms & Conditions

Type above and press Enter to search. Press Esc to cancel.