ROUTE SEARCHING METHOD AND ROUTE SEARCHING SYSTEM
    1.
    发明申请
    ROUTE SEARCHING METHOD AND ROUTE SEARCHING SYSTEM 审中-公开
    路由搜索方法和路由搜索系统

    公开(公告)号:US20080319645A1

    公开(公告)日:2008-12-25

    申请号:US12143512

    申请日:2008-06-20

    IPC分类号: G01C21/34

    摘要: It is an object of the present invention to provide a route searching which can reflect know-how such as easiness of running included in the probe car data in an entire route from departure place to destination.A center device detects main branch nodes from probe car data received from an in-vehicle terminal device by means of a main branch node detecting section. A probe car data dividing section divides the probe car data into probe segments by the main branch nodes. A route dividing section divides an initial route generated by a initial route generating section based on specified departure place and destination, and a derived route generating section substitutes probe segments for the divided routes so as to generate derived routes. The route selecting section scores the derived routes and select one so as to provide a recommended route in which know-how such as easiness of running included in the probe car data is reflected.

    摘要翻译: 本发明的目的是提供一种能够在从出发地到目的地的整个路线中反映包括在探测车数据中的运行容易性的专有技术的路线搜索。 中央设备通过主分支节点检测部分从车载终端设备接收的探测车数据中检测主分支节点。 探测车数据分割部通过主分支节点将探测车数据分割成探头段。 路线分割部根据指定的出发地和目的地,对由初始路线生成部生成的初始路线进行分割,导出路线生成部将代入分割路线的探测段代入导出路线。 路线选择部分对得到的路线进行评分,并选择一个路径,以提供其中反映了探测车辆数据中包括的运行容易性等专有技术的推荐路线。

    Route Search System
    2.
    发明申请
    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
    3.
    发明申请
    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.

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

    System and method for collecting and distributing traffic information
    4.
    发明授权
    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.

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

    Traffic information interpolation system
    5.
    发明授权
    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.

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

    Dynamic prediction of traffic congestion by tracing feature-space trajectory of sparse floating-car data
    6.
    发明授权
    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.

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

    TRAFFIC INCIDENT DETECTION SYSTEM
    7.
    发明申请
    TRAFFIC INCIDENT DETECTION SYSTEM 审中-公开
    交通事故检测系统

    公开(公告)号:US20090082948A1

    公开(公告)日:2009-03-26

    申请号:US12179246

    申请日:2008-07-24

    IPC分类号: G08G1/00

    CPC分类号: G08G1/0104

    摘要: An object of the present invention is to provide a traffic information system that detects an unexpected incident such as a traffic accident or construction work from traffic information about surrounding road links. Historical traffic information is used to perform component analysis for a group of links that are targets of unexpected incident detection, and recovered traffic information for the historical traffic information is determined from computed top bases of the traffic information about the group of links. Difference statistical traffic information is generated from the difference between the historical traffic information and its recovered traffic information. For real-time traffic information, recovered traffic information for the real-time traffic information is determined from the top bases. The difference between the real-time traffic information and the recovered traffic information is compared with the difference statistical traffic information, and if the difference of the real-time traffic information is larger, the occurrence of an unexpected incident is determined.

    摘要翻译: 本发明的目的是提供一种交通信息系统,其从关于周围道路连接的交通信息中检测诸如交通事故或建筑工程的意外事件。 使用历史交通信息对作为意外事件检测的目标的一组链路进行分量分析,并且根据关于该组链路的交通信息的计算的顶部基础来确定用于历史交通信息的恢复的交通信息。 根据历史交通信息与其恢复的交通信息之间的差异产生差异统计交通信息。 对于实时交通信息,从顶层确定实时交通信息的恢复交通信息。 实时交通信息与恢复的交通信息之间的差异与差异统计交通信息进行比较,如果实时交通信息的差异较大,则确定意外事件的发生。

    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.

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