Resumen

Un objetivo importante para las empresas operadoras de trenes es permitir que los usuarios, especialmente los viajeros, consulten directamente el sistema TIC sobre el calendario de disponibilidad de los trenes, basándose en un enfoque en línea, y ofrecerles información clara y breve, expresada mediante frases "inteligentes" en lugar de mapas de bits. Este trabajo proporciona un modelo de programación lineal de este problema y un algoritmo heurístico rápido y flexible para crear frases descriptivas a partir de los calendarios de trenes. El método algorítmico, basado en el enfoque "Divide y vencerás", toma el periodo del calendario consultado en su totalidad y lo divide en subconjuntos, que se procesan sucesivamente uno a uno. La limitación dominante de los métodos anteriores es su fuerte dependencia del tamaño y la complejidad de las instancias. Por el contrario, nuestros resultados computacionales muestran que el algoritmo en línea propuesto tiene un tiempo de cálculo muy limitado y constante, incluso cuando aumenta la complejidad del problema, manteniendo su tiempo de procesamiento entre 0 y 16 ms, al tiempo que produce soluciones de buena calidad que difieren en un excedente medio de 0,13 subsentidos en comparación con las soluciones de referencia del estado del arte.

• Materias:Infraestructura de transportes Ingeniería del transporte Accidentes de transito Seguridad del transporte Planificación de ruta
• Subjects:Transport infrastructure Transport engineering Traffic accidents Transport safety Path planning
• Palabras claves:tiempo de cálculo constante, algoritmo heurístico flexible, soluciones de buena calidad, modelo de programación lineal, sistema tic, método algorítmico, soluciones de arte, calendario de disponibilidad, excedente medio, estado de referencia
• Keywords:constant computation time, flexible heuristic algorithm, good quality solutions, linear programming model, ict system, algorithmic method, art solutions, availability calendar, average surplus, benchmark state