In order to assess the performance of our on-line ride-sharing
algorithm using real data, we used datasets that provide the home
and work locations, as well as trajectories, of a large number of
users in metropolitan areas. The data are summarized in Tab. 1 and
was obtained from [4].