CN111854789A - 一种导航显示方法和系统 - Google Patents

Abstract

本发明公开了一种导航显示方法和系统。该方法包括：确定导航过程中屏幕显示的地图范围；在屏幕中显示所述地图范围内的地图画面，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称；根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置；根据所述前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置；在所述第一位置处突出显示所述前方路段的道路名称。本发明提供的方法可以在导航过程中，在用户终端屏幕的适当位置突出显示与导航路径相关的地图信息，方便用户观看。

Description

一种导航显示方法和系统

【技术领域】

本申请涉及导航技术领域，特别是涉及一种导航过程中道路名称的显示方法和系统。

【背景技术】

在传统电子地图的车辆导航界面中，道路名称文字平铺在底图绘制的道路形状和方向上显示，从而使得界面上的道路名称文字显示多且密。司机在驾驶过程中需集中注意力观察车窗外的道路状况，只有极少数时间，才会观看导航屏幕上的道路名称，从而并不容易看清楚。结果司机往往只要稍不留神，就有可能会看错标示或迷失路径，对司机的视力、注意力和眼力都提出了很高要求。而司机出现开错车道或错过转弯时机的情况时，连带也会影响到行车的安全性。

【发明内容】

本发明的一个方面提供了一种导航显示方法，可以在导航过程中在屏幕的适当位置突出显示与导航路径相关的地图信息，使得地图画面清晰、简洁，也方便用户观看。该方法包括：确定导航过程中屏幕显示的地图范围；在屏幕中显示所述地图范围内的地图画面，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称；根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置；根据所述前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置；在所述第一位置处突出显示所述前方路段的道路名称。

本发明的另一个方面提供了一种导航显示系统。该系统包括：地图范围确定模块、地图显示模块、路段显示位置确定模块、路名显示位置确定模块和突出显示模块。所述地图范围确定模块用于确定导航过程中屏幕显示的地图范围。所述地图显示模块用于在屏幕中显示所述地图范围内的地图画面，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称。所述路段显示位置确定模块，用于根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置。所述路名显示位置确定模块，用于根据所述前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置。

所述突出显示模块，用于在所述第一位置处突出显示所述前方路段的道路名称。

本发明的又一个方面提供了一种导航显示装置。所述导航过程中道路名称的显示装置包括至少一个存储介质及至少一个处理器；其中，存储介质用于存储计算机指令；所述计算机指令由所述至少一个处理器执行，导致所述导航过程中道路名称的显示装置实现所述导航过程中道路名称的显示方法。

本发明的又一个方面提供了一种计算机可读存储介质。所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机运行所述导航过程中道路名称的显示方法。

【附图说明】

为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构和操作。

图1是根据本发明一些实施例所示的一种示例性的导航显示系统的配置示意图。

图2是用于实现本发明技术方案的系统的示例性计算设备的框图。

图3是用于实现本发明技术方案的系统的示例性移动设备的框图。

图4是用于实现本发明技术方案的一种示例性导航过程中道路名称的显示方法的流程图。

图5是用于实现本发明技术方案的一种示例性导航过程中道路名称的显示方法的流程图。

图6用于实现本发明技术方案的一种示例性判断路段中是否存在拐点的方法流程图。

图7是用于实现本发明技术方案的一种示例性导航过程中道路名称的显示方法的流程图。

图8是根据本发明一些实施例所示的一种示例性的导航显示装置的框图。

图9是根据本发明一些实施例所示的一种示例性的导航界面的示意图。

图10是根据本发明一些实施例所示的一种示例性的导航界面的示意图。

图11是根据本发明一些实施例所示的一种示例性的确定屏幕裁剪点位置的示意图。

图12是根据本发明一些实施例所示的一种示例性的翻转气泡框的示意图。

图13是根据本发明一些实施例所示的一种示例性的气泡框的示意图。

图14是根据本发明一些实施例所示的一种示例性的气泡框的示意图。

图15是根据本发明一些实施例所示的一种示例性的气泡框的示意图。

图16是根据本发明一些实施例所示的一种示例性的文本框的示意图。

【具体实施方式】

在下面的详细说明中，通过举例说明了许多具体细节，以便对有关的发明有透彻的了解。然而，对于本领域技术人员来说，本发明可以在没有这些细节的情况下进行实践，这一点应该是显而易见的。在其他情况下，众所周知的方法、过程、系统、组件和/或电路在相对高级的情况下没有详细描述，以避免不必要地模糊本发明的一些方面。对本领域技术人员来说，显然可以对所披露的实施例进行各种修改。另外，在不偏离本发明的原则和范围的情况下，本发明中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本发明并不限于所披露的实施例，而应被给予与权利要求一致的最宽泛的范围。

此处使用的术语仅用于描述特定的示例性实施例，而不具有限定性。如本发明和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其他的特征、整数、步骤、操作、元素、组件和/或组。

在这里“系统”、“引擎”、“单元”、“模块”和/或“块”可以理解为是用来以升序排列的方法区分不同部件、元件、部件、截面或装配。然而，如果他们达到相同的目的，该术语可能被其他表达式取代。

通常，这里所使用的“模块”、“单元”、“模块”或“块”一词指的是硬件或固件中所体现的逻辑，或指软件指令集。本发明中所描述的模块、单元或块可以作为软件和/或硬件被实现，并且可以存储在任何类型的非临时计算机可读介质或其它存储设备中。在一些实施例中，可以将软件模块/单元/块编译并链接到可执行程序中。可以理解的是，软件模块可以从其他模块/单元/块或自身调用，并且/或可以响应检测到的事件或中断调用。在计算设备(例如，如图3所示的中央处理器320)上执行的软件模块/单元/模块可以在计算机可读介质，如光盘、数字视频光盘、闪存驱动器、磁盘或其他任何有形媒介上提供，或作为数字下载(可最初存储在压缩或安装的格式，需要安装、解压或解密之前执行)。这样的软件代码可以部分或全部地存储在计算机的存储设备中，被计算机执行。软件指令可以嵌入在固件中，如可擦可编程只读存储器。将进一步理解的是，硬件模块/单元/块可以包括在连接的逻辑组件中，例如门和触发器，和/或可以包括可编程单元，例如可编程门阵列或处理器。本发明中所描述的模块/单元/块或计算设备功能可以作为软件模块/单元/块被实现，但可以用硬件或固件来表示。一般来说，这里所描述的模块/单元/块指的是与其他模块/单元/块相结合的逻辑模块/单元/块，或者尽管它们的物理结构或存储被划分为子模块/子单元/子块。所述描述可适用于系统、引擎或其部分。

可以理解的是，当单元、引擎、模块或块被称为“在”、“连接到”或“耦合到”另一个单元、引擎、模块或块时，它可以直接在、连接到、耦合到或者与其他单元、引擎、模块、或块、或中间可能是存在的单元、引擎、模块或块通信，除非上下文另有明确指示。如本发明所用，术语“和/或”包括至少一个相关的所列元素的所有组合。

在考虑了作为本发明一部分的附图的描述内容后，本发明的特征和特点以及操作方法、结构的相关元素的功能、各部分的组合、制造的经济性变得显而易见。然而，应该理解的是，附图是不按比例的，并且以上附图是示意性的，不对本发明的范围加以限制。

图1是根据本发明一些实施例所示的一种示例性的导航显示系统的配置示意图。示例性导航显示系统100可以包括服务器110、网络120、用户端130和存储器150。

服务器110可以是本地的，也可以是远程的。服务器110可以处理信息和/或数据。在一些实施例中，服务器110可以用于对收集的信息进行分析加工以生成分析结果的系统。例如，服务器可以根据用户端130的地图服务请求或导航服务请求向用户端130传输地图数据和/或者导航数据。服务器110可以是一个终端设备，也可以是一个服务器，还可以是服务器群组。所述服务器群组可以是集中式的，例如数据中心。所述服务器群组也可以是分布式的，例如分布式系统。

网络120可以提供信息交换的渠道。导航显示系统100中的一个或多个部件可以通过网络120进行通信。例如，服务器110可以与用户端130进行通信。网络120可以是单一网络，也可以是多种网络组合的。网络120可以包括但不限于局域网、广域网、公用网络、专用网络、无线局域网、虚拟网络、都市城域网、公用开关电话网络等中的一种或几种的组合。网络120可以包括多种网络接入点，如有线或无线接入点、基站(如120-1，120-2)或网络交换点，通过以上接入点使数据源连接网络120并通过网络发送信息。

用户端130可以是乘客端或司机端，也指发布服务订单的个人、工具或者其他实体。在一些实施例中，用户端130包括但不限于台式电脑130-1、笔记本电脑130-2、机动车的内置设备130-3、移动设备130-4等中的一种或几种的组合。用户端130可以处理信息和/或数据。在一些实施例中，用户端130可以用于对收集的信息进行分析加工以生成分析结果的系统。例如，用户端130可以接收服务器110发送的地图数据或导航数据进行分析加工，也可以对本地存储的地图数据或通过定位装置，如GPS装置，获取的实时位置信息进行分析加工。又例如，用户端130可以确定导航过程中屏幕显示的地图范围，并在屏幕中显示所述地图范围内的地图画面。其中，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一条路段的道路名称。用户端130可以根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置。根据所述前方路段在屏幕中的显示位置，用户端130可以确定所述前方路段的道路名称在屏幕中显示的第一位置。用户端130还可以在所述第一位置处突出显示所述前方路段的道路名称等。

在一些实施例中，存储器150可以泛指具有存储功能的设备。存储器150主要用于存储从用户终端130收集的数据和服务器110工作中产生的各种数据。存储器150可以是本地的，也可以是远程的。系统数据库与系统其他模块间的连接或通信可以是有线的，也可以是无线的。

图2是用于实现本发明技术方案的系统的示例性计算设备的框图。如图2所示，计算设备200可以包括处理器210、存储器220、输入/输出接口230和通信端口240。

处理器210可以执行计算指令(程序代码)并执行本发明描述的导航显示系统100的功能。所述计算指令可以包括程序、对象、组件、数据结构、过程、模块和功能(所述功能指本发明中描述的特定功能)。例如，处理器210可以处理从导航显示系统100的其他任何组件获得的图像或文本数据。在一些实施例中，处理器210可以包括微控制器、微处理器、精简指令集计算机(RISC)、专用集成电路(ASIC)、应用特定指令集处理器(ASIP)、中央处理器(CPU)、图形处理单元(GPU)、物理处理单元(PPU)、微控制器单元、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、高级RISC机(ARM)、可编程逻辑器件以及能够执行一个或多个功能的任何电路和处理器等，或其任意组合。仅为了说明，图2中的计算设备200只描述了一个处理器，但需要注意的是本发明中的计算设备200还可以包括多个处理器。

存储器220可以存储从导航显示系统100的任何其他组件获得的数据/信息。在一些实施例中，存储器220可以包括大容量存储器、可移动存储器、易失性读取和写入存储器和只读存储器(ROM)等，或其任意组合。示例性大容量存储器可以包括磁盘、光盘和固态驱动器等。可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘和磁带等。易失性读取和写入存储器可以包括随机存取存储器(RAM)。RAM可以包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)和零电容(Z-RAM)等。ROM可以包括掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(PEROM)、电可擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)和数字通用盘ROM等。

输入/输出接口230可以用于输入或输出信号、数据或信息。在一些实施例中，输入/输出接口230可以使用户与导航显示系统100进行联系。在一些实施例中，输入/输出接口230可以包括输入装置和输出装置。示例性输入装置可以包括键盘、鼠标、触摸屏和麦克风等，或其任意组合。示例性输出设备可以包括显示设备、扬声器、打印机、投影仪等，或其任意组合。示例性显示装置可以包括液晶显示器(LCD)、基于发光二极管(LED)的显示器、平板显示器、曲面显示器、电视设备、阴极射线管(CRT)等，或其任意组合。

通信端口240可以连接到网络以便数据通信。所述连接可以是有线连接、无线连接或两者的组合。有线连接可以包括电缆、光缆或电话线等，或其任意组合。无线连接可以包括蓝牙、Wi-Fi、WiMax、WLAN、ZigBee、移动网络(例如，3G、4G或5G等)等，或其任意组合。在一些实施例中，通信端口240可以是标准化端口，如RS232、RS485等。在一些实施例中，通信端口240可以是专门设计的端口。例如，通信端口240可以根据数字成像和医学通信协议(DICOM)进行设计。

图3是用于实现本发明技术方案的系统的示例性移动设备的框图。如图3所示，所述移动设备300可以包括通信平台310、显示器320、图形处理器(GPU)330、中央处理器(CPU)340、输入/输出接口350、内存360、存储器370等。在一些实施例中，操作系统361(如，iOS，Android，Windows Phone等)和应用程序362可以从存储器370加载到内存360中，以便由CPU340执行。应用程序362可以包括浏览器或用于从导航显示系统100接收成像、图形处理、音频或其他相关信息的应用程序。

为了实现在本发明中描述的各种模块、单元及其功能，计算设备或移动设备可以用作本发明所描述的一个或多个组件的硬件平台。这些计算机或移动设备的硬件元件、操作系统和编程语言本质上是常规的，并且本领域技术人员熟悉这些技术后可将这些技术适应于本发明所描述的车险预警系统。具有用户界面元件的计算机可以用于实现个人计算机(PC)或其他类型的工作站或终端设备，如果适当地编程，计算机也可以充当服务器。

图4是用于实现本发明技术方案的一种示例性导航过程中道路名称的显示方法的流程图。在一些实施例中，该导航过程中道路名称的显示方法400由用户端130或移动设备300等具有处理、运算能力的设备执行。在一些实施例中，该导航过程中道路名称的显示方法400可以由服务器110或计算设备200等具有处理、运算能力的设备执行。

步骤410，确定导航过程中屏幕显示的地图范围，在屏幕中显示所述地图范围内的地图画面。所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称。

用户端130(例如，乘客端或司机端)获取到用户输入的起点和终点后，可以将所述起点和终点传输至服务器110。仅作为示例，所述起点也可以是移动物体(例如，车辆)或用户端130的当前定位。服务器110可以基于接收到的起点和终点信息进行路径规划，示例性的路径规划算法可以包括模拟退火算法、人工势场法、模糊逻辑算法、禁忌搜索算法、C空间法、栅格法、自由空间法、voronoi图法、蚁群算法、神经网络算法、粒子群算法、遗传算法等。在一些实施例中，服务器110可以规划多条导航路径，由用户从中选择使用一条导航路径。

在确定导航路径之后，服务器110会将所述导航路径数据下发给用户端130。所述导航路径数据可以包含的地理坐标(经纬度坐标)数据，所述地理坐标(经纬度坐标)数据以路段的形式分组，同时还包括各个路段对应的道路名称。具体地，服务器110会将导航路径上各路段的数据按照距离起点由近及远的排列顺序下发给用户端130。仅作为示例，所述下发可以是一次性完成的。在一些实施例中，所述路段可以是基于导航路径上的转折事件将导航路径进行拆分得到的，所有路段按照距离起点由近及远排列并连接可以得到所述导航路径。所述转折事件可以包括经过路口、转弯、道路名称改变等。在一些实施例中，服务器110还会将与所述导航路径相关的地图矢量数据(底图数据，)一起下发给用户端130。在一些实施例中，与所述导航路径相关的地图矢量数据也可以由用户端130在接收到导航路径数据后，从自带的地图数据库(例如，存储在存储器390中)中检索获取。

用户端130在接收服务器110下发的导航路径数据(包括各路段对应的地理坐标数据和道路名称)后可以进入全屏导航状态。仅作为示例说明，进入导航状态后，用户端130可以确定导航过程中屏幕显示的地图范围，以及在屏幕中显示所述地图范围内的地图画面。示例性的步骤可以包括：

步骤A1，用户端130可以基于自身的屏幕参数和导航界面样式确定导航过程中屏幕显示的地图范围、在屏幕中显示地图画面的比例尺和屏幕像素坐标系；

步骤A2，用户端130可以基于导航过程中屏幕显示的地图范围、在屏幕中显示地图画面的比例尺和屏幕像素坐标系确定在屏幕中显示的地图画面。其中，所述地图画面可以包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称。

在步骤A1中，仅作为示例，用户端130的导航界面样式如图9所示，导航界面可以包括提示栏902、地图栏904和滑动框906。所述提示栏902、地图栏904和滑动框906的宽度一致，高度可以预设为固定值。例如，提示栏902的高度可以预设为220px、地图栏904的高度可以预设为700px、滑动框906的高度可以预设为100px。又例如，所述提示栏902、地图栏904和滑动框906的高度比可以设置为3:8:1，具体的高度可依据具体的用户端的屏幕参数而定。所述提示栏902可以显示剩余里程、属于行驶时间、转折事件(包括路口、转弯、道路名称改变等)等信息或其任意组合。所述地图栏904可以显示与导航路径或至少部分导航路径相关的地图画面。所述滑动框906可以用于开始或结束行程。

进一步地，用户端130可以基于自身的屏幕参数(例如，屏幕尺寸、屏幕像素密度等)确定进入导航界面时，在屏幕中显示地图的比例尺。例如，初始进入导航界面时，屏幕中显示地图的比例尺可以为15级。进一步地，用户端130可以基于自身的屏幕参数和地图栏904的尺寸确定导航过程中屏幕显示的地图范围、屏幕像素坐标系和地图方向(例如，北向上，行进方向朝上等)。所述地图范围可以是在地图栏904中，按照屏幕中显示地图的比例尺和地图方向显示的与导航路径相关的地图范围(对应于底图数据)的一部分。在仅作为示例，如图9所示，屏幕像素坐标系以左上角为原点，X轴向右为正方向，Y轴向下为正方向。由此，用户端130的屏幕中的每个像素在所述屏幕像素坐标系中可以有固定的屏幕像素坐标(通过一定的转换关系，也可以表现为有固定的像素索引)。

在步骤A2中，当需要将地图范围内的导航路径和相关的地图矢量数据(底图数据)显示在屏幕上时，需要将导航路径和相关的地图矢量数据中各个地图要素的地理坐标转换成屏幕像素坐标。用户端130可以将从服务器110接收到的导航路径的地理坐标数据和相关的地图矢量数据的经度坐标和纬度坐标分别对应于屏幕像素坐标系的横坐标X和纵坐标Y进行映射运算，以得导航路径和相关的地图矢量数据的屏幕像素坐标，并通过GIS可视化技术将地图范围内的导航路径和相关地图矢量数据的各个地图要素显示在屏幕上。所述地图要素是构成地图的基本内容，可以包括道路、河道、山体、建筑物、车站及各自对应的名称标签等所有可以反映地理信息的内容。所述名称标签(例如，道路名称标签、河道名称标签、山体名称标签等)可以平铺显示在底图上。由于屏幕尺寸和地图显示比例尺的限制，在屏幕中显示的地图画面可以包括所述导航路径和相关的地图矢量数据的至少一部分。对于地理坐标和屏幕像素坐标的变换，本领域技术人员常用的做法是现有技术中所述的“相似比”的基本思想将地理坐标转换成屏幕像素坐标，在此不作赘述。

仅作为示例，如图9所示，用户端130可以在地图栏904内按照地图的显示比例尺(例如，15级)和地图方向(例如，北向上)，基于导航路径数据和相关的地图矢量数据(底图数据)对应的屏幕像素坐标，将地图范围内的导航路径和相关的地图矢量数据至少一部分地图要素显示在屏幕上(即生成地图画面)。在一些实施例中，图9为用户端130显示导航界面的日间模式，用户端130显示导航界面的夜间模式可以参见图10。如图10所示，用户端130可以在地图栏954内按照地图的显示比例尺(例如，15级)和地图方向(例如，北向上)，基于导航路径数据和相关的地图矢量数据对应的屏幕像素坐标，将地图范围内的导航路径和相关的地图矢量数据至少一部分地图要素以夜间模式显示在屏幕上(即生成地图画面)。由于日间模式和夜间模式仅为地图画面内的显示颜色不同，例如，在日间模式中，地图画面的背景色是浅灰色，而在夜间模式中，地图画面的背景色为深灰色。在本申请的相关描述中，多以日间模式图9为示例进行说明。

用户端130可以在地图画面内显示导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称。例如，以日间模式为例，在图9中，路段910和路段914可以是在地图画面上显示的一部分导航路径。“寰宇大厦-西南门”、“软件园孵化器云基地”可以是在地图画面上显示的至少一个地图要素的名称。此外，路段910和路段914的道路名称可以突出显示在地图栏904中，即文本框912和气泡框916。关于路段的道路名称的突出显示的具体描述可以参见步骤440。

步骤420，用户端130可以根据所述地图范围、导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置。

在一些实施例中，用户端130可以根据所述地图范围、导航路径以及移动物体位置，确定移动物体所处的当前路段在屏幕中的显示位置。仅作为示例，用户端130可以基于移动物体(例如，车辆)的位置(即地理坐标)确定当前路段对应的地理坐标数据组，基于地理坐标和屏幕像素坐标之间的转换关系，可以确定当前路段在屏幕中对应的一系列屏幕像素坐标，进而可以确定当前路段在屏幕中的显示位置。如图9所示，路段910可以是移动物体(例如，车辆)在地图栏904内所处的当前路段。位置908可以是移动物体(例如，车辆)或用户端130的当前地理位置对应在地图栏904内的屏幕位置(屏幕像素坐标)。所述位置908处在当前路段910上。

用户端130可以根据所述地图范围、导航路径以及移动物体位置，确定移动物体将驶入的前方路段在屏幕中的显示位置。由于服务器110将导航路径包含的地理坐标(经纬度坐标)数据下发给用户端130时，是以路段的形式分组、并按照距离起点由近及远的排列顺序下发的，用户端130可以基于当前路段对应的地理坐标数据组，将接续的下一组地理坐标数据确定为前方路段对应的地理坐标数据组。基于地理坐标和屏幕像素坐标之间的转换关系，可以确定前方路段在屏幕中对应的一系列屏幕像素坐标，进而可以确定前方路段在屏幕中的显示位置。在图9中，路段914可以是移动物体(例如，车辆)在地图栏904内将要驶入的前方路段。前方路段914的道路名称可以显示在地图栏904中，即气泡框916。在地图画面中，前方路段914和当前路段910之间存在转折事件(转弯驶入下一路段)。

在一些实施例中，用户端130还可以根据所述地图范围、导航路径以及移动物体位置，确定移动物体将驶入的多条前方路段在屏幕中各前方路段的显示位置。例如，当地图栏904内显示地图的比例尺变小(由15级变为12级)，则地图画面内可显示的导航路径相应的变长。相似地，用户端130可以基于当前路段对应的地理坐标数据组，确定多个接续的地理坐标数据组，基于地理坐标和屏幕像素坐标之间的转换关系，进而确定多条前方路段各自在屏幕中的显示位置。

在一些实施例中，用户端130还可以根据所述地图范围、所述导航路径以及移动物体位置，确定导航路径以外的至少一条周边路段在屏幕中的显示位置。所述周边路段可以是不在导航路径上并且与地图范围内的导航路径相交的路段。所述周边路段的地理坐标数据和对应的道路名称可以由用户端130从地图数据库中获取。基于地理坐标和屏幕像素坐标之间的转换关系，可以确定周边路段在屏幕中对应的一系列屏幕像素坐标，进而可以确定周边路段在屏幕中的显示位置。如图9所示，在地图栏904内的地图画面中还可以显示至少一条周边路段，例如，图中的路段918、路段922即为周边路段。周边路段918、周边路段922的道路名称可以显示在地图栏904中，即气泡框920、气泡框924。关于显示当前路段的道路名称、前方路段的道路名称和/或周边路段的道路名称的具体描述可以参见步骤430、440，及相关描述。

步骤430，用户端130可以根据所述前方路段在屏幕中的显示位置，确定前方路段的道路名称在屏幕中显示的第一位置。在一些实施例中，用户端130可以根据所述前方路段在屏幕中的显示位置确定前方路段在屏幕中的起始点位置和结束点位置。用户端130可以根据前方路段在屏幕中的起始点位置和结束点位置确定前方路段的道路名称在屏幕中显示的第一位置，具体内容可以参见图5及其描述。

在一些实施例中，用户端130还可以根据所述当前路段在屏幕中的显示位置，确定所述当前路段的道路名称在屏幕中显示的第二位置。在一些实施例中，用户端130可以根据所述当前路段在屏幕中的显示位置确定当前路段在屏幕中的结束点位置。用户端130可以根据当前路段在屏幕中的结束点位置和移动物体在屏幕中的显示位置(例如，位置908)确定所述当前路段的道路名称在屏幕中显示的第二位置。例如，用户端130可以将位于当前道路上，并且为所述当前路段在屏幕中的结束点位置和移动物体在屏幕中的显示位置之间的中点确定为当前路段的道路名称在屏幕中显示的第二位置。在一些实施例中，所述当前路段的道路名称在屏幕中显示的第二位置可以是固定的。例如，用户端130可以将所述当前路段的道路名称在屏幕中第二位置的屏幕像素坐标设置为固定值，例如，(300px，900px)。

在一些实施例中，用户端130还可以根据所述至少一条周边路段在屏幕中的显示位置，确定所述至少一条周边路段的道路名称在屏幕中显示的第三位置。例如，用户端130可以根据所述至少一条周边路段在屏幕中的显示位置确定所述至少一条周边路段的道路名称标签在屏幕中显示的位置。进一步地，用户端130可以根据所述至少一条周边路段的道路名称标签在屏幕中显示的位置确定所述第三位置。所述第三位置可以是所述至少一条周边路段的道路名称标签的中心点位置。

步骤440，用户端130可以在所述第一位置处突出显示所述前方路段的道路名称。所述突出显示的方式包括相对于所述地图范围内至少一个地图要素的名称的字体放大显示，例如前方路段914的道路名称“软件园路”可以相对于地图要素名称“寰宇大厦-西南门”、“软件园孵化器云基地”的字体放大显示(参见图9)。所述突出显示的方式还包括相对于所述地图范围内至少一个地图要素的名称使用不同颜色显示，例如前方路段的道路名称“软件园路”可以相对于地图要素名称“寰宇大厦-西南门”、“软件园孵化器云基地”使用不同颜色显示(参见图10)。所述突出显示的方式还包括相对于所述地图范围内至少一个地图要素的名称进行闪烁显示、高亮显示或使用文本框显示中的一种或多种的组合。在一些实施例中，所述前方路段的道路名称可以以气泡框的形式显示在屏幕上，所述气泡框可以是文本框和下尖角的组合。如图9所示，前方路段的道路名称以气泡框916的形式显示在屏幕上，所述气泡框916包括左下尖角，所述气泡框916的左下尖角可以扎在所述第一位置上。并且在气泡框916中，前方路段的道路名称的字体放大显示。在一些实施例中，气泡框可以包括右下尖角或中间下尖角，示例性显示前方路段的道路名称的气泡框如图13-15所示。图13是示例性的包含左下尖角的气泡框的示意图。如图13所示，气泡框1310可以包括左下尖角1302。气泡框1310的主体可以是圆角矩形、直角矩形等。所述左下尖角1302与主体连通。图14是示例性的包含中间下尖角的气泡框的示意图。如图14所示，气泡框1410可以包括中间下尖角1402。气泡框1410的主体可以是圆角矩形、直角矩形等。所述中间下尖角1402与主体连通。图15是示例性的包含右下尖角的气泡框的示意图。如图15所示，气泡框1510可以包括右下尖角1502。气泡框1510的主体可以是圆角矩形、直角矩形等。所述右下尖角1502与主体连通。

仅作为示例，当用户端130以日间模式显示导航界面的时，以上述图13-15所示的气泡框突出显示前方路段的道路名称，所述气泡框的填充色可以为蓝色。当用户端130以夜间模式显示导航界面的时，以上述图13-15所示的气泡框突出显示前方路段的道路名称，所述气泡框的填充色可以为蓝色，也可以为其他颜色。

在一些实施例中，用户端130可以在所述第二位置处突出显示所述当前路段的道路名称。所述突出显示的方式包括相对于所述地图范围内至少一个地图要素的名称的字体放大显示，例如当前路段910的道路名称“安宁庄西路”可以相对于地图要素名称“寰宇大厦-西南门”、“软件园孵化器云基地”的字体放大显示(参见图9)。所述突出显示的方式还包括相对于所述地图范围内至少一个地图要素的名称使用不同颜色显示，例如当前路段的道路名称“安宁庄西路”可以相对于地图要素名称“寰宇大厦-西南门”、“软件园孵化器云基地”使用不同颜色显示(参见图10)。所述突出显示的方式还包括相对于所述地图范围内至少一个地图要素的名称进行闪烁显示、高亮显示或使用文本框显示中的一种或多种的组合。如图9所示，当前路段910的道路名称以文本框912的形式显示在屏幕上，所述文本框912中心点与所述第二位置重合。并且在文本框912中，当前路段的道路名称的字体放大显示。示例性显示当前路段的道路名称的文本框如图16所示。文本框1610可以是圆角矩形、直角矩形等。

当用户端130以日间模式显示导航界面的时，以图16所示的文本框突出显示当前路段的道路名称，所述文本框的填充色可以为浅色，例如，白色、浅灰色。当用户端130以夜间模式显示导航界面的时，以图16所示的文本框突出显示当前路段的道路名称，所述文本框的填充色可以为深色，例如，深蓝色、深灰色。

在一些实施例中，用户端130可以基于移动物体的位置改变，切换显示前方路段的道路名称和当前路段的道路名称。在一些实施例中，用户端130可以定时(例如，每隔1s)检测移动物体的位置(即地理坐标)。当用户端130检测到移动物体的位置已到达当前路段的临界点(即当前路段的终点)时，则表示移动物体已驶入前方路段，则用户端130可以将前方路段的道路名称切换为当前路段的道路名称显示，并且擦除原前方路段的道路名称的气泡框/文本框。在一些实施例中，对于移动物体行驶过的路段，用户端130可以彻底擦除其对应的道路名称的气泡框/文本框。对于移动物体还未行驶过的路段，用户端130可以最多显示地图范围内的三个前方路段的道路名称的气泡框/文本框，其余还未显示的路段的道路名称的气泡框/文本框可以被隐藏。

在一些实施例中，用户端130还可以在所述第三位置处突出显示所述至少一条周边路段的道路名称。所述突出显示的方式包括相对于所述地图范围内至少一个地图要素的名称的字体放大显示、相对于所述地图范围内至少一个地图要素的名称使用不同颜色显示、闪烁显示、高亮显示或使用文本框显示中的一种或多种的组合。在一些实施例中，所述至少一条周边路段的道路名称可以以气泡框的形式显示在屏幕上，所述气泡框可以是文本框和下尖角的组合。如图9所示，周边路段(路段918、路段922)的道路名称以气泡框924、气泡框920的形式显示在屏幕上，所述气泡框924、气泡框920包括右下尖角，所述气泡框924、气泡框920的右下尖角可以分别扎在所述至少一条周边路段的第三位置上。并且在气泡框924、气泡框920中，周边路段的道路名称的字体放大显示。在一些实施例中，气泡框可以包括左下尖角或中间下尖角，示例性显示周边路段的道路名称的气泡框如图13-15所示。

当用户端130以日间模式显示导航界面时，以上述图13-15所示的气泡框突出显示周边路段的道路名称，所述气泡框的填充色可以为浅色，例如，白色、浅灰色。当用户端130以夜间模式显示导航界面的时，以上述图13-15所示的气泡框突出显示周边路段的道路名称，所述气泡框的填充色可以为深色，例如，深蓝色、深灰色。

在一些实施例中，初始进入导航状态时，以用户端130的屏幕中线为准，当前方路段的道路名称在屏幕中显示的第一位置或者至少一条周边路段的道路名称在屏幕中显示的第三位置位于屏幕中线左侧时，使用右下尖角的气泡框，如气泡框920、924；当前方路段的道路名称在屏幕中显示的第一位置/至少一条周边路段的道路名称在屏幕中显示的第三位置位于屏幕中线右侧时，使用左下尖角的气泡框，如气泡框916、926。

初始进入导航状态时，用户端130可以在地图画面上显示多条路段(包括前方路段、当前路段和/或至少一条周边路段)的道路名称的文本框/气泡框。其中，所述在地图画面上显示的多条路段的道路名称的文本框/气泡框是互不重叠的。

在一些实施例中，用于显示路段(前方路段、当前路段、至少一条周边路段)的道路名称的文本框/气泡框在屏幕上显示的高度可以自定义，文本框/气泡框在屏幕上显示的长度可以基于道路名称的字数进行自适应。

图5是用于实现本发明技术方案的一种示例性导航过程中道路名称的显示方法的流程图。在一些实施例中，该导航过程中道路名称的显示方法500由用户端130或移动设备300等具有处理、运算能力的设备执行。在一些实施例中，该导航过程中道路名称的显示方法500可以由服务器110或计算设备200等具有处理、运算能力的设备执行。

