Navigation device and method for route calculation
    1.
    发明授权
    Navigation device and method for route calculation 有权
    导航设备和路线计算方法

    公开(公告)号:US08515655B2

    公开(公告)日:2013-08-20

    申请号:US12805831

    申请日:2010-08-20

    IPC分类号: G06F19/00 G08G1/123

    CPC分类号: G01C21/3469

    摘要: A navigation device includes: a position detecting unit; a remaining energy level detecting unit; a storage unit that stores map information including position information of a charging point of a drive energy; an energy consumption amount calculation unit that calculates a consumption amount of the drive energy when a vehicle travels along any link included based upon the map information; a route calculation unit that calculates a route from a current position to a destination point; and a route guidance unit. The route calculation unit calculates a recommended route with a minimum attainment cost among routes in which the remaining level does not fall below a predetermined threshold level based upon the map information, the remaining level on departure of the vehicle detected by the remaining energy level detecting unit, and the consumption amount calculated by the energy consumption amount calculation unit.

    摘要翻译: 导航装置包括:位置检测单元; 剩余能量检测单元; 存储单元,存储包括驱动能量的充电点的位置信息的地图信息; 能量消耗量计算单元,其基于所述地图信息计算当车辆沿着包括的任何链路行进时的驱动能量的消耗量; 计算从当前位置到目的地点的路线的路线计算单元; 和路线引导单元。 路线计算单元基于地图信息计算剩余电平不低于预定阈值电平的路径中具有最小达标成本的推荐路线,剩余电量检测单元检测到的车辆离开时的剩余电平 以及由能量消耗量计算单元计算出的消耗量。

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

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

    Road link string conversion method, road information providing device and road information providing system
    5.
    发明授权
    Road link string conversion method, road information providing device and road information providing system 有权
    道路链路转换方法,道路信息提供装置和道路信息提供系统

    公开(公告)号:US08682578B2

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

    申请号:US13033631

    申请日:2011-02-24

    IPC分类号: G01C21/26 G01C21/32 G06F7/00

    CPC分类号: G01C21/32

    摘要: A road link string conversion method for converting first road link string data included in first map data into second road link string data included in second map data: deciding whether or not first coordinates-of-position strings corresponding to the first road link string data correspond to the second road link string data; constructing a second coordinates-of-position string by combining together the first coordinates-of-position strings decided as not corresponding to the second road link string data; establishing correspondence between the second coordinates-of-position string and the second road link string data; and converting the first road link string data including the first coordinates-of-position strings decided as not corresponding to the second road link string data, to the second road link string data to which the second coordinates-of-position string corresponds.

    摘要翻译: 一种道路链接串转换方法,用于将包括在第一地图数据中的第一道路链接串数据转换成包括在第二地图数据中的第二道路链接串数据:判定与第一道路链接串数据对应的第一坐标位置串是否对应 到第二路连接字符串数据; 通过组合确定为不对应于第二道路链接串数据的第一坐标位置串来构造第二坐标位置串; 建立第二坐标位置串和第二道路链接串数据之间的对应关系; 将包含被判定为不对应于第二道路连杆串数据的第一坐标位置弦的第一道路连杆串数据转换为第二位置列对应的第二道路连杆串数据。

    Position Calculation Method and Position Calculation Apparatus
    6.
    发明申请
    Position Calculation Method and Position Calculation Apparatus 有权
    位置计算方法和位置计算装置

    公开(公告)号:US20140067256A1

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

    申请号:US14111117

    申请日:2012-04-11

    IPC分类号: G01C21/30

    CPC分类号: G01C21/30

    摘要: A position calculation method includes: by using a current position of a mobile object, a link candidate point position, an error variance of positions of a plurality of links included in a region around the current position, and an error variance of azimuths of the plurality of links, calculating, an evaluation value that corresponds to a probability that the mobile object is traveling upon a road corresponding to each link candidate point, for each link including the each link candidate point; and calculating the current position based upon the evaluation value, by taking the mobile object as being positioned at a link candidate point, among a plurality of link candidate points, for which the probability is highest.

    摘要翻译: 位置计算方法包括:通过使用移动对象的当前位置,链路候补点位置,包括在当前位置周围的区域中的多个链接的位置的误差方差和多个方位角的误差方差 对于包括每个链路候补点的每个链路,计算对应于移动对象在与每个链路候补点相对应的道路上行驶的概率的评估值; 并且通过将所述移动对象位于链路候补点处,在所述概率最高的多个链路候补点之中,基于所述评估值来计算当前位置。

    Position detection apparatus and position detection program
    7.
    发明授权
    Position detection apparatus and position detection program 有权
    位置检测装置和位置检测程序

    公开(公告)号:US08301369B2

    公开(公告)日:2012-10-30

    申请号:US12818435

    申请日:2010-06-18

    IPC分类号: G01C21/00

    CPC分类号: G01C21/30

    摘要: A position detection apparatus includes a storage unit for storing map information including road information; a detection unit for detecting information for calculating an absolute position of a moving object; a position calculation unit for calculating the absolute position of the moving object and an error variance relating to an error of the moving object from the detected information; a read-out unit for reading out from the storage unit the road information of a road relating to the calculated absolute position; an existence probability calculation unit for calculating an existence probability of the moving object existing on the road from the absolute position, the error variance, and the read-out road information; a selection unit for selecting a position whose existence probability is maximum out of the calculated existence probability; and a map-matching processing unit for making the selected position a position of the moving object on the road.

    摘要翻译: 位置检测装置包括:存储单元,用于存储包括道路信息的地图信息; 检测单元,用于检测用于计算移动物体的绝对位置的信息; 位置计算单元,用于根据检测到的信息计算移动物体的绝对位置和与移动物体的误差有关的误差方差; 读出单元,用于从存储单元读出与所计算的绝对位置相关的道路的道路信息; 存在概率计算单元,用于从绝对位置,误差变化和读出道路信息计算存在于道路上的移动物体的存在概率; 选择单元,用于从所计算的存在概率中选择存在概率最大的位置; 以及地图匹配处理单元,用于使所选择的位置在道路上移动物体的位置。

    Dynamic Prediction of Traffic Congestion by Tracing Feature-Space Trajectory of Sparse Floating-Car Data
    8.
    发明申请
    Dynamic Prediction of Traffic Congestion by Tracing Feature-Space Trajectory of Sparse Floating-Car Data 有权
    通过跟踪特征空间轨迹对稀疏浮动数据进行交通拥塞的动态预测

    公开(公告)号:US20090070025A1

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

    申请号:US12193565

    申请日:2008-08-18

    IPC分类号: G06F19/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.

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

    Position calculation method and position calculation apparatus
    9.
    发明授权
    Position calculation method and position calculation apparatus 有权
    位置计算方法和位置计算装置

    公开(公告)号:US09157749B2

    公开(公告)日:2015-10-13

    申请号:US14111117

    申请日:2012-04-11

    IPC分类号: G01C21/30

    CPC分类号: G01C21/30

    摘要: A position calculation method includes: by using a current position of a mobile object, a link candidate point position, an error variance of positions of a plurality of links included in a region around the current position, and an error variance of azimuths of the plurality of links, calculating, an evaluation value that corresponds to a probability that the mobile object is traveling upon a road corresponding to each link candidate point, for each link including the each link candidate point; and calculating the current position based upon the evaluation value, by taking the mobile object as being positioned at a link candidate point, among a plurality of link candidate points, for which the probability is highest.

    摘要翻译: 位置计算方法包括:通过使用移动对象的当前位置,链路候补点位置,包括在当前位置周围的区域中的多个链接的位置的误差方差和多个方位角的误差方差 对于包括每个链路候补点的每个链路,计算对应于移动对象在与每个链路候补点相对应的道路上行驶的概率的评估值; 并且通过将所述移动对象位于链路候补点处,在所述概率最高的多个链路候补点之中,基于所述评估值来计算当前位置。

    Position estimation device and position estimation method
    10.
    发明授权
    Position estimation device and position estimation method 有权
    位置估计装置和位置估计方法

    公开(公告)号:US09057781B2

    公开(公告)日:2015-06-16

    申请号:US13029570

    申请日:2011-02-17

    IPC分类号: G06F17/10 G01S19/40 G01S19/49

    CPC分类号: G01S19/49 G01S19/40

    摘要: A position estimation device includes: a mathematical expression model processing unit that calculates a position of a mobile object, a condition quantity indicating a moving condition of the mobile object and an error in the condition quantity through filtering processing executed by using a probability model based upon an attitude information and a positioning information of the mobile object having been obtained from sensors and a specific mathematical expression model among a plurality of mathematical expression models expressing behavior of the mobile object; a threshold calculation unit that calculates a threshold candidate value for a threshold value to be used as a criterion when selecting the specific mathematical expression model, by using the error; a threshold value determining unit that determines the threshold value based upon the threshold candidate value; and a mathematical expression model selection unit that selects the specific mathematical expression model based upon the threshold value.

    摘要翻译: 位置估计装置包括:数学表达式模型处理单元,其通过使用基于以下的概率模型执行的滤波处理来计算移动体的位置,表示移动体的移动状态的状态量和状态量的误差 已经从表示该移动体的行为的多个数学表达式模型中的传感器和特定数学表达式模型获得了移动对象的姿态信息和定位信息; 阈值计算单元,其通过使用所述误差来计算在选择所述特定数学表达式模型时用作准则的阈值的阈值候选值; 阈值确定单元,其基于所述阈值候选值来确定所述阈值; 以及基于所述阈值选择所述特定数学表达式模型的数学表达式模型选择单元。