TW201231933A - Improvements in or relating to navigation devices - Google Patents

Abstract

This invention concerns a navigation device comprising memory (230), an output device (240, 261), an input device (220) and a processor (210). The memory has stored therein map data, the map data comprising a map of navigable paths and, for each navigable path, a navigable path identifier, a section locater identifying a location of end points of one or more sections along the navigable path relative to a total length of the navigable path, each section representing a plurality of address locations, and an address range identifying a series of address identifiers for the one or more sections. The processor (210) is arranged to receive an input of an address identifier and a navigable path identifier from the input device (220), identify a navigable path from the input navigable path identifier, distribute address identifiers within the address range across the one or more sections of the navigable path, identify from the distributed address identifiers a location of the address identifier that corresponds to the input address identifier and cause the output device (240, 261) to generate an output relating to the identified location.

Description

201231933 VI. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to navigation devices or improvements in navigation devices. The illustrative illustrative embodiments of the present invention relate to portable navigation devices (so-called PNDs) that are specific to PNDs that include global navigation satellite system (〇 3) signal reception and processing functionality. More generally, other embodiments are directed to any type of processing device configured to execute navigation software to provide path planning and/or navigation functionality. The present invention is also directed to the generation of such map material for use in navigation devices and systems for generating map data. [Prior Art] A portable navigation device (PND) including GNSS signal receiving and processing functionality is well known and widely used as an in-vehicle or other navigation tool navigation system. A slave 5, a modern PND includes a processor, memory (at least one of volatile memory and non-volatile memory, and usually both) and map data stored in the memory. The processor cooperates with the memory to provide an execution environment in which the software operating system can be built, and additionally 'often m or more additional software programs to enable the functionality of the PND to be controlled and provide various other functions. Typically, such devices further include: one or more input interfaces, the cable or multiple input interfaces permit the user to interact with the device and control the device; and - or multiple output interfaces, by the one or more The output interface can be relayed to the user. Graphical illustrative examples of the output interface include: a visual display and a speaker for audio output. Illustration of the input interface I53365.doc 201231933 Interpretive examples include: one or more physical buttons for controlling the on/off operation or other features of the device (if the device is built into In a vehicle, the buttons do not have to be on the device itself, but can be on a control panel; and a microphone for detecting the user's utterance. In a particular preferred configuration, the output interface display can be configured as a touch-sensitive display (by touch-sensitive overlay or other) to additionally provide an input interface through which the user can touch Touch the device. A device of this type will also typically include one or more physical connector interfaces through which electrical and (as appropriate) data signals can be transmitted and received from the device. And (as appropriate) the negative nickname; and (as appropriate) one or more wireless transmitters/receivers, which allow for noon, ''·! Communication by cellular s and other signals and data networks (eg, Fi, Wi-Max GSM, CDMA, and the like). This type of PND device also includes a GNSS antenna with which satellite broadcast signals containing position location data can be received and subsequently processed to determine the current position of the device. The PND device can also include an electronic gyroscope and an accelerometer that generate signals that can be processed to determine the current angular acceleration and linear acceleration, and, in turn, in conjunction with the position information determining device derived from the GPS signal and thus the device is installed The speed and relative displacement of the vehicle. Typically, these features are most commonly provided in a navigation system within a vehicle, but if such features are provided in a PND device, they may also be provided in a pND device. The utility of such PNDs is primarily manifested in their ability to determine the route between the first location (the usual, starting or current location) and the second location (usually the destination). Such locations may be by the user of the device by any of a number of different methods (eg 'by postal code, street name or house number, previously stored "familiar" destinations (such as famous locations, municipalities) Enter a location (such as a sports field or swimming pool) or other points of interest) and a favorite or recently visited destination. The 'touch" is typically implemented by software for calculating the "best" Ge "best" route between the start address location and the destination address location from the map data. - "Best" "Best" way (4) is determined based on predetermined criteria and does not have to be the fastest or shortest route. The choice of route to guide the driver can be very complex 'and the selected route can take into account existing, predicted and dynamic and/or wirelessly received traffic and road information, historical information about road speed, and driver Self-preference for factors that determine roads (eg, the driver may specify that the route should not include highways or toll roads). In addition, the device continuously monitors road and traffic conditions and provides or selects a route to change the remaining journey due to the changed conditions. Based on various technologies (e.g., mobile phone data exchange, stationary camera, GPS fleet tracking), an instant traffic monitoring system is being used to identify traffic delays and feed information into the notification system. This type of PND can usually be mounted on the instrument panel or windshield of the carrier - but this type of PND can also be formed as a carrier and the part of the onboard computer is actually formed or Part of the control system of the planting tool itself. The navigation device can also be part of a palm-sized system, such as the 153365.doc 201231933 PDA (portable digital assistant), media player, mobile phone or the like, and in these cases the general functionality of the palm-sized system It is extended by performing a route on the device to perform route calculations and navigation along a calculated route. Route planning and navigation functionality can also be provided by running desktop or mobile computing resources of appropriate software. For example, the (UK) Royal Automobile Club (RAC) provides online route planning and navigation facilities at hUP://www.rac.co.uk, which allows users to enter points and destinations together, and thereafter the user's personal computer The connected server calculates a route (which can be specified by the user), generates a map, and generates a set of detailed navigation instructions for directing the user from the selected starting point to the selected destination. The facility also provides a pseudo-three-dimensional rendering of the calculated route and route preview functionality. The route preview functionally simulates the user traveling along the route and thereby provides the user with a preview of the calculated route.丄In the context of the PND, once the route has been calculated, the user interacts with the navigation f to select the desired route from the list of proposed routes (as appropriate), and the user can intervene or guide Route selection procedures, such as mistakes, should be avoided or must follow certain =, roads, locations, or guidelines for a particular journey. The route calculation aspect of the PND forms a major function 'and along this route—the navigation is another major function. . . . - During the navigation of the calculated route, these sensations and / or voice commands, VL _ _ route ^ t a selected route to guide the user to the map information displayed in = PND usually also in During the navigation period, this resource is regularly updated on the screen, so that the map information displayed by 153365.doc 201231933 indicates the current position of the device, and the current position of the serializer of the user or user is not displayed. Internal navigation). The icon used to display on the screen generally indicates the current device location, and is the current and surrounding roads located near the current device location, as well as other map features that are also displayed by the PND using a GNSS receiver. ^ The center of the information. In addition, the navigation information may be as shown in the status bar of the page 4 above/below the side of the displayed map machine, and the instance of the navigation information includes the current road to be used by the user to the next. The deviation from the distance, the characteristic of the deviation may be represented by a step-by-step diagram of a particular type of cue deviation (eg, left or right). The navigation function also determines the valley, duration and timing of the voice command, and the funeral is guided by the 亥笑苏. As you can see, a simple command (such as "left turn after 100 meters") requires significant processing and analysis. As previously mentioned, user interaction with the device may be by touch-screening, or alternatively or alternatively by remote controller mounting the leaderboard, by voice activation or by any other method. 'Lower condition T „ 胄 所 — — — — — 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步 进一步Further, the device can be appropriately (4) to automatically identify such conditions, or if the user actively causes the device to perform route recalculation for any reason. It is also known to allow a route to be calculated according to criteria defined by the user; for example , 153365.doc 201231933 The user may prefer to calculate a scenic route by the device or may wish to avoid any roads where traffic congestion may occur, is expected to occur or is currently occurring. The skirting software will then calculate various routes and more The green line along its road. The line contains the highest number of points of interest (called P〇I), which are the main points (for example) by the beauty Or use the stored information indicating the parental condition that is occurring on a particular road, sorting the calculated route by possible blockage or due to the delay of the blockage. 纟Based on p(1) and the route based on the parent information The calculation and navigation criteria are also feasible. Although the route calculation and navigation functions are basic to the overall utility of the PND, the device can be used purely for information display or "free driving / its I only display is related to the current | position Map information, and where the route has not been calculated and the device is currently not performing navigation. This mode of operation is typically applied when the user knows the route desired to travel and does not require navigation assistance. The above type of skirt (eg, by TomT) The 720T model manufactured and supplied by 〇m Internati〇nai bv) provides a reliable means for enabling the user to navigate from one location to another. To provide the above-mentioned functionality, the map material stored in the navigation device is usually. & address information, such as house number. This address information may require a large amount of storage space and the portable navigation device There is a limited amount of memory. Because of &, it is desirable to reduce the storage space required for address information without losing the functionality to identify a location (such as a starting location or destination) through an address. WO 2007/092817 is described for A system for storing and locating address locations, which reduces storage space relative to storing a per-address location. In this system, the map data includes a plurality of street segments, each of which represents one block of I53365.doc 201231933 Side. For each street segment, identify the house number and location (longitude and latitude) of the house at each end of the segment. It also identifies the known address location between these endpoints. To identify the location of a desired address ( It is not one of the addresses identified in the material), a navigation device identifies the two nearest house numbers in which the desired house number is placed and is known to be located and interpolates the desired address to the two most recent Between the house numbers. US 2004/0138817 A1 describes a similar system. SUMMARY OF THE INVENTION According to a first aspect of the present invention, a navigation device includes a memory, an output device, an input device, and a processor, the memory having map data stored therein, the map data Included with a navigable path map and for each navigable path, the map material includes: a navigable path identifier; a segment locator that is identified along the navigable path relative to a total length of the navigable path One of the paths or one of the end points of the plurality of segments, each segment representing a plurality of address locations; and an address range identifying a series of address identifiers of one or more segments, wherein the processor Configurable: input from the t-hai input | set-receive-address identifier and one of the navigable path identifiers; identify a navigable path from the input navigable path identifier; one or more of the navigable paths The section assigns an address identifier identified by the address range; the address identifier from the assigned identifier identifies one of the address identifiers corresponding to the input address identifier And causing the output device to generate an output associated with the identified location > this, the storage size of the map data can be reduced, because the navigation path is 153365.doc •10·201231933 segment (where the address location appears The encoding is a relative length of the navigable path while the segmentation of the navigable path ensures one of the determined positions is accurate. In particular, in an embodiment, the segment locator may be a reference to one of a set of profile sets, the set being a segment profile that is less than the total number of navigable paths of the map material. composition. In an embodiment, the segment place identifier may include an indicator that points to a segment profile. The storage space required for one of the indicators associated with each navigable path and the set of a set of profiles may be less than one of the door numbers and dimensions at each end of each segment and the storage space required for the longitude (eg, 2007/092817 Said). In addition, to account for the unequal distribution of addresses along one of the systems described in WO 2007/092817, additional address locations between the two endpoints need to be added to the map. However, in the present invention, this unequal distribution along the address location of the navigable path can be considered by dividing a navigable path into two or more segments. The navigable path may represent a segment of a road, path, passage or the like that may be navigated by the vehicle and/or by walking. For example, the navigable path can represent a path, a river, a canal, a bicycle path, a trailer path, a railway line, or the like. One aspect of the present invention is that the following can be used to define an allocation of address locations along the navigable path relative to the length of a navigable path, because the absolute position of the navigable path (eg, location on the earth, Such as (10) position is known and the absolute position of the address locations can be derived from the absolute position of the navigable path. Once one of the address locations is assigned to be separated from the absolute location, the assignment can be classified into a standard section setting set. These allocations 153365.doc • II· 201231933 classify the compressed data to reduce the storage space required for this information. The -section can be defined as the ratio of the path length, such as from 1/5 to 3/5 ' of the path length or as a percentage of the path length, such as 20% to 60% of the path length, or By identifying the end position by the point of the section (one side or both sides of the extension point) and a length, for example, a midpoint of one section can be defined at 2/s of the length of the navigable path, the section One fifth of the length of the navigable path is extended in either of the midpoints. In one embodiment, the address range includes one of the navigable paths, a first house number, and a last house number. It will be understood that, in this context, the term "house number" is used to refer to a street number of any type of building, not only to the house number and, for example, to the building system through a known sequence of letters (such as a The sequence of buildings may also contain letters when they are identified by consecutive letters of the alphabet or by a sequence of one of the combinations of letters and numbers, such as 20a to 20g. The address range may include one or more house numbers. The processor can be configured to associate any intermediate house number with an end point of a segment. Thus, if the density of the address locations in one of the navigable paths is higher than the density of the address locations in the other segment, the processor can determine that the presence of an intermediate number should span two or more The section scatters the address identifier unevenly. For example, a navigable path can be divided into two segments of equal length, and the range of address identifiers can include house numbers 1, 10, and 5〇. In this case, the processor can equally distribute the house numbers 1 through 1 跨 across the first segment and equally distribute the house numbers 11 through 50 across the second segment. In an alternative embodiment, the middle house number may indicate a change from one of consecutive numbers to consecutive letters, such as 1, 20a, 20g, 50. The processor can be configured to identify such intermediate address identifiers as indicated by 153365.doc • 12-201231933 and, for example, based on the given instance assignments, having the desired type between such intermediate address identifiers The subsequent address identifier is such that 2〇a, 2〇b, 2k, 20d, 20e, 20f, and 20g are immediately after the house number 19 before proceeding to 21. The intermediate house number may also indicate that one of the house numbers is missing in the series (such as the address range), and 1, 2, 22, 5〇 may indicate that there is no house number 21 on the navigable path. The map data may further include a type identifier indicating one of the characteristics of the building associated with the section. For example, the type identifier can be an indicator of a segment associated with an apartment, house, residential building, commercial building, public building, or the like. The processor can be configured to assign an address identifier across one or more segments in a particular manner depending on the type identifier. For example, a type identifier may indicate that a particular weight should be applied to assign a segment identifier to a segment having a type identifier across a segment having a different type of identifier. The processor can be configured to span the segment distribution address identifier having a type identifier (such as a type identifier indicating a segment associated with the house), the segment having a different type identifier ( A density of the segment, such as one type identifier that indicates a segment associated with the apartment. The processor can be configured to generate a set of routing instructions based on the determined location. For example, the determined location can be one of the starting locations or destinations of a route. According to a second aspect of the present invention, there is provided a method for identifying a location using map data, the map material comprising a navigable path map and, for each navigable path, the map material comprising: a navigable path identification 153365. Doc • 13· 201231933, a segment locator 'identifies one of the ends of one or more segments along the navigable path relative to the total length of one of the navigable paths, each segment representing a complex number Address locations; and an address range identifying a series of address identifiers of the one or more segments, the method comprising: receiving an address identifier from the input device and inputting one of the navigable path identifiers; Entering a navigable path identifier to identify a navigable path; assigning an address identifier within the address range across the one or more segments of the navigable path; and identifying an address identifier corresponding to the input address from the assigned address identifier The location of one of the identifier's address identifiers. According to a third aspect of the present invention, there is provided a data carrier having map data stored thereon. The map material includes a navigable path map and for each navigable path, the map material includes: a navigable path An identifier; a segment locator that identifies a location along an end of one or more segments of the navigable path relative to a total length of the navigable path, each segment representing a plurality of address locations; And an address range that identifies a series of address identifiers for the one or more segments. The landmark data may include a plurality of segment profiles and each segment locator may point to one of the segment settings broadcasts. The data carrier can be any suitable permanent or semi-permanent storage medium (such as a floppy disk, CD ROM, DVD, R〇M, RAM, hard drive, memory card SD card, compact flash card or the like) or - transient A data carrier (such as wireless transmission or transmission of one of an electromagnetic or electrical signal via a cable or fiber optic cable). According to a fourth aspect of the present invention, there is provided a method for generating map data including a navigable 153365.doc •14·201231933 path map, the method comprising: identifying the navigable path for each navigable path Include one or more segments of the address location, determining the location of the endpoints of the segments according to the relative length of one of the total lengths of the one of the navigable paths to the end point; comparing the endpoints An end of each of the location and the plurality of zone profiles; and associating the navigable path with one of the plurality of zone profiles based on the comparison. In an embodiment, the method includes associating the navigable path with a closest match segment profile. For example, the method can include associating each navigable path with a profile that includes a similar portion of the highest ratio (e.g., designated as including a portion of the address location and/or designated as a portion that does not include the address location). Thus, map data is generated that uses less storage space than known techniques to store address locations. According to a fifth aspect of the present invention, a method of generating map data is provided, comprising generating a plurality of section setting slots representing possible assignments of address locations on a navigable path. Generating a plurality of segment profiles may include statistical analysis of one of the assignments of address locations on the plurality of navigable paths (the number of segment profiles is less than the number of navigable paths, preferably much smaller). In an embodiment, generating the plurality of section setting rights includes: identifying, for each of the navigable paths, one or more of the address locations including the addressable path; according to the navigable path to each of the endpoints relative to the The length of the total length of one of the navigable paths determines the position of the end point of the segments; and the determined position from each of the end points 153365.doc -15· 201231933 one of the statistical analysis determines a plurality of segment profiles. The segment profiles can be selected such that the comparison between the segments of each navigable path and the segments of the segment setting slot meets a predetermined threshold. The predetermined threshold may be a threshold for each of a predetermined percentage of the navigable paths to match - at least a predetermined percentage of the segment profiles. The statistical analysis can be a clustering algorithm and in-configuration can be a k-means clustering algorithm. The clustering algorithm may comprise a cluster of navigable paths based on the distance between the endpoints of the segments of the navigable path (in accordance with the relative position along the navigable route, e.g., 0 25 L, etc.). In other embodiments, other clustering methods can be used and this clustering method can include multi-level clustering and fuzzy clustering. It will be appreciated that the fifth aspect of the invention can be used in conjunction with the fourth aspect of the invention to generate map material. In particular, it may first be determined that a plurality of segments are not finalized and then each navigable path is associated with a segment profile. 0. According to the sixth aspect of the present invention, the provision has a type stored thereon. The instructions (4) of the instructions, when executed by the processor, cause the processor to perform the method according to the second, fourth or fifth aspect of the invention. According to a seventh aspect of the present invention, there is provided a system comprising a memory and a processor, the memory having map data stored therein for including a plurality of navigable paths and identifying the navigable paths Addresses on each of the others are provided in accordance with the present invention, including memory address data, the processor being configured to perform the fourth or fifth aspect of the present invention using the data and address data stored in the memory Aspect. 153365.doc •16· 201231933 The device, an input device and a processor navigation device, the memory has map data stored therein, the map data includes a map of a navigable path; a plurality of segment profiles, Retrieving possible assignments along an address location of a navigable path and for each navigable path, the map material includes a navigable path identifier; an address range identifying a series of address identifiers; and an indicator Having the navigable path associated with one of the plurality of segment profiles, wherein the processor is configured to: receive an address identifier and one of the navigable path identifier inputs from the input device; from the input The navigable path identifier identifies a navigable path; for the identified navigable path, the address of the address range is assigned across one or more sectors as determined from the segment profile associated with the navigable path An identifier to determine an individual address location; identifying, from the individual address locations, a location of an address identifier corresponding to the input address identifier And cause the output means generates an output related to the one of the identified position. According to a ninth aspect of the present invention, a navigation device including a memory, an output device, an input device, and a processor, the memory having map data stored therein, the map data including a navigable path a map, and 'for each navigable path, the map material includes a navigable path identifier; an address range 'which identifies a series of address identifiers; and a modifier that identifies the series of address identifiers A modification, wherein the processor is configured to: receive an address identifier and a one of a navigable path identifier input from the input device; identify a navigable path from the input navigable way identifier; for the identified a navigable path for determining an individual address location by assigning an address identifier of the range 153365.doc -17- 201231933 across the navigable path taking the modifier into account; identifying from the individual address locations corresponds to the Entering a location of an address identifier of the address identifier; and causing the output device to generate a location associated with the identified location Output. According to a tenth aspect of the present invention, there is provided a data carrier having map data stored thereon, the map material comprising a navigable path map and for each navigable path, the map material comprising: a navigable path An identifier; an address range that identifies a series of address identifiers of the navigable path; and a modifier that identifies one of the modifications made to the series of address identifiers. It will be appreciated that the modifier is a data element and at least for certain navigable paths may indicate that no modification to the series is required. [Embodiment] The various aspects of the present invention and the configuration of the teachings are described below with reference to the accompanying drawings. Embodiments of the present invention will now be described with specific reference. However, it should be noted that the teachings of the tree are not limited to PNDs, but can be applied to other types of navigation devices that are clamped to a current location on a map. Thus, it can be seen that, in the context of the present application, the navigation device is intended to include (without limitation) any type of navigation device 'whether the device is embodied as a navigation device built into the vehicle' or in fact Execute route planning and navigation software for S-nose sources (such as Zhuo Shangli, stay with i or portable personal computer (PC), mobile phone or portable digital assistant (PDa>). Considering the above conditions, Figure 1 An example view of one of the 153365.doc 201231933 Global Navigation Satellite System (GNSS) 100 that can be used by the navigation device 140. In general, the GNSS is a satellite radio based navigation system capable of determining position, speed, time, and In some cases) direction information. A GNSS consists of a plurality of satellites 12 in orbit around the Earth 124. The orbit of each satellite is not necessarily synchronized with the orbits of other satellites, and in fact is likely to be non- Synchronization. The GNSS satellite relays its position to the receiving unit 140 via signal 160. The GNSS receiver 140 receives the spread spectrum GNSS satellite signal 160 and relays from the satellites The location information determines its location. The navigation device of the present invention can use GPS (formerly known as NAVSTAR),

Galileo, GLOSNASS or any other suitable GNSS. The GNSS incorporates a number of satellites 12 around the Earth in extremely precise orbits. The spread spectrum signal 16 transmitted from each satellite 120 utilizes a highly accurate frequency standard achieved by an extremely accurate atomic clock. Each satellite transmits a data stream indicating that one of the particular satellites 120 is part of its data signal transmission. Those skilled in the relevant art will appreciate that the GNSS receiver device 140 typically acquires the spread spectrum GNSS satellite signal 160 from at least three satellites 120 for the GNSS receiver device 140 to calculate its two dimensional position by triangulation. The acquisition of additional signals (which results in a signal from a total of four satellites 12 〇 16 〇) allows the NGSS GNSS receiver device 140 to calculate its three-dimensional position in a known manner. The GNSS system is implemented when a device specially equipped to receive GNSS data begins scanning radio frequencies for GNSS satellite signals. After receiving a radio signal from a GNSS satellite, the device determines the exact location of the satellite via one of a plurality of different conventional methods. In most cases, the device will continue to scan the signal until it has acquired at least three 153365.doc •19· 201231933 different satellite signals (note that it is usually not (but can) borrow other triangulation techniques The position is determined by only two signals). After performing the geometric triangulation, the receiver uses its three known positions to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, acquiring a fourth satellite signal will allow the receiving device to calculate its three-dimensional position in a known manner by the same geometric calculation. An unlimited number of users can continuously update location and speed data in real time. 2 is a graphical illustration of an electronic component of a navigation device 200 in accordance with a preferred embodiment of the present invention in a block component format. It should be noted that the block diagram of navigation device 200 does not include all of the components of the navigation device, but only a number of illustrative components. The electronic components of the navigation device 200 are positioned within a housing such as the housing shown in Figures 4a and 4B. The navigation device includes a processing device 210 connected to an input device 22 and a display screen (in this embodiment, an LCD 240), the display screen including one of the processing devices 21 Backlight driver 241. The input device 22A can include a keyboard device, a voice input device, a touch panel, and/or any other known input device for inputting information; and the display screen 24 can include any type of display screen, for example, Such as LCD displays. In this configuration, the input device 220 and the display screen 240 are integrated into an integrated input and display device. The integrated input and display device includes a touch pad or a touch screen wheel end, so that the user only needs to touch One of the display screens 24 can select one of a plurality of display options or activate one of a plurality of virtual buttons. 153365.doc 20· 201231933 The navigation device may include rounding devices 260 to 262, such as a speaker 261, a chirp amplifier 262, and an audio codec 260. Audio devices 260 through 262 can generate audio commands to guide the user based on the determined navigable path. In the navigation device 200, the processing device 21 is operatively coupled to the input device 220 via connection 225 and is configured to receive input information from the input device 220 via connection 225 and to operate via round-trip connections 245 and 246. The ground is connected to at least one of the display screen 240 and the output device 26A to output information (including the current location) to the at least one. Additionally, processing device 21 is operatively coupled to a memory resource 23 via connection 235. For example, a, the S-resource resource 230 includes: a volatile memory such as a random access memory (RAM); and a non-volatile memory such as a digital memory (such as a flash memory). The memory resource has a map stored therein, the map material including a map of navigable paths in an area, for example, a map of navigable paths in the country. In this embodiment, each path of the map data is segmented, with each segment having data associated with it that defines attributes of the segment, such as speed limits, traffic rules, other road rules, and the like. 2 further illustrates an operative connection between a processing device 21 〇 via a connection 255 and a positioning device, which in this embodiment is a GNSS antenna 250 and a receiver 25, which may be, for example, a gnss piece. Antenna or helical antenna. The navigation device 200 further includes a connection for detachably connecting to a cellular data machine 280 (such as a mobile phone) (another, second receiving I53365.doc • 21 - 201231933 thief) 270 'the cellular data machine 28 The lanthanide system is used to receive broadcast signals (such as BCCH) from a base station of a cellular network. The connection 27 can be used to establish a data connection between the navigation device 200 and, for example, the Internet or any other network, and/or for use via, for example, the Internet or some other network. Establish a connection to the feeding device. In another embodiment, device 280 can be a portable television receiver or a radio receiver that can receive TMS/RDS information. In addition, the 'generative skilled artisan will appreciate that the electronic components shown in FIG. 2 are also sold in a manner that is powered by a power supply 290 (in this case, a power management integrated circuit 290). In this embodiment, it is a USB connection) to connect the processing device 210 to a computer or the like. This connection can be used for software/firmware updates and/or map updates. The navigation device 200 includes a receiver 295 that, in this embodiment, is coupled to one of the position sensors (in this embodiment, the gyroscope 296 and the accelerometer 297) such that The CPU 21A can receive signals from the gyro 296 and the accelerometer 297. As will be appreciated by those of ordinary skill in the art, the different configurations of the components shown in Figure 2 are tolerated within the scope of this application. For example, the components shown in Figure 2 can be in communication with one another via wired and/or wireless connections and the like. Accordingly, the scope of the navigation device 200 of the present application includes a portable or handheld navigation device 200. Furthermore, the portable or handheld navigation device 2 of FIG. 2 can be used in a known manner by using FIGS. 4A and 4B. The mounting device 292/294 shown in the figure is connected to or 153365.doc -22- 201231933 "Connected to" such as a bicycle, a motorcycle bundle, a soldier, a flying aid or a ship's vehicle. The navigation device 200 can then be removed from the docking position for portable or handheld navigation. Referring now to Figure 3, the navigation device 2 can establish a "action" & telecommunication network connection with the server 302 via the 蛏田 honeycomb modem 280 to establish a digital connection (such as 'via, for example, known blue Digital connection of bud technology). Thereafter, the cellular device can establish a network connection with the server 302 through its network service provider (e.g., 'passing the network, 75, the same way). As such, a "Actions 4 from Bob" network connection is established between the navigation device 200 and the server 302 to provide "instant" or at least very "new" gateways for the information. The establishment of a network connection between the mobile device (via the service provider) and another device such as the server 3〇2 can be performed in a known manner using, for example, the Internet (such as the World Wide Web). This can include, for example, the use of a Tcp/ip layered protocol. The mobile device can utilize any number of classmate standards, such as dvb_H DVB-T, CDMA, GSM, Wi-Max 'TMC/RDS, and the like. As such, the internet connection can be made, for example, via a data connection, via a mobile phone or mobile phone technology within the navigation device 200. For this connection, an internet connection between the server 302 and the navigation device 2 is established. For example, it can be connected via a mobile phone or other mobile device and GpRS (General Packet Radio Service) (GPRS connection is a high-speed data connection provided by a telecom operator for mobile devices; GPrs is used to connect to the Internet) ) to make this build. The navigation device 200 can further complete the data connection with the mobile device via, for example, the existing Bluetooth technology and finally complete the information with the Internet 153365.doc -23- 201231933 Road and server 302 Connections, where the data agreement can utilize any number of 'quasi' examples and s 'such as GSRM, the data protocol standard for standards. For GPRS phone settings, a Bluetooth enabled navigation device can be used to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc. 'For example, model/manufacturer specific settings can be stored on the navigation device. The information stored for this information can be updated. In FIG. 3, navigation device 2 is depicted as being in communication with server 302 via a general communication channel 318, which may be implemented by any of a number of different configurations. When the connection via the communication channel 318 is established between the server 3〇2 and the navigation device 2 (note that the connection may be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.) The server 302 can communicate with the navigation device 2A. The server 302, in addition to other components that may not be illustrated, also includes a processing device 304 that is operatively coupled to a suffix 306 and further operates via a wired or wireless connection 314. Optionally connected to a large capacity data storage device 312. The processing device 〇4 is further operatively coupled to the transmitter 308 and the receiver 31A to transmit information to and from the navigation device 2 via the communication channel 318. The signals transmitted and received may include data, communications, and/or other broadcast t-numbers. The transmitters 3〇8 and receivers 31〇 can be selected or designed according to the communication requirements and communication techniques used in the communication system design of the navigation system. In addition, it should be noted that the functions of transmitter 308 and receiver 31 can be combined into a signal transceiver. I53365.doc • 24- 201231933 can be incorporated into the server 302. The feeder 302 is step-by-step connected to (or includes) a large capacity storage set 312, noting that the mass storage device 312 can be engaged to the feeder 302 via a communication link. The mass storage device 312 includes a storage area for navigation data and map information, and may be a device separate from the server 3〇2, or the navigation device 200 is adapted to communicate with the server 3μ through the communication channel 3, and includes The processing device, the device, and the like as previously described with respect to Figures 2 and 3, and the transmitter 320 and the receiver 322 transmit and receive signals and/or data through the communication channel 318. Note that such devices may be further utilized. Communicating with devices other than the word processor 302. In addition, the transmitter 320 and the receiver 322 are selected or designed according to the communication requirements and communication technologies used in the navigation system, and the functions of the transmitter 32 and the receiver μ] can be combined into a single transceiver. Device. The software stored in the server memory 306 provides instructions to the processing device 3〇4 and allows the server 302 to provide services to the navigation device 2〇〇. A service provided by the server 302 includes processing requests from the navigation device and transmitting navigation data from the large-capacity data store 3丨2 to the navigation device 2〇. Another service provided by the server 302 includes using various algorithms for processing the navigation data for the desired application and transmitting the results of such calculations to the navigation device 200. The communication channel 3 18 generally indicates that the navigation device 2 is connected to the server. 3〇2 of the media or path. Both the server 302 and the navigation device 2 include a transmitter for transmitting data through the communication channel and a receiver for receiving data transmitted through the communication channel. 153365.doc -25- 201231933 The communication channel 318 is not limited to a particular communication technology; in addition, the communication channel 3i8 is not limited to a single-communication technology; that is, the channel 318 may include several communication keys using a variety of techniques. For example, 'communication channel 318 can be adapted to provide a path for electrical, optical, and/or electromagnetic communication, and the like. As such, communication channel 318 includes, but is not limited to, one or a combination of the following: circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio frequency (RF) waves, atmosphere, white space Wait. In addition, communication channel 38 may include, for example, intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In an illustrative configuration, communication channel 318 includes a telephone network and a computer network. In addition, communication channel 318 can be capable of accommodating wireless communications, such as radio frequency, microwave frequency, infrared communications, and the like. Additionally, communication channel 318 can accommodate satellite communications. The communication signals transmitted through the channel 3 1 8 include, but are not limited to, signals that may be needed or desired by the communication technology. For example, the signals can be applied to cellular communication technologies (such as time division multiple access (te > MA), frequency division multiple access (FDMA), code division multiple access (CDMA), Global System for Mobile Communications (GSM). Etc.). Both digital and analog signals can be transmitted over communication channel 318. These signals may be modulated, encrypted, and/or compressed signals that communication technology may desire. The information from the server 302 can be provided to the navigation device 200 via the information download 'either automatically or after the user connects the navigation device 200 to the server 3〇2, the information download can be periodically updated, and/or via (eg The wireless mobile connection device and the TCP/IP connection may be more dynamic after a more constant or frequent connection between the server 302 and the navigation device 2 153365.doc -26- 201231933. For many dynamic calculations, the processing device 3〇4 in the server 302 can be used to handle a large number of processing needs; however, the processing device 21 of the navigation device 200 can also handle many processes independently of the connection to the server 3〇2 from time to time. And calculations. 4A and 4B are perspective views of the navigation device 200. As shown in FIG. 4, the navigation device 200 can be an integrated input and display device 29 (eg, a touch panel screen) and other components of FIGS. 2 and 3 (including but not limited to an internal GPS receiver 250, processing A unit of device 210, power supply, memory system 230, etc.). The navigation device 200 can be located on the arm 292, which can be used to secure the arm 292 to the vehicle dashboard/window/etc. This arm 292 is an example of one of the docking stations that the navigation device 2 can be coupled to. As shown in Figure 4B, the navigation device 2 can be coupled or otherwise coupled to the arm 292 of the docking station by, for example, attaching the navigation device 2 to the buckle of the arm 292. The navigation device 2 can then be rotated on the arm 292 as shown by the arrow in Figure 4B. For example, in order to release the connection between the navigation device 2 and the docking station, the button on the navigation device 2 can be pressed. Other equally suitable configurations for coupling the navigation device to the docking station and decoupling the navigation device from the docking station are well known to those of ordinary skill in the art. Stored in the memory 230 is map material. In this embodiment, the map material includes a map of navigable paths. In this embodiment, the navigable paths are road segments, although for short roads, a single road segment may include the entire road. For each _ road segment, the map material contains a road identifier such as the street name J53365.doc .27· 201231933, and a segment locator that identifies one or more segments along the road segment. Each segment represents a plurality of segments. Address location. In this embodiment, the segment locator is an indicator of a segment profile that points to a plurality of segment profiles of the map material. A zone profile defines a set of standard profiles for different segment assignments of address locations, the set of profile sets containing the allocation of segments present on the road segment within a particular statistical threshold (as described in more detail below) ). For each road segment, the map data further includes identifying an address range of a series of address identifiers (such as house numbers) that are located on the road segment. Figures 5 through 7 illustrate how the building and hence the address locations can be segmented into sections along a road segment. As can be seen from the example in Fig. 5, several sections of a city area 3 5 0 (which is an image of 1^1^11丨261^311 in Belgium's Ghent (〇61^) may be Generally continuous 'where the ends of the sections are derogated by the road separating the buildings. However, 'as shown in Figure 6' in the less clogging area, such as the Volaardestraat in Belgium's Dendermond, which connects two villages in a densely populated area with one of the mixed housing and agricultural structures. The ends of the segments 350 may be defined by other structures (fields) and the gap between the segments 350 may be larger. The last example in Figure 7 is Vlassenbroek in Belgium, which leads to a small village in one of the protected rural areas. Here, the separation between the built-up areas along the road is large, where on the right side of the road (as seen in the figure), only 15% of the road section at the top and 20% of the road section at the bottom include the address. position. Referring to Figure 8, the segment profile refers to the position of the end of the segment to identify the segment such as 153365.doc -28- 201231933. In this embodiment, each political point in the Lashan sergeant end point is identified by the total length of the navigable path relative to the total length of the navigable path _ _ S ^ ^ / Α The length of one of the endpoints of the segment is identified. In the example shown in Figure 8, the segment locator is a percentage of the total path length. Figure 8 shows two possible section profiles. The first segment profile includes a single segment with an endpoint at 0% and 55%. The second section profile includes two sections, the first of the two sections having an end point at 30% and 70% and the second of the two sections having 92% and 100% end. Referring now to Figure 9, in use, in step 4, the processor 21 receives an input from an input device 220, such as an address identifier (such as a house number) and a navigable path identifier (such as a street name). For example, the user can enter the house number and street name of the address using the "soft" keyboard displayed on the touch screen. The user may also be able to identify the address in other ways, for example by entering a house number and a postal code/postal area code. In step 402, processor 210 identifies a road segment from the received title name/postal code and house number. For example, processor 21 may first identify a subset of navigable paths that include a road identified by the street name. Next, the processor 2.10 searches for an address range associated with each navigable path of the subset to determine which address range contains the house number entered by the user. In step 403, the processor 210 identifies a segment profile associated with the identified navigable path from the segment locator. From the zone profile, the processor 210 determines one of the positions of the end of the zone along the navigable path. For example, the zone profile identifies the percentage of the total length of the navigable path where the end points occur. 153365.doc •29· 201231933. The plurality of locations along the segment of the navigable path identified from the segment profile are then assigned a house number that falls within the range of addresses associated with the navigable path. In this embodiment, the house number 1 is assigned at equally spaced locations, and as discussed below, the house number can be assigned in an unequally manner, as indicated by the indicator in the address range/map material. In step 405, processor 21 identifies the location of the house number entered by the user from the assigned house number location. Then, the position can be displayed as a part of the map on the screen 24〇 or the position can be used in the routing algorithm, and the routing instruction generated by the routing algorithm is displayed on the screen 24 or via the audio output. End 261 output. Circle 10 illustrates a method of generating map material including a section profile. This method can be performed at server 302. The processor 304 of the server 302 retrieves map data from a memory (such as the mass storage device 312), the map data including a plurality of navigable paths (such as a plurality of road segments) and a plurality of segment profiles, the roads The segment has not been linked to these segment profiles so far. In step 501, the processor 304 selects a first road segment from a plurality of road segments of the map data and in step 502, the processor 304 identifies one or more regions including the address locations of the road segment for the selected road segment. segment. For example, the segments can be identified manually or by image recognition (such as computer recognition at the edge of a building). This automatic image recognition can be performed using known techniques. For example, the road segment can be processed by a computer to identify the edge of the building. The computer generates segments along the road segment based on the identified edges. For example, if any gap between the edges of the building is less than the threshold distance (153365.doc • 30-201231933 if less than ίοm), the buildings can be tiled together in a section. Section recognition can be performed through a combination of automatic building identification and manual inspection. For example, the user can check the computer generated segment to determine if a feature has been mistakenly identified as a building edge. Once one or more segments Bi, , Bn have been determined for the road segment (P), the processor 304 determines each end of each segment B1 based on one of the length of the road segment to the end point relative to the total length of the road segment. The position (χ丨, ^ from here, you can define a blank section without any building &,...,.]^ is n+1 or η-1. Similarly, 'each section profile (F) Also included are sections B1.....Bq, wherein each section is by the position (Xk, yk) of each end point of the section Bk according to the length of the road section to the end point relative to the total length of the road section Identifying. Sections 不ι,..., Es that do not have any buildings can be defined. § is q+l or q-1 〇 In step 504, the road is identified by identifying the section profile with the highest matching score The segment matches a segment profile, in this embodiment, the highest match score for the following equation: &ore(F'P) = $ (P). (4) +Z sway (/>) n 5, ( /〇, (1) kj where (P) represents the road segment and (F) represents the segmentation. The function n is evaluated to return the number of matching values for the defined set. It can be represented by x, y; The set is treated as a set of integers. However, 'will understand that it can be a larger or smaller fine level." This #上' calculation count - section ^ fixed file overlaps with a blank part of a road & The blank part (ie, the quantized block) and 153365.doc •31· 201231933 The number of built-up parts of the section setting slot and the built-up part of the road section. The higher the number of common parts, the higher the score In step 505, 'update one of the segment locators associated with the road segment to point to the segment profile identified as having the highest score. If a blank track setting is the best B--road segment, then In the case where there is no construction on the road segment, the blank street profile is only associated with the road segment. Otherwise, 'the next best segment setting floor is selected. In step 506, the processor 304 determines whether there is a presence. Any further road segment of the map data to be assessed. If so, in step 5〇7, the processor 304 selects the lower-road segment and performs a step for the lower-road segment to step 505. Once all road segments have been assigned One section If the calibration is completed, the program ends. The obtained map data can be sent/downloaded to the navigation device 2 for use in address location and routing. Referring now to Figure 11, a method of generating a segment profile will be described. In the above method of the map, 'assuming that a section profile already exists. The section profile may be generated as part of the map generation program or separate from the map generation program. Further, the section profile may be generated from the same road segment, and then the The zone "k S history broadcast is associated with such road segments or another set of road segments. For example, a section profile can be generated from a road in Belgium, but then the zone profiles are used to generate Map data for the Netherlands (assuming that the section profiles for Belgium will also apply to the Netherlands, as the allocation of houses along roads in two countries can be similar). A section profile may be generated at the server 302. In this embodiment, in 153365.doc 32· 201231933 step 601, the processor 304 generates a predetermined number of initial section profiles, such as including 2, 3, A section of 4 or 5 segments, and each segment is attributed to 1 or 取决于 depending on whether the segment is a blank segment or a built-up segment. The zone profile will also contain two unsegmented profiles, one for the complete blank and the other for the complete build. The processor 304 receives a sample of one of the navigable paths (such as a plurality of road segments), wherein the built-up segments and the blank segments of the road segments have been identified. At 602, processor 304 calculates the score of the road segment based on the initial segment profile set using equation (1). At step 603' it is determined whether a predetermined number (95% in this embodiment) of the road segments have a maximum score above a predetermined threshold (75 〇 / 在 in this embodiment). If this threshold requirement is met, the current set of profile settings is retained and the set of segment settings is passed to step 6〇5. However, if the threshold is not met, then in step 6〇4, a further zone setting flag is added and a new zone profile set is tested to determine if the threshold condition is met. In an embodiment, a new segment profile set may be generated at a higher segmentation level (such as 6 and/or 7 slices) by adding a new segment profile to the initial segment profile set. However, in another embodiment, only a predetermined number (eg, five) of the most common segment profiles of the initial set are retained (the one that produces the highest number of maximum scores for the road segment samples) and the new profile is to be placed Add to the retained profile to build a new set of profile profiles. In step 605, a predetermined number of least used segment profiles are removed from the set of conditions as determined in step 6〇3, and in 6〇6, it is determined that the profiles are removed. Whether the set satisfies a threshold condition. This threshold condition can be the same as the margin bar 153365.doc •33- 201231933 tested in 6〇3. If the threshold condition is still met, a further predetermined number of least used set slots are removed. If the segment profile is removed such that the zone profile set fails to meet the threshold condition, the last removed profile is reintroduced and the resulting set of profile profiles is stored in memory for use in generating a map Information (as described with reference to Figure 10). It will be appreciated that modifications and variations can be made to the above-described embodiments without departing from the scope of the invention as defined herein. For example, the address range can include one or more intermediate house numbers. (These) intermediate house numbers may indicate changes in the numbering of consecutive numbers to consecutive letters (eg, 1, 2〇a, 2〇g, 5 0). The address range may further include a "type identifier" indicating the characteristics of the building associated with the address identifier. For example, the type identifier can be an indicator of an address identifier associated with an apartment, house, residential building, commercial building, public building, or the like. The processor 2 10 can be configured to assign address identifiers across one or more segments in a particular manner depending on the type identifier. For example, a door number identified as being associated with an apartment may be assigned a higher density than a house number identified as being associated with the house. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic illustration of one of the navigation devices of a Global Navigation Satellite System (GNSS) communication; FIG. 2 is an electronic component configured to provide a navigation device in accordance with an embodiment of the present invention. 1 is a schematic illustration of a manner in which a navigation device can receive information from a server via a wireless communication channel; 153365.doc -34- 201231933 FIG. 4A and FIG. 4B are a navigation device Illustrative perspective view; Figure 5 shows a segment based on the road segment assigned along a road segment in one of the urban areas; Figure 6 shows the road based on the distribution along a road segment in one of the mixed use zones One of the segments; Figure 7 shows a segment based on the road segment assigned along a road segment in a rural area; Figure 8 schematically shows the total length along a different road segment for a different distribution Identification of a section of a road segment; Figure 9 is a flow diagram of one of the methods of determining an address location in accordance with an embodiment of the present invention; One method of one of the flowchart raw map data; and a flowchart of FIG. 1Η based profile section one embodiment of a method for generating one of the generation of map information in accordance with the use of one embodiment of the present invention. [Major component symbol description] 100 Global Navigation Satellite System (GNSS) 120 Satellite 124 Earth 140 Navigation device/receiver/receiver unit 160 Signal/spreading frequency Global Navigation Satellite System (GNSS) signal 200 Navigation device 210 Processing device/processor 220 Input Device 153365.doc -35· 201231933 225 Connection 230 Memory/Memory Resources 235 Connection 240 Display Screen/Liquid Crystal Display (LCD) 241 Backlight (BL) Driver 245 Output Connection 246 Output Connection 250 Global Navigation Satellite System (GNSS) Antenna 251 Receiver 255 Connection 260 Audio Codec 261 Speaker/Audio Output 262 Audio Amplifier 270 Connection/Receiver 276 Wired Connection 280 Honeycomb Data Machine 290 Power/Power Management Integrated Circuit 292 Arm 294 Suction Cup 295 Receiver/Connection 296 Gyroscope 297 Accelerometer 302 Server 304 Processor/Processing Device 153365.doc -36- 201231933 306 Memory 308 Transmitter 310 Receiver 312 Bulk Data Storage Device / Mass Storage Device 314 Communication Link/Connection 318 Communication Channel 320 transmitter 322 Section 350 153365.doc · 37 ·

Claims (1)

201231933 VII. Shenqing Patent Range: 1. A navigation device comprising a memory, an output device, an input device and a processor, the memory having map data stored therein, the map material comprising a navigable path a map and for each navigable path 'the map material includes: a navigable path identifier; a segment locator 'identifying one of the navigable paths # along with respect to a total length of the navigable path or One of the endpoints of the plurality of segments, each segment representing a plurality of address locations; and an address range identifying a series of address identifiers for the one or more segments, wherein the processor is configured to: Receiving, from the input device, an address identifier and a one of a navigable path identifier; identifying a navigable path from the input navigable path identifier; assigning the address across the one or more segments of the navigable path An address identifier in the range; identifying, from the assigned address identifier, a location of the address identifier corresponding to the input address identifier and causing the output to be loaded The output produces an output associated with the identified location. 2. The navigation device of claim 1, wherein the segment locator is referenced to one of a set of profile sets, the set being set by a segment less than a total number of navigable paths of the map material File composition. 3. The navigation device of claim 1 or 2, wherein the address range comprises a first house number, a last house number, and one or more intermediate house numbers and the processor is configured to cause the first house number, the The last house number and each intermediate house number are associated with one of the end points of a section. 4. The navigation device of claim 1 or 2, wherein the map material further comprises a type identifier indicating a particular 153365.doc 201231933 property of the building associated with the segment, and the processor is configured to depend on the type The identifier is assigned to the address identifier across the one or more segments in a particular manner. 5. The navigation device of claim 1 or 2, wherein the processor is configured to generate a set of routing instructions based on the determined location. 6. A method of identifying a location using ground data, the map material Included as a navigable path map, and for each navigable path, the map material includes: a navigable path identifier; a segment locator that is identified along the total length of one of the navigable paths One of the navigation paths or one of the endpoints of the plurality of segments, each segment representing a plurality of address locations 'and an address range identifying a series of address identifiers for the one or more segments, the method comprising Receiving from the input device an address identifier and a one of a navigable path identifier; identifying a navigable path from the input navigable path identifier; assigning the one or more segments across the navigable path An address identifier within the address range; and identifying, from the assigned address identifier, a location of the address identifier corresponding to the input address identifier. 7_ - a data carrier having a circle data stored thereon, the map material comprising a map of navigable paths, and for each navigable path, the map material comprises: a navigable path identifier; a segment location a location identifying one of the endpoints along one or more of the navigable paths relative to a total length of the navigable path, each segment representing a plurality of address locations; and an address range A series of address identifiers identifying the one or more segments 153365.doc • 2 - 201231933. 8. The data carrier of claim 7, wherein the map data comprises a plurality of segment settings, and the parent segment locator points to the segment setting slots. 9. A method of generating map material comprising a map of a navigable path, the method comprising: identifying, for each navigable path, one or more of an address location of the navigable path; according to the navigable path Each end point of the equal segment identifies a position of the end point relative to a length of one of the total lengths of the navigable path; comparing the position of the end point to the end of each of the plurality of segment profiles; and causing the A navigable path is associated with one of the plurality of segment settings. 10. A method of generating map material comprising generating a plurality of sector profiles 'the plurality of sector profiles representing possible assignments of address locations on a navigable path. 11. The method of claim 10 wherein the generating the plurality of section profiles comprises one of a plurality of address locations on the navigable path. 12. The method of claim 1 or u, wherein generating the plurality of segment profiles comprises: identifying, for each navigable path, one or more segments including the address location of the navigable path; Identifying, by each of the end points of the segments, a position of the end point relative to a length of one of the total lengths of the navigable path; and statistically analyzing one of the determined positions from each of the end points to determine a plurality of segment settings files. 13. A data carrier having instructions stored thereon, when the instructions are executed by a processor 153365.doc 201231933, the instructions causing the processor to perform any of claims 6 and 9 to 12 Method of method. 14. A system comprising a memory and a processor, the memory having map data comprising a plurality of navigable paths stored therein and address data identifying address locations on respective ones of the navigable paths, the process The method of any one of claims 9 to 12 is performed using the map data and the address data stored in the memory. 15. A navigation device comprising a memory, an output device, an input device and a processor, the memory having map data stored therein, the map material comprising a map of a navigable path, a plurality of segment profiles Identifying possible assignments of address locations along a navigable path, and for each navigable path, the map material includes: a navigable path identifier; an address range 'which identifies a series of address identifiers; and an indicator' Causing the navigable path to be associated with one of the plurality of segment profiles, wherein the processor is configured to: receive an address identifier from the input device and input one of the navigable path identifiers; Entering a navigable path identifier identifying a navigable path; for the identified navigable path, assigning the one or more segments by determining the segment profile as associated with the segmentable path associated with the navigable path An address identifier of the address range to determine an individual address location; identifying the address corresponding to the input address identifier from the individual address locations One of the positions; and cause the output means generates an output related to the one of the identified position. 153365.doc • 4 -