步骤510，在屏幕显示的地图范围内，用户终端130可以确定前方路段的起始点的位置α1。在一些实施例中，用户终端130可以基于前方路段的起始点的地理坐标确定所述前方路段的起始点在屏幕上的位置α1。所述前方路段的起始点在屏幕上的位置α1(如图11所示的起点的位置α1)可以是起始点地理坐标对应的屏幕像素坐标或像素索引。

步骤520，在屏幕显示的地图范围内，用户终端130可以确定所述前方路段的结束点的位置α4。在一些实施例中，用户终端130可以基于前方路段的终点的地理坐标确定所述前方路段的终点在屏幕像素坐标系中的位置。如果所述前方路段的终点在屏幕像素坐标系中的位置位于屏幕显示的地图栏(例如，图9所示的地图栏904、图10所示的954)内，则所述前方路段的结束点的位置α述等于所述终点的位置α于。所述前方路段的终点的位置α置可以是前方道路终点地理坐标对应的屏幕像素坐标或像素索引。如果所述前方路段的终点在屏幕像素坐标系中的位置位于屏幕显示的地图栏(例如，图9所示的地图栏904、图10所示的954)之外，则所述前方路段的结束点的位置α述等于所述前方路段与屏幕裁剪点的位置c1(如图11所示的前方路段与屏幕裁剪点的位置c1)。仅作为示例，获得前方路段与屏幕裁剪点的位置c1的步骤可以包括：

步骤B1，在屏幕内，对地图范围进行边缘填充。

仅作为示例，如图11所示，对地图范围1002进行边缘填充，上、下、左、右边缘的填充像素分别为2px，区域1004为填充后得到的地图范围的边线。

步骤B2，用户终端130可以基于前方路段在屏幕上的显示位置与所述边线的交点确定屏幕裁剪点的位置c1。示例性的算法可以包括Cyrus-Beck算法、Cohen-Sutherland算法、中点分割算法、Liang-Barskey算法、Nicholl-Lee-Nicholl算法等。

在步骤530中，用户终端130可以判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间的距离是否大于第一阈值。所述结束点的位置α4可以是所述前方路段的终点的位置α3，也可以是前方路段与屏幕裁剪点的位置c1。所述第一阈值可以是用户设置的，也可以是基于用户终端130的屏幕参数和地图范围的显示比例尺决定的。在一些实施例中，所述第一阈值可以是20px。

步骤540，如果所述前方路段的起始点的位置α1与所述结束点的位置α4之间的距离小于第一阈值(例如，20px)，则用户终端130不显示所述前方路段的道路名称。

步骤550，如果所述前方路段的起始点的位置α1与所述结束点的位置α4之间的距离大于等于第一阈值(例如，20px)，用户终端130可以进一步判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间是否存在拐点。所述结束点的位置α4可以是所述前方路段的终点的位置α3，也可以是前方路段与屏幕裁剪点的位置c1。示例性的判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间是否存在拐点的方法可以参见图6及其描述。

步骤560，如果所述前方路段的起始点的位置α1与所述结束点的位置α4之间存在拐点，则用户端130可以基于拐点的位置α2(如图11所示的前方路段的拐点的位置α2)和所述结束点的位置α4，确定所述前方路段的道路名称在屏幕中显示的第一位置。所述第一位置可以是所述拐点的位置α2和所述结束点的位置α4之间的路段的相对长度之间的黄金分割点。计算公式可以是：(α4像素索引-α2像素索引)×0.618。所述结束点的位置α4可以是所述前方路段的终点的位置α3，也可以是前方路段与屏幕裁剪点的位置c1。在一些实施例中，所述前方路段的起始点的位置α1与所述结束点的位置α4之间可以存在多个拐点，用户端130可以将与所述结束点的位置α4的距离最近的拐点的位置确定为所述拐点的位置α2。

步骤570，如果所述前方路段的起始点的位置α1与所述结束点的位置α4之间不存在拐点，则用户端130可以基于所述起始点的位置α1和结束点的位置α4，确定所述前方路段的道路名称在屏幕中显示的第一位置。所述第一位置可以是所述起始点的位置α1和所述结束点的位置α4之间的路段的相对长度之间的黄金分割点。计算公式可以是：(α4像素索引-α1像素索引)×0.618。所述结束点的位置α4可以是所述前方路段的终点的位置α3，也可以是前方路段与屏幕裁剪点的位置c1。

在一些实施例中，用户端130还可以根据所述地图范围、导航路径以及移动物体位置，确定移动物体将驶入的多条前方路段在屏幕中各前方路段的显示位置。仅作为示例，用户端130可以根据所述地图范围、导航路径以及移动物体位置，确定移动物体将驶入的前方路段1、前方路段2和至少部分前方路段3在屏幕中的各自的显示位置。

用户端130需要对所述前方路段1、前方路段2和至少部分前方路段3对应的道路名称进行检测。如果道路名称不重复，则用户端130可以直接重复步骤510-570，以确定所述前方路段1、前方路段2和至少部分前方路段3对应的三个道路名称在屏幕中的显示位置。如果存在重复的道路名称，则用户端130可以将重复的道路名称进行合并显示。例如，前方路段1和前方路段2的道路名称重复，则用户端130可以将前方路段1和前方路段2的道路名称合并显示，即在地图画面上对应于两条前方路段仅显示一个道路名称。所述合并显示的道路名称在屏幕上的显示位置也可以通过执行步骤510-570得到。其中，在执行计算时，用户端130可以将所述前方路段1和前方路段2合并为一条前方路段，即合并的前方路段的起始点的位置α1等于前方路段1的起始点的位置，并且合并的前方路段的结束点的位置α4等于前方路段2的终点的位置。

图6用于实现本发明技术方案的一种示例性判断路段中是否存在拐点的方法流程图。在一些实施例中，该判断路段中是否存在拐点的方法600由用户端130或移动设备300等具有处理、运算能力的设备执行。在一些实施例中，该判断路段中是否存在拐点的方法600可以由服务器110或计算设备200等具有处理、运算能力的设备执行。

步骤610，将屏幕中的前方路段转换为多个拓扑点。在一些实施例中，用户端130可以将前方路段的起始点的位置α1与前方路段的结束点的位置α4之间的路径转换为多个拓扑点，所有拓扑点组成一条虚线线段。所述结束点的位置α4可以是所述前方路段的终点的位置α3，也可以是前方路段与屏幕裁剪点的位置c1。

步骤620，对所述多个拓扑点按公用算法进行抽稀，得到长度不尽相同的多条线段，如图11所示。示例性的公用算法可以包括步长法、线段过滤法、道格拉斯-普克(Douglas-Peuker)算法、垂距限值法等。

步骤630，确定所述多条线段中相邻两条线段之间的夹角。在一些实施例中，用户端130可以确定包含前方路段的起始点的位置α1的线段1在屏幕的显示位置1。基于所述线段1及其显示位置1(屏幕像素坐标或像素索引)，用户端130可以确定与线段1相邻的线段2，并确定线段2在屏幕的显示位置2(屏幕像素坐标或像素索引)。进一步地，用户端130可以基于所述显示位置1和显示位置2确定相邻的线段1和线段2之间的夹角。

步骤640，用户端130可以判断所述夹角是否大于第二阈值。所述第二阈值可以为角度，例如，30°。

步骤650，如果所述夹角大于第二阈值，则用户端130可以确定所述相邻两条线段的交点即为拐点。

步骤660，如果所述夹角不大于第二阈值，则用户端130可以确定所述相邻两条线段间没有拐点。

类似地，用户端130可以确定与线段2相邻的线段3，并确定线段3在屏幕的显示位置3(屏幕像素坐标或像素索引)。进一步地，用户端130可以基于所述显示位置2和显示位置3确定相邻的线段2和线段3之间的夹角。重复执行步骤640-660，即可以判断相邻的线段2和线段3之间是否存在拐点。依此类推，用户端130可以获得所有相邻线段的夹角，并进而确定前方路段的起始点的位置α1与前方路段的结束点的位置α4是否存在拐点。若所述前方路段的起始点的位置α1与所述结束点的位置α4之间存在多个拐点，用户端130可以将与所述结束点的位置α4的距离最近的拐点的位置确定为拐点的位置α2。

图7是用于实现本发明技术方案的一种示例性导航过程中道路名称的显示方法的流程图。在一些实施例中，该导航过程中道路名称的显示方法700由用户端130或移动设备300等具有处理、运算能力的设备执行。在一些实施例中，该导航过程中道路名称的显示方法700可以由服务器110或计算设备200等具有处理、运算能力的设备执行。

