CN109448380B

CN109448380B - 道路阻断发现方法、装置、设备及计算机可读介质

Info

Publication number: CN109448380B
Application number: CN201811541348.6A
Authority: CN
Inventors: 李烜赫; 李曼
Original assignee: Baidu Online Network Technology Beijing Co Ltd
Current assignee: Baidu Online Network Technology Beijing Co Ltd
Priority date: 2018-12-17
Filing date: 2018-12-17
Publication date: 2022-01-28
Anticipated expiration: 2038-12-17
Also published as: CN109448380A

Abstract

本发明提出一种道路阻断发现方法，装置、设备和计算机可读介质，所述方法包括：从路网数据中获取至少两条相连的道路；分别计算所述两条相连的道路的理论流量关系；分别获取在所述两条相连的道路上的用户轨迹数量，并计算所述两条相连的道路上的实际流量关系；判断所述两条相连的道路的实际流量关系和理论流量关系是否一致；如果不一致，则将实际流量小的道路作为阻断道路。本发明实施例将道路理论通行能力和实际通行能力进行比对，判断出是否发生道路阻断的情况，可以提高判断道路阻断的精确性，另外没有覆盖范围上限制，可以方便地实现扩量。

Description

道路阻断发现方法、装置、设备及计算机可读介质

技术领域

本发明涉及互联网技术领域，尤其涉及一种道路阻断发现方法及装置、设备和计算机可读介质。

背景技术

目前用户出行一般会采用地图进行路线规划，并提供导航服务。如果规划的路线中，有一段路临时因施工、交通事故等不可通行，会给用户带来不好体验，导致用户绕路等结果。

目前，发现道路阻断的方案，主要有两种，一种是依靠于用户群体的反馈，一种是通过对互联网的阻断信息进行抓取和解析。其中，用户反馈的方式主要包括：用户在出行过程中，将发现的道路阻断上报。经过核实用户上报内容的真实性后，将道路阻断发布到线上产品。互联网抓取的方式主要包括：对在网上有披露的、因大型或长期施工对部分道路进行封路的信息，抓取并解析，制作到线上产品。

然而，对于上述第一种用户反馈方案仍然存在以下缺点：

1、道路阻断发现的规模，只能覆盖到一个城市，或者是一个省，强烈依赖于用户群体的规模。

2、采用用户反馈的方案，需要对用户群体的长期活跃度、主动贡献度等，通过各种奖励方式等进行维护和调动。用户反馈的方案，偏被动，对结果和效果没有很好的可控性。

对于第二种互联网抓取方案的仍然存在以下缺点：

1、对于网上未披露的封路信息，是无法发现并召回的，受限于网络资料覆盖度的瓶颈。

2、大型施工的封路事件，因外事活动临时封路活动等，网络上通知的开始封路时间，往往早于现实中真实封路时间。提前封路，可能造成用户提前规避封闭的导航绕路，造成了一定的用户伤害，影响用户体验。

发明内容

本发明实施例提供一种道路阻断发现方法、装置、设备及计算机可读介质，以解决或缓解现有技术中的一个或多个技术问题。

第一方面，本发明实施例提供了一种道路阻断发现方法，包括：

从路网数据中获取至少两条相连的道路；

分别计算所述两条相连的道路的理论流量关系；

分别获取在所述两条相连的道路上的用户轨迹数量，并计算所述两条相连的道路上的实际流量关系；

判断所述两条相连的道路的实际流量关系和理论流量关系是否一致；

如果不一致，则将实际流量小的道路作为阻断道路。

在一种实施方式中，所述分别计算所述两条相连的道路的理论流量关系，包括：

获取道路通行能力的多个参考属性的特征向量

获取每个参考属性的权重向量

计算每条道路的通行能力y，即：

其中，k_i表示i个参考属性的权重向量，所述x_i表示第i个参考属性的特征向量。

在一种实施方式中，所述分别获取在所述两条相连的道路上的用户轨迹数量，并计算所述两条相连的道路上的实际流量关系，包括：

收集用户的轨迹点；

对所述轨迹点进行预处理后拼接成对应的用户轨迹；

将所述用户轨迹映射到对应的道路上；

分别统计所述两条相连的道路上的用户轨迹的数量，获取所述两条相连的道路上的实际流量的大小关系。

在一种实施方式中，所述对所述轨迹点进行预处理后拼接成对应的用户轨迹，包括：

去除用户序列轨迹点中的异常点；

将同一条轨迹进行拼接，并格式化输出。

在一种实施方式中，还包括：对所述两条相连的道路的用户轨迹数量进行实时监控。

第二方面，本发明实施例还提供了一种道路阻断发现装置，包括：

获取模块，用于从路网数据中获取至少两条相连的道路；

理论流量计算模块，用于分别计算所述两条相连的道路的理论流量关系；

实际流量计算模块，用于分别获取在所述两条相连的道路上的用户轨迹数量，并计算所述两条相连的道路上的实际流量关系；

判断模块，用于判断所述两条相连的道路的实际流量关系和理论流量关系是否一致；

确定模块，用于如果所述判断模块的结果为不一致，则将实际流量小的道路作为阻断道路。

在一种实施方式中，所述理论流量计算模块包括：

特征向量获取子模块，用于获取道路通行能力的多个参考属性的特征向量

权重向量获取子模块，用于获取每个参考属性的权重向量

通行能力计算子模块，用于计算每条道路的通行能力y，即：

在一种实施方式中，所述实际流量计算模块，包括：

轨迹点收集子模块，用于收集用户的轨迹点；

拼接子模块，用于对所述轨迹点进行预处理后拼接成对应的用户轨迹；

映射子模块，用于将所述用户轨迹映射到对应的道路上；

统计子模块，用于分别统计所述两条相连的道路上的用户轨迹的数量，获取所述两条相连的道路上的实际流量的大小关系。

在一种实施方式中，所述拼接子模块，包括：

去除单元，用于去除用户序列轨迹点中的异常点；

输出单元，用于将同一条轨迹进行拼接，并格式化输出。

在一种实施方式中，还包括：

监控模块，用于对所述两条相连的道路的用户轨迹数量进行实时监控。

第三方面，本发明实施例提供一种道路阻断发现设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现上述第一方面所述的道路阻断发现方法。

在一个可能的设计中，道路阻断发现设备的结构中包括处理器和存储器，所述存储器用于存储支持道路阻断发现设备执行上述第一方面中道路阻断发现方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述道路阻断发现设备还可以包括通信接口，用于道路阻断发现设备与其他设备或通信网络通信。

第四方面，本发明实施例提供了一种计算机可读介质，用于存储道路阻断发现装置所用的计算机软件指令，其包括用于执行上述第一方面的道路阻断发现方法所涉及的程序。

在上述的一种方案中，本发明实施例将道路理论通行能力和实际通行能力进行比对，判断出是否发生道路阻断的情况，可以提高判断道路阻断的精确性，另外没有覆盖范围上限制，可以方便地实现扩量。

上述概述仅仅是为了说明书的目的，并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外，通过参考附图和以下的详细描述，本发明进一步的方面、实施方式和特征将会是容易明白的。

附图说明

在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本发明公开的一些实施方式，而不应将其视为是对本发明范围的限制。

图1为本发明一实施例的道路阻断发现方法的流程图；

图2为本发明一实施例的步骤S120的具体流程图；

图3为本发明一实施例的步骤S130的具体流程图；

图4为本发明一实施例的步骤S132的具体流程图；

图5为本发明一实施例的道路示意图；

图6为本发明另一实施例的道路阻断发现方法的流程图；

图7为本发明一实施例的道路阻断发现方法的整体实现流程图。

图8为本发明一实施例的道路阻断发现装置的连接框图；

图9为本发明一实施例的理论流量计算模块的内部框图；

图10为本发明一实施例的实际流量计算模块的内部框图；

图11为本发明一实施例的拼接子模块的内部框图；

图12为本发明另一实施例的道路阻断发现装置的连接框图；

图13为本发明另一实施例的道路阻断发现设备框图。

具体实施方式

在下文中，仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样，在不脱离本发明的精神或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的而非限制性的。本发明实施例主要提供了一种通道路阻断发现的方法及装置，下面分别通过以下实施例进行技术方案的展开描述。

本发明提供了一种道路阻断发现方法和装置，以下详细介绍本发明实施例的道路阻断发现方法和装置的具体处理流程和原理。

如图1所示，其为本发明实施例的道路阻断发现方法的流程图。在一种实施例中，本发明实施例的道路阻断发现方法应用在客户端中，可以包括以下步骤：

S110：从路网数据中获取至少两条相连的道路。

所述路网数据可以包括不同城市的路网数据，所述路网数据可以包括道路的等级、道路分布、道路的车道数量、道路铺设状态等数据。在一种实施方式中，所述路网数据可以通过MID/MIF文件进行存储，所述MID和MIF为Mapinfo的两种文件格式，其中图像数据存储在MIF文件中，文本数据存储在MID文件中。首先，可以先将所述路网数据加载到内存中，生成路网的拓扑网络。然后，再从所述路网数据中获取至少两条相连的道路。

S120：分别计算所述两条相连的道路的理论流量关系。

在一种实施方式中，如图2所示，所述步骤S120在计算两条道路的理论流量关系可以包括以下步骤：

S121：获取道路通行能力的多个参考属性的特征向量

在一种实施方式中，所述参考属性可以包括：道路等级、道路车道数、道路铺设状态等。根据不同的参考属性可以分别构建对应的特征向量

S122：获取每个参考属性的权重向量

在一种实施方式中，不同的参考属性的权重不同，因此需要针对不同的参考属性分别设置对应的权重向量。例如，可以将道路等级、道路车道数对应的权重设置为比较大，而道路铺设状态的权重设置为比较低。

S123：计算每条道路的通行能力y，即：

S130：分别获取在所述两条相连的道路上的用户轨迹数量，并计算所述两条相连的道路上的实际流量关系。

在一种实施方式中，如图3所示，所述步骤S130中在获取两条相连的道路的实际流量关系时，可以包括：

S131：收集用户的轨迹点。

在一种实施方式中，可以通过对用户的手机等移动设备的位置进行采集，从而判断用户的轨迹点的分布。比如，可以从手机中的地图类等应用程序中获取用户的轨迹点。在采集用户的轨迹点时，可以根据一定的时间间隔进行轨迹点采集。其中，每个轨迹点包括经度、纬度、发生时间戳三个值。

S132：对所述轨迹点进行预处理后拼接成对应的用户轨迹。

在一种实施方式中，如图4所示，所述步骤S132中在对所述轨迹点进行预处理后拼接成对应的用户轨迹时，可以包括：

S132a：去除用户序列轨迹点中的异常点。

比如，如果采集的轨迹点中有个别轨迹点明显与其他轨迹点有很大的偏移，则有可能该轨迹点可能由于定位错误等造成异常，因此需要将该异常轨迹点去除。

S132b：将同一条轨迹进行拼接，并格式化输出。

当对轨迹点完成异常处理后，将处于同一条轨迹的轨迹点进行拼接，形成一个移动轨迹。然后，再按照设定的格式进行输出。

S133：将所述用户轨迹映射到对应的道路上。

比如，假设拼接完成的轨迹为从用户家A到用户的工作单位B，可以将这个轨迹映射到A和B之间具体的道路上。

S134：分别统计所述两条相连的道路上的用户轨迹的数量，获取所述两条相连的道路上的实际流量的大小关系。

在一种实施方式中，可以在设定的时间范围内计算相连的两个道路上的用户轨迹数量，如果用户轨迹数量越多，则表明这个道路的实际流量越大。

S140：判断所述两条相连的道路的实际流量关系和理论流量关系是否一致。

在一种实施方式中，如图5所示，例如两条相连的道路分布为r1和r2。其中，道路r2为主干道，r1为主干道的小分支道路。道路r2的道路等级高于道路r1，道路r1和r2符合道路流量可对比关系。这两条道路的理论通行能力分别为y1和y2，而实际流量为t1和t2。很明显，r2道路上无轨迹，r1道路上有大量轨迹。因此，y1<y2，而t1>t2，则表明这两条道路的理论通行能力和实际流量大小相反，则有可能出现道路阻断的现象。

S150：如果不一致，则将实际流量小的道路作为阻断道路。

经过上述的步骤的判断后，如果两条道路的理论通行能力和实际流量大小相反，则实际流量较小的道路r2可能发生阻断，因此将实际流量小的道路r2作为阻断道路。

如图6所示，在另一种实施例中，所述方法还包括步骤：

S160：对所述两条相连的道路的用户轨迹数量进行实时监控。

在一种实施方式中，可以按照不同的时间窗口对道路上用户轨迹量进行统计，比如可以是月粒度、天粒度、小时粒度、分钟粒度。针对不同的粒度，对每个时间切片内的轨迹流量实时监控，及时发现流量变化，以便快速锁定阻断道路。

如图7所示，其为本发明一种实施例的道路阻断发现方法的整体实现流程图。首先分别计算相连的两个道路的实际流量和理论流量，然后再进行比对两者的大小关系。

其中，在计算实际流量时，先将收集到的用户轨迹点序列进行异常点处理、再将拼接好的用户轨迹映射到具体的道路上。接着计算每条道路上的实际轨迹量。最后，对道路的轨迹流量实时监控，及时发现流量变化。

在计算理论流量时，先对路网数据进行加载，然后利用加载的路网数据中生成具有流量可比性的两条相互连接的道路(道路link-pair对)，最后获取所述道路连接对上的理论流量关系。

本发明实施例将道路理论通行能力和实际通行能力进行比对，判断出是否发生道路阻断的情况，可以提高判断道路阻断的精确性，另外没有覆盖范围上限制，可以方便地实现扩量。

如图8所示，在另一种实施例中，本发明还提供了一种道路阻断发现装置，包括：

获取模块110，用于从路网数据中获取至少两条相连的道路。

理论流量计算模块120，用于分别计算所述两条相连的道路的理论流量关系。

实际流量计算模块130，用于分别获取在所述两条相连的道路上的用户轨迹数量，并计算所述两条相连的道路上的实际流量关系。

判断模块140，用于判断所述两条相连的道路的实际流量关系和理论流量关系是否一致。

确定模块150，用于如果所述判断模块的结果为不一致，则将实际流量小的道路作为阻断道路。

如图9所示，所述理论流量计算模块120包括：

特征向量获取子模块121，用于获取道路通行能力的多个参考属性的特征向量

权重向量获取子模块122，用于获取每个参考属性的权重向量

通行能力计算子模块123，用于计算每条道路的通行能力y，即：

如图10所示，所述实际流量计算模块130，包括：

轨迹点收集子模块131，用于收集用户的轨迹点；

拼接子模块132，用于对所述轨迹点进行预处理后拼接成对应的用户轨迹；

映射子模块133，用于将所述用户轨迹映射到对应的道路上；

统计子模块134，用于分别统计所述两条相连的道路上的用户轨迹的数量，获取所述两条相连的道路上的实际流量的大小关系。

如图11所示，所述拼接子模块132，包括：

去除单元132a，用于去除用户序列轨迹点中的异常点；

输出单元132b，用于将同一条轨迹进行拼接，并格式化输出。

如图12所示，在一种实施例中，所述道路阻断发现装置还包括：

监控模块160，用于对所述两条相连的道路的用户轨迹数量进行实时监控。

本实施例的道路阻断发现装置与上述实施例的道路阻断发现方法的原理类似，故不再赘述。

在另一个实施例中，本发明还提供一种道路阻断发现设备，如图13所示，该设备包括：存储器510和处理器520，存储器510内存储有可在处理器520上运行的计算机程序。所述处理器520执行所述计算机程序时实现上述实施例中的道路阻断发现方法。所述存储器510和处理器520的数量可以为一个或多个。

该设备还包括：

通信接口530，用于与外界设备进行通信，进行数据交互传输。

存储器510可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

如果存储器510、处理器520和通信接口530独立实现，则存储器510、处理器520和通信接口530可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(ISA，Industry Standard Architecture)总线、外部设备互连(PCI，PeripheralComponent)总线或扩展工业标准体系结构(EISA，Extended Industry StandardComponent)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图13中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果存储器510、处理器520及通信接口530集成在一块芯片上，则存储器510、处理器520及通信接口530可以通过内部接口完成相互间的通信。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。

本发明实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质的更具体的示例至少(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式只读存储器(CDROM)。另外，计算机可读存储介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

在本发明实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于指令执行系统、输入法或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、射频(RadioFrequency，RF)等等，或者上述的任意合适的组合。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读存储介质中。所述存储介质可以是只读存储器，磁盘或光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到其各种变化或替换，这些都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。