CN108287856A - 服务范围确定方法、装置及电子设备 - Google Patents

Abstract

本发明涉及互联网技术领域，具体涉及一种服务范围确定方法、装置及电子设备。方法包括：根据路网数据生成以道路为边界的多个区域，将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。通过上述设置实现了服务范围的智能划分，确保了服务范围确定的合理性。

Description

服务范围确定方法、装置及电子设备

技术领域

本发明涉及互联网技术领域，具体而言，涉及一种服务范围确定方法、装置及电子设备。

背景技术

现有技术中，商家为消费者提供服务时，商家的服务范围是由商家以服务点为中心进行确定的，不够智能。商家为获取较大的利益，通常会将服务范围画的过大，使得服务范围的确定不合理。

发明内容

有鉴于此，本发明的目的在于提供一种服务范围确定方法、装置及电子设备，以实现服务范围智能划分，确保服务范围确定的合理性。

为实现上述目的，本发明实施例采用如下技术方案：

本发明提供一种服务范围确定方法，包括：

根据路网数据生成以道路为边界的多个区域；

将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

可选的，在上述服务范围确定方法中，所述将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围的步骤包括：

a、将预设点所在的区域定义为服务区域；

b、得到所述服务区域的多个相邻区域；

c、计算每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域并返回步骤b，直至将到所述预设点的距离小于所述预设值的所有相邻区域均标记为服务区域，则将标记为服务区域的所有区域组成以所述预设点为中心的服务范围。

可选的，在上述服务范围确定方法中，所述方法还包括：将到所述预设点的距离大于或等于所述预设值的所有相邻区域标记为非服务区域。

所述计算每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域的步骤包括：

计算未被标记的相邻区域中每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域。

可选的，在上述服务范围确定方法中，所述根据路网数据生成以道路为边界的多个区域的步骤包括：根据路网数据中的各道路交叉形成最小闭环区域。

可选的，在上述服务范围确定方法中，所述根据路网数据中的各道路交叉形成最小闭环区域的步骤包括：

获取所述路网数据中的各道路的交点；

取得于每个交点处相交的不同道路的两两组合，根据路网拓扑关系形成多个最小闭环区域。

可选的，在上述服务范围确定方法中，所述根据路网数据生成以道路为边界的多个区域的步骤包括：

从路网数据中选取满足预设条件的道路；

获得以满足所述预设条件的道路为边界的多个区域。

可选的，在上述服务范围确定方法中，所述区域到所述预设点的距离为所述区域的几何中心到所述预设点的导航距离。

本发明还提供一种服务范围确定装置，所述装置包括：

区域生成模块，用于根据路网数据生成以道路为边界的多个区域；

服务范围确定模块，用于将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

本发明还提供一种电子设备，包括处理器和存储器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

根据路网数据生成以道路为边界的多个区域；

将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

本发明还提供一种计算机可读储存介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述服务范围确定方法的步骤。

本发明实施例提供的一种服务范围确定方法、装置及电子设备，通过获取以道路为边界的区域、设置预设值等实现了自动划分预设点的服务范围，确保了服务范围确定的合理性。

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

附图说明

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

图1为本发明实施例提供的一种电子设备的方框示意图。

图2为本发明实施例提供的一种服务范围确定方法的流程图。

图3为图2所示步骤S110包括的子步骤的示意图。

图4为图2所示步骤S110包括的另一子步骤的示意图。

图5为本发明实施例提供的一种服务范围确定方法的另一流程图。

图6为本发明实施例提供的一种最小闭环区域的划分示意图。

图7为本发明实施例提供的一种服务区域的划分示意图。

图8为本发明实施例提供的一种服务范围确定装置的模块框图。

图9为本发明实施例提供的一种区域生成模块的模块框图。

图10为本发明实施例提供的一种区域生成模块的另一模块框图。

图11为本发明实施例提供的一种服务范围确定模块的模块框图。

图标：1-电子设备；10-存储器；20-处理器；30-网络模块；100-服务范围确定装置；110-区域生成模块；112-交点获取子模块；114-最小闭环区域获取子模块；116-道路选取子模块；118-区域生成子模块；120-服务范围确定模块；122-服务区域获取子模块；124-相邻区域获取子模块；126-判断子模块；127-区域标记子模块；128-服务范围确定子模块；L-最小闭环区域；B-服务区域；C-非服务区域；O-预设点。

具体实施方式

在外卖和快递等服务领域，通常商家的服务点是固定的，用户的位置是随机的且位置分散的，因此合理的分配外卖骑手、快递员等执行者的服务范围是保障商家利益和执行者双方利益平衡的基础，此外合理划分商家服务点的服务范围是确保快速响应订单，提高用户体验的重要因素。

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

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

如图1所示，是本发明较佳实施例提供的电子设备1的方框示意图。本发明实施例中的电子设备1可以为服务器、计算机等具备数据处理能力的设备。如图1所示，电子设备1包括：存储器10、处理器20及网络模块30。

所述存储器10、处理器20以及网络模块30相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器10中存储有以软件或固件(Firmware)的形式存储于所述存储器10中的软件功能模块，所述处理器20通过运行存储在存储器10内的软件程序以及模块，如本发明实施例中的服务范围确定装置，从而执行各种功能应用以及数据处理，即实现本发明实施例中的服务范围确定方法。

其中，所述存储器10可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器10用于存储程序，所述处理器20在接收到执行指令后，执行所述程序。

所述处理器20可能是一种集成电路芯片，具有信号的处理能力。上述的处理器20可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等。还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

网络模块30用于通过网络建立电子设备1与外部通信终端之间的通信连接，实现网络信号及数据的收发操作。上述网络信号可包括无线信号或者有线信号。

可以理解，图1所示的结构仅为示意，电子设备1还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。

请参阅图2，是本发明较佳实施例提供的一种服务范围确定方法的流程图。所述方法有关的流程所定义的方法步骤可以由所述处理器20实现。下面将对图2所示的具体流程进行详细阐述。

所述服务范围确定方法包括步骤S110和步骤S120。

步骤S110：根据路网数据生成以道路为边界的多个区域。

路网数据中包括各城市中不同层级和不同城区的道路信息，可将各道路的路线立体化、动态化，并实现道路的长度、角度等的自动化测量。一般情况下，根据该路网数据获得的以道路为边界的区域中，各区域为多条道路交叉形成的闭环区域。

可选的，在本实施例中，所述步骤S110中以道路为边界的多个区域为根据路网数据中的各道路交叉形成的最小闭环区域。

请结合图3，步骤S110可以包括步骤S112和步骤S114两个子步骤。

步骤S112：获取所述路网数据中的各道路的交点。

步骤S114：取得于每个交点处相交的不同道路的两两组合，根据路网拓扑关系形成多个最小闭环区域。

一般情况下，每个交点处汇聚有多条道路，获取每个交点对应的多条道路的两两组合，并根据各道路的路网拓扑关系获取最小闭环区域时，由于每条道路对应有至少两个闭环区域，因而根据各道路的路网拓扑关系获取最小闭环区域可能产生同一闭环区域被重复获取的情况，为了确保各最小闭环区域为唯一、确定的，在获取最小闭环区域后须去除重复的最小闭环区域。

请结合图4，所述步骤S110还可以包括步骤S116和步骤S118两个子步骤。

步骤S116：从路网数据中选取满足预设条件的道路。

步骤S118：获得以满足所述预设条件的道路为边界的多个区域。

所述路网数据中不同层级的道路有多种，包括城市主干道路、城市环路、街道和小区内部低等级道路等，不同城区的道路信息可以是不同城市的道路信息也可以是相同城市不通分区的道路信息。在本实施例中，可选的，所述预设条件可以是去除小区内部低等级道路，也可以是只包括城市主干道路、城市和/或街道，在此不做具体限定，根据实际情况进行设置即可。

在本实施例中，所述预设条件为去除小区内部低等级道路。通过分析路网数据中去除小区内部低等级道路后的各道路的交点，取得与每个交点对应的不同道路的两两组合，并根据路网拓扑关系形成多个最小闭环区域，可效避免出现同一小区内存在部分楼宇在服务范围内，而另一部分楼宇不在服务范围内造成的服务范围确定不合理的情况。

在本实施例中，可选的，所述步骤S110还可以是根据路网数据获取以预设点为中心、预设距离为半径的圆中以道路为边界的多个闭环区域，所述预设距离大于所述预设值。

所述预设距离与所述预设值可根据实际情况灵活设置，只要能使所述服务范围位于所述圆中即可。在本实施例中，可选的，所述预设距离可以为所述预设值的整数倍，例如两倍。

通过上述设置可有效避免由于获取的区域数据量过大，造成区域划分和计算所述多个区域中到预设点的距离小于预设值的所有区域时算法复杂度增加，有效避免因运算量过大造成设备卡顿及时间延迟。

步骤S120：将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

本发明实施例中，所述预设值的大小可根据实际情况灵活设置，可以是固定值，也可以是可变值，在此不做具体限定。所述区域到所述预设点的距离可以是所述区域中任意一点到所述预设点的距离，也可以是所述区域中某一确定位置到所述预设点的距离。可选地，所述区域到所述预设点的距离为所述区域的几何中心到所述预设点的距离。所述区域到所述预设点的距离可以是所述区域到所述预设点的直线距离也可以是所述区域到所述预设点的导航距离。考虑到实际情况，在本实施例中，所述距离选用导航距离，各区域到所述预设点的距离为各区域的几何中心到所述预设点的导航距离。

可选的，若区域的几何中心到预设点的距离小于预设值，即视为该区域都在服务范围内。不再对区域不同位置部分与预设点的距离与预设值的大小关系进行判断，以避免同一区域内的某些位置部分位于服务范围内，而另外某些位置部分位于服务范围外，如同区域内某几栋楼在服务范围内，另外几栋楼在服务范围外，因服务范围确定不合理从而造成的不便。

请结合图5，可选的，所述步骤120可以包括步骤S122、步骤S124、步骤S126、步骤S127和步骤S128五个子步骤。

步骤S122：将预设点所在的区域定义为服务区域。

其中，预设点可以为商家提供服务的具体位置，服务区域是预设点所在的以道路为边界组成的闭环区域，该闭环区域由多条道路交叉形成。可选的，所述闭环区域为最小闭环区域。

步骤S124：得到所述服务区域的多个相邻区域。

一般情况下，每个闭环区域对应有多条道路，每条道路对应有多个闭环区域，因而该服务区域的相邻区域为多个。

步骤S126：计算每个相邻区域到所述预设点的距离是否小于预设值。若存在相邻区域到所述预设点的距离小于预设值，则执行步骤S127。重复步骤S124和步骤S126直至将到所述预设点的距离小于所述预设值的所有相邻区域均标记为服务区域，则执行步骤S128。

步骤S127：将到所述预设点的距离小于所述预设值的相邻区域标记为服务区域并返回步骤S124。步骤S128：将标记为服务区域的所有区域组成以所述预设点为中心的服务范围。

其中，当任意相邻区域到所述预设点的距离小于预设值时，可以判定该相邻区域在预设点的服务范围内，则将相邻区域标记为服务区域并回到步骤S124，执行步骤S124和步骤S126。如此循环直至将到所述预设点的距离小于所述预设值的所有相邻区域均标记为服务区域时，则执行步骤S128，从而获取到各区域中到所述预设点的距离小于预设值的所有区域，组成以所述预设点为中心的服务范围。通过上述方式，仅需计算各个服务区域的相邻区域与预设点的距离，而无需计算路网数据生成的每个区域到预设点的距离。

可选的，所述步骤S120还包括将到所述预设点的距离大于或等于所述预设值的相邻区域标记为非服务区域。

在上述基础上，所述计算每个相邻区域到所述预设点的距离是否小于预设值的步骤包括：计算未被标记的相邻区域中每个相邻区域到所述预设点的距离是否小于预设值。实现了在一次循环中查找到服务区域和非服务区域并标记，之后针对被标记的每个服务区域，仅需计算该服务区域未被标记的相邻区域中每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域。如此设计，有效避免了对已标记的相邻区域进行重复判定，减小了算法复杂度。

在上述基础上，为了更为清楚地阐述本发明实施例中的最小闭环区域和服务区域的划分方式，现进行举例说明。

请参阅图6，是本发明实施例提供的一种最小闭环区域的划分示意图，具体划分过程如下。

一、取得路网数据中去除小区内部低等级道路后的各道路。

二、获取各道路相交处的交点，每个交点处对应有多条道路，如图6中的道路的交点处对应有道路a1、a2、b1和b2。

三、取得与每个交点对应的所有道路并进行两两组合得到a1b1、a1b2、a1a2、a2b1、a2b2和b1b2，其中a1a2和b1b2为同一道路不能构成最小闭环区域的边界，因此获取每个交点对应的所有道路的两两组合时需要排除与a1a2和b1b2类似的组合。

四、得到根据每个交点对应的所有道路的两两组合以及各道路的路网拓扑关系形成的最小闭环区域L。通常情况下，每个交点对应有多条道路，每条道路对应有多个最小闭环区域，因而在获取最小闭环区域L时通常会产生重复获取的情况，须去除重复的最小闭环区域得到唯一、确定的多个最小闭环区域L。

请参阅图7，是本发明实施例提供的一种服务区域的划分示意图，具体的划分过程包括以下几个步骤。

一、选取预设点O所在的最小闭环区域为服务区域。

二、查找与所述服务区域邻接的相邻区域。

三、判断所述相邻区域的几何中心点到所述预设点O的导航距离是否小于预设值，如果小于预设值则将该相邻区域标记为服务区域B，否则标记为非服务区域C，并返回步骤二直至与各所述服务区域邻接的未被标记的所有相邻区域到所述预设点的距离均大于或等于预设值时不再进行扩散。

四、获取标记为服务区域B的各最小闭环区域并组成一个范围，该范围即为预设点的服务范围。

通过上述方法实现了服务范围的智能、可靠划分，确保了服务范围确定的合理性。通过采用循环扩散以获取服务区域的方式，大大减小了计算量，可快速获取预设点的服务范围，有效避免因运算量过大造成设备卡顿及时间延迟。

请参阅图8，在上述基础上，本发明实施例提供了一种服务范围确定装置100，包括区域生成模块110和服务范围确定模块120。

其中，所述区域生成模块110用于根据路网数据生成以道路为边界的多个区域。

由于区域生成模块110和图2中步骤S110的实现原理类似，因而在此不作更多说明。

其中，所述服务范围确定模块120用于将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

由于服务范围确定模块120和图2中步骤S120的实现原理类似，因而在此不作更多说明。

如图9所示，在本实施例中，可选的，所述区域生成模块110包括交点获取子模块112和最小闭环区域获取子模块114。

其中，所述交点获取子模块112用于获取所述路网数据中的各道路的交点。

由于交点获取子模块112和图3中步骤S112的实现原理类似，因而在此不作更多说明。

最小闭环区域获取子模块114用于取得于每个交点处相交的不同道路的两两组合，根据路网拓扑关系形成多个最小闭环区域。

由于最小闭环区域获取子模块114和图3中步骤S114的实现原理类似，因而在此不作更多说明。

如图10所示，在本实施例中，可选的，所述区域生成模块110也可以包括道路选取子模块116和区域生成子模块118。

其中，所述道路选取子模块116用于从路网数据中选取满足预设条件的道路。

由于道路选取子模块116和图4中步骤S116的实现原理类似，因而在此不作更多说明。

所述区域生成子模块118用于获得以满足所述预设条件的道路为边界的多个区域。

由于区域生成子模块118和图4中步骤S116的实现原理类似，因而在此不作更多说明。

如图11所示，在本实施例中，可选的，所述服务范围确定模块120包括服务区域获取子模块122、相邻区域获取子模块124、判断子模块126、区域标记子模块127和服务范围确定子模块128。

其中，服务区域获取子模块122用于将预设点所在的区域定义为服务区域。

由于服务区域获取子模块122和图5中步骤S122的实现原理类似，因而在此不作更多说明。

相邻区域获取子模块124用于得到所述服务区域的多个相邻区域。

由于相邻区域获取子模块124和图5中步骤S124的实现原理类似，因而在此不作更多说明。

判断子模块126用于计算每个相邻区域到所述预设点的距离是否小于预设值。

由于判断子模块126和图5中步骤S126的实现原理类似，因而在此不作更多说明。

所述区域标记子模块127用于将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域。所述区域标记子模块127还可以用于将到所述预设点的距离大于或等于所述预设值的相邻区域标记为非服务区域。

由于区域标记子模块和图5中步骤S127的实现原理类似，因而在此不作更多说明。

服务范围确定子模块128用于当获得的所有相邻区域到所述预设点的距离大于或等于所述预设值时，将标记为服务区域的所有区域组成以所述预设点为中心的服务范围。

由于服务范围确定子模块128和图5中步骤S128的实现原理类似，因而在此不作更多说明。

综上，本发明实施例中的服务范围确定方法、装置及电子设备，通过获取以道路为边界的区域、设置预设值等实现了自动划分预设点的服务范围，确保了服务范围确定的合理性。通过将各区域到服务点的距离设置为区域的几何中心到服务点的导航距离，使得服务范围确定更加合理实用。其适用范围较广，可以适用于外卖和实时物流等场景。

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

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，电子设备，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种服务范围确定方法，其特征在于，包括：

根据路网数据生成以道路为边界的多个区域；

将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

2.根据权利要求1所述的服务范围确定方法，其特征在于，所述将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围的步骤包括：

a、将预设点所在的区域定义为服务区域；

b、得到所述服务区域的多个相邻区域；

c、计算每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域并返回步骤b，直至将到所述预设点的距离小于所述预设值的所有相邻区域均标记为服务区域，则将标记为服务区域的所有区域组成以所述预设点为中心的服务范围。

3.根据权利要求2所述的服务范围确定方法，其特征在于，所述方法还包括：将到所述预设点的距离大于或等于所述预设值的所有相邻区域标记为非服务区域；

所述计算每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域的步骤包括：

计算未被标记的相邻区域中每个相邻区域到所述预设点的距离是否小于预设值，将到所述预设点的距离小于所述预设值的所有相邻区域标记为服务区域。

4.根据权利要求1所述的服务范围确定方法，其特征在于，所述根据路网数据生成以道路为边界的多个区域的步骤包括：根据路网数据中的各道路交叉形成最小闭环区域。

5.根据权利要求4所述的服务范围确定方法，其特征在于，所述根据路网数据中的各道路交叉形成最小闭环区域的步骤包括：

获取所述路网数据中的各道路的交点；

取得于每个交点处相交的不同道路的两两组合，根据路网拓扑关系形成多个最小闭环区域。

6.根据权利要求1所述的服务范围确定方法，其特征在于，所述根据路网数据生成以道路为边界的多个区域的步骤包括：

从路网数据中选取满足预设条件的道路；

获得以满足所述预设条件的道路为边界的多个区域。

7.根据权利要求1所述的服务范围确定方法，其特征在于，所述区域到所述预设点的距离为所述区域的几何中心到所述预设点的导航距离。

8.一种服务范围确定装置，其特征在于，所述装置包括：

区域生成模块，用于根据路网数据生成以道路为边界的多个区域；

服务范围确定模块，用于将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

9.一种电子设备，其特征在于，包括处理器和存储器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

根据路网数据生成以道路为边界的多个区域；

将所述多个区域中到预设点的距离小于预设值的所有区域组成以所述预设点为中心的服务范围。

10.一种计算机可读储存介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-7任意一项所述服务范围确定方法的步骤。