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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    System und Verfahren für mehrfach aufgelöste Routenplanung


    Beteiligte:
    WHITE DANE (Autor:in) / FREED ERIK (Autor:in)

    Erscheinungsdatum :

    29.06.2017


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Deutsch


    Klassifikation :

    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 | Europäisches Patentamt | 2019

    Freier Zugriff

    System und Verfahren zur Routenplanung

    TRUNNER ENGELBERT / FAYE IAN | Europäisches Patentamt | 2024

    Freier Zugriff

    Verfahren zur dynamischen Routenplanung

    AUER MARKUS / MOLZAHN SVEN-ERIC / REHBORN HUBERT | Europäisches Patentamt | 2019

    Freier Zugriff

    Verfahren zur Routenplanung für Fahrzeuge

    KELLER CHRISTOPH GUSTAV / MIELENZ HOLGER / KELLER SALOME | Europäisches Patentamt | 2021

    Freier Zugriff

    Verfahren zur dynamischen Routenplanung

    AUER MARKUS / REHBORN HUBERT / STARMAN FRANK | Europäisches Patentamt | 2018

    Freier Zugriff