CN108037519A - 线路偏移预警方法和装置 - Google Patents

Abstract

本发明提供一种线路偏移预警方法和装置，该方法包括按照预设时间间隔接收定位终端发送的位置信息；根据该位置信息中包含的所述定位终端的坐标点，判断该坐标点是否落入多个预设矩形区域中；若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离；判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移并生成一级预警信息进行预警。本发明通过实时监控并获取定位终端的位置信息，并在线路偏移时进行及时预警，能够有效保证定位终端的正常行驶，降低运营成本和监控成本。

Description

线路偏移预警方法和装置

技术领域

本发明涉及信息监控技术领域，具体而言，涉及一种线路偏移预警方法和装置。

背景技术

在现有的车辆卫星定位监控系统中，线路偏移报警是常见的功能，但往往都会对线路长度或是线路坐标点总数进行限制。例如，常规的线路偏移算法是通过两点之间做垂线来判断该坐标点到线路中的对应线段的距离，再依次遍历线路中的所有线段，最终根据坐标点到这些线段中的最小距离判断坐标点是否偏离出了线路的指定距离，从此可明显看出该方法使得单位时间内需要计算的线路坐标点增多，计算量大。加之，现有的大部分卫星定位车辆监控平台均是高并发量，因此，为了能够正常运行，该卫星定位车辆监控平台只有通过提高服务器的硬件配置等来使单位时间的运算量增大，或通过限制路线长度来达到减少计算量的目的，但这均不符合实际应用中超长线路的路线偏移计算。

发明内容

有鉴于此，本发明提供一种线路偏移预警方法和装置，能够有效解决上述问题。

本发明较佳实施例一种线路偏移预警方法，包括：

按照预设时间间隔接收定位终端发送的位置信息；

根据该位置信息中包含的所述定位终端的坐标点，，判断该坐标点是否落入多个预设矩形区域中；

若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离；

判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移并生成一级预警信息进行预警。

在本发明较佳实施例的选择中，所述预设矩形区域通过以下步骤生成：

根据预设行驶信息生成预设线路；

将所述预设线路拆分为多个子线路，针对每一个子线路，选取该子线路中的最大坐标值和最小坐标值；

对所述最大坐标值中的横坐标和纵坐标分别加上预设值，作为第一点坐标，对所述最小坐标值中的横坐标分别减去预设值，作为第二点坐标；

以所述第一点坐标和所述第二点坐标为对角点形成预设矩形区域，并将该预设矩形区域和与其对应的子线路进行匹配保存。

在本发明较佳实施例的选择中，所述最大坐标值/最小坐标值中的横坐标和纵坐标分别为经度值和纬度值。

在本发明较佳实施例的选择中，若所述目标矩形区域为多个，则所述根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离的步骤包括：

提取多个所述目标矩形区域分别对应的预设线段，并针对每一个预设线段，计算所述坐标点到该预设线段的距离；

从所述坐标点到每个预设线段的距离中选取最小距离值作为目标距离。

在本发明较佳实施例的选择中，所述方法还包括：

若所述坐标点未落入所述多个预设矩形区域中任意一个预设矩形区域中，则判定所述定位终端的行驶线路偏离预设线路，并生成二级预警信息进行预警。

在本发明较佳实施例的选择中，在所述定位终端的行驶线路发生偏移时，所述方法还包括：

根据获取到的所述定位终端的当前位置信息，生成从该当前位置到预设线路中的对应位置的规划线路并发送。

本发明较佳实施例还提供一种线路偏移预警装置，包括：

位置获取模块，用于按照预设时间间隔接收定位终端发送的位置信息；

匹配判断模块，用于根据该位置信息中包含的所述定位终端的坐标点，判断该坐标点是否落入多个预设矩形区域中；

距离计算模块，用于若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离；

第一预警模块，用于判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移并生成一级预警信息进行预警。

在本发明较佳实施例的选择中，所述装置还包括：

线路生成模块，用于根据预设行驶信息生成预设线路，并将所述预设线路拆分为多个子线路，针对每一个子线路，选取该子线路中的最大坐标值和最小坐标值；

坐标计算模块，用于对所述最大坐标值中的横坐标和纵坐标分别加上预设值，作为第一点坐标，对所述最小坐标值中的横坐标分别减去预设值，作为第二点坐标；

矩形区域生成模块，用于以所述第一点坐标和所述第二点坐标为对角点形成预设矩形区域，并将该预设矩形区域和与其对应的子线路进行匹配保存。

在本发明较佳实施例的选择中，所述最大坐标值/最小坐标值中的横坐标和纵坐标分别为经度值和纬度值。

在本发明较佳实施例的选择中，若所述目标矩形区域为多个，所述距离计算模块包括：

距离计算单元，用于提取多个所述目标矩形区域分别对应的预设线段，并针对每一个预设线段，计算所述坐标点到该预设线段的距离；

最小值选取单元，用于从所述坐标点到每个预设线段的距离中选取最小距离值作为目标距离。

本发明提供的一种线路偏移预警方法和装置，其中，通过将实时获取的定位终端的位置信息与预设线路信息划分后形成的多个预设矩形区域进行匹配比较，从而及时判断该定位终端是否发生线路偏移，并在发生线路偏移时进行预警。与现有技术相比，本发明可用于较长线路的线路偏移监控和预警，且计算量小，预警及时、精确，从而能够有效保证定位终端的正常行驶，降低运营成本和监控成本。

附图说明

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

图1为本发明实施例提供的线路偏移预警装置的应用场景示意图。

图2为本发明实施例提供的线路偏移预警方法的流程示意图。

图3为本发明实施例提供的线路偏移预警方法的另一流程示意图。

图4为本发明实施例提供的线路偏移预警方法的子流程示意图。

图5为本发明实施例提供的线路偏移预警装置的方框结构示意图。

图6为图5中所示的距离计算模块的方框结构示意图。

图标：10-电子终端；100-线路偏移预警装置；110-位置获取模块；120-匹配判断模块；130-距离计算模块；131-距离计算单元；132-最小值选取单元；140-第一预警模块；210-线路生成模块；220-坐标计算模块；230-矩形区域生成模块；200-存储器；300-存储控制器；400-处理器。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

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

如图1所示，为本发明实施例提供的应用线路偏移预警方法和装置的电子终端10的方框结构示意图。所述电子终端10包括线路偏移预警装置100、存储器200、存储控制器300以及处理器400。

其中，所述存储器200、存储控制器300、处理器400各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件之间通过一条或多条通讯总线或信号线实现电性连接。所述线路偏移预警装置100包括至少一个可以软件或固件的形式存储于所述存储器200中或固化在所述电子终端10的操作系统中的软件功能模块。所述处理器400在所述存储控制器300的控制下访问所述存储器200，以用于执行所述存储器200中存储的可执行模块，例如所述线路偏移预警装置100所包括的软件功能模块及计算机程序等。

可选地，所述电子终端10可以是，但不限于智能手机、IPAD、电脑、服务器等。

应当理解，图1所示的结构仅为示意。所述电子终端10可以具有比图1所示更多或者更少的组件，或者具有与图1所示不同的配置。其中，图1所示的各组件可以由软件、硬件或者其组合实现。

如图2所示，是本发明较佳实施例提供的一种线路偏移预警方法的流程示意图。所述线路偏移预警方法应用于图1所示的电子终端10。下面将结合图2对所述线路偏移预警方法的具体流程及步骤进行详细阐述。

步骤S110，按照预设时间间隔接收定位终端发送的位置信息。

其中，所述预设时间间隔需根据实际需求进行灵活设计，例如，所述预设时间间隔可以是，但不限于12s等。所述定位终端可以是，但不限于具有定位功能和信息发送功能的车辆、手机等。

另外，所述位置信息可以包括定位终端的属性信息、位置信息发送时间、当前所处的经度和纬度、行驶速度等，本实施例在此不做具体限制。

步骤S120，根据该位置信息中包含的所述定位终端的坐标点，判断该坐标点是否落入多个预设矩形区域中若落入，则执行步骤S130，反之，则执行步骤S150。本实施例中，如图3所示，所述预设矩形区域可通过以下步骤生成，具体如下。

步骤S210，根据预设行驶信息生成预设线路，并将所述预设线路拆分为多个子线路，针对每一个子线路，选取该子线路中的最大坐标值和最小坐标值。

实际应用中，由于线路没有宽度，因此，在本实施例中，可通过人为预设一个偏移范围作为线路的宽度，例如，当获取的坐标点到预设线路的距离超过偏移范围便可认为定位终端已经发生线路偏移。

具体地，所述预设行驶信息可以是所述定位终端从A地行驶至B地的最佳行驶路线，因此，在实际实施时，可首先根据定位终端的预设行驶信息生成预设线路，由于该预设线路可能很长，若直接根据该预设线路进行线路偏移判定，会导致计算量大，且判定准确性低，因此，本实施例中，需将该预设线路拆分为多个子线路，并分别针对每一个子线路进行处理。

可选地，由于所述预设线路是由多个坐标点形成的坐标串，因此所述预设线路可以为直线、曲线等。在本实施例中，若所述预设线路包括6000个坐标点，则可将该预设线路拆分为100个子线路，即每个子线路中包含60个坐标点，再从每个子线路的60个坐标点中分别选出各自的最大坐标值和最小坐标值。

步骤S220，对所述最大坐标值中的横坐标和纵坐标分别加上预设值，作为第一点坐标，对所述最小坐标值中的横坐标分别减去预设值，作为第二点坐标。

本实施例中，所述最大坐标值/最小坐标值中的横坐标和纵坐标分别为经度值和纬度值，所述预设值可根据实际情况进行灵活选择。例如，对于某个子线路L1中的最大坐标值和最小坐标值，其最大坐标值的横坐标为Xmax、纵坐标为Ymax，最小坐标值的横坐标为Xmin，纵坐标为Ymin，所述预设值为100m，那么，可有第一点坐标为(X1；Y1)，第二点坐标为(X2；Y2)，其中，X1＝Xmax+100，Y1＝Ymax+100，X2＝Xmin-100，Y2＝Ymin-100。

步骤S230，以所述第一点坐标和所述第二点坐标为对角点形成预设矩形区域，并将该预设矩形区域和与其对应的子线路进行匹配保存。

具体地，本实施中，可以以所述第一点坐标(X1；Y1)和第二点坐标(X2；Y2)为对角点形成预设矩形区域S1，而该预设矩形区域S1的范围即是上述子线路L1的偏移最大范围。和S1的计算方式类似，可依次计算每一个子线路对应的预设矩形区域，从而得到多个预设矩形区域S1、S2…。在此应注意，实际实施时，应将各预设矩形区域和与其对应的子线路进行匹配保存，以用于后续实际位置信息的偏移情况检测。

步骤S130，若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离。

本实施例中，若实时获取到的所述定位终端位置信息落入某个预设矩形区域中，则将该预设矩形区域作为目标矩形区域，并提取与其对应的预设线段(上述步骤S120中所述的子线路)，并计算该位置信息中包含的坐标点到所述预设线段的距离，并将该距离作为目标距离进行后续计算。在此应理解，所述坐标点落入所述预设矩形区域可以是指该坐标点落入所述预设矩形区域内，也可以是预设矩形区域的边界处，或者偏离预设矩形区域的某一固定范围，本实施例在此不做限制。

另外，根据实际需求，由于所述预设线路可以为曲线或其他类型的折线，加之人为对各子线路中的坐标值进行加/减预设值，因此，所述多个预设矩形区域可能存在重叠区域，也就是说，在进行匹配判断时，所述位置信息对应的坐标点可能与多个预设矩形区域对应。具体地，如图4所示，在实际应用过程中，当所述坐标点对应多个目标矩形区域时，根据所述目标矩形区域对应的预设线段，计算所述坐标点到所述预设线段的距离可能包括以下子步骤。

子步骤S131，提取多个所述目标矩形区域分别对应的预设线段，并针对每一个预设线段，计算所述坐标点到该预设线段的距离；

子步骤S132，从所述坐标点到每个预设线段的距离中选取最小距离值作为目标距离。

步骤S140，判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移，并生成一级预警信息进行预警。

具体地，所述预设阈值可根据实际情况进行灵活设计，例如，可根据所述步骤S220中所述的预设值进行设定，并与该预设值相同，本实施例在此不做具体限制。另外，所述一级预警信息中可以包括，但不限于定位终端的偏离程度、位置信息、偏离时间等。

步骤S150，若所述坐标点未落入所述多个预设矩形区域中任意一个预设矩形区域中，则判定所述定位终端的行驶线路偏离预设线路，并生成二级预警信息进行预警。

其中，当所述坐标点未落入任何一个预设矩形区域中，则说明所述定位终端的当前行驶路线远远偏离所述预设线路，那么需根据偏离结果生成对应的二级预警信息并进行预警。

在此应注意，所述一级预警信息或所述二级预警信息既可以按照预设规则实时生成，也可以是预先生成并保存的预警信息，并在所述定位终端偏离预设线路时，直接进行调用即可。

步骤S160，根据获取到的所述定位终端的当前位置信息，生成从该当前位置到预设线路中的对应位置的规划线路并发送。

本实施例中，当所述定位终端偏离预设线路时，可直接根据获取到的该定位终端的位置信息，生成用于使得该定位终端回归预设线路对应位置的规划线路，并随所述一级预警信息或所述二级预警信息发送给所述定位终端。其中，所述规划线路的具体生成规则本实施例在此不做赘述。

