Geographic database with detailed local data

[0001] The present application is a continuation of Ser. No. 11/283,520, filed Nov. 18, 2005, now U.S. Pat. No. 7,660,666, the entire disclosure of which is incorporated by reference herein.

[0002] The present invention relates to ways to represent locations to facilitate navigation and routing.

[0003] There are various kinds of computer-based navigation and mapping systems that facilitate finding and routing to desired destinations. For example, navigation systems installed in vehicles provide useful information to vehicle drivers and passengers, including information for finding desired destinations, as well as route guidance information for driving to destinations. Similar features are available on portable (e.g., handheld) devices. Some of these types of portable devices can be used in vehicles, but can also be carried by pedestrians or by persons using other modes of transportation, such as trains, ferries, and so on. Navigation and routing information is also available from Internet sites. Navigation and routing information is also available on mobile phones.

[0004] These systems and applications rely on data that represents the road network and other geographic features in a region. In order to support navigation and routing functions, the geographic data used in these systems and applications includes information about streets, address ranges, speed limits along roads, one-way streets, turn restrictions, locations of businesses and other points of interest, and so on.

[0005] Conventional navigation systems and routing applications generally perform well for finding destinations and providing guidance to travel to desired destinations. However, there is room for improvement. One area in which there is room for improvement relates to destinations that are located off the public road network. It sometimes occurs that stores, offices and other buildings are actually physically located some distance from their official listed street addresses. For example, even though a building may have a listed street address along a public road, it may be necessary to travel along a private access road or across a parking lot to reach the actual physical location of the building. In these cases, when a navigation system user has specified a desired destination by its street address, the user may arrive at the specified street address but find it still necessary to travel on an access road or cross a parking area to physically reach the desired destination. In some cases, it even may be unclear how to reach the desired destination from the street address.

[0006] Another situation that sometimes occurs is that the desired destination is a store located in a shopping mall. In this case, the store may have a street address along a public road, but it may be necessary to park in a lot and walk through the mall to reach the store. In this case, a navigation system user may arrive at the street address of the store, but find it unclear where to park and how to physically reach the desired destination.

[0007] These are some situations where conventional navigation and routing applications may leave room for improvements, i.e., to provide meaningful guidance that enables users to travel all the way to their desired destinations. Further, there is a need for improvements in providing the kind of data that enables navigation and routing applications to offer better routing and guidance.

[0008] To address these and other objectives, the present invention includes a geographic database system comprised of a core database and one or more location (or local) databases. The core database includes data that represents the public road network in a geographic region. Each of the location databases includes data that represent facilities, such as business, stores, offices, or other places, some of which may be physically located away from the public road network and access to which requires travel on paths away from the public road network. Each of the facilities represented in the location databases is assigned a unique location reference code. The location reference code assigned to a facility is associated with data indicating the location of the facility and data from which a path connecting the facility to the public road network represented in the core database can be determined.

[0009] According to a further aspect, each of the location databases includes data that represents additional features, such as parking lots, store entrances, driveways, or other places, physically located away from the public road network and that provide access to the facilities represented in the location databases. Each of these additional features is also represented by a unique location reference code. Each location reference code, whether it represents a facility or a feature that provides access to a facility, is associated with data that identifies either another location reference code or an access location on the public road network. The location reference code that represents a facility is associated with data that identifies, directly or via one or more other location reference codes, an access location on the public road network, whereby the path from the facility to the public road network can be determined.

[0020] FIG. 1 shows general components of a system 100 for providing geographic and navigation-related information to users. The system 100 is a combination of computer hardware 120, software 130, and data. The computer hardware 120 includes memory, processor(s), data storage, and other necessary components. These may be conventional components. The software 130 includes an appropriate operating system 140, data access software 150 for accessing the data, and navigation- and/or map-related applications 160 for using the geographic data to provide meaningful information to users of the system. The software 130 may include other applications and/or programs. The software may be conventional, except as noted below.

[0021] The system 100 includes an appropriate user interface (not shown), including hardware and software that allow a user to input information into the system and receive information from the system. The user interface may include a monitor, keyboard, keypad, touch screen, speakers, microphone, etc.

[0022] The system 100 in FIG. 1 may be a proprietary system or a general-purpose system. Alternatively, parts of the system may be proprietary and other parts may be general purpose. The system 100 in FIG. 1 may be a standalone system or a networked or distributed system. The system 100 of FIG. 1 may be portable, e.g., a notebook computer, a mobile phone, an in-vehicle navigation system, etc., or non-portable, e.g., a desktop computer system.

[0023] The system 100 in FIG. 1 uses data that represents features in one or more physical geographic regions. In this embodiment, the data is contained in one or more databases 200. Each database 200 may be physically located with the other components of the system 100. Alternatively, some or all of the data may be located remotely from the other components and accessed over a suitable communications link or network.

[0024] In this embodiment, the database 200 is comprised of multiple parts. These parts include a core database 220 and one or more location (or local) databases 230. In addition to these parts, the database 200 includes a location reference code set 240 (or database or table). The location reference code set 240 may be included within either the core database 220 or the location databases 230. Alternatively, the set of location reference codes 240 may be separate from either the core database 220 or the location databases 230.

[0025] The different parts of the database 200 are linked or merged so that they can be used like a single database. However, parts of the database can be created, updated, or modified separately or independently of the other parts.

[0026] The core database 220 includes a basic portion 250 and an extended portion 260. The basic portion 250 of the core database 220 includes the kind of data included in prior geographic databases. In particular, the basic portion 250 of the core database 220 includes data that represent the public roads in a geographic region. The basic portion 250 of the core database 220 includes information about the roads, such as the locations of the roads, the locations of intersections, road names, address ranges, speed limits, turn restrictions, one-way street information, number of lanes, and so on. The basic portion 250 of the core database 220 may also include information about points of interest (also referred to as “POIs” or “facilities”), such as businesses (e.g., hotels, restaurants, shopping, service stations, etc.), government buildings, police stations, hospitals, recreation areas, and so on.

[0027] As stated above, the core database 220 also includes the extended data portion 260. The extended data portion 260 includes data that represent features that connect to and that are accessible from the road network represented in the basic portion 250 of the core database 220. The features represented by the data in the extended portion 260 include those located around destinations. For example, the features represented by data in the extended portion 260 include parking lot geometry (e.g., polygons and POIs), including access roads on private property for reaching parking for a POI. In many cases, a person would not travel on a feature (e.g., a road, parking lot) represented by data in the extended portion 260 unless the person were traveling to or from the POI with which the feature is associated. The extended data portion 260 also includes (1) building footprints, (2) mall footprints, including details of mall anchors, (3) POI location with vanity addressing placed upon extended road geometry, (4) parent-child relationships for buildings and their associated parking, (5) internal POIs, such as mall stores, added to logical parking lot geometry, and (6) optionally, additional internal features, such as escalators and restrooms.

[0028] FIG. 2 is a map illustrating the kinds of features represented by the data in the basic portion 250 of the core database 220. FIG. 3 is a map of the same area shown in FIG. 2 illustrating the kinds of features represented by the data in the basic portion 250 and the extended portion 260 of the core database 220. FIG. 4 is a block diagram that shows components of the basic portion 250 and the extended portion 260 of the core database 220.

[0029] As mentioned in connection with FIG. 1, the database 200 used by the system 100 also includes one or more location map databases 230. Each location map database 230 contains a further extension of the representation provided by the core database 220. Each location map database 230 contains data that (1) represents physical features that are not represented in the core database or (2) represents physical features that are represented in the core database but with a level of detail beyond the level of representation in the core database 220.

[0030] Each location map database 230 includes data that represents features that connect to (i.e., that are accessible from and to) the features represented by the data contained in the core database 220. The features represented by data in the location map database 230 are accessible from features represented in either the basic part 250 or the extended part 260 of the core database 220. A feature represented by data contained in the location map database 230 may be accessible directly from a feature represented in the core database 220 or may be accessible from a feature represented in the core database 220 via one or more other features represented in the location map database 230.

[0031] Some of the types of features represented in the location map databases 230 include (1) an internal footprint for internal detail (e.g., the floorplan) of a POI, (2) an enhanced building footprint, (3) entrance points associated to stores and other POIs, (4) extended POI attributes (rich content), and (5) enhanced cartographic representation.

[0032] FIG. 5 is a map of the same area shown in FIGS. 2 and 3 illustrating the kinds of features represented by the data in the location map database 230 and the data in the core database 220.

[0033] As mentioned in connection with FIG. 1, the database 200 used by the system 100 includes a table or set 240 of location reference codes 270. The location reference codes 270 enable the data in each location map database 230 to be associated with the data in the core database 220. By enabling the data in the location map databases 230 to be associated with the data in the core database, the location reference codes 270 define paths that connect the features represented by the data in the location map database to the road network represented by the data in the core database 220.

