公开(公告)号：US06438561B1

公开(公告)日：2002-08-20

申请号：US09196409

申请日：1998-11-19

申请人： Vijaya S. Israni ,  Robert Fernekes ,  Richard A. Ashby ,  David Lampert ,  John M. Jaugilas

发明人： Vijaya S. Israni ,  Robert Fernekes ,  Richard A. Ashby ,  David Lampert ,  John M. Jaugilas

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.

公开(公告)号：US6112200A

公开(公告)日：2000-08-29

申请号：US39586

申请日：1998-03-16

申请人： Michael Livshutz ,  Vijaya S. Israni ,  Richard A. Ashby

发明人： Michael Livshutz ,  Vijaya S. Israni ,  Richard A. Ashby

IPC分类号： G09B29/00 ,  G01C21/00 ,  G01C21/32 ,  G06F17/30 ,  G08G1/0969 ,  G09B29/10

CPC分类号： G01C21/32 ,  Y10S707/92 ,  Y10S707/99934

摘要： A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes a plurality of data records of a first type and a plurality of data records of a second type. The plurality of records of the first type are organized into a plurality of parcels, each of which includes a plurality of data records of the first type and the plurality of records of the second type are organized into a plurality of parcels, each of which includes a plurality of data records of the second type. The parcels of data records of the first type are interleaved with the parcels of data records of the second type. This interleaving enables navigation functions that use these different types to access these different types more quickly and efficiently, thereby enhancing navigation system performance. Also disclosed is a method for forming a geographic database that includes a plurality of data records that represent geographic features and which can be used in a navigation system. The method includes the step of interleaving parcels containing pluralities of data records of a first type with parcels containing pluralities of data records of a second type.

摘要翻译： 用于与最终用户提供导航功能的导航应用程序一起使用的地理数据库。 地理数据库包括第一类型的多个数据记录和第二类型的多个数据记录。 第一类型的多个记录被组织成多个包裹，每个包裹包括第一类型的多个数据记录，并且第二类型的多个记录被组织成多个包裹，每个包裹包括 第二类型的多个数据记录。 第一类型的数据记录的包裹与第二类型的数据记录的包裹交织。 该交错使得能够使用这些不同类型的导航功能更快更有效地访问这些不同类型，从而增强导航系统的性能。 还公开了一种用于形成包括表示地理特征并且可以在导航系统中使用的多个数据记录的地理数据库的方法。 该方法包括将包含第一类型的多个数据记录的包裹交织到包含多个第二类型的数据记录的包裹的步骤。