KR20100041544A - Navigation apparatus and method thereof - Google Patents

Abstract

PURPOSE: An apparatus and method for navigation are provided to assist a user to avoid areas having many stores by using consumption patterns and user records. CONSTITUTION: A navigation method comprises: a step of searching a route based on a destination and a pre-stored route avoidance area; a step of displaying a search result on a display unit(306) of a terminal; a step of searching for a route based on a destination; a step of confirming a pre-stored route avoiding area among the searched routes; and a step of searching for an alternative route.

Description

Navigation device and its method {NAVIGATION APPARATUS AND METHOD THEREOF}

The present invention relates to a navigation device and a method thereof.

In general, a navigation device is a device that generates road guidance information based on a GPS (Global Positioning System) signal and map information, and provides the road guidance information to a user.

SUMMARY OF THE INVENTION An object of the present invention is to provide a navigation apparatus and method using the user's consumption pattern (or consumption history) during route search or driving.

Another object of the present invention is to provide a navigation device and method using the same preferences as a user's lifestyle when searching for a route or driving.

A navigation method according to the present invention for achieving the above objects comprises: performing a route search based on destination information and a pre-stored route avoidance area; And displaying the performed route search result on the display unit of the terminal.

The navigation method according to the present invention for achieving the above object comprises the steps of checking whether the avoided POI information is included in the POI information adjacent to the current position of the terminal; Generating road guidance information for bypassing the avoided POI information when the avoided POI information is included as a result of the checking; And displaying the road guidance information on the display unit of the terminal.

According to an aspect of the present invention, there is provided a navigation apparatus, comprising: a controller configured to perform a route search based on destination information and a previously stored route avoidance region; And a display unit for displaying the result of the performed route search.

According to an aspect of the present invention, there is provided a navigation apparatus, comprising: a controller configured to generate road guidance information for bypassing the avoided POI information when the avoided POI information is included in the POI information adjacent to a current position of the terminal; And a display unit for displaying the generated road guide information.

The navigation device and method thereof according to an embodiment of the present invention may provide convenience to a user by inducing a user to avoid driving in a region with a high cost by using a user's consumption pattern (or consumption history) during a route search or driving. It can be effective.

In addition, the navigation apparatus and the method according to an embodiment of the present invention, there is an effect that can be provided to the user by using the user's preferences during the route search or driving.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, and the same or corresponding components will be denoted by the same reference numerals regardless of the reference numerals and redundant description thereof will be omitted.

1 is a block diagram illustrating a configuration of a mobile terminal 100 to which a navigation device 300 according to an embodiment of the present invention is applied.

The mobile terminal 100 may be implemented in various forms. For example, the mobile terminal 100 may be a mobile phone, a smart phone, a notebook computer, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a navigation device (vehicle navigation device). , Etc.

As shown in FIG. 1, the mobile terminal 100 includes a wireless communication unit 110, an A / V input unit 120, a user input unit 130, a sensing unit 140, and an output unit 150. , A memory 160, an interface unit 170, a controller 180, a power supply unit 190, and the like. Not all components of the mobile terminal 100 shown in FIG. 1 are essential components, and the mobile terminal 100 may be implemented by more components than those shown in FIG. 1, and fewer components. The mobile terminal 100 may also be implemented.

The wireless communication unit 110 may include one or more components for performing wireless communication between the mobile terminal 100 and the wireless communication system or wireless communication between the mobile terminal 100 and the network in which the mobile terminal 100 is located. have. For example, the wireless communication unit 110 may include a broadcast receiving module 111, a mobile communication module 112, a wireless internet module 113, a short range communication module 114, a location information module 115, and the like. .

The broadcast receiving module 111 receives a broadcast signal and / or broadcast related information from an external broadcast management server through a broadcast channel. The broadcast channel may include a satellite channel, a terrestrial channel, and the like. The broadcast management server may mean a server that generates and transmits a broadcast signal and / or broadcast related information or a server that receives a pre-generated broadcast signal and / or broadcast related information and transmits the same to the mobile terminal 100. The broadcast related information may mean information related to a broadcast channel, a broadcast program, or a broadcast service provider. The broadcast signal may include not only a TV broadcast signal, a radio broadcast signal, and a data broadcast signal, but also a broadcast signal having a data broadcast signal combined with a TV broadcast signal or a radio broadcast signal.

Meanwhile, the broadcast related information may be provided through a mobile communication network, and in this case, may be received by the mobile communication module 112. The broadcast related information may exist in various forms. For example, it may exist in the form of Electronic Program Guide (EPG) of Digital Multimedia Broadcasting (DMB) or Electronic Service Guide (ESG) of Digital Video Broadcast-Handheld (DVB-H).

The broadcast receiving module 111 receives broadcast signals using various broadcasting systems, and in particular, digital multimedia broadcasting-terrestrial (DMB-T), digital multimedia broadcasting-satellite (DMB-S), and media forward link (MediaFLO). Digital broadcast signals can be received using digital broadcasting systems such as only), digital video broadcast-handheld (DVB-H), integrated services digital broadcast-terrestrial (ISDB-T), and the like. Of course, the broadcast receiving module 111 is configured to be suitable for all broadcast systems providing broadcast signals as well as the digital broadcast system described above. The broadcast signal and / or broadcast related information received through the broadcast receiving module 111 may be stored in the memory 160.

The mobile communication module 112 transmits and receives a radio signal with at least one of a base station, an external terminal, and a server on a mobile communication network. The wireless signal may include various types of data according to transmission and reception of voice call signals, video call signals, and / or text / multimedia messages.

The wireless internet module 113 refers to a module for wireless internet access, and the wireless internet module 113 may be embedded or external to the mobile terminal 100. Here, the wireless Internet technologies include WLAN (Wireless LAN), Wi-Fi, WiBro, WiMAX, World Interoperability for Microwave Access (Wimax), HSDPA (High Speed Downlink Packet Access), etc. Can be.

The short range communication module 114 means a module for short range communication. Here, Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra Wideband (UWB), ZigBee, etc. may be used as a short range communication technology. .

The location information module 115 is a module for checking or obtaining the location of the mobile terminal. An example is a GPS module. The GPS module receives location information from a plurality of satellites. Here, the location information may include coordinate information represented by latitude and longitude. For example, the GPS module can measure the exact time and distance from three or more satellites and calculate three different distances accurately according to triangulation. A method of obtaining distance and time information from three satellites and correcting the error with one satellite may be used. In particular, the GPS module can obtain not only the location of latitude, longitude, and altitude but also accurate time together with three-dimensional speed information from the location information received from the satellite. As the location information module 115, a Wi-Fi Positioning System and / or a Hybrid Positioning System may be applied.

The A / V input unit 120 is for inputting an audio signal or a video signal, and the A / V input unit 120 includes a camera 121 and a microphone 122. May be included. The camera 121 processes an image frame such as a still image or a video obtained by an image sensor in a video call mode or a photographing mode. The processed image frame may be displayed on the display unit 151.

The image frame processed by the camera 121 may be stored in the memory 160 or transmitted to the outside through the wireless communication unit 110. Two or more cameras 121 may be configured according to the configuration type and / or usage environment of the mobile terminal.

The microphone 122 receives an external sound signal by a microphone in a call mode, a recording mode, a voice recognition mode, etc., and processes the external sound signal into electrical voice data. In the call mode, the processed voice data may be converted into a form transmittable to the mobile communication base station through the mobile communication module 112 and output. The microphone 122 may implement various noise removing algorithms for removing noise generated in the process of receiving an external sound signal.

The user input unit 130 generates input data for the user to control the operation of the mobile terminal. The user input unit 130 may include a key pad, a dome switch, a touch pad (static pressure / capacitance), a jog wheel, a jog switch, and the like.