进一步地，通过上述线路偏移预警方法的设置，相对于现有技术，本发明计算量明显减少，尤其当预设线路越长，优势越明显。例如，本发明首先将根据预设行驶信息生成的预设线路分段后，形成的用于初步判断的预设矩形区域的数量肯定远远少于原预设线路的坐标点数。其次，当判断一个位置信息对应的坐标点是否在预设矩形区域内时，在计算上也比判断该坐标点到某一线段的距离更加容易。再次，本发明通过容易判断的预设矩形区域来筛选掉大部分无计算意义的线路坐标点，再对剩余的极少部分线路坐标进行距离运算，计算量相较传统的遍历法，计算量大幅降低。最后，经过统计，现有的偏移算法平均需要计算线路坐标点总数的50％左右，而本发明中给出的线路偏移预警方法中的运算次数仅需要达到坐标点总数的10％，从而使得运算量就相对现有的减少了3/4。

总之，由于计算量的减少，运算速度也会相应加快，对高并发的车辆定位监控平台负担也相应减少。换言之，同样硬件配置的平台服务器，应用本发明给出的线路偏移预警方法可以承担相对于现有偏移预警方法4倍作用的线路偏移计算量。从而使得运营商对服务器的要求就会降低，运行成本也相应下降。而在用户体验方面，用户可以设置更长更多坐标点的线路，用户的应用也更为方便。

进一步地，如图5所示，为本实施例提供的线路偏移预警装置100方框结构示意图，其中，该线路偏移预警装置100包括位置获取模块110、匹配判断模块120、距离计算模块130、第一预警模块140、线路生成模块210、坐标计算模块220和矩形区域生成模块230。

所述位置获取模块110，用于按照预设时间间隔接收定位终端发送的自身的位置信息。本实施例中，关于所述位置获取模块110的描述具体可参考对图2中所示的步骤S110的详细描述，也即，所述步骤S110可以由所述位置获取模块110执行。

所述匹配判断模块120，用于根据该位置信息中包含的所述定位终端的坐标点，判断该坐标点是否落入多个预设矩形区域中。本实施例中，关于所述匹配判断模块120的描述具体可参考对图2中所示的步骤S120的详细描述，也即，所述步骤S120可以由所述匹配判断模块120执行。

所述距离计算模块130，用于若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离。本实施例中，关于所述距离计算模块130的描述具体可参考对图2中所示的步骤S130的详细描述，也即，所述步骤S130可以由所述距离计算模块130执行。具体地，如图6所示，在本实施例中，所述距离计算模块130还包括距离计算单元131和最小值选取单元132。

所述距离计算单元131，用于提取多个所述目标矩形区域分别对应的预设线段，并针对每一个预设线段，计算所述坐标点到该预设线段的距离。本实施例中，关于所述距离计算单元131的描述具体可参考对图4中所示的步骤S131的详细描述，也即，所述步骤S131可以由所述距离计算单元131执行。

所述最小值选取单元132，用于从所述坐标点到每个预设线段的距离中选取最小距离值作为目标距离。本实施例中，关于所述最小值选取单元132的描述具体可参考对图4中所示的步骤S132的详细描述，也即，所述步骤S132可以由所述最小值选取单元132执行。

所述第一预警模块140，用于判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移并生成一级预警信息进行预警。本实施例中，关于所述第一预警模块140的描述具体可参考对图2中所示的步骤S140的详细描述，也即，所述步骤S140可以由所述第一预警模块140执行。

所述线路生成模块210，用于根据预设行驶信息生成预设线路，并将所述预设线路拆分为多个子线路，针对每一个子线路，选取该子线路中的最大坐标值和最小坐标值。本实施例中，关于所述线路生成模块210的描述具体可参考对图3中所示的步骤S210的详细描述，也即，所述步骤S210可以由所述线路生成模块210执行。

所述坐标计算模块220，用于对所述最大坐标值中的横坐标和纵坐标分别加上预设值，作为第一点坐标，对所述最小坐标值中的横坐标分别减去预设值，作为第二点坐标。本实施例中，关于所述坐标计算模块220的描述具体可参考对图3中所示的步骤S220的详细描述，也即，所述步骤S220可以由所述坐标计算模块220执行。

所述矩形区域生成模块230，用于以所述第一点坐标和所述第二点坐标为对角点形成预设矩形区域，并将该预设矩形区域和与其对应的子线路进行匹配保存。本实施例中，关于所述矩形区域生成模块230的描述具体可参考对图3中所示的步骤S230的详细描述，也即，所述步骤S230可以由所述矩形区域生成模块230执行。

综上所述，本发明提供的一种线路偏移预警方法和装置，其中，通过将实时获取的定位终端的位置信息与预设线路信息进行匹配比较，从而及时判断该定位终端是否发生线路偏移，并在发生线路偏移时进行预警。与现有技术相比，本发明可用于较长线路的线路偏移监控和预警，且计算量小，预警及时、精确，且能够有效保证定位终端的正常行驶，降低运营成本和监控成本。

在本发明的描述中，术语“设置”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

在本发明实施例所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其他方式实现。以上所描述的装置和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的预设数量个实施例的装置、方法和计算机程序产品可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分。所述模块、程序段或代码的一部分包含一个或预设数量个用于实现规定的逻辑功能。

也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

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

Claims (10)

1.一种线路偏移预警方法，其特征在于，包括：

按照预设时间间隔接收定位终端发送的位置信息；

根据该位置信息中包含的所述定位终端的坐标点，判断该坐标点是否落入多个预设矩形区域中；

若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离；

判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移并生成一级预警信息进行预警。

2.根据权利要求1所述的线路偏移预警方法，其特征在于，所述预设矩形区域通过以下步骤生成：

根据预设行驶信息生成预设线路，并将所述预设线路拆分为多个子线路，针对每一个子线路，选取该子线路中的最大坐标值和最小坐标值；

对所述最大坐标值中的横坐标和纵坐标分别加上预设值，作为第一点坐标，对所述最小坐标值中的横坐标分别减去预设值，作为第二点坐标；

以所述第一点坐标和所述第二点坐标为对角点形成预设矩形区域，并将该预设矩形区域和与其对应的子线路进行匹配保存。

3.根据权利要求2所述的线路偏移预警方法，其特征在于，所述最大坐标值/最小坐标值中的横坐标和纵坐标分别为经度值和纬度值。

4.根据权利要求1所述的线路偏移预警方法，其特征在于，若所述目标矩形区域为多个，则所述根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离的步骤包括：

提取多个所述目标矩形区域分别对应的预设线段，并针对每一个预设线段，计算所述坐标点到该预设线段的距离；

从所述坐标点到每个预设线段的距离中选取最小距离值作为目标距离。

5.根据权利要求1所述的线路偏移预警方法，其特征在于，所述方法还包括：

若所述坐标点未落入所述多个预设矩形区域中任意一个预设矩形区域中，则判定所述定位终端的行驶线路偏离预设线路，并生成二级预警信息进行预警。

6.根据权利要求1或5所述的线路偏移预警方法，其特征在于，在所述定位终端的行驶线路发生偏移时，所述方法还包括：

根据获取到的所述定位终端的当前位置信息，生成从该当前位置到预设线路中的对应位置的规划线路并发送。

7.一种线路偏移预警装置，其特征在于，包括：

位置获取模块，用于按照预设时间间隔接收定位终端发送的位置信息；

匹配判断模块，用于根据该位置信息中包含的所述定位终端的坐标点，判断该坐标点是否落入多个预设矩形区域中；

距离计算模块，用于若落入，则将该坐标点落入的预设矩形区域作为目标矩形区域，并根据所述目标矩形区域对应的预设线段计算所述坐标点到所述预设线段的距离，作为目标距离；

第一预警模块，用于判断该目标距离是否大于预设阈值，若大于，则判定所述定位终端的行驶线路发生偏移并生成一级预警信息进行预警。

8.根据权利要求7所述的线路偏移预警装置，其特征在于，所述装置还包括：

线路生成模块，用于根据预设行驶信息生成预设线路，并将所述预设线路拆分为多个子线路，针对每一个子线路，选取该子线路中的最大坐标值和最小坐标值；

坐标计算模块，用于对所述最大坐标值中的横坐标和纵坐标分别加上预设值，作为第一点坐标，对所述最小坐标值中的横坐标分别减去预设值，作为第二点坐标；

矩形区域生成模块，用于以所述第一点坐标和所述第二点坐标为对角点形成预设矩形区域，并将该预设矩形区域和与其对应的子线路进行匹配保存。

9.根据权利要求8所述的线路偏移预警装置，其特征在于，所述最大坐标值/最小坐标值中的横坐标和纵坐标分别为经度值和纬度值。

10.根据权利要求7所述的线路偏移预警装置，其特征在于，若所述目标矩形区域为多个，所述距离计算模块包括：

距离计算单元，用于提取多个所述目标矩形区域分别对应的预设线段，并针对每一个预设线段，计算所述坐标点到该预设线段的距离；

最小值选取单元，用于从所述坐标点到每个预设线段的距离中选取最小距离值作为目标距离。