G - Physics – 08 – G
Patent
G - Physics
08
G
G08G 1/0969 (2006.01) G01C 21/34 (2006.01)
Patent
CA 2224745
Methods and apparatus for generation of a route from a source location to a final destination are described. According to one embodiment, a two-ended search is performed based on the principles of the A* algorithm. That is, two routes are simultaneously generated, one from the source to the destination, and one from the destination to the source. According to another embodiment, a route generation algorithm determines when to stop searching for route candidates. The algorithm searches a map database for a first number of iterations thereby generating a first route candidate. After generation of the first route candidate, searching of the map database is terminated after a second number of additional iterations. A best route candidate is then selected as the route.
Méthodes et appareil permettant de générer une route d'un emplacement source vers une destination finale. Selon une version, une recherche à partir des deux extrémités est exécutée selon les principes de l'algorithme A*. C'est-à-dire que deux routes sont générées simultanément, l'une de la source à la destination, et l'autre de la destination à la source. Selon une autre version, un algorithme de génération de route détermine quand arrêter la recherche de routes possibles. L'algorithme recherche dans une base de données cartographiques un premier nombre d'itérations et génère ainsi une première route possible. Une fois générée la première route possible, la recherche dans la base de données cartographiques se termine après exécution d'un deuxième nombre d'itérations supplémentaires. La meilleure route possible est alors sélectionnée.
Ridout & Maybee Llp
Tomtom International Bv
Zexel Corporation
LandOfFree
Route generation in a vehicle navigation system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Route generation in a vehicle navigation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route generation in a vehicle navigation system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2072712