[go: up one dir, main page]

CN1821718B - 确定道路名称数据的显示位置及显示该道路名称数据的方法 - Google Patents

确定道路名称数据的显示位置及显示该道路名称数据的方法 Download PDF

Info

Publication number
CN1821718B
CN1821718B CN2006100085397A CN200610008539A CN1821718B CN 1821718 B CN1821718 B CN 1821718B CN 2006100085397 A CN2006100085397 A CN 2006100085397A CN 200610008539 A CN200610008539 A CN 200610008539A CN 1821718 B CN1821718 B CN 1821718B
Authority
CN
China
Prior art keywords
road name
path
angle
display position
show
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
CN2006100085397A
Other languages
English (en)
Other versions
CN1821718A (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 CN1821718A publication Critical patent/CN1821718A/zh
Application granted granted Critical
Publication of CN1821718B publication Critical patent/CN1821718B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3673Labelling using text of road map data items, e.g. road names, POI names
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L23/00Control, warning or like safety means along the route or between vehicles or trains
    • B61L23/04Control, warning or like safety means along the route or between vehicles or trains for monitoring the mechanical state of the route
    • B61L23/041Obstacle detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/106Map spot or coordinate position indicators; Map reading aids using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30232Surveillance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30236Traffic on road, railway or crossing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30248Vehicle exterior or interior
    • G06T2207/30252Vehicle exterior; Vicinity of vehicle
    • G06T2207/30261Obstacle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Mechanical Engineering (AREA)
  • Geometry (AREA)
  • Navigation (AREA)

Abstract

本发明公开了确定道路名称数据的显示位置的方法,包括从存储的地图数据中选择表示道路段具有初始道路名称显示位置的路径。计算选择的路径的角度,确定显示基准位置以显示道路名称。对于该路径,存储包括确定的显示基准位置的更新的道路名称显示位置信息。

Description

确定道路名称数据的显示位置及显示该道路名称数据的方法
技术领域
本发明涉及确定道路名称的显示位置及显示该道路名称数据。
背景技术
近来,随着例如机动车辆等等的各种移动物体的数量持续增加,交通拥挤持续恶化。特别的是,机动车辆数量增长大大快于必须的基础设施的相应增长。因此,作为减少交通拥挤的方法之一,在机动车辆中合并有导航系统。
典型的导航系统利用从多个GPS(全球定位系统)卫星发送的导航消息和通过提供给相应的移动物体的多个传感器比如陀螺仪、速度传感器等等所检测的移动物体行驶状态检测信号,来检测当前的位置。如果检测到移动物体的当前位置,将检测的移动物体的当前位置匹配于地图数据。接着在显示单元上显示移动物体的当前位置连同相应的地图。
导航系统提供使用地图数据搜索从始发地到目的地的移动物体的行驶路线的功能性,和引导行驶路线以便使移动物体沿着搜索的行驶路线行驶的功能性。
如果移动物体沿着搜索的行驶路线行驶,则导航系统搜索移动物体前面的规定的引导目标,比如十字路口,桥下通道,天桥,高速路入口/出口等等。如果在规定距离内移动物体接近搜索的引导目标,导航系统经语音信号等等来引导行驶路线。
导航系统确定是否移动物体偏离搜索的行驶路线而沿着另一不同的路线行驶。导航系统通知用户任何行驶路线偏离,以便使用户能够沿着行驶路线正确的驾驶移动物体。因此,搜索和引导移动物体的行驶路线以便可以有效的利用给出的道路系统。
在上述的导航系统中,关于该移动物体的周围区域的信息显示在显示单元上的示出有关该移动物体的当前位置的周围区域的地图上。在地图上适当的安排周围区域的地形信息,主要道岔,主要建筑名称,道路信息,道路名称等等以便显示,来提供周围区域的信息。
通过水平的安排地形信息,主要道岔,主要建筑名称等等来产生地图以便用户能简单的检查出它们。然而,如果水平的显示道路和其他地标的全部名称,道路和地标的名称可能会重叠。
在典型的导航系统中,一般平行于相应的路径显示道路名称。然而,在现有技术的导航系统中,制作地图的制图人员必须单独确定道路名称的位置,因而需要效率不高的资源密集型的工作。
发明内容
在一个总的方面,一种确定道路名称数据的显示位置的方法包括:从存储的地图数据中选择具有初始道路名称显示位置的表示道路段的路径;如果所选择的路径是直线路径,顺时针地计算连接起始节点和末端节点的线段与正北方向之间的角度θ;如果所计算的路径的角度θ是0°≤θ<180°,则确定起始节点作为显示基准位置;以及如果所计算的路径的角度θ不是0°≤θ<180°,则确定末端节点作为显示基准位置;并且基于所确定的显示基准位置存储用于显示道路名称的显示位置信息。
本发明的这一方面的实现可以包括一个或多个以下特征。
显示位置信息包括起始点以显示道路名称,角度以显示道路名称和道路名称的长度。
如果路径和正北方向之间的角度θ是0°≤θ<180°,显示道路名称的起始点具有该路径的起始节点的坐标,而如果角度不是0°≤θ<180°,则该起始点具有该路径的末端节点的坐标。
如果所确定的显示基准位置是起始节点,则用于显示道路名称的角度是从该起始节点到该末端节点的方向的角度;如果所确定的显示基准位置是末端节点,则用于显示道路名称的角度是从该末端节点到该起始节点的方向的角度。
在本发明的另一总的方面中,确定道路名称数据的显示位置的方法包括:从存储的地图数据中选择具有初始道路名称显示位置的表示道路段的路径;如果所选择的路径是弯曲路径,则获取与弯曲路径的起始节点、弯曲点和末端节点有关的信息;计算起始节点与弯曲点之间、相邻的弯曲点之间、以及弯曲点与末端节点之间的各个路径的各个距离;选择具有最大距离的路径的两个末端分别作为第一点和第二点;顺时针地计算连接第一点和第二点的线段与正北方向之间的角度θ;如果所计算的路径的角度θ是0°≤θ<180°,则确定第一点作为显示基准位置;如果所计算的路径的角度θ不是0°≤θ<180°,则确定第二点作为显示基准位置;以及基于所确定的显示基准位置存储用于显示道路名称的显示位置信息。
本发明的这一方面可以包括一个或多个以下特征。
显示位置信息包括起始点以显示道路名称,角度以显示道路名称和道路名称的长度。
在本发明的另一总的方面中,在导航系统中显示道路名称数据的方法包括:从地图数据存储单元中读取地图数据;利用读取的地图数据产生地图,该地图不带有路径的道路名称;从地图数据中选择用于显示道路名称的路径;如果所选择的路径是直线路径,则顺时针地计算连接起始节点和末端节点的线段与正北方向之间的角度θ;如果所计算的路径的角度θ是0°≤θ<180°,则确定起始节点作为显示基准位置,如果所计算的路径的角度θ不是0°≤θ<180°,则确定末端节点作为显示基准位置,以及基于所确定的显示基准位置获取用于显示道路名称的显示位置信息,并且在地图上插入并显示道路名称。
本发明的这一方面可以包括一个或多个以下特征。
地图的产生包括:移动物体的位置和读取在该移动物体的检测的位置周围规定区域的地图数据。
通过混合导航来检测移动物体的位置,其中混合导航包括使用GPS接收机接收导航消息和利用传感器单元检测该移动物体的行驶状态检测信号。
从地图数据存储单元读取显示位置信息。
显示位置信息包括起始点以显示道路名称,角度以显示道路名称和道路名称的长度。
如果角度θ是0°≤θ<180°,则显示道路名称的起始点具有该路径的起始节点的坐标,而如果该角度θ不是0°≤θ<180°,则其具有该路径的末端节点的坐标。
如果路径与正北方向之间的并且从链接路的起始节点相对于末端节点的角度θ是0°≤θ<180°,则显示道路名称的角度是该角度θ,而如果角度θ不是0°≤θ<180°,则显示道路名称的角度是从路径的末端节点相对于起始节点的角度θ。
在导航系统中显示道路名称数据的方法进一步包括:如果所选择的路径是弯曲路径,则获取与弯曲路径的起始节点、弯曲点和末端节点有关的信息;计算起始节点与弯曲点之间、相邻的弯曲点之间、以及弯曲点与末端节点之间的各个路径的各个距离;选择具有最大距离的路径的两个末端分别作为第一点和第二点;基于正北方向,顺时针地计算所选择的第一点和第二点之间的路径的角度;如果所计算的路径的角度θ是0°≤θ<180°,则确定第一点作为显示基准位置;如果所计算的路径的角度θ不是0°≤θ<180°,则确定第二点作为显示基准位置;并且基于所确定的显示基准位置获取用于显示道路名称的显示位置信息,并在地图上插入和显示道路名称。
显示位置信息包括起始点以显示道路名称,角度以显示道路名称和道路名称的长度。
以显示道路名称的角度,从显示道路名称的起始点到移动了预定间隔的位置,来显示道路名称。
附图说明
图1是导航系统的方框图;
图2是确定道路名称数据显示位置的处理过程的流程图;
图3a-4c是图示了根据路径的角度来确定道路名称的显示位置的处理过程的示意图;
图5是确定道路名称的显示位置的处理过程的流程图;
图6a-6b是图示了确定道路名称的显示位置的处理过程的示意图;和
图7是显示道路名称数据的处理过程的流程图。
具体设施方式
参考图1,导航系统包括GPS接收机110和传感器单元120。GPS接收机110接收从多个GPS卫星(未显示)发送的导航消息。GPS接收机110计算并输出DOP(精确稀释)的值,其表明接收的导航消息的可靠程度。传感器单元120可以包括陀螺仪,用于检测移动物体的行驶角度,和一个或多个各种传感器,比如速度传感器,用于检测移动物体的行驶速度等等。传感器单元120被配置来检测移动物体如机动车辆的行驶或工作状态检测信号。传感器单元120输出行驶状态检测信号。
导航系统包括地图数据存储单元130和控制单元140。地图数据存储单元130提前存储地图数据以便搜索移动物体的行驶路线和引导行驶路线。控制单元140通过混合导航,使用由GPS接收机110接收的导航消息和由传感器单元120检测的移动物体的行驶状态检测信号,来确定移动物体的当前位置。控制单元140利用存储在地图数据存储单元130中的地图数据,来搜索从始发地到目的地的行驶路线。控制单元140控制所确定的该移动物体的当前位置与显示的相应地图数据的匹配。控制单元140通过将指令或位置信息提供到显示单元,用于显示和/或例如通过扬声器音频提示,引导移动物体沿着搜索的行驶路线行驶。控制单元140根据显示位置确定处理过程来确定显示道路名称的位置。
导航系统包括显示单元150,其用于显示在由控制单元140所确定的相应显示位置上的一定范围内的地图数据,移动物体的当前位置,移动物体的行驶路线以及道路名称。
导航系统包括命令输入单元160,其包括多个功能键,根据用户操纵多个功能键来产生操作命令,并把产生的操作命令输入到控制单元140。存储器170存储控制单元140的工作数据。
下面解释例如由控制单元140执行的用于确定道路名称数据的显示位置的处理过程。首先,通过从存储在地图数据存储单元130中的地图数据中提取道路名称数据,控制单元140确定显示位置。确定的显示位置的信息可以存储在地图数据存储单元130中。
可以以图3a-3c所示的方式完成显示位置的确定。具体地,控制单元140选择一个或多个路径,例如在移动物体的目标区域或周围区域内的道路或公路段,以从存储在地图数据存储单元130中的多个地图数据中显示道路名称的显示位置(S200)。从由制图人员手动输入的存储的路径位置数据,或由控制单元通过混合导航利用GPS接收机和/或传感器单元获取的位置数据,分别提供所选择的起始节点和末端节点的坐标(S202和S204)。
随后,通过取起始节点作为基准来计算末端节点的角度(S206)。特别的是,路径的起始节点被设置成计算路径的角度的起始点,而末端节点被设置成计算路径的角度的末端点。通过在起始点上取正北方向作为基准,参考朝着末端节点的顺时针方向计算路径的角度θ。
一旦计算了路径的角度,就确定是否路径的计算角度θ是0°≤θ<180°(S208)。如果路径的计算角度θ是0°≤θ<180°,则起始点被确定成显示基准位置以显示道路名称(S210)。在地图数据存储单元130中将起始点存储作为与道路名称相应的显示位置信息(S212)。显示位置信息包括道路名称、被存储作为显示道路名称的起始点的起始节点的坐标、被存储作为显示道路名称的角度路径的角度θ,和道路名称的长度。
例如,参考图3a-3c,路径300的起始节点310和末端节点320被分别设置成起始点和末端点。通过取正北方向作为基准,计算从起始点顺时针到末端点方向的路径的角度θ。如果如图3a、3b和3c所示,路径的角度θ是0°≤θ<180°,起始点被确定成显示基准位置以显示道路名称。作为开始显示道路名称的点的起始节点的坐标、作为显示道路名称的角度的路径的角度θ,和道路名称的长度,被存储在地图数据存储单元130中作为道路名称的显示位置信息。
如果路径的角度θ不是0°≤θ<180°,通过从路径的角度θ减去180°来计算路径的角度θ′(S214)。在此情况下,路径的末端点被确定成显示基准位置以显示道路名称(S216)。接着将道路名称的显示位置信息存储在地图数据存储单元130中(S218)。
作为另一个例子,参考图4a-4c,路径400的起始节点410和末端节点420被分别设置成起始点和末端点。接着计算路径的角度θ。如果路径400的计算的角度θ不是0°≤θ<180°,则取正北方向作为基准,通过从路径的角度θ减去180°,以开始节点的方向从末端点顺时针地计算链接的角度θ′。作为开始显示道路名称的点的末端节点的坐标、作为显示道路名称的角度的路径的角度θ,和道路名称的长度,存储在地图数据存储单元130中作为道路名称的显示位置信息。
在完成了存储一个路径的道路名称的显示位置信息之后,控制单元140确定是否确定全部的道路名称数据的显示位置(S220),例如对于移动物体的周围区域内的其他路径。例如,对于给定的周围区域,多个路径可能具有与每一路径对应的未指定的道路名称的显示位置信息。可以根据距移动物体的距离,以路径重要性的级别,如主要道路或次级道路等,来选择路径和确定显示位置信息。如果全部的道路名称数据的显示位置还没有确定,则返回到步骤S200,重复通过选择下一个路径来确定道路名称的显示位置,和通过计算选择的路径的角度来确定道路名称的显示位置的操作。如果全部的道路名称数据的全部显示位置都已确定,则结束确定道路名称的显示位置的操作。
图5是用于在路径表示弯曲道路时确定道路名称的显示位置的处理过程的流程图。参考图5,控制单元140选择一个路径以基于存储在地图数据存储单元130的地图数据中来显示道路名称显示位置(S500)。手动地或自动地输入选择的路径的起始节点的坐标(S502),而且,输入选择的路径的末端节点的坐标(S504)。接着确定该路径是否是弯曲道路(S506)。
特别的是,道路被表示成具有连接在一起的起始和末端节点的线路。如果道路是弯曲道路,则起始和末端节点之间的弯曲的线路位置的形状点信息存储在地图数据存储单元130中。例如,通过路径的起始和末端节点之间存在或不存在形状点信息来确定存在或不存在弯曲道路。如果在路径的起始和末端节点之间存在形状点信息,则确定相应的道路是弯曲道路。如果路径的起始和末端节点之间不存在形状点信息,则确定相应的道路是直线道路。
如果确定该道路是直线道路,例如确定在路径的起始和末端节点之间不存在形状点信息,则可以以与关于图3A-3C的上述相同的方式来确定道路名称显示位置。然后将道路名称显示位置信息存储在地图数据存储单元130中。
然而,如果根据在路径的起始和末端节点之间存在形状点,道路被识别为弯曲道路,则输入限定定位在起始和末端节点之间的形状点的多个坐标(S508),计算起始节点,形状点和末端节点之间的距离(S510)。具有最大计算距离的两个点之间的路径则被确定成显示弯曲道路的道路名称的一个路径(S512)。因此,如果遇到弯曲的道路,道路名称定位在相邻节点或形状点之间具有最长距离的位置处。
例如,假设如图6A和6B所示,弯曲道路具有在路径的起始和末端节点600和610之间的多个形状点620-1,620-2和620-3,在起始节点600和形状点620-1之间路径630-1的距离,在多个形状点620-1,620-2和620-3之间的路径630-2和630-3的距离,以及形状点620-3和末端节点610之间的路径630-4的距离被全都计算出(S510)。作为计算的结果,具有最大距离的路径630-4,例如形状点620-3和末端节点610之间的630-4,则被确定成显示道路名称的路径(S512)。可供选择的,或除此以外,如果还采用其他标准,例如默认是具有最大距离的路径,并且还相对于显示器总体水平或垂直定位,那么路径6304-4也可以是不具有点之间最大距离的路径。
如果确定路径630-4作为道路名称的最佳显示位置,形状点620-3和末端节点610被分别存储作为路径630-4的两端,如分别用于显示位置的第一点和第二点。计算第一和第二点之间的路径630-4的角度。
在此情况下,在接近末端节点610的第二点的方向中相对于接近起始节点600的第一点,确定路径630-4的角度θ的计算。具体的,取正北方向作为基准,在从形状点620-3(作为第一点)顺时针到末端节点610(作为第二点)的方向计算路径630-4的角度θ。
一旦计算了路径630-4的角度θ,则确定是否路径630-4的角度θ是0°≤θ<180°(S516)。如果路径630-4的角度θ是0°≤θ<180°,如图6a所示,形状点620-3(作为第一点)的坐标被确定成显示道路名称的显示基准位置(S518)。作为显示基准位置的形状点620-3的坐标,路径的角度θ和道路名称的长度被存储在地图数据存储单元130中作为道路名称显示位置信息(S520)。
如果路径630-4的角度θ不是0°≤θ<180°,如图6b所示,通过从路径630-4的计算的角度θ中减去180°来确定路径630-4的角度θ′(S522)。就是说,根据作为第二点的末端节点610确定形状点620-3(作为第一点)的方向中的路径630-4的角度θ′。一旦确定了路径630-4的角度θ′,确定路径630-4的末端节点610(作为第二点)作为显示道路名称的显示基准位置(S524)。末端点610的坐标,路径630-4的角度θ′和道路名称的长度存储在地图数据存储单元130中作为显示位置信息(S526)。
随后,确定是否已确定全部道路名称的显示位置(S528)。如果没有确定全部道路名称的显示位置,则返回到步骤S500,以下面的方式重复确定道路名称显示位置的操作:选择下一个路径,确定是否下一个路径是弯曲道路,在弯曲道路情况下检测具有最长路径的两个点,并计算两个检测的点之间的路径角度。如果已确定道路名称数据的全部显示位置,终止道路名称显示位置确定操作。
以一种方式已经解释的图3a-6b所示的道路名称显示位置的确定,例如,图2所示的导航系统的控制单元140读取地图数据存储单元130中存储的地图数据以确定道路名称显示位置。可选的,制作原始地图数据的制图人员通过在地图数据存储单元130中存储道路名称显示位置(但却是通过结合图3a-6b所描述的相同处理过程而计算的),预先确定道路名称显示位置。
图7是在根据图2和图5所述的处理过程所确定的显示位置上显示道路名称的方法的流程图。参考图7,控制单元140使用传感器单元120的检测信号确定是否移动物体正在行驶(S700)。如果移动物体正在行驶,则通过混合导航,利用由GPS接收机110接收的导航消息和由传感器单元120检测的移动物体的行驶状态检测信号,来检测移动物体的当前位置(S720)。
例如,GPS接收机110接收导航消息,并接着使用接收的导航消息输出DOP(精确稀释)的值。如果经接收的导航消息检测的移动物体的当前位置是可靠的,则DOP的值是低的。如果经接收的导航消息检测的移动物体的当前位置是不可靠的,DOP的值是高的。
控制单元140经从GPS接收机110输出的DOP值确定导航消息的可靠性。如果导航消息是可靠的,则经来自导航消息的数据检测移动物体的当前位置。如果导航消息是不可靠的,则通过混合导航来检测移动物体的当前位置,混合导航用于使用传感器单元120的行驶状态检测信号,根据经可靠的导航消息检测的移动物体的最后位置,来检测移动物体的当前位置。
如果检测了移动物体的当前位置,控制单元140从地图数据存储单元130中读取围绕移动物体的当前位置的规定区域的地图数据(S704),并接着产生地图,例如不包括道路名称(S706)。
控制单元140选择第一组道路名称数据(S708),并接着检测用于选择的道路名称数据的道路名称显示位置信息(S710)。特别的是,控制单元140检测道路名称显示基准位置,显示道路名称的路径的角度和道路名称的长度。可选的,代替提前在地图数据存储单元130中存储道路名称显示位置信息,控制单元140可以从多个路径中分别选择路径以显示它们的道路名称,以便在显示单元150上单独地显示,并接着获取道路名称显示位置信息以根据图2或图5所述的处理过程来使用。
如果道路名称显示位置信息被检测,控制单元140在允许道路名称数据在基准位置显示的位置处,例如足以容纳道路名称的完整或缩略的长度,插入相应的道路名称数据(S712)。例如,在基准位置处,以路径的角度插入总计为道路名称长度的道路名称,并且只要间隔允许,使其分隔开,同时仍能够显示一个或两个字符。
在此情况下,随着车辆移动,道路名称的位置从道路名称显示基准位置移动开预置间隔,因而道路名称总是显示在具有足以容纳该道路名称的长度的位置处。道路名称可以持续显示,直到道路名称接近路径的末端,例如,出现在一个或两个字符与另一路径重叠。这防止道路名称与另一个道路名称相重叠,例如在交叉点上等等,如果从道路名称显示基准位置显示道路名称。
控制单元140接着确定是否全部道路名称的插入都已完成(S714)。如果全部的道路名称的插入没有完成,则返回到步骤S708重复选择道路名称数据、提取用于选择的道路名称的显示位置信息和插入道路名称的操作。
如果全部道路名称的插入都已完成,控制单元140输出道路名称数据以在显示单元150上显示完成的地图(S716)。因此,代替由地图数据的制图人员手动的确定显示道路名称的位置,控制单元140使用要显示道路名称的路径的角度来确定道路名称显示位置。在弯曲道路的情况下,使用起始节点、末端节点和形状点来确定显示道路名称的路径,并接着控制单元140使用显示道路名称的路径的角度来确定道路名称显示位置。因而,通过使在地图上显示的重叠的道路名称的出现最小化,上述实现能够准确地把周围区域的信息传送给用户。能够显示道路名称并准确的识别市区区域中的道路系统,其具有复杂的道路系统、居住街道区,具有多个圆形的或弯曲的道路的立体交叉等等。
本发明的系统或方法可以确定道路名称数据的显示位置,通过其可以自动地并简单地确定道路名称的显示位置。利用弯曲道路的节点信息和形状点信息,搜索弯曲道路以寻求显示道路名称的最佳位置,从而将用于该弯曲道路的最佳位置确定作为道路名称的显示位置。
应当理解,上述的实现不受前面说明的任何细节的限制。因此,其他的实现也是在下面的权利要求的范围内。

Claims (17)

1.一种确定道路名称数据的显示位置的方法,包括:
从存储的地图数据中选择具有初始道路名称显示位置的表示道路段的路径;
如果所选择的路径是直线路径,则顺时针地计算连接起始节点和末端节点的线段与正北方向之间的角度θ;
如果所计算的路径的角度θ是0°≤θ<180°,则确定起始节点作为显示基准位置;以及
如果所计算的路径的角度θ不是0°≤θ<180°,则确定末端节点作为显示基准位置;
并且基于所确定的显示基准位置存储用于显示道路名称的显示位置信息。
2.如权利要求1的方法,其中该显示位置信息包括显示道路名称的起始点,显示道路名称的角度和道路名称的长度。
3.如权利要求2的方法,其中如果路径和正北方向之间的角度θ是0°≤θ<180°,则显示道路名称的起始点具有该路径的起始节点的坐标,而如果该角度不是0°≤θ<180°,则起始点具有该路径的末端节点的坐标。
4.如权利要求2的方法,其中,如果所确定的显示基准位置是起始节点,则用于显示道路名称的角度是从该起始节点到该末端节点的方向的角度;以及如果所确定的显示基准位置是末端节点,则用于显示道路名称的角度是从该末端节点到该起始节点的方向的角度。
5.如权利要求2的方法,其中,以显示道路名称的角度,从显示道路名称的起始点开始,到移动了预定间隔的位置,来显示该道路名称。
6.一种确定道路名称数据的显示位置的方法,该方法包括:
从存储的地图数据中选择具有初始道路名称显示位置的表示道路段的路径;
如果所选择的路径是弯曲路径,则获取与弯曲路径的起始节点、弯曲点和末端节点有关的信息;
计算起始节点与弯曲点之间、相邻的弯曲点之间、以及弯曲点与末端节点之间的各个路径的各个距离;
选择具有最大距离的路径的两个末端分别作为第一点和第二点;
顺时针地计算连接第一点和第二点的线段与正北方向之间的角度θ;
如果所计算的路径的角度θ是0°≤θ<180°,则确定第一点作为显示基准位置;如果所计算的路径的角度θ不是0°≤θ<180°,则确定第二点作为显示基准位置;以及
基于所确定的显示基准位置存储用于显示道路名称的显示位置信息。
7.如权利要求6的方法,其中显示位置信息包括显示道路名称的起始点,显示道路名称的角度和道路名称的长度。
8.如权利要求7的方法,其中,以显示道路名称的角度,从显示道路名称的起始点开始,到移动了预定间隔的位置,来显示该道路名称。
9.一种导航系统中显示道路名称数据的方法,该方法包括:
从地图数据存储单元中读取地图数据;
利用读取的地图数据产生地图,该地图不带有路径的道路名称;
从地图数据中选择用于显示道路名称的路径;
如果所选择的路径是直线路径,则顺时针地计算连接起始节点和末端节点的线段与正北方向之间的角度θ;
如果所计算的路径的角度θ是0°≤θ<180°,则确定起始节点作为显示基准位置,如果所计算的路径的角度θ不是0°≤θ<180°,则确定末端节点作为显示基准位置,以及
基于所确定的显示基准位置获取用于显示道路名称的显示位置信息,并且在地图上插入并显示道路名称。
10.如权利要求9的方法,其中产生地图包括,检测移动物体的位置和读取在移动物体的检测的位置周围的规定区域的地图数据。
11.如权利要求10的方法,其中通过混合导航来检测移动物体的位置,其中混合导航包括:
利用GPS接收机接收导航消息;和
利用传感器单元检测移动物体的行驶状态检测信号。
12.如权利要求9的方法,其中显示位置信息是从地图数据存储单元中读取的。
13.如权利要求9的方法,其中显示位置信息包括显示道路名称的起始点,显示道路名称的角度和道路名称的长度。
14.如权利要求13的方法,其中如果角度θ是0°≤θ<180°,则显示道路名称的起始点具有该路径的起始节点的坐标,而如果该角度θ不是0°≤θ<180°,则该起始点具有该路径的末端节点的坐标。
15.如权利要求9的方法,进一步包括:
如果所选择的路径是弯曲路径,则获取与弯曲路径的起始节点、弯曲点和末端节点有关的信息;
计算起始节点与弯曲点之间、相邻的弯曲点之间、以及弯曲点与末端节点之间的各个路径的各个距离;
选择具有最大距离的路径的两个末端分别作为第一点和第二点;
基于正北方向,顺时针地计算所选择的第一点和第二点之间的路径的角度;如果所计算的路径的角度θ是0°≤θ<180°,则确定第一点作为显示基准位置;以及如果所计算的路径的角度θ不是0°≤θ<180°,则确定第二点作为显示基准位置;并且基于所确定的显示基准位置获取用于显示道路名称的显示位置信息,并在地图上插入和显示道路名称。
16.如权利要求15的方法,其中该显示位置信息包括显示道路名称的起始点,显示道路名称的角度和道路名称的长度。
17.如权利要求16的方法,其中以显示道路名称的角度,从显示道路名称的起始点开始,到移动了预定间隔的位置,来显示道路名称。
CN2006100085397A 2005-02-16 2006-02-16 确定道路名称数据的显示位置及显示该道路名称数据的方法 Expired - Fee Related CN1821718B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020050012835A KR100688018B1 (ko) 2005-02-16 2005-02-16 도로 명 데이터의 표시위치 결정방법
KR1020050012835 2005-02-16
KR10-2005-0012835 2005-02-16

Publications (2)

Publication Number Publication Date
CN1821718A CN1821718A (zh) 2006-08-23
CN1821718B true CN1821718B (zh) 2010-10-13

Family

ID=36169091

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006100085397A Expired - Fee Related CN1821718B (zh) 2005-02-16 2006-02-16 确定道路名称数据的显示位置及显示该道路名称数据的方法

Country Status (5)

Country Link
US (1) US8055442B2 (zh)
EP (1) EP1693648B1 (zh)
KR (1) KR100688018B1 (zh)
CN (1) CN1821718B (zh)
DE (1) DE602006009428D1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100827693B1 (ko) * 2006-11-06 2008-05-07 (주)엠앤소프트 도로 면형을 이용한 교통정보 표시 방법 및 그 장치
JP4367538B2 (ja) * 2007-07-17 2009-11-18 株式会社デンソー 車両用ナビゲーション装置
US20090142002A1 (en) * 2007-09-25 2009-06-04 LYNX GEOSYSTEMS, LLC A Colorado Limited Liability Company Polygon and polyline measuring tool for gis applications
US20090244095A1 (en) * 2008-04-01 2009-10-01 Research In Motion Limited Run-time label cache for efficient map labeling
KR101562841B1 (ko) 2008-11-27 2015-10-23 삼성전자주식회사 휴대용 단말기에서 지피에스를 이용한 약도 서비스 제공 장치 및 방법
CN102194312B (zh) * 2010-03-05 2014-07-02 高德软件有限公司 一种道路合并方法及道路合并装置
CN102538815A (zh) * 2010-12-16 2012-07-04 上海博泰悦臻电子设备制造有限公司 一种道路名称动态显示的方法及装置
DE112011105528T5 (de) * 2011-08-15 2014-05-08 Mitsubishi Electric Corp. Zeichenkettenanordnungsvorrichtung
CN103162705B (zh) * 2011-12-16 2017-11-07 上海博泰悦臻电子设备制造有限公司 道路名称的显示方法和装置、导航系统
US9111380B2 (en) * 2012-06-05 2015-08-18 Apple Inc. Rendering maps
US9159153B2 (en) 2012-06-05 2015-10-13 Apple Inc. Method, system and apparatus for providing visual feedback of a map view change
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US9069738B2 (en) * 2012-08-10 2015-06-30 Nokia Technologies Oy Method and apparatus for determining representations of abbreviated terms for conveying navigation information
CN103134519B (zh) * 2012-12-25 2016-04-20 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键道路名的提示方法与装置
US9659491B2 (en) * 2015-03-19 2017-05-23 Here Global B.V. Dynamic location referencing strands
CN105890614B (zh) * 2016-03-31 2019-06-04 百度在线网络技术(北京)有限公司 道路名称显示方法及装置
JP6589056B2 (ja) * 2016-05-19 2019-10-09 アイシン・エィ・ダブリュ株式会社 地図表示システムおよび地図表示プログラム
CN109427237B (zh) * 2017-09-04 2022-02-22 阿里巴巴(中国)有限公司 一种道路文字标注位置确定方法及装置
CN107832376B (zh) * 2017-10-30 2020-05-12 沈阳世纪高通科技有限公司 一种位置参考点的选取方法和装置
CN112883127B (zh) * 2019-11-29 2023-12-19 百度在线网络技术(北京)有限公司 一种道路数据处理方法、装置、电子设备和介质
KR102156621B1 (ko) * 2020-03-31 2020-09-16 주식회사 디케이앤트 Gis의 직선도 자동 생성 장치 및 방법
KR102554128B1 (ko) * 2020-12-04 2023-07-10 한국교통대학교 산학협력단 마커를 이용한 실내 길안내를 위한 실내경로 계획수립 및 마커의 자동생성을 실행하는 방법 및 이를 위한 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4737916A (en) * 1985-04-30 1988-04-12 Nippondenso Co., Ltd. Electronic map display system
EP0652418B1 (en) * 1993-11-05 1998-02-04 Koninklijke Philips Electronics N.V. Vehicle navigation display system
US5761328A (en) * 1995-05-22 1998-06-02 Solberg Creations, Inc. Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements
CN1438471A (zh) * 2002-02-13 2003-08-27 三菱电机株式会社 导航装置和导航方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57144589A (en) * 1981-03-04 1982-09-07 Nissan Motor Picture display unit
JPS57169785A (en) * 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
GB8324318D0 (en) * 1983-09-12 1983-10-12 British Telecomm Video map display
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
ATE146890T1 (de) * 1984-10-22 1997-01-15 Etak Inc Vorrichtung zur vorführung einer karte
US5615116A (en) * 1990-02-05 1997-03-25 Caterpillar Inc. Apparatus and method for autonomous vehicle navigation using path data
JPH04288584A (ja) * 1991-03-18 1992-10-13 Pioneer Electron Corp 地図表示装置
JP2669175B2 (ja) * 1991-03-28 1997-10-27 日産自動車株式会社 車載地図表示装置
JP3295892B2 (ja) * 1991-06-13 2002-06-24 三菱電機株式会社 交通情報提示装置
JP2826079B2 (ja) * 1995-04-21 1998-11-18 株式会社ザナヴィ・インフォマティクス 車載用地図データベース装置
US5716328A (en) * 1996-08-07 1998-02-10 Grieshaber & Co. Ag Schaffhausen Iris retractor for use in surgical procedure on the eye of a living being
JP3474380B2 (ja) * 1996-12-12 2003-12-08 株式会社ザナヴィ・インフォマティクス ナビゲーション装置および地図データベース装置
DE19801801C2 (de) * 1997-01-20 2000-06-29 Nissan Motor Navigationssystem und Speichermedium für das Speichern dafür verwendeter Betriebsprogramme
JP2000098880A (ja) * 1998-09-28 2000-04-07 Casio Comput Co Ltd 位置表示制御装置、位置表示制御方法及び記録媒体
JP4226730B2 (ja) * 1999-01-28 2009-02-18 株式会社東芝 物体領域情報生成方法及び物体領域情報生成装置並びに映像情報処理方法及び情報処理装置
US6565610B1 (en) * 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
JP2000298027A (ja) 2000-01-01 2000-10-24 Kenwood Corp カーナビゲーションシステム
US6424933B1 (en) * 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
US7103854B2 (en) * 2002-06-27 2006-09-05 Tele Atlas North America, Inc. System and method for associating text and graphical views of map information
JP4597496B2 (ja) * 2003-09-04 2010-12-15 三菱電機株式会社 表示装置
JP4009958B2 (ja) * 2003-12-24 2007-11-21 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4737916A (en) * 1985-04-30 1988-04-12 Nippondenso Co., Ltd. Electronic map display system
EP0652418B1 (en) * 1993-11-05 1998-02-04 Koninklijke Philips Electronics N.V. Vehicle navigation display system
US5761328A (en) * 1995-05-22 1998-06-02 Solberg Creations, Inc. Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements
CN1438471A (zh) * 2002-02-13 2003-08-27 三菱电机株式会社 导航装置和导航方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2000-298027A 2000.10.24

Also Published As

Publication number Publication date
DE602006009428D1 (de) 2009-11-12
KR100688018B1 (ko) 2007-02-27
EP1693648B1 (en) 2009-09-30
US20060195255A1 (en) 2006-08-31
EP1693648A1 (en) 2006-08-23
KR20060091598A (ko) 2006-08-21
CN1821718A (zh) 2006-08-23
US8055442B2 (en) 2011-11-08

Similar Documents

Publication Publication Date Title
CN1821718B (zh) 确定道路名称数据的显示位置及显示该道路名称数据的方法
US7734410B2 (en) Navigation system
EP1096231B1 (en) Navigation system and apparatus
EP2458335B1 (en) Road estimation device and method for estimating road
US20100026804A1 (en) Route guidance systems, methods, and programs
US7477990B2 (en) Navigation apparatus
JPH0688733A (ja) 車両用ナビゲーション装置
JP3386816B2 (ja) 車両用の道路ネットワーク表示の複合ジャンクション及びリンクに要素を結合するシステム。
US20230150508A1 (en) Drive assistance device and computer program
KR20060119862A (ko) 디지털 지도의 위치 정보 전달 방법과 그것을 실시하는프로그램, 프로그램 제품, 시스템 및 장치
JP3551241B2 (ja) 道路地図における経路探索条件の決定方法
WO2005098364A1 (ja) 経路案内システム及び方法
JPWO2017170141A1 (ja) サーバ装置、通信端末、経路探索システム及びコンピュータプログラム
JP4374336B2 (ja) ナビゲーションシステム、経路探索サーバおよび端末装置ならびにナビゲーション端末装置
JP2007322304A (ja) ナビゲーション装置、ナビゲーション方法
JP2016180600A (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
CN115943289A (zh) 驾驶辅助装置以及计算机程序
JP2001289657A (ja) 僅かなデータ量を使用するナビゲーション方式
WO2018109519A1 (ja) 自動運転支援用の経路探索方法および装置
JP2020176881A (ja) 経路探索装置及びコンピュータプログラム
JP2008202941A (ja) ナビゲーション装置
JP2008076366A (ja) ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
JP4369900B2 (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
JP5152051B2 (ja) ナビゲーション装置およびナビゲーション装置に用いるプログラム
JP2002277254A (ja) ナビゲーション用プログラム及びナビゲーション装置

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101013

Termination date: 20200216

CF01 Termination of patent right due to non-payment of annual fee