Abstract
In this communication we report on a work in progress in order to find a heuristic algorithm for solving the particular case in which there is no limitation in the number of bookings to be admitted and there is neither a limitation respect to the rearrangement of vehicles among the different depots. This last condition can be seen as unrealistic at first sight, but the last great advances in robotics and artificial intelligence have permitted to develop prototypes of autonomous cars.