[0034] FIG. 6 is a diagram showing the components of the location reference code set 240. Referring to FIG. 6, each location code 270 is composed of a unique number or string of alphanumeric characters. In this embodiment, a portion of the location reference code 270 is used to identify the type of feature represented by the location reference code. For example, one or more initial characters in the code may be used to identify the feature type. Feature types may include businesses, portals, parking, etc. In the present embodiment, each of these different types is identified by the same number or character, e.g., a business may be represented using a “9”, a portal may be represented using a “2”, and parking may be represented using a “5.”

[0035] FIG. 7 is a diagram showing details about how location reference codes are used in one of the location map databases 230. In the location map database 230, each location code 270 is associated with optional attributes 280. The optional attributes 280 include information about the feature represented by the location reference code 270. The optional attributes 280 may indicate the type of feature, the name of the feature, a vanity address of the feature, etc. If the feature is a business, the optional attributes 280 may include the phone number, hours of operation, promotions, etc. As mentioned above, sometimes a building has a street address on the public road network, but is actually located some distance off the public road network, e.g., across a parking lot or driveway. In these cases, the location reference code 270 for the building would include an optional attribute 280 that indicates the street address for the building. (This would enable a search for the street address to find the actual location of the building.) Likewise, some locations lack traditional street address information and are only identified by alternate identifiers (e.g., Morrill Hall, Bldg 17 in a complex, Gate 3). This data can also be stored and referenced in the location database.

[0036] The optional attributes may also contain information that can be used for landmark-based guidance (e.g., right at the ABC store). Alternatively, landmark-based guidance may be contained in another attribute associated with the location reference code in a location database.

[0037] Still referring to FIG. 7, in the location map database 230, each location code 270 is associated with data 284 indicating a specific physical location. The physical location may be expressed by geographic coordinates (e.g., latitude, longitude, and optionally altitude or elevation level) or by any other means.

[0038] In the location map database 230, each location reference code 270 also is associated with accessing data 290. There are two kinds of accessing data 290 that a location reference code 270 may be associated with. As shown in FIG. 7, a first type of accessing data 290 is a reference to a feature represented in the core database 220. As an example, accessing data 290 of this first type may identify a road segment represented in the core database 220. The accessing data 290 may identify the road segment by its database record ID, or by any other means. In the case of a road segment, the accessing data 290 may also indicate a position along the identified road segment and a side of the road segment. This first type of accessing data 290 is used with a location reference code that represents a feature located directly on or connected to a feature represented in the core database 220. For example, a driveway that connects directly to a road represented in the core database 220 would be represented by a location reference code 270 associated with accessing data 290 that identifies the road segment (e.g., by database record ID), a location along the road segment (i.e., where the driveway physically connects to the road segment, e.g., 71 meters from the east end of the road segment), and side (i.e., which side of the road segment the driveway physically connects to, e.g., the south side of the road segment).

[0039] Still referring to FIG. 7, the second type of accessing data 290 that can be associated with a location reference code 270 is a reference to another feature represented in the location map database 230 and which is associated with another location reference code 270. This second type of accessing data 290 identifies the other feature by the location reference code 270 associated with that other feature. This second type of accessing data 290 is associated with a location reference code that represents a feature that is not directly located on or accessible from a feature represented in the core database 220, but which connects to a feature represented in the core database 220 via one or more other features in the location database 230 that are represented by location reference codes 270.

[0040] As stated above, location reference codes are assigned and used to identify features (e.g., places) located away from the public road network. Location reference codes are also used to enable navigation and routing to features located away from the public road network. The following explains how location reference codes provide these functions.

[0041] Some features represented by location reference codes in the location database are directly accessible from the road network represented by the core database 220. These features may be ultimate destinations, but they may also be access points, such as driveways, that lead to other features. The location reference code for a feature directly accessible from the road network is associated with accessing data 290 that identifies the road segment (or other feature) from which it is accessible. As explained above, the road segment from which this kind of feature is accessible may be identified by a database ID associated with the road segment. The accessing data 290 may also identify a position along a road segment and a side of the road segment from which the feature is accessible.

[0042] Other features represented by location reference codes in the location database are not directly accessible from the road network represented by the core database 220. The location reference code for a feature that is not directly accessible from the road network represented by the core database 220 is associated with accessing data 290 that identifies at least one other location reference code that represents a feature not located on the road network represented by the core database 220, but that is associated with accessing data 290 that references, directly or through one or more other location reference codes, a position on the road network represented by the core database 220.

[0043] In a present embodiment, location reference codes are used for representing at least three different types of features. First, location reference codes are used to identify the positions of final or ultimate destinations, some of which may be located away from the public road network. These final or ultimate destinations may be stores, businesses, offices, (e.g., “POIs” or “facilities”) etc., that an end user might want to travel to.

