CN108801287B - 一种导航地图中引导线的显示方法和移动终端 - Google Patents

Abstract

本发明实施例公开了一种导航地图中引导线的显示方法和移动终端，用于通过曲线引导线在导航地图上起到提示作用，不会和地图标注物道路线条混淆，使地图标注物层级更加清晰，提高线路示意效果。本发明实施例提供一种导航地图中引导线的显示方法，包括：获取用户在导航地图中的起始位置点和目的位置点；获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；将所述曲线作为引导线显示在所述导航地图上。

Description

一种导航地图中引导线的显示方法和移动终端

技术领域

本发明涉及地图导航技术领域，尤其涉及一种导航地图中引导线的显示方法和移动终端。

背景技术

随着城市交通网的发展，基于移动定位和无线互联网技术的导航系统在地图引导中发挥重大作用。导航系统是一些基础功能的集合，包括：定位、目的地选择、路径计算和路径指导。导航系统在其较高的性能系列中也提供彩色地图显示，所有这些功能要求有一个数字化地图。

其中，定位是指移动通信系统通过特定的定位技术获取移动终端的地理位置信息(例如经纬度坐标、高度、速度等)，提供给移动用户本人、通信系统或第三方定位客户端。在完成定位与目的地选择之后，可以获取与电子地图区域范围中各路段对应的路况影响参数，例如：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的一个或者多个，根据各路段对应的路况影响参数以及各路段对应的基础导航数据进行路径计算，最后得出“最节省时间”或者“步行时间最短”的一个或多个路径指导方案。规划出最优的路径指导方案之后，最终需要将计算得出的路径指导方案通过线条图像结合底图模块显示在移动终端的监视器上。

为了方便用户直观看到监视器的路径指导结果，通常会在监视器上显示出直线引导线，该直线引导线是显示在监视器上的路径指导方案的直线条图像。在现有技术提供的导航系统中，技术人员多将焦点集中在如何优化路径计算和更好地显示导航地图信息上，并贡献出了多种以不同因素作为优先级的计算方法，然而市面上各种导航产品及地图产品所展现出来的引导线都是简单的直线形式。现有技术中，地图在显示路径指导方案的线条图像的时候通常采用直线的方式表示，大比例显示时效果不佳，尤其是在路段狭窄的区域，直线引导线容易出现与实际的道路线条混淆的情况，此时用户为了看清路线，不得不手动放大地图，但是仍然会造成直线引导线与道路线条相重合的情况，致使引导线无法对用户起到有效的线路示意作用。

发明内容

本发明实施例提供了一种导航地图中引导线的显示方法和移动终端，用于通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，提高线路示意效果。

为解决上述技术问题，本发明实施例提供以下技术方案：

第一方面，本发明实施例提供一种导航地图中引导线的显示方法，包括：

获取用户在导航地图中的起始位置点和目的位置点；

获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；

根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；

将所述曲线作为引导线显示在所述导航地图上。

第二方面，本发明实施例还提供一种移动终端，包括：

位置点获取模块，用于获取用户在导航地图中的起始位置点和目的位置点；

控制点获取模块，用于获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；

曲线绘制模块，用于根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；

引导线显示模块，用于将所述曲线作为引导线显示在所述导航地图上。

本申请的第三方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。

从以上技术方案可以看出，本发明实施例具有以下优点：

在本发明实施例中，获取用户在导航地图中的起始位置点和目的位置点，获取在导航地图中的N个控制点，N为大于或等于0的整数，然后根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点，最后将曲线作为引导线显示在导航地图上。由于在导航地图上的道路线条通常为直线，本发明实施例中通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，用户容易看清曲线引导线，提高线路示意效果。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种导航地图中引导线的显示方法的流程方框示意图；

图2-a为本发明实施例提供的导航地图上N等于1时的二阶Bezier曲线的控制点的选择方式示意图；

图2-b为本发明实施例提供的导航地图上一种N等于1时的二阶Bezier曲线引导线和直线引导线的对比效果示意图；

图2-c为本发明实施例提供的导航地图上另一种N等于1时的二阶Bezier曲线引导线和直线引导线的对比效果示意图；

图2-d为本发明实施例提供的导航地图上两种N等于1时的二阶Bezier曲线引导线和直线引导线的对比效果示意图；

图3-a为本发明实施例提供的导航地图上N等于2时的三阶Bezier曲线的控制点选择的示意图；

图3-b为本发明实施例提供的导航地图上N等于2时的三阶Bezier曲线引导线和直线引导线的对比效果示意图；

图4-a为本发明实施例提供的一种移动终端的组成结构示意图；

图4-b为本发明实施例提供的一种控制点获取模块的组成结构示意图；

图4-c为本发明实施例提供的另一种控制点获取模块的组成结构示意图；

图4-d为本发明实施例提供的一种移动终端的组成结构示意图；

图5为本发明实施例提供的导航地图中引导线的显示方法应用于终端的组成结构示意图；

图6为本发明实施例提供的一种导航服务器的组成结构示意图。

具体实施方式

本发明实施例提供了一种导航地图中引导线的显示方法和移动终端，用于通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，提高线路示意效果。

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部实施例。基于本发明中的实施例，本领域的技术人员所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它单元。

以下分别进行详细说明。

本发明导航地图中引导线的显示方法的一个实施例，具体可以应用于在导航地图上为用户绘制出曲线引导线。请参阅图1所示，本发明一个实施例提供的导航地图中引导线的显示方法，可以包括如下步骤：

101、获取用户在导航地图中的起始位置点和目的位置点。

在本发明实施例中，导航地图由导航地图数据作为底层数据支持，导航地图数据是整个导航产业的基石。导航地图标注物包括有楼块、道路线条、信息点(Point ofInformation，POI)，其中，道路线条包括各个级别公路以及内部道路、地铁线路、铁路等。每个POI可以包含四方面信息：名称、类别、经度纬度、附近的酒店饭店商铺等信息。本发明实施例中首先通过定位系统对用户进行定位，将用户的当前所在位置和用户的目的位置标注在导航地图上，通过该导航地图可以获取到用户的起始位置点和目的位置点，其中可以采用的定位系统包括全球定位系统(Global Positioning System，GPS)及中国北斗卫星导航系统(BeiDou Navigation Satellite System，BDS)。GPS是由美国国防部研制建立的一种具有全方位、全天候、全时段、高精度的卫星定位导航系统，BDS是中国自行研制的全球卫星导航系统。另外，目的位置点是用户需要到达的目的地，可以由用户输入关键字来确定，或者用户在导航地图上标注出。

102、获取在导航地图中的N个控制点，N为大于或等于0的整数。

在本发明实施例中，导航地图中除了包括有用户的起始位置点和目的位置点，导航地图中还需要使用控制点，该控制点用于控制曲线引导线的绘制，因此需要在步骤103执行之前先获取到一个或者多个控制点其中控制点的个数用字母N来表示，N为大于或等于0的整数，N的具体取值由需要生成的曲线形式来确定，本发明实施例中不做限定。需要说明的是，在本发明的一些实施例中，N个控制点在导航地图上可以是除起始位置点、目的位置点以外的其它位置点，其中控制点的个数以及位置可以根据需要绘制的曲线引导线的形式来确定，后续实施例中举例说明该控制点的选择方式。

在本发明的一些实施例中，当N的取值为1时只需要确定出一个控制点就可以绘制出曲线，步骤102获取在导航地图中的N个控制点，包括：

A1、根据起始位置点和目的位置点在导航地图上绘制出四边形，四边形的第一对角线两端的顶点为起始位置点和目的位置点；

A2、从四边形的第二对角线两端的顶点中选择出一个顶点作为控制点。

其中，以起始位置点和目的位置点作为对角顶点可以外接出一个四边形，该四边形可以有多种形状，例如正方形、长方形、菱形等。举例说明，首先绘制出起始位置点和目的位置点之间的直线，该直线作为四边形的第一对角线，通过该第一对角线外接出四边形，另外四边形还具有第二对角线，第一对角线和第二对角线之间的夹角可以为直角或者锐角。接下来从四边形的第二对角线两端的顶点中选择出一个顶点作为控制点，例如可以选择处于第一对角线所在平面之上的顶点作为控制点，或者通过随机选择方式从第二对角线两端的顶点中选择出一个顶点作为控制点。

进一步的，在本发明的一些实施例中，通过起始位置点和目的位置点外接出的四边形可以为正方形，则步骤A2从四边形的第二对角线两端的顶点中选择出一个顶点作为控制点，包括：

A21、获取正方形的第一顶点和第二顶点分别对应的经纬度值，第一顶点和第二顶点为第二对角线两端的顶点；

A22、当第一顶点的经度值和第二顶点的经度值不相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为控制点，当第一顶点的经度值和第二顶点的经度值相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为控制点；或，

A23、当第一顶点的纬度值和第二顶点的纬度值不相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为控制点，当第一顶点的经度值和第二顶点的纬度值相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为控制点。

其中，可以根据顶点的经纬度信息来选择控制点，在步骤A21中计算出第一顶点的经度值和纬度值(合称为经纬度值)，计算出第二顶点的经纬度值，接下来通过比较两个顶点的经纬度值来确定哪个顶点选取为控制点，具体选择策略由多种，例如步骤A22以及步骤A23中的示例说明。

在本发明的一些实施例中，当N的取值为2时需要确定出两个控制点就可以绘制出曲线，步骤102获取在导航地图中的N个控制点，包括：

B1、根据起始位置点和目的位置点在导航地图上绘制出四边形，四边形的第一对角线两端的顶点为起始位置点和目的位置点；

B2、从四边形的四条边上选择出两个位置点作为控制点。

其中，以起始位置点和目的位置点作为对角顶点可以外接出一个四边形，该四边形可以有多种形状，例如正方形、长方形、菱形等。举例说明，首先绘制出起始位置点和目的位置点之间的直线，该直线作为四边形的第一对角线，通过该第一对角线外接出四边形，另外四边形还具有第二对角线，第一对角线和第二对角线之间的夹角可以为直角或者锐角。接下来从四边形的四条边上选择出两个位置点作为两个控制点，例如可以选择处于第一对角线所在平面之上的两条边上分别选择一个位置点作为两个控制点，或者选择四边形的某条边上选择两个位置点作为两个控制点。

