CN115683127A

CN115683127A - 路径规划方法、装置、设备以及介质

Info

Publication number: CN115683127A
Application number: CN202110844569.6A
Authority: CN
Inventors: 陈恩龙; 王志浩
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-07-26
Filing date: 2021-07-26
Publication date: 2023-02-03

Abstract

本申请实施例提供了一种路径规划方法、装置、设备以及介质，该方法可以应用在电子地图的路径规划场景中，该方法包括：响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面中，显示第一绘制操作所对应的目标图案；输出与目标图案相匹配的M个规划路径；M为正整数；响应针对M个规划路径的选取操作，在第一电子地图应用中基于选取操作所触发的目标规划路径进行路径导航。采用本申请实施例，可以丰富路径规划方式，增强电子地图在使用过程中的趣味性。

Description

路径规划方法、装置、设备以及介质

技术领域

本申请涉及电子导航技术领域，尤其涉及一种路径规划方法、装置、设备以及介质。

背景技术

目前的电子地图应用中，在用户提供出发地和目的地后，可以根据当前道路的拥堵状况，为用户提供从出发地至目的地的出行路线。上述现有技术中，用户只有提供准确的出发地和目的地，才能在电子地图中为该用户进行路径规划，以规划出该用户的出行路线，即路径规划的依据仅仅只是用户所提供的出发地和目的地，存在路径规划方式单一的问题。

发明内容

本申请实施例提供一种路径规划方法、装置、设备以及介质，可以丰富路径规划方式，增强电子地图在使用过程中的趣味性。

本申请实施例一方面提供了一种路径规划方法，包括：

响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面中，显示第一绘制操作所对应的目标图案；

输出与目标图案相匹配的M个规划路径；M为正整数；

响应针对M个规划路径的选取操作，在第一电子地图应用中基于选取操作所触发的目标规划路径进行路径导航。

本申请实施例一方面提供了一种路径规划装置，包括：

图案绘制模块，用于响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面中，显示第一绘制操作所对应的目标图案；

路径输出模块，用于输出与目标图案相匹配的M个规划路径；M为正整数；

路径导航模块，用于响应针对M个规划路径的选取操作，在第一电子地图应用中基于选取操作所触发的目标规划路径进行路径导航。

其中，该装置还包括；

地图缩放模块，用于响应第一电子地图应用中的地图缩放操作，将第一电子地图应用的显示界面所显示的第一地图区域，缩放至地图缩放操作所确定的第二地图区域；

则图案绘制模块具体用于：

响应针对第二地图区域的第一绘制操作，在第二地图区域内绘制并显示目标图案。

其中，图案绘制模块包括：

图案显示单元，用于响应第一电子地图应用中的第一绘制操作，在显示界面所显示的地图区域内，显示第一绘制操作所绘制的至少两个初始图案；至少两个初始图案互不相连；

图案连接单元，用于对至少两个初始图案中相邻的初始图案进行连接，将连接后的至少两个初始图案确定为目标图案，在地图区域内显示目标图案。

其中，该装置还包括：

提示信息显示模块，用于显示针对至少两个初始图案的连接提示信息；该连接提示信息包括连接确认控件，连接确认控件用于提示目标用户对至少两个初始图案进行连接。

其中，至少两个初始图案包括第一初始图案和第二初始图案；

图案连接单元具体用于：

根据第一初始图案的终点位置和第二初始图案的起始位置，生成推荐连接路径；

将第一初始图案、推荐连接路径以及第二初始图案，确定为目标图案。

其中，第一电子地图应用运行于第一终端设备，该装置还包括：

图案分享模块，用于将目标图案分享至社交平台或至少一个第二终端设备，以使第二终端设备在访问社交平台或者第二终端设备接收到目标图案时，在第二终端设备的第二电子地图应用的显示界面中显示目标图案，接收第二终端设备的第二绘制操作，基于目标图案和第二绘制操作，形成新的目标图案。

其中，路径输出模块包括：

搜索区域确定单元，用于根据目标图案在显示界面所显示的地图区域中的坐标信息，确定目标图案在地图区域中的路径搜索区域；

路径匹配单元，用于在路径搜索区域中，对目标图案进行路径匹配处理，输出与目标图案相匹配的M个规划路径。

其中，搜索区域确定单元包括：

道路数据获取子单元，用于根据目标图案在地图区域中的坐标信息，获取目标图案对应的道路数据；

边界增加子单元，用于根据道路数据中所包含的道路宽度，为目标图案增加轮廓边界，得到包含目标图案的路径搜索区域。

其中，路径匹配单元包括：

候选路径生成子单元，用于根据目标图案对应的起始点位置和终点位置，在路径搜索区域所包含的道路网格中，生成与目标图案相关联的K个候选规划路径；K为大于或等于M的正整数；

特征点获取子单元，用于从目标图案对应的轮廓边界点集合中，获取目标图案对应的第一特征点集合，从K个候选规划路径分别对应的形状数据点中，获取K个候选规划路径分别对应的第二特征点集合；形状点数据是指用于表征路径搜索区域中的道路形状的坐标点数据；

第一特征段获取子单元，用于在目标图案中，获取与第一特征点集合中的第一特征点Pi相邻的N个轮廓边界点，将第一特征点Pi和N个轮廓边界点构成第一特征段；i为小于或等于第一特征点集合中所包含的第一特征点数量的正整数，N为正整数；

第二特征段获取子单元，用于在第t个第二特征点集合的第二特征点Pj所属的第t个候选规划路径中，获取与第二特征点Pj相邻的N个形状点数据，将第二特征点Pj和N个形状点数据构成第二特征段；j为小于或等于第t个第二特征点集合中所包含的第二特征点数量的正整数，第t个候选规划路径属于K个候选规划路径，t为小于或等于K的正整数；

规划路径输出子单元，用于根据第一特征段和第二特征段之间的距离，获取目标图案与第t个候选规划路径之间的路径匹配度，根据目标图案分别与K个候选规划路径之间的路径匹配度，输出与目标图案相匹配的M个规划路径。

其中，特征点获取子单元具体用于：

获取目标图案对应的轮廓边界点集合，对轮廓边界点集合中所包含的轮廓边界点进行卷积积分处理，得到去噪边界点集合；

根据去噪边界点集合中，相邻的两个去噪边界点之间的距离，对去噪边界点集合中的去噪边界点进行插值处理，得到目标图案对应的采样边界点集合；

根据采样边界点集合中的每个采样边界点分别对应的曲率，获取采样边界点集合中的局部极值点；

当局部极值点满足特征选择条件时，将局部极值点确定为目标图案的第一特征点，将局部极值点添加至第一特征点集合。

其中，规划路径输出子单元具体用于：

根据目标图案分别与K个候选规划路径之间的路径匹配度，对K个候选规划路径进行排序，得到排序后的K个候选规划路径；

若排序后的K个候选规划路径中存在候选规划路径所对应的路径匹配度大于匹配阈值，则将路径匹配度大于匹配阈值的候选规划路径，确定为M个规划路径；

输出M个规划路径，以及M个规划路径分别对应的交通方式、行驶距离、交通时间、路径匹配度。

其中，规划路径输出子单元，还用于：

若排序后的K个候选规划路径所对应的路径匹配度均小于或等于匹配阈值，则在电子地图中查找与路径搜索区域中的道路具有相同道路等级的第一相似道路；

根据第一相似道路，生成与目标图案相关联的一个或多个第一待推荐路径；

若一个或多个第一待推荐路径中，存在第一待推荐路径与目标图案之间的路径匹配度大于匹配阈值，将路径匹配度大于匹配阈值的第一待推荐路径，确定为M个规划路径。

其中，规划路径输出子单元，还用于：

若一个或多个第一待推荐路径所对应的路径匹配值均小于或等于匹配阈值，则在电子地图中查找与路径搜索区域中的道路具有不同道路等级的第二相似道路；

根据第二相似道路，生成与目标图案相关联的一个或多个第二待推荐路径；

若一个或多个第二待推荐路径中，存在第二待推荐路径与目标图案之间的路径匹配度大于匹配阈值，将路径匹配度大于匹配阈值的第二待推荐路径，确定为M个规划路径。

其中，该装置还包括：

交通方式选择模块，用于响应针对目标行驶图像的输入操作，将输入操作所确定的交通方式确定为目标用户对应的目标交通方式；

则规划路径输出子单元具体用于：

获取M个规划路径分别对应的交通方式，在M个规划路径中，将交通方式为目标交通方式的规划路径确定为待展示规划路径；

显示待展示规划路径，以及待展示规划路径对应的目标交通方式、行驶距离、交通时间、路径匹配度，对M个规划路径中除待展示规划路径之外的规划路径进行隐藏显示。

其中，路径导航模块具体用于：

响应针对M个规划路径的选取操作，将选取操作所触发的规划路径确定为目标规划路径，在第一电子地图应用的地图区域中突出显示目标规划路径，对目标规划路径进行语音播报。

其中，该装置还包括：

位置信息获取模块，用于获取目标用户对应的实时位置信息；

路线偏离提醒模块，用于当实时位置信息偏离目标规划路径时，输出路线调整提示信息；路线调整提示信息用于提示目标用户调整路线。

本申请实施例一方面提供了一种计算机设备，包括存储器和处理器，存储器与处理器相连，存储器用于存储计算机程序，处理器用于调用计算机程序，以使得该计算机设备执行本申请实施例中上述一方面提供的方法。

本申请实施例一方面提供了一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，计算机程序适于由处理器加载并执行，以使得具有处理器的计算机设备执行本申请实施例中上述一方面提供的方法。

根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述一方面提供的方法。

本申请实施例可以通过响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面中，显示该第一绘制操作所对应的目标图案，进而可以输出与该目标图案相匹配的M个规划路径，其中M为正整数，目标用户可以从输出的M个规划路径中选择一个规划路径作为用户出行的目标规划路径，并在第一电子地图应用中对目标用户所选择的目标规划路径进行路径导航。可见，目标用户可以在电子地图应用的显示界面内绘制任意形状的目标图案，增强了电子地图在使用过程中的趣味性；通过目标用户所绘制的目标图案进行路径规划，从电子地图中查找到与目标图案相匹配的多个规划路径，进而在多个规划路径中选择合适的目标规划路径，丰富了电子地图的路径规划方式。

附图说明

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

图1是本申请一个或多个实施例提供的网络架构的结构示意图；

图2是本申请一个或多个实施例提供的导航路径规划场景示意图；

图3是本申请一个或多个实施例提供的一种路径规划方法的流程示意图；

图4是本申请一个或多个实施例提供的一种目标图案的界面示意图；

图5是本申请一个或多个实施例提供的一种目标图案的界面示意图；

图6a和图6b是本申请一个或多个实施例提供的一种电子地图中的路径规划场景示意图；

图7是本申请一个或多个实施例提供的一种路径匹配方法的流程示意图；

图8是本申请一个或多个实施例提供的一种路径规划方法的流程示意图；

图9是本申请一个或多个实施例提供的一种路径规划装置的结构示意图；

图10是本申请一个或多个实施例提供的一种计算机设备的结构示意图。

具体实施方式

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

请参见图1，图1是本申请一个或多个实施例提供的一种网络架构的结构示意图。如图1所示，该网络架构可以包括服务器10d和用户终端集群，该用户终端集群可以包括一个或者多个用户终端，这里不对用户终端的数量进行限制。如图1所示，该用户终端集群可以具体包括用户终端10a、用户终端10b以及用户终端10c等；如图1所示，用户终端10a、用户终端10b以及用户终端10c可以分别与服务器10d进行网络链接，以便于每个用户终端均可以通过该网络连接与服务器10d之间进行数据交互。其中，服务器10d可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。用户终端10a、用户终端10b以及用户终端10c等均可以包括：智能手机、平板电脑、笔记本电脑、车载设备、掌上电脑、移动互联网设备(mobile internet device，MID)、可穿戴设备(例如智能手表、智能手环等)以及智能电视等具有应用安装功能和定位功能的智能终端。

例如，以图1所示的用户终端10a为例，用户终端10a中可以安装有电子地图应用；当用户A(该用户A可以为用户终端10a的持有者)启动用户终端10a中所安装的电子地图应用，进入该电子地图应用的主页后，可以将该电子地图应用中当前显示界面所显示的第一地图区域缩放到用户A想要行驶的地图区域内，进而可以在该地图区域内绘制任意形状的目标图案，并在电子地图应用的地图区域中显示用户A所绘制的目标图案；其中，该目标图案包括但不限于：图形(例如，圆形、四边形等)、文字(例如，“K”、“E”等英文字母)、数字(例如，“2021”等)、动物形状(例如，“狗”、“猫”等)。用户终端10a可以根据用户A所绘制的目标图案，在电子地图应用所包含的电子地图中确定该目标图案的轮廓所在的道路，通过计算目标图案与不同道路之间的路径匹配度，为用户A推荐与目标图案相匹配的M个规划路径，其中M为正整数，如M可以取值为1，2，……；用户A可以从上述M个规划路径中选择合适的规划路径A作为目标规划路径，当用户A选取了规划路径A后，可以在电子地图中对规划路径A进行显示，并依据该规划路径A进行路径导航，以便用户A完成此次出行任务。换言之，用户A可以按照个人需求或个人兴趣，在电子地图应用中绘制任何形状的目标图案，用户终端都可以在电子地图中找到与其相匹配的规划路径，可以丰富路径规划方式，并增强了电子地图在使用过程中的操作性和互动性。

请参见图2，图2是本申请一个或多个实施例提供的导航路径规划场景示意图。如图2所示的用户终端20a可以为上述图1所示的用户集群中所选取的任意一个用户终端，本申请以用户终端20a为例，对电子地图中的路径规划方式进行具体说明。

如图2所示，用户终端20a的当前显示界面可以为电子地图应用中的首页20b，该首页20b中所显示的电子地图正处于目标用户执行地图缩放操作后所得到的地图区域A，即用户的预期出行路线所在的地域范围。其中，用户终端20a中可以安装有电子地图应用，该用户终端20a的持有者可以称为目标用户，当目标用户对用户终端20a中所安装的电子地图应用执行触发操作(例如，点击电子地图应用的图标)时，用户终端20a可以启动所安装的电子地图应用，并进入电子地图应用的主页20b；在进入电子地图应用的主页20b后，该主页20b可以默认显示为当前用户位置在电子地图应用所包含的电子地图中所处的地域范围(为方便描述，可以称为地图区域B)，当目标用户想要出行的地域范围不是当前用户位置所处的地图区域B时，目标用户可以将主页20b中所显示的电子地图，由当前用户位置所处的地图区域B缩放至目标用户想要出行的地图区域A。例如，当用户终端20a启动电子地图应用时，用户终端20a可以通过定位模块获取该目标用户所处的当前用户位置(例如，可以采用经纬度来表示)，并在电子地图中确定当前用户位置所处的地图区域B，此时的主页20b中可以显示上述地图区域B，当地图区域B不是目标用户想要出行的地域范围时，目标用户可以将主页20b中所显示的地图区域B切换缩放至地图区域A。在一个或多个实施例中，当地图区域B为目标用户想要出行的地域范围时，无需对主页20b所显示的地图区域B进行缩放。其中，地图区域A和地图区域B可以为属于同一个城市中的不同区，或者属于不同的城市，或者属于同一个区中的不同小区等，本申请对此不做具体限定。

可以理解的是，在主页20b中还可以包括搜索框、消息控件、图层控件、上报控件等，搜索框可以用于搜索地点、公交以及地铁等，消息控件可以用于查看电子地图应用中的通知消息，图层控件可以用于查看电子地图应用中的各个图层信息，如电子地图应用中的图层可以包括底层(用于显示地理信息)、绘画层(用来显示各种几何图形，具体情形可以根据业务来进行扩展)、控件层(用于显示电子地图的操作按钮，如缩放、平移功能)以及提示层(用于显示提示框，如目标用户点击某个标签后，可以弹出信息框)等。

在一个或多个实施例中，目标用户可以在主页20b所显示的地图区域A中绘制想要行驶的图案，如目标用户可以在地图区域A内确定自己的出发地点(也可以称为起始地点，如图1所示的位置S1)，从位置S1开始绘制图案，用户终端20a可以响应目标用户在地图区域A内的绘制操作，获取目标用户在地图区域A内的绘制轨迹，在地图区域A中绘制目标图案20c，并显示该目标图案20c(如图2所示的“O”字符，绘制目标图案20c的轨迹可以为顺时针方向)。

用户终端20a可以根据目标图案20c的轮廓，针对轮廓所对应的道路等级，增加目标图案20c的外边界20d和外边界20e，而外边界20d和外边界20e之间的环形区域可以称为针对目标图案20c的路径搜索区域，此时的路径搜索区域可以理解为目标图案20c的识别作业范围，可以避免大范围的搜索匹配，进而提高针对目标图案20c的搜索效率。其中，上述道路等级可以包括但不限于：高速公路、国道、省道、县道、乡道、城市快速路；上述外边界20d与外边界20e可以通过目标图案20c所在道路的实际宽度(单位：米)，其中道路的实际宽度也可以称为路段幅宽。

