专利名称：Od旅行时间的计算方法及装置的制作方法
技术领域：
本发明涉及智能交通系统领域，特别涉及一种OD旅行时间的计算方法及装置。
背景技术：
在智能交通领域，实时和动态的交通信息能为车辆出行，交通运输等提供有效的交通诱导和出行规划信息，从而达到节省出行时间、减少尾气排放等目的。浮动车技术是近年来智能交通领域中所采用的获取实时路况信息的关键技术之一。其基本原理是根据装备车载全球定位系统(GlcAal Positioning System)的浮动车行驶过程中定期记录的车辆位置，方向和速度信息，应用地图匹配、路径推测等相关的计算模型和算法进行处理，使浮动车所在位置信息和城市道路在时间和空间上关联起来，最终得到浮动车所经过道路的车辆行驶速度、道路的行车旅行时间以及交通拥堵信息。为了获取实时路况信息，现有技术的技术方案是(1)对于路径匹配后获得的车辆信息基本处理单位，应用浮动车行驶信息细化模型，获得车辆行驶中的延误时间与延误位置信息；( 对车辆行驶中的控制性停车延误与非控制性停车延误进行分类，之后将交通信号控制所造成的控制性停车延误从数据中分离，最终获得去除交通信号控制影响后车辆行驶的速度和等待时间信息。在实现本发明的过程中，发明人发现现有技术中至少存在如下问题虽然上述技术方案可以较为准确地实现交通信号控制下的路况信息获取，但是无法解决短路链旅行时间准确率低造成的OD旅行时间计算准确率不高的问题。，
发明内容
本发明的实施例提供一种OD旅行时间的计算方法及装置，解决了短路链旅行时间准确率低造成的OD旅行时间计算准确率不高的问题。本发明实施例采用的技术方案为—种OD旅行时间的计算方法，包括给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录各条合并前路链和合并后路链的对应关系；计算每条所述合并后路链的实时有效速度和延误时间；根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点O和终止点D的旅行时间。一种OD旅行时间的计算装置装包括合并单元，用于给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录合并前路链和合并后路链的对应关系；计算单元，用于计算每条所述合并后路链的实时有效速度和延误时间；
行驶时间获取单元，用于根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；旅行时间获取单元，用于将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点O和终止点D的旅行时间。本发明实施例提供一种OD旅行时间的计算方法及装置，首先确定符合预设合并条件的路链并进行合并，然后计算合并后路链的延误时间和行驶时间，将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间，最终得到OD旅行时间，从而更近一步提高了 OD旅行时间预测的准确率。本发明实施例解决了现有技术中，由于短路链旅行时间准确率低造成的OD旅行时间计算准确率不高的问题。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为本发明实施例一提供的OD旅行时间的计算方法流程图；图2为本发明实施例一提供的OD旅行时间的计算装置结构示意图；图3为本发明实施例二提供的OD旅行时间的计算方法流程图；图4为本发明实施例二提供的OD旅行时间的计算装置结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。实施例一本实施例提供一种OD旅行时间的计算方法，如图1所示，所述方法包括101、给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并， 在每次合并后记录各条合并前路链和合并后路链的对应关系。一条所述合并后路链会对应多条所述合并前路链，并且在给定起始点0和终止点的路径上会有一条或多条所述合并后路链。102、计算每条所述合并后路链的实时有效速度和延误时间。所述实时有效速度表示去除延误时间后的浮动车平均行驶速度。103、根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间。104、将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点0和终止点D的旅行时间。
本发明实施例还提供一种OD旅行时间的计算装置，通过该装置可以实现上述的 OD旅行时间的计算方法。如图2所示，该装置包括合并单元21、计算单元22、行驶时间获取单元23和旅行时间获取单元24。合并单元21，用于给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录合并前路链和合并后路链的对应关系。通过所述单元21可以得到每条所述合并后路链与其对应的各条合并前路链的关系。计算单元22用于计算每条所述合并后路链的实时有效速度和延误时间。通过所述计算单元22为行驶时间获取单元，为下面获取每条所述合并后路链对应的各条合并前路链的行驶时间做了准备。行驶时间获取单元23，用于根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间。旅行时间获取单元，用于将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点0和终止点D的旅行时间。本发明实施例提供的OD旅行时间的计算方法及装置，首先确定符合预设合并条件的路链并进行合并，然后计算合并后路链的延误时间和行驶时间，将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间，最终得到OD旅行时间，从而更近一步提高了 OD旅行时间预测的准确率。本发明实施例解决了现有技术中，由于短路链旅行时间准确率低造成的OD旅行时间计算准确率不高的问题。实施例二本实施例提供一种OD旅行时间的计算方法，如图3所示，所述方法包括201、给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并， 在每次合并后记录各条合并前路链和合并后路链的对应关系。所述预设合并条件为要合并的路链必须属于同等级，例如都为国道、都为高速路等；并且，合并后路链长度在200米到300米之间，包括200米和300米；并且，有网格线分隔时不进行合并；并且，合并的路链在拓扑上是连接的，防止合并后路链不连续；并且，路链角度相近优先合并，路链角度指的是两条短路链之间的角度；并且，不要出现过短的未合并路链；并且，合并路链上只有一个交通信号灯，以便更好的计算延误时间。假设给定起点0和终点D的路径上有5条符合预设合并条件的路链，分别为路链 1、路链2、路链3、路链4和路链5，路链1和路链2合并为路链6，路链3、路链4和路链5合并为路链7，则路链6为路链1和路链2对应的合并后路链，路链7为路链3、路链4和路链 5对应的合并后路链，记录下路链6与路链1和路链2的对应关系，路链7与路链3、路链4 和路链5的对应关系。202、根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间。具体地，本步骤根据Te = d/Ve获取每条所述合并后路链对应的各条合并前路链的行驶时间。其中，Te表示一条所述合并后路链对应的其中一条合并前路链的行驶时间，d表示一条所述合并后路链对应的其中一条合并前路链的长度，Ve表示一条所述合并后路链对应的其中一条合并前路链的实时有效速度，所述一条所述合并后路链对应的所有合并前路链的实时有效速度为所述一条所述合并后路链对应的实时有效速度。
—条所述合并后路链对应多条合并前路链，所述合并后路链对应的每一条合并前路链的行驶时间都用上述方法来计算。203、计算每条所述合并后路链上的实时有效速度。首先获取每条所述合并后路链上所有浮动车的实时有效速度；然后计算每条所述合并后路链上所有浮动车的实时有效速度的加权平均值，所述合并后路链的实时有效速度为所述合并后路链上所有浮动车的实时有效速度的加权平均值，其中所述每辆浮动车的实时有效速度所占的权重与他在所述合并后路链上行驶的距离有关，行驶的距离越长，所占权重越大。计算浮动车实施有效速度的过程包括提取浮动车每个GPS周期内信息矢量。记相邻两个GPS匹配点之间的行驶路径长度为d · ·行驶时间为t · ·车辆在两个GPS匹配点的瞬时速度设为vbp和νερ，表示为特征矢量(vbp，vep, d，t)。按照特征矢量(vbp，vep, d，t)，对该浮动车信息分为7类，记类别为M,同时相应地计算延误时间Tw(单位秒)。根据浮动车在该周期内是否经过信号灯，分别按照不同方法确定此周期内的等待点位置(具体为停车等待点到GPS匹配点起点的距离)dw。若没有经过信号灯，按照其分类 M不同，结合延误时间得到车辆行驶过程中的等待点的位置；若该周期内经过信号灯(一个或多个)，记最近的信号灯到GPS匹配点起点的位置为Cl1，则等待点的位置dw即为屯。根据第三步获得的等待点的位置dw值，以及浮动车所经过路链的相关信息，将停车等待点的位置定位到具体的路链上，从而获得每个停车等待点在对应路链上的位置。计算车辆行驶过程中的有效行驶速度K = τ4「，此速度表示去除车辆行驶中的延误时间后的平均行驶速度。204、计算每条所述合并后路链上的延误时间。首先获取每条所述合并后路链上同一浮动车在预设周期内起始点位置和终止点位置的瞬时速度和延误时间，本发明实施例预设周期为5分钟。当第i个周期的终止点位置的瞬时速度为零时，若第i+Ι个周期的终止点位置的瞬时速度不为零或者所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于预设行驶距离时，则将所述第i个周期的延误时间累加到所述第i+ι个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离小于所述预设行驶距离，则将所述第i个周期和所述第i+ι个周期的延误时间同时累加到所述第i+2个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于所述预设行驶距离，则将所述第i+Ι个周期的延误时间累加到所述第i+2个周期的延误时间上，直到处理完所有所述预设周期，记录每一个所述预设周期的延误时间，其中i为小于或等于指定周期个数的正整数，本发明实施例采用的预设行驶距离为10米。若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内，则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间，本发明实施例采用的预设距离为150米。计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均值。205、将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点0和终止点D的旅行时间。具体地，本步骤根据TravelTime = T' e+Tw 计算出所述给定起始点0和终止点D的旅行时间。其中，TravelTime为给定起始点0和终止点D的旅行时间，T' e为每条合并前路链的行驶时间的总和，Tw为每条所述合并后路链的延误时间。本发明实施例还提供一种OD旅行时间的计算装置，如图4所示，该装置包括合并单元41、计算单元42、行驶时间获取单元43和旅行时间获取单元44。其中，合并单元41，用于给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录合并前路链和合并后路链的对应关系。所述预设合并条件为要合并的路链必须属于同等级，例如都为国道、都为高速路等；并且，合并后路链长度在200米到300米之间，包括200米和300米；并且，有网格线分隔时不进行合并；并且，合并的路链在拓扑上是连接的，防止合并后路链不连续；并且，路链角度相近优先合并，路链角度指的是两条短路链之间的角度；并且，不要出现过短的未合并路链；并且，合并路链上只有一个交通信号灯，以便更好的计算延误时间。该合并单元41功能的具体实施过程参见实施例二中的步骤201。计算单元42，用于计算每条所述合并后路链的实时有效速度和延误时间。所述计算单元42包括第一获取模块45、第一计算模块46、第二获取模块47、累加模块48和第二计算模块49。其中第一获取模块45用于获取每条所述合并后路链上所有浮动车的实时有效速度。计算所述合并后路链上的实时有效速度的步骤包括计算浮动车实施有效速度的过程包括提取浮动车每个GPS周期内信息矢量。记相邻两个GPS匹配点之间的行驶路径长度为d· 行驶时间为t· 车辆在两个GPS匹配点的瞬时速度设为Vl3p和，表示为特征矢量(vbp, vep, d, t)。按照特征矢量(Vbp，vep, d，t)，对该浮动车信息分为7类，记类别为M,同时相应地计算延误时间Tw(单位秒)。根据浮动车在该周期内是否经过信号灯，分别按照不同方法确定此周期内的等待点位置(具体为停车等待点到GPS匹配点起点的距离)dw。若没有经过信号灯，按照其分类 M不同，结合延误时间得到车辆行驶过程中的等待点的位置；若该周期内经过信号灯(一个或多个)，记最近的信号灯到GPS匹配点起点的位置为Cl1，则等待点的位置dw即为屯。根据第三步获得的等待点的位置dw值，以及浮动车所经过路链的相关信息，将停车等待点的位置定位到具体的路链上，从而获得每个停车等待点在对应路链上的位置。然后通过第一计算模块46计算每条所述合并后路链上所有浮动车的实时有效速度的加权平均值，所述合并后路链的实时有效速度为所述合并后路链上所有浮动车的实时有效速度的加权平均值，其中所述每辆浮动车的实时有效速度所占的权重与他在所述合并后路链上行驶的距离有关，行驶的距离越长，所占权重越大。第二获取模块47，用于获取每条所述合并后路链上同一浮动车在预设周期内起始点位置和终止点位置的瞬时速度和延误时间，本发明实施例预设周期为5分钟。
然后调用累加模块48，当第i个周期的终止点位置的瞬时速度为零时，若第i+Ι个周期的终止点位置的瞬时速度不为零或者所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于预设行驶距离时，则将所述第i个周期的延误时间累加到所述第i+ι个周期的延误时间上；若所述第i+ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离小于所述预设行驶距离，则将所述第i个周期和所述第 i+ι个周期的延误时间同时累加到所述第i+2个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于所述预设行驶距离，则将所述第i+Ι个周期的延误时间累加到所述第i+2个周期的延误时间上，直到处理完所有所述预设周期，记录每一个所述预设周期的延误时间，其中i为小于或等于指定周期个数的正整数，本发明实施例采用的预设行驶距离为10米。若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内，则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间，本发明实施例采用的预设距离为150米。最后通过第二计算模块49，计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均值。行驶时间获取单元43，用于根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间。行驶时间获取单元43功能的具体实施过程请参见实施例二中的步骤202。旅行时间获取单元44，用于计算OD旅行时间，将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点0和终止点D的旅行时间。旅行时间获取单元44功能的具体实施过程请参见实施例二中的步骤205。本发明实施例提供的OD旅行时间的计算方法及装置，首先确定符合预设合并条件的路链并进行合并，然后计算合并后路链的延误时间和行驶时间，将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间，最终得到OD旅行时间，从而更近一步提高了 OD旅行时间预测的准确率。本发明实施例解决了现有技术中，由于短路链旅行时间准确率低造成的OD旅行时间计算准确率不高的问题。本发明实施例提供的OD旅行时间的计算装置可以实现上述提供的方法实施例， 具体功能实现请参见方法实施例中的说明，在此不再赘述。本发明实施例提供的OD旅行时间的计算方法及装置可以适用于智能交通系统，但不仅限于此。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random Access Memory, RAM)等。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
权利要求
1.一种OD旅行时间的计算方法，其特征在于，包括给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录各条合并前路链和合并后路链的对应关系；计算每条所述合并后路链的实时有效速度和延误时间；根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点0和终止点D的旅行时间。
2.根据权利要求1中所述的OD旅行时间的计算方法，其特征在于，所述根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间包括根据Te = d/Ve获取每条所述合并后路链对应的各条合并前路链的行驶时间，其中，Te 表示一条所述合并后路链对应的其中一条合并前路链的行驶时间，d表示一条所述合并后路链对应的其中一条合并前路链的长度，Ve表示一条所述合并后路链对应的其中一条合并前路链的实时有效速度，所述一条所述合并后路链对应的所有合并前路链的实时有效速度为所述一条所述合并后路链对应的实时有效速度。
3.根据权利要求1中所述的OD旅行时间的计算方法，其特征在于，所述预设合并条件包括要合并的路链必须属于同等级；并且，合并后路链长度在200米到300米之间，包括 200米和300米；并且，有网格线分隔时不进行合并；并且，合并的路链在拓扑上是连接的； 并且，路链角度相近优先合并；并且，不要出现过短的未合并路链；并且，合并路链上只有一个交通信号灯。
4.根据权利要求1中所述的OD旅行时间的计算方法，其特征在于，计算每条所述合并后路链上的实时有效速度包括获取每条所述合并后路链上所有浮动车的实时有效速度；计算每条所述合并后路链上所有浮动车的实时有效速度的加权平均值，所述合并后路链的实时有效速度为所述合并后路链上所有浮动车的实时有效速度的加权平均值。
5.根据权利要求1中所述的OD旅行时间的计算方法，其特征在于，计算每条所述合并后路链上的延误时间包括获取每条所述合并后路链上同一浮动车在预设周期内起始点位置和终止点位置的瞬时速度和延误时间；当第i个周期的终止点位置的瞬时速度为零时，若第i+Ι个周期的终止点位置的瞬时速度不为零或者所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于预设行驶距离时，则将所述第i个周期的延误时间累加到所述第i+Ι个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离小于所述预设行驶距离，则将所述第i个周期和所述第i+Ι个周期的延误时间同时累加到所述第i+2个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于所述预设行驶距离，则将所述第i+Ι个周期的延误时间累加到所述第i+2个周期的延误时间上，直到处理完所有所述预设周期，记录每一个所述预设周期的延误时间，其中i为小于或等于指定周期个数的正整数；若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内，则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间；计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均值。
6.一种OD旅行时间的计算装置，其特征在于，包括合并单元，用于给定起始点0和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录合并前路链和合并后路链的对应关系；计算单元，用于计算每条所述合并后路链的实时有效速度和延误时间； 行驶时间获取单元，用于根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；旅行时间获取单元，用于将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点0和终止点D的旅行时间。
7.根据权利要求6中所述的OD旅行时间的计算装置，其特征在于，所述行驶时间获取单元，具体用于根据Te = d/Ve获取每条所述合并后路链对应的各条合并前路链的行驶时间，其中，Te表示一条所述合并后路链对应的其中一条合并前路链的行驶时间，d表示一条所述合并后路链对应的其中一条合并前路链的长度，Ve表示一条所述合并后路链对应的其中一条合并前路链的实时有效速度，所述一条所述合并后路链对应的所有合并前路链的实时有效速度为所述一条所述合并后路链对应的实时有效速度。
8.根据权利要求6中所述的OD旅行时间的计算装置，其特征在于，所述预设合并条件包括要合并的路链必须属于同等级；并且，合并后路链长度在200米到300米之间，包括 200米和300米；并且，有网格线分隔时不进行合并；并且，合并的路链在拓扑上是连接的； 并且，路链角度相近优先合并；并且，不要出现过短的未合并路链；并且，合并路链上只有一个交通信号灯。
9.根据权利要求6中所述的OD旅行时间的计算装置，其特征在于，所述计算单元包括第一获取模块，具体用于获取每条所述合并后路链上所有浮动车的实时有效速度； 第一计算模块，具体用于计算每条所述合并后路链上所有浮动车的实时有效速度的加权平均值，所述合并后路链的实时有效速度为所述合并后路链上所有浮动车的实时有效速度的加权平均值。
10.根据权利要求6中所述的OD旅行时间的计算装置，其特征在于，所述计算单元还包括第二获取模块，具体用于获取每条所述合并后路链上同一浮动车在预设周期内指定个数的样本点位置的瞬时速度和延误时间；累加模块，具体用于当第i个周期的终止点位置的瞬时速度为零时，若第i+Ι个周期的终止点位置的瞬时速度不为零或者所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于预设行驶距离时，则将所述第i个周期的延误时间累加到所述第i+Ι个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离小于所述预设行驶距离，则将所述第i个周期和所述第i+Ι个周期的延误时间同时累加到所述第i+2个周期的延误时间上；若所述第i+Ι个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于所述预设行驶距离，则将所述第 i+Ι个周期的延误时间累加到所述第i+2个周期的延误时间上，直到处理完所有所述预设周期，记录每一个所述预设周期的延误时间，其中i为小于或等于指定周期个数的正整数； 若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内，则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间；第二计算模块，具体用于计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均值。
全文摘要
本发明实施例公开了一种OD旅行时间的计算方法及装置，涉及智能交通系统领域，主要解决了现有技术中由于短路链行时间准确率低造成的OD旅行时间计算准确率不高的问题。所述方法包括给定起始点O和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录各条合并前路链和合并后路链的对应关系；计算每条所述合并后路链的实时有效速度和延误时间；根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点O和终止点D的旅行时间。本发明实施例主要应用于智能交通系统。
文档编号G08G1/00GK102298839SQ20111019480
公开日2011年12月28日 申请日期2011年7月12日 优先权日2011年7月12日
发明者李聪聪, 王春梅 申请人:北京世纪高通科技有限公司