一种路线规划的方法及装置与流程

本发明实施例涉及地图技术领域，尤其涉及一种路线规划的方法及装置。

背景技术：

随着计算机技术的广泛应用和发展创新，尤其是智能终端产品的出现，使得越来越多的应用软件出现在人们的生活中，例如，基于安装在智能终端上的视频播放软件，可以随时随地观看视频；还有各种电子地图软件的问世，用户只需在电子地图客户端中输入出发地和目的地，就能获取到电子地图服务器端为用户规划的通行路线，为用户提供导航服务。

对于用户而言，很多时候基于电子地图直接获取的通行路线并不是用户预期的路线，一般地，用户预期的路线可能是用户预先基于自己意愿规划的的通行路线，用户希望将符合自己意愿的预期路线显示在电子地图上，以便于基于电子地图进行导航。此时，需要在电子地图上基于用户的意愿重新规划路线，以基于重规划的通行路线为用户提供导航服务。

现有的基于用户意愿进行路线重规划的方法可以概述为：首先获取用户在电子地图上选中的有限个途经点，然后结合所获取的有限个途经点以及之前确定的起点和终点重新规划用户的通行路线。现有的路线重规划方法存在如下缺陷：(1)用户与电子地图的交互困难，当用户在电子地图上确定途经点时，用户需要反复的点触才能在电子地图上选中要添加的途经点，导致途经点添加过程繁琐；(2)根据用户选中的有限个途经点并不能准确的规划出符合用户意愿的路线，有可能还存在其他规划路线，由此降低了路线规划的准确率，降低用户体验。

技术实现要素：

有鉴于此，本发明实施例提供了一种路线规划的方法及装置，以改善用户与电子地图导航应用的交互方式，提高路线规划的准确率。

本发明实施例采用以下技术方案：

第一方面，本发明实施例提供了一种路线规划的方法，该方法包括：

获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；

根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；

根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

第二方面，本发明实施例还提供了一种路线规划的装置，该装置包括：

像素坐标获取模块，用于获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；

经纬度坐标确定模块，用于根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；

规划路线确定模块，用于根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

本发明实施例提供了一种路线规划的方法及装置，首先，获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；然后，根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；最终根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。利用本发明所提的技术方案，能够基于用户提供的路线轨迹实现通行路线的智能规划，解决了路线规划与用户预期路线不符合的问题；与现有的路线规划方法相比，该方法既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。

附图说明

图1为本发明实施例一提供的一种路线规划的方法的流程图；

图2为本发明实施例二提供的一种路线规划的方法的流程图；

图3a为本发明实施例三提供的一种路线规划的方法的流程图；

图3b为基于本发明实施例三所提供的一种路线规划的方法获取路线轨迹的示例图；

图4为本发明实施例四提供的一种路线规划的方法的流程图；

图5为本发明实施例五提供的一种路线规划的装置的结构图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

图1为本发明实施例一提供的一种路线规划的方法的流程图，本实施例可适用于根据用户意愿规划通行路线的情况，该方法可以由路线规划的装置来执行。该装置可通过硬件和/或软件的方式实现，并一般可集成于电子地图产品提供路线导航服务的服务器中。

一般的，电子地图导航应用可通过人机交互的方式，首先接收用户触发的路径规划请求，该请求包含了用户想要通行的路线的起点和终点。当基于路径规划请求首次规划的路线不符合预期路线时，可以启动用户对通行路线的自规划模式，因此，本发明实施提供的一种路线规划的方法，可以认为是电子地图导航应用在所述自规划模式下的实现方法，以基于该方法来确定符合用户预期路线的目标规划路线，并将所述目标规划路线提供给用户进行导航。

如图1所示，本实施例提供的一种路线规划的方法，具体包括：

S110、获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集。

在本实施例中，首先获取用户提供的路线轨迹，所述路线轨迹可理解为是用户期望的通行路线，所述路线轨迹可以是用户直接在终端屏幕上触摸滑动形成的滑动轨迹，也可以是从预先存储在终端的或用户实时拍摄的地图图片中，识别出的预期路线轨迹。在获取所述路线轨迹后，需要获取所述路线轨迹在终端屏幕坐标系中对应的像素坐标集。

在本实施例中，所述终端屏幕坐标系具体可理解为基于终端屏幕的像素点排布形成的坐标系，其中，所述屏幕坐标系的原点坐标(0,0)可以为终端屏幕左上角的第一个像素点，由此，位于所述第一个像素点右边的像素点的像素坐标为(0,1)，位于所述第一个像素点下边的像素点的像素坐标为(1,0)，以此类推，可以确定终端屏幕上每一个像素点的像素坐标。所述像素坐标集具体可指组成所述路线轨迹的点在所述终端屏幕上的所对应的像素坐标的集合，其中，所述像素坐标集中所包括的像素坐标至少为两个。

S120、根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集。

在本实施例中，所述地理坐标系具体可理解为基于地球上的经纬度点排布组成的坐标系。所述地理坐标系包括角度测量单位、本初子午线和参考椭球体三部分，基于所述地理坐标系可以确定地球上任何一点的位置。此外，可以基于特定算法确定所述地理坐标系中任意经纬度坐标在平面地图坐标系中对应的地图坐标。

在本实施例中，基于表述意义相同的点分别在终端屏幕坐标系和地理坐标系中对应的坐标值，或者基于终端屏幕上设定区域范围的点分别在终端屏幕坐标系和地理坐标系中对应的局部坐标数据，可以建立像素坐标与经纬度坐标之间的映射关系。示例性的，路线轨迹的起点和终点与用户提供的路线规划的起点和终点表述的意义就是相同的，由此可以通过上述两个点分别在不同坐标系中坐标值之间的对应关系，建立终端屏幕坐标系中像素坐标与地理坐标系中经纬度坐标之间的映射关系。

在本实施例中，基于所述映射关系可以实现所述屏幕坐标系中所有像素坐标到所述地理坐标系的映射，由此确定相应的经纬度坐标。因此，基于所述映射关系就可以确定所述像素坐标集中的像素坐标在所述地理坐标系中的经纬度坐标。

S130、根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

在本实施例中，目标规划路线可以由各个路段组织而成，每条路线可以包含多个路段数据，其中，路段是图商数据中最小的单位，用于表征实际路网中的一条路段，因此，需要确定组成目标规划路线的路段集合。

在本实施例中，在确定所述路线轨迹在地理坐标系中对应的经纬度坐标集后，可以确定与所述经纬度坐标集中各经纬度坐标相对应的多个备选路段，然后基于设定规则在所述多个备选路段中选择与各经纬度坐标对应的最佳路段，最终基于各经纬度坐标对应的最佳路段形成最佳路段序列，其中，所述最佳路段序列顺序连接后形成的路线就可作为路线轨迹对应的目标规划路线。

本实施例的技术方案，首先，获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；然后，根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；最终根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。利用本发明所提的技术方案，能够基于用户提供的路线轨迹实现通行路线的智能规划，解决了路线规划与用户预期路线不符合的问题；与现有的路线规划方法相比，该方法既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。

实施例二

图2为本发明实施例二提供的一种路线规划的方法的流程图，本实施例在上述实施例的基础上进行优化，在本实施例中，将根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集，具体优化为：获取所述路线轨迹的起点和终点在地理坐标系中的经纬度坐标；根据所述起点的经纬度坐标、所述像素坐标集中的首位像素坐标、所述终点的经纬度坐标以及与所述像素坐标集中的末位像素坐标，建立经纬度坐标与像素坐标之间的对应关系；基于所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

同时，将根据所述经纬度坐标集确定与所述路线轨迹对应的待规划路线具体优化为：基于隐马尔科夫模型，将所述经纬度坐标集中的各经纬度坐标与地图数据进行匹配，获取与各经纬度坐标对应的路段状态集，其中，所述路段状态集中包括：与经纬度坐标对应的路段，以及路段与经纬度坐标之间的经验概率；根据与各经纬度坐标对应的路段状态集，采用维特比算法循环迭代生成与所述经纬度坐标集对应的路段序列；顺序连接所述路段序列中的各路段，生成与所述路线轨迹对应的目标规划路线。

如图2所示，本发明实施例二提供的一种路线规划的方法，具体包括：

S210、获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集。

示例性的，在基于用户提供的起点和终点首次规划路径不符合用户预期路线后，可以进入用户路线自规划模式并基于本发明提供的路线规划的方法确定与用户预期路线相对应的目标规划路线。该方法首先需要基于S210获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集。

S220、获取所述路线轨迹的起点和终点在地理坐标系中的经纬度坐标。

在本实施例中，可以将形成所述路线轨迹的起点和终点可看作是待规划路线的起点和终点，同时，可以认为所述待规划路线的起点和终点与用户最初所提供起点和终点一致。

在本实施例中，在最初基于用户提供的起点和终点进行路线规划时，就基于所述起点和终点在平面地图坐标系中的坐标值相应的确定了所述起点和终点在所述地理坐标系中的经纬度坐标。由此可以获取上述起点和终点在所述地理坐标系中的经纬度坐标，并可以将所述起点和终点的经纬度坐标作为所述路线轨迹的起点和终点在地理坐标系中的经纬度坐标。此外，所述路线轨迹中起点和终点的像素坐标可以基于S210确定并包含于所述像素坐标集中，分别作为所述像素坐标集的首位像素坐标和末位像素坐标。

S230、根据所述起点的经纬度坐标、所述像素坐标集中的首位像素坐标、所述终点的经纬度坐标以及与所述像素坐标集中的末位像素坐标，建立经纬度坐标与像素坐标之间的对应关系。

在本实施例中，基于S220获取的起点和终点的经纬度坐标，与所述像素坐标集中的首位像素坐标和末位像素坐标，其在各自的坐标系中所表述的意义相同，因此可以基于上述信息建立经纬度坐标与像素坐标之间的对应关系。

示例性的，所述经纬度坐标与像素坐标之间对应关系的建立过程可以是：像素坐标先通过平移和/或比例缩放确定在平面地图坐标系中对应的地图坐标，然后基于所述平面地图坐标系与所述地理坐标系的关系建立所述像素坐标与经纬度坐标之间的对应关系。

S240、基于所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

在本实施例中，在确定所述经纬度坐标与所述像素坐标之间的对应关系后，就可以基于所述对应关系确定所述路线轨迹像素坐标集在地理坐标系中对应的经纬度坐标集。

S250、基于隐马尔科夫模型，将所述经纬度坐标集中的各经纬度坐标与地图数据进行匹配，获取与各经纬度坐标对应的路段状态集。

在本实施例中，所述隐马尔科夫模型具体可理解为一个统计模型，本实施例将所述经纬度坐标集作为所述隐马尔科夫模型中的观察序列，并基于所述观察序列来求取可能性最大的状态序列。示例性的，本实施例中待求取的可能性最大的状态序列具体可指由所述经纬度坐标集中各经纬度坐标所对应路段形成的最佳路段序列。

在本实施例中，如果要确定所述经纬度坐标集中各经纬度坐标所对应路段形成的最佳路段序列，首先需要获取各经纬度坐标对应的路段状态集。具体的，可以将所述经纬度坐标集中的各经纬度坐标与地图数据进行匹配，由此确定分别与各经纬度坐标存在关联的所有路段，且可以计算出每个路段与所关联经纬度坐标的经验概率，其中，所述经验概率值越大则可认为该路段与所述经纬度坐标的关联度越高。本实施将与经纬度坐标对应的路段，以及路段与经纬度坐标之间的经验概率作为该经纬度坐标对应的路段状态集。

S260、根据与各经纬度坐标对应的路段状态集，采用维特比算法循环迭代生成与所述经纬度坐标集对应的路段序列。

在本实施例中，在确定出各经纬度坐标对应的路段状态集后，可以采用维特比算法来实现可能性最大的状态序列的求取，由此可以得到所述经纬度坐标集中各经纬度坐标所对应路段形成的最佳路段序列。所述维特比算法又称为Viterbi算法，是一个常用的动态规划算法，这里不再赘述。

S270、顺序连接所述路段序列中的各路段，生成与所述路线轨迹对应的目标规划路线。

在本实施例中，在基于S260确定各经纬度坐标所对应路段形成的最佳路段序列后，可以将所形成的最佳路段序列进行顺序连接，顺序连接所形成的路线就可作为所述路线轨迹对应的目标规划路线。

本实施例提供的技术方案，进一步优化了路线轨迹中像素坐标集所对应经纬度坐标集的确定过程，以基于待规划路线起点和终点的像素坐标和经纬度坐标以及该像素坐标与经纬度坐标的对应关系，确定路线轨迹对应的经纬度坐标集。同时，还进一步优化了基于经纬度坐标集确定路线轨迹所对应目标规划路线的过程。利用该方法，与现有的路线规划方法相比，既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。

实施例三

图3为本发明实施例三提供的一种路线规划的方法的流程图，本实施例在上述实施例的基础上进行优化，在本实施例中，将获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集，具体优化为：获取用户在终端屏幕上触摸滑动形成的滑动轨迹；提取形成所述滑动轨迹的感应点，其中，所述感应点包含所述滑动轨迹的起点和终点；获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。

在上述优化的基础上，将根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集，具体优化为：在识别出用户的所述滑动轨迹时，获取终端屏幕中显示的局部地图数据；获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围；确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系；根据所述对应关系确定所述滑动轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

如图3a所示，本发明实施例三提供的一种路线规划的方法，具体包括：

S310、获取用户在终端屏幕上触摸滑动形成的滑动轨迹。

在本实施例中，通过获取用户形成的滑动轨迹来识别所述路线轨迹。一般的，用户触摸滑动形成的滑动轨迹会在用户滑动的过程中以用户可见的线条进行轨迹标识。

示例性的，图3b为基于本发明实施例三所提供的一种路线规划的方法获取路线轨迹的示例图。如图3b所示，图中所显示的线条轨迹31就可看作用户触摸滑动形成滑动轨迹。

S320、提取形成所述滑动轨迹的感应点，其中，所述感应点包含所述滑动轨迹的起点和终点。

在本实施例中，所形成的滑动轨迹可以看作由多个感应点组成，其中，所述一个感应点可看作终端屏幕的一个像素单元，由此可以通过提取所述感应点并来表示所述滑动轨迹。需要说明的是，用于表示所述滑动轨迹的感应点个数至少为两个，且需要包含所述滑动轨迹的起点和终点，但为了保证所规划路线的准确性，所提取的感应点个数至少大于三个。

S330、获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。

在本实施例中，在提取所述感应点之后，就可以根据所述终端屏幕像素单元的排列分布来确定所述感应点在所述终端屏幕坐标系中对应的像素坐标。由此可将所述感应点的像素坐标形成的集合看作所述路线轨迹的像素坐标集。

S340、在识别出用户的所述滑动轨迹时，获取终端屏幕中显示的局部地图数据。

在本实施例中，用户一般直接在电子地图页面上通过触摸滑动形成滑动轨迹，所述电子地图页面显示在所述屏幕终端上形成了局部地图数据，其中，所述地图数据具体可指实际物体作为信息点被标注在平面地图坐标系中所对应的地图坐标数据，所述局部地图数据具体可指显示在终端屏幕中的信息点所对应的地图坐标。因此，在识别所述滑动轨迹的同时还可以获取在终端屏幕上所显示的局部地图数据。

需要说明的是，可以将终端屏幕所显示的局部地图数据与所述终端屏幕的像素单元排列一一对应，即所述局部地图数据中的一个地图坐标对应终端屏幕坐标系中的像素坐标。示例性的，如终端屏幕的第一个像素单元位于终端屏幕的左上角，同时对应一个像素坐标(0,0)，那么该像素坐标与显示在终端屏幕左上角的信息点的地图坐标对应。

S350、获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围。

在本实施例中，在确定平面地图坐标系中的局部地图数据后，基于所述平面地图坐标系中地图坐标与地理坐标系中经纬度坐标之间的对应关系，就可以确定所述局部地图数据所形成的地图坐标范围在所述地理坐标系中所对应的标准经纬度范围。

S360、确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系。

在本实施例中，所述屏幕坐标范围具体可指终端屏幕上能够基于像素坐标表示的范围。由上述表述可知，所述屏幕坐标范围可以与所述局部地图数据对应的地图坐标范围相对应，而基于所述平面地图坐标系中地图坐标与地理坐标系中经纬度坐标之间的对应关系又可以确定所述地图坐标范围在所述地理坐标系中所对应的标准经纬度范围，由此，可以确定所述终端屏幕范围与所述标准经纬度坐标范围之间的对应关系。

S370、根据所述对应关系确定所述滑动轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

在本实施例中，基于S360确定所述终端屏幕范围与所述标准经纬度坐标范围之间的对应关系之后，可以确定所述滑动轨迹像素坐标集中像素坐标所对应的经纬度坐标，所确定出的经纬度坐标的集合组成了所述滑动轨迹的经纬度坐标集。

S380、根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

在本实施例中，S380的操作过程已在上述实施例中具体阐述，这里不再赘述。

本实施例提供的技术方案，进一步优化了路线轨迹像素坐标集的获取过程，能够获取用户在终端屏幕上的滑动轨迹，并基于滑动轨迹上的感应点获取滑动轨迹在屏幕坐标系中对应的像素坐标集；同时，在上述优化的基础上，还进一步优化了经纬度坐标集的获取过程。利用该方法，能够基于用户提供的滑动轨迹实现通行路线的智能规划，解决了路线规划与用户预期路线不符合的问题；与现有的路线规划方法相比，该方法既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。

实施例四

图4为本发明实施例四提供的一种路线规划的方法的流程图，本发明实施例四以上述实施例为基础进行优化，在本实施例中，将获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集，具体优化为：获取用户提供的包含路线轨迹信息的地图图片，并显示在终端屏幕上；基于图像处理技术识别所述地图图片中的路线轨迹；提取所述路线轨迹在终端屏幕上对应的像素点，其中，所述像素点包含所述路线轨迹的起点和终点；获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。

在上述优化的基础上，将根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集，具体优化为：对用户提供的所述地图图片与标准地图进行图像匹配，获取标准地图中与所述地图图片相匹配的局部地图数据；获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围；确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系；根据所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

如图4所示，本发明实施例四提供的一种路线规划的方法，具体包括：

S410、获取用户提供的包含路线轨迹信息的地图图片，并显示在终端屏幕上。

在本实施例中，提供了获取路线轨迹的另一种方法，即，通过获取用户提供的包含路线轨迹信息的地图图片来获取路线轨迹。具体的，所述地图图片可以是预先拍摄存在终端中的包含用户通行路线信息的图片，也可是在进入路线自规划模式后用户实时拍摄的包含用户通行路线信息图片。

示例性的，用户的通行路线信息可以包含在纸质地图中，通过用户或他人在纸质地图中的标记形成；也可以包含在路线示意图中，所述路线示意图可理解为专门为人们提供指示路线的简易地图，一般放置在道路边或景区门口等。

S420、基于图像处理技术识别所述地图图片中的路线轨迹。

在本实施例中，基于S410可以将包含路线轨迹信息的地图图片显示在终端屏幕上。具体的，基于图像处理技术通过设定的识别参数，可以识别出所述地图图片中的路线轨迹。

S430、提取所述路线轨迹在终端屏幕上对应的像素点，其中，所述像素点包含所述路线轨迹的起点和终点。

在本实施例中，所述路线轨迹可以由所述地图图片中的特定像素点组成。而所述像素点又可以对应于所述终端屏幕的像素单元，因此，可以通过提取所述路线轨迹在终端屏幕上对应的像素点来表示所述像素点。此外，与上述实施例三中的表述相似，用于表示所述路线轨迹的像素点个数至少为两个，且需要包含所述路线轨迹的起点和终点，但为了保证所规划路线的准确性，所提取的像素点个数至少大于三个。

S440、获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。

在本实施例中，该步骤的实现过程与上述实施例三中S330的表述相似，这里不再赘述。

S450、对用户提供的所述地图图片与标准地图进行图像匹配，获取标准地图中与所述地图图片相匹配的局部地图数据。

在本实施例中，还可以通过图像处理技术识别显示在终端屏幕上的所述地图图片中的其他信息点，然后可以在所述标准地图中对识别出的信息点进行信息匹配，由此可以在标准地图中确定与所述地图图片相匹配的局部地图数据。

S460、获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围。

S470、确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系。

S480、根据所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

在本实施例中，可以基于实施例三中S350～S370描述的操作过程来实现所述S460～S480，这里不再详述。

S490、根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

本实施例提供的技术方案，进一步优化了路线轨迹像素坐标集的获取过程，能够获取用户提供的包含路线轨迹的地图图片，然后识别地图图片中的路线轨迹，并确定路线轨迹上的像素点在屏幕坐标系中对应的像素坐标集；同时，在上述优化的基础上，还进一步优化了经纬度坐标集的获取过程。利用该方法，能够基于用户提供的地图图片确定地图图片中的路线轨迹，并基于路线轨迹实现通行路线的智能规划，解决了路线规划与用户预期路线不符合的问题；与现有的路线规划方法相比，该方法既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。

实施例五

图5为本发明实施例五提供的一种路线规划的装置的结构图。本实施例可适用于根据用户意愿规划通行路线的情况，该装置可通过硬件和/或软件的方式实现，并一般可集成于电子地图产品提供路线导航服务的服务器中。如图5所示，本实施例提供的一种路线规划的装置，具体包括：像素坐标获取模块51，经纬度坐标确定模块52以及规划路线确定模块53。

其中，像素坐标获取模块51，用于获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；

经纬度坐标确定模块52，用于根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；

规划路线确定模块53，用于根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

在本实施例中，该装置首先通过像素坐标获取模块51获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；然后通过经纬度坐标确定模块52根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；最后通过规划路线确定模块53根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

本实施例提供的技术方案，能够基于用户提供的路线轨迹实现通行路线的智能规划，解决了路线规划与用户预期路线不符合的问题；与现有的路线规划装置相比，该装置既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。

进一步的，所述像素坐标获取模块51，具体可以用于：

获取用户在终端屏幕上触摸滑动形成的滑动轨迹；提取形成所述滑动轨迹的感应点，其中，所述感应点包含所述滑动轨迹的起点和终点；获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。

进一步的，所述像素坐标获取模块51，具体还可以用于：

获取用户提供的包含路线轨迹信息的地图图片，并显示在终端屏幕上；基于图像处理技术识别所述地图图片中的路线轨迹；提取所述路线轨迹在终端屏幕上对应的像素点，其中，所述像素点包含所述路线轨迹的起点和终点；获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。

进一步的，所述经纬度坐标确定模块52，具体可以用于：

获取所述路线轨迹的起点和终点在地理坐标系中的经纬度坐标；根据所述起点的经纬度坐标、所述像素坐标集中的首位像素坐标、所述终点的经纬度坐标以及与所述像素坐标集中的末位像素坐标，建立经纬度坐标与像素坐标之间的对应关系；基于所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

进一步的，所述经纬度坐标确定模块52，具体还可以用于：

在识别出用户的所述滑动轨迹时，获取终端屏幕中显示的局部地图数据；获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围；确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系；根据所述对应关系确定所述滑动轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

进一步的，所述经纬度坐标确定模块52，具体也可以用于：

对用户提供的所述地图图片与标准地图进行图像匹配，获取标准地图中与所述地图图片相匹配的局部地图数据；获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围；确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系；根据所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。

进一步的，所述规划路线确定模块53，具体可以用于：

基于隐马尔科夫模型，将所述经纬度坐标集中的各经纬度坐标与地图数据进行匹配，获取与各经纬度坐标对应的路段状态集，其中，所述路段状态集中包括：与经纬度坐标对应的路段，以及路段与经纬度坐标之间的经验概率；根据与各经纬度坐标对应的路段状态集，采用维特比算法循环迭代生成与所述经纬度坐标集对应的路段序列；顺序连接所述路段序列中的各路段，生成与所述路线轨迹对应的目标规划路线。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。