-
公开(公告)号：US5995970A
公开(公告)日：1999-11-30
申请号：US904642
申请日：1997-08-01
CPC分类号： G01C21/32 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： The storage space required for representing geographic features is reduced by determining an optimum number of bits that can be used to store coordinate data along each separate axis. Any coordinate change that cannot directly fit within the optimum bit size is subjected to an escape sequence made up of one or more special values and a normal value that fits in the optimum bit size. The special values are obtained by a predetermined calculation for each bit size. If all changes for one axis are in the same direction and special values are not needed, a global sign can be used to further enhance use of the available space on the storage medium.
摘要翻译： 通过确定可用于沿着每个单独的轴存储坐标数据的最佳位数来减少表示地理特征所需的存储空间。 任何不能直接适合最佳比特大小的坐标变化都会受到由一个或多个特殊值组成的转义序列和适合最佳比特大小的正常值。 通过对每个比特大小的预定计算来获得特殊值。 如果一个轴的所有更改都是相同的方向，并且不需要特殊值，则可以使用全局符号来进一步增强对存储介质上可用空间的使用。
-
公开(公告)号：US06188955B1
公开(公告)日：2001-02-13
申请号：US09223553
申请日：1998-12-30
IPC分类号： G06F16500
CPC分类号： G01C21/3446
摘要： A method and device implementing a three-level hierarchy for storing, recalling and processing navigational and graphical data. A vehicle is equipped with an electronic navigation thoroughfare planning device capable of calculating the distance to a desired thoroughfare. To calculate a distance, a driver inputs a plurality of variables, including cartographic data and a final desired destination, as well as several potential additional variables. Upon receiving the driver inputs, the navigation device implements a three-level hierarchy for storing, recalling and processing cartographic data. After the cartographic data is stored in memory, the navigation unit can calculate distance to a thoroughfare utilizing a cascading search method beginning with searching the most specific first level and progressing to the broader second and third levels until a common network between the two locations is established. The navigation device can also utilize the three level hierarchy to display cartographic data as a graphical map on the unit utilizing the same cascading method to display detail on the display screen and locate the specific details on any coordinate on the screen. Therefore the navigation unit utilizes the same three level hierarchy to calculate distance to a desired destination and to display a graphical representation of the map.
摘要翻译： 实现用于存储，调用和处理导航和图形数据的三级层次的方法和装置。 车辆配备有能够计算到所需通道的距离的电子导航通道计划装置。 为了计算距离，驱动器输入多个变量，包括制图数据和最终期望的目的地以及若干潜在的附加变量。 在接收到驱动器输入时，导航装置实现用于存储，调用和处理制图数据的三级层级。 在制图数据存储在存储器中之后，导航单元可以利用级联搜索方法来计算到通路的距离，从搜索最具体的第一级开始，并进入更广泛的第二级和第三级，直到建立两个位置之间的公共网络 。 该导航装置还可以利用三级层次结构，使用相同的级联方法在该单元上显示制图数据作为显示屏上的细节，并在屏幕上的任何坐标上定位具体细节。 因此，导航单元利用相同的三级层次来计算到期望目的地的距离并显示地图的图形表示。
-
3.发明授权Calculation of estimated time of arrival (ETA) based on thoroughfare classification and driving history 有权根据通行分类和驾驶历史计算预计到达时间（ETA）
公开(公告)号：US6144917A
公开(公告)日：2000-11-07
申请号：US183072
申请日：1998-10-30
IPC分类号： G01C21/26 , G08G1/0968 , G08F1/123
CPC分类号： G08G1/096827 , G01C21/26
摘要： A portable electronic navigational aid device and method calculates estimated time en route and estimated time of arrival. A user inputs a plurality of variables, including identity, cartographic data, final destination. Upon receiving the inputs, the device determines from cartographic data the estimated distance to the final destination and the type of thoroughfare the inputted trip will traverse. During operation, the device recalls the average driving velocity for the inputted driver over each different type of thoroughfare traversed. Using prestored average velocity data, the device calculates an initial estimated time en route and an estimated time of arrival for a desired route. The device continues to receive GPS data as to the driver's position and velocity and updates the average velocity record for that driver on the specific type of thoroughfare. As the average velocity fluctuates, the device adjusts the estimated time en route and the estimated time of arrival. The device further has control processes for potentially erroneous sampling. The device has a predetermined threshold in which data inputs below that threshold will not be averaged into the memory. The second control process of the present invention allows for zero velocity sampling without necessitating a reset of the entire system. If the device samples a zero speed, it will not average that velocity into the system as explained above. Rather, a stop time measured by a counter will be added to the estimated time en route and estimated time to arrival.
摘要翻译： 便携式电子导航辅助装置和方法计算途中的估计时间和预计到达时间。 用户输入多个变量，包括身份，制图数据，最终目的地。 在接收到输入时，设备从制图数据确定到最终目的地的估计距离以及输入行程将穿过的通行类型。 在操作过程中，设备会调用所输入的驾驶员在穿过的不同类型通道上的平均驾驶速度。 使用预先存储的平均速度数据，该装置计算出所需路线的初始估计时间和预期到达时间。 设备继续接收关于驾驶员位置和速度的GPS数据，并根据特定类型的通道更新该驾驶员的平均速度记录。 随着平均速度波动，设备会调整航路上的估计时间和预计到达时间。 该装置还具有用于潜在错误采样的控制过程。 该设备具有预定阈值，其中低于该阈值的数据输入将不会被平均到存储器中。 本发明的第二控制过程允许零速度采样，而不需要整个系统的复位。 如果设备采样零速度，则不会如上所述将速度平均到系统中。 相反，由计数器测量的停止时间将被添加到估计的途中和预计到达时间。
-
公开(公告)号：US6032219A
公开(公告)日：2000-02-29
申请号：US904638
申请日：1997-08-01
CPC分类号： G06F3/0613 , G06F12/0866 , G06F3/0656 , G06F3/0674
摘要： A system for buffering data has a processor connected to a memory for storing mass data, connected to a single buffer having a plurality of buffer storage locations in a chain, and connected to a plurality of counters, wherein each counter corresponds to one of the buffer storage locations. The processor selects a sector of memory containing desired data associated with an open file, scans the buffer storage locations to determine whether the data is in the buffer and, when the data is not within the buffer, reads the data from the selected sector of memory into a selected buffer storage location that is unallocated to an open file. The processor then points to that allocated buffer storage location, so that the data can be retrieved from the buffer for processing. As additional data is desired that is not found in the buffer, the buffer storage location allocated to the open file is de-allocated and, if not allocated to any other open files, moved to the beginning of the chain of buffers. The sector of data containing the desired data is then read into a selected buffer that is not allocated to an open file, preferably the last unallocated buffer in the chain of buffers. In accordance with the present invention, a buffer storage location can be allocated to multiple open files. De-allocation of a buffer storage location from an open file will not cause the buffer storage location to be moved to the beginning of the chain when the buffer storage location is allocated to one or more other open files. When data within a buffer storage location has been modified, prior to de-allocation of that buffer storage location with respect to an open file, the processor writes the data, including the modifications, back to the associated sector in mass memory. In one embodiment, the system of the present invention is incorporated in a portable electronic device including a keyboard and a display, and a housing for housing the keyboard, display, processor, buffer, and memory. In a preferred embodiment, the portable electronic device is a navigation aid and selected data is map data.
-
公开(公告)号：US06252605B1
公开(公告)日：2001-06-26
申请号：US08905297
申请日：1997-08-01
IPC分类号： G06F1500
CPC分类号： G06F17/30961 , G01C21/32
摘要： A system and method for constructing an R-Tree index structure, and packing spatial data in the structure to permit parameters of the R-Tree to be constructed to be selected, within provided ranges, by an operator of the system. The spatial data features to be packed into the R-Tree constructed, are sorted, according to fractal geometry, and placed in a table of records. Each record is individually selected from the table, and data associated with each record is temporarily stored in one of a plurality of buffer storage locations according to a plurality of packing algorithms. The data in a buffer storage location is split, into first and second groups of data, upon the occurrence of one of a plurality of predetermined conditions. Data is selectively removed from the buffer for placement in the R-Tree being packed, such that data representing nearby geographical areas is most optimally clustered together. A portable electronic device such as a navigational aid, has a processor, a display, an input, and a memory, all housed by a housing, wherein the memory has spatial data indexed by an R-Tree index embedded therein.
摘要翻译： 一种用于构建R-Tree索引结构的系统和方法，并且在所述结构中打包空间数据以允许由所述系统的操作者在所提供的范围内构造所述R-Tree的参数。 要包装到构建的R树中的空间数据特征根据分形几何进行排序，并放置在记录表中。 每个记录从表中单独选择，并且根据多个打包算法将与每个记录相关联的数据临时存储在多个缓冲存储位置之一中。 在发生多个预定条件之一时，缓冲存储位置中的数据被分割成第一和第二组数据。 选择性地从缓冲器中移除数据以便放置在正在打包的R树中，使得表示附近地理区域的数据最佳地聚集在一起。 诸如导航辅助的便携式电子设备具有全部由壳体容纳的处理器，显示器，输入和存储器，其中存储器具有由嵌入其中的R-Tree索引索引的空间数据。
-
公开(公告)号：US06222485B1
公开(公告)日：2001-04-24
申请号：US09315393
申请日：1999-05-20
IPC分类号： H04B7185
CPC分类号： G01C21/367
摘要： A electronic navigation device utilizing a desired orientation to adjust an electronic map displayed on the device. Acquiring global positioning system data, a processor calculates the current position of the navigation device. Scanning into cartographic memory located in memory, the processor locates a predefined thoroughfare containing or most adjacent the calculated position. Utilizing points located nearest the calculated position, the processor establishes the heading of the thoroughfare at that location. The processor adjusts the orientation of the map display to reflect the calculated heading of the adjacent thoroughfare. The processor continues to update the current position and the heading of the map display on a real time basis.
摘要翻译： 一种电子导航装置，利用所希望的取向来调整显示在装置上的电子地图。 获取全球定位系统数据，处理器计算导航设备的当前位置。 扫描位于存储器中的制图存储器中，处理器定位包含或最邻近计算位置的预定义通道。 利用最靠近计算位置的点，处理器确定该位置的通道的标题。 处理器调整地图显示的方向以反映相邻通道的计算标题。 处理器继续实时更新地图显示的当前位置和标题。
-
公开(公告)号：US06650996B1
公开(公告)日：2003-11-18
申请号：US10027334
申请日：2001-12-20
IPC分类号： H03M740
摘要： Systems, devices and methods are provided to compress data, and in particular to code and decode data. One aspect of the present subject matter is a data structure. The data structure includes a field representing a decoding structure to decode canonical Huffman encoded data, and a field representing a symbol table. The decoding structure includes a field representing an accelerator table to provide a 2N-deep direct-index lookup to provide high-frequency symbols for high-frequency data and to provide bracketing indices for low-frequency data. The decoding structure also includes a field for a binary search table to provide a low-frequency symbol index using a binary search bounded by the bracketing indices provided by the accelerator table. The symbol table is adapted to provide a symbol associated with the low-frequency index.
摘要翻译： 提供了系统，设备和方法来压缩数据，特别是对数据进行编码和解码。 本主题的一个方面是数据结构。 数据结构包括表示用于解码规范霍夫曼编码数据的解码结构的字段和表示符号表的字段。 解码结构包括一个表示加速器表的字段，以提供2＆lt; N＆gt; - 去噪直接索引查找以提供用于高频数据的高频符号并提供用于低频数据的包围指数。 解码结构还包括用于二进制搜索表的字段，以使用由加速器表提供的包围指数限定的二进制搜索来提供低频符号索引。 符号表适于提供与低频索引相关联的符号。
-
公开(公告)号：US06839624B1
公开(公告)日：2005-01-04
申请号：US10657972
申请日：2003-09-09
摘要： Systems, devices and methods are provided to compress data, and in particular to code and decode data. One aspect of the present subject matter is a data structure. The data structure includes a field representing a decoding structure to decode canonical Huffman encoded data, and a field representing a symbol table. The decoding structure includes a field representing an accelerator table to provide a 2N-deep direct-index lookup to provide high-frequency symbols for high-frequency data and to provide bracketing indices for low-frequency data. The decoding structure also includes a field for a binary search table to provide a low-frequency symbol index using a binary search bounded by the bracketing indices provided by the accelerator table. The symbol table is adapted to provide a symbol associated with the low-frequency index.
摘要翻译： 提供了系统，设备和方法来压缩数据，特别是对数据进行编码和解码。 本主题的一个方面是数据结构。 数据结构包括表示用于解码规范霍夫曼编码数据的解码结构的字段和表示符号表的字段。 解码结构包括一个表示加速器表的字段，以提供2＆lt; N＆gt; - 去噪直接索引查找以提供用于高频数据的高频符号并提供用于低频数据的包围指数。 解码结构还包括用于二进制搜索表的字段，以使用由加速器表提供的包围指数限定的二进制搜索来提供低频符号索引。 符号表适于提供与低频索引相关联的符号。
-
公开(公告)号：US06782318B1
公开(公告)日：2004-08-24
申请号：US10269317
申请日：2002-10-11
IPC分类号： G06F1700
摘要： Systems, devices and methods are provided to compress data, and in particular to code and decode data in a PDA. One aspect of the present subject matter is a data structure. The data structure includes a field representing a decoding structure to decode canonical Huffman encoded data, and a field representing a symbol table. The decoding structure includes a field representing an accelerator table to provide a 2N-deep direct-index lookup to provide high-frequency symbols for high-frequency data and to provide bracketing indices for low-frequency data. The decoding structure also includes a field for a binary search table to provide a low-frequency symbol index using a binary search bounded by the bracketing indices provided by the accelerator table. The symbol table is adapted to provide a symbol associated with the low-frequency index.
摘要翻译： 提供系统，设备和方法来压缩数据，特别是在PDA中对数据进行编码和解码。 本主题的一个方面是数据结构。 数据结构包括表示用于解码规范霍夫曼编码数据的解码结构的字段和表示符号表的字段。 解码结构包括一个表示加速器表的字段，以提供2＆lt; N＆gt; - 去噪直接索引查找以提供用于高频数据的高频符号并提供用于低频数据的包围指数。 解码结构还包括用于二进制搜索表的字段，以使用由加速器表提供的包围指数限定的二进制搜索来提供低频符号索引。 符号表适于提供与低频索引相关联的符号。
-
公开(公告)号：US07079947B2
公开(公告)日：2006-07-18
申请号：US11020288
申请日：2004-12-23
CPC分类号： G01C21/3673 , G01S5/14
摘要： Systems, devices and methods are provided to display or otherwise provide addresses in proximity to the device, and to periodically update the addresses as the navigational aid device is transported along a road. The device is adapted to be transported on a road. The device includes a processor and a memory adapted to communicate with the processor. The processor and the memory are adapted to cooperate to provide an address that is proximate to the device. Another aspect includes a method. According to one method embodiment, an address proximate to a navigational aid device is estimated and displayed on the navigational aid device. Other aspects are provided herein.
摘要翻译： 提供系统，设备和方法来显示或以其他方式提供靠近设备的地址，并且当导航辅助设备沿着道路运输时周期性地更新地址。 该装置适于在道路上运输。 该设备包括适于与处理器通信的处理器和存储器。 处理器和存储器适于协作以提供靠近设备的地址。 另一方面包括一种方法。 根据一个方法实施例，估计接近导航辅助装置的地址并显示在导航辅助装置上。 本文提供了其他方面。
-
-
-
-
-
-
-
-
-
搜索结果
16 条记录 (耗时 0.023 秒)
