In this paper, a route selection algorithm is proposed for aerial and ground vehicle cooperative control. The main goal is to determine a feasible trajectory for a drone, which satisfies several limitations. Moreover, during the route selection, the flight time is also minimized to increase the efficiency of the entire system. The route selection is performed by a graph-based method, which is evaluated for different initial conditions. Then, the proposed algorithm determines the trajectories for the drone, and the predefined limitations are also considered. The method is validated in a MATLAB-based simulation environment, in which the whole algorithm is implemented.