PROCÉDÉS DE ROUTAGE POUR ENTITÉS GÉOGRAPHIQUES MULTIPLES

Contact

Contact Université de Toronto

Inventeur(e)s
  • DOYTSHER, YERACH
  • SAFRA, ELIYAHU
  • KANZA, YARON
  • SAGIV, YEHOSHUA
Documents
Demandeurs
  • TECHNION RESEARCH & DEVELOPMENT FOUNDATION
  • YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREWUNIVERSITY OF JERUSALEM
  • Université de Toronto
  • SAFRA, ELIYAHU
  • KANZA, YARON
  • SAGIV, YEHOSHUA
  • DOYTSHER, YERACH

Résumé

La présente invention concerne un procédé de routage permettant de calculer des trajets sur des données géo-spatiales incertaines, le procédé permettant de déterminer si le service ou produit nécessaire est réellement fourni et adéquat uniquement en visitant les entités géographiques. Lors du traitement de données incertaines, le trajet de retour peut nécessiter de passer par plusieurs entités du même type. Un autre procédé de routage consiste à trouver une route efficace et effective d'un point de départ vers un point d'arrivée en passant par un nombre prédéfini d'objets, chaque objet représentant une entité géographique d'un type unique, et chaque objet étant sélectionné parmi un ensemble distinct d'objets similaires