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.


    Access

    Download


    Export, share and cite



    Title :

    System und Verfahren für mehrfach aufgelöste Routenplanung


    Contributors:
    WHITE DANE (author) / FREED ERIK (author)

    Publication date :

    2017-06-29


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    German


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Verfahren zur Routenplanung

    REHBORN HUBERT / DÜLGAR YILDIRIM | European Patent Office | 2019

    Free access

    System und Verfahren zur Routenplanung

    TRUNNER ENGELBERT / FAYE IAN | European Patent Office | 2024

    Free access

    Verfahren zur dynamischen Routenplanung

    AUER MARKUS / MOLZAHN SVEN-ERIC / REHBORN HUBERT | European Patent Office | 2019

    Free access

    Verfahren zur Routenplanung von Fahrzeugen

    KOLLER MICHA / MOLZAHN SVEN-ERIC / REHBORN HUBERT et al. | European Patent Office | 2019

    Free access

    Verfahren zur Routenplanung für Fahrzeuge

    KELLER CHRISTOPH GUSTAV / MIELENZ HOLGER / KELLER SALOME | European Patent Office | 2021

    Free access