CN108362298B

CN108362298B - 区域地图中导航方法及装置

Info

Publication number: CN108362298B
Application number: CN201810153355.2A
Authority: CN
Inventors: 王顺志; 张帅; 魏继鑫
Original assignee: Qingdao Ronghuitong Investment Holdings Co ltd
Current assignee: Qingdao Ronghuitong Investment Holdings Co ltd
Priority date: 2018-02-22
Filing date: 2018-02-22
Publication date: 2020-12-15
Anticipated expiration: 2038-02-22
Also published as: CN108362298A

Abstract

本发明提供了一种区域地图中导航方法及装置，涉及地图导航的技术领域，包括：接收用户终端发送的导航起点信息和导航终点信息；在非关系数据库中查找分别与导航起点信息和导航终点信息对应的起点经纬度坐标和终点经纬度坐标；根据预设的路径筛选条件确定与起点经纬度坐标存在最短路线关系的第一路径点，以及与终点经纬度坐标存在最短路线关系的第二路径点；根据预设最短路径算法在图数据库中确定第一路径点与第二路径点之间的最短路径方案；将最短路径方案发送给用户终端。本发明的区域地图中导航方法，针对特定区域建立基于图数据库和非关系数据库的导航模型，该模型为用户规划最短路径，以满足用户在特定区域(如景点)内的导航需求，方便用户。

Description

区域地图中导航方法及装置

技术领域

本发明涉及地图导航领域，尤其是涉及一种区域地图中导航方法及装置。

背景技术

当用户出行时，经常使用手机导航软件进行路径规划，即输入起点和终点的名称，导航软件提供规划路线，用户按照规划路线前行，到达目的地。当用户想去某个景点或者游乐场进行游玩，现有的导航软件只能实现由用户输入的起点到达景点或游乐场的某个位置的导航，不能实现对整个游玩区域内的导航，如从摩天轮去旋转木马，用户沿路行走可能会出现绕路或回转等情况，给用户带来不便。

发明内容

有鉴于此，本发明的目的在于提供一种区域地图中导航方法及装置，以缓解了现有技术中现有的导航软件不能实现对整个特定区域内的导航。用于可能会出现绕路或回转等情况，给用户带来不便。

第一方面，本发明实施例提供了一种区域地图中导航方法，应用于服务器，所述方法包括：

接收用户终端发送的待导航的导航起点信息和导航终点信息；

在非关系数据库中，查找分别与所述导航起点信息和导航终点信息对应的起点经纬度坐标和终点经纬度坐标；

根据预设的路径筛选条件，确定与起点经纬度坐标之间存在最短路线关系的第一路径点，以及与终点经纬度坐标之间存在最短路线关系的第二路径点；

根据预设最短路径算法，在图数据库中确定所述第一路径点与所述第二路径点之间的最短路径方案；

将所述最短路径方案发送给用户终端。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，在接收用户终端发送的待导航的导航起点信息和导航终点信息之前，包括：

在加载地图控件后，获取区域地图内预先定义的每个标记点的标记点信息，所述标记点包括通行路径上的路径点和所述区域地图内预设的覆盖物点；

将在同一通行路径上的任意两个相邻的路径点之间建立路线关系，并在实际具有通行路径连接的路径点和覆盖物点之间建立路线关系；

将每个标记点的标记点信息、任意两个路径点之间的路线关系和距离，以及，路径点和覆盖物点之间的路线关系和距离导入图数据库；

将每个标记点的标记点信息导入到非关系数据库中，用于作为路径筛选条件。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述标记点信息包括：标记点的经纬度信息和属性信息，获取区域地图内预先定义的每个标记点的标记点信息，包括：

若接收到在所述地图区域中输入的标记点选取操作，确定所述选取操作在所述地图区域中所选取的标记点；

调用坐标拾取工具拾取所选取的标记点的经纬度信息；

若接收到用于配置与所选取的标记点对应的属性信息的配置操作，建立关于所述属性信息、经纬度信息与所述标记点的关联关系。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，所述待导航的导航起点信息和导航终点信息包括：第一覆盖物点标识和第二覆盖物点标识，起点经纬度信息和覆盖物点标识，或者起点经纬度信息和终点经纬度信息；

在非关系数据库中，查找分别与所述导航起点信息和所述导航终点信息对应的起点经纬度坐标和终点经纬度坐标，包括：

查找分别与所述第一覆盖物点标识和所述第二覆盖物点标识对应的起点经纬度坐标和终点经纬度坐标；

或者，查找分别与所述起点经纬度信息和所述覆盖物点标识对应的起点经纬度坐标和终点经纬度坐标；

或者，查找分别与所述起点经纬度信息和所述终点经纬度信息对应的起点经纬度坐标和终点经纬度坐标。

结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，所述方法还包括；

在导航过程中，按照预设间隔时间接收所述用户终端发送的当前经纬度信息；

根据所述当前经纬度信息确定的新最短路径方案；

将所述新最短路径方案发送给所述用户终端。

第二方面，本发明实施例还提供一种区域地图中导航方法，应用于用户终端，包括：

接收用户输入导航起点信息和导航终点信息的输入操作；

向服务器发送所述导航起点信息和所述导航终点信息；

接收所述服务器发送的最短路径方案；

根据所述最短路径方案的规划路径进行导航。

结合第二方面，本发明实施例提供了第二方面的第一种可能的实施方式，其中，所述方法还包括：

在导航过程中，获取定位模块对当前位置进行定位的当前经纬度信息；

按照预设间隔时间，将所述当前经纬度信息发送给所述服务器；

接收所述服务器根据所述当前经纬度信息确定的新最短路径方案；

利用所述新最短路径方案对导航所使用的规划路径进行更新。

第三方面，本发明实施例还提供一种区域地图导航装置，包括：

接收模块，用于接收用户终端发送的待导航的导航起点信息和导航终点信息；

查找模块，用于在非关系数据库中，查找分别与所述导航起点信息和导航终点信息对应的起点经纬度坐标和终点经纬度坐标；

第一确定模块，用于根据预设的路径筛选条件，确定与起点经纬度坐标之间存在最短路线关系的第一路径点，以及与终点经纬度坐标之间存在最短路线关系的第二路径点；

第二确定模块，用于根据预设最短路径算法，在图数据库中确定所述第一路径点与所述第二路径点之间的最短路径方案；

发送模块，用于将所述最短路径方案发送给用户终端。

第四方面，本发明实施例还提供一种电子设备，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，所述程序代码使所述处理器执行所述第一方面或者第二方面所述的方法。

第五方面，本发明实施例还提供一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行所述第一方面或者第二方面所述的方法。

本发明实施例带来了以下有益效果：本发明实施例提供的一种区域地图中导航方法及装置，针对特定区域建立基于图数据库和非关系数据库的导航模型，该模型为用户规划最短路径，以满足用户在特定区域(如景点)内的导航需求，方便用户。

本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种区域地图导航方法的流程图；

图2为本发明实施例提供的一种区域地图导航方法的流程图；

图3为本发明实施例提供的一种区域地图导航方法的流程图；

图4为本发明另一个实施例提供的一种区域地图导航装置的结构示意图。

图标：

11-接收模块；12-查找模块；13-第一确定模块；14-第二确定模块；15-发送模块。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前，现有的导航软件不能实现对整个特定区域内的导航。用于可能会出现绕路或回转等情况，给用户带来不便，基于此，本发明实施例提供的一种区域地图中导航方法及装置，针对特定区域建立基于图数据库和非关系数据库的导航模型，该模型为用户规划最短路径，以满足用户在特定区域(如景点)内的导航需求，方便用户。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种区域地图中导航方法进行详细介绍。

为了满足用户在特定区域(如景点和游乐场的)导航需求，需要开发人员搭建为用户提供导航服务的管理后台，并针对特定区域建立基于图数据库和非关系数据库的导航模型。如图1所示，在本发明的一个实施例中，提供了一种应用于服务器的区域地图中导航方法，所述方法用于开发人员针对特定区域建立基于图数据库和非关系数据库的导航模型，所述方法包括以下步骤。

S101，在加载地图控件(例如高德地图、百度地图)后，获取开发人员在区域地图内预先定义的每个标记点的标记点信息，所述标记点包括通行路径上的路径点和所述区域地图内预设的覆盖物点。其中，覆盖物点为摩天轮、餐厅、旋转木马和植物馆等位置点。

具体的，所述标记点信息包括：标记点的经纬度信息和属性信息。所述属性信息包括但不仅限于：位置状态，例如地上或者地下；可穿行状态，例如可穿过或者不可穿过。而对于覆盖物点，所述属性信息还包括：覆盖物标识(即名称)。在这里示出和描述的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制，因此，示例性实施例的其他示例可以具有不同的值。

在实际应用中，获取开发人员在区域地图内预先定义的每个标记点的标记点信息的方法包括以下步骤。

若接收到开发人员在所述地图区域中输入的标记点选取操作，确定所述选取操作在所述地图区域中所选取的标记点。

调用坐标拾取工具拾取所选取的标记点的经纬度信息。

之后管理后台通过开发人员写的代码逻辑实现下面方法步骤。

S102，将在同一通行路径上的任意两个相邻的路径点之间建立路线关系，并在实际具有通行路径连接的路径点和覆盖物点之间建立路线关系。

具体的，根据区域地图内的实际道路情况，连接同一通行路径上的任意两个相邻的路径点，以及连接实际具有通行路径连接的路径点和覆盖物点。任意两个相连接的点之间的路线关系为：两个点连接而成的边。

S103，将每个标记点的标记点信息、任意两个路径点之间的路线关系和距离，以及，路径点和覆盖物点之间的路线关系和距离导入图数据库(即Neo4j)。

具体的，将数据元(点)，两个点之间的数据关系(即边)和边的属性(即距离)这些数据均存入图数据中。

S104，将每个标记点的标记点信息导入到非关系数据库中，用于作为路径筛选条件。

在实际应用中，将各个路径点和各个覆盖物点的经纬度信息，以及每个点的属性信息均存入到MongoDB数据库(基于分布式文件存储的数据库)，用于作为自定义路径的筛选条件。

当用户在此区域地图中需要导航时，可以通过下载的手机APP向服务器发出请求，管理后台接口接收请求，调用导航服务。

如图2所示，在本发明的另一个实施例中，还提供了一种区域地图中导航方法，应用于服务器，所述方法包括以下几个步骤。

S201，接收用户终端发送的待导航的导航起点信息和导航终点信息。

S202，在非关系数据库中，查找分别与所述导航起点信息和所述导航终点信息对应的起点经纬度坐标和终点经纬度坐标。

在实际应用中，用户可以通过手机APP采用多种输入操作选取待导航的起点和终点，例如，输入起点或终点名称，点击选取起点或终点等。因此，对应用户的输入操作，用户终端发送的待导航的导航起点信息和导航终点信息可以分为以下三种情况：

1.导航起点信息和导航终点信息分别为：用户输入的第一覆盖物点(起点)标识和第二覆盖物点(终点)标识。对于这种情情况，在非关系数据库中，查找分别与所述第一覆盖物点标识和所述第二覆盖物点标识对应的起点经纬度坐标和终点经纬度坐标。

2.导航起点信息和导航终点信息分别为：用户点击选取的起点的起点经纬度信息和用户输入的覆盖物点标识。对于这种情情况，在非关系数据库中，查找分别与所述起点经纬度信息和所述覆盖物点标识对应的起点经纬度坐标和终点经纬度坐标；

3.导航起点信息和导航终点信息分别为：起点经纬度信息和终点经纬度信息。对于这种情情况，在非关系数据库中，查找分别与所述起点经纬度信息和所述终点经纬度信息对应的起点经纬度坐标和终点经纬度坐标。

S203，根据预设的路径筛选条件，确定与起点经纬度坐标之间存在最短路线关系的第一路径点，以及与终点经纬度坐标之间存在最短路线关系的第二路径点。

S204，根据预设最短路径算法，在图数据库中确定所述第一路径点与所述第二路径点之间的最短路径方案。

具体的，利用dijkstra最短路径算法，以边的距离属性为权重，在图数据库中查询两个路径点的最短路径作为最短路径方案。

S205，将所述最短路径方案发送给用户终端。

本发明实施例提供的一种区域地图中导航方法，针对特定区域建立基于图数据库和非关系数据库的导航模型，该模型为用户规划最短路径，以满足用户在特定区域(如景点)内的导航需求，方便用户。

在前述实施例的基础上，所述方法还包括以下步骤。

在导航过程中，按照预设间隔时间接收所述用户终端发送的当前经纬度信息。

根据所述当前经纬度信息确定的新最短路径方案。

将所述新最短路径方案发送给所述用户终端。

具体的，当用户在前进过程中，用户的起点位置会变化，用户手机内的GPS定位模块定位用户当前位置，将当前位置的经纬度信息上传到服务器中，运行于服务器上的管理后台重复上述路径方案规划方法，为向用户规划新的最短路径方案，并将新的最短路径方案发送用户的用户终端，以使用户尽快到达起点位置，节省用户时间。

如图3所示，在本发明的另一个实施例中，还提供了一种应用于用户终端的区域地图中导航方法，所述方法包括以下几个步骤。

S301，接收用户输入导航起点信息和导航终点信息的输入操作。

具体的，用户可以通过点击或者输入名称等方式选取起点和终点，以满足用户的多样需求。

S302，向服务器发送所述导航起点信息和所述导航终点信息。

S303，接收所述服务器发送的最短路径方案。

当服务器接收到所述导航起点信息和所述导航终点信息，会根据信息的种类在非关系数据库中，查找分别与所述导航起点信息和所述导航终点信息对应的起点经纬度坐标和终点经纬度坐标，并根据预设的路径筛选条件，确定与起点经纬度坐标之间存在最短路线关系的第一路径点，以及与终点经纬度坐标之间存在最短路线关系的第二路径点，之后再根据预设最短路径算法，在图数据库中确定所述第一路径点与所述第二路径点之间的最短路径方案，最后将所述最短路径方案发送给用户终端。

S304，根据所述最短路径方案的规划路径进行导航。

在前述实施例的基础上，所述应用于用户终端的区域地图中导航方法还包括以下步骤。

在导航过程中，获取定位模块对当前位置进行定位的当前经纬度信息。

按照预设间隔时间，将所述当前经纬度信息发送给所述服务器。

接收所述服务器根据所述当前经纬度信息确定的新最短路径方案。

当用户在前进过程中，通过上述方法为用户定时更新规划路径，以使用户尽快到达终点位置，节省用户的时间。

本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。如图4所示，在本发明的另一个实施例中，还提供了一种区域地图导航装置，包括：接收模块11、查找模块12、第一确定模块13、第二确定模块14和发送模块15。

接收模块11，用于接收用户终端发送的待导航的导航起点信息和导航终点信息；

查找模块12，用于在非关系数据库中，查找分别与所述导航起点信息和导航终点信息对应的起点经纬度坐标和终点经纬度坐标；

第一确定模块13，用于根据预设的路径筛选条件，确定与起点经纬度坐标之间存在最短路线关系的第一路径点，以及与终点经纬度坐标之间存在最短路线关系的第二路径点；

第二确定模块14，用于根据预设最短路径算法，在图数据库中确定所述第一路径点与所述第二路径点之间的最短路径方案；

发送模块15，用于将所述最短路径方案发送给用户终端。

在本发明的另一个实施例中，还提供了一种电子设备，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，所述程序代码使所述处理器执行应用于服务器的区域地图中导航方法或者应用于用户终端的区域地图中导航方法。

在本发明的另一个实施例中，还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行应用于服务器的区域地图中导航方法或者应用于用户终端的区域地图中导航方法。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对步骤、数字表达式和数值并不限制本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本发明实施例所提供的一种区域地图中导航方法及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

1.一种区域地图中导航方法，其特征在于，应用于服务器，所述方法包括：

在非关系数据库中，查找分别与所述导航起点信息和所述导航终点信息对应的起点经纬度坐标和终点经纬度坐标；

将所述最短路径方案发送给用户终端；

在接收用户终端发送的待导航的导航起点信息和导航终点信息之前，包括：

在加载地图控件后，获取区域地图内预先定义的每个标记点的标记点信息，所述标记点包括通行路径上的路径点和所述区域地图内预设的覆盖物点；所述标记点信息包括：标记点的经纬度信息和属性信息，所述属性信息包括：位置状态和可穿行状态；

将每个标记点的标记点信息导入到非关系数据库中，用于作为路径筛选条件；

获取区域地图内预先定义的每个标记点的标记点信息，包括：

若接收到在所述区域地图中输入的标记点选取操作，确定所述选取操作在所述区域地图中所选取的标记点；

调用坐标拾取工具拾取所选取的标记点的经纬度信息；

2.根据权利要求1所述的方法，其特征在于，所述待导航的导航起点信息和导航终点信息包括：第一覆盖物点标识和第二覆盖物点标识，起点经纬度信息和覆盖物点标识，或者起点经纬度信息和终点经纬度信息；

3.根据权利要求2所述的方法，其特征在于，所述方法还包括；

根据所述当前经纬度信息确定新最短路径方案；

将所述新最短路径方案发送给所述用户终端。

4.一种区域地图导航装置，其特征在于，包括：

发送模块，用于将所述最短路径方案发送给用户终端；

所述区域地图导航装置，用于：在接收用户终端发送的待导航的导航起点信息和导航终点信息之前，包括：在加载地图控件后，获取区域地图内预先定义的每个标记点的标记点信息，所述标记点包括通行路径上的路径点和所述区域地图内预设的覆盖物点；所述标记点信息包括：标记点的经纬度信息和属性信息，所述属性信息包括：位置状态和可穿行状态；将在同一通行路径上的任意两个相邻的路径点之间建立路线关系，并在实际具有通行路径连接的路径点和覆盖物点之间建立路线关系；将每个标记点的标记点信息、任意两个路径点之间的路线关系和距离，以及，路径点和覆盖物点之间的路线关系和距离导入图数据库；将每个标记点的标记点信息导入到非关系数据库中，用于作为路径筛选条件；

所述区域地图导航装置，还用于：若接收到在所述区域地图中输入的标记点选取操作，确定所述选取操作在所述区域地图中所选取的标记点；调用坐标拾取工具拾取所选取的标记点的经纬度信息；若接收到用于配置与所选取的标记点对应的属性信息的配置操作，建立关于所述属性信息、经纬度信息与所述标记点的关联关系。

5.一种电子设备，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，其特征在于，所述计算机程序使所述处理器执行所述权利要求1至3任一所述的方法。

6.一种具有处理器可执行的非易失的程序代码的计算机可读介质，其特征在于，所述程序代码使所述处理器执行所述权利要求1至3任一所述的方法。