Dynamic prediction of traffic congestion by tracing feature-space trajectory of sparse floating-car data
    1.
    发明授权
    Dynamic prediction of traffic congestion by tracing feature-space trajectory of sparse floating-car data 有权
    通过追踪稀疏浮动车辆数据的特征空间轨迹来动态预测交通拥堵

    公开(公告)号:US07542844B2

    公开(公告)日:2009-06-02

    申请号:US12193565

    申请日:2008-08-18

    IPC分类号: G08G1/00

    摘要: A traffic situation is predicted based on the correlation in the traffic situation between road sections. A base vector generation unit generates the base vectors constituting a feature space representing the correlation between a plurality of links by making a principal component analysis for the necessary time in the past recorded in a necessary time database. A projection point trajectory generation unit records a projection point trajectory of projecting the necessary time in the past recorded in the necessary time database to the feature space in a projection point database. A feature space projection unit projects the necessary time at present to the feature space, and a neighboring projection point retrieval unit retrieves a past projection point in the neighborhood of the concerned projection point from the projection point database, and a projection point trajectory trace unit traces the trajectory of past projection points starting from the retrieved neighboring projection point for a prediction target time width, and an inverse projection unit inversely projects the end point of the concerned trajectory to calculate the predicted value of the necessary time.

    摘要翻译: 根据路段交通情况的相关性预测交通状况。 基矢量生成单元通过对必要时间数据库中记录的过去必要时间进行主成分分析,生成构成表示多个链接之间的相关性的特征空间的基本矢量。 投影点轨迹生成单元将投影点轨迹,将投影点数据库中记录的过去的必要时间投影到投影点数据库中的特征空间。 特征空间投影单元将当前所需的时间投射到特征空间,并且相邻投影点检索单元从投影点数据库检索相关投影点附近的过去投影点,并且投影点轨迹跟踪单元跟踪 从所检索的相邻投影点开始的预测目标时间宽度的过去投影点的轨迹,反投影单元相反地投影相关轨迹的终点以计算所需时间的预测值。

    System and method for collecting and distributing traffic information
    2.
    发明授权
    System and method for collecting and distributing traffic information 有权
    收集和分发交通信息的系统和方法

    公开(公告)号:US07693650B2

    公开(公告)日:2010-04-06

    申请号:US11848343

    申请日:2007-08-31

    IPC分类号: G08G1/00

    CPC分类号: G08G1/0104

    摘要: In a center apparatus, a feature space projection processing unit performs a feature space projection process for probe data corresponding to a road section which are stored in a current probe data storage unit to extract the feature data, and a change point detecting unit; an event section partitioning unit and an event assigning unit determine a road section corresponding to the feature data, and assign the event information to the determined road section; and an event information distributing unit distributes the event information assigned to the road section. In a vehicle-installed terminal apparatus, a probe data partitioning unit and an orthogonal component decomposition unit performs processes of partitioning and orthogonal component decomposition of the probe data using a feature score vector obtained from the center apparatus, to thereby reduce the probe data to be uplinked.

    摘要翻译: 在中心设备中,特征空间投影处理单元对存储在当前探测数据存储单元中的与路段相对应的探测数据执行特征空间投影处理以提取特征数据,以及变化点检测单元; 事件部分割单元和事件分配单元确定与特征数据相对应的道路段,并将事件信息分配给所确定的道路段; 并且事件信息分发单元分配分配给道路部分的事件信息。 在车载终端装置中,探测数据划分部和正交成分分解部使用从中心装置得到的特征得分向量来进行探测数据的分割和正交成分分解的处理,从而将探测数据减少为 上行。

    System and Method for Collecting and Distributing Traffic Information
    3.
    发明申请
    System and Method for Collecting and Distributing Traffic Information 有权
    收集和分发交通信息的系统和方法

    公开(公告)号:US20080059051A1

    公开(公告)日:2008-03-06

    申请号:US11848343

    申请日:2007-08-31

    IPC分类号: G08G1/01

    CPC分类号: G08G1/0104

    摘要: In a center apparatus, a feature space projection processing unit performs a feature space projection process for probe data corresponding to a road section which are stored in a current probe data storage unit to extract the feature data, and a change point detecting unit; an event section partitioning unit and an event assigning unit determine a road section corresponding to the feature data, and assign the event information to the determined road section; and an event information distributing unit distributes the event information assigned to the road section. In a vehicle-installed terminal apparatus, a probe data partitioning unit and an orthogonal component decomposition unit performs processes of partitioning and orthogonal component decomposition of the probe data using a feature score vector obtained from the center apparatus, to thereby reduce the probe data to be uplinked.

    摘要翻译: 在中心设备中,特征空间投影处理单元对存储在当前探测数据存储单元中的与路段相对应的探测数据执行特征空间投影处理以提取特征数据,以及变化点检测单元; 事件部分割单元和事件分配单元确定与特征数据相对应的道路段,并将事件信息分配给所确定的道路段; 并且事件信息分发单元分配分配给道路部分的事件信息。 在车载终端装置中,探测数据划分部和正交成分分解部使用从中心装置得到的特征得分向量来进行探测数据的分割和正交成分分解的处理,从而将探测数据减少为 上行。

    Traffic Information Interpolation System
    5.
    发明申请
    Traffic Information Interpolation System 有权
    交通信息插值系统

    公开(公告)号:US20080114529A1

    公开(公告)日:2008-05-15

    申请号:US11937668

    申请日:2007-11-09

    IPC分类号: G06F17/18

    CPC分类号: G08G1/0104

    摘要: In a traffic information system, the principal component analysis of the floating car data collected in the past is performed for each traffic area. From among the bases representing the traffic data collected on the road-links in the traffic area, the bases which have strong correlation to the road-links on which real-time traffic data were collected are selected. The weighting coefficients for the selected bases are calculated by projecting the real-time traffic data onto the selected bases. The traffic estimation data are calculated by linearly combining the selected bases with the obtained weighting coefficients as the coefficients of the respective bases. The calculated traffic estimation data are used for the interpolation of the road-links on which the real-time traffic data were not collected.

    摘要翻译: 在交通信息系统中,对每个交通区域执行过去收集的浮动车数据的主成分分析。 从代表在交通区域的道路链路上收集的交通数据的基数中,选择与采集实时交通数据的道路链路具有强相关性的基础。 通过将实时业务数据投影到所选择的基站上来计算所选择的基站的加权系数。 通过将所选择的碱基与所获得的加权系数线性组合作为各个碱基的系数来计算交通估计数据。 所计算的交通量估计数据用于未收集实时交通数据的道路链路的插值。

    Route Search System
    6.
    发明申请
    Route Search System 有权
    路线搜索系统

    公开(公告)号:US20120209524A1

    公开(公告)日:2012-08-16

    申请号:US13396811

    申请日:2012-02-15

    IPC分类号: G01C21/34

    CPC分类号: G01C21/343 G01C21/3492

    摘要: A route search system includes: a reception unit that receives a search request for a plurality of first routes, that are routes between all the combinations of two of a plurality of points; a search unit that, when the search request is received by the reception unit, searches the plurality of first routes based upon a search condition included in the search request; and a supply unit that transmits route information for the plurality of first routes searched by the search unit. Both a number of times the search request is received by the reception unit, and a number of times route information is transmitted by the supply unit, are smaller than a number of points in the plurality of points.

    摘要翻译: 路线搜索系统包括:接收单元,其接收对多个第一路由的搜索请求,所述搜索请求是多个点中的两个的所有组合之间的路由; 搜索单元,当所述接收单元接收到所述搜索请求时,基于所述搜索请求中包括的搜索条件来搜索所述多个第一路由; 以及提供单元,其发送由搜索单元搜索的多个第一路线的路线信息。 由接收单元接收到搜索请求的次数以及由提供单元发送的次数路径信息都小于多个点中的点数。

    Traffic information interpolation system
    7.
    发明授权
    Traffic information interpolation system 有权
    交通信息插补系统

    公开(公告)号:US07580788B2

    公开(公告)日:2009-08-25

    申请号:US11937668

    申请日:2007-11-09

    IPC分类号: G08G1/00

    CPC分类号: G08G1/0104

    摘要: In a traffic information system, the principal component analysis of the floating car data collected in the past is performed for each traffic area. From among the bases representing the traffic data collected on the road-links in the traffic area, the bases which have strong correlation to the road-links on which real-time traffic data were collected are selected. The weighting coefficients for the selected bases are calculated by projecting the real-time traffic data onto the selected bases. The traffic estimation data are calculated by linearly combining the selected bases with the obtained weighting coefficients as the coefficients of the respective bases. The calculated traffic estimation data are used for the interpolation of the road-links on which the real-time traffic data were not collected.

    摘要翻译: 在交通信息系统中,对每个交通区域进行过去收集的浮动车辆数据的主成分分析。 从代表在交通区域的道路链路上收集的交通数据的基数中,选择与采集实时交通数据的道路链路具有强相关性的基础。 通过将实时业务数据投影到所选择的基站上来计算所选择的基站的加权系数。 通过将所选择的碱基与所获得的加权系数线性组合作为各个碱基的系数来计算交通估计数据。 所计算的交通量估计数据用于未收集实时交通数据的道路链路的插值。

    Incident resolution judgment system
    8.
    发明授权
    Incident resolution judgment system 有权
    事件决议判断制度

    公开(公告)号:US08121776B2

    公开(公告)日:2012-02-21

    申请号:US11945695

    申请日:2007-11-27

    IPC分类号: G08G1/00 G08G1/048

    摘要: An incident resolution judgment system and method are provided which reduce processing load on a traffic information center included in an incident detection system. When an incident occurs, the traffic information center generates an incident resolution judgment condition, which is used by each vehicle to judge whether the incident is resolved, and transmits the generated incident resolution judgment condition to each vehicle. Each vehicle judges in accordance with its travel history information and the received incident resolution judgment condition whether the incident is resolved. When the incident is judged to be resolved, each vehicle notifies the traffic information center that the incident is resolved. In accordance with incident resolution detection results produced by a plurality of vehicles, the traffic information center forms a final judgment to indicate that the incident is actually resolved and notifies each vehicle of incident resolution.

    摘要翻译: 提供一种降低事件检测系统中包含的交通信息中心的处理负担的事件判定系统和方法。 当事件发生时,交通信息中心产生事故判定判定条件,由各车辆使用,判断事件是否解决,并将生成的事故判定判定条件发送给各车辆。 每个车辆根据其旅行历史信息和接收的事件分辨率判断条件来判断事件是否被解决。 当事件被判断为解决时,各车辆通知交通信息中心事件被解决。 根据由多个车辆产生的事故分辨率检测结果,交通信息中心形成最终判断,以指示事件被实际解决并通知每个车辆事件解决。

    Route search system
    10.
    发明授权
    Route search system 有权
    路线搜索系统

    公开(公告)号:US08682583B2

    公开(公告)日:2014-03-25

    申请号:US13396811

    申请日:2012-02-15

    IPC分类号: G01C21/00

    CPC分类号: G01C21/343 G01C21/3492

    摘要: A route search system includes: a reception unit that receives a search request for a plurality of first routes, that are routes between all the combinations of two of a plurality of points; a search unit that, when the search request is received by the reception unit, searches the plurality of first routes based upon a search condition included in the search request; and a supply unit that transmits route information for the plurality of first routes searched by the search unit. Both a number of times the search request is received by the reception unit, and a number of times route information is transmitted by the supply unit, are smaller than a number of points in the plurality of points.

    摘要翻译: 路线搜索系统包括:接收单元,其接收对多个第一路由的搜索请求,所述搜索请求是多个点中的两个的所有组合之间的路由; 搜索单元,当所述接收单元接收到所述搜索请求时,基于所述搜索请求中包括的搜索条件来搜索所述多个第一路由; 以及提供单元,其发送由搜索单元搜索的多个第一路线的路线信息。 由接收单元接收到搜索请求的次数以及由提供单元发送的次数路径信息都小于多个点中的点数。