Método, sistema y producto de programa informático para calcular rutas

Laburpena

Un método implementado por ordenador para calcular rutas abiertas, que comprende:

proporcionar las coordenadas de ubicación iniciales (lat^O, lon^O) del usuario y una duración de tiempo máxima T^máx para una ruta, asignar digitalmente de una forma aleatoria coordenadas de ubicación de destino ( **(Ver fórmula)** ), un valor de preferencia de seguridad S_p, un valor de preferencia de inclinación I_p y un valor de preferencia de duración D_p, en donde 0≤ S_p ≤ 1, 0≤ I_p ≤ 1 y 0≤ D_p ≤ 1, y en donde S_p + I_p + D_p = 1, aplicar un algoritmo heurístico para calcular digitalmente una ruta candidata r_p por medio de un motor de planificación de rutas, comenzando dicha ruta candidata r_p en las coordenadas de ubicación iniciales (lat^O, lon^O), finalizando en las coordenadas de ubicación de destino **(Ver fórmula)** , cumpliendo con dichos valores de preferencia de seguridad S_p, preferencia de inclinación I_p y preferencia de duración D_p, y para comprobar digitalmente si la ruta candidata calculada r_p cumple con las restricciones de tiempo con respecto a dicha duración de tiempo máxima T^máx y un valor de tolerancia de duración de tiempo y,

si se cumplen las restricciones de tiempo, seleccionar dicha ruta y calcular un valor de seguridad y un valor de distancia asociada a la ruta, y

si no se cumplen las restricciones de tiempo, descartar la ruta candidata,

repetir las etapas de asignar digitalmente de una forma aleatoria coordenadas de ubicación de destino, un valor de preferencia de seguridad, un valor de preferencia de inclinación y un valor de preferencia de duración, calcular digitalmente una ruta candidata y comprobar digitalmente el cumplimiento de las restricciones de tiempo en la ruta calculada y si son aplicables, calcular un valor de seguridad y un valor de distancia para la ruta, hasta que se haya obtenido un conjunto de rutas seleccionadas equilibrando la compensación de Pareto entre el nivel de seguridad de ruta y la distancia de la ruta.