System zum Erzeugen einer Fahrtroute, das aufweist: einen oder mehrere Computerprozessoren, die derart ausgelegt sind, um die Funktionen durchzuführen von: einem Kartengenerator, der Karten mit mehreren Detailstufen erzeugt; einem Heuristik-basierten Routengenerator, der eine höher detaillierte Route basierend auf einer oder mehreren niedriger detaillierten Routen erzeugt, wobei ein Heuristikgenerator Heuristikwerte mit Hilfe eines Search-Envelope-Faktorgenerators derart erzeugt, so dass der Heuristik-basierte Routengenerator höher detaillierte Kandidatenrouten begünstigt, die innerhalb einer Suchhülle fallen, welche die niedriger detaillierten Routen umgibt, und wobei der eine oder die mehreren Computerprozessoren derart ausgelegt sind, dem Benutzer die Karten auf einem Wiedergabegerät anzuzeigen.
A system, method and computer program product for efficiently generating on- and off-road travel routes using multi-resolution maps including a map generator (108), map database (106), route generator (100), heuristic generator (102), and search envelope factor generator (104). The map generator (108) converts input raster and vector map data into output multi-resolution raster map data suitable for routing and stores it in the map database (106). The route generator (100) uses the map database (106) to produce a route at a coarse zoom level and then regenerate the route at progressively higher zoom levels. The heuristic generator (102) penalizes high resolution routes that deviate too far from one or more low resolution routes. The search envelope factor generator (104) computes this penalty based on the distance from a given search graph node to the low resolution routes.
System und Verfahren für mehrfach aufgelöste Routenplanung
2017-06-29
Patent
Electronic Resource
German