CN102298839A - Od旅行时间的计算方法及装置 - Google Patents

Od旅行时间的计算方法及装置 Download PDF

Info

Publication number
CN102298839A
CN102298839A CN2011101948046A CN201110194804A CN102298839A CN 102298839 A CN102298839 A CN 102298839A CN 2011101948046 A CN2011101948046 A CN 2011101948046A CN 201110194804 A CN201110194804 A CN 201110194804A CN 102298839 A CN102298839 A CN 102298839A
Authority
CN
China
Prior art keywords
chain
stop
escape
cycle
way
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
Application number
CN2011101948046A
Other languages
English (en)
Other versions
CN102298839B (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 201110194804 priority Critical patent/CN102298839B/zh
Priority to PCT/CN2011/083163 priority patent/WO2013007079A1/zh
Publication of CN102298839A publication Critical patent/CN102298839A/zh
Application granted granted Critical
Publication of CN102298839B publication Critical patent/CN102298839B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • 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/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • 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
    • G08G1/0133—Traffic data processing for classifying traffic situation

Landscapes

  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例公开了一种OD旅行时间的计算方法及装置，涉及智能交通系统领域，主要解决了现有技术中由于短路链行时间准确率低造成的OD旅行时间计算准确率不高的问题。所述方法包括：给定起始点O和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录各条合并前路链和合并后路链的对应关系；计算每条所述合并后路链的实时有效速度和延误时间；根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点O和终止点D的旅行时间。本发明实施例主要应用于智能交通系统。

Description

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

Claims (10)

1.一种OD旅行时间的计算方法，其特征在于，包括：
给定起始点O和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录各条合并前路链和合并后路链的对应关系；
计算每条所述合并后路链的实时有效速度和延误时间；
根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；
将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点O和终止点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+1个周期的终止点位置的瞬时速度不为零或者所述第i+1个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于预设行驶距离时，则将所述第i个周期的延误时间累加到所述第i+1个周期的延误时间上；若所述第i+1个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离小于所述预设行驶距离，则将所述第i个周期和所述第i+1个周期的延误时间同时累加到所述第i+2个周期的延误时间上；若所述第i+1个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于所述预设行驶距离，则将所述第i+1个周期的延误时间累加到所述第i+2个周期的延误时间上，直到处理完所有所述预设周期，记录每一个所述预设周期的延误时间，其中i为小于或等于指定周期个数的正整数；
若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内，则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间；
计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均值。
6.一种OD旅行时间的计算装置，其特征在于，包括：
合并单元，用于给定起始点O和终止点D的路径，确定符合预设合并条件的路链并进行合并，在每次合并后记录合并前路链和合并后路链的对应关系；
计算单元，用于计算每条所述合并后路链的实时有效速度和延误时间；
行驶时间获取单元，用于根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应的各条合并前路链的行驶时间；
旅行时间获取单元，用于将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误时间即为所述给定起始点O和终止点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+1个周期的终止点位置的瞬时速度不为零或者所述第i+1个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于预设行驶距离时，则将所述第i个周期的延误时间累加到所述第i+1个周期的延误时间上；若所述第i+1个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离小于所述预设行驶距离，则将所述第i个周期和所述第i+1个周期的延误时间同时累加到所述第i+2个周期的延误时间上；若所述第i+1个周期的终止点位置的瞬时速度为零，且浮动车在该周期的行驶距离大于所述预设行驶距离，则将所述第i+1个周期的延误时间累加到所述第i+2个周期的延误时间上，直到处理完所有所述预设周期，记录每一个所述预设周期的延误时间，其中i为小于或等于指定周期个数的正整数；
若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内，则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间；
第二计算模块，具体用于计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均值。
CN 201110194804 2011-07-12 2011-07-12 Od旅行时间的计算方法及装置 Active CN102298839B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN 201110194804 CN102298839B (zh) 2011-07-12 2011-07-12 Od旅行时间的计算方法及装置
PCT/CN2011/083163 WO2013007079A1 (zh) 2011-07-12 2011-11-29 Od旅行时间的计算方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110194804 CN102298839B (zh) 2011-07-12 2011-07-12 Od旅行时间的计算方法及装置

Publications (2)

Publication Number Publication Date
CN102298839A true CN102298839A (zh) 2011-12-28
CN102298839B CN102298839B (zh) 2013-08-28

Family

ID=45359228

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110194804 Active CN102298839B (zh) 2011-07-12 2011-07-12 Od旅行时间的计算方法及装置

Country Status (2)

Country Link
CN (1) CN102298839B (zh)
WO (1) WO2013007079A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103077610A (zh) * 2012-12-31 2013-05-01 清华大学 一种路段旅行时间估计的方法和系统
CN103730005A (zh) * 2014-01-22 2014-04-16 广东欧珀移动通信有限公司 一种路程行驶时间的预测方法和系统
CN105096598A (zh) * 2015-07-28 2015-11-25 北京通博科技有限公司 车辆剩余行程时间预测方法
CN105513356A (zh) * 2015-12-28 2016-04-20 中兴软创科技股份有限公司 一种基于轨迹追踪的od矩阵估计方法与系统
CN107588779A (zh) * 2016-07-06 2018-01-16 中国第汽车股份有限公司 一种基于任意两节点间行程时间的车辆智能导航方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105427593A (zh) * 2015-11-03 2016-03-23 徐承柬 一种停车位管理方法及系统
CN106898142B (zh) * 2017-03-07 2019-07-02 北京航空航天大学 一种考虑路段相关性的路径行程时间可靠度计算方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1434946A (zh) * 2000-07-21 2003-08-06 交通预测.Com公司 一种提供旅行时间预测的方法
CN1884973A (zh) * 2005-06-21 2006-12-27 爱信艾达株式会社 旅行时间数据库作成装置
US20080033630A1 (en) * 2006-07-26 2008-02-07 Eun-Mi Lee System and method of predicting traffic speed based on speed of neighboring link
US20080097686A1 (en) * 2006-10-20 2008-04-24 Nec Corporation Travel-time prediction apparatus, travel-time prediction method, traffic information providing system and program
CN101794512A (zh) * 2009-12-30 2010-08-04 北京世纪高通科技有限公司 旅行时间预测的方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060031003A1 (en) * 2004-08-03 2006-02-09 QiLun Sun Distributed Traffic Information System
CN101236620A (zh) * 2006-10-20 2008-08-06 日本电气株式会社 行程时间预测装置和方法、交通信息提供系统和程序
JP2008298699A (ja) * 2007-06-01 2008-12-11 Aisin Aw Co Ltd 自車位置認識装置及び自車位置認識方法
CN101882372B (zh) * 2010-06-08 2013-03-27 北京世纪高通科技有限公司 一种短小路链实时交通信息合并处理的方法、装置和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1434946A (zh) * 2000-07-21 2003-08-06 交通预测.Com公司 一种提供旅行时间预测的方法
CN1884973A (zh) * 2005-06-21 2006-12-27 爱信艾达株式会社 旅行时间数据库作成装置
US20080033630A1 (en) * 2006-07-26 2008-02-07 Eun-Mi Lee System and method of predicting traffic speed based on speed of neighboring link
US20080097686A1 (en) * 2006-10-20 2008-04-24 Nec Corporation Travel-time prediction apparatus, travel-time prediction method, traffic information providing system and program
CN101794512A (zh) * 2009-12-30 2010-08-04 北京世纪高通科技有限公司 旅行时间预测的方法及装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103077610A (zh) * 2012-12-31 2013-05-01 清华大学 一种路段旅行时间估计的方法和系统
CN103730005A (zh) * 2014-01-22 2014-04-16 广东欧珀移动通信有限公司 一种路程行驶时间的预测方法和系统
CN103730005B (zh) * 2014-01-22 2017-01-18 广东欧珀移动通信有限公司 一种路程行驶时间的预测方法和系统
CN105096598A (zh) * 2015-07-28 2015-11-25 北京通博科技有限公司 车辆剩余行程时间预测方法
CN105096598B (zh) * 2015-07-28 2017-05-24 北京通博科技有限公司 车辆剩余行程时间预测方法
CN105513356A (zh) * 2015-12-28 2016-04-20 中兴软创科技股份有限公司 一种基于轨迹追踪的od矩阵估计方法与系统
CN105513356B (zh) * 2015-12-28 2018-01-05 中兴软创科技股份有限公司 一种基于轨迹追踪的od矩阵估计方法与系统
CN107588779A (zh) * 2016-07-06 2018-01-16 中国第汽车股份有限公司 一种基于任意两节点间行程时间的车辆智能导航方法
CN107588779B (zh) * 2016-07-06 2021-03-05 中国第一汽车股份有限公司 一种基于任意两节点间行程时间的车辆智能导航方法

Also Published As

Publication number Publication date
CN102298839B (zh) 2013-08-28
WO2013007079A1 (zh) 2013-01-17

Similar Documents

Publication Publication Date Title
CN102298839B (zh) Od旅行时间的计算方法及装置
CN102254439B (zh) 交通信号灯分配时长的获取方法及装置
CN102473346B (zh) 车辆控制装置、车辆控制方法以及车辆控制系统
CN101409011B (zh) 一种地图匹配和路径推测方法、装置和系统
US8332151B2 (en) Gradient information calculating system, vehicle running control system, navigation system, and gradient information calculating method
US9068848B2 (en) Providing cost information associated with intersections
CN106323321A (zh) 一种车辆导航实时修正方法及系统
CN103745595A (zh) 分析路况信息的方法和系统、车载终端和路况分析服务器
CN103481889A (zh) 智能巡航控制系统中的弯道上的速度控制的装置和方法
EP2732240B1 (en) Managing errors in geographical data
CN102521993A (zh) 一种特定车辆路口信号优先控制系统及方法
CN103956060A (zh) 一种能减少绿灯损失时间的路口控制机及控制方法
CN103093618B (zh) 一种交通数据处理方法及装置
CN101404120A (zh) 判断浮动车行驶状态的方法及装置
CN108780605A (zh) 自动行驶辅助装置、路边设备及自动行驶辅助系统
CN112710317A (zh) 自动驾驶地图的生成方法、自动驾驶方法及相关产品
CN106935032B (zh) 一种车载定位终端数据上传方法和系统
CN104882013A (zh) 一种车速控制装置及方法
CN106355915A (zh) 一种用于提供行驶建议的方法和装置
CN101673466A (zh) 交通信号控制下的浮动车信息处理方法
CN107945542B (zh) 基于浮动车技术的城市道路绿波带决策支持方法及终端
JP2021503105A (ja) 軌跡データを用いてｓｃａｔｓ適応信号システムを最適化するシステム
CN110415522A (zh) 一种基于多目标雷达的可变车道的控制方法及装置
CN108053643A (zh) 一种车队编队系统
CN103903432A (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