EP2288873A1 - Procédé de fonctionnement d'un système de navigation - Google Patents

Procédé de fonctionnement d'un système de navigation

Info

Publication number
EP2288873A1
EP2288873A1 EP09761310A EP09761310A EP2288873A1 EP 2288873 A1 EP2288873 A1 EP 2288873A1 EP 09761310 A EP09761310 A EP 09761310A EP 09761310 A EP09761310 A EP 09761310A EP 2288873 A1 EP2288873 A1 EP 2288873A1
Authority
EP
European Patent Office
Prior art keywords
search
profile
poi
navigation device
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP09761310A
Other languages
German (de)
English (en)
Inventor
Christian Schliermann
Jochen Katzer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Garmin Wurzburg GmbH
Original Assignee
Navigon AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navigon AG filed Critical Navigon AG
Publication of EP2288873A1 publication Critical patent/EP2288873A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Definitions

  • the invention relates to a method for operating a navigation system, which comprises a navigation device and at least one data server, according to the preamble of claim 1.
  • the navigation devices of the navigation system can be mobile navigation devices or other mobile devices with a navigation function or also navigation devices permanently installed in motor vehicles. These navigation devices are known from the prior art and allow the user to enter start and end points. Based on these data, the navigation device then calculates movement routes. By properly determining the position and issuing maneuvering instructions, the navigation device also assists the user in following the route.
  • the data server may be any server units, preferably data servers offering information over the Internet. There must be a data communication interface between the navigation device and the data server, via which data can be exchanged in both directions between the navigation device and the data server.
  • the road network databases of the known navigation devices usually contain so-called POI data sets for the description of points to be highlighted (points of interest / POI). These are, for example, petrol stations, restaurants, sights or the like.
  • the user can search in the database contained in the POI datasets by specifying certain categories and other criteria and depending on the distance to the current or a predetermined position.
  • the user can search for all restaurants within a certain radius or along its precalculated route.
  • a disadvantage of the known search for POI data sets is that only a very limited description of the individual points of interest is contained in the road network database, since otherwise the amount of data required for storing the POI data sets becomes too large. Due to this limited amount of data describing the characteristics of the various points of interest in the road network database, the search for suitable destinations only yields results of very limited accuracy. In particular, by entering a particular category, for example entering the category "restaurant", not all selection criteria of the user can be covered.
  • the method according to the invention is based on the basic idea that in order to improve the search results when searching for a point of interest, the data which is stored on a data server of the Internet for this POI is also used.
  • first all POI data records from the road network database of the navigation device are selected, which match a search profile entered by the user.
  • the road network database contains in each case at least one Internet address for the POI data records, if available, under which further information on the corresponding POI can be called up. These Internet addresses stored to the POI records are then used as search vectors to improve the POI search.
  • a search request is transmitted from the navigation device to at least one data server, the search request containing the respective Internet addresses and the search profile entered by the user.
  • the way in which the profile search results of the data server are processed further after retransmission to the navigation device is fundamentally arbitrary.
  • the POI data records selected in the first step are sorted as a function of their respective profile search results.
  • POI records that have been found to be highly consistent with the user's search profile in the Internet search may be sorted far forward in a corresponding list, whereas POI records that have yielded only a very low or a high non-match, be set backwards in the result list.
  • search profile is used in the POI search is basically arbitrary.
  • search profile contains keywords entered by the user. These keywords can then be transmitted from the navigation device to the data server for performing the profile search.
  • Suitable search engines for the keyword search are known in principle from the prior art. So can known concepts for Search engines, in particular the so-called “caching” and “crawling”, are used in the Internet search for keywords of the search profile.
  • the keywords of the search profile should be able to be linked with logical operators, for example with the operators “and”, “or”, “and not”, “or not”.
  • logical operators for example with the operators "and”, “or”, “and not”, “or not”.
  • a list of predefined keywords may also be stored in the navigation device and displayed on the display device. After displaying this list of predefined keywords, the user can then make a selection suitable for his search.
  • the specification of the search profile for the first step of the search for POI data sets in the road network database of the navigation device is basically arbitrary. However, when selecting the POI data records from the road network database of the navigation device, it is recommended to resort to the known search algorithms. For this purpose, a specific POI category can be specified in the search profile, and all POI data records of the corresponding category can then be selected. For example, if the user specifies the category "Restaurant", appropriate search algorithms can be used to select all the POI records of that restaurant category, which can be further constrained by supplementary criteria, for example by predefining a certain maximum distance to the current location.
  • the various search requests from the navigation device are respectively transmitted directly to the data servers, which are identified by the various Internet addresses of the POIs. Datasets are specified. That is, the navigation device itself searches the individual websites specified by the Internet addresses in the POI records, for example, to identify the keywords contained in the search profile. This allows a great independence of the navigation device.
  • all search queries which each relate to an Internet address from the POI data records, are transmitted by the navigation device to a central profile search server.
  • This profile search server then performs the profile search on the various websites of the different Internet addresses and transmits the profile search results, for example in the manner of a sorted result list, back to the navigation device.
  • the way in which the data is exchanged between the navigation device and the data server is basically arbitrary.
  • this should be a wireless data connection.
  • mobile radio connections GSM, GPRS, UMTS, EDGE, WIMAX, WLAN
  • GSM Global System for Mobile communications
  • the search profile can consist of several parts which, depending on the application, can also be entered by the user at different times.
  • it can often happen that the profile search either results in too little information, incorrect information or too much information.
  • step a With regard to the preparation of the search results, taking into account the profile search on the Internet, it is particularly advantageous if all the POI data records selected in step a) initially have the same output. received initial evaluation. Depending on the result of the profile search on the Internet, this initial score can then be raised or lowered, resulting in a final score for the various POI records. Depending on this final score, the various POI records can then be sorted and optionally selected.
  • a lower evaluation threshold can be stored in the navigation device, wherein optionally also a configuration of this evaluation threshold by the user should be possible. All POI records with a final score below this lower score threshold are then discarded and no longer scheduled for further processing. As a result, for example, only the best results for the user can be displayed to the user.
  • 5 shows the input mask for specifying the search profile
  • 6 shows the search result of the profile search
  • FIG. 8 shows the result list of the points of interest selected in FIG. 7 after carrying out a first internet search
  • FIG. 9 shows the result list according to FIG. 8 after carrying out a supplementary Internet search.
  • Fig. 1 shows the basic structure of a navigation system for carrying out the method according to the invention.
  • this navigation system 01 the user is input to a navigation device 02
  • Search profile used to search for a suitable point of interest for example a restaurant with certain characteristics.
  • all the POIs which correspond to a specific part of the search profile, for example the specified category "restaurant” are then selected on the navigation device 02 from the road network database installed on the navigation device 02. Thereafter, the extent to which the selected POI data sets are checked to the individual POIs Internet addresses are deposited.
  • a search query is subsequently sent to a profile search server 04 via a data connection 03, which may be, for example, a wireless GSM data connection.
  • This central profile search server receives with the search query all Internet addresses for the profile search to be carried out and the parts of the search profile, for example all keywords contained in the search profile that are to be used for the Internet search.
  • the profile search server 04 queries all the websites specified by the Internet addresses from the POI database with regard to the keywords contained in the search profile and checks the respective match or non-match.
  • the profile search server 04 returns the search result via the data connection 03 back to the navigation device 02, where the POI data records selected in the first step are re-sorted in the Internet as a function of the profile search result.
  • FIG. 2 schematically illustrates the program sequence of the navigation system 01 when carrying out the method according to the invention.
  • a primary criterion for example, a specific category.
  • a profile search is performed on the corresponding website and the match of the keywords contained in the search profile is checked.
  • the relevance of the various POIs is changed as a function of the profile search, and finally the relevance, which describes the hit quality of the various POIs, is compared with a rating threshold. Only those POIs that are above the scoring threshold are then inserted into the results list and displayed to the user, whereas all hits below the scoring threshold are automatically discarded.
  • FIG. 3 shows the input mask for inputting flexibly formulated keywords in the formulation of a search profile by the user. By selecting the different letters, the user can ultimately generate any keywords and insert them into the search profile.
  • FIG. 4 shows the input mask for formulating the search profile consisting of several keywords.
  • input field 06 all keywords can be mentioned for which an increase in relevance should be made if they match the content of the corresponding website.
  • the input mask illustrated in FIG. 3 can be called up and further keywords can be called up to be added.
  • individual keywords can be deleted from the input field 06.
  • keywords can be specified which are to be checked for non-conformity. In other words, this means that if the keywords in box 08 match the content of a website, the rating of the corresponding POIs should be lowered.
  • Fig. 5 shows the input mask for entering the entire search profile.
  • the location and the category of the points of interest to be selected are specified. This data is then used to make a preselection of POIs in the road network of the navigation system.
  • the input field 12 contains the keywords which have been specified via the input mask shown in FIG.
  • the input mask shown in FIG. 4 can be called again and the selection of the keywords can be changed.
  • the program sequence shown in FIG. 2 is started.
  • FIG. 7 shows a result list after execution of the first selection step in the road network database of the navigation device.
  • a search profile for example by specifying a specific category and a specific location, five POIs, namely five restaurants, were selected from the road network database.
  • an Internet address URL
  • All five hits receive an initial score of relevance 0.
  • the web pages of the four restaurants to which an Internet address is stored match the keywords stored in the search profile, for example the keywords "Terrace” and "Fish” , because the user wants to find a terrace restaurant that also serves fish.
  • the search profile can now be supplemented or changed.
  • the user adds the terms “rustic” and "home-style” to the entry field 09, because he does not want to visit the corresponding restaurants.
  • the keyword "lifted” is also entered in the input field 06, since a restaurant of the higher category is searched for With this modified search profile, the internet search is then repeated on the websites of the various restaurants.
  • Fig. 9 shows the result list after performing this supplementary Internet search.
  • the restaurant “Chez Marcel” has the highest similarities, whereas “The Vat” has received a relevance of - 1 on the website due to the advertising with the terms “rustic” and “home-style”. Subsequently, for example, only the hit “Chez Marcel” with the highest hit quality could be displayed to the user and offered for selection for the routing.

Abstract

La présente invention concerne un procédé de fonctionnement d'un système de navigation (01) qui comprend un appareil de navigation (02) et au moins un serveur de données (05), le système de navigation (02) comprenant en particulier : un dispositif d'entrée auquel peuvent être adressés des ordres utilisateur et/ou des indications de lieux, en particulier des points de départ et/ou points d'arrivée; une banque de données de réseau routier dans laquelle est décrit le réseau routier d'une zone géographique déterminée, la banque de données de réseau routier contenant en outre des ensembles de données POI destinés à décrire des lieux à mettre en valeur (Points of Interest POI); une unité de réception de signal destinée à recevoir des signaux de position, en particulier des signaux de satellite; une unité de détermination de position qui détermine la position courante à partir des signaux de position; un dispositif d'émission qui permet de fournir des données à l'utilisateur. Le procédé consiste à : a) sélectionner plusieurs ensembles de données POI dans la banque de données de réseau routier de l'appareil de navigation (02), au moyen d'un profil de recherche entré par l'utilisateur, une adresse Internet associée au POI étant enregistrée au moins dans un ensemble de données POI; b) transmettre au moins une demande de recherche de l'appareil de navigation (02) à au moins un serveur de données (05), la demande de recherche contenant l'adresse Internet associée au POI et au moins des parties du profil de recherche entré par l'utilisateur; c) déterminer un résultat de recherche selon le profil en fonction de la concordance et/ou de la non-concordance du profil de recherche transmis avec les contenus des adresses Internet transmises avec la demande de recherche; d) transmettre en retour le résultat de recherche selon le profil du serveur de données (05) à l'appareil de navigation (02).
EP09761310A 2008-06-12 2009-05-29 Procédé de fonctionnement d'un système de navigation Withdrawn EP2288873A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102008027960A DE102008027960A1 (de) 2008-06-12 2008-06-12 Verfahren zum Betrieb eines Navigationssystems
PCT/DE2009/000758 WO2009149688A1 (fr) 2008-06-12 2009-05-29 Procédé de fonctionnement d'un système de navigation

Publications (1)

Publication Number Publication Date
EP2288873A1 true EP2288873A1 (fr) 2011-03-02

Family

ID=41137618

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09761310A Withdrawn EP2288873A1 (fr) 2008-06-12 2009-05-29 Procédé de fonctionnement d'un système de navigation

Country Status (3)

Country Link
EP (1) EP2288873A1 (fr)
DE (1) DE102008027960A1 (fr)
WO (1) WO2009149688A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011012959A1 (de) 2011-03-04 2012-09-06 Audi Ag Navigationseinrichtung für einen Kraftwagen
CN111210036B (zh) * 2018-11-21 2023-11-07 北京嘀嘀无限科技发展有限公司 一种确定推荐上车点的方法和系统
CN111651534B (zh) * 2019-04-24 2022-07-05 北京嘀嘀无限科技发展有限公司 一种出发地信息确定装置、方法、电子设备及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19621424A1 (de) * 1996-05-28 1997-12-04 Telemedia Gmbh Verfahren und Vorrichtung zum Selektieren von Abfragedaten aus einer gespeicherten Datenmenge in Abhängigkeit von der geographischen Momentanposition des Benutzers
FI106823B (fi) * 1998-10-23 2001-04-12 Nokia Mobile Phones Ltd Tiedonhakujärjestelmä
US6601073B1 (en) * 2000-03-22 2003-07-29 Navigation Technologies Corp. Deductive database architecture for geographic data
DE10064904B4 (de) * 2000-12-19 2006-05-04 Roza Dr. Pantchechnikova Mittel zur Behandlung von Saatgut
DE10100956A1 (de) 2001-01-11 2002-07-25 Siemens Ag Navigationsverfahren mit dynamischer Zielauswahl und Navigationsgerät
US6668227B2 (en) * 2002-04-10 2003-12-23 Matsushita Electric Industrial Co., Ltd. Navigation apparatus
US7076505B2 (en) * 2002-07-11 2006-07-11 Metrobot Llc Method, apparatus, and computer program product for providing a graphical user interface with a linear map component
US7373244B2 (en) * 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
CN101589293A (zh) * 2006-12-21 2009-11-25 国际商业机器公司 呈现与位置关联的信息的方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2009149688A1 *

Also Published As

Publication number Publication date
WO2009149688A8 (fr) 2010-02-18
DE102008027960A1 (de) 2010-01-07
WO2009149688A1 (fr) 2009-12-17

Similar Documents

Publication Publication Date Title
DE69934648T2 (de) Informationsauffindungssystem
DE112005001300B4 (de) Vorrichtung zur Bereitstellung von Kartendaten
DE102007015006B4 (de) Navigationsvorrichtung, Navigationssystem und Routensuchverfahren
EP1783633B1 (fr) Moteur de recherche pour une recherche relative à une position
DE112005000198T5 (de) Suchdatenaktualisierungsverfahren und Suchdatenaktualisierungssystem
DE19928295A1 (de) Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
DE112004001740T5 (de) Fahrzeuginternes Informationsendgerät, Routeneigenschaften-Gewinnungsvorrichtung und Routeneigenschaften-Anzeigeverfahren
DE102018115841A1 (de) Navigationsgerät, navigationsverfahren und navigationssystem
WO2003016823A1 (fr) Procede pour determiner des itineraires et systeme de navigation associe
DE102019130104A1 (de) Standortmarkierung für universellen zugriff
EP2288873A1 (fr) Procédé de fonctionnement d'un système de navigation
DE10034694A1 (de) Verfahren zum Vergleichen von Suchprofilen
DE102013003036B4 (de) Kraftwagen-Infotainmentsystem mit Suchfunktionalität
EP2183549A1 (fr) Procédé de fonctionnement d'un système de navigation
EP2997333A1 (fr) Procédé permettant de faire fonctionner un système de navigation, système de navigation, et véhicule automobile
DE102019200035B3 (de) Verfahren zum Bereitstellen von Interessensinformationen, sowie elektronisches Informationsbereitstellungssystem und Kraftfahrzeug
DE112016007189T5 (de) Server, Verfahren zur Bereitstellung von Informationen und Programm zur Bereitstellung von Informationen
EP1359393B1 (fr) Système de navigation pour véhicule automobile et procédé de sélectionner une désignation
DE10143940B4 (de) Verfahren und Vorrichtung zur Ermittlung von relevanten Objekten
DE102006057286A1 (de) Navigationseinrichtung
EP1339247B1 (fr) Procédé pour rédiger des données pour utilisateurs mobiles d'un systéme de transmission d'information
EP1494193B1 (fr) Procédé et appareil de navigation de détermination d'itinéraire à destinations intermédiaires
DE102010042996A1 (de) Verfahren zur Erstellung und Verwaltung von Orten von Interesse für ein Navigationsgerät
WO2012119707A1 (fr) Dispositif de navigation pour véhicule à moteur
DE102013003041B4 (de) Kraftwagen-Infotainmentsystem mit automatischer Eingabeergänzung bei der Suchbegriffeingabe

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20101216

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA RS

DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20121201