需要说明的是，在本发明前述实施例提供的步骤B2所示场景下，在选取控制点时需要在起始位置点和目标位置点作为对角线的同一侧选取2个控制点，例如，在起始位置点和目标位置点作为对角线的上方，从四边形的四条边上选择出两个位置点作为控制点。或者在起始位置点和目标位置点作为对角线的左侧，从四边形的四条边上选择出两个位置点作为控制点。或者在起始位置点和目标位置点作为对角线的右侧，从四边形的四条边上选择出两个位置点作为控制点。或者在起始位置点和目标位置点作为对角线的上方，从四边形的四条边上选择出两个位置点作为控制点。这样绘制出的曲线不会是波浪形曲线，在导航地图上显示出的曲线引导线就是圆弧形。

进一步的，在本发明的一些实施例中，通过起始位置点和目的位置点外接出的四边形可以为正方形，则步骤B2从四边形的四条边上选择出两个位置点作为控制点，包括：

B21、获取正方形的第一顶点和第二顶点分别对应的经纬度值，第一顶点和第二顶点为第二对角线两端的顶点；

B22、当第一顶点的经度值和第二顶点的经度值不相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为过渡点，当第一顶点的经度值和第二顶点的经度值相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为过渡点；或，当第一顶点的纬度值和第二顶点的纬度值不相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为过渡点，当第一顶点的经度值和第二顶点的纬度值相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为过渡点；

B23、计算出起始位置点和过渡点之间的中点作为一个控制点，以及计算出目的位置点和过渡点之间的中点作为另一个控制点。

其中，可以根据顶点的经纬度信息来选择控制点，在步骤B21中计算出第一顶点的经度值和纬度值(合称为经纬度值)，计算出第二顶点的经纬度值，接下来通过比较两个顶点的经纬度值来确定哪个顶点选取为过渡点，具体选择策略由多种，例如步骤B22中的示例说明，该过渡点用于计算出控制点，例如可以计算出起始位置点和过渡点之间的中点作为一个控制点，以及计算出目的位置点和过渡点之间的中点作为另一个控制点。

在本发明的前述实施例中，移动终端可以通过前述的举例方式来计算出N个控制点在导航地图上的位置。在本发明的另一些实施例中，步骤102获取在导航地图中的N个控制点，包括：

C1、接收导航服务器发送的导航地图中的N个控制点，导航服务器用于根据起始位置点和目的位置点计算出N个控制点。

其中，移动终端可以与导航服务器建立有通信连接，导航服务器除了向移动终端下发导航地图信息之外，该导航服务器还可以根据起始位置点和目的位置点计算出N个控制点，然后导航服务器将该N个控制点指示给移动终端，从而移动终端可以根据导航服务器的指示在导航地图上获取到N个控制点。其中，导航服务器计算N个控制点的方式可以有多种，举例说明如下，导航服务器可以通过起始位置点和目的位置点作为对角顶点外接出四边形，从而该四边形上查找到N个位置点作为N个控制点，向移动终端下发N个控制点，导航服务器确定N个控制点的过程也可以参阅前述步骤A1至步骤A2、步骤B1至步骤B2的实现场景，此处不做限定。

现有技术中，在导航地图上若起始位置点和目的位置点的两点连线上还绘制有楼块，那么直线引导线会出现穿透楼块的现象。两点之间有无数的曲线，但是只有一条直线，通过曲线可以尽量减少穿越楼块的情况。通过导航服务器下发控制点可以尽量选取尽量少穿过楼块的合适的曲线，使导航地图上的标注物的层次更加清晰。其中楼块是导航地图上的标注物的一种，地图标注物可以包括：地图上的楼块，各个级别的公路，地铁的绘线以及各种标注点，标注点就是地图上例如停车场、宾馆、写字楼、公园、医院等的标注信息，地图标注物层级是指某些标注物是有层级关系的，例如多个标注物重叠，则会有一定的上下层次显示关系，例如，地铁与地铁上方的楼块重叠时会优先显示地铁线。地图标注物可能会被直线引导线所穿透，本发明实施例中导航服务器下发控制点时可以根据所绘制出的曲线是否会穿透楼块来选择，导航服务器可以下发所绘制出的曲线不穿透楼块的控制点，从而移动终端使用这种控制点所会出的曲线就不会穿透楼块。

需要说明的是，在本发明实施例中，步骤101和步骤102可以同时执行，也可以先执行步骤101再执行步骤102，或者先执行步骤102再执行步骤101，此处不做限定，其中图1中以先执行步骤101再执行步骤102进行示意说明。

103、根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点。

