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

    Inventores/as:
  1. OSABA, ENEKO
  2. Javier del Ser Lorente
  3. Miren Nekane Bilbao Maron
  4. NEBRO, ANTONIO
  1. Tecnalia
    info

    Tecnalia

    Derio, España

  2. Universidad del País Vasco/Euskal Herriko Unibertsitatea
    info

    Universidad del País Vasco/Euskal Herriko Unibertsitatea

    Lejona, España

  3. Universidad de Málaga
    info

    Universidad de Málaga

    Málaga, España

EP ES
Publicación principal:

ES2864448T3 (13-10-2021)

Otras Publicaciones:

EP3546890A1 (02-10-2019)

EP3546890B1 (23-12-2020)

Solicitudes:

E18382211 (27-03-2018)

Imagen de la patente

Resumen

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

proporcionar las coordenadas de ubicación iniciales (latO, lonO) del usuario y una duración de tiempo máxima Tmá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 Sp, un valor de preferencia de inclinación Ip y un valor de preferencia de duración Dp, en donde 0≤ Sp ≤ 1, 0≤ Ip ≤ 1 y 0≤ Dp ≤ 1, y en donde Sp + Ip + Dp = 1, aplicar un algoritmo heurístico para calcular digitalmente una ruta candidata rp por medio de un motor de planificación de rutas, comenzando dicha ruta candidata rp en las coordenadas de ubicación iniciales (latO, lonO), finalizando en las coordenadas de ubicación de destino **(Ver fórmula)** , cumpliendo con dichos valores de preferencia de seguridad Sp, preferencia de inclinación Ip y preferencia de duración Dp, y para comprobar digitalmente si la ruta candidata calculada rp cumple con las restricciones de tiempo con respecto a dicha duración de tiempo máxima Tmá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.

INVENES: E18382211