TW201017201A - Navigation apparatus and method for use therein - Google Patents

Abstract

Embodiments of the present invention provide a navigation apparatus (200), comprising: a data storage means (214); a processor (202); and a display device (206) controlled by the processor (202), wherein the processor (202) is arranged to store in the data storage means (214) information indicative of one or more previous routes followed by the navigation apparatus; and the processor (202) is arranged to influence subsequent operation of the navigation apparatus (200) according to a current location of the navigation apparatus and the stored information.

Description

201017201 IX. Description of the Invention: [Technical Field] The present invention relates to a navigation device of, for example, a type that determines the current location of a navigation device and provides information related to the location. In particular (but not exclusively), the present invention relates to a type of navigation device that, for example, determines a route between locations and provides information about the route regarding the current location of the navigation device. The invention is also directed to methods of use in such navigation devices. [Prior Art] Portable computing devices (eg, portable navigation devices (PNDs)) that include GPS (Global Positioning System) signal reception and processing functionality are well known and widely used as in-vehicle or other vehicle navigation systems. . In general, modern PNDs include 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 a software operating system can be built and, in addition, one or more additional software programs are often provided to enable the functionality of the PND to be controlled' and provide various other functions. Typically, the devices further include one or more input interfaces and one or more output interfaces for allowing the user to interact with the device, and the information relay can be relayed to the output interface through the output interface user. Illustrative examples of output interfaces include visual displays and speakers for audio output. Illustrative examples of input interfaces include one or more physical buttons used to control the on/off operation of the device or other features (if the device is built into the vehicle 135356.doc 201017201) then the buttons are not necessarily in the device itself On top, but on the steering wheel) and a microphone for the user's words. In a specific configuration, the output interface can be displayed as a touch-sensitive display (by touch-sensitive overlay or other) to provide an additional input interface, by which the user can operate by touch The device. A device of this type will also include: one or more physical connector interfaces through which the power signal and the conditional data signal can be transmitted to and received from the device and Depending on the situation, and, as appropriate, one or more wireless transmitters/receivers that allow communication over cellular telecommunications and other signal and data networks, for example, in Bluetooth, WBu, W, Max, Communication over GSM, UMTS and similar networks. This type of PND also includes a GPS antenna by which satellite broadcast signals including location data can be received and subsequently processed to determine the current location of the device. The PND may also include an electronic gyroscope (gyr〇sc〇pe) that generates signals and an accelerometer that can be processed to determine the current angular and linear acceleration, and in conjunction with the position information derived from the GPS signal to determine the device and thus The speed and relative displacement of the vehicle on which the equipment is installed. Typically, these features are most commonly provided in the in-vehicle navigation system, but may also be provided in the PND (if this is advantageous). The utility of such PNDs is primarily manifested in their ability to determine the route between the first location (usually, the origin or current location) and the second location (usually the destination). Such locations may be entered by the user of the device by a wide variety of different parties, for example, by postal code, street name and house number, previously stored "well-known" Land (such as a famous location, a municipal location (such as a nursery or swimming pool) or other landmark) and a favorite destination or a destination that has recently been visited. Usually, the PND is used to calculate the best " or "optimal" route software between the location of the destination address and the destination address based on the map data. Best &"Best" The road (4) is determined based on predetermined criteria and is not necessarily the fastest or shortest route. The choice of the route that guides the driver along the way can be very complicated, and the R material can be used to consider existing, closed and dynamic and/or wirelessly received traffic and road information, historical information about road speed and driver's decision on the road. The preferences of the alternative factors (10) such as '(4) can specify the route should not include highways or toll roads). In addition, the '4' can continuously monitor roads and traffic conditions, and provide or choose to change the route that will carry out the remaining journey due to changing conditions. Instant traffic monitoring systems based on various technologies (such as 'mobile phone data exchange, fixed camera, GPS fleet tracking') are used to identify traffic delays and to inform the information system. This type of PND can typically be mounted on the instrument panel or windshield of the vehicle' but can also be formed as part of the carrier's onboard computer or actually formed as part of the vehicle's own control system. The navigation device can also be part of an upper thin system, such as j>DA (portable digital assistant), media player, mobile phone or the like' and in these cases the conventional system of the palm-type system It is extended by installing the software on the lending to perform route calculations and navigation along the §10 route. 135356.doc 201017201 Route planning and navigation functionality can also be provided by desktop or sway computing resources that operate on appropriate software. For example, the Royal Automobile Club (rac) provides online route planning and navigation facilities (http://www rac c〇uk), which allows users to enter starting points and destinations, so the user's computing resources are The server of the communication calculates the route (which can be specified by the user.), generates a map, and generates a detailed set of navigation commands for directing the user from the selected starting point to the selected destination. The facility also provides a pseudo two-dimensional rendering and route preview functionality for the calculated route that simulates the user traveling along the route and thereby provides the user with a preview of the calculated route. In the context of a PND, once the route is calculated, the user interacts with the navigation device to select the desired calculated route from the proposed route list as appropriate. Depending on the situation, the user may intervene or direct the route selection process, such as specifying that certain routes, routes, locations or guidelines should be avoided or must be followed for a particular journey. The PND route calculation form forms a major function, and navigation along this route is another major function. During navigation along a calculated route, the PNd often provides visual and/or voice commands to direct the user to the end of the route (i.e., the desired destination) along a selected route. PND also often displays map information on the screen during navigation, which is periodically updated on the screen so that the displayed map information indicates the current location of the device and thus the current location of the user or user's vehicle (if the device It is being used for navigation within the vehicle). The icon displayed on the screen usually indicates the current device location and is centered. The 135356.doc 201017201 also shows the current and surrounding road information and other map features near the current device location. In addition, depending on the situation, the navigation information can be displayed in the status bar above, below or on the displayed map information. Examples of navigation information include the distance from the current road to the next channel that needs to be selected by the user. The nature of the channel change may be represented by another representation indicating a particular type of channel change (eg, left turn f or right turn f). The navigation function also determines the content, duration, and timing of the voice command.

The instructions can be used along the route by these instructions. As can be appreciated, simple instructions such as "(10) m and left turn require a lot of processing and analysis. As mentioned earlier, user interaction with the device can be done by touch screen, or by other means or by a steering column. Remote control, by voice activation or by any other suitable method. In the following cases, the other important function provided by the device is automatic route recalculation: the route calculated by the user before the navigation (4) during the navigation (accidental or Intentional); immediate traffic conditions indicate that the alternate route will be more advantageous and the device can be properly (d) (d) if the condition 4 causes the device to perform route recalculation for any reason. It is also known to allow user-defined criteria. Calculate the route; for example, the user may prefer a scenic route calculated by the device, or may wish to avoid any roads that may occur, are expected to occur, or are currently occurring. The device software will then calculate various routes and prefer to follow it The route includes the maximum number of landmarks (known as ρ〇ι) marked as beautiful, or The information stored in the traffic conditions that are occurring on a particular road is calculated according to the level of the blockage or the delay of the blockage. 135356.doc 201017201 The route is sorted. Other POI-based and traffic-based route calculations and navigation The guidelines are also possible. Although the route calculation and navigation functions are important for the overall utility of the PND, the device can be used purely for information display or "free driving", where only 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 mode of operation is often applicable when the user knows the route along which the trip is traveling and does not require navigation assistance.

Devices of the type described above (e.g., Model 920T manufactured and supplied by T. InTom International B.V.) provide a reliable means of enabling a user to navigate from one location to another. These devices are extremely useful when the user is unfamiliar with the route of the destination to which they are navigating. Navigation devices or devices are particularly useful where the user is unfamiliar with the current location. For example, when a user is driving in an unfamiliar area or diverting from a familiar route due to traffic conditions. However, it should be noted that the user finds that the navigation device is less useful or even inconvenient in its more familiar area. For example, the navigation device may not be useful when the user drives along their well-known route to their frequent destination. In addition, in some cases, the user may find that the information provided by the navigation device is convenient or convenient for example when the navigation device provides visual and/or audio information about the route or area familiar to the user. One or more of the above mentioned problems need to be overcome or at least improved. SUMMARY OF THE INVENTION According to a first aspect of the present invention, a navigation apparatus includes: a data storage component; a processor; and a display device controlled by the 135356.doc 201017201 processor; the navigation device Characterizing in that the processor is configured to store information indicative of one or more routes along the navigation device in the S-Hui data storage component; and the processor is configured to be in accordance with one of the navigation devices: The stored information affects subsequent operations of the navigation device. According to a second aspect of the present invention, a method of operating a navigation device includes: storing: indicating a navigation path along which the navigation device is located Information; affecting subsequent operations of the navigation device based on the current location of the navigation device and the stored information. The storage indication - or information of the plurality of routes may include storing information identifying the - route segment between the two locations and information indicating the total number of times the route segment has been traveled by the user. Information indicating the total number of times the route segment was traveled may be stored based on the time the route segment was traveled. Storing based on time may include identifying a time period in which the route segment is traveled. The store may also contain information storing an average speed indicating that the route segment was traveled by the user or traveling for one of the route segments. An embodiment of the present invention, the effect of the subsequent operation comprising determining an estimate of the user's familiarity with the current location of the navigation device, and responding to the user's visual adjustment by the navigation device and/or Hearing

The amount of information that is output. The only 敕-τα A adjustment may include increasing or decreasing one of the following items or displaying the number of information of the user - the automatic zoom of the visual display map and the display of the road identification information, The frequency of the voice route suggestions provided to a user; the timing of the voice advice from the navigation feature relative to the route feature, and the user traffic information provided. The adjustment package 3 selects one of the navigation devices from a plurality of predetermined configuration configurations. I35356.doc •12- 201017201 Configuration. The estimate of user familiarity can be determined based on the total number of previous trips along the route segment where the navigation device is located. Alternatively, the navigation device can determine if the current location is in a geographic area that is considered to be familiar to the user. Alternatively, the effecting of the subsequent operations may include determining a likelihood that a user is advancing along the current location along each of the plurality of possible routes; providing information regarding a route most likely to advance along the current location from the current location (such as route guidance) or traffic information about the most likely route. Determining the likelihood may include comparing the total number of times the route from the current location has been traveled by the user ^ may provide the most routed route from the current location. For each possible deviation from the current route, the current route may be executed and A comparison of the total number of trips that were deviated from the route. The method can include storing information indicating the total number of times the plurality of route segments have previously been advanced by the user, and determining the information based on the total number of times the one or more route segments have been previously advanced. The likelihood that the user is advancing from the current location along each of the plurality of monthly t* routes. Alternatively, in some embodiments, the influencing subsequent operation includes determining one of the travel times between the at least first location and the second location based on the stored information. The estimate of the travel time may be determined based on a ratio of stored information indicating the user's average speed along one of the plurality of route segments to information indicative of an expected average speed on the route segments. In some embodiments, the method can include determining a route between the at least first location and the first location, the route being indicated along the stored profile as at least a route segment of a user preferred route segment. The user preferred route 135356.doc 13 201017201 may be a route segment of a route segment indicated by the user to be frequently traveled in priority to an alternate route segment in the stored profile. Therefore, a device and method capable of adapting to the behavior of the user can be provided. Therefore, the user experience is enhanced because the navigation device operates according to the preferences of the user. [Embodiment] At least one embodiment of the present invention will now be described by way of example only. In the following description, the same reference numerals are used to identify similar parts. Embodiments of the present invention will now be described with particular reference to PNDs. However, it should be noted that the teachings of the present invention are not limited to pnd, but are generally applicable to any type of processing device configured to perform navigation software in a portable manner such that route planning and navigation functionality are provided. Thus, it can be seen that in the context of the present application, the navigation 5 is also intended to include, but is not limited to, any type of route planning and navigation device that is embodied as a PND, a vehicle such as a car, or a route actually executed. Planning and navigation software is not related to portable computing resources such as portable personal computers (PCs), mobile phones or personal digital assistants (PDAs). As will also be apparent from the following, the teachings of the present invention are intended to have only a given orientation when the user does not seek instructions regarding the manner of navigating from one point to another.

On the "destination,': g this, the reference to the "destination" location or actual view" in this article should not be interpreted as meaning that the route is necessary 135356.doc •14· 201017201 or actual On the destination, the travel that must occur to the "destination" needs to indicate the corresponding departure location. With the above conditions in mind, the King Ball Positioning System (GPS) and the like of Figure 1 are used for various purposes. Generally, ten, r is again. GPS is a satellite-based navigation system that can determine the continuous position, speed, time, and (in some cases) direction information for an unlimited number of users. GPS, previously known as NAVSTAR, has multiple satellites that orbit the Earth in extremely precise orbits. Based on this cage, Shahong will

In these precise orbits, GPS satellites can relay their location to any number of receiving units. The GPS system is implemented when the radio frequency of the GPS satellite signal is started by a device specially equipped to receive GPS data. After the GPS satellite receives a radio signal, the device determines the exact location of the satellite via one of a plurality of different conventional methods. On most of the money, the device will continue to scan the signal until it has obtained at least three (4) satellite signals (note that the stand is usually not judged by only two signals using other triangulation techniques, but can be determined as such) . After performing a geometric triangulation, the receiver uses three known locations to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. Alternatively, obtaining a fourth satellite signal allows the receiving device to calculate its three-dimensional position in a known manner by the same geometric calculation. The position and speed data can be updated continuously and continuously by an unlimited number of users. As shown in Figure 1, the GPS system 1 includes a plurality of satellites 102 that orbit around the Earth's 1〇4 orbit. The GPS receiver 106 receives the spread spectrum GPS satellite data signal 1〇8 from a plurality of plurality of satellites 1〇2. Spread spectrum data signal 1〇8 I35356.doc 15 201017201 Since each satellite 102 is continuously transmitted, the transmitted spread spectrum data signals 108 each comprise a data stream comprising one of the sources from which the data stream is identified Information about a particular satellite 102. The GPS receiver 106 typically requires spread spectrum data signals 108 from at least three satellites 102 to enable calculation of the two dimensional position. The receipt of the fourth spread spectrum data signal enables the GPS receiver 106 to calculate the three dimensional position using known techniques. Turning to FIG. 2, navigation device 200, including or coupled to GPS receiver device 106, can be via a mobile device (not shown) when needed (eg, a mobile phone, PDA, and/or any device with mobile phone technology) Establish a data session with the "action" network or telecommunications network hardware to establish a digital connection, for example, via a digital connection known as Bluetooth technology. Thereafter, the mobile device can establish a network connection with the server via its network service provider (e.g., via the Internet). Likewise, an "action||network connection can be established between the navigation device 200 (which can be and often acts when traveling alone and/or in a vehicle) with the server 150 for information Provide "instant" or at least extremely "new" gateways. A network connection can be established between the mobile device (via the service provider) and another device, such as the feeder 150, in a known manner using, for example, the Internet. In this regard, any number of suitable data communication protocols can be used, such as a TCP/IP layered protocol. In addition, the mobile device can utilize any number of communication standards, such as CDMA 2000, GSM, IEEE 802.11 a/b/c/g/n, and the like. Thus, it can be seen that the Internet connection 135356.doc -16 - 201017201 can be achieved, for example, via a data connection, via a mobile phone or mobile phone technology within the navigation device. Wire map #, but the navigation device can of course include its own mobile phone technology (for example, including an antenna, or use an internal antenna that illuminates, depending on the situation). The mobile phone technology within the navigation device 2 may include internal components, and/or may include an insertable card (eg, a Subscriber Identity Module (SIM) card) that is equipped with, for example, necessary mobile phone technology And / or antenna. Similarly, the mobile phone technology within the navigation device can similarly establish a network connection between the navigation device and the server 15 via, for example, the Internet in a manner similar to the manner in which the device is operated. For phone sighs, Bluetooth-enabled navigation devices can be used to work correctly with mobile phone models, manufacturers, etc. that constantly change the spectrum, for example model/manufacturer specific settings can be stored on the navigation device. The information stored for this information can be updated. In FIG. 2, navigation device 200 is depicted as being in communication with a feeder 150 via a general communication channel 152 φ. The general communication channel 152 can be implemented by any of a number of different configurations. Communication channel 152 generally represents a communication medium or path connecting navigation device 2 to server 150. When the connection between the server 150 and the navigation device 200 is established via the communication channel 152 - (note that the connection can be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.) 15〇 Communicates with the navigation device 2〇〇. Communication channel 152 is not limited to a particular communication technology. Additionally, communication channel 152 is not limited to a single communication technology; that is, channel 152 may include a number of communication keys using various techniques 135356.doc 201017201. For example, the communication channel 152 can be adapted to provide a path for electrical, optical, and/or electromagnetic communication, and the like. Similarly, 'communication channel 152 includes (d) limited to one or a combination of the following: circuits, electrical conductors such as wires and coaxial gauges, fiber optic grids, converters, radio frequency (RF) waves, atmosphere, free space Wait. In addition, communication channel 152 can include intermediate devices such as 'routers, repeaters, buffers, transmitters, and receivers. In an illustrative configuration, communication channel 152 includes a telephone network and a computer network. In addition, communication channel 152 may be capable of accommodating wireless communication, such as infrared communication, radio frequency communication, such as microwave frequency communication. Additionally, communication channel 152 can accommodate satellite communications. Communication signals transmitted via communication channel 152 include, but are not limited to, signals required or desired for a given communication technology, for example, such signals may be suitable for use in cellular communication techniques, such as time-sharing multiple access ( Tdma), frequency division multiple access (FDMA), code division multiple access (CDMA), Global System for Mobile Communications (GSM), and the like. Both digital and analog signals can be transmitted via communication channel 152. These k-numbers may be modulated, encrypted, and/or compressed signals that may be ideal for communication techniques. In addition to other components that may not be described, the server 15A includes a processor 154 that is operatively coupled to the memory 156 and further operatively coupled to the bulk data storage device 16 via a wired or wireless connection 158. The mass storage device 160 contains a storage of navigation data and map information, and may also be a separate device from the server 150 or may be incorporated into the server 15A. The processor 154 is further operatively coupled to the transmitter 162 and the receiver 164 that transmit the information 135356.doc 201017201 to the navigation device 200 via the communication channel 152 and receive information from the navigation device 200. The signals transmitted and received may include data, communications, and/or other propagated signals. The transmitter 162 and the receiver 164 can be selected or designed in accordance with the communication requirements and communication techniques used in the communication design of the navigation system 200. Additionally, it should be noted that the functions of transmitter 162 and receiver 164 can be combined into a single transceiver. As mentioned above, the navigation device 200 can be configured to communicate with the server 150 via the communication channel 152, and the navigation device 200 transmits and receives signals and/or data via the communication channel 152 using the transmitter 166 and the receiver 168, which should be noted The device can be further used to communicate with a device other than the server 150. In addition, transmitter i 66 and receiver 168 are selected or designed in accordance with communication requirements and communication techniques used in the communication design of navigation device 200, and may be combined with the functionality of transmitter 168 as described above with respect to FIG. For a single transceiver. Of course, the navigation device 2 includes other hardware and/or functional portions that will be described in further detail herein later. The software stored in the server memory 156 provides instructions to the processor 154 and allows the server 150 to provide services to the navigation device 2 . One of the services provided by the server 150 includes processing the request from the navigation device 2 and transmitting the navigation data from the mass data store 160 to the navigation device 2 . Another service that may be provided by the server 150 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 server 150 is configured to be accessible by the navigation device 2 via the wireless channel. The remote data source server 15 can include a network server located in the area network (LAn), wide 135356.doc -19- 201017201 domain network (WAN), virtual private network (VPN), etc. Device. The server 150 can include a personal computer (such as a desktop or laptop computer), and the communication channel 152 can be a cable that is connected between the personal computer and the navigation device 2A. Alternatively, a personal computer can be connected between the navigation device 2 and the server 150 to establish an internet connection between the server 15 and the navigation device 2A. The navigation device 2 can be provided with information from the server via the information download, and the information download can be automatically updated periodically or periodically after the user connects the navigation device 200 to the server 15 , and / or more dynamic after establishing a more constant or frequent connection between the server 15 and the navigation device 200 via, for example, a wireless mobile connected device and a TCP/IP connection. For many dynamic calculations, the processor 154 in the server 15 can be used to handle a large amount of processing needs, however the 'processor of the navigation device 200 (not shown in Figure 2) can also be used independently of the connection to the server 15 Dispose of a lot of processing and calculations. Referring to Figure 3, it should be noted that the block diagram of the navigation device 2 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 navigation device 200 includes a processing resource including, for example, the processor 202' processor 202 as referred to above coupled to the input device 204 and the display device (e.g., 'display screen 206). Although the singular form of input device 204 is referred to herein, those skilled in the art will appreciate that input device 204 represents any number of input devices, including keyboard devices, voice input, touch panels, and/or for input. Any other known input device for information. Likewise, display screen 206 can include any type of display screen, 135356.doc 201017201 such as a liquid crystal display (LCD). In one configuration, the input device 204, the touch panel, and the display screen 206 are integrated to provide an integrated input and display device, including a touch pad or touch screen input terminal 25 (FIG. 4). The ability to input information (via direct input, menu selection, etc.) and the information display via the touch panel screen allows the user to simply touch one of the display screens 206 to select one of a plurality of display options or to initiate a plurality of virtual or One of the "soft" buttons. In this regard, the processor 202 supports a graphical user interface (GUI) that incorporates touch screen operations. In the navigation device 200, the processor 202 is operatively coupled to the input via the connection 210. Device 204 is capable of receiving input information from input device 204 via connection 210, and processor 202 is operatively coupled to at least one of display screen 206 and output device 208 via respective output connection 212 to output information to the at least one The navigation device 2 can include an output device, such as an audio output device (eg, a speaker because the output device 208 can be generated for the navigation device 20 0 user's voice information, so it should be understood that 'input device 204 can include a microphone and software for receiving input voice commands. Additionally, navigation device 200 can also include any additional input device 204 and/or any additional output. A device, such as an audio input/output device. Processor 202 is operatively coupled to memory 214 via connection 216 and is further adapted to receive information from input/output (1/〇) 埠 2 丨 8 via connection 220. Information is sent to input/output (1/0) 218, where 1/〇埠 218 can be connected to 1/0 device 222 external to navigation device 200. External 1/〇 device 222 can include (but is not limited to) one An external listening device, such as an earpiece. To 135356.doc 201017201 The connection of the I/O device 222 can additionally be any other external device (for example) for hands-free operation and/or for voice-activated operation (such as a wired or wireless connection of a car stereo unit, such as a connection to an earpiece or a headset and/or a connection to a mobile phone, wherein a mobile phone connection is available for use in the navigation device 200 and, for example, a network Established between the network or any other network connection information, and / or to establish a connection to the server via a (e.g.) the Internet or some other network.

3 further illustrates an operative connection between processor 2〇2 and antenna/receiver 224 via connection 226, where antenna/receiver 224 can be, for example, a GPS antenna/receiver. It should be understood that the antenna and receiver represented by reference numeral 224 are schematically combined for illustration, but the antenna and receiver may be positionally separated components, and the antenna may be, for example, a Gps patch antenna or a helical antenna. Of course, those skilled in the art will appreciate that the electronic components shown in Figure 3 are powered by one or more power sources (not shown) in a conventional manner. As will be understood by those of ordinary skill in the art, the various configurations of the components shown in Figure 3 are exemplified and the components shown in Figure 3 can be in communication with one another via wired and/or wireless connections and the like. Therefore, the navigation device 2 described herein may be a portable or handheld navigation device 2 (^ < In addition, the portable or handheld navigation device 2 of Figure 3 may be connected in a known manner or "Connect" to a vehicle, such as a bicycle, a bicycle, ^

Car or boat. This navigation device 200 can therefore be removed from the connection for portable or handheld navigation purposes. Referring to FIG. 4, the navigation device 200 can be an integrated input and display device 135356.doc -22-201017201 206 and other components of FIG. 2 (including but not limited to, an internal gps receiver 224, a microprocessor 202, a power supply ( «0 one single 70 of not shown), memory system 214, etc.). The navigation device 200 can be located on the arm 252. The arm 252 can be fastened to the carrier dashboard/window/etc. using the suction cup 254. This arm 252 is an example of one of the docking stations to which the navigation device 200 can be coupled. For example, the navigation device 200 can be coupled or otherwise coupled to the arm 252 of the docking station by snapping the navigation device 200 to the arm 252. The navigation device 200 can thus rotate on the arm 252. In order to release the connection between the navigation device 200 and the docking station, for example, a button (not shown) on the navigation device 200 can be pressed. Other equally suitable configurations for consuming the navigation device 2 to the docking station and consuming the navigation device 200 from the docking station are well known to those skilled in the art. Turning to Figure 5, processor 202 cooperates with memory 214 to support a BIOS (Basic Input/Output System) 282 that acts as an interface between the functional hardware component 280 of the navigation device 2 and the software executed by the device. The processor 2〇2 loads the self-recording body 214 into the operating system 284, which provides an environment in which the application software 286 (which implements some or all of the above-described route planning and navigation functionality) can operate. The application software 286 provides an operating environment including Gui, which supports the core functions of the navigation device, such as map viewing, route planning, navigation functions, and any other functions associated therewith. In this regard, a portion of the application software 286 includes a user interface adaptation module 288. The user interface adaptation module adapts the user interface in response to whether or not the person is familiar with the current location of the navigation device 2, as will be explained. The user interface includes visual and audio components that interact with the user through the navigation device. 135356.doc 23- 201017201 In an embodiment of the invention, navigation device 200 is configured to determine if it is present in an area familiar to the user or is traveling through the area. In this respect '"area" means that the user is on a route segment that has previously traveled or traveled there, or that the navigation device is in a geographic region that the user has previously visited. Based on the result of the determination, the navigation device 2 adapts its behavior accordingly. In some embodiments, navigation device 200 can adapt its interface to the user. The interface may mean visual and/or audio interaction with the user. In some embodiments, the navigation device 200 predicts that the user will select the route and provides information in response to the route. In some embodiments, the navigation device 2 is configured to be based on information indicating previous visits to the region. Provide route information such as 'speed and/or arrival time information. Embodiments of the present invention will now be described in more detail. Embodiments of the present invention store historical information about previous trips. In some embodiments, the navigation device 2 is configured to store historical route data that records one or more previously traveled routes. The historical route data may be stored in the φ navigation 6 and the 200 itself, for example, in a permanent storage such as a hard disk drive, a solid state memory device (for example, a flash memory), an optical data storage device, or a combination thereof. Implemented in memory 214. Alternatively, the navigation device 2 can store historical route data in a storage device accessible via communication channel 152, for example, in a storage device of server 150. Embodiments of the present invention will be described by way of example in which historical route data is stored in memory 214, but all of the foregoing alternatives are contemplated. Figure 6 illustrates an embodiment of a method of efficiently storing historical route data. Line maps (ie, vertices or nodes and the total set of edges connecting pairs of vertices) 135356.doc • 24· 201017201 Store route information. The edge can be a combination of two or more roads that are either roads or interconnected vertices. The route data is stored in the database of the memory 214, thereby allowing the route f to be added to the database, updating the attributes associated with the route data already existing in the database, and searching the database to determine whether the current route includes — or multiple existing on the side of the database order. Map material can be defined as:

M = {Vm, Em) where ~ is a set of vertices or nodes and edges, and 4 is a set defined by the edges between the vertices from the factory. The database of the storage route data is defined as a graph G containing a set of vertices & and a set of edges, whose ten-frequency distribution is defined on the side: G={Vg, EgJg) where ugly gcz£M/g: .

Referring to Figure 6, the method begins in step 600. In step 6〇1, select the first side from the route containing the ordered list of multiple edges: and =[e〇,..,,e„] can be used when calculating the route, ie , is traveled by the user) to add the edge to the database every time or at any other appropriate time. In step 6〇2, it is determined whether the current edge q already exists in the set of five Gs that have been traversed by the navigation device. That is, if: €〇gEq The right current side already exists in five Gtj7, then in step 6〇3, the frequency attribute of the side is incremented, indicating that it crosses the edge again: 135356.doc •25· 201017201 / G(e〇)=/G(e〇)+i Otherwise 'in step 604', the current edge is added to the database. By ensuring that the vertex to which the edge is connected exists in the "Library and if this (four) point does not exist It is added in the library and added to the side with its initial frequency attribute 1) to add the edge to the database. This can be shown as:

Vg=Vg u{p} u{q} EG=EGu{e〇} • /g〇〇)=1 where P and ? For the vertices connected. In step 6〇5, it is determined whether the current edge is the last one in the route. This can be done by determining the total number of sides in the route, and whether or not to produce e". Alternatively, in step 6〇1, each side has been removed from the route, and step 605 may take into account the route and whether it contains additional edges, and whether or not it is empty. If the other edge remains in the route /?, then in step 606 the current edge is incremented to the next edge, for example, if the route is empty in step 605, or all edges have been considered, the method ends in step • Step 607. According to the method of FIG. 6, when the database curve σ includes the route and all the edges, and one or more edges already exist in the graph, the frequency attribute of the equal edges indicates that the route has been traveled gradually. The same side. Another embodiment of the method illustrated in Figure 6 allows for the storage of time across each side. In order to reduce storage requirements, the storage of time information utilizes a plurality of frequency groups. That is, a plurality of time slots are defined. For example, a weekly knife can be used for every 90 minutes of 2016 time slots. Other numbers of time slots can be used. Add the edge to the graph G or update the properties of the existing edge by including information about the time of the crossing edge. For example, in the method shown in FIG. 6, 135356.doc -26- 201017201 In some embodiments, in step 603, the travel is updated for a time slot that is bound to include the time traversing the current edge. The total number of sides. Depending on the width of each time slot relative to the edge crossing duration, the time that the strip edge is considered to be traversed may be the time to begin crossing the edge, the time to complete the crossing, or any other suitable time. Similarly, in step 6〇4, the new edge is added to a graph comprising a frequency attribute. The frequency attribute indicates a time slot that continues the period in which the edge is crossed.

In an embodiment of the present invention, using time slots, /c is defined as a set of time slots in GX; then, in step 6〇3, 乂 is updated by incrementing the number of slots, as follows: σ(4)=/Caf, 〇+1 and similarly, in step _, use /G(6))+1 to initialize the new edge of the one-time slot. It is contemplated that additional embodiments of the present invention, wherein the database order includes one or more of indicating weather conditions (e.g., indicating whether it is on a rainy or snowy day), traffic intensity, and/or road conditions when crossing each side Attribute

A method for efficiently storing routes in a database in accordance with some embodiments of the present invention will now be described with reference to FIG. Figure 7(a) shows the route between the nodes or locations A and D that have been determined, and then travels through the two intermediate locations (shown as unnamed black nodes). The route can be stored in the database as three edges contained within each of the nodes. In terms of data storage size, this may not be efficient. In some embodiments of the invention, a route is stored to contain as few edges as possible. The route is stored as containing a plurality of edges only when the route deviates at the node. That is, at 135356.doc -27- 201017201

There is an option for the edge at the Sp point. In the example shown, the curve circle G stored in the database is initially empty (four). The route between the nodes and the gossip as shown in Fig. 7 (4) is determined. The route is stored to contain a single edge AD. Because of G: and at a later point in time, it is determined that one of the routes from a is off the edge AD at the first black node encountered on the edge AD to another node not shown. To accommodate the new route in the repository, add a new Node B, as shown in circle 7(b), and store the new edge in the graph. Therefore, the original route AD is broken down into two route segments. Follow the calculation of the new route from B^

I Dan Magic Page Village &, therefore G = _ BD, ^, where X ^ is not shown in the new node. Finally, the other route from the remaining black P point on the route BD to the other node that is not displayed is determined. Therefore, it is decomposed

For two separate sides, make the heart (10) this, sigh (7), where Y is the new node. Therefore, the storage requirements of the present invention are required by the arbitrage storage to define the minimum number of sides of the route stored in the database. The present invention uses the route data stored in the database graph σ to modify the behavior of the navigation device. In some embodiments, the navigation device 2 modifies the behavior of the navigation device 2 沿 whether the current route or the edge or the forwarding device is in an area including more than 4 previously traveled edges. " As discussed above, t-navigation—road material, navigation device 2 or guidelines are provided to the user. The form wheel can be displayed on the display_ or via the device 208 to output the information to the user. For example, the display may display information such as the current speed, the signal or the distance of the road feature, the current navigation direction, etc., and the audio device 208 may take turns about the forward route. Voice command. However, although this information and guidelines are useful for users who are unfamiliar or barely familiar with the route, this information and/or fingerling may be inconvenient for users who are familiar with the route. It is recognized that this embodiment of the invention modifies the behavior of the device - up to a number of times to accommodate the cognitive load imposed on the user. That is, the behavior of the device is modified to reduce the amount of information and/or guidance presented to the user when in the familiar area, such that reducing the navigation device is considered to be a hindrance to the user. Similarly, when in an unfamiliar area, the amount of guidance presented to the user can be increased. A method of operating the navigation device 200 in accordance with an embodiment of the present invention will now be described with reference to FIG. The method begins in step 8〇〇. In step 8〇1, it is determined that the edge is edged. That is, the navigation device 2 is the side that is or will travel. The edge is determined from the Gps location data or from a calculated route. In step 8〇2, the frequency attribute /σ of the current edge is obtained from the database. In some embodiments, the phase obtains the frequency attribute /g of the current edge for one or more of weather conditions, traffic intensity, and/or road conditions. For example, the frequency attribute of the crossing edge in the "" time slot can be obtained for the current time or other parameters (such as major weather conditions or traffic intensity). In step 803, the cognitive load level of the navigation device 200 is obtained. Cognitive load levels can be obtained from a database or other data storage structure. For example, the cognitive load level may be a value obtained from a database based on the total number of trips/G previously obtained. The cognitive load level (CWL) indicates the level of cognitive load to be output by the navigation device 2 to be applied to the user. For example, CWL i may instruct the navigation device to impose a minimum cognitive load on the user's I35356.doc •29· 201017201' CWL 3 may indicate a higher cognitive load level, excluding the situation where the traffic conditions dictate the route change, CWL 8 Always provide a high cognitive load. Based on the CWL, in step 804, the system configuration is determined. System configuration can be obtained from a configuration library or other storage structure. For example, according to CWL 1, the navigation device 200 can operate by not outputting any visual or audio route guidance. According to the CWL 3, the navigation device can be operated by outputting limited voice route guidance, and can be borrowed according to CWL 8. Operate by outputting detailed route guidance. In step 7〇5, the navigation device operates on the current edge according to the determined configuration. If it is determined in step 706 that the navigation device 200 is or will be traversing a new edge, then the method returns to step 801.

Configuration item Voice suggestion Configuration of route segment configuration Rule General Unknown domain

Maximum clarity, for example, only gas stations, police agencies/authorities

135356.doc -30- 201017201 Route Planning Settings Fastest or Better Preset (fastest) Preset (fastest) Is the route summary dialog closed after 10 seconds? Yes, but if the vehicle starts to move, close the dialogue traffic and warn traffic information. Generally, the minimum is based on the automatic re-routing of traffic. The threshold is low. Generally, in the school/church, etc., the user chooses to use it instead. On the road side of driving, the user alternative is to disable the map view while driving. No user alternatives. Table 1 Referring to Table 1, an example configuration of a navigation device 200 having three cognitive load levels is shown. The three levels are identified as rules (where the user is considered to be familiar with the route segment), generally (where the user is considered to be neither familiar with the route segment nor unfamiliar with the route segment) and the unknown region (where the user has not previously traveled all the way segments). The configuration of the navigation device is divided into four separate areas, ie, voice suggestions, for example, language instructions provided by the navigation device regarding the forward route; visual/map configuration, for example, a graphical user interface provided by the navigation device 200 Appearance and appearance of map information on display device 206; traffic and warnings, for example, configuration items related to the provision and rerouting of traffic information; and provision of surrounding danger warnings closest to the current location of the navigation device. Hybrid configuration items for other functions of the navigation device are also provided. It will be appreciated that the configuration items and clusters shown are merely examples and that other functions of the navigation device may be adjusted in response to the identified user's familiarity with the current location. Furthermore, although three levels of familiarity are shown by way of example, more or fewer levels can be defined. 135356.doc -31 - 201017201 An example of a navigation-one route will now be described with reference to FIG. The route is added to the database curve G as described previously, according to the calculation of the route containing the multiple edges. Graph G contains edges AC, BC, CE, DE, and EF, each of which has an associated frequency attribute /G. It will be appreciated that the direction of the edges in this embodiment is not important, i.e., the edge AC may equally be referred to as CA, and the frequency attribute only indicates the number of crossings in one direction in either direction. The user exists at node D and operates the navigation device 2 to calculate the route to node A that has been added to the database. The route includes side de, CE and AC. The edges DE and AC have not previously been traversed by the user and therefore have a frequency attribute /<?=1, while the edges EF, CE and BC have previously been traversed, /G>丨. Therefore, users are considered to be familiar with such sides or roads. During the navigation of the side DE, since the user is not familiar with the roads, the navigation device 2 provides the general level information and guidance to the user. For example, the navigation device can display advanced on-screen information and provide voice route guidance. However, once the user reaches the node and begins to traverse the edge CE, the navigation device 2 adjusts the cognitive load applied to the user during the crossing edge. In some embodiments, the navigation device can reduce the voice command provided to the user. Similarly, the amount of information on the screen provided to the user can be changed. Once the user reaches node c and begins to traverse the side AC, the navigation device determines from the database that the user is crossing its unfamiliar route and thus increases The number or frequency of voice commands provided to the user. Regarding the information on the screen, some users may wish to present a neat or simple view of the road ahead when in an unfamiliar area, focusing their attention on safely Navigate the route ahead. Therefore, the amount of information presented to the user in an unfamiliar area can be reduced. However, a user may wish to present more information in a familiar area. 135356.doc -32- 201017201 , for example, 'GPS-based calculation of its speed and / or its current compass heading. In the process of understanding this, in the familiar Additional on-screen information can be presented to the user in the area while reducing the amount of voice commands. In some embodiments, *passing-familiar with the route, the navigation device provides sound (4) or visual route guidance only when necessary to circumvent Traffic problems or the use of significantly faster _S lines such as 'the user has steered away from the road determined to be faster and thus the navigation device provides guidance to return to the faster route. · · Of course in the example described with reference to Figure 9 If the side is not previously crossed (4), the side is judged to be unfamiliar to the user, and the user is familiar with the larger frequency being I·sheng (/σ>1), but other predetermined frequencies may be selected. Attributes to represent familiar edges. For example, tr, in the case where the material property is greater than i〇(/g>1G) τ ' can be judged as familiar to the user I, although the two major classifications have been referenced (unfamiliar and Familiarity) describes the above example 'but an increased number of classifications can be used. For example, edges can be classified as • & groups of groups of different familiarity levels, such as a familiarity level of 10>G~> 1 The familiarity level 2 is 2〇>/g=>丨〇, the familiarity level 3 is 30>/G=>2〇, etc. It should be recognized that any number of familiarity levels can be used and Different numbers of frequency attributes are selected.An additional embodiment of the present invention will now be described in which the navigation device 200 automatically determines an estimate of the user's route selection based on historical route data and provides guidance and/or information related to the estimated destination. Referring to Figure 10, an example is described in which the user deviates from node A and does not enter a destination into navigation device 200 and the navigation device operates in a so-called "free drive" I35356.doc • 33- 201017201 driving mode; The navigation device provides a graphical indication of the road ahead but does not have guidance to the destination. From the example in Figure 1, it should be recognized that the frequency properties are stored separately for each edge crossing direction, although the frequency properties for both directions of one side are not shown. As navigation device 200 advances along node AB toward node B, it is determined that node B has two sides BD and BC to choose from. Based on the relative frequency properties of each side, the navigation device determines that the user is more likely to select edge b D instead of edge B C at node B. For this example, the probability of the user advancing along the edge BD is three times that of BC (150/5=3). Similarly, when approaching node D, navigation device 200 can determine that the user is more likely to advance along edge df instead of DE. In this case, based on the historical route data, the probability of the user advancing along the edge DF is 2.75 times that of DE. In response to an estimate of the user's route, the navigation device 200 can determine if there are any traffic warnings or other information related to the estimated route and notify the driver accordingly. In addition, the navigation device 200 can provide guidance to the side BD in the form of visual and/or audio guidance. However, since it is assumed that the user does not wish to be directed or given guidance, the instructions may be "smart""smart" provided, for example, on display device 206, or a limited amount of displayed The guidelines are such that they do not interfere with the user. In some embodiments, only when the navigation device 2 estimates that the route has a certainty above a predetermined threshold, for example, when the likelihood of the user advancing along an estimated edge reaches at least 〇%, Provide information and / or guidelines. In some embodiments, the determination of the possible edge along which the user will advance is affected by the current time (4) and the curve circle stored in the database storing the historical route: #相相相信息 [for example, if used The person is crossing the side 135356.doc -34- 201017201 BD and the time of the field is 5 45 on Friday afternoon. The route information can indicate that during the week - during the 4-5 pm of the time slot, the user's chance of advancing along the edge df is 4.5 times that of DE. However, if the current time is 1〇:25 on Saturday, the route data may mean that the probability of not moving along the DE is 36 times that of the DF. Therefore, the down-estimation side determined by the navigation device accommodates the time of the incoming journey. Another embodiment of the present invention is described with reference to Figure U, which is similar to the graph of the historical route data of the graph shown in Figure 10, but with three additional nodes G, Η and I. Based on the route data, the navigation device 2 is configured to determine an area 300 that is considered to be familiar around the edges present in the historical route data. The area can be determined to be close to the area of all sides present in the route data, which is known from the associated GPS and/or map data. The area 300 is considered by the user to be a familiar area because the user has traveled a predetermined number of times along the side of the area. For example, the user may be considered to be familiar with the route in area 300, even if the user has not traveled along the route in the history, for example, the user selects their favorite route, even if they know the other in area 300 route. It should be noted that the edge BG & GD has a relatively high frequency attribute indicating that the user is familiar with the routes. However, since the region is along the sides BG and GD, the surrounding edge GH», ie the region 300, surrounds gh, but is attributed to its relatively low frequency property (/G). = 2), the region 3〇〇 has not been specifically determined to surround the GH, which is only incorporated by the GH relatively close to the familiar edges BG and gd. By another example, the region 300 is not determined as the surrounding edge. QI because it also has a relatively low frequency property. When the user is navigating the edge shown in the graph of Figure 11, the navigation device I35356.doc -35- 201017201 can adapt its behavior to the relatively high frequency count of the edge as it traverses the edge BG to Familiar with the behavior of the side. However, when the user crosses the edge gh, since the edge GH is in the area 3〇() that the user considers to be familiar, the navigation device 200 can also modify its behavior to the familiar edge behavior even if the edge GH has lower The user is expected to be familiar with the relatively low frequency attributes of the predetermined values on one side. However, when the user traverses the side 〇 1, the side is at least partially outside the familiar area 300. Therefore, the navigation device 2 determines that the user is unfamiliar with the side GI. In some embodiments, there may be more than one area determined by the navigation device. For example, the first region 3〇〇 can be judged to be within a distance of i km. The second region can be judged to surround a familiar edge within 5 km. The third area can therefore be judged to surround the familiar side within 1 km. In each region, different amounts of information and/or guidance may be presented to the user based on the user becoming increasingly unfamiliar with the side located in each region. Further embodiments of the present invention will now be described in which the navigation device 2 modifies its behavior based on historical route data stored in the database. When determining the route between the first position and the second position, the navigation device 200 according to an embodiment of the present invention determines the proposed route using the map material. In a route determination process, the navigation device 200 can also utilize the speed information of the road type present in the map data. For example, the navigation device 200 can determine the route based on map data of a highway having an average speed of 130 km/h with respect to a relatively minor road having an average speed of 5 〇 km/h. The route is determined by considering the average speed of the various roads and the relative lengths contained in the proposed route. The navigation device 200 is judged by 135356.doc -36· 201017201 - the fastest route of the theory (9) users need). Alternatively, the user may desire the navigation device 2 (10) to determine a route by other criteria (such as the shortest route). However, the user may deviate from the determined route and may record the deviation in the route database.

For example, Figure 12 illustrates a graph of node A_E. The user deviates from the route from A to D and operates the navigation device 2 to determine the route from the entrance to the exit. The navigation device determines the route ABCD. However, a user familiar with the portion of the route around nodes b, c, e does not advance along the determined route but deviates from the route via E at B and then returns to the route at c. Although this route is considered 'but the navigation device is based on the route ABEC called to meet the criteria that the route AMD is judged (for example, the route ABECD is longer or not as fast as the route ABCD) and ignores the secret line ABECDn to know the local situation, the user knows There is a problem road meeting point on the BC where the user can be blocked or otherwise unwilling to pass here. In one example, the user can traverse the side BC most of the time, but can choose to traverse the BEC during the slot at 4-5 pm. Therefore, the user navigates through Μc. The navigation device stores the route ABECD in the database graph. Subsequently, when the user operates the navigation device 2 to determine the route containing the edge BC, the navigation device 2 can determine that the user seldom traverses the edge but prefers the BEC. $Air equipment therefore changes its subsequent route planning behavior to take advantage of the frequently used side of the user. However, the navigation device 2 can have an alternate theoretically better route on the display 206 and at an appropriate point, giving the user the option to advance along the optimal calculated route. If the database is stored on the server 150 by sharing a local database classified in the memory 214 of the navigation device or storing the entire 135356.doc • 37- 201017201 database on the server 150, then the server Route data from multiple users can be combined to optimize map data. For example, preferences along the BEC can be increased in the map material, which makes this route more advantageous for sharing among navigation devices. An embodiment of the present invention in which the speed information of the previous journey is stored in the database will now be described. The navigation device 200 in accordance with some embodiments of the present invention may use the stored historical route data to improve the accuracy of the journey time estimate and/or route determination. An embodiment of a method of storing speed information for one or more sides will now be described with reference to FIG. A graph is defined that contains a collection of vertices ~ and map data defined by a set of edges between the vertices from the vertices. Depending on the time slot t, SM(e,t) is the average velocity distribution of the edge e, as explained previously. M = (Vm, Em, sm) Similar to the embodiment described with reference to Figure 6, a database is used to store a graph S containing a subset Es of edges from the EM, wherein an average velocity function and a frequency distribution are defined on the equilateral side. Upper: S=z(^s, ss, fs) where 仏匸 ugly from / and τ is the set of time slots, as explained previously. The method begins in step 130. In step 131, the side edge ei of the route is determined or selected from the route ruler. The side may be stored in the database immediately after the end of each side (i.e., once traversed by the navigation device 200), or the entire side of the route may be stored after the route is 135356.doc -38- 201017201 In the database. In step 132, it is determined whether the edge center already exists in the database 'that is, whether it has been traversed before, the edge is defined as: et€Es If the edge 4 is in the database, it is updated in step (3) magic 34 The frequency attribute and average speed attribute of the side reflect the average speed at which the edge is crossed again and the new crossing. It will be appreciated that step (7) can be performed in either order and in step 133, in the time slot? The total number of crossing edges ^ is updated by the following equation: fs(ei,t):=fs(ei,t)+i In step 134, the average velocity 孓 update for the edge is defined as: The above function is selected by selecting the previous The average speed is multiplied by the previous number of crossings Λβ, .α and the added average crossing speed s is used to store the updated average speed value for the edge in slot t. This total speed is then divided by the total number of crossings + 1 to calculate the new average speed of the edge ~. Therefore, $ stores the set of edges that are crossed, the total number of crossings, and the average speed information for each side. It will be appreciated that while the described embodiment uses slot storage to cross the total and speed information, an alternate embodiment stores the total number of traversal and average speed information for each side without the use of time slots. In step 137, it is determined whether edge ~ is the last edge of route 7?. If it is not, repeat the above steps for the next edge + 7 . However, if the edge is the last edge, the method ends at step 139. 135356.doc •39· 201017201=利: Method of storing average speed information - examples. ..L. The average speed data of the measured area is used to correct the average speed information of the estimated leaf. In some embodiments, the positive coefficient is used to determine the correction of the degree π of the portion provided as map data relative to the actual historical speed of the particular user. For example: If the map data indicates that the average speed of the road is 80 km/h, the positive coefficient may indicate that the specific user is slower than the average, so the historical average speed data is for the particular user on the road. The speed is estimated to be 64 km/h. In some embodiments, the following equation is utilized: gentry pin SM{e9t) where 4 is the average corrected velocity of the edge at - specific time, ~ the average velocity of the edge from the map data,: hair is ~ (〇 The correction coefficient of the average speed of the map data determined by the historical route data. The correction factor is determined based on the ratio between the historical average speed of the user on the traversed edge and the estimated average speed _, 4 of the sides in the map data. The sum is used for all edges e where the historical route data has been stored, and the coefficient + this

匕S is corrected to the average on the set. For example: average speed of ground data (kmh·1)

135356.doc -40· 201017201 The correction factor should be: 1 |〇± 4〇+1〇〇 = 〇 794. Therefore, the user is slower than the average speed of the map data by about 20% on the side of the 3 80 + 50 + 120 and can adjust the travel time for a given time slot and side. It will of course be appreciated that embodiments that do not use time slots are contemplated. In addition, other ways of correcting the average speed of the map data are contemplated. Embodiments of the present invention provide a navigation apparatus and method for adapting behavior based on stored route information.

It should be understood that the various aspects and embodiments of the present invention have been described herein, but the scope of the present invention is not limited to the specific configuration set forth herein, and the scope of the present invention extends to include the scope of the accompanying claims. All configurations of the model and its modifications and changes. Although the embodiments described in the foregoing detailed description refer to Gps, it should be noted that the navigation device may utilize any of the position sensing techniques as an alternative to (or in fact encompassing GPS) Gps. For example, navigation devices may utilize other global navigation satellite systems, such as the European Galileo (6) calling system, which is equally [not limited to satellite-based] and can be easily used with ground-based beacons or any other type of device to enable the device to determine its The location system works. Alternative embodiments of the present invention can be implemented as a computer program for use in a computer system that is, for example, stored on a tangible data recording medium (such as a magnetic disk, CD-_, _ or a fixed disk). The above series of computer fingerprints are either embodied in computer data signals transmitted via tangible media or wireless media (eg, microwave or infrared). These (4) orders may constitute all or part of the functionality described above and may also be: 135356.doc 201017201 A memory device (volatile memory or non-volatile memory such as semiconductor, magnetic, optical or Other memory devices). It will also be fully understood by those skilled in the art that while the preferred embodiment implements a certain functionality by software, the functionality may equally be only in hardware (e.g., by one or more eight 810: (special) The application integrated circuit)) is implemented or actually implemented by a mixture of hardware and software. Also, the scope of the invention should not be construed as being limited to being implemented in a software. In the meantime, it should be noted that although the scope of the appended claims clarifies the specific combinations of the features described herein, the scope of the invention is not limited to the specific combinations set forth below, but the scope of the invention is extended to include Any combination of features or embodiments, whether or not the specific combination has been specifically recited in the accompanying claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic illustration of an exemplary portion of a Global Positioning System (GPS) that can be used by a navigation device; FIG. 2 is a schematic diagram of a communication system for communicating between a navigation device and a server; 3 is a schematic illustration of the electronic components of the navigation device of FIG. 2 or any other suitable navigation device; FIG. 4 is a schematic diagram of a configuration for installing and/or engaging a navigation device; FIG. 5 is an architecture used by the navigation device of FIG. Figure 6 is a flow chart illustrating an example method of storing historical route data; Figure 7 illustrates an example method for efficiently storing historical route data in accordance with an embodiment of the present invention; 135356.doc • 42- 201017201 FIG. 8 is a flow chart illustrating an example method for determining a configuration of a navigation device according to an embodiment of the present invention; FIG. 9 and FIG. 1B are illustrations of an example historical route data; FIG. 11 is a view showing that the display is known to the user. Another illustration of an example historical route data for an instance of an area; FIG. 12 is an illustration of yet another example of historical route data including an alternate route; and FIG. A flow chart of an example method for storing historical route data and average speed information of a route. [Main component symbol description] 100 GPS system 102 Satellite 104 Earth 106 GPS receiver 108 Spread spectrum GPS satellite data signal 150 Server 152 Communication channel 154 Processor 156 Memory 160 Mass data storage device 162 Transmitter 164 Receiver 166 Transmitter 168 Receiver 135356.doc •43· 201017201 ❿ 200 Navigation device/navigation device 202 Processor 204 Input device 206 Display screen / Integrated input and display device / Display device 208 Output device / Audio device 210 Connection 212 Connection 214 Memory / Data Storage Unit 216 Connection 218 Input/Output (I/O) 埠 220 Connection 222 I/O Device 224 Antenna/Receiver 226 Connection 250 Touch 触控 or Touch Screen Input 252 Arm 254 Suction Cup 280 Function Hardware Component 282 BIOS (Basic Input/Output System) 284 Operating System 286 Application Software 288 User Interface Adaptation Module 300 Area 135356.doc -44-

Claims (1)

201017201 X. Patent application scope: A navigation device (200), comprising: a data storage component (214); a processor (202); and a display device (206), which is processed by the processor (2) 〇 2) control; The navigation device (200) is characterized in that: the processor (202) is configured to store, in the data storage component (4), information of the route or the plurality of routes along which the navigation device is located; and the processing benefit (2) 〇 2) configured to affect subsequent operations of the navigation device based on the current location of one of the navigation devices and the stored information. The navigation device of claim 1, wherein the processor (202) is configured to be provided by the display device (206) by the current location and the stored information according to the navigation device (2 (10)) The amount of information output by the user and/or from an output device (208) is affected by subsequent operations of the navigation device. Φ. The navigation device of claim 1 or 2, wherein the processor (202) is configured to affect the navigation device by estimating "from one of the routes along which the current location is advanced based on the stored information" (2〇〇) The subsequent operation. : > a severance device of owed item 3, wherein the processor (202) is configured to determine the total number of times the navigation device (2 沿) is advanced by one of the plurality of routes based on the total number of times Estimate the route. 5. The navigation device of item 1 or 2, wherein the processor (2) is configured to determine between the at least first position and the second position 135356.doc 201017201 by determining based on the stored information One of the estimated travel times affects the subsequent operation of the navigation device (200). 6. The navigation device of claim 1 or 2, wherein the processor (2〇2) is configured to be in the data storage component (214) The storage information indicating the route segment along which the navigation device (200) is located and the information indicating the number of times each route segment is traveled. 7. The navigation device of the request item or 2, wherein the processor (2) 〇 2) configured to store, in the data storage component (214), information indicative of an average speed of one of the route segments along which the navigation device (2〇〇) is located. 8. A method of operating a navigation device (200), The method includes: storing information indicating one or more routes along the navigation device (200); affecting the navigation device (2〇〇) according to the current location of the navigation device (200) and the stored information Subsequent operations. 9. If the method of claim 8 is used, This effect in subsequent operations comprising: An estimate of the user familiarity of the current location of the navigation device (200); and an amount of information for visual and/or audio output by the Kanjin Kanssen J (200). 10. The method of claim 8 or 9, wherein the effecting subsequent operation comprises: determining a likelihood that a user is advancing along each of the plurality of possible routes of silver from the current location; The funds will be most likely to be provided to a user from the current location. 135356.doc -2- 201017201 11. The method of claim 1 , comprising: storing information indicating a total number of times one or more route segments have previously been advanced by the user; and one or more according to the indication The information that the route segment has previously provided for the total number of times along the advancement determines the likelihood that the user is advancing from the current location along each of the plurality of possible routes. 12. The method of any one of clauses 8 or 9, wherein the effect subsequently comprises: determining, based on the stored information, an estimate of one of travel times between the first location and the second location. 13. The method of claim 12, wherein the estimate of travel time is based on stored information indicating that the user is traveling __ among the plurality of route segments - the average speed is not on the route segments A ratio of the expected average speed information is used to determine. 14. The method of any of clauses 8 or 9, comprising: % determining a route between at least a first position and a second position, the route being used by the indicated I in the stored data Preferably, at least one route segment of the route segment is preferred. 15. If the request item 14 is _ + in 'one of the user preferred route segments is the _ _ β in the stored data, knowing that it is preferred to the user who frequently travels in preference to an alternative route segment The route segment of a route segment. 135356.doc