Optimum route determination employing an estimation function

Details Optimum route determination employing an estimation function Optimum route determination employing an estimation function

G - Physics

01

C

G01C 21/34 (2006.01) G06F 17/10 (2006.01)

Patent

CA 2585224

A method and system for determining a route from a starting point to a des-tination on a road network are provided, wherein an estimation function for vertices of the road network is employed, and wherein a tiling is defined cov-ering an area in which at least a portion of the road network is contained, a resistance value of each tile of the tiling is provided, and the values of the estimation function for vertices of the road network are determined in de-pendence on the resistance values of the tiles of the tiling. In a preferred em-bodiment, the resistance value of a given tile (To) is a lower bound on or the minimum of the costs associated with an optimum route (11, 13) connecting any pair of vertices (tbv1-tbv4) located on the boundary of the given tile di-vided by an air-line distance (12, 14) of the pair of vertices.

L'invention concerne un procédé et un système de détermination d'une route d'un point de départ à un point de destination dans un réseau routier, et dans lesquels on emploie une fonction d'estimation pour les sommets du réseau routier, et dans lesquels un pavage est défini pour couvrir une surface contenant au moins une partie du réseau routier, une valeur de résistance de chaque pavé du pavage est précisée et les valeurs de la fonction d'estimation des sommets du réseau routier sont déterminées en fonction des valeurs de résistance des pavés du pavage. Dans un mode préféré de réalisation, la valeur de la résistance d'un pavé donné (To) correspond à la limite inférieure ou au minimum des coûts liés à une route optimale (11, 13) raccordant toute paire de sommets (tbv1-tbv4) située à la limite d'un pavé donné, divisée par une distance en ligne droite dans l'air (12, 14) de la paire de sommets.

Affiliated with

Also associated with

Rating

Optimum route determination employing an estimation function does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimum route determination employing an estimation function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimum route determination employing an estimation function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1836669