一种路线规划的方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术实施例涉及地图
，尤其涉及一种路线规划的方法及装置。
技术介绍
随着计算机技术的广泛应用和发展创新，尤其是智能终端产品的出现，使得越来越多的应用软件出现在人们的生活中，例如，基于安装在智能终端上的视频播放软件，可以随时随地观看视频；还有各种电子地图软件的问世，用户只需在电子地图客户端中输入出发地和目的地，就能获取到电子地图服务器端为用户规划的通行路线，为用户提供导航服务。对于用户而言，很多时候基于电子地图直接获取的通行路线并不是用户预期的路线，一般地，用户预期的路线可能是用户预先基于自己意愿规划的的通行路线，用户希望将符合自己意愿的预期路线显示在电子地图上，以便于基于电子地图进行导航。此时，需要在电子地图上基于用户的意愿重新规划路线，以基于重规划的通行路线为用户提供导航服务。现有的基于用户意愿进行路线重规划的方法可以概述为：首先获取用户在电子地图上选中的有限个途经点，然后结合所获取的有限个途经点以及之前确定的起点和终点重新规划用户的通行路线。现有的路线重规划方法存在如下缺陷：(1)用户与电子地图的交互困难，当用户在电子地图上确定途经点时，用户需要反复的点触才能在电子地图上选中要添加的途经点，导致途经点添加过程繁琐；(2)根据用户选中的有限个途经点并不能准确的规划出符合用户意愿的路线，有可能还存在其他规划路线，由此降低了路线规划的准确率，降低用户体验。
技术实现思路
有鉴于此，本专利技术实施例提供了一种路线规划的方法及装置，以改善用户与电子地图导航应用的交互方式，提高路线规划的准确率。本专利技术实施例采用以下技术方案：第一方面，本专利技术实施例提供了一种路线规划的方法，该方法包括：获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。第二方面，本专利技术实施例还提供了一种路线规划的装置，该装置包括：像素坐标获取模块，用于获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；经纬度坐标确定模块，用于根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；规划路线确定模块，用于根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。本专利技术实施例提供了一种路线规划的方法及装置，首先，获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；然后，根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；最终根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。利用本专利技术所提的技术方案，能够基于用户提供的路线轨迹实现通行路线的智能规划，解决了路线规划与用户预期路线不符合的问题；与现有的路线规划方法相比，该方法既提高了路线规划的准确性，还改善了用户与电子地图导航应用的交互方式，更易于用户和电子地图导航应用之间自定义信息的交互。附图说明图1为本专利技术实施例一提供的一种路线规划的方法的流程图；图2为本专利技术实施例二提供的一种路线规划的方法的流程图；图3a为本专利技术实施例三提供的一种路线规划的方法的流程图；图3b为基于本专利技术实施例三所提供的一种路线规划的方法获取路线轨迹的示例图；图4为本专利技术实施例四提供的一种路线规划的方法的流程图；图5为本专利技术实施例五提供的一种路线规划的装置的结构图。具体实施方式下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。实施例一图1为本专利技术实施例一提供的一种路线规划的方法的流程图，本实施例可适用于根据用户意愿规划通行路线的情况，该方法可以由路线规划的装置来执行。该装置可通过硬件和/或软件的方式实现，并一般可集成于电子地图产品提供路线导航服务的服务器中。一般的，电子地图导航应用可通过人机交互的方式，首先接收用户触发的路径规划请求，该请求包含了用户想要通行的路线的起点和终点。当基于路径规划请求首次规划的路线不符合预期路线时，可以启动用户对通行路线的自规划模式，因此，本专利技术实施提供的一种路线规划的方法，可以认为是电子地图导航应用在所述自规划模式下的实现方法，以基于该方法来确定符合用户预期路线的目标规划路线，并将所述目标规划路线提供给用户进行导航。如图1所示，本实施例提供的一种路线规划的方法，具体包括：S110、获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集。在本实施例中，首先获取用户提供的路线轨迹，所述路线轨迹可理解为是用户期望的通行路线，所述路线轨迹可以是用户直接在终端屏幕上触摸滑动形成的滑动轨迹，也可以是从预先存储在终端的或用户实时拍摄的地图图片中，识别出的预期路线轨迹。在获取所述路线轨迹后，需要获取所述路线轨迹在终端屏幕坐标系中对应的像素坐标集。在本实施例中，所述终端屏幕坐标系具体可理解为基于终端屏幕的像素点排布形成的坐标系，其中，所述屏幕坐标系的原点坐标(0,0)可以为终端屏幕左上角的第一个像素点，由此，位于所述第一个像素点右边的像素点的像素坐标为(0,1)，位于所述第一个像素点下边的像素点的像素坐标为(1,0)，以此类推，可以确定终端屏幕上每一个像素点的像素坐标。所述像素坐标集具体可指组成所述路线轨迹的点在所述终端屏幕上的所对应的像素坐标的集合，其中，所述像素坐标集中所包括的像素坐标至少为两个。S120、根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集。在本实施例中，所述地理坐标系具体可理解为基于地球上的经纬度点排布组成的坐标系。所述地理坐标系包括角度测量单位、本初子午线和参考椭球体三部分，基于所述地理坐标系可以确定地球上任何一点的位置。此外，可以基于特定算法确定所述地理坐标系中任意经纬度坐标在平面地图坐标系中对应的地图坐标。在本实施例中，基于表述意义相同的点分别在终端屏幕坐标系和地理坐标系中对应的坐标值，或者基于终端屏幕上设定区域范围的点分别在终端屏幕坐标系和地理坐标系中对应的局部坐标数据，可以建立像素坐标与经纬度坐标之间的映射关系。示例性的，路线轨迹的起点和终点与用户提供的路线规划的起点和终点表述的意义就是相同的，由此可以通过上述两个点分别在不同坐标系中坐标值之间的对应关系，建立终端屏幕坐标系中像素坐标与地理坐标系中经纬度坐标之间的映射关系。在本实施例中，基于所述映射关系可以实现所述屏幕坐标系中所有像素坐标到所述地理坐标系的映射，由此确定相应的经纬度坐本文档来自技高网...

【技术保护点】
一种路线规划的方法，其特征在于，包括：获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。

【技术特征摘要】
1.一种路线规划的方法，其特征在于，包括：获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集；根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集；根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线。2.根据权利要求1所述的方法，其特征在于，获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集，包括：获取用户在终端屏幕上触摸滑动形成的滑动轨迹；提取形成所述滑动轨迹的感应点，其中，所述感应点包含所述滑动轨迹的起点和终点；获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。3.根据权利要求1所述的方法，其特征在于，获取用户提供的路线轨迹在终端屏幕坐标系中对应的像素坐标集，包括：获取用户提供的包含路线轨迹信息的地图图片，并显示在终端屏幕上；基于图像处理技术识别所述地图图片中的路线轨迹；提取所述路线轨迹在终端屏幕上对应的像素点，其中，所述像素点包含所述路线轨迹的起点和终点；获取与所述感应点在所述终端屏幕坐标系中对应的像素坐标集。4.根据权利要求1-3任一项所述的方法，其特征在于，根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集，包括：获取所述路线轨迹的起点和终点在地理坐标系中的经纬度坐标；根据所述起点的经纬度坐标、所述像素坐标集中的首位像素坐标、所述终点的经纬度坐标以及与所述像素坐标集中的末位像素坐标，建立经纬度坐标与像素坐标之间的对应关系；基于所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。5.根据权利要求2所述的方法，其特征在于，根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集，包括：在识别出用户的所述滑动轨迹时，获取终端屏幕中显示的局部地图数据；获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围；确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系；根据所述对应关系确定所述滑动轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。6.根据权利要求3所述的方法，其特征在于，根据所述像素坐标集以及像素坐标与经纬度坐标之间的映射关系，确定所述路线轨迹在地理坐标系中对应的经纬度坐标集，包括：对用户提供的所述地图图片与标准地图进行图像匹配，获取标准地图中与所述地图图片相匹配的局部地图数据；获取所述局部地图数据在地理坐标系中的标准经纬度坐标范围；确定所述终端屏幕的屏幕坐标范围与所述标准经纬度坐标范围之间的对应关系；根据所述对应关系确定所述路线轨迹的像素坐标集在地理坐标系中对应的经纬度坐标集。7.根据权利要求1所述的方法，其特征在于，根据所述经纬度坐标集确定与所述路线轨迹对应的目标规划路线，包括：基于隐马尔科夫模型，将所述经纬度坐标集中的各经纬度坐标与地图数据进行匹配，获取与各经纬度坐标对应的路段状态集，其中，所述路段状态集中包括：与经纬度坐标对应的路段，以及路段与经纬度坐标之间的经验概率；根据与各经纬度坐标对应的路段状态集，采用...

【专利技术属性】
技术研发人员：肖飞，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11