CN111613046A - 信息处理方法、装置和系统 - Google Patents
信息处理方法、装置和系统 Download PDFInfo
- Publication number
- CN111613046A CN111613046A CN201910142245.0A CN201910142245A CN111613046A CN 111613046 A CN111613046 A CN 111613046A CN 201910142245 A CN201910142245 A CN 201910142245A CN 111613046 A CN111613046 A CN 111613046A
- Authority
- CN
- China
- Prior art keywords
- traffic
- flow
- path
- target
- road
- 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.)
- Granted
Links
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/0125—Traffic data processing
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请公开了一种信息处理方法、装置和系统。其中,该方法包括:获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段;基于多条车流轨迹的轨迹数据,确定多个道路路段的流量;基于流量,确定多条目标路径;基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。本申请解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
Description
技术领域
本申请涉及交通管理领域,具体而言,涉及一种信息处理方法、装置和系统。
背景技术
随着城市交通快速发展,交通信号灯调控、交通诱导决策、以及限流限行等交通管理决策是确保城市居民安全出行的重要保证。交通区域中一天的出行轨迹数量非常巨大,例如可以达到10余万条,城市居民的出行轨迹表征了该交通区域内的车流路径,则相应的可能车流路径数量同样巨大。为了能够满足交通管理对车流路径的需求,在选定一个交通区域之后,需要通过对通过该区域内的出行轨迹进行时空分析来聚合出该区域的主要车流路径。出行轨迹数据作为交通领域可获得的大数据已经有很多算法与分析的工作,包括轨迹的地图匹配、轨迹的聚合、相识轨迹查询、基于轨迹的交通状态评估与预测等。
现有的区域主要车流路径分析方法包括如下几种:静态分析方法(例如最短路径方法)、OD(交通起止点,Origin Destination)分析方法、基于轨迹的聚合方法和公共序列/公共路径提取方法。但是,静态分析方法不能反应真实车流规律,OD分析方法只考虑出发点和到达点,不关注从出发点和到达点之间的路径;基于轨迹的聚合方法可能会将离得比较近但是不在同一条路上的轨迹聚合在一起,导致精准性较差;公共序列/公共路径提取方法考虑的是两两轨迹之间的共同性,没有考虑多个轨迹组合的问题,无法满足交通管理需求。
针对相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的问题,目前尚未提出有效的解决方案。
发明内容
本申请实施例提供了一种信息处理方法、装置和系统,以至少解决相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
根据本申请实施例的一个方面,提供了一种信息处理方法,包括:获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段;基于多条车流轨迹的轨迹数据,确定多个道路路段的流量;基于流量,确定多条目标路径;基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。
根据本申请实施例的另一方面,还提供了一种信息处理方法,包括:获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段;基于多条车流轨迹的轨迹数据,确定多个道路路段的流量;基于流量,确定目标区域中的主要车流路径。
根据本申请实施例的另一方面,还提供了一种信息处理装置,包括:获取模块,用于获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段;第一确定模块,用于基于多条车流轨迹的轨迹数据,确定多个道路路段的流量;第二确定模块,用于基于流量,确定多条目标路径;第三确定模块,用于基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。
根据本申请实施例的另一方面,还提供了一种存储介质,存储介质包括存储的程序,其中,在程序运行时控制存储介质所在设备执行上述实施例中的信息处理方法。
根据本申请实施例的另一方面,还提供了一种信息处理系统,包括:处理器;以及存储器,与处理器连接,处理器用于运行程序,其中,在程序运行时执行上述实施例中的信息处理方法。
在本申请实施例中,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定多条目标路径,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例的一种用于实现信息处理方法的服务器的硬件结构框图;
图2是根据本申请实施例1的一种信息处理方法的流程图;
图3是根据本申请实施例的一种可选的交通区域的示意图;
图4是根据本申请实施例的另一种可选的交通区域的示意图;
图5是根据本申请实施例的一种可选的信息处理方法的流程图;
图6是根据本申请实施例2的一种信息处理方法的流程图;
图7是根据本申请实施例3的一种信息处理装置的示意图;
图8是根据本申请实施例4的一种信息处理装置的示意图;以及
图9是根据本申请实施例的一种服务器的结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。
需要说明的是,本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
首先,在对本申请实施例进行描述的过程中出现的部分名词或术语适用于如下解释:
公共序列/公共路径:可以是两条轨迹中相同的路径,例如,轨迹1为:A→B→C→D→E→F,轨迹2为:A→B→G→D→E→F,轨迹3为:A→B→H→D→E→F,则公共序列/公共路径1为:A→B;公共序列/公共路径2为:D→E→F。
道路网络:可以是在一定交通区域内,由各种道路组成的相互联络、交织成网状分布的道路系统。
道路路段:可以是交通网络上相邻两个节点之间的交通线路。
流量:也即车流量,可以是指单位时间内通过某路段的车辆数。
频繁路径:可以是出行轨迹覆盖较多的车流路径,频繁路径的流量较大。
公共匹配流量:可以是两条车流路径中相同的路径的流量。
实施例1
根据本申请实施例,提供了一种信息处理方法的实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本申请实施例1所提供的方法实施例可以在移动终端、计算机终端、服务器或类似的运算装置中执行,也可以在运算装置集群中执行。图1示出了一种用于实现信息处理方法的服务器的硬件结构框图。如图1所示,服务器10可以包括一个或多个(图中采用102a、102b,……,102n来示出)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。除此以外,还可以包括:显示器、输入/输出接口(I/O接口)、通用串行总线(USB)端口(可以作为I/O接口的端口中的一个端口被包括)、网络接口、电源和/或相机。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述电子装置的结构造成限定。例如,服务器10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外,数据处理电路可为单个独立的处理模块,或全部或部分的结合到服务器10中的其他元件中的任意一个内。如本申请实施例中所涉及到的处理器,该数据处理电路作为一种处理器控制(例如与接口连接的可变电阻终端路径的选择)。
存储器104可用于存储应用软件的软件程序以及模块,如本申请实施例中的信息处理方法对应的程序指令/数据存储装置,处理器102通过运行存储在存储器104内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的信息处理方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至服务器10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括服务器10的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此处需要说明的是,在一些可选实施例中,上述图1所示的服务器可以包括硬件元件(包括电路)、软件元件(包括存储在计算机可读介质上的计算机代码)、或硬件元件和软件元件两者的结合。应当指出的是,图1仅为特定具体实例的一个实例,并且旨在示出可存在于上述服务器中的部件的类型。
在上述运行环境下,本申请提供了如图2所示的信息处理方法。图2是根据本申请实施例1的一种信息处理方法的流程图。如图2所示,该方法包括如下步骤:
步骤S202,获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段。
具体地,上述的目标区域可以是需要确定主要车流路径的交通区域,基于道路网络,该区域内可以包括多个道路路段,每个道路路段为该区域内两个点位之间的路段,不同的道路路段组成不同的车流路径。上述的车流轨迹可以是经过该区域内的车辆的行驶轨迹,相应的轨迹数据可以包括:车辆的行驶方向、行驶速度等,本申请对此不作具体限定。
步骤S204,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量。
具体地,一条车流轨迹对应一辆车辆,不同的车流轨迹会经过不同的道路路段,通过对经过同一个道路路段的车流轨迹的数量进行统计,即可得到经过该道路路段的车辆数,进一步可以得到该道路路段的车流量。
步骤S206,基于流量,确定多条目标路径。
由于主要车流路径的车流量较大,为了能够对主要车流路径进行提取,需要确定该区域内较多车辆轨迹覆盖的车流路径,确定目标路径,即确定频繁路径。由于频繁路径的车流量较大,频繁路径包含的每个道路路段的车流量均较大,因此,可以通过获取整个交通区域内所有道路路段中,车流量较大的道路路段,确定频繁路径。例如,通过车流量大于预设车流量的道路路段确定生成频繁路径,或者通过车流量最大的多个道路路段确定生成频繁路径。每个道路路段都可以确定至少一条频繁路径,通过对确定出的所有频繁路径进行去重,可以得到最终的频繁路径。
步骤S208,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。
由于频繁路径中包含的道路路段不同,而不同道路路段的交通状况、周围环境等不同,因此,可以针对不同的频繁路径设置不同的权重值(即上述的流量权重)。进一步地,频繁路径的权重值越高,表明该频繁路径越重要,越需要作为主要车流路径。
例如,对于如图3所示的交通区域,该区域包含8个点位,分别为点位A、点位B、点位C、点位D、点位E、点位F、点位G和点位H,可以构成7个道路路段,分别为路段AB、路段BC、路段CD、路段DE、路段EF、路段CG和路段CH。如果获取到的经过该区域的车流轨迹为轨迹1(A→B→C→G)、轨迹2(A→B→C→D→E→F)、轨迹3(H→C→D→E→F)和轨迹4(C→D→E→F),则可以得到路段AB的车流量为2,路段BC的车流量为2,路段CD的车流量为3,路段DE的车流量为3,路段EF的车流量为3,路段CG的车流量为1,路段CH的车流量为1。由上可知,流量满足第一条件的路段可以是路段AB、路段BC、路段CD、路段DE和路段EF,最终得到的主要车流路径可以是A→B→C→D→E→F。
基于本申请上述实施例提供的方案,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定多条目标路径,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
可选地,本申请上述实施例中,基于流量,确定多条目标路径包括:获取流量满足第一条件的道路路段,得到主流量路段;基于主流量路段,利用公共序列方法生成多条目标路径。
可选地,获取流量满足第一条件的道路路段包括如下之一:获取流量大于预设流量的道路路段;按照流量从大到小的顺序对多个道路路段进行排序,并获取排序前N个道路路段。
具体地,上述的预设流量可以是根据交通管理需求确定的流量阈值,当车流量超过该阈值时,确定相应的道路路段为主流量路段。上述的N也可以是根据交通管理需求确定的数量阈值。上述的公共序列方法可以采用现有的方法实现,本申请对此不作具体限定。
流量满足第一条件的道路路段表明该路段上经过的车流轨迹较多,是频繁路径的生成基础。在获取到主流量路段之后,可以基于公共序列方法生成频繁路径,每个主流量路段生成1-K条频繁路径,并通过去重得到最终的频繁路径。
可选地,本申请上述实施例中,获取流量满足第一条件的道路路段,得到主流量路段包括:获取与每个路口相连的所有道路路段的第一流量;获取第一流量满足第一子条件的道路路段,得到基础路段;获取基础路段构成的网络中,任意两个未连通子图之间的直接连接道路路段的第二流量;获取第二流量满足第二子条件的道路路段,得到主流量路段。
具体地,由于路口会与四个道路路段相连,需要针对每个路口,确定与该路口相连的所有路段上的基础路段。进一步地,由于基础路段构成的网络可以能存在非连通子图,需要针对两两非连通子图,确定直接连接的路段中的基础路段,从而得到最终的主流量路段。上述的第一子条件可以与第二子条件相同或者不同,在本申请实施例中,以第一子条件与第二子条件均为上述的第一条件为例进行说明。
例如,对于如图3所示的交通区域,在获取到路段AB的车流量为2,路段BC的车流量为2,路段CD的车流量为3,路段DE的车流量为3,路段EF的车流量为3,路段CG的车流量为1,路段CH的车流量为1之后,首选可以确定路段AB、路段DE和路段EF为基础路段,其次,对于路口C,与路口C相连的路段为路段BC、路段CD、路段CG和路段CH,通过比较车流量可以确定路段BC和路段CD为基础路段。在通过上述方案确定基础路段之后,可以确定基础路段构成的网络中包括两个子图,且两个子图非连通,第一个子图包括路段AB和路段BC,第二个子图包括路段DE和路段EF,与这两个子图直接连接的路段为路段CD,因此可以确定路段CD为主流量路段,从而可以得到最终的主流量路径为路段AB、路段BC、路段CD、路段DE和路段EF。
可选地,本申请上述实施例中,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径包括:获取多条目标路径的流量权重;获取多条目标路径中流量权重最大的目标路径,得到主要车流路径;判断获取到的主要车流路径是否满足第二条件;在获取到的主要车流路径不满足第二条件的情况下,继续获取除主要车流路径之外的其他目标路径中流量权重最大的目标路径,得到主要车流路径,直至获取到的主要车流路径满足第二条件。
可选地,判断获取到的主要车流路径是否满足第二条件包括如下之一:判断获取到的主要车流路径的数量是否达到预设数量;判断获取到的主要车流路径的总流量与目标区域的总流量的比值是否达到预设值。
具体地,上述的预设数量可以是根据交通管理需求以及主要车流路径提取需求确定的,同样地,上述的预设值也可以是根据交通管理需求以及主要车流路径提取需求确定的。
在获取到每条频繁路径的流量权重之后,可以按照流量权重从大到小的顺序进行排序,并选取当前排序中流量权重最大的频繁路径作为主要车流路径,然后判断提取出的主要车流路径的数量是否达到预设数量,或者总流量是否覆盖整个交通区域的流量的预设比例,如果未达到,则确定需要继续提取主要车流路径,可以继续对频繁路径进行排序,并选取流量权重最大的频繁路径作为主要车流路径,直至主要车流路径提取完成,也即,提取出的所有主要车流路径的数量达到预设数量,或总流量覆盖整个交通区域的流量的预设比例。
例如,对于如图4所示的交通区域,该区域包含10个点位,分别为点位A、点位B、点位C、点位D、点位E、点位F、点位G、点位H、点位I和点位J,可以构成9个道路路段,分别为路段AB、路段BC、路段CD、路段DE、路段EF、路段BI、路段IH、路段HG和路段DJ。假设频繁路径为路径1(A→B→C→D→J)、路径2(A→B→C→D→E→F)和路径3(G→H→I→B→C→D→J)。在第一次迭代过程中,假设路径1的流量权重为2250,路径2的流量权重为3150,路径3的流量权重为2150,可以选取路径2作为第1主要车流路径。此时,可以确定主要车流路径未提取完毕,需要继续提取,则继续进行第二次迭代。在第二次迭代过程中,假设路径1的流量权重为1300,路径3的流量权重为1350,可以选取路径3作为第2主要车流路径。此时,可以确定主要车流路径提取完毕,最终得到的主要车流路径为路径2和路径3。
可选地,本申请上述实施例中,获取多条目标路径的流量权重包括:获取第一目标路径包含的道路路段的第三流量,其中,第一目标路径为多条目标路径中的任意一条目标路径;获取第二目标路径包含的第一道路路段的第四流量,其中,第二目标路径为多条目标路径中与第一目标路径不同的任意一条目标路径,第一道路路段为第二目标路径包含的道路路段中,与第一目标路径包含的道路路段相同,且与主要车流路径包含的道路路段不同的道路路段;获取第二目标路径包含的第二道路路段的第五流量,其中,第二道路路段为第二目标路径包含的道路路段中,与第一目标路径包含的道路路段,以及主要车流路径包含的道路路段均相同的道路路段;获取第三流量和第一预设权重之积,第四流量和第二预设权重之积,以及第五流量和第三预设权重之积,得到第一乘积、第二乘积和第三乘积;获取第一乘积、第二乘积和第三乘积之和,得到第一目标路径的流量权重。
具体地,第一预设权重为a1(a1=1),第二预设权重为a2(a2=0.5),第三预设权重为a3(a3=0)。
例如,对于如图4所示的交通区域,假设目标路径为路径1(A→B→C→D→J)、路径2(A→B→C→D→E→F)和路径3(G→H→I→B→C→D→J),其中路径1中每个道路路段的车流量为300v/h,路径2中每个道路路段的车流量为500v/h,路径3中每个道路路段的车流量为200v/h,而且,路径1包含路段AB、路段BC、路段CD和路段DJ;路径2包含路段AB、路段BC、路段CD、路段DE和路段DF;路径3包含路段BC、路段CD、路段DJ、路段BI、路段IH和路段HG。在第一次迭代中,未提取出主要车流路径,即不存在第五流量,对于路径1(即第一目标路径为路径1),第三流量为300*4=1200v/h,第二道路路段包括:路径2包含的路段AB、路段BC和路段CD,以及路径3包含的路段BC、路段CD和路段DJ,则第四流量为500*3+200*3=2100v/h,因此,路径1的流量权重为1200*1+2100*0.5=2250;同理,可得路径2的流量权重为3150,路径3的流量权重为2150,从而可以确定路径2为第1主要车流路径。在第二次迭代中,对于路径1(即第一目标路径为路径1),第三流量仍为1200v/h,第二道路路段包括:路径3包含的路段DJ,则第四流量为200v/h,第三道路路段包括:路径3包含的路段BC和路段CD,则第五流量为400v/h,因此,路径1的流量权重为1200*1+200*0.5+400*0=1300;同理,可得路径3的流量权重为1350,从而可以确定路径3为第2主要车流路径。
可选地,本申请上述实施例中,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量包括:对多条车流轨迹进行预处理,得到处理后的车流轨迹;将处理后的车流轨迹与道路网络进行匹配,确定每条车流轨迹对应的道路路段;基于每条车流轨迹对应的道路路段和轨迹数据,得到多个道路路段的流量。
在选定一个交通区域之后,可以获取经过该区域的所有车流轨迹并进行预处理,将处理后的车流轨迹匹配到道路网络上,将每条车流轨迹通过道路路段的序列表示,基于每条车流轨迹的轨迹数据,通过统计得到每个道路路段的流量。
例如,对于如图3所示的交通区域,该区域包含7个道路路段,分别为路段AB、路段BC、路段CD、路段DE、路段EF、路段CG和路段CH。如果获取到的经过该区域的车流轨迹为轨迹1(A→B→C→G)、轨迹2(A→B→C→D→E→F)、轨迹3(H→C→D→E→F)和轨迹4(C→D→E→F),则可以确定轨迹1包含路段AB、路段BC和路段CG,轨迹2包含路段AB、路段BC、路段CD、路段DE和路段EF,轨迹3包含路段CH、路段CD、路段DE和路段EF,轨迹4包含路段CD、路段DE和路段EF,进一步统计可以得到路段AB的车流量为2,路段BC的车流量为2,路段CD的车流量为3,路段DE的车流量为3,路段EF的车流量为3,路段CG的车流量为1,路段CH的车流量为1。
可选地,本申请上述实施例中,基于每条车流轨迹对应的道路路段和轨迹数据,得到多个道路路段的流量包括:基于每条车流轨迹对应的道路路段,确定每个道路路段对应的车流轨迹;获取每个道路路段对应的车流轨迹的轨迹数据之和,得到每个道路路段的流量。
例如,对于如图3所示的交通区域,在确定轨迹1包含路段AB、路段BC和路段CG,轨迹2包含路段AB、路段BC、路段CD、路段DE和路段EF,轨迹3包含路段CH、路段CD、路段DE和路段EF,轨迹4包含路段CD、路段DE和路段EF之后,可以确定路段AB与轨迹1和轨迹2对应,路段BC与轨迹1和轨迹2对应,路段CD与轨迹2、轨迹3和轨迹4对应,路段DE与轨迹2、轨迹3和轨迹4对应,路段EF与轨迹2、轨迹3和轨迹4对应,路段CG与轨迹1对应,路段CH与轨迹3对应,从而可以得到路段AB的车流量为2,路段BC的车流量为2,路段CD的车流量为3,路段DE的车流量为3,路段EF的车流量为3,路段CG的车流量为1,路段CH的车流量为1。
可选地,本申请上述实施例中,在基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径之后,该方法还包括:获取多条目标路径中除主要车流路径之外的目标路径,得到次要车流路径;获取次要车流路径与每条主要车流路径的公共匹配流量;基于公共匹配流量,将次要车流路径归属至主要车流路径。
具体地,上述的次要车流路径可以是在主要车流路径上但未与主要车流路径完全重复的流量路径,即频繁路径中除主要车流路径之外的其他路径。上述的公共匹配流量可以是次要车流路径与主要车流路径中相同路段的车流量的总和,车流量的总和越大,表明该次要车流路径与主要车流路径越匹配,可以将该次要车流路径归属至该主要车流路径。
例如,对于如图4所示的交通区域,假设频繁路径为路径1(A→B→C→D→J)、路径2(A→B→C→D→E→F)和路径3(G→H→I→B→C→D→J)。在确定出主要车流路径为路径2和路径3之后,可以确定出次要车流路径为路径1,其中,路径1中每个道路路段的车流量为300v/h,路径2中每个道路路段的车流量为500v/h,路径3中每个道路路段的车流量为200v/h。次要车流路径1与主要车流路径2的公共路径为A→B→C→D,包含路段AB、路段BC和路段CD,从而可以得到公共匹配流量为900v/h;次要车流路径1与主要车流路径3的公共路径为B→C→D→J,包含路段BC、路段CD和路段DJ,从而可以得到公共匹配流量为900v/h,也即,两个公共匹配流量相同,因此,可以优先匹配主要车流路径2,然后匹配主要车流路径3。
可选地,本申请上述实施例中,基于公共匹配流量,将次要车流路径归属至主要车流路径包括:基于公共匹配流量,确定次要车流路径中归属至每个主要车流路径的子路径;将归属至每个主要车流路径的子路径,归属至相应的主要车流路径。
具体地,可以基于公共匹配流量,确定优先匹配的主要车流路径,并将公共路径(即上述的子路径)归属至该主要车流路径,进一步判断次要车流路径中是否包含未归属的子路径,如果有,则进一步将未归属的子路径进行归属,归属方式如上。
例如,对于如图4所示的交通区域,在确定出主要车流路径为路径2(A→B→C→D→E→F)和路径3(G→H→I→B→C→D→J)之后,可以确定出次要车流路径为路径1(A→B→C→D→J),其中,路径1中每个道路路段的车流量为300v/h,路径2中每个道路路段的车流量为500v/h,路径3中每个道路路段的车流量为200v/h。由于次要车流路径1与两个主要车流路径的公共匹配流量相同,因此,可以优先匹配主要车流路径2,然后匹配主要车流路径3。次要车流路径1与主要车流路径2的公共路径为A→B→C→D,则可以将次要车流路径1中的子路径A→B→C→D归属至主要车流路径2。进一步确定次要车流路径1中未归属的子路径为D→J,并将其归属至主要车流路径3,从而得到最终的输出结果,其中,每条主要车流路径包含的每个道路路段的流量为归属后的流量之和。因此,输出结果如下:主要流量路径1:A→B→C→D→E→F[800直-800直-800直-500直|出300右-500直-500直];主要流量路径2:G→H→I→B→C→D→J[200直-200直-200直-200左-200直-200右|入300右-500直]。
可选地,本申请上述实施例中,在基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径之后,该方法还包括:获取与主要车流路径包含的道路路段相邻的路口;基于主要车流路径的流量,确定路口的信号灯的绿灯的开启时间;按照开启时间控制信号灯的绿灯。
在选取出主要车流路径之后,可以根据交通需求,对信号灯进行控制,具体地,可以在主要车流路径上的相邻路口的信号灯的绿灯的开启时间进行协调,使得上游车流到达下游路口时,下游路口对应方向的绿灯开启,使得主要车流路径上的车更高效地通行。
例如,对于如图4所示的交通区域,在确定出主要车流路径为路径2和路径3之后,可以确定相邻的路口为点位B和点位D,可以基于路径2和路径3的流量,确定点位B的信号灯的绿灯的开启时间,以及点位D的信号灯的绿灯的开启时间,从而确保路径2和路径3上的车更高效地通行。
可选地,本申请上述实施例中,在基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径之后,该方法还包括:判断主要车流路径是否包含满足第三条件的道路路段;在主要车流路径包含满足第三条件的道路路段的情况下,基于满足第三条件的道路路段,确定主要车流路径中的目标位置,其中,目标位置位于满足第三条件的道路路段之前的道路路段中,且目标位置对应的绕行代价小于预设代价;基于目标位置,生成提示信息;输出提示信息。
具体地,满足第三条件的道路路段可以是预先根据交通需求设置的限行路段,上述的预设代价可以根据实际行驶需求进行确定,本申请对此不作具体限定。上述的提示信息可以是目标位置的信息,也可以是分流绕行线路的信息,本申请对此不作具体限定。提示信息的输出方式可以是在交通诱导显示屏上进行显示,也可以是通过语音进行播报,还可以是通过互联网络在导航系统中进行显示,本申请对此不作具体限定。
在选取出主要车流路径之后,可以根据交通需求,对交通管控(例如临时限行)进行控制,当主要车流路径上需要进行临时限行时,为了避免对现有车流的影响,需要对主要车流路径上的车流进行有效诱导,可以选择主要车流路径上限行路段之前,并且绕行代价较小的点位作为分流点(即上述的目标位置),进一步生成相应的提示信息并输出,车主在获知提示信息之后,可以及时在分流点绕行,从而实现控制车流在分流点进行分流的目的。
例如,对于如图4所示的交通区域,在确定出主要车流路径为路径2和路径3之后,假设临时限行路段为路段DE和路段EF,可以从点位B、点位C和点位D中选择分流点,当点位D的绕行代价较小时,可以确定点位D为分流点,基于点位D生成提示信息并输出,从而通过诱导手段缓解限行造成的影响。
图5是根据本申请实施例的一种可选的信息处理方法的流程图。下面结合图5对本申请一种优选的实施例进行说明,如图5所示,整个流程如下:
步骤S51,提取区域轨迹并做地图匹配。
可选地,在选定一个交通区域后,获取经过该区域的所有轨迹并进行预处理,将轨迹匹配至道路网络上,将每条轨迹用道路路段的序列表示,同时统计每条道路路段上的流量。
步骤S52,生成主流量路段。
可选地,以每个路口为对象,比较与该路口相连的所有路段上的流量,选取流量最大的n条路段(或者流量超过阈值的路段)作为基础路段;分析所有基础路段构成的网络,判断网络连通性,如果有非连通子图,对两两非连通子图之间的直接连接路段按流量排序,选取流量最大的n条路段(或者流量超过阈值的路段)作为主流量路段。
步骤S53,基于主流量路段生成频繁路径。
可选地,基于公共序列方法生成频繁路径,每个主流量路段生成1-K条频繁路径,并去重。
步骤S54,判断是否完成主要车流路径提取。
可选地,通过判断是否达到设定的最多主要车流路径数,或判断总流量是否覆盖区域流量预设比例,如果是,则确定完成主要车流路径提取,并进入步骤S57;如果否,则确定未完成主要车流路径提取,并进入步骤S55。
步骤S55,评估各频繁路径。
可选地,可以计算各频繁路径的流量权重并排序。
步骤S56,选择频繁路径作为主要车流路径。
可选地,可以选取当前排序中流量权重最大的频繁路径作为主要车流路径,并返回步骤S54。
步骤S57,次要车流路径归属主要车流路径。
可选地,可以将在主要车流路径上但未与主要车流路径完全重叠的频繁路径,寻找与其最匹配的主要车流路径,并进行归属。
通过上述方案,本申请基于交通管理对车流路径的需求,从全局优化的角度用最少的路径覆盖最多的轨迹(长度),即保证主要车流路径的精确性、又考虑多轨迹组合形成的主要车流路径的情况,更符合关键交通的需求(如信号灯控制)。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本申请各个实施例所述的方法。
实施例2
根据本申请实施例,还提供了一种信息处理方法的实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图6是根据本申请实施例2的一种信息处理方法的流程图。如图6所示,该方法包括如下步骤:
步骤S602,获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段。
具体地,上述的目标区域可以是需要确定主要车流路径的交通区域,基于道路网络,该区域内可以包括多个道路路段,每个道路路段为该区域内两个点位之间的路段,不同的道路路段组成不同的车流路径。上述的车流轨迹可以是经过该区域内的车辆的行驶轨迹,相应的轨迹数据可以包括:车辆的行驶方向、行驶速度等,本申请对此不作具体限定。
步骤S604,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量。
具体地,一条车流轨迹对应一辆车辆,不同的车流轨迹会经过不同的道路路段,通过对经过同一个道路路段的车流轨迹的数量进行统计,即可得到经过该道路路段的车辆数,进一步可以得到该道路路段的车流量。
步骤S606,基于流量,确定目标区域中的主要车流路径。
由于主要车流路径的车流量较大,为了能够对主要车流路径进行提取,需要确定该区域内较多车辆轨迹覆盖的车流路径,确定目标路径,即确定频繁路径。由于频繁路径的车流量较大,频繁路径包含的每个道路路段的车流量均较大,因此,可以通过获取整个交通区域内所有道路路段中,车流量较大的道路路段,确定生成频繁路径。例如,通过车流量大于预设车流量的道路路段确定生成频繁路径,或者通过车流量最大的多个道路路段生成频繁路径。每个道路路段都可以确定生成至少一条频繁路径,通过对确定出的所有频繁路径进行去重,可以得到最终的频繁路径。
由于频繁路径中包含的道路路段不同,而不同道路路段的交通状况、周围环境等不同,因此,可以针对不同的频繁路径设置不同的权重值(即上述的流量权重)。进一步地,频繁路径的权重值越高,表明该频繁路径越重要,越需要作为主要车流路径。
基于本申请上述实施例提供的方案,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定目标区域中的主要车流路径,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
可选地,本申请上述实施例中,基于流量,确定目标区域中的主要车流路径包括:基于流量,确定多条目标路径;基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。
进一步地,本申请上述实施例还可以包括上述实施例1中的可选或优选的各个步骤。
需要说明的是,本申请上述实施例2中涉及到优选实施方案与实施例1提供的方案以及应用场景实施过程相同,但不限于实施例1所提供的方案。
实施例3
根据本申请实施例,还提供了一种用于实施上述信息处理方法的信息处理装置,如图7所示,该装置700包括:获取模块702,第一确定模块704,第二确定模块706和第三确定模块708。
其中,获取模块702用于获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段;第一确定模块704用于基于多条车流轨迹的轨迹数据,确定多个道路路段的流量;第二确定模块706用于基于流量,确定多条目标路径;第三确定模块708用于基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。
具体地,上述的目标区域可以是需要确定主要车流路径的交通区域,基于道路网络,该区域内可以包括多个道路路段,每个道路路段为该区域内两个点位之间的路段,不同的道路路段组成不同的车流路径。上述的车流轨迹可以是经过该区域内的车辆的行驶轨迹,相应的轨迹数据可以包括:车辆的行驶方向、行驶速度等,本申请对此不作具体限定。
此处需要说明的是,上述获取模块702,第一确定模块704,第二确定模块706和第三确定模块708对应于实施例1中的步骤S202至步骤S208,四个模块与对应的步骤所实现的实例和应用场景相同,但不限于上述实施例1所公开的内容。需要说明的是,上述模块作为装置的一部分可以运行在实施例1提供的服务器10中。
基于本申请上述实施例提供的方案,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定多条目标路径,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
可选地,本申请上述实施例中,第二确定模块包括:第一获取子模块和生成子模块。
其中,第一获取子模块用于获取流量满足第一条件的道路路段,得到主流量路段;生成子模块用于基于主流量路段,利用公共序列方法生成多条目标路径。
可选地,获取流量满足第一条件的道路路段包括如下之一:获取流量大于预设流量的道路路段;按照流量从大到小的顺序对多个道路路段进行排序,并获取排序前N个道路路段。
可选地,本申请上述实施例中,第一获取子模块包括:第一获取单元、第二获取单元、第三获取单元和第四获取单元。
其中,第一获取单元用于获取与每个路口相连的所有道路路段的第一流量;第二获取单元用于获取第一流量满足第一子条件的道路路段,得到基础路段;第三获取单元用于获取基础路段构成的网络中,任意两个未连通子图之间的直接连接道路路段的第二流量;第四获取单元用于获取第二流量满足第二子条件的道路路段,得到主流量路段。
可选地,本申请上述实施例中,第三确定模块包括:第二获取子模块、第三获取子模块、判断子模块和第四获取子模块。
其中,第二获取子模块用于获取多条目标路径的流量权重;第三获取子模块用于获取多条目标路径中流量权重最大的目标路径,得到主要车流路径;判断子模块用于判断获取到的主要车流路径是否满足第二条件;第四获取子模块用于在获取到的主要车流路径不满足第二条件的情况下,继续获取除主要车流路径之外的其他目标路径中流量权重最大的目标路径,得到主要车流路径,直至获取到的主要车流路径满足第二条件。
可选地,判断得到主要车流路径,主要车流路径是否满足第二条件包括如下之一:判断得到主要车流路径,主要车流路径的数量是否达到预设数量;判断得到主要车流路径,主要车流路径的总流量与目标区域的总流量的比值是否达到预设值。
可选地,本申请上述实施例中,第二获取子模块包括:第五获取单元、第六获取单元、第七获取单元、第八获取单元和第九获取单元。
其中,第五获取单元用于获取第一目标路径包含的道路路段的第三流量,其中,第一目标路径为多条目标路径中的任意一条目标路径;第六获取单元用于获取第二目标路径包含的第一道路路段的第四流量,其中,第二目标路径为多条目标路径中与第一目标路径不同的任意一条目标路径,第一道路路段为第二目标路径包含的道路路段中,与第一目标路径包含的道路路段相同,且与主要车流路径包含的道路路段不同的道路路段;第七获取单元用于获取第二目标路径包含的第二道路路段的第五流量,其中,第二道路路段为第二目标路径包含的道路路段中,与第一目标路径包含的道路路段,以及主要车流路径包含的道路路段均相同的道路路段;第八获取单元用于获取第三流量和第一预设权重之积,第四流量和第二预设权重之积,以及第五流量和第三预设权重之积,得到第一乘积、第二乘积和第三乘积;第九获取单元用于获取第一乘积、第二乘积和第三乘积之和,得到第一目标路径的流量权重。
可选地,本申请上述实施例中,第一确定模块包括:第一处理子模块、第一确定子模块和第二处理子模块。
其中,第一处理子模块用于对多条车流轨迹进行预处理,得到处理后的车流轨迹;第一确定子模块用于将处理后的车流轨迹与道路网络进行匹配,确定每条车流轨迹对应的道路路段;第二处理子模块用于基于每条车流轨迹对应的道路路段和轨迹数据,得到多个道路路段的流量。
可选地,本申请上述实施例中,第二处理子模块包括:确定单元和第九获取单元。
其中,确定单元用于基于每条车流轨迹对应的道路路段,确定每个道路路段对应的车流轨迹;第九获取单元用于获取每个道路路段对应的车流轨迹的轨迹数据之和,得到每个道路路段的流量。
可选地,本申请上述实施例中,该装置还包括:第一处理模块、第二处理模块和归属模块。
其中,第一处理模块用于获取多条目标路径中除主要车流路径之外的目标路径,得到次要车流路径;第二处理模块用于获取次要车流路径与每条主要车流路径的公共匹配流量;归属模块用于基于公共匹配流量,将次要车流路径归属至主要车流路径。
可选地,本申请上述实施例中,归属模块包括:第二确定子模块和归属子模块。
其中,第二确定子模块用于基于公共匹配流量,确定次要车流路径中归属至每个主要车流路径的子路径;归属子模块用于将归属至每个主要车流路径的子路径,归属至相应的主要车流路径。
可选地,本申请上述实施例中,该装置还包括:第四确定模块和控制模块。
其中,获取模块还用于获取与主要车流路径包含的道路路段相邻的路口;第四确定模块用于基于主要车流路径的流量,确定路口的信号灯的绿灯的开启时间;控制模块用于按照开启时间控制信号灯的绿灯。
可选地,本申请上述实施例中,该装置还包括:判断模块、第五确定模块、生成模块和输出模块。
其中,判断模块用于判断主要车流路径是否包含满足第三条件的道路路段;第五确定模块用于在主要车流路径包含满足第三条件的道路路段的情况下,基于满足第三条件的道路路段,确定主要车流路径中的目标位置,其中,目标位置位于满足第三条件的道路路段之前的道路路段中,且目标位置对应的绕行代价小于预设代价;生成模块用于基于目标位置,生成提示信息;输出模块,用于输出提示信息。
实施例4
根据本申请实施例,还提供了一种用于实施上述信息处理方法的信息处理装置,如图8所示,该装置800包括:获取模块802,第一确定模块804和第二确定模块806。
其中,获取模块802用于获取目标区域内的多条车流轨迹的轨迹数据,其中,目标区域内包含多个道路路段;第一确定模块804用于基于多条车流轨迹的轨迹数据,确定多个道路路段的流量;第二确定模块806用于基于流量,确定目标区域中的主要车流路径。
具体地,上述的目标区域可以是需要确定主要车流路径的交通区域,基于道路网络,该区域内可以包括多个道路路段,每个道路路段为该区域内两个点位之间的路段,不同的道路路段组成不同的车流路径。上述的车流轨迹可以是经过该区域内的车辆的行驶轨迹,相应的轨迹数据可以包括:车辆的行驶方向、行驶速度等,本申请对此不作具体限定。
此处需要说明的是,上述获取模块802,第一确定模块804和第二确定模块806对应于实施例2中的步骤S602至步骤S606,三个模块与对应的步骤所实现的实例和应用场景相同,但不限于上述实施例2所公开的内容。需要说明的是,上述模块作为装置的一部分可以运行在实施例1提供的服务器10中。
基于本申请上述实施例提供的方案,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定多条目标路径,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径并显示,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
可选地,本申请上述实施例中,第二确定模块还用于基于流量,确定多条目标路径,并基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径。
进一步地,本申请上述实施例还可以包括实施例3中的可选或优选的各个程序模块。
实施例5
根据本申请实施例,还提供了一种信息处理系统,包括:
处理器。以及
存储器,与处理器连接,处理器用于运行程序,其中,在程序运行时执行上述实施例1或2中提供的信息处理方法。
基于本申请上述实施例提供的方案,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定多条目标路径,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
需要说明的是,本申请上述实施例5中涉及到优选实施方案与实施例1提供的方案以及应用场景实施过程相同,但不限于实施例1所提供的方案。
实施例6
本申请的实施例可以提供一种服务器,该服务器可以是服务器集群中的任意一个服务器。可选地,在本实施例中,上述服务器可以是云服务器。
在本实施例中,上述服务器可以执行上述实施例1或2中提供的信息处理方法中每个步骤的程序代码。
可选地,图9是根据本申请实施例的一种服务器的结构框图。如图9所示,该服务器A可以包括:一个或多个(图中仅示出一个)处理器902以及存储器904。
其中,存储器可用于存储软件程序以及模块,如本申请实施例中的信息处理方法和装置对应的程序指令/模块,处理器通过运行存储在存储器内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的信息处理方法。存储器可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器可进一步包括相对于处理器远程设置的存储器,这些远程存储器可以通过网络连接至终端A。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
处理器可以通过传输装置调用存储器存储的信息及应用程序,以执行上述实施例1或2中提供的信息处理方法中每个步骤的程序代码。
采用本申请实施例,在获取到目标区域内的多条车流轨迹的轨迹数据之后,基于多条车流轨迹的轨迹数据,确定多个道路路段的流量,进一步基于流量确定多条目标路径,基于多条目标路径的流量权重,确定多条目标路径中的主要车流路径,从而实现提取主要车流路径的目的。与现有技术相比,可以基于交通管理对车流路径的需求,从全局优化的角度用最少的主要车流路径覆盖最多的车流轨迹,达到保证车流路径的准确性,充分考虑多轨迹组合形成的主要车流路径的情况,更加符合交通管理需求的技术效果,进而解决了相关技术中信息处理方法精确性较差,而且并未考虑多个轨迹数据进行组合情况,无法满足交通管理需求的技术问题。
本领域普通技术人员可以理解,图9所示的结构仅为示意,图9其并不对上述电子装置的结构造成限定。例如,服务器A还可包括比图9中所示更多或者更少的组件(如网络接口、显示装置等),或者具有与图9所示不同的配置。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-Only Memory,ROM)、随机存取器(RandomAccess Memory,RAM)、磁盘或光盘等。
实施例7
本申请的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以用于保存上述实施例1或2所提供的信息处理方法所执行的程序代码。
可选地,在本实施例中,上述存储介质可以位于服务器集群中的任意一个服务器中。
可选地,在本实施例中,存储介质被设置为存储用于执行上述实施例1或2中提供的信息处理方法中每个步骤的程序代码。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
在本申请的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅是本申请的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。
Claims (17)
1.一种信息处理方法,包括:
获取目标区域内的多条车流轨迹的轨迹数据,其中,所述目标区域内包含多个道路路段;
基于所述多条车流轨迹的轨迹数据,确定所述多个道路路段的流量;
基于所述流量,确定多条目标路径;
基于所述多条目标路径的流量权重,确定所述多条目标路径中的主要车流路径。
2.根据权利要求1所述的方法,其中,基于所述流量,确定多条目标路径包括:
获取流量满足第一条件的道路路段,得到主流量路段;
基于所述主流量路段,利用公共序列方法生成所述多条目标路径。
3.根据权利要求2所述的方法,其中,获取流量满足第一条件的道路路段,得到主流量路段包括:
获取与每个路口相连的所有道路路段的第一流量;
获取第一流量满足第一子条件的道路路段,得到基础路段;
获取所述基础路段构成的网络中,任意两个未连通子图之间的直接连接道路路段的第二流量;
获取第二流量满足第二子条件的道路路段,得到所述主流量路段。
4.根据权利要求2所述的方法,其中,获取流量满足第一条件的道路路段包括如下之一:
获取流量大于预设流量的道路路段;
按照流量从大到小的顺序对所述多个道路路段进行排序,并获取排序前N个道路路段。
5.根据权利要求1所述的方法,其中,基于所述多条目标路径的流量权重,确定所述多条目标路径中的主要车流路径包括:
获取所述多条目标路径的流量权重;
获取所述多条目标路径中流量权重最大的目标路径,得到主要车流路径;
判断获取到的主要车流路径是否满足第二条件;
在获取到的主要车流路径不满足所述第二条件的情况下,继续获取除所述主要车流路径之外的其他目标路径中流量权重最大的目标路径,得到主要车流路径,直至获取到的主要车流路径满足所述第二条件。
6.根据权利要求5所述的方法,其中,判断获取到的主要车流路径是否满足第二条件包括如下之一:
判断获取到的主要车流路径的数量是否达到预设数量;
判断获取到的主要车流路径的总流量与所述目标区域的总流量的比值是否达到预设值。
7.根据权利要求5所述的方法,其中,获取所述多条目标路径的流量权重包括:
获取第一目标路径包含的道路路段的第三流量,其中,所述第一目标路径为所述多条目标路径中的任意一条目标路径;
获取第二目标路径包含的第一道路路段的第四流量,其中,所述第二目标路径为所述多条目标路径中与所述第一目标路径不同的任意一条目标路径,所述第一道路路段为所述第二目标路径包含的道路路段中,与所述第一目标路径包含的道路路段相同,且与所述主要车流路径包含的道路路段不同的道路路段;
获取所述第二目标路径包含的第二道路路段的第五流量,其中,所述第二道路路段为所述第二目标路径包含的道路路段中,与所述第一目标路径包含的道路路段,以及所述主要车流路径包含的道路路段均相同的道路路段;
获取所述第三流量和第一预设权重之积,所述第四流量和第二预设权重之积,以及第五流量和第三预设权重之积,得到第一乘积、第二乘积和第三乘积;
获取所述第一乘积、所述第二乘积和所述第三乘积之和,得到所述第一目标路径的流量权重。
8.根据权利要求1所述的方法,其中,基于所述多条车流轨迹的轨迹数据,确定所述多个道路路段的流量包括:
对所述多条车流轨迹进行预处理,得到处理后的车流轨迹;
将所述处理后的车流轨迹与道路网络进行匹配,确定每条车流轨迹对应的道路路段;
基于所述每条车流轨迹对应的道路路段和轨迹数据,得到所述多个道路路段的流量。
9.根据权利要求8所述的方法,其中,基于所述每条车流轨迹对应的道路路段和轨迹数据,得到所述多个道路路段的流量包括:
基于所述每条车流轨迹对应的道路路段,确定每个道路路段对应的车流轨迹;
获取所述每个道路路段对应的车流轨迹的轨迹数据之和,得到每个道路路段的流量。
10.根据权利要求1所述的方法,其中,在基于所述多条目标路径的流量权重,确定所述多条目标路径中的主要车流路径之后,所述方法还包括:
获取所述多条目标路径中除所述主要车流路径之外的目标路径,得到次要车流路径;
获取所述次要车流路径与每条主要车流路径的公共匹配流量;
基于所述公共匹配流量,将所述次要车流路径归属至所述主要车流路径。
11.根据权利要求10所述的方法,其中,基于所述公共匹配流量,将所述次要车流路径归属至所述主要车流路径包括:
基于所述公共匹配流量,确定所述次要车流路径中归属至每个主要车流路径的子路径;
将所述归属至每个主要车流路径的子路径,归属至相应的主要车流路径。
12.根据权利要求1所述的方法,其中,在基于所述多条目标路径的流量权重,确定所述多条目标路径中的主要车流路径之后,所述方法还包括:
获取与所述主要车流路径包含的道路路段相邻的路口;
基于所述主要车流路径的流量,确定所述路口的信号灯的绿灯的开启时间;
按照所述开启时间控制所述信号灯的绿灯。
13.根据权利要求1所述的方法,其中,在基于所述多条目标路径的流量权重,确定所述多条目标路径中的主要车流路径之后,所述方法还包括:
判断所述主要车流路径是否包含满足第三条件的道路路段;
在所述主要车流路径包含满足所述第三条件的道路路段的情况下,基于满足所述第三条件的道路路段,确定所述主要车流路径中的目标位置,其中,所述目标位置位于满足所述第三条件的道路路段之前的道路路段中,且所述目标位置对应的绕行代价小于预设代价;
基于所述目标位置,生成提示信息;
输出所述提示信息。
14.一种信息处理装置,包括:
获取模块,用于获取目标区域内的多条车流轨迹的轨迹数据,其中,所述目标区域内包含多个道路路段;
第一确定模块,用于基于所述多条车流轨迹的轨迹数据,确定所述多个道路路段的流量;
第二确定模块,用于基于所述流量,确定多条目标路径;
第三确定模块,用于基于所述多条目标路径的流量权重,确定所述多条目标路径中的主要车流路径。
15.一种存储介质,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在设备执行权利要求1至13中任意一项,或权利要求17所述的信息处理方法。
16.一种信息处理系统,包括:
处理器;以及
存储器,与所述处理器连接,所述处理器用于运行程序,其中,在所述程序运行时执行权利要求1至13中任意一项,或权利要求17所述的信息处理方法。
17.一种信息处理方法,包括:
获取目标区域内的多条车流轨迹的轨迹数据,其中,所述目标区域内包含多个道路路段;
基于所述多条车流轨迹的轨迹数据,确定所述多个道路路段的流量;
基于所述流量,确定所述目标区域中的主要车流路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910142245.0A CN111613046B (zh) | 2019-02-26 | 2019-02-26 | 信息处理方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910142245.0A CN111613046B (zh) | 2019-02-26 | 2019-02-26 | 信息处理方法、装置和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111613046A true CN111613046A (zh) | 2020-09-01 |
CN111613046B CN111613046B (zh) | 2022-09-23 |
Family
ID=72203000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910142245.0A Active CN111613046B (zh) | 2019-02-26 | 2019-02-26 | 信息处理方法、装置和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111613046B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113808400A (zh) * | 2021-09-16 | 2021-12-17 | 腾讯科技(深圳)有限公司 | 车流迁徙情况的展示方法、装置、设备及介质 |
CN115188199A (zh) * | 2022-09-13 | 2022-10-14 | 深圳市城市交通规划设计研究中心股份有限公司 | 交通诱导与信号控制协同优化方法、电子设备及存储介质 |
CN116311941A (zh) * | 2023-03-24 | 2023-06-23 | 阿波罗智联(北京)科技有限公司 | 主要车流路径提取方法、装置、设备及介质 |
CN116453333A (zh) * | 2023-03-24 | 2023-07-18 | 阿波罗智联(北京)科技有限公司 | 用于预测主要车流路径的方法及模型训练方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110288755A1 (en) * | 2007-12-31 | 2011-11-24 | Telenav, Inc. | Mutable mobile traffic routing system |
CN102637357A (zh) * | 2012-03-27 | 2012-08-15 | 山东大学 | 一种区域交通状态评价方法 |
CN102968901A (zh) * | 2012-11-30 | 2013-03-13 | 青岛海信网络科技股份有限公司 | 获取区域拥堵信息的方法及区域拥堵分析装置 |
CN105091889A (zh) * | 2014-04-23 | 2015-11-25 | 华为技术有限公司 | 一种热点路径的确定方法及设备 |
CN105206075A (zh) * | 2015-08-12 | 2015-12-30 | 合肥工业大学 | 一种城市道路临时封闭路段的路况信息提示系统 |
CN105702031A (zh) * | 2016-03-08 | 2016-06-22 | 北京航空航天大学 | 基于宏观基本图的路网关键路段识别方法 |
CN106530688A (zh) * | 2016-10-14 | 2017-03-22 | 浙江工业大学 | 基于Hadoop的海量交通数据处理方法 |
CN107689152A (zh) * | 2016-08-04 | 2018-02-13 | 西门子公司 | 用于在一个路网中进行交通处理的方法和装置 |
CN108010316A (zh) * | 2017-11-15 | 2018-05-08 | 上海电科智能系统股份有限公司 | 一种基于路网模型的道路交通多源数据融合处理方法 |
CN108921366A (zh) * | 2018-03-24 | 2018-11-30 | 北京工业大学 | 一种基于PageRank算法的路网重要路段筛选方法 |
CN109215372A (zh) * | 2018-10-15 | 2019-01-15 | 百度在线网络技术(北京)有限公司 | 路网信息更新方法、装置及设备 |
-
2019
- 2019-02-26 CN CN201910142245.0A patent/CN111613046B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110288755A1 (en) * | 2007-12-31 | 2011-11-24 | Telenav, Inc. | Mutable mobile traffic routing system |
CN102637357A (zh) * | 2012-03-27 | 2012-08-15 | 山东大学 | 一种区域交通状态评价方法 |
CN102968901A (zh) * | 2012-11-30 | 2013-03-13 | 青岛海信网络科技股份有限公司 | 获取区域拥堵信息的方法及区域拥堵分析装置 |
CN105091889A (zh) * | 2014-04-23 | 2015-11-25 | 华为技术有限公司 | 一种热点路径的确定方法及设备 |
CN105206075A (zh) * | 2015-08-12 | 2015-12-30 | 合肥工业大学 | 一种城市道路临时封闭路段的路况信息提示系统 |
CN105702031A (zh) * | 2016-03-08 | 2016-06-22 | 北京航空航天大学 | 基于宏观基本图的路网关键路段识别方法 |
CN107689152A (zh) * | 2016-08-04 | 2018-02-13 | 西门子公司 | 用于在一个路网中进行交通处理的方法和装置 |
CN106530688A (zh) * | 2016-10-14 | 2017-03-22 | 浙江工业大学 | 基于Hadoop的海量交通数据处理方法 |
CN108010316A (zh) * | 2017-11-15 | 2018-05-08 | 上海电科智能系统股份有限公司 | 一种基于路网模型的道路交通多源数据融合处理方法 |
CN108921366A (zh) * | 2018-03-24 | 2018-11-30 | 北京工业大学 | 一种基于PageRank算法的路网重要路段筛选方法 |
CN109215372A (zh) * | 2018-10-15 | 2019-01-15 | 百度在线网络技术(北京)有限公司 | 路网信息更新方法、装置及设备 |
Non-Patent Citations (2)
Title |
---|
滕巧爽 等: "支持语义信息挖掘的热点路径探测", 《导航定位学报》 * |
郭岱: "基于大数据的城市交通路况时空分析及可视化系统研究", 《中国优秀硕士学位论文全文数据库 (工程科技Ⅱ辑)》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113808400A (zh) * | 2021-09-16 | 2021-12-17 | 腾讯科技(深圳)有限公司 | 车流迁徙情况的展示方法、装置、设备及介质 |
CN115188199A (zh) * | 2022-09-13 | 2022-10-14 | 深圳市城市交通规划设计研究中心股份有限公司 | 交通诱导与信号控制协同优化方法、电子设备及存储介质 |
CN115188199B (zh) * | 2022-09-13 | 2023-02-14 | 深圳市城市交通规划设计研究中心股份有限公司 | 交通诱导与信号控制协同优化方法、电子设备及存储介质 |
CN116311941A (zh) * | 2023-03-24 | 2023-06-23 | 阿波罗智联(北京)科技有限公司 | 主要车流路径提取方法、装置、设备及介质 |
CN116453333A (zh) * | 2023-03-24 | 2023-07-18 | 阿波罗智联(北京)科技有限公司 | 用于预测主要车流路径的方法及模型训练方法 |
CN116311941B (zh) * | 2023-03-24 | 2023-12-26 | 阿波罗智联(北京)科技有限公司 | 主要车流路径提取方法、装置、设备及介质 |
CN116453333B (zh) * | 2023-03-24 | 2024-04-16 | 阿波罗智联(北京)科技有限公司 | 用于预测主要车流路径的方法及模型训练方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111613046B (zh) | 2022-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111613046B (zh) | 信息处理方法、装置和系统 | |
CN107144286B (zh) | 导航方法及装置 | |
CN108871354B (zh) | 道路信息处理方法及处理系统 | |
CN106991818B (zh) | 一种有效缓解城市交通拥堵的方法、存储介质和系统 | |
CN109344529A (zh) | 一种基于两阶段启发式算法的定制公交线路设计方法 | |
CN103077604B (zh) | 交通传感器管理方法和系统 | |
US9002633B2 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
CN110750713A (zh) | 一种车载服务内容推荐方法、装置、车辆及存储介质 | |
CN105318882B (zh) | 兴趣点绑定道路的方法及装置 | |
CN111078810A (zh) | 经验路线生成方法和装置、存储介质和电子设备 | |
CN107545318B (zh) | 公交线路优先级确定、公交换乘线路排序方法及装置 | |
CN110400459A (zh) | 针对交通状况的报警规则配置方法、报警方法及装置 | |
CN114333305A (zh) | 一种高速公路拥堵时车辆诱导通行方法、装置、存储介质及终端 | |
CN111121796A (zh) | 一种通勤路线规划方法及装置、计算机设备 | |
CN111210639A (zh) | 一种基于大数据的交通信号灯管理方法及管理系统 | |
CN116698075B (zh) | 路网数据处理方法、装置、电子设备及存储介质 | |
CN111354197B (zh) | 交通子区域及时段的划分方法及设备 | |
CN116734883A (zh) | 一种道路拥堵预测及智能领航系统 | |
CN112667925B (zh) | 一种路线推荐方法、装置、计算机设备以及存储介质 | |
CN112652161B (zh) | 一种车流路径分布信息的处理方法、装置、及电子设备 | |
US20190360826A1 (en) | Context based ride offer search | |
CN111932872B (zh) | 一种交通控制方法、装置及电子设备 | |
CN114719880B (zh) | 模型训练方法、装置及电子设备 | |
CN115631544B (zh) | 一种高速公路差异化收费的确定方法、装置及计算机设备 | |
SenthilPrabha et al. | Smart traffic management system through optimized Network Architecture for the smart city paradigm shift |
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 |