CN101882372B - 一种短小路链实时交通信息合并处理的方法、装置和系统 - Google Patents

一种短小路链实时交通信息合并处理的方法、装置和系统 Download PDF

Info

Publication number
CN101882372B
CN101882372B CN 201010199989 CN201010199989A CN101882372B CN 101882372 B CN101882372 B CN 101882372B CN 201010199989 CN201010199989 CN 201010199989 CN 201010199989 A CN201010199989 A CN 201010199989A CN 101882372 B CN101882372 B CN 101882372B
Authority
CN
China
Prior art keywords
traffic information
real
time traffic
road chain
short
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
Application number
CN 201010199989
Other languages
English (en)
Other versions
CN101882372A (zh
Inventor
胡健
李建军
魏俊华
杨承继
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Cennavi Technologies Co Ltd
Original Assignee
Beijing Cennavi Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Cennavi Technologies Co Ltd filed Critical Beijing Cennavi Technologies Co Ltd
Priority to CN 201010199989 priority Critical patent/CN101882372B/zh
Publication of CN101882372A publication Critical patent/CN101882372A/zh
Priority to PCT/CN2011/071955 priority patent/WO2011153857A1/zh
Application granted granted Critical
Publication of CN101882372B publication Critical patent/CN101882372B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Abstract

本发明实施例公开了一种短小路链实时交通信息合并处理的方法、装置和系统,涉及城市道路交通路况信息的处理应用领域,提高了短小路链实时交通信息的准确性。方法包括:将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;将所述合并实时交通信息组织编译并保存到地图数据中。本发明应用于短小路链RTIC的处理。

Description

一种短小路链实时交通信息合并处理的方法、装置和系统
技术领域
本发明涉及城市道路交通路况信息的处理应用领域,尤其涉及一种短小路链实时交通信息合并处理的方法、装置和系统。
背景技术
在城市交通路况信息的处理过程中,由于路网中存在许多短小Link(地图数据中道路的最小单元,简称路链),如果以Link为单位进行动态交通信息的展示,状态表示会显得比较碎,数据量也比较大,也不利于交通出行。
RTIC(Real-Time Information of China,中国实时交通信息)是一种位置参考信息,可以通过建立RTIC位置参考,利用RTIC来展示动态交通信息。一条RTIC可以包含一条或多条Link,是基于地图Link上的一种抽象路网数据结构,是按照一定的制作规则制成的。
由于城市路网中的道路存在长度较短(比如150米以内)的短小路链RTIC,而且FCD(Floating Car Data,浮动车数据)处理系统进行处理的浮动车GPS(Global Positioning System,全球定位系统)数据不是每秒一个点,两GPS点间的时间间隔往往在30秒左右,甚至更长,这样就会导致短小路链RTIC上的GPS点很少。短小路链RTIC对车辆的运行状态(如车辆的加减速过程)十分敏感,如果用处理长RTIC的方法来处理短小路链RTIC,就需要进行推测,这样会导致生成的旅行时间和拥堵状态不符合实际情况,具体表现为短小路链RTIC的拥堵状态异于与之相连的长RTIC的状态。
为了获得符合实际情况的短小路链RTIC的道路状态和旅行时间,需要对短小路链RTIC进行相关处理。
发明人在实现本发明的技术方案时发现现有技术至少存在以下问题:短小路链RTIC与长RTIC的处理方法一样,通过两个GPS点的信息对其包含的RTIC进行道路状态和旅行时间的处理,没有考虑短小路链RTIC对车辆的运行状态(如车辆的加减速过程)十分敏感的问题,导致生成的旅行时间和拥堵状态不符合实际情况,效果不理想。
发明内容
本发明所要解决的技术问题在于提供一种短小路链实时交通信息合并处理的方法、装置和系统,提高了短小路链实时交通信息的准确性。
为解决上述技术问题,本发明实施例采用如下技术方案:
一种短小路链实时交通信息合并的方法,包括:
将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
将所述合并实时交通信息组织编译并保存到地图数据中。
一种短小路链实时交通信息合并处理的方法、装置和系统,包括:
遍历合并实时交通信息获得每条实时交通信息所包含的路链,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
获得所述合并实时交通信息的所有路链的交通信息,所述交通信息包括路链长度和旅行时间;
累加所述合并实时交通信息的所有路链的路链长度和旅行时间,并获得所述合并实时交通信息的平均速度。
一种短小路链实时交通信息合并处理的方法,包括:
将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
将所述包含短小路链实时交通信息与与其合并的实时交通信息的对应关系的合并实时交通信息组织编译并保存到地图数据中;
遍历合并实时交通信息获得每条实时交通信息所包含的路链;
获得所述合并实时交通信息的所有路链的交通信息,所述交通信息包括路链长度和旅行时间;
累加所述合并实时交通信息的所有路链的路链长度和旅行时间,并获得所述合并实时交通信息的平均速度。
一种短小路链实时交通信息合并装置,包括:
合并单元,用于将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
组织编译单元,用于将所述合并实时交通信息组织编译并保存到地图数据中。
一种短小路链实时交通信息处理装置,包括:
遍历单元,用于遍历合并实时交通信息获得每条实时交通信息所包含的路链,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
总计单元,用于获得所述合并实时交通信息的所有路链的交通信息,所述交通信息包括路链长度和旅行时间;
平均速度单元,用于累加所述合并实时交通信息的所有路链的路链长度和旅行时间,并获得所述合并实时交通信息的平均速度。
一种短小路链实时交通信息合并处理系统,包括:短小路链实时交通信息合并装置和短小路链实时交通信息处理装置,其中,
短小路链实时交通信息合并装置包括:
合并单元,用于将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
组织编译单元,用于将所述合并实时交通信息组织编译并保存到地图数据中;
短小路链实时交通信息处理装置包括:
遍历单元,用于遍历合并实时交通信息获得每条实时交通信息所包含的路链;
总计单元,用于获得所述合并实时交通信息的所有路链的交通信息,所述交通信息包括路链长度和旅行时间;
平均速度单元,用于累加所述合并实时交通信息的所有路链的路链长度和旅行时间,并获得所述合并实时交通信息的平均速度。
在本发明实施例的技术方案中,首先确定短小路链实时交通信息其属性中的长度和可合并的短小路链实时交通信息的特点,然后将可合并的短小路链实时交通信息在地图预处理中生成合并实时交通信息并编译进地图数据中,在FCD系统中,初始化载入合并实时交通信息,最后对可合并的短小路链实时交通信息的交通信息,即合并实时交通信息进行处理,得出结果,相比以前与长实时交通信息的处理方法一样,不做短小路链实时交通信息合并处理,提高了短小路链实时交通信息的交通信息准确率的同时保证了与之相邻的长实时交通信息的道路状态一致,从而改善了短小路链实时交通信息对车辆的运行状态(如车辆的加减速过程)十分敏感的问题,从而尽量保证了旅行时间和拥堵状态符合实际情况,提高了短小路链实时交通信息的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例短小路链RTIC合并方法的流程图;
图2为本发明实施例短小路链RTIC合并方法中步骤101的流程图;
图3为本发明实施例短小路链RTIC合并方法中步骤1011的流程图;
图4为本发明实施例中建立并合并可合并短小路链RTIC的流程图;
图5为本发明实施例短小路链RTIC处理方法的流程图;
图6为本发明实施例短小路链RTIC处理方法的具体举例的流程图;
图7为本发明实施例中相邻交叉口之间的短小路链RTIC处理的示意图;
图8为本发明实施例中网格边界的短小路链RTIC处理的示意图;
图9为本发明实施例短小路链RTIC合并装置的结构示意图之一;
图10为本发明实施例短小路链RTIC合并装置的结构示意图之二;
图11为本发明实施例短小路链RTIC处理装置的结构示意图;
图12为本发明实施例短小路链RTIC合并处理系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供一种短小路链实时交通信息合并处理的方法、装置和系统,提高了短小路链实时交通信息的准确性。
在下述实施例中,以实时交通信息为RTIC(Real-Time Information ofChina,中国实时交通信息)说明本发明的技术方案。
交通信息的准确性对于人们的出行非常重要,特别是驾车出行。由于城市路网中存在短小路链RTIC,而短小路链RTIC对车辆的运行状态(如车辆的加减速过程)十分敏感,易出现和与之相连的长路链RTIC的交通状态不一致,不符合实际情况。为了获得比较准确的短小路链RTIC的交通信息,需要设计一种合理的方法来处理短小路链RTIC的交通信息。
本发明实施例提供一种短小路链RTIC合并处理的方法,包括:短小路链RTIC合并方法和短小路链RTIC处理方法,具体地,首先确定短小路链RTIC的属性中的长度和可合并的短小路链RTIC的特点,然后将可合并的短小路链RTIC在地图预处理中生成合并RTIC并编译进地图数据中,在FCD系统中,初始化载入合并RTIC,最后对可合并的短小路链RTIC的交通信息,即合并RTIC进行处理,得出结果。
如图1所示,短小路链RTIC合并方法包括:
步骤101、将符合合并条件的短小路链RTIC与与其邻接的RTIC合并为合并RTIC,短小路链RTIC为小于等于某一长度设定值的RTIC,合并RTIC包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link;
通过对城市路网的分析和对输出的RTIC的交通信息进行大量的统计分析,发现RTIC属性中,长度小于150米的道路的交通信息不准的概率比较大,占到路链短小的RTIC总量比例的40%,所以确定短小路链RTIC的属性长度为150米,即设定长度设定值为150米。
由于不是所有短小路链RTIC都可以和与之相邻的长路链RTIC进行合并,比如匝道、主辅路的连接RTIC等,是不可以合并的。
因此,上述合并条件包括:短小路链RTIC与与其邻接的RTIC等级相同,短小路链RTIC与与其邻接的RTIC的邻接处的两条Link的道路等级、属性和道路名称相同;或短小路链RTIC包含被网格打断的Link。
在RTIC中,根据道路的属性,例如高速公路、国道等道路属性,设置RTIC等级。
步骤102、将合并RTIC组织编译并保存到地图数据中。
其中,合并RTIC包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link。
进一步地,如图2所示,步骤101包括:
步骤1011、将符合合并条件的短小路链RTIC与与其一端邻接的RTIC合并为合并RTIC;
按照道路行车方向,一个RTIC有两个端:进入端和退出端,在合并时,先取一端进行合并。
步骤1012、判断合并RTIC是否大于长度设置值;
步骤1013、若合并RTIC大于长度设置值,则执行下一步,若合并RTIC小于等于长度设置值,则将合并RTIC与短小路链RTIC的另一端邻接的RTIC相合并。
由于在一端合并后的短小路链RTIC,可能依然为短小路链RTIC,即合并后依然不足150米,因此,考虑在其另一端进行合并。
进一步地,如图步骤1011包括:
步骤10111、遍历RTIC;
步骤10112、判断RTIC的长度是否大于某一长度设定值,若RTIC小于等于长度设定值,则RTIC为短小路链RTIC,若RTIC大于长度设定值,则RTIC为长路链RTIC;
步骤10113、在短小路链RTIC的一端判断短小路链RTIC是否符合合并条件;
步骤10114、若短小路链RTIC符合合并条件,则将短小路链RTIC与其一端邻接的RTIC相合并,若不符合,则在短小路链RTIC的另一端判断短小路链RTIC是否符合合并条件,并将符合合并条件的短小路链RTIC与其另一端邻接的RTIC相合并;
步骤10115、判断与RTIC合并之后的短小路链RTIC是否大于长度设定值;
由于与RTIC合并之后的短小路链RTIC可能为长RTIC,也可能依然为短小路链RTIC,即两个短小路链RTIC合并后依然不足150米,因此,需要进一步合并。
步骤10116、若与RTIC合并之后的短小路链RTIC大于长度设定值,则根据与RTIC合并之后的短小路链RTIC生成合并RTIC,若与RTIC合并之后的短小路链RTIC小于等于长度设定值,则继续将与短小路链RTIC合并的RTIC邻接的又一RTIC合并至大于长度设定值,或不符合合并条件为止,并生成合并RTIC。
由于FCD处理系统是实时处理系统,系统的运行效率很重要,如果每次处理过程中都需要对RTIC进行判断是否为短小路链RTIC,会影响系统的运行效率。同时由于地图中的路网结构在同一版本中是固定的,那么RTIC的关系也是固定的,这样可以在地图数据预处理中,对RTIC进行判断是否为短小路链RTIC,同时对满足合并条件的短小路链RTIC建立能与之合并的RTIC。
如图4所示,本发明实施例一种短小路链RTIC合并方法,建立并合并可合并短小路链RTIC的并步骤如下:
步骤111、遍历RTIC;
在地图域内,遍历要对短小路链RTIC进行合并的区域的RTIC。
步骤112、判断RTIC的属性长度是否小于等于150米,如果不是,则执行步骤111,否则执行步骤112;
预先设定设定值为150米,从而规定属性长度小于等于150米的RTIC,则为短小路链RTIC,长度大于150米的RTIC,则为长路链RTIC。短小路链RTIC需要合并,长路链RTIC无需合并。
步骤113、在RTIC进入端使用短小路链RTIC合并原则,判断是否可以合并,若可以合并,则执行步骤114,若不可以合并,则执行步骤116;
按照道路行车方向,一个RTIC有两个端:进入端和退出端,以先从进入端考虑合并条件为例,符合合并条件的短小路链RTIC可以合并,合并条件包括:短小路链RTIC与与其邻接的RTIC等级相同,短小路链RTIC与与其邻接的RTIC的邻接处的两条Link的道路等级、属性和道路名称相同;另外,包含被网格打断的Link的短小路链RTIC一定要合并,由于被网格打断的Link一定是Link的道路等级、属性和道路名称相同,因此也一定符合合并条件。
步骤114、合并短小路链RTIC为R1;
将符合合并条件的短小路链RTIC与与之进入端邻接的短小路链RTIC或长路链RTIC合并,合并为R1。
步骤115、判断已合并过的短小路链RTIC或R1的属性长度是否大于150米,若是,则执行步骤116;若否,则继续对R1进行合并操作,执行步骤113;
由于步骤114合并后的R1可能为长路链RTIC,也可能依然为短小路链RTIC,即两个短小路链RTIC合并后,其属性长度依然不足150米,因此,需要进一步合并,直至合并为长路链RTIC或不能合并,不能合并指不再有符合合并条件的RTIC与之进行合并。
在此步骤中,若合并后的R1的属性长度大于150米,从长度来讲无需进一步合并,但是由于合并时只考虑了短小路链RTIC的进入端,因此必须再考虑该短小路链RTIC的退出端,若其退出端有包含被网格打断的Link的情况,也必须将退出端与之邻接的RTIC合并。
步骤116、判断并合并短小路链RTIC的退出端;
基于与上述步骤111-115同样的方式,从短小路链RTIC的退出端开始判断并将短小路链RTIC与之邻接的RTIC相并合。
步骤117、将可合并的短小路链RTIC及与之合并的RTIC的对应关系,同时包含RTIC与Link的对应关系,通过数据结构组织好,编译进地图数据中。
将短小路链RTIC最终合并为合并RTIC,此合并RTIC至少包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link。
在浮动车处理系统中,只需要在初始化时载入一次该文件即可,这样在后面对短小路链RTIC进行交通信息处理时,只需要遍历该结构就可以了,大大提高了系统运行效率。
短小Link RTIC处理的方法,如图5所示,包括:
步骤201、遍历合并RTIC获得每条RTIC所包含的Link,合并RTIC包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link;
步骤202、获得合并RTIC的所有Link的交通信息,交通信息包括Link长度和旅行时间;
步骤203、累加合并RTIC的所有Link的Link长度和旅行时间,并获得合并RTIC的平均速度。
具体地,如图6所示,该方法包括:
步骤211、遍历合并RTIC;
在进行处理时首先遍历已经编译进地图数据中的合并RTIC。
步骤212、遍历合并RTIC包含的Link;
获得合并RTIC中,每一个RTIC所包含的Link。
步骤213、从FCD处理系统中获得每条Link的交通信息;
其中交通信息至少包括:道路长度和旅行时间,旅行时间是指车辆经过该路链的时间。
步骤214、累加每条Link的长度,累加每条Link的旅行时间;
步骤215、计算所有Link的平均速度V;
步骤216、遍历合并RTIC包含的Link结束;
步骤217、每条Link的速度=V,每条Link的旅行时间=Link的长度/V。
将累加的Link的长度除以累加的Link的旅行时间,得到平均速度V。
举例说明上述步骤,
如果一条短小路链RTIC包含Link1、Link2两条Link,一条长路链RTIC包含Link3、Link4两条Link,其长度分别为L1、L2、L3、L4,通过FCD处理系统计算后,每条Link的旅行时间分别为T1、T2、T3、T4,那么通过短小路链RTIC合并处理后,这4条Link的速度V都一样,计算方法如下:
V=(L1+L2+L3+L4)/(T1+T2+T3+T4)
这样就保证了每条Link的平均速度是一样的,再通过每条Link的长度除以平均速度得到新的旅行时间,具体如下:
T1’=L1/V
T2’=L2/V
T3’=L3/V
T4’=L4/V
由于短小路链RTIC和长路链RTIC所包含Link的速度都为V,所以在将Link的交通信息转换到RTIC的交通信息时,短小路链RTIC和长路链RTIC的平均速度也都为V,这样就保证了短小路链RTIC和长RTIC的道路状态是一致的(道路状态是通过速度来判断的),其各自的旅行时间如下:
T短小路链RTIC=(L1+L2)/V
T长路链RTIC=(L3+L4)/V
具体的图例,如图7所示,合并RTIC的速度=V①=VA=V②=(L2+L1+LA)/(T2+T1+TA);如图8所示,合并RTIC的速度=V⑤=VD=(L5+LD)/(T5+TD)。
在本发明实施例的技术方案中,首先确定短小路链RTIC的属性长度和可合并的短小路链RTIC的特点,然后将可合并的短小路链RTIC在地图预处理中生成合并RTIC并编译进地图数据中,在FCD系统中,初始化载入合并RTIC,最后对可合并的短小路链RTIC的交通信息,即合并RTIC进行处理,得出结果,通过实测的效果来看,结果是比较准确的。相比以前的计算方法(和长RTIC的计算方法一样,不做短小路链RTIC合并处理),短小路链RTIC的交通信息准确率提高了30%左右,同时保证了与之相邻的长RTIC的道路状态一致。从而改善了短小路链RTIC对车辆的运行状态(如车辆的加减速过程)十分敏感的问题,从而尽量保证了旅行时间和拥堵状态符合实际情况,提高了短小路链RTIC交通信息的准确性。
本发明实施例还提供一种短小路链RTIC合并装置,如图9所示,该装置包括:合并单元11和组织编译单元12。
合并单元11,用于将符合合并条件的短小路链RTIC与与其邻接的RTIC合并为合并RTIC,短小路链RTIC为小于等于某一长度设定值的RTIC,合并RTIC包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link;组织编译单元12,用于将合并RTIC组织编译并保存到地图数据中。
进一步地,合并条件包括:短小路链RTIC与与其邻接的RTIC等级相同,短小路链RTIC与与其邻接的RTIC的邻接处的两条Link的等级、属性和道路名称相同;或短小路链RTIC包含被网格打断的Link。
进一步地,如图10所示,合并单元11包括:合并模块111和判断模块112。
合并模块111,用于将符合合并条件的短小路链RTIC与与其一端邻接的RTIC合并为合并RTIC;
判断模块112,用于判断合并RTIC大于长度设置值;
合并模块111还用于若合并RTIC小于等于长度设置值,则将合并RTIC与短小路链RTIC的另一端邻接的RTIC相合并。
进一步地,合并模块111包括:遍历子模块1111、第一判断子模块1112、第二判断子模块1113、合并子模块1114和第三判断子模块1115。
遍历子模块1111,用于遍历RTIC;第一判断子模块1112,用于判断RTIC的长度是否大于某一长度设定值,若RTIC小于等于长度设定值,则RTIC为短小路链RTIC,若RTIC大于长度设定值,则RTIC为长路链RTIC;第二判断子模块1113,用于在短小路链RTIC的一端判断短小路链RTIC是否符合合并条件;合并子模块1114,用于若短小路链RTIC符合合并条件,则将短小路链RTIC与其一端邻接的RTIC相合并,若不符合,则在短小路链RTIC的另一端判断短小路链RTIC是否符合合并条件,并将符合合并条件的短小路链RTIC与其另一端邻接的RTIC相合并;第三判断子模块1115,用于判断与RTIC合并之后的短小路链RTIC是否大于长度设定值;合并子模块1114,还用于若与RTIC合并之后的短小路链RTIC大于长度设定值,则根据与RTIC合并之后的短小路链RTIC生成合并RTIC,若大于等于长度设定值,则继续将与短小路链RTIC合并的RTIC邻接的又一RTIC合并至大于长度设定值,或不符合合并条件为止,并生成合并RTIC。
本发明实施例还提供一种短小Link RTIC处理装置,如图11所示,该装置包括:遍历单元21、总计单元22和平均速度单元23。
遍历单元21,用于遍历合并RTIC获得每条RTIC所包含的Link,合并RTIC包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link;总计单元22,用于获得合并RTIC的所有Link的交通信息,交通信息包括Link长度和旅行时间;平均速度单元23,用于累加合并RTIC的所有Link的Link长度和旅行时间,并获得合并RTIC的平均速度。
本发明实施例还提供一种短小路链RTIC合并处理系统,如图12所示,该系统包括:短小路链RTIC合并装置1和短小Link RTIC处理装置2,其中,
短小路链RTIC合并装置1包括:合并单元,用于将符合合并条件的短小路链RTIC与与其邻接的RTIC合并为合并RTIC,短小路链RTIC为小于等于某一长度设定值的RTIC,合并RTIC包含短小路链RTIC与与其合并的RTIC的对应关系,以及短小路链RTIC与与其合并的RTIC所包含的Link;组织编译单元,用于将合并RTIC组织编译并保存到地图数据中;
短小Link RTIC处理装置2包括:遍历单元,用于遍历合并RTIC获得每条RTIC所包含的Link;总计单元,用于获得合并RTIC的所有Link的交通信息,交通信息包括Link长度和旅行时间;平均速度单元,用于累加合并RTIC的所有Link的Link长度和旅行时间,并获得合并RTIC的平均速度。
本实施例提供的装置和系统与方法实施例的原理完全相同,在此不再赘述。
在本发明实施例的技术方案中,首先确定短小路链RTIC的属性长度和可合并的短小路链RTIC的特点,然后将可合并的短小路链RTIC在地图预处理中生成合并RTIC并编译进地图数据中,在FCD系统中,初始化载入合并RTIC,最后对可合并的短小路链RTIC的交通信息,即合并RTIC进行处理,得出结果,提高了短小路链RTIC的交通信息准确率的同时,保证了与与之相邻的长RTIC的道路状态一致,从而改善了短小路链RTIC对车辆的运行状态(如车辆的加减速过程)十分敏感的问题,从而尽量保证了旅行时间和拥堵状态符合实际情况,提高了短小路链RTIC交通信息的准确性。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (5)

1.一种短小路链实时交通信息合并的方法,其特征在于,包括:
将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
将所述合并实时交通信息组织编译并保存到地图数据中;
所述将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息包括:
将符合合并条件的短小路链实时交通信息与与其一端邻接的实时交通信息合并为合并实时交通信息;
判断所述合并实时交通信息是否大于所述长度设置值;
若所述合并实时交通信息大于所述长度设置值,则执行下一步,若所述合并实时交通信息小于等于所述长度设置值,则将所述合并实时交通信息与所述短小路链实时交通信息的另一端邻接的实时交通信息相合并;
所述将符合合并条件的短小路链实时交通信息与与其一端邻接的实时交通信息合并为合并实时交通信息包括:
遍历实时交通信息;
判断所述实时交通信息的长度是否大于某一长度设定值,若所述实时交通信息小于等于所述长度设定值,则所述实时交通信息为短小路链实时交通信息,若所述实时交通信息大于所述长度设定值,则所述实时交通信息为长路链实时交通信息;
在短小路链实时交通信息的一端判断所述短小路链实时交通信息是否符合所述合并条件;
若所述短小路链实时交通信息符合所述合并条件,则将所述短小路链实时交通信息与其一端邻接的实时交通信息相合并,若不符合,则在所述短小路链实时交通信息的另一端判断所述短小路链实时交通信息是否符合所述合并条件,并将符合合并条件的短小路链实时交通信息与其另一端邻接的实时交通信息相合并;
判断与实时交通信息合并之后的短小路链实时交通信息是否大于所述长度设定值;
若与实时交通信息合并之后的短小路链实时交通信息大于所述长度设定值,则根据与实时交通信息合并之后的短小路链实时交通信息生成合并实时交通信息,若与实时交通信息合并之后的短小路链实时交通信息小于等于所述长度设定值,则继续将与所述短小路链实时交通信息合并的实时交通信息邻接的又一实时交通信息合并至大于所述长度设定值,或不符合合并条件为止,并生成合并实时交通信息。
2.根据权利要求1所述的方法,其特征在于,所述合并条件包括:
所述短小路链实时交通信息与与其邻接的实时交通信息等级相同,所述短小路链实时交通信息与与其邻接的实时交通信息的邻接处的两条路链的道路等级、属性和道路名称相同;或
所述短小路链实时交通信息包含被网格打断的路链。
3.一种短小路链实时交通信息合并装置,其特征在于,包括:
合并单元,用于将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
组织编译单元,用于将所述合并实时交通信息组织编译并保存到地图数据中;
所述合并单元包括:
合并模块,用于将符合合并条件的短小路链实时交通信息与与其一端邻接的实时交通信息合并为合并实时交通信息;
判断模块,用于判断所述合并实时交通信息大于所述长度设置值;
所述合并模块还用于若所述合并实时交通信息小于等于所述长度设置值,则将所述合并实时交通信息与所述短小路链实时交通信息的另一端邻接的实时交通信息相合并;
所述合并模块包括:
遍历子模块,用于遍历实时交通信息;
第一判断子模块,用于判断所述实时交通信息的长度是否大于某一长度设定值,若所述实时交通信息小于等于所述长度设定值,则所述实时交通信息为短小路链实时交通信息,若所述实时交通信息大于所述长度设定值,则所述实时交通信息为长路链实时交通信息;
第二判断子模块,用于在短小路链实时交通信息的一端判断所述短小路链实时交通信息是否符合所述合并条件;
合并子模块,用于若所述短小路链实时交通信息符合所述合并条件,则将所述短小路链实时交通信息与其一端邻接的实时交通信息相合并,若不符合,则在所述短小路链实时交通信息的另一端判断所述短小路链实时交通信息是否符合所述合并条件,并将符合合并条件的短小路链实时交通信息与其另一端邻接的实时交通信息相合并;
第三判断子模块,用于判断与实时交通信息合并之后的短小路链实时交通信息是否大于所述长度设定值;
所述合并子模块,还用于若与实时交通信息合并之后的短小路链实时交通信息大于所述长度设定值,则根据与实时交通信息合并之后的短小路链实时交通信息生成合并实时交通信息,若大于等于所述长度设定值,则继续将与所述短小路链实时交通信息合并的实时交通信息邻接的又一实时交通信息合并至大于所述长度设定值,或不符合合并条件为止,并生成合并实时交通信息。
4.根据权利要求3所述的装置,其特征在于,所述合并条件包括:
所述短小路链实时交通信息与与其邻接的实时交通信息等级相同,所述短小路链实时交通信息与与其邻接的实时交通信息的邻接处的两条路链的道路等级、属性和道路名称相同;或
所述短小路链实时交通信息包含被网格打断的路链。
5.一种短小路链实时交通信息合并处理的系统,其特征在于,包括:短小路链实时交通信息合并装置和短小路链实时交通信息处理装置,其中,
短小路链实时交通信息合并装置包括:
合并单元,用于将符合合并条件的短小路链实时交通信息与与其邻接的实时交通信息合并为合并实时交通信息,所述短小路链实时交通信息为小于等于某一长度设定值的实时交通信息,所述合并实时交通信息包含短小路链实时交通信息与与其合并的实时交通信息的对应关系,以及短小路链实时交通信息与与其合并的实时交通信息所包含的路链;
组织编译单元,用于将所述合并实时交通信息组织编译并保存到地图数据中;
所述合并单元包括:
合并模块,用于将符合合并条件的短小路链实时交通信息与与其一端邻接的实时交通信息合并为合并实时交通信息;
判断模块,用于判断所述合并实时交通信息大于所述长度设置值;
所述合并模块还用于若所述合并实时交通信息小于等于所述长度设置值,则将所述合并实时交通信息与所述短小路链实时交通信息的另一端邻接的实时交通信息相合并;
所述合并模块包括:
遍历子模块,用于遍历实时交通信息;
第一判断子模块,用于判断所述实时交通信息的长度是否大于某一长度设定值,若所述实时交通信息小于等于所述长度设定值,则所述实时交通信息为短小路链实时交通信息,若所述实时交通信息大于所述长度设定值,则所述实时交通信息为长路链实时交通信息;
第二判断子模块,用于在短小路链实时交通信息的一端判断所述短小路链实时交通信息是否符合所述合并条件;
合并子模块,用于若所述短小路链实时交通信息符合所述合并条件,则将所述短小路链实时交通信息与其一端邻接的实时交通信息相合并,若不符合,则在所述短小路链实时交通信息的另一端判断所述短小路链实时交通信息是否符合所述合并条件,并将符合合并条件的短小路链实时交通信息与其另一端邻接的实时交通信息相合并;
第三判断子模块,用于判断与实时交通信息合并之后的短小路链实时交通信息是否大于所述长度设定值;
所述合并子模块,还用于若与实时交通信息合并之后的短小路链实时交通信息大于所述长度设定值,则根据与实时交通信息合并之后的短小路链实时交通信息生成合并实时交通信息,若大于等于所述长度设定值,则继续将与所述短小路链实时交通信息合并的实时交通信息邻接的又一实时交通信息合并至大于所述长度设定值,或不符合合并条件为止,并生成合并实时交通信息;
短小路链实时交通信息处理装置包括:
遍历单元,用于遍历合并实时交通信息,获得每条实时交通信息所包含的路链;
总计单元,用于获得所述合并实时交通信息的所有路链的交通信息,所述交通信息包括路链长度和旅行时间;
平均速度单元,用于累加所述合并实时交通信息的所有路链的路链长度和旅行时间,并获得所述合并实时交通信息的平均速度。
CN 201010199989 2010-06-08 2010-06-08 一种短小路链实时交通信息合并处理的方法、装置和系统 Active CN101882372B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN 201010199989 CN101882372B (zh) 2010-06-08 2010-06-08 一种短小路链实时交通信息合并处理的方法、装置和系统
PCT/CN2011/071955 WO2011153857A1 (zh) 2010-06-08 2011-03-18 一种短小路链实时交通信息合并处理的方法、装置和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010199989 CN101882372B (zh) 2010-06-08 2010-06-08 一种短小路链实时交通信息合并处理的方法、装置和系统

Publications (2)

Publication Number Publication Date
CN101882372A CN101882372A (zh) 2010-11-10
CN101882372B true CN101882372B (zh) 2013-03-27

Family

ID=43054379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010199989 Active CN101882372B (zh) 2010-06-08 2010-06-08 一种短小路链实时交通信息合并处理的方法、装置和系统

Country Status (2)

Country Link
CN (1) CN101882372B (zh)
WO (1) WO2011153857A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101882372B (zh) * 2010-06-08 2013-03-27 北京世纪高通科技有限公司 一种短小路链实时交通信息合并处理的方法、装置和系统
CN102201163A (zh) * 2011-04-12 2011-09-28 北京世纪高通科技有限公司 一种基于rds-tmc的信息处理方法
CN102298839B (zh) * 2011-07-12 2013-08-28 北京世纪高通科技有限公司 Od旅行时间的计算方法及装置
CN102509453B (zh) * 2011-10-19 2014-01-01 北京世纪高通科技有限公司 交通流数据记录方法和装置
CN102521985A (zh) * 2012-01-06 2012-06-27 北京捷易联科技有限公司 一种交通信息评价方法及装置
CN103593971B (zh) * 2013-11-15 2016-04-27 北京世纪高通科技有限公司 交通信息的处理方法及装置
CN104900082B (zh) * 2015-05-15 2017-04-12 四川大学 一种交通态势感知中数据传输的方法和装置
CN105279965B (zh) * 2015-09-30 2017-11-03 百度在线网络技术(北京)有限公司 一种基于路况的路段合并方法和装置
CN106781470B (zh) * 2016-12-12 2022-01-28 百度在线网络技术(北京)有限公司 城市道路的运行速度的处理方法及装置
CN108519099B (zh) * 2018-03-25 2020-09-11 武汉光庭信息技术股份有限公司 一种实时路况线的接头处理方法
CN109085886A (zh) * 2018-10-25 2018-12-25 努比亚技术有限公司 一种穿戴式设备散热方法、穿戴式设备及可读存储介质
KR102525358B1 (ko) * 2019-10-18 2023-04-25 주식회사 케이티 도로 정보 제공 방법, 서버 및 컴퓨터 프로그램

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101256083A (zh) * 2008-04-09 2008-09-03 山东大学 基于动态信息的城市交通网络路径选择方法
CN101673461A (zh) * 2009-08-25 2010-03-17 北京世纪高通科技有限公司 一种路况信息的处理方法、装置和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4046090B2 (ja) * 2004-02-20 2008-02-13 アイシン・エィ・ダブリュ株式会社 平均旅行時間算出装置、平均リンク旅行時間算出方法及び平均リンク旅行時間データ構造
CN1690656B (zh) * 2004-04-22 2012-01-25 爱信艾达株式会社 导航装置以及导航方法
JP2007178126A (ja) * 2005-12-26 2007-07-12 Aisin Aw Co Ltd 走行リンク特定システム
CN100463009C (zh) * 2006-12-25 2009-02-18 北京世纪高通科技有限公司 一种交通信息融合处理方法和系统
CN101882372B (zh) * 2010-06-08 2013-03-27 北京世纪高通科技有限公司 一种短小路链实时交通信息合并处理的方法、装置和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101256083A (zh) * 2008-04-09 2008-09-03 山东大学 基于动态信息的城市交通网络路径选择方法
CN101673461A (zh) * 2009-08-25 2010-03-17 北京世纪高通科技有限公司 一种路况信息的处理方法、装置和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
韩舒等.浮动车采集系统中城市道路分段方法研究.《交通与计算机》.2007,第25卷(第5期), *

Also Published As

Publication number Publication date
CN101882372A (zh) 2010-11-10
WO2011153857A1 (zh) 2011-12-15

Similar Documents

Publication Publication Date Title
CN101882372B (zh) 一种短小路链实时交通信息合并处理的方法、装置和系统
CN109506669B (zh) 动态路径规划方法、装置、系统以及存储介质
Bruntrup et al. Incremental map generation with GPS traces
Cameron et al. PARAMICS—Parallel microscopic simulation of road traffic
US8554473B2 (en) Energy efficient routing using an impedance factor
JP2012027905A (ja) 分岐点に関連するコスト情報を提供するための方法およびデバイス並びにルートを決定する方法
US11024166B2 (en) Method, apparatus, and computer program product for estimating traffic speed through an intersection
US20140132608A1 (en) Graph based topological map matching
CN104183128A (zh) 交通状态确定方法及装置
US10943474B2 (en) Method, apparatus, and computer program product for detecting changes in road traffic condition
CN102779415B (zh) 实时分析交通信号相位的方法与装置
CN111044060A (zh) 多车辆路径规划方法及多车辆路径规划系统
Liu et al. Popular route planning with travel cost estimation
CN109841078B (zh) 导航数据处理方法及其装置、存储介质
Marshall Forecasting the impossible: The status quo of estimating traffic flows with static traffic assignment and the future of dynamic traffic assignment
CN114020856A (zh) 一种交通限制识别方法、装置及电子设备
CN102436742A (zh) 浮动车系统交通信息服务水平评价方法及装置
Oh et al. Optimal detector location for estimating link travel speed in urban arterial roads
Ivanovic et al. trajdata: A unified interface to multiple human trajectory datasets
CN113793500A (zh) 城市交通道路可计算路网的构建方法及系统
Lee et al. Congestion pattern model for predicting short-term traffic decongestion times
CN108647840A (zh) 一种路径挖掘方法及装置、存储介质、服务器
CN105074798A (zh) 地图数据、地图显示装置以及地图数据使用方法
CN103021257A (zh) 电子地图的生成方法及装置
CN102881182A (zh) 一种交通信息显示方法及其装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant