CN111896023A - 导航路线生成方法、用户端、服务端、设备及存储介质 - Google Patents

Abstract

本发明提供了一种导航路线生成方法、用户端、服务端、设备及存储介质。导航路线生成方法包括：获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；将所述触摸点的经纬度坐标上传至服务端；接收所述服务端下发的，所述绘制的路线对应的导航路线；所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。本发明能够依据用户按照自身行驶需求绘制的路线生成对应导航路线，满足了用户的自定义导航需求，并且通过一次导航即可实现覆盖任意的位置点，导航过程更加简便。

Description

导航路线生成方法、用户端、服务端、设备及存储介质

技术领域

本发明涉及地图导航技术领域，特别是涉及一种导航路线生成方法、用户端、服务端、设备及存储介质。

背景技术

随着电子地图技术的不断发展，地图导航功能为人们提供了极大的便利。当用户想要使用地图导航功能时，通过输入起点和终点，可以自动生成一条或多条导航路线，用户可以从其中选择所需的一条导航路线进行导航。

但是，目前的地图导航技术通常只能按照上述方式，依据起点和终点生成对应的导航路线，如果用户有其他的导航需求，比如用户想要去起点和终点之间的某个地点，则需要进行多次导航，处理过程复杂。因此，目前的地图导航技术无法满足用户的自定义导航需求。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航路线生成方法、用户端、服务端、设备及存储介质。

第一方面，本发明实施例公开了一种导航路线生成方法，执行于用户端，所述方法包括：

获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；

依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；

将所述触摸点的经纬度坐标上传至服务端；

接收所述服务端下发的，所述绘制的路线对应的导航路线；所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。

可选地，所述依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标，包括：依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标；依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标。

可选地，所述依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标，包括：将所述地图界面的左下角位置作为所述屏幕坐标系的第一原点，获取在所述地图界面上开始绘制路线时的用户定位位置，作为所述地图坐标系的第二原点；计算在所述屏幕坐标系中，所述第二原点与所述第一原点之间的坐标差值；计算所述触摸点的屏幕坐标减去所述坐标差值后得到的第一坐标，将所述第一坐标作为所述触摸点在所述地图坐标系中的地图坐标。

可选地，所述获取在所述地图界面上开始绘制路线时的用户定位位置，包括：获取从初始进入所述地图界面时到开始绘制路线时，所述地图界面的移动距离和移动方向；获取在所述屏幕坐标系中，将所述地图界面的中心点位置按照所述移动方向移动所述移动距离后得到的目标位置，将所述目标位置作为开始绘制路线时的用户定位位置；所述地图界面的中心点位置为初始进入所述地图界面时的用户定位位置。

可选地，所述依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标，包括：获取预设的所述地图坐标系的第二原点对应的第一经纬度坐标，以及预设的所述地图界面的缩放比例；将所述触摸点的地图坐标按照所述缩放比例进行缩放，得到第二坐标；计算在所述地图坐标系中，所述第二坐标与所述第二原点之间的距离及方位角；依据所述第一经纬度坐标、所述距离和所述方位角，计算所述第二坐标对应的第二经纬度坐标，将所述第二经纬度坐标作为所述触摸点在所述地理坐标系中的经纬度坐标。

第二方面，本发明实施例公开了一种导航路线生成方法，执行于服务端，所述方法包括：

接收用户端上传的触摸点在地理坐标系中的经纬度坐标；所述触摸点的经纬度坐标由所述用户端依据所述触摸点在屏幕坐标系中的屏幕坐标转换得到，所述触摸点为用户在地图界面上绘制的路线中包含的触摸点；

依据所述触摸点的经纬度坐标进行道路匹配；

在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

可选地，所述方法还包括：在匹配失败后，向所述用户端下发失败提示信息，所述失败提示信息用于提示所述用户重新绘制路线。

第三方面，本发明实施例公开了一种用户端，所述用户端包括：

获取模块，用于获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；

转换模块，用于依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；

上传模块，用于将所述触摸点的经纬度坐标上传至服务端；

第一接收模块，用于接收所述服务端下发的，所述绘制的路线对应的导航路线，所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。

可选地，所述转换模块包括：第一转换单元，用于依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标；第二转换单元，用于依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标。

可选地，所述第一转换单元包括：确定子单元，用于将所述地图界面的左下角位置作为所述屏幕坐标系的第一原点，获取在所述地图界面上开始绘制路线时的用户定位位置，作为所述地图坐标系的第二原点；第一计算子单元，用于计算在所述屏幕坐标系中，所述第二原点与所述第一原点之间的坐标差值；第二计算子单元，用于计算所述触摸点的屏幕坐标减去所述坐标差值后得到的第一坐标，将所述第一坐标作为所述触摸点在所述地图坐标系中的地图坐标。

可选地，所述确定子单元，具体用于获取从初始进入所述地图界面时到开始绘制路线时，所述地图界面的移动距离和移动方向；获取在所述屏幕坐标系中，将所述地图界面的中心点位置按照所述移动方向移动所述移动距离后得到的目标位置，将所述目标位置作为开始绘制路线时的用户定位位置；所述地图界面的中心点位置为初始进入所述地图界面时的用户定位位置。

可选地，所述第二转换单元包括：信息获取子单元，用于获取预设的所述地图坐标系的第二原点对应的第一经纬度坐标，以及预设的所述地图界面的缩放比例；坐标缩放子单元，用于将所述触摸点的地图坐标按照所述缩放比例进行缩放，得到第二坐标；第三计算子单元，用于计算在所述地图坐标系中，所述第二坐标与所述第二原点之间的距离及方位角；第四计算子单元，用于依据所述第一经纬度坐标、所述距离和所述方位角，计算所述第二坐标对应的第二经纬度坐标，将所述第二经纬度坐标作为所述触摸点在所述地理坐标系中的经纬度坐标。

第四方面，本发明实施例公开了一种服务端，所述服务端包括：

第二接收模块，用于接收用户端上传的触摸点在地理坐标系中的经纬度坐标；所述触摸点的经纬度坐标由所述用户端依据所述触摸点在屏幕坐标系中的屏幕坐标转换得到，所述触摸点为用户在地图界面上绘制的路线中包含的触摸点；

匹配模块，用于依据所述触摸点的经纬度坐标进行道路匹配；

第一下发模块，用于在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

可选地，所述服务端还包括：第二下发模块，用于在匹配失败后，向所述用户端下发失败提示信息，所述失败提示信息用于提示所述用户重新绘制路线。

第五方面，本发明实施例公开了一种电子设备，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质；当所述指令由所述一个或多个处理器执行时，使得所述处理器执行如上任一项由用户端执行的导航路线生成方法，或者，执行如上任一项由服务端执行的导航路线生成方法。

第六方面，本发明实施例公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任一项由用户端执行的导航路线生成方法，或者，实现如上任一项由服务端执行的导航路线生成方法。

本发明实施例中，用户可以在地图界面上手动绘制想要行驶的路线。用户端获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标，依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标，将所述触摸点的经纬度坐标上传至服务端。服务端依据所述触摸点的经纬度坐标进行道路匹配，在匹配成功后生成所述绘制的路线对应的导航路线，将导航路线下发至所述用户端。因此，本发明实施例中，能够依据用户按照自身行驶需求绘制的路线生成对应导航路线，满足了用户的自定义导航需求，并且通过一次导航即可实现覆盖任意的位置点，导航过程更加简便。

附图说明

图1是现有技术的一种导航路线的界面示意图。

图2是本发明实施例的一种绘制路线的界面示意图。

图3是本发明实施例的一种导航路线生成方法的步骤流程图。

图4是本发明实施例的另一种导航路线生成方法的步骤流程图。

图5是本发明实施例的另一种导航路线生成方法的步骤流程图。

图6是本发明实施例的一种屏幕坐标系的界面示意图。

图7是本发明实施例的一种地图坐标系的界面示意图。

图8是本发明实施例的一种用户端的结构框图。

图9是本发明实施例的另一种用户端的结构框图。

图10是本发明实施例的一种服务端的结构框图。