在一个或多个实施例中，用户终端20a可以在路径搜索区域中，匹配具有不同道路等级的所有道路，通过计算目标图案20c与道路路径之间的匹配度，将匹配度大于匹配阈值(例如，0.8、0.75等，本申请对匹配阈值的取值不做限定)的道路路径，确定为与目标图案20c相匹配的规划路径；若在路径搜索区域中，未匹配到与目标图案20c相似的规划路径，则可以为目标用户推荐具有相同道路等级的规划路径；若未匹配到具有相同道路等级的规划路径，则可以为该目标用户推荐具有不同道路等级的行驶路径规划。换言之，用户终端20a可以根据匹配优先级确定与目标图案20c相匹配的规划路径，其中，匹配优先级从高到低的排列顺序可以为：在路径搜索范围内进行路径匹配，具有相同道路等级的路径匹配，具有不同道路等级的路径匹配。例如，假设在对目标图案20c进行搜索匹配的过程中，在路径搜索区域中未匹配到针对目标图案20c的国道路径，则可以为目标用户推荐路径搜索区域之外的其余国道路径；若仍然没有匹配到针对目标图案20c的国道路径，则可以搜索针对目标图案20c的省道路径、县道路径、高速公路等。需要说明的是，为目标用户推荐的国道路径或其他具有不同道路等级的路径，与目标图案20c之间的匹配度仍然需要大于上述匹配阈值。

如图2所示，用户终端20a通过对目标图案20c进行路径搜索匹配，可以得到与目标图案20c最匹配的规划路径20f，并在电子地图应用的路径推荐页面20g显示规划路径20f；其中，该推荐页面20g中还可以包括区域20h和区域20i，该区域20h可以用于显示规划路径20f中的起始点位置和终点位置，该区域20i可以用于显示基于目标图案20c的距离所推荐的交通方式(例如，打车、驾车交通方式)、规划路径20f的距离(例如，XX公里)，以及规划路径20f需要花费的时间(例如，XX分钟)；该区域20i还可以包括导航控件20j，目标用户可以通过对导航控件20j执行触发操作，在电子地图应用中对规划路径20f进行路径导航。

本申请一个或多个实施例中，目标用户可以在电子应用中绘制任意形状的目标图案，根据目标用户所绘制的目标图案，可以在电子地图应用中找到与其相匹配的路径规划路径，不仅可以丰富电子地图中的路径规划方式，还可以增强电子地图在使用过程中的趣味性。

请参见图3，图3是本申请一个或多个实施例提供的一种路径规划方法的流程示意图。可以理解地，本申请提出的路径规划方法可以由计算机设备执行，该计算机设备可以为用户终端(如上述图1所对应实施例中的用户终端10a)，或者为服务器(如上述图1所对应实施例中的服务器10d)，或者为用户终端和服务器组成的系统，或者为计算机程序应用(包括程序代码)，这里不做具体限定。如图3所示，该路径规划方法可以包括以下步骤S101-步骤S103：

步骤S101，响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面中，显示第一绘制操作所对应的目标图案。

在一个或多个实施例中，计算机设备可以安装第一电子地图应用，当使用该计算机设备的目标用户对第一电子地图应用执行启动触发操作时，计算机设备可以响应针对第一电子地图应用的启动触发操作，启动第一电子地图应用，进入该第一电子地图应用中的主页(例如，上述图2所对应实施例中的主页20b)；与此同时，可以通过定位模块确定计算机设备所处的当前位置，此时计算机设备所处的当前位置可以认为是目标用户的当前位置(为方便描述，下述称为当前用户位置)，根据当前用户位置确定第一电子地图应用所包含的电子地图在主页中所显示的地图区域。换言之，可以将当前用户位置所在的地域范围作为主页所显示的默认地域范围(例如，上述第一地图区域)。

当第一电子地图区域中所显示的默认地域范围不是目标用户想要出行的地域范围时，目标用户可以根据自身的出行需求，对电子地图进行道路等级缩放，使得第一电子地图应用的主页中显示目标用户想要出行的地域范围，随后在缩放后的地域范围内绘制任意形状的目标图案。当目标用户对电子地图进行缩放时，计算机设备可以响应第一电子地图应用中的地图缩放操作，将第一电子地图应用的显示界面所显示的第一地图区域，缩放至该地图缩放操作所确定的第二地图区域，进而可以响应针对第二地图区域的第一绘制操作，在第二地图区域内绘制并显示目标图案，该目标图案可以是目标用户所绘制的具有任何形状的图案。其中，第一地图区域可以理解为第一电子地图应用启动后，基于当前用户位置所显示的默认地域范围，第二地图区域可以理解为通过对第一地图区域进行缩放，所得到的目标用户想要出行的地域范围。例如，若目标用户想要出行的路线为国道、高速公路、省道等道路，则目标用户可以将电子地图定位到想要出行的地理区域，并对电子地图进行缩放，将电子地图显示至国道、高速公路、省道等道路等级；若目标用户想要出行的路线为县道、乡道等道路，则目标用户可以将电子地图缩放至乡道、县道等道路等级；总的来说，目标用户可以根据电子地图中的道路等级进行缩放，将电子地图缩放至满足目标用户出行需求的地图区域。

在一个或多个实施例中，目标用户可以在电子地图的显示界面所显示的地图区域内绘制一个或多个图案，当目标用户在地图区域内所绘制的图案数量为一个时，可以直接将目标用户所绘制的一个图案确定为目标图案。当目标用户在显示界面所显示的地图区域内所绘制的图案数量为多个，且多个图案互不相连时，可以对多个图案进行连接，将连接后的多个图案确定为目标图案。例如，计算机设备可以响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面所显示的地图区域内，显示第一绘制操作所绘制的至少两个初始图案，此处的至少两个初始图案互不相连；通过对至少两个初始图案中相邻的初始图案进行连接，可以将连接后的至少两个初始图案确定为目标图案，在显示界面所显示的地图区域内可以显示上述目标图案。

其中，上述地图区域可以是指目标用户想要出行的地域范围；当第一电子地图应用所显示的默认地域范围刚好为目标用户想要出行的地域范围时，此时默认地域范围可以被认为是上述地图区域，即此处的地图区域与前述第一地图区域表示同一个地域范围，目标用户无需对电子地图进行缩放，可以直接在第一地图区域内绘制目标图案。当第一电子地图应用所显示的默认地域范围不是目标用户想要出行的地域范围时，可以对电子地图进行缩放，将其从默认地域范围缩放至目标用户想要出行的地图区域，此时的地图区域与前述第二地图区域表示同一个地域范围，目标用户可以在第二地图区域中绘制目标图案。

在一个或多个实施例中，当上述至少两个初始图案的数量为2，且2个初始图案包括第一初始图案和第二初始图案时，连接至少两个初始图案的过程可以包括：计算机设备可以获取目标用户绘制第一初始图案时的终点位置，以及绘制第二初始图案时的起始位置，根据第一初始图案的终点位置和第二初始图案的起始位置，生成推荐连接路径；进而可以将第一初始图案、推荐连接路径以及第二初始图案，确定为目标图案。需要说明的是，目标用户绘制第一初始图案的时间顺序早于绘制第二初始图案的时间顺序。

在一个或多个实施例中，计算机设备还可以从第二初始图案中确定与第一初始图案的终点位置距离最近的目标位置，根据第一初始图案的终点位置和第二初始图案上的目标位置，生成用于连接第一初始图案和第二初始图案的推荐路径；进而可以将第一初始图案、推荐路径以及第二初始图案所组成的图案确定为目标图案。

图4是本申请一个或多个实施例提供的一种目标图案的界面示意图。如图4所示的用户终端30a可以为目标用户所使用的计算机设备，该用户终端30a的当前显示界面为第一电子地图应用中的主页30b，此时的主页30b中显示有初始图案30c(即上述第一初始图案)和初始图案30d(即上述第二初始图案)，上述初始图案30c和初始图案30d均为目标用户绘制的图案。当用户终端30a检测到初始图案30c和初始图案30d互不相连时，可以获取目标用户在绘制初始图案30c时的终点位置S2，以及目标用户在绘制初始图案30d时的起始点位置S3；进而可以将初始图案30c的终点位置S2作为起始点，将初始图案30d的起始点位置S3作为终点，为目标用户推荐相应的路径，即推荐连接路径30e，以实现初始图案30c与初始图案30d之间的连接，进而可以将初始图案30c、推荐连接路径30e以及初始图案30d所组成的图案确定为目标图案，并在第一电子地图应用的主页中对该目标图案进行展示。

在一个或多个实施例中，当第一电子地图应用的显示界面中显示有至少两个初始图案时，可以在第一电子地图应用中显示针对至少两个初始图案的连接提示信息，该连接提示信息可以用于提示目标用户是否需要对至少两个初始图案进行连接，如连接提示信息可以包括连接确认控件(例如，“是”、“确认”控件等)和连接否认控件(例如，“否”、“取消”控件等)，确认控件可以用于提示目标用户连接至少两个初始图案，否认控件可以用于提示目标用户否认连接至少两个初始图案。

图5是本申请一个或多个实施例提供的一种目标图案的界面示意图。当用户终端30a检测到目标用户在第一电子地图应用的主页30b中绘制了两个不相连的初始图案时(如上述图4所示，分别为初始图案30c和初始图案30d)，可以生成如图5所示的连接提示信息30f(例如，可以具体表示为“对绘制的两个图案进行连接”)，该连接提示信息30f可以包括“是”(上述连接确认控件)和“否”(上述连接否认控件)两个控件。当目标用户选择对“是”控件执行触发操作时，用户终端30a可以执行如上述图4所对应实施例中的操作，这里不再进行赘述；当目标用户选择对“否”控件执行触发操作时，用户终端30a可以关闭连接提示信息30f，不对初始图案30c和初始图案30d执行连接操作，直接将互不连接的初始图案30c和初始图案30d确定为目标图案。例如，第一电子地图应用的显示界面所显示的初始图案30c和初始图案30d为目标用户为自己和好友分别绘制的图案时，此时目标用户可以选择不连接初始图案30c和初始图案30d，直接将初始图案30c和初始图案30d确定为目标图案，并将显示有目标图案的电子地图分享给好友，与好友共同完成目标图案所对应的目标规划路径，如目标用户自己完成初始图案30c所对应的目标规划路径，由好友完成初始图案30d所对应的目标规划路径。可以将目标图案作为社交信息分享给好友，邀请好友共同完成目标图案所对应的目标规划路径，进而可以增强不同用户之间的互动性。

步骤S102，输出与目标图案相匹配的M个规划路径，M为正整数。

在一个或多个实施例中，目标用户在第一电子地图应用中绘制了目标图案后，计算机设备可以计算目标图案的路径搜索区域，可以用于确认目标图案的识别作业范围，减小针对目标图案的搜索匹配范围，进而可以提高目标图案的搜索匹配效率。计算机设备可以根据目标图案在显示界面所显示的地图区域中的坐标信息，确定该目标图案在地图区域中的路径搜索区域，进而可以在该路径搜索区域中，对目标图案进行路径匹配处理，输出与目标图案相匹配的M个规划路径，其中M为正整数。

其中，路径搜索区域的确定过程可以包括：计算机设备可以根据目标图案的轮廓在地图区域中的坐标信息，获取目标图案的轮廓在地图区域中所属的道路数据，根据道路数据中所包含的道路宽度(也可以称为路段幅宽)，为目标图案增加轮廓边界(例如，上述图2所对应实施例中的外边界20d和外边界20e)，得到包含目标图案的路径搜索区域。其中，道路数据可以是指第一电子地图应用中所存储的道路Link(可以用于提供数据接口)数据和节点(node)信息，道路Link数据可以包括道路宽度、道路方向、道路等级等信息，节点信息可以包括十字路口、红绿灯等信息；计算机设备可以根据目标图案的道路等级，为目标图案的轮廓增加外边界，以生成目标图案对应的路径搜索区域。例如，上述图4所示的初始图案30c，由于该初始图案为闭环图，因此需要为该初始图案增加两个轮廓边界；如上述图4所示的初始图案30d，由于该初始图案30d不是闭环图，因此只需确定该初始图案30d的一个轮廓边界即可。

在一个或多个实施例中，计算机设备可以在路径搜索区域中，找到与目标图案相关联的所有候选规划路径，通过匹配算法可以计算每个候选规划路径与目标图案之间的路径匹配度，可以得到与目标图案相匹配的M个规划路径，其中M个规划路径与目标图案之间的路径匹配度均大于匹配阈值，该匹配阈值可以根据实际需求进行设置，如匹配阈值可以设置为0.8，或者可以设置为0.85等。其中，用户终端在获取M个规划路径的过程中，可以采用不同的匹配策略对目标图案进行路径匹配处理，不同的匹配策略可以具有不同的优先级，例如按照优先级从大到小的排列顺序，各匹配策略可以表示为：①在路径搜索区域内，找到符合目标图案的道路形状点，在该路径搜索区域中可以匹配具有不同道路等级的道路，其中，道路形状点可以是指用于描述道路形状的坐标点数据；②在具有相同道路等级的道路中，找出路径匹配度大于匹配阈值的道路轨迹；③在具有不同道路等级的道路中，找出路径匹配度大于匹配阈值的道路轨迹。换言之，上述匹配策略①的优先级高于匹配策略②的优先级，匹配策略②的优先级高于匹配策略③的优先级；当然，优先级越高，计算机设备可以为该匹配策略所生成的规划路径设置越高的权重，进而可以为目标用户推荐最合适的规划路径。需要说明的是，计算路径匹配度所使用的匹配算法可以包括但不限于：二维碎片轮廓曲线的匹配算法、结构相似性算法(structural similarity，SSIM)、图片向量余弦相似度、直方图相似度。

计算机设备在确定了与目标图案相匹配的M个规划路径之后，可以在第一电子地图应用中输出上述M个规划路径。当然，还可以在第一电子地图应用中输出每个规划路径分别对应的交通方式(例如，步行、骑行、驾车、打车、公交地铁等)、行驶距离、交通时间以及路径匹配度等信息。

步骤S103，响应针对M个规划路径的选取操作，在第一电子地图应用中基于选取操作所触发的目标规划路径进行路径导航。

在一个或多个实施例中，目标用户可以从M个规划路径中选择合适的规划路径作为出行路径，当目标用户选中M个规划路径中的某个规划路径时，计算机设备可以响应针对M个规划路径的选取操作，将该选取操作所触发的规划路径确定为目标规划路径，在第一电子地图应用的地图区域中突出显示该目标规划路径，并根据该目标规划路径进行路径导航；在目标规划路径的导航过程中，可以对该目标规划路径进行实时语音播报，有利于目标用户依据该目标规划路径完成相应的出行任务，避免目标用户走错道，进而增强目标用户体验。

在一个或多个实施例中，在上述目标规划路径的导航过程中，还可以获取目标用户对应的实时位置信息；当实时位置信息偏离目标规划路径时，输出路线调整提示信息，该路线调整提示信息用于提示目标用户调整路线。换言之，计算机设备一旦检测到目标用户的实时位置信息偏离上述目标规划路径，就会在第一电子地图应用中输出调整路线信息，该调整路线信息可以为文本提示信息，或者为语音播报信息，或者为设备振动提示等，本申请不对调整路线信息的呈现方式进行限定。

在一个或多个实施例中，可以将目标用户所使用的计算机设备称为第一终端设备，上述第一电子地图应用可以是指运行于第一终端设备的电子地图应用。对于第一电子地图应用中的目标图案和目标规划路径，目标用户可以选择将此次的目标规划路径分享至社交平台或至少一个或多个第二终端设备(此处的第二终端设备可以是指除目标用户之外的其余用户所使用的设备)，以增强目标用户与好友之间的互动性。当然，目标用户也可以选择将目标图案分享至社交平台或至少一个或多个第二终端设备，以使各个第二终端设备在访问社交平台或者第二终端设备接收到目标图案时，在第二终端设备的第二电子地图应用的显示界面中显示目标图案，接收第二终端设备的第二绘制操作，基于目标图案和第二绘制操作，形成新的目标图案，即第二终端设备的持有用户可以基于目标图案，继续绘制图案，以形成新的目标图案；或者用户可以选择将第一电子地图应用中的目标图案以及目标用户所选中的目标规划路径一同分享至社交平台或至少一个或多个第二终端设备，以增强用户之间的社交属性。例如，可以将包含至少两个初始图案的目标图案看成是一个任务，可以与好友一起拆分该任务共同完成目标图案所关联的目标规划路径，可以应用在群体活动、团建等活动中；或者通过社交平台中的信息发布功能，将目标图案、目标用户所完成的目标规划路径分享至社交平台等，可以提高用户之间的交互性。

其中，本申请中的第一电子地图应用和第二电子地图应用为不同终端设备(或者计算机设备)中所安装的电子地图应用，第一电子地图应用和第二电子地图应用可以为不同的电子地图应用，或者为同一个电子地图应用的同一个版本，或者为同一个电子地图应用的不同版本，对此本申请不做限定。

图6a和图6b是本申请一个或多个实施例提供的一种电子地图中的路径规划场景示意图。如图6a所示，用户终端40a可以为目标用户所使用的计算机设备，用户终端40a的当前显示界面可以为第一电子地图应用的主页40b，该主页40b中可以显示当前用户位置在电子地图中的第一地图区域，以及第一电子地图应用为目标用户提供的各种交通方式，如公交地铁、打车、驾车、骑行、步行等交通方式。目标用户可以直接从主页40b中所显示的各种交通方式中选择合适的目标交通方式，如目标用户可以从主页40b中选择步行和骑行两种交通方式，此时的用户终端40a可以响应针对各种交通方式的选取操作，将目标用户所选中的步行和骑行确定为目标交通方式。在一个或多个实施例中，目标用户可以对主页40b中的搜索框执行触发操作，在主页40b的搜索框中输入文本内容“骑行、步行”，用户终端40a可以响应针对搜索框的输入操作，根据该搜索框中所输入的文本内容，将步行和骑行确定为目标交通方式。

目标用户可以将主页40b中所显示的第一地图区域缩放至想要出行的地图区域，在该地图区域内绘制图案40c和图案40d。在目标用户绘制图案的过程中，用户终端40a可以实时监听目标用户的绘制操作，根据目标用户的绘图轨迹显示相应的图案，在目标用户完成绘制后，在主页40b的地图区域中展示图案40c和图案40d(可以将图案40c和图案40d称为目标图案)。计算机设备可以根据图案40c的轮廓所对应的道路数据，确定针对图案40c的路径搜索区域40e；同理，根据图案40d的轮廓所对应的道路数据，确定针对图案40d的路径搜索区域40f。

