CN117664159A - 路径规划方法及装置 - Google Patents

Abstract

本申请实施例提供了一种路径规划方法及装置。该方法包括：电子设备接收到第一操作，可基于第一操作所指示的目标图形以及预先设置的目标区域进行路径规划，以得到位于目标区域内的目标路径。电子设备在地图上显示获取到的目标路径。本申请实施例中的路径规划方法可根据用户指定的目标图形规划合适的路径，以满足用户对路径规划的个性化需求。

Description

路径规划方法及装置

技术领域

本申请实施例涉及终端设备领域，尤其涉及一种路径规划方法及装置。

背景技术

随着终端设备技术领域的发展，终端设备的功能越来越多，应用场景越来越广泛。用户可通过终端设备提供的地图应用，以规划行驶路径。目前，终端上的路径规划方法通常是由用户指定起点与终点，终端基于用户设置的起点与终点规划相应路径。其中，路径规划过程通常是以路径长度最短或者是红绿灯最少等规则为基础规划的，其路径规划方式较为单一，不能满足用户的个性化需求。

发明内容

本申请实施例提供一种路径规划方法及装置。该方法包括：电子设备基于用户的指示，规划出符合用户指定目标图形的路径，可实现路径的个性化设置，提升用户使用体验。

第一方面，本申请实施例提供一种路径规划方法。该方法包括：电子设备接收第一操作。其中，接收到的第一操作用于指示目标图形。电子设备基于第一操作所指示的目标图形和地图中的目标区域，确定目标路径。其中，目标路径的形状与目标图形的形状的相似度大于预设阈值，并且，目标路径在目标区域内，以及目标区域为基于电子设备所处位置设置的，或者目标区域为基于用户操作设置的。电子设备确定目标路径后，在地图上显示目标路径。这样，本申请实施例中，用户可以任意设置图形，不受任何限制，电子设备可基于用户设置的图形进行路径规划，并得到与用户设置的图形相似的路径，以满足用户需求，从而实现个性化路径设置。并且，在本申请实施例中，电子设备在地图中的目标区域内进行路径规划，其规划时的目的性更强，可以有效提高路径规划的成功率和效率。

示例性的，本申请实施例中所规划的目标路径包括起始点和终点。起始点和终点是基于规划后的路径自动生成的。

示例性的，目标路径可以在目标区域内的任意区域内。

示例性的，电子设备可获取电子设备当前位置，并基于当前位置确定目标区域。

示例性的，目标区域的范围可以是预设值，也可以是基于用户最近一次设置确定的。

示例性的，目标区域可以是以电子设备当前位置为中心的圆形、矩形或其它几何图形。

示例性的，目标区域的中心也可以是基于用户设置确定的。

示例性的，目标区域可以覆盖地图中的一个市区、或者一个城镇等，本申请不做限定。

在一种可能的实现方式中，基于目标图形和地图中的目标区域，确定目标路径，包括：电子设备响应于接收到的第一操作，获取目标图形的特征信息。其中，特征信息用于描述目标图形的图形特征。电子设基于目标图形的特征信息与地图中的目标区域，确定目标路径。这样，本申请实施例通过对目标图形进行相应处理，以获取到对应的特征信息。从而可以根据目标图形的一些图形特征，以匹配到对应的目标路径。也就是说，目标路径所构成的图形具备与目标图形相同的图形特征。

在一种可能的实现方式中，响应于接收到的第一操作，获取目标图形的特征信息，包括：电子设备对目标图形进行抽象处理，得到目标图形的目标抽象图形；目标抽象图形用于描述目标图形中的关键点或目标抽象图形中的关键点之间的连接关系。电子设备基于目标抽象图形，获取特征信息。这样，本申请实施例中针对用户指示的目标图形需求，在保持其原有的关键特征不变的基础上，将目标图形以数据描述，即特征信息的方式输出，从而能够构建出符合特征信息描述的图形的目标路径。

在一种可能的实现方式中，特征信息包括以下至少之一：连接特征信息、几何特征信息、角度特征信息、尺寸特征信息、位置特征信息。

示例性的，连接特征信息可以用于指示不同的几何图形之间的连接状态，连接特征信息可以包括连接点以及连接点对应的角度。

示例性的，几何特征信息用于指示图形中包括的一些几何图形，例如可以包括但不限于：菱形、矩形、圆形等。

示例性的，尺寸特征信息用于指示不同几何图形之间的尺寸关系，也可以理解为是尺寸比例。

示例性的，位置特征信息可以用于指示不同图形之间的位置关系。

在一种可能的实现方式中，基于目标图形的特征信息与地图中的目标区域，确定目标路径，包括：电子设备基于特征信息，在地图的目标区域内进行匹配。电子设备确定匹配成功的路径为目标路径。

在一种可能的实现方式中，基于目标图形的特征信息与地图中的目标区域，确定目标路径，包括：电子设备基于第一特征信息，在地图的目标区域内进行匹配，以得到匹配成功的至少一个第一目标子路径。电子设备基于第二特征信息，在至少一个第一目标子路径的周围区域内进行匹配，以得到匹配成功的第二目标子路径；其中，第二目标子路径是在至少一个第一目标子路径中的第三目标子路径的周围区域内匹配到的；第一特征信息与第二特征信息为特征信息的部分信息；第二目标子路径与第三目标子路径构成目标路径。这样，本申请实施例中通过将特征信息中包括的多个特征信息逐一与目标区域中的路径进行匹配，以匹配到符合特征约束的目标路径。

在一种可能的实现方式中，若匹配到多个第二目标子路径，基于目标图形的特征信息和地图中的目标区域，确定目标路径，还包括：电子设备接收到第二操作，第二操作用于从多个第二目标子路径所构成的路径中指定目标路径。电子设备响应于接收到的第二操作，确定目标路径。这样，如果匹配到多个满足特征信息约束的路径，可以由用户指定目标路径。

在一种可能的实现方式中，基于目标图形的特征信息与地图中的目标区域，确定目标路径，包括：基于目标图形和地图中的目标区域，确定多个候选路径。基于预设条件，从多个候选路径中确定目标路径。预设条件包括以下至少之一：目标路径的形状与目标抽象图形的相似度最高、目标路径的长度最短、目标路径途径指定区域；指定区域为预先设置的。这样，若基于约束条件匹配到多个路径，则可以基于预设条件对路径进行进一步筛选，以匹配到更符合约束条件要求的路径。

在一种可能的实现方式中，接收第一操作，包括：接收在第一界面上的第一操作。在地图上显示目标路径，包括在第二界面的地图上显示目标路径；第二界面与第一界面不同。这样，本申请实施例中可以提供用户设置界面，即第一界面。用户可以在第一界面中任意设置目标图形。电子设备基于用户在第一界面中设置的目标图形进行路径规划，得到目标路径之后，可在第二界面中的地图中显示目标路径。也就是说，用户在第一界面中指示目标图形时，无需根据地图进行设置，例如无需设置起点或终点，也无需自己选择路径，只需要根据用户的实际需求设置任意图形即可，从而有效降低用户操作难度，无需用户手动选择路径，以实现自动化、个性化的路径规划方式。

在一种可能的实现方式中，第一操作用于指示在第一界面中描绘目标图形。

在一种可能的实现方式中，第一界面为图库界面，图库界面中包括本地存储的至少一个图像，接收在第一界面上的第一操作，包括：电子设备响应于接收到的对目标图像的第一操作，确定目标图形；目标图像为至少一个图像中的图像。

在一种可能的实现方式中，第一界面为备选图形界面，备选图形界面中包括至少一个备选图形；接收在第一界面上的第一操作，包括：电子设备响应于接收到的对目标备选图形的第一操作，确定目标图形；目标备选图形为至少一个备选图形中的图形。这样，本申请实施例中可预先设置一些备选图形，以供用户选择。

在一种可能的实现方式中，基于特征信息和目标区域，确定目标路径，包括：对目标区域进行分割，得到N个目标子区域；N为大于1的正整数；基于目标特征信息，对N个目标子区域进行优先级排序；其中，包含目标特征信息所对应的路径越多的子区域的优先级越高；目标特征信息为特征信息中的部分信息；基于特征信息，按照N个目标子区域的优先级排序，逐一对N个目标子区域进行匹配。这样，本申请实施例中通过对地图进行分割，从而可以在每块分割的地图中进行路径匹配，以加快路径查找速度。

在一种可能的实现方式中，在第二界面的地图上显示目标路径，包括：电子设备在第二界面的地图中，显示目标路径上的关键点。

在一种可能的实现方式中，在第二界面的地图上显示目标路径，包括：在第二界面的地图中，显示目标路径的全部路线。

在一种可能的实现方式中，基于目标图形和地图中的目标区域，确定目标路径，包括：获取电子设备当前所处位置；基于电子设备当前所处位置与目标区域范围，确定目标区域；其中，目标区域范围为预设值，或者目标区域范围是根据接收到的区域范围设置操作设置的。

在一种可能的实现方式中，目标区域是基于最新一次接收到的用户操作设置的。

第二方面，本申请实施例提供一种路径规划装置。该装置包括：接收模块、处理模块和显示模块。其中，接收模块用于接收第一操作；第一操作用于指示目标图形。处理模块用于基于目标图形和地图中的目标区域，确定目标路径；目标路径的形状与目标图形的形状的相似度大于预设阈值；目标路径在目标区域内，目标区域为基于电子设备所处位置设置的，或者，目标区域为基于用户操作设置的；显示模块用于在地图上显示目标路径。

在一种可能的实现方式中，处理模块具体用于响应于接收到的第一操作，获取目标图形的特征信息；特征信息用于描述目标图形的图形特征；基于目标图形的特征信息与地图中的目标区域，确定目标路径。

在一种可能的实现方式中，处理模块具体用于对目标图形进行抽象处理，得到目标图形的目标抽象图形；目标抽象图形用于描述目标图形中的关键点或目标抽象图形中的关键点之间的连接关系；基于目标抽象图形，获取特征信息。

在一种可能的实现方式中，特征信息包括以下至少之一：连接特征信息、几何特征信息、角度特征信息、尺寸特征信息、位置特征信息。

在一种可能的实现方式中，处理模块具体用于基于特征信息，在地图的目标区域内进行匹配；确定匹配成功的路径为目标路径。

在一种可能的实现方式中，处理模块具体用于基于第一特征信息，在地图的目标区域内进行匹配，以得到匹配成功的至少一个第一目标子路径；基于第二特征信息，在至少一个第一目标子路径的周围区域内进行匹配，以得到匹配成功的第二目标子路径；其中，第二目标子路径是在至少一个第一目标子路径中的第三目标子路径的周围区域内匹配到的；第一特征信息与第二特征信息为特征信息的部分信息；第二目标子路径与第三目标子路径构成目标路径。

在一种可能的实现方式中，处理模块具体用于若匹配到多个第二目标子路径，接收第二操作，第二操作用于从多个第二目标子路径所构成的路径中指定目标路径；响应于接收到的第二操作，确定目标路径。

在一种可能的实现方式中，处理模块具体用于基于目标图形和地图中的目标区域，确定多个候选路径；基于预设条件，从多个候选路径中确定目标路径；预设条件包括以下至少之一：目标路径的形状与目标抽象图形的相似度最高、目标路径的长度最短、目标路径途径指定区域；指定区域为预先设置的。

在一种可能的实现方式中，接收模块用于接收在第一界面上的第一操作。显示模块用于在第二界面的地图上显示目标路径；第二界面与第一界面不同。

在一种可能的实现方式中，第一操作用于指示在第一界面中描绘目标图形。

在一种可能的实现方式中，第一界面为图库界面，图库界面中包括本地存储的至少一个图像，接收模块用于响应于接收到的对目标图像的第一操作，确定目标图形；目标图像为至少一个图像中的图像。

在一种可能的实现方式中，第一界面为备选图形界面，备选图形界面中包括至少一个备选图形；接收模块用于响应于接收到的对目标备选图形的第一操作，确定目标图形；目标备选图形为至少一个备选图形中的图形。

在一种可能的实现方式中，处理模块用于对目标区域进行分割，得到N个目标子区域；N为大于1的正整数；基于目标特征信息，对N个目标子区域进行优先级排序；其中，包含目标特征信息所对应的路径越多的子区域的优先级越高；目标特征信息为特征信息中的部分信息；基于特征信息，按照N个目标子区域的优先级排序，逐一对N个目标子区域进行匹配。

在一种可能的实现方式中，显示模块用于在第二界面的地图中，显示目标路径上的关键点。

在一种可能的实现方式中，显示模块用于在第二界面的地图中，显示目标路径的全部路线。

在一种可能的实现方式中，处理模块用于获取电子设备当前所处位置；基于电子设备当前所处位置与目标区域范围，确定目标区域；其中，目标区域范围为预设值，或者目标区域范围是根据接收到的区域范围设置操作设置的。

在一种可能的实现方式中，目标区域是基于最新一次接收到的用户操作设置的。

第二方面以及第二方面的任意一种实现方式分别与第一方面以及第一方面的任意一种实现方式相对应。第二方面以及第二方面的任意一种实现方式所对应的技术效果可参见上述第一方面以及第一方面的任意一种实现方式所对应的技术效果，此处不再赘述。

第三方面，本申请实施例提供了一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。

第四方面，本申请实施例提供了一种计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。

第五方面，本申请实施例提供了一种芯片，该芯片包括处理电路、收发管脚。其中，该收发管脚、和该处理电路通过内部连接通路互相通信，该处理电路执行第一方面或第一方面的任一种可能的实现方式中的方法，以控制接收管脚接收信号，以控制发送管脚发送信号。

第六方面，本申请实施例提供一种电子设备。该电子设备包括一个或多个处理器，存储器，以及一个或多个计算机程序，其中一个或多个计算机程序存储在存储器上，当计算机程序被一个或多个处理器执行时，使得电子设备执行第一方面或第一方面的任一种可能的实现方式中的方法。

附图说明

图1为示例性示出的电子设备的硬件结构示意图；

图2为示例性示出的电子设备的软件结构示意图；

图3为示例性示出的路径规划方法的流程示意图；

图4为示例性示出的用户界面示意图；

图5为示例性示出的用户界面示意图；

图6为示例性示出的用户界面示意图；

图7为示例性示出的用户界面示意图；

图8为示例性示出的用户界面示意图；

图9a～图9c为示例性示出的图形类别处理方式示意图；

图10为示例性示出的“小鱼”图形的抽象处理过程示意图；

图11为示例性示出的“520”图形的抽象处理过程示意图；

图12为示例性示出的地图分割示意图；

图13为示例性示出的分割区域路径匹配的示意图；

图14a～图14d为示例性示出的路径匹配示意图；

图15为示例性示出的路径规划示意图；

图16为示例性示出的路径规划示意图；

图17为示例性示出的最优路径显示方式示意图；

图18为示例性示出的最优路径显示方式示意图；

图19为示例性示出的用户界面示意图；

图20为示例性示出的应用场景示意图；

图21为示例性示出的图形示意图；

图22为示例性示出的路径规划装置的结构示意图；

图23为示例性示出的装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。

图1示出了电子设备100的结构示意图。应该理解的是，图1所示电子设备100仅是电子设备的一个范例，并且电子设备100可以具有比图中所示的更多的或者更少的部件，可以组合两个或多个的部件，或者可以具有不同的部件配置。图1中所示出的各种部件可以在包括一个或多个信号处理和/或专用集成电路在内的硬件、软件、或硬件和软件的组合中实现。需要说明的是，本申请实施例中的电子设备可以是手机、平板、可穿戴设备、车载设备等设备。本申请实施例中仅以电子设备100为手机为例进行说明，本申请不做限定。

电子设备100可以包括：处理器110，外部存储器接口120，内部存储器121，通用串行总线(universal serial bus，USB)接口130，充电管理模块140，电源管理模块141，电池142，天线1，天线2，移动通信模块150，无线通信模块160，音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D，传感器模块180，按键190，马达191，指示器192，摄像头193，显示屏194，以及用户标识模块(subscriber identification module，SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A，陀螺仪传感器180B，气压传感器180C，磁传感器180D，加速度传感器180E，距离传感器180F，接近光传感器180G，指纹传感器180H，温度传感器180J，触摸传感器180K，环境光传感器180L，骨传导传感器180M等。

处理器110可以包括一个或多个处理单元，例如：处理器110可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，存储器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

其中，控制器可以是电子设备100的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器110中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据，可从所述存储器中直接调用。避免了重复存取，减少了处理器110的等待时间，因而提高了系统的效率。

在一些实施例中，处理器110可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit，I2C)接口，集成电路内置音频(inter-integrated circuitsound，I2S)接口，脉冲编码调制(pulse code modulation，PCM)接口，通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)，通用输入输出(general-purposeinput/output，GPIO)接口，用户标识模块(subscriber identity module，SIM)接口，和/或通用串行总线(universal serial bus，USB)接口等。

I2C接口是一种双向同步串行总线，包括一根串行数据线(serial data line，SDA)和一根串行时钟线(derail clock line，SCL)。在一些实施例中，处理器110可以包含多组I2C总线。处理器110可以通过不同的I2C总线接口分别耦合触摸传感器180K，充电器，闪光灯，摄像头193等。例如：处理器110可以通过I2C接口耦合触摸传感器180K，使处理器110与触摸传感器180K通过I2C总线接口通信，实现电子设备100的触摸功能。

I2S接口可以用于音频通信。在一些实施例中，处理器110可以包含多组I2S总线。处理器110可以通过I2S总线与音频模块170耦合，实现处理器110与音频模块170之间的通信。在一些实施例中，音频模块170可以通过I2S接口向无线通信模块160传递音频信号，实现通过蓝牙耳机接听电话的功能。

PCM接口也可以用于音频通信，将模拟信号抽样，量化和编码。在一些实施例中，音频模块170与无线通信模块160可以通过PCM总线接口耦合。在一些实施例中，音频模块170也可以通过PCM接口向无线通信模块160传递音频信号，实现通过蓝牙耳机接听电话的功能。所述I2S接口和所述PCM接口都可以用于音频通信。

UART接口是一种通用串行数据总线，用于异步通信。该总线可以为双向通信总线。它将要传输的数据在串行通信与并行通信之间转换。在一些实施例中，UART接口通常被用于连接处理器110与无线通信模块160。例如：处理器110通过UART接口与无线通信模块160中的蓝牙模块通信，实现蓝牙功能。在一些实施例中，音频模块170可以通过UART接口向无线通信模块160传递音频信号，实现通过蓝牙耳机播放音乐的功能。

MIPI接口可以被用于连接处理器110与显示屏194，摄像头193等外围器件。MIPI接口包括摄像头串行接口(camera serial interface，CSI)，显示屏串行接口(displayserial interface，DSI)等。在一些实施例中，处理器110和摄像头193通过CSI接口通信，实现电子设备100的拍摄功能。处理器110和显示屏194通过DSI接口通信，实现电子设备100的显示功能。

GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号，也可被配置为数据信号。在一些实施例中，GPIO接口可以用于连接处理器110与摄像头193，显示屏194，无线通信模块160，音频模块170，传感器模块180等。GPIO接口还可以被配置为I2C接口，I2S接口，UART接口，MIPI接口等。

USB接口130是符合USB标准规范的接口，具体可以是Mini USB接口，Micro USB接口，USB Type C接口等。USB接口130可以用于连接充电器为电子设备100充电，也可以用于电子设备100与外围设备之间传输数据。也可以用于连接耳机，通过耳机播放音频。该接口还可以用于连接其他电子设备，例如AR设备等。

可以理解的是，本申请实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备100的结构限定。在本申请另一些实施例中，电子设备100也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。

充电管理模块140用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。在一些有线充电的实施例中，充电管理模块140可以通过USB接口130接收有线充电器的充电输入。在一些无线充电的实施例中，充电管理模块140可以通过电子设备100的无线充电线圈接收无线充电输入。充电管理模块140为电池142充电的同时，还可以通过电源管理模块141为电子设备供电。

电源管理模块141用于连接电池142，充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入，为处理器110，内部存储器121，外部存储器，显示屏194，摄像头193，和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量，电池循环次数，电池健康状态(漏电，阻抗)等参数。在其他一些实施例中，电源管理模块141也可以设置于处理器110中。在另一些实施例中，电源管理模块141和充电管理模块140也可以设置于同一个器件中。

电子设备100的无线通信功能可以通过天线1，天线2，移动通信模块150，无线通信模块160，调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，LNA)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。

调制解调处理器可以包括调制器和解调器。其中，调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后，被传递给应用处理器。应用处理器通过音频设备(不限于扬声器170A，受话器170B等)输出声音信号，或通过显示屏194显示图像或视频。在一些实施例中，调制解调处理器可以是独立的器件。在另一些实施例中，调制解调处理器可以独立于处理器110，与移动通信模块150或其他功能模块设置在同一个器件中。

无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocal area networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequency modulation，FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

在一些实施例中，电子设备100的天线1和移动通信模块150耦合，天线2和无线通信模块160耦合，使得电子设备100可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯系统(global system for mobile communications，GSM)，通用分组无线服务(general packet radio service，GPRS)，码分多址接入(codedivision multiple access，CDMA)，宽带码分多址(wideband code division multipleaccess，WCDMA)，时分码分多址(time-division code division multiple access，TD-SCDMA)，长期演进(long term evolution，LTE)，BT，GNSS，WLAN，NFC，FM，和/或IR技术等。所述GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(global navigation satellite system，GLONASS)，北斗卫星导航系统(beidounavigation satellite system，BDS)，准天顶卫星系统(quasi-zenith satellitesystem，QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。

电子设备100通过GPU，显示屏194，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏194和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。

显示屏194用于显示图像，视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)，有机发光二极管(organic light-emittingdiode，OLED)，有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的，AMOLED)，柔性发光二极管(flex light-emittingdiode，FLED)，Miniled，MicroLed，Micro-oLed，量子点发光二极管(quantum dot lightemitting diodes，QLED)等。在一些实施例中，电子设备100可以包括1个或N个显示屏194，N为大于1的正整数。

电子设备100可以通过ISP，摄像头193，视频编解码器，GPU，显示屏194以及应用处理器等实现拍摄功能。

ISP用于处理摄像头193反馈的数据。例如，拍照时，打开快门，光线通过镜头被传递到摄像头感光元件上，光信号转换为电信号，摄像头感光元件将所述电信号传递给ISP处理，转化为肉眼可见的图像。ISP还可以对图像的噪点，亮度，肤色进行算法优化。ISP还可以对拍摄场景的曝光，色温等参数优化。在一些实施例中，ISP可以设置在摄像头193中。

摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device，CCD)或互补金属氧化物半导体(complementary metal-oxide-semiconductor，CMOS)光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB，YUV等格式的图像信号。在一些实施例中，电子设备100可以包括1个或N个摄像头193，N为大于1的正整数。

数字信号处理器用于处理数字信号，除了可以处理数字图像信号，还可以处理其他数字信号。例如，当电子设备100在频点选择时，数字信号处理器用于对频点能量进行傅里叶变换等。

视频编解码器用于对数字视频压缩或解压缩。电子设备100可以支持一种或多种视频编解码器。这样，电子设备100可以播放或录制多种编码格式的视频，例如：动态图像专家组(moving picture experts group，MPEG)1，MPEG2，MPEG3，MPEG4等。

NPU为神经网络(neural-network，NN)计算处理器，通过借鉴生物神经网络结构，例如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过NPU可以实现电子设备100的智能认知等应用，例如：图像识别，人脸识别，语音识别，文本理解等。

外部存储器接口120可以用于连接外部存储卡，例如Micro SD卡，实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。

内部存储器121可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。处理器110通过运行存储在内部存储器121的指令，从而执行电子设备100的各种功能应用以及数据处理。内部存储器121可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(比如声音播放功能，图像播放功能等)等。存储数据区可存储电子设备100使用过程中所创建的数据(比如音频数据，电话本等)等。此外，内部存储器121可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存器件，通用闪存存储器(universal flash storage，UFS)等。

电子设备100可以通过音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D，以及应用处理器等实现音频功能。例如音乐播放，录音等。

音频模块170用于将数字音频信息转换成模拟音频信号输出，也用于将模拟音频输入转换为数字音频信号。音频模块170还可以用于对音频信号编码和解码。在一些实施例中，音频模块170可以设置于处理器110中，或将音频模块170的部分功能模块设置于处理器110中。

扬声器170A，也称“喇叭”，用于将音频电信号转换为声音信号。电子设备100可以通过扬声器170A收听音乐，或收听免提通话。

受话器170B，也称“听筒”，用于将音频电信号转换成声音信号。当电子设备100接听电话或语音信息时，可以通过将受话器170B靠近人耳接听语音。

麦克风170C，也称“话筒”，“传声器”，用于将声音信号转换为电信号。当拨打电话或发送语音信息时，用户可以通过人嘴靠近麦克风170C发声，将声音信号输入到麦克风170C。电子设备100可以设置至少一个麦克风170C。在另一些实施例中，电子设备100可以设置两个麦克风170C，除了采集声音信号，还可以实现降噪功能。在另一些实施例中，电子设备100还可以设置三个，四个或更多麦克风170C，实现采集声音信号，降噪，还可以识别声音来源，实现定向录音功能等。

耳机接口170D用于连接有线耳机。耳机接口170D可以是USB接口130，也可以是3.5mm的开放移动电子设备平台(open mobile terminal platform，OMTP)标准接口，美国蜂窝电信工业协会(cellular telecommunications industry association of the USA，CTIA)标准接口。

压力传感器180A用于感受压力信号，可以将压力信号转换成电信号。在一些实施例中，压力传感器180A可以设置于显示屏194。压力传感器180A的种类很多，如电阻式压力传感器，电感式压力传感器，电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180A，电极之间的电容改变。电子设备100根据电容的变化确定压力的强度。当有触摸操作作用于显示屏194，电子设备100根据压力传感器180A检测所述触摸操作强度。电子设备100也可以根据压力传感器180A的检测信号计算触摸的位置。在一些实施例中，作用于相同触摸位置，但不同触摸操作强度的触摸操作，可以对应不同的操作指令。例如：当有触摸操作强度小于第一压力阈值的触摸操作作用于短消息应用图标时，执行查看短消息的指令。当有触摸操作强度大于或等于第一压力阈值的触摸操作作用于短消息应用图标时，执行新建短消息的指令。

陀螺仪传感器180B可以用于确定电子设备100的运动姿态。在一些实施例中，可以通过陀螺仪传感器180B确定电子设备100围绕三个轴(即，x，y和z轴)的角速度。陀螺仪传感器180B可以用于拍摄防抖。示例性的，当按下快门，陀螺仪传感器180B检测电子设备100抖动的角度，根据角度计算出镜头模组需要补偿的距离，让镜头通过反向运动抵消电子设备100的抖动，实现防抖。陀螺仪传感器180B还可以用于导航，体感游戏场景。

气压传感器180C用于测量气压。在一些实施例中，电子设备100通过气压传感器180C测得的气压值计算海拔高度，辅助定位和导航。

磁传感器180D包括霍尔传感器。电子设备100可以利用磁传感器180D检测翻盖皮套的开合。在一些实施例中，当电子设备100是翻盖机时，电子设备100可以根据磁传感器180D检测翻盖的开合。进而根据检测到的皮套的开合状态或翻盖的开合状态，设置翻盖自动解锁等特性。

加速度传感器180E可检测电子设备100在各个方向上(一般为三轴)加速度的大小。当电子设备100静止时可检测出重力的大小及方向。还可以用于识别电子设备姿态，应用于横竖屏切换，计步器等应用。

距离传感器180F，用于测量距离。电子设备100可以通过红外或激光测量距离。在一些实施例中，拍摄场景，电子设备100可以利用距离传感器180F测距以实现快速对焦。

接近光传感器180G可以包括例如发光二极管(LED)和光检测器，例如光电二极管。发光二极管可以是红外发光二极管。电子设备100通过发光二极管向外发射红外光。电子设备100使用光电二极管检测来自附近物体的红外反射光。当检测到充分的反射光时，可以确定电子设备100附近有物体。当检测到不充分的反射光时，电子设备100可以确定电子设备100附近没有物体。电子设备100可以利用接近光传感器180G检测用户手持电子设备100贴近耳朵通话，以便自动熄灭屏幕达到省电的目的。接近光传感器180G也可用于皮套模式，口袋模式自动解锁与锁屏。

环境光传感器180L用于感知环境光亮度。电子设备100可以根据感知的环境光亮度自适应调节显示屏194亮度。环境光传感器180L也可用于拍照时自动调节白平衡。环境光传感器180L还可以与接近光传感器180G配合，检测电子设备100是否在口袋里，以防误触。

指纹传感器180H用于采集指纹。电子设备100可以利用采集的指纹特性实现指纹解锁，访问应用锁，指纹拍照，指纹接听来电等。

温度传感器180J用于检测温度。在一些实施例中，电子设备100利用温度传感器180J检测的温度，执行温度处理策略。例如，当温度传感器180J上报的温度超过阈值，电子设备100执行降低位于温度传感器180J附近的处理器的性能，以便降低功耗实施热保护。在另一些实施例中，当温度低于另一阈值时，电子设备100对电池142加热，以避免低温导致电子设备100异常关机。在其他一些实施例中，当温度低于又一阈值时，电子设备100对电池142的输出电压执行升压，以避免低温导致的异常关机。

触摸传感器180K，也称“触控面板”。触摸传感器180K可以设置于显示屏194，由触摸传感器180K与显示屏194组成触摸屏，也称“触控屏”。触摸传感器180K用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中，触摸传感器180K也可以设置于电子设备100的表面，与显示屏194所处的位置不同。

骨传导传感器180M可以获取振动信号。在一些实施例中，骨传导传感器180M可以获取人体声部振动骨块的振动信号。骨传导传感器180M也可以接触人体脉搏，接收血压跳动信号。在一些实施例中，骨传导传感器180M也可以设置于耳机中，结合成骨传导耳机。音频模块170可以基于所述骨传导传感器180M获取的声部振动骨块的振动信号，解析出语音信号，实现语音功能。应用处理器可以基于所述骨传导传感器180M获取的血压跳动信号解析心率信息，实现心率检测功能。

按键190包括开机键，音量键等。按键190可以是机械按键。也可以是触摸式按键。电子设备100可以接收按键输入，产生与电子设备100的用户设置以及功能控制有关的键信号输入。

马达191可以产生振动提示。马达191可以用于来电振动提示，也可以用于触摸振动反馈。例如，作用于不同应用(例如拍照，音频播放等)的触摸操作，可以对应不同的振动反馈效果。作用于显示屏194不同区域的触摸操作，马达191也可对应不同的振动反馈效果。不同的应用场景(例如：时间提醒，接收信息，闹钟，游戏等)也可以对应不同的振动反馈效果。触摸振动反馈效果还可以支持自定义。

指示器192可以是指示灯，可以用于指示充电状态，电量变化，也可以用于指示消息，未接来电，通知等。

SIM卡接口195用于连接SIM卡。SIM卡可以通过插入SIM卡接口195，或从SIM卡接口195拔出，实现和电子设备100的接触和分离。电子设备100可以支持1个或N个SIM卡接口，N为大于1的正整数。SIM卡接口195可以支持Nano SIM卡，Micro SIM卡，SIM卡等。同一个SIM卡接口195可以同时插入多张卡。所述多张卡的类型可以相同，也可以不同。SIM卡接口195也可以兼容不同类型的SIM卡。SIM卡接口195也可以兼容外部存储卡。电子设备100通过SIM卡和网络交互，实现通话以及数据通信等功能。在一些实施例中，电子设备100采用eSIM，即：嵌入式SIM卡。eSIM卡可以嵌在电子设备100中，不能和电子设备100分离。

电子设备100的软件系统可以采用分层架构，事件驱动架构，微核架构，微服务架构，或云架构。本申请实施例以分层架构的Android系统为例，示例性说明电子设备100的软件结构。

图2是本申请实施例的电子设备100的软件结构框图。

电子设备100的分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时(Android runtime)和系统库，以及内核层。

应用程序层可以包括一系列应用程序包。

如图2所示，应用程序包可以包括相机，图库，日历，通话，地图，导航，WLAN，蓝牙，音乐，视频，短信息等应用程序。

应用程序框架层为应用程序层的应用程序提供应用编程接口(applicationprogramming interface，API)和编程框架。应用程序框架层包括一些预先定义的函数。

如图2所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器，路径规划模块等。

窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。

内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问。所述数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。

视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。

电话管理器用于提供电子设备100的通信功能。例如通话状态的管理(包括接通，挂断等)。

资源管理器为应用程序提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等等。

通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的应用程序的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。

路径规划模块可用于对应用(例如地图应用)输入的输入信息进行抽象处理，得到抽象处理结果。并基于抽象处理结果，对地图进行匹配，以匹配出最优路径。

Android Runtime包括核心库和虚拟机。Android runtime负责安卓系统的调度和管理。

核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。

应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。

系统库可以包括多个功能模块。例如：表面管理器(surface manager)，媒体库(Media Libraries)，三维图形处理库(例如：OpenGL ES)，2D图形引擎(例如：SGL)等。

表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。

媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如:MPEG4，H.264，MP3，AAC，AMR，JPG，PNG等。

三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。

2D图形引擎是2D绘图的绘图引擎。

内核层是硬件和软件之间的层。内核层至少包含显示驱动，摄像头驱动，音频驱动，传感器驱动。

可以理解的是，图2示出的系统框架层、系统库与运行时层包含的部件，并不构成对电子设备100的具体限定。在本申请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。

图3为示例性示出的路径规划方法的流程示意图。请参照图3，具体包括但不限于以下步骤：

S301，获取用户输入。

示例性的，用户可通过手机的地图应用提供的界面，指示手机按照用户选择的结果规划路径。

图4为示例性示出的用户界面示意图。请参照图4，地图应用(也可以是其他应用，本申请仅以地图应用为例进行说明，本申请不做限定)可提供路径规划功能。路径规划显示界面401中包括但不限于：列表选择选项402和自定义选项403。

示例性的，本申请实施例中可以预先设置一些可供选择的图形，并以列表的方式呈现。举例说明，以用户点击列表选择选项402为例，图5为示例性示出的用户界面示意图，请参照图5的(1)，地图应用响应于接收到的用户点击列表选择选项402的操作，显示列表选择界面501。列表选择界面501中包括但不限于：列表项502。列表项502中包括一些图形，例如“520”、心形、“LOVE”等。需要说明的是，图5中所示的图形仅为示意性举例，本申请不做限定。

可选地，本申请实施例中所述的图形可以是字符图形、几何图形以及其它简单或复杂的图形，本申请不做限定。

示例性的，用户可点击任意图形，以用户点击“520”为例进行说明。如图5的(2)所示，地图应用响应于接收到的用户操作，显示规则设置界面503。规则设置界面503中包括但不限于：搜索范围设置选项504和路径长度设置选项505。

示例性的，以用户点击搜索范围设置选项504为例。图6为示例性示出的用户界面，请参照图6的(1)，地图应用响应于接收到的用户操作，显示搜索范围设置界面601。搜索范围设置界面601中包括但不限于：默认选项602和自定义选项603。

仍参照图6的(1)，默认选项602中可显示搜索范围的默认值。在本申请实施例中，搜索范围也可以理解为是地图中的目标区域，即，手机将在地图的搜索范围(即目标区域)内进行路径规划。也就是说，手机基于用户需求规划所规划的路径是在该搜索范围内的。在本申请实施例中，搜索范围的默认值可选地为当前位置的60KM(千米)范围内。其中，当前位置即为地图应用调用手机的定位系统(例如GPS系统)获取到的用户(即手机)当前所处的位置。可选地，本申请实施例中所述的范围可以是以当前位置为圆心的圆形区域，当然也可以是矩形或其他形状的区域，本申请不做限定。需要说明的是，本申请实施例中所涉及到的数值(例如图6的(1)中所示的默认值)仅为示意性举例，可根据实际需求设置，本申请不做限定，下文中不再重复说明。

请继续参照图6的(1)，示例性的，用户还可以通过点击自定义选项603，以根据需求设置搜索范围。如图6的(2)所示，地图应用响应于接收到的用户点击自定义选项603的操作，显示搜索范围自定义设置界面604。示例性的，搜索范围自定义设置界面604中包括但不限于：搜索范围预览框605、范围设置选项606、确认选项以及重置选项等。

示例性的，搜索范围预览框605可用于显示地图。其中，地图可以是地图应用从云端获取到的，也可以是地图应用从其它地图提供商的服务器获取到的，本申请不做限定。可选地，本申请实施例中所述的云端可以是华为云端，云端可以包括一个或多个服务器。

示例性的，用户可以在搜索范围预览框605显示的地图中滑动，并通过长按(也可以是其他操作，可根据实际需求设置，本申请不做限定)等方式确定搜索范围中心点。例如，图6的(2)中所示的中心点605a，即为用户选定的搜索范围中心点。

示例性的，用户可在范围设置选项606中设置搜索范围。例如，用户可以点击搜索范围设置选项606，地图应用响应于接收到的用户操作，可以显示数字键盘(也可以是一些可选范围列表，可根据实际需求设置，本申请不做限定)，用户可以输入所需要的搜索范围，例如20KM，该数值可根据实际需求设置，本申请不做限定。

示例性的，地图应用响应于用户指定的搜索范围中心点(例如中心点605a)以及搜索范围(例如20KM)，可在搜索范围预览框605中显示对应的搜索范围，即以搜索范围中心点605a为中心，直径为20KM的圆形区域(也可以是其他形状，本申请不做限定)。

示例性的，用户可以点击确认选项，以确定搜索范围。地图应用响应于接收到的用户操作，确定搜索范围。可选地，地图应用可以在图6的(1)中的自定义选项603中显示当前设定的范围，例如可以显示中心点位置(例如XX大厦，即中心点605a)以及搜索范围(例如20KM)。

示例性的，用户也可以点击重置选项以重新选择搜索范围中心点和/或搜索范围。

请参照图5的(2)，示例性的，用户还可以点击路径长度设置选项505，以设置路径长度。示例性的，该路径长度即为最终规划的路径(例如图19中显示的路径)的最大长度，也就是说，手机基于用户需求规划的路径的全长(即长度)小于或等于设置的路径长度。

图7为示例性示出的用户界面示意图。请参照图7的(1)，示例性的，地图应用响应于接收到的用户点击路径长度设置选项505，显示路径长度设置界面701。路径长度设置界面701中包括但不限于：默认选项702和自定义选项703。

示例性的，默认选项702中可显示路径长度的默认值。在本申请实施例中，路径长度的默认值可选地为10KM内，即规划后的路径的长度小于或等于10KM。

示例性的，用户也可以点击自定义选项703，以根据需求设置路径长度。如图7的(2)所示，地图应用响应于接收到的用户点击自定义选项703的操作，可以显示数字键盘或一些可选择的路径长度(图中未示出)，地图应用可基于接收到的用户输入，确定自定义路径长度，例如为3KM。可选地，地图应用可以在自定义选项703中显示用户设置的数值，例如为3KM。

需要说明的是，本申请实施例中所示的用户界面仅为示意性举例，实际界面可以包括更多或更少的内容，并且，各选项的位置、尺寸以及显示内容可以根据实际需求设置，本申请不做限定，下文中不再重复说明。

示例性的，地图应用即可基于接收到的用户操作，确定输入信息，该输入信息也可以理解为是用户需求，或者是用户期望规划的路径所呈现的效果。输入信息包括但不限于：用户所选择的图形(例如图5的(1)中选择的“520”)、搜索范围信息以及路径长度信息等。其中，搜索范围信息与路径长度信息可以是默认值也可以是用户自定义的数值，本申请不做限定。

仍参照图4，如上文所述，路径规划设置界面401中还包括自定义选项403，该选项可以为用户提供自定义设置接口，以使得用户可以根据需求，设置所需图形。以用户点击该自定义选项403为例，图8为示例性示出的用户界面。请参照图8，地图应用响应于接收到的用户点击自定义选项403的操作，显示路径自定义设置界面801。路径自定义设置界面801中包括但不限于：撤销选项802a、图库选项802b、图形绘制框803、确认选项以及重置选项等。

示例性的，撤销选项802a可以用于撤销用户最近一次在图形绘制框803中绘制的内容。

示例性的，图库选项802b可以用于调用手机中的图库。例如，若用户点击图库选项802b，地图应用响应于接收到的用户操作，显示图库界面。图库界面中可包括手机本地存储的至少一个图片。用户可以选择其中一个或多个图片。地图应用响应于接收到的用户选择操作，可在图形绘制框803中显示用户选择的图片。也就是说，用户选择的图库中的图片即为用户自定义图形。可选地，用户还可以在图形绘制框803中显示的图片(即从图库中选择的图片)上进行进一步绘制。

示例性的，用户可以在图形绘制框803中绘制图形，地图应用响应于接收到的用户的绘制操作，显示对应的图形。示例性的，如上文所述，本申请实施例中所述的图形可以包括几何图形、字符图形以及其它图形。

可选地，图形绘制框803中还可以显示一些绘制工具，例如铅笔工具、填充工具、直线绘制工具等，本申请不做限定。

示例性的，用户可以点击确认选项，以确认绘制的图形。地图应用响应于接收到的用户点击确认选项的操作，获取用户绘制的图形和/或用户从图库中选择的图形。

示例性的，若用户点击重置选项，地图应用响应于接收到的用户操作，清楚图形绘制框803中的内容。用户可重新在图形绘制框803中绘制图形。

示例性的，用户点击确认选项后，地图响应于接收到的用户操作，可以显示图5的(2)所示的界面，以进一步设置搜索范围和/或路径长度。具体描述可参照图5的(2)～图7的相关内容，此处不再赘述。在该示例中，用户设置完成后，手机可确定输入信息。输入信息包括但不限于：用户绘制的图形(也可以是图库中选择的)、搜索范围信息以及路径长度信息等。

在一种可能的实现方式中，手机也可以接收其它设备发送的指令，指令中可以包括输入信息，输入信息包括但不限于：图形、搜索范围信息、路径范围信息等。例如，用户B可以在电子设备B上执行图5～图8的设置，在图形以及其它信息(搜索范围信息和路径范围信息等)设置完成后，电子设备B可以向用户A的电子设备A发送输入信息，输入信息即为上述图形等信息。电子设备A可基于接收到的输入信息，继续执行后续步骤，以规划路径。

S302，地图应用向路径规划服务发送路径规划请求。

示例性的，地图应用获取到输入信息后，可向路径规划服务发送路径规划请求。路径规划请求中包括但不限于上文中的输入信息，路径规划请求用于请求路径规划服务基于输入信息进行路径规划。

需要说明的是，本申请实施例中的模块交互过程也可能是通过内存进行交互。例如，地图应用可以将输入信息写入到内存中，并触发路径规划服务读取内存中的输入信息。本申请实施例中所述的模块交互方式仅为示意性举例，本申请不做限定。

S303，路径规划服务对输入信息进行抽象处理，得到抽象处理结果。

示例性的，路径规划服务获取路径规格请求中的输入信息，并可基于输入信息，对图形进行抽象化处理，以得到图形对应的抽象处理结果。

具体地，路径规划服务获取到输入信息后，获取输入信息中的图形(以下称为目标图形)。例如图8中绘制的小鱼，也可以是列表中选择的“520”。如上文所述，“520”可以理解为是图形中的字符图形类。

路径规划服务可以对目标图形进行图像识别，以对目标图形进行分类。可选地，路径规划服务可以预先设置一些类别。例如，在本申请实施例中，图形类别包括但不限于：字符图形、几何图形和其它图形。举例说明，图9a～图9c为示例性示出的图形类别处理方式示意图。请参照图9a的(1)，该图形(即心形)即为几何图形。如图9b的(1)所示，该图形(即“5”)即为字符图形。如图9c的(1)所示，该图形(即小鱼)即为其它图形，也可以理解为复杂图形。需要说明的是，其它图形可以填充有颜色，本申请不做限定。可选地，路径规划服务对目标图形进行图像识别的方式可以是已有技术中的任意可行的图像识别技术，本申请不再赘述。

在本申请实施例中，抽象处理过程可以理解为将图形抽象为简单图形，或者是简单的线条。举例说明，如图9a的(2)所示，对于几何图形，路径规划服务可以将识别几何图形的关键点，即为图9a的(2)中的黑色圆点。可选地，图9a的(2)所示的多个散点(即关键点)组成的图案，即为图9a的(1)所示的几何图形(即目标图形)所对应的抽象图形。可选地，路径规划服务也可以通过直线，将各散点(即关键点)进行连接，如图9a的(3)所示，该图形即为图9a的(1)所示的几何图形对应的抽象图形。

再举例说明，如图9b的(2)所示，对于字符图形(即图9a的(1)所示的字符图形“5”)，路径规划对这一类图形的抽象处理方式可以为线条化。例如，路径规划服务可以识别字符“5”的一些特征点，例如图9b的(2)中所示的黑色圆点，即为字符“5”的特征点。路径规划服务可以将特征点进行连接，得到线条化的抽象图形，如图9b的(2)所示即为图9b的(1)所示的字符图形“5”(即目标图形)对应的抽象图形。

再举例说明，如图9c的(2)所示，对于其它图形，例如图9c的(1)所示的小鱼，路径规划服务可以对齐进行抽象处理，得到简单的几何图形，如图9b的(2)所示即为目标图形(即“小鱼”图形)所对应的抽象图形。

下面以具体示例对“小鱼”图形与字符图形的抽象画过程进行简单说明。需要说明的是，本申请实施例中仅以一些图形为示例进行说明，对于其它类似的图形，均可以按照本申请实施例中所述的抽象方法进行处理，本申请不再逐一举例说明。

图10为示例性示出的“小鱼”图形的抽象处理过程示意图。请参照图10的(1)，该图形即为路径规划服务从输入信息中获取到的目标图形。如图10的(2)所示，路径规划服务可以对“小鱼”图形进行图像识别，以识别“小鱼”图形的轮廓。并且，路径规划服务基于识别到的轮廓，确定与轮廓相同或近似的几何图形。例如，“小鱼”图形的轮廓可以抽象化为菱形和三角形。上述抽象方式也可以理解为是将复杂的图形(即“小鱼”图形)的细节(例如鱼鳞、鱼鳍、眼睛等)图案清除，以获取到“小鱼”图形的轮廓，并基于轮廓获取到对应的几何图形(即为抽象图形)。

在本申请实施例中，路径规划服务获取到抽象图形后，可基于抽象图形，获取到特征信息。

在本申请实施例中，特征信息包括但不限于：连接信息(也可以称为交叉信息)、角度信息、尺寸信息、几何信息、位置信息等。

示例性的，连接信息用于指示不同几何图形的连接情况。举例说明，如图10的(3)所示，O点即为菱形ABOE与三角形COD的连接点。

示例性的，角度信息用于指示几何图形中的角度。举例说明，如图10的(3)所示，AOC的角度可以为125°，三角形COD的顶角∠COD可以为120°，两个内角∠OCD与∠CDO可以为30°。当然，角度信息还可以包括菱形的角度信息等，此处不再逐一举例说明。可选地，角度信息可以包括抽象图形中的所有角度的度数，也可以包括至少一个角度的度数，本申请不做限定。

示例性的，尺寸信息用于指示多个几何图形的比例。举例说明，如图10的(3)所示，菱形ABOE的尺寸与三角形COD的尺寸比例可以是2:1，该数值仅为示意性举例，本申请不做限定。

示例性的，几何信息，也可以称为图形信息，用于指示抽象图形中所包括的几何图形。举例说明，如图10的(3)所示，几何信息包括菱形AOBE和三角形COD。也就是说，该几何信息用于指示“小鱼”图形的抽象图形包括菱形和三角形。

示例性的，位置信息用于指示抽象图形中的散点和/或线条等的位置关系。可选地，位置关系包括但不限于方位和/或距离等信息。举例说明，如图9b的(2)所示，路径规划服务可通过位置信息指示各散点之间的位置关系，例如散点901在散点902的右侧，距离为10像素等。

需要说明的是，本申请实施例中所述的特征信息仅为示意性举例，在其它实施例中，特征信息还可以包括其它信息或者是任意信息组合，其目的用于描述抽象图形。

在本申请实施例中，对于“小鱼”图形的抽象图形(例如图10的(3)所示)，路径规划服务获取的特征信息可以包括但不限于：

1)连接信息：O点为交叉点，且交叉线包括两条，也可以理解为是“十字”交叉点。

2)角度信息：∠COD、∠OCD、∠CDO、∠AOE、∠OEB等角度值(可以包括更多或更少数值，本申请不做限定)。

3)尺寸信息：菱形ABOE的尺寸与三角形COD的尺寸比例为2:1。

4)几何信息：菱形ABOE和三角形COD。

可以理解为，上述特征信息可以用于描述：“小鱼”图形的抽象图形包括菱形ABOE和三角形COD，其中，菱形ABOE与三角形COD的连接点为O点，O点为“十字”交叉点。并且，特征信息还描述了菱形ABOE、三角形COD以及连接点处各角度的数值。

需要说明的是，本申请实施例中涉及到的各信息的具体内容以及数值仅为示意性举例，本申请不做限定。

示例性的，路径规划服务可得到对应于图10的(1)所示的“小鱼”图形(即目标图形)的抽象处理结果，抽象处理结果包括但不限于特征信息。

图11为示例性示出的“520”图形的抽象处理过程示意图。请参照图11的(1)，该图形即为路径规划服务从输入信息中获取到的目标图形。如上文所述，对于字符类的图形，路径规划服务可以提取目标图形的关键点，例如图11的(2)中所示的黑色圆点，包括但不限于：散点1101、散点1102、散点1103、散点1104和散点1105。即为字符“520”中每个字符抽象化后得到的散点。

示例性的，路径信息可获取到该抽象图形所对应的特征信息。特征信息可以包括各散点之间的位置信息和连接信息。

在一种可能的实现方式中，对于包括多个字符的图形(例如图11的(1)所示)，连接信息可包括每个字符中的各散点之间的连接关系。可选地，连接信息还可以包括各字符之间的连接关系。

举例说明，图11的(2)所示的抽象图形对应的位置信息可以包括但不限于：散点1101在散点1105的右侧，距离为10像素。散点1106在散点1105下方，距离为10像素。散点1102在散点1101的右侧，距离为20像素(也可以不限制距离，本申请不做限定)。散点1104在散点1103的右侧等。位置信息可以包括更多的信息，本申请不再逐一举例说明。

连接信息可以包括但不限于：散点1101与散点1105连接，散点1106与散点1105连接。

可选地，连接信息还可以包括散点1101与散点1102连接，散点1103与散点1104连接。也就是说，连接信息还可以用于指示不同字符的抽象图形的连接关系。

在本申请实施例中，特征信息也可以理解为是路径筛选条件，在后续的路径规划过程中，路径规划服务可以基于特征信息，匹配符合条件的路径。

在一种可能的实现方式中，路径规划服务可以将特征信息进行划分，分为粗匹配信息和精匹配信息。粗匹配信息也可以称为粗匹配条件或粗匹配条件信息，可以用于路径匹配过程中的粗匹配，以匹配出满足粗匹配信息的路径。精匹配信息也可以称为精匹配条件或精匹配条件信息，可以用于从粗匹配成功的路径中进一步进行精细匹配，以筛选出相似度更高的路径。具体实现方式将在下文中详细说明。

可选地，粗匹配信息可以包括但不限于以下至少之一：几何信息(概念可参照上文)、连接信息、位置信息等。可选地，精匹配信息可以包括但不限于以下至少之一：角度信息和尺寸信息等。需要说明的是，本申请实施例中所述的粗匹配信息与精匹配信息的划分方式(即所包括的内容)仅为示意性举例，本申请不做限定。

S304，路径规划服务基于抽象处理结果，匹配路径。

示例性的，如上文所述，路径规划服务对目标图形进行抽象处理之后，可以得到抽象处理结果。抽象处理结果可以包括特征信息(也可以包括几何信息，或者是特征信息中包括几何信息，具体描述见上文，此处不再赘述)。

示例性的，如上文所述，路径规划服务可以对特征信息进行划分，以得到粗匹配信息和精匹配信息。也可以称为是粗匹配条件和精匹配条件，本申请不做限定。

在本申请实施例中，路径规划服务可以从云端(例如为华为云端)或地图提供商的服务器处获取地图信息。以华为云端为例，路径规划服务可以向云端发送请求信息，用于请求云端反馈地图信息。可选地，请求信息中可以包括上文所述的搜索范围信息，用于请求地图中的部分区域，即搜索范围信息所指示的范围的地图。云端响应于接收到的请求信息，向路径规划服务所述电子设备(例如手机)反馈地图。可选地，云端反馈的信息可以是全部地图，也可以是部分地图(即目标区域的地图，其中，目标区域即为搜索范围指示的区域)，本申请不做限定。可选地，若云端反馈的是全部地图(例如包括全国地图或者是全省份的地图，可根据实际需求设置，本申请不做限定)，路径规划服务可以基于特征信息，在地图中的目标区域(即搜索范围指示的区域)被进行路径匹配。

示例性的，路径规划服务获取到地图后，可基于粗匹配信息，在地图的目标区域内匹配符合粗匹配信息指示的条件的路径。

在一种可能的实现方式中，路径规划服务可以将目标区域的地图进行分割，以获取到多个分割区域。图12为示例性示出的地图分割示意图。请参照图12，示例性的，路径规划服务将地图划分为n个区域，例如包括：分割区域a_1～分割区域a_n。可选地，路径规划服务可基于抽象图形的形状以及上文所述的用户设置的路径长度，确定图形尺寸面积。图形尺寸面积即为抽象图形按照路径长度的最大值映射到地图上后，可以达到的最大面积。路径规划服务可基于图形尺寸面积与目标区域的总面积，对目标区域进行分割。其中，每个分割区域的面积大于或等于图形尺寸面积。具体分割方式可根据实际需求设置，本申请不做限定。

示例性的，路径规划服务基于粗匹配条件中的至少一个条件，对分割区域进行优先级排序。其中，分割区域中包含的满足条件的路径越多，则优先级越高。例如，仍以图10的(3)所示的“小鱼”图形所对应的抽象图形为例，路径规划服务可基于特征信息中的连接信息(即交叉信息)，对各分割区域进行匹配，以检测分割区域中是否包含“十字”交叉路径以及包含的“十字”交叉路径的数量。

图13为示例性示出的分割区域路径匹配的示意图。请参照图13，示例性的，以分割区域a_m和分割区域a_p为例。示例性的，路径规划服务基于连接信息，对分割区域a_m和分割区域a_p中的路径进行匹配，匹配结果为分割区域a_m中不包括连接信息所指示的交叉路径，而分割区域a_p中包括至少3个连接信息所指示的交叉路径。相应的，分割区域a_p的优先级高于分割区域a_m的优先级。

可选地，对于不包括“十字”交叉路径的分割区域(例如分割区域a_m)，可以将该区域的优先级设置为0，即，在后续的匹配过程中，可以不再对优先级为0的分割区域进行匹配，从而减少路径匹配的总检索次数(也可以理解为匹配次数)。

示例性的，路径规划服务可基于粗匹配信息中的其它信息(或称为条件)，按照优先级顺序，逐一对分割区域进行匹配，以得到匹配成功的路径。

图14a～图14c为示例性示出的路径匹配示意图。请参照图14a，仍以图10的(3)中的抽象图形及所对应的特征信息为例进行说明。示例性的，如上文所述，该抽象图形所对应的特征信息中，粗匹配信息可以包括但不限于：连接信息和几何信息。可以理解为，该连接信息用于指示交叉的路径。几何信息用于指示与交叉路径连接的是菱形与三角形，具体描述可参照上文实施例，此处不再赘述。

请参照图14a，示例性的，路径规划服务可基于连接信息，在分割区域内(该分割区域仅为示意性举例，本申请不做限定)进行匹配，以匹配(或检索、检测)到满足连接信息所指示的交叉路径。

如图14所示，路径规划服务匹配到满足连接信息所指示的，包括O1～O7在内的多个交叉路径，即O1～O7均为“十字”交叉路径所对应的交叉点。

路径规划服务继续按照几何信息所指示的几何图形，在分割区域内匹配满足几何信息所指示的路径。请参照图14b，示例性的，路径规划服务检测O1～O7所连接的路径中，是否包括形状为三角形的路径。例如，路径规划服务检测到O2-C1-D1构成三角形，O2-C2-D2构成三角形，以及，O6-C3-D3构成三角形。即，上述路径满足几何信息所要求的三角形图形。

示例性的，路径规划服务继续进行检测，以确定O2和O6连接的路径中是否包括形状为菱形的路径。例如，如图14c所示，路径规划服务检测到A1-O2-E1-B1，以及O2-D2-O6-E1为菱形(或者近似于菱形)路径。

需要说明的是，上文实施例中仅以路径规划服务先匹配交叉路径、再依次匹配三角形和菱形路径为例进行说明。在其他实施例中，路径规划服务也可以按照其它顺序进行匹配，或者也可以并行匹配多个条件，本申请不做限定。

示例性的，路径规划服务基于粗匹配信息，匹配到的路径包括但不限于：O2-A1-B1-E2-O2-C2-D2、O2-A1-B1-E2-O2-C1-D1以及O6-D2-O2-E1-O6-C2-D3。

在一种可能的实现方式中，路径规划服务也可以不对地图进行分割，即，路径规划服务可以基于特征信息，对地图的目标区域进行路径匹配，其匹配方式与上文所述(即图14a～图14c)相同，此处不再赘述。

S304，路径规划服务基于预设策略，对匹配到的路径进行筛选，得到最优路径。

示例性的，路径规划服务可基于特征信息对S303中匹配成功的路径进行进一步匹配(或筛选)，以得到最优路径。可选地，最优路径可以包括一条或多条。

举例说明，图14d为示例性示出的精匹配过程示意图。请参照图14d，示例性的，如上文所述，路径规划服务基于粗匹配信息，匹配到的路径包括但不限于：O2-A1-B1-E2-O2-C2-D2、O2-A1-B1-E2-O2-C1-D1以及O6-D2-O2-E1-O6-C2-D3。路径规划服务可基于预设策略，对上述路径进行进一步匹配，以得到最有路径。

可选地，预设策略可以包括但不限于精匹配信息和路径长度信息(即为上文实施例中用户设置的路径长度范围)。其中，路径长度信息用于指示匹配到的路径的长度小于或等于路径长度信息所指示的路径长度。

可选地，精匹配信息包括但不限于：角度信息和尺寸信息。例如，角度信息可以包括抽象图形中的各角度的数值，尺寸信息用于指示菱形与三角形的尺寸比例。

示例性的，路径规划服务可以对精匹配信息中的各信息设置对应的匹配范围。举例说明，角度信息中指示∠COD的度数为120°，示例性的，路径规划服务可设置角度范围为±30°(可根据实际需求设置，本申请不做限定)，即精匹配信息所指示的∠COD的范围为[90°，150°]，其它角度范围类似，此处不再逐一说明。

示例性的，路径规划服务还可以对精匹配信息中的尺寸信息设置范围，例如，原尺寸信息指示比例为2:1，路径规划服务可将该条件扩大至比例为0.5(即1:2)～3(即3:1)，可根据实际需求设置，本申请不做限定。

仍参照图14d，示例性的，路径规划服务可基于精匹配信息中的各信息(包括设置的范围)，确定匹配成功的路径(即最优路径)包括：O2-A1-B1-E2-O2-C2-D2和O6-D2-O2-E1-O6-C2-D3。

在一种可能的实现方式中，在路径规划服务基于精匹配信息匹配到多个最优路径的情况下，路径规划服务可以进一步匹配与精匹配信息所限定的各条件中最接近的路径，即为最优路径。例如，路径O2-A1-B1-E2-O2-C2-D2中，菱形O2-A1-B1-E2与三角形O2-C2-D2的尺寸比例为2:1。路径O6-D2-O2-E1-O6-C2-D3中，菱形O6-D2-O2-E1与三角形O6-C2-D3的尺寸比例为1:2。则路径O2-A1-B1-E2-O2-C2-D2中的尺寸比例更接近精匹配信息中的尺寸信息所指示的尺寸比例(即2:1)。路径O2-A1-B1-E2-O2-C2-D2即为最优路径。

在另一种可能的实现方式中，在路径规划服务基于精匹配信息匹配到多个最优路径的情况下，路径规划服务可以向地图应用发送多个最优路径。地图应用可以显示多个最优路径，用户可以选择其中一条作为最优路径。地图应用响应于接收到的用户选择操作，确定最优路径。

在又一种可能的实现方式中，在路径规划服务基于精匹配信息匹配到多个最优路径的情况下，路径规划服务也可以选择与目标图形语义最接近的路径作为最优路径。例如，路径规划服务可以对目标图形进行语义识别，以得到图形语义识别结果，以及，路径规划服务可以对最优路径所围成的图形进行语义识别，以得到路径语义识别结果。语义识别的具体方式可以是已有技术实施例中的任意可行方式，本申请不做限定。路径规划服务可将得到的多个路径语义识别结果分别与图形语义识别结果进行匹配，以得到语义最接近的路径，例如语义的相似度小于或等于预设阈值。

可以理解为，在本申请实施例中，路径规划服务所确定的最优路径，其路径所构成的图形是与抽象图形的相似度大于或等于预设相似度阈值的。也就是说，精匹配过程可以理解为是相似度评价过程。路径规划服务可以基于精匹配信息所指示的条件，进一步匹配与抽象图形的形状相似度最高的路径。

示例性的，相似度的评价条件可以是多样的。一个示例中，相似度可以基于几何相似度评价。也可以理解为路径所构成的几何图形与抽象图形(也可以理解为是目标图形的形状)的几何相似度越高，则其匹配度越高。例如，路径中的几何图形的尺寸比例与特征信息中的尺寸信息所指示的尺寸比例的差值小于或等于阈值，也可以理解为尺寸相似度是大于或等于阈值的。其中，差值越小，则路径对应的尺寸相似度(即几何相似度)越高。可选地，几何相似度还可以是基于角度、位置等进行评价，例如，路径围成的形状中的角度与角度信息中指示的角度的差值小于或等于阈值，即，角度相似度大于或等于阈值。其中，差值越小，则路径对应的角度相似度(即几何相似度)越高。另一个示例中，相似度可以还可以是基于语义相似度评价。即如上文所述，语义识别结果越接近的，则相似度越高。需要说明的是，本申请所述的各阈值可根据实际需求设置，本申请不做限定。

示例性的，路径规划服务可基于路径长度信息对最优路径进行进一步匹配，以检测最优路径是否小于或等于路径长度范围，其中，最优路径的路径长度需小于或等于路径长度信息指示的路径长度。可选地，路径规划服务也可以先对粗匹配过程匹配到的路径进行路径长度信息匹配，再执行精匹配，本申请不做限定。

在一种可能的实现方式中，在路径规划服务基于精匹配信息匹配到多个最优路径的情况下，路径规划服务可以选择路径长度最短的路径作为最优路径。

在另一种可能的实现方式中，用户也可以在设置目标图形的阶段，选择指定路径或地点。相应的，在路径规划服务基于精匹配信息匹配到多个最优路径的情况下，可以将路过指定路径或地点的路径作为最优路径。当然，在用户选择指定路径或地点的情况下，路径规划服务也可以在粗匹配阶段即将该条件作为粗匹配条件，本申请不做限定。

需要说明的是，本申请实施例中所述的粗匹配与精匹配条件仅为示意性举例，在实际应用中，用户还可以自定义设置更多的路径匹配条件，例如可以设置路径所途径的阴凉处最多、或者路径所途径的学校最多等，本申请不做限定。

在又一种可能的实现方式中，路径规划服务也可以同步执行粗匹配与精匹配。例如，路径规划服务在匹配到交叉路径之后，可以基于角度信息，检测各交叉路径的角度。其中，角度在角度信息指示的角度范围内，即为匹配成功的交叉路径。

图15为示例性示出的路径规划示意图。请参照图15，示例性的，对于目标图形为字符图形的示例，路径规划服务可以基于对应的特征信息，匹配到对应的路径。如图15所示，路径所围成的形状近似于图11的(2)所示的抽象图形。

图16为示例性示出的路径规划示意图。请参照图16，示例性的，对于图9a所示的几何图形，路径规划服务可以基于两个散点之间在地图中的路径，构成最优路径。也就是说，在规划路径时，散点之间的连接路径可能不是曲线或直线，而是任意形状的路径，本申请不做限定。

S306，路径规划应用向地图应用发送最优路径。

示例性的，路径规划服务确定最优路径后，可将最优路径发送给地图应用。可选地，路径规划发送的最优路径包括但不限于：路径的起点、终点以及路径等。

S307，地图应用显示最优路径。

示例性的，地图应用响应于获取到的最优路径，可确定起点和终点以及路径。地图应用可以在地图的目标区域中显示最优路径。

图17为示例性示出的最优路径显示方式示意图。请参照图17，示例性的，地图应用可以基于获取到的最优路径，显示最优路径的全部路线以及至少一个关键途经点。其中，关键途经点为最优路径上的任意地点。

图18为示例性示出的最优路径显示方式示意图。请参照图18，示例性的，地图应用可以基于获取到的最优路径，显示最优路径上的多个关键途经点。

路径规划服务可以基于图17或图18中的任一种方式，显示最优路径，本申请不做限定。

图19为示例性示出的用户界面示意图。请参照图19，示例性的，地图应用的导航界面1901中，可以包括路径显示框1902、路径信息1903和开始导航选项。其中，路径显示框1902可用于显示地图以及地图上的最优路径。路径信息1903可以包括但不限于：路径长度(例如全场8KM)，起始位置信息以及终点位置信息等。

示例性的，用户可以点击开始导航选项，以指示地图应用基于最优路径以及用户的位置进行导航。地图应用响应于接收到的用户操作，开始导航。

在一种可能的实现方式中，如果路径规划服务未能匹配到符合特征信息与路径长度信息的路径，路径规划服务可以向地图应用发送匹配失败信息，用于指示未能匹配到最优路径。地图应用可显示匹配失败提示信息，以提醒用户重新设置输入信息，其中包括重新设置目标图形、搜索范围和/或路径长度等。

在另一种可能的实现方式中，图20为示例性示出的应用场景示意图。请参照图20，应用场景中包括手机与服务器。其中，手机可以用于获取输入信息，手机向服务器发送路径规划请求。服务器可基于路径规划请求，匹配最优路径。也就是说，上文实施例中的路径规划服务设置于服务器中。服务器获取到最优路径后，向手机发送路径规划结果，路径规划结果中包括最优路径。未描述部分可参照上文，此处不再赘述。

在又一种可能的实现方式中，对于图5中所示的列表选择方式，路径规划服务可以预先存储列表中的每个图形在地图中所对应的最优路径，也就是说，路径规划服务可以预先执行图3中的流程，以获取并保存每个图形所对应的最优路径。路径规划服务在获取到用户选择的目标图形、搜索范围以及路径长度之后，可将预先保存的最优路径发送给地图应用。

在另一种可能的实现方式中，对于一些简单图形，路径规划服务对其进行抽象处理后的结果，可能是与原始图形相同的。对于这类图形，路径规划服务可以跳过抽象处理过程，而直接基于原始图形(即目标图形)，获取对应的特征信息。举例说明，图21为示例性示出的图形示意图。请参照图21，用户所描绘的为双鱼座的星座图(也可以是列表中选择的，本申请不做限定)。路径规划服务可以直接基于目标图形(即星座图)，提取对应的特征信息。例如可以包括关键点之间的位置信息和连接信息等。可选地，路径规划服务也可以对该类图形进行抽象处理，其处理结果与目标图形是相同的图形。

可以理解的是，电子设备为了实现上述功能，其包含了执行各个功能相应的硬件和/或软件模块。结合本文中所公开的实施例描述的各示例的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以结合实施例对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

图22为示例性示出的路径规划装置2200的结构示意图。请参照图22，路径规划装置2200包括但不限于：接收模块2201、处理模块2202和显示模块2203。其中，接收模块2201用于接收第一操作；第一操作用于指示目标图形。处理模块2202用于基于目标图形和地图中的目标区域，确定目标路径。目标路径的形状与目标图形的形状的相似度大于预设阈值，并且目标路径在目标区域内，目标区域为基于电子设备所处位置设置的，或者，目标区域为基于用户操作设置的。显示模块2203用于在地图上显示目标路径。

在一种可能的实现方式中，处理模块2202具体用于响应于接收到的第一操作，获取目标图形的特征信息；特征信息用于描述目标图形的图形特征；基于目标图形的特征信息与地图中的目标区域，确定目标路径。

在一种可能的实现方式中，处理模块2202具体用于对目标图形进行抽象处理，得到目标图形的目标抽象图形；目标抽象图形用于描述目标图形中的关键点或目标抽象图形中的关键点之间的连接关系；基于目标抽象图形，获取特征信息。

在一种可能的实现方式中，特征信息包括以下至少之一：连接特征信息、几何特征信息、角度特征信息、尺寸特征信息、位置特征信息。

在一种可能的实现方式中，处理模块2202具体用于基于特征信息，在地图的目标区域内进行匹配；确定匹配成功的路径为目标路径。

在一种可能的实现方式中，处理模块2202具体用于基于第一特征信息，在地图的目标区域内进行匹配，以得到匹配成功的至少一个第一目标子路径；基于第二特征信息，在至少一个第一目标子路径的周围区域内进行匹配，以得到匹配成功的第二目标子路径；其中，第二目标子路径是在至少一个第一目标子路径中的第三目标子路径的周围区域内匹配到的；第一特征信息与第二特征信息为特征信息的部分信息；第二目标子路径与第三目标子路径构成目标路径。

在一种可能的实现方式中，处理模块2202具体用于若匹配到多个第二目标子路径，接收第二操作，第二操作用于从多个第二目标子路径所构成的路径中指定目标路径；响应于接收到的第二操作，确定目标路径。

在一种可能的实现方式中，处理模块2202具体用于基于目标图形和地图中的目标区域，确定多个候选路径；基于预设条件，从多个候选路径中确定目标路径；预设条件包括以下至少之一：目标路径的形状与目标抽象图形的相似度最高、目标路径的长度最短、目标路径途径指定区域；指定区域为预先设置的。

在一种可能的实现方式中，接收模块2201用于接收在第一界面上的第一操作。显示模块用于在第二界面的地图上显示目标路径；第二界面与第一界面不同。

在一种可能的实现方式中，第一操作用于指示在第一界面中描绘目标图形。

在一种可能的实现方式中，第一界面为图库界面，图库界面中包括本地存储的至少一个图像，接收模块用于响应于接收到的对目标图像的第一操作，确定目标图形；目标图像为至少一个图像中的图像。

在一种可能的实现方式中，第一界面为备选图形界面，备选图形界面中包括至少一个备选图形；接收模块用于响应于接收到的对目标备选图形的第一操作，确定目标图形；目标备选图形为至少一个备选图形中的图形。

在一种可能的实现方式中，处理模块2202用于对目标区域进行分割，得到N个目标子区域；N为大于1的正整数；基于目标特征信息，对N个目标子区域进行优先级排序；其中，包含目标特征信息所对应的路径越多的子区域的优先级越高；目标特征信息为特征信息中的部分信息；基于特征信息，按照N个目标子区域的优先级排序，逐一对N个目标子区域进行匹配。

在一种可能的实现方式中，显示模块2203用于在第二界面的地图中，显示目标路径上的关键点。

在一种可能的实现方式中，显示模块2203用于在第二界面的地图中，显示目标路径的全部路线。

在一种可能的实现方式中，处理模块2202用于获取电子设备当前所处位置；基于电子设备当前所处位置与目标区域范围，确定目标区域；其中，目标区域范围为预设值，或者目标区域范围是根据接收到的区域范围设置操作设置的。

在一种可能的实现方式中，目标区域是基于最新一次接收到的用户操作设置的。

一个示例中，图23示出了本申请实施例的一种装置2300的示意性框图装置2300可包括：处理器2301和收发器/收发管脚2302，可选地，还包括存储器2303。

装置2300的各个组件通过总线2304耦合在一起，其中总线2304除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图中将各种总线都称为总线2304。

可选地，存储器2303可以用于前述方法实施例中的指令。该处理器2301可用于执行存储器2303中的指令，并控制接收管脚接收信号，以及控制发送管脚发送信号。

装置2300可以是上述方法实施例中的电子设备或电子设备的芯片。

其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

本实施例还提供一种计算机存储介质，该计算机存储介质中存储有计算机指令，当该计算机指令在电子设备上运行时，使得电子设备执行上述相关方法步骤实现上述实施例中的方法。

本实施例还提供了一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述相关步骤，以实现上述实施例中的方法。

另外，本申请的实施例还提供一种装置，这个装置具体可以是芯片，组件或模块，该装置可包括相连的处理器和存储器；其中，存储器用于存储计算机执行指令，当装置运行时，处理器可执行存储器存储的计算机执行指令，以使芯片执行上述各方法实施例中的方法。

其中，本实施例提供的电子设备、计算机存储介质、计算机程序产品或芯片均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果，此处不再赘述。

通过以上实施方式的描述，所属领域的技术人员可以了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

本申请各个实施例的任意内容，以及同一实施例的任意内容，均可以自由组合。对上述内容的任意组合均在本申请的范围之内。

集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

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

结合本申请实施例公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(Read Only Memory，ROM)、可擦除可编程只读存储器(Erasable Programmable ROM，EPROM)、电可擦可编程只读存储器(Electrically EPROM，EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请实施例所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

本申请实施例的说明书和权利要求书中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述对象的特定顺序。例如，第一目标对象和第二目标对象等是用于区别不同的目标对象，而不是用于描述目标对象的特定顺序。

在本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本申请实施例的描述中，除非另有说明，“多个”的含义是指两个或两个以上。例如，多个处理单元是指两个或两个以上的处理单元；多个系统是指两个或两个以上的系统。

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

Claims (22)

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

接收第一操作；所述第一操作用于指示目标图形；

基于所述目标图形和地图中的目标区域，确定目标路径；所述目标路径的形状与所述目标图形的形状的相似度大于预设阈值；所述目标路径在所述目标区域内，所述目标区域为基于电子设备所处位置设置的，或者，所述目标区域为基于用户操作设置的；

在所述地图上显示所述目标路径。

2.根据权利要求1所述的方法，其特征在于，基于所述目标图形和地图中的目标区域，确定目标路径，包括：

响应于接收到的所述第一操作，获取所述目标图形的特征信息；所述特征信息用于描述所述目标图形的图形特征；

基于所述目标图形的特征信息与所述地图中的目标区域，确定所述目标路径。

3.根据权利要求2所述的方法，其特征在于，所述响应于接收到的所述第一操作，获取所述目标图形的特征信息，包括：

对所述目标图形进行抽象处理，得到所述目标图形的目标抽象图形；所述目标抽象图形用于描述所述目标图形中的关键点或所述目标抽象图形中的关键点之间的连接关系；

基于所述目标抽象图形，获取所述特征信息。

4.根据权利要求2或3所述的方法，其特征在于，所述特征信息包括以下至少之一：

连接特征信息、几何特征信息、角度特征信息、尺寸特征信息、位置特征信息。

5.根据权利要求3所述的方法，其特征在于，所述基于所述目标图形的特征信息与所述地图中的目标区域，确定所述目标路径，包括：

基于第一特征信息，在所述地图的所述目标区域内进行匹配，以得到匹配成功的至少一个第一目标子路径；

基于第二特征信息，在所述至少一个第一目标子路径的周围区域内进行匹配，以得到匹配成功的第二目标子路径；其中，所述第二目标子路径是在所述至少一个第一目标子路径中的第三目标子路径的周围区域内匹配到的；所述第一特征信息与所述第二特征信息为所述特征信息的部分信息；所述第二目标子路径与所述第三目标子路径构成所述目标路径。

6.根据权利要求3所述的方法，其特征在于，所述基于所述目标图形的特征信息与所述地图中的目标区域，确定所述目标路径，包括：

基于所述目标图形和地图中的目标区域，确定多个候选路径；

基于预设条件，从所述多个候选路径中确定所述目标路径；

所述预设条件包括以下至少之一：

目标路径的形状与所述目标抽象图形的相似度最高、目标路径的长度最短、目标路径途径指定区域；所述指定区域为预先设置的。

7.根据权利要求1至所述的方法，其特征在于，所述接收第一操作，包括：

接收在第一界面上的第一操作；

所述在所述地图上显示所述目标路径，包括：

在第二界面的地图上显示所述目标路径；所述第二界面与所述第一界面不同。

8.根据权利要求7所述的方法，其特征在于，所述第一操作用于指示在所述第一界面中描绘所述目标图形。

9.根据权利要求7所述的方法，其特征在于，所述第一界面为图库界面，所述图库界面中包括本地存储的至少一个图像，所述接收在第一界面上的第一操作，包括：

响应于接收到的对目标图像的所述第一操作，确定所述目标图形；所述目标图像为所述至少一个图像中的图像。

10.根据权利要求7所述的方法，其特征在于，所述第一界面为备选图形界面，所述备选图形界面中包括至少一个备选图形；所述接收在第一界面上的第一操作，包括：

响应于接收到的对目标备选图形的所述第一操作，确定所述目标图形；所述目标备选图形为所述至少一个备选图形中的图形。

11.根据权利要求1至10任一项所述的方法，其特征在于，所述基于所述特征信息和目标区域，确定目标路径，包括：

对所述目标区域进行分割，得到N个目标子区域；N为大于1的正整数；

基于目标特征信息，对所述N个目标子区域进行优先级排序；其中，包含所述目标特征信息所对应的路径越多的子区域的优先级越高；所述目标特征信息为所述特征信息中的部分信息；

基于所述特征信息，按照所述N个目标子区域的优先级排序，逐一对所述N个目标子区域进行匹配。

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

接收模块，用于接收第一操作；所述第一操作用于指示目标图形；

处理模块，用于基于所述目标图形和地图中的目标区域，确定目标路径；所述目标路径的形状与所述目标图形的形状的相似度大于预设阈值；所述目标路径在所述目标区域内，所述目标区域为基于电子设备所处位置设置的，或者，所述目标区域为基于用户操作设置的；

显示模块，用于在所述地图上显示所述目标路径。

13.根据权利要求12所述的装置，其特征在于，所述处理模块，具体用于：

响应于接收到的所述第一操作，获取所述目标图形的特征信息；所述特征信息用于描述所述目标图形的图形特征；

基于所述目标图形的特征信息与所述地图中的目标区域，确定所述目标路径。

14.根据权利要求13所述的装置，其特征在于，所述处理模块，具体用于：

对所述目标图形进行抽象处理，得到所述目标图形的目标抽象图形；所述目标抽象图形用于描述所述目标图形中的关键点或所述目标抽象图形中的关键点之间的连接关系；

基于所述目标抽象图形，获取所述特征信息。

15.根据权利要求13或14所述的装置，其特征在于，所述特征信息包括以下至少之一：

连接特征信息、几何特征信息、角度特征信息、尺寸特征信息、位置特征信息。

16.根据权利要求14所述的装置，其特征在于，所述处理模块，具体用于：

基于第一特征信息，在所述地图的所述目标区域内进行匹配，以得到匹配成功的至少一个第一目标子路径；

基于第二特征信息，在所述至少一个第一目标子路径的周围区域内进行匹配，以得到匹配成功的第二目标子路径；其中，所述第二目标子路径是在所述至少一个第一目标子路径中的第三目标子路径的周围区域内匹配到的；所述第一特征信息与所述第二特征信息为所述特征信息的部分信息；所述第二目标子路径与所述第三目标子路径构成所述目标路径。

17.根据权利要求14所述的装置，其特征在于，所述处理模块，具体用于：

基于所述目标图形和地图中的目标区域，确定多个候选路径；

基于预设条件，从所述多个候选路径中确定所述目标路径；

所述预设条件包括以下至少之一：

目标路径的形状与所述目标抽象图形的相似度最高、目标路径的长度最短、目标路径途径指定区域；所述指定区域为预先设置的。

18.根据权利要求12所述的装置，其特征在于，

所述接收模块，用于接收在第一界面上的第一操作；

所述显示模块，用于在第二界面的地图上显示所述目标路径；所述第二界面与所述第一界面不同。

19.根据权利要求12至18任一项所述的装置，其特征在于，所述处理模块，具体用于：

对所述目标区域进行分割，得到N个目标子区域；N为大于1的正整数；

基于目标特征信息，对所述N个目标子区域进行优先级排序；其中，包含所述目标特征信息所对应的路径越多的子区域的优先级越高；所述目标特征信息为所述特征信息中的部分信息；

基于所述特征信息，按照所述N个目标子区域的优先级排序，逐一对所述N个目标子区域进行匹配。

20.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器；

以及一个或多个计算机程序，其中所述一个或多个计算机程序存储在所述存储器上，当所述计算机程序被所述一个或多个处理器执行时，使得所述电子设备执行权利要求1至11任一项所述的方法。

21.一种计算机存储介质，其特征在于，包括计算机指令，当所述计算机指令在电子设备上运行时，使得所述电子设备执行如权利要求1-11任一项所述的方法。

22.一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如权利要求1-11任一项所述的方法。