公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

公开(公告)号：US06308177B1

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

申请号：US09362947

申请日：1999-07-28

申请人： Vijaya S. Israni ,  Richard A. Ashby ,  Gregory M. Nyczak ,  Nicholas E. Smith

发明人： Vijaya S. Israni ,  Richard A. Ashby ,  Gregory M. Nyczak ,  Nicholas E. Smith

IPC分类号： G06F1730

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.

公开(公告)号：US06184823B2

公开(公告)日：2001-02-06

申请号：US09071721

申请日：1998-05-01

申请人： Nicholas E. Smith ,  Richard A. Ashby ,  Vijaya Israni

发明人： Nicholas E. Smith ,  Richard A. Ashby ,  Vijaya Israni

IPC分类号： H04B7185

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

摘要： An architecture for a geographic database that supports the identification and use of names for intersections of roads located in a geographic region, and methods for use and formation thereof. The geographic database includes data that represent components of a road network in a geographic region. The geographic database includes a first plurality of data entities each of which represents an intersection of roads in the road network and a second plurality of data entities each of which represents a name of one of the components of the road network. The geographic database includes a third plurality of data entities each of which associates one of the first plurality of data entities with one of the second plurality of data entities. The third plurality of data entities are referenced by other data entities in the geographic database and by indices to allow a navigation application program using the geographic database to identify intersections of roads in the geographic region by name and to use the name of an intersection for the purpose of location identification and route guidance. Also disclosed is an improved process for forming substitute data records to represent complex physical geographic features thereby facilitating operation of a navigation system by reducing processing requirements for certain functions.

摘要翻译： 用于地理数据库的架构，其支持识别和使用位于地理区域中的道路的交叉点的名称，以及使用和形成它们的方法。 地理数据库包括表示地理区域中的道路网络的组件的数据。 地理数据库包括第一多个数据实体，每个数据实体表示道路网络中的道路的交叉点和每个代表道路网络的一个组件的名称的第二多个数据实体。 地理数据库包括第三多个数据实体，每个数据实体将第一多个数据实体之一与第二多个数据实体之一相关联。 第三多个数据实体由地理数据库中的其他数据实体引用，并通过索引来引用，以允许使用地理数据库的导航应用程序通过名称来识别地理区域中的道路的交叉点，并使用交叉点的名称 位置识别和路线指导的目的。 还公开了一种用于形成替代数据记录以表示复杂的物理地理特征的改进过程，从而通过减少某些功能的处理需求来促进导航系统的操作。

公开(公告)号：US09850434B2

公开(公告)日：2017-12-26

申请号：US14953674

申请日：2015-11-30

申请人： Masaaki Sugita ,  Christopher Gordon Smalley ,  Brian A. Cunningham ,  Timothy Forbes ,  Tarrant Jay Falcke ,  Nicholas E. Smith

发明人： Masaaki Sugita ,  Christopher Gordon Smalley ,  Brian A. Cunningham ,  Timothy Forbes ,  Tarrant Jay Falcke ,  Nicholas E. Smith

IPC分类号： C10G11/18

CPC分类号： C10G11/187 ,  C10G11/18 ,  C10G2300/1033 ,  C10G2300/107 ,  C10G2300/1074 ,  C10G2300/1077 ,  C10G2300/708 ,  C10G2400/20

摘要： A method of predicting the tendency of a heavy oil feed to generate coke deposits in the FCC riser under a given set of operating parameters in the unit; thus, by utilizing operating parameters appropriate to the feed, the formation of coke deposits in the riser may be minimized. The margin between the theoretical dew point of the hydrocarbon feed established from unit operating parameters and the theoretical mix zone temperature in the feed injection zone of the unit is developed by applying a regression-derived linear model from multiple rigorous model runs. The mix zone of the unit is then operated at a temperature which reduces the level of riser coking predicted from this ascertainable margin or, at least, maintains it within levels which are predictable and acceptable.

公开(公告)号：US06571195B2

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

申请号：US09911890

申请日：2001-07-24

申请人： Bishnu P. Phuyal ,  Nicholas E. Smith

发明人： Bishnu P. Phuyal ,  Nicholas E. Smith

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.

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

公开(公告)号：US20120086582A1

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

申请号：US12900780

申请日：2010-10-08

申请人： Sinisa Durekovic ,  Nicholas E. Smith

发明人： Sinisa Durekovic ,  Nicholas E. Smith

IPC分类号： G08G1/16 ,  G06N5/02

CPC分类号： G08G1/0112 ,  G08G1/095 ,  G08G1/161 ,  G08G1/164 ,  G08G1/22

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

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