一种路线查询方法及装置与流程

本申请涉及电子地图导航领域，尤其涉及一种路线查询方法及装置。

背景技术：

现有技术中，当客户端用户查询驾车路线或骑行路线时，一般是根据用户所查询的起点和终点，向用户返回路程最短的路线、用时最短的路线或者躲避拥堵的路线。现有的路线查询方案中，并没有规划风景路线的方案。

技术实现要素：

本申请的一个目的是提供一种路线查询方法及装置，规划出包含风景路线的路线。

根据本申请的一方面，提供了一种路线查询方法，其中，该方法包括以下步骤：接收携带有出发地和目的地的路线查询请求；根据所述出发地和目的地，获取风景路线；根据所述出发地和目的地以及所述风景路线，确定出包含风景路线的路线。

根据本申请的另一方面，还提供了一种路线查询装置，其中，该装置包括：接收单元，用于接收携带有出发地和目的地的路线查询请求；获取单元，用于根据所述出发地和目的地，获取风景路线；确定单元，用于根据所述出发地和目的地以及所述风景路线，确定出包含风景路线的路线。

与现有技术相比，本申请的实施例具有以下优点：

本申请根据接收到的路线查询请求中的出发地和目的地，规划出包含有风景路线的导航路线，给用户提供了更多的路线选择，能够提升用户体验。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本申请一个实施例提供的方法的流程图；

图2为本申请一个实施例提供的风景路线示例图；

图3为根据本申请实施例的根据所述出发地和目的地以及所述风景路线，确定出包含风景路线的路线的步骤的一种具体实施方式的流程图；

图4为根据本申请实施例的根据所述出发地和目的地以及所述风景路线，确定出包含风景路线的路线的步骤的另一种具体实施方式的流程图；

图5为本申请一个实施例提供的装置示意图；

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

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

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由asic、fpga、dsp等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、pda等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(cloudcomputing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、vpn网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本申请作进一步详细描述。

图1为本申请一个实施例的路线查询方法的流程图。方法可以应用于服务器端。根据本申请的方法至少包括步骤s110、步骤s120和步骤s130，如图1所示。

步骤s110，接收携带有出发地和目的地的路线查询请求。

其中，所述路线查询请求具体可以为用户通过客户端发送的路线查询请求；所述出发地可以为客户端对当前所在位置进行定位获取到当前的位置信息，或者，客户端接收到的用户输入的位置信息，例如，出发地的地址或名称等。所述目的地为用户在客户端输入的位置信息，例如，目的地的地址或名称等。

步骤s120，根据所述出发地和目的地，获取风景路线。

在第一种具体实施方式中，预先设置有风景路线数据库，在该风景路线数据库中存储有预先设置的风景路线。步骤s120具体实现：根据所述出发地和目的地，从预置的风景路线数据库中查找位于所述出发地和目的地的预定范围内的风景路线。

也就是说，从预置的风景路线数据库中查找既在所述出发地的预定范围内，又在所述目的地的预定范围内的风景路线。其中，若风景路线上存在位于所述出发地和目的地的预定范围内的道路连通点，则确定所述风景路线在所述出发地和目的地的预定范围内。

所述预置的风景路线数据库中保存有预先生成的风景路线。所述预先生成的风景路线可以为用户上传的风景路线，例如，自驾游用户或骑行用户分享的风景路线。

例如，路线查询请求中的出发地为“四马台村”，目的地为“黄石堂”，预定范围为5公里内，则查找与“四马台村”和“黄石堂”的距离均小于5公里的风景路线，即，查找存在位于所述出发地和目的地的预定范围内的道路连通点的风景路线。例如，查找到如图2所示的风景路线。其中，若在所述预置的风景路线数据库中查找到多条位于所述出发地和目的地的预定范围内的风景路线，则从中选取至少一条风景路线。例如，选取查找到的风景路线中与所述出发地和目的地的平均距离最短的风景路线；或者，将查找到的风景路线按照与所述出发地和目的地的平均距离从小到大的顺序进行排序，并选取其中排在前面的预定数量的风景路线；其中，风景路线与所述出发地和目的地的平均距离为所述风景路线与所述出发地的距离以及与所述目的地的距离的平均值，所述风景路线与所述出发地的距离为所述风景路线上的各入口位置与所述出发地的最短距离，所述风景路线与所述目的地的距离为所述风景路线上的各出口位置与所述目的地的最短距离。

在第二种具体实施方式中，预先对路网数据中的具有风景可观赏的道路/路段增加风景路线性信息，前述步骤s120具体实现如下：

步骤a.查找与所述出发地所在道路连通的下一道路中具有风景路线属性的风景道路。

其中，所述具有风景路线属性的风景道路是指在该道路周边具有可观赏的风景，风景路线属性记录在该道路对应的道路数据中。具体地，可以收集用户上传的风景路线，并将风景路线进行分段，在每段道路的道路数据中记录该段道路的风景路线属性。

步骤b.针对查找到的风景道路，查找与该风景道路连通的下一道路中具有风景路线属性的风景道路。

循环执行步骤b直到查找到的风景道路满足预置条件为止，并将所述出发地所在道路以及从所述出发地至该查找到的风景道路之间依次查找到的风景道路依次拼接成风景路线。

具体而言，在进行路线规划时，从出发地所在的道路开始，查找与该道路连通的下一道路中具有风景路线属性的风景道路，之后，继续查找与该风景道路连通的下一道路中具有风景路线属性的风景道路，每当查找到与当前风景道路连通的下一道路中存在具有风景路线属性的风景道路，则继续针对查找到的风景道路查找与该风景道路连通的下一道路中是否存在具有风景路线属性的风景道路，也就是重复执行步骤b。其中，与当前道路连通的风景道路可能为一段或多段风景道路，则针对所述一段或多段风景道路中的每一段风景道路，查找与该风景道路连通的下一道路中具有风景路线属性的风景道路，直到查找到的风景道路满足预置条件为止，则将出发地所在道路以及从所述出发地至该查找到的风景道路之间依次查找到的风景道路依次拼接成风景路线。

在一种具体实施方式中，所述预置条件为：与查找到的风景道路连通的下一道路中不存在具有风景路线属性的风景道路。

例如，出发地o所在的道路为ab，若查找到与ab连通的下一道路中具有风景路线属性的风景道路为bc、bd，则继续分别查找与bc、bd连通的下一道路中具有风景路线属性的风景道路，其中，若与bc连通的下一道路中具有风景路线属性的风景道路为ce、cf、cg，则再继续分别查找与ce、cf、cg连通的下一道路中具有风景路线属性的风景道路，其中，若与ce连通的下一道路中具有风景路线属性的风景道路为eh……以此类推，其中，若与eh连通的下一道路中不存在有风景路线属性的风景道路，则停止查找，并将出发地o所在道路ab以及从出发地o至eh之间依次查找到的风景道路依次进行拼接，其中包括出发地o所在道路ab上的o至道路ab之间的道路ob以及风景道路bc、ce、eh，则可拼接成一条风景路线o-b-c-e-h。

在另一种具体实施方式中，所述预置条件为：与查找到的风景道路连通的下一风景道路与所述目的地之间的距离大于所述查找到的风景道路与所述目的地之间的距离。

本发明实施例中，下一风景道路与所述目的地之间的距离可以是指目的地到风景道路的垂直距离，也可以是指下一风景道路的终点与目的地之间的直线距离，或者是规划得到的从下一风景道路的终点到目的地的最短路线的长度，还或者是下一风景道路连通其他道路(除所述查找到的风景道路之外)的道路节点与所述目的地之间的距离，本申请不做严格限定。查找到的风景道路与所述目的地之间的距离与前述下一风景道路与所述目的地之间的距离类似，不再赘述。

例如，从出发地o所在的道路为ab依次查找到风景道路bc、ce、eh，若与风景道路eh连通的具有风景路线属性的风景道路hk与目的地之间的距离大于风景道路eh与目的地之间的距离，则停止查找并将出发地o所在道路ab以及从出发地o至eh之间依次查找到的风景道路依次进行拼接，其中包括出发地o所在道路ab上的o至道路ab之间的道路ob以及风景道路bc、ce、eh，则可拼接成风景路线o-b-c-e-h。

应当注意，基于第二种具体实施方式，由于每段道路所连通的具有风景路线属性的风景道路可能为一段或一段以上，因此，获取的以所述出发地为起点的风景路线可能为一条或一条以上。

步骤s130，根据所述出发地和目的地以及所述风景路线，确定出包含风景路线的路线。

对应于步骤s120的第一种具体实施方式，步骤s130的执行包括以下几种情况：

第一种情况，若所述出发地和目的地均在查找到的风景路线上，则将所述风景路线上位于所述出发地至所述目的地之间的路线作为包含风景路线的路线。

例如，路线查询请求中的出发地为“高家”，目的地为“石塘峪”，根据该出发地和目的地，可查找到如图2所示的风景路线。如图2所示，出发地“高家”和目的地“石塘峪”均在该查找到的风景路线上，则直接将该风景路线上从“高家”至“石塘峪”之间的路线作为包含风景路线的路线。

第二种情况，若所述出发地和目的地均不在所述风景路线上，则从所述风景路线上寻找入口位置和出口位置，规划从所述出发地至所述入口位置的第一路线以及从所述出口位置至所述目的地的第二路线，将所述第一路线、所述风景路线上位于所述入口位置和出口位置之间的路线、所述第二路线拼接得到包含风景路线的路线；

例如，查找到的风景路线为如图2所示的风景路线，路线查询请求中的出发地为“四马台村”，目的地为“黄石堂”，出发地和目的地均不在该风景路线上，则从该风景路线上寻找入口位置，并规划从“四马台村”至该入口位置的路线(第一路线)；从该风景路线上寻找出口位置，并规划从该出口位置至“黄石堂”的路线(第二路线)。假设从该风景路线上寻找到的入口位置为“高家”，出口位置为“石塘峪”，则规划出“四马台村”至“高家”的第一路线，以及“石塘峪”至“黄石堂”的第二路线，并将该第一路线、该风景路线上位于入口位置“高家”和出口位置“石塘峪”之间的路线、以及第二路线进行拼接得到从“四马台村”至“黄石堂”的路线。

第三种情况，若所述出发地不在所述风景路线上且目的地在所述风景路线上，则从所述风景路线上寻找入口位置，规划从所述出发地至所述入口位置的第一路线，将所述第一路线和所述风景路线上位于所述入口位置和目的地之间的路线拼接得到包含风景路线的路线；

例如，查找到的风景路线为如图2所示的风景路线，路线查询请求中的出发地为“四马台村”，目的地为“石塘峪”，其中，出发地“四马台村”不在该风景路线上，目的地“石塘峪”在该风景路线上。则从该风景路线上寻找入口位置，并规划从出发地“四马台村”至该入口位置的路线(第一路线)。假设在该风景路线上寻找到的入口位置为“高家”，则规划出从“四马台村”至“高家”的第一路线，并将该第一路线与该风景路线上位于入口位置“高家”和目的地“石塘峪”之间的路线进行拼接得到从“四马台村”至“石塘峪”的路线。

第四种情况，若所述出发地在所述风景路线上且目的地不在所述风景路线上，则从所述风景路线上寻找出口位置，规划从所述出口位置到目的地的第二路线，将所述风景路线上位于所述出发地和出口位置之间的路线和第二路线拼接得到包含风景路线的路线。

例如，查找到的风景路线为如图2所示的风景路线，路线查询请求中的出发地为“杨树洼”，目的地为“黄石堂”，其中，出发地“杨树洼”在该风景路线上，目的地“黄石堂”不在该风景路线上，则从该风景路线上寻找出口位置，并规划从该出口位置至“黄石堂”的路线(第二路线)。假设从该风景路线上寻找到的出口位置为“石塘峪”，则规划出从“石塘峪”至“黄石堂“的第二路线，并将该风景路线上位于出发地“杨树洼”和出口位置“石塘峪”之间的路线、以及该第二路线进行拼接得到从“杨树洼”至“黄石堂”的路线。

参考图3，对应于步骤s120的第二种具体实施方式，步骤s130的一种实施方式中包括以下步骤：

步骤s131，在所述风景路线上选取一个以上出口位置；

所述出口位置包括所述风景路线中连通相邻风景道路之间的道路节点以及所述风景路线中连通其他非风景道路(即，风景路线属性中表明其不为风景道路的道路)的道路节点。

步骤s132，分别规划从各出口位置到所述目的地的路线；

其中，规划出的从各出口位置到所述目的地的路线，具体为各出口位置到所述目的地的最短路线。

步骤s133，将所述风景路线上位于所述出发地与所述出口位置之间的路线和所述出口位置到目的地的路线进行拼接得到包含风景路线的备选路线；

其中，针对每个出口位置，可以得到至少一条包含风景路线的备选路线。

步骤s134，从所述备选路线中选取一条以上路线作为包含风景路线的路线。

为了使客户端用户即能够游览风景路线又能够较快到达目的地，从得到的备选路线中选取一条以上最短的路线作为包含风景路线的路线。

参考图4，基于上述步骤s130的实施方式，步骤130还包括步骤s135、和步骤s136，步骤135在步骤s131之前执行。

步骤s135，判断所述风景路线的终点与所述目的地之间的距离是否超出预置的距离阈值；若是，则执行步骤s131，若否，则执行步骤s136。

本发明实施例中，所述风景路线的终点与目的地之间的距离，可以是指风景路线终点与目的地之间的直线距离；还可以是规划得到从风景路线的终点到目的地的最短路线的长度，本申请不做严格限定。

步骤s136，规划从所述风景路线的终点到所述目的地之间的路线，并将所述风景路线与该路线拼接为包含风景路线的路线。

所述风景路线的终点可以为所述风景路线上最后一段道路的终点。为了使规划出的路线能够经过较多的具有风景路线属性的道路，在规划出的风景路线的终点与目的地之间的距离较近(未超出预置的距离阈值)的情况下，使用户驾车或骑行走完所规划的风景路线，再从风景路线的终点行驶至想要到达的目的地。

在规划出的风景路线的终点与该目的地之间的距离较远(超过预定距离)的情况下，查询该风景路线至该终点的最短路线，向客户端返回由风景路线和该最短路线拼接成的路线，即，由风景路线上从该出发地至风景路线与该最短路线的交汇点之间的路线，与该最短路线所连接成的路线。其中，所述风景路线与所述最短路线的交汇点例如可以为风景路线上的道路出口。

例如，预置的距离阈值为3公里，若该风景路线的终点与目的地之间的距离未超过3公里，则规划从该风景路线的终点到目的地之间的路线，并将风景路线与该路线拼接为包含风景路线的路线。

本申请根据路线查询请求中的出发地和目的地进行风景路线的规划，从而规划出包含风景路线的导航路线，给用户提供了更多的路线选择，能够提升用户体验。

基于与方法同样的发明构思，本申请还提供一种路线查询装置。图5所示为本申请实施例提供的路线查询装置2示意图，该装置2包括：

接收单元210，用于接收携带有出发地和目的地的路线查询请求；

获取单元220，用于根据所述出发地和目的地，获取风景路线；

确定单元230，用于根据所述出发地和目的地以及所述风景路线，确定出包含风景路线的路线。

在一种具体实施方式中，所述获取单元220具体用于：

根据所述出发地和目的地，从预置的风景路线数据库中查找位于所述出发地和目的地的预定范围内的风景路线。

基于上述一种具体实施方式，所述确定单元230具体用于：

若所述出发地和目的地均在查找到的风景路线上，则将所述风景路线上位于所述出发地至所述目的地之间的路线作为包含风景路线的路线；和/或，

若所述出发地和目的地均不在所述风景路线上，则从所述风景路线上寻找入口位置和出口位置，规划从所述出发地至所述入口位置的第一路线以及从所述出口位置至所述目的地的第二路线，将所述第一路线、所述风景路线上位于所述入口位置和出口位置之间的路线、所述第二路线拼接得到包含风景路线的路线；和/或，

若所述出发地不在所述风景路线上且目的地在所述风景路线上，则从所述风景路线上寻找入口位置，规划从所述出发地至所述入口位置的第一路线，将所述第一路线和所述风景路线上位于所述入口位置和目的地之间的路线拼接得到包含风景路线的路线；和/或，

若所述出发地在所述风景路线上且目的地不在所述风景路线上，则从所述风景路线上寻找出口位置，规划从所述出口位置到目的地的第二路线，将所述风景路线上位于所述出发地和出口位置之间的路线和第二路线拼接得到包含风景路线的路线。

在另一种具体实施方式中，所述获取单元220包括：

第一查找单元，用于查找与所述出发地所在道路连通的下一道路中具有风景路线属性的风景道路；

第二查找单元，用于针对查找到的风景道路，查找与该风景道路连通的下一道路中具有风景路线属性的风景道路，循环执行前述步骤直到查找到的风景道路满足预置条件为止触发风景路线拼接单元；

风景路线拼接单元，用于将所述出发地所在道路以及从所述出发地至该查找到的风景道路之间依次查找到的风景道路依次拼接成风景路线。

其中，所述预置条件包括：

与查找到的风景道路连通的下一道路中不存在具有风景路线属性的风景道路；或者

与查找到的风景道路连通的下一风景道路与所述目的地之间的距离大于所述查找到的风景道路与所述目的地之间的距离。

基于上述另一种具体实施方式，所述确定单元230包括：

出口位置选取单元，用于在所述风景路线上选取一个以上出口位置，所述出口位置包括所述风景路线中连通相邻风景道路之间的道路节点以及所述风景路线中连通其他非风景道路的道路节点；

路线规划单元，用于分别规划从各出口位置到所述目的地的路线；

备选路线拼接单元，用于将所述风景路线上位于所述出发地与所述出口位置之间的路线和所述出口位置到目的地的路线进行拼接得到包含风景路线的备选路线；

路线选取单元，用于从所述备选路线中选取一条以上路线作为包含风景路线的路线。

基于上述实施方式，所述确定单元230还包括：

阈值判断单元，用于判断所述风景路线的终点与所述目的地之间的距离是否超出预置的距离阈值，若是则触发出口位置选取单元，若否触发路线拼接单元；

路线拼接单元，用于规划从所述风景路线的终点到所述目的地之间的路线，并将所述风景路线与该路线拼接为包含风景路线的路线。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，本申请的各个装置可采用专用集成电路(asic)或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，ram存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

虽然前面特别示出并且描述了示例性实施例，但是本领域技术人员将会理解的是，在不背离权利要求书的精神和范围的情况下，在其形式和细节方面可以有所变化。