CN112985373B - 路径规划方法、装置及电子设备 - Google Patents

Abstract

本发明公开了一种路径规划方法、装置及电子设备，该方法包括：根据用户输入的起点位置和路径长度确定初始圆形区域；提取所述初始圆形区域内的道路的经纬度点；根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径；根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。本发明实施例通过用户设定的起点位置和路径长度，***自动规划不同的路径，用户可以根据自己的需求选择一种路径。通过为用户规划多种路径来节省用户自行规划路径所消耗的时间，提升了路径规划效率。

Description

路径规划方法、装置及电子设备

技术领域

本发明涉及大数据领域，尤其涉及一种路径规划方法、装置及电子设备。

背景技术

现在的跑步软件中，用户可以手动规划一条路线形成一个图形，然后根据上述图形进行导航，最终跑出一个图形。但这种方式适用于用户有跑步规划的场景，对于用户没有明确跑步路线规划的时候，跑步软件并不能给出很好的解决方案。

发明内容

本发明实施例提供一种路径规划方法、装置及电子设备，以解决在用户没有路径规划时如何提供给用户不同选择的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，提供了一种路径规划方法，该方法包括：

根据用户输入的起点位置和路径长度确定初始圆形区域；

提取所述初始圆形区域内的道路的经纬度点；

根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径；

根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。

第二方面，提供了一种路径规划装置，该装置包括：

第一确定模块，用于根据用户输入的起点位置和路径长度确定初始圆形区域；

提取模块，用于提取所述初始圆形区域内的道路的经纬度点；

规划模块，用于根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径；

第二确定模块，用于根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。

第三方面，提供了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面所述的方法的步骤。

第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的方法的步骤。

在本发明实施例中，根据用户输入的起点位置和路径长度确定出一个初始圆形区域，然后提取该初始圆形区域内的道路的经纬度点，再根据该经纬度点在初始圆形区域内规划出多种与上述路径长度对应的路径，最后根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。本发明实施例通过用户设定的起点位置和路径长度，***自动规划不同的路径，用户可以根据自己的需求选择一种路径。通过为用户规划多种路径来节省用户自行规划路径所消耗的时间，提升了路径规划效率。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明本发明实施例示出的一种路径规划方法的流程示意图；

图2是本发明实施例示出的一种路径形成的是示意图；

图3是本发明实施例示出的一种路径规划装置示意图；

图4是本发明实施例示出的一种电子设备的硬件结构示意图。

具体实施方式

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

本发明实施例提供了一种路径规划方法、装置及电子设备。根据用户设定的起点位置和路径长度自动规划出不同的图形，然后根据用户输入的信息，如图形形状或是对某个图形路径的选择操作，规划出与上述用户输入的信息对应的路径，并按照该路径进行导航。本发明主要应用图形规划、对比分类和导航等，按照用户的需求为用户呈现出规划后的最终路径并按照该最终路径导航。

如图1所示，为本发明实施例提供的一种路径规划方法的流程示意图。如图所示，该路径规划方法可以包括步骤S101至步骤S104所述的步骤。

在步骤S101中，根据用户输入的起点位置和路径长度确定初始圆形区域。

在本发明实施例中，终端接收到用户输入的起点位置和路径长度等信息，会根据上述信息确定出一个初始圆形区域，该初始圆形区域是为该用户确定的满足该用户需求的最大路径范围。也就是，为用户规划的所有路径均在该初始圆形区域内。

在步骤S102中，提取该初始圆形区域内的道路的经纬度点。

在本发明实施例中，终端通过一些导航软件提取该初始圆形区域内的可以检测到的所有道路的经纬度，以及所有道路的经纬度与该初始圆形区域的边界的交点，确定出初始圆形区域内的可以检测到的所有道路。通过上述信息确定出初始圆形区域内的所有可以检测到的道路经纬度点。

在步骤S103中，根据上述经纬度点在初始圆形区域内规划出多种与上述路径长度对应的路径。

在本发明实施例中，终端根据上述确定出的初始圆形区域内的道路经纬度点，以及用户输入的起点位置和路径长度，在上述初始圆形区域内规划出多种路径。

