El uso de Vehículos Aéreos No Tripulados (VANT) está creciendo rápidamente en popularidad. Inicialmente introducidos para fines militares, en los últimos años, los VANT y las tecnologías relacionadas han logrado una transición exitosa a una nueva gama de aplicaciones civiles, como la entrega, la logística, la vigilancia, el entretenimiento, entre otros. Han abierto nuevas posibilidades, como permitir la operación en áreas difíciles o peligrosas, por ejemplo. Para todas las aplicaciones, una de las principales preocupaciones es la selección de las rutas y trayectorias de los VANT, y al mismo tiempo, el control de los VANT presenta muchos desafíos, ya que tienen energía limitada, capacidad de carga limitada y son vulnerables a condiciones climáticas adversas. En general, operar un dron de manera eficiente se puede formalizar matemáticamente como un problema de optimización de rutas bajo ciertas restricciones. Esto comparte algunas similitudes con problemas similares que han sido estudiados extensamente en el contexto de vehículos urbanos y es natural que la literatura reciente haya extendido estos últimos para ajustarse a las restricciones de los vehículos aéreos. El conocimiento de tales problemas, su formulación y los métodos de resolución propuestos, a través de las variantes inducidas específicamente por las características de los VANT, son de interés para los profesionales en cualquier aplicación de VANT. Por lo tanto, en este estudio, proponemos una revisión de la literatura existente dedicada a tales problemas de optimización de rutas de VANT, centrándonos específicamente en la subclase de problemas que consideran la movilidad a una escala macroscópica. Estos están relacionados con los dos problemas clásicos generales existentes: el Problema del Viajante de Comercio y el Problema de Ruteo de Vehículos. Analizamos la literatura reciente que adaptó los problemas al contexto de los VANT, proporcionamos una clasificación y taxonomía extensiva de sus problemas y su formulación, y también ofrecemos una visión sintética de las técnicas de resolución, métricas de rendimiento y resultados numéricos obtenidos.