TW201024672A - Timed route navigation device - Google Patents

Abstract

A navigation apparatus (200) comprises a processing resource (202) that is operably coupled to a data store (214) comprising map data. A location determination unit (202, 224) is also provided and capable of determining a location. A view generation engine (292) supported by the processing resource (202) provides output data receivable by a display device (206). The feature data (296, 298) comprises information concerning a features relevant to the location. The device has the ability to provide ETAs personalised for individual drivers.

Description

201024672 VI. Description of the Invention: [Technical Field of the Invention] The present invention relates to a navigation device that, for example, will be an object that can be the navigation device itself or a carrier associated with the object. One of the locations indicates the type provided to the user. [Prior Art]

Portable computing devices''s, including global positioning system (10)s), are capable of receiving and processing functional portable navigation devices (PNDs), 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 software can be built and, in addition, often - or multiple additional software programs are provided to enable the functionality of the PND to be controlled and provide various other functions. Generally, such devices further include allowing a user to interact with the device and controlling one or more input interfaces and one or more output interfaces of the device, and the information may be in the information by using one or more round-out interfaces. Passed to the user. Illustrative examples of output interfaces including visual displays and speaker input interfaces for audio output include one or more physical buttons for controlling the on/off operation or other features of the device (if built-in In the '8 inner', the buttons are not necessarily on the device itself, but on the steering wheel) and the microphone for detecting the user's words. In a particular configuration, the wheel-out interface display can be configured as a touch-sensitive display (by 140141.doc 201024672 touch-sensitive overlay or otherwise) to provide an input interface by which the user can Touch to operate the device. Devices of this type will also typically include: one or more physical connector interfaces through which power signals and optionally h signals can be transmitted to and received from the device Power signals and conditional data signals; and, where appropriate, one or more wireless transmitters/receivers that allow for cellular telecommunications and other signal and data networks (eg, Bluetooth, Wi-Fi, Wi -Max GSM, UMTS and similar networks) communication. 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 (10) that generates signals. (d) and accelerometers, the signals can be processed to determine the current angular and linear acceleration and in conjunction with the positional information derived from the GPS signals to determine the speed and relative displacement of the device and thus the vehicle on which the device is mounted. Typically, these features are most commonly provided in the navigation system within the vehicle, but may also be provided in the PND (if this is advantageous). These lines determine the route between the first position (usually the starting or current position) and the second position (usually the 'destination'. These positions can be made by the user of the device by a wide variety of different methods. Any one of them can be entered, for example, by postal code, street name and house number _Μ, previously stored "familiar" destinations (such as famous locations, city locations (hh month halls or swimming pools) or other Points of interest) and destinations of 140141.doc 201024672 or destinations that have recently been visited. Tongye, PND has the function of calculating the software of the "best" or "best" route between the location of the departure address and the location of the destination address based on the map data. The "best" or "best" route is based on predetermined criteria and is not necessarily the fastest or shortest route. The choice of route to guide the driver can be very complex, and the selected route can take into account existing, predicted and dynamically and/or wirelessly received traffic and road information, historical information about road speed and driver determination Self-preference for factors of road alternatives (for example, drivers can specify routes that should not include highways or toll roads). This type of PND can typically be mounted on the dashboard or airborne glass of the carrier, but can also be formed as part of the onboard computer of the carrier radio or as part of the control system of the carrier itself. The navigation device can also be part of a palm-sized system such as a PDA (Removable Digital Assistant), a media player, a mobile phone or the like, and in such cases the conventional functionality of the handheld system will be The software is mounted on the device to perform route calculations and to extend along the navigation of the calculated route. Route planning and navigation functionality can also be provided by desktop or mobile computing resources that operate on appropriate software. For example, the 'Royal Auto Club (10) is in the online route planning and navigation facility, which allows users to enter the starting point and destination, so the server (the user's computing resources communicate with it) calculates the route (the way it can Generate maps generated for the user. - Detailed navigation instructions are used to direct the user from the selected starting point to the selected destination. The facility also provides a three-dimensional rendering and route preview functionality for calculating the route of 140141.doc 201024672. The route preview functionally simulates the user along the route and thereby provides the user with the calculated Preview of the route. In the case of the situation, once the route is calculated, the user interacts with the navigation device to select the desired calculated route from the list of proposed routes, and the user can intervene or guide the route selection process, for example By specifying certain routes, roads, locations or guidelines that should be avoided or must be followed for a particular journey. The route calculation aspect of the PND forms a major function, and navigation along this route is another major function. During navigation along the calculated route, such PNDs often provide a visual sensation and/or a voice command 'to direct the user to the end of the route along the selected route', i.e., the desired destination. The 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 the user's carrier (if The device is being used for navigation within the vehicle. The icon displayed on the screen usually indicates the current device location and is centered, ❹ which is also displaying map information and other map features of the current and surrounding roads near the current device location. Depending on the situation, navigation information may be displayed in the status bar above, below or on one side of the displayed map. The example of the navigation information includes the distance from the current road to the next _ deviation, the nature of the deviation. This property may be represented by a further representation of a particular type of deviation (eg, a left turn or a right turn). The navigation function also determines the content, duration, and timing of the voice command, which can be ordered by the 140141.doc 201024672 To guide users along the route. If you can understand, simple instructions such as "turn left after 100 m" A large amount of processing and analysis is required. As previously mentioned, the user's interaction with the device can be by touch screen, or otherwise or by a driver's wrist-worn remote control, by voice activation or by any other suitable method. 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 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 Navigation is currently not performed. Devices of the type described above (e.g., Type 92〇1 manufactured and supplied by Ding 〇 in Internat丨onal BV) provide a reliable means for enabling the user to navigate from one location to another. As mentioned in the text, the memory of the PND stores map data, which is used by Jane to not only calculate the route and provide the necessary navigation finger 7 to the user, but also to provide visual information to the user via the PND visual display. It is known to provide the ability to enable the device to generate and display an estimate or predicted time for the user to perform a selected trip. However, these predictions are based on the average of different users. This does not take into account personal driving suspicion. For example, the name SeatUe (RTMmcharlest〇n (RTM)

The system of sales measures the speed used by thousands of drivers along the same road segment to be able to calculate the average speed based on statistics. However, current PNDs are basically configured to calculate an optimal route based on stored information (such as a statistically based average speed) based on the route to be calculated to be the shortest or fastest route of L 140141.doc 201024672 The route of the premise. Of course, in many cases, these criteria apply to the route of prediction. However, it is entirely possible that the user may wish to travel along a route that does not satisfy either of these two criteria. One way to solve this problem would be to add the desired intermediate point between the starting position of the trip and the selected destination until the total time of the selected trip is reached. This procedure is laborious and does not take into account the time span that the user may only wish to specify the selected trip. Of course, it will be apparent that the itinerary that the predicted time has been pre-selected will be different from the normally calculated route in almost every case. It will be appreciated that when the driver wants to start driving, he may not want to travel on the shortest or fastest route. It takes two hours to follow the route of the highway. _Common functional system The user types the ability to avoid the highway. If you type “avoid high road”, the PND can generate a five-hour forecast time for the route between its location and the selected destination. However, when the difficulties mentioned above occur, the driver may want to travel for four hours. This is the behavioral style exhibited by many locomotives. SUMMARY OF THE INVENTION According to a first aspect of the present invention, a navigation device is provided, the navigation device comprising: a processing resource operatively coupled to a data store, the data storage comprising definition-area data The device can enable the user to operatively interface to the processing resource and determine a location relative to the region through the location determining unit; a display device operatively coupled to the processing resource In order to be able to display an area surrounding the location of the device and the location of the device relative to the displayed area, and the processing resource in 苴140141.doc 201024672 is adapted to calculate and display a response in response to an input of a desired destination Route and calculate and display an estimated time for reaching the selected destination from the currently determined location, and wherein the processing resource is configured to generate a user interface and calculate at least - an additional route, the user interface enables - Use I to be able to in-represent - to forcefully complete (d) the time period between the days of travel, for the predicted time class of the at least-extra route On the type of the time. [Embodiment] • The same reference numerals will always be used in the following description to identify similar parts. Embodiments of the present invention will now be described with particular reference to PNDs. However, it should be remembered that the teachings of the present invention are not limited to PNDs, but rather are generally applicable to any type of processing device that is configured to perform navigation software in a portable manner to provide route planning and navigation functionality. Thus, it can thus be seen that, in the case of an application, the navigation device is intended to include, without limitation, any type of route planning and navigation device 'whether the device is embodied as a PND, such as a vehicle carrying vehicle or actually embodied For portable computing resources (such as 'portable personal computers (pC), mobile phones or personal digital assistants (PDAs) that implement route planning and navigation software) » It will also be apparent from the following that the teachings of the present invention are even available to users. It does not seek guidance on how to navigate from one point to another, but only if it is desired to get a view of a given location. In these cases, the "destination" location selected by the user does not have to have a corresponding starting location (the user wishes to start navigation from it), and therefore, in this article, the "destination" I4014j.doc 201024672 location or actually References to the "destination" view should not be interpreted as meaning 4. The generation of the route is necessary, travel to the "destination" must occur, or indeed the existence of the destination requires the designation of the corresponding departure location. Keep in mind the above conditions and use the Global Positioning System (GPS) and its analogues for various purposes. In general, Gps is a satellite-based radio navigation system that is capable of determining continuous position, speed, time, and (in some cases) direction information for an unlimited number of users. The GPS previously known as NAVSTAR incorporates a plurality of satellites orbiting the earth in extremely precise orbits. Based on such precise orbits, the GPS satellites can pass their position to any number of receiving units. The GPS system is implemented when a device specially equipped to receive data begins scanning for radio frequencies for GPS satellite signals. After receiving a radio signal from a GPS satellite, the device determines the exact location of the satellite via one of a plurality of different conventional methods. In most cases, the device will continue to scan the signal until it has acquired at least three different satellite signals (note that other triangulation techniques can be used to determine position by only two signals, although this is a very rare example) . 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. In addition, obtaining the fourth satellite signal allows the receiving device to calculate its three-dimensional position in a known manner by the same geometric calculation. Location and speed data can be continuously updated in real time by an unlimited number of users. As shown in Figure 1, the 'GPS system 1' contains a plurality of satellites 102 that operate around the Earth 1 〇4. The GPS receiver 1〇6 receives the spread spectrum GPS satellite data signal 108 from a plurality of satellites of the plurality of satellites 1〇2. Spread spectrum data signal 1 〇 8 series 140141.doc • 10· 201024672 Since each satellite 102 is continuously transmitted, the transmitted spread spectrum data signals 1 〇 8 each comprise a data stream comprising a specific satellite 102 Information, while the data stream originates from the particular satellite 1 〇 2 ^ Gps Receiver 1 〇 6 typically requires a spread spectrum data signal 1 〇 8 from at least three satellites 1 以便 2 to be able to calculate the one-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. Referring now to Figure 2, the navigation device 2 including the GPS receiver device 1 or 6 coupled to the Gps receiver device 106 can be via a mobile device (not shown, for example, a mobile phone, a PDA, and/or has an action) Any device of the telephony technology) establishes a data session (if needed) with the network hardware of the "action" or telecommunications network to establish a digital connection (eg, digital connection via known Bluetooth technology). Thereafter, the mobile device can establish a network connection with the server 150 via its network service provider (e.g., via the Internet). Thus, establishing a "action" network connection between the navigation device 2 (when it is alone and/or traveling in the vehicle, which can be and often acts) and the server 15" Provide "instant" or at least "new" gateways for information. The establishment of a network connection between the mobile device (via the service provider) and another device such as the server 15 can be performed in a known manner using, for example, the Internet. In this regard, any number of suitable data communication protocols can be used, e.g., TCP/IP layered protocols. In addition, the mobile device can utilize any number of communication standards such as CDMA2000, GSM, IEEE 802.11 a/b/c/g/n, and the like. Thus, it can be seen that an internet connection can be utilized, which can be achieved, for example, via a data connection, via a mobile phone or a mobile phone technology in a navigation device. J4014I.doc -11 - 201024672 is shown, but the navigation device 2 (10) can of course include its own mobile phone technology (for example including an antenna or an internal antenna of the navigation device 200) in the navigation device 2 itself. Navigation-month, the mobile power within device 200 includes internal components, and/or may include an _ insertable card (eg, user body* module (let) card)' the pluggable card is equipped with, for example, a necessary mobile phone Technology and / or day ^. Thus, the mobile phone technology within the navigation device 200 can similarly establish a network connection between the navigation device_ and the server 15A via, for example, the Internet, in a manner similar to that of any mobile device.

For 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, 5' model/manufacturer-specific settings can be stored on the navigation device. The information stored for this information can be updated.

The navigation device 200 is depicted in Figure 2 as being in communication with the server 150 via a general communication channel ,52, which may be implemented by any of a number of different configurations. The communication channel 152 generally indicates the communication medium or path connecting the navigation device to the feeder. When a connection via the communication channel 152 is established between the feeding device (9) and the navigation device 200 (note that the connection can be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.), the servo The device 15 is communicable with the navigation device 2A. 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 several communication links using various techniques. For example, communication channel 152 can be adapted to provide a path for electrical, optical, and/or electromagnetic communication, and the like. [140141.doc -12- 201024672 and 'communication channel 152 includes, but is not limited to, one or a combination of the following: circuits, electrical conductors such as wires and coaxial cables, fiber optic windings, converters, Radio frequency (RF) waves, atmosphere, free space, etc. 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. Moreover, communication channel 152 can be capable of accommodating wireless communication, for example,

Infrared communication, RF communication (such as microwave frequency communication), etc. Additionally, communication channel 152 can accommodate satellite communications. Communication signals transmitted via communication channel 152 include, but are not limited to, signals that may be needed 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), code division multiple access (CDMA), Global System for Mobile Communications ((8)), etc. Both digital and analog signals may be transmitted via communication channel 152. These signals may be modulated, encrypted, and/or compressed for communication. The server 150 includes (in addition to other components not otherwise described) a processor 1 54 'the processor 154 is operatively coupled to the memory i56 and further operatively coupled to the large via wired or wireless connection 158. The capacity data storage device 160. The mass storage device 16 includes a storage of navigation data and map assets, and may also be a device separate from the server 15 or may be incorporated in the server 15G. Steps are operatively coupled to transmitter 162 and receiver 164 for transmitting information to 140141.doc • 13· 201024672 navigation device 200 via communication channel 152 and receiving information from navigation device 200. The signals may include data, communications, and/or other propagating signals. The transmitter 162 and the receiver 164 may be selected or designed in accordance with communication requirements and communication techniques used in the communication design of the navigation device 200. Additionally, it should be noted that The functions of transmitter 162 and receiver 164 are combined into a single-transceiver. As mentioned above, 'navigation device 200 can be configured to communicate with server 150 via communication channel 152, which uses transmitter 166 and receiver 168. Signals and/or data are transmitted and received via communication channel 152, noting that such devices may be further utilized to communicate with devices other than server 150. In addition, as described above with respect to FIG. 2, according to navigation device 2 The communication requirements and communication techniques used in the communication protocol to select or design the transmitter 166 and the receiver 168, and combine the functions of the transmitter 166 and the receiver 168 into a single transceiver. Of course, navigation Device 200 may include other hardware and/or functional portions, which will be described in more detail later herein. The software stored in server memory 156 is processed. 154 provides instructions and allows server 150 to provide services to navigation device 2. One of the services provided by server 15 includes processing requests from navigation device 2 and transmitting navigation data from bulk data storage 160 To the navigation device 2. Another service that can be provided by the feeder 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 2. The server 150 can be borrowed. The remote data source accessed by the navigation device 2 via the wireless channel. The server 150 may include network feeding on a local area network (LAN), a wide area network (WAN), a virtual private network (VPN), and the like. Server. The server 150 may include a personal computer 140141.doc • 14· 201024672 brain such as a desktop or laptop computer, and the communication channel 152 may be a cable connected between the personal computer and the navigation device 2〇〇. 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 T, iL is downloaded by the 5 hole for the navigation device 2 to provide information from the server ", the information download can be automatically updated periodically, or when the user connects the navigation device 200 to the server 150, and / or updated in a more dynamic manner after establishing a more continuous or frequent connection between the server 15 and the navigation device 2 via, for example, a wireless mobile device and a TCP/IP connection. For many dynamics In terms of 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 2 (not shown in FIG. 2) can also be independent of the connection to the server 15A. A number of processes and calculations are handled. Referring to Figure 3, it should be noted that the block diagram of the navigation device 200 does not include all of the components of the navigation device, but rather represents only a number of example components. The navigation device 2〇〇φ is located within a housing (not shown) The navigation device 200 includes a processing resource including, for example, the processor 202 mentioned above, and the processor 2〇2 is coupled to an input device 204 and a display device (eg, display screen 2〇6). Although reference is made herein to the singular form of input device 2〇4, those skilled in the art will appreciate that input device 204 represents any number of input devices including keyboard devices, voice input devices, touch panels, and/or for input. Any other known input device of information. Similarly, display screen 2 6 may include any type of display screen, such as a liquid crystal display (LCD). In one configuration, one of the integrated input devices 204 (touch panel) And display screen 2〇6 to provide a 140141.doc 15· 201024672 integrated input and display device, the integrated input and display device includes a touch pad or touch screen input 25〇 (Fig. 4) to achieve The information input of the touch panel screen (via direct rounding, menu selection, etc.) and information display both 'so that the user only needs to touch one part of the display screen 206 to select one of the plurality of display options or start the plural One of the virtual or "soft" buttons. In this regard, the processor 2〇2 supports a graphical user interface (GUI) that operates in conjunction with a touch screen. In the navigation device 200, the processor 2〇2 is operatively coupled to the input device 204 via connection 210 and is capable of receiving input information from the input device 204 via connection 210 and is operatively coupled via respective output connections 212. At least one of 206 and output device 208 is shown to output information thereto. The navigation device 200 can include an output device 2〇8, such as an audio output device (e.g., a 'speaker). Since the output device 2〇8 can generate audio information for the user of the navigation device 2, it should be understood that the input device 2〇4 can include a microphone and software for receiving an input voice command as well. In addition, navigation device 200 can also include any additional input devices 2〇4 and/or any additional output devices, such as audio input/output devices. The processor 202 is operatively coupled to the memory 214 via connection 216 and further adapted to input/output (P(7) 埠 218 via connection 22. Receive information/send information to input/output (1/〇)埠 218, where ι/〇埠 218 can be connected to a 1/〇 device 222 external to the navigation device 200. The external 1/〇 device 222 can include, but is not limited to, an external listening device, such as an earpiece. The connection may additionally be a wired or wireless connection to any other external device, such as a car body sound unit, for example for hands-free operation and / 14014] .doc • 16· 201024672 or for voice activated operation, for The connection of the handset or headset and/or the connection to, for example, a mobile phone, which can be used to establish a navigation device 2 and, for example, the Internet or any other network. The data connection between, and/or to establish a connection to the server via, for example, the Internet or some other network. Figure progress is shown via the connection 226 at the processor 2〇2 with the antenna/receiver Between 224 An operative connection, wherein the antenna/receiver 224 can be, for example, a (four) antenna/receiver. It should be understood that the antenna and receiver represented by reference numeral 224 are schematically combined for purposes of illustration, but the antenna and receiver can be separate. Positioning components, and the antenna can 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 in a conventional manner - or multiple power supplies (not shown) power supply. As will be understood by those skilled in the art, various configurations of the components shown in Figure 3 are contemplated. For example, the components shown in Figure 3 can be connected via wire and/or wirelessly. And the like, and communicate with each other. Therefore, the navigation device described herein may be a portable or handheld navigation device. In addition, the portable or handheld navigation device of Figure 3 may be connected in a known manner. To or "connected to" a vehicle such as a bicycle, a bicycle, a car or a ship. This navigation device 200 can then be removed from the articulated position for portable or handheld navigation purposes. 4. The navigation device 200 can be an integrated input and display device 06 and other components of FIG. 2 (including but not limited to an internal receiver, a microprocessor II2G2, an f source (not shown), a memory system 2, etc.) Unit 140141.doc -17- 201024672 2 device_ can be located on arm 252, which can be fastened to the vehicle instrument panel/window/etc. using suction cup 2M. This arm 252 is an example of the docking station 200 The docking station can be coupled. For example, the navigation device can be engaged or otherwise coupled to the arm 252 of the docking station by attaching the navigation device to the buckle of the arm 252. The navigation device can then be rotatable on the arm (5). In order to release the connection between the navigation device 2 and the docking station, for example, press 1 on the navigation device 200 (as shown in (4) not shown). Other suitable configurations for splicing the navigation device to the docking station and locating the navigation device 2GG to the docking station are well known to those skilled in the art. Referring to FIG. 5, the processor 202 cooperates with the memory 214 to support a BIOS (Basic Input/Output System) 282, which acts as a functional hardware component 280 of the navigation device 2 and by the device. The interface between the executed software. Processor 202 then loads from operating system 214 into operating system 284, which provides an environment in which application software 286 (which implements some or all of the above described route planning and navigation functionality) can operate. The application software 286 provides a work environment that includes the core functions supporting the navigation device (eg, map view, route planning, navigation functions, and any other functions associated therewith). In this regard, the application A portion of the software 286 includes a view generation module 288. Referring now to Figure 6, the view generation module 288 supported by the processor 202 includes a map data processor 29 that is capable of communicating with the view generation engine 292. The map data processor is capable of accessing memory 214 for accessing map material 293, which includes terrain data 294, land use data 296, and road data 298. The functionality of the view generation module 288 will now be described in the context of a trip. Terrain Information 294 140141.doc 18 201024672 Contains information on the use of cartographic terms to define the “undulations” or rises and falls of land or seabed. The land use data and the road data constitute characteristic data. The cartographic terminology is again used, and the feature data is related to the "civilization" or any feature depicted by the human being on the map, which is below, above or on the ground. In addition, the known map material includes information on the average time accumulated by many trips on a plurality of routes, which is used to calculate the time required for the journey along the selected route.

Forecast between. As explained, if the user makes a trip with a predicted time of his or her own choice, it is difficult to use the functionality. Referring now to Figure 7, this figure is a schematic diagram showing three possible routes between a starting position a and a destination b. In a typical PND, once the location has been determined by the PND and the destination is selected, it is programmed (10) to select the route that is the shortest or fastest. In this example, it is estimated that the shortest route takes 3 hours. It is estimated that the second shortest route takes 2 hours, so the second shortest route may be mainly on the highway 'and predicting the longest route cost of the three routes】, the user may prefer to select the shortest route, which avoids the route. A speed highway and possible tolls. Most pNDs have the functionality of giving the user the option of not having a route to charge, and therefore, it is relatively simple for the user to choose this route. However, if the user has sufficient time and desires to explore the area, the present invention enables a user to first type in the desired travel time. For this (4), it is assumed that the longest route after the journey time required by the key person is at least one of the possible routes generated by the PND according to the present invention and presented to the user. In Figure 7, it will be seen that the longest route has an intermediate point. If 140141.doc -19- 201024672 has selected this route and starts the itinerary, then the following may be optimistic, or it may be because the route is scenic and used. Enter! One or more stops but not full; 1 selected time. The configuration according to this embodiment is correspondingly configured to generate a display or other warning to the user that it will be necessary to change the route to the fastest route for the desired schedule. Therefore, point C gives the user the opportunity to select shortcut route D. Similarly, at the point, the user will be given the opportunity to open and add the fastest route F. However, if the user still lags behind the schedule at point G, it is impossible to change the material 'because only The next fastest route is possible. Turning now to Figure I, Figure 9, Figure 1 and Figure U, these figures all show the imaginary rectangle around the most direct route from A to B. From this figure it is clear that the use The closer the destination is to the destination, the more likely it is to have fewer options for leaving the original route. Figure 9 shows a rather illogical situation in which the user leads the timetable and calculates around B. The travel is opened to take time. On the other hand, Figure 1 shows a split, even if there is enough time to satisfy the required schedule, the split is likely to be better for the user. u show that keeping the route within the imaginary rectangle increases the chances of having a viable shortcut. Finally, the figure shows that although the invention can produce more than one route with the same selected time, one route may be better than the other. Two clearly shown The upper route in the hour route passes through roughly the same area, because it is closely backed up, making another much shorter diversion more likely to be more interesting. It will be understood that when the time is selected for the itinerary, it will be because, PND The user has time to omit the fastest possible route. Figure 13 of the drawings shows a diagram of the options for carrying out the invention. Since 140l41.doc 201024672, at 500 of Figure 13, the user types the starting point. (if the route is being planned in advance) and the desired destination. Of course, if the location of the device has been determined, then only the destination needs to be entered. According to various embodiments of the present invention, a plurality of different processing paths can now be followed, in Figure 13 Some of these processing paths are described. Therefore, 501 is based on whether a list of standard routes (as shown in Figure 14) or a similar list modified by adding a "timed route" is presented to the user (as shown in Figure 15). Provided by providing a direct alternative to the selection

Two different paths are available. Therefore, the "Yes" option at 5.2 leads the user to the screens of 502 and Figure 14. The "No" at 501 leads to the screen of 5〇3 and Figure 15. After selecting from screen 14 at 5〇4 and the user has not selected the added “Timer Route” option, the “No” path leads to the standard well-known PND operation. The "Yes" path leads to the 505 and the "fastest path". ° In an alternative path starting at 502, the user is presented with a screen providing the standard route type as shown in FIG. After selecting from this standard screen, the PND calculates the fastest route for the selected route type and presents the screen shown in Figure 16 to the user at 5-6. This screen asks if you want to extend the travel time predicted based on the six standard routes in Figure 14. Naturally, because the fastest time has been calculated, any new time to be entered will be longer than the predicted time. As in the case of "No" at 501, the "No" selection at 5〇7 causes the PND to return to the standard operation ❶5〇3 and 5〇7. The choice of the "Yes" path leads to the other at 508. For alternatives. It is known that the PND has the ability to predict the arrival time of the trip and predict the actual travel time. Thus, the 140I41.doc -21 - 201024672 alternative method of achieving the same goal of extending the predicted travel time can be achieved by delaying the arrival time of the prediction or by increasing the predicted travel time. This is what the screens of steps 509 and 510 show. In 509, the screen of Figure 17 provides the ability to change travel time, while in Figure 51, Figure 18 provides the ability to change the time of arrival. In 511, the screen of Figure 19 requires the user to select the preferred road type. The final functionality that can be provided to the user in this figure is shown at 512, wherein the screen of Figure 2 requires the user to select whether the PND should be in the case where the user is behind or ahead of the set schedule. Automatic recalculation during the trip. At 513, the path is separated according to the selection made from the screen of Figure 20. Therefore, if the user selects "Query Every Time", when the deviation from the schedule in any direction exceeds the predicted amount, the path is separated, and the screen of FIG. 21 or FIG. 22 is displayed at 514 (which depends on which The screen is appropriate). On the other hand, when "automatic recalculation" is selected, if recalculation is required, the screen 23 is displayed at 515. According to one feature of the invention, as the destination gets closer, the amount of deviation from the schedule that triggers recalculation or requests for recalculation will decrease. Naturally, once it is impossible to recalculate, it will not display any of the curtains 21, 22 and 23. Referring now to Figures 24 through 27, an illustrative destination location entry process will first be described with respect to a user whose origin is the airport of France and the street address to which the user wishes to navigate, The user knows that the street name and the house number of the street address are not displayed, but the user can use the setting menu option supported by the application software 286 to select the view generated in the three-dimensional mode. When the user turns on the navigation device 200, the device 2 obtains the GPS position and calculates the current position of the navigation device 200 (in a known manner, 140141.doc • 22· 201024672). As shown in FIG. 24, the user is then presented with a display 3〇〇 which pseudo-three-dimensionally displays the local environment 3〇2 in which the navigation device 200 is determined to be located, and is displayed at one of the 3〇〇 A series of control and status messages are displayed in area 3〇4 below the local environment. By touching the display of the local environment 302, the navigation device 2 switches to display (as shown in FIG. 25) a series of virtual or soft buttons 30, by which the user can (in particular) input the user's wishes. Navigate to the destination.

B By touching the "Navigate to" virtual button 308, the navigation device 200 switches to display (as shown in Figure 26) a plurality of virtual buttons, each associated with a different category of selectable destinations. In this case, the display "Home button" button will set the destination to the stored home position at the time of being pressed. The "favorite" button displays a list of destinations that the user has previously stored in the navigation device 2 when pressed, and if one of the destinations is subsequently selected, the destination of the route to be calculated is φ Set to the selected previously stored destination. The "Recent Destination" soft button, when pressed, appears a list of selectable destinations that have been stored in the memory of the navigation device 2 and that have been navigated to by the user. The selection of one of the destinations filled in this list will set the destination location of this route to the selected (previously visited) location. The "point of interest" button, when pressed, presents a number of options by which the user can choose to navigate to any of a plurality of locations, such as an automated teller machine (ATM), a refueling or tourist attraction, the plurality The location has been previously stored in the navigation device 2 as a location that the user of the navigation device 200 may wish to navigate to. Triangle 140141.doc -23· 201024672 The "arrow" shaped virtual button provides access to additional sub-menu options related to the "navigate to..." menu option, and the "address" button 31 starts a process, the user The process can be used to enter the street address of the destination to which the user wishes to navigate. In this example, since the user knows that the user wants the navigation device 2 to navigate to the destination address of the destination, it is assumed that the "address" button 31 is operated (by pressing the button displayed on the touch screen) New), then (as shown in Figure 2) presents the user with a series of address input options (in detail, for address input by "City Center", address input by "Zip Code", by "Crossroads or intersections" (for example, the junction of two roads) for address input and the option of entering addresses by "street and house number"). In this example, the user knows the street address and house number of the destination and thus selects the "Street and House Number" virtual button 3 12, which is then presented to the user (as shown in Figure 27): for typing A prompt for the name of the city to be navigated to. 3 14. The user can select the national flag button 316 of the country in which the desired city is located, and the virtual keyboard 318 that can be operated by the user to input the name of the destination city. . In this case, the user has first navigated to the location in Lyon and Grenoble, and the navigation device 200 thus additionally provides the user with a list of selectable cities. In this case, 'the user wishes to navigate to Grenoble, and after selecting Grenoble from the list 320', as shown in FIG. 28, the navigation device 200 displays again: the virtual keyboard 318 by which the user can enter the street name; Tip 322; and (in this case, since the user has previously navigated 140141.doc • 24-201024672 to the street in Grenoble) a list of alternative streets in Grenoble 324 ° In this example, the user wishes to return to The user has been to Avenue De G0n6ral De Gaulle, the user has selected Avenue Du GSndral De Gaulle from the list 324 shown. Once the street is selected, the navigation device 2 then displays a limited number of virtual keypads 326, primarily numeric, and prompts the user to enter the house number in the selected street and city that the user wishes to navigate to by prompt 328. If the user has previously navigated to one of the doors in this lane, the house number is initially displayed (as shown in Figure 29). If the user wishes to navigate to Avenue Du G6n0ral De Gaulle No. 6 again in this case, the user only needs to touch the "Complete" virtual button 33 () displayed in the lower right corner of the display 300. The right user wants to navigate to the Avenue Du G6n0ral De Gaulle - different house numbers, all the user needs to do is operate the virtual keypad 328 to enter the appropriate house number. After selecting the destination, the display φ directs the user along the route generated. Figure 30 shows the display screen when it arrives at the destination. It should also be understood that while the various aspects and embodiments of the present invention have been described hereinabove, the scope of the invention is not limited to the specific configuration set forth herein, but rather extends to cover the scope of the appended claims. All configuration and its modifications and changes. BRIEF DESCRIPTION OF THE DRAWINGS At least one embodiment of the present invention will now be described by way of example only with reference to the accompanying drawings, wherein: FIG. 1 is a global positioning system (Gps) that can be used by a navigation device. 2 is a schematic diagram of communication between a navigation device and a server; FIG. 3 is a communication diagram of an embodiment of the navigation device of FIG. 2; 4 is a sound diagram of a configuration for installing and/or engaging a navigation device. FIG. 5 is a diagram showing the architecture stack used by the navigation device of FIG. 3, and FIG. 6 is a processor support table for the navigation device of FIG. The representation of the entity of the technique;

Figure 7 is a schematic map illustrating various possible routes, Figures 8 to 11 are similar maps illustrating the route; Figure 12 is a diagram illustrating the present invention; Figure 13 (the first part of the two parts) and the figure) are explanatory diagrams 12 screens; 13 (two parts of the first part

14 to FIG. 23 are diagrams for explaining the screen of FIG. 12, and FIGS. 24 to 31 are screen shots for explaining the route selection program. [Main component symbol description] 100 GPS system 102 Satellite 104 Earth 106 GPS receiver 108 Spread spectrum GPS satellite data Signal 150 Server 140141.doc •26· 201024672 Reference 152 Communication Channel 154 Processor 156 Server Memory 158 Wired or Wireless Connection 160 Bulk Data Storage Device 162 Transmitter 164 Receiver 166 Transmitter 168 Receiver 200 Navigation Device 202 Processor 204 Input Device 206 Display Screen 208 Output Device 210 Connection 212 Output Connection 214 Memory/Memory System 216 Connection 218 Input/Output (I/O) 埠 220 Connection 222 I/O Device 224 Antenna/Receiver 226 Connection 250 Touch pad or touch screen input 140141.doc •27· 201024672 252 254 280 282 284 286 288 290 292 293 294 296 298 300 302 304 306 308 310 312 314 316 318 system) Arm sucker function hardware component BIOS (basic input / wheel out system application software view to generate module map data processor view generation Engine Map Data Terrain Data Land Use Data Road Data Display Local Environment Area Virtual or Soft Buttons "Navigate to" Virtual Button "Address" Button Street and House Number" Virtually press the name of the domain name that the user wishes to navigate to. The flag of the reminder can be selected by the virtual keyboard of the country button in which the city is located. 140141.doc •28· 201024672 320 List of cities to choose from 322 Tips for typing street names 324 List of alternative streets in Grenoble 326 Virtual Keypad 328 Tip 330 "Complete" Virtual Button A Departure Location B Destination

C Intermediate point D Shortcut route E Intermediate point F Fastest route channel G Intermediate point

140141.doc .29.

Claims (1)

201024672 VII. Application for Patent Park ································································································ Passing through the area; a location determining unit operatively consuming to the processing resource and capable of determining the location relative to the domain; a display device operatively consuming to the processing resource to enable display of a surrounding device The location of the location and the location of the device relative to the displayed region, and wherein the processing resource is adapted - an input to the destination (4) is calculated and displayed a route and is not used - for the pre-t Determining the location of the selected target juice time 'and wherein the processing resource is configured to generate - using 2 sides and means at least - an additional route, the user interface enables - using this enough to specify - for the purpose of completing the trip The time of time &amp; for the time period of the at least-extra route (four) seems to be. ❹2. </ RTI> as claimed in claim 1, wherein the processor resource is configured to count a plurality of alternate routes that have been within the specified travel time period. 3. 7 device of claim 2 wherein the processor is configured to calculate the time again as the predicted arrival time for a selected itinerary. 4. The device of any of the items in the item, wherein the processor resource is configured through the interface, such that the user can target - or multiple alternative paths, the setting of the difference - between two times The scope. The device of claim-claim, wherein the processor resource is left-configured during the process to: monitor the actual time of 140141.doc 201024672 spent on points arriving at the trip; and if the schedule is not followed 'A warning is given to the user. 6. A device as claimed in claim 5 wherein the processing resource is configured to generate and display an alternate route that is capable of complying with the arrival schedule if the route is available. 7. A device as claimed in claim 1, wherein the processing resource is configured to generate a grandfather, the screen requesting the user to automatically recalculate a route when a deviation from one of the predicted schedules occurs. 8. A method of utilizing a navigation device to generate a route to a selected destination, the method comprising the steps of: electronically calculating a location of the personal navigation device, calculating a destination to the destination in response to the selection of the desired destination The route and the predicted time period used by the route, and wherein the mouth should be calculated and displayed at least for the selected time period of the selected route, and at least the route is predicted, and the route is predicted if the route is available. It takes the required travel time. 9. The method of claim 8 which comprises calculating a plurality of alternative routes within the specified time. The method of claim 8 or 9, comprising generating an interface that enables a user to calculate a range between two times for the one or more alternative routes. U. The method of any of clauses 8, 9 or 1 wherein the method comprises monitoring the trip during a trip and when the trip is ahead or behind the time-course expression - a predetermined amount -caveat. Pre-referencing the "method of monthly claim 11" includes generating and displaying an alternative route 140141.doc -2 · 201024672 The alternative route is determined to be satisfied if the route is available. A computer program including a method for a computer-based syllabus is as "Item 14. The computer program component of claim 13 is embodied in: , computer readable coal body 140141.doc