G - Physics – 01 – C
Patent
G - Physics
01
C
G01C 21/34 (2006.01)
Patent
CA 2726103
Systems and methods for computing routing on a road network are described One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment comprises a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.
La présente invention concerne des procédés et des systèmes pour calculer le routage sur un réseau routier. Un mode de réalisation comprend le prétraitement de données de routage pour un ou plusieurs profils environnementaux intégrés dans une hiérarchie, lajout dynamique de liens à la hiérarchie en réponse à des données en temps réel sur des conditions de trafic, et le routage par grappe pour approximer des coûts de voyage routier basé sur des données de trafic en temps réel. Un mode de réalisation supplémentaire comprend a) lidentification dune ou plusieurs parties dun réseau routier préférables à la normale à partir de données en temps réel, b) lexpression de la ou des parties du réseau routier comme une séquence demplacements comprenant un trajet identifiable de façon unique, c) lutilisation de séquence demplacements comprenant un trajet identifiable de façon unique pour ajouter un ou plusieurs liens à un réseau hiérarchique et déjà construit de routes, et d) permettre à un algorithme de recherche de chemin de sajuster aux données en temps réel.
Kuznetsov Tsia
Sandler Ilya
Suranyi Edward
Ridout & Maybee Llp
Tele Atlas North America Inc.
LandOfFree
Methods and systems for dynamically adaptive road network... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for dynamically adaptive road network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for dynamically adaptive road network... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1774157