图11是本发明实施例的另一种服务端的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

用户在使用地图导航功能时，可能会具有某些自定义的导航需求。比如，用户需要去起点和终点之间的某个地点，针对该种情况，按照两点间导航的方式，通常需要进行多次导航。比如，图1是现有技术的一种导航路线的界面示意图。如图1所示，用户设置起点和终点后，在地图界面中提供了三种导航路线。但是，如果用户还想要去图1中两个箭头指向的两个地点，当前的三种导航路线均无法到达。该种情况下，需要先从起点导航至一个箭头指向的地点，再从该一个箭头指向的地点导航到另一个箭头指向的地点，最后再从该另一个箭头指向的地点导航到终点。期间经过了多次导航，处理过程复杂。

本发明实施例中，针对上述情况，提供了一种用户自定义绘制路线，再按照用户绘制的路线生成对应的导航路线的方式。比如，图2是本发明实施例的一种绘制路线的界面示意图。如图2所示，用户确定起点和终点后，根据地图道路情况，用户在地图界面上手动绘制要行驶的路线(图2中的手绘曲线)，后续可以实现从虚拟绘制路线到实际导航路线的映射和绑定工作。在这个过程中，用户只需关注想要经过的地点和路段即可，且整个过程只需导航一次。

下面，通过以下各实施例对导航路线生成方案进行详细说明。

本发明实施例中，用户端可以为安装于移动终端等设备上，具有地图导航功能的APP(应用程序)，服务端可以为上述APP对应的服务器。其中，移动终端可以为手机、平板电脑、可穿戴设备，等等。

参照图3，示出了本发明实施例的一种导航路线生成方法的步骤流程图。图3所示的导航路线生成方法执行于用户端。

如图3所示，导航路线生成方法可以包括以下步骤：

步骤301，获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标。

用户在使用地图导航功能时，进入地图界面，在地图界面上绘制要行驶的路线。

用户在触摸屏幕时，是在屏幕坐标系中进行操作，屏幕坐标系是基于移动终端界面的坐标系。移动终端底层系统根据用户的触摸位置，可以计算出触摸点在屏幕坐标系中的屏幕坐标。在路线绘制方面，每次连续的绘制相当于多个触摸点，多个触摸点连接成整条绘制路线。

步骤302，依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标。

导航路线基于地理坐标系生成。地理坐标系是使用三维球面来定义地球表面位置，以实现通过经纬度对地球表面点位引用的坐标系。

用户端分别获取绘制的路线中包含的各触摸点在屏幕坐标系中的屏幕坐标。针对每个触摸点，依据该触摸点的屏幕坐标，进行转换得到该触摸点在地理坐标系中的经纬度坐标。

步骤303，将所述触摸点的经纬度坐标上传至服务端。

步骤304，接收所述服务端下发的，所述绘制的路线对应的导航路线。

服务端在接收到用户端上传的各触摸点的经纬度坐标后，依据各触摸点的经纬度坐标进行道路匹配，在道路匹配成功后，生成用户绘制的路线对应的导航路线，将该导航路线下发至用户端。用户端在地图界面上展示该导航路线，根据该导航路线进行导航。

参照图4，示出了本发明实施例的另一种导航路线生成方法的步骤流程图。图4所示的导航路线生成方法执行于服务端。

如图4所示，导航路线生成方法可以包括以下步骤：

步骤401，接收用户端上传的触摸点在地理坐标系中的经纬度坐标。

其中，触摸点为用户在地图界面上绘制的路线中包含的触摸点。触摸点的经纬度坐标由用户端依据触摸点在屏幕坐标系中的屏幕坐标转换得到。

步骤402，依据所述触摸点的经纬度坐标进行道路匹配。

服务端依据各触摸点的经纬度坐标进行道路匹配。道路匹配是根据初始定位结果，利用路网数据库，采用适当算法，进行实时处理，将移动目标定位点投影到实际道路上。这种方法，一方面提供了避免移动目标显示混乱的手段，使移动目标不至于因为定位误差而在显示时出现偏离道路的情况；另一方面通过投影，移动目标定位数据仅残留初始定位误差在移动目标前进路线的径向分量，从而达到提高定位精度的目的。本发明实施例中，可以选用任意一种适用的道路匹配方法进行道路匹配。

步骤403，在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

本发明实施例中，能够依据用户按照自身行驶需求绘制的路线生成对应导航路线，满足了用户的自定义导航需求，并且通过一次导航即可实现覆盖任意的位置点，导航过程更加简便。

下面，从用户端和服务端的整体交互过程，介绍导航路线生成方法。

参照图5，示出了本发明实施例的另一种导航路线生成方法的步骤流程图。图5所示的导航路线生成方法包括了用户端执行的步骤和服务端执行的步骤。

如图5所示，导航路线生成方法可以包括以下步骤：

步骤501，用户端启动，进入地图界面。

用户选择绘制路线功能，进入地图界面，设置起点和终点，用户按照起点和终点在地图界面上绘制所需行驶的路线。本发明实施例中的地图界面，是指屏幕中当前展示的地图界面。

步骤502，用户端获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标。

移动终端底层系统根据用户的触摸位置，可以自动计算出触摸点在屏幕坐标系中的屏幕坐标。用户端可以从移动终端底层系统获取绘制的路线中包含的各触摸点的屏幕坐标。

步骤503，用户端依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标。

经纬度是根据地图上的路径点的位置确定得到的，因此，用户端先将触摸点映射成地图上的路径点。在实现中，用户端依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标，该地图坐标对应的即为触摸点映射到地图上的路径点的坐标。

在一种可选实施方式中，步骤503具体可以包括以下步骤A1～A4：

步骤A1，将所述地图界面的左下角位置作为所述屏幕坐标系的第一原点。

屏幕坐标系以地图界面的左下角位置作为原点。本发明实施例中，屏幕坐标系的原点称为第一原点。第一原点在屏幕坐标系中的屏幕坐标为(0，0)。屏幕坐标是以像素来定义的。

图6是本发明实施例的一种屏幕坐标系的界面示意图。如图6所示，地图界面的左下角位置为屏幕坐标系的第一原点。

步骤A2，获取在所述地图界面上开始绘制路线时的用户定位位置，作为所述地图坐标系的第二原点。

地图坐标系以用户定位位置作为原点。本发明实施例中，地图坐标系的原点称为第二原点。第二原点在地图坐标系中的地图坐标为(0，0)，第二原点在屏幕坐标系中的屏幕坐标为，用户定位位置在屏幕坐标系中的屏幕坐标。地图坐标也是以像素来定义的。

图7是本发明实施例的一种地图坐标系的界面示意图。图7展示的是在初始进入地图界面时的情况。如图7所示，在初始进入所述地图界面时，用户定位位置位于所述地图界面的中心点位置。但是，用户在绘制路线时，可能会在屏幕中执行滑动操作，以便对地图界面进行移动，同时用户定位位置也会随之移动。因此，本发明实施例中，获取在所地图界面上开始绘制路线时的用户定位位置，作为地图坐标系的第二原点。

可选地，获取在所述地图界面上开始绘制路线时的用户定位位置的过程，可以包括：获取从初始进入所述地图界面时到开始绘制路线时，所述地图界面的移动距离和移动方向；获取在所述屏幕坐标系中，将所述地图界面的中心点位置按照所述移动方向移动所述移动距离后得到的目标位置，将所述目标位置作为开始绘制路线时的用户定位位置。

其中，如果移动方向为向左，则将地图界面的中心点位置在屏幕坐标中的横坐标减去移动距离；如果移动方向为向右，则将地图界面的中心点位置在屏幕坐标中的横坐标加上移动距离；如果移动方向为向下，则将地图界面的中心点位置在屏幕坐标中的纵坐标减去移动距离；如果移动方向为向上，则将地图界面的中心点位置在屏幕坐标中的纵坐标减去移动距离。

