-
公开(公告)号：US06975940B1
公开(公告)日：2005-12-13
申请号：US10996287
申请日：2004-11-23
申请人： Michael Childs , Darin J. Beesley
发明人： Michael Childs , Darin J. Beesley
CPC分类号： G01C21/20 , G01C21/005
摘要： Devices, systems, functional data and methods are provided for an improved route generation in navigational enabled devices. In generating the route, the available locations are inspected repetitively and locations adjacent to a last selected location are inserted into a first data structure such that the first location of the first data structure is always a least cost location associated with all adjacent locations comprising the first data structure. The first location is then optionally inserted into a second data structure. The generated route includes the current location, one or more first locations, and the destination.
摘要翻译： 提供设备，系统，功能数据和方法，用于在导航启用的设备中改进的路由生成。 在生成路线时，可重复地检查可用位置，并将与最后选定位置相邻的位置插入到第一数据结构中，使得第一数据结构的第一位置总是与包括第一数据结构的所有相邻位置相关联的最小成本位置 数据结构。 然后可选地将第一位置插入到第二数据结构中。 生成的路线包括当前位置，一个或多个第一位置和目的地。
-
公开(公告)号：US06856893B2
公开(公告)日：2005-02-15
申请号：US10660835
申请日：2003-09-12
申请人： Darin J. Beesley , Michael Childs
发明人： Darin J. Beesley , Michael Childs
IPC分类号： G01C21/32 , G08G1/0968 , G01C21/26
CPC分类号： G08G1/096811 , G01C21/32 , G08G1/096838 , G08G1/096883
摘要： A method and apparatus are provided for estimating an impedance through a node at an intersection between roads in a roadway network. The impedance may be measured in time or distance, for example. Characteristic information describes at least one feature of the intersecting roads. One or more pieces of characteristic information may impact the impedance of traffic through an intersection and are used to estimate the impedance through the node. Examples of characteristic information are speed information, road-type, network routing level, intersection angle information, one-way, and cross traffic turn information. An impedance factor, or a cost, is assigned to each piece of characteristic information. The cost may be positive if the characteristic information adds impedance to the node, or negative if the characteristic information subtracts impedance from the node.
-
公开(公告)号：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; - 去噪直接索引查找以提供用于高频数据的高频符号并提供用于低频数据的包围指数。 解码结构还包括用于二进制搜索表的字段，以使用由加速器表提供的包围指数限定的二进制搜索来提供低频符号索引。 符号表适于提供与低频索引相关联的符号。
-
公开(公告)号：US06789012B1
公开(公告)日：2004-09-07
申请号：US10269530
申请日：2002-10-11
IPC分类号： G01C2134
CPC分类号： G01C21/34
摘要： PDA devices, systems, functional data and methods are provided for an improved route generation. A PDA with route generation capabilities includes a processor communicating with a memory. The memory includes a current location of the PDA, one or more available locations, and a destination of the PDA. A display communicates with the processor and is capable of communicating at least a portion of a generated route for the PDA. Available locations are repetitively inspected and locations adjacent to a last selected location are inserted into a first data structure such that the first location of the first data structure is always a least cost location associated with all adjacent locations comprising the first data structure. The first location is then optionally inserted into a second data structure. The generated route includes the current location, one or more first locations, and the destination.
摘要翻译： PDA设备，系统，功能数据和方法被提供用于改进的路由生成。 具有路由生成功能的PDA包括与存储器通信的处理器。 存储器包括PDA的当前位置，一个或多个可用位置以及PDA的目的地。 显示器与处理器通信，并且能够传达PDA的生成路线的至少一部分。 重复地检查可用位置，并且将与最后选定位置相邻的位置插入到第一数据结构中，使得第一数据结构的第一位置总是与包括第一数据结构的所有相邻位置相关联的最小成本位置。 然后可选地将第一位置插入到第二数据结构中。 生成的路线包括当前位置，一个或多个第一位置和目的地。
-
5.发明授权System and method for calculating a navigation route based on adjacent cartographic map databases 有权基于相邻地图图数据库计算导航路线的系统和方法公开(公告)号：US06708112B1
公开(公告)日：2004-03-16
申请号：US10423748
申请日：2003-04-25
申请人： Darin J. Beesley , Michael Childs
发明人： Darin J. Beesley , Michael Childs
IPC分类号： G01C2130
CPC分类号： G01C21/3446 , G01C21/30
摘要： A method and apparatus are provided for calculating potential paths through a roadway network defined at least partially by separate, but adjacent data maps. First and second data maps are provided that are indicative of roadway networks for different geographic regions bounded by region edges, at least one of which is common to both geographic regions. The data maps are adjacent, and one data map contains the first location while the other data map contains a roadway segment over which the potential paths may travel. Potential paths are planned from the first location through the first data map. When a current potential path intersects an edge of the first data map, the intersection is identified by coordinate data. A transition point is located in an adjacent data map based on the location where the current potential path intersects the edge of the firs data map. The calculation method and apparatus continue from the transition point through the second data map toward the second location.
摘要翻译： 提供一种方法和装置，用于计算通过至少部分地由分开但相邻的数据图定义的道路网络的潜在路径。 提供了第一和第二数据图，其指示由区域边缘限定的不同地理区域的道路网络，其中至少一个区域边缘是两个地理区域共同的。 数据图是相邻的，一个数据图包含第一个位置，而另一个数据图包含潜在路径可以行进的道路段。 从第一个位置到第一个数据图计划潜在的路径。 当当前电势路径与第一数据图的边缘相交时，通过坐标数据识别交点。 基于当前电势路径与第一数据图的边缘相交的位置，转变点位于相邻数据图中。 计算方法和装置从转换点通过第二数据图向第二位置继续。
-
6.发明授权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.
-
公开(公告)号：US07277794B1
公开(公告)日：2007-10-02
申请号：US10962700
申请日：2004-10-12
IPC分类号： G01C21/30
CPC分类号： G01C21/32
摘要： PDA systems, devices and methods are provided to account for insignificant route segments to enhance a route guidance experience. A PDA is provided according to one aspect. The PDA includes a processor and a memory adapted to communicate with the processor. The processor and memory are adapted to cooperate to provide route guidance that accounts for insignificant route segments. According to various embodiments, insignificant route segments are accounted for by nullifying and/or modifying route guidance maneuvers associated with the insignificant route segments. Other aspects are provided herein.
摘要翻译： 提供PDA系统，设备和方法来考虑不重要的路线段以增强路线引导经验。 根据一个方面提供PDA。 PDA包括处理器和适于与处理器通信的存储器。 处理器和存储器适于协作以提供考虑不重要的路由段的路由引导。 根据各种实施例，通过无效和/或修改与无意义路线段相关联的路线引导操作来考虑不重要的路线段。 本文提供了其他方面。
-
9.发明授权System and method for creating and organizing node records for a cartographic data map 有权用于制作和组织制图数据图的节点记录的系统和方法公开(公告)号：US06909965B1
公开(公告)日：2005-06-21
申请号：US10036216
申请日：2001-12-28
申请人： Darin J. Beesley , Michael Childs
发明人： Darin J. Beesley , Michael Childs
CPC分类号： G01C21/32
摘要： A method for organizing roadway network data in a memory storage device is provided. A data set indicative of a roadway network is provided. Proximity criteria for intersection nodes between the roads in the roadway network is identified. The intersection nodes are grouped into a node block based on the proximity criteria. Node records which contain data indicative of the nodes are stored as a group in the node block in contiguous memory.
摘要翻译： 提供了一种用于在存储器存储设备中组织道路网络数据的方法。 提供了指示道路网络的数据集。 确定道路网络道路交叉点节点接近度标准。 基于接近度标准将交点节点分组为节点块。 包含指示节点的数据的节点记录作为一组存储在连续存储器中的节点块中。
-
公开(公告)号：US06847890B1
公开(公告)日：2005-01-25
申请号：US10032196
申请日：2001-12-21
申请人： Michael Childs , Darin J. Beesley
发明人： Michael Childs , Darin J. Beesley
CPC分类号： G01C21/34 , G01C21/3626
摘要： Systems, devices and methods are provided to account for insignificant route segments to enhance a route guidance experience. An electronic navigational aid device is provided according to one aspect. The device includes a processor and a memory adapted to communicate with the processor. The processor and memory are adapted to cooperate to provide route guidance that accounts for insignificant route segments. According to various embodiments, insignificant route segments are accounted for by nullifying and/or modifying route guidance maneuvers associated with the insignificant route segments. Other aspects are provided herein.
摘要翻译： 提供了系统，设备和方法来解释不重要的路线段，以增强路线引导体验。 根据一个方面提供一种电子导航辅助装置。 该设备包括适于与处理器通信的处理器和存储器。 处理器和存储器适于协作以提供考虑不重要的路由段的路由引导。 根据各种实施例，通过无效和/或修改与无意义路线段相关联的路线引导操作来考虑不重要的路线段。 本文提供了其他方面。
-
-
-
-
-
-
-
-
-
搜索结果
32 条记录 (耗时 0.019 秒)
