CN108168566A - 道路确定方法、装置及电子设备 - Google Patents

Abstract

本发明提供了一种道路确定方法、装置及电子设备，所述方法包括：获取第一地点的信息，确定距离所述第一地点最近的第一道路；若所述第一道路为预先定义的障碍物，则根据所述第一地点和所述第一道路确定区域边界，将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。通过本发明实施例中的道路确定方法、装置及电子设备，能够解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物的问题。

Description

道路确定方法、装置及电子设备

技术领域

本发明涉及路线规划技术领域，具体而言，涉及一种道路确定方法、装置及电子设备。

背景技术

随着路线规划技术和智能终端技术的发展，越来越多的终端设备具有路线导航功能，通过终端中的路线导航功能，能够为用户设计两点(例如，起点和终点)之间的最优路线，从而方便用户出行，其中，最优路线通常为起点和终点之间距离最近的路线。

实际交通路线中，各条道路彼此之间具有连接关系，路线规划的原理是，沿各条道路确定起点和终点之间距离最近的路线。基于路线规划的原理，在路线规划过程中，如果用户提供的地点(如起点和终点)不在道路上，而在广场、室内、公园等场地内，则需要将地点映射到一条道路上，并在该道路上确定地点对应的映射点，基于映射点进行路线规划。

相关技术中，在将地点映射到一条道路上时，通常将距离该地点最近的道路确定为被映射的道路，然而，相关技术中只关注距离该地点最近的道路，忽略了地点和所确定的道路之间存在铁路、河流等障碍物的情况。若地点和所确定的道路之间存在铁路、河流等用户无法穿过的障碍物，则最终确定的导航线路将难以被用户使用，导致导航结果不可用。

发明内容

有鉴于此，本发明的目的在于提供一种道路确定方法、装置及电子设备，以解决上述技术问题。

第一方面，本发明实施例提供了一种道路确定方法，所述方法包括：获取第一地点的信息，确定距离所述第一地点最近的第一道路；若所述第一道路为预先定义的障碍物，则根据所述第一地点和所述第一道路确定区域边界，将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。

结合第一方面，本发明实施例提供了第一方面第一种可能的实施方式，其中，在所述获取第一地点的信息之前，所述方法还包括：将所述障碍物标记为道路。

结合第一方面第一种可能的实施方式，本发明实施例提供了第一方面第二种可能的实施方式，其中，所述将所述障碍物标记为道路，包括：根据所述障碍物的转折情况将所述障碍物标记为一条或者多条道路。

结合第一方面第二种可能的实施方式，本发明实施例提供了第一方面第三种可能的实施方式，其中，所述根据所述障碍物的转折情况将所述障碍物标记为一条或者多条道路，包括：若所述障碍物存在转折，则根据所述障碍物的各个转折点将所述障碍物标记为多条道路，所述多条道路中每一条均不存在转折；若所述障碍物不存在转折，则将所述障碍物标记为一条道路。

结合第一方面，本发明实施例提供了第一方面第四种可能的实施方式，其中，所述根据所述第一地点和所述第一道路确定区域边界，包括：确定距所述第一地点预设距离的，且方向平行于所述第一道路的线路为所述区域边界。

结合第一方面，本发明实施例提供了第一方面第五种可能的实施方式，其中，所述根据所述第一地点和所述第一道路确定区域边界，包括：确定穿过所述第一地点，且方向平行于所述第一道路的线路为所述区域边界。

结合第一方面上述的实施方式，本发明实施例提供了第一方面第六种可能的实施方式，其中，所述方法还包括：在所述可用道路区域内确定距离所述第一地点最近的第二道路。

结合第一方面第六种可能的实施方式，本发明实施例提供了第一方面第七种可能的实施方式，其中，所述方法还包括：在所述可用道路区域内的所述第二道路上，选择距离所述第一地点最近的第二地点，根据所述第二地点进行路线规划。

第二方面，本发明实施例提供了一种道路确定装置，所述装置包括：获取模块，用于获取第一地点的信息，确定距离所述第一地点最近的第一道路；区域确定模块，用于若所述第一道路为预先定义的障碍物，则根据所述第一地点和所述第一道路确定区域边界，将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。

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

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

本发明实施例中，首先获取第一地点的信息，确定距离第一地点最近的第一道路，若第一道路为预先定义的障碍物，则根据第一地点和第一道路确定区域边界，将该区域边界一侧的不包含第一道路的区域确定为可用道路区域。由于本发明实施例中确定的可用道路区域不包含第一道路，因此可用道路区域排除了距离第一地点最近的障碍物，因此在可用道路区域中能够方便的确定与第一地点之间不存在障碍物的道路。因此通过本实施例中的道路确定方法、装置及电子设备，能够提供可用道路区域，便于在可用道路区域内确定与地点之间不存在障碍物的道路，从而解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物而导致规划路线不合理的问题。

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

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明实施例提供的道路确定方法的第一种流程示意图；

图2为本发明实施例提供的道路确定方法的第二种流程示意图；

图3为本发明实施例提供的第二道路的确定示意图；

图4为本发明实施例提供的道路确定装置的第一种模块组成示意图；

图5为本发明实施例提供的道路确定装置的第二种模块组成示意图；以及，

图6为本发明实施例提供的电子设备的模块组成示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

考虑到相关技术中在确定地点(起点或者终点)对应的道路时，忽略了地点和所确定的道路之间存在铁路、河流等障碍物的情况，导致最终确定的导航线路难以被用户使用，导航结果不可用的问题，本发明提供了一种道路确定方法、装置及电子设备，下面通过实施例进行具体描述。

图1为本发明实施例提供的道路确定方法的第一种流程示意图，如图1所示，该方法包括以下步骤：

步骤S102，获取第一地点的信息，确定距离第一地点最近的第一道路。

本实施例中，第一地点可以由用户提供，其包括起点或者终点，其中，起点具体指用户需要导航的路线的起点，终点具体指用户需要导航的路线的终点，第一地点的信息包括第一地点所属的城市名称、第一地点的经纬度等信息。

本发明实施例中方法的执行主体能够是位于后端的服务器，当执行主体为服务器时，服务器内部存储有完整的电子地图，并存储有本实施例中的方法对应的完整代码，服务器通过内部的处理器运行该方法的代码，从而执行本实施例中的方法。该种情况下，服务器与用户终端(如手机)通信，服务器获取用户终端上报的第一地点的位置数据，其中，一种情况下，该第一地点可以由用户输入至用户终端，也即，用户终端接收用户输入的第一地点的位置数据并发送至服务器，服务器获取第一地点；另一种情况下，用户终端对当前位置进行自动定位，得到第一地点的位置数据，并自动将第一地点的位置数据上报至服务器，考虑到用户终端的位置可能不断变化，用户终端可以周期性的对当前位置进行自动定位，得到第一地点的位置数据，并周期性地将第一地点的位置数据上报至服务器，从而无需用户输入第一地点的位置数据。

本发明实施例中方法的执行主体还能够是位于前端的用户终端，当执行主体为用户终端时，用户终端内部预先存储有完整的离线电子地图，并存储有本实施例中的方法对应的完整代码，用户终端通过内部的处理器运行该方法的代码，从而执行本实施例中的方法。该种情况下，用户终端接收用户输入的第一地点的位置数据，从而获取第一地点，或者，用户终端周期性的对当前位置进行自动定位，得到第一地点的位置数据，从而无需用户输入第一地点的位置数据。

为了便于实施例的描述，后面内容将不再重点强调执行主体为服务器还是用户终端，能够理解的是，本实施例中的方法即可以由后端的服务器执行，也能够由前端的用户终端执行。

获取第一地点后，在电子地图上确定距离第一地点最近的第一道路，这里可以采用相关技术中的任意方法确定距离第一地点最近的第一道路，因此不再赘述。

步骤S104，若第一道路为预先定义的障碍物，则根据第一地点和第一道路确定区域边界，将区域边界一侧的不包含第一道路的区域确定为可用道路区域。其中，障碍物至少包括铁路、河流、建筑物等。

本步骤中，判断距离第一地点最近的第一道路是否为预先定义的障碍物，也即，判断第一道路是否为铁路、河流、建筑物等障碍物，具体判断过程可以为，查找第一道路的标签，若第一道路的标签为普通道路，则判定第一道路不为预先定义的障碍物，若第一道路的标签为障碍物，则判定第一道路为预先定义的障碍物。若判定第一道路为预先定义的障碍物，则根据第一地点和第一道路确定区域边界，将区域边界一侧的不包含第一道路的区域确定为可用道路区域。

本步骤中，根据第一地点和第一道路确定区域边界，通过以下方式实现：

确定距第一地点预设距离的，且方向平行于第一道路的线路为区域边界，其中，预设距离大于零、小于第一地点与第一道路之间的距离。

设置预设距离，预设距离大于零、小于第一地点与第一道路之间的距离。在电子地图上，确定一条距第一地点预设距离，且方向平行于第一道路的线路，其中，距第一地点的距离指的是与第一地点之间的垂直距离。

由于本实施例中设定每条道路均不存在转折，因此在第一道路为障碍物时，第一道路不存在转折，因此这里能够方便的确定一条距第一地点预设距离的、方向平行于第一道路的线路。将确定的线路确定为可用道路区域的区域边界。由于这里仅限制区域边界距第一地点预设距离，且预设距离大于零、小于第一地点与第一道路之间的距离，没有限制第一地点指向区域边界的方向，因此当第一地点指向区域边界的方向与第一地点指向第一道路的方向一致时，区域边界位于第一地点和第一道路之间，当第一地点指向区域边界的方向与第一地点指向第一道路的方向相反时，区域边界位于第一地点远离第一道路的一侧。

一种优选的实施方式中，确定穿过第一地点，且方向平行于第一道路的线路为区域边界。具体地，通过以下方式确定穿过第一地点且方向平行于第一道路的线路为区域边界：确定第一地点与第一道路之间的垂直线路，将穿过第一地点且垂直于该垂直线路的线路确定为区域边界。由于第一道路不存在转折，因此确定第一地点与第一道路之间的垂直线路，垂直于该垂直线路的线路平行于第一道路，因此这里将穿过第一地点且垂直于该垂直线路的线路确定为区域边界，区域边界确定穿过第一地点且方向平行于第一道路。

本步骤中，确定可用道路区域的区域边界之后，地图被区域边界分为两部分，将区域边界一侧的不包含第一道路的区域为可用道路区域。

本发明实施例中，首先获取第一地点的信息，确定距离第一地点最近的第一道路，若第一道路为预先定义的障碍物，则根据第一地点和第一道路确定区域边界，将该区域边界一侧的不包含第一道路的区域确定为可用道路区域。由于本发明实施例中确定的可用道路区域不包含第一道路，因此可用道路区域排除了距离第一地点最近的障碍物，因此在可用道路区域中能够方便的确定与第一地点之间不存在障碍物的道路。因此通过本实施例中的道路确定方法，能够提供可用道路区域，便于在可用道路区域内确定与地点之间不存在障碍物的道路，从而解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物而导致规划路线不合理的问题。

图2为本发明实施例提供的道路确定方法的第二种流程示意图，如图2所示，本发明实施例中，在步骤S102之前，还包括以下动作：

步骤S101，将障碍物标记为道路。

其中，障碍物包括铁路、河流、建筑物等。考虑到铁路、河流以及大型障碍物在延伸方向可能存在转折，本步骤中，优选根据障碍物的转折情况将障碍物标记为一条或者多条道路，具体地，若障碍物存在转折，则根据障碍物的各个转折点将障碍物标记为多条道路，多条道路中每一条道路均不存在转折，若障碍物不存在转折，则将障碍物标记为一条道路。

本实施例中，障碍物指的是用户通过步行或者简单的交通工具如骑自行车无法穿越、绕行的物体或者线路，具体可以是铁路，尤其是被围栏封锁的铁路，还可以是河流，还可以是建筑物等，特别是长度较长，用户无法绕行的建筑物。需要说明的是，本实施例中的障碍物不限于铁路、河流和建筑物，其他的用户依靠步行或者骑自行车无法穿越、绕行的物体或者线路，都可以认定为障碍物。在定义障碍物之后，在电子地图中将障碍物标记为道路。

考虑到障碍物为铁路、河流或者大型建筑物时，其长度较长，可绵延数公里，并且方向可能发生转折，如河流先从正东至正西流淌200米，然后转至西北方向继续流淌，此时若将障碍物标记为一条道路则存在道路过长、转折复杂以及道路方向难以确认的问题，因此本实施例中，根据障碍物的转折情况将障碍物标记为一条或者多条道路，当障碍物不存在转折时，将障碍物标记为一条道路，当障碍物存在转折时，确定障碍物上的各个转折点，将每两个转折点之间的障碍物标记为一条道路，从而将障碍物标记为多条道路，保持每条道路均不存在转折。

本实施例中，障碍物的转折点通过以下方式确定：在电子地图上将障碍物抽象为一段曲线，在电子地图上每隔预设间隔在曲线上确定一点，如每隔1厘米在曲线上确定一点，沿确定的各个点作曲线的切线，当相邻的两条切线之前的夹角大于预设角度，如30度，确定这两条切线在曲线上的两个切点，将这两个切点中的任意一个确定为障碍物的转折点。依照这种方式，当障碍物为流动方向不变的河流、铁路时，障碍物将不存在转折点，当障碍物为流动方向变化的河流、铁路时，障碍物将存在至少一个转折点。对于障碍物中的弧形部分，如河流、铁路的弧形部分，通过上述确定转折点的方式，通过调整合适的预设间隔和预设角度，能够在弧形部分中确定出转折点。

常见的城市规划时，一条道路的长度通常不会太长，约在500米至1000左右，并且当道路拐弯时，通常设置红绿灯，从而将转弯前的道路和转弯后的道路通过红绿灯分成两条道路。步骤S101中，根据障碍物的转折情况将障碍物标记为一条或者多条道路，能够使得标记出的道路不存在转折，从而与城市规划中道路的设定方式一致，使得障碍物被标记为道路后，能够贴近真实道路，便于后续道路确定步骤的执行。

本步骤中，将障碍物标记为道路，等同于将障碍物加入路网数据，本实施例的中将障碍物加入路网数据，从而使得障碍物能够作为道路被选中，从而根据被选中的障碍物来确定不包含障碍物的可用道路区域。

如图2所示，本实施例中的方法，在步骤S104之后，还包括以下步骤：

步骤S106，在可用道路区域内确定距离第一地点最近的第二道路。

确定可用道路区域后，在可用道路区域内确定距离第一地点最近的第二道路。由于可用道路区域内已经排除了第一道路，也即排除了距离用户提供的地点最近的障碍物，因此在可用道路区域内确定的第二道路为正常道路，且第二道路和用户提供的地点之间不存在障碍物。

步骤S108，在可用道路区域内的第二道路上，选择距离第一地点最近的第二地点，根据第二地点进行路线规划。

考虑到第二道路一部分被划分在可用道路区域内、另一部分被划分在可用道路区域外的情况，步骤S108中，在可用道路区域内的第二道路上，选择距离第一点最近的第二地点。当第二道路全部位于可用道路区域内时，第一地点在第二道路上的垂直映射点为第二地点，当第二道路部分位于可用道路区域内时，第二地点为第二道路上与第一地点距离最近的点，第一地点和第二地点之间的连线不一定垂直与第二道路。确定第二地点之后，根据第二地点进行路线规划。

通过如图2所示的方法，能够确定第一地点对应的道路上的第二地点，基于第二地点进行完整的路线规划。由于第二道路和第一地点之间不存在障碍物，因此基于第二地点得出的路线导航结果，准确可靠，能够被用户所使用。与相关技术中的其他方法相比，通过本实施例中的方法确定地点对应的道路，并进行路线规划，算法过程简单，时间复杂度低，易于实现。

图3为本发明实施例提供的第二道路的确定示意图，如图3所示，电子地图中包括道路A、B、C三条道路和铁路D一条铁路，用户提供的地点P已经在图中示出。图3中，道路C距离地点P最近，其次是道路B，最后是道路A，依照现有技术中的方法，在确定地点P对应的道路时，将选择道路C，然而，地点P和道路C之间存在铁路D，用户无法从地点P开始穿越铁路D达到道路C，因此现有技术存在路线规划不合理的问题。利用本实施例中的方法确定地点P对应的道路时，具体过程如下：

(1)由于铁路D存在转折，因此根据各个转折点将铁路D标记为道路M、道路N、道路Q，具体如图所示；

(2)确定距离地点P距离最近的道路，得到道路N；

(3)根据道路N的标签判定道路N为铁路，在电子地图上做地点P与道路N之间的垂线，将该垂线围绕地点P顺时针旋转90度，并逆时针旋转90度，得到与垂线垂直、穿过地点P并且平行于道路N的线路T；

(4)将电子地图中线路T一侧的不包含道路N的区域(即图3中位于线路T右上方的区域)确定为可用道路区域；

(5)在可用道路区域内选择距离地点P最近的道路，得到道路B。

如图3所示，通过本实施例中的方法，由于提前将铁路标记为道路，因此在第一次选择距离地点最近的道路时，若铁路距离地点最近，则铁路能够被选中，在铁路被选中后，利用铁路和地点确定可用道路区域，由于可用道路区域排除了距离地点最近的障碍物，因此在可用道理区域内选择的距离地点最近的道路与地点之间将不存在障碍物，从而确定地点对应的障碍物。

综上，通过本实施例中的方法，能够选择起点或者终点对应的道路，并且被选择的道路和起点或者终点之间不存在障碍物。

对应上述的道路确定方法，本发明实施例还提供了一种道路确定装置，当上述的道路确定方法由用户终端执行时，该道路确定装置集成在用户终端中，当上述的道路确定方法由服务器执行时，该道路确定装置集成在服务器中。图4为本发明实施例提供的道路确定装置的第一种模块组成示意图，如图4所示，该装置包括：

获取模块41，用于获取第一地点的信息，确定距离第一地点最近的第一道路，其中，第一地点包括起点或者终点；

区域确定模块42，用于若第一道路为预先定义的障碍物，则根据第一地点和第一道路确定区域边界，将区域边界一侧的不包含第一道路的区域确定为可用道路区域。

一种实施方式中，区域确定模块42具体用于，确定距第一地点预设距离的，且方向平行于第一道路的线路为区域边界，其中，预设距离大于零、小于第一地点与第一道路之间的距离。

另一种实施方式中，区域确定模块42具体用于，确定穿过第一地点，且方向平行于第一道路的线路为区域边界。

本发明实施例中，首先获取第一地点的信息，确定距离第一地点最近的第一道路，若第一道路为预先定义的障碍物，则根据第一地点和第一道路确定区域边界，将该区域边界一侧的不包含第一道路的区域确定为可用道路区域。由于本发明实施例中确定的可用道路区域不包含第一道路，因此可用道路区域排除了距离第一地点最近的障碍物，因此在可用道路区域中能够方便的确定与第一地点之间不存在障碍物的道路。因此通过本实施例中的道路确定装置，能够提供可用道路区域，便于在可用道路区域内确定与地点之间不存在障碍物的道路，从而解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物而导致规划路线不合理的问题。

进一步地，如图5所示，本实施例中的装置还包括：道路标记模块40，用于在获取模块41获取第一地点的信息之前，将障碍物标记为道路。

道路标记模块40具体用于，根据障碍物的转折情况将障碍物标记为一条或者多条道路。

具体地，道路标记模块40包括：第一标记子模块，用于若障碍物存在转折，则根据障碍物的各个转折点将障碍物标记为多条道路，多条道路中每一条均不存在转折；第二标记子模块，用于若障碍物不存在转折，则将障碍物标记为一条道路。

如图5所示，本实施例中的道路确定装置还包括：道路选择模块43，用于在可用道路区域内确定距离第一地点最近的第二道路。

路线规划模块44，用于道路选择模块43在可用道路区域内确定距离第一地点最近的第二道路之后，在可用道路区域内的第二道路上，选择距离第一地点最近的第二地点，根据第二地点进行路线规划。

通过如图5所示的装置，能够确定第一地点对应的道路上的第二地点，基于第二地点进行完整的路线规划。由于第二道路和第一地点之间不存在障碍物，因此基于第二地点得出的路线导航结果，准确可靠，能够被用户所使用。与相关技术中的其他方案相比，通过本实施例中的装置确定地点对应的道路，并进行路线规划，算法过程简单，时间复杂度低，易于实现。

对应上述的道路确定方法，本发明实施例还提供了一种电子设备，图6为本发明实施例提供的电子设备的模块组成示意图，如图6所示，包括存储器1000、处理器2000及存储在存储器1000上并可在处理器2000上运行的计算机程序，处理器2000执行该计算机程序时实现上述实施例中的道路确定方法的步骤。

具体地，存储器1000和处理器2000能够为通用的存储器和处理器，这里不做具体限定，存储器1000和处理器2000通过通讯总线连接，当处理器2000运行存储器1000存储的计算机程序时，能够执行上述的道路确定方法，能够提供可用道路区域，便于在可用道路区域内确定与地点之间不存在障碍物的道路，从而解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物而导致规划路线不合理的问题。

对应上述的道路确定方法，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述实施例中的道路确定方法的步骤。

具体地，该存储介质能够为通用的存储介质，如U盘、移动磁盘、硬盘、光碟等，该存储介质上的计算机程序被运行时，能够执行上述的道路确定方法，能够提供可用道路区域，便于在可用道路区域内确定与地点之间不存在障碍物的道路，从而解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物而导致规划路线不合理的问题。

本发明实施例所提供的道路确定装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的系统、装置和单元的具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。

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

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

另外，在本发明提供的实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

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

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释，此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

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

Claims (11)

1.一种道路确定方法，其特征在于，所述方法包括：

获取第一地点的信息，确定距离所述第一地点最近的第一道路；

若所述第一道路为预先定义的障碍物，则根据所述第一地点和所述第一道路确定区域边界，将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。

2.根据权利要求1所述的方法，其特征在于，在所述获取第一地点的信息之前，所述方法还包括：

将所述障碍物标记为道路。

3.根据权利要求2所述的方法，其特征在于，所述将所述障碍物标记为道路，包括：

根据所述障碍物的转折情况将所述障碍物标记为一条或者多条道路。

4.根据权利要求3所述的方法，其特征在于，所述根据所述障碍物的转折情况将所述障碍物标记为一条或者多条道路，包括：

若所述障碍物存在转折，则根据所述障碍物的各个转折点将所述障碍物标记为多条道路，所述多条道路中每一条均不存在转折；

若所述障碍物不存在转折，则将所述障碍物标记为一条道路。

5.根据权利要求1所述的方法，其特征在于，所述根据所述第一地点和所述第一道路确定区域边界，包括：

确定距所述第一地点预设距离的，且方向平行于所述第一道路的线路为所述区域边界。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第一地点和所述第一道路确定区域边界，包括：

确定穿过所述第一地点，且方向平行于所述第一道路的线路为所述区域边界。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：

在所述可用道路区域内确定距离所述第一地点最近的第二道路。

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

在所述可用道路区域内的所述第二道路上，选择距离所述第一地点最近的第二地点，根据所述第二地点进行路线规划。

9.一种道路确定装置，其特征在于，所述装置包括：

获取模块，用于获取第一地点的信息，确定距离所述第一地点最近的第一道路；

区域确定模块，用于若所述第一道路为预先定义的障碍物，则根据所述第一地点和所述第一道路确定区域边界，将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。

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

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