El presente documento se centra en el desarrollo de un algoritmo para gestionar de manera segura y óptima la ruta de aeronaves en la superficie de un aeropuerto en futuras operaciones aeroportuarias. Esta herramienta está destinada a apoyar la toma de decisiones de los controladores de tráfico aéreo al seleccionar las rutas de todas las aeronaves y el tiempo de aprobación de encendido de motores para las que parten. Se buscan rutas óptimas para minimizar el tiempo que las aeronaves pasan en la superficie del aeropuerto con los motores encendidos, con beneficios en términos de seguridad, eficiencia y costos. El algoritmo propuesto primero calcula una solución independiente de la ruta más corta desde la pista hasta la plataforma o viceversa, dependiendo de si la aeronave está llegando o saliendo, respectivamente. Para tener en cuenta las restricciones debidas a otros tráficos en la superficie del aeropuerto, esta solución se modifica con una tarea de detección y resolución de conflictos que intenta reducir y posiblemente anular el número de conflictos generados en la primera fase. Una aplicación de ejemplo en un aeropuerto italiano simple ejemplifica cómo se puede aplicar el algoritmo a aplicaciones del mundo real. Se hace hincapié en cómo modelar la superficie de un aeropuerto como un grafo ponderado y dirigido con pesos no negativos, como se requiere para la entrada al algoritmo.