-
1.发明授权Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof 失效具有内部空间指数的包裹地理数据媒体及其使用和形成的方法和系统公开(公告)号：US07266560B2
公开(公告)日：2007-09-04
申请号：US09016002
申请日：1998-01-30
CPC分类号： G01C21/32 , Y10S707/99942
摘要： A navigable map database, stored on a computer-readable medium and used with a navigation application program, includes data which are spatially parcelized into a plurality of parcels. Associated with each of the plurality of parcels is a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area. Also associated with each of the parcels is a second index associating each of the data in the parcel with at least one of the sub-areas. Further disclosed is a method for producing a navigable map database which is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas. Also further disclosed are a program and method for finding data in one or more parcels that match a spatial search criterion using a navigable map database that is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas. The program and method use the first and second indices to identify which of the data in at least one of the plurality of parcels satisfy the spatial search criterion.
摘要翻译： 存储在计算机可读介质上并与导航应用程序一起使用的导航地图数据库包括空间包装成多个包裹的数据。 与多个宗地中的每一个相关联的是将由包裹中的数据表示的区域与由该区域形成的多个子区域相关联的第一索引。 还与每个宗地相关联的是将宗地中的每个数据与至少一个子区域相关联的第二索引。 进一步公开的是一种生产导航地图数据库的方法，该导航地图数据库被包裹成多个宗地，其中多个宗地中的每一个宗地都包括第一索引，该索引将包裹中的数据表示的区域与形成的多个子区域相关联 以及将所述包裹中的每个数据与所述子区域中的至少一个相关联的第二索引。 还进一步公开的是一种用于使用包裹成多个宗地的可导航地图数据库来查找与空间搜索准则匹配的一个或多个宗地中的数据的程序和方法，其中所述多个宗地中的每一个包括第一索引， 由包括由该区域形成的多个子区域的包裹中的数据表示的区域和将包裹中的每个数据与至少一个子区域相关联的第二索引。 程序和方法使用第一和第二索引来识别多个宗地中的至少一个宗地中的哪一个数据满足空间搜索准则。
-
公开(公告)号：US06317683B1
公开(公告)日：2001-11-13
申请号：US09680162
申请日：2000-10-05
IPC分类号： G06F16500
CPC分类号： G01C21/30
摘要： A program and method are disclosed that provide for determining a position of a vehicle relative to a road network represented by a geographic database. An intermediate position density is determined along a plurality of road segments in the road network by shifting a prior position density which had been determined along the plurality of road segments by a distance traveled by the vehicle since the prior position density had been determined. Then, the intermediate position density is modified to take into account sensor-derived data received since the prior position density had been determined to form a new position density. The sensor-derived data include data indicating three metrics, namely (1) a position of the vehicle, (2) a heading of the vehicle, and (3) a curvature history. The curvature history represents a change of heading of the vehicle as a function of distance. Then, the position of the vehicle is determined to be that location along the plurality of road segments at which the new position density is greatest. Also disclosed is a program and method that operate when it has been determined that the vehicle has just completed a turn. According to this program and method, processed data values from the sensors that indicate the vehicle position are adjusted to correspond to a position along the road network as represented by the geographic database. Further, if it has been determined that the vehicle is located on a straight road segment after having completed a turn, processed data values of the sensors that indicate a vehicle heading are adjusted to correspond to the heading of the straight road segment upon which the vehicle has been determined to be located.
摘要翻译： 公开了一种程序和方法，其提供用于确定车辆相对于由地理数据库表示的道路网络的位置。 由于已经确定了先前的位置密度，所以沿道路网络中的多个道路段确定中间位置密度，该位置密度是沿着多个道路段确定的先前位置密度移动车辆行进的距离。 然后，修改中间位置密度以考虑从先前位置密度确定以形成新的位置密度而接收到的传感器衍生数据。 传感器得出的数据包括指示三个度量的数据，即（1）车辆的位置，（2）车辆的航向，以及（3）曲率历史。 曲率历史表示作为距离的函数的车辆的航向的改变。 然后，车辆的位置被确定为沿着新位置密度最大的多个路段的位置。 还公开了当确定车辆刚刚完成转弯时操作的程序和方法。 根据该程序和方法，调整来自表示车辆位置的传感器的处理数据值，以对应于由地理数据库表示的沿道路网络的位置。 此外，如果已经确定车辆在完成转弯之后位于直线路段上，则指示车辆行驶的传感器的处理数据值被调整为对应于车辆的直线路段的航向 已经确定要找到。
-
公开(公告)号：US07031983B2
公开(公告)日：2006-04-18
申请号：US10196476
申请日：2002-07-16
IPC分类号： G06F17/30
CPC分类号： G08G1/096827 , G01C21/3492 , G08G1/096866 , G08G1/096872 , Y10S707/92 , Y10S707/99933 , Y10S707/99945 , Y10S707/99948
摘要： A system and method are disclosed that allow a navigation system that uses a geographic database to also use the data in traffic messages broadcast by a traffic broadcast system. One aspect of a present system and method includes the formation, storage, and use of location reference data records in a geographic database used by a navigation system. These location reference data records identify certain other kinds of data records that represent physical geographic features, such as data records that represent segments of roads, as being associated with certain location reference numbers. These location reference records may be included in a geographic database installed in the vehicle or may be provided to vehicles via a wireless communication link. Another aspect of a present system and method includes the formation, storage, and use of one or more indices that relate location reference numbers used by a traffic broadcast system to location reference records in a geographic database used by the navigation system. Another aspect of a present system and method is the formation, storage, and use of data that identify, for each location reference number, the immediately previous and the immediately next location reference number. Still another aspect of a present system and method includes the programming, and methods of use thereof, that query the geographic database and return the data entities associated with certain identified location reference numbers.
-
公开(公告)号：US06438561B1
公开(公告)日：2002-08-20
申请号：US09196409
申请日：1998-11-19
IPC分类号： G06F1730
CPC分类号： G08G1/096827 , G01C21/3492 , G08G1/096866 , G08G1/096872 , Y10S707/92 , Y10S707/99933 , Y10S707/99945 , Y10S707/99948
摘要： A system and method are disclosed that allow a navigation system that uses a geographic database to also use the data in traffic messages broadcast by a traffic broadcast system. One aspect of a present system and method includes the formation, storage, and use of location reference data records in a geographic database used by a navigation system. These location reference data records identify certain other kinds of data records that represent physical geographic features, such as data records that represent segments of roads, as being associated with certain location reference numbers. These location reference records may be included in a geographic database installed in the vehicle or may be provided to vehicles via a wireless communication link. Another aspect of a present system and method includes the formation, storage, and use of one or more indices that relate location reference numbers used by a traffic broadcast system to location reference records in a geographic database used by the navigation system. Another aspect of a present system and method is the formation, storage, and use of data that identify, for each location reference number, the immediately previous and the immediately next location reference number. Still another aspect of a present system and method includes the programming, and methods of use thereof, that query the geographic database and return the data entities associated with certain identified location reference numbers.
-
公开(公告)号：US06671615B1
公开(公告)日：2003-12-30
申请号：US09563132
申请日：2000-05-02
IPC分类号： G06F1700
CPC分类号： G08G1/096716 , G01C21/3697 , G08G1/096741 , G08G1/09675 , G08G1/096775 , G08G1/096791 , G08G1/096811 , G08G1/096827 , G08G1/096861 , G08G1/096872
摘要： A feature provided by a navigation system or other device whereby additional information about roadside signs can be provided to a driver of a vehicle while travelling along a road. The additional information may be provided automatically or in response to a request from the driver. The additional information may include a translation of the sign text into a selected language, supplementary information about the subject matter of the sign, commercial information about the subject matter of the sign, or other kinds of information. In one embodiment, the additional information is contained in a database that includes data identifying locations of roadside signs and additional information about the roadside signs. Programming in the navigation system or other device determines the location of the vehicle, uses the database to identify one or more roadside signs close to the location of the vehicle, and provides the driver with the additional information about the one or more roadside signs via a user interface.
摘要翻译： 导航系统或其他设备提供的功能，其中可以沿着道路行驶时向车辆驾驶员提供关于路边标志的附加信息。 可以自动地或者响应于来自驾驶员的请求来提供附加信息。 附加信息可以包括将符号文本翻译成所选择的语言，关于标志的主题的补充信息，关于标志的主题的商业信息或其他种类的信息。 在一个实施例中，附加信息被包含在数据库中，该数据库包括识别路边标志的位置的数据和关于路边标志的附加信息。 在导航系统或其他设备中的编程确定车辆的位置，使用数据库来识别靠近车辆位置的一个或多个路边标志，并通过一个或多个路边标志向司机提供关于一个或多个路边标志的附加信息 用户界面。
-
公开(公告)号：US06836724B2
公开(公告)日：2004-12-28
申请号：US10700072
申请日：2003-11-03
IPC分类号： G08G1123
CPC分类号： G08G1/096716 , G01C21/3697 , G08G1/096741 , G08G1/09675 , G08G1/096775 , G08G1/096791 , G08G1/096811 , G08G1/096827 , G08G1/096861 , G08G1/096872
摘要： A feature provided by a navigation system or other device whereby additional information about roadside signs can be provided to a driver of a vehicle while traveling along a road. The additional information may be provided automatically or in response to a request from the driver. The additional information may include a translation of the sign text into a selected language, supplementary information about the subject matter of the sign, commercial information about the subject matter of the sign, or other kinds of information. In one embodiment, the additional information is contained in a database that includes data identifying locations of roadside signs and additional information about the roadside signs. Programming in the navigation system or other device determines the location of the vehicle, uses the database to identify one or more roadside signs close to the location of the vehicle, and provides the driver with the additional information about the one or more roadside signs via a user interface.
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.025 秒)
