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

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

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

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

公开(公告)号：US06374182B1

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

申请号：US09814447

申请日：2001-03-22

申请人： Stephan V. Bechtolsheim ,  John M. Jaugilas ,  Roy Casino ,  Matthew Friederich ,  Srinivasa Doddapaneni ,  Shiva Kalisetty ,  Richard J. Weiland

发明人： Stephan V. Bechtolsheim ,  John M. Jaugilas ,  Roy Casino ,  Matthew Friederich ,  Srinivasa Doddapaneni ,  Shiva Kalisetty ,  Richard J. Weiland

IPC分类号： G01C2130

摘要： A system and method are disclosed that provide an end user of a navigation program with information about walking to a desired destination in combination with information about driving to or close to the desired destination. In addition to the calculation of a route for driving to the desired destination, the navigation program uses data in a geographic database to calculate one or more routes to reach the desired destination by walking from locations within a walking threshold around the desired destination. In calculating these one or more walking routes, the navigation program uses the data in the geographic database to assess the suitability of roads around the desired destination for pedestrian travel. In calculating these one or more walking routes, the navigation program can also include road segments in the walking routes without regard for travel restrictions that only apply to vehicular traffic. Additionally, if the navigation program is installed in a vehicle, the navigation program may indicate the walking distance to the desired destination along one of the calculated walking routes as the vehicle approaches the desired destination. Additionally, the navigation program may provide the end user with walking directions to walk to the desired destination along one of the calculated walking routes.

公开(公告)号：US06208934B1

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

申请号：US09234154

申请日：1999-01-19

申请人： Stephan V. Bechtolsheim ,  John M. Jaugilas ,  Roy Casino ,  Matthew Friederich ,  Srinivasa Doddapaneni ,  Shiva Kalisetty ,  Richard J. Weiland

发明人： Stephan V. Bechtolsheim ,  John M. Jaugilas ,  Roy Casino ,  Matthew Friederich ,  Srinivasa Doddapaneni ,  Shiva Kalisetty ,  Richard J. Weiland

IPC分类号： G06F16500

CPC分类号： G01C21/3423 ,  G01C21/3685 ,  G01C21/3688 ,  G08G1/0969 ,  G09B29/106

摘要： A system and method are that provide an end user of a navigation program with information about walking to a desired destination in combination with information about driving to or close to the desired destination. In addition to the calculation of a route for driving to the desired destination, the navigation program uses data in a geographic database to calculate one or more routes to reach the desired destination by walking from locations within a walking threshold around the desired destination. In calculating these one or more walking routes, the navigation program uses the data in the geographic database to assess the suitability of roads around the desired destination for pedestrian travel. In calculating these one or more walking routes, the navigation program can also include road segments in the walking routes without regard for travel restrictions that only apply to vehicular traffic. Additionally, if the navigation program is installed in a vehicle, the navigation program may indicate the walking distance to the desired destination along one of the calculated walking routes as the vehicle approaches the desired destination. Additionally, the navigation program may provide the end user with walking directions to walk to the desired destination along one of the calculated walking routes.

摘要翻译： 系统和方法是向导航程序的最终用户提供关于行进到期望目的地的信息，以及关于驾驶到或接近期望目的地的信息。 除了计算用于驾驶到期望目的地的路线之外，导航程序使用地理数据库中的数据来计算通过从所需目的地周围的步行阈值内的位置行进到达期望目的地的一条或多条路线。 在计算这些一个或多个步行路线时，导航程序使用地理数据库中的数据来评估行人行进所需目的地周围道路的适用性。 在计算这些一个或多个步行路线时，导航程序还可以包括步行路线中的路段，而不考虑仅适用于车辆交通的旅行限制。 另外，如果导航程序安装在车辆中，当车辆接近期望的目的地时，导航程序可以沿着计算出的步行路线之一指示到期望目的地的步行距离。 另外，导航程序可以向最终用户提供步行方向，以沿着所计算的步行路线之一行进到期望的目的地。