TW201232012A - Non-uniform weighting factor as route algorithm input - Google Patents

Abstract

The present invention provides a method of determining a route between two locations in a navigation device by calculating the cost of paths between the two locations using a cost function. The cost function applies different weighting factors for the same type of attribute to line segments when the line segments are located in different areas of a map. As such, when the cost of a path is being assessed, the same type of attribute may be associated with different levels of penalty or bonus in different areas. This means that the route determined is less likely to avoid line segments that have a certain negative attribute in areas where the attribute has a less adverse affect.

Description

201232012 VI. Description of the Invention: [Technical Field] The present invention relates to a navigation device, a navigation method, and a method for displaying a navigation map and a route. Illustrative embodiments of the present invention relate to portable navigation devices (so-called PNDs), in particular, PNDs including Global Positioning System (Gps) signal reception and processing functionality. ^Other embodiments are more generally related to Any type of processing device configured to execute navigation software to provide route planning and preferably also provide navigation functionality. [Prior Art] A portable navigation device (PND) including GPS (Global Positioning System) signal receiving and processing functionality is well known and widely used as an in-vehicle or other transportation navigation system. A slave Ps, the modern PND contains a processor, memory (at least one of volatile and non-volatile, 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, in addition, one or more additional software programs are often provided to: enable the functionality of the cutting, and provide various Other functions. Typically, these devices include steps that allow the user to interact with the device and control the device or multiple input interfaces, and one or more output interfaces through which the relay can be relayed. Delivered to the user: illustrative examples of surfaces include visual displays and for audio output. Illustrative examples of the input interface include - or multiple entities (4) to control the on/off operation or other features of the device (if the device is built into the transport 153359.doc 201232012 tool, the buttons are not necessarily in the device itself) On top, but on the steering wheel) and a microphone for detecting user utterances. In a particularly preferred configuration, the output interface display can be configured as a touch-sensitive display (by touch-sensitive overlay chip $ in other manners) to additionally provide an input interface through which the input interface is used The device can be operated by touch to also include: - or a plurality of physical connector interfaces, through which the power signal and the conditional data signal can be transmitted to The device receives power signals and conditional data signals from the device; and, as the case may be, - or multiple wireless transmitters/receivers, which allow for cellular telecommunications and other signal and data networks (eg, m

Communication over Wi-MaxGSM and similar networks. This type of PND device also includes a GPS antenna through which a satellite broadcast signal including location data can be received and subsequently processed to determine the current location of the device. The PND device can also include an electronic gyroscope (4) that produces a signal. Like the accelerometer, the signals can be processed to determine the current angular acceleration and linear acceleration, and combined with the position information derived from the GPS for the riding mountain, to determine the device and the ageing tool that is installed with the device. Speed and relative displacement. The features are most commonly provided; flute recognition is provided in the navigation system within the wheel tool, but may also be provided in the PND device (3) this is advantageous. The utility of these PNDs is mainly in the form of a *, which now determines the ability to route between the first position (usually, the starting or current position) and the second position (passing, hoisting the destination). These locations can be entered by the user on the device by a wide variety of different methods in the 153359.doc 201232012 method, for example, # by postal code, title and house number, previously stored "well known" destinations (such as famous locations, municipal locations (such as stadiums or swimming pools) or other points of interest) and favorite destinations or destinations that have recently been visited. Generally, the PND has a function for calculating a "best" <"optimal" route between the departure address location and the destination address location based on the map data. "It is best to use the "best fit" route based on predetermined criteria to determine and not to be the fastest or shortest route. The choice of the route along which the driver is guided can be determined, and the expected line can take into account existing, projected and historical traffic and road information received dynamically and / or wirelessly. In addition, the device can continuously monitor roads and traffic conditions, and provide or choose to change routes due to changing conditions, on which the rest of the journey will take place. An instant traffic monitoring system based on various technologies (e.g., mobile phone data exchange stationary camera 'GPS fleet tracking) is being used to identify traffic delays and feed information into the notification system. This type of chat can typically be installed on the dashboard or windshield of the vehicle' but can also be formed as part of the onboard computer of the vehicle radio or as part of the control system of the vehicle itself. The navigation device can also be part of a handheld system such as a ship (portable digital assistant), a media player, a mobile phone or the like, and in this case, the hand-held system can be used to implement the software. It is installed on the device to perform route calculations and to expand along the calculated route. Route planning and navigation functionality can also be provided by a desktop or 153359.doc 201232012 mobile computing resource running the appropriate software. For example, the Royal Automobile Club (RAC) provides online route planning and navigation facilities at hUP://WWW_raC.C0.ul^, which allows users to type in the starting point and destination, so the user's pc is connected to it. The server calculates the route (which can be specified by the user), generates a map, and generates a detailed set of navigation instructions for directing the user from the selected starting point to the selected destination. The facility also provides pseudo 3D rendering and route preview functionality for the calculated route, which simulates the user's travel along the route and thereby provides the user with a preview of the calculated route. In the case of a PND, once the route is calculated, the user interacts with the navigation device to select the desired route from the list of proposed routes, as appropriate. Depending on the situation, the user may intervene or direct the route selection process, for example by 扼疋 疋 疋 疋 , , , , , , , 疋 疋 疋 疋 疋 疋 某些 某些 某些 P P P P P P P P P P P P P P P P Features, and navigation along this route is another major feature. During navigation along a calculated route, such pNDs often provide visual and/or audio commands to direct the user to the end of the route along the selected route to the desired destination. Touching often displays map information on the screen during navigation, and such information is periodically updated on the screen 'so that the displayed map information indicates the current location of the device and thus indicates the current location of the user or user's vehicle (if This device is being used for navigation within the vehicle). Icons that are not visible on the screen usually indicate the current device location and are centered, which is also showing the current and surrounding roads near the current device location. 153359.doc 201232012 Map information and other map features.妯FI咨•古 τ 士 4 visually impaired’ can display navigation information in the state block of the displayed one or one side.

Examples of the flight information include the next I _ such as the left turn or the right second from the current road:::: the partial = specific class r - capacity, duration in time:; borrow =: ^ edge The route guides the user. As you can see, simple instructions such as "(10)m and then turn left" require a lot of processing and analysis. As mentioned previously, the interaction of the user with the device can be by touch screen, or (in addition to or by a joystick-mounted remote control, by voice activation or by any suitable method of the heart. In the following cases] Another important function provided by the device is automatic route recalculation: the user navigates „(4) the previously calculated route (accident or intentional immediate traffic condition indication _ alternative route will be more advantageous and the device can automatically recognize such conditions automatically Or when the user actively causes the device to perform route recalculation for any reason. Although the route calculation and navigation functions are important for the overall utility of the PND, it is possible to use the device purely for the information display "Free Driving", of which only The map information related to the current device location is displayed, and the route has not been calculated and the device is currently not performing navigation. This operation is often applicable when the user knows the route to travel along and does not require navigation assistance. Means of the type described above (for example, Model 720T manufactured and supplied by T〇mT〇m internati〇nai B y) are provided for The user is able to navigate I53359.doc 201232012 from one location to a reliable location. As described above, the navigation device is useful in determining a good route between two locations. The navigation device determines between the two locations. When routed, it selects a route for navigation from several different possible paths. The preferred route is often selected by calculating the cost associated with each path and then selecting the path with the lowest cost. The cost associated with each road segment and then combining the cost of each road segment in each path to provide the total cost of the road. The cost associated with a given road segment depends on which attributes are appropriate for the journey. What is needed and which attributes are not needed. For example, if the scenic route is needed, the national park will be associated with the reward cost of the road, and all the secondary roads Z will be fixed. The cost is punishable because the secondary road may cause traffic congestion. The inventor has realized that the cost of evaluating the path in this way is not always Providing the best route. This is especially true when the type of route selected by the user requires consideration of more than one type of road property to select the most suitable route. 〃 The present invention aims to provide an improved navigation method. : </ RTI> </ RTI> </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> </ RTI> </ RTI> </ RTI> <RTIgt; At least some of the lines &amp; have a phase-like attribute of (4) providing a cost function for one of the attributes of the class/method package 3. Class i, which has been mapped by 153359.doc 201232012 a plurality of regions and assigning a weighting factor to each region to derive the cost function '纟 at least some of the regions of the region have different weighting factors for the attributes of the scorpion type, so as to indicate The line segments having the attributes of the first type in different regions have different degrees of desirability for the route to pass through the line segments; and the cost function is applied to each line X in each path through the regions Determining which path should be selected for the route between the two locations; - the step of applying and the cost function includes assigning one of the weighting factors to each of the line segments having the first attribute The weighting factor assigned to a given line segment is the weighting factor for the area in which the line segment is located. Therefore, the material weighting factors are assigned to the line segments having (4) the first and the same path paths through the first region. A line segment having the same type of attribute in accordance with the present invention is not associated with the same odd-weighting factor for the attribute in all bits:. Phase (4) When the (four) line segment is located in a different area (four), the same type _ t can be used for the same weighting factor. 11 and 'in the assessment—the cost of the path, can be 1 = the type of attribute is different from the different areas :: there is a penalty or reward that reflects the same attribute may have different effects in different areas. This means that the route determined is less likely to have a lesser negative impact on a particular attribute. The line with this attribute is used again. It is relatively impossible to use a line segment with this attribute in an area where the specific positive attribute has a small positive influence. For the avoidance of doubt, the term "line segment" is intended to mean a segment of a path. Map J53359.doc 201232012 Any given path is formed by a plurality of such line segments. The line segment can be the following - segment: any type of road, trail, or other type of pipe that the navigation device can consider when determining the route. The term "region" as used in relation to the cost function is intended to mean one of the geographic regions from which the cost function is derived. The term is not intended to cover a single road or a single road segment (i.e., a line segment) &lt; (preferably, each of the regions described herein includes a plurality of conduits (e.g., roads) and preferably includes a plurality of Different types of pipes. For example, each zone may comprise at least two types of pipes selected from the following types of pipes: roads, secondary roads, lanes, trails, etc. Preferably The size of any given area may, for example, be greater than 丨 square kilometers, greater than 2 square kilometers, greater than 4 square kilometers, or greater than 6 square kilometers. The present invention provides different weighting factors for each line segment in different regions. Indicates the degree of desirability of using a line segment in a route' and therefore, line segments with different weighting factors have different degrees of desirability for inclusion in the route. The actual value of the weighting factor is not important. Importantly, when When an attribute is considered more desirable, it is associated with a weighting factor that is closer to one end of the scale, and when an attribute is considered less desirable When it is associated with a weighting factor closer to the other end of the scale. For example, when a number is added to the weighting factor, a weighting factor with a positive value may be considered to be more desirable. (or less desirable). Preferably, the weighting factors used in accordance with the present invention are such that the line segments can be considered during the route determination, except that the weighting factor indicates the use of 153359.doc •10·201232012, . In other words, the weighting factor is not equivalent to excluding a road segment with a certain genus! and is not considered or used in a route. It is preferably formed by combination - given The weighting factor of the line segment of the path is used to estimate the cost of the path. It is important to note that any given line segment can be associated with one or more attributes and can therefore have one or more corresponding weighting factors. Routes and the like _ ^ Which attributes (and therefore which weighting factors) should be considered when not costing the juice path. If more than one attribute is considered in the cost of the calculation - path, then The line segment may have more than one weighting factor that will contribute to the total cost of the path. Therefore, the method preferably includes: selecting a property line dog that needs to consider the first type &amp; the cost function is used to determine two The route between the locations. The first attribute may be a desirable or undesirable attribute for the type of route selected. For example, 'the method may include a user selection - a category of scenic routes, and then considered The attribute is the line &amp; located in the national park. The cost function will depend on which areas or areas within which the line segments are located so that different weighting factors are associated with the line segments, and the weighting factors are expressed in: In the case of φ A, it is more desirable to use a line segment in the National Park in certain geographical areas. Preferably, the selected route category is also used to determine H "to be seven-second type genus formation" At least some of the line segments of the paths preferably have at least one of the first-step sound agent s-type attributes associated therewith. The method can then include: providing a cost function for the second type of attribute, and applying the 153359.doc -11 - 201232012 - cost function to the line segments in the paths for determining the two positions Which route should be selected for this route. τ applies the same weighting factor to the line having the attribute of the second type, preferably by dividing the map into a plurality of numbers and assigning a weighting factor to the second region (four) each (four) Output ^ second cost function. I2 of the attributes of the second type in the second region [the domain has different weighting factors for the dust of the dust ι± to indicate the segments having the attributes of the second type in the non-regions There are different good intentions for the route to pass through the segments. The second cost function: for each line segment in each path through the second regions, for determining: which __ path should be selected for the route between the two locations ^ applying the second cost The step of the function includes assigning the equal force of the second cost function to: the assignor to each of the stock segments having the second attribute, the weighting factor assigned to a given line segment is The weighting factor of the second region where the line segment is located. Preferably, the selected route category requires consideration of the attributes of the second type to determine the route. Preferably, the method applies the cost function for the first attribute to determine a route between the two locations. The second attribute can be a desirable or undesirable attribute for the type of route selected. For example, the method can include - user selection - the category of the scenic route. As in the above example, the first attribute can then be considered as a line segment in the national park. The second attribute can be considered to be, for example, a line segment that forms part of a secondary road. “Secondary roads” means roads that are smaller than roads or have a speed limit that is slower than roads. The cost function for the second attribute will then associate a 153359.doc •12· 201232012 weighting factor with the line segments that represent the desirability of using the line segments that form part of the second level road. Then the 'second cost function will depend on which second regions these line segments are located in, and different weighting factors are associated with this temple segment, which are used in certain geographic regions compared to other geographic regions. Line segments that are secondary roads are less desirable. Preferably, the selected route category also requires at least a third type of attribute to be considered to determine the route. At least some of the line segments of the ι s singular path preferably have a third type of purity associated therewith. The method can then include: providing: a third cost function for the attribute of the third type, and applying the third cost function to the line segment of the yield for determining between the two locations Which path should be chosen for the route. The same weighting factor can be applied to all line segments having attributes of the third type. However, it is preferred to derive the ^^ cost function by dividing the map into a plurality of third regions and assigning a weighting factor to each of the third regions. At least some of the third regions have different weights (four) for the attributes of the second type to indicate that the line segments having the attributes of the third type in their different regions have different degrees of desirability For the route to wear (four) equal line segment 1 the third cost function is used to pass each line segment in each path of the second region such as 6 haith for determining which path should be selected for the route between the two locations - path. The step of applying the third cost function includes assigning one of the weighting factors of the third cost function to each of the line segments having the third attribute, 153359.doc •]3· 201232012 Assignment The weighting factor for a given line segment is the weighting factor for the third region in which the line segment is located. As mentioned above, the selected route category preferably requires consideration of the attributes of the third type to determine the route. Preferably, the method applies the cost function for the third attribute to determine a route between the two locations. The third attribute may be a desirable or undesirable attribute for the type of route selected. The non-parent residence, the selected route to determine the route forming at least some of the segments of the route preferably have; an associated fourth or additional type of attribute. The method may then include: providing a fourth or another type of attribute for the respective fourth or another type - 1 function ' and applying 11 a fourth or additional cost function to the second between the two positions A function of 20% = a first function of each of the functions. The way to apply this fourth or additional #任—given the line segment can be, and _仏$ /,. One or more attributes associated with it. because

The 疋 疋 line segment may have a first U-or, or may have any combination of any of the first-term attributes to the fourth or additional attributes. Any number of maps of sexuality to the fourth or additional attributes (first cost function, fourth or additional cost function c cost function, third cost function, may be different maps, maps derived from Chengtai/6 Hai, etc.) may be the same Map or 153359.doc The first, second, and third regions of the cost function • 14 · 201232012 The domain, the fourth or another region is preferably not the same region, but a different region. The area of the different cost function may differ from the shape of the 'area size' area, or the geographic location of the area, in one or more of the following aspects. Preferably, the area of the 'cost function' is the area between the two locations. All line segments in at least one of the regions of a given cost function may have respective attributes associated with them such that the cost function is applied to all line segments in the path within the region. For example, all of the line segments in at least one of the first regions may have a first attribute associated therewith such that the first cost function is applied to all line segments in the path within the region. Or, only some of the line segments in at least one of the regions of a given cost function have respective attributes associated therewith such that the cost function is applied to the path in the region Only some of the line segments in the t-hai line segment. For example, in the at least one of the at least one of the line segments, only some of the line segments have a first attribute associated therewith such that the first cost function is applied to the area Only some of the line segments in the path. Preferably, at least one of the attributes considered in determining the route is the type of the road&apos; and the weighting factors of the respective cost functions are indicated in different regions: the desirability of using the road of (4). (4) t, the attributes may be selected from the following: road roads, secondary roads, coastal materials, time park roads, or roads with a maximum speed limit above or below a predetermined speed. Preferably, at least one of the attributes considered in determining the route has a possibility of delay of the travel time of each line segment, and the respective cost function = 153359.doc • 15· 201232012 for indicating the pre-number in different regions . For example, the different amounts of different weighting may be caused by the delay of the attribute towel accident of the corpse amount&gt;- the person may indicate that the area of the cost function is represented by the traffic accident occurrence location M (for example) The target can be caused by traffic congestion to ^ ^ F + -3⁄4 of 4b - from the fc &gt; twin and the cost function of the domain can not be expected to be different areas of delay. Preferably, when the route is determined in the city or the domain town area, 7 means, Β ^ κ|, the possibility of delay of the Dingjin time is I·sheng and the respective cost function provides Shanghai The weighting factor 0 of the different amount of expected delays in the cities/towns in different cities/towns or in the same-domains is preferably 'the genus considered in determining the route, at least for specific modes of transport, transport The probability of delay in travel time in terms of tool height, width of the tool, or weight of the tool is a lifetime, and each of the /cost functions' shows the expected delay of the attribute in different regions. Modes can be, for example, by trucks, trucks, bicycles, bicycles or pedestrians walking. Preferably, at least one of the attributes considered in determining the route is the physical state I's 0 of the line segment, the width of the road forming the line segment, the strength of the bridge on the line segment, or the load bearing capacity of the line segment. The weighting factors of the individual cost functions show different values for the same poor body. For example, the weighting factors may indicate different widths of the roads forming the line segments, different heights of the bridges on the line segments, or different load bearing capacities of the line segments. Also think of other attributes. For example, at least one of the 153359.doc 201232012 attributes considered in determining the route may be difficult to drive or navigate along the line segment, and the respective cost functions provide different amounts indicative of difficulties in different regions. Different weighting factors. For example, the weighting factor of the cost function can be determined based on whether the line segment is a one-way street or based on the clarity of the sign setting of the segment. It will be appreciated that the present invention is intended to encompass the use of a single-attribute, such as one of the attributes described above. However, according to the present invention, it is preferred to use a combination of two or more attributes to determine the route. These attributes may be selected from the attributes described above. It is contemplated herein that at least one region of one or more of the cost functions may have a weighting factor that may vary depending on the time of day or night = in order to implement the change, information may be stored on the navigation device and compared Preferably, the method has been updated wirelessly, and the method can include transmitting to the navigation device. L "The weight factor self-writer is preferably calculated using feedback from a user who is a navigation device or a user from the navigation device, or at least - ... Η update 4 cost function - £ 域 domain and / or at least - weighting factor. Can be, for example, via questionnaires, voting cars, truck drivers, rest, express rt groups (for example, riding a pedal. In order to calculate or update a long time S", The website of ...) collects the domain, and can analyze the people, the weighting factor of the function, and/or the area τ to select the same route as the current ride. This information can be obtained from people who use the route of the route of the juice guide. For example, the area near the function = 1 area of the cost function i53359.d〇c -17· 201232012 People in the community or in the community near the area of the cost function get information. Alternatively, the method includes receiving the feedback directly into the navigation device. For example, 5, at least one weighting factor and/or at least region of a given cost function may be presented on the navigation device. After traveling through the route, the navigation device may automatically seek feedback from the user about the route, such as borrowing Ask by one or more questions about the route. The weighting factors and/or regions can then be adjusted based on feedback of such questions. This makes it possible to adjust the weighting factors and/or regions over time. For example, the navigation device may start with a weighting factor of -99 points for a secondary road, but over time, this value changes based on user input in response to the question. Illustrative questions include "Are you satisfied with the secondary road on your route?" or "Do you find it easy to navigate through this downtown?" If the user feedback to the device is negative, then this will then make an area The value of the weighting factor is changed to, for example, -150 points. As a further example, at least one of the weighting factors of one or more cost functions and/or at least one of the ones of the one or more cost functions may initially be rendered different on different navigation devices. of. The weighting factors and/or regions on different devices may be based on a common weighting factor and/or region, each device having an offset applied to the weighting factor and/or region. The offset such as Hai may be a random offset with respect to the common weighting factor and/or region. By evaluating the feedback about the route provided by the different devices or by the users of the devices and also by knowing the initial weighting factors and/or regions for the different devices, the different initial weighting factors and/or The area selects the most appropriate weighting factor and/or area. 153359.doc 201232012 Alternatively, the navigation device can monitor its position during the journey and determine when its position deviates from the determined route. These deviations can be automatically collected and used as feedback to change the weighting factors and/or regions. Such deviations may be used by the navigation device to change the weighting factors and/or regions on the navigation device or may be transmitted to the remote server for analysis. The analysis may determine that a change in weighting factor and/or region is required, and may then send an instruction to the navigation device to implement the change. The analysis can be performed based on feedback related to deviations collected by a single navigation device or based on feedback from multiple navigation devices. Thus, it should be appreciated that feedback may be collected automatically by the navigation device, entered into the navigation device by the user, or otherwise collected (e.g., via a questionnaire). The feedback device can use the feedback to calculate or update the weighting factor or region when the feedback is automatically collected by the navigation device or input by the user into the navigation device. Or the 'navigation device can send feedback to the remote feeder. The weighting factor and/or region' can then be calculated or updated remotely based on this feedback and then transmitted from the remote word processor to the navigation device to implement a calculated or updated weighting factor and/or on the navigation device. The area is used to determine the new route. Preferably, the calculation or update is performed based on feedback from a plurality of navigation devices. The weighting factor can be calculated or updated based on the average of the feedback results and/or the person and/or region of the vehicle can also be calculated based on feedback from only a particular category of users (eg, a rider truck driver or pedestrian). Or updating the weighting factor 〇 Preferably, the method further comprises controlling a visual display and/or a speaker to notify the user of the determined route. The navigation device preferably determines its geographic location and preferably determines its orientation. The method preferably uses this position and/or orientation to determine in which direction the navigation device should move in order to follow the route. Next, the display and/or speaker are preferably controlled to direct a user to follow this direction. The present invention also provides a navigation device for performing the method (described) described above. Thus, according to another aspect, the present invention provides a navigation device as claimed in claim 2. The map data and/or cost function is preferably stored on the navigation device. However, it is less preferred that the map data and/or cost function can be located on a server remote from the navigation device and that the navigation device can wirelessly access the map data and/or cost function. It should be understood that corresponding map data and cost functions may also be provided for the second attribute, the third attribute, the fourth attribute, or other attributes. The apparatus preferably includes - or a plurality of processes for performing the functions described. As described above, one or more remote servers can interact with the navigation device. Thus, the present invention also provides a system comprising the navigation device and interacting with the navigation device - or a plurality of word processors, for example, to perform the methods already described above using a server. [Embodiment] Various aspects of the teachings of the present invention and configurations of the teachings of the present invention will be described by way of illustrative example. 153359.doc -20· 201232012 A preferred embodiment of the present invention will now be described with specific reference to PND. It should be borne in mind, however, that the teachings of the present invention are not limited to PNDs, but are generally applicable to any type of processing device that is configured to execute navigation software to provide route planning and navigation functionality. Thus, it can be seen that, in the context of the present application, the 'navigation device is intended to include, but is not limited to, any type of route planning and navigation device, whether the device is embodied as a PND, a navigation device built into the vehicle' Or actually embodied as computing resources for performing route planning and navigation software (such as desktop or portable personal computers (PCs), mobile phones, or portable digital assistants (PDAs). Figure 1 illustrates the global use of navigation devices. Example views of positioning systems (GPS). These systems are known and used for a variety of purposes. In general, GPS is a satellite radio based navigation system that is capable of determining continuous position, speed, and for an unlimited number of users. Time and (in some cases) direction information. The GPS, formerly known as NAVSTAR, incorporates a number of satellites orbiting the Earth in extremely precise orbits. Based on these precise orbits, GPS satellites can relay their positions. Passed to any number of receiving units. When a device specially equipped to receive GPS data starts scanning radio frequencies for GPS satellite signals, GPS system. After receiving a radio signal from a GPS satellite, the device determines the precise position 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 different satellite signals (note that 'other triangulation techniques can be used to determine position by only two signals, although this is a very good example.) After implementing the geometric triangulation, the receiver utilizes three Knowing the position determines its own two-dimensional position relative to Hanq. 153359.doc •21 - 201232012 This determination can be made in a known manner. In addition, acquiring the fourth satellite signal will allow the receiving device to calculate in a known manner by the same geometric calculation.苴 = /, two-dimensional position. The position and velocity data can be continuously updated in real time by an unlimited number of users. As shown in Figure 1, the GPS system is generally indicated by the reference number ! 。. A plurality of satellites 120 are surrounding the earth 124 In the course of the slogan, each satellite's 12-inch command is not necessarily synchronized with the orbits of other satellites 120, and is actually likely to be out of sync. 40 Receives the spread spectrum Gps Wei 2 signal 160 from various satellites 12 。. The spread spectrum satellite signal 16 连续 continuously transmitted from each satellite 120 utilizes a highly accurate frequency standard realized by a very accurate atomic clock. A data stream indicating the particular satellite 120 is transmitted as part of its data signal transmission. It will be appreciated by those skilled in the relevant art that the GPS receiver device 140 typically acquires a spread spectrum GPS satellite signal from at least three satellites 12" The GPS receiver device 14 is used to calculate its two-dimensional position by triangulation. The acquisition of additional signals (which causes a signal 160 from a total of four satellites 12) permits the GPS receiver device 14 to be in a known manner. Calculate its three-dimensional position. 2 is an illustrative representation 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 example components. The navigation device 200 is located within a housing (not shown). The housing includes a processor 210' that is coupled to an input device 22 and a display 153359.doc • 22· 201232012. The input device may 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 240 may include any type of display screen, such as an lcd display. In a particularly preferred configuration, the input device 22 and the display screen 24 are integrated into an integrated input and display device. The integrated input and display device includes a touch pad or touch screen input so that the user only The display screen 240 needs to be touched. You can select one of a plurality of display options or launch one of a plurality of virtual buttons. The navigation device can include an output device 26, for example, an audio output device (eg, a 'speaker') because the output device 26 can generate voice information for the user of the navigation device 2, so it should be understood similarly, the input device 22〇 A microphone and software may also be included for receiving input voice commands. In the navigation device 200, the processor 21 is operatively coupled to the input device 220 via connection 225 and is configured to receive input information from the input device 22 via connection 225. And operatively coupled to at least one of display screen 240 and output device 245 via output connection 245. Additionally, processor 210 is operatively coupled to memory resource 230 via connection 235. 'And through the step-by-step adjustment to receive information via the connection 2 is input / output (I / O) 270 / send information to the input / output (1/〇) 埠 27 〇, its t I / O 埠 270 Connected to a 1/〇 device 28〇 external to the navigation device 2. The memory resource 230 includes, for example, volatile memory such as random access memory (RAM) and non-volatile memory (eg, Digital memory, such as flash memory. External 1/0 device 28〇 may include, but is not limited to, an external listening device, such as an earpiece. The connection to the 1/〇 device 28〇 may additionally be up to 153359.doc -23· 201232012 Wired or wireless connection of any other external device, such as a car stereo unit, for example for hands-free operation and/or for voice-activated operation for connection to an earpiece or headset and/or for example For connection to a mobile phone, where a mobile phone connection can be used to establish a data connection between the navigation device 2 years old, for example, the Internet or any other network, and, for example, via the Internet Or some other network establishes a connection to the server. Figure 2 further illustrates the operative connection between the processor 21A and the antenna/receiver 250 via connection 255, where the antenna/receiver 25 (9) eg GPS antenna/receiver. It should be understood that the antenna and receiver represented by reference numeral 250 are schematically combined for illustrative purposes, but the antenna and receiver may be separately positioned components, and the antenna may be (example) Gps patch antenna or helical antenna. In addition, those skilled in the art will appreciate that the electronic components shown in Figure 2 are powered by a power source (not shown) in a conventional manner. It will be appreciated that the different configurations of the components shown in Figure 2 are considered to be within the scope of the present application. For example, the components shown in circle 2 can communicate with one another via wired and/or wireless connections and the like. The scope of the navigation device 200 of the present application includes a portable or handheld navigation device 200. In addition, the portable or handheld navigation device 2 of Figure 2 can be connected or "connected" to a bicycle, machine, etc. in a known manner. Bicycle, car or ship transportation. The navigation device 200 can then be removed from the location for pick-up or hand-held navigation use. 153359.doc • 24· 201232012 Referring now to Figure 3, the navigation device 200 can be via a mobile device (not shown) (such as The mobile phone, pDA, and/or any device with mobile phone technology establishes an "action" or telecommunications network connection with the server 302 to establish a digital connection (such as via a digital connection such as the known Bluetooth technology). Thereafter, the mobile device can establish a network connection with the server 302 via its network service provider (e.g., via the Internet). Thus, establishing &quot;action&quot; network connection between the navigation device 200 (when it travels on its own and/or in a manner in the vehicle, which can be and often acts) and the server 3〇2 This provides "instant" or at least "new" idle channels for information. The establishment of a network connection between the mobile device (via the service provider) and another device, such as a server, can be performed in a known manner using, for example, the Internet (such as the World Wide Web). For example, this may include the use of a TCP/IP layered protocol. The mobile device can utilize any number of communication standards, such as CDMA, GSM, WAN, and the like. Thus, an internet connection can be made, for example, via a data connection, via a mobile phone or a mobile phone technology within the navigation device 2GG. For this connection, an internet connection between the dragon (4) 2 and the navigation device is established. For example, it can be connected via a mobile phone or other mobile device and (10)s (Universal Packet Radio Service) (GpRs connection is a high-speed data connection for mobile devices that is promoted by the telecom operator.) To connect to the Internet. The method) to make this establishment. , can be in a known manner via, for example, the existing Bluetooth technology advances π into the data connection with the subscription device and finally complete the data connection with the Internet 153359.doc -25- 201232012 and server 302 The data agreement may utilize any number of standards, such as GSRM, the data agreement standard for the GSM standard. The navigation device 200 can include its own mobile phone technology (including, for example, an antenna, or optionally an internal antenna of the navigation device) within the navigation device 200 itself. The mobile phone technology within the navigation device 200 can include internal components as specified above. And/or may include an insertable card (eg, with a = identity module or SIM card) 'This pluggable card is equipped with, for example, the necessary mobile phone technology and/or antenna. Thus, the mobile phone technology within the navigation device 2 can similarly be established via the Internet device, for example, via the Internet device.

The network connection between the servers 302 is established in a manner similar to that of any mobile device. X For GRPS 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 200. . The information stored for this information can be updated. In Figure 3, navigation device 2 is depicted as being in communication with server 302 via a general communication channel ns, which may be implemented in any of a number of different configurations. When establishing a connection via the communication channel 318 between the feeder 3〇2 and the navigation device 2 (9) (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 is communicable with the navigation device 2A. The server 302 includes (in addition to other components not otherwise described) a processor 304 ' operatively connected to the memory and further operatively connected to the cable via a wired or wireless connection 3 14 Large capacity 153359.doc • 26 · 201232012 Material storage device 312. The processor 304 is further operatively coupled to the transmitter 308 and the receiver 310 to transmit information to and from the navigation device 200 via the communication channel 318. The signals transmitted and received may include data, communications, and/or other propagating signals. Transmitter 308 and receiver 3 10 may be selected or designed in accordance with communication requirements and communication techniques used in the communication design of navigation system 200. Additionally, it should be noted that the functions of transmitter 308 and receiver 308 can be combined into a single transceiver. The feeder 302 is further coupled to (or includes) a large-capacity storage device 312. Note that the mass storage device 312 can be coupled to the server 302 via a communication link 314. The mass storage device 312 contains navigation data and maps. The storage of funds 'can also be a separate device from server 302 or can be incorporated into server 302. The navigation device 200 is adapted to communicate with the server 3 via the communication channel 3丨8 and includes a processor, memory, etc. as previously described with respect to FIG. 2, and to transmit and receive signals via the communication channel 318 and/or The transmitter 320 and the receiver 322 of the data, it is noted that such devices can be further used to communicate with devices other than the server 302. In addition, the transmitter 320 and the receiver 322 are selected or designed in accordance with the communication requirements and communication techniques used in the communication design of the navigation device, and the functions of the transmitter and receiver can be combined into a transceiver. The software stored in the server memory 306 provides instructions to the processor 3〇4 and allows the feeder 302 to provide services to the navigation device 2〇〇. The service provided by the server 302 includes processing the request from the navigation device 2 (9) and transmitting the navigation data from the mass data storage 312 to the navigation split (10). The other services provided by 祠 153359.doc • 27· 201232012 Service 302 include the use of various algorithms for the desired application to send the S navigation data and the results of such calculations to the navigation device 200. Generally, the communication medium or path connecting the navigation device 2 to the server 3〇2 is indicated. Both server 302 and navigation device 2A include a transmitter for transmitting data via a communication channel and a receiver for receiving data that has been transmitted by the communication channel. Communication channel 318 is not limited to a particular communication technology. In addition, communication channel 318 is not limited to a single communication technology; that is, channel 318 can include several communication links using various techniques. For example, communication channel 318 can be adapted to provide one path for electrical, optical, and/or electromagnetic communication. Thus, 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, vacancies Space (empty, etc.. Further, communication channel 318 may include intermediate devices such as routers' repeaters, buffers, transmitters, and receivers. In an illustrative configuration, communication channel 318 includes telephone networks and computers In addition, communication channel 318 may be capable of being adapted for wireless communication such as radio frequency 'microwave frequency, infrared communication, etc. Additionally, communication channel 318 may be suitable for satellite communication. Communication signals transmitted via communication channel 318 include (but are not limited to) The signals may be required or desired for a given communication technology. For example, the signals may be suitable for use in cellular communication technologies such as time division multiple access (TDMA), frequency division multiple access (FDMA), Partition Multiple Access 153359.doc •28· 201232012 (CDMA) 'Global System for Mobile Communications (GSM), etc.) Digital and analog letters can be transmitted via communication channel 318 Both of these signals may be modulated, encrypted, and/or compressed signals that may be desired for communication techniques. The word processor 302 includes one of the remote terminals accessible by the navigation device 2 via the wireless channel. The word processor may include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (vpN), etc. The feeder 302 may include, for example, a table. The personal type of the upper or laptop computer and the communication channel 318 can be a thin line connected between the brain and the navigation device. Alternatively, the personal computer can be connected to the navigation device 2 and the feeder 302. Between the establishment of the Internet connection between the feeder and the navigation device. Or, the mobile phone or other handheld device can establish a wireless connection for use, through the Internet. The navigation device 200 is connected to the server 3〇2. The downloading device can provide information from the word server such as the navigation device, and the information download can be automatically updated periodically, or the user can navigate the device. 2〇〇Update to 'and/or after connecting to server 3〇2 After a relatively continuous or frequent connection between the feeder 3〇2 and the navigation device fan via, for example, a wireless mobile connection device and (10)/material connection, it is updated in a more dynamic manner. For many dynamic calculations, the dragon device The moving processor can be used to handle most of the processing needs, however, the processor of the navigation device can also handle many processing and calculations independently of the connection to the server 3〇2. The reference numeral * w - 73⁄4. g ♦ input device 220 and a display screen 240. The input device 22 and the display screen 240 are integrated into an "integrated input and display device" to achieve, for example, $153359.doc • 29· 201232012 Touch panel campaign information input (via direct input, menu selection, etc.) and information display. As is well known to those skilled in the art, this presentation can be, for example, a touch input LCD screen. In addition, the ice, the road & the pumping ^ in addition, the navigation device 200 can also be packaged

Including any additional input loads "nH f罝 220 and/or any additional output devices 241, such as audio input/rounding devices. When the navigation device determines the route between two locations, the navigation device has several potentials Path selection - route for navigation. The preferred route is often selected by calculating the cost associated with each path and then selecting the path with the lowest cost. Often by - or multiple weighting factors associated with each road segment This selection is then made by combining the weighting factors of the road segments in each path to provide the total cost of the path. The weighting factors associated with a given road segment depend on which attributes are desirable and which attributes are for the journey. Unwanted. A known technique for determining a route will now be described with reference to Figures 4 and 5. In this example the user has selected a route category that needs to be a scenic route. In order to achieve a scenic route, it is necessary to avoid having a route Road segments with less scenic attributes' and need to include road segments with attributes that make the route more landscaped. For example, t 'avoid the secondary road Because this type of road is often very busy, trying to use roads in national parks, because such roads are often in beautiful environments. According to conventional techniques, weighting factors are associated, factors are related, because circle 4 and Figure 5 It is stated that all road sections in the National Park will be the same as the rewards and all secondary roads will be combined with a fixed penalty weighted secondary road that may result in traffic congestion, as received by each of the secondary roads in the Netherlands. A 153359.doc •30· 201232012 is a fixed penalty of -90 points, and each road segment in the Dutch National Park receives - a reward of +50 points 1 in the calculation of the route route selection = algorithm will calculate and along - the cost associated with each segment of the route. Thus, a road segment that is part of a secondary road within a national park will receive a total cost of -40 points (50-90 points). This road segment will therefore have The total penalty and penalty associated with it. Shouting, the road may have a smaller than the secondary road, which is larger in this instance! 5, or may even be associated with the reward. Thus 'with the national park One of the secondary roads is opposite, the section of the road that passes through the national park will be connected to (4) the landscape material and the pure total cost will be combined to form the cost of all the road sections of the route to provide the total cost of the route. The route with the lowest cost can then be considered as the most suitable route between the two locations. This conventional system for associating the -weighting factor with the specific road attribute means all of the secondary roads within the map. The segment receives the same-penalty. Similarly, all segments of the road in the national park receive the same reward. Lack of: Technology may be problematic because it does not necessarily produce the most appropriate route. For example, 'the second level in the densely populated area Compared to roads, secondary roads may have significantly less traffic on them in the countryside. Also, not all roads in national parks pass through beautiful landscapes. The present invention provides an improved method of calculating routes and navigating. The present invention provides road segments having the same type of attributes, with different weighting factors for the attributes (depending on where the road segment is located), rather than providing the same weighting factor for a given type of attribute regardless of where the road segment is located. (for example, punishment or reward). I53359.doc • 31 - 201232012 An embodiment of the invention will now be described in which the selected route category is a scenic route. As in the prior art described above, the preferred embodiment calculates the cost of the path by adding up the cost of the road segments in a path. Each segment of the secondary road draws a penalty weighting factor, and each section of the national park road draws a reward weighting factor. However, the preferred embodiment provides different weighting factors for different secondary road segments and provides different weighting factors for different national park road segments (depending on where the road segments are located) rather than for each segment of the secondary road The same weighting factor (ie, penalty or reward) and the same weighting factor are provided for each segment of each national park road. Figure 6 shows a cost function for attributes of a secondary road in accordance with a preferred embodiment. As can be seen, the map of the Netherlands has been divided into a plurality of regions, and each region has its own weighting factor. In calculating the cost of the path, each segment of the secondary road is associated with a weighting factor that corresponds to a weighting factor for the region in which the δ hai segment is located. In this example, all weighting factors are negative and represent a penalty weighting factor because the secondary road is considered undesirable in all areas of the map. However, some areas have a large negative weighting factor and indicate a more severe penalty for using a primary road in such areas. It can be seen that the use of secondary roads in the densely populated areas of the Netherlands in the scenic route is even less desirable. For example, by combining the regions in and around the three domains of Amsterdam, Utrecht, and Rotterdam with a large negative weighting factor (i.e., high penalty). Although the use of secondary roads may not usually be very desirable, in the case of i53359.doc •32·201232012, this Γ5&quot; XA= secondary road in the second k domain with a smaller negative weighting factor (ie, A lower two penalty) is associated. This is because these roads are often less busy in areas closer to the countryside. Thus, it is more likely in these areas to use secondary roads in the route. Figure 7 shows a cost reference i* for the attributes of a national park road in accordance with a preferred embodiment. λ , as can be seen, the map of the Netherlands has been divided into a plurality of regions and each region has its own weighting factor. The cost of the computational path is associated with each segment of the National Park Road with a weighting factor that corresponds to the weighting factor for the region in which the segment is located. In this example/there are weighting factors that are positive and represent a reward for cost, because in all areas of the j map, national park roads are considered desirable for scenic routes. However, these geographic regions have a positive weighting factor and indicate a higher reward for the use of national park roads in such areas. This is because the disc is in the basin of the "in the other &amp; field compared to 'in some areas with the national park road may be more desirable * to be an example of $, near the city in the big city, may prefer the country (four) This type of park is very popular for any type of park. Also, using some of the national parks may be more enjoyable than other roads. For example, you can see the desert through the national park. Some of them are less desirable. National parks with weighting factors are larger and more likely to be used in scenic routes. It should be noted that the area in Figure 7 does not automatically follow the current city's wheel temple. 'Boundary line refers to the amount of reinforcement that the circle or field should have. In the heart route, the national park road Figure 8 shows the superposition of the shown in Figure 6 and Figure 7. 圏8 also shows I53359.doc -33· 201232012 No position Two routes between A and B, which have been judged to be the most suitable scenic routes. As should be understood, during the determination of the route, attempts have been made to pass a higher weighting factor for the national park roads (higher rewards) cost Areas, and avoiding areas with lower weighting factors (more severe penalty costs) for secondary roads. Weighting for each of these areas for each cost function can be determined based on user lockback Factor and/or region. For example, this can be determined based on community input, for example, people living in certain areas of the Netherlands can indicate a better route to avoid secondary roads and pass through the park road. The voting system, the website of the interest group collects feedback, or can collect and automatically provide feedback. As described above - the preferred embodiment, in this embodiment, the scenic road is selected as the route category 'where the route attribute - the type of road type ^ grade road 'and where the other of the road attributes is of the type: road. However, the invention may be applied to produce additional or other types of road attributes in other route classes. Better route. For example S 'optional (d) in the truck (four) material category. The f algorithm will try to avoid each of the maps by applying the same-cost to all downtown = road segments Downtown nf All the cities are equally difficult ^ Trucks pass ... ^ Unhealthy, with wider roads, with fewer singles, clearer cages, al., with truck drivers Chu "". &amp; information available To generate a non-uniform cost function for the city center (four) attributes. Dust-like but although the embodiments described in the foregoing detailed description refer to (4) 153359.doc -34- 201232012 Note that the navigation device can use any position sensing technology as a pair An alternative to GPS (or indeed, in addition to GPS). For example, navigation devices may utilize other global satellite navigation systems, such as the European Galileo system. Similarly, 'it is not limited to satellite-based, but can be easily Use a ground-based beacon or any other system that enables the device to determine its geographic location. It will also be readily understood by those skilled in the art that while the preferred embodiment implements a certain functionality by software, the functionality may equally be hardware only (e.g., by one or more ASICs (special application product) The body circuit is implemented or actually implemented by a mixture of hardware and software. Therefore, the mouthpiece of the present invention should not be construed as being limited to software implementation. [Simplified Schematic] FIG. 1 is a global positioning system (GPS). 2 is a schematic illustration of an electronic component configured to provide a navigation device; FIG. 3 is a schematic illustration of a navigation device that can be connected to a wireless communication channel; FIG. 4 of the road property indicates Knowing the route finding technique for the cost function; the graph of the road attribute represents the cost function according to the conventional route finding technique; the θ table is not according to a preferred embodiment of the cost function of the present invention; Figure 7 illustrates a cost function for a second road attribute 153359.doc • 35-201232012 in accordance with a preferred embodiment of the present invention; and Figure 8 depicts a first cost of the preferred embodiment The superposition of the number and the second cost function and showing the two routes between the two positions. [Key element symbol description] 120 Satellite 124 Earth 140 Global Positioning System (GPS) Receiver Unit 160 Spread Spectrum Global Positioning System Satellite Signal/Data Signal Transmitter 200 Navigation Device 220 Input Device 225 Connection 230 Memory Resource 235 Connection 240 Display Screen/Input Device 245 Output Connection 250 Antenna/Receiver 255 Connection 260 Output Device 270 Input/Output (I/O) 埠 275 Connection 280 Input / Output (I/O) Device 302 Server 304 Processor 306 Memory 153359.doc • 36· 201232012 308 Transmitter 310 Receiver 312 Bulk Data Storage Device 314 Wired or Wireless Connection/Communication Link ' 318 Communication Channel 320 Transmit 322 Receiver 153359.doc •37·

Claims (1)

201232012 VII. Shenqing patent scope: 1. A method for determining a route between two locations in a navigation device, wherein each path between the two locations is considered to be formed by a plurality of line segments. At least some of the line segments of the path to v, having an attribute of a first type associated therewith, the method comprising: providing a cost function for one of the attributes of the first type, wherein The map is divided into a plurality of regions and the cost function is derived by assigning a _weighting factor to each region, wherein at least some of the regions 8 have different weighting factors for the attributes of the _th type to indicate The line segments having the attributes of the first type in their different regions have different degrees of desirability for the route to pass through the line segments; and applying the cost function to each path through the regions Which step is used to determine which route between the two locations should be selected: the step of applying the cost function includes assigning the assignment to each of the segments having the first attribute He said only assigned to a given area of the segment weighting factor. (4) The number is for the line where the line segment is located. 2. If the method of request item 1 is considered to be a + route, the number is considered to be the same as the number of the line that is determined by the use of the line. A cost function to determine the two; if the method of claim 2, wherein: the route of: The route considerations - the second type of attributes/categories also need to be determined in the method of 153359.doc 201232012 4· 2 item 2 or 3, wherein at least some of the lines forming the paths have The associated _ second type of genus: if and wherein the method includes: providing a first-cost function for the attribute of the second type, and applying the second cost function to the path 2 = road segment for use It is determined which path should be selected for the route between the two locations. 5. The method of claim 4, wherein the ρ 山 览 "" has been assigned to each of the second regions by dividing a map into a plurality of first-regions and: - weighting factors:: deriving the first a cost function, wherein at least some of the second regions have different weighting factors for the attributes of the second type, and the attributes of the second type in the different regions: -&amp; The degree of desirability for the route to pass through the line segments; the method applies the second cost function to each of the segments in the respective passes through the second regions for determining 5 for the two locations Which path should be selected for the Hai route; the step of applying the second cost function of the 5H includes assigning one of the weighting factors of the second cost, the number to the X line name having the second attribute The weighting factor assigned to each of the given segments is the weighting factor for the second region in which the segment is located.仏: The method of claim 1, 2 or 3, wherein the method flattens the cost of the 4 path by combining the first and/or second weighting factors for the line segments from the - 2 way path and wherein The cost of the paths is selected as the route based on the costs of the paths. 153359.doc 201232012 7. The method of claim 1, 2 or 3, wherein all of the line segments in the first regions have the first genus associated with the first genus Applying the first cost function to all of the segments in the path within the zone _; and/or wherein all of the at least one of the at least one of the second zones has the associated The second attribute is such that the second cost function is applied to all of the line segments in the path within the region. 8. The method of claim 1, wherein the only one of the line segments in the first region has a &quot;Hai property associated with Equivalently applying the first cost function to only some of the line segments of the line segments in the region, and/or wherein in at least one of the second regions Only some of the lines k have the second attribute associated therewith such that the second cost function is applied to only some of the line segments in the paths within the area. 9. The method of claim 2 or 3, wherein only one or more of the specific types of /, the second and / or second attributes are associated, and the respective first and / or second cost functions are configured Only applies to this particular type of road. 10 The method of claim 1, 2 or 3, wherein one of the attributes of the types is a likelihood of a delay along a travel time of each road segment, and the respective cost function provides an indication in a different region Different weighting factors for different amounts of expected delay caused by this accident. 11. ★. The method of item 1, 2 or 3, wherein one of the attributes of the type is not possible in the delay of the travel time in the city or town area 153359.doc 201232012 12. As requested! , 2 deduction _ 4 ', zhong hai and other types of attributes _ width = the probability of delay in travel time for a specific transport mode 'transport height, transport and ^ wheel tool weight, The respective cost function indicates an expected extension in the different regions "5j quantity D: method of finding item 1, 2 or 3" which causes at least one of the first and/or second cost letters to be in the area and / or at least one of the weighting factors of the first and / or second cost function is changed depending on the time of day or night. 14. The method of claim 1, 2 or 3, wherein the method is used Or a plurality of navigation devices or feedback from one or more users of the navigation device to calculate or update at least one region and/or at least one weighting factor of one or more of the cost functions such as Hai. a method in which the feedback is directly input into the navigation device by a user or automatically collected by the navigation device. The method of claim 14, wherein the navigation device uses the feedback to calculate or update the Weighting factor and / or area. The method of claim 14 'where the navigation device transmits the feedback to a remote server' then calculates or updates the weighting factor and/or region at a location remote from the navigation device based at least in part on the feedback, and The command is then sent from a remote server to the navigation device to determine a new route using the calculated or updated weighting factor and/or region on the 153359.doc 201232012 navigation device. The method of 丨, 2 or 3, further comprising the method of controlling a visual display and/or an audio speaker to notify the user of the determined route. The method of claim 18, wherein the navigation device determines its geographic location Position and/or orientation, the method uses the position and/or orientation to determine which direction to follow in order to follow the route, and wherein the display and/or speaker are controlled to direct a user to follow the direction. a navigation device for determining a route between two locations, wherein the navigation device is configured to access a map representing each path between the two locations The map data is configured such that each of the paths is considered to be formed by a plurality of line segments, and at least some of the line segments forming the paths have at least one associated therewith. a property of a first type; which causes the navigation device to be configured to access a cost function for an attribute of the first type, wherein a map has been divided into a plurality of regions and a weighting factor is assigned to each The cost function is derived from regions, wherein at least some of the regions have &quot; weights for the first type = weighting factors to indicate that the segments having the attributes of the := in their different regions have Different degrees of desirability for routing through the segments; and the aeronautical device is configured to apply the cost function to each of the segments in the respective paths for determining for the two locations 153359.doc 201232012 Which path should be selected for the route; wherein the step of applying the cost function includes assigning one of the weighting factors to the line segments having the first attribute Each of these, the weighting factor assigned to a given line segment is the weighting factor for that region in which the line segment is located. The device of claim 20, wherein the device is configured to perform the method of any one of claims 1 to 19. 22. The device of claim 20 or 21, further comprising a user interface configured to enable the user to select a route category, wherein the device is configured to cause it to respond to the use The person selects a route category and uses only one or more of the cost functions to determine the route. 23. The device of claim 2 or 21, wherein the device comprises a visual display and/or an audio speaker and is configured to control the visual display and/or speaker to notify the user of the determined route. 5. 24. The device of claim 23, wherein the navigation device is configured to be able to determine its geographic location and/or orientation, and use the location and/or orientation to determine where the device should be in order to follow the determined route Moving in one direction, and wherein the display and/or speaker are controlled to guide the user to follow the direction. 153359.doc