Una correcta gestión de flotas incide directamente en la cuenta de resultados de una empresa de transporte de viajeros. Existen variantes del problema de asignación de flotas en cuanto al objetivo que se busca, en cuanto a la forma de modelar el problema y en cuanto a la técnica de resolución. En este trabajo presentamos nuevas restricciones que lo acercan mucho a su aplicación de problemas en empresas reales, para resolverlo a continuación utilizando la optimización mediante colonias de hormigas. Finalmente los resultados obtenidos son comparados con los que se obtendrían operando con la programación lineal, que es el método más utilizado en la resolución de este tipo de problemas.