CN100582672C - 沿驾驶路线搜索兴趣点 - Google Patents

沿驾驶路线搜索兴趣点 Download PDF

Info

Publication number
CN100582672C
CN100582672C CN200610059552A CN200610059552A CN100582672C CN 100582672 C CN100582672 C CN 100582672C CN 200610059552 A CN200610059552 A CN 200610059552A CN 200610059552 A CN200610059552 A CN 200610059552A CN 100582672 C CN100582672 C CN 100582672C
Authority
CN
China
Prior art keywords
poi
route
point
information
current
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.)
Expired - Fee Related
Application number
CN200610059552A
Other languages
English (en)
Other versions
CN1828228A (zh
Inventor
吴定锡
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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN1828228A publication Critical patent/CN1828228A/zh
Application granted granted Critical
Publication of CN100582672C publication Critical patent/CN100582672C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G1/00—Scaffolds primarily resting on the ground
    • E04G1/18—Scaffolds primarily resting on the ground adjustable in height
    • E04G1/20—Scaffolds comprising upright members and provision for supporting cross-members or platforms at different positions therealong
    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G1/00—Scaffolds primarily resting on the ground
    • E04G1/17—Comprising essentially pre-assembled three-dimensional elements, e.g. cubic elements
    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G7/00—Connections between parts of the scaffold
    • E04G7/02—Connections between parts of the scaffold with separate coupling elements
    • E04G7/28—Clips or connections for securing boards
    • 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
    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G1/00—Scaffolds primarily resting on the ground
    • E04G1/28—Scaffolds primarily resting on the ground designed to provide support only at a low height
    • E04G1/30—Ladder scaffolds
    • E04G2001/302—Ladder scaffolds with ladders supporting the platform
    • E04G2001/305—The ladders being vertical and perpendicular to the platform

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Architecture (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Civil Engineering (AREA)
  • Structural Engineering (AREA)
  • Navigation (AREA)

Abstract

在导航装置中搜索兴趣点(POI)包括访问包括一组路线点的预定驾驶路线。POI与该组中的各路线点相关联。相关联的POI被存储在第一存储单元中。确定移动对象的当前位置。在存储关联的POI后，从路线点组中选择与移动对象的当前位置相对应的当前路线点。从存储器访问与当前路线点相关联的POI，并从存储器访问并输出与和当前路线点相关联的POI相关联的信息。

Description

沿驾驶路线搜索兴趣点
(1)技术领域
本发明涉及沿驾驶路线搜索兴趣点。
(2)背景技术
导航装置通常执行以下功能：(1)根据地图数据库确定从起点到终点的最佳驾驶路线；(2)用从GPS系统接收到的全球定位系统(GPS)信号和由传感器(例如，回转仪传感器和速度传感器)在移动对象上产生的移动对象检测信号检测移动对象的当前位置；(3)将检测到的移动对象的当前位置至从地图数据库提取的路线点绘制成地图；和(4)显示制图结果。导航装置通常还通过将信息显示和/或告诉驾驶员而提供驾驶指南信息，使驾驶员能跟随最佳驾驶路线。导航装置可以安装在各种移动对象上，包括船只、飞行器等。
导航装置还可以被编程以搜索移动对象的当前位置周围的兴趣点(POI)。即，当用户通过向导航装置提供搜索条件来启动POI搜索时，导航装置可提供与离开移动对象的当前位置预定距离的POI相对应的预定数量的搜索结果。
图1示出用传统的导航装置搜索POI的方法。
如图1所示，直线100表示移动对象行进的路线。P点表示移动对象的当前位置，而(a、b、c、d和e)点表示离开P点预定距离内的POI。POI由传统的导航装置响应于由用户发出的搜索请求来标识。搜索请求通常包括由用户输入的一个或多个搜索条件。
传统的导航装置所使用的搜索POI的方法较不灵活。例如，如果移动对象的当前位置从P点变到另一点(未示出)，则先前检测到的(a、b、c、d和e)点不再与用户相关，因为它们如此远离移动对象以致用户不再对它们感兴趣。然而，为了获取离移动对象近得足以使用户感兴趣的POI，用户必须重新输入一个或多个搜索条件且导航装置必须重新执行POI搜索。
特别是当用户希望到离他的当前位置最近的POI时，传统的导航装置可根据P点(用户请求POI搜索时移动对象的当前位置)将(a)点标识为最近的POI。然而，当移动对象离开P点时，(a)点不再是离移动对象最近的POI。而(e)点或(b)点可能成为最近的POI。另外，如果移动对象离开P点更远，则所标识的(a)-(d)点中没有一个可能成为离移动对象最近的POI。而，另一尚未标识的POI可能成为离移动对象最近的POI。
总之，当用传统的导航装置搜索POI时，POI搜索的结果取决于移动对象的当前位置，并因此，每当移动对象改变其当前位置时重复POI搜索。
(3)发明内容
一种可实时提供与移动对象行进的预定驾驶路线上的点相关联的兴趣点(POI)而不必在每次移动对象的当前位置变化时重复执行POI搜索的导航装置。
该导航装置包括控制单元和输出单元。所述控制单元配置成：(1)访问包括一组路线点在内的预定驾驶路线；(2)对该组中的每一路线点，标识一个或多个与该路线点相关联的POI；(3)将标识的POI存储在数据存储器中；(4)根据位置信息确定移动对象的当前位置；(5)从该组路线点中选择与当前位置相对应的当前路线点；和(6)访问为当前路线点标识的存储的POI和任何相关联的信息。输出单元配置成实时输出先前被标识成与移动对象的当前位置相对应的路线点相关联的POI的被访问信息。
附图和下列说明中列出的一个或一个以上实施例的细节。从说明书和附图，以及从权利要求中将明显地看出其它特征。
(4)附图说明
图1图解用传统的导航装置搜索POI的方法；
图2图解一种导航装置；
图3A-3D图解用于用导航装置计算边界点的过程；
图4图解一种导航装置；和
图5是图解用导航装置搜索POI的方法的流程图。
不同的图中相同的标号指相同的元件。
(5)具体实施方式
图2示出包括控制单元21和输出单元22的导航装置。控制单元21配置成预先将预定驾驶路线上的各路线点与在先前搜索到的POI中与预定驾驶路线相邻的兴趣点(POI)相关联。控制单元21还配置成根据移动对象的位置信息确定移动对象的当前位置。输出单元22处于控制单元21的控制下并配置成实时输出与和所确定的移动对象的当前位置相关联的路线点预先相关联的POI的信息。
配置控制单元21如下以控制导航装置的全部操作。首先，控制单元21根据输入的或由用户提供的起点和终点以及其它条件预定一条驾驶路线。预定路线的起点或终点可以根据移动对象的当前位置来确定。控制单元21通常从诸如例如包括在GPS接收信号中和本身传感器信号(即，由移动对象本身产生的移动相关信号，例如从移动对象中的速度传感器或回转仪传感器产生的信号)中的信息之类的移动对象的位置信息来确定移动对象的当前位置。
控制单元21还配置成搜索匹配或满足用户发出的搜索请求的POI。用户通常将一个或多个搜索条件或文字输入或提供给控制单元21来发出搜索请求。例如，用户可以将条件“加油站”输入或提供给控制单元21，从而指示用户的兴趣在于标识附近的加油站的位置。控制单元21选择满足所发出的搜索请求且在预定驾驶路线附近预定距离内的POI。
控制单元21将预定驾驶路线上的各路线点与所选择的POI相关联。例如，控制单元21根据距离关联将各路线点与所选择POI中的一个相关联。例如，控制单元21可以将各路线点与最靠近该路线点的选择的POI相关联。
控制单元21在预定驾驶路线上确定边界点，以在预定驾驶路线上标识离路线点最近的POI。边界点是在预定驾驶路线上的点，在该点处边界点前离驾驶路线上的路线点最近的POI不同于边界点后离路线点最近的POI。控制单元21分别根据离终点和起点最近的POI依次并分等级地划分预定驾驶路线，以确定边界点。一旦标识了边界点，则预定驾驶路线上的其它路线点可以与它们相应的最近POI相匹配。下面将参照图3A-3D详细说明控制单元21用于确定边界点的过程。控制单元21可以将标识的POI存储在数据存储器(例如存储单元42)中。
当移动对象沿预定驾驶路线移动时，控制单元21可以配置成根据从地图数据库(未示出)检索到的位置信息和定位信息在与移动对象的当前信息位置相对应的预定驾驶路线上标识路线点。在控制单元21的控制下，输出单元22配置成实时输出与预先被控制单元21标识成离与所确定的移动对象的当前位置相对应的路线点最近的POI相关联的信息(即，POI已与路线点“预关联”)。与路线点“预关联”的POI的信息可以作为例如导航装置的显示器中的图象或文本或作为声音或它们的任何组合来输出。信息可包括例如从路线点到预关联的POI的距离信息。
值得注意地，与预定驾驶路线相关联的POI可在各边界点变化。因此，输出单元22还可配置成只参考先前确定并存储的与预定位置相对应的POI来实时输出与在各边界点处POI中的变化相关的信息。输出单元22可配置成将与POI中的变化相关的信息作为声音、文本、图象或其组合输出。
如果用户从在预定驾驶路线周围搜索或标识的POI中指定或选择一个POI，则输出单元22在控制单元21的控制下可以配置成无论所选择的POI是不是离与移动对象的当前位置相关联的路线点最近的POI都输出与选择的POI相关的信息。在此情况下，输出单元22在控制单元21的控制下可以被另外配置成输出将用户从移动对象的当前位置导向指定的POI的信息。
图3A-3D示出控制单元21计算预定驾驶路线上的各边界点的过程。由控制单元21标识的POI可例如对应于离预定驾驶路线最近的银行。
图3A示出在起点S开始并在终点E结束的预定驾驶路线300。通过(a、b、c和d)点指定离预定驾驶路线最近的POI。
一般，用户在导航装置中输入起点S和终点E，以指定或预定驾驶线路。起点可以是例如可以由导航装置根据位置信息确定的移动对象的当前位置。用户还可以通过例如输入诸如‘银行’之类的搜索词或条件向导航装置发出搜索请求。控制单元21接收搜索请求并处理该搜索请求，以标识离预定驾驶路线最近的或离开预定驾驶路线预定距离内的POI。在此例中，标识四个银行作为离预定驾驶路线最近并通过(a、b、c和d)点指定。
图3B-3D为在视觉上描绘由控制单元21执行的标识预定驾驶路线上的边界点的几何计算。为了清楚说明，下列说明将控制单元21称为“绘制”线条和圆。然而，应把线条和圆的“绘制”应该只被解释成执行几何计算而不可以包括实际绘制用于显示的线条或圆。图3B-3D视觉地示出由控制单元21“绘制的”用于标识从S点开始并在终点E结束的预定驾驶路线上的边界点的圆。
参见图3B，控制单元21绘制具有与将起点S与离其最近的第一个银行(a)连接的直线相对应的半径的一个圆302。控制单元21还绘制具有与将终点E与离其最近的第四个银行(d)连接的直线相对应的半径的一个圆304。
接着，控制单元21用一条直线(未示出)连接第一银行(a)和第四银行(d)，从该条直线(未示出)的中点绘制一条与第一银行(a)和第四银行(d)之间的直线垂直的直线，并将临时点S1标识为垂直线和预定驾驶路线300之间的交点。如图3B中所示，临时点S1和第一银行(a)之间的距离与临时点S1与第四银行(d)之间的距离相同。
控制单元21绘制以临时点S1为圆心的圆。如图3B中所示，第一和第四银行(a和d)位于圆306的圆周上，而第二和第三银行(b和c)位于圆306内部。控制单元21从圆306内部的银行(b和c)中选择离临时点S1最近的银行，第三银行(c)作为种子点，并删除临时点S1。
参见图3C，控制单元21绘制从种子点(即，第三银行(c))到离起点S最近的银行，第一银行(a)，及从第三银行(c)到离终点E最近的银行，第四银行(d)的直线(未示出)。接着，控制单元21从其中点绘制一条与第一银行(a)和第三银行(c)之间的直线相垂直的直线，并将该垂直线与预定驾驶路线300相交处的点确定为临时点S2。类似地，控制单元21从其中点绘制一条与第三银行(c)和第四银行(d)之间的直线相垂直的直线，并将该垂直线与驾驶路线相交处的点确定为临时点S3。从而，临时点S2和第一银行(a)之间的距离与临时点S2和第三银行(c)之间的距离相等。类似地，临时点S3和第三银行(c)之间的距离和临时点S3和第四银行(d)之间的距离相等。
控制单元21绘制以临时点S2为圆心的圆308，并绘制一个以临时点S3为圆心的圆310。如图3C中所示，第一和第三银行(a和c)位于圆308的圆周上，而第三和第四银行(c和d)位于圆310的圆周上。图3C还示出以临时点S3为圆心的圆308内不包括任何银行。临时点S3被确认为边界点S3，因为没有银行位于其相关联的圆308内。
然而，以临时点S2为圆心的圆310中包括第二银行(b)，因此S2不与边界点相对应。控制单元21将第二银行(b)指定为种子点并删除临时点S2。
如图3D中所示，控制单元21绘制一条在第二银行(b)和第一银行(a)之间的直线(未示出)，并绘制一条在第二银行(b)和第三银行(c)之间的直线(未示出)。接着，控制单元21从其中点绘制一条与第二银行(c)和第一银行(a)之间的直线相垂直的直线(未示出)。控制单元21将该垂直线与驾驶路线相交处的点指定为临时点S4。从而，临时点S4和第一银行(a)之间的距离与临时点S4和第二银行(b)之间的距离相等。
类似地，控制单元21从其中点绘制一条与第二银行(b)和第一银行(c)之间的直线相垂直的直线(未示出)。控制单元21将该垂直线与驾驶路线相交处的点指定为临时点S5。从而，临时点S5和第二银行(b)之间的距离与临时点S5和第三银行(c)之间的距离相等。
控制单元21绘制以临时点S4为圆心的圆312，并绘制以临时点S5为圆心的圆314。如图3D中所示，第一和第二银行(a和b)位于圆312的圆周上，而第二和第三银行(b和c)位于圆314的圆周上。图3D还示出以临时点S4和S5为圆心的圆内不包括任何银行。因此，临时点S4和S5被确认为边界点S4和S5。
如图3D中所示，分别以预定驾驶路线300上的点S、S4、S5、S3和E为圆心的圆302、312、314、310和304内不包括任何银行。因此，点S、S4、S5、S3和E对应于预定驾驶路线300的边界点。控制单元21可以使用标识的边界点来将预定驾驶路线上的各路线点与离其最近的银行相关联。具体来说，各路线段(S-S4、S4-S5、S5-S3和S3-E)中的各路线点分别与离其最近的银行(a、b、c或d)相关联。
参照图3A-3D说明的用于确定路线点的过程是示例性的。也可以使用其它算法根据距离关联将预定驾驶路线的各路线点与POI相关联。
图4示出一个导航装置，它包括：用于使输入特定信息成为可能的输入单元41；用于存储特定数据的存储单元42；用于接收移动对象的位置信息的位置信息接收单元43；用于控制导航装置的全部操作的控制单元44；和用于输出各种信息的输出单元45。
输入单元41是配置成许可用户向导航装置输入信息的用户接口。输入单元41可包括，例如：键输入单元(例如键盘)和触摸屏输入单元(例如触敏等离子屏幕)。输入单元41配置成使用户能通过例如输入终点并随意地输入起点来指定或输入预定驾驶路线。输入单元41配置还通过例如使用户能输入一个或一个以上搜索词或搜索条件使用户能请求POI搜索。输入单元41还可任选地使用户选择或指定搜索到的POI中的一个或多个作为请求接收路线指南信息或其它与其相关联的信息的请求的一部分。选择的/指定的POI可任选地为先前搜索到的POI。
存储单元42是配置成存储地图数据库、POI数据库和匹配POI数据库的一个或多个数据存储器。在一个实施例中，存储单元42包括配置成存储地图数据库的一个数据存储器或存储器和配置成存储POI数据库和匹配POI数据库的另一个数据存储器或存储器。地图数据库可以被存储在例如光盘只读存储器(CD-ROM)中。POI数据库可包括任何与POI相关联的信息而匹配POI数据库可包括将选择或标识的POI与预定驾驶路线上的路线点相关联的匹配数据。可能已响应于先前发出的搜索请求选择或标识了选择的或标识的POI。在另一实施例中，存储单元42包括用于存储POI以及地图数据库的单个存储器或数据存储器。
位置信息接收单元43配置成接收包括移动对象的位置信息的GPS信号。单元43还可配置成从例如速度传感器或回转仪传感器接收也包括移动对象的位置信息的本身传感器信息。在另一实施例中，位置信息接收单元43可包括速度传感器或回转仪传感器。
控制单元44控制导航装置的全部操作。控制单元44操作包括访问存储在存储单元42中的地图数据库，以使能标识指定终点和起点之间的预定驾驶路线。起点可以通过导航装置自动计算。
控制单元44根据搜索请求(例如，根据搜索条件)从输入单元41接收由用户发出的搜索请求并在POI数据库中搜索具有与预定驾驶路线相邻的位置坐标的POI。控制单元44根据从位置信息接收单元43接收到的位置信息确定移动对象的当前位置。
控制单元44最好还配置成根据距离关联预先将预定驾驶路线上的各路线点与搜索到的POI相关联。更具体来说，控制单元44可以将预定驾驶路线上的各路线点与离其最近的POI相关联。前面参照图2和3A-3D说明了控制单元44的详细操作。
输出单元45配置成在控制单元44的控制下实时输出与移动对象有当前位置相对应的路线点相关联的POI的信息。前面参照图2和3A-3D说明了输出单元45的详细操作。
图5为示出在导航装置中用于搜索POI的方法的流程图。
导航装置搜索与预定驾驶路线(S51)相邻的POI并预先将预定驾驶路线上的各路线点与相应的POI相关联(S52)。导航装置实时输出预先与移动对象当前位置的路线点相关联的POI的信息。
参见操作S51，导航装置能通过例如使用户能输入起点S和终点E使用户指定一条预定的驾驶路线。导航装置能通过例如使用户能输入一个或多个搜索词或条件使用户能请求搜索POI。因此，导航装置访问地图数据库以确定起点S和终点E之间的最佳预定驾驶路线并标识最佳驾驶路线周围的POI。
导航装置可以通过例如在POI数据库(DB)中搜索包括与所输入的搜索词(句)/条件相一致(或相似)的一个或多个文字和包括离预定驾驶路线预定距离内的位置坐标的POI数据来标识预定驾驶路线周围的POI。
参见操作S52，一旦标识了预定驾驶路线周围的POI，导航装置将预定驾驶路线上的各点与相应的POI相关联。各POI和各路线点可根据距离关联相互关联。例如，各路线点可与其最近的POI相关联。将预定驾驶路线上的各路线点与POI相关联可包括在预定驾驶路线上确定边界点。前面参照图2和3A-3D说明了确定边界点的过程。将路线点和它们相应的POI相关的信息可以被存储在导航装置的存储单元中。
在预定驾驶路线上的路线点已用相应的POI标识或与相应的POI关联且该关联已被存储时，导航装置能动态地向用户提供移动对象沿驾驶路线移动时的POI信息。参见操作S53，确定移动对象当前位置的路线点，访问与该路线点相关联的POI，并实时地向用户输出与被访问的POI相关的信息(S53)。前面参照图2和3A-3D说明输出单元45的操作。
如上所述，预先将预定驾驶路线上的各路线点与相应的搜索到的POI相关联。该预关联使导航装置能避免需要在每次移动对象移动时执行新的POI搜索。作为代替，导航装置简单地确定移动对象的当前位置，在预定驾驶路线上确定相应的路线点，访问先前搜索到的与该路线点相关联的POI，并访问和实时向用户呈现/输出与该POI相关联的信息。
其它实施例在下列权利要求的范围内。

Claims (32)

1.一种导航装置，包括：
控制单元，配置成：
访问包括一组路线点的预定驾驶路线，
将POI与所述路线点组中的各路线点相关联，
将所述相关联的POI存储在第一存储单元中，
确定移动对象的当前位置，
在存储所述相关联的POI后，从所述路线点组中选择与当前位置相对应的当前路线点，
从所述第一存储单元访问与当前路线点相关联的POI，和
访问与和当前路线点相关联的POI相关联的信息；
所述第一存储单元，配置成存储所述相关联的POI，以及
输出单元，配置成输出与和当前路线点相关联的POI相关联的信息。
2.如权利要求1所述的装置，其特征在于，所述输出单元还配置成使用户能感知与和当前路线点相关联的POI相关联的信息。
3.如权利要求1所述的装置，其特征在于，所述控制单元配置成通过下列步骤确定移动对象的当前位置：
访问移动对象的位置信息，并
根据所述位置信息确定当前的位置。
4.如权利要求1所述的装置，其特征在于，还包括：
配置成存储地图数据库的第二存储单元；和
配置成使用户能输入终点和起点的第一输入单元，
其中所述控制单元进一步配置成根据存储在所述地图数据库中的信息从起点和终点之间的多条驾驶路线中选择预定驾驶路线。
5.如权利要求1所述的装置，其特征在于，还包括：
配置成存储POI数据库的第二存储单元；和
配置成使用户能输入至少一条用于搜索POI的搜索条件的第一输入单元，
其中，所述控制单元还配置成根据所述至少一条搜索条件搜索所述POI数据库。
6.如权利要求1所述的装置，其特征在于，还包括：
配置成接收与移动对象相关联的位置信息的位置信息接收单元，
其中所述控制单元配置成根据由所述位置接收单元接收到的位置信息确定所述移动对象的当前位置。
7.如权利要求1所述的装置，其特征在于，还包括配置成存储将各POI与所述路线点组中的各路线点相关联的数据的第二存储单元。
8.如权利要求1所述的装置，其特征在于，对于所述路线点组中的各路线点，所述控制单元配置成根据POI和路线点之间的距离将POI与路线点相关联。
9.如权利要求1所述的装置，其特征在于，所述控制单元配置成通过关联离各路线点最近的POI将POI与各路线点相关联。
10.如权利要求1所述的装置，其特征在于，所述控制单元还配置成在所述路线点组中的路线点中选择一个路线点作为边界点，
其中所述边界点是在预定驾驶路线中所包括的第一路线点之后并在预定驾驶路线中所包括的第二路线点之前的路线点，其中所述与第一路线点点相关联的POI不同于与所述第二路线点相关联的POI。
11.如权利要求10所述的装置，其特征在于，还包括：
配置成使用户能输入终点和起点的第一输入单元，
其中所述控制单元被进一步配置成：
从由用户输入的起点和终点之间的多条驾驶路线中选择预定驾驶路线，
通过根据一个或多个离终点最近的POI和一个或多个离起点最近的POI依次并分等级地划分预定驾驶路线来确定边界点并将所述POI与所述预定驾驶路线中所包括的一个或多个路线点相关联。
12.如权利要求10所述的装置，其特征在于，所述输出单元在所述控制单元的控制下配置成输出与从与所述第一路线点相关联的POI变成与所述第二路线点相关联的POI的变化相关的信息，
其中，在当前路线点是确定的边界点时输出所述与变化相关联的信息，且
其中，所述信息包括音频数据、文本或图像数据。
13.如权利要求1所述的装置，其特征在于，所述输出单元配置成输出音频数据、文本或图像数据。
14.如权利要求1所述的装置，其特征在于，所述输出单元在所述控制单元的控制下配置成输出从移动对象的当前位置到与当前路线点相关联的POI的位置的距离信息。
15.如权利要求1所述的装置，其特征在于，还包括：
配置成使用户能从相关联的POI中选择一个POI的输入单元，
其中所述输出单元在所述控制单元的控制下进一步配置成输出与用户选择的POI相关联的信息。
16.如权利要求15所述的装置，其特征在于，所述用户选择的POI是与当前路线点相关联的POI以外的POI。
17.如权利要求15所述的装置，其特征在于，所述输出单元在所述控制单元的控制下进一步配置成输出从移动对象的当前位置到用户选择的POI的路线指南信息。
18.一种在导航装置中用于搜索兴趣点POI的方法，其特征在于，所述方法包括：
访问包括一组路线点的预定驾驶路线，
将POI与所述路线点组中的各路线点相关联，
将相关联的POI存储在第一存储单元中，
确定移动对象的当前位置，
在存储所述相关联的POI后，从所述路线点组中选择与当前位置相对应的当前路线点，
从第一存储单元访问与当前路线点相关联的POI，
访问与和当前路线点相关联的POI相关联的信息；和
输出与和当前路线点相关联的POI相关联的信息。
19.如权利要求18所述的方法，其特征在于，所述输出信息的步骤包括使用户能感知与为当前路线点相关联的POI相关联的信息。
20.如权利要求18所述的方法，其特征在于，所述预定驾驶路线是根据由用户预先输入的起点和终点预先设定的。
21.如权利要求18所述的方法，其特征在于，将POI与各路线点相关联的步骤包括通过根据由用户输入的至少一个搜索条件搜索POI数据库关联POI。
22.如权利要求18所述的方法，其特征在于，所述将POI与各路线点相关联是根据POI和路线点之间的距离。
23.如权利要求18所述的方法，其特征在于，所述将POI与各路线点相关联包括关联离各路线点最近的POI。
24.如权利要求18所述的方法，其特征在于，还包括：在所述路线点组中的路线点中选择一个作为边界点，
其中，所述边界点是在预定驾驶路线中所包括的第一路线点之后、预定驾驶路线中所包括的第二路线点之前的路线点，其中所述与第一路线点相关联的POI不同于与第二路线点相关联的POI。
25.如权利要求24所述的方法，其特征在于，还包括：
使用户能输入终点和起点，
从由用户输入的起点和终点之间的多条驾驶路线中选择预定驾驶路线，
通过根据一个或多个离终点是最近的POI和一个或多个离起点最近的POI依次并分等级地划分预定驾驶路线来确定边界点并将所述POI与所述预定驾驶路线中所包括的一个或多个路线点相关联。
26.如权利要求24所述的方法，其特征在于，所述输出信息包括输出与从与第一路线点相关联的POI变到与第二路线点相关联的POI的变化相关的信息，
其中，在当前路线点是确定的边界点时，输出所述与变化相关的信息，且
其中，所述信息包括音频数据、文本或图像数据。
27.如权利要求18所述的方法，其特征在于，所述输出信息的步骤包括：输出音频数据、文本或图像数据。
28.如权利要求18所述的方法，其特征在于，所述输出信息的步骤包括：输出从移动对象的当前位置到为当前路线点相关联的POI的位置的距离信息。
29.如权利要求18所述的方法，其特征在于，还包括：
使用户能从相关联的POI中选择一个POI，
其中所述输出信息的步骤包括输出与用户选择的POI相关联的信息。
30.如权利要求29所述的方法，其特征在于，所述用户选择的POI是为当前路线点相关联的POI以外的POI。
31.如权利要求29所述的装置，其特征在于，所述输出信息的步骤包括输出从移动对象的当前位置到用户选择的POI的路线指南信息。
32.一种在导航装置中搜索兴趣点POI的装置，该装置包括：
用于访问包括一组路线点的预定驾驶路线的装置，
用于将POI与所述路线点组中的各路线点相关联的装置，
用于将相关联的POI存储在第一存储单元中的装置，
用于确定移动对象的当前位置的装置，
用于在存储所述相关联的POI后，从所述路线点组中选择与当前位置相对应的当前路线点的装置，
用于从第一存储单元访问与当前路线点相关联的POI的装置，
用于访问与和当前路线点相关联的POI相关联的信息的装置；和
用于输出与和当前路线点相关联的POI相关联的信息。
CN200610059552A 2005-03-04 2006-03-06 沿驾驶路线搜索兴趣点 Expired - Fee Related CN100582672C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050017972A KR100696801B1 (ko) 2005-03-04 2005-03-04 네비게이션 시스템 및 그 관심위치 검색방법
KR1020050017972 2005-03-04

Publications (2)

Publication Number Publication Date
CN1828228A CN1828228A (zh) 2006-09-06
CN100582672C true CN100582672C (zh) 2010-01-20

Family

ID=36468308

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610059552A Expired - Fee Related CN100582672C (zh) 2005-03-04 2006-03-06 沿驾驶路线搜索兴趣点

Country Status (5)

Country Link
US (1) US7546202B2 (zh)
EP (1) EP1698860B1 (zh)
KR (1) KR100696801B1 (zh)
CN (1) CN100582672C (zh)
DE (1) DE602006009328D1 (zh)

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
US7920965B1 (en) 2006-05-05 2011-04-05 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
US7945386B2 (en) 2006-08-25 2011-05-17 Mitac International Corporation Rerouting in vehicle navigation systems
US8060499B2 (en) * 2006-09-25 2011-11-15 Nokia Corporation Simple discovery UI of location aware information
US8571787B2 (en) 2006-12-06 2013-10-29 Sony Corporation Dynamic routing
US8095303B1 (en) 2006-12-29 2012-01-10 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
US7692655B2 (en) 2007-02-16 2010-04-06 Mitac International Corporation Apparatus and method of generating curved baseline for map labeling
US7783417B2 (en) 2007-03-09 2010-08-24 Mitac International Corporation Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle
CN101270998A (zh) * 2007-03-20 2008-09-24 联发科技（合肥）有限公司 根据路段提示兴趣点的电子装置及其方法
US7835863B2 (en) * 2007-04-18 2010-11-16 Mitac International Corporation Method and system for navigation using GPS velocity vector
US8078641B2 (en) 2007-04-25 2011-12-13 Mitac International Corporation Adjusting spatial operations based on map density
CN101046383B (zh) * 2007-04-27 2010-11-10 江苏华科导航科技有限公司 导航仪在导航过程中检索沿引导路径的兴趣点的方法
US9285228B2 (en) * 2007-06-14 2016-03-15 Panasonic Automotive Systems Company Of America, Division Of Panasonic Corporation Of North America Location based point of interest navigation system
US8799004B2 (en) * 2007-07-05 2014-08-05 Map Ip One, Llc System and method for real estate spatial data analysis
KR100906242B1 (ko) * 2007-08-23 2009-07-07 주식회사 현대오토넷 통신망을 이용한 정보 검색 네비게이션 단말기, 그 입력 방법 및 검색방법
US7882102B2 (en) * 2007-09-10 2011-02-01 Mitac International Corporation Nearest-neighbor geographic search
WO2009035592A1 (en) * 2007-09-11 2009-03-19 Telecommunication Systems, Inc. Wireless device location alerts on battery notification events
US8862710B2 (en) 2007-09-11 2014-10-14 Telecommunication Systems, Inc. Dynamic configuration of mobile station location services
EP2220457B1 (en) * 2007-11-09 2016-06-22 TeleCommunication Systems, Inc. Points-of-interest panning on a displayed map with a persistent search on a wireless phone
US8498808B2 (en) * 2008-01-18 2013-07-30 Mitac International Corp. Method and apparatus for hybrid routing using breadcrumb paths
US8290703B2 (en) 2008-01-18 2012-10-16 Mitac International Corporation Method and apparatus for access point recording using a position device
US8700314B2 (en) 2008-01-18 2014-04-15 Mitac International Corporation Method and apparatus to search for local parking
CN101532842A (zh) * 2008-03-13 2009-09-16 联发科技（合肥）有限公司 确定从起点到终点的目标路线的路径规划方法及其装置
AU2009231001A1 (en) 2008-04-01 2009-10-08 Decarta Inc. Point of interest search along a route
CN101294818B (zh) * 2008-04-24 2011-09-21 深圳市凯立德科技股份有限公司 沿引导路径检索兴趣点的方法及使用了此方法的导航系统
US8249804B2 (en) 2008-08-20 2012-08-21 Mitac International Corporation Systems and methods for smart city search
KR101028328B1 (ko) * 2008-08-26 2011-04-12 현대자동차주식회사 관심 지점 평가 시스템 및 그 방법
CN101660916B (zh) * 2008-08-29 2013-03-20 佛山市顺德区顺达电脑厂有限公司 中途点管理方法及系统
US8219317B2 (en) 2008-09-22 2012-07-10 Mitac International Corporation Route navigation via a proximity point
US8832599B2 (en) * 2008-10-03 2014-09-09 Microsoft Corporation Assisted navigation in virtual environments
US8594627B2 (en) * 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
US8396658B2 (en) 2008-10-06 2013-03-12 Telecommunication Systems, Inc. Probabilistic reverse geocoding
US20100094550A1 (en) * 2008-10-07 2010-04-15 Kevin Tsurutome User interface for dynamic user-defined stopovers during guided naviation ('side trips")
US9285239B2 (en) * 2008-10-07 2016-03-15 Telecommunication Systems, Inc. User interface for content channel HUD (heads-up display) and channel sets for location-based maps
US9200913B2 (en) * 2008-10-07 2015-12-01 Telecommunication Systems, Inc. User interface for predictive traffic
US20100088018A1 (en) * 2008-10-08 2010-04-08 Kevin Tsurutome Glance ahead navigation
US8249805B2 (en) * 2008-12-12 2012-08-21 Alpine Electronics, Inc. Automatic updating of favorite places for navigation system upon change of home address
US9043148B2 (en) * 2008-12-29 2015-05-26 Google Technology Holdings LLC Navigation system and methods for generating enhanced search results
KR101911956B1 (ko) 2009-04-01 2018-10-25 우버 테크놀로지스, 인크. 복귀를 갖는 경로에 따른 관심지점 검색
KR101561913B1 (ko) * 2009-04-17 2015-10-20 엘지전자 주식회사 이동 단말기의 영상 표시 방법 및 그 장치
US20100305842A1 (en) * 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
US9146119B2 (en) * 2009-06-05 2015-09-29 Microsoft Technology Licensing, Llc Scrubbing variable content paths
JP5454577B2 (ja) * 2009-07-23 2014-03-26 日本電気株式会社 ネットワーク状態予測装置、移動通信システム及び移動通信方法
KR101691033B1 (ko) * 2009-09-02 2016-12-29 삼성전자주식회사 휴대용 단말기에서 컨텐츠 태깅 방법 및 장치
US8239130B1 (en) 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
CN101706282B (zh) * 2009-11-27 2012-11-28 北京四维图新科技股份有限公司 一种导航方法及导航系统
US8189964B2 (en) 2009-12-07 2012-05-29 Google Inc. Matching an approximately located query image against a reference image set
US8774527B1 (en) 2009-12-07 2014-07-08 Google Inc. Matching an approximately located query image against a reference image set using cellular base station and wireless access point information
KR101142344B1 (ko) * 2010-01-25 2012-06-13 티더블유모바일 주식회사 모바일폰을 이용한 지능형 위급신호 전송시스템 및 그 방법
US20120053830A1 (en) * 2010-08-31 2012-03-01 Bach Jeffrey R Method of operating a navigation system to provide a transit access map
US20120095675A1 (en) * 2010-10-15 2012-04-19 General Motors Llc Method for creating and taking a driving tour
US8669884B2 (en) * 2011-02-02 2014-03-11 Mapquest, Inc. Systems and methods for generating electronic map displays with points of-interest information
US8810437B2 (en) * 2011-02-02 2014-08-19 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US8681022B2 (en) * 2011-02-02 2014-03-25 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest based on density thresholds
CN102694829B (zh) * 2011-03-23 2016-06-22 腾讯科技（深圳）有限公司 一种展示信息的方法、装置和后台服务器
CN103137011B (zh) * 2011-12-05 2016-06-01 英顺源（上海）科技有限公司 电子地图的兴趣点关联系统及其方法
US8620577B2 (en) 2011-12-21 2013-12-31 Navteq B.V. System and method for searching for points of interest along a route
US8990010B2 (en) 2011-12-21 2015-03-24 Here Global B.V. System and method for using skyline queries to search for points of interest along a route
US9726510B2 (en) * 2012-10-25 2017-08-08 Intel Corporation Route optimization including points of interest
US9921072B2 (en) 2012-11-09 2018-03-20 Visa International Service Association Systems and methods for route prediction
KR101326405B1 (ko) * 2013-01-25 2013-11-20 팅크웨어(주) 관심지점 안내장치 및 방법
US9439036B2 (en) 2013-01-25 2016-09-06 Visa International Service Association Systems and methods to select locations of interest based on distance from route points or route paths
WO2014129866A1 (ko) * 2013-02-23 2014-08-28 전주대학교 산학협력단 이동 단말 장치의 위치를 결정하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
CN103473043B (zh) * 2013-08-05 2017-11-03 百度在线网络技术（北京）有限公司 一种确定地图中对象的权重信息的方法和装置
CN104776842B (zh) * 2014-01-15 2019-04-05 中国移动通信集团辽宁有限公司 一种获取兴趣点位置信息的方法及装置
IN2014DE00449A (zh) * 2014-02-17 2015-08-21 Rockwell Collins Inc
US9332396B2 (en) 2014-03-17 2016-05-03 Visa International Service Association Systems and methods to provide location-dependent information during an optimal time period
CN104061927B (zh) * 2014-07-02 2017-07-21 百度在线网络技术（北京）有限公司 用于步行导航的方法和装置
CN105318882B (zh) * 2014-07-17 2019-03-15 高德信息技术有限公司 兴趣点绑定道路的方法及装置
US20160061617A1 (en) * 2014-09-02 2016-03-03 Microsoft Corporation Providing in-navigation search results that reduce route disruption
CN106708837B (zh) * 2015-08-18 2020-05-08 高德软件有限公司 兴趣点搜索方法、装置
CN105258709A (zh) * 2015-11-19 2016-01-20 北京九五智驾信息技术股份有限公司 导航方法及装置
CN106920387B (zh) * 2015-12-24 2020-06-09 阿里巴巴集团控股有限公司 获取交通道路中路线热度的方法及装置
WO2017128419A1 (zh) * 2016-01-31 2017-08-03 胡明祥 推送广告时的信息提示方法以及推送系统
WO2017128420A1 (zh) * 2016-01-31 2017-08-03 胡明祥 根据路线推送广告的方法以及推送系统
CN106123904A (zh) * 2016-07-31 2016-11-16 北京九五智驾信息技术股份有限公司 行车导航方法
JP7102136B2 (ja) * 2017-12-14 2022-07-19 フォルシアクラリオン・エレクトロニクス株式会社 車載装置、情報提示方法
CN111597278B (zh) * 2019-02-21 2023-06-20 阿里巴巴集团控股有限公司 兴趣点数据处理及输出方法、装置及电子设备
DE102020110207A1 (de) 2020-04-14 2021-10-14 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung eingetragener Verein Ein Verfahren, eine Vorrichtung und ein Computerprogramm zum Beschreiben einer Route

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802492A (en) * 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
AUPN647695A0 (en) * 1995-11-09 1995-11-30 Q Audio (Act) Pty Ltd A method of triggering an audio and/or visual file
US6401034B1 (en) * 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US6542814B2 (en) * 2001-03-07 2003-04-01 Horizon Navigation, Inc. Methods and apparatus for dynamic point of interest display
KR100418561B1 (ko) * 2001-10-17 2004-02-14 주식회사 네비콤 관심 지점정보 표시를 위한 개인 항법 시스템 및 그표시방법
JP3908056B2 (ja) * 2002-02-26 2007-04-25 アルパイン株式会社 車載用ナビゲーション装置
KR100448387B1 (ko) * 2002-08-23 2004-09-10 현대자동차주식회사 차량용 도로정보 제공 방법 및 시스템
US7155339B2 (en) * 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
US20040260464A1 (en) * 2003-06-23 2004-12-23 Winnie Wong Point of interest (POI) search method and apparatus for navigation system
US7480566B2 (en) * 2004-10-22 2009-01-20 Alpine Electronics, Inc. Method and apparatus for navigation system for searching easily accessible POI along route

Also Published As

Publication number Publication date
EP1698860B1 (en) 2009-09-23
CN1828228A (zh) 2006-09-06
US7546202B2 (en) 2009-06-09
KR20060096785A (ko) 2006-09-13
KR100696801B1 (ko) 2007-03-19
US20060200304A1 (en) 2006-09-07
DE602006009328D1 (de) 2009-11-05
EP1698860A1 (en) 2006-09-06

Similar Documents

Publication Publication Date Title
CN100582672C (zh) 沿驾驶路线搜索兴趣点
EP2147282B1 (en) Circumference search method for setting path and navigation system
EP0767358B1 (en) Vehicle navigation system
CN101294818B (zh) 沿引导路径检索兴趣点的方法及使用了此方法的导航系统
CN101065644B (zh) 导航设备和导航方法
EP1995557B1 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
US8543293B2 (en) Route guidance apparatus, route guidance method, and computer program
KR970002795A (ko) 네비게이션(navigation)장치
CN102032908A (zh) 导航装置及程序
JP2006266840A (ja) 車載ナビゲーション装置
CN1904556B (zh) 导航系统及向用户提供信息的方法
CN101339045A (zh) 导航系统及其信息点检索方法
EP2612112B1 (en) Travel guidance system, travel guidance apparatus, travel guidance method and computer program
CN102918357A (zh) 导航装置
CN101493334A (zh) 导航系统及其周边兴趣点检索方法
EP1995558A1 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
US20080040032A1 (en) System for searching intersections and method thereof
EP2543969B1 (en) Travel guidance system, travel guidance method, and computer program product
JP4400775B2 (ja) ナビゲーション装置、この施設検索方法、このプログラム、および、このプログラムを記録する記録媒体
CN101619977A (zh) 导航装置、车辆以及导航程序
KR100982058B1 (ko) 이동체의 지도 데이터 관리 방법
US20050119903A1 (en) Guided tour system
JP2006145330A (ja) ナビゲーション装置、ナビゲーション方法、および、ナビゲーション用プログラム
JP2005164543A (ja) ナビゲーション装置および周辺施設の案内方法
KR20070105642A (ko) 업종 검색 서비스를 제공하는 네비게이션 시스템 및네비게이션 제공 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100120

Termination date: 20120306