The sensing unit 140 may be a mobile terminal such as an open / closed state of the mobile terminal 100, a location of the mobile terminal 100, presence or absence of a user contact, an orientation of the mobile terminal 100, acceleration / deceleration of the mobile terminal 100, and the like. The current state of the sensor 100 is sensed to generate a sensing signal for controlling the operation of the mobile terminal 100. For example, when the mobile terminal 100 is a slide phone type, it may sense whether the slide phone is opened or closed. In addition, the sensing unit 140 is responsible for sensing functions related to whether the power supply unit 190 is supplied with power, whether the interface unit 170 is coupled to an external device, and the like. The sensing unit 140 may include a proximity sensor 141.

The output unit 150 is for outputting an audio signal (or a signal related to hearing) or a video signal (or a signal related to time) or an alarm signal or a signal related to a tactile sense, and the output unit 150. ) May include a display unit 151, a sound output module 152, an alarm unit 153, and a haptic module 154.

The display unit 151 displays (or outputs) information processed by the mobile terminal 100. For example, when the mobile terminal 100 is in a call mode, the mobile terminal 100 displays a user interface (UI) or a graphic user interface (GUI) related to the call. When the mobile terminal 100 is in a video call mode or a photographing mode, the mobile terminal 100 displays a photographed and / or received image, a UI, or a GUI.

The display unit 151 may include a liquid crystal display (LCD), a thin film transistor liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), and a flexible display. The display device may include at least one of a flexible display and a 3D display.

Some of these displays may be configured as transparent or light transmissive so that they can be seen through them. This may be referred to as a transparent display. A representative example of the transparent display is TOLED (Transparant OLED). The rear structure of the display unit 151 may also be configured as a light transmissive structure. With this structure, the user can see the object located behind the terminal body through the area occupied by the display unit 151 of the terminal body.

According to an implementation form of the mobile terminal 100, two or more display units 151 may exist. For example, a plurality of display units may be spaced apart or integrally disposed on one surface (same surface) in the mobile terminal 100, or may be disposed on different surfaces.

On the other hand, when the display unit 151 and a sensor for detecting a touch operation (hereinafter referred to as a touch sensor) form a mutual layer structure (hereinafter referred to as a touch screen), the display unit 151 Can be used as an input device in addition to the output device. The touch sensor may have, for example, a form of a touch film, a touch sheet, a touch pad, or the like.

In addition, the touch sensor may be configured to convert a change in pressure applied to a specific portion of the display unit 151 or capacitance generated at a specific portion of the display unit 151 into an electrical input signal. The touch sensor may be configured to detect not only the position and area of the touch but also the pressure at the touch. When there is a touch input to the touch sensor, the corresponding signal (s) is sent to a touch controller (not shown). The touch controller processes the signal (s) and then transmits the corresponding data to the controller 180. As a result, the controller 180 can determine which area of the display unit 151 is touched.

The proximity sensor 141 may be disposed in the inner region of the mobile terminal 100 surrounded by the touch screen or near the touch screen. The proximity sensor 141 refers to a sensor that detects the presence or absence of an object approaching a predetermined detection surface or an object present in the vicinity without using mechanical force by using an electromagnetic force or infrared rays. The proximity sensor 141 has a longer life and higher utilization than a contact sensor.

Examples of the proximity sensor 141 include a transmission photoelectric sensor, a direct reflection photoelectric sensor, a mirror reflection photoelectric sensor, a high frequency oscillation proximity sensor, a capacitive proximity sensor, a magnetic proximity sensor, and an infrared proximity sensor. When the touch screen is capacitive, the touch screen is configured to detect the proximity of the pointer by a change in an electric field according to the proximity of the pointer. In this case, the touch screen (touch sensor) may be classified as a proximity sensor.

Hereinafter, for convenience of explanation, the act of allowing the pointer to be recognized without being in contact with the touch screen so that the pointer is located on the touch screen is referred to as "Proximity Touch", and the touch The act of actually touching the pointer on the screen is called "Contact Touch". The position of the proximity touch with the pointer on the touch screen means a position where the pointer is perpendicular to the touch screen when the pointer is in proximity touch.

In addition, the proximity sensor 141 may include a proximity touch and a proximity touch pattern (for example, a proximity touch distance, a proximity touch direction, a proximity touch speed, a proximity touch time, a proximity touch position, and a proximity touch movement state). Detect. Information corresponding to the sensed proximity touch operation and proximity touch pattern may be output on the touch screen.

The sound output module 152 outputs audio data received from the wireless communication unit 110 or stored in the memory 160 in a call signal reception, a call mode or a recording mode, a voice recognition mode, a broadcast reception mode, and the like. In addition, the sound output module 152 outputs a sound signal related to a function (eg, a call signal reception sound, a message reception sound, etc.) performed in the mobile terminal 100. The sound output module 152 may include a receiver, a speaker, a buzzer, and the like.

The alarm unit 153 outputs a signal for notifying occurrence of an event of the mobile terminal 100. Examples of events generated in the mobile terminal 100 include call signal reception, message reception, key signal input, and touch input. The alarm unit 153 may output a signal for notifying an occurrence of an event in a form other than an audio signal or a video signal, for example, vibration. When a call signal is received or a message is received, the alarm unit 153 may vibrate the mobile terminal 100 through a vibration means. Alternatively, when the key signal is input, the alarm unit 153 may vibrate the mobile terminal 100 through the vibration means in response to the key signal input. The user can recognize the occurrence of the event through the vibration as described above. Of course, the signal for event occurrence notification may be output through the display unit 151 or the voice output module 152, so that they 151, 152 may be classified as part of the alarm unit 153.

The haptic module 154 generates various tactile effects that a user can feel. Vibration is a representative example of the haptic effect generated by the haptic module 154. The intensity and pattern of vibration generated by the haptic module 154 can be controlled. For example, different vibrations may be synthesized and output or may be sequentially output.

The haptic module 154, in addition to the vibration, the pin arrangement to move vertically with respect to the contact skin surface, the blowing force or suction force of the air through the injection or inlet, the grazing to the skin surface, the contact of the electrode (eletrode), electrostatic force and the like Various tactile effects can be produced, such as the effects of the heat-absorbing effect and the effect of reproducing a sense of cold using the elements capable of absorbing heat or generating heat.

The haptic module 154 may not only deliver the haptic effect through direct contact, but may also be implemented to allow the user to feel the haptic effect through a muscle sense such as a finger or an arm. Two or more haptic modules 154 may be provided according to the configuration of the portable terminal 100.

The memory 160 may store a program for processing and controlling the controller 180, and a function for temporarily storing input / output data (for example, a phone book, a message, a still image, a video, etc.). You can also do The memory 160 may store data relating to various patterns of vibration and sound output when a touch input on the touch screen is performed.

