En las operaciones de transporte público, los vehículos tienden a agruparse debido a la inestabilidad de la demanda de pasajeros y las condiciones del tráfico. La fluctuación de los tiempos de espera esperados de los pasajeros en las paradas de autobús debido a la agrupación de autobuses se percibe como una falta de fiabilidad del servicio y degrada la calidad general del servicio. Para evaluar el rendimiento de los servicios de autobuses de alta frecuencia, las autoridades de transporte monitorean las operaciones diarias a través de Sistemas de Gestión de Tránsito (TMS) que recogen información sobre la posición de los vehículos en tiempo casi real. Este trabajo explora el potencial de utilizar datos de Localización Automática de Vehículos (AVL) de los vehículos en funcionamiento para generar horarios de autobuses que mejoren la fiabilidad del servicio y se ajusten a diversas restricciones regulatorias. La generación asistida por computadora de horarios óptimos de autobuses es una tarea tediosa debido a la naturaleza no lineal y multivariable del problema de programación de autobuses. Por esta razón, este trabajo desarrolla un enfoque de dos niveles donde (i) se satisfacen las restricciones regulatorias y (ii) se optimizan los tiempos de espera de los pasajeros con la introducción de un algoritmo evolutivo. Este trabajo también discute los resultados experimentales de la implementación de tal enfoque en una línea de autobús bidireccional operada por un importante operador de autobuses en el norte de Europa.