在步骤S104中，根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。

在本发明实施例中，终端规划出多种路径后，再根据用户的输入信息，从规划出的多种路径中确定出一个与用户输入的信息最为接近的路径作为最终路径，然后根据该最终路径进行导航。

本发明实施例，首先根据用户输入的起点位置和路径长度确定出一个初始圆形区域，然后提取该初始圆形区域内的道路的经纬度点，再根据上述路径的经纬度点在初始圆形区域内规划出多种与上述路径长度对应的路径，最后根据用户的输入信息从规划出的多种路径中确定出最终路径，并根据该最终路径进行导航。本发明实施例通过用户设定的起点位置和路径长度，***自动规划出多种不同的路径，用户可以根据自己的需求从中选取一种路径。通过自动为用户规划路径来节省用户自行规划路径所消耗的时间，提升路径规划效率。

在本发明的一个可能的实施方式中，根据用户输入的起点位置和路径长度确定初始圆形区域，具体包括：

以该起点位置为圆心，以路径长度为半径确定初始圆形区域。

本发明实施例中，终端根据用户输入的起点位置为圆心，以路径长度为半径画圆，该圆确定出的区域即为初始圆形区域。通过该初始圆形区域可以确定出用户最大的活动范围，进而从该范围内为用户确定路径。

在本发明的一个可能的实施方式中，如图2所示，为本发明实施例提供的路径形成示意图。根据经纬度点在初始圆形区域内规划出多种与路径长度对应的路径，具体包括：

以起点位置为圆心，以第一长度为半径确定路径圆形区域；

判断该路径圆形区域内是否包含有属于道路的经纬度点；

若该路径圆形区域内包含有属于道路的经纬度点，则从路径圆形区域内包含的属于道路的经纬度点中，选择离路径圆形区域的圆心最远且在初始圆形区域内的经纬度点为下一路径圆形区域的圆心，直至不能确定出下一圆心；

根据确定出的各路径圆形区域的圆心，得到多种路径。

其中，第一长度小于路径长度。第一长度可以是***自动设置的，也可以是用户设置的，具体数值在本发明实施例中不做具体限定。

在本发明实施例中，以用户输入的起点为圆心、以设定的第一长度为半径画圆，该圆包含的区域确定出一个路径圆形区域，然后判断该路径圆形区域内是否包含有属于道路的经纬度点。若该路径圆形区域内包含有属于道路的经纬度点，则从该路径圆形区域内包含的属于道路的经纬度点中选择离该路径圆形区域的圆心最远且在上述确定出的初始圆形区域内的经纬度点作为下一路径圆形区域的圆心。然后以该下一路径圆形区域的圆心为圆心，以第一长度为半径画圆，确定出下一路径圆形区域。以此类推，直至不能确定出下一圆心为止。最后连接确定出的各路径圆形区域的圆心，得到多条形状不同的路径。

在本发明的一个可能的实施方式中，确定下一圆心具体包括：

若路径圆形区域内包含有属于道路的经纬度点，则从路径圆形区域内包含的属于道路的经纬度点中，选择离路径圆形区域的圆心最远的经纬度点作为下一路径圆形区域的圆心；若是该离路径圆形区域的圆心最远的经纬度点在初始圆形区域外，或已经确定为其他路径圆形区域的圆心，则选择离上述路径圆形区域的圆心第二远的道路经纬度点为下一路径圆形区域的圆心，以此类推，直至确定出下一路径圆形区域的圆心。

在本发明实施例中，确定出离路径圆形区域圆心最远的经纬度点不能作为下一路径圆形区域的圆心时，选用离路径圆形区域第二远的经纬度点作为下一路径圆形区域的圆心，若是该离路径圆形区域的圆心第二远的经纬度点不能作为下一路径圆形区域的圆心，则继续选择离路径圆形区域的圆心再进一步的经纬度点，直至确定出下一路径圆形区域的圆心或是不能确定出下一圆心。

进一步的，直至不能确定出下一圆心，具体包括：

