“…While the initial work, e.g., [6], [7], [8], [9] focuses only on ride-sharing, approaches in [10], [4], [3], [11], [12] combine rebalancing and ride sharing as their mutual impact has been recognized. Rebalancing in these is, however, done either at fixed intervals rather than dynamically [10], or using a centralized approach [4], [13], [12], [14]. A decentralized rebalancing approach is presented in [11], but in combination with a centralized request and ride-sharing assignment.…”