比如，地图界面的中心点位置在屏幕坐标系中的屏幕坐标为(5，5)，从初始进入地图界面时到开始绘制路线时，地图界面向左移动的距离为2个像素，向下移动的距离为2个像素，则移动后的目标位置在屏幕坐标系中的屏幕坐标为(3，3)。因此，在开始绘制路线时的用户定位位置在屏幕坐标系中的屏幕坐标为(3，3)，也即，第二原点在屏幕坐标系中的屏幕坐标为(3，3)。

步骤A3，计算在所述屏幕坐标系中，所述第二原点与所述第一原点之间的坐标差值。

比如，第一原点在屏幕坐标系中的屏幕坐标为(0，0)，第二原点在屏幕坐标系中的屏幕坐标为(3，3)，则在所述屏幕坐标系中，所述第二原点与所述第一原点之间的坐标差值为：(3，3)-(0，0)＝(3，3)。

步骤A4，计算所述触摸点的屏幕坐标减去所述坐标差值后得到的第一坐标，将所述第一坐标作为所述触摸点在所述地图坐标系中的地图坐标。

比如，触摸点在屏幕坐标系中的屏幕坐标为(5，5)，第二原点与第一原点之间的坐标差值为(3，3)，则触摸点的屏幕坐标减去所述坐标差值后得到的第一坐标为：(5，5)-(3，3)＝(2，2)，也即，触摸点在地图坐标系中的地图坐标为(2，2)。

步骤504，用户端依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标。

在一种可选实施方式中，步骤504具体可以包括以下步骤B1～B4：

步骤B1，获取预设的所述地图坐标系的第二原点对应的第一经纬度坐标，以及预设的所述地图界面的缩放比例。

用户端在展示地图界面时，会获取用户定位位置的实际经纬度，将第二原点与用户定位位置的实际经纬度绑定。本发明实施例中，与第二原点绑定的经纬度称为第一经纬度。

用户端在实际展示地图界面时，展示的地图界面与实际地图之间具有一定的缩放比例，该缩放比例可以根据实际情况进行设置。比如，缩放比例为100，则说明地图界面相对于实际地图缩小100倍，实际地图相对于地图界面放大100倍。

步骤B2，将所述触摸点的地图坐标按照所述缩放比例进行缩放，得到第二坐标。

将所述触摸点的地图坐标按照所述缩放比例进行缩放，是指将所述触摸点的地图坐标于所述缩放比例相乘。比如，触摸点在地图坐标系中的地图坐标为(2，2)，缩放比例为100，则将所述触摸点的地图坐标按照所述缩放比例进行缩放后，得到的第二坐标为(200，200)。

步骤B3，计算在所述地图坐标系中，所述第二坐标与所述第二原点之间的距离及方位角。

第二坐标与第二原点之间的距离是指，第二坐标与第二原点之间的直线距离。在计算时，基于第二原点的地图坐标进行计算。在地图坐标系中，第二原点的地图坐标为(0，0)。

方位角是指从某点的指北方向线起，依顺时针方向到目标方向线之间的水平夹角。因此，第二坐标与第二原点之间的方位角是指，从第二原点的指北方向(也即地图坐标系的纵轴)，依顺时针方向到从第二原点指向第二坐标位置的方向线之间的夹角。

步骤B4，依据所述第一经纬度坐标、所述距离和所述方位角，计算所述第二坐标对应的第二经纬度坐标，将所述第二经纬度坐标作为所述触摸点在所述地理坐标系中的经纬度坐标。

比如，可以通过如下公式一和公式二计算第二经纬度坐标：

Lng2＝Lng1+d×sinα/[R×cos(Lat1)×2π/360°] 公式一

Lat2＝Lat1+d×cosα/(R×2π/360°) 公式二

其中，Lng2表示第二经纬度坐标中的经度坐标，Lat2表示第二经纬度坐标中的纬度坐标，Lng1表示第一经纬度坐标中的经度坐标，Lat1表示第一经纬度坐标中的纬度坐标，d表示第二坐标与第二原点之间的距离，α表示第二坐标与第二原点之间的方位角，R表示赤道圆的半径，π表示圆周率。

步骤505，用户端将所述触摸点的经纬度坐标上传至服务端。

