In this paper,we propose the problem of vehicle scheduling in logistic distribution,which can be outlined as follows: transportation requests with deadlines between points in a metric arrive on-line,specifying the objects to be transported and the corresponding sources and destinations.These requests are to be handled by a server which picks up and drops objects at their sources and destinations.The goal is to plan the motion of vehicle in an on-line way so that the maximum number of requests is...