[0044] Second, location reference codes are used to identify the locations of access points along the public road network (represented in the core database) at which represented locations off the public road network can be accessed. These access points may be driveways, parking lot entrances, etc.

[0045] Third, location reference codes are used to identify intermediate points located between the ultimate destinations and the road network represented in the core database. These intermediate points define locations through which a person may be required to pass in order to travel between the public road network and the ultimate destination. An additional factor taken into account when selecting and assigning intermediate points to be represented by location reference codes is to choose points that are close enough together or readily observable from each other so that a user can easily discern and follow a path from one intermediate point to the next intermediate point.

[0046] Following are several examples of such intermediate points. An intermediate point may be used to define the location of a mall's parking lot. Another intermediate point may be used to define the location of an entrance doorway (e.g., a portal) into a mall from the mall's parking lot. The parking lot or the entrance doorway of the mall building may not be a person's actual desired ultimate destination. Rather, the person's actual ultimate destination may be a specific shop located within the mall building. However, the person is required to pass through the parking lot and the entrance doorway from the mall parking lot to the desired ultimate destination of the shop inside the mall. The locations of the mall parking lot and the mall entrance doorway would be intermediate points. A unique location code would be defined for each of these features.

[0047] The unique location code 270 defined for the point for the mall parking lot would be associated with position data 284 that indicates the location (e.g., latitude, longitude, altitude) of the mall parking lot. The unique location code 270 defined for the mall entrance doorway would be associated with position data 284 that indicates the location of the mall entrance doorway. The unique location code 270 defined for the shop within the mall would be associated with position data 284 that indicates the location of the shop within the mall, i.e., an ultimate destination.

[0048] The unique location code 270 for the shop within the mall would also be associated with accessing data 290 that identifies the location code 270 for the mall entrance doorway. In turn, the unique location code 270 of the mall entrance doorway would be associated with accessing data 290 that identifies the location code 270 for the mall parking lot. Further in turn, the unique location code 270 for the mall parking lot would be associated with accessing data 290 that identifies the location code 270 for the driveway into the parking lot. Finally, the unique location code 270 for the driveway into the parking lot would be associated with accessing data 290 that identifies the road segment (record ID, position along segment, side) from which the driveway is accessible from the public road network.

[0049] The accessing data associated with location reference codes define paths between facilities and the public road network. These paths may be vehicle paths, pedestrian paths, or various combinations thereof.

[0050] In one embodiment, the information associated with a location reference code (e.g., in a location database) is maintained in one or more spatial formats. Various spatial formats would be suitable. The data would be output in an output or delivery format, such as XML. FIG. 8 is an example of an XML document containing information associated with a location reference code for a store. FIG. 9 is an example of an XML document containing information associated with a location reference code for a mall.

[0051] In one embodiment, location reference codes are assigned to features by a map developer. The map developer may use aerial photographs, source maps, and/or observations by field personnel to identify the routing patterns around destinations, such as shopping malls, industrial parks, business centers, etc. Alternatively, the map developer may provide a website or portal that allows businesses to identify and define location reference code positions around their own businesses.

[0052] Operation and Use

[0053] As explained above in connection with FIG. 1, a computer-implemented system 100 includes navigation software applications 160 that use the database 200 to provide navigation- and map-related functions to end users. Among the navigation software applications 160 in FIG. 1 are a destination selection application 300, a route calculation application 310 and a route guidance application 320. These may be separate applications or these applications may be combined into a single application that includes all the functions.

[0054] FIG. 10 shows an exemplary process 400 performed by the system 100 of FIG. 1. In an initial step of the process 400, the destination selection application 300 (in FIG. 1) accepts a user's specification of information for identifying one or more possible places to be used as a destination (Step 410 in FIG. 10). The information may be the name of a business (e.g., Macy's, Mobil), a type of business (e.g., department store, gas station), a type of product (e.g., clothing, gasoline), and so on.

[0055] The destination selection application 300 uses the location databases 230 to find possible destinations that match the search criteria (Step 420 in FIG. 10). The contents of the optional attributes 280 (in FIG. 7) associated with location reference codes may be used for this purpose. The contents of the optional attributes 280 may be indexed or otherwise processed or arranged to facilitate rapid searches.