The memory 160 may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (eg, SD or XD memory). Random Access Memory (RAM) Static Random Access Memory (SRAM), Read-Only Memory (ROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Programmable Read-Only Memory (PROM) magnetic memory, Magnetic It may include a storage medium of at least one type of disk, optical disk. In addition, the mobile terminal 100 may operate a web storage that performs a storage function of the memory 150 on the Internet, or may operate in connection with the web storage.

The interface unit 170 serves as an interface with all external devices connected to the mobile terminal 100. For example, the interface unit 170 may include a wired / wireless headset port, an external charger port, a wired / wireless data port, a memory card port, a port for connecting a device equipped with an identification module, An audio input / output (I / O) port, a video input / output (I / O) port, and an earphone port may be configured. Here, the identification module is a chip that stores various information for authenticating the use right of the mobile terminal 100, and includes a user identification module (UIM), a subscriber identify module (SIM), and universal user authentication. It may include a module (Universal Subscriber Identity Module (USIM)). In addition, the device equipped with the identification module (hereinafter referred to as an identification device) may be manufactured in the form of a smart card. Therefore, the identification module may be connected to the mobile terminal 100 through a port. The interface unit 170 may receive data from an external device or receive power and transmit the data to each component inside the mobile terminal 100 or transmit data within the mobile terminal 100 to an external device.

The interface unit 170 may be a passage through which power from the cradle is supplied to the mobile terminal 100 when the mobile terminal 100 is connected to an external cradle, or various commands input by the user from the cradle. It may be a passage through which a signal is transmitted to the mobile terminal 100. Various command signals or power input from the cradle may be operated as signals for recognizing that the mobile terminal 100 is correctly mounted on the cradle.

The controller 180 typically controls the overall operation of the mobile terminal 100. For example, the controller 180 performs related control and processing for voice call, data communication, video call, and the like. In addition, the controller 180 may include a multimedia module 181 for multimedia playback. The multimedia module 181 may be implemented in the controller 180 or may be implemented separately from the controller 180.

The controller 180 may perform a pattern recognition process for recognizing a writing input or a drawing input performed on a touch screen as text and an image, respectively.

The power supply unit 190 receives an external power source and an internal power source under the control of the controller 180 to supply power for operation of each component.

The functions of the components applied to the mobile terminal 100 may be implemented in a computer-readable recording medium using software, hardware or a combination thereof. Hardware implementations include Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), Processors, Controllers The controller may be implemented using at least one of controllers, micro-controllers, microprocessors, and electrical units for performing functions. In some cases such embodiments may be implemented by the controller 180. In a software implementation, embodiments such as procedures or functions may be implemented with separate software modules that allow at least one function or operation to be performed. The software code may be implemented by a software application written in a suitable programming language. In addition, the software code may be stored in the memory 160 and executed by the controller 180.

On the other hand, the navigation device 300 applied to the mobile terminal 100 according to an embodiment of the present invention, when searching for a route or driving, separated by use location and / or consumption type (or item) for a certain period of time. Based on the information on the card and / or cash used by the stored user, the area where the amount exceeded the predetermined amount is excluded from the route search (or bypassed) or controlled to not display the POI information when driving. .

For example, the navigation device 300 applied to the mobile terminal 100 according to an embodiment of the present invention, when the amount of the user's card or cash exceeds the predetermined amount in the 'Nonhyeon 1-dong, Gangnam-gu, Seoul,' Set 'Nonhyeon 1-dong, Gangnam-gu, Seoul' as the route avoidance area. Subsequently, when the departure point is selected by the user as 'Seoul-cho Seocho-gu Express Bus Terminal' and the destination is selected as 'Gangnam-gu Office Station', and the route avoidance area is included as a waypoint during the route search process between the departure point and the destination, the route avoidance area Searching for a route bypassing the path, the user is provided a route bypassing the route avoidance area. In addition, when the navigation device 300 is driving (or moving) the route avoidance area, the navigation device 300 includes at least one piece of POI information included in the path avoidance area of the navigation device 300. Control not to display on the display unit.

In addition, the navigation device 300 applied to the mobile terminal 100 according to an embodiment of the present invention may include a card used by a user separately stored by use location and / or consumption type for a predetermined period during a route search or driving. Alternatively, based on the information on the amount of cash used, for the area where the amount exceeded the predetermined amount, the route search is performed to pass through the excess area (or the route preferred area or the preferred POI information), or the POI information is displayed when driving. It controls to display information such as background color or 3D image.

Here, the function of the navigation device 300 according to an embodiment of the present invention may be performed by the navigation device 300 itself or may be performed by the controller 180 of the mobile terminal 100.

FIG. 2 is a block diagram illustrating a configuration of a telematics terminal 200 to which a navigation device is applied according to an embodiment of the present invention. As shown in FIG. 2, a central processing unit which controls the telematics terminal 200 as a whole (Central Processing Unit): CPU 222, a key controller 221 for controlling various key signals, an LCD controller 223 for controlling LCD, and a main board 220 having a memory 224 for storing various kinds of information. It is made to include.

The memory 224 stores map information (map data) for displaying vehicle guidance information (road guidance information for guiding a user during driving / non-driving) on a map of the display unit (or LCD) 211.

In addition, the memory 224 stores a traffic information collection control algorithm for inputting traffic information according to a road condition on which the vehicle is currently traveling and various information for controlling the algorithm.

The main board 220 is a communication module 201 that is assigned a unique device number and performs voice calls and data transmission and reception through a mobile communication terminal embedded in a vehicle, and guides the location of the vehicle and travels from the starting point to the destination. A GPS module 202 for receiving a GPS signal for path tracking and the like, generating current location data of the vehicle based on the received GPS signal, or transmitting traffic information collected by a user as a GPS signal; A gyro sensor 203 for detecting the driving direction, a CD deck 204 for reproducing a signal recorded on a compact disk (CD), and the like.

In addition, the communication module 201 and the GPS module 202 transmit / receive signals through the first antenna 205 and the second antenna 206, respectively.

In addition, the main board 220 is connected to the TV module 230 that receives the broadcast signal through the broadcast signal antenna (or TV antenna) 231.

In addition, the main board 220 is connected to a liquid crystal display (LCD) 211 under the control of the LCD controller 223 through an interface board 213.

The LCD 211 performs a predetermined signal processing process on the broadcast signal received through the TV module 230, and then controls the signal processed broadcast signal by the LCD controller 223 on the interface board ( A video signal is displayed on the LCD 211 through 213, and the audio signal is output through the amplifier 254 under the control of the audio board 240 to be described later. In addition, the LCD 211 displays various video signals and text signals based on the control signals of the LCD control unit 223.

In addition, the LCD 211 may be configured to receive an input from a user by using a touch screen method.

In addition, the main board 220 is connected to the front board 212 under the control of the key controller 221 through the interface board 213. The front board 212 configures buttons and menus for inputting various key signals, and provides the main board 220 with a key signal corresponding to a key (or button) selected by a user. In addition, the front board 212 may include a menu key for directly inputting traffic information, and the menu key may be configured to be controlled by the key controller 221.

The audio board 240 is connected to the main board 220 and processes various audio signals. The audio board 240 includes a microcomputer 244 for controlling the audio board 240, a tuner 243 for receiving a radio signal through an antenna (or radio antenna) 245, And a power processor 242 for supplying power to the microcomputer 244, and a signal processor 241 for performing signal processing for outputting various voice signals.

In addition, the audio board 240 is connected to a radio antenna 245 for receiving a radio signal and a tape deck 246 for playing an audio tape.

Also, the audio board 240 is connected to an amplifier 254 for outputting a voice signal processed by the audio board 240.

In addition, the amplifier 254 is connected to the vehicle interface 250. That is, the main board 220 and the audio board 240 are connected to the vehicle interface 250, respectively. In addition, the vehicle interface 250 may include a hands-free 251 for inputting a voice signal without using a vehicle driver's hand, an airbag 252 for providing passenger safety, and a speed sensor for detecting a vehicle speed. 253 and the like can be connected.

In addition, the speed sensor 253 calculates a vehicle speed and provides the calculated vehicle speed information to the central processing unit 222.

In addition, the navigation device 300 is configured to include a general navigation function.

On the other hand, the navigation device 300 applied to the telematics terminal 200 according to an embodiment of the present invention, when searching for a route or driving, separated by use location and / or consumption type (or item) for a certain period of time. Based on the information on the card and / or cash used by the stored user, the area where the amount exceeded the preset amount is excluded from the route search (or bypassed) or the relevant POI information is not displayed when driving. do.

For example, the navigation device 300 applied to the telematics terminal 200 according to an embodiment of the present invention, when the user's card or cash usage amount exceeds a predetermined amount in the 'Nonhyeon 1-dong, Gangnam-gu, Seoul,' Set 'Nonhyeon 1-dong, Gangnam-gu, Seoul' as the route avoidance area. Subsequently, when the departure point is selected by the user as 'Seoul-cho Seocho-gu Express Bus Terminal' and the destination is selected as 'Gangnam-gu Office Station', and the route avoidance area is included as a waypoint during the route search process between the departure point and the destination, the route avoidance area Searching for a route bypassing the path, the user is provided a route bypassing the route avoidance area. In addition, when the navigation device 300 is driving (or moving) the route avoidance area, the navigation device 300 includes at least one piece of POI information included in the path avoidance area of the navigation device 300. Control not to display on the display unit.

In addition, the navigation device 300 applied to the telematics terminal 200 according to an embodiment of the present invention may include a card used by a user separately stored according to a place of use and / or a consumption form for a period of time during a route search or driving. Alternatively, based on the information on the amount of cash used, for the area where the amount exceeded the predetermined amount, the route search is performed to pass through the excess area (or the route preferred area or the preferred POI information), or the POI information is displayed when driving. It controls to display information such as background color or 3D image.

Here, the function of the navigation device 300 according to an embodiment of the present invention may be performed by the navigation device 300 itself or may be performed by the central processing unit 222 of the telematics terminal 200. .

Hereinafter, assuming that the navigation device 300 according to an embodiment of the present invention is applied to the telematics terminal 200 will be described in detail with reference to FIG. 3. Here, the navigation device according to an embodiment of the present invention may be applied to the mobile terminal 100 as well as the telematics terminal 200.

3 is a block diagram illustrating a configuration of a navigation device according to an embodiment of the present invention. As shown in the drawing, the navigation device 300 includes a GPS receiver 301, a dead-reckoning (DR) sensor 302, The input unit 303, the map matching unit 304, the storage unit 305, the display unit 306, the audio output unit 307, the control unit 308, and the communication unit 309 are configured.

The GPS receiver 301 receives a GPS signal transmitted from a satellite and based on the longitude and latitude coordinates included in the received GPS signal, the navigation device 300 (telematics terminal 200 or a mobile terminal ( First location data of the same position as 100) is generated in real time, and the generated first location data is output to the map matching unit 304. Here, the generated first position data is defined as a current position (or current position data) of the navigation device 300. Here, the location information may be received through Wi-Fi or Wibro as well as the GPS receiver 301.

In addition, the signal received through the GPS receiver 301, 802.11, which is a standard standard of a wireless network for a wireless LAN including a wireless LAN and some infrared communication proposed by the Institute of Electrical and Electronics Engineers (IEEE), Bluetooth 802.15, the standard for wireless personal area networks (PANs), including UWB, ZigBee, and wireless metro area networks (MAN), including fixed wireless access (FWA), etc. Wireless communication schemes such as 802.16, which is a standard for the Internet, and 802.20, which is the standard for the mobile Internet, for wireless MAN (MBWA: Mobile Broadband Wireless Access) including Wibro, WiMAX, etc. The location information of the terminal may be configured to be provided to the navigation device 300.

The DR sensor 302 measures the driving direction of the vehicle and the speed of the vehicle when the terminal (the navigation apparatus 300) is provided in the vehicle, and based on the measured driving direction and the speed of the vehicle. Two location data are generated, and the generated second location data is output to the map matching unit 304.

In addition, the GPS receiver 301 configures a data collection unit together with the DR sensor 303.

In addition, based on the first position data generated by the GPS receiver 301 and the second position data generated by the DR sensor 302, an estimated position of the navigation device (or terminal or vehicle) is generated. Since the technique is a known technique, a detailed description thereof will be omitted.

The input unit 303 receives a command or control signal by an operation such as receiving a button operation by a user or touching / scrolling the displayed screen.

In addition, the input unit 303 may select a function desired by the user or receive information, and various devices such as a keypad, a touch screen, a jog shuttle, and a microphone may be used.

The map matching unit 304 generates a vehicle estimation position based on the first position data and the second position data, and reads map data corresponding to a driving route from the storage unit 305.

In addition, the map matching unit 304 matches the estimated vehicle position with a link (road) included in the map data, and transmits the matched map information (map matching result) to the control unit 308. Output For example, the map matching unit 304 generates a vehicle estimation position based on the first position data and the second position data, and the generated vehicle estimation position and the map data stored in the storage unit 305. The links within the link are matched according to the link order, and the matched map information (map matching result) is output to the controller 308.

In addition, the map matching unit 304 outputs road attribute information such as a tom road or a double road included in the matched map information (map matching result) to the controller 308.

In addition, the function of the map matching unit 304 may be implemented in the controller 308.

The storage unit 305 stores map data.

In addition, the storage unit 305 stores various information such as various menu screens, point of interest (POI), function characteristic information according to a specific position of map data, and the like.

In addition, the storage unit 305 stores various user interfaces (UIs) and / or graphical user interfaces (GUIs).

In addition, the storage unit 305 stores data, a program, and the like necessary for the navigation device 300 to operate.

In addition, the storage unit 305 stores the user's card or cash usage information transmitted from the information providing center 500 or the credit card company's server (not shown) or the National Tax Service's server (not shown). At this time, the user's card or cash usage content stored in the storage unit 305, the date and time of use, the amount used, the item used (transaction type), POI information (including merchant name, merchant address (location), etc.), card company, etc. On the basis of this, it can be classified and stored in various formats such as by place of use or by consumption type. In addition, the transmitted user's card or cash use information is transmitted to the navigation device 300 in real time with respect to the use content generated in real time and stored in the storage unit 305, or at a preset time or the navigation. When the device 300 requests a transmission, the device 300 may be transmitted to the navigation device 300 and stored in the storage unit 305.

Here, the usage history for the cash may be a usage history registered with the IRS regarding the user's cash use, or may be a usage amount and a use place, an item used, etc. input from the user for cash used by the user in any region. In addition, the input of the use amount may be inputted by analyzing the image taken by the camera through a camera (not shown) provided in the terminal (navigation device 300).

In addition, the card or cash use contents classified and stored in the storage unit 305 according to the use place or the consumption type are used for the route avoidance area or the avoided POI information.

Here, the route avoidance region and / or avoidance POI information stored in the storage unit 305 is information obtained by statistics for each administrative region (or predetermined region), information obtained by statistics for each POI, or Information obtained by statistics for each preset Geo Fence can be used.

For example, the user's card and / or cash usage details (use history), such as 'nonhyeon-dong, Gangnam-gu, Seoul,' Nonhyeon 1-dong, Gangnam-gu, Seoul, 'Nonhyeon 2-dong, Gangnam-gu, Seoul', etc. Can be classified and stored.

As another example, when a plurality of POI information basically provided when displaying road guidance information on the display unit 306, when the user uses a card or cash at an address corresponding to arbitrary POI information, The usage history may be additionally stored in arbitrary POI information.

As described above, when at least one of the amount used for each administrative area, the amount used for each POI information, or the amount used for each geofence exceeds the predetermined amount in the information classified by the use place, the corresponding administrative amount exceeding the predetermined amount. A zone, corresponding POI information or corresponding geofence is registered in the route avoiding area and / or the avoiding POI information. In this case, the usage content (use history) may be stored together in the route avoidance area and / or the avoidance POI information. For example, if the user's card and / or cash use amount in the 'Nonhyeon 1-dong, Gangnam-gu, Seoul' is 1 million won and the preset amount is 800,000 won, 'Nonhyeon 1-dong, Gangnam-gu, Seoul' exceeds the preset amount. Is registered in the route avoidance area and / or avoidance POI information. In addition, when the user's card and / or cash amount in the 'nonhyeon 2-dong, Gangnam-gu, Seoul city is 500,000 won and the predetermined amount is 300,000 won for a predetermined period (for example, 30 days before the current date) In addition, 'Nonhyeon 2-dong, Gangnam-gu, Seoul' exceeding the predetermined amount is registered in the route avoidance area and / or avoidance POI information. Here, it is apparent that the predetermined amount may be set to the same or different values by the user according to each item. In addition, it is apparent that the preset period may be set by a user by varying an inquiry period according to the usage history.

In addition, the route avoidance region and / or avoidance POI information may use information obtained by statistics of consumption patterns (or items). The user's card and / or cash use contents may be classified and stored for each consumption item such as, for example, eating out expenses, clothing expenses, shopping expenses, and cultural expenses.

As described above, when the consumption amount of at least one item of each consumption type item exceeds the predetermined amount, in the information classified by the consumption type, information on the corresponding item exceeding the predetermined amount is displayed in the route avoidance area and / Or register in the avoided POI information. For example, when the user's card and / or cash amount is 500,000 won and the preset amount is 300,000 won in the catering expenses item, the caterpillar area and / or evasion POI may be used. Register for the information. At this time, with respect to the eating out expenses item registered in the route avoiding region and / or avoiding POI information, the region information includes only the region information where the user used the card or cash at least once or occupies the highest proportion among the eating out expenses of the user. Can be included. For example, if the Chinese food detail item (the above items may include Korean food, Japanese food, Western food, Chinese food, etc.) has the highest amount of food expenses, the local information (including POI information) that provides Chinese food is included. Register in the route avoidance area and / or the avoided POI information.

In addition, in the information classified by consumption type, the item exceeding the predetermined amount only when the amount of use of at least one consumption type item preset (or preselected) by the user exceeds a predetermined amount. Information (POI information or region information) may be registered in the route avoidance region and / or the avoidance POI information. For example, when a 'shopping cost' item is preset by a user and the use amount of the shopping cost item exceeds a preset amount, POI information or local information corresponding to the shopping cost item exceeding the preset amount Is registered in the path avoiding region and / or the avoiding POI information.

Further, in the information classified by the consumption patterns, information (POI information or region information) of at least one consumption type item set (or selected) by the user may be registered in the route avoiding region and / or the avoided POI information. It may be. For example, when the 'cultural cost' item is selected by the user, the POI information or area information corresponding to the selected cultural cost item is registered in the route avoiding area and / or the avoiding POI information.

In addition, the route avoidance area and / or the avoidance POI information stored in the storage unit 305 may use information obtained by combining statistics obtained by the use place (or by administration area) and the consumption type. have. For example, for the user's card and / or cash use history, the 'outdoor dining expenses in Nonhyeon-dong, Gangnam-gu, Seoul', 'clothing expenses in Nonhyeon-dong, Gangnam-gu, Seoul', 'shopping expenses in Nonhyeon-dong, Gangnam-gu, Seoul', and 'culture costs of Nonhyeon-dong, Gangnam-gu, Seoul' The storage unit (eg, 'Food expenses for Nonhyeon 1-dong, Gangnam-gu, Seoul', 'Apparel expenses for Nonhyeon 1-dong, Gangnam-gu, Seoul') stores the usage details of each administrative area (or POI information or geofence) and each consumption type. 305). As described above, when at least one or more of the use amount of any item exceeds a predetermined amount in the information classified by combining each place of use and each consumption type, the POI information corresponding to the corresponding item exceeding the preset amount or Local information may be registered in the route avoiding region and / or the avoided POI information.

In addition, the storage unit 305 may store preference path information and / or preference POI information reflecting the user's preference. Here, the preferred path information and / or the preferred POI information is information reflecting a user's preference of each brand among information such as a department store, a hypermarket, clothing, and a gas station. For example, for a plurality of department stores such as LG department store, Hyundai department store, Lotte department store, etc., if the user selects 'LG department store' as a preferred item, a plurality of POI information representing the LG department store is preferred path information and / or preferred Store in POI information.

In addition, the storage unit 305 may store route preference region (or route preference region information) and / or preferred POI information by using the information according to the card and / or cash usage history of the user. That is, on the basis of the information statistically generated by the use place (or by administrative district) and / or the consumption type, information of an item having the largest use amount among the pieces of information (or a condition set by the user) is satisfied. Register one or more pieces of information) with the route preferred region and / or preferred POI information. For example, one or more POI information corresponding to the LG department store, which is a department store having the highest card and / or cash value of the user, is stored in the route preference region and / or the preferred POI information. In addition, the user may store one or more POI information corresponding to the corresponding items for which the user's card and / or cash amount exceeds a preset amount in the route preference region and / or the preferred POI information.

In this way, the storage unit 305, to the information about the card and / or cash usage history of the user, the avoidance route information (and / or avoidance POI information) or the route preference region (and / or preferred POI information) information Each can be classified and stored.

In addition, not only a method of classifying and storing the user's card and / or cash usage by use location and / or consumption type, but also other classification and storage using the user's card and / or cash usage history by the user's design. It is obvious that the method can be used.

In addition, the storage unit 305 stores information such as a mobile coupon transmitted from the information providing center 500.

The display unit 306 displays image information (or road guidance map) included in the road guide information generated by the control unit 308. The display unit 306 may be a touch screen. The road guide information may include not only map data but also various information related to driving such as lane information, driving speed limit information, turn-by-turn information, and the like.

In addition, when displaying the image information, the display unit 306 displays various contents such as various menu screens and road guide information by using a user interface and / or a graphic user interface included in the storage unit 305. can do. Here, the content displayed on the display unit 306 includes a menu screen including various text or image data (including map data and various information data) and data such as icons, list menus, combo boxes, and the like.

The voice output unit 307 outputs voice information (or a voice message for the road guide information) included in the road guide information generated by the controller 308. Here, the voice output unit 307 may be a speaker.

The controller 308 generates road guide information based on the matched map information, and outputs the generated road guide information to the display unit 306 and the voice output unit 307. Here, the display unit 306 displays the road guide information.

In addition, the controller 308 receives real-time traffic information from the information providing center 500 connected through the wired / wireless communication network 400. The received real-time traffic information is used when generating road guidance information.

In addition, the control unit 308 is connected through the call center 600 and the communication unit 309 to perform a phone call or to transmit / receive information between the navigation device 300 and the call center 600. Can be. Here, the communication unit 309 may be a hands-free module having a Bluetooth function using a short range wireless communication method.

In addition, the controller 308 selects any POI information or maps of the map data displayed on the display unit 306 or the POI information or a road through the input unit 303 for an arbitrary road. POI information or detailed information on the corresponding road may be displayed on the display unit 306.

In addition, the controller 308 controls to display the current position of the terminal on the map data in the map data displayed on the display unit 306 according to the generated road guidance information.

In addition, the controller 308 performs a route search based on a departure point and a destination or destination information including a destination, and outputs the route search result to the display unit 306. In this case, the controller 308 may be configured to sort information (eg, route avoidance region, avoidance POI information, etc.) classified into various formats, such as by use place or consumption type, stored in the storage unit 305 during the route search. On the basis of this, if there is a region on the searched route whose user's card or cash amount exceeds a predetermined amount, the search for a new route bypassing (or excluding) the region exceeding the predetermined amount, The newly discovered route is displayed on the display unit 306.

In addition, the control unit 308 includes the consumption item or use place preset by the user in the avoidance POI information with respect to the road guidance information displayed on the display unit 306, and includes the corresponding POI included in the avoidance POI information. The display unit 306 is controlled to exclude information from the road guide information displayed on the display unit 306.

For example, when a shopping item is selected as the avoidance POI information by the user, the controller 308 may be included in the avoidance POI information among a plurality of POI information included in the road guide information displayed on the display unit 306. The display unit 306 controls to display road guide information in which POI information (eg, a department store, a discount store, a mart, etc.) indicating shopping items is excluded from the road guide information (using a hidden attribute of the POI information).

In addition, when a predetermined time interval or a user's information request event is input, the controller 308 uses the user's card or cash stored in the information providing center 500 or the server of the credit card company or the server of the IRS. Request information transmission of the contents, and in response to the request, the information on the card or cash use contents of the corresponding user transmitted from the information providing center 500 or the server of the credit card company or the server of the IRS; The storage unit 305 is stored.

In addition, the controller 308 classifies a plurality of POI information by consumption type (or item), and displays the road guide road guide information displayed on the display unit 306 only for the item selected by reflecting the user's preference. The display unit 306 is controlled to be displayed at.

For example, when a gas station item is selected as the preferred POI information by the user, the controller 308 is included in the preferred POI information among a plurality of POI information included in the road guide information displayed on the display unit 306. The display unit 306 is controlled such that only POI information indicating a gas station item is displayed in the road guide information.

As another example, when 'GS Caltex', which is a particular gas station among gas station items, is stored in the preferred route information and / or the preferred POI information by the user's selection, the controller 308 may store the storage unit while driving or searching for a route. Only the POI information for the GS Caltex is displayed among the information on the plurality of gas station items included in the road guidance information displayed on the display unit 306 based on the preferred route information and / or the preferred POI information stored in 305. The display unit 306 is controlled to be controlled.

In addition, the controller 308 may use the information on the mobile coupon stored in the storage unit 305 when searching for the route. That is, when the route is searched for a department store (or any specific department store) close to the current location, the route may be searched using the department store where the mobile coupon is stored in the storage unit 305 as the final destination.

In addition, when the POI information corresponding to the mobile coupon stored in the storage unit 305 exists in a location adjacent to the current location of the terminal, the controller 308 includes the POI information in the road guide information. Displayed on the display unit 306.

The information providing center 500 receives and stores any user's card and / or cash use contents from a server of a credit card company or a server of an IRS. In this case, the stored contents are used, such as by date of use, amount of use, item used (transaction type), POI information (including merchant name, merchant address (location), etc.), card company, etc. It can be classified and stored in various formats.

In addition, when the information providing center 500 receives a request for transmission of usage contents (or usage history) stored in the information providing center 500 from any user, the information providing center 500 performs authentication on the arbitrary users, Only when the authentication is properly performed, information about the use contents of the corresponding user is transmitted to the terminal of the user (the navigation apparatus 300).

In addition, the information providing center 500 may transmit information on the cumulative updated usage history of each user to a plurality of users registered in the information providing center 500 at a preset time.

In addition, the information providing center 500 avoids a route corresponding to the specific user based on a predetermined amount and / or an item set by the specific user with respect to the card and / or cash use history classified and stored for each user. Local and / or avoided POI information may be generated (or classified) and stored in a storage unit within the information providing center 500. Thereafter, the stored route avoidance region and / or avoidance POI information may be transmitted to the corresponding terminal of the specific user at the request of the specific user or at a preset time.

The controller 308 may also compare the route avoidance region and / or avoidance POI information transmitted from the information providing center 500 with the route avoidance region and / or avoidance POI information stored in the storage unit 305. Through version comparison and the like, the latest data is stored in the storage unit 305.

In addition, the information providing center 500 may provide information such as various mobile coupons provided from any user to any user or a terminal of a specific user.

Also, the GPS receiver 301, the DR sensor 302, the input unit 303, the map matching unit 304, the storage unit 305, and the display unit included in the navigation device 300 described above with reference to FIG. 3 of the present invention. 306, the voice output unit 307, the controller 308, and some (or all) of the configuration of the communication unit 309 may be implemented by components having similar functions in the mobile terminal 100.

That is, the GPS receiver 301 may be the location information module 115 of the mobile terminal 100, and the DR sensor 302 may be the sensing unit 140 of the mobile terminal 100. The input unit 303 may be a user input unit 130 of the mobile terminal 100, and the storage unit 305 may be a memory 160 of the mobile terminal 100. 306 may be a display unit 151 of the mobile terminal 100, the voice output unit 307 may be a sound output module 152 of the mobile terminal 100, the communication unit ( 309 may be a wireless communication unit 110 of the mobile terminal 100. In addition, the functions of the map matching unit 304 and the controller 308 may be performed by the controller 180 of the mobile terminal 100. In addition, the functions of the map matching unit 304 and the controller 308 may be implemented as one module in the mobile terminal 100.

In addition, the GPS receiver 301, DR sensor 302, map matching unit 304, storage unit 305, display unit 306, voice provided in the navigation device 300 described above in FIG. Some (or all) of the configuration of the output unit 307, the control unit 308, and the communication unit 309 may be implemented by components having similar functions in the telematics terminal 200.

That is, the GPS receiver 301 may be the GPS module 202 of the telematics terminal 200, the DR sensor 302 may be the gyro sensor 203 of the telematics terminal 200, The storage unit 305 may be a memory 224 of the telematics terminal 200, the display unit 306 may be an LCD 211 of the telematics terminal 200, and the voice output unit ( 307 may be an amplifier 254 of the telematics terminal 200, and the communication unit 309 may be a communication module 201 of the telematics terminal 200. In addition, the functions of the map matching unit 304 and the controller 308 may be performed by the central processing unit 222 of the telematics terminal 200.

As such, convenience may be provided to the user by using the user's consumption history or preference when searching for a route or driving.

Hereinafter, a navigation method according to the present invention will be described in detail with reference to FIGS. 1 to 3.

4 is a flowchart illustrating a navigation method according to a first embodiment of the present invention.

First, the map matching unit 304 generates first location data and / or second location data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, A current estimated position is generated based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the driving route is read from the storage unit 305. Here, the driving route may be a route running without selecting a destination. In addition, the location-based technology mainly uses GPS information that is a signal received by the GPS receiver 110, but in addition to the GPS information, cell tower signal triangulation and Wi-Fi positioning information It is also possible to use a hybrid positioning system that utilizes all of the information.

The map matching unit 304 matches the estimated position with a link (road) included in the map data, and outputs the matched map information (map matching result) to the controller 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and generates the estimated position in the map data stored in the storage unit 305. Links are matched according to link order, and the matched map information (map matching result) is output to the controller 308. In this case, the matched map information (map matching result) may include road state using preset user information, TPEG (Transport Protocol Expert Group) information, and the like, and current vehicle state information (including oil state and tire pressure state). Information generated by reference.

Thereafter, the controller 308 generates road guide information based on the matched map information, and outputs the generated road guide information to the display unit 306 and the voice output unit 307. Here, the display unit 306 and the audio output unit 307 may be configured as one device, for example, an output unit (not shown). In addition, the generated road guide information may include one or more pieces of information among map data, POI information, lane information, driving speed limit information, and turn-by-turn list information (S110).

Thereafter, the controller 308 performs the path search based on the input destination information and the information (or the avoided POI information) of the path avoiding region previously stored in the storage unit 305. Here, the destination information may be information of any one of a destination or a departure point and a destination.

In other words, the candidate path is searched based on the destination information (origin and destination information), and whether the searched candidate path includes the pre-stored path avoiding area is included in the searched candidate path. If the avoidance zone is included, a new route that bypasses the route avoidance zone is searched to determine the found new route as the final route. In addition, if the searched candidate path does not include the previously stored path avoiding area, the searched candidate path is determined as the final path.

Also, when only the destination is included in the destination information, the navigation device 300 searches for a candidate route between the current location of the navigation device 300 and the destination based on the current location of the navigation device 300. Determine whether the searched candidate path includes the previously stored path avoiding area, and if the searched candidate path includes the previously stored path avoiding area, search for a new path that bypasses the path avoiding area; The new path found is determined as the final path. In addition, if the previously stored path avoiding region is not included in the found candidate path, the found candidate path may be determined as the final path.

In this way, the candidate path is searched if only the destination is included in the destination information or if the destination and the destination are included, and the detour path is rescanned according to whether the path avoiding region is included in the candidate path. To determine the final path.

Here, the route avoidance area information may be an area where a card and / or cash use amount for a user's predetermined period (or any period of use set by the user) exceeds a predetermined amount.

In addition, the route avoidance area information is an area in which the card and / or cash use amount exceeds a predetermined amount of information stored and classified by use place and / or consumption type as stored in the storage unit 305 ( S120).

Thereafter, the display unit 306 displays road guidance information on the determined final route (or route search result) under the control of the controller 308 (S130).

5 is a flowchart illustrating a navigation method according to a second embodiment of the present invention.

First, the map matching unit 304 generates first location data and / or second location data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, A current estimated position is generated based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the driving route is read from the storage unit 305. Here, the driving route may be a route running without selecting a destination. In addition, the location-based technology mainly uses GPS information that is a signal received by the GPS receiver 110, but in addition to the GPS information, cell tower signal triangulation and Wi-Fi positioning information It is also possible to use a hybrid positioning system that utilizes all of the information.

The map matching unit 304 matches the estimated position with a link (road) included in the map data, and outputs the matched map information (map matching result) to the controller 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and generates the estimated position in the map data stored in the storage unit 305. Links are matched according to link order, and the matched map information (map matching result) is output to the controller 308. In this case, the matched map information (map matching result) may include road state using preset user information, TPEG (Transport Protocol Expert Group) information, and the like, and current vehicle state information (including oil state and tire pressure state). Information generated by reference (S210).

Subsequently, the controller 308 may store the POI information previously stored in the storage unit 305 among the POI information adjacent to the current location of the navigation device 300 in the matched map information. Information). Here, the identification of whether the avoided POI information is included in the POI information adjacent to the current location of the navigation device 300 includes a method of checking whether the avoided POI information is included in the matched map information or the A method for checking whether the avoided POI information is included in a preset range of matched map information (for example, checking whether the avoided POI information is included in a preset range based on the center of the matched map information, or A method of checking whether the avoided POI information is included in a preset range based on the current position of the navigation device 300 of the matched map information may be used (S220).

Subsequently, when the check result indicates that the avoided POI information is included in the matched map information, road guidance information is generated based on the new matched map information that excludes (deleted) the avoided POI information. The road guidance information is output to the display unit 306 and / or the voice output unit 307. Here, the display unit 306 and the audio output unit 307 may be configured as one device, for example, an output unit (not shown). In addition, the generated road guide information may include one or more pieces of information among map data, POI information, lane information, driving speed limit information, and turn-by-turn list information. For example, if the furniture store of Nonhyeon-dong, Gangnam-gu, Seoul is registered in the avoidance POI information according to the user's card and / or cash use amount, and the current location of the navigation device 300 is Nonhyeon-dong, Gangnam-gu, Seoul, Route guidance information is generated based on new matched map information excluding POI information corresponding to 'Furniture Store' included in map information and output to the display unit 306 and / or the voice output unit 307. (S230).

In addition, when the check result indicates that the avoided POI information is not included in the matched map information, road guidance information is generated based on the matched map information, and the generated road guidance information is displayed on the display unit 306 and / Or output to the audio output unit 307 (S240).

6 is a flowchart illustrating a navigation method according to a third embodiment of the present invention.

First, the map matching unit 304 generates first location data and / or second location data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, A current estimated position is generated based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the driving route is read from the storage unit 305. Here, the driving route may be a route running without selecting a destination. In addition, the location-based technology mainly uses GPS information that is a signal received by the GPS receiver 110, but in addition to the GPS information, cell tower signal triangulation and Wi-Fi positioning information It is also possible to use a hybrid positioning system that utilizes all of the information.

The map matching unit 304 matches the estimated position with a link (road) included in the map data, and outputs the matched map information (map matching result) to the controller 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and generates the estimated position in the map data stored in the storage unit 305. Links are matched according to link order, and the matched map information (map matching result) is output to the controller 308. In this case, the matched map information (map matching result) may include road state using preset user information, TPEG (Transport Protocol Expert Group) information, and the like, and current vehicle state information (including oil state and tire pressure state). Information generated by reference.

Thereafter, the controller 308 generates road guide information based on the matched map information, and outputs the generated road guide information to the display unit 306 and the voice output unit 307. Here, the display unit 306 and the audio output unit 307 may be configured as one device, for example, an output unit (not shown). In addition, the generated road guide information may include one or more pieces of information among map data, POI information, lane information, driving speed limit information, and turn-by-turn list information (S310).

Thereafter, the controller 308 performs the path search based on the input destination information and the information (or preferred POI information) about the path preferred area previously stored in the storage unit 305. Here, the destination information may be information of any one of a destination or a departure point and a destination.

That is, when searching for a route based on the destination information (origin and destination information), the route search is performed to include the previously stored route preference area. For example, when searching for a route based on the destination information, if the pre-stored route preference region is located in an adjacent region of the candidate route searched by a condition such as a shortest distance, the route preference region may be included. Determine the path.

Also, when only the destination is included in the destination information, the navigation device 300 searches for a candidate route between the current location of the navigation device 300 and the destination based on the current location of the navigation device 300. When the pre-stored path preference area is located at an adjacent position of the found candidate path, the searched new path passing through the path preference area is determined as the final path. In addition, if the previously stored path preference region is not included in an adjacent position of the found candidate path, the found candidate path may be determined as the final path.

As such, when the destination information is included only in the destination information, or when the starting point and the destination are included, the candidate path is searched, and when the path preferred area is located adjacent to the candidate path, the path is passed through the path preferred area. The final path can be determined.

Here, the route preference area information may be an area where a card and / or cash use amount for a period set by the user (or any card and / or cash use period set by the user) exceeds a predetermined amount. .

In addition, the route preference area information, as stored in the storage unit 305, is a region in which the card and / or cash use amount exceeds a predetermined amount of the information stored classified by the use place and / or consumption type (320).

Thereafter, the display unit 306 displays road guidance information on the determined final route (or route search result) under the control of the controller 308 (S330).

7 is a flowchart illustrating a navigation method according to a fourth embodiment of the present invention.

First, the map matching unit 304 generates first location data and / or second location data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, A current estimated position is generated based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the driving route is read from the storage unit 305. Here, the driving route may be a route running without selecting a destination. In addition, the location-based technology mainly uses GPS information that is a signal received by the GPS receiver 110, but in addition to the GPS information, cell tower signal triangulation and Wi-Fi positioning information It is also possible to use a hybrid positioning system that utilizes all of the information.

The map matching unit 304 matches the estimated position with a link (road) included in the map data, and outputs the matched map information (map matching result) to the controller 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and generates the estimated position in the map data stored in the storage unit 305. Links are matched according to link order, and the matched map information (map matching result) is output to the controller 308. In this case, the matched map information (map matching result) may include road state using preset user information, TPEG (Transport Protocol Expert Group) information, and the like, and current vehicle state information (including oil state and tire pressure state). Information generated by reference (S410).

Thereafter, the controller 308 may be configured to store the POI information (or route preference region) previously stored in the storage unit 305 among POI information adjacent to the current location of the navigation device 300 among the matched map information. Information). Here, the method of checking whether the preferred POI information is included among the POI information adjacent to the current location of the navigation device 300 includes: checking whether the preferred POI information is included in the matched map information; A method of checking whether the preferred POI information is included in a preset range of the matched map information (for example, checking whether the preferred POI information is included in a preset range based on the center of the matched map information; A method of checking whether the preferred POI information is included in a preset range based on the current location of the navigation device 300 of the matched map information may be used (S420).

Subsequently, if the preferred POI information is included in the matched map information, the preferred POI information may have a different color (or background color) from the other POI information or a different information screen (general POI information). Generates road guidance information including 2D (2 dimension) information or a 3D information screen for the corresponding POI information, and displays the generated road guidance information on the display unit 306 and / or the voice output unit 307. ) Here, the display unit 306 and the audio output unit 307 may be configured as one device, for example, an output unit (not shown). In addition, the generated road guide information may include one or more pieces of information among map data, POI information, lane information, driving speed limit information, and turn-by-turn list information. For example, if 'the Chinese restaurant in Nonhyeon 1-dong, Gangnam-gu, Seoul' is registered in the preferred POI information according to the user's card and / or cash amount, and the current location of the navigation device 300 is Nonhyeon 1-dong, Gangnam-gu, Seoul, Generated road guidance information including a background color or a 3D screen on POI information corresponding to the 'lunch point' included in the matched map information, and outputs the generated road guidance information to the display unit 306 and / or the voice output unit 307. (S430).

In addition, if it is determined that the preferred POI information is not included in the matched map information, road guidance information is generated based on the matched map information, and the generated road guidance information is displayed on the display unit 306 and / Or output to the audio output unit 307 (S440).

Those skilled in the art will appreciate that various modifications and variations can be made without departing from the essential features of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

According to the navigation device and the method of the present invention, by using the user's preferences during the route search or driving, by searching the route or providing driving information so as to avoid areas with high spending (consumption) according to the user's consumption history, Because it can improve the convenience, it is said that the industrial applicability is great.

1 is a block diagram illustrating a configuration of a mobile terminal to which a navigation device according to an embodiment of the present invention is applied.

2 is a block diagram illustrating a configuration of a telematics terminal to which a navigation device according to an embodiment of the present invention is applied.

3 is a block diagram showing the configuration of a navigation device according to an embodiment of the present invention.

4 is a flowchart illustrating a navigation method according to a first embodiment of the present invention.

5 is a flowchart illustrating a navigation method according to a second embodiment of the present invention.

6 is a flowchart illustrating a navigation method according to a third embodiment of the present invention.

7 is a flowchart illustrating a navigation method according to a fourth embodiment of the present invention.

Claims (26)

Performing route searching based on the destination information and the previously stored route avoidance region; And And displaying the performed route search result on a display unit of the terminal. The method of claim 1, wherein performing the route search comprises: Searching for a candidate path based on the destination information; Checking whether the searched candidate path includes the previously stored path avoiding area; And as a result of the checking, when the route avoiding region is included, searching for a new route bypassing the route avoiding region. The method of claim 1, wherein performing the route search comprises: Checking whether the pre-stored route avoidance area is included in a path from a current location of the terminal to a destination included in the destination information; And as a result of the checking, when the route avoiding region is included, searching for a new route bypassing the route avoiding region. The method of claim 1, wherein the destination information, A navigation method, characterized in that the destination or one of the starting point and the destination. The method according to any one of claims 1 to 3, wherein the pre-stored route avoidance zone, A navigation method, characterized in that the card or the amount of cash used in the user's predetermined period exceeds the predetermined amount. The method according to any one of claims 1 to 3, wherein the pre-stored route avoidance zone, The navigation method, characterized in that the user's card or cash amount stored in advance for each POI information or a predetermined specific region exceeds the predetermined amount. The method according to any one of claims 1 to 3, wherein the pre-stored route avoidance zone, The method of claim 1, wherein the usage amount of at least one item exceeds a predetermined amount among the usage amount of each item sorted by at least one item among dining expenses, clothing expenses, shopping expenses, and culture expenses. The method according to any one of claims 1 to 3, wherein the pre-stored route avoidance zone, The method of claim 1, wherein the usage amount of the at least one preset item exceeds the predetermined amount among the usage amount of each item arranged by at least one item among the food service fee, the clothing cost, the shopping cost, and the cultural cost. The method of claim 1, Receiving a GPS signal and generating first location data of the terminal based on the received GPS signal; Generating second position data based on the driving direction of the vehicle and the speed of the vehicle; Generating an estimated position based on the first position data and the second position data; Matching a map matching link included in the estimated position with map data; Generating road guidance information based on the matched result; Displaying the road guidance information; And further comprising performing the route search. Checking whether the avoided POI information is included in the POI information adjacent to the current location of the terminal; Generating road guidance information for bypassing the avoided POI information when the avoided POI information is included as a result of the checking; And And displaying the road guidance information on a display unit of the terminal. The method of claim 10, wherein the avoided POI information, Navigation method characterized in that the user's card or cash usage amount is POI information of the region exceeding a predetermined amount. The method of claim 10, wherein the avoided POI information, The navigation method, characterized in that the POI information of the region in which the user's card or cash amount previously stored for each specific region including the geo-fence exceeds a predetermined amount. The method of claim 10, wherein the avoided POI information, The method of claim 1, wherein the usage amount of at least one item is POI information of a region exceeding a predetermined amount among the usage amount of each item arranged by at least one item among dining out expenses, clothing expenses, shopping expenses, and cultural expenses. The method of claim 10, wherein the avoided POI information, The method of claim 1, wherein the amount of use of at least one item, which is arranged by at least one item among dining out, clothing, shopping, and culture, is POI information of a region exceeding a preset amount. A controller for performing a route search based on the destination information and the previously stored route avoidance region; And And a display unit for displaying the performed route search result. The method of claim 15, wherein the control unit, Checking whether the previously stored route avoidance region is included in the candidate route searched based on the destination information, and if the route avoidance region is included as a result of the checking, searching for a new route bypassing the route avoidance region; A navigation device characterized by the above-mentioned. The method of claim 15, wherein the control unit, Check whether the pre-stored route avoidance region is included in the path from the current position of the terminal having the display unit to the destination included in the destination information; and, when the check result includes the route avoidance region, the route avoidance Navigation device characterized by finding a new route to bypass the area. The method of claim 15, wherein the pre-stored route avoidance zone is: A navigation device, characterized in that the area in which the user's card or cash use for a predetermined period exceeds the predetermined amount. The method of claim 15, wherein the pre-stored route avoidance zone is: A navigation device, characterized in that the user's card or cash usage amount stored in advance for each POI information or for a specific specific region exceeds a predetermined amount. The method of claim 15, wherein the pre-stored route avoidance zone is: The apparatus for navigation according to claim 1, wherein the amount of use of at least one item exceeds a predetermined amount among the amount used for each item arranged by at least one item among dining expenses, clothing expenses, shopping expenses, and culture expenses. The method of claim 15, wherein the pre-stored route avoidance zone is: The apparatus for navigation according to claim 1, wherein the amount of use of at least one item that has been set exceeds at least one of the amount used for each item sorted by at least one of food, clothing, shopping, and culture costs. A controller for generating road guidance information for bypassing the avoided POI information when the avoided POI information is included in the POI information adjacent to the current location of the terminal; And And a display unit for displaying the generated road guidance information. The method of claim 22, wherein the avoided POI information, A navigation device, characterized in that the user's card or cash usage amount is POI information of a region exceeding a predetermined amount. The method of claim 22, wherein the avoided POI information, The navigation device, characterized in that the POI information of the region in which the user's card or cash amount previously stored for each specific region including the geo-fence exceeds a predetermined amount. The method of claim 22, wherein the avoided POI information, The apparatus of claim 1, wherein the amount of use of at least one item is POI information of a region in which the amount of use of at least one item exceeds a predetermined amount among the amount used for each item arranged by at least one of food, clothing, shopping, and culture costs. The method of claim 22, wherein the avoided POI information, The apparatus for navigation according to claim 1, wherein the amount of use of at least one item, which is arranged by at least one item among dining out cost, clothing cost, shopping cost, and culture cost, is POI information of a region exceeding a predetermined amount.

Images