步骤710，用户端130可以根据移动物体的移动速度及移动路径确定第一位置将在屏幕中移动的第一距离。用户端130可以根据移动物体的移动速度及移动路径更新屏幕中的地图范围。在一些实施例中，用户端130可以定时检测移动物体的位置(即地理坐标)。例如，用户端130可以每隔1s对所述移动物体进行定位，并基于移动物体新的定位更新屏幕中的地图范围，并相应的更新地图画面。当用户端130屏幕中的地图范围改变时，会引起前方路段的起始点的位置α1和结束点的位置α4自动变化。用户端130可以基于前方路段改变后的起始点的位置α1’和结束点的位置α4’确定显示前方路段的道路名称的新的第一位置’，具体内容可以参见图5、图6及其相关描述。用户端130可以基于显示前方路段的道路名称的新的第一位置’和上一时刻前方路段的道路名称在屏幕中显示的第一位置确定所述第一距离。

步骤720，用户端130可以判断所述第一距离是否大于第三阈值。所述第三阈值可以根据用户端130的地图显示比例尺和屏幕的像素密度确定。仅作为示例，当用户端130的地图显示比例尺大于等于15级且小于17级时，所述第三阈值＝50px×屏幕像素密度。

步骤730，如果所述第一距离大于第三阈值，则用户端130可以更新所述第一位置，即将前方路段的道路名称在屏幕中的第一位置’处显示。当前方路段的道路名称以气泡框的形式突出显示时，用户端130可以将所述气泡框的下尖角扎在屏幕中的第一位置’处。

步骤740，如果所述第一距离不大于第三阈值，则用户端130可以不更新所述第一位置，即将前方路段的道路名称仍在屏幕中的第一位置处显示。

在一些实施例中，用户端130可以根据移动物体的移动速度及移动路径确定所述第二位置将在屏幕中移动的第二距离。与上述前方路段相似地，当用户端130屏幕中的地图范围改变时，会引起当前路段在屏幕中的结束点位置和移动物体在屏幕中的显示位置的自动变化。用户端130可以基于当前路段在屏幕中改变后的结束点位置和移动物体在屏幕中改变后的显示位置确定显示当前路段的道路名称的新的第二位置’，具体内容可以参见图4及其相关描述。用户端130可以基于显示当前路段的道路名称的新的第二位置’和上一时刻当前路段的道路名称在屏幕中显示的第二位置确定所述第二距离。

如果所述第二距离大于第四阈值，则用户端130可以更新所述第二位置，即将当前路段的道路名称在屏幕中的第二位置’处显示。所述第四阈值可以根据用户端130的地图画面的显示比例尺和屏幕的像素密度确定。仅作为示例，当用户端130的地图画面的显示比例尺大于等于15级且小于17级时，所述第四阈值＝50px×屏幕像素密度。作为另一示例，所述第四阈值可以是用户端130设置的固定值。如果所述第二距离不大于第四阈值，则用户端130可以不更新所述第二位置，即将前方路段的道路名称仍在屏幕中的第二位置处显示。

在一些实施例中，当前路段的道路名称在屏幕中显示的第二位置可以是固定的，即当用户端130屏幕中地图范围内显示的地图画面发生改变时，当前路段的道路名称在屏幕中显示的第二位置也可以保持不变。例如，用户端130可以将所述当前路段的道路名称在屏幕中第二位置的屏幕像素坐标设置为固定值，例如，(300px，900px)。

在一些实施例中，用户端130还可以根据移动物体的移动速度及移动路径确定所述第三位置将在屏幕中移动的第三距离。当用户端130屏幕中的地图范围改变时，会引起至少一条周边路段的道路名称标签在屏幕中显示的位置自动变化。用户端130可以基于至少一条周边路段的道路名称标签在屏幕中改变后的显示位置，确定显示至少一条周边路段的道路名称的新的第三位置’，相关内容可以参见图4及其相关描述。用户端130可以基于显示至少一条周边路段的道路名称的新的第三位置’和上一时刻至少一条周边路段的道路名称在屏幕中显示的第三位置确定所述第三距离。

如果所述第三距离大于第五阈值，则用户端130可以更新所述第三位置，即将至少一条周边路段的道路名称在屏幕中的第三位置’处显示。所述第五阈值可以根据用户端130的地图显示比例尺和屏幕的像素密度确定。仅作为示例，当用户端130的地图显示比例尺大于等于15级且小于17级时，所述第五阈值＝50px×屏幕像素密度。作为另一示例，所述第五阈值可以是用户端130设置的固定值。如果所述第三距离不大于第五阈值，则用户端130可以不更新所述第三位置，即所述至少一条周边路段的道路名称仍在屏幕中的第三位置处显示。

初始进入导航状态时，用户端130在地图范围内显示的多条路段(包括前方路段、当前路段和/或至少一条周边路段)的道路名称的文本框/气泡框是互不重叠的。但是，如果用户端130根据移动物体的移动速度及移动路径确定需要更新多条路段(包括前方路段、当前路段和/或至少一条周边路段)的道路名称的文本框/气泡框的显示位置时，需要对更新后的多条路段的道路名称的文本框/气泡框进行碰撞或重叠检测，以保证道路名称的文本框/气泡框的显示效果。在一些实施例中，所述碰撞检测可以是比较两个文本框/气泡框的屏幕像素坐标是否存在相同的坐标值，若存在，则比较的两个文本框/气泡框是重叠或部分重叠的；若不存在，则比较的两个文本框/气泡框不重叠。在一些实施例中，为保证碰撞检测的准确性，参与比较的文本框/气泡框可以留有2-3px的出血位。

以多条前方路段的道路名称的气泡框为例，假设更新后在地图范围内需要显示3条前方路段的道路名称的气泡框，分别为气泡框1、气泡框2和气泡框3。按照与移动物体的位置距离由远及近的排列顺序为气泡框3与移动物体的位置距离最远，气泡框2次之，气泡框1与移动物体的位置距离最近。则气泡框3的优先级最低，气泡框2次之，气泡框1的优先级最高。当用户端130未检测到重叠或部分重叠的气泡框时，气泡框1、气泡框2和气泡框3可以显示在更新的屏幕中的显示位置上。

当用户端130检测到重叠或部分重叠的气泡框时，优先翻转或隐藏所述存在重叠或部分重叠的气泡框中优先级较低的气泡框。例如，当用户端130检测到气泡框2和气泡框3重叠或部分重叠时，可以优先翻转或隐藏所述气泡框3。如图12所示，气泡框2对应于图中的气泡框1204，气泡框3对应于图中的气泡框1202。由前述内容可知，气泡框1204的优先级高于气泡框1202，则固定气泡框1204，对气泡框1202进行翻转。尝试1：将气泡框1202从右下尖角的样式更改为中间下尖角的显示样式，变为气泡框1206。若用户端130检测到气泡框1204和气泡框1206仍重叠或部分重叠，则进行尝试2：将气泡框1206从中间下尖角的样式更改为左下尖角的显示样式，变为气泡框1208。

在其他一些实施例中，在尝试2结束后，若用户端130检测到气泡框1204和气泡框1208不再重叠，为了保险起见或者为提升画面美感，还会进行尝试3：固定气泡框1208，将气泡框1204从左下尖角的显示样式直接翻转为右下尖角的样式，变为气泡框1210。

在用户端130调整好气泡框2和气泡框3时，需要继续对气泡框1和气泡框2进行碰撞检测。如果用户端130检测到气泡框1和气泡框2存在重叠或部分重叠，由于气泡框1的优先级高于气泡框2的优先级，可以优先翻转或隐藏所述气泡框2，尝试过程可以参见图11的描述。假设在用户端130调整好气泡框1和气泡框2时，调整后的气泡框2与调整后的气泡框3再次发生重叠或部分重叠。在这种情况下，用户端130可以直接隐藏气泡框3，以保证优先级较高的气泡框1和气泡框2在地图范围内的显示效果。在一些实施例中，由于显示比例尺的变化或移动物体的位置变化使得重叠或部分重叠的情况消失时，原本隐藏的气泡框3可以恢复显示。

当用户端130在地图范围内还要显示至少一条周边路段的气泡框，例如，气泡框4和气泡框5。则用户端130需要对气泡框1、气泡框2、气泡框3、气泡框4和气泡框5进行统筹。对应周边路段、当前路段和前方路段而言，前方路段的气泡框优先级最高，当前路段次之，周边路段的气泡框优先级最低。当用户端130检测到前方路段的气泡框和周边路段的气泡框存在重叠或部分重叠时，例如，用户端130检测到气泡框2和气泡框4存在重叠或部分重叠时，可以固定气泡框2，优先翻转或隐藏气泡框4，尝试过程可以参见图11的描述。假设在用户端130完成尝试2后，调整的气泡框4和固定的气泡框2仍有重叠或部分重叠时，可以直接隐藏气泡框4，以保证优先级较高的前方路段的气泡框在地图范围内的显示效果。在一些实施例中，由于显示比例尺的变化或移动物体的位置变化使得重叠或部分重叠的情况消失时，原本隐藏的气泡框4可以恢复显示。在一些实施例中，用户端130可以优先考虑周边路段、当前路段和前方路段本身的优先级。

图8根据本发明一些实施例所示的一种示例性的导航显示装置的框图。在一些实施例中，该导航显示装置800可以包括地图范围确定模块810、地图显示模块820、路段显示位置确定模块830、路名显示位置确定模块840、突出显示模块850、更新模块860和去重叠模块870。

地图范围确定模块810可以确定导航过程中屏幕显示的地图范围。所述地图范围可以是在屏幕上(如图9所示的地图栏904、如图10所示的地图栏954)，按照屏幕中地图的显示比例尺和地图方向显示的与导航路径相关的地图范围(对应于底图数据)的一部分。

地图显示模块820可以在屏幕中显示所述地图范围内的地图画面，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一条路段的道路名称。

路段显示位置确定模块830可以根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置、确定移动物体所在当前路段在屏幕中的显示位置和确定导航路径以外的至少一条周边路段在屏幕中的显示位置。

路名显示位置确定模块840可以根据所述前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置。路名显示位置确定模块840可以根据所述当前路段在屏幕中的显示位置，确定所述当前路段的道路名称在屏幕中显示的第二位置。路名显示位置确定模块840还可以根据所述至少一条周边路段在屏幕中的显示位置，确定所述至少一条周边路段的道路名称在屏幕中显示的第三位置。

突出显示模块850可以在所述第一位置处突出显示所述前方路段的道路名称。突出显示模块850可以在所述第二位置处突出显示所述当前路段的道路名称。突出显示模块850还可以在所述第三位置处突出显示所述至少一条周边路段的道路名称。其中，所述突出显示的方式包括相对于所述地图范围内至少一个地图要素的名称的字体放大显示、相对于所述地图范围内至少一个地图要素的名称使用不同颜色显示、闪烁显示、高亮显示或使用文本框显示中的一种或多种的组合。

更新模块860可以根据移动物体的移动速度及移动路径更新屏幕显示的地图范围，更新道路名称及更新所述第一位置、第二位置或第三位置中的至少一个。

去重叠模块870可以检测所述屏幕显示的地图范围内是否存在重叠或部分重叠的道路名称的文本框/气泡框，若是，则基于所述重叠或部分重叠的道路名称的优先级，翻转或隐藏所述存在重叠或部分重叠的道路名称中的至少一个文本框/气泡框，以消除道路名称之间的重叠或部分重叠。

在一些实施例中，所述导航显示装置800还可以包括去重复模块。所述去重复模块可以将多条前方路段对应的重复的道路名称进行合并显示。

需要说明的是，上述各个模块可以是通过计算机指令实现的软件模块。上文所述的各个模块和单元并不是必须的。对于本领域的专业人员来说，在了解本申请内容和原理后，都可能在不背离本技术原理、结构的情况下，对该系统进行形式和细节上的各种修正和改变。模块可以删减或添加，各个模块可以任意组合，或者构成子系统与其它模块连接。这些修正和改变仍在本申请的权利要求保护范围之内。

本申请实施例可能带来的有益效果包括但不限于：(1)在导航过程中以文本框/气泡框突出显示与导航路径相关的地图信息，地图画面清晰、简洁；(2)文本框/气泡框可以展示在屏幕中的适当位置以方便用户观看。需要说明的是，不同实施例可能产生的有益效果不同，在不同的实施例里，可能产生的有益效果可以是以上任意一种或几种的组合，也可以是其他任何可能获得的有益效果。

上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述发明披露仅仅作为示例，而并不构成对本申请的限定。虽然此处并没有明确说明，本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、射频信号、或类似介质、或任何上述介质的组合。

本申请各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20％的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

针对本申请引用的每个专利、专利申请、专利申请公开物和其他材料，如文章、书籍、说明书、出版物、文档等，特此将其全部内容并入本申请作为参考。与本申请内容不一致或产生冲突的申请历史文件除外，对本申请权利要求最广范围有限制的文件(当前或之后附加于本申请中的)也除外。需要说明的是，如果本申请附属材料中的描述、定义、和/或术语的使用与本申请所述内容有不一致或冲突的地方，以本申请的描述、定义和/或术语的使用为准。

最后，应当理解的是，本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此，作为示例而非限制，本申请实施例的替代配置可视为与本申请的教导一致。相应地，本申请的实施例不仅限于本申请明确介绍和描述的实施例。

Claims (32)

1.一种导航显示方法，包括确定导航过程中屏幕显示的地图范围；在屏幕中显示所述地图范围内的地图画面，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称；其特征在于，还包括：

根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置；

根据所述前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置；以及

在所述第一位置处突出显示所述前方路段的道路名称。

2.如权利要求1所述的方法，其特征在于，所述突出显示的方式包括相对于所述地图范围内至少一个地图要素的名称的字体放大显示、相对于所述地图范围内至少一个地图要素的名称使用不同颜色显示、闪烁显示、高亮显示或使用文本框显示中的一种或多种的组合。

3.如权利要求1所述的方法，其特征在于，所述根据前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置包括：

在屏幕显示的地图范围内，确定所述前方路段的起始点的位置α1；

在屏幕显示的地图范围内，确定所述前方路段的结束点的位置α4；

基于所述前方路段的起始点的位置α1及所述结束点的位置α4确定所述前方路段的道路名称在屏幕中显示的第一位置；其中，

当所述前方路段的终点在所述屏幕显示的地图范围内时，所述前方路段的结束点的位置α4等于所述终点的位置α3；否则，所述前方路段的结束点的位置α4等于所述前方路段与屏幕裁剪点的位置c1。

4.如权利要求3所述的方法，其特征在于，所述根据前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置进一步包括：

确定前方路段的起始点的位置α1与所述结束点的位置α4之间的距离；以及

判断所述距离是否大于第一阈值，若否，则不显示所述前方路段的道路名称。

5.如权利要求3所述的方法，其特征在于，所述根据前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置进一步包括：

判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间是否存在拐点，若是，则基于所述拐点的位置α2和所述结束点的位置α4，确定所述前方路段的道路名称在屏幕中显示的第一位置。

6.如权利要求5所述的方法，其特征在于，判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间是否存在拐点包括：

将屏幕中的前方路段转化为多个拓扑点；

顺序连接相邻拓扑点获得多条线段；

确定所述多条线段中相邻两条线段之间的夹角，若所述夹角在第二阈值范围内，则所述相邻两条线段的交点即为拐点。

7.如权利要求1所述的方法，其特征在于，还包括突出显示当前路段的道路名称，其进一步包括：

根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体所在当前路段在屏幕中的显示位置；

根据所述当前路段在屏幕中的显示位置，确定所述当前路段的道路名称在屏幕中显示的第二位置；以及

在所述第二位置处突出显示所述当前路段的道路名称。

8.如权利要求1所述的方法，其特征在于，还包括突出显示至少一条周边路段的道路名称，其进一步包括：

根据所述地图范围、所述导航路径以及移动物体位置，确定导航路径以外的至少一条周边路段在屏幕中的显示位置；

根据所述至少一条周边路段在屏幕中的显示位置，确定所述至少一条周边路段的道路名称在屏幕中显示的第三位置；以及

在所述第三位置处突出显示所述至少一条周边路段的道路名称。

9.如权利要求7或8所述的方法，其特征在于，突出显示当前路段的道路名称的方式、突出显示前方路段的道路名称的方式以及突出显示周边路段的道路名称的方式中的至少两种相互区别；其中，区别包括字体颜色不同、文本框颜色不同或文本框形状不同中的一种或多种的组合。

10.如权利要求1或7或8所述的方法，其特征在于，还包括根据移动物体的移动速度及移动路径更新屏幕显示的地图范围，及更新所述第一位置、第二位置或第三位置中的至少一个。

11.如权利要求10所述的方法，其特征在于，所述更新所述第一位置、第二位置或第三位置中的至少一个进一步包括：

根据移动物体的移动速度及移动路径确定所述第一位置将在屏幕中移动的第一距离；

判断所述第一距离是否大于第三阈值；

响应于所述第一距离大于第三阈值，更新所述第一位置；

或者，根据移动物体的移动速度及移动路径确定所述第二位置将在屏幕中移动的第二距离；

判断所述第二距离是否大于第四阈值；

响应于所述第二距离大于第四阈值，更新所述第二位置；

或者，根据移动物体的移动速度及移动路径确定所述第三位置将在屏幕中移动的第三距离；

判断所述第三距离是否大于第五阈值；

响应于所述第三距离大于第五阈值，更新所述第三位置。

12.如权利要求1或7或8所述的方法，其特征在于，还包括根据移动物体的移动速度及移动路径更新屏幕显示的地图范围，及更新所述前方路段的道路名称、当前路段的道路名称或至少一条周边路段的道路名称中的至少一个。

13.如权利要求1或7或8所述的方法，其特征在于，还包括：

检测所述屏幕显示的地图范围内是否存在重叠或部分重叠的道路名称，若是，则基于所述重叠或部分重叠的道路名称优先级，翻转或隐藏所述存在重叠或部分重叠的道路名称中的至少一个，以消除道路名称之间的重叠或部分重叠。

14.如权利要求13所述的方法，其特征在于，基于所述重叠或部分重叠的道路名称优先级，翻转或隐藏所述存在重叠或部分重叠的道路名称中的至少一个进一步包括：

优先翻转或隐藏优先级较低的道路名称。

15.如权利要求13所述的方法，其特征在于，前方路段的道路名称优先级高于当前路段的道路名称优先级，当前路段的道路名称优先级高于周边路段的道路名称优先级。

16.一种导航显示系统，包括：

地图范围确定模块，用于确定导航过程中屏幕显示的地图范围；

地图显示模块，用于在屏幕中显示所述地图范围内的地图画面，所述地图画面包括导航路径的至少一部分以及所述地图范围内至少一个地图要素的名称；

其特征在于，还包括：

路段显示位置确定模块、路名显示位置确定模块和突出显示模块；

所述路段显示位置确定模块，用于根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体将驶入的至少一条前方路段在屏幕中的显示位置；

所述路名显示位置确定模块，用于根据所述前方路段在屏幕中的显示位置，确定所述前方路段的道路名称在屏幕中显示的第一位置；以及

所述突出显示模块，用于在所述第一位置处突出显示所述前方路段的道路名称。

17.如权利要求16所述的系统，其特征在于，所述突出显示的方式包括相对于所述地图范围内至少一个地图要素的名称的字体放大显示、相对于所述地图范围内至少一个地图要素的名称使用不同颜色显示、闪烁显示、高亮显示或使用文本框显示中的一种或多种的组合。

18.如权利要求16所述的系统，其特征在于，所述路名显示位置确定模块用于：

在屏幕显示的地图范围内，确定所述前方路段的起始点的位置α1；

在屏幕显示的地图范围内，确定所述前方路段的结束点的位置α4；

基于所述前方路段的起始点的位置α1及所述结束点的位置α4确定所述前方路段的道路名称在屏幕中显示的第一位置；其中，

当所述前方路段的终点在所述屏幕显示的地图范围内时，所述前方路段的结束点的位置α4等于所述终点的位置α3；否则，所述前方路段的结束点的位置α4等于所述前方路段与屏幕裁剪点的位置c1。

19.如权利要求18所述的系统，其特征在于，所述路名显示位置确定模块还用于：

确定前方路段的起始点的位置α1与所述结束点的位置α4之间的距离；以及

判断所述距离是否大于第一阈值，若否，则不显示所述前方路段的道路名称。

20.如权利要求18所述的系统，其特征在于，所述路名显示位置确定模块还用于：

判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间是否存在拐点，若是，则基于所述拐点的位置α2和所述结束点的位置α4，确定所述前方路段的道路名称在屏幕中显示的第一位置。

21.如权利要求20所述的系统，其特征在于，所述路名显示位置确定模块还用于判断所述前方路段的起始点的位置α1与所述结束点的位置α4之间是否存在拐点，包括：

将屏幕中的前方路段转化为多个拓扑点；

顺序连接相邻拓扑点获得多条线段；

确定所述多条线段中相邻两条线段之间的夹角，若所述夹角在第二阈值范围内，则所述相邻两条线段的交点即为拐点。

22.如权利要求16所述的系统，其特征在于，

所述路段显示位置确定模块还用于根据所述地图范围、所述导航路径以及移动物体位置，确定移动物体所在当前路段在屏幕中的显示位置；

所述路名显示位置确定模块还用于根据所述当前路段在屏幕中的显示位置，确定所述当前路段的道路名称在屏幕中显示的第二位置；

所述突出显示模块还用于在所述第二位置处突出显示所述当前路段的道路名称。

23.如权利要求16所述的系统，其特征在于，

所述路段显示位置确定模块还用于根据所述地图范围、所述导航路径以及移动物体位置，确定导航路径以外的至少一条周边路段在屏幕中的显示位置；

所述路名显示位置确定模块用还于根据所述至少一条周边路段在屏幕中的显示位置，确定所述至少一条周边路段的道路名称在屏幕中显示的第三位置；

所述突出显示模块还用于在所述第三位置处突出显示所述至少一条周边路段的道路名称。

24.如权利要求22或23所述的系统，其特征在于，突出显示当前路段的道路名称的方式、突出显示前方路段的道路名称的方式以及突出显示周边路段的道路名称的方式中的至少两种相互区别；其中，区别包括字体颜色不同、文本框颜色不同或文本框形状不同中的一种或多种的组合。

25.如权利要求16或22或23所述的系统，其特征在于，还包括：更新模块；

所述更新模块用于根据移动物体的移动速度及移动路径更新屏幕显示的地图范围，及更新所述第一位置、第二位置或第三位置中的至少一个。

26.如权利要求25所述的系统，其特征在于，所述更新模块还用于：

根据移动物体的移动速度及移动路径确定所述第一位置将在屏幕中移动的第一距离；

判断所述第一距离是否大于第三阈值；

响应于所述第一距离大于第三阈值，更新所述第一位置；

或者，根据移动物体的移动速度及移动路径确定所述第二位置将在屏幕中移动的第二距离；

判断所述第二距离是否大于第四阈值；

响应于所述第二距离大于第四阈值，更新所述第二位置；

或者，根据移动物体的移动速度及移动路径确定所述第三位置将在屏幕中移动的第三距离；

判断所述第三距离是否大于第五阈值；

响应于所述第三距离大于第五阈值，更新所述第三位置。

27.如权利要求16或22或23所述的系统，其特征在于，还包括：更新模块；

所述更新模块用于根据移动物体的移动速度及移动路径更新屏幕显示的地图范围，及更新所述前方路段的道路名称、当前路段的道路名称或至少一条周边路段的道路名称中的至少一个。

28.如权利要求16或22或23所述的系统，其特征在于，还包括：去重叠模块；

所述去重叠模块用于检测所述屏幕显示的地图范围内是否存在重叠或部分重叠的道路名称；若是，则基于所述重叠或部分重叠的道路名称优先级，翻转或隐藏所述存在重叠或部分重叠的道路名称中的至少一个，以消除道路名称之间的重叠或部分重叠。

29.如权利要求28所述的系统，其特征在于，所述去重叠模块还用于：

优先翻转或隐藏优先级较低的道路名称。

30.如权利要求29所述的系统，其特征在于，前方路段的道路名称优先级高于当前路段的道路名称优先级，当前路段的道路名称优先级高于周边路段的道路名称优先级。

31.一种导航显示装置，包括：至少一个存储介质及至少一个处理器；其中，存储介质用于存储计算机指令；其特征在于，所述处理器用于执行所述计算机指令以实现权利要求1～15中任一项所述的道路名称显示方法。

32.一种计算机可读存储介质，所述存储介质存储有计算机指令，当所述计算机指令被计算机执行时，计算机实现如权利要求1～15任一项所述的道路名称显示方法。

Images