TW201027035A - Personal navigation system - Google Patents

Abstract

A navigation apparatus (200) comprises a processing resource (202) that is couplable to a data store (214) which stores data representing an area through which the device can guide a user, means for selecting a desired destination and calculating a route from the position of the device to the selected destination, and means for indication to the user the lateral position of the device with respect to its longitudinal direction of travel.

Description

201027035 VI. Description of the Invention: [Technical Field] The present invention relates to a type of navigation device that provides, for example, an indication to a user that the object of the navigation device itself or the location of the vehicle associated with the object . [Prior Art]

Portable computing devices including GPS (Global Positioning System) signal receiving and processing functionality (e.g., 'Portable Navigation Devices (PNd)) 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 and non-volatile towels, and both of them) 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 established and, in addition, one or more additional software programs are typically provided to enable control of the functionality of the PND and to provide various other functions. The device step-by-step includes allowing the user and the device device to have one or more input interfaces and one or more output interfaces, and by using - or multiple round-trip interfaces, the information can be split to the use port. Output 2 :: Say: Sexual examples include a visual display and - for the output of the audio output... IS surface = example of the sex device including the on/off operation of the control device = its: characteristic - or multiple entities according to the knowledge (9) device built in Buttons such as the Hai are not necessarily on the device itself, on the microphone for detecting the user's words, and in the second steering wheel, the output interface display is configured as a touch-sensitive display 137527.doc 201027035, by touch sensing Coverage or other) provides an additional input interface through which the user can operate the device by touch. This type of device will also often include: one or more physical connectors With the physical connector interface, the power signal and the conditional data signal can be transmitted to and received from the device; and, depending on the situation, one or more wireless transmitters/ The receiver, which allows communication on cellular and other signal and data networks, for example, on Bluetooth, Wi-Fi, Wi-Max, GSM, UMTS and similar networks. This type of PND is also A GPS antenna is included, and the GPS broadcast signal including position data can be received by the GPS antenna, and then processed to determine the current position of the device. The PND can also include an electronic gyroscope and an accelerometer that generate signals, and the signals It can be processed to determine the current angular and linear acceleration, and in conjunction with the positional information derived from the signal, to determine the speed and relative displacement of the device and thus the device in which it is mounted. Typically, these features are most commonly Provided in the navigation system of the vehicle, but can also be provided in the PND (if this is advantageous). μ These PNDs are mainly used for the first position (usually, starting or current position) And the route between the second location (usually the destination). These locations can be entered by the user of the device by any of a wide variety of different methods, such as by postal code, street name And house number, previous storage ^ "Familiar" destination (such as famous location, municipal location (such as stadium or swimming pool) or other landmarks) and favorite destinations or recently visited 137527.doc 201027035 • . Usually the 'PND system φ software is activated to calculate the "best" or "optimal" route between the location of the originating address and the location of the destination address based on the map data. The "best" or "best fit" route is 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 complex, and the selected route can take into account existing, predictive-m-state and/or wirelessly received traffic and road resources, historical poor news about road speed, and driver The preference for determining the factors of the road alternative (for example, the driver can specify a route that should not include a motorway or toll road). 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 onboard computer that carries the radio station or that is actually formed as part of the vehicle's own control system. The navigation device can also be part of a palm-sized system, such as a PDA (portable digital assistant), a media player, a mobile phone, or the like, and in such cases, the conventional functionality of the handheld system is 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 computing resources or mobile computing resources that execute appropriate software. For example, the Royal Automobile Club (RAC) k provides online route planning and navigation facilities (http://www.rac.c〇.uk), which allows users to enter points and destinations together, so use The server with which the computing resource is communicating calculates a route (which can be specified by the user), generates a map, and generates a detailed set of instructions for directing the user from the selected starting point to the selected destination. Navigation instructions. The 137527.doc 201027035 also provides a pseudo-three material and route preview function for the route calculated. The road (four) (four) recorded the simulation - the system travels along the (four) line, and thereby provides the material (four) with the material calculation H (four) preview . In the case of the itit, once the route is calculated, the user interacts with the navigation device to view the situation. #招:&, the route list of the 5 meanings selects the desired route to be considered as the user's intervention or Guide the route selection process, for example; specific journeys, specifying that certain routes should be avoided or must be followed

Road, ,, or guidelines. The route calculation form of the PND forms the main function, and the navigation along this route is the other-main function. During the navigation of the "definite route, these PND^ and/or voice commands are used to mark the user's period along the selected route (i.e., the desired destination). PNDs also often display map information on the screen, which periodically makes the displayed map information display device and the location of the user or the vehicle used (if the device is being used) Navigation within the vehicle). The map displayed on the cemetery ^ does not usually indicate the current location of the device and is centered. The map of the current and surrounding roads near the location of the sub-field device is also displayed in the 贝 及 and other maps. The navigation information is displayed in the state above, below or on the side of the map information of Ding. The example of the yfl includes the user's choice from the navigation channel. For example, the left turn or the force ▲ may be indicated by Another illustration of a particular type of channel change (eg, turn) indicates the nature of the change in the channel. i: f This also determines the content, duration, and timing of the voice command, "Hai and other instructions are used along the route guide. By. As you can see, simple instructions such as 137527.doc 201027035 100 m turn left require a lot of processing and analysis. As mentioned earlier, the interaction of the user with the device can be by touch screen, or (alternatively or by a driver-mounted 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, the device can be used purely for information display or "free driving", in which only the map information related to the current device location is displayed, and the route has not been calculated yet. The device is currently not performing navigation. Devices of the type described above (e.g., the 920T model manufactured and supplied by TomTom International B.V.) provide a reliable means for enabling a user to navigate from one location to another. As mentioned above, the memory of the PND stores the map data used by the pND to not only calculate the route and provide the necessary navigation instructions to the user, but also to provide visual information to the user via the visual display of the PND. It should be understood that these DPS systems can provide an extremely accurate indication of a location along a stored channel, such as a road or track. In particular, current navigation systems often include known & "dead reckoning sensors" (such as accelerometers or gyroscopes or steering wheel rotation counting devices) to improve the positional accuracy of decisions made solely by the Gps system. Navigation System. Missing, this: no one in the system can provide lateral positioning (also _, transverse to the movement; accurate indication. So 'the system can not determine the car: which lane the driver is using. In addition, when there is a driver When the road is almost parallel, the system can calculate the incorrect position. This is a problem when the driver's visibility is limited by, for example, smoke or fog. 137527.doc 201027035 is a problem. [Invention] According to the present invention In a first aspect, a navigation device is provided, comprising: a processing resource, coupled to a data storage device, wherein the data storage device includes one of a selected destination for the device to guide a user to pass through Information of a region; an input for enabling a user to select a desired location; a location determining unit operatively coupled to the processing resource and capable of determining a location of the device with respect to the region; a display device operatively coupled to the processing resource for displaying an area around the determined location of the device and a map representing the device Show,

And wherein the processing resource is adapted to cooperate with a sensor resource for arranging data from the -selected route along the device - the indicator array generates data by receiving the sensor The resource proceeds from the location data generated by the indicator or indicator array and produces an indication to the user of the device's lateral position with respect to its longitudinal travel direction. According to one feature of the invention, the apparatus can include an optical resource for sweeping the indicia associated with the route along which the device is moving. Preferably, the sensor resource is operable to scan road lane markings. However, it should be understood that the 'sensing n resource can be operable to use the non-material component debt edge-route indicator. According to the present invention, the method of generating a view that is to be displayed by a general guide includes: determining - and the navigation device, leading to the determined position The route of a route is '', the following table is not a graphical representation of the actual location of the navigation device; detected by one or more 値137527.doc 201027035 sensors associated with the route along which the navigation device is traveling An indicator or an array of indicators such that data is generated; processing the data generated by the sensor or each sensor to determine a position of the navigation device relative to the indicator or indicator array; and relative to The position of the device laterally in its direction of movement along the route results in the indication of one of the positions of the device. [Embodiment] At least one embodiment of the present invention will now be described by way of example only. The same reference numerals are used throughout the description to identify similar parts. Embodiments of the present invention will now be described with particular reference to a PND. However, the teachings of the present invention are not limited to PNDs, but are generally applicable to any type of processing device that is configured to perform navigation software in a portable manner such that route planning and navigation functionality are provided. Thus, it can be seen that in the above description of the present application, the navigation device is intended to include, but is not limited to, any type of route plan and navigation device, and whether the device is embodied as a pND, a vehicle such as a car, or a route actually executed. The portable computing resources of the planning and navigation software (for example, portable personal computers (PCs), mobile phones or personal digital assistants (PDAs) are not relevant. It will also be apparent from the following that the teachings of the present invention are also useful in situations where the user does not seek guidance on the manner of navigation from one point to another and only wishes to have a view of the positioning. In such cases, the "destination" location selected by the user does not necessarily have the user's desire to start one of the navigation corresponding to the departure location, and therefore, the "destination" location in this article should not be 137527.doc 201027035 or indeed The reference to the "destination" view is interpreted as meaning that a route is necessary to travel to the "destination" or, in fact, the presence of a destination needs to indicate a corresponding departure location. Keep in mind the above conditions, the Global Positioning System (GPS) and the like in Figure 1, for various purposes. In general, '(10) is a satellite-based radio-based navigation system' capable of determining continuous position, speed ' 纟 , time and (in some cases) direction information for an unlimited number of users. It has previously been known that NAVSTAR_S incorporates a plurality of satellites that orbit the earth in an extremely precise orbit t. Based on these precise orbits, the Gps satellite can pass its position to any number of receiving units. A GPS system is implemented when a device that is specifically equipped to receive GPS data begins scanning 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 a plurality of different conventional methods. In most of the money, the device will continue to scan the signal until it has obtained at least three different satellite signals. (Note that the position is usually not determined by using only three signals using other triangulation techniques. 'But so determination). After performing the geometric triangulation, the #receiver uses three known positions to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, obtaining a fourth satellite signal will allow the receiving device to calculate its one-dimensional position in a known manner by the same geometric calculation. An unlimited number of users can continuously update location and speed data in real time. 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 1〇6 receives the spread spectrum GPS satellite data signal 108 from a plurality of satellites 1〇2 137527.doc 201027035. The spread spectrum data signal l〇8 is continuously transmitted from each satellite 102, and the transmitted spread spectrum data signals 1〇8 each comprise a data stream comprising identifying the particular satellite from which the data stream originated Information. The GPS receiver 106 typically requires spread spectrum data signals 108 from at least three satellites 102 to enable calculation of two dimensional locations. The receipt of the fourth spread spectrum data signal enables the GPS receiver 106 to calculate the three-turn position using known techniques.

Turning to FIG. 2, the navigation device 2, including or coupled to the GPS receiver device 160, can be via a mobile device (not shown) (eg, a mobile phone, PDA, and/or mobile phone technology, as needed) Either device) establishes a data session with a network of "action" or telecommunications networks to establish a digital connection, for example, via a digital connection of known Bluetooth technology. Thereafter, the mobile device can establish a network connection with the server 15 via its network service provider (e.g., via the Internet). Thus, a "action" network connection can be established between the navigation device 2 (when it travels alone and/or while traveling in the vehicle, which can be and often acts) and the aircraft 150, & Information provides instant or at least "new" gateways. The network connection between the mobile device (via: the service provider) and another device such as the feeder 15 can be performed, for example, using the Internet in a known manner: establishment. In this regard, any number of suitable data communications can be used, e.g., a TCP/IP layered protocol. In addition, the mobile device can utilize any of a variety of communication standards such as CDMA chest, follower, leg .a/b/c/g/n, and the like. Thus, it can be seen that the Internet connection is available via an 'internet connection', for example via a data connection, via a mobile phone 137527.doc 201027035 or a mobile phone technology within the navigation device 200. Although not shown, the navigation device 2 may of course include its own mobile phone technology (e.g., including an antenna 'or an 'internal antenna' of the navigation device 200) in the navigation device 2 itself. The mobile phone technology in the navigation device 2 may include internal components, and/or may include an insertable card (eg, 'user identity module (8) Μ) card) 'the pluggable card is equipped with (for example) must Mobile phone technology and / or antenna. Thus, the navigation device can similarly establish a network connection between the navigation device and the server 150 via, for example, the Internet, in a manner similar to that of any of the mobile devices. For phone settings, the Bluetooth enabled navigation device can be used to work correctly with the ever-changing spectrum of the mobile phone model, manufacturer, etc., for example, model/manufacturer specific settings can be stored on the navigation device 2〇〇. Information stored for this information can be updated. In Figure 2, navigation device 2 is depicted as being in communication with server I50 via a general communication channel φ φ, which can be implemented by any of a number of different configurations. Communication channel 152 generally represents the propagation medium or path connecting navigation device 200 to server 15. When a connection via the communication channel 152 is established between the server i% and the navigation device 200 (note that the connection may be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.), the server 15〇 is communicable with the navigation device 2〇〇. The k-channel 152 is not limited to a particular communication technology. In addition, communication channel 152 is not limited to a single communication technology; that is, 'channel 152 may include several communication links using various techniques 137527.doc -12- 201027035. For example, communication channel 152 can be adapted to provide a path for electrical, optical, and/or electromagnetic communication, and the like. Thus, 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 cables, converters, radio frequency (RF) waves, atmosphere, free space, and the like. . In addition, communication channel 152 can include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In an illustrative configuration, communication channel 52 includes a telephone network and a computer network. Moreover, communication channel 152 may be capable of accommodating wireless communication, such as infrared communication, radio frequency communication (such as microwave frequency communication), and the like. 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, the signals can be adapted 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 (GSM), etc. Both digital and analog signals can be transmitted via communication channel 1 52. These signals may be modulated, encrypted and/or compressed signals that may be ideal for communication technology. The server 150 includes (in addition to other components not otherwise described) a processor 154 operatively coupled to a memory 156 and further operatively coupled to the plurality of data storage devices 16 via a wired or wireless connection 158. The mass storage device 160 contains a storage of navigation data and ground information, and may also be a device separate from the server i 50 or may be incorporated into the feeder 1%. The processor 154 is further operatively coupled to a transmitter 162 and a receiver 164 that transmit 137527.doc • 13· 201027035 information 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 transmitted 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. Additionally, it should be noted that the functions of transmitter '62 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 1 52, which transmits and receives signals and/or data via the wanted channel 15 2 using the transmitter i66 and the receiver ι 68, noting that this The device can be further configured to communicate with a device other than the server 150. Additionally, transmitter 166 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 the functions of transmitter 166 and receiver 168 can be combined as described above with respect to FIG. A single transceiver. Of course, navigation device 200 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 15 to provide the service to the navigation device 200. One of the services provided by server 150 includes processing requests from navigation device 200 and transmitting navigation data from mass data store 160 to navigation device 200. Another service that may be provided by the server 150 includes the use of various algorithms for processing the navigation data for the desired application and transmitting the calculated results to the navigation device. The word processor 150 forms a remote source of data that can be accessed by the navigation device 200 via a wireless channel. The server 150 can include a network word server on a local area network (LAN), a wide area network (WAN), a virtual private network (γ·ρΝ), and the like. 137527.doc •14· 201027035 The server 150 can include a personal computer (such as a desktop or laptop computer), and the overnight channel 152 can be an electron microscope connected between the personal computer and the navigation device 2〇〇. Alternatively, a personal computer can be connected between the navigation device and the feeder 150 to establish an internet connection between the feeder 15 and the navigation device fan. • The navigation device 200 can be provided with information from the server via the information download, and the information download can be periodically updated or automatically after the user connects the navigation device 200 to the server 15 and/or via (For example) Wireless Action ❶ Connection Device and TCP/IP Connection After a more constant or frequent connection between the server 150 and the navigation device 2, the information download can be more dynamic. For many dynamic calculations, the processor 154 in the server 150 can be used to handle a large amount of processing needs, however, the processor of the navigation device 200 (not shown in Figure 2) is also disposed of independently of the connection to the feeder 15 Many 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 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 that includes, for example, the processor 2〇2 mentioned above, and the processor 2〇2 is coupled to the input device 204 and the display device (e.g., the display screen 206). Although the singular form of the input device 204 is referred to herein, those skilled in the art will appreciate that the input device 204 represents any number of input devices, including keyboard devices, voice input devices, touch panels, and/or for inputting information. Any other known input device. Similarly, the display screen 2〇6 may include any type of display screen such as a liquid crystal display (LCD). In one configuration, the input device 204, the touch panel, and one of the display screens 206 are integrated to provide an integrated input and display device including a 137527.doc 15-201027035 touch pad or touch screen input. The end 250 (Fig. 4) enables selection of information (via direct input, menu selection, etc.) and information display via the touch panel screen to enable the user to select only a portion of the display screen 206 to select a plurality of display options. One of them may start one of a plurality of virtual or "soft" buttons. In this aspect, processor 202 supports a graphical user interface (GUI) that incorporates touch gate operations.

In the navigation device 200, the processor 202 is operatively coupled to the input device 204 via connection 210 and is capable of receiving input information from the input device 2〇4 via connection 210; and is operatively coupled to the display screen 206 via respective output connections 212. And at least one of the output devices 208 to output information to the at least one. 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 equally understood that the input device 2〇4 can include a microphone and software for receiving input voice commands. In addition, the navigation device 200 can also include any additional input device 2〇4 and/or any additional output device, such as an audio input/output device. The processor 202 is operatively coupled to the memory 214 via connection 216 and is further adapted to receive information from the input/output (10) via the connection 22 (the itch 218)/to send information to the input/output (10)) 218, The soap bar can be attached to a 1/〇 device such as a thin outer portion of the device. The external 〇/〇 device 222 may include, but is not limited to, an external listening device, such as == the connection may additionally be any other external device for hands-free operation (4) or for a 2-way operation (such as Car audio unit) wired or wireless connection 'for example, poetry to earpiece or earphone connection and / 137527.doc -16 - 201027035 or for connection to, for example, a mobile phone, which makes the mobile phone connection available in the navigation device 200 establishes a data connection with, for example, the Internet or any other network, and/or establishes a connection to a server via, for example, 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 represented by reference numeral 224

The receiver is schematically combined for illustration, but the antenna and receiver can be separately positioned components, and the antenna can be, for example, a Gps patch antenna or a helical antenna. Figure 3 additionally shows an input 285 for receiving immediately detected lane information. As will be described with reference to Figure 8, this information is generated by a sensor module that will typically (but not necessarily) be located at a distance from the navigation device 200. These sensor modules are known and configured to derive information from indicators or markers arranged along the route (the user of the navigation device is being guided by the device: along the way: forward). As will be described in more detail below, the navigation device in accordance with the present invention provides, in operation, a display that shows the location of the device as it moves along a route toward a selected destination. Of course, it will be understood by those skilled in the art that the electrical 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 skilled in the art, the present invention encompasses the different configurations of (d) shown in FIG. For example, the components shown in Figure 3 can be in communication with one another via wired and/or wireless connections and the like. Accordingly, the gantry device 137527.doc -17- 201027035 described herein may be a portable or handheld navigation device 200. In addition, the portable or palm-type navigation device of FIG. 3 is connected or "docked, to a 1st, visits L^light" to a vehicle, such as a bicycle, a bicycle, a car or a ship. This navigation device 200 can then be removed from position for τ i$ for portable or handheld navigation purposes. Referring to FIG. 4, the navigation device 200 can include an integrated input and display device and other components of FIG. 2 (including but not limited to, an internal (10) receiver.

=, unit of microprocessor 202, power supply (not shown), memory system 214). The navigation device 200 can be located on the arm 252, which can be fastened to the carrier dashboard/window/etc. using the suction cup 2M. This arm 252 is an example of a docking station to which the navigation device fan can be docked. For example, the navigation device can be docked or otherwise connected to the arm 252 of the docking station by attaching the navigation device 200 to the buckle of the arm 2S2. The navigation device fan can then be rotated on arm M2. For example, in order to release the connection between the navigation device 2〇〇 and the docking station, a button (not shown) that can be pressed on the navigation device can be pressed. Other equally suitable configurations for connecting the navigation device 2_ to the docking station and fanning the navigation device from the docking station are well known to those skilled in the art. Turning to Figure 5, the processor 202 cooperates with the memory 214 to support a BI〇s (Basic Input/Output System) 282 that functions as the functional hardware component 280 and the sensor module 285 of the navigation device 2 (10) and is executed by the device The interface between the software. The processor 202 is thus loaded from the memory 214 - an operating system 284 that provides an environment in which the application software 286 (implementing some or all of the above route planning and navigation) can be executed. The application software 286 provides an I37527.doc -18- 201027035 including the GUI operating environment, and Gm supports the core functions of the navigation device, such as map viewing, route planning, navigation functions, and any other functions associated therewith. Turning to Figure 6, the view generation module 288 supported by the processor 2〇2 includes a communication with the view generation engine 292 < map data processing $. The map processor is capable of accessing memory 214 for accessing map material 293. Map material 293 contains a wide range of data such as topographical data, land use data and cartographic data, as well as information representing roads and tracks. According to this embodiment, the map material also includes details of the road lane. This road lane information may be limited to roads having multiple lanes, and is particularly limited to the situation as shown in Figure 7 of the drawings. When the navigation device is in the process of providing guidance to the user of the device to the destination or merely following the progress of the journey, movement along a route is described as occurring in the longitudinal direction. Turning now to Figure 7, this shows a situation in which, for example, a car or truck driver will have a vehicle indicating his (her/her) when traveling at high speed or under adverse visibility conditions. It is helpful to information on the position in a direction transverse to its longitudinal direction (as defined). As shown in Figure 7, the car is approaching a site where there are three possible routes that are initially substantially parallel to each other. Under conditions such as unfavorable visibility, the driver will have to make a quick decision about which road to pick. In this case, information about the road on which the driver is actually located will be important in making the right decisions and possibly avoiding rapid and dangerous lane changes. Referring now to the block diagram of Fig. 8, a basic element of a lane guidance system in accordance with an embodiment of the present invention is shown and the system is capable of analyzing information obtained by the sensor from the lane markings of 137527.doc -19-201027035. This system not only determines the presence of the marker, but also determines which road markers have been crossed and crossed (dashed lines, square lines, single solid lines, solid dashed lines, virtual solid lines, double solid lines).

Figure 8 is an illustration of one embodiment of the invention. The vehicle system is indicated at 4 , and is similar to the PND described above. The pND system is shown at 2〇〇. The lane sensor module 401 and PND are connected to the control module 402 by a bus bar 403 of the type known as a CAN bus. In addition to the pND and air sensor modules, the control module and busbar control components such as vehicle headlights and backlights, automatic windshield brushes, air conditioning and onboard entertainment systems. Since such control systems are well known, no further description will be given. The control module 402 contains appropriate algorithms for monitoring the output from the sensor modules. The sensor module 4〇1 in this embodiment includes a camera 3, and the output thereof can be processed by the image processing algorithm in the sensor module or in the control module 4〇2 to separate The extracted lane information about the rest of the image' and distinguishes the various lane markings of the above. Of course, it should be understood that 'other sensing H-systems, (4) may be such that the lane-sensing (four) module can be configured to detect electromagnetic waves generated during the passage of the carrier 300 over the appropriate elements positioned along the route of the vehicle. Figure 9 is a flow chart showing the processing steps of the embodiment of Figure 8 ? The navigation device is turned on at step S10, and the desired destination is entered at step S11. The device acquires its position at step S12, and calculates a path f at step S13. Naturally, this can be an intermediate destination rather than a final destination. In step (4), the machine makes a decision on whether to enable the sensor module. If enabled, the lateral position of the carrier is calculated. For an I37527.doc -20- 201027035 route, there is no need to export data from the sensor module to make this decision. Or, the sensor or sensor can make it happen, such as _. Finally, when the step clock is automatically calculated on the side "„2 reading or lane marking, in another embodiment, the map data about the navigation device via area will contain information about: 仃 passing (ie, lateral position information is important) The situation of the situation is not automatically displayed, the flag is automatically marked, 此. These situations are handled by the detective / then to an important situation; ^ ώ motion sensor module 3 〇 1. Here 阴 ^ here In this case, the sensor can be operated and the lateral position is important, 乂7,,, σ driver. Then in step S16, the calculated lateral position will be as strong as in the navigation. During the normal operation of the device, the device is manually enabled or not yet: Up:: Displayed: If the sensor module has been generated in the SU... Then in step s15, the step-generated bead is used to display the device along the device. The general position of the route is not 0. / / 'It should be understood that 'when approaching a road situation such as that shown in Figure 7, the information on the lateral position of the vehicle is presented to the driver of the vehicle. A specific question is due to the road. The ratio of the actual width may be difficult to view. For the information about the lane or lane change to occur, the sound position will be shipped and the system will of course continue to provide information about the vehicle _ " * jtt can be displayed during the time period of the predicted lane change The portion around the illustration indicating the position of the vehicle is enlarged to enlarge the image. Now > See Figure 1 to Circle 19, first of all about the starting position at the Lyon machine I37527.doc -21 - 201027035 in France and The user who wants to navigate to the French Grenoble-street address (the user knows the street name and the building number) describes an illustrative destination location input process. Although not shown, the user uses one of the application software 286 support settings menu. The option is to select the view of the three-dimensional mode to be generated. When the user turns on the navigation device 2, the device 2 obtains the GPS positioning point and calculates (in a known manner) the current position of the navigation device 2〇〇. As shown in ι〇, the user is presented with a display 3〇〇, which displays the local environment 3〇2 of the navigation device 200 determined in a pseudo three-dimensional manner, and Below the local environment, a series of control and status messages are displayed in area 3〇4 of display 300. By touching the display of local environment 302, navigation device 2 switches to display (as shown in Figure 11) a series of virtual or The soft button 3〇6, the user can input the destination to which the user wishes to navigate by the virtual or soft button 306. By touching the “Navigate t〇” virtual button 3〇8, the navigation device 200 switches to Displaying (as shown in Figure 12) a plurality of virtual buttons, each associated with a different category of selectable destinations. In this example, the display displays a "h"me button. If this button is pressed, the destination is set to the original location stored. The "fav〇udte" button (if pressed) displays a list of destinations previously stored by the user in the navigation device 2, and if one of the destinations is subsequently selected, the The destination of the calculated route is set to the selected previously stored destination. The "recent destination" soft button (if pressed) displays a list of selectable destinations that are held in the memory of the navigation device 200 and that the user has recently navigated to. If you have selected 137527.doc •22- 201027035 that is populated in this list, the destination location of this route is set to the location of the selection (go first). The "point 〇f interset" button (if pressed) displays a number of options 'With these options, the user can choose to navigate to a user who has previously stored in the navigation device 200 as a navigation device 2 Any of a plurality of locations to navigate to, such as an automated teller machine (ATM), a petrol station, or a tourist attraction. The triangle "arrow" virtual button provides access to additional sub-menu options for the "Navigation to..." menu option, and the "Address" (3£^1^33) button is available for use. Enter the process of the street address of the destination that the user wishes to navigate to. In this example, since the user knows the street address of the destination to which the navigation device 200 is desired to navigate, it is assumed that the "address" button 310 is operated (by touching a button displayed on the touch screen), thereby As shown in Figure 13) presents the user with a range of address entry options - in detail, press "city centre", press "postcode", press "crossroads or intersections" (cr 〇ssing listening to the intersection (for example, the intersection of two roads) and the address input 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 312, thereby presenting to the user (as shown in Figure 14 the city to which they wish to navigate) The prompt of the name 3 14; can assist the user to select the flag button 316 of the country where the domain city to which he wants to go; and the virtual keyboard 3丨8 which can be operated by the user (if necessary) to input the name of the destination city. In this example, the user has previously navigated to the location of Lyon and Grenoble, and thus the 137527.doc -23- 201027035 aircraft 200 additionally provides the user with a list of selectable cities 320 ° in this In the example, the user wants to navigate to Grenoble, and after selecting Grenoble from the list 320, the navigation device 200 displays (as shown in FIG. 15): a virtual keyboard 318 for the user to enter the title name; 322; and in this example, since the user has previously navigated to one of the streets in Grenoble, there is a list 324 of optional scoots in Grenoble. In this example, the user wishes to return To the Avenue Du G0n0ral De Gaulle street that the user has previously visited, the user selects Avenue Du G6n6ral De Gaulle from the displayed list 324. Once a street has been selected, the navigation device 200 then displays a large number of defined virtual smalls. The keyboard 326' prompts the user to enter the house number of the house in the selected street and city that the user wishes to navigate to by prompt 328. If the user has previously navigated to a building number in the street, the user begins Show the number (as shown in Figure 16.). In this example, if the user wishes to navigate to Avenue Du G0n0ral De Gaulle No. 6, the user only needs to touch the display at the bottom right corner of the display 300. The r button "d〇ne" virtual button 330 ° If the user wishes to navigate to a different building number at Avenue Du G0n0ral De Gaulle, the user only needs to operate the virtual keypad 328 to enter the appropriate building number. Circle 19 is a screen view that will arrive at the selected destination. It should also be understood that although various aspects and embodiments of the present invention have been described so far, the present invention The scope of the invention is not limited to the specific configurations set forth herein, and the scope of the invention is extended to include all configurations and modifications and alterations within the scope of the appended claims. In other words, a series of computer instructions may constitute all or part of the functionality described above, and may also be stored in any memory device (volatile or non-volatile, such as semiconductor, magnetic, optical or other memory devices). It will be well understood by those skilled in the art that while the preferred embodiment Φ implements certain functionality by software, the functionality may equally be only in hardware (e.g., by one or more ASICs) (Special application integrated circuit)) Implemented or actually implemented by a mixture of hardware and software. Therefore, the scope of the present invention should not be construed as being limited to being implemented in software. Finally, it should be noted that although the scope of the appended claims clarifies a particular combination of 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 disclosed herein, whether or not the specific combination has been specifically recited in the appended claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic illustration of an illustrative portion of a global positioning system (GPS) that can be used by a navigation device; and FIG. 2 is a diagram for communication between a navigation device and a (four) device. Schematic diagram of a communication system; ® 3 is a schematic illustration of an electronic component of one embodiment of the navigation device of FIG. 2; FIG. 4 is a schematic diagram of a configuration with and/or docked with a navigation device; 137527.doc •25- 201027035 Figure 5 is a schematic representation of an architectural stack used by the navigation device of Figure 3; Figure 6 is a schematic illustration of an entity supported by the processor of the navigation device of Figure 3; Figure 7 is a perspective view of a situation in which the present invention is applicable Figure 8 illustrates an embodiment of the present invention; Figure 9 is a flow chart illustrating the processing steps performed by the embodiment of the present invention of Figure 3;

10 to 19 are screen views from a navigation device. [Main component symbol description] 100 102 104 106 108 150 152 154 156 158 160 162 GPS system satellite earth GPS receiver spread spectrum GPS satellite data signal server communication channel processor memory wired or wireless connection a large number of data storage devices / mass storage Device / Mass Data Storage Transmitter Receiver I37527.doc * 26 - 164 201027035 166 Transmitter 168 Receiver 200 Navigation Device / Navigation System 202 Processor 204 Input Device 206 Display Screen / Integrated Input and Display Device 208 Output Device 210 Connection 212 Connection 214 Memory 216 Connection 218 Input/Output (I/O) 埠 220 Connection 222 I/O Device 224 Antenna/Receiver/Internal GPS Receiver 226 Connection 250 Touch Pad/Touch Screen Input 252 Arm 254 Suction cup 280 Functional hardware component 282 BIOS (basic input/output system) 284 Operating system 285 Extra interface 286 Application software 137527.doc .27· 201027035 288 View generation module 292 View generation engine 293 Map data 300 Display 302 Local environment 304 Display one of the 300 areas 306 virtual or soft buttons 308 Virtual Deposit t 310 Virtual Press 4s 312 Virtual Press 314 Type the prompt for the name of the city you want to navigate to. 316 Flag button 318 Virtual Keyboard 320 List of selectable cities 322 Tips for street name typing 324 List of selectable streets 326 Virtual The keypad 328 prompts the user to enter a prompt 330 for the house number of the house in the selected street and city that the user wishes to navigate to. Virtually press ^2 400 Vehicle 401 Lane Sensor Module 402 Control Module 403 Bus Bar 137527. Doc -28-

Claims (1)

201027035 VII. Patent application scope: 1 * A navigation device, comprising: a processing resource, which can be connected to a data storage device, wherein the data storage device comprises a device for guiding a user to pass through to a selected purpose Data of a region; an input for enabling a user to select a desired location; a location determining unit operatively coupled to the processing resource and capable of determining the region of the device a display device operatively coupled to the processing resource for displaying an area around the determined location of the device and an illustration representing the device, and wherein the processing resource is adapted Cooperating with a sensor resource for generating data from an indicator or indicator array along one of the selected route locations along the device 'this is by receiving the sensor resource from this indicator or The location data generated by the indicator array is performed, and in response to the received data 'generating one of the lateral positions of the device with respect to its longitudinal travel direction . 2. The device of claim 1 wherein the device is adapted to be installed in a vehicle for travel along the road. 3. The device of claim 1 or 2, wherein the sensor resource comprises at least one scan resource for scanning a marker or indicator configured along an actual route that is being displayed by the device on the display device. 4. The device of claim 1 or 2, wherein the sensor resource is an optical resource and operates to scan a road lane marking. 5. The device of claim 1 or 2, wherein the sensor resource operates to detect a substantially continuous structure associated with an actual route, the actual 137527.doc 201027035 route being displayed by the device On the display device. 6. As requested! Or a device of 2, wherein the data storage is adapted to detect from the stored information about the selected route that the lateral location information may be for the user of the navigation device. 7. Request item 1 or 2 The device wherein the sensor is electromagnetically two. 8. A system comprising a navigation device according to any of the preceding claims, wherein the data storage device is located remotely from the navigation device and is accessible via a communication network. 9. A method of generating a view to be displayed by a navigation device, the method comprising: determining a location associated with the navigation device; _ displaying on a display of a route to the determined location An illustration of the actual location of the navigation device; detecting, by one or more sensors, an indicator or an array of indicators associated with the route along which the navigation device is traveling to generate data; The data generated by the sensor or each sensor to determine the position of the navigation device relative to the indicator or indicator array; and relative to the device's lateral direction of movement along the route The position 'generates an indication of one of the positions of the device. A method of optically performing the sensing of the indicator or array of indicators. The method of claim 10, wherein the sensor or sensor array is configured to scan along the The reflective marker of the actual selected route configuration. 12. The method of claim 9, wherein the sensor or sensor array is operated by detecting electromagnetic waves generated during passage of the navigation device or by passage of the navigation device. 13. The method of any one of claims 9 to 12, comprising generating an indication that a user of the navigation device is notified that one of the lateral position information is of importance to the user is to occur . A computer program component comprising computer program means for enabling a computer to perform the method of any one of claims 9 to 13. 15. The computer program component of claim 14 embodied on a computer readable medium. 16. A data storage device for a navigation device that includes map data and information indicating a route area where the lateral position of the device is of importance. 137527.doc