CN109427238B - 一种道路文字标注位置确定方法及装置 - Google Patents

一种道路文字标注位置确定方法及装置 Download PDF

Info

Publication number
CN109427238B
CN109427238B CN201710786679.5A CN201710786679A CN109427238B CN 109427238 B CN109427238 B CN 109427238B CN 201710786679 A CN201710786679 A CN 201710786679A CN 109427238 B CN109427238 B CN 109427238B
Authority
CN
China
Prior art keywords
road
shape
point
points
marked
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.)
Active
Application number
CN201710786679.5A
Other languages
English (en)
Other versions
CN109427238A (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.)
Alibaba China Co Ltd
Original Assignee
Alibaba China Co Ltd
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 Alibaba China Co Ltd filed Critical Alibaba China Co Ltd
Priority to CN201710786679.5A priority Critical patent/CN109427238B/zh
Publication of CN109427238A publication Critical patent/CN109427238A/zh
Application granted granted Critical
Publication of CN109427238B publication Critical patent/CN109427238B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/005—Map projections or methods associated specifically therewith

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)

Abstract

本申请公开了一种道路文字标注位置确定方法及装置，本申请通过区域相交判断的方式快速判断待显示的电子地图覆盖地理区域范围是否存在构成导航路线的道路，并且在确定相交的情况下根据道路的形状点集合来确定待标注文字的标注位置，避免出现针对未显示的道路计算道路文字标注位置，从而造成计算资源浪费的问题，大大节省了计算资源。

Description

一种道路文字标注位置确定方法及装置
技术领域
本申请涉及电子地图渲染技术领域，更具体地说，涉及一种道路文字标注位置确定方法及装置。
背景技术
道路文字标注是地图显示的一个重点内容，道路文字标注的好坏直接影响用户的体验，是软件质量保证的重要一环。道路文字标注的宗旨是在地图上找到合适的位置对道路进行文字标注。
现有道路文字标注的方式一般是，服务端组织客户端所需要的道路数据，包括组成待标注道路的形状点集合和待标注文字，客户端计算待标注文字的长度，并遍历形状点集合找到足够放置待标注文字的位置，进而标注。但是，在某些情况下，待标注道路并不在客户端要显示的电子地图覆盖区域内，使得现有技术耗费时间计算得到标注位置之后，并不需要在电子地图中进行标注，导致白白浪费计算资源。
发明内容
有鉴于此，本申请提供了一种道路文字标注位置确定方法及装置，用于解决现有技术针对未显示的路线计算道路文字标注位置，从而造成浪费计算资源的问题。
为了实现上述目的，现提出的方案如下：
一种道路文字标注位置确定方法，包括：
判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线，如果不同，则获取待显示的电子地图覆盖的地理区域范围；
判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交，如果相交，则根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。
优选地，所述方法进一步包括：
获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
优选地，所述根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合，包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述形状点集合中每一形状点设置有抽稀标记，该方法还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值，包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
优选地，所述根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置，包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
优选地，所述根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
优选地，所述从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
优选地，在所述目标路段中，获取可标注所述道路的待标注文字的路段，包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
一种道路文字标注位置确定装置，包括：
区域判断单元，用于判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线；
区域获取单元，用于在所述区域判断单元判断结果为不同时，获取待显示的电子地图覆盖的地理区域范围；
相交判断单元，用于判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交；
标注位置确定单元，用于在所述相交判断单元的判断结果为相交时，根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。
优选地，所述装置还包括：
信息获取单元，用于获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
抽稀单元，用于根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
优选地，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合的过程，具体包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述形状点集合中每一形状点设置有抽稀标记，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合进行抽稀，得到所述道路的抽稀后形状点集合的过程，还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值的过程，具体包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
优选地，所述标注位置确定单元根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置的过程，具体包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，查找可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
优选地，所述标注位置确定单元根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程，具体包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
优选地，所述标注位置确定单元从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程，具体包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
优选地，所述标注位置确定单元在所述目标路段中，获取可标注所述道路的待标注文字的路段的过程，具体包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
从上述的技术方案可以看出，本申请实施例提供的道路文字标注位置确定方案，判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线，如果不同，则获取待显示的电子地图覆盖的地理区域范围；判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交，如果相交，则说明待显示的电子地图覆盖的地理区域范围内存在构成导航路线的道路，因此根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。本申请通过区域相交判断的方式快速判断待显示的电子地图覆盖地理区域范围是否存在构成导航路线的道路，并且在确定相交的情况下根据道路的形状点集合来确定待标注文字的标注位置，避免出现针对未显示的道路计算道路文字标注位置，从而造成计算资源浪费的问题，大大节省了计算资源。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种道路文字标注位置确定方法流程图；
图2a-2b示例了待显示的电子地图覆盖的地理区域范围与导航路线覆盖地理区域范围的两种相交示意图；
图3为本申请实施例公开的另一种道路文字标注位置确定方法流程图；
图4为本申请实施例公开的一种对形状点集合进行抽稀的方法流程图；
图5为本申请实施例公开的一种根据形状点集合确定待标注文字的标注位置的方法流程图；
图6为本申请实施例公开的一种确定目标路段的方法流程图；
图7为本申请示例的一种道路的形状点划分方式示意图；
图8为本申请实施例公开的一种查找符合设定曲折条件的形状点的方法流程图；
图9为本申请实施例公开的一种在所述候选段中查找符合设定曲折条件的形状点的示意图；
图10为本申请实施例公开的一种在目标路段中查找可标注文字路段的方法流程图；
图11为本申请示例的一种在目标路段中查找可标注文字路段的效果示意图；
图12a为按照现有技术进行道路文字标注后的显示效果示意图；
图12b为按照本申请方法进行道路文字标注后的显示效果示意图；
图13为本申请实施例公开的一种道路文字标注位置确定装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
参见图1，图1为本申请实施例公开的一种道路文字标注位置确定方法流程图。
如图1所示，该方法包括：
步骤S100、判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线，如果否，则执行步骤S110；
具体地，客户端已显示的电子地图上展示的导航路线为，根据从服务器获取到的构成导航路线的道路的形状点集合绘制而成。
客户端在响应用户的拖动操作、缩放地图缩放级别操作或其它可能涉及改变已显示的电子地图所覆盖地理区域范围的操作，需要重新对图面(含地图及导航路线)进行渲染时，则判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同。可以理解的是，如果覆盖的地理区域相同，则表示不需要重新进行道路标注的绘制，否则，表示需要重新进行道路标注的绘制。
步骤S110、获取待显示的电子地图覆盖的地理区域范围；
具体地，通过调用地图引擎接口可以确定待显示的电子地图覆盖的地理区域范围，该地理区域一般是一个矩形区域。
步骤S120、判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交，如果是，则执行步骤S130；如果否，则说明待显示的电子地图中不存在构成导航路线的道路，不需要重新进行道路标注的绘制。
其中，所述导航路线覆盖的地理区域范围可以是包围了构成所述导航路线的道路的形状点集合中所有形状点的地理区域的范围。
本步骤中，对待显示的电子地图覆盖的地理区域范围与导航路线覆盖的地理区域范围进行相交判断。可以理解的是，如果二者相交，则说明待显示的电子地图中存在构成导航路线的道路，否则，说明待显示的电子地图中不存在构成导航路线的道路。
参照图2a和图2b，其示例了待显示的电子地图覆盖的地理区域范围与导航路线覆盖地理区域范围的两种相交示意图。
其中，待显示的电子地图覆盖的地理区域范围可以用bounds1表示，导航路线覆盖地理区域范围可以用bounds2表示。
步骤S130、根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。
具体地，在上一步骤中判断相交时，说明待显示的电子地图中存在构成导航路线的道路，因此根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。当然，如果在上一步骤中判断不相交，则说明待显示的电子地图中不存在构成导航路线的道路，因此可以不进行标注位置的计算，以节省计算资源。
本申请实施例提供的道路文字标注位置确定方法，通过区域相交判断的方式快速判断待显示的电子地图覆盖地理区域范围是否存在构成导航路线的道路，并且在确定相交的情况下根据道路的形状点集合来确定待标注文字的标注位置，避免出现针对未显示的道路计算道路文字标注位置，从而造成计算资源浪费的问题，大大节省了计算资源。
参见图3，图3为本申请实施例公开的另一种道路文字标注位置确定方法流程图。如图3所示，该方法包括：
步骤S200、判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线，如果否，则执行步骤S210；
步骤S210、获取待显示的电子地图覆盖的地理区域范围；
步骤S220、判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交，如果是，则执行步骤S230；
具体地，步骤S200-S220的过程与上述实施例中步骤S100-S120一一对应，详细介绍可参照前文，此处不再赘述。
步骤S230、获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
具体地，客户端可以存储样式文件，样式文件中可以规定道路的线宽信息。当然，客户端也可以从服务器中获取道路的线宽信息。
步骤S240、根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合；
步骤S250、根据构成所述导航路线的抽稀后道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。
本实施例与前一实施例相比，本实施例根据地图缩放级别以及道路的线宽信息，对道路的形状点集合进行抽稀，在一定程度上提升了计算标注位置的效率，同时，因为抽稀减少了一些形状点，使得形状点间距得到增加，从而提高了得到标注位置的机率。
进一步，对上述S240，根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合，以下本申请将结合具体实施例进行详细介绍。
在介绍抽稀实施例之前，首先对道路的形状点集合做进一步介绍。客户端可以从服务器获取道路的形状点集合，形状点集合中每一形状点还可以设置有抽稀标记，抽稀标记的不同取值表示该抽稀标记是否有效。如果抽稀标记有效，则表示对应的形状点在地图缩放级别小于设定地图缩放级别阈值时可直接被抽稀掉。服务器预先根据道路的实际情况，在地图缩放级别小于设定地图缩放级别阈值时将形状点集合中一部分不重要的形状点的抽稀标记设置为有效，以便客户端可以根据该标记来确定是否要对相应形状点进行抽稀。其中，设定地图缩放级别阈值可以根据实际情况而定，例如10或其它数值。举例如，抽稀标记为0时，表示抽稀标记有效，对应形状点在地图缩放级别小于10级时可以直接被抽稀掉。
基于上述介绍，本申请实施例公开了一种对道路的形状点集合进行抽稀的方法流程图，如图4所示，该方法包括：
步骤S300、根据地图缩放级别以及道路的线宽信息，获得所述道路的抽稀跳点阈值；
具体地，本申请可以预先设计地图缩放级别对应的抽稀跳点阈值filterLen计算公式，或者，地图缩放级别和形状点集合中形状点个数的组合对应的抽稀跳点阈值filterLen计算公式。其中，抽稀跳点阈值filterLen计算公式为抽稀跳点阈值filterLen与道路的线宽的数值关系。
基于此，可以获取与所述地图级别，或所述地图级别与所述道路的形状点集合中形状点个数的组合对应的抽稀公式，根据抽稀公式和所述道路的线宽信息，计算道路的抽稀跳点阈值filterLen。即，将道路的线宽带入获取的抽稀跳点阈值filterLen计算公式中，进而得到抽稀跳点阈值filterLen。
举例说明如下：
本申请实施例将地图缩放级别划分为四种情况，四种情况分别对应不同的抽稀跳点阈值filterLen计算公式，如下所示：
(1)、nMaplevel>＝17，filterLen＝0表示不用抽稀；
(2)、nMapLevel为15、16级，filterLen＝k1*nLineWidth；
(3)、nMapLevel<＝9且形状点集合中形状点个数>＝100，filterLen＝k2*nLineWidth；
(4)、剩余的情况filterLen＝k3*nLineWidth。
上述nMaplevel表示地图缩放级别，filterLen表示抽稀跳点阈值，nLineWidth表示道路的线宽，k1-k3表示系数值。
步骤S310、依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点间的距离nTempLen；
具体地，依次从道路的形状点集合中选取一形状点Pi，计算形状点Pi与下一相邻形状点Pi+1间的距离nTempLen。
步骤S320、判定所述地图缩放级别是否大于设定的地图缩放级别阈值；若是，执行步骤S330，若否，执行步骤S340；
步骤S330、根据所述nTempLen与filterLen的大小关系，确定是否将所述形状点抽稀掉；
具体地，若地图缩放级别大于设定地图缩放级别阈值，则在确定是否将形状点i抽稀掉时，只需要考虑所述nTempLen与filterLen的大小关系即可。
一种可选的实施方式中，可以判断nTempLen是否超过filterLen，若是，则确定保留选取的形状点Pi，若否，则确定将选取的形状点Pi抽稀掉。
其中，保留的形状点构成抽稀后道路的形状点集合。
步骤S340、根据所述形状点的抽稀标记的取值、所述nTempLen与filterLen的大小关系，确定是否将所述形状点抽稀掉。
具体地，若地图缩放级别不超过设定地图缩放级别阈值，则在确定是否将选取的形状点Pi抽稀掉时，需要综合考虑形状点Pi的抽稀标记的取值，以及所述nTempLen与filterLen的大小关系。
一种可选的实施方式中，若地图缩放级别不超过设定地图缩放级别阈值，则判断选取的形状点Pi的抽稀标记的取值是否表示该抽稀标记为有效；若表示该抽稀标记为有效，则将选取的形状点Pi抽稀掉；若表示该抽稀标记为无效，则判断nTempLen是否超过filterLen，若是，则确定保留选取的形状点Pi，若否，则确定将选取的形状点Pi抽稀掉。
其中，保留的形状点构成抽稀后道路的形状点集合。
进一步，对上述步骤S130中，根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置，以下本申请将结合图5进行介绍，该实施例可以包括：
步骤S400、根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述待标注文字的长度且曲折程度满足设定曲折条件；
其中，待标注文字的长度可以根据文字属性计算得到，一般性的，待标注文字的长度等于单个待标注文字所占区域的宽度乘以待标注文字个数。
其中，目标路段的曲折程度还需要满足设定曲折条件，也即需要保证目标路段尽量平坦，而避免出现曲折程度过大的情况，导致标注的文字不便于用户观看。
需要说明的是，目标路段的曲折程度可以通过目标路段所包含的各形状点中，相邻形状点组成的子路段之间的夹角来确定。
进一步地，若在步骤S400之前对道路的形状点集合中的形状点进行了抽稀，则本步骤中的道路的形状点集合为抽稀后道路的形状点集合。
步骤S410、在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
在查找到目标路段之后，进一步从中查找可标注所述道路的待标注文字的路段，具体可以是未被其它文字占位，且长度不小于道路的待标注文字的长度的路段。
可以理解的是，最终查找到的路段的个数并不固定，有可能是零个，也有可能是一个或多个。
若查找到的路段的个数为零个，则表示未查找到满足条件的路段，无法对待标注文字进行标注，退出，即不对该待标注文字进行标注。
若查找到的路段的个数为一个或多个，则可以从查找到的路段中，确定一个路段，作为所述道路的待标注文字的标注位置。
本实施例介绍的确定所述道路的待标注文字的标注位置的方法中，首先在形状点集合中查找满足条件的目标路段，进一步从目标路段中获取可标注所述道路的待标注文字的路段，从中确定出所述道路的待标注文字的标注位置。按照本申请方法，保证了最终查找到的标注位置处于较为平坦的路段，保证了用户可以方便的查看标注后的文字。
在本申请的又一个实施例中，对上述步骤S400，根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程进行介绍，结合图6所示，该方法包括：
步骤S500、根据构成所述导航路线的道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段；
其中，可以按照一定的划分规则，保证划分后的每一段均可以包含位于所述待显示的电子地图覆盖的地理区域内的形状点。
一种可选的实施方式中，可以遍历道路的形状点集合中的形状点，从中确定出临界形状点，临界形状点位于待显示的电子地图覆盖的地理区域之外，且临界形状点的前一相邻形状点或后一相邻形状点位于待显示的电子地图覆盖的地理区域之内。将临界形状点及临界形状点之间的位于待显示的电子地图覆盖的地理区域之内的形状点划分为一个分段内。
结合图7对道路的形状点划分过程进行说明：
图7中示例的路线包括P0-Pn形状点，待显示的电子地图覆盖地理区域为S1。从图7可以看出，P1、P5、P9、P11、P14为临界形状点，因此，将形状点划分为三段，分别为：
[P1…P5]、[P5…P9]、[P11…P14]。
步骤S510、针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
具体地，划分后的每一段包括若干形状点。确定其中相邻形状点之间的间距，并从各间距中确定最大间距。
步骤S520、比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
具体地，上一步骤中针对每一段均确定了一个最大间距。本步骤中，比较各个最大间距的大小，将最大间距中值最大的段确定为候选段。
具体地，仍以上述图7为例进行说明：
通过图7可以看出，[P1…P5]段中最大间距为[P1-P2]段长L1；[P5…P9]段中最大间距为[P6-P7]段长L2；[P11…P14]段中最大间距为[P12-P13]段长L3。假设L3>L1>L2，则可以确定候选段为[P12-P13]。
本步骤中从划分后的各段中，确定最大间距中值最大的段为候选段，后续可以从该候选段中截取目标路段。由于该候选段包括间距最大的相邻形状点，因此从该候选段中计算得到足够容下待标注文字的位置的概率会比较大，提高了计算得到标注位置的概率，且保证计算得到的标注位置靠***坦路段。
步骤S530、将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
步骤S540、计算所述待标注文字的长度；
步骤S550、判断所述候选段的长度是否大于所述待标注文字的长度；若否，则退出；若是，执行步骤S560；
具体地，若候选段的长度不大于待标注文字的长度，则表示无法查找到标注位置，可以退出结束。
步骤S560、以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
步骤S570、针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点；
其中，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点。
步骤S580、将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
本实施例公开的查找目标路段的方法中，将道路的形状点依据待显示的电子地图覆盖区域划分成若干段，每段均包含位于待显示的电子地图覆盖区域内的形状点，从划分后的各段中，确定包含间距最大的相邻形状点的候选段，后续从该候选段中截取目标路段。由于该候选段包括间距最大的相邻形状点，因此从该候选段中计算得到足够容下待标注文字的位置的概率会比较大，提高了计算得到标注位置的概率，且保证计算得到的标注位置靠***坦路段。
在本申请的另一个实施例中，对上述步骤S570，针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程进行介绍，结合图8所示，该方法包括：
步骤S600、从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点；
具体地，中心路段两端的形状点分别为起点，其中一个起点表示为P0，另一个起点表示为P’0。
步骤S610、判断选取的形状点是否为所述终点，若是，则执行步骤S620，否则，执行步骤S630；
步骤S620、确定选取的形状点为起点P0对应的停止形状点；
步骤S630、当选取到的是形状点P1，则获取∠P1P0P’0的角度值；
步骤S640、若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
步骤S650、当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1；
步骤S660、若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
其中，第一角度阈值和第二角度阈值可以自行设定，二者大小关系不限定。
为了便于理解，现举例说明：
参见图9，图9为本申请实施例公开的一种在所述候选段中查找符合设定曲折条件的形状点的示意图。
图9中，P1-Pn为候选路段包括的形状点，[Pn4-Pn5]为中心路段。
对于从Pn4向P1一侧扩展查询的过程，如下：
1、计算由Pn3至Pn4的向量，与由Pn4至Pn5的向量的夹角∠Pn3Pn4Pn5，并确定该夹角小于a1。继续向前探测。
2、计算由Pn2至Pn3的向量，与由Pn3至Pn4的向量的夹角∠Pn2Pn3Pn4，并确定该夹角∠Pn2Pn3Pn4小于a1；
3、计算由Pn2至Pn4的向量，与由Pn4至Pn5的向量的夹角∠Pn2Pn4Pn5，并确定该夹角∠Pn2Pn4Pn5小于a2。继续向前探测。
4、计算由Pn1至Pn2的向量，与由Pn2至Pn3的向量的夹角∠Pn1Pn2Pn3，并确定该夹角∠Pn1Pn2Pn3大于a1，因此确定Pn1为停止形状点。
对于从Pn5向Pn一侧扩展查询的过程，如下：
1、计算由Pn6至Pn5的向量，与由Pn5至Pn4的向量的夹角∠Pn6Pn5Pn4，并确定该夹角∠Pn6Pn5Pn4小于a1。继续向前探测。
2、计算由Pn7至Pn6的向量，与由Pn6至Pn5的向量的夹角∠Pn7Pn6Pn5，并确定该夹角∠Pn7Pn6Pn5小于a1；
3、计算由Pn7至Pn5的向量，与由Pn5至Pn4的向量的夹角∠Pn7Pn5Pn4，并确定该夹角∠Pn7Pn5Pn4大于a2，因此确定Pn7为停止形状点。
最终，将Pn1至Pn7之间的形状点组成的路段确定为目标路段，其中目标路段不包括Pn1和Pn7。
在本申请的又一个实施例中，对上述步骤S410，在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置的过程进行介绍，结合图10所示，该方法包括：
步骤S700、根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置；
其中，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度。
步骤S710、根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
具体地，本申请可以预先存储已被占用矩形框的位置。进而，本步骤中可以根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用。
步骤S720、将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
步骤S730、若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
步骤S740、若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
可选的，本申请实施例介绍了一种获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值的可选实施方式。为了便于表述，定义矩形框组在所述目标路段上占用的路段为占位段。则距离值获取方式可以包括：
计算占位段的中心点与中心路段的中心点之间的距离，作为二者的距离值。
除此之外，还可以计算占位段的起始点与中心路段的起始点的距离，或计算占位段的终止点与中心路段的终止点的距离，作为二者的距离值。
本实施例中可以选取最小距离值对应的路段为可标注所述道路的待标注文字的路段。由于中心路段为一条直线，因此选取与其距离最近的路段作为标注位置，使得标注文字靠***坦路段，更加利于用户观看。
结合图11示例的场景，对上述图10对应实施例的过程进行说明。
图11中形状点P1-P6组成目标路段，其中，P3-P4组成中心路段。待标注文字个数为4。
在目标路段上相邻两个形状点之间生成矩形框，相邻矩形框的中心点的间距等于单个待标注文字的长度。
图11中，白色未填充的矩形框代表未被占用的矩形框，斜线填充的矩形框代表已被占用的矩形框。
将连续的、未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组中。由此可知，可以得到两个矩形框组，即图11中的矩形框组seg1和矩形框组seg2。
由于存在两个矩形框组，则分别计算两个矩形框组在目标路段上占用路段到中心路段的距离值，并选择最小距离值对应的路段，即seg1对应的路段作为可标注道路的待标注文字的路段。
本实施例提供的，在所述目标路段中查找标注位置的方式，按照矩形框方式来查找可用的路段，作为待标注文字的标注位置，其查找结果更加准确。
其中，步骤S700生成矩形框的过程，可以按照如下方式实施：
首先定义参数：
单个待标注文字的宽度的一半fHalfFontSize；
目标路段所包含形状点集合[P1P2…PN]；
变量fTmpOffSet记录待探测的矩形框中心点离前一最近形状点的累计距离，作为相邻两形状点组成的线段是否探测完毕的标记，fTmpOffSet初始长度为fHalfFontSize；
统计矩形框个数的变量nRectCount初始为0；记录可放置矩形框的总个数nSumCount＝目标路段长度/单个文字占位长度。
实施过程如下：
步骤一：从形状点集合[P1P2…PN-1]中顺序取一个形状点，计算该形状点与下一个形状点所成线段的长度为fListRoadLen，并计算线段方向单位向量，用于后续计算；
步骤二：判断fTmpOffSet是否小于等于fListRoadLen，如果是，则执行步骤三，否则执行步骤四；
步骤三：基于步骤一得到的线段起点，取线段终点方向长度为fTmpOffSet的位置，作为矩形框中心，生成一个矩形框，生成的矩形框的宽高为文字的宽高，执行步骤五；
步骤四：取fTmpOffset＝fTmpOffset–fListRoadLen，跳出循环，执行步骤一；
步骤五：保存生成的矩形框的位置；
步骤六：令nRectCount+1，并判断nRectCount是否已经超出可放置的最大个数nSumCount，如果是则表示目标路段都探测过一遍了，结束整个探测，程序结束。否则执行步骤七；
步骤七：判断fTmpOffset+fHalfFontSize*2是否大于fListRoadLen，显然，若大于，则表示下一个矩形框的中心点不在当前线段上，需要继续探测下一个线段，这时需要考虑当前线段剩余的结余部分并重置fTmpOffset，fTmpOffset＝fHalfFontSize*2+fTmpOffset–fListRoadLen，进而执行步骤一继续探测，若fTmpOffset+fHalfFontSize*2不大于fListRoadLen，则表示下一个矩形框的中心点还在当前线段上，继续执行步骤八；
步骤八：重置fTmpOffset，fTmpOffset＝fTmpOffset+fHalfFontSize*2，即累加一个文字长度，执行步骤二。
进一步，上述步骤S720确定矩形框组的过程，可以按照如下方式实施：
首先定义参数：
用于存储生成的每一矩形框是否被占用的状态的标记数组bFlagArray，大小等于生成的矩形框个数nVexNum；待标注文字的个数nCalCharSize；已经探测连续未被占用矩形框个数nCount，初始为0。
实施过程如下：
步骤一：从bFlagArray中顺序取出矩形框的占用状态，判断取出的占用状态是否表示对应矩形框未被占用，如果是执行步骤二，否则执行步骤三；
步骤二：令nCount+1，当前取出的矩形框为可用矩形框，判断当前取出的矩形框是否为可用连续矩形框的起点，如果是则要记下起点的位置，否则不需要。继续执行步骤一；
步骤三：当前框为已被占用的矩形框，判断前面记录的连续未被占用矩形框个数是否够用，即判断是否满足nCount>＝nCalCharSize，如果否，标记未找到合适位置，重新开始探测，执行步骤一，如果是，执行步骤四；
步骤四：记录当前框之前最近一个未被占用的矩形框的位置，作为终止位置，由起点位置对应的矩形框至终止位置对应的矩形框组成一个连续的、确定为未被占用且个数不小于待标注文字个数的矩形框组。
最后当循环遍历bFlagArray中每一个矩形框的占用状态之后，得到若干个矩形框组。
最后，为了证明本申请实施例提供的道路文字标注位置确定方法的有效性，现通过图12a和12b进行说明：
现需要对一条从北京至天津的规划路线进行道路文字标注。按照现有技术标注后的效果如图12a所示，按照本申请方法标注后的效果如图12b所示。
进一步，本申请对道路的形状点进行分段划分，确定包含间距最大的相邻形状点的候选段，因此从该候选段中计算得到足够容下待标注文字的位置的概率会比较大，提高了计算得到标注位置的概率，且保证计算得到的标注位置靠***坦路段。
更进一步，本申请使用矩形框方式来查找未被其它文字占用的位置，防止查找到的标注位置已经标注有其它文字，产生文字压盖问题。
对比图12a和图12b可以看出，按照现有技术无法计算得到文字标注位置，导致无法显示道路文字标注，而按照本申请方案能够找到标注位置，且标注位置位于平坦路段上，且不与其它文字压盖。
可以理解的是，本申请以道路的形状点集合为处理对象描述的实施例，均适用于道路的抽稀后形状点集合，具体内容请参见相关内容，本申请不再详述。
下面对本申请实施例提供的道路文字标注位置确定装置进行描述，下文描述的道路文字标注位置确定装置与上文描述的道路文字标注位置确定方法可相互对应参照。
参见图13，图13为本申请实施例公开的一种道路文字标注位置确定装置结构示意图。
如图13所示，该装置包括：
区域判断单元11，用于判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线；
区域获取单元12，用于在所述区域判断单元判断结果为不同时，获取待显示的电子地图覆盖的地理区域范围；
相交判断单元13，用于判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交；
标注位置确定单元14，用于在所述相交判断单元的判断结果为相交时，根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。
本申请实施例提供的道路文字标注位置确定装置，通过区域相交判断的方式快速判断待显示的电子地图覆盖地理区域范围是否存在构成导航路线的道路，并且在确定相交的情况下根据道路的形状点集合来确定待标注文字的标注位置，避免出现针对未显示的道路计算道路文字标注位置，从而造成计算资源浪费的问题，大大节省了计算资源。
可选的，本申请的装置还可以包括：
信息获取单元，用于获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
抽稀单元，用于根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
可选的，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合的过程，具体可以包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
可选的，所述形状点集合中每一形状点设置有抽稀标记，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合进行抽稀，得到抽稀后道路的形状点集合的过程，还可以包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
可选的，所述抽稀单元根据所述地图缩放级别以及道路的线宽信息，计算抽稀跳点阈值的过程，具体可以包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
其中，抽稀跳点阈值计算公式规定了在对应地图缩放级别下，抽稀跳点阈值与道路的线宽的数值关系。
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
可选的，所述标注位置确定单元根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置的过程，具体可以包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
可选的，所述标注位置确定单元根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程，具体可以包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
可选的，所述标注位置确定单元从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程，具体可以包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
可选的，所述标注位置确定单元在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置地过程，具体可以包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (14)

1.一种道路文字标注位置确定方法，其特征在于，包括：
判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线，如果不同，则获取待显示的电子地图覆盖的地理区域范围；
判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交，如果相交，则执行以下步骤：
获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合；
根据构成所述导航路线的抽稀后道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置。
2.根据权利要求1所述的方法，其特征在于，所述形状点集合中每一形状点设置有抽稀标记，该方法还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
3.根据权利要求1所述的方法，其特征在于，所述根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值，包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置，包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
5.根据权利要求4所述的方法，其特征在于，所述根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
6.根据权利要求5所述的方法，其特征在于，所述从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
7.根据权利要求5所述的方法，其特征在于，在所述目标路段中，获取可标注所述道路的待标注文字的路段，包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
8.一种道路文字标注位置确定装置，其特征在于，包括：
区域判断单元，用于判断待显示的电子地图与已显示的电子地图覆盖的地理区域是否相同，所述已显示的电子地图上展示了一条导航路线；
区域获取单元，用于在所述区域判断单元判断结果为不同时，获取待显示的电子地图覆盖的地理区域范围；
相交判断单元，用于判断所述待显示的电子地图覆盖的地理区域范围和所述导航路线覆盖的地理区域范围是否相交；
标注位置确定单元，用于在所述相交判断单元的判断结果为相交时，根据所述待显示的电子地图覆盖的地理区域范围内包含的构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置；
信息获取单元，用于获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
抽稀单元，用于确定所述道路的形状点集合，具体为：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
9.根据权利要求8所述的装置，其特征在于，所述形状点集合中每一形状点设置有抽稀标记，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合进行抽稀，得到所述道路的抽稀后形状点集合的过程，还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
10.根据权利要求8所述的装置，其特征在于，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值的过程，具体包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
11.根据权利要求8-10任一项所述的装置，其特征在于，所述标注位置确定单元根据构成所述导航路线的道路的形状点集合，确定所述道路的待标注文字在所述待显示的电子地图中的标注位置的过程，具体包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，查找可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
12.根据权利要求11所述的装置，其特征在于，所述标注位置确定单元根据构成所述导航路线的道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程，具体包括：
根据构成所述导航路线的道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
13.根据权利要求12所述的装置，其特征在于，所述标注位置确定单元从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程，具体包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
14.根据权利要求12所述的装置，其特征在于，所述标注位置确定单元在所述目标路段中，获取可标注所述道路的待标注文字的路段的过程，具体包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
CN201710786679.5A 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置 Active CN109427238B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710786679.5A CN109427238B (zh) 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710786679.5A CN109427238B (zh) 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置

Publications (2)

Publication Number Publication Date
CN109427238A CN109427238A (zh) 2019-03-05
CN109427238B true CN109427238B (zh) 2021-07-30

Family

ID=65513663

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710786679.5A Active CN109427238B (zh) 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置

Country Status (1)

Country Link
CN (1) CN109427238B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110619018B (zh) * 2019-09-26 2024-07-02 深圳前海微众银行股份有限公司 地图覆盖物抽稀方法、装置、设备及计算机存储介质
CN112798005B (zh) * 2021-01-06 2022-06-10 腾讯科技（深圳）有限公司 一种道路数据的处理方法以及相关装置
CN114419145B (zh) * 2022-03-29 2022-07-01 腾讯科技（深圳）有限公司 道路元素的标注方法、装置、设备及存储介质
CN118229831A (zh) * 2024-05-23 2024-06-21 北京山维科技股份有限公司 一种面状地物要素符号显示方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1731475A (zh) * 2005-06-08 2006-02-08 武汉虹信通信技术有限责任公司 地理信息***点地物动态注记实现方法
CN101493330A (zh) * 2008-01-23 2009-07-29 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的抽稀方法
CN102419927A (zh) * 2011-08-31 2012-04-18 航天恒星科技有限公司 一种导航终端的地图道路注记方法
CN102542906A (zh) * 2011-12-20 2012-07-04 惠州市德赛西威汽车电子有限公司 一种电子地图一路多名的显示方法
CN102568009A (zh) * 2010-12-17 2012-07-11 上海博泰悦臻电子设备制造有限公司 用于电子地图的线段抽稀装置及其方法
CN102818571A (zh) * 2011-11-28 2012-12-12 北京乾图方园软件技术有限公司 一种快速进行路况显示的数据分层与组织方法和装置
CN103430226A (zh) * 2011-03-14 2013-12-04 三菱电机株式会社 字符串配置装置
CN104215247A (zh) * 2013-05-31 2014-12-17 歌乐株式会社 车载导航***以及车辆的导航方法
CN105589869A (zh) * 2014-10-22 2016-05-18 方正国际软件(北京)有限公司 一种地理信息***注记的生成方法及装置
CN106528622A (zh) * 2016-10-08 2017-03-22 南通赛洋电子有限公司 一种面向s57海图数据的抽稀方法
KR20170040620A (ko) * 2015-10-05 2017-04-13 한국전자통신연구원 차량의 자율 주행 보조 장치 및 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10373205B2 (en) * 2016-07-26 2019-08-06 Wrapify, Inc. System and method for estimating visual impressions of vehicles configured with external graphic messaging

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1731475A (zh) * 2005-06-08 2006-02-08 武汉虹信通信技术有限责任公司 地理信息***点地物动态注记实现方法
CN101493330A (zh) * 2008-01-23 2009-07-29 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的抽稀方法
CN102568009A (zh) * 2010-12-17 2012-07-11 上海博泰悦臻电子设备制造有限公司 用于电子地图的线段抽稀装置及其方法
CN103430226A (zh) * 2011-03-14 2013-12-04 三菱电机株式会社 字符串配置装置
CN102419927A (zh) * 2011-08-31 2012-04-18 航天恒星科技有限公司 一种导航终端的地图道路注记方法
CN102818571A (zh) * 2011-11-28 2012-12-12 北京乾图方园软件技术有限公司 一种快速进行路况显示的数据分层与组织方法和装置
CN102542906A (zh) * 2011-12-20 2012-07-04 惠州市德赛西威汽车电子有限公司 一种电子地图一路多名的显示方法
CN104215247A (zh) * 2013-05-31 2014-12-17 歌乐株式会社 车载导航***以及车辆的导航方法
CN105589869A (zh) * 2014-10-22 2016-05-18 方正国际软件(北京)有限公司 一种地理信息***注记的生成方法及装置
KR20170040620A (ko) * 2015-10-05 2017-04-13 한국전자통신연구원 차량의 자율 주행 보조 장치 및 방법
CN106528622A (zh) * 2016-10-08 2017-03-22 南通赛洋电子有限公司 一种面向s57海图数据的抽稀方法

Also Published As

Publication number Publication date
CN109427238A (zh) 2019-03-05

Similar Documents

Publication Publication Date Title
CN109427238B (zh) 一种道路文字标注位置确定方法及装置
EP2420799B1 (en) Method and system for displaying points of interest
CN110457271B (zh) 一种瓦片地图更新方法及***
CN109427237B (zh) 一种道路文字标注位置确定方法及装置
CN108334523B (zh) 道路场景地图的构建方法和装置
CN106500684B (zh) 导航的路径信息的处理方法及装置
CN107809339B (zh) 链路显示方法、链路生成方法和装置
CN110019588A (zh) 一种道路确定方法及装置
CN115762218A (zh) 一种车位地图生成方法、装置、设备及存储介质
CN114093198A (zh) 车位推荐方法、装置、计算机设备和存储介质
CN108763374B (zh) 一种行驶路径展示方法、装置及设备
JP2009015739A (ja) 交通情報配信サーバ、交通情報配信システム、および交通情報配信方法
KR100658180B1 (ko) 지도정보 제공 서비스방법
CN107665205B (zh) 一种地图渲染方法及装置
KR101905739B1 (ko) 실시간 지도데이터 업데이트 관리를 위한 장치 및 그의 실시간 지도데이터 업데이트 관리 방법
KR20160142267A (ko) 실시간 지도데이터 업데이트 방법
CN107239461B (zh) 一种道路孤岛确定方法及装置
CN112884614B (zh) 基于频繁序列的路线推荐方法、装置和电子设备
JP5882883B2 (ja) テロップ検出装置、テロップ検出方法及びテロップ検出プログラム
CN105044752B (zh) 一种用户行动轨迹获取方法和装置
CN113919582A (zh) 一种站内路况的分析方法、装置、设备和存储介质
CN103593364B (zh) 一种路线搜索中填充关键词的方法和***
CN107591080B (zh) 一种道路压盖关系的绘制方法及装置
KR20130082672A (ko) 이동 통신 장치의 교통 정보 검색 방법
CN111159580A (zh) 行程推荐装置、行程推荐方法以及存储有程序的非易失性存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20200429

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Applicant after: Alibaba (China) Co.,Ltd.

Address before: 100080 Beijing City, Haidian District Suzhou Street No. 3 floor 16 room 2

Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant