Method and system for using intersecting electronic horizons
    1.
    发明授权
    Method and system for using intersecting electronic horizons 有权
    使用交叉电子视野的方法和系统

    公开(公告)号:US08717192B2

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

    申请号:US12900780

    申请日:2010-10-08

    IPC分类号: G08G1/16

    摘要: A method and system for using data associated with a first vehicle and a given road segment defined for a road network and using data associated with a second vehicle and the given road segment to determine a multi-vehicle probability value that indicates a probability that the first vehicle and the second vehicle will arrive at a common position of the given road segment simultaneously. The multi-vehicle probability value can be compared to a threshold probability value to determine whether the first vehicle and/or the second vehicle should take a responsive measure to avoid those vehicles arriving at the common position of the given road segment simultaneously. The data associated the first vehicle and the data associated with the second vehicle can each include a respective electronic horizon for that vehicle, and time parameters and probability values associated with those vehicles being on the given road segment.

    摘要翻译: 一种用于使用与第一车辆相关联的数据的方法和系统,以及为道路网络定义的给定道路段,并且使用与第二车辆和给定道路段相关联的数据来确定多车辆概率值,所述多车辆概率值指示第一 车辆和第二车辆将同时到达给定路段的共同位置。 可以将多车辆概率值与阈值概率值进行比较,以确定第一车辆和/或第二车辆是否应采取响应措施以避免那些车辆同时到达给定道路段的共同位置。 与第一车辆相关联的数据和与第二车辆相关联的数据可以各自包括用于该车辆的相应电子视野,以及与在给定路段上的那些车辆相关联的时间参数和概率值。

    Method and system for using intersecting electronic horizons
    2.
    发明申请
    Method and system for using intersecting electronic horizons 有权
    使用交叉电子视野的方法和系统

    公开(公告)号:US20120086582A1

    公开(公告)日:2012-04-12

    申请号:US12900780

    申请日:2010-10-08

    IPC分类号: G08G1/16 G06N5/02

    摘要: A method and system for using data associated with a first vehicle and a given road segment defined for a road network and using data associated with a second vehicle and the given road segment to determine a multi-vehicle probability value that indicates a probability that the first vehicle and the second vehicle will arrive at a common position of the given road segment simultaneously. The multi-vehicle probability value can be compared to a threshold probability value to determine whether the first vehicle and/or the second vehicle should take a responsive measure to avoid those vehicles arriving at the common position of the given road segment simultaneously. The data associated the first vehicle and the data associated with the second vehicle can each include a respective electronic horizon for that vehicle, and time parameters and probability values associated with those vehicles being on the given road segment.

    摘要翻译: 一种用于使用与第一车辆相关联的数据的方法和系统,以及为道路网络定义的给定道路段,并且使用与第二车辆和给定道路段相关联的数据来确定多车辆概率值,所述多车辆概率值指示第一 车辆和第二车辆将同时到达给定路段的共同位置。 可以将多车辆概率值与阈值概率值进行比较,以确定第一车辆和/或第二车辆是否应采取响应措施以避免那些车辆同时到达给定道路段的共同位置。 与第一车辆相关联的数据和与第二车辆相关联的数据可以各自包括用于该车辆的相应电子视野,以及与在给定路段上的那些车辆相关联的时间参数和概率值。

    Method for calculating distance using piece-wise linear interpolation
    5.
    发明授权
    Method for calculating distance using piece-wise linear interpolation 失效
    使用分段线性插值计算距离的方法

    公开(公告)号:US06571195B2

    公开(公告)日:2003-05-27

    申请号:US09911890

    申请日:2001-07-24

    IPC分类号: G06F1500

    CPC分类号: G01C21/20

    摘要: A method for calculating a distance between a first point and a second point using linear interpolation is provided. The first point and the second point are located between a first latitude and a second latitude. An interpolated prime vertical radius of curvature value for a point between the first point and the second point is calculated based on a first prime vertical radius of curvature value for the first latitude and a second prime vertical radius of curvature value for the second latitude. An interpolated meridian radius of curvature value for the point between the first point and the second point is calculated based on a first meridian radius of curvature value for the first latitude and a second meridian radius of curvature value for the second latitude. An interpolated cosine value for the point between the first point and the second point is calculated based on a value representing a cosine of the first latitude and a value representing a cosine of the second latitude. The distance between the first point and the second point is then calculated based on the interpolated prime vertical radius of curvature value, the interpolated meridian radius of curvature value, and the interpolated cosine value. The use of interpolated prime vertical radius of curvature, meridian radius of curvature, and cosine avoids use of non-linear function evaluation. As a result, the process is efficient and the calculated distances are sufficiently accurate.

    摘要翻译: 提供了使用线性内插来计算第一点和第二点之间的距离的方法。 第一点和第二点位于第一纬度和第二纬度之间。 基于用于第二纬度的第一纬度和第二主垂直曲率半径值的第一主垂直曲率半径值来计算第一点和第二点之间的点的内插主垂直曲率半径值。 基于用于第二纬度的第一纬度和第二子午线曲率半径的第一子午曲率半径值来计算针对第一点和第二点之间的点的内插子午线曲率半径值。 基于表示第一纬度的余弦的值和表示第二纬度的余弦的值来计算第一点和第二点之间的点的内插余弦值。 然后基于内插的主垂直曲率半径值,内插子午线曲率半径值和内插余弦值来计算第一点和第二点之间的距离。 使用内插的垂直曲率半径,子午曲率半径和余弦避免使用非线性函数评估。 因此,该过程是有效的并且计算出的距离是足够准确的。

    Method and system for collecting meteorological data using in-vehicle systems
    8.
    发明授权
    Method and system for collecting meteorological data using in-vehicle systems 有权
    使用车载系统收集气象数据的方法和系统

    公开(公告)号:US06919821B1

    公开(公告)日:2005-07-19

    申请号:US09573692

    申请日:2000-05-19

    申请人: Nicholas E. Smith

    发明人: Nicholas E. Smith

    CPC分类号: G08G1/20 G01C21/26 G01W1/10

    摘要: A method and system for collecting meteorological data. A plurality of vehicles travel on roads in a geographic region. Each of the vehicles includes sensor equipment that senses at least one meteorological condition. The sensor equipment may be used to support other vehicle systems, such as vehicle safety systems or a vehicle navigation system. Each of the vehicles includes a program run on a computing device in the vehicle that prepares messages containing data indicative of the one or more meteorological conditions sensed by the sensor equipment. The messages are sent wirelessly from the vehicle to a meteorological data collection service that collects the data and uses the data for weather modeling or forecasting.

    摘要翻译: 一种用于收集气象数据的方法和系统。 多个车辆在地理区域的道路上行驶。 每个车辆包括感测至少一个气象条件的传感器设备。 传感器设备可用于支持其它车辆系统,例如车辆安全系统或车辆导航系统。 每个车辆包括在车辆上的计算设备上运行的程序,其准备包含表示由传感器设备感测到的一个或多个气象条件的数据的消息。 消息从车辆无线发送到收集数据并使用数据进行天气模拟或预测的气象数据收集服务。

    Method and system of providing navigation services to cellular phone devices from a server
    9.
    发明授权
    Method and system of providing navigation services to cellular phone devices from a server 有权
    从服务器向蜂窝电话设备提供导航服务的方法和系统

    公开(公告)号:US06314365B1

    公开(公告)日:2001-11-06

    申请号:US09484144

    申请日:2000-01-18

    申请人: Nicholas E. Smith

    发明人: Nicholas E. Smith

    IPC分类号: G06F16500

    摘要: A method and system for providing navigation services to portable communications devices, such as cellular phones. A cellular phone user uses a cellular phone to request navigation services. The cellular phone is located in a geographic area that has a cellular phone location determining system that determines the positions of cellular phones used throughout the area. The cellular phone location determining system is used to determine one or more locations of the cellular phone used to request the navigation services. A map matching program uses a map database that contains data indicating the locations of roads located throughout the geographic area to relate the position of the cellular phone to one or more roads. Optionally, a direction of travel of the cellular phone can be determined by the map matching program using data indicating multiple positions of the cellular phone over time. Data indicating the position with respect to roads located in the geographic area of the cellular phone used to request the navigation services is combined with the request for navigation services at a navigation services server. The navigation services server determines a response to the request for navigation services taking into account the location and/or direction of travel of the cellular phone.

    摘要翻译: 一种用于向诸如蜂窝电话的便携式通信设备提供导航服务的方法和系统。 蜂窝电话用户使用蜂窝电话来请求导航服务。 蜂窝电话位于具有确定在整个区域中使用的蜂窝电话的位置的蜂窝电话位置确定系统的地理区域中。 蜂窝电话位置确定系统用于确定用于请求导航服务的蜂窝电话的一个或多个位置。 地图匹配程序使用地图数据库,其中包含指示位于整个地理区域的道路的位置的数据,以将蜂窝电话的位置与一个或多个道路相关联。 可选地,可以通过地图匹配程序使用表示蜂窝电话的多个位置的数据随时间推移来确定移动电话的行进方向。 指示位于用于请求导航服务的蜂窝电话的地理区域中的道路的位置的数据与在导航服务服务器处的导航服务请求相结合。 考虑到蜂窝电话的位置和/或行进方向,导航服务服务器确定对导航服务的请求的响应。

    System and method for use and storage of geographic data on physical media

    公开(公告)号:US06308177B1

    公开(公告)日:2001-10-23

    申请号:US09362947

    申请日:1999-07-28

    IPC分类号: G06F1730

    摘要: An improved method and system for storage of geographic data on physical storage media. The geographic data are stored in a manner that facilitates and enhances use and access of the data by various navigation application functions in navigation systems that use the data. The geographic data includes a parcelization that separates the geographic data into parcels having less than or equal to a maximum parcel size but having at least a desired fill percentage. The parcelization method also provides for a division arrangement that facilitates addressing and identification of the parcels. According to a further aspect, the geographic data includes special nodal entities that are used to collapse complex intersections, such as roundabouts, cloverleaves, and divided highways, into simpler data representations. The special nodal entities are associated with road segment data entities and used in a route calculation program in place of regular node entities. Further, the geographic data include a normalized attribute array that includes reoccurring combinations of certain selected attributes of the geographic data. Indices to the array are included in place of data corresponding to the selected attributes. When a navigation application program requests data, an entry in the normalized attribute table pointed to by an index in the data is used to return the requested data in the particular combination of attributes from the normalized attribute array. The geographic data is compiled by a method that facilitates access to the data on a physical medium. According to the compilation method, data files to be stored on the medium are organized into parcels. The data records within the data files are identified by the parcel in which they are located. An arrangement of all the data files on the medium is determined and a parcel identification related to the medium is assigned to each parcel. Cross references between data records are updated to include the assigned parcel identifications and the parcels are stored on the medium.