A decentralized solution to the car pooling problem

Existing carpool optimization techniques based on the centralized approach serve policy-makers’ goals, but neglect the realities of participants. Moreover, absent strict enforcement, participants often ignore centralized solutions and maximize their own savings. We present a new heuristic, formulated and tested on real-world, and simulated car pooling problem instances, that mimics a decentralized carpool self-organization process. Our findings reveal system-wide savings similar to centralized models, and a potential strategy for improving carpool utilization.