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

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

Info

Publication number
WO2013007079A1
WO2013007079A1 PCT/CN2011/083163 CN2011083163W WO2013007079A1 WO 2013007079 A1 WO2013007079 A1 WO 2013007079A1 CN 2011083163 W CN2011083163 W CN 2011083163W WO 2013007079 A1 WO2013007079 A1 WO 2013007079A1
Authority
WO
WIPO (PCT)
Prior art keywords
merged
road
time
chains
delay time
Prior art date
Application number
PCT/CN2011/083163
Other languages
English (en)
French (fr)
Inventor
王春梅
李聪聪
Original Assignee
北京世纪高通科技有限公司
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 北京世纪高通科技有限公司 filed Critical 北京世纪高通科技有限公司
Publication of WO2013007079A1 publication Critical patent/WO2013007079A1/zh

Links

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

Definitions

  • the present invention relates to the field of intelligent transportation systems, and in particular to a method and apparatus for calculating 0D travel time.
  • real-time and dynamic traffic information can provide effective traffic guidance and travel planning information for vehicle travel, transportation, etc., thereby saving travel time and reducing exhaust emissions.
  • Floating car technology is one of the key technologies used in the field of intelligent transportation in recent years to obtain real-time traffic information.
  • the basic principle is to use the relevant calculation models and algorithms such as map matching and path estimation to process and float according to the vehicle position, direction and speed information recorded during the running of the floating vehicle equipped with the Global Positioning System.
  • the location of the car is related to the time and space of the city road, and finally the speed of the vehicle passing by the floating car, the travel time of the road and the traffic congestion information are obtained.
  • the technical solutions of the prior art are: (1) applying a floating vehicle travel information refinement model to obtain a vehicle delay time and delay position information during the basic information processing unit obtained after the path matching; (2) Classification of controlled parking delays and non-controlling parking delays during vehicle travel, and then the control parking delay caused by traffic signal control is separated from the data, and finally the speed of vehicle travel after removing the influence of traffic signal control is obtained. And waiting time information.
  • the embodiment of the invention provides a method and a device for calculating the 0D travel time, which solves the problem that the accuracy of the 0D travel time calculation is not high due to the low accuracy of the short-circuit travel time.
  • An OD; method for calculating the time of the line comprising:
  • the sum of the travel time of each merged link and the delay time of each of the merged links is the line time of the given start point 0 and end point D.
  • a 0D travel time computing device includes:
  • the merging unit is configured to specify a path of the starting point 0 and the ending point D, determine a road link that meets the preset merging condition, and merge, and record the correspondence between the merging front chain and the merged road chain after each merging;
  • a calculating unit configured to calculate a real-time effective speed and a delay time of each of the merged road chains
  • a travel time acquisition unit configured to obtain, according to the real-time effective speed of each of the merged road chains, a travel time of each merged front road chain corresponding to each of the merged road chains;
  • the travel time acquisition unit is configured to add the total travel time of each merged link to the delay time of each of the merged links to the travel time of the given start point 0 and end point D.
  • Embodiments of the present invention provide a method and an apparatus for calculating an 0D travel time, first determining a road link that meets a preset merge condition, and combining the same, and then calculating a delay time and driving of the merged road link. Time, the sum of the travel time of each merged link is added to the delay time of each merged link, and finally the 0D travel time is obtained, thereby further improving the accuracy of the 0D travel time prediction.
  • the embodiment of the invention solves the problem that the OD of the short-circuit chain travel time is low due to the short-circuit chain travel time accuracy rate is not high in the prior art.
  • FIG. 1 is a flowchart of a method for calculating a travel time of an OFDM according to a first embodiment of the present invention
  • FIG. 2 is a schematic structural diagram of a device for calculating a travel time of an OD according to a first embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of an apparatus for calculating 0D travel time according to Embodiment 2 of the present invention.
  • This embodiment provides a method for calculating an 0D travel time. As shown in FIG. 1, the method includes:
  • One of the merged road links will correspond to a plurality of the merged front chains, and at a given starting point
  • the real-time effective speed represents the average running speed of the floating car after the delay time is removed.
  • the sum of the travel time of each merged link and the delay time of each merged link is the line time of the given start point 0 and end point D.
  • the embodiment of the invention further provides a 0D travel time calculation device, by which the above-mentioned 0D travel time calculation method can be implemented.
  • the apparatus comprises: a merging unit 2 1 , a calculating unit 2 2, a travel time acquisition unit 2 3 and a travel time acquisition unit 24.
  • the merging unit 2 1 is configured to specify a path of the starting point 0 and the ending point D, determine a road chain that meets the preset combining condition, and merge, and record the correspondence between the merged front chain and the merged road chain after each merge. . Through the unit 21, the relationship between each of the merged road chains and their corresponding combined front chains can be obtained.
  • the calculation unit 2 2 is used to calculate the real-time effective speed and delay time of each of the combined road chains.
  • the calculation unit 2 2 is a travel time acquisition unit, and prepares for obtaining the travel time of each merged front road chain corresponding to each of the merged road chains.
  • the travel time acquisition unit 2 3 is configured to obtain, according to the real-time effective speed of each of the merged road chains, the travel time of each merged front road chain corresponding to each of the merged road chains.
  • the travel time acquisition unit is configured to add the total travel time of each merged link to the delay time of each of the merged links to the travel time of the given start point 0 and end point D.
  • the method and device for calculating the 0D travel time provided by the embodiment of the present invention firstly determine and merge the road chains that meet the preset merge conditions, and then calculate the delay time and travel time of the merged road link. In addition, the sum of the travel time of each merged link is added to the delay time of each merged link, and finally the 0D travel time is obtained, thereby further improving the accuracy of the 0D travel time prediction.
  • the embodiment of the invention solves the problem that the accuracy of the calculation of the line time is not high due to the low accuracy of the travel time of the short-circuit chain in the prior art.
  • This embodiment provides a method for calculating an 0D travel time. As shown in FIG. 3, the method includes:
  • the preset combination condition is: the road links to be merged must belong to the same level, for example, both are national roads, all are highways, etc.; and the combined road chain length is between 200 meters and 300 meters, including 200 meters and 300 meters. m; and, when there are grid lines separated, no merge is performed; and, the merged road chains are connected on the topography to prevent the merged road chains from being discontinuous; and, the road link angles are similarly prioritized and merged, and the link angle refers to It is the angle between the two short-circuit chains; and, there should be no short unconsolidated road links; and there is only one traffic signal on the merged road chain to better calculate the delay time.
  • the chain 2 is merged into a road chain 6, the road chain 3, the road chain 4 and the road chain 5 are merged into a road chain 7, and the road chain 6 is a combined road chain corresponding to the road chain 1 and the road chain 2, and the road chain 7 is a road chain.
  • the merged road chain corresponding to the road link 4 and the road link 5 records the correspondence between the road link 6 and the road link 1 and the road link 2, and the correspondence between the road link 7 and the road link 3, the road link 4 and the road link 5 relationship.
  • 7 represents one of the merged road chains corresponding to one of the merged front chains
  • the time d represents the length of one of the merged front chains corresponding to the merged road link
  • ⁇ represents the real-time effective speed of one of the merged front chains corresponding to the merged road link
  • the real-time effective speed of all the merged front chains corresponding to the back link is the real-time effective speed corresponding to the one of the merged links.
  • One of the merged road chains corresponds to a plurality of merged front road chains, and the travel time of each merged front road chain corresponding to the merged road links is calculated by the above method.
  • the effective speed is a weighted average of the real-time effective speeds of all floating cars on the combined road chain, wherein the weight of the real-time effective speed of each floating car and the distance traveled by him on the combined road link The longer the distance traveled, the greater the weight.
  • the process of calculating the effective speed of the floating car includes: Extracting the information vector in each GPS cycle of the floating car. Record the length of the travel path between two adjacent GPS matching points as c/, and the travel time is ⁇ . The instantaneous speed of the vehicle at the two GPS matching points is set to v bp and expressed as a feature vector.
  • the floating car information is divided into 7 categories, and the class is calculated as the delay time r w (unit: second).
  • the waiting point position (specifically the distance from the parking waiting point to the starting point of the GPS matching point) d w is determined according to different methods. If there is no signal light, according to its classification M, combined with the delay time to obtain the position of the waiting point during the running of the vehicle; if the signal light (one or more) passes during the period, the position of the nearest signal light to the starting point of the GPS matching point is , then the position of the waiting point is.
  • the position of the parking waiting point is positioned on a specific road chain, thereby obtaining each parking waiting Point to the position on the corresponding link.
  • the preset period of the embodiment of the present invention is 5 minutes.
  • the delay time of the ith cycle is added to the delay time of the ith + 1 cycle; if the i + The instantaneous speed of the end point position of one cycle is zero, and the travel distance of the floating car in the cycle is less than the preset travel distance, then the delay time of the ith cycle and the ith + 1 cycle At the same time, it is added to the delay time of the ith + 2th cycle; if the instantaneous speed of the end point of the ith + 1 cycle is zero, and the running distance of the floating car in the cycle is greater than the preset driving a distance, the delay time of the ith + 1 period is added to the delay time of the ith + 2th period,
  • the delay time of the cycle That is, the delay time of the same floating car on each of the combined road links, the preset distance adopted by the embodiment of the present invention is 150 meters.
  • Calculating an average value of delay times of all floating cars on each of the combined road chains, and the delay time on the combined road links is a flat time delay time of all floating cars on the combined road chain Mean.
  • the sum of the travel time of each merged road link plus the delay time of each of the merged link chains is the given start point 0 and the end point D;
  • the steps of the T rave lTimeT 'e +: ⁇ " is calculated given the starting point 0 and end point D of the travel time.
  • TravelTin 0 for a given starting point and end point D the travel time for each combined sum of the first road link travel time, J w delays for each of said combined posterior chain.
  • the embodiment of the present invention further provides an apparatus for calculating 0D travel time.
  • the apparatus includes: a merging unit 41, a calculating unit 42, a travel time obtaining unit 433, and a travel time acquiring unit 44.
  • the merging unit 4 1 is configured to specify a path of the starting point 0 and the ending point D, determine a road chain that meets the preset merging condition, and merge, and record the merged front chain and the merged road chain after each merging. Correspondence relationship.
  • the preset combination condition is: the road links to be merged must belong to the same level, for example, both are national roads, all are highways, etc.; and the combined road chain length is between 200 meters and 300 meters, including 200 meters and 300 m; and, there is no merging when there are grid lines separated; and, the merged road chains are connected on the topography to prevent the merged road chains from being discontinuous; and, the road link angles are similarly prioritized and merged, and the link angle refers to The angle between the two short-circuit chains; and, do not appear too short un-merged road chains; and, there is only one traffic signal on the merged road chain to better calculate the delay time.
  • step 2 01 For the specific implementation process of the function of the merging unit 4 1 , refer to step 2 01 in the second embodiment.
  • the calculating unit 42 is configured to calculate a real-time effective speed and a delay time of each of the merged road chains.
  • the computing unit 42 includes: a first obtaining module 45, a first calculating module 46, a second obtaining module 47, an accumulating module 48, and a second calculating module 49.
  • the first obtaining module 45 is configured to obtain real-time effective speeds of all floating cars on each of the merged road links.
  • the step of calculating the real-time effective speed on the combined road link includes: calculating a floating car implementation
  • the process of effective speed includes: Extracting information vectors within each GPS cycle of the floating car.
  • the length of the travel path between two adjacent GPS matching points is the travel time ⁇ , and the instantaneous speed of the vehicle at the two GPS matching points is set and expressed as a feature vector ( , , 0.
  • the floating car information is divided into 7 categories, and the class is calculated as the delay time r w (unit: second).
  • the waiting point position (specifically the distance from the parking waiting point to the starting point of the GPS matching point) d w is determined according to different methods. If there is no signal light, according to its classification M, combined with the delay time to obtain the position of the waiting point during the running of the vehicle; if the signal light (one or more) passes during the period, the position of the nearest signal light to the starting point of the GPS matching point is , then the position of the waiting point is.
  • the position of the parking waiting point is located on a specific road chain, thereby obtaining each parking waiting point on the corresponding road chain. position.
  • the first calculation module 46 calculates a weighted average of the real-time effective speeds of all the floating vehicles on each of the merged road chains, and the real-time effective speed of the combined road links is all floating vehicles on the combined road chain. a weighted average of the real-time effective speeds, wherein the weight of the real-time effective speed of each floating car is related to the distance he travels on the combined road chain, and the longer the distance traveled, the greater the weight .
  • the second obtaining module 47 is configured to obtain an instantaneous speed and a delay time of the starting point position and the ending point position of the same floating car in the preset cycle in each of the merged road links.
  • the preset period of the embodiment of the present invention is 5 minutes. .
  • the accumulating module 48 is called, when the instantaneous velocity of the end point position of the i-th cycle is zero, if the instantaneous velocity of the end point position of the i + 1 cycle is not zero or the termination of the i + 1 cycle The instantaneous speed of the point position is zero, and when the running distance of the floating vehicle is greater than the preset driving distance, the delay time of the ith period is added to the ith + 1 period.
  • the i-th cycle and the The delay time of the i + 1 cycle is simultaneously added to the delay time of the i + 2 cycle; if the instantaneous velocity of the end point of the i + 1 cycle is zero, and the floating car is in the If the driving distance of the cycle is greater than the preset driving distance, the delay time of the ith + 1 cycle is added to the delay time of the ith + 2 cycles until all the preset cycles are processed.
  • the delay time of each of the preset periods is recorded, where i is a positive integer less than or equal to the number of specified periods, and the preset driving distance used in the embodiment of the present invention is 10 meters.
  • the delay time of the cycle That is, the delay time of the same floating car on each of the combined road links, the preset distance adopted by the embodiment of the present invention is 150 meters.
  • the average value of the delay time of all the floating cars on each of the merged road chains is calculated by the second calculating module 49, and the delay time on the merged road chain is all floating cars on the combined road chain. The average of the delay time.
  • the driving time acquisition unit 43 is configured to refer to the steps in the second embodiment according to the specific implementation process of the function of the real-time effective speed travel time acquiring unit 43 of each of the merged road chains.
  • the travel time acquisition unit 44 is configured to calculate the 0D travel time, and the sum of the travel time of each merged road link plus the delay time of each of the merged road chains is the given start point 0 and the end point. D's travel time.
  • the method and device for calculating the 0D travel time provided by the embodiment of the present invention firstly determine and merge the road chains that meet the preset merge conditions, and then calculate the delay time and travel time of the merged road link. In addition, the sum of the travel time of each merged link is added to the delay time of each merged link, and finally the 0D travel time is obtained, thereby further improving the accuracy of the 0D travel time prediction.
  • the embodiment of the invention solves the problem that the accuracy of the calculation of the line time is not high due to the low accuracy of the travel time of the short-circuit chain in the prior art.
  • the apparatus for calculating the travel time of the 0D travel time provided by the embodiment of the present invention may implement the method embodiment provided in the foregoing.
  • the method and apparatus for calculating the 0D travel time provided by the embodiments of the present invention can be applied to an intelligent transportation system, but is not limited thereto.
  • the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

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

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

Claims

权 利 要 求 书
1、 一种 0D旅行时间的计算方法， 其特征在于， 包括：
给定起始点 0和终止点 D的路径， 确定符合预设合并条件的路链并进行 合并， 在每次合并后记录各条合并前路链和合并后路链的对应关系；
计算每条所述合并后路链的实时有效速度和延误时间；
根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对 应的各条合并前路链的行驶时间；
将每条合并前路链的行驶时间的总和加上每条所述合并后路链的延误 时间即为所述给定起始点 0和终止点 D的;^行时间。
2、 根据权利要求 1中所述的 0D旅行时间的计算方法， 其特征在于， 所 述根据每条所述合并后路链的实时有效速度获取每条所述合并后路链对应 的各条合并前路链的行驶时间包括：
根据 7 = ¾；获取每条所述合并后路链对应的各条合并前路链的行驶时 e
间， 其中， 7；表示一条所述合并后路链对应的其中一条合并前路链的行驶 时间， d表示一条所述合并后路链对应的其中一条合并前路链的长度， Ve 示一条所述合并后路链对应的其中一条合并前路链的实时有效速度， 所述 一条所述合并后路链对应的所有合并前路链的实时有效速度为所述一条所 述合并后路链对应的实时有效速度。
3、 根据权利要求 1中所述的 0D旅行时间的计算方法， 其特征在于， 所 述预设合并条件包括：
要合并的路链必须属于同等级； 并且， 合并后路链长度在 2 00米到 300 米之间， 包括 2 00米和 300米； 并且， 有网格线分隔时不进行合并； 并且， 合并的路链在拓朴上是连接的； 并且， 路链角度相近优先合并； 并且， 不 要出现过短的未合并路链； 并且， 合并路链上只有一个交通信号灯。
4、 根据权利要求 1中所述的 0D旅行时间的计算方法， 其特征在于， 计 算每条所述合并后路链上的实时有效速度包括：
获取每条所述合并后路链上所有浮动车的实时有效速度；
计算每条所述合并后路链上所有浮动车的实时有效速度的加权平均 值， 所述合并后路链的实时有效速度为所述合并后路链上所有浮动车的实 时有效速度的加权平均值。
5、 根据权利要求 1中所述的 0D旅行时间的计算方法， 其特征在于， 计 算每条所述合并后路链上的延误时间包括：
获取每条所述合并后路链上同一浮动车在预设周期内起始点位置和终 止点位置的瞬时速度和延误时间；
当第 i个周期的终止点位置的瞬时速度为零时， 若第 i + 1个周期的终 止点位置的瞬时速度不为零或者所述第 i + 1 个周期的终止点位置的瞬时速 度为零， 且浮动车在该周期的行驶距离大于预设行驶距离时， 则将所述第 i个周期的延误时间累加到所述第 i + 1个周期的延误时间上；若所述第 i + 1 个周期的终止点位置的瞬时速度为零， 且浮动车在该周期的行驶距离小于 所述预设行驶距离， 则将所述第 i个周期和所述第 i + 1个周期的延误时间 同时累加到所述第 i + 2个周期的延误时间上； 若所述第 i + 1个周期的终止 点位置的瞬时速度为零， 且浮动车在该周期的行驶距离大于所述预设行驶 距离， 则将所述第 i + 1个周期的延误时间累加到所述第 i + 2个周期的延误 时间上， 直到处理完所有所述预设周期， 记录每一个所述预设周期的延误 时间， 其中 i为小于或等于指定周期个数的正整数；
若给定所述合并后路链为有信号控制的路链， 并且所述预设周期延误 时间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内， 则该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间； 计算每条所述合并后路链上所有浮动车的延误时间的平均值，所述合 并后路链上的延误时间为所述合并后路链上所有浮动车的延误时间的平均 值。
6、 一种 OD旅行时间的计算装置， 其特征在于， 包括：
合并单元， 用于给定起始点 0和终止点 D的路径， 确定符合预设合并条 件的路链并进行合并， 在每次合并后记录合并前路链和合并后路链的对应 关系；
计算单元，用于计算每条所述合并后路链的实时有效速度和延误时间； 行驶时间获取单元， 用于根据每条所述合并后路链的实时有效速度获 取每条所述合并后路链对应的各条合并前路链的行驶时间；
旅行时间获取单元， 用于将每条合并前路链的行驶时间的总和加上每 条所述合并后路链的延误时间即为所述给定起始点 0和终止点 D的旅行时 间。
7、 根据权利要求 6中所述的 0D旅行时间的计算装置， 其特征在于， 所 述行驶时间获取单元， 具体用于根据 7； = 获取每条所述合并后路链对应
/ e
的各条合并前路链的行驶时间， 其中， 7；表示一条所述合并后路链对应的 其中一条合并前路链的行驶时间， d表示一条所述合并后路链对应的其中一 条合并前路链的长度， 表示一条所述合并后路链对应的其中一条合并前 路链的实时有效速度， 所述一条所述合并后路链对应的所有合并前路链的 实时有效速度为所述一条所述合并后路链对应的实时有效速度。
8、 根据权利要求 6中所述的 0D旅行时间的计算装置， 其特征在于， 所 述预设合并条件包括：
要合并的路链必须属于同等级； 并且， 合并后路链长度在 200 米到 300米之间， 包括 200米和 300米； 并且， 有网格线分隔时不进行合并； 并且， 合并的路链在拓朴上是连接的； 并且， 路链角度相近优先合并； 并 且， 不要出现过短的未合并路链； 并且， 合并路链上只有一个交通信号灯。
9、 根据权利要求 6中所述的 0D旅行时间的计算装置， 其特征在于， 所 述计算单元包括： 第一获取模块， 具体用于获取每条所述合并后路链上所有浮动车的实 时有效速度；
第一计算模块， 具体用于计算每条所述合并后路链上所有浮动车的实 时有效速度的加权平均值， 所述合并后路链的实时有效速度为所述合并后 路链上所有浮动车的实时有效速度的加权平均值。
10、 根据权利要求 6中所述的 0D旅行时间的计算装置， 其特征在于， 所述计算单元还包括：
第二获取模块， 具体用于获取每条所述合并后路链上同一浮动车在预 设周期内指定个数的样本点位置的瞬时速度和延误时间；
累加模块， 具体用于当第 i 个周期的终止点位置的瞬时速度为零时， 若第 i + 1个周期的终止点位置的瞬时速度不为零或者所述第 i + 1个周期的 终止点位置的瞬时速度为零， 且浮动车在该周期的行驶距离大于预设行驶 距离时， 则将所述第 i个周期的延误时间累加到所述第 i + 1个周期的延误 时间上； 若所述第 i + 1 个周期的终止点位置的瞬时速度为零， 且浮动车在 该周期的行驶距离小于所述预设行驶距离， 则将所述第 i 个周期和所述第 i + 1 个周期的延误时间同时累加到所述第 i + 2 个周期的延误时间上； 若所 述第 i + 1 个周期的终止点位置的瞬时速度为零， 且浮动车在该周期的行驶 距离大于所述预设行驶距离， 则将所述第 i + 1 个周期的延误时间累加到所 述第 i +2个周期的延误时间上， 直到处理完所有所述预设周期， 记录每一 个所述预设周期的延误时间， 其中 i为小于或等于指定周期个数的正整数； 若给定所述合并后路链为有信号控制的路链，并且所述预设周期延误时 间对应的等待点位置距离前方交通信号的距离最近且在预设距离以内， 则 该周期的延误时间即为每条所述合并后路链上同一浮动车的延误时间； 第二计算模块， 具体用于计算每条所述合并后路链上所有浮动车的延 误时间的平均值， 所述合并后路链上的延误时间为所述合并后路链上所有 浮动车的延误时间的平均值。
PCT/CN2011/083163 2011-07-12 2011-11-29 Od旅行时间的计算方法及装置 WO2013007079A1 (zh)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
WO2013007079A1 true WO2013007079A1 (zh) 2013-01-17

Family

ID=45359228

Family Applications (1)

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

Country Status (2)

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

Cited By (2)

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

Families Citing this family (5)

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

Citations (5)

* 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 自車位置認識装置及び自車位置認識方法
CN101794512A (zh) * 2009-12-30 2010-08-04 北京世纪高通科技有限公司 旅行时间预测的方法及装置
CN101882372A (zh) * 2010-06-08 2010-11-10 北京世纪高通科技有限公司 一种短小路链实时交通信息合并处理的方法、装置和***

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6317686B1 (en) * 2000-07-21 2001-11-13 Bin Ran Method of providing travel time
JP2007004290A (ja) * 2005-06-21 2007-01-11 Aisin Aw Co Ltd 旅行時間データベース作成装置
US20080033630A1 (en) * 2006-07-26 2008-02-07 Eun-Mi Lee System and method of predicting traffic speed based on speed of neighboring link
JP4932524B2 (ja) * 2006-10-20 2012-05-16 日本電気株式会社 旅行時間予測装置、旅行時間予測方法、交通情報提供システム及びプログラム

Patent Citations (5)

* 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 自車位置認識装置及び自車位置認識方法
CN101794512A (zh) * 2009-12-30 2010-08-04 北京世纪高通科技有限公司 旅行时间预测的方法及装置
CN101882372A (zh) * 2010-06-08 2010-11-10 北京世纪高通科技有限公司 一种短小路链实时交通信息合并处理的方法、装置和***

Cited By (3)

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

Also Published As

Publication number Publication date
CN102298839B (zh) 2013-08-28
CN102298839A (zh) 2011-12-28

Similar Documents

Publication Publication Date Title
WO2013007079A1 (zh) Od旅行时间的计算方法及装置
Chen et al. An improved adaptive signal control method for isolated signalized intersection based on dynamic programming
CN104299432B (zh) 一种过饱和路口信号灯控制方法及装置
JP3501773B2 (ja) 交通制御されたネットワークノードを含む交通網に対する、報告車両データに基づく交通状況決定方法
CN113032964B (zh) 一种公交优先的交叉口信号控制方法及装置
CN105096643B (zh) 基于多线路前车运行数据的实时公交到站时间预测方法
JP5562691B2 (ja) 渋滞時間算出装置、出発時刻算出装置、渋滞なし時間算出装置、及びプログラム
Awal et al. An efficient cooperative lane-changing algorithm for sensor-and communication-enabled automated vehicles
JPWO2012144255A1 (ja) 走行支援装置
WO2013007075A1 (zh) 交通信号灯分配时长的获取方法及装置
Hegyi et al. A cooperative system based variable speed limit control algorithm against jam waves-an extension of the SPECIALIST algorithm
CN102779415B (zh) 实时分析交通信号相位的方法与装置
CN106530695B (zh) 基于车联网的城市干道车辆行程时间实时预测方法
CN110349409A (zh) 一种利用单车轨迹确定交叉口转向溢出的方法
CN102855755B (zh) 一种基于运行车速预测的城市干道车队离散模型的建模方法
JP2019191802A (ja) 渋滞度判定装置、渋滞度判定方法、及びコンピュータプログラム
JP2011186872A5 (zh)
JP2002163749A (ja) 交通流シミュレーション装置
JP5970971B2 (ja) 旅行時間情報生成システム及びコンピュータプログラム
TWI591493B (zh) Method of Estimating Traffic Speed ​​Using Positioning Trajectory Stop and Traveling Model
WO2019012832A1 (ja) 交通管理装置、交通管理システムおよび交通管理方法
KR101637783B1 (ko) 교통 신호주기의 적정성 판별 방법과 장치
CN111613051B (zh) 一种饱和车头时距的估计方法及装置
JP2004265002A (ja) 車両統計情報生成方法、コンピュータプログラム、記録媒体、コンピュータ、及びコンピュータネットワークシステム
CN109191836A (zh) 一种基于iqa的实时分车道车辆延误预测方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11869386

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11869386

Country of ref document: EP

Kind code of ref document: A1