idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instance:
Share on: 
07/06/2009 14:49

Städte Å, Eu und Io - die finden wir im nu!

Mirjam Kaplow M.A. Institutskommunikation
Fraunhofer-Institut für Rechnerarchitektur und Softwaretechnik FIRST

    Die mobile Pocket-Suchmaschine des Future Mobile Navigation Toolkits von Fraunhofer FIRST findet alles und weist zuverlässig jeden Urlaubsweg - selbst bei den kuriosesten Ortsbezeichnungen.

    Die Sommerferien stehen vor der Tür. Wohin die Reise geht, entscheidet sich oft spontan. Von Norwegen bis Frankreich gibt es viele Orte zu besichtigen. Die meisten Urlauber zieht es in die bekannten Städte wie Oslo oder Paris. Aber wagen Sie doch diesen Sommer einen Ausflug in das Unbekannte: durch das französische Örtchen "Y" in Richtung der 8000-Einwohnerstadt "Eu". Erst kürzlich wollte sich die Stadt umbenennen, weil sie von Suchmaschinen falsch bewertet und somit für den modernen Touristen unauffindbar wurde: Doch die mobile Pocket-Suchmaschine des Future Mobile Navigation Toolkits von Fraunhofer FIRST findet alles und weist zuverlässig jeden Urlaubsweg - selbst bei den kuriosesten Ortsbezeichnungen.

    · Schnelle Suche Schritt für Schritt
    Ermöglicht wird dies durch die zum Patent angemeldeten effizienten Suchverfahren von Fraunhofer FIRST. Anstatt des bei Navigationsgeräten üblichen starren Eingabeschemas nach Land, Stadt, Straße ist hier eine Freitextsuche wie bei Web-Suchmaschinen möglich. Für Mobilgeräte mit mühseliger Texteingabe besonders wichtig: Die Suchmaschine kommt bereits mit Wortanfängen aus und arbeitet vollinkrementell: Kurz nach Eingabe jedes einzelnen Buchstabens zeigt die Ergebnisliste Treffer, die zu allen aktuellen Suchbegriffen passen.
    Wie viel Zeichen muss man beispielsweise eingeben, um "Eu" zu finden? Genau zwei: Kurz nach dem das "U" eingegeben ist, erscheint "EU, SEINE-MARITIME, FRA" an der Spitze der Trefferliste. Für das Theater "Berliner Ensemble" reichen bereits die Zeichen "BERL ENS" aus, ohne dass vorher Land, Stadt oder Postleitzahl eingegeben werden müssen. Ähnlich einfach sind europaweit insgesamt ca. 15 Millionen Straßen und Reiseziele auffindbar. Mit einem einzigen Tastendruck ist auch die coolste Bar na-mens "Q" in Stalybridge, Großbritannien, zu finden.

    Wie ist diese nutzerfreundliche Suche auf so ressourceneingeschränkten Geräten autark, also ohne Netzwerkzugriff, möglich? Hochoptimierte Indexdatenstrukturen und effiziente Zugriffsalgorithmen reduzieren diejenigen Regionen des digitalen Kartenmaterials, die vollständig durchsucht werden müssen, auf ein Minimum. Die Suchanfrage wird gleichzeitig nach Expressivität bewertet: Dem Benutzer wird zum Beispiel nach Tippfehlern durch ein Warnsignal mitgeteilt, dass durch die Fehleingabe keine Treffer zu erwarten sind. Die Nutzerfreundlichkeit wird durch eine ausgefeilte heuristische Priorisierung der Trefferliste abgerundet, die den vom Nutzer tatsächlich gesuchten Treffer mit hoher Wahrscheinlichkeit am Anfang der Ergebnisliste platziert.

    · Lückenlose Informationen
    Neben einer detaillierten Suche bietet das Future Mobile Navigation Toolkit die Nutzung flächendeckender Verkehrsinformationsdienste. Für die Übermittlung von Verkehrsinformationen nutzt FIRST den Übertragungsstandard TPEG (Transport Protocol Expert Group). Anders als beim Navigations-Übertragungsstandard TMC (Traffic Message Channel) ist die Übertragungskapazität von TPEG viel umfassender: über 3.000 Meldungen pro Minute können zum Beispiel über Digitalradio versendet werden. Eine Erweiterung des Standards für neue Anwendungen (zum Beispiel im öffentlichen Nahverkehr) ist unbegrenzt möglich und wird bereits intensiv auf internationaler Ebene vorangetrieben.
    Mit Hilfe des prognostischen Routings, als weitere Komponente, können neben aktuell bekannten Problemen wie Baustellen und Unfällen auch erst in naher Zukunft eintretende Behinderungen, wie hohes Verkehrsaufkommen zur Feier-abendszeit, vorab bei der Routenplanung berücksichtigt werden. Dazu können dynamische Verkehrszustandsdaten aus den regionalen Verkehrsmanagementzentralen lückenlos in die Berechnungen des Future Mobile Navigation Toolkits integriert werden.

    · Kontextsensitiver Service
    Benutzerfreundliche Urlaubsinformationen zu Sehenswürdigkeiten, Tankstellen und Hotels sollen künftig mittels "Seamless Navigation" und "Location Based Services" gewährleistet werden. Eine Navigation, die Innen- und Außenraum integriert behandelt, verfolgt die Thematik der "Seamless Navigation" durch die Kombination unterschiedlicher Technologien wie Differential GPS (DGPS) und Galileo-Daten. Zukünftig bleibt dem Benutzer auch das lästige Blättern im Reiseführer erspart, weil er sich beim Sightseeing auf die "Location Based Services" verlassen kann, die ihn neben der Wegbeschreibung und Informationen zu Sehenswürdigkeiten auch die besten Restaurants der Stadt ausgeben.

    Weitere Informationen erteilt Ihnen gern die Leiterin der Institutskommunikation von Fraunhofer FIRST,
    Mirjam Kaplow
    Tel.: 030/6392-1823
    E-Mail: Mirjam.Kaplow@first.fraunhofer.de


    More information:

    http://www.first.fraunhofer.de


    Images




    None


    Criteria of this press release:
    Information technology, Traffic / transport
    regional
    Miscellaneous scientific news/publications, Research projects
    German


     


    For download

    x

    Help

    Search / advanced search of the idw archives
    Combination of search terms

    You can combine search terms with and, or and/or not, e.g. Philo not logy.

    Brackets

    You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).

    Phrases

    Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.

    Selection criteria

    You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).

    If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).