通过上述步骤501～步骤504，针对每个触摸点，得到了触摸点的经纬度坐标，用户端将各触摸点的经纬度坐标上传至服务端。需要说明的是，用户端还可以获取用户设置的起点的经纬度坐标和终点的经纬度坐标，将起点的经纬度坐标和终点的经纬度坐标也上传至服务端。

步骤506，服务端接收所述触摸点的经纬度坐标，依据所述触摸点的经纬度坐标进行道路匹配。

道路匹配算法可以有网络拓扑算法、曲线拟合算法、相似度算法、模糊逻辑算法，等等。网络拓扑算法主要是通过分析各路段之间的拓扑关系，寻找离定位点最近的路段；曲线拟合算法主要是通过对连续历史定位点建立曲线函数，然后与道路进行拟合，确定位置坐标；相似度算法通过判断待匹配位置与定位点的相似度，接着对所有待匹配道路的相应匹配位置进行累加计算，将其结果作为待匹配路段与定位轨迹的相似度，最后取相似度最大的道路作为匹配结果；模糊逻辑算法主要是结合模式识别，建立道路匹配模式，利用模糊综合评价模型，最终从多条候选道路作综合评价，从而找到最可能匹配的道路。在实现中，可以采用任意一种道路匹配算法进行道路匹配。比如，可以采用Map-Matching(地图匹配)算法等。本发明实施例对具体的道路匹配过程，不再详细论述。

在道路匹配时，依据触摸点的经纬度坐标进行道路匹配。当然，还可以依据触摸点的经纬度坐标，以及起点的经纬度坐标和终点的经纬度坐标，进行道路匹配。

步骤507，服务端判断道路匹配是否成功。若是，则执行步骤508；若否，则执行步骤510。

由于用户在绘制路线时，可能没有严格按照道路进行绘制。比如，绘制的路线穿过小区，或者穿过商场等非道路场所。因此，服务端可能会存在道路匹配失败的情况。

步骤508，服务端生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

服务端在道路匹配成功后，即可得到所述绘制的路线对应的导航路线，服务端将导航路线下发至用户端。

步骤509，用户端接收导航路线，进行行程播报。

用户端接收到导航路线后，可以按照该导航路线开始导航，并进行行程播报。

步骤510，服务端向所述用户端下发失败提示信息。

服务端在道路匹配失败后，可以向用户端下发失败提示信息。所述失败提示信息用于提示用户重新绘制路线。

用户在用户端重新绘制路线之后，重新执行上述步骤501～步骤510。

本发明实施例中，用户可以随意定制导航路线，且手绘方式更加方便，不需要多次交互。定制化的导航路线能够满足用户的各种导航需求，提高用户体验。

参照图8，示出了本发明实施例的一种用户端的结构框图。

如图8所示，用户端可以包括以下模块：

获取模块81，用于获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；

转换模块82，用于依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；

上传模块83，用于将所述触摸点的经纬度坐标上传至服务端；

第一接收模块84，用于接收所述服务端下发的，所述绘制的路线对应的导航路线，所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。

参照图9，示出了本发明实施例的另一种用户端的结构框图。

如图9所示，用户端可以包括以下模块：

获取模块91，用于获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；

转换模块92，用于依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；

上传模块93，用于将所述触摸点的经纬度坐标上传至服务端；

第一接收模块94，用于接收所述服务端下发的，所述绘制的路线对应的导航路线，所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。

可选地，所述转换模块92包括：第一转换单元921，用于依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标；第二转换单元922，用于依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标。

可选地，所述第一转换单元921包括：确定子单元9211，用于将所述地图界面的左下角位置作为所述屏幕坐标系的第一原点，获取在所述地图界面上开始绘制路线时的用户定位位置，作为所述地图坐标系的第二原点；第一计算子单元9212，用于计算在所述屏幕坐标系中，所述第二原点与所述第一原点之间的坐标差值；第二计算子单元9213，用于计算所述触摸点的屏幕坐标减去所述坐标差值后得到的第一坐标，将所述第一坐标作为所述触摸点在所述地图坐标系中的地图坐标。

可选地，所述确定子单元9211，具体用于获取从初始进入所述地图界面时到开始绘制路线时，所述地图界面的移动距离和移动方向；获取在所述屏幕坐标系中，将所述地图界面的中心点位置按照所述移动方向移动所述移动距离后得到的目标位置，将所述目标位置作为开始绘制路线时的用户定位位置；所述地图界面的中心点位置为初始进入所述地图界面时的用户定位位置。

可选地，所述第二转换单元922包括：信息获取子单元9221，用于获取预设的所述地图坐标系的第二原点对应的第一经纬度坐标，以及预设的所述地图界面的缩放比例；坐标缩放子单元9222，用于将所述触摸点的地图坐标按照所述缩放比例进行缩放，得到第二坐标；第三计算子单元9223，用于计算在所述地图坐标系中，所述第二坐标与所述第二原点之间的距离及方位角；第四计算子单元9224，用于依据所述第一经纬度坐标、所述距离和所述方位角，计算所述第二坐标对应的第二经纬度坐标，将所述第二经纬度坐标作为所述触摸点在所述地理坐标系中的经纬度坐标。

参照图10，示出了本发明实施例的一种服务端的结构框图。

如图10所示，服务端可以包括以下模块：

第二接收模块1001，用于接收用户端上传的触摸点在地理坐标系中的经纬度坐标；所述触摸点的经纬度坐标由所述用户端依据所述触摸点在屏幕坐标系中的屏幕坐标转换得到，所述触摸点为用户在地图界面上绘制的路线中包含的触摸点；

匹配模块1002，用于依据所述触摸点的经纬度坐标进行道路匹配；

第一下发模块1003，用于在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

参照图11，示出了本发明实施例的另一种服务端的结构框图。

如图11所示，服务端可以包括以下模块：

第二接收模块1101，用于接收用户端上传的触摸点在地理坐标系中的经纬度坐标；所述触摸点的经纬度坐标由所述用户端依据所述触摸点在屏幕坐标系中的屏幕坐标转换得到，所述触摸点为用户在地图界面上绘制的路线中包含的触摸点；

匹配模块1102，用于依据所述触摸点的经纬度坐标进行道路匹配；

第一下发模块1103，用于在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

可选地，所述服务端还包括：第二下发模块1104，用于在匹配失败后，向所述用户端下发失败提示信息，所述失败提示信息用于提示所述用户重新绘制路线。

本发明实施例中，用户可以在地图界面上手动绘制想要行驶的路线。用户端获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标，依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标，将所述触摸点的经纬度坐标上传至服务端。服务端依据所述触摸点的经纬度坐标进行道路匹配，在匹配成功后生成所述绘制的路线对应的导航路线，将导航路线下发至所述用户端。因此，本发明实施例中，能够依据用户按照自身行驶需求绘制的路线生成对应导航路线，满足了用户的自定义导航需求，并且通过一次导航即可实现覆盖任意的位置点，导航过程更加简便。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在本发明的实施例中，还提供了一种电子设备。该电子设备可以包括一个或多个处理器，以及其上存储有指令的一个或多个机器可读介质，指令例如应用程序。当所述指令由所述一个或多个处理器执行时，使得所述处理器执行上述由用户端执行的导航路线生成方法。

在本发明的实施例中，还提供了一种电子设备。该电子设备可以包括一个或多个处理器，以及其上存储有指令的一个或多个机器可读介质，指令例如应用程序。当所述指令由所述一个或多个处理器执行时，使得所述处理器执行上述由服务端执行的导航路线生成方法。

在本发明的实施例中，还提供了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序可由电子设备的处理器执行，以实现上述由用户端执行的导航路线生成方法。

在本发明的实施例中，还提供了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序可由电子设备的处理器执行，以实现上述由服务端执行的导航路线生成方法。

例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种导航路线生成方法、用户端、服务端、设备及存储介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (11)

1.一种导航路线生成方法，其特征在于，执行于用户端，所述方法包括：

获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；

依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；

将所述触摸点的经纬度坐标上传至服务端；

接收所述服务端下发的，所述绘制的路线对应的导航路线；所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。

2.根据权利要求1所述的方法，其特征在于，所述依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标，包括：

依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标；

依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标。

3.根据权利要求2所述的方法，其特征在于，所述依据所述触摸点的屏幕坐标，转换得到所述触摸点在地图坐标系中的地图坐标，包括：

将所述地图界面的左下角位置作为所述屏幕坐标系的第一原点，获取在所述地图界面上开始绘制路线时的用户定位位置，作为所述地图坐标系的第二原点；

计算在所述屏幕坐标系中，所述第二原点与所述第一原点之间的坐标差值；

计算所述触摸点的屏幕坐标减去所述坐标差值后得到的第一坐标，将所述第一坐标作为所述触摸点在所述地图坐标系中的地图坐标。

4.根据权利要求3所述的方法，其特征在于，所述获取在所述地图界面上开始绘制路线时的用户定位位置，包括：

获取从初始进入所述地图界面时到开始绘制路线时，所述地图界面的移动距离和移动方向；

获取在所述屏幕坐标系中，将所述地图界面的中心点位置按照所述移动方向移动所述移动距离后得到的目标位置，将所述目标位置作为开始绘制路线时的用户定位位置；所述地图界面的中心点位置为初始进入所述地图界面时的用户定位位置。

5.根据权利要求2所述的方法，其特征在于，所述依据所述触摸点的地图坐标，转换得到所述触摸点在所述地理坐标系中的经纬度坐标，包括：

获取预设的所述地图坐标系的第二原点对应的第一经纬度坐标，以及预设的所述地图界面的缩放比例；

将所述触摸点的地图坐标按照所述缩放比例进行缩放，得到第二坐标；

计算在所述地图坐标系中，所述第二坐标与所述第二原点之间的距离及方位角；

依据所述第一经纬度坐标、所述距离和所述方位角，计算所述第二坐标对应的第二经纬度坐标，将所述第二经纬度坐标作为所述触摸点在所述地理坐标系中的经纬度坐标。

6.一种导航路线生成方法，其特征在于，执行于服务端，所述方法包括：

接收用户端上传的触摸点在地理坐标系中的经纬度坐标；所述触摸点的经纬度坐标由所述用户端依据所述触摸点在屏幕坐标系中的屏幕坐标转换得到，所述触摸点为用户在地图界面上绘制的路线中包含的触摸点；

依据所述触摸点的经纬度坐标进行道路匹配；

在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

在匹配失败后，向所述用户端下发失败提示信息，所述失败提示信息用于提示所述用户重新绘制路线。

8.一种用户端，其特征在于，所述用户端包括：

获取模块，用于获取用户在地图界面上绘制的路线中，包含的触摸点在屏幕坐标系中的屏幕坐标；

转换模块，用于依据所述触摸点的屏幕坐标，转换得到所述触摸点在地理坐标系中的经纬度坐标；

上传模块，用于将所述触摸点的经纬度坐标上传至服务端；

第一接收模块，用于接收所述服务端下发的，所述绘制的路线对应的导航路线，所述导航路线由所述服务端依据所述触摸点的经纬度坐标进行道路匹配，且匹配成功后生成。

9.一种服务端，其特征在于，所述服务端包括：

第二接收模块，用于接收用户端上传的触摸点在地理坐标系中的经纬度坐标；所述触摸点的经纬度坐标由所述用户端依据所述触摸点在屏幕坐标系中的屏幕坐标转换得到，所述触摸点为用户在地图界面上绘制的路线中包含的触摸点；

匹配模块，用于依据所述触摸点的经纬度坐标进行道路匹配；

第一下发模块，用于在匹配成功后，生成所述绘制的路线对应的导航路线，将所述导航路线下发至所述用户端。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质；

当所述指令由所述一个或多个处理器执行时，使得所述处理器执行如权利要求1至5任一项所述的导航路线生成方法，或者，执行如权利要求6至7任一项所述的导航路线生成方法。

11.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，该程序被处理器执行时实现如权利要求1至5任一项所述的导航路线生成方法，或者，实现如权利要求6至7任一项所述的导航路线生成方法。

Images