在本发明实施例中，通过前述步骤分别获取到起始位置点、目的位置点和N个控制点之后，通过起始位置点、目的位置点和N个控制点可以绘制出曲线，起始位置点和目的位置点作为曲线的两个端点，例如起始位置点作为曲线的起点，目的位置点作为曲线的终点，或者用户的目的位置点作为曲线的起点，用户的起始位置点作为曲线的终点。需要说明的是，本发明实施例中绘制出的曲线在导航地图上为一条具有特定曲率的曲线，曲线的形状以及曲线的路径上的各个点位置可以根据具体场景来确定，对于曲线的控制算法后续实施例中进行举例说明。

在本发明的一些实施例中，当N的取值为1时，步骤103根据起始位置点、目的位置点和N个控制点绘制出曲线，包括：

D1、通过如下方式追踪曲线的路径：

B(t)＝(1-t)²P₀+2t(1-t)P₁+t²P₂,t∈[0,1]，

其中，B(t)表示在t时曲线的路径取值，P₀表示起始位置点，P₁表示控制点，P₂表示目的位置点。

在本发明的一些实施例中，当N的取值为2时，步骤103根据起始位置点、目的位置点和N个控制点绘制出曲线，包括：

E1、通过如下方式追踪曲线的路径：

B(t)＝(1-t)³P₀+3t(1-t)²P₁+3t²(1-t)P₂+t³P₃,t∈[0,1]，

其中，B(t)表示在t时曲线的路径取值，P₀表示起始位置点，P₁和P₂表示两个控制点，P₃表示目的位置点。

在步骤D1以及E1所示场景下，绘制出的曲线为贝塞尔(Bezier)曲线，也称为Bézier curve。贝塞尔曲线可用于图形造型运用的基本线条。它通过端点和控制点来创造、控制贝塞尔曲线。其中起重要作用的是控制点。移动控制点时贝塞尔曲线改变曲线的曲率(即弯曲的程度)，因此贝塞尔曲线上的所有控制点、端点均可编辑，从而实现智能化的矢量线条。贝塞尔曲线是应用于二维图形应用程序的数学曲线，线段像可伸缩的皮筋。

以二阶Bezier曲线为例，二次方贝塞尔曲线的路径由给定点P₀、P₁、P₂的函数B(t)追踪。在三阶Bezier曲线中，三次方贝塞尔曲线的路径由P₀、P₁、P₂、P₃四个点在平面或在三维空间中定义。曲线起始于P₀走向P₁，并从P₂的方向来到P₃。一般不会经过P₁或P₂；这两个点只是决定曲线的弯曲程度。

需要说明的是，在本发明实施例中，为了使用户能够清楚地辨认出引导线，可以利用Bezier曲线算法绘制出高阶Bezier曲线。除了采用二阶以及三阶的bezier曲线，还可以采用更高阶的bezier曲线，例如控制点的个数为N时，N的取值可以为0、1、2、3、4，那么就可以绘制出N+1阶的bezier曲线。另外本发明实施例中通过起始位置点、目的位置点和N个控制点绘制出的曲线除了可以是bezier曲线，还可以是其它曲线，只需要通过起始位置点、目的位置点和N个控制点绘制完成即可，举例说明如下，本发明实施例中绘制出的曲线还可以是样条曲线，样条曲线是经过一系列给定点的光滑曲线。样条曲线可以借助于物理样条得到的，把富有弹性的细木条(或有机玻璃条)，用压铁固定在曲线应该通过的给定值点处，样条做自然弯曲所绘制出来的曲线就是样条曲线。样条曲线不仅通过各有序型值点，并且在各型值点处的一阶和二阶导数连续，也即该曲线具有连续的、曲率变化均匀的特点。

在本发明的一些实施例中，当N的取值为0时，在步骤102获取在导航地图中的N个控制点之后，除了执行前述步骤103根据起始位置点、目的位置点和N个控制点绘制出曲线之外，本发明实施例提供的方法，还可以包括如下步骤：

D1、判断起始位置点和目的位置点是否在同一条道路线条上；

D2、若起始位置点和目的位置点不在同一条道路线条上，根据起始位置点和目的位置点绘制出直线；

D3、将直线作为引导线显示在导航地图上。

其中，依据导航地图数据可以判断出起始位置点和目的位置点是否在同一条道路线条上，若起始位置点和目的位置点不在同一条道路线条上，根据起始位置点和目的位置点绘制出直线，因此本发明实施例中可以将直线作为引导线显示在导航地图上，由于起始位置点和目的位置点不在同一条道路线条上，因此本发明实施例中直线引导线也不会影响到用户查阅道路引导线。

104、将曲线作为引导线显示在导航地图上。

在本发明实施例中，通过前述步骤103绘制出曲线之后，在移动终端的监视器上将曲线作为引导线进行显示。例如曲线的颜色可以与导航地图上的整体色调区别开或采用其他的线条纹理，这样便于用户看到曲线引导线。本发明实施例中，为了使用户能够清楚地辨认出引导线，可以采用曲线引导线，从而曲线引导线能够与导航地图上原有的道路线条相区别开。通常道路线条为直线或者多个直线连接的折线，本发明实施例中的曲线引导线与道路线条区别明显，不会干扰到用户查阅道路引导线。

