CN109448380B - 道路阻断发现方法、装置、设备及计算机可读介质 - Google Patents
道路阻断发现方法、装置、设备及计算机可读介质 Download PDFInfo
- Publication number
- CN109448380B CN109448380B CN201811541348.6A CN201811541348A CN109448380B CN 109448380 B CN109448380 B CN 109448380B CN 201811541348 A CN201811541348 A CN 201811541348A CN 109448380 B CN109448380 B CN 109448380B
- Authority
- CN
- China
- Prior art keywords
- road
- actual flow
- user
- connected roads
- roads
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000000903 blocking effect Effects 0.000 title claims abstract description 24
- 239000013598 vector Substances 0.000 claims description 32
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000012544 monitoring process Methods 0.000 claims description 10
- 238000003860 storage Methods 0.000 claims description 9
- 230000002159 abnormal effect Effects 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 8
- 238000007781 pre-processing Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 235000019580 granularity Nutrition 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000009193 crawling Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 208000014674 injury Diseases 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000007789 sealing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提出一种道路阻断发现方法,装置、设备和计算机可读介质,所述方法包括:从路网数据中获取至少两条相连的道路;分别计算所述两条相连的道路的理论流量关系;分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系;判断所述两条相连的道路的实际流量关系和理论流量关系是否一致;如果不一致,则将实际流量小的道路作为阻断道路。本发明实施例将道路理论通行能力和实际通行能力进行比对,判断出是否发生道路阻断的情况,可以提高判断道路阻断的精确性,另外没有覆盖范围上限制,可以方便地实现扩量。
Description
技术领域
本发明涉及互联网技术领域,尤其涉及一种道路阻断发现方法及装置、设备和计算机可读介质。
背景技术
目前用户出行一般会采用地图进行路线规划,并提供导航服务。如果规划的路线中,有一段路临时因施工、交通事故等不可通行,会给用户带来不好体验,导致用户绕路等结果。
目前,发现道路阻断的方案,主要有两种,一种是依靠于用户群体的反馈,一种是通过对互联网的阻断信息进行抓取和解析。其中,用户反馈的方式主要包括:用户在出行过程中,将发现的道路阻断上报。经过核实用户上报内容的真实性后,将道路阻断发布到线上产品。互联网抓取的方式主要包括:对在网上有披露的、因大型或长期施工对部分道路进行封路的信息,抓取并解析,制作到线上产品。
然而,对于上述第一种用户反馈方案仍然存在以下缺点:
1、道路阻断发现的规模,只能覆盖到一个城市,或者是一个省,强烈依赖于用户群体的规模。
2、采用用户反馈的方案,需要对用户群体的长期活跃度、主动贡献度等,通过各种奖励方式等进行维护和调动。用户反馈的方案,偏被动,对结果和效果没有很好的可控性。
对于第二种互联网抓取方案的仍然存在以下缺点:
1、对于网上未披露的封路信息,是无法发现并召回的,受限于网络资料覆盖度的瓶颈。
2、大型施工的封路事件,因外事活动临时封路活动等,网络上通知的开始封路时间,往往早于现实中真实封路时间。提前封路,可能造成用户提前规避封闭的导航绕路,造成了一定的用户伤害,影响用户体验。
发明内容
本发明实施例提供一种道路阻断发现方法、装置、设备及计算机可读介质,以解决或缓解现有技术中的一个或多个技术问题。
第一方面,本发明实施例提供了一种道路阻断发现方法,包括:
从路网数据中获取至少两条相连的道路;
分别计算所述两条相连的道路的理论流量关系;
分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系;
判断所述两条相连的道路的实际流量关系和理论流量关系是否一致;
如果不一致,则将实际流量小的道路作为阻断道路。
在一种实施方式中,所述分别计算所述两条相连的道路的理论流量关系,包括:
计算每条道路的通行能力y,即:
其中,ki表示i个参考属性的权重向量,所述xi表示第i个参考属性的特征向量。
在一种实施方式中,所述分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系,包括:
收集用户的轨迹点;
对所述轨迹点进行预处理后拼接成对应的用户轨迹;
将所述用户轨迹映射到对应的道路上;
分别统计所述两条相连的道路上的用户轨迹的数量,获取所述两条相连的道路上的实际流量的大小关系。
在一种实施方式中,所述对所述轨迹点进行预处理后拼接成对应的用户轨迹,包括:
去除用户序列轨迹点中的异常点;
将同一条轨迹进行拼接,并格式化输出。
在一种实施方式中,还包括:对所述两条相连的道路的用户轨迹数量进行实时监控。
第二方面,本发明实施例还提供了一种道路阻断发现装置,包括:
获取模块,用于从路网数据中获取至少两条相连的道路;
理论流量计算模块,用于分别计算所述两条相连的道路的理论流量关系;
实际流量计算模块,用于分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系;
判断模块,用于判断所述两条相连的道路的实际流量关系和理论流量关系是否一致;
确定模块,用于如果所述判断模块的结果为不一致,则将实际流量小的道路作为阻断道路。
在一种实施方式中,所述理论流量计算模块包括:
通行能力计算子模块,用于计算每条道路的通行能力y,即:
其中,ki表示i个参考属性的权重向量,所述xi表示第i个参考属性的特征向量。
在一种实施方式中,所述实际流量计算模块,包括:
轨迹点收集子模块,用于收集用户的轨迹点;
拼接子模块,用于对所述轨迹点进行预处理后拼接成对应的用户轨迹;
映射子模块,用于将所述用户轨迹映射到对应的道路上;
统计子模块,用于分别统计所述两条相连的道路上的用户轨迹的数量,获取所述两条相连的道路上的实际流量的大小关系。
在一种实施方式中,所述拼接子模块,包括:
去除单元,用于去除用户序列轨迹点中的异常点;
输出单元,用于将同一条轨迹进行拼接,并格式化输出。
在一种实施方式中,还包括:
监控模块,用于对所述两条相连的道路的用户轨迹数量进行实时监控。
第三方面,本发明实施例提供一种道路阻断发现设备,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现上述第一方面所述的道路阻断发现方法。
在一个可能的设计中,道路阻断发现设备的结构中包括处理器和存储器,所述存储器用于存储支持道路阻断发现设备执行上述第一方面中道路阻断发现方法的程序,所述处理器被配置为用于执行所述存储器中存储的程序。所述道路阻断发现设备还可以包括通信接口,用于道路阻断发现设备与其他设备或通信网络通信。
第四方面,本发明实施例提供了一种计算机可读介质,用于存储道路阻断发现装置所用的计算机软件指令,其包括用于执行上述第一方面的道路阻断发现方法所涉及的程序。
在上述的一种方案中,本发明实施例将道路理论通行能力和实际通行能力进行比对,判断出是否发生道路阻断的情况,可以提高判断道路阻断的精确性,另外没有覆盖范围上限制,可以方便地实现扩量。
上述概述仅仅是为了说明书的目的,并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外,通过参考附图和以下的详细描述,本发明进一步的方面、实施方式和特征将会是容易明白的。
附图说明
在附图中,除非另外规定,否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解,这些附图仅描绘了根据本发明公开的一些实施方式,而不应将其视为是对本发明范围的限制。
图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在计算两条道路的理论流量关系可以包括以下步骤:
在一种实施方式中,不同的参考属性的权重不同,因此需要针对不同的参考属性分别设置对应的权重向量。例如,可以将道路等级、道路车道数对应的权重设置为比较大,而道路铺设状态的权重设置为比较低。
S123:计算每条道路的通行能力y,即:
其中,ki表示i个参考属性的权重向量,所述xi表示第i个参考属性的特征向量。
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包括:
通行能力计算子模块123,用于计算每条道路的通行能力y,即:
其中,ki表示i个参考属性的权重向量,所述xi表示第i个参考属性的特征向量。
如图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)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读存储介质中。所述存储介质可以是只读存储器,磁盘或光盘等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到其各种变化或替换,这些都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (12)
1.一种道路阻断发现方法,其特征在于,包括:
对路网数据进行加载,利用加载的路网数据生成具有流量可比性的两条相连的道路;所述路网数据包括道路的等级或道路的车道数量;
分别计算所述两条相连的道路的理论流量关系;
分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系;
判断所述两条相连的道路的实际流量关系和理论流量关系是否一致;
如果不一致,则将实际流量小的道路作为阻断道路;
其中,所述如果不一致,则将实际流量小的道路作为阻断道路,包括:
如果两条道路的理论通行能力和实际流量大小相反,则将实际流量小的道路作为阻断道路。
3.根据权利要求1所述的方法,其特征在于,所述分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系,包括:
收集用户的轨迹点;
对所述轨迹点进行预处理后拼接成对应的用户轨迹;
将所述用户轨迹映射到对应的道路上;
分别统计所述两条相连的道路上的用户轨迹的数量,获取所述两条相连的道路上的实际流量的大小关系。
4.根据权利要求3所述的方法,其特征在于,所述对所述轨迹点进行预处理后拼接成对应的用户轨迹,包括:
去除用户序列轨迹点中的异常点;
将同一条轨迹进行拼接,并格式化输出。
5.根据权利要求1所述的方法,其特征在于,还包括:对所述两条相连的道路的用户轨迹数量进行实时监控。
6.一种道路阻断发现装置,其特征在于,包括:
获取模块,用于对路网数据进行加载,利用加载的路网数据生成具有流量可比性的两条相连的道路;所述路网数据包括道路的等级或道路的车道数量;
理论流量计算模块,用于分别计算所述两条相连的道路的理论流量关系;
实际流量计算模块,用于分别获取在所述两条相连的道路上的用户轨迹数量,并计算所述两条相连的道路上的实际流量关系;
判断模块,用于判断所述两条相连的道路的实际流量关系和理论流量关系是否一致;
确定模块,用于如果不一致,则将实际流量小的道路作为阻断道路;其中,所述如果不一致,则将实际流量小的道路作为阻断道路,包括:如果两条道路的理论通行能力和实际流量大小相反,则将实际流量小的道路作为阻断道路。
8.根据权利要求6所述的装置,其特征在于,所述实际流量计算模块,包括:
轨迹点收集子模块,用于收集用户的轨迹点;
拼接子模块,用于对所述轨迹点进行预处理后拼接成对应的用户轨迹;
映射子模块,用于将所述用户轨迹映射到对应的道路上;
统计子模块,用于分别统计所述两条相连的道路上的用户轨迹的数量,获取所述两条相连的道路上的实际流量的大小关系。
9.根据权利要求8所述的装置,其特征在于,所述拼接子模块,包括:
去除单元,用于去除用户序列轨迹点中的异常点;
输出单元,用于将同一条轨迹进行拼接,并格式化输出。
10.根据权利要求6所述的装置,其特征在于,还包括:
监控模块,用于对所述两条相连的道路的用户轨迹数量进行实时监控。
11.一种道路阻断发现设备,其特征在于,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-5中任一所述的道路阻断发现方法。
12.一种计算机可读介质,其存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一所述的道路阻断发现方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811541348.6A CN109448380B (zh) | 2018-12-17 | 2018-12-17 | 道路阻断发现方法、装置、设备及计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811541348.6A CN109448380B (zh) | 2018-12-17 | 2018-12-17 | 道路阻断发现方法、装置、设备及计算机可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109448380A CN109448380A (zh) | 2019-03-08 |
CN109448380B true CN109448380B (zh) | 2022-01-28 |
Family
ID=65559956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811541348.6A Active CN109448380B (zh) | 2018-12-17 | 2018-12-17 | 道路阻断发现方法、装置、设备及计算机可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109448380B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110659280B (zh) * | 2019-08-01 | 2022-05-27 | 北京百度网讯科技有限公司 | 道路阻断异常检测方法、装置、计算机设备及存储介质 |
CN112857380B (zh) * | 2019-11-12 | 2022-12-20 | 北京三快在线科技有限公司 | 道路通行状态确定方法、装置、存储介质及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103218240A (zh) * | 2013-04-18 | 2013-07-24 | 武汉光庭信息技术有限公司 | 一种基于浮动车轨迹的废弃道路识别方法 |
CN104750919A (zh) * | 2015-03-16 | 2015-07-01 | 同济大学 | 一种道路通行能力影响因素识别方法 |
CN108805315A (zh) * | 2017-04-27 | 2018-11-13 | 上海博泰悦臻网络技术服务有限公司 | 根据轨迹点绘制出行轨迹的方法及***、车载终端及车辆 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101694744B (zh) * | 2009-10-28 | 2012-01-11 | 北京交通大学 | 路段应急疏散能力评价方法及*** |
WO2012117268A1 (en) * | 2011-03-02 | 2012-09-07 | Mobile Devices Ingenierie | Traffic information system and method |
CN103208198B (zh) * | 2013-02-26 | 2015-08-12 | 北京兴科迪科技有限公司 | 封闭道路的道口车辆引导标识装置及其控制方法和应用 |
CN105808554B (zh) * | 2014-12-30 | 2019-09-24 | 高德软件有限公司 | 一种轨迹数据匹配方法和装置 |
CN104484999B (zh) * | 2014-12-31 | 2017-08-22 | 百度在线网络技术(北京)有限公司 | 基于用户轨迹确定动态交通信息的方法及装置 |
CN108021924A (zh) * | 2016-11-03 | 2018-05-11 | 武汉四维图新科技有限公司 | 一种废弃目标识别方法及装置 |
US10140856B2 (en) * | 2016-12-06 | 2018-11-27 | Here Global B.V. | Automatic detection of lane closures using probe data |
CN107247718B (zh) * | 2016-12-19 | 2020-09-08 | 北京四维图新科技股份有限公司 | 一种地图数据的更新方法和装置、导航***及服务器 |
CN106767870B (zh) * | 2016-12-23 | 2019-06-14 | 北京世纪高通科技有限公司 | 一种施工解除道路发现方法、装置及终端 |
CN108171968A (zh) * | 2017-11-29 | 2018-06-15 | 江苏速度信息科技股份有限公司 | 基于移动终端设备信令的位置数据的路况分析***及方法 |
CN108801281A (zh) * | 2018-05-22 | 2018-11-13 | 郑州光之源电子科技有限公司 | 基于大数据分析道路通畅的方法 |
-
2018
- 2018-12-17 CN CN201811541348.6A patent/CN109448380B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103218240A (zh) * | 2013-04-18 | 2013-07-24 | 武汉光庭信息技术有限公司 | 一种基于浮动车轨迹的废弃道路识别方法 |
CN104750919A (zh) * | 2015-03-16 | 2015-07-01 | 同济大学 | 一种道路通行能力影响因素识别方法 |
CN108805315A (zh) * | 2017-04-27 | 2018-11-13 | 上海博泰悦臻网络技术服务有限公司 | 根据轨迹点绘制出行轨迹的方法及***、车载终端及车辆 |
Also Published As
Publication number | Publication date |
---|---|
CN109448380A (zh) | 2019-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8949021B2 (en) | Probe data processing | |
US9797740B2 (en) | Method of determining trajectories through one or more junctions of a transportation network | |
CN113155139B (zh) | 车辆轨迹纠偏方法、装置及电子设备 | |
CN106032986A (zh) | 一种导航方法、终端及*** | |
CN112598762A (zh) | 三维车道线信息生成方法、装置、电子设备和介质 | |
CN109448380B (zh) | 道路阻断发现方法、装置、设备及计算机可读介质 | |
US20090099760A1 (en) | Method and system for expansion of real-time data on traffic networks | |
CN104183128A (zh) | 交通状态确定方法及装置 | |
CN113126624B (zh) | 自动驾驶仿真测试方法、装置、电子设备和介质 | |
CN106485924A (zh) | 动态交通路网图的获取方法及装置 | |
US10706720B2 (en) | Predicting vehicle travel times by modeling heterogeneous influences between arterial roads | |
CN115359663B (zh) | 山区公路灾害路段抗灾韧性计算方法、装置以及电子设备 | |
CN103226895B (zh) | 用于为导航装置提供速度警告信息的方法和数据处理装置 | |
KR20190083268A (ko) | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 | |
CN113780247B (zh) | 红绿灯检测方法、装置、电子设备和计算机可读介质 | |
CN109934496A (zh) | 区域间通行影响确定方法、装置、设备和介质 | |
CN113008246B (zh) | 地图匹配方法和装置 | |
CN112857380B (zh) | 道路通行状态确定方法、装置、存储介质及电子设备 | |
CN112419128B (zh) | 一种线路规划方法以及相关设备 | |
CN114677852B (zh) | 道路通行状态确定方法、导航方法、装置、介质及设备 | |
CN113990064B (zh) | 一种交通数据采集方法、***和计算机可读存储介质 | |
CN106781482A (zh) | 新型智能交通数据处理*** | |
CN107483975A (zh) | 一种车载视频存储的方法及装置 | |
CN109813323B (zh) | 自适应路径导航方法/***、计算机可读存储介质及终端 | |
CN116295471A (zh) | 路径规划方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |