公开(公告)号：US06507850B1

公开(公告)日：2003-01-14

申请号：US09467276

申请日：1999-12-20

申请人： Michael Livshutz ,  Richard A. Ashby ,  Paul M. Bouzide ,  Srinivasa Doddapaneni ,  Robert P. Fernekes ,  Matthew Friederich ,  Vijaya S. Israni ,  John C. Jasper ,  Asta Kavakh ,  William McDonough ,  James A. Meek ,  Senthil K. Natesan ,  Nicholas E. Smith

发明人： Michael Livshutz ,  Richard A. Ashby ,  Paul M. Bouzide ,  Srinivasa Doddapaneni ,  Robert P. Fernekes ,  Matthew Friederich ,  Vijaya S. Israni ,  John C. Jasper ,  Asta Kavakh ,  William McDonough ,  James A. Meek ,  Senthil K. Natesan ,  Nicholas E. Smith

IPC分类号： G06F1730

CPC分类号： G01C21/32 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99945 ,  Y10S707/99948

摘要： 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.

公开(公告)号：US06370539B1

公开(公告)日：2002-04-09

申请号：US09694589

申请日：2000-10-23

申请人： Richard A. Ashby ,  Paul M. Bouzide ,  Vijaya S. Israni ,  David S. Lampert ,  Senthil K. Natesan ,  Grant S. Killey ,  John C. Jasper ,  Robert P. Fernekes ,  Jerry S. Feigen

发明人： Richard A. Ashby ,  Paul M. Bouzide ,  Vijaya S. Israni ,  David S. Lampert ,  Senthil K. Natesan ,  Grant S. Killey ,  John C. Jasper ,  Robert P. Fernekes ,  Jerry S. Feigen

IPC分类号： G06F1730

CPC分类号： G09B29/106 ,  G01C21/26 ,  G01C21/32 ,  G06F17/30241 ,  G08G1/0969 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99943

摘要： An improved method and system that provides for a data access interface layer in a navigation system. The navigation system is of the type that includes a navigation application software program that provides navigating features to a user of the system and a geographic database stored on a computer-readable storage medium wherein the geographical database includes information relating to the geographical region about which the navigation system provides the navigation features to the user. The data access interface layer is preferably stored in the navigation system as a library of software functions. The data access interface layer operates in conjunction with the navigation system application software. The data access interface layer isolates the navigation application software from the geographic data which are stored on the storage medium. The data access interface layer intercepts requests by the navigation application software for geographic data. The data access interface layer retrieves geographic data from the storage medium and converts the data into a format usable by the navigation application software. The data access interface layer also provides for memory management that facilitates accessing and using geographic data from the particular storage medium quickly and efficiently. By recognizing that different media types have different physical formats, the data access interface layer accommodates and isolates the differences so that the portions of the data access interface layer that interact with the navigation application software can be generic.

摘要翻译： 一种改进的方法和系统，其提供导航系统中的数据访问接口层。 导航系统的类型包括向系统的用户提供导航功能的导航应用软件程序和存储在计算机可读存储介质上的地理数据库，其中地理数据库包括与地理区域有关的信息， 导航系统为用户提供导航功能。 数据访问接口层优选地作为软件功能库存储在导航系统中。 数据访问接口层与导航系统应用软件一起运行。 数据访问接口层将导航应用软件与存储在存储介质上的地理数据隔离。 数据访问接口层拦截导航应用软件对地理数据的请求。 数据访问接口层从存储介质检索地理数据，并将数据转换成导航应用软件可用的格式。 数据访问接口层还提供用于快速有效地访问和使用来自特定存储介质的地理数据的存储器管理。 通过识别不同的媒体类型具有不同的物理格式，数据访问接口层适应和隔离差异，使得与导航应用软件交互的数据访问接口层的部分可以是通用的。

公开(公告)号：US6047280A

公开(公告)日：2000-04-04

申请号：US740298

申请日：1996-10-25

申请人： Richard A. Ashby ,  Paul M. Bouzide ,  Vijaya S. Israni ,  David S. Lampert ,  Senthil K. Natesan ,  Grant S. Killey ,  John C. Jasper ,  Robert P. Fernekes ,  Jerry S. Feigen

发明人： Richard A. Ashby ,  Paul M. Bouzide ,  Vijaya S. Israni ,  David S. Lampert ,  Senthil K. Natesan ,  Grant S. Killey ,  John C. Jasper ,  Robert P. Fernekes ,  Jerry S. Feigen

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

CPC分类号： G09B29/106 ,  G01C21/26 ,  G01C21/32 ,  G06F17/30241 ,  G08G1/0969 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99943

摘要： An improved method and system that provides for a data access interface layer in a navigation system. The navigation system is of the type that includes a navigation application software program that provides navigating features to a user of the system and a geographic database stored on a computer-readable storage medium wherein the geographical database includes information relating to the geographical region about which the navigation system provides the navigation features to the user. The data access interface layer is preferably stored in the navigation system as a library of software functions. The data access interface layer operates in conjunction with the navigation system application software. The data access interface layer isolates the navigation application software from the geographic data which are stored on the storage medium. The data access interface layer intercepts requests by the navigation application software for geographic data. The data access interface layer retrieves geographic data from the storage medium and converts the data into a format usable by the navigation application software. The data access interface layer also provides for memory management that facilitates accessing and using geographic data from the particular storage medium quickly and efficiently. By recognizing that different media types have different physical formats, the data access interface layer accommodates and isolates the differences so that the portions of the data access interface layer that interact with the navigation application software can be generic.

公开(公告)号：US6038559A

公开(公告)日：2000-03-14

申请号：US39583

申请日：1998-03-16

申请人： Richard A. Ashby ,  Paul M. Bouzide ,  Srinivasa Doddapaneni ,  Robert P. Fernekes ,  Matthew Friederich ,  Vijaya S. Israni ,  John C. Jasper ,  Asta Kavakh ,  William McDonough ,  James A. Meek ,  Senthil K. Natesan ,  Nicholas E. Smith

发明人： Richard A. Ashby ,  Paul M. Bouzide ,  Srinivasa Doddapaneni ,  Robert P. Fernekes ,  Matthew Friederich ,  Vijaya S. Israni ,  John C. Jasper ,  Asta Kavakh ,  William McDonough ,  James A. Meek ,  Senthil K. Natesan ,  Nicholas E. Smith

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

CPC分类号： G01C21/32 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes data entities that represent segments of roads and additionally includes data entities that represent aggregations of segments of roads. The data entities that represent aggregations of segments of roads are used during a route calculation by the navigation application to suppress evaluation of roads of lesser functional rank thereby enhancing performance of the navigation system. According to one aspect, each of the data entities that represent segments of roads that represents a segment of a road that together with at least one other segment of a road forms part of an aggregation which is represented by one of the data entities that represent aggregations of segments of roads includes a reference thereto. According to another aspect, each of the data entities that represent aggregations of segments of roads refers to data entities that are abbreviated representations of the segments of roads included in the represented aggregation. Each of the data entities that are abbreviated representations of the segments of roads refers to a corresponding one of the data entities that represent segments of roads that represents the same respective segment of road. According to this aspect, at least some of the data entities that represent aggregations of segments of roads are stored separately from the data entities that are abbreviated representations of the segments of roads included in the represented aggregation. According to a further aspect, the navigation application program uses the references between the data entities that represent segments of roads, the data entities that represent aggregations of segments of roads, and the data entities that are abbreviated representations of the segments of roads included in the represented aggregation to provide navigation features, including evaluating which data entities to use for route calculation and ascertaining whether a solution route has been found.

公开(公告)号：US5968109A

公开(公告)日：1999-10-19

申请号：US740295

申请日：1996-10-25

申请人： Vijaya S. Israni ,  Richard A. Ashby ,  Paul M. Bouzide ,  John C. Jasper ,  Robert P. Fernekes ,  Gregory M. Nyczak ,  Nicholas E. Smith ,  David S. Lampert ,  James A. Meek ,  Aaron I. Crane

发明人： Vijaya S. Israni ,  Richard A. Ashby ,  Paul M. Bouzide ,  John C. Jasper ,  Robert P. Fernekes ,  Gregory M. Nyczak ,  Nicholas E. Smith ,  David S. Lampert ,  James A. Meek ,  Aaron I. Crane

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

CPC分类号： G08G1/096827 ,  G01C21/32 ,  G06F17/30241 ,  G08G1/0969 ,  G09B29/106 ,  Y10S707/99943

摘要： 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.

公开(公告)号：US20100194605A1

公开(公告)日：2010-08-05

申请号：US12362767

申请日：2009-01-30

申请人： Vojislav Samsalovic ,  Paul M. Bouzide

发明人： Vojislav Samsalovic ,  Paul M. Bouzide

IPC分类号： G08G1/123

CPC分类号： G06F17/30241 ,  G01C21/32

摘要： A method and system for refreshing location code data is disclosed. The system includes a location code change system that receives map change data and location code change data. The location code change system processes the map change data, finds affected location codes, and updates the location code's information by manipulating the location code data or performing a geocoding operation. The updated location code data is stored in a location code system. The location code change system receives the location code change data from the location code system and provides information regarding the location code changes to a map change system, which facilitates map updates based on the location code changes.

摘要翻译： 公开了一种用于刷新位置代码数据的方法和系统。 该系统包括接收地图变化数据和位置代码变化数据的位置代码变更系统。 位置代码更改系统处理地图更改数据，查找受影响的位置代码，并通过操纵位置代码数据或执行地理编码操作来更新位置代码的信息。 更新的位置代码数据被存储在位置代码系统中。 位置代码变更系统从位置代码系统接收位置代码变更数据，并将关于位置代码变更的信息提供给地图变更系统，这有助于基于位置代码变化的地图更新。

公开(公告)号：US07197500B1

公开(公告)日：2007-03-27

申请号：US10007910

申请日：2001-10-22

申请人： Vijaya S. Israni ,  Richard A. Ashby ,  Paul M. Bouzide ,  John C. Jasper ,  Robert P. Fernekes ,  Gregory M. Nyczak ,  Nicholas E. Smith ,  David S. Lampert ,  James A. Meek ,  Aaron I. Crane

发明人： Vijaya S. Israni ,  Richard A. Ashby ,  Paul M. Bouzide ,  John C. Jasper ,  Robert P. Fernekes ,  Gregory M. Nyczak ,  Nicholas E. Smith ,  David S. Lampert ,  James A. Meek ,  Aaron I. Crane

IPC分类号： G06F17/30

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

摘要： An improved method and system for storage of data that represent geographic features in a region. The data are organized into parcels each of which contains data that represent those geographic features that are located within a separate one of a plurality of rectangular areas into the region is divided. The method identifies linearly extending features that extend across multiple rectangular areas so that data representing the linearly extending feature can be included in each parcel that contains data that represents a rectangular area in which the linearly extending feature extends at least in part.

摘要翻译： 用于存储表示区域中的地理特征的数据的改进的方法和系统。 数据被组织成包裹，每个包裹中的每一个包含表示那些位于多个矩形区域中的单独的一个区域内的区域的那些地理特征的数据。 该方法识别延伸跨越多个矩形​​区域的线性延伸特征，使得表示线性延伸特征的数据可以被包括在每个宗地中，其中包含表示线性延伸特征至少部分地延伸的矩形区域的数据。

公开(公告)号：US06473770B1

公开(公告)日：2002-10-29

申请号：US10044580

申请日：2001-10-23

申请人： Michael Livshutz ,  Vijaya S. Israni ,  Richard A. Ashby ,  Paul M. Bouzide ,  Srinivasa Doddapaneni ,  Robert P. Fernekes ,  Matthew Friederich ,  John C. Jasper ,  Asta Kavakh ,  William McDonough ,  James A. Meek ,  Senthil K. Natesan ,  Nicholas E. Smith

发明人： Michael Livshutz ,  Vijaya S. Israni ,  Richard A. Ashby ,  Paul M. Bouzide ,  Srinivasa Doddapaneni ,  Robert P. Fernekes ,  Matthew Friederich ,  John C. Jasper ,  Asta Kavakh ,  William McDonough ,  James A. Meek ,  Senthil K. Natesan ,  Nicholas E. Smith

IPC分类号： G06F1730

CPC分类号： G01C21/32 ,  Y10S707/99931 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99944

摘要： 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.

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

公开(公告)号：US08775074B2

公开(公告)日：2014-07-08

申请号：US12362767

申请日：2009-01-30

申请人： Vojislav Samsalovic ,  Paul M. Bouzide

发明人： Vojislav Samsalovic ,  Paul M. Bouzide

IPC分类号： G01C21/12 ,  G08G1/123 ,  G06F9/44

CPC分类号： G06F17/30241 ,  G01C21/32

摘要： A method and system for refreshing location code data is disclosed. The system includes a location code change system that receives map change data and location code change data. The location code change system processes the map change data, finds affected location codes, and updates the location code's information by manipulating the location code data or performing a geocoding operation. The updated location code data is stored in a location code system. The location code change system receives the location code change data from the location code system and provides information regarding the location code changes to a map change system, which facilitates map updates based on the location code changes.

摘要翻译： 公开了一种用于刷新位置代码数据的方法和系统。 该系统包括接收地图变化数据和位置代码变化数据的位置代码变更系统。 位置代码更改系统处理地图更改数据，查找受影响的位置代码，并通过操纵位置代码数据或执行地理编码操作来更新位置代码的信息。 更新的位置代码数据被存储在位置代码系统中。 位置代码变更系统从位置代码系统接收位置代码变更数据，并将关于位置代码变更的信息提供给地图变更系统，这有助于基于位置代码变化的地图更新。

公开(公告)号：US06362779B1

公开(公告)日：2002-03-26

申请号：US09660329

申请日：2000-09-12

申请人： James A. Meek ,  Paul Crowley ,  Paul M. Bouzide

发明人： James A. Meek ,  Paul Crowley ,  Paul M. Bouzide

IPC分类号： G01S502

CPC分类号： G01C21/26

摘要： A system and method for providing updated geographic data for use by a navigation application program. The navigation application program is at a first version level and uses geographic data in a geographic database. An updated geographic database is provided to the navigation application program. The updated geographic database is at a second version level which is later than the first version level. Also provided to the navigation application program are one or more replacement routines. These replacement routines may be stored with the updated geographic database on a computer-readable medium or may be provided separately. The one or more replacement routines are used by the navigation application program either at initialization or during runtime. The one or more replacement routines are called to access or use the data in the updated geographic database. The one or more replacement routines are preferably in an interpretive language and executed by a virtual processor. The virtual processor may be part of the navigation application program. The one or more replacement routines can be used by the navigation application program thereby enabling the navigation application program which is at the first version level to use the updated geographic data which is at second version level.

摘要翻译： 一种用于提供更新的地理数据以供导航应用程序使用的系统和方法。 导航应用程序处于第一版本级别，并使用地理数据库中的地理数据。 更新的地理数据库被提供给导航应用程序。 更新的地理数据库处于比第一版​​本级别晚的第二版本级别。 还提供给导航应用程序的是一个或多个替换程序。 这些替换例程可以与更新的地理数据库一起存储在计算机可读介质上，或者可以单独提供。 导航应用程序在初始化或运行时都使用一个或多个替换程序。 调用一个或多个替换例程来访问或使用更新的地理数据库中的数据。 一个或多个替换例程优选地是解释语言并由虚拟处理器执行。 虚拟处理器可以是导航应用程序的一部分。 导航应用程序可以使用一个或多个替换例程，从而使处于第一版本级别的导航应用程序能够使用处于第二版本级别的更新的地理数据。