通过以上实施例对本发明实施例的描述可知，获取用户在导航地图中的起始位置点和目的位置点，获取在导航地图中的N个控制点，N为0和正整数，然后根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点，最后将曲线作为引导线显示在导航地图上。由于在导航地图上的道路线条通常为直线，本发明实施例中通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，用户容易看清曲线引导线，提高线路示意效果。

为便于更好的理解和实施本发明实施例的上述方案，下面举例相应的应用场景来进行具体说明。

本发明实施例适用于导航系统，可以对用户进行路径指导。导航系统按照通常“定位”、“目的地选择”、“路径计算”和“路径指导”的顺序工作，根据定位系统对用户的定位及用户选择的目的地规划出最优的路径指导方案，最终需要将计算得出的路径指导方案通过线条图像结合地图模块显示在移动终端的监视器上，由用户的双眼直接接收。路径指导方案的线条图像是否能够清晰明了地显示在监视器上将直接影响用户的使用体验。因此，为了使引导线能够清晰、易辨认地显示在移动终端的监视器上，本发明实施例中采用曲线形式的引导线，该曲线可以为二阶Bezier曲线或者更高阶的Bezier曲线。例如二阶Bezier曲线需要提供3个点来确定，这里将其称为“起点”、“终点”和“控制点”，其中起点即为前述的起始位置点，终点为前述的目的位置点，起点和终点由导航系统的后台提供数据，控制点可以由后台提供，也可以由移动终端设定一个控制点的默认算法来确定。其中，本发明实施例中从计算量考虑主要用二阶或三阶Bezier曲线，阶数越高计算量越大，阶数越高曲线越平滑。

接下来以客户使用软件打车的场景为例进行说明，客户使用软件打车的情况下，将用户所在位置与司机等待位置的引导线呈现为Bezier曲线的形式，在客户移动的过程中曲线引导线也在不断地发生变化，更加容易辨别。当然，任意两点之间的引导线均可以使用该技术方案，并不局限于该使用场景。本发明实施例中的移动终端具体可以为手机，平板等终端。

本发明实施例中，移动终端需要后台提供客户当前位置和上车点的数据即可实现，移动终端可以用于执行GPS定位、目的地选择、路径计算和路径指导，接下来对显示在监视器的引导线的显示过程进行举例说明。首先请参阅图2-a、图2-b、图2-c、图2-d，二阶Bezier曲线的绘制过程如下：

S1、读取用户所在的当前位置及用户实际上车点信息，例如该信息通过GPS获取。

S2、确定一个二阶Bezier曲线的控制点，该控制点可用于确定曲线的曲率，得出一个特定的Bezier曲线，该控制点可以由导航服务器通知给移动终端，如图2-b中所示的控制点1，绘制出Bezier曲线1。该控制点还可由移动终端来自行计算，如图2-c中所示的控制点2，绘制出Bezier曲线2。控制点可以影响曲线弯曲程度，该控制点的获取可以根据需要的曲线造型来确定。

接下来对二阶Bezier曲线2的控制点2的计算过程进行举例说明：

10)、读取用户所在当前位置及用户实际上车位置点。

20)、计算用户所在当前位置及用户实际上车位置点之间的直线距离。

30)、将这两点作为对角顶点外接出一个正方形。

40)、计算得出正方形另外两个顶点的经度和维度，将这两个顶点的经度和纬度进行比较，取经度大的点为控制点，经度相等的情况下，取纬度大的点为控制点。

如图2-a和图2-c所示，A点为用户所在当前位置，B点为司机等待位置，读取A点和B点的数据，计算A点B点间的距离，将A点和B点作为对角的顶点外接出一个正方形，计算出正方形另外两个顶点C和D的数据，比较C点和D点的经度，选择经度大的点作为控制点，经度相同的情况下比较纬度，选择纬度大的点作为控制点。如图2-d所示，为两条Bezier曲线得到的曲线引导线和直线引导线的对比示意图。

接下来对三阶Bezier曲线3的控制点3和控制点4的计算过程进行举例说明。还可以使用三阶Bezier曲线的两个控制点确定曲线的曲率，使输出的曲线更平滑，默认的三阶Bezier曲线控制点需要2个控制点，算法如下：

11)、读取用户所在当前位置及用户实际上车位置点。

21)、计算用户所在位置及用户实际上车点之间的距离。

31)、将这两点作为对角顶点外接出一个正方形。

41)、计算正方形另外两个顶点的经度和维度，取经度大的点，经度相等的情况下，取纬度大的点。

51)、计算这个取好的点与用户所在当前位置的距离，取它们距离的中点为其中一个三阶Bezier曲线的控制点3，计算这个取好的点与用户实际上车位置点，取它们距离的中点为第二个三阶Bezier曲线的控制点4。

下面结合附图对上述默认的三阶Bezier曲线控制点的算法步骤进行说明：如图3-a和图3-b所示，A点为用户所在当前位置，B点为司机等待位置，读取A点和B点的数据，计算A点B点间的距离，将A点和B点作为对角的顶点外接出一个正方形，计算出正方形另外两个顶点C和D的数据。在二阶Bezier曲线控制点算法的基础上进行，二阶Bezier曲线控制点确定后(假设选取的是C点)，计算A点与C点的距离，计算出线段AC的中点E的数据，计算B点与C点的距离，计算出线段BC的中点F的数据，E点和F点即为三阶Bezier曲线的两个默认控制点。

