-
公开(公告)号：US20130204527A1
公开(公告)日：2013-08-08
申请号：US13642883
申请日：2011-01-13
申请人： Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
发明人： Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
IPC分类号： G01C21/34
CPC分类号： G01C21/3453 , G01C21/00 , G01C21/32 , G01C21/34 , G01C21/3446 , G01C21/3492 , G01C21/3626
摘要： This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
-
公开(公告)号：US08990017B2
公开(公告)日：2015-03-24
申请号：US13642883
申请日：2011-01-13
申请人： Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
发明人： Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
CPC分类号： G01C21/3453 , G01C21/00 , G01C21/32 , G01C21/34 , G01C21/3446 , G01C21/3492 , G01C21/3626
摘要： This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
摘要翻译： 本发明涉及使用包括多个可导航路径的地图数据来确定路线的方法，该地图数据被分成多个区域。 该方法包括使用至少一个处理装置：在地图数据上接收原点和目的地，并选择多个成本函数中的一个，并使用地图数据和最小成本数据确定从起点到目的地的路线 其识别地图数据的区域之间的最小成本路径。 如果在用于不同成本函数的一对区域之间存在不同的最小成本路径，并且确定路线包括从用于不同成本函数的一对区域的最小成本路径识别包括 起点和目的地，所选成本函数的最低成本路径具有最低成本。
-
公开(公告)号：US20080212893A1
公开(公告)日：2008-09-04
申请号：US12007375
申请日：2008-01-09
申请人： Alexandru Serbanescu
发明人： Alexandru Serbanescu
IPC分类号： G06K9/03
CPC分类号： G06T17/05 , G01C21/3635 , G06T11/001 , G09B29/106
摘要： A method and apparatus are described for rendering a display image generated from digital map information. The method includes the steps of: determining elevation information (20a) from the digital map information; determining display scale information (28) for the display image; and determining (22) a shading value to apply to a pixel in the display image, and applying the shading value to the respective pixel in the display image, to generate a display (24) that represents elevation information by pixel shading. The shading value varies as a function of the elevation information and the display scale information, whereby the display is generated to represent elevation information by pixel shading that varies with display scale.
摘要翻译： 描述了一种用于渲染从数字地图信息生成的显示图像的方法和装置。 该方法包括以下步骤：从数字地图信息确定高程信息（20a）; 确定所述显示图像的显示比例信息（28）; 以及确定（22）应用于所述显示图像中的像素的阴影值，以及将所述阴影值应用于所述显示图像中的各个像素，以生成通过像素阴影表示高程信息的显示（24）。 阴影值根据高程信息和显示比例信息而变化，由此生成显示，以通过以显示比例变化的像素阴影表示高程信息。
-
公开(公告)号：US08553946B2
公开(公告)日：2013-10-08
申请号：US12007375
申请日：2008-01-09
申请人： Alexandru Serbanescu
发明人： Alexandru Serbanescu
IPC分类号： G06K9/00
CPC分类号： G06T17/05 , G01C21/3635 , G06T11/001 , G09B29/106
摘要： A method and apparatus are described for rendering a display image generated from digital map information. The method includes the steps of: determining elevation information (20a) from the digital map information; determining display scale information (28) for the display image; and determining (22) a shading value to apply to a pixel in the display image, and applying the shading value to the respective pixel in the display image, to generate a display (24) that represents elevation information by pixel shading. The shading value varies as a function of the elevation information and the display scale information, whereby the display is generated to represent elevation information by pixel shading that varies with display scale.
摘要翻译： 描述了一种用于渲染从数字地图信息生成的显示图像的方法和装置。 该方法包括以下步骤：从数字地图信息确定高程信息（20a）; 确定所述显示图像的显示比例信息（28）; 以及确定（22）应用于所述显示图像中的像素的阴影值，以及将所述阴影值应用于所述显示图像中的各个像素，以生成通过像素阴影表示高程信息的显示（24）。 阴影值根据高程信息和显示比例信息而变化，由此生成显示，以通过以显示比例变化的像素阴影表示高程信息。
-
公开(公告)号：US20080166071A1
公开(公告)日：2008-07-10
申请号：US12007374
申请日：2008-01-09
申请人： Alexandru Serbanescu
发明人： Alexandru Serbanescu
摘要： This invention relates to a data processing method for pixels (7) of a field of view (5), wherein the field of view comprises a portion of a digital map (1) that is to be displayed and includes a plurality of pixels (7), the digital map (1) comprises a plurality of data patches (3) which each include at least one data point, and the field of view (5) includes a plurality of said data patches (3), the method being characterised by: (i) identifying (504), for a said pixel (7), a data patch (3) in which said pixel (7) lies; (ii) locating (506-512) a border (9) of said data patch (3) that lies within said field of view (5); (iii) processing (522) all pixels (7) of said field of view (5) that lie within said border (9) to provide a processed data patch; (iv) locating (504-512), for each of any unprocessed data patches (3) within the field of view (5) that are adjacent a border (9) of a processed data patch, a border (9) of the unprocessed data patch (3) that lies within said field of view (5); (v) processing (522), for each unprocessed data patch (3), all unprocessed pixels (7) that lie within the border of said unprocessed data patch (3) to thereby provide a processed data patch; and (viii) repeating steps (iv) and (v) until all data patches (3) within said field of view have been processed (5). A data processing device and computer program are also disclosed.
摘要翻译： 本发明涉及一种用于视场（5）的像素（7）的数据处理方法，其中视野包括要显示的数字地图（1）的一部分，并且包括多个像素（7） ），数字地图（1）包括多个数据块（3），每个数据块包括至少一个数据点，并且视场（5）包括多个所述数据块（3），该方法的特征在于 ：（i）对于所述像素（7），识别（504）其中所述像素（7）所在的数据块（3）; （ii）定位（506-512）位于所述视场（5）内的所述数据补片（3）的边界（9）; （iii）处理（522）位于所述边界（9）内的所述视场（5）的所有像素（7）以提供经处理的数据块; （iv）对于与处理数据补丁的边界（9）相邻的视野（5）内的任何未处理的数据补丁（3）中的每个，未处理的边界（9），定位（504-512） 位于所述视场（5）内的数据补片（3）; （v）处理（522）对于每个未处理的数据补丁（3），处于所述未处理的数据补丁（3）的边界内的所有未处理像素（7），从而提供处理后的数据补丁; 和（viii）重复步骤（iv）和（v），直到在所述视野内的所有数据补丁（3）已被处理（5）为止。 还公开了一种数据处理装置和计算机程序。
-
公开(公告)号：US20120226436A1
公开(公告)日：2012-09-06
申请号：US13394578
申请日：2010-09-06
IPC分类号： G01C21/34
CPC分类号： G06F3/0664 , G01C5/06 , G01C21/26 , G01S19/14 , G06F3/0605 , G06F3/0679 , H04L65/1059 , H04L65/1069 , H04L67/12 , H04M1/2535 , H04M1/6075
摘要： At least one example embodiment discloses a method of detecting a bifurcation in a navigable feature. The method includes first determining a first possible segment and a second possible segment of the navigable feature based on location measurements along the navigable feature, the location measurements representing a heading vector and the location measurements having a higher probability of being on the first possible segment than on the second possible segment, second determining an angle based on the heading vector and a vector between the second possible segment and one of the location measurements, and detecting a bifurcation based on the angle.
摘要翻译： 至少一个示例性实施例公开了一种检测可导航特征中的分叉的方法。 该方法包括基于沿着可导航特征的位置测量来首先确定可导航特征的第一可能段和第二可能段，所述位置测量表示标题向量，并且位置测量具有比第一可能段更高的可能性， 在所述第二可能段上，基于所述航向矢量和所述第二可能段与所述位置测量中的一个之间的向量来确定角度，以及基于所述角度来检测分岔。
-
公开(公告)号：US20120209507A1
公开(公告)日：2012-08-16
申请号：US13501513
申请日：2009-10-12
申请人： Alexandru Serbanescu
发明人： Alexandru Serbanescu
IPC分类号： G01C21/00
CPC分类号： G01C21/30 , G01C21/005 , G01C21/04 , G01C21/165 , G01C21/26
摘要： A navigation device comprising a receiver for receiving signals from position sensors, memory having stored therein a seed position and map data which comprises a map of navigable routes in an area, and an output device, such as a display or speaker, for outputting a current location. The navigation device further comprises a processor for determining distance travelled and changes in orientation from the signals and estimating the current location on one of the navigable routes of the map data. The step of estimating comprises using the distance travelled and the changes in orientation to extrapolate from the seed position possible paths along the navigable routes that the navigation device may have travelled and assigning to each path a probability that the navigation device travelled that path. For changes in orientation, the processor expands each path and recalculates the probability that the navigation device travelled that path. The processor assigns the current location to be a current predicted position on the path with the highest probability.
摘要翻译： 一种导航装置，包括用于从位置传感器接收信号的接收器，其中存储有种子位置的存储器和包括区域中的可导航路线的地图的地图数据以及用于输出当前的输出装置的输出装置 位置。 导航装置还包括一个处理器，用于根据信号确定行驶距离和方向的变化，并估计地图数据的一个可导航路线上的当前位置。 估计的步骤包括使用行进的距离和方位的变化从导航装置可能已经行进的可导航路线的种子位置可能的路径外推，并将导航装置行进该路径的概率分配给每个路径。 对于方向的变化，处理器扩展每个路径，并重新计算导航设备行进该路径的概率。 处理器将当前位置分配为具有最高概率的路径上的当前预测位置。
-
公开(公告)号：US20110112760A1
公开(公告)日：2011-05-12
申请号：US12736941
申请日：2009-10-12
CPC分类号： G01C21/32 , G01C21/34 , G09B29/106
摘要： A computerised method is disclosed of creating map data from position data derived from the positions of at least one vehicle over a period of time, the map data including a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map data also including intersections between navigable segments representing intersections in the navigable route. In at least one embodiment, the method includes using a processing circuitry to perform the following: i. processing the position data; ii. calculating from the processing of the position data a transit time or set of transit times for at least some of the intersections in the map data; and iii generating further map data, which for at least some of the intersections therein, contains the calculated transit time or set of transit times associated with the intersection for which the calculation was made.
摘要翻译： 公开了一种计算机化方法，用于从在一段时间内从至少一辆车辆的位置导出的位置数据创建地图数据，该地图数据包括表示由该地图覆盖的区域中的可导航路线的段的多个可导航段;以及 地图数据还包括表示可导航路线中的交点的可导航段之间的交点。 在至少一个实施例中，该方法包括使用处理电路来执行以下操作：i。 处理位置数据; ii。 从所述位置数据的处理中计算所述地图数据中的至少一些交叉点的传播时间或传送时间集合; 以及iii生成对于其中的至少一些交叉点的另外的地图数据，其包含与进行计算的交叉点相关联的计算的渡越时间或传送时间集合。
-
9.发明授权公开(公告)号：US09235993B2
公开(公告)日：2016-01-12
申请号：US12736941
申请日：2009-10-12
CPC分类号： G01C21/32 , G01C21/34 , G09B29/106
摘要： A computerized method is disclosed of creating map data from position data derived from the positions of at least one vehicle over a period of time, the map data including a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map data also including intersections between navigable segments representing intersections in the navigable route. In at least one embodiment, the method includes using a processing circuitry to perform the following: i. processing the position data; ii. calculating from the processing of the position data a transit time or set of transit times for at least some of the intersections in the map data; and iii generating further map data, which for at least some of the intersections therein, contains the calculated transit time or set of transit times associated with the intersection for which the calculation was made.
摘要翻译： 公开了一种计算机化方法，用于从在一段时间内从至少一辆车辆的位置导出的位置数据创建地图数据，该地图数据包括表示由该地图覆盖的区域中的可导航路线的段的多个可导航段;以及 地图数据还包括表示可导航路线中的交点的可导航段之间的交点。 在至少一个实施例中，该方法包括使用处理电路来执行以下操作：i。 处理位置数据; ii。 从所述位置数据的处理中计算所述地图数据中的至少一些交叉点的传播时间或传送时间集合; 以及iii生成对于其中的至少一些交叉点的另外的地图数据，其包含与进行计算的交叉点相关联的计算的渡越时间或传送时间集合。
-
公开(公告)号：US08838377B2
公开(公告)日：2014-09-16
申请号：US13501513
申请日：2009-10-12
申请人： Alexandru Serbanescu
发明人： Alexandru Serbanescu
CPC分类号： G01C21/30 , G01C21/005 , G01C21/04 , G01C21/165 , G01C21/26
摘要： A navigation device comprising a receiver for receiving signals from position sensors, memory having stored therein a seed position and map data which comprises a map of navigable routes in an area, and an output device, such as a display or speaker, for outputting a current location. The navigation device further comprises a processor for determining distance travelled and changes in orientation from the signals and estimating the current location on one of the navigable routes of the map data. The step of estimating comprises using the distance travelled and the changes in orientation to extrapolate from the seed position possible paths along the navigable routes that the navigation device may have travelled and assigning to each path a probability that the navigation device travelled that path. For changes in orientation, the processor expands each path and recalculates the probability that the navigation device travelled that path. The processor assigns the current location to be a current predicted position on the path with the highest probability.
摘要翻译： 一种导航装置，包括用于从位置传感器接收信号的接收器，其中存储有种子位置的存储器和包括区域中的可导航路线的地图的地图数据以及用于输出当前的输出装置的输出装置 位置。 导航装置还包括一个处理器，用于根据信号确定行驶距离和方向的变化，并估计地图数据的一个可导航路线上的当前位置。 估计的步骤包括使用行进的距离和方位的变化从导航装置可能已经行进的可导航路线的种子位置可能的路径外推，并将导航装置行进该路径的概率分配给每个路径。 对于方向的变化，处理器扩展每个路径并重新计算导航设备行进该路径的概率。 处理器将当前位置分配为具有最高概率的路径上的当前预测位置。
-
-
-
-
-
-
-
-
-
搜索结果
11 条记录 (耗时 0.03 秒)
