Method and Apparatus for Route Searching
    11.
    发明申请
    Method and Apparatus for Route Searching 审中-公开
    路线搜索的方法和装置

    公开(公告)号:US20120158285A1

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

    申请号:US13325243

    申请日:2011-12-14

    IPC分类号: G01C21/34

    摘要: Provided is a route through which a user can smoothly travel and on which an evaluation of traveling environment is reflected. A route search system includes a user input receiving unit which uses a delay time from an expected travel time as an index indicating comfort of a route and selects a factor such as traffic conditions and pedestrians set as a condition that a user desires avoidance, a delay time calculation unit which calculates a delay time from an expected arrival prediction time according to map information, traffic information, and traveling environment information so as to reduce a delay as far as possible due to the selected factor, and calculates a cost based on the delay time, and a route search unit which calculates a cost of a link used for a route search from the delay time, and searches a route by using the calculated cost.

    摘要翻译: 提供了一种用户可以平稳行进并且反映了旅行环境评估的路线。 路线搜索系统包括用户输入接收单元,其使用来自预期行驶时间的延迟时间作为指示路线的舒适性的指标,并且选择设置为用户期望避免的条件的交通状况和行人等因素,延迟 时间计算单元,其根据地图​​信息,交通信息和行驶环境信息从预期到达预测时间计算延迟时间,以便由于所选择的因素尽可能地减少延迟,并且基于延迟来计算成本 时间,以及路线搜索单元,其从延迟时间计算用于路线搜索的链接的成本,并且通过使用所计算的成本来搜索路线。

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

    公开(公告)号:US20110077854A1

    公开(公告)日:2011-03-31

    申请号:US12805831

    申请日:2010-08-20

    IPC分类号: G01C21/00

    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.

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

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

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

    Road link string conversion method, road information providing device and road information providing system
    15.
    发明授权
    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.

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

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

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

    ROUTE SEARCHING METHOD AND ROUTE SEARCHING SYSTEM
    17.
    发明申请
    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.

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

    Traffic Information Interpolation System
    18.
    发明申请
    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.

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

    Traffic-Volume Prediction Device and Method
    19.
    发明申请
    Traffic-Volume Prediction Device and Method 有权
    交通量预测装置及方法

    公开(公告)号:US20150179064A1

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

    申请号:US14419512

    申请日:2012-08-08

    IPC分类号: G08G1/01

    摘要: Because a route selection model for traffic demand prediction of selecting a route from among travel routes in probe data cannot include other routes than the travel route in the probe data, it is not possible to predict a traffic volume on the route that has not been traveled. A traffic-volume prediction device according to the invention includes a simple-network creation device (130) that makes a simple network connecting principal intersections extracted from travelling loci in the collected probe data, a model creation device (140) that determines a utility between the principal intersections based on the data of the travelling loci and calculates a selection probability for each principal intersection based on the utility, and a traffic-volume assignment device (160) that distributes a traffic volume to the routes between the principal intersections according to the selection probability and thereby uses it as the traffic volume for each route candidate to be a traffic demand prediction object.

    摘要翻译: 由于在探测数据中从行驶路线中选择路线的交通需求预测路线选择模型不能包括除了探测数据中的行驶路线以外的其他路线,所以不可能预测未行驶的路线上的交通量 。 根据本发明的交通量预测装置包括简单网络创建设备(130),其在收集的探测数据中使从简单网络连接从交通路线提取的主要交叉点的网络创建设备(130),模型创建设备(140) 基于所述行进轨迹的所述主交叉路口,并且基于所述公用事业来计算每个主交叉路口的选择概率;以及交通量分配装置(160),其根据所述交通量分配装置(160)将交通量分配给所述主交叉路口之间的路线, 从而将其用作每个候选路线作为交通需求预测对象的交通量。

    Route search device, server device and navigation device
    20.
    发明授权
    Route search device, server device and navigation device 有权
    路由搜索设备,服务器设备和导航设备

    公开(公告)号:US08958984B2

    公开(公告)日:2015-02-17

    申请号:US13213220

    申请日:2011-08-19

    CPC分类号: G01C21/343

    摘要: A route search device includes: map data; a derived route acquisition section that acquires a first derived route from an origin point to a destination; a route correction region acquisition section that acquires a route correction region; a place to be passed through setting section that sets a place to be passed through in the route correction region; a start point and end point setting section that sets a start point and an end point in the route correction region; a corrected route acquisition section that acquires a corrected route; and a route correction section that corrects the first derived route to a second derived route from the origin point to the destination, constituted by a route from the origin point to the start point, the corrected route, and a route from the end point to the destination.

    摘要翻译: 路线搜索装置包括:地图数据; 获取路线获取部,其从原点到目的地获取第一导出路线; 路线校正区域获取部,其获取路线校正区域; 通过设置部分设置在路线校正区域中通过的地方的地方; 起始点和终点设定部,其设定路线校正区域的起点和终点; 校正路线获取部,其获取校正路线; 以及路径校正部,其将从所述原点到所述目的地的从所述原点到所述目的地的路径的所述第一导出路径修正为从所述起点到所述起始点的路线,所述修正路线,以及从所述终点到所述目的地的路线 目的地。