S3、将得到的Bezier曲线输出至底图模块上，其中，底图就是带有地图的导航展示界面。

本发明实施例中，Bezier曲线作为曲线引导线，曲线起示意作用。目前市面上所有的地图及导航产品的引导线都还是直线的形式。在小区内部，由于缺少内部道路信息，现有技术中使用直线作为引导线起示意作用，这种情况下，该直线引导线很容易与道路线条混淆，并且受两点之间仅能确定一条直线的限制，直线引导线经常会出现穿越楼块的现象，使标注物显示层级不清晰，因此导航产生出的引导线如果还是直线的形式则会导致用户难以辨认出引导线，而Bezier曲线一是容易与道路线条区分开来，二是可以通过后台下发合适的控制点使贝塞尔曲线尽可能地避免穿越楼块，最后，在移动过程中，用户所在位置在不断发生变化，通过不断地读取用户所在位置，产生的曲线的形状也在不断发生变化，用户的肉眼容易识别这种动态的变化，就不会发生与其他线条混淆的情况。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

为便于更好的实施本发明实施例的上述方案，下面还提供用于实施上述方案的相关装置。

请参阅图4-a所示，本发明实施例提供的一种移动终端400，可以包括：位置点获取模块401、控制点获取模块402、曲线绘制模块403、引导线显示模块404，其中，

位置点获取模块401，用于获取用户在导航地图中的起始位置点和目的位置点；

控制点获取模块402，用于获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；

曲线绘制模块403，用于根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；

引导线显示模块404，用于将所述曲线作为引导线显示在所述导航地图上。

在本发明的一些实施例中，请参阅图4-b所示，当所述N的取值为1时，所述控制点获取模块402，包括：

四边形绘制模块4021，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；

第一控制点选择模块4022，用于从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点。

在本发明的一些实施例中，当所述N的取值为1时，所述曲线绘制模块403，具体用于通过如下方式追踪所述曲线的路径：

B(t)＝(1-t)²P₀+2t(1-t)P₁+t²P₂,t∈[0,1]，

其中，所述B(t)表示在t时所述曲线的路径取值，所述P₀表示所述起始位置点，所述P₁表示所述控制点，所述P₂表示所述目的位置点。

在本发明的一些实施例中，请参阅图4-c所示，当所述N的取值为2时，所述控制点获取模块402，包括：

四边形绘制模块4021，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；

第二控制点选择模块4023，用于从所述四边形的四条边上选择出两个位置点作为所述控制点。

在本发明的一些实施例中，当所述N的取值为2时，所述曲线绘制模块404，具体用于通过如下方式追踪所述曲线的路径：

B(t)＝(1-t)³P₀+3t(1-t)²P₁+3t²(1-t)P₂+t³P₃,t∈[0,1]，

其中，所述B(t)表示在t时所述曲线的路径取值，所述P₀表示所述起始位置点，所述P₁和所述P₂表示两个控制点，所述P₃表示所述目的位置点。

在本发明的一些实施例中，所述控制点获取模块402，具体用于接收导航服务器发送的所述导航地图中的N个控制点，所述导航服务器用于根据所述起始位置点和所述目的位置点计算出所述N个控制点。

在本发明的一些实施例中，请参阅图4-d所示，本发明实施例提供的移动终端400还包括：判断模块405和直线绘制模块406，其中，

所述判断模块405，用于当所述N的取值为0时，所述控制点获取模块402获取在所述导航地图中的N个控制点之后，判断所述起始位置点和所述目的位置点是否在同一条道路线条上；

所述直线绘制模块406，用于若所述起始位置点和所述目的位置点不在同一条道路线条上，根据所述起始位置点和所述目的位置点绘制出直线；

所述引导线显示模块404，还用于将所述直线作为引导线显示在所述导航地图上。

通过以上对本发明实施例的描述可知，获取用户在导航地图中的起始位置点和目的位置点，获取在导航地图中的N个控制点，N为0和正整数，然后根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点，最后将曲线作为引导线显示在导航地图上。由于在导航地图上的道路线条通常为直线，本发明实施例中通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，用户容易看清曲线引导线，提高线路示意效果。

本发明实施例还提供了另一种终端，如图5所示，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例方法部分。该终端可以为包括手机、平板电脑、PDA(Personal Digital Assistant，个人数字助理)、POS(Point ofSales，销售终端)、车载电脑等任意终端设备，以终端为手机为例：

图5示出的是与本发明实施例提供的终端相关的手机的部分结构的框图。参考图5，手机包括：射频(Radio Frequency，RF)电路1010、存储器1020、输入单元1030、显示单元1040、传感器1050、音频电路1060、无线保真(wireless fidelity，WiFi)模块1070、处理器1080、以及电源1090等部件。本领域技术人员可以理解，图5中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图5对手机的各个构成部件进行具体的介绍：

RF电路1010可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器1080处理；另外，将设计上行的数据发送给基站。通常，RF电路1010包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(Low NoiseAmplifier，LNA)、双工器等。此外，RF电路1010还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(GlobalSystem of Mobile communication，GSM)、通用分组无线服务(General Packet RadioService，GPRS)、码分多址(Code Division Multiple Access，CDMA)、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)、长期演进(Long Term Evolution，LTE)、电子邮件、短消息服务(Short Messaging Service，SMS)等。

存储器1020可用于存储软件程序以及模块，处理器1080通过运行存储在存储器1020的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器1020可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1020可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

输入单元1030可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元1030可包括触控面板1031以及其他输入设备1032。触控面板1031，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1031上或在触控面板1031附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板1031可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1080，并能接收处理器1080发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1031。除了触控面板1031，输入单元1030还可以包括其他输入设备1032。具体地，其他输入设备1032可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元1040可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元1040可包括显示面板1041，可选的，可以采用液晶显示器(LiquidCrystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板1041。进一步的，触控面板1031可覆盖显示面板1041，当触控面板1031检测到在其上或附近的触摸操作后，传送给处理器1080以确定触摸事件的类型，随后处理器1080根据触摸事件的类型在显示面板1041上提供相应的视觉输出。虽然在图5中，触控面板1031与显示面板1041是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板1031与显示面板1041集成而实现手机的输入和输出功能。

手机还可包括至少一种传感器1050，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1041的亮度，接近传感器可在手机移动到耳边时，关闭显示面板1041和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路1060、扬声器1061，传声器1062可提供用户与手机之间的音频接口。音频电路1060可将接收到的音频数据转换后的电信号，传输到扬声器1061，由扬声器1061转换为声音信号输出；另一方面，传声器1062将收集的声音信号转换为电信号，由音频电路1060接收后转换为音频数据，再将音频数据输出处理器1080处理后，经RF电路1010以发送给比如另一手机，或者将音频数据输出至存储器1020以便进一步处理。

WiFi属于短距离无线传输技术，手机通过WiFi模块1070可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图5示出了WiFi模块1070，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器1080是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1020内的软件程序和/或模块，以及调用存储在存储器1020内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器1080可包括一个或多个处理单元；优选的，处理器1080可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1080中。

手机还包括给各个部件供电的电源1090(比如电池)，优选的，电源可以通过电源管理系统与处理器1080逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。

在本发明实施例中，该终端所包括的处理器1080还具有控制执行以上由终端执行的导航地图中引导线的显示方法流程。

图6是本发明实施例提供的一种服务器结构示意图，该服务器1100可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processingunits，CPU)1122(例如，一个或一个以上处理器)和存储器1132，一个或一个以上存储应用程序1142或数据1144的存储介质1130(例如一个或一个以上海量存储设备)。其中，存储器1132和存储介质1130可以是短暂存储或持久存储。存储在存储介质1130的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1122可以设置为与存储介质1130通信，在服务器1100上执行存储介质1130中的一系列指令操作。

服务器1100还可以包括一个或一个以上电源1126，一个或一个以上有线或无线网络接口1150，一个或一个以上输入输出接口1158，和/或，一个或一个以上操作系统1141，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

上述实施例中由服务器所执行的步骤可以基于该图6所示的服务器结构，该服务器具体可以为前述的导航服务器。该服务器可以根据起始位置点和目的位置点计算出N个控制点，服务器再将该N个控制点发送给移动终端，从而移动终端可以使用该N个控制点、起始位置点和目的位置点绘制出曲线，该曲线作为引导线显示在导航地图上。

另外需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本发明而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘、U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

综上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照上述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对上述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (15)

1.一种导航地图中引导线的显示方法，其特征在于，包括：

获取用户在导航地图中的起始位置点和目的位置点；

获取在所述导航地图中的N个控制点，所述N为大于或等于1的整数，所述N个控制点为从四边形上查找得到的N个位置点，所述四边形为通过所述起始位置点和所述目的位置点作为对角顶点在所述导航地图中绘制得到的四边形，所述N个控制点为在所述起始位置点和所述目的位置点作为对角线的同一侧选取的控制点；

根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点，所述曲线为不穿透楼块的曲线，所述楼块为所述导航地图上的标注物；

将所述曲线作为引导线显示在所述导航地图上。

2.根据权利要求1所述的方法，其特征在于，当所述N的取值为1时，所述获取在所述导航地图中的N个控制点，包括：

根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；

从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点。

3.根据权利要求2所述的方法，其特征在于，所述四边形为正方形；

所述从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点，包括：

获取所述正方形的第一顶点和第二顶点分别对应的经纬度值，所述第一顶点和所述第二顶点为所述第二对角线两端的顶点；

当所述第一顶点的经度值和所述第二顶点的经度值不相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为所述控制点，当所述第一顶点的经度值和所述第二顶点的经度值相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述控制点；或，

当所述第一顶点的纬度值和所述第二顶点的纬度值不相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述控制点，当所述第一顶点的经度值和所述第二顶点的纬度值相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为所述控制点。

4.根据权利要求1至3中任一项所述的方法，其特征在于，当所述N的取值为1时，所述根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，包括：

通过如下方式追踪所述曲线的路径：

B(t)＝(1-t)²P₀+2t(1-t)P₁+t²P₂,t∈[0,1]，

其中，所述B(t)表示在t时所述曲线的路径取值，所述P₀表示所述起始位置点，所述P₁表示所述控制点，所述P₂表示所述目的位置点。

5.根据权利要求1所述的方法，其特征在于，当所述N的取值为2时，所述获取在所述导航地图中的N个控制点，包括：

根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；

从所述四边形的四条边上选择出两个位置点作为所述控制点。

6.根据权利要求5所述的方法，其特征在于，所述四边形为正方形；

所述从所述四边形的四条边上选择出两个位置点作为所述控制点，包括：

获取所述正方形的第一顶点和第二顶点分别对应的经纬度值，所述第一顶点和所述第二顶点为所述第二对角线两端的顶点；

当所述第一顶点的经度值和所述第二顶点的经度值不相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为过渡点，当所述第一顶点的经度值和所述第二顶点的经度值相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述过渡点；或，当所述第一顶点的纬度值和所述第二顶点的纬度值不相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述过渡点，当所述第一顶点的经度值和所述第二顶点的纬度值相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为所述过渡点；

计算出所述起始位置点和所述过渡点之间的中点作为一个控制点，以及计算出所述目的位置点和所述过渡点之间的中点作为另一个控制点。

7.根据权利要求1或5或6中任一项所述的方法，其特征在于，当所述N的取值为2时，所述根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，包括：

通过如下方式追踪所述曲线的路径：

B(t)＝(1-t)³P₀+3t(1-t)²P₁+3t²(1-t)P₂+t³P₃,t∈[0,1]，

其中，所述B(t)表示在t时所述曲线的路径取值，所述P₀表示所述起始位置点，所述P₁和所述P₂表示两个控制点，所述P₃表示所述目的位置点。

8.根据权利要求1所述的方法，其特征在于，所述获取在所述导航地图中的N个控制点，包括：

接收导航服务器发送的所述导航地图中的N个控制点，所述导航服务器用于根据所述起始位置点和所述目的位置点计算出所述N个控制点。

9.根据权利要求1所述的方法，其特征在于，当所述N的取值为0时，所述获取在所述导航地图中的N个控制点之后，所述方法还包括：

判断所述起始位置点和所述目的位置点是否在同一条道路线条上；

若所述起始位置点和所述目的位置点不在同一条道路线条上，根据所述起始位置点和所述目的位置点绘制出直线；

将所述直线作为引导线显示在所述导航地图上。

10.一种移动终端，其特征在于，包括：

位置点获取模块，用于获取用户在导航地图中的起始位置点和目的位置点；

控制点获取模块，用于获取在所述导航地图中的N个控制点，所述N为大于或等于1的整数，所述N个控制点为从四边形上查找得到的N个位置点，所述四边形为通过所述起始位置点和所述目的位置点作为对角顶点在所述导航地图中绘制得到的四边形，所述N个控制点为在所述起始位置点和所述目的位置点作为对角线的同一侧选取的控制点；

曲线绘制模块，用于根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点，所述曲线为不穿透楼块的曲线，所述楼块为所述导航地图上的标注物；

引导线显示模块，用于将所述曲线作为引导线显示在所述导航地图上。

11.根据权利要求10所述的移动终端，其特征在于，当所述N的取值为1时，所述控制点获取模块，包括：

四边形绘制模块，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；

第一控制点选择模块，用于从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点。

12.根据权利要求10至11中任一项所述的移动终端，其特征在于，当所述N的取值为1时，所述曲线绘制模块，具体用于通过如下方式追踪所述曲线的路径：

B(t)＝(1-t)²P₀+2t(1-t)P₁+t²P₂,t∈[0,1]，

其中，所述B(t)表示在t时所述曲线的路径取值，所述P₀表示所述起始位置点，所述P₁表示所述控制点，所述P₂表示所述目的位置点。

13.根据权利要求10所述的移动终端，其特征在于，当所述N的取值为2时，所述控制点获取模块，包括：

四边形绘制模块，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；

第二控制点选择模块，用于从所述四边形的四条边上选择出两个位置点作为所述控制点。

14.根据权利要求10或13中任一项所述的移动终端，其特征在于，当所述N的取值为2时，所述曲线绘制模块，具体用于通过如下方式追踪所述曲线的路径：

B(t)＝(1-t)³P₀+3t(1-t)²P₁+3t²(1-t)P₂+t³P₃,t∈[0,1]，

其中，所述B(t)表示在t时所述曲线的路径取值，所述P₀表示所述起始位置点，所述P₁和所述P₂表示两个控制点，所述P₃表示所述目的位置点。

15.根据权利要求10所述的移动终端，其特征在于，所述控制点获取模块，具体用于接收导航服务器发送的所述导航地图中的N个控制点，所述导航服务器用于根据所述起始位置点和所述目的位置点计算出所述N个控制点。

Images