在路径搜索区域40e内的道路网格中，采用路径匹配算法对图案40c进行路径匹配处理，得到与图案40c相匹配的规划路径；在路径搜索区域40f内的道路网格中，采用路径匹配算法对图案40d进行路径匹配处理，得到与图案40d相匹配的规划路径。另外，用户终端40a可以获取目标用户绘制图案40c时的终点位置，以及绘制图案40d时的起点位置，通过图案40c的终点位置和图案40d的起点位置，进行路径推荐，得到最优的推荐路径，进而可以将图案40c所匹配的规划路径、推荐路径，以及图案40d所匹配的规划路径，组成目标图案对应的规划路径，并在第一电子地图应用的推荐搜索页面40g中显示规划路径所对应的推荐搜索结果；例如，目标图案所对应的规划路径可以包括规划路径40j和规划路径40k。

如图6a所示，该推荐搜索页面40g中可以显示目标图案、该目标图案对应的交通方式(此处的交通方式可以为目标用户所选择的目标交通方式，具体包括骑行和步行)、道路等级(可以根据目标交通方式来确定，具体包括城市道路、乡间小路、市区、省道等)以及推荐搜索结果，该推荐搜索结果可以包括区域40h中所显示的推荐结果1，以及区域40i中所显示的推荐结果2。其中，推荐结果1可以包括规划路径40j对应的行驶距离(24公里)、与目标图案之间的匹配度(95％)、推荐交通方式(骑行)、交通时间(耗时120分钟)；推荐结果2可以包括规划路径40k对应的行驶距离(14公里)、与目标图案之间的匹配度(91％)、推荐交通方式(步行)、交通时间(耗时110分钟)。当用户选择区域40h中的推荐结果1时，用户终端40a可以响应针对区域40h的触发操作(例如，点击操作)，在第一电子地图应用的电子地图中突出显示推荐结果1所对应的规划路径40j，并以规划路径40j为依据进行路线导航。

如图6b所示，当用户选择区域40i中的推荐结果2时，用户终端40a可以响应针对区域40i的触发操作(例如，点击操作)，在第一电子地图应用的电子地图中突出显示推荐结果2所对应的规划路径40k，并以规划路径40k为依据进行路线导航。

本申请一个或多个实施例中，目标用户可以在电子地图应用的显示界面内绘制任意形状的目标图案，增强了电子地图在使用过程中的操作性和趣味性；通过目标用户所绘制的目标图案进行路径规划，从电子地图中查找到与目标图案相匹配的多个规划路径，进而在多个规划路径中选择合适的目标规划路径，丰富了电子地图的路径规划方式；通过对目标图案和目标规划路径进行分享，可以增强用户之间的交互性、趣味性，进而提高电子地图的使用率。

请参见图7，图7是本申请一个或多个实施例提供的一种路径匹配方法的流程示意图。需要说明的是，该路径匹配方法是对上述图3所对应实施例中的步骤S102的进一步补充说明，下面将以二维碎片轮廓曲线的匹配算法为例，通过图7所示的步骤S201-步骤S205，详细介绍针对目标图案的路径匹配过程。

步骤S201，根据目标图案对应的起始点位置和终点位置，在路径搜索区域所包含的道路网格中，生成与目标图案相关联的K个候选规划路径。

在一个或多个实施例中，计算机设备可以获取路径搜索区域内所包含的所有道路数据，根据目标图案在地图区域中的起始点位置和终点位置，以及道路数据中所包含的道路等级、道路方向等信息，生成与目标图案相关联的K个候选规划路径，其中K为大于或等于M的正整数。换言之，计算机设备可以对路径搜索区域内所包含的所有道路，根据道路方向进行随机组合，得到与目标图案相关联的K个候选规划路径，K个候选规划路径中的每个候选规划路径的起始点均为目标图案的起始点位置，每个候选规划路径的终点均为目标图案的终点位置。

步骤S202，从目标图案对应的轮廓边界点集合中，获取目标图案对应的第一特征点集合，从K个候选规划路径分别对应的形状数据点中，获取K个候选规划路径分别对应的第二特征点集合。

在一个或多个实施例中，计算机设备可以采用二维碎片轮廓曲线的匹配算法计算目标图案分别与K个候选规划路径之间的路径匹配度；其中，二维碎片轮廓曲线的匹配算法可以计算出目标图案以及K个候选规划路径所对应曲线的特征点，并以特征点及其两侧各取一定数量的点作为特征段，通过计算目标图案中的特征段与每个候选规划路径中的特征段之间曲率的Hausdorff距离(豪斯多夫距离，该Hausdorff距离是用于描述两组点集之间相似程度的一种量度)，获取可匹配的特征点，在此基础上，可以利用刚体变换，实现二维碎片的实际拼合。该Hausdorff距离算法可以充分利用轮廓线的几何信息，减少了计算量，提高了目标图案与K个候选规划路径之间的匹配效率。

可以理解的是，第一电子地图应用中的目标图案的轮廓边界可以表示为一组离散的边界点序列(例如，可以通过对目标图案的轮廓边界进行采样，以获取一组离散的边界点序列)，因此计算机设备可以获取目标图案对应的轮廓边界点集合，对轮廓边界点集合中所包含的轮廓边界点进行卷积积分处理，得到去噪边界点集合；其中，去噪边界点集合中所包含的去噪边界点可以为：从目标图案的轮廓边界中获取到的一组新的离散点，通过卷积积分处理对轮廓边界点集合中的轮廓边界点进行去噪处理，使得轮廓边界点尽可能减少由于各种原因(例如，噪声的影响、曲线的采样不均匀等)带来的误差。

在一个或多个实施例中，计算机设备可以根据去噪边界点集合中，相邻的两个去噪边界点之间的距离，对去噪边界点集合中的去噪边界点进行插值处理，得到目标图案对应的采样边界点集合；其中，采样边界点集合中所包含的采样边界点，可以是指从目标图案的轮廓边界中进行重新采样后所得到的离散点。计算机设备可以根据采样边界点集合中的每个采样边界点分别对应的曲率，获取采样边界点集合中的局部极值点，当局部极值点满足特征选择条件时，将局部极值点确定为目标图案的第一特征点，并将该第一特征点添加至第一特征点集合；其中，采样边界点的曲率可以是指该采样边界点的切线方向角对弧长的转动率，可以通过微分来定义，表明曲线偏离直线的程度。

其中，计算机设备可以通过采样边界点集合中的每个采样边界点分别对应的曲率，遍历该采样边界点集合中所包含的所有采样边界点，找出采样边界点集合中的所有局部极值点，当采样边界点集合中的某个局部极值点同时满足下述条件1和条件2，或者同时满足下述条件1和条件3，则可以将该局部特征点作为第一特征点添加至第一特征点集合。其中，条件1可以表示为：|k(D_i)|>value(值)，其中D_i可以表示为采样边界点集合中的第i个局部极值点，k(D_i)可以表示为第i个局部极值点所对应的曲率，value可以为通过对采样边界点集合中的各个采样边界点的曲率进行分析后所得出的阈值；条件2可以表示为：k(D_i-1)×k(D_i+1)>0且k(D_i)×k(D_i+1)<0，其中D_i-1可以表示为第(i-1)个局部极值点(即第i个局部极值点的前一个局部极值点)，D_i+1可以表示为第(i+1)个局部极值点(即第i个局部极值点的后一个局部极值点)；条件3可以表示为：k(D_i)>2×max(|k(D_i-1)|，|k(D_i+1)|)。通过上述条件所确定的第一特征点可以为所有局部极值点中曲率变化明显的点，将其作为第一特征点可以有效的表示出目标图案的曲线特征。

同理，对于K个候选规划路径中的每个候选规划路径，均可以采用与目标图案相同的处理方式，得到每个候选规划路径分别对应的第二特征点集合，对此，此处对相同的处理方式不再进行赘述。

步骤S203，在目标图案中，获取与第一特征点集合中的第一特征点P_i相邻的N个轮廓边界点，将第一特征点P_i和N个轮廓边界点构成第一特征段。

在一个或多个实施例中，在获取到目标图案所对应的第一特征点集合后，计算机设备可以在目标图案所对应的采样边界点集合中，在每个第一特征点的两侧各取N/2个采样边界点，将每个第一特征点以及该第一特征点两侧的N个采样特征点构成第一特征段，N为正整数，且N为偶数。对于第一特征点集合中的任意一个第一特征点P_i，可以从目标图案所对应的采样边界点集合中，在第一特征点P_i的两侧各取N/2个采样边界点，进而可以将第一特征点P_i、两侧的N/2个采样边界点构成第一特征段，其中i为小于或等于第一特征点集合中所包含的第一特征点数量的正整数。

步骤S204，在第t个第二特征点集合的第二特征点P_j所属的第t个候选规划路径中，获取与第二特征点P_j相邻的N个形状点数据，将第二特征点P_j和N个形状点数据构成第二特征段。

在一个或多个实施例中，可以将K个候选规划路径中的第t个候选规划路径所对应的第二特征点集合称为第t个第二特征点集合；对于第t个第二特征点集合中的任意一个第一特征点P_j，可以从第t个候选规划路径所对应的形状点集合中，在第一特征点P_j的两侧各取N/2个形状点数据，进而可以将第一特征点P_j、两侧的N/2个形状点数据构成第二特征段；其中，j为小于或等于第t个第二特征点集合中所包含的第二特征点数量的正整数，第t个候选规划路径属于K个候选规划路径，t为小于或等于K的正整数。基于上述相同的处理方式，可以获取K个候选规划路径中每个候选规划路径分别对应的第二特征段。

步骤S205，根据第一特征段和第二特征段之间的距离，获取目标图案与第t个候选规划路径之间的路径匹配度，根据目标图案分别与K个候选规划路径之间的路径匹配度，输出与目标图案相匹配的M个规划路径。

在一个或多个实施例中，计算机设备可以计算目标图案中的第一特征段与第t个候选规划路径中的第二特征段之间的Hausdorff距离，根据Hausdorff距离可以获取目标图案与第t个候选规划路径之间的路径匹配度；根据目标图案分别与K个候选规划路径之间的路径匹配度，对K个候选规划路径进行排序，得到排序后的K个候选规划路径；若排序后的K个候选规划路径中存在候选规划路径所对应的路径匹配度大于匹配阈值，则将路径匹配度大于匹配阈值的候选规划路径，确定为M个规划路径；进而可以在第一电子地图应用中输出M个规划路径，以及M个规划路径分别对应的交通方式、行驶距离、交通时间、路径匹配度。

在一个或多个实施例中，若排序后的K个候选规划路径所对应的路径匹配度均小于或等于匹配阈值，则可以在电子地图中查找与路径搜索区域中的道路具有相同道路等级的第一相似道路；进而可以根据第一相似道路，生成与目标图案相关联的一个或多个第一待推荐路径；若一个或多个第一待推荐路径中，存在第一待推荐路径与目标图案之间的路径匹配度大于匹配阈值，将路径匹配度大于匹配阈值的第一待推荐路径，确定为M个规划路径。换言之，可以根据具有相同道路等级的第一相似道路，为目标用户推荐与目标图案相匹配的规划路径。

在一个或多个实施例中，若一个或多个第一待推荐路径所对应的路径匹配值均小于或等于匹配阈值，则在电子地图中查找与路径搜索区域中的道路具有不同道路等级的第二相似道路；进而可以根据第二相似道路，生成与目标图案相关联的一个或多个第二待推荐路径；若一个或多个第二待推荐路径中，存在第二待推荐路径与目标图案之间的路径匹配度大于匹配阈值，将路径匹配度大于匹配阈值的第二待推荐路径，确定为M个规划路径。换言之，可以根据具有不同道路等级的第二相似道路，为目标用户推荐与目标图案相匹配的规划路径。

在一个或多个实施例中，计算机设备可以在路径搜索区域中搜索与目标图案相匹配的规划路径，此时匹配到的规划路径可以设置一个权重值y1；进而可以根据具有相同道路等级的第一相似道路，为目标用户推荐与目标图案相匹配的规划路径，此时推荐的规划路径可以设置一个权重值y2；进而可以根据具有不同道路等级的第二相似道路，为目标用户推荐与目标图案相匹配的规划路径，此时推荐的规划路径可以设置一个权重值y3，其中权重值y1大于权重值y2，权重值y2大于权重值y3；可以将上述得到的所有规划路径均确定为与目标图案相匹配的M个规划路径，并将各规划路径所对应的权重值按照从大到小的排列顺序，在第一电子地图应用中展示给目标用户。

在一个或多个实施例中，当目标用户在第一电子地图应用中输入了交通方式时，计算机设备可以响应与目标图案相关联的输入操作，将输入操作所确定的交通方式确定为目标用户对应的目标交通方式，那么在用户绘制完目标图案后，计算机设备可以获取M个规划路径分别对应的交通方式，在M个规划路径中，将交通方式为目标交通方式的规划路径确定为待展示规划路径；进而可以在第一电子地图应用中显示待展示规划路径，以及待展示规划路径对应的目标交通方式、行驶距离、交通时间、路径匹配度，对M个规划路径中除待展示规划路径之外的规划路径进行隐藏显示。

请参见图8，图8是本申请一个或多个实施例提供的一种路径规划方法的流程示意图。该路径规划方法可以通过下述步骤S301-步骤S304来实现：

步骤S301，将电子地图缩放至第二地图区域，输入目标图案。

在一个或多个实施例中，目标用户启动计算机设备(例如，目标用户所使4用的用户终端)中所安装的第一电子地图应用后，可以将第一电子地图应用的显示界面所显示的第一地图区域，缩放至目标用户想要出行的第二地图区域，进而可以在第二地图区域内输入目标图案，如直接在第二地图区域内绘制目标图案。

步骤S302，对目标图案所对应的路径搜索区域内的路径采用二维碎片轮廓算法进行匹配，生成M个规划路径。

在一个或多个实施例中，当目标用户在第一电子地图应用中输入目标图案后，计算机设备可以根据目标图案的轮廓边界，确定目标图案所对应的路径搜索区域，通过对路径搜索区域内的路径采用二维碎片轮廓算法进行匹配，生成M个规划路径。其中，在路径搜索区域内的路径匹配过程可以参加上述图8所对应实施例中的描述，这里不再进行赘述。

步骤S303，从M个规划路径中选择心仪的规划路径。

在一个或多个实施例中，计算机设备可以将上述M个规划路径展示在第一电子地图应用中，目标用户可以从M个规划路径中选择心仪的规划路径作为自己的目标规划路径。

步骤S304，将目标用户所选择的规划路径作为目标规划路径，在电子地图中对目标规划路径进行导航。

在一个或多个实施例中，当目标用户从M个规划路径中选出心仪的行驶规划路时，计算机设备可以响应针对M个规划路径的选取操作，将选取操作所触发的规划路径确定为目标规划路径，并在电子地图的第二地图区域中对该目标规划路径进行突出显示，以该目标规划路径为依据进行路线导航。

本申请一个或多个实施例中，目标用户可以在电子地图应用的显示界面内绘制任意形状的目标图案，增强了电子地图在使用过程中的操作性和趣味性；通过目标用户所绘制的目标图案进行路径规划，采用二维碎片轮廓算法从电子地图中查找到与目标图案相匹配的多个规划路径，即可以提供多个规划路径来让目标用户来选择，可以提高针对目标图案的搜索匹配效率；通过目标图案进行路径搜索匹配，丰富了电子地图的路径规划方式；另外，通过对目标图案和目标规划路径进行分享，可以增强用户之间的交互性、趣味性，进而提高电子地图的使用率。

请参见图9，图9是本申请一个或多个实施例提供的一种路径规划装置的结构示意图。可以理解地，该路径规划装置可以搭载在上述方法实施例中的计算机设备上。图9所示的路径规划装置1可以用于执行上述图3所描述的方法实施例中的部分或全部功能。如图9所示，该路径规划装置1可以包括：图案绘制模块11，路径输出模块12，路径导航模块13；

图案绘制模块11，用于响应第一电子地图应用中的第一绘制操作，在第一电子地图应用的显示界面中，显示第一绘制操作所对应的目标图案；

路径输出模块12，用于输出与目标图案相匹配的M个规划路径；M为正整数；

路径导航模块13，用于响应针对M个规划路径的选取操作，在第一电子地图应用中基于选取操作所触发的目标规划路径进行路径导航。

在一个或多个实施例中，路径导航模块13可以具体用于：

响应针对M个规划路径的选取操作，将选取操作所触发的规划路径确定为目标规划路径，在第一电子地图应用的地图区域中突出显示该目标规划路径，对目标规划路径进行语音播报。

其中，图案绘制模块11，路径输出模块12，路径导航模块13的具体功能实现方式可以参见上述图3所对应实施例中的步骤S101-步骤S103，这里不再进行赘述。

在一个或多个实施方式中，路径规划装置1还可以包括：地图缩放模块14；

地图缩放模块14，用于响应第一电子地图应用中的地图缩放操作，将第一电子地图应用的显示界面所显示的第一地图区域，缩放至地图缩放操作所确定的第二地图区域；

则图案绘制模块11具体用于：

在一个或多个实施方式中，图案绘制模块11可以包括：图案显示单元111，图案连接单元112；

图案显示单元111，用于响应第一电子地图应用中的第一绘制操作，在显示界面所显示的地图区域内，显示第一绘制操作所绘制的至少两个初始图案；至少两个初始图案互不相连；

图案连接单元112，用于对至少两个初始图案中相邻的初始图案进行连接，将连接后的至少两个初始图案确定为目标图案，在地图区域内显示目标图案。

在一个或多个实施方式中，路径规划装置1还可以包括：提示信息显示模块15；

提示信息显示模块15，用于显示针对至少两个初始图案的连接提示信息；连接提示信息包括连接确认控件，连接确认控件用于提示目标用户对至少两个初始图案进行连接。

在一个或多个实施例中，至少两个初始图案包括第一初始图案和第二初始图案；

图案连接单元112可以具体用于：

其中，地图缩放模块14，图案显示单元111，图案连接单元112，提示信息显示模块15的具体功能实现方式可以参见上述图3所对应实施例中的步骤S101，这里不再进行赘述。

在一个或多个实施方式中，第一电子地图应用运行于第一终端设备，路径规划装置1还可以包括：图案分享模块16；

图案分享模块16，用于将目标图案分享至社交平台或至少一个第二终端设备，以使第二终端设备在访问社交平台或者第二终端设备接收到目标图案时，在第二终端设备的第二电子地图应用的显示界面中显示目标图案，接收第二终端设备的第二绘制操作，基于目标图案和第二绘制操作，形成新的目标图案。

其中，图案分享模块16的具体功能实现方式可以参见上述图3所对应实施例中的步骤S103，这里不再进行赘述。

在一个或多个实施方式中，路径输出模块12可以包括：搜索区域确定单元121，路径匹配单元122；

搜索区域确定单元121，用于根据目标图案在显示界面所显示的地图区域中的坐标信息，确定目标图案在电子地图区域中的路径搜索区域；

路径匹配单元122，用于在路径搜索区域中，对目标图案进行路径匹配处理，输出与目标图案相匹配的M个规划路径。

其中，搜索区域确定单元121，路径匹配单元122的具体功能实现方式可以参见上述图3所对应实施例中的步骤S102，这里不再进行赘述。

在一个或多个实施方式中，搜索区域确定单元121包括：道路数据获取子单元1211，边界增加子单元1212；

道路数据获取子单元1211，用于根据目标图案在电子地图区域中的坐标信息，获取目标图案对应的道路数据；

边界增加子单元1212，用于根据道路数据中所包含的道路宽度，为目标图案增加轮廓边界，得到包含目标图案的路径搜索区域。

其中，道路数据获取子单元1211，边界增加子单元1212的具体功能实现方式可以参见上述图3所对应实施例中的步骤S102，这里不再进行赘述。

在一个或多个实施方式中，路径匹配单元122包括：候选路径生成子单元1221，特征点获取子单元1222，第一特征段获取子单元1223，第二特征段获取子单元1224，规划路径输出子单元1225；

候选路径生成子单元1221，用于根据目标图案对应的起始点位置和终点位置，在路径搜索区域所包含的道路网格中，生成与目标图案相关联的K个候选规划路径；K为大于或等于M的正整数；

特征点获取子单元1222，用于从目标图案对应的轮廓边界点集合中，获取目标图案对应的第一特征点集合，从K个候选规划路径分别对应的形状数据点中，获取K个候选规划路径分别对应的第二特征点集合；形状点数据是指用于表征路径搜索区域中的道路形状的坐标点数据；

第一特征段获取子单元1223，用于在目标图案中，获取与第一特征点集合中的第一特征点P_i相邻的N个轮廓边界点，将第一特征点P_i和N个轮廓边界点构成第一特征段；i为小于或等于第一特征点集合中所包含的第一特征点数量的正整数，N为正整数；

第二特征段获取子单元1224，用于在第t个第二特征点集合的第二特征点P_j所属的第t个候选规划路径中，获取与第二特征点P_j相邻的N个形状点数据，将第二特征点P_j和N个形状点数据构成第二特征段；j为小于或等于第t个第二特征点集合中所包含的第二特征点数量的正整数，第t个候选规划路径属于K个候选规划路径，t为小于或等于K的正整数；

规划路径输出子单元1225，用于根据第一特征段和第二特征段之间的距离，获取目标图案与第t个候选规划路径之间的路径匹配度，根据目标图案分别与K个候选规划路径之间的路径匹配度，输出与目标图案相匹配的M个规划路径。

其中，特征点获取子单元1222可以具体用于：

其中，规划路径输出子单元1225可以具体用于：

在一个或多个实施例中，规划路径输出子单元1225还可以用于：

其中，候选路径生成子单元1221，特征点获取子单元1222，第一特征段获取子单元1223，第二特征段获取子单元1224，规划路径输出子单元1225的具体功能实现方式可以参见上述图7所对应实施例中的步骤S201-步骤S205，这里不再进行赘述。

在一个或多个实施方式中，路径规划装置还可以包括：交通方式选择模块17；

交通方式选择模块17，用于响应针对目标行驶图像的输入操作，将输入操作所确定的交通方式确定为目标用户对应的目标交通方式；

则规划路径输出子单元1225还可以具体用于：

其中，交通方式选择模块17，规划路径输出子单元1225的具体功能实现方式可以参见上述图7所对应实施例中的步骤S205，这里不再进行赘述。

一个或多个实施方式中，路径规划装置还可以包括：位置信息获取模块18，路线偏离提醒模块19；

位置信息获取模块18，用于获取目标用户对应的实时位置信息；

路线偏离提醒模块19，用于当实时位置信息偏离目标规划路径时，输出路线调整提示信息；路线调整提示信息用于提示目标用户调整路线。

其中，位置信息获取模块18，路线偏离提醒模块19的具体功能实现方式可以参见上述图3所对应实施例中的步骤S103，这里不再进行赘述。

请参见图10，图10是本申请一个或多个实施例提供的一种计算机设备的结构示意图。如图10所示，该计算机设备1000可以为用户终端，例如，上述图1所对应实施例中的用户终端10a，还可以为服务器，例如，上述图1所对应实施例中的服务器10d，这里将不对其进行限制。为便于理解，本申请以计算机设备为用户终端为例，该计算机设备1000可以包括：处理器1001，网络接口1004和存储器1005，此外，该计算机设备1000还可以包括：目标用户接口1003，和至少一个通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。其中，目标用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004在一个或多个实施例中可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1004可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1005在一个或多个实施例中还可以是至少一个位于远离前述处理器1001的存储装置。如图10所示，作为一种计算机可读存储介质的存储器1005中可以包括操作系统、网络通信模块、目标用户接口模块以及设备控制应用程序。

其中，该计算机设备1000中的网络接口1004还可以提供网络通讯功能，且可选目标用户接口1003还可以包括显示屏(Display)、键盘(Keyboard)。在图10所示的计算机设备1000中，网络接口1004可提供网络通讯功能；而目标用户接口1003主要用于为目标用户提供输入的接口；而处理器1001可以用于调用存储器1005中存储的设备控制应用程序，以实现：

输出与目标图案相匹配的M个规划路径；M为正整数；

应当理解，本申请一个或多个实施例中所描述的计算机设备1000可执行前文图3、图7以及图8任一个所对应实施例中对路径规划方法的描述，也可执行前文图9所对应实施例中对路径规划装置1的描述，在此不再赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。

此外，这里需要指出的是：本申请一个或多个实施例还提供了一种计算机可读存储介质，且计算机可读存储介质中存储有前文提及的路径规划装置1所执行的计算机程序，且计算机程序包括程序指令，当处理器执行程序指令时，能够执行前文图3、图7以及图8任一个所对应实施例中对路径规划方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机可读存储介质实施例中未披露的技术细节，请参照本申请方法实施例的描述。作为示例，程序指令可被部署在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行，分布在多个地点且通过通信网络互连的多个计算设备可以组成区块链系统。

此外，需要说明的是：本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或者计算机程序可以包括计算机指令，该计算机指令可以存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器可以执行该计算机指令，使得该计算机设备执行前文图3、图7以及图8任一个所对应实施例中对路径规划方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机程序产品或者计算机程序实施例中未披露的技术细节，请参照本申请方法实施例的描述。

需要说明的是，对于前述的各个方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某一些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

本申请一个或多个实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本申请一个或多个实施例装置中的模块可以根据实际需要进行合并、划分和删减。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，存储介质可为磁碟、光盘、只读存储器(Read-Only Memory，ROM)或随机存储器(Random Access Memory，RAM)等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。

Claims

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

响应第一电子地图应用中的第一绘制操作，在所述第一电子地图应用的显示界面中，显示所述第一绘制操作所对应的目标图案；

输出与所述目标图案相匹配的M个规划路径；M为正整数；

响应针对所述M个规划路径的选取操作，在所述第一电子地图应用中基于所述选取操作所触发的目标规划路径进行路径导航。

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

响应所述第一电子地图应用中的地图缩放操作，将所述第一电子地图应用的显示界面所显示的第一地图区域，缩放至所述地图缩放操作所确定的第二地图区域；以及

所述响应第一电子地图应用中的第一绘制操作，在所述第一电子地图应用的显示界面中，显示所述第一绘制操作所对应的目标图案，包括：

响应针对所述第二地图区域的第一绘制操作，在所述第二地图区域内绘制并显示所述目标图案。

3.根据权利要求1所述的方法，其特征在于，所述响应第一电子地图应用中的第一绘制操作，在所述第一电子地图应用的显示界面中，显示所述第一绘制操作所对应的目标图案，包括：

响应所述第一电子地图应用中的所述第一绘制操作，在所述显示界面所显示的地图区域内，显示所述第一绘制操作所绘制的至少两个初始图案；所述至少两个初始图案互不相连；

对所述至少两个初始图案中相邻的初始图案进行连接，将连接后的至少两个初始图案确定为目标图案，在所述地图区域内显示所述目标图案。

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

显示针对所述至少两个初始图案的连接提示信息；所述连接提示信息包括连接确认控件，所述连接确认控件用于提示目标用户对所述至少两个初始图案进行连接。

5.根据权利要求3所述的方法，其特征在于，所述至少两个初始图案包括第一初始图案和第二初始图案；

所述对所述至少两个初始图案中相邻的初始图案进行连接，将连接后的至少两个初始图案确定为目标图案，包括：

根据所述第一初始图案的终点位置和所述第二初始图案的起始位置，生成推荐连接路径；

将所述第一初始图案、所述推荐连接路径以及所述第二初始图案，确定为所述目标图案。

6.根据权利要求1所述的方法，其特征在于，所述第一电子地图应用运行于第一终端设备，所述方法还包括：

将所述目标图案分享至社交平台或至少一个第二终端设备，以使所述第二终端设备在访问所述社交平台或者所述第二终端设备接收到所述目标图案时，在所述第二终端设备的第二电子地图应用的显示界面中显示所述目标图案，接收所述第二终端设备的第二绘制操作，基于所述目标图案和所述第二绘制操作，形成新的目标图案。

7.根据权利要求1所述的方法，其特征在于，所述输出与所述目标图案相匹配的M个规划路径，包括：

根据所述目标图案在所述显示界面所显示的地图区域中的坐标信息，确定所述目标图案在所述地图区域中的路径搜索区域；

在所述路径搜索区域中，对所述目标图案进行路径匹配处理，输出与所述目标图案相匹配的M个规划路径。

8.根据权利要求7所述的方法，其特征在于，所述根据所述目标图案在所述显示界面所显示的地图区域中的坐标信息，确定所述目标图案在所述地图区域中的路径搜索区域，包括：

根据所述目标图案在所述地图区域中的坐标信息，获取所述目标图案对应的道路数据；

根据所述道路数据中所包含的道路宽度，为所述目标图案增加轮廓边界，得到包含所述目标图案的路径搜索区域。

9.根据权利要求7所述的方法，其特征在于，所述在所述路径搜索区域中，对所述目标图案进行路径匹配处理，输出与所述目标图案相匹配的M个规划路径，包括：

根据所述目标图案对应的起始点位置和终点位置，在所述路径搜索区域所包含的道路网格中，生成与所述目标图案相关联的K个候选规划路径；K为大于或等于M的正整数；

从所述目标图案对应的轮廓边界点集合中，获取所述目标图案对应的第一特征点集合，从所述K个候选规划路径分别对应的形状数据点中，获取所述K个候选规划路径分别对应的第二特征点集合；所述形状点数据是指用于表征所述路径搜索区域中的道路形状的坐标点数据；

在所述目标图案中，获取与所述第一特征点集合中的第一特征点P_i相邻的N个轮廓边界点，将所述第一特征点P_i和所述N个轮廓边界点构成第一特征段；i为小于或等于所述第一特征点集合中所包含的第一特征点数量的正整数，N为正整数；

在第t个第二特征点集合的第二特征点P_j所属的第t个候选规划路径中，获取与所述第二特征点P_j相邻的N个形状点数据，将所述第二特征点P_j和所述N个形状点数据构成第二特征段；j为小于或等于所述第t个第二特征点集合中所包含的第二特征点数量的正整数，所述第t个候选规划路径属于所述K个候选规划路径，t为小于或等于K的正整数；

根据所述第一特征段和第二特征段之间的距离，获取所述目标图案与所述第t个候选规划路径之间的路径匹配度，根据所述目标图案分别与所述K个候选规划路径之间的路径匹配度，输出与所述目标图案相匹配的M个规划路径。

10.根据权利要求9所述的方法，其特征在于，所述从所述目标图案对应的轮廓边界点集合中，获取所述目标图案对应的第一特征点集合，包括：

获取所述目标图案对应的轮廓边界点集合，对所述轮廓边界点集合中所包含的轮廓边界点进行卷积积分处理，得到去噪边界点集合；

根据所述去噪边界点集合中，相邻的两个去噪边界点之间的距离，对所述去噪边界点集合中的去噪边界点进行插值处理，得到所述目标图案对应的采样边界点集合；

根据所述采样边界点集合中的每个采样边界点分别对应的曲率，获取所述采样边界点集合中的局部极值点；

当所述局部极值点满足特征选择条件时，将所述局部极值点确定为所述目标图案的第一特征点，将所述局部极值点添加至所述第一特征点集合。

11.根据权利要求9所述的方法，其特征在于，所述根据所述目标图案分别与所述K个候选规划路径之间的路径匹配度，输出与所述目标图案相匹配的M个规划路径，包括：

根据所述目标图案分别与所述K个候选规划路径之间的路径匹配度，对所述K个候选规划路径进行排序，得到排序后的K个候选规划路径；

若所述排序后的K个候选规划路径中存在候选规划路径所对应的路径匹配度大于匹配阈值，则将路径匹配度大于所述匹配阈值的候选规划路径，确定为所述M个规划路径；

输出所述M个规划路径，以及所述M个规划路径分别对应的交通方式、行驶距离、交通时间、路径匹配度。

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

若所述排序后的K个候选规划路径所对应的路径匹配度均小于或等于所述匹配阈值，则在所述电子地图中查找与所述路径搜索区域中的道路具有相同道路等级的第一相似道路；

根据所述第一相似道路，生成与所述目标图案相关联的一个或多个第一待推荐路径；

若所述一个或多个第一待推荐路径中，存在第一待推荐路径与所述目标图案之间的路径匹配度大于所述匹配阈值，将路径匹配度大于所述匹配阈值的第一待推荐路径，确定为所述M个规划路径。

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

若所述一个或多个第一待推荐路径所对应的路径匹配值均小于或等于所述匹配阈值，则在所述电子地图中查找与所述路径搜索区域中的道路具有不同道路等级的第二相似道路；

根据所述第二相似道路，生成与所述目标图案相关联的一个或多个第二待推荐路径；

若所述一个或多个第二待推荐路径中，存在第二待推荐路径与所述目标图案之间的路径匹配度大于所述匹配阈值，将路径匹配度大于所述匹配阈值的第二待推荐路径，确定为所述M个规划路径。

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

响应与所述目标图案相关联的输入操作，将所述输入操作所确定的交通方式确定为目标用户对应的目标交通方式；

则所述输出所述M个规划路径，以及所述M个规划路径分别对应的交通方式、行驶距离、交通时间、路径匹配度，包括：

获取所述M个规划路径分别对应的交通方式，在所述M个规划路径中，将交通方式为所述目标交通方式的规划路径确定为待展示规划路径；

显示所述待展示规划路径，以及所述待展示规划路径对应的目标交通方式、行驶距离、交通时间、路径匹配度，对所述M个规划路径中除所述待展示规划路径之外的规划路径进行隐藏显示。

15.根据权利要求1所述的方法，其特征在于，所述响应针对所述M个规划路径的选取操作，在所述第一电子地图应用中基于所述选取操作所触发的目标规划路径进行路径导航，包括：

响应针对所述M个规划路径的选取操作，将所述选取操作所触发的规划路径确定为目标规划路径，在所述第一电子地图应用的地图区域中突出显示所述目标规划路径，对所述目标规划路径进行语音播报。

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

获取目标用户对应的实时位置信息；

当所述实时位置信息偏离所述目标规划路径时，输出路线调整提示信息；所述路线调整提示信息用于提示所述目标用户调整路线。

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

图案绘制模块，用于响应第一电子地图应用中的第一绘制操作，在所述第一电子地图应用的显示界面中，显示所述第一绘制操作所对应的目标图案；

路径输出模块，用于输出与所述目标图案相匹配的M个规划路径；M为正整数；

路径导航模块，用于响应针对所述M个规划路径的选取操作，在所述第一电子地图应用中基于所述选取操作所触发的目标规划路径进行路径导航。

18.一种计算机设备，其特征在于，包括存储器和处理器；

所述存储器与所述处理器相连，所述存储器用于存储计算机程序，所述处理器用于调用所述计算机程序，以使得所述计算机设备执行权利要求1-16任一项所述的方法。

19.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序适于由处理器加载并执行，以使得具有所述处理器的计算机设备执行权利要求1-16任一项所述的方法。