CN105530653A - 确定道路沿线的通信网络的覆盖空洞的方法和装置 - Google Patents

Abstract

本发明的各实施方式提供了确定道路沿线的通信网络的覆盖空洞的方法和装置。在本发明的一个实施方式中，提供了一种用于确定道路沿线的通信网络的覆盖空洞的方法，包括：基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息；响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置；以及基于至少一个第二移动设备的掉线位置确定覆盖空洞。在本发明的一个实施方式中，提供了相应的装置。采用本发明所述的方法和装置，可以无需采用专用测量设备的情况下，方便并且高效地确定覆盖空洞的准确范围。

Description

确定道路沿线的通信网络的覆盖空洞的方法和装置

技术领域

本发明的各实施方式涉及移动通信，更具体地，涉及用于确定道路沿线的通信网络的覆盖空洞(coveragehole)的方法和装置。

背景技术

随着移动通信技术的发展，移动通信网络已经覆盖了越来越多的地区。例如，在人口稠密的城市中，移动通信网络的运营商通常以较为均匀的方式部署基站设备；然而，在人口较为稀少的地区，运营商通常仅在人口相对较为集中的地区(例如，乡村等)、或者连接人口聚集地之间的道路两侧部署基站设备。

尽管在部署基站设备时已经考虑了多方面的因素，在基站设备的实际运行期间，还可能会发现在某些区域中的通信信号质量相当差，并且可能会出现连接中断等现象。在本发明的上下文中，将在实际运行期间不能被基站覆盖的区域称为覆盖空洞。

目前已经提出了多种用于测量覆盖空洞的技术方案，然而这些技术方案通常仅适合于在例如城市的地区中确定覆盖空洞，而并不适合于确定道路沿线的通信网络的覆盖空洞。道路可以包括多种类型，例如，可以包括普通道路和高速公路。当沿高速公路急速行驶的车辆上的用户使用移动设备进行通话时，由于车辆的行驶速度较高(例如，达到100公里/小时)，很难确定掉线时的准确位置，进而难以确定高速公路沿线的覆盖空洞。

因而，如何基于道路沿线部署的基站的具体环境来确定道路沿线的覆盖空洞成为一个亟待解决的问题。

发明内容

因而，期望开发一种能够方便并且高效地确定道路沿线的通信网络的覆盖空洞的技术方案，期望该技术方案可以通过考虑用户在沿道路移动时的历史连接质量，来寻找道路沿线的覆盖空洞。并且，期望该技术方案可以与现有的移动通信网络相兼容，并且在无需额外部署专用测量设备的情况下确定道路沿线的覆盖空洞。

在本发明的一个实施方式中，提供了一种用于确定道路沿线的通信网络的覆盖空洞的方法，包括：基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息；响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置；以及基于至少一个第二移动设备的掉线位置确定覆盖空洞。

在本发明的一个实施方式中，提供了一种用于确定道路沿线的通信网络的覆盖空洞的装置，包括：获取模块，配置用于基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息；估算模块，配置用于响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置；以及确定模块，配置用于基于至少一个第二移动设备的掉线位置确定覆盖空洞。

采用本发明所述的方法和装置，可以无需采用专用测量设备的情况下，方便并且高效地确定道路尤其是高速公路沿线的覆盖空洞的准确范围。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其他目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；

图2示意性示出了根据一个技术方案的、用于确定道路沿线的通信网络的覆盖空洞的方法的框图；

图3示意性示出了本发明一个实施方式的、用于确定道路沿线的通信网络的覆盖空洞的技术方案的框图；

图4示意性示出了本发明一个实施方式的、用于确定道路沿线的通信网络的覆盖空洞的方法的流程图；

图5示意性示出了本发明一个实施方式的用于确定移动设备在两个基站之间进行切换(handover)的切换位置的图示；

图6示意性示出了本发明一个实施方式的典型速度信息的图示；

图7示意性示出了根据本发明一个实施方式的确定移动设备在两个基站之间进行切换时的速度的图示；以及

图8示意性示出了本发明一个实施方式的、用于确定道路沿线的通信网络的覆盖空洞的装置的框图。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施方式的功能和使用范围带来任何限制。

如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其他可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其他光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施方式的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其他程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施方式中的功能和/或方法。

计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其他计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其他模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其他硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

图2示意性示出了根据一个技术方案的、用于确定道路沿线的通信网络的覆盖空洞的方法的框图200。如图2所示，在道路240沿线部署有基站1210和基站2220，根据用于确定道路240沿线的覆盖空洞的现有技术方案，移动通信网络的运营商通常会定期派出测试车230来沿着待测试道路行驶，该测试车230可以采用专用设备来测量道路240沿线的通信信号质量。继而，运营商将基于所测量的信号质量调整道路沿线的各个基站(例如，基站1210和基站2220等)中天线的朝向和功率等参数。

尽管如图2所示的技术方案有助于发现道路沿线的覆盖空洞，然而该技术方案仍然存在诸多问题。一方面，测试车需要装配昂贵的专用测量设备，并且测试车需要沿着待测量的每条道路行驶并采集数据。通常一辆测试车每天仅能在有限的道路上进行测试，并且此类测试将产生大量的人力、物力和时间开销。另一方面，在寻找某条道路沿线的覆盖空洞时，测试车通常仅能在该道路上沿着一个方向行驶并测量数据。在一次测量中所采集到的数据可能会存在较大误差。然而出于测试开销考虑，并不能在同一道路上执行多次测试。这有可能会导致测量结果不准确，如果基于该不准确的测量结果来调整基站配置，调整后的基站很可能仍然不能良好地覆盖道路沿线区域，即，仍然存在通信网络的覆盖空洞。

两个基站的覆盖区域之间存在重叠的区域，移动设备在从一个基站的覆盖区域进入另一基站的覆盖区域期间会进行切换。尽管该重叠区中可以接收到来自两个基站的信号，然而由于来自两个基站的信号都较弱因而移动设备在该重叠区中可能会掉线。然而两个基站的覆盖范围的重叠区域通常包括较大范围，现有的技术方案并不能在重叠区中准确地定位覆盖空洞。因而，如何在该较大范围的重叠区域中尽可能准确地确定覆盖空洞成为一项难题。

基于现有技术中的上述缺陷，本发明的各个实施方式提出了一种基于曾经沿道路移动的移动设备的连接历史，来确定道路沿线的通信网络的覆盖空洞的方法。然而，由于在移动设备的连接历史中仅仅记载掉线的时间戳而并不包括掉线的位置信息，在本发明的各个实施方式中，可以基于移动设备沿道路移动的速度信息和掉线前沿该道路行驶的时间信息来确定掉线的位置。在本发明的各个实施方式中，可以基于移动设备沿道路移动时连接掉线的位置来确定覆盖空洞。

由于不同车辆沿着道路行驶时的速度可能存在很大差异，因而不能基于道路的限速信息或者某个车辆的速度信息来作为移动设备沿道路移动的速度，而是需要考虑多方面的因素并计算移动设备沿着该道路移动的典型速度。

具体地，在本发明的一个实施方式中，提出了一种用于确定道路沿线的通信网络的覆盖空洞的方法，包括：基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息；响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置；以及基于至少一个第二移动设备的掉线位置确定覆盖空洞。在本发明的上下文中，道路可以包括但不限于普通道路和高速公路。

图3示意性示出了本发明一个实施方式的、用于确定道路沿线的通信网络的覆盖空洞的技术方案的框图300。连接历史310中存储了至少一个第一移动设备沿道路移动时的连接历史，可以从该连接历史中提取至少一个第一移动设备在沿道路移动期间、在多个基站之间进行切换的切换信息，进而计算多个第一移动设备沿道路移动的典型速度信息(如箭头1所示)。在本发明的一个实施方式中，可以计算多个不同的第一移动设备的速度信息，并基于所计算的速度信息来获取典型速度信息。

图3所示的移动设备330是沿道路移动并且正在进行连接的移动设备，当检测到移动设备330出现连接掉线时(如箭头B所示)，可以基于典型速度信息320来估算移动设备330的掉线位置350(如箭头C所示)。应当注意，尽管在图3中仅示意性示出了一个移动设备330，在本发明的各个实施方式中，还可以计算多个移动设备的掉线位置。

在下文中，将参见图4-图8详细描述本发明的各个实施方式的原理。具体地，图4示意性示出了本发明一个实施方式的、用于确定道路沿线的通信网络的覆盖空洞的方法的流程图400。在步骤S402中，基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息。在此实施方式中，可以针对至少一个第一移动设备中的每个第一移动设备进行计算，并且基于计算所得的多条速度信息来确定最终的典型速度信息。例如，可以采用求取平均值的方式。

在本发明的各个实施方式中，典型速度信息可以描述移动设备在沿道路移动期间在道路中的各个位置处的速度。本领域技术人员可以自行设计各种数据结构来存储典型速度信息，例如可以采用如下文表1所示的数据结构。

表1典型速度信息

序号	位置	速度(米/秒)
			1	P1	10
2	P2	11
			…	…	…

如表1所示，移动设备在位置P1处的移动速度为10米/秒，在P2处的移动速度为11/秒。由于通常移动设备的移动速度即承载了该移动设备的车辆的行驶速度，并且在相同路段上形式的车辆的速度是类似的，因而如表1所示的典型速度信息可以作为沿道路移动的各个移动设备的代表性速度，以便在后续可以基于该代表性速度来估算沿道路移动的其他移动设备出现连接掉线的位置。

在步骤S404中，响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置。应当注意，在本发明的实施方式中并不限定连接的具体内容，该连接可以是通话连接和/或数据连接。在本发明的实施方式中，由于基于第二移动设备的属性信息可以知晓第二移动设备在掉线前沿道路移动的时间，进而根据该时间和典型速度信息可以估算掉线位置。

在步骤S406中，基于至少一个第二移动设备的掉线位置确定覆盖空洞。可以选择道路中的掉线位置最为密集的区域作为覆盖空洞，例如，可以将包括了80％的掉线位置的区域作为覆盖空洞。备选地，还可以将现有技术中的用于确定覆盖空洞的其他位置的技术方案与本发明的技术方案进行结合。例如，可以将基于现有技术方案获取的覆盖空洞的范围与根据本发明的技术方案获得的区域相互重叠的部分，作为通信网络的覆盖空洞。

在本发明的一个实施方式中，基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息包括：针对至少一个第一移动设备中的每个第一移动设备，从连接历史中，检测每个第一移动设备在道路沿线的多个基站之间进行的多个切换；基于多个切换计算每个第一移动设备在多个切换时的历史速度信息；以及基于历史速度信息获取典型速度信息。

移动通信网络可以记录一个移动设备的一次连接的各方面的信息，例如，可以记录该移动设备在连接期间在多个基站之间进行的切换相关的信息。由于切换信息中可以包括切换时间，并且可以确定该移动设备在多个切换的切换点之间移动的路径长度，进而可以计算每个第一移动设备在多个切换时的历史速度信息。

继而，在已经获得了每个第一移动设备的历史速度信息时，可以基于每个第一移动设备的历史速度信息来计算典型速度信息。例如，可以将每个第一移动设备的历史速度信息的平均值作为典型速度信息。

在本发明的一个实施方式中，基于多个切换计算每个第一移动设备在多个切换时的历史速度信息包括：基于多个切换中的相继的两个切换的切换时间和切换位置，计算在多个切换时的历史速度信息。

由于第一移动设备在道路中的不同路段上的移动速度可以有所不同，因而可以以多个切换中的每个切换的位置，来将道路划分为不同的分段。以此方式，可以较为准确地计算在道路中的每个分段内的移动速度。

在本发明的一个实施方式中，基于多个切换中的相继的两个切换的切换时间和切换位置，计算在多个切换时的历史速度信息包括：针对前后相继的两个切换中的切换Switch_i，获得切换位置Pos_i以及切换时间Time_i；以及计算每个第一移动设备在切换Switch_i时的速度 ${\mathrm{Vol}}_i=\frac{{\mathrm{Pos}}_{i+1}-{\mathrm{Pos}}_i}{{\mathrm{Time}}_{i+1}-{\mathrm{Time}}_i}.$

当移动设备沿道路移动时，可以逐个获取每个切换的时间和位置，进而基于在前后相继的两个切换之间移动的路径长度、以及前后相继的两个切换之间的时间差，来计算相对应的移动速度。在下文中将结合具体示例介绍如何计算移动速度。例如，移动设备在第一次切换时的时间为13：00：00，并且切换位置为P1；移动设备在第二次切换时的切换时间为13：03：00，并且切换位置为P2。如果切换位置P1与P2之间的路径长度为3000米，则移动设备在P1-P2之间的路径上移动时的速度为：

应当注意，P1与P2之间的路径长度是指，在移动设备沿着道路移动时所经过的路径的长度，而并非P1与P2之间的距离。基于上文所述的原理，本领域技术人员可以确定在其他切换位置的处的速度。在已经确定了中的各个切换位置的速度的情况下，可以基于在各个切换位置处的速度生成典型速度信息。本领域技术人员可以采用多种方式来描述典型速度信息，例如可以采用上文表1所示的列表方式，或者还可以采用速度曲线的方式来表示。

在本发明的一个实施方式中，可以从至少一个第二移动设备的连接历史获取该第二移动设备在掉线之前的每个切换的切换时间和切换位置。以此方式获得的切换位置可能会存在一定误差(例如不在道路上)，因而在本发明的一个实施方式中，还可以以如下方式估算切换位置。在本发明的一个实施方式中，切换位置Pos_i是基于与切换Switch_i相关联的两个基站的位置以及道路的地理信息来获取的。

通常而言，当移动设备进入两个基站覆盖区域的重叠区域内时，该移动设备可以接收到的来自两个基站的信号强度是类似的，因而可以基于两个基站的位置以及道路的地理信息来计算重叠区域的位置，进而获取切换位置。

在本发明的一个实施方式中，切换位置Pos_i是两个基站之间连线的垂直平分线与道路的交点。当移动设备进入重叠区域时，移动设备接收到的来自目标基站的信号将随着移动设备靠近目标基站而增强，因而切换通常出现在两个基站覆盖区域的中心位置。图5示意性示出了根据本发明一个实施方式的用于确定移动设备在两个基站之间进行切换的切换位置的图示500。如图5所示，基站1510和基站2520是道路550附近的两个基站，当移动设备沿着道路550移动(例如，沿着从左向右的移动方向560)时，移动设备将从基站1510切换至基站2520，并且切换位置540位于基站1510和基站2520之间的连线的垂直平分线530与道路550的交点处(以星形示出)。

在本发明的一个实施方式中，基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息包括：获取至少一个第一移动设备在多个环境状态下的典型速度信息，多个环境状态包括以下中的至少任一项：日期、时间、节假日、以及气象状态。

由于车辆在不同的环境状态下的速度不同，因而，还可以获取在不同环境状态下的典型速度信息。例如，可以基于日期、时间、节假日、以及气象状态等中的至少任一项来聚类环境状态。例如，可以获取<夜间，暴雨>、<白天，晴天>等环境状态下的典型速度信息，等等。

图6示意性示出了本发明一个实施方式的典型速度信息的图示600。具体地，速度曲线的横坐标表示位置，而纵坐标表示速度。速度曲线1示出了在<白天，晴天>环境状态下的速度曲线，而速度曲线2示出了在<夜间，暴雨>环境状态下的速度曲线，本领域技术人员还可以根据道路处的其他典型环境状态下的速度曲线。以此方式，在确定第二移动设备的掉线位置时，可以基于在相对应的环境状态下的典型速度信息，更加准确地确定第二移动设备的掉线位置。

在本发明的一个实施方式中，响应于检测到至少一个第二移动设备在沿所述道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和所述典型速度信息估算所述至少一个第二移动设备的掉线位置进一步包括：测量至少一个第二移动设备的当前环境状态；以及基于与当环境状态相对应的典型速度信息，估算至少一个第二移动设备的掉线位置。

由于至少一个第二移动设备中的每个第二移动设备在沿道路移动时所面临的环境状态可以有所不同，因而，可以从多个环境状态下的典型速度信息选择最适合于当前环境状态的速度，以便更加准确地估算掉线位置。具体地，例如，当前的环境状态为(时间：10：00PM，天气：暴雨)，则可以从如图6所示的示例中选择速度曲线2，并且基于该速度曲线来进行后续处理。

在本发明的一个实施方式中，响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置包括：针对至少一个第二移动设备中的每个第二移动设备，从每个第二移动设备的连接历史中获取连接的掉线时间Time_drop、以及掉线前在多个基站之间的最后一次切换的切换时间Time，以及获取最后一次切换的切换位置Pos；在典型速度信息中查找与切换位置Pos相对应的速度Vol；以及计算每个第二移动设备的掉线位置：Pos_drop＝Pos+Vol*(Time_drop-Time)。

在此实施方式中，在第二移动设备掉线之前，该第二移动设备正常连接至移动网络，并且在沿道路移动期间在多个基站之间进行切换。因而，可以按照上文所述的方法确定第二移动设备掉线之前的最后一次切换的切换时间Time和切换位置Pos。

图7示意性示出了根据本发明一个实施方式的确定移动设备在两个基站之间进行切换时的速度的图示700。假设已经确定了第二移动设备的最后一次切换的切换位置710，可以在图7所示的速度曲线中找到与该切换位置710相对应的切换速度720。在最后一次切换之后，第二移动设备以与切换位置Pos(即，如图7所示的切换位置710)相对应的速度Vol(即，如图7所示的切换速度720)移动直到掉线，因而在最后一次切换后第二移动设备所经过的路径长度为Vol*(Time_drop-Time)。将该路径长度与最后一次切换的切换位置Pos相加，即可得知第二移动设备的掉线位置，具体地，掉线位置为Pos_drop＝Pos+Vol*(Time_drop-Time)。

在本发明的一个实施方式中，可以针对掉线的每个第二移动设备来计算掉线位置，继而可以基于掉线位置来确定移动网络的覆盖空洞。

在本发明的一个实施方式中，进一步包括：分别针对在道路上朝向不同方向移动的至少一个第一移动设备来执行本发明所述方法。本领域技术人员应当理解，道路通常是双方向的，因而可以沿着允许车辆在道路上行驶的两个方向来分别执行本发明的方法。在两个方向上执行本发明的技术方案的优势在于，可以更加准确地确定基站朝向不同方向的覆盖范围，以便更精确地调整基站中天线的朝向和功率。

前面已经参考附图描述了实现本发明的方法的各个实施方式。本领域技术人员可以理解的是，上述方法既可以以软件方式实现，也可以以硬件方式实现，或者通过软件与硬件相结合的方式实现。并且，本领域技术人员可以理解，通过以软件、硬件或者软硬件相结合的方式实现上述方法中的各个步骤，可以提供一种基于相同发明构思的一种设备。即使该设备在硬件结构上与通用处理设备相同，由于其中所包含的软件的作用，使得该设备表现出区别于通用处理设备的特性，从而形成本发明的各个实施方式的设备。本发明中所述设备包括若干装置或模块，所述装置或模块被配置为执行相应步骤。本领域的所述技术人员通过阅读本说明书可以理解如何编写程序实现所述装置或模块执行的动作。由于所述设备与方法基于相同的发明构思，因此其中相同或相应的实现细节同样适用于与上述方法对应的装置或模块，由于其在上文中已经进行了详细和完整的描述，因此在下文中可能不再进行赘述。

图8示意性示出了本发明一个实施方式的、用于确定道路沿线的通信网络的覆盖空洞的装置的框图800。具体地，提供了一种用于确定道路沿线的通信网络的覆盖空洞的装置，包括：获取模块810，配置用于基于至少一个第一移动设备沿道路移动时的连接历史，获取典型速度信息；估算模块820，配置用于响应于检测到至少一个第二移动设备在沿道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和典型速度信息估算至少一个第二移动设备的掉线位置；以及确定模块830，配置用于基于至少一个第二移动设备的掉线位置确定覆盖空洞。

在本发明的一个实施方式中，获取模块810包括：检测模块，配置用于针对至少一个第一移动设备中的每个第一移动设备，从连接历史中，检测每个第一移动设备在道路沿线的多个基站之间进行的多个切换；计算模块，配置用于基于多个切换计算每个第一移动设备在多个切换时的历史速度信息；以及速度获取模块，配置用于基于历史速度信息获取典型速度信息。

在本发明的一个实施方式中，计算模块包括：速度计算模块，配置用于基于多个切换中的相继的两个切换的切换时间和切换位置，计算在所述多个切换时的历史速度信息。

在本发明的一个实施方式中，速度计算模块包括：获得模块，配置用于针对前后相继的两个切换中的切换Switch_i，获得切换位置Pos_i以及切换时间Time_i；以及速度获得模块，配置用于计算每个第一移动设备在切换Switch_i时的速度

在本发明的一个实施方式中，切换位置Pos_i是基于与切换Switch_i相关联的两个基站的位置以及道路的地理信息来获取的。

在本发明的一个实施方式中，切换位置Pos_i是两个基站之间连线的垂直平分线与道路的交点。

在本发明的一个实施方式中，估算模块820包括：属性信息获取模块，配置用于针对至少一个第二移动设备中的每个第二移动设备，从每个第二移动设备的连接历史中获取连接的掉线时间Time_drop、以及掉线前在多个基站之间的最后一次切换的切换时间Time，以及获取最后一次切换的切换位置Pos；查找模块，配置用于在典型速度信息中查找与切换位置Pos相对应的速度Vol；以及位置计算模块，配置用于计算每个第二移动设备的掉线位置：Pos_drop＝Pos+Vol*(Time_drop-Time)。

在本发明的一个实施方式中，获取模块810包括：第一速度获取模块，配置用于获取至少一个第一移动设备在多个环境状态下的典型速度信息，多个环境状态包括以下中的至少任一项：日期、时间、节假日、以及气象状态。

在本发明的一个实施方式中，估算模块820进一步包括：测量模块，配置用于测量至少一个第二移动设备的当前环境状态；以及第一估算模块，配置用于基于与当环境状态相对应的典型速度信息，估算至少一个第二移动设备的掉线位置。

在本发明的一个实施方式中，进一步包括：方向模块，配置用于分别针对在道路上朝向不同方向移动的至少一个第一移动设备来执行装置。

本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Java、Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施方式中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。

这里参照根据本发明实施方式的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其他可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其他可编程数据处理装置、或其他设备上，使得在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其他可编程数据处理装置、或其他设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

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

以上已经描述了本发明的各实施方式，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施方式。在不偏离所说明的各实施方式的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施方式的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其他普通技术人员能理解本文披露的各实施方式。

Claims (20)

1.一种用于确定道路沿线的通信网络的覆盖空洞的方法，包括：

基于至少一个第一移动设备沿所述道路移动时的连接历史，获取典型速度信息；

响应于检测到至少一个第二移动设备在沿所述道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和所述典型速度信息估算所述至少一个第二移动设备的掉线位置；以及

基于所述至少一个第二移动设备的掉线位置确定所述覆盖空洞。

2.根据权利要求1所述的方法，其中所述基于所述至少一个第一移动设备沿所述道路移动时的所述连接历史，获取所述典型速度信息包括：

针对所述至少一个第一移动设备中的每个第一移动设备，

从所述连接历史中，检测所述每个第一移动设备在所述道路沿线的多个基站之间进行的多个切换；以及

基于所述多个切换计算所述每个第一移动设备在所述多个切换时的历史速度信息；以及

基于所述历史速度信息获取所述典型速度信息。

3.根据权利要求2所述的方法，其中所述基于所述多个切换计算所述每个第一移动设备在所述多个切换时的历史速度信息包括：

基于所述多个切换中的相继的两个切换的切换时间和切换位置，计算在所述多个切换时的历史速度信息。

4.根据权利要求3所述的方法，其中所述基于所述多个切换中的相继的两个切换的所述切换时间和所述切换位置，计算在所述多个切换时的历史速度信息包括：

针对前后相继的两个切换中的切换Switch_i，获得切换位置Pos_i以及切换时间Time_i；以及

计算所述每个第一移动设备在所述切换Switch_i时的速度 ${\mathrm{Vol}}_i=\frac{{\mathrm{Pos}}_{i+1}-{\mathrm{Pos}}_i}{{\mathrm{Time}}_{i+1}-{\mathrm{Time}}_i}.$

5.根据权利要求4所述的方法，其中所述切换位置Pos_i是基于与所述切换Switch_i相关联的两个基站的位置以及所述道路的地理信息来获取的。

6.根据权利要求5所述的方法，其中所述切换位置Pos_i是所述两个基站之间连线的垂直平分线与所述道路的交点。

7.根据权利要求1-6中的任一项所述的方法，其中所述响应于检测到至少一个第二移动设备在沿所述道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和所述典型速度信息估算所述至少一个第二移动设备的掉线位置包括：针对所述至少一个第二移动设备中的每个第二移动设备，

从所述每个第二移动设备的连接历史中获取连接的掉线时间Time_drop、以及掉线前在所述多个基站之间的最后一次切换的切换时间Time，以及获取所述最后一次切换的切换位置Pos；

在所述典型速度信息中查找与所述切换位置Pos相对应的速度Vol；以及

计算所述每个第二移动设备的掉线位置：

Pos_drop＝Pos+Vol*(Time_drop-Time)。

8.根据权利要求1-6中的任一项所述的方法，其中所述基于至少一个第一移动设备沿所述道路移动时的所述连接历史，获取所述典型速度信息包括：

获取所述至少一个第一移动设备在多个环境状态下的典型速度信息，所述多个环境状态包括以下中的至少任一项：日期、时间、节假日、以及气象状态。

9.根据权利要求8所述的方法，其中所述响应于检测到至少一个第二移动设备在沿所述道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和所述典型速度信息估算所述至少一个第二移动设备的掉线位置进一步包括：

测量所述至少一个第二移动设备的当前环境状态；以及

基于与所述当环境状态相对应的所述典型速度信息，估算所述至少一个第二移动设备的掉线位置。

10.根据权利要求1-6中的任一项所述的方法，进一步包括：

分别针对在所述道路上朝向不同方向移动的所述至少一个第一移动设备来执行所述方法。

11.一种用于确定道路沿线的通信网络的覆盖空洞的装置，包括：

获取模块，配置用于基于至少一个第一移动设备沿所述道路移动时的连接历史，获取典型速度信息；

估算模块，配置用于响应于检测到至少一个第二移动设备在沿所述道路移动时的连接掉线，基于所述至少一个第二移动设备的属性信息和所述典型速度信息估算所述至少一个第二移动设备的掉线位置；以及

确定模块，配置用于基于所述至少一个第二移动设备的掉线位置确定所述覆盖空洞。

12.根据权利要求11所述的装置，其中所述获取模块包括：

检测模块，配置用于针对所述至少一个第一移动设备中的每个第一移动设备，从所述连接历史中，检测所述每个第一移动设备在所述道路沿线的多个基站之间进行的多个切换；

计算模块，配置用于基于所述多个切换计算所述每个第一移动设备在所述多个切换时的历史速度信息；以及

速度获取模块，配置用于基于所述历史速度信息获取所述典型速度信息。

13.根据权利要求12所述的装置，其中所述计算模块包括：

速度计算模块，配置用于基于所述多个切换中的相继的两个切换的切换时间和切换位置，计算在所述多个切换时的历史速度信息。

14.根据权利要求13所述的装置，其中所述速度计算模块包括：

获得模块，配置用于针对前后相继的两个切换中的切换Switch_i，获得切换位置Pos_i以及切换时间Time_i；以及

速度获得模块，配置用于计算所述每个第一移动设备在所述Switch_i时的速度 ${\mathrm{Vol}}_i=\frac{{\mathrm{Pos}}_{i+1}-{\mathrm{Pos}}_i}{{\mathrm{Time}}_{i+1}-{\mathrm{Time}}_i}.$

15.根据权利要求14所述的装置，其中所述切换位置Pos_i是基于与所述切换Switch_i相关联的两个基站的位置以及所述道路的地理信息来获取的。

16.根据权利要求15所述的装置，其中所述切换位置Pos_i是所述两个基站之间连线的垂直平分线与所述道路的交点。

17.根据权利要求11-16中的任一项所述的装置，其中所述估算模块包括：

属性信息获取模块，配置用于针对所述至少一个第二移动设备中的每个第二移动设备，从所述每个第二移动设备的连接历史中获取连接的掉线时间Time_drop、以及掉线前在所述多个基站之间的最后一次切换的切换时间Time，以及获取所述最后一次切换的切换位置Pos；

查找模块，配置用于在所述典型速度信息中查找与所述切换位置Pos相对应的速度Vol；以及

位置计算模块，配置用于计算所述每个第二移动设备的掉线位置：Pos_drop＝Pos+Vol*(Time_drop-Time)。

18.根据权利要求11-16中的任一项所述的装置，其中所述获取模块包括：

第一速度获取模块，配置用于获取所述至少一个第一移动设备在多个环境状态下的典型速度信息，所述多个环境状态包括以下中的至少任一项：日期、时间、节假日、以及气象状态。

19.根据权利要求18所述的装置，其中所述估算模块进一步包括：

测量模块，配置用于测量所述至少一个第二移动设备的当前环境状态；以及

第一估算模块，配置用于基于与所述当环境状态相对应的所述典型速度信息，估算所述至少一个第二移动设备的掉线位置。

20.根据权利要求11-16中的任一项所述的装置，进一步包括：

方向模块，配置用于分别针对在所述道路上朝向不同方向移动的所述至少一个第一移动设备来执行所述装置。