[0056] Upon finding one or more potential matches for a user's search request, the destination selection application 300 provides the results to the end user (Step 430 in FIG. 10). The destination selection application 300 may provide the user with various details about each of the potential matches, such as a location of each potential destination, a distance from the user's position to the potential destination, a description of the location, a phone number, hours of operation, promotions, etc. Upon the selection by the user of one of the presented potential destinations (Step 440 in FIG. 10), the destination selection application 300 uses the location reference code 270 for the selected destination to determine the location (i.e., the access point) at which a path to the selected destination connects to the public road network (Step 450 in FIG. 10). As explained above, a location reference code 270 assigned to a destination is associated with data from which a path to the public road network may be determined. If the destination is located or connected directly on the public road network, the location reference code 270 assigned to the destination may indicate a position on the road network (by identifying a record ID for a particular road segment). Alternatively, if the destination is located physically away from the public road network, such as a store in a shopping mall, the location reference code assigned to a destination may indicate a connection to the public road network indirectly, i.e., via one or more other location reference codes. For example, the location reference code assigned to a store in a shopping mall may identify (i.e., in the accessing data 290 associated with the location reference code for the store) an entrance door to the mall by the location reference code assigned to the entrance door. In turn, the location reference code for the entrance door may identify the closest parking lot by the location reference code assigned to the parking lot. The location reference code assigned to the parking lot may identify the driveway into the parking lot by its location reference code. Finally, the location reference code for the driveway may identify where the driveway connects to the public road network by identifying the database ID (and position and side) of a road segment that is part of the public road network.

[0057] Once the path connecting the destination to the public road network is determined, the route calculation application 310 (in FIG. 1) is used to calculate a route from the user's current position to the location of the connection to the public road network, e.g., the access point (Step 460 in FIG. 10). The route calculation application 310 uses the data in the core database 220 for this purpose. The route calculated by the route calculation application 310 to the access point is added to the path determined by one or more location reference codes from the access point to the ultimate destination to form an entire route. Then, the route guidance application 320 in FIG. 1 is used to generate guidance, such as maneuvering instructions, for following the route. The guidance includes instructions for traveling along the public road network, as well as traveling along the path to the ultimate destination from the location at which the route leaves the public road network (Step 470 in FIG. 10). The route guidance is presented to the user via the user interface of the system 100 (Step 490 in FIG. 10).

[0058] Advantages

[0059] The disclosed embodiments provide a reliable, efficient way to represent features that are located off the public road network. The public road network is represented in the core database with a sufficient amount of information so that routing algorithms can determine an optimum route along the roads between any two specified points along the represented roads. However, in areas physically located off the public road network, such as in shopping malls, office parks, around stadiums and convention centers, etc., conventional routing approaches are not necessarily applicable. These types of features tend to be located relatively close together and have distinct, relatively well-defined relationships. For example, a building may have one or more distinct entrances, each of which is associated with one or more parking areas. Using location reference codes to represent the locations of entrances and their associated parking areas allows these features to be related with each other to define the particular route to a building via a particular entrance.

[0060] The disclosed embodiments enable data contained in location (or local) databases to be associated to the data in the core database. Thus, coverage of the core database can be extended to include the features represented by the location databases. Location reference codes are used to provide the association between the features represented in the location data and the core database because the features represented in the location database are not represented with the same types of navigable attributes that enable reliable routing as those in the core database.

[0061] Another advantage of the disclosed embodiments is that they allow location map databases to be created, modified, and updated independently of the core database. The disclosed embodiments also allow a map developer to let businesses or other third parties add and update their own information in a location database independently of the core database.

[0062] Alternatives

[0063] In some of the embodiments disclosed above, it was described how location databases could be used to represent shops, entrances, and parking in shopping malls and other commercial establishments. The embodiments disclosed herein can be used for any type of facility that occupies a geographic area. Some examples include a building or suite in a complex, a section in a theater, campuses, sports stadiums, military installations, recreational areas, refuges, quarries, wilderness areas, and so on.

[0064] In connection with a disclosed embodiment, it was described that the basic portion of the core database includes the kind of data included in prior geographic databases, such as data that represent the public roads in a geographic region. In an alternative embodiment, the core database may also include data about private or other non-public roads.

[0065] As stated above, each location reference code assigned to a feature represented in a location database is associated with data that connects the feature back to the road network represented in the core database. In an alternative embodiment, location reference codes may be associated with some locations that are not connected back to the road network represented in the core database. For example, a location reference code may be used to represent escalators and restrooms in a building. The position of the escalator or restroom would be provided for information purposes for a user. According to another example, a location reference code may be used to represent a landmark, such as Old Faithful, a waterfall in a national park, the charter oak, etc., that can be viewed and photographed, but not actually entered.

[0066] It is intended that the foregoing detailed description be regarded as illustrative rather than limiting and that it is understood that the following claims including all equivalents are intended to define the scope of the invention.