若路径圆形区域内包含的属于道路的经纬度点均在初始圆形区域外，或路径圆形区域内包含的属于道路的经纬度点均已确定为一个路径圆形区域的圆心，则判定不能确定出下一圆心。

也就是，路径圆形区域包含的道路的经纬度点都是初始圆形区域外的点，该路径圆形区域内没有同时属于路径圆形区域和初始圆形区域的道路的经纬度点。或是，路径圆形区域内的所有道路经纬度点都已确定为其他的路径圆形区域的圆心，没有其他的属于道路的经纬度点。此时，则为不能确定出下一圆心。

在本发明的一个可能的实施方式中，该路径规划方法还可以包括：

若路径圆形区域内未包含道路的经纬度点，则以起点位置为圆心，以第二长度为半径确定路径圆形区域，直至路径圆形区域的半径大于路径长度。其中，第二长度大于第一长度。

在本发明实施例中，当用第一长度确定出的路径圆形区域内不包含有道路的经纬度点，则扩大半径后再确定路径圆形区域，直至扩大后的半径大于初始圆形区域的半径为止。也就是，利用第一长度确定不出路径圆形区域时，就增加半径的长度继续确定路径圆形区域，然后寻找路径圆形区域内包含的属于道路的经纬度点。直到增加后的半径大于路径长度为止。

本发明实施例，通过设定距离，逐个判断初始圆形区域内确定出的道路的经纬度点，能否作为满足为用户规划的路径中的点，使得可以尽可能多的确定出路径的种类，可以满足更多用户对路径选择的需求。

在本发明的一个可能的实施方式中，在根据经纬度点在初始圆形区域内规划出多种与路径长度对应的路径之后，该路径规划方法还可以包括：

将多种与路径长度对应的路径与预先设定的图形进行对比分类，得到多种与路径长度对应的图形路径；

将多种与路径长度对应的图形路径展示给用户。

具体的，预先设定的图形可以包括圆形、正方形、心形、三角形、花形等等。对应的确定出的图形路径可以是圆形路径、正方形路径、心形路径、三角形路径、花形路径等等。

在本发明实施例中，终端中预先存储多种图形信息，当规划出多种与路径长度对应的路径之后，终端会将规划出的多种与路径长度对应的路径与预先存储的多种图形进行比较，然后将规划出的多种路径定义成多种图形路径，然后将上述多种图形路径展示给用户。通过展示给用户图形路径的方式，使得用户更好选择想要的路径，满足更多用户的需要，让用户不需要自己再判断多条路径中都是什么形状，然后确定选择哪条。可以直观的选择出满足自身需要的路径，减少选择路径消耗的时间，提高路径规划效率。

在本发明的一个可能的实施方式中，用户的输入信息可以包括图形形状信息，也可以是图形路径选择操作信息。

在本发明实施例中，终端可以接收用户输入的某种图形的图形名称信息，例如：心形。也可以接收用户的选择点击操作，例如：点击展示给用户的三角形路径。本发明实施例可以通过提供给用户多种确定最终路径的方式，方便用户自主选择最终路径。

在本发明的一个具体实施例中，本发明的整体路径规划过程如图2所示：

首先，以用户输入的起点位置和路径长度确定出一个初始圆形区域，并提取该初始圆形区域内的道路经纬度点。可以确定出初始圆形区域内有多少条可以查找到的道路，图2中示出了初始圆形区域内包括的部分道路，道路一至道路七这七条道路，其他道路均未示出。

然后，以用户输入的起点位置为圆心，以某一长度为半径确定路径圆形区域，该某一长度是一个可变长度，可以根据确定出的路径圆形区域内是否包含有可以作为下一路径圆形区域的圆心来进行改变。具体的，若是以第一长度为半径确定出的一路径圆形区域内包含有道路的经纬度点，则从该路径圆形区域内包含的路径的经纬度点中，选择离该路径圆形区域的圆心最远的经纬度点作为下一路径圆形区域的圆心。若是离该路径圆形区域的圆心最远的经纬度点不在初始圆形区域内，则选择离该路径圆形区域的圆心第二远的经纬度点作为下一路径圆形区域的圆心，以此类推，直至确定出下一路径圆形区域的圆心。若是以第一长度为半径确定出的一路径圆形区域内没有道路的经纬度点，则以第二长度为半径，即增加第一长度，来确定路径圆形区域，判断该路径圆形区域内是否包含有道路的经纬度点，若有，则确定下一路径圆形区域的圆心；若没有，则再次增加长度，直至确定出包含有道路的经纬度点的路径圆形区域。若是增加长度后的半径大于路径长度，则停止确定路径圆形区域，说明初始圆形区域内没有其他的路径圆形区域。若不能确定出下一圆心，也说明初始圆形区域内没有其他的路径圆形区域。本发明实施例只示出了一部分的路径圆形区域。

其中，不能确定出下一圆心包括：路径圆形区域内包含的属于道路的经纬度点均在初始圆形区域之外，或路径圆形区域内包含的属于道路的经纬度点均已确定为一个路径圆形区域的圆心，则说明不能确定出下一圆心。

最后，根据上述确定出的各圆心规划路径。也就是，将上述确定出的各个圆心连接在一起，可以形成多种与上述路径长度对应的路径。然后根据用户的输入信息从规划出的多种路径中确定出最终路径，并按照该最终路径为用户导航。本发明实施例根据路径圆形区域的圆心确定出了一个三角形路径，其他的圆心及图形路径本发明实施例未示出。

进一步的，在形成多种与路径长度对应的路径之后，还可以将该形成的与路径长度对应的路径与终端中预先存储的图形信息进行对比，将该多种与路径长度对应的路径分成多种图形路径。然后将多种与路径长度对应的图形路径展示给用户，用户可以根据展示的图形路径选择一种，也就是，终端接收到用户对某图形路径的选择操作时，确定出最终路径。也可以是，用户直接输入需要的形状，终端根据用户输入的形状选择出一种最为接近的图形路径作为最终路径。在本发明实施例中，若用于输入的是三角形，终端将按照图中规划出的三角形路径为用户导航。

在本发明实施例中，根据用户输入的起点位置和路径长度确定出一个初始圆形区域，然后提取该初始圆形区域内的道路的经纬度点，再根据该经纬度点在初始圆形区域内规划出多种与上述路径长度对应的路径，最后根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。本发明实施例通过用户设定的起点位置和路径长度，***自动规划不同的路径，用户可以根据自己的需求选择一种路径。通过为用户规划多种路径来节省用户自行规划路径所消耗的时间，提升了路径规划效率。

本发明实施例还提供了一种路径规划装置。如图3所示，为本发明实施例提供的一种路径规划装置示意图。该装置包括：第一确定模块301、提取模块302、规划模块303和第二确定模块304。

该第一确定模块301被配置为根据用户输入的起点位置和路径长度确定初始圆形区域。

该提取模块302被配置为提取初始圆形区域内的道路的经纬度点。

该规划模块303被配置为根据经纬度点在初始圆形区域内规划出多种与路径长度对应的路径。

该第二确定模块304被配置为根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。

在本发明的一个可能的实施方式中，该第一确定模块101用于：

以起点位置为圆点，以路径长度为半径确定初始圆形区域。

在本发明的一个可能的实施方式中，该规划模块303用于：

以起点位置为圆心，以第一长度为半径确定路径圆形区域；

判断路径圆形区域内是否包含有属于道路的经纬度点；

若路径圆形区域内包含有属于道路的经纬度点，则从路径圆形区域内包含的属于道路的经纬度点中，选择离路径圆形区域的圆心最远且在初始圆形区域内的经纬度点为下一路径圆形区域的圆心，直至不能确定出下一圆心；

根据确定出的各路径圆形区域的圆心，得到多种路径；

其中，第一长度小于路径长度。

在本发明的一个可能的实施方式中，该规划模块303还可以用于：

若路径圆形区域内包含的属于道路的经纬度点均在初始圆形区域外，或路径圆形区域包含的属于道路的经纬度点均已确定为一个路径圆形区域的圆心，则判定不能确定出下一圆心。

在本发明的一个可能的实施方式中，该规划模块303还可以用于：

若路径圆形区域内未包含道路的经纬度点，则以起点位置为圆心、以第二长度为半径确定路径圆形区域，直至路径圆形区域的半径大于路径长度；

其中，第二长度大于第一长度。

在本发明的一个可能的实施方式中，该路径规划装置还可以包括：对比模块305和展示模块306。

该对比模块305被配置为将多种与路径长度对应的路径与预先设定的图形进行对比分类。

该展示模块306被配置为将多种与路径长度对应的图形路径展示给用户。

在本发明的一个可能的实施方式中，用户的输入信息包括：图形形状信息或图形路径选择操作信息。

本发明所述的路径规划装置的功能已经在图1～图2所示的方法实施例中进行了详细的描述，故本实施例的描述中未详尽之处，可以参见前述实施例中的相关说明，在此不做赘述。

图4为实现本发明各个实施例的一种电子设备的硬件结构示意图，该电子设备400包括但不限于：射频单元401、网络模块402、音频输出单元403、输入单元404、传感器405、显示单元406、用户输入单元407、接口单元408、存储器409、处理器410、以及电源411等部件。本领域技术人员可以理解，图4中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本发明实施例中，电子设备包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、车载终端、可穿戴设备、以及计步器等。

其中，处理器410，可以用于：

根据用户输入的起点位置和路径长度确定初始圆形区域；

提取所述初始圆形区域内的道路的经纬度点；

根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径；

根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航。

在本发明实施例中，首先根据用户输入的起点位置和路径长度确定出一个初始圆形区域，然后提取该初始圆形区域内的道路的经纬度点，再根据上述路径的经纬度点在初始圆形区域内规划出多种与上述路径长度对应的路径，最后根据用户的输入信息从规划出的多种路径中确定出最终路径，并根据该最终路径进行导航。本发明实施例通过用户设定的起点位置和路径长度，***自动规划出多种不同的路径，用户可以根据自己的需求从中选取一种路径。通过自动为用户规划路径来节省用户自行规划路径所消耗的时间，提升路径规划效率。

应理解的是，本发明实施例中，射频单元401可用于收发信息或通话过程中，信号的接收和发送，具体的，将来自基站的下行数据接收后，给处理器410处理；另外，将上行的数据发送给基站。通常，射频单元401包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元401还可以通过无线通信***与网络和其他设备通信。

电子设备通过网络模块402为用户提供了无线的宽带互联网访问，如帮助用户收发电子邮件、浏览网页和访问流式媒体等。

音频输出单元403可以将射频单元401或网络模块402接收的或者在存储器409中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元403还可以提供与电子设备400执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元403包括扬声器、蜂鸣器以及受话器等。

输入单元404用于接收音频或视频信号。输入单元404可以包括图形处理器(Graphics Processing Unit，GPU)4041和麦克风4042，图形处理器4041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元406上。经图形处理器4041处理后的图像帧可以存储在存储器409(或其它存储介质)中或者经由射频单元401或网络模块402进行发送。麦克风4042可以接收声音，并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元401发送到移动通信基站的格式输出。

电子设备400还包括至少一种传感器405，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板4061的亮度，接近传感器可在电子设备400移动到耳边时，关闭显示面板4061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别电子设备姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；传感器405还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等，在此不再赘述。

显示单元406用于显示由用户输入的信息或提供给用户的信息。显示单元406可包括显示面板4061，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板4061。

用户输入单元407可用于接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元407包括触控面板4071以及其他输入设备4072。触控面板4071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板4071上或在触控面板4071附近的操作)。触控面板4071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器410，接收处理器410发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板4071。除了触控面板4071，用户输入单元407还可以包括其他输入设备4072。具体地，其他输入设备4072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

进一步的，触控面板4071可覆盖在显示面板4061上，当触控面板4071检测到在其上或附近的触摸操作后，传送给处理器410以确定触摸事件的类型，随后处理器410根据触摸事件的类型在显示面板4061上提供相应的视觉输出。虽然在图4中，触控面板4071与显示面板4061是作为两个独立的部件来实现电子设备的输入和输出功能，但是在某些实施例中，可以将触控面板4071与显示面板4061集成而实现电子设备的输入和输出功能，具体此处不做限定。

接口单元408为外部装置与电子设备400连接的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元408可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到电子设备400内的一个或多个元件或者可以用于在电子设备400和外部装置之间传输数据。

存储器409可用于存储软件程序以及各种数据。存储器409可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器409可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

处理器410是电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器409内的软件程序和/或模块，以及调用存储在存储器409内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。处理器410可包括一个或多个处理单元；优选的，处理器410可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作***、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器410中。

电子设备400还可以包括给各个部件供电的电源411(比如电池)，优选的，电源411可以通过电源管理***与处理器410逻辑相连，从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。

另外，电子设备400包括一些未示出的功能模块，在此不再赘述。

优选的，本发明实施例还提供一种电子设备，包括处理器410，存储器409，存储在存储器409上并可在所述处理器410上运行的计算机程序，该计算机程序被处理器410执行时实现上述路径规划方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述路径规划方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。

Claims (9)

1.一种路径规划方法，其特征在于，包括：

根据用户输入的起点位置和路径长度确定初始圆形区域；

提取所述初始圆形区域内的道路的经纬度点；

根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径；

根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航；

其中，根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径，包括：

以起点位置为圆心，以第一长度为半径确定路径圆形区域；

判断所述路径圆形区域内是否包含有属于道路的经纬度点；

若所述路径圆形区域内包含有属于道路的经纬度点，则从所述路径圆形区域内包含的属于道路的经纬度点中，选择离所述路径圆形区域的圆心最远且在所述初始圆形区域内的经纬度点为下一路径圆形区域的圆心，直至不能确定出下一圆心；

根据确定出的各路径圆形区域的圆心，得到多种路径；

其中，第一长度小于路径长度。

2.根据权利要求1所述的方法，其特征在于，所述根据用户输入的起点位置和路径长度确定初始圆形区域，包括：

以所述起点位置为圆心，以所述路径长度为半径确定初始圆形区域。

3.根据权利要求1所述的方法，其特征在于，所述直至不能确定出下一圆心，包括：

若所述路径圆形区域内包含的属于道路的经纬度点均在所述初始圆形区域外，或所述路径圆形区域内包含的属于道路的经纬度点均已确定为一个路径圆形区域的圆心，则判定不能确定出下一圆心。

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

若所述路径圆形区域内未包含道路的经纬度点，则以起点位置为圆心、以第二长度为半径确定路径圆形区域，直至路径圆形区域的半径大于路径长度；

其中，第二长度大于第一长度。

5.根据权利要求1所述的方法，其特征在于，在根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径之后，所述方法还包括：

将所述多种与所述路径长度对应的路径与预先设定的图形进行对比分类，得到多种与所述路径长度对应的图形路径；

将所述多种与所述路径长度对应的图形路径展示给用户。

6.根据权利要求5所述的方法，其特征在于，所述用户的输入信息包括：图形形状信息或图形路径选择操作信息。

7.一种路径规划装置，其特征在于，所述装置包括：

第一确定模块，用于根据用户输入的起点位置和路径长度确定初始圆形区域；

提取模块，用于提取所述初始圆形区域内的道路的经纬度点；

规划模块，用于根据所述经纬度点在所述初始圆形区域内规划出多种与所述路径长度对应的路径；

第二确定模块，用于根据用户的输入信息从规划出的多种路径中确定出最终路径并进行导航；

其中，所述规划模块具体用于：以起点位置为圆心，以第一长度为半径确定路径圆形区域；

判断路径圆形区域内是否包含有属于道路的经纬度点；

若路径圆形区域内包含有属于道路的经纬度点，则从路径圆形区域内包含的属于道路的经纬度点中，选择离路径圆形区域的圆心最远且在初始圆形区域内的经纬度点为下一路径圆形区域的圆心，直至不能确定出下一圆心；

根据确定出的各路径圆形区域的圆心，得到多种路径；

其中，第一长度小于路径长度。

8.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至6中任一项所述的方法的步骤。

9.一种计算机可读存储介质，其特征在于，包括：所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的方法的步骤。