KR101554182B1 - Navigation apparatus and method thereof - Google Patents

Abstract

BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a navigation apparatus and a method for using a user's consumption pattern in route search or traveling. To this end, a navigation method according to the present invention includes: performing a route search based on destination information and a pre-stored route avoiding area; And displaying the route search result on the display unit of the terminal.

Navigation, telematics, mobile terminal, expenditure, preferred route, avoidance route

Description

[0001] NAVIGATION APPARATUS AND METHOD THEREOF [0002]

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

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

It is an object of the present invention to provide a navigation device and a method for using the user's consumption pattern (or consumption history) during route search or traveling.

It is another object of the present invention to provide a navigation device and a method thereof for using a preference such as a lifestyle of a user during route search or driving.

According to an aspect of the present invention, there is provided a navigation method comprising: performing a route search based on destination information and a pre-stored route avoiding area; And displaying the route search result on the display unit of the terminal.

According to another aspect of the present invention, there is provided a navigation method comprising: confirming whether or not avoiding POI information is included in POI information adjacent to a current location of a terminal; Generating the route guidance information bypassing the avoidance POI information if the avoidance POI information is included as a result of the checking; And displaying the route 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 for performing a route search based on destination information and a pre-stored route avoiding area; And a display unit for displaying the path search result.

According to another aspect of the present invention, there is provided a navigation device comprising: a controller for generating guidance information for bypassing a corresponding avoiding POI information when avoiding POI information is included in the POI information adjacent to a current position of the terminal; And a display unit for displaying the generated guidance information.

The navigation apparatus and method according to the embodiment of the present invention can provide a convenience to the user by inducing the user to avoid traveling in a region with a large expenditure by using a consumption pattern (or consumption history) There is an effect that can be.

Further, the navigation apparatus and method according to the embodiment of the present invention can provide convenience to the user by using the preference of the user during route search or driving.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like or corresponding elements are denoted by the same reference numerals, and a duplicate description thereof will be omitted.

1 is a block diagram showing 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 cellular phone, a smart phone, a notebook computer, a digital broadcasting terminal, a PDA (Personal Digital Assistants), a PMP (Portable Multimedia Player), a navigation , And so on.

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, an output unit 150, A memory 160, an interface unit 170, a control unit 180, a power supply unit 190, and the like. Not all of the 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 the components shown in Fig. 1, The mobile terminal 100 may be implemented.

The wireless communication unit 110 may include at least one component 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 on 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 and a location information module 115 .

The broadcast receiving module 111 receives broadcast signals 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 be a server for generating and transmitting broadcast signals and / or broadcast related information, or a server for receiving previously generated broadcast signals and / or broadcast related information and transmitting the broadcast signals and / or broadcast related information to the mobile terminal 100. The broadcast-related information may refer to a broadcast channel, a broadcast program, or information related to a broadcast service provider. The broadcast signal may include a TV broadcast signal, a radio broadcast signal, a data broadcast signal, and a broadcast signal in which a data broadcast signal is 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, it may be received by the mobile communication module 112. The broadcast-related information may exist in various forms. For example, an EPG (Electronic Program Guide) of DMB (Digital Multimedia Broadcasting) or an ESG (Electronic Service Guide) of Digital Video Broadcast-Handheld (DVB-H).

The broadcast receiving module 111 receives broadcasting signals using various broadcasting systems. In particular, the broadcasting receiving module 111 may be a Digital Multimedia Broadcasting-Terrestrial (DMB-T), a Digital Multimedia Broadcasting-Satellite (DMB-S) Only Digital 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 broadcasting systems that provide broadcasting signals as well as the digital broadcasting 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 radio signals to at least one of a base station, an external terminal, and a server on a mobile communication network. Here, the wireless signal may include various types of data related to transmission and reception of a voice call signal, a video call signal, and / or a text / multimedia message.

The wireless Internet module 113 refers to a module for wireless Internet access, and the wireless Internet module 113 can be embedded in the mobile terminal 100 or externally. Here, as wireless Internet technologies, a wireless LAN (WLAN), a Wi-Fi, a wireless broadband (Wibro), a WiMAX (World Interoperability for WIMAX), a HSDPA (High Speed Downlink Packet Access) .

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

The location information module 115 is a module for confirming or obtaining the location of the mobile terminal. As an example, there is a GPS module. The GPS module receives position information from a plurality of satellites. Here, the location information may include coordinate information indicated by latitude and longitude. For example, the GPS module can accurately calculate the current position according to the triangulation method by measuring the correct time and distance from three or more satellites and measuring three different distances. A method of obtaining distance and time information from three satellites and correcting the error by one satellite may be used. In particular, the GPS module can acquire latitude, longitude and altitude as well as three-dimensional velocity information and accurate time from the position information received from the satellite. A Wi-Fi Positioning System and / or a Hybrid Positioning System may be applied as the location information module 115.

The A / V input unit 120 is for inputting an audio signal or a video signal. The A / V input unit 120 includes a camera 121 and a microphone 122, . The camera 121 processes an image frame such as a still image or a moving image obtained by the image sensor in the video communication mode or the photographing mode. The processed image frame can 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. [ The camera 121 may be composed of two or more according to the configuration of the mobile terminal and / or the usage environment.

The microphone 122 receives an external sound signal by a microphone in a communication mode, a recording mode, a voice recognition mode, and the like, and processes it as electrical voice data. In the call mode, the processed voice data can be converted into a form that can be transmitted to the mobile communication base station through the mobile communication module 112 and output. The microphone 122 may be implemented with various noise reduction algorithms for eliminating noise generated in the process of receiving an external sound signal.

The user input unit 130 generates input data for a 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 / static), a jog wheel, a jog switch, and the like.

The sensing unit 140 senses the position of the mobile terminal 100 such as the open / close state of the mobile terminal 100, the position of the mobile terminal 100, the presence of the user, the orientation of the mobile terminal 100, The mobile terminal 100 senses the current state of the mobile terminal 100 and generates a sensing signal for controlling the operation of the mobile terminal 100. For example, when the mobile terminal 100 is in the form of a slide phone, it is possible to sense whether the slide phone is opened or closed. The sensing unit 140 senses whether the power supply unit 190 is powered on, whether the interface unit 170 is connected to an external device, and the like. Meanwhile, 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 auditory sense) or a video signal (or a signal related to time) or an alarm signal or a signal related to a tactile sense. The display unit 151, the sound output module 152, the alarm unit 153, the haptic module 154, and the like.

The display unit 151 displays (or outputs) the information processed by the mobile terminal 100. For example, when the mobile terminal 100 is in the call mode, a UI (User Interface) or GUI (Graphic User Interface) associated with a call is displayed. If the mobile terminal 100 is in the video communication mode or the photographing mode, the captured image and / or the received image or UI and GUI are displayed.

The display unit 151 may be a liquid crystal display (LCD), a thin film transistor-liquid crystal display (TFT LCD), an organic light-emitting diode (OLED) (Flexible Display), and a 3D display (3D Display).

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

There may be two or more display units 151 according to the embodiment of the mobile terminal 100. For example, the plurality of display units may be spaced apart from one another (on the same surface) or arranged integrally with the mobile terminal 100, and may be disposed on different surfaces, respectively.

Meanwhile, the display unit 151 is connected to a touch screen (hereinafter, referred to as 'touch screen') in which a sensor (hereinafter, referred to as 'touch sensor' May be used as an input device in addition to the output device. The touch sensor may have the form of, for example, a touch film, a touch sheet, a touch pad, or the like.

The touch sensor may be configured to convert a change in a pressure applied to a specific portion of the display unit 151 or a capacitance generated in a specific portion of the display unit 151 into an electrical input signal. The touch sensor can be configured to detect not only the position and area to be touched but also the pressure at the time of touch. If 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 transmits the corresponding data to the controller 180. Thus, the control unit 180 can know which area of the display unit 151 is touched or the like.

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

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

Hereinafter, for convenience of explanation, the act of recognizing that the pointer is positioned on the touch screen while the pointer is not in contact with the touch screen is referred to as "proximity touch" The act of actually touching the pointer on the screen is called "Contact Touch ". A position where the pointer is proximally touched on the touch screen means a position where the pointer corresponds to the touch screen vertically when the pointer is touched.

In addition, the proximity sensor 141 may detect 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, Detection. Information corresponding to the detected proximity touch operation and the 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 mode, a call mode or a recording mode, a voice recognition mode, and a broadcast reception mode. The sound output module 152 outputs an acoustic signal related to functions (e.g., call signal reception sound, message reception sound, etc.) performed in the mobile terminal 100. The audio output module 152 may include a receiver, a speaker, a buzzer, and the like.

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

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

In addition to vibration, the haptic module 154 may include a pin arrangement vertically moving with respect to the contact skin surface, a spraying force or suction force of air through the injection port or the suction port, a spit on the skin surface, contact with an electrode, And various effects of tactile effect such as effect of reproducing the cold sensation using the heat absorbing or heatable element can be generated.

The haptic module 154 can transmit a tactile effect through direct contact, and the tactile effect can be felt by a user through a muscular sense such as a finger or an arm. The haptic module 154 may include two or more haptic modules 154 according to the configuration of the mobile terminal 100. [

The memory 160 may store a program for processing and control of the controller 180 and may have a function for temporarily storing input / output data (e.g., a phone book, a message, a still image, . ≪ / RTI > The memory 160 may store data on vibration and sound of various patterns outputted when a touch is input on the touch screen.

The memory 160 may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (for example, SD or XD memory) A random access memory (SRAM), a read only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), a programmable read-only memory (PROM) A disk, and / or an optical disk. In addition, the mobile terminal 100 may operate in association with the web storage or operate web storage that performs a storage function of the memory 150 on the Internet.

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 headset port, an external charger port, a wired / wireless data port, a memory card port, a port for connecting a device having an identification module, An audio input / output (I / O) port, a video I / O (input / output) port, and an earphone port. 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 identity module (SIM) A Universal Subscriber Identity Module (USIM), and the like. In addition, the device having the identification module (hereinafter, referred to as 'identification device') can be manufactured in a smart card format. Accordingly, the identification module can be connected to the mobile terminal 100 through the port. The interface unit 170 receives data from an external device or receives power from the external device and transmits the received data to each component in the mobile terminal 100 or allows data in the mobile terminal 100 to be transmitted to an external device.

When the mobile terminal 100 is connected to an external cradle, the interface unit 170 may be a path through which power from the cradle is supplied to the mobile terminal 100, or various commands A signal may be transmitted to the mobile terminal 100. The various command signals or the power source inputted from the cradle may be operated as a signal 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 control unit 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 control unit 180 or may be implemented separately from the control unit 180.

The control unit 180 can perform a pattern recognition process for recognizing handwriting input or drawing input performed on the touch screen as characters and images, respectively.

The power supply unit 190 receives an external power source and an internal power source under the control of the controller 180 and supplies power required for operation of the respective components.

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. According to a hardware implementation, a plurality of application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs) A control unit, a micro-controller, a microprocessor, and an electric unit for performing a function. In some cases, such embodiments may be implemented by the controller 180. According to a software implementation, embodiments such as procedures or functions may be implemented with separate software modules that perform at least one function or operation. The software code may be implemented by a software application written in a suitable programming language. The software codes may also be stored in the memory 160 and executed by the control unit 180. [

Meanwhile, the navigation device 300 applied to the mobile terminal 100 according to an embodiment of the present invention may be divided into a plurality of segments for each period of use and / or consumption mode (or item) (Or bypasses) the area where the usage amount exceeds the predetermined amount based on the information on the card used and / or the cash amount used by the stored user, or controls the display of the POI information at the time of driving .

For example, in the navigation device 300 applied to the mobile terminal 100 according to the embodiment of the present invention, when the user's card or cash usage amount exceeds the predetermined amount in the 'Nonhyun 1-dong, Gangnam-gu, Seoul, The above-mentioned 'Nonhyeon 1-dong, Gangnam-gu, Seoul' is set as the route avoidance area. Thereafter, when the user selects the destination as 'Seoul Seocho-gu Express Bus Terminal' and the destination is selected as 'Gangnam District Office Station' and the route avoiding area is included in the route search route between the source and destination, And provides the user with a route bypassing the route avoiding area. In addition, when the navigation device 300 is traveling (or moving) in the route avoiding area, the navigation device 300 determines that at least one POI information included in the route avoiding area is included in the navigation device 300 So as not to be displayed on the display unit.

In addition, the navigation device 300 applied to the mobile terminal 100 according to the embodiment of the present invention may be a navigation device that uses a card and / The route search is performed so that the area where the usage amount exceeds the predetermined amount based on the information on the amount of money used or the amount of cash used is passed through the exceeded area (or route preference area or preferred POI information) So that information such as a background color or a 3D image is displayed.

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

2 is a block diagram showing a configuration of a telematics terminal 200 to which a navigation device according to an embodiment of the present invention is applied. As shown in FIG. 2, a central processing unit (CPU) 200 for controlling the telematics terminal 200 as a whole, A main control unit 221 for controlling various key signals, an LCD control unit 223 for controlling the LCD, and a main board 220 having a memory 224 for storing various types of information. .

The memory 224 stores map information (map data) for displaying vehicle guidance information (road guidance information for guiding the user while driving or not driving) on the map of the display unit (or LCD)

The memory 224 stores various information for controlling the traffic information collection control algorithm and a traffic information collection control algorithm that allows the vehicle to input traffic information according to the current road conditions.

The main board 220 includes a communication module 201 for performing voice communication and data transmission / reception through a mobile communication terminal provided with a unique device number, A GPS module 202 for receiving a GPS signal for route tracking and generating current position 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 a traveling direction, a CD deck 204 for reproducing a signal recorded on a compact disc (CD), and the like.

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

The main board 220 is connected to a TV module 230 that receives a broadcast signal through a broadcast signal antenna (or TV antenna) 231.

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.

After the LCD 211 receives the broadcast signal received through the TV module 230, the LCD controller 223 controls the signal processing of the broadcast signal, 213 and outputs the video signal to the LCD 211 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 character signals based on the control signal of the LCD control unit 223.

Also, the LCD 211 may be configured to receive input from a user using a touch screen method.

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 constitutes a button and a menu for inputting various key signals and provides a key signal corresponding to a key (or a button) selected by the user to the main board 220. In addition, the front board 212 may include a menu key for directly inputting traffic information, and the menu key may 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 a radio antenna) 245, A power supply unit 242 for supplying power to the microcomputer 244 and a signal processing unit 241 for performing signal processing for outputting various audio signals.

The audio board 240 is connected to a radio antenna 245 for receiving radio signals and a tape deck 246 for reproducing audio tapes.

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

The amplifier 254 is also 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. The vehicle interface 250 includes a handsfree 251 for inputting a voice signal without using the hands of the vehicle operator, an airbag 252 for providing safety for the occupant, a speed sensor 251 for detecting the speed of the vehicle, (253), and the like.

The speed sensor 253 calculates the vehicle speed and provides the calculated vehicle speed information to the central processing unit 222. [

In addition, the navigation device 300 includes a general navigation function.

Meanwhile, the navigation device 300 applied to the telematics terminal 200 according to an embodiment of the present invention can be divided into a plurality of segments for each period of use and / or consumption mode (or item) (Or bypasses) the area where the usage amount exceeds the preset amount based on the information on the card and / or cash used by the stored user so that the POI information is not displayed at the time of driving do.

For example, in the navigation device 300 applied to the telematics terminal 200 according to the embodiment of the present invention, when the user's card or cash usage amount exceeds the predetermined amount in the 'Nonhyun 1-dong, Gangnam-gu, Seoul, The above-mentioned 'Nonhyeon 1-dong, Gangnam-gu, Seoul' is set as the route avoidance area. Thereafter, when the user selects the destination as 'Seoul Seocho-gu Express Bus Terminal' and the destination is selected as 'Gangnam District Office Station' and the route avoiding area is included in the route search route between the source and destination, And provides the user with a route bypassing the route avoiding area. In addition, when the navigation device 300 is traveling (or moving) in the route avoiding area, the navigation device 300 determines that at least one POI information included in the route avoiding area is included in the navigation device 300 So as not to be displayed on the display unit.

In addition, the navigation device 300 applied to the telematics terminal 200 according to the embodiment of the present invention can be applied to a card and / The route search is performed so that the area where the usage amount exceeds the predetermined amount based on the information on the amount of money used or the amount of cash used is passed through the exceeded area (or route preference area or preferred POI information) So that information such as a background color or a 3D image is displayed.

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

Hereinafter, the navigation apparatus 300 according to an embodiment of the present invention will be described in detail with reference to FIG. 3, assuming that the navigation apparatus 300 is applied to the telematics terminal 200. Here, the navigation device according to the embodiment of the present invention can be applied not only to the telematics terminal 200 but also to the mobile terminal 100.

3, the navigation device 300 includes a GPS receiver 301, a dead-reckoning (DR) sensor 302, a navigation device 300, An input unit 303, a map matching unit 304, a storage unit 305, a display unit 306, an audio output unit 307, a control unit 308, and a communication unit 309.

The GPS receiver 301 receives the GPS signals transmitted from satellites and transmits the GPS signals to the navigation device 300 (telematics terminal 200 or mobile terminal 100) in real time, and outputs the generated first position data to the map matching unit 304. The first position data of the first position data is generated in real time. Here, the generated first position data is defined as the current position (or current position data) of the navigation device 300. Here, the GPS receiver 301 may receive position information through Wi-Fi or Wibro communication.

The signals received through the GPS receiver 301 include 802.11 which is a standard of a wireless network for a wireless LAN including a wireless LAN and some infrared communication proposed by IEEE (Institute of Electrical and Electronics Engineers) A Broadband Wireless Access (BWA) system including 802.15, which is a standard for a wireless personal area network (PAN) including a UWB, a ZigBee, and the like, and a fixed broadband network (FWA) , 802.20, which is a standard for the mobile Internet, and 802.20, which is a standard for the mobile Internet (MBWA) including WiBro, And to provide the position information of the terminal to the navigation device 300.

The DR sensor 302 measures a traveling direction of the vehicle and a speed of the vehicle when the terminal (navigation device 300) is provided in the vehicle, and measures the traveling direction and the speed of the vehicle based on the measured traveling direction and speed of the vehicle. 2 position data, and outputs the generated second position data to the map matching unit 304. [

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

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

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

The input unit 303 may be a variety of devices such as a keypad, a touch screen, a jog shuttle, and a microphone.

The map matching unit 304 generates a vehicle estimated position based on the first position data and the second position data, and reads the map data corresponding to the traveling path from the storage unit 305. [

The map matching unit 304 matches the vehicle estimated position with a link (road) included in the map data, and outputs the matched map information (map matching result) to the control unit 308 Output. For example, the map matching unit 304 generates a vehicle estimated position based on the first position data and the second position data, and outputs the generated vehicle estimated position and the map data stored in the storage unit 305 , And outputs the matched map information (map matching result) to the control unit 308. [0064]

Also, the map matching unit 304 outputs the road attribute information such as a single-storey road or a multi-storey road included in the matched map information (map matching result) to the control unit 308. [

Also, the function of the map matching unit 304 may be implemented in the control unit 308.

The storage unit 305 stores map data.

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

Also, the storage unit 305 stores various user interfaces (UI) and / or a graphical user interface (GUI).

The storage unit 305 stores data and programs necessary for the navigation device 300 to operate.

The storage unit 305 stores the contents of a user's card or cash transmitted from the information providing center 500 or a server (not shown) of a credit card company or a server (not shown) of the National Tax Service. At this time, the user's card or cash use contents stored in the storage unit 305 may include information such as a date and time of use, a usage amount, a usage item (transaction type), POI information (including a merchant shop name, And can be classified and stored in various formats such as by use place or consumption type. In addition, the transmitted card or cash usage contents of the user may be transmitted to the navigation device 300 in real time in response to usage contents generated in real time, stored in the storage unit 305, May be transmitted to the navigation device 300 and stored in the storage unit 305 when the device 300 is requested to transmit.

Here, the usage history for the cash may be a usage history registered with the IRS for the cash use of the user, or a usage amount, a use place, a usage item, and the like inputted by the user with respect to cash used by the user in an arbitrary area. Also, the input of the usage amount may be inputted by analyzing the image captured by the camera through a camera (not shown) provided in the terminal (navigation device 300).

In addition, the card or cash usage classified and stored in the storage unit 305 according to the use place or the consumption type is used for the route avoiding area or the avoiding POI information.

Here, the path avoiding area and / or the avoiding POI information stored in the storage unit 305 may be statistical information by statistical area (or predetermined specific area), statistical information by POI, You can use statistical information for each Geo Fence preset.

For example, the usage details of the user's card and / or cash use (usage history) may be classified into the usage history of each of the administrative areas such as' Nonhyun-dong, Gangnam-gu, Seoul, Nonhyeon 1 dong, Can be classified and stored.

As another example, when the user uses a card or cash at a place corresponding to any POI information with respect to a plurality of POI information provided fundamentally when displaying the route guidance information on the display unit 306, The usage history can be additionally stored in any POI information.

In this way, when at least one of the usage amount for each administrative district, the usage amount for each POI information, or the usage amount for each geofence from the information classified by the use place exceeds the preset amount, the corresponding administration Zone, corresponding POI information, or corresponding geofence to the avoiding area and / or the avoiding POI information. At this time, the usage details (usage details) may be stored together in the path avoiding area and / or the avoiding POI information. For example, if the user's card and / or cash usage amount is 1 million won and the predetermined amount is 800,000 won in 'Nonhyun 1-dong, Gangnam-gu, Seoul', the 'Nonhyun 1-dong, To the path avoiding area and / or avoiding POI information. Also, if the user's card and / or cash use amount is 500,000 won and the predetermined amount is 300,000 won in 'Nonhyun 2-dong, Gangnam-gu, Seoul' during the predetermined period (for example, the previous 30 days based on the current day) , &Quot; Nonhyeon-dong, Gangnam-gu, Seoul, " exceeding the predetermined amount is registered in the path avoiding area and / or avoiding POI information. Here, it is obvious that the predetermined amount may be set to the same value or different value by the user depending on each item. It is also obvious that the predetermined period may be set by the user with different inquiry periods according to the use details.

In addition, the path avoiding area and / or the avoiding POI information may use the statistical information according to the consumption type (or item). The usage details can be classified and stored for each of the consumption items such as a food and beverage cost, a clothes ratio, a shopping fee, a culture cost, etc., with respect to the card and / or cash use contents of the user.

In this way, when the usage amount of at least one item of each consumption type item in the information classified by the consumption type exceeds the preset amount, the information of the item exceeding the preset amount is stored in the route avoiding area and / Or registers in the avoiding POI information. For example, if the user's card and / or cash usage amount is 500,000 won and the predetermined amount is 300,000 won in the eating out item, the eating out item exceeding the predetermined amount is referred to as a route avoiding area and / or avoiding POI Register in information. At this time, regarding the eating out item to be registered in the path avoiding area and / or the avoiding POI information, only the local information using the card or cash at least once by the user, or the local information containing the highest proportion of the user eating- . For example, if the amount of usage of the eating-out expense is the highest, the local information (including the POI information) that provides the lunch is used in the case of the highest usage amount of the meal detail item (the above items may include Korean food, Japanese food, And registers the route avoiding area and / or the avoiding POI information.

In addition, in the information classified according to the consumption mode, only when the usage amount of at least one consumption type item predetermined (or previously selected) by the user exceeds the predetermined amount, (POI information or local information) of the route avoiding area and / or the avoiding POI information. For example, if a 'shopping expense' item is previously set by the user and the amount of use of the shopping expense item exceeds the preset amount, the POI information or the local information corresponding to the shopping expense item exceeding the preset amount To the path avoiding area and / or the avoiding POI information.

Further, in the information classified by the consumption mode, information (POI information or local information) of at least one type of consumption item set (or selected) by the user is registered in the route avoiding area and / or the avoiding POI information It is possible. For example, if the 'culture cost' item is selected by the user, the POI information or the local information corresponding to the selected culture cost item is registered in the path avoiding area and / or the avoiding POI information.

Also, the path avoiding area and / or the avoiding POI information stored in the storage unit 305 may use information obtained by combining statistical information according to the use place (or administrative area) and the consumption type have. For example, regarding the user's card and / or cash usage history, the following items were used: 'Dining expenses of Nonhyun-dong, Gangnam-gu, Seoul,' Nonhyun-dong clothing ratio of Seoul city ',' Shopping rations of Nonhyun- dong, Gangnam- (Or POI information or each geographical fence) and each consumption type item, such as' shopping mall ',' shopping mall ',' shopping mall ',' 305). In this manner, when at least one or more of the usage amount of an arbitrary item exceeds the pre-set amount, the POI information corresponding to the item exceeding the predetermined amount, Local information can be registered in the path avoiding area and / or the avoiding POI information.

Also, the storage unit 305 may store the preferred path information and / or the preferred POI information reflecting the user's preference. Here, the preference route information and / or the preference POI information are information reflecting preferences of users of each brand among information of department stores, large marts, clothes, gas stations, and the like. For example, if a user selects 'LG department store' as a preferred item for a large number of department stores such as LG department store, Hyundai department store, Lotte department store, etc., a plurality of POI information indicating the LG department store may be transmitted as preferred route information and / POI information.

Also, the storage unit 305 may store the route preference region (or the route preference region information) and / or the preference POI information using the information according to the user's card and / or the cash usage details. That is, based on the information obtained by statistical information for each place of use (or for each administrative area) and / or for each consumption type, information on the items with the highest usage amount among the information items One or more pieces of information) in the path preference region and / or the preferred POI information. For example, one or more pieces of POI information corresponding to LG department stores, which are department stores with the highest card and / or cash usage amounts, are stored in the path preference area and / or the preferred POI information. In addition, the user may store one or more POI information corresponding to the items whose card and / or cash usage amount exceeds the preset amount in the path preference area and / or the preferred POI information.

The storage unit 305 stores the avoidance path information (and / or the avoidance POI information) or the path preference region (and / or preferred POI information) information on the information on the card and / Respectively.

In addition to the method of classifying and storing the card and / or the cash usage details of the user according to the place of use and / or the consumption mode, it is also possible to classify and store the user's card and / 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 a route guidance map) included in the route guidance information generated by the control unit 308. Here, the display unit 306 may be a touch screen. The route guidance information may include not only map data but also various information related to driving such as lane information, traveling speed limit information, turn-by-turn information, and the like.

When displaying the image information, the display unit 306 displays various contents such as various menu screens and guidance information using the user interface and / or graphical user interface included in the storage unit 305 can do. The content displayed on the display unit 306 includes various text or image data (including map data and various information data), a menu screen including data such as an icon, a list menu, and a combo box.

The voice output unit 307 outputs voice information included in the route guidance information generated by the control unit 308 (or a voice message for the route guidance information). Here, the audio output unit 307 may be a speaker.

The control unit 308 generates route guidance information based on the matched map information and outputs the generated route guidance information to the display unit 306 and the voice output unit 307. [ Here, the display unit 306 displays the route guidance information.

Also, 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 route guidance information is generated.

The control unit 308 is connected to the call center 600 through the communication unit 309 and performs telephone communication or transmits / receives information between the navigation device 300 and the call center 600 . Here, the communication unit 309 may be a hands-free module having a Bluetooth function using a short-range wireless communication system.

If the POI information or road is selected through the input unit 303 for any POI information of the map data displayed on the display unit 306 or an arbitrary road, POI information or detailed information about the road may be displayed on the display unit 306. [

The control unit 308 controls the display unit 306 to display the current position of the terminal on the map data in accordance with the generated guidance information.

Also, the controller 308 performs a route search based on destination information including a start location, a destination or a destination, and outputs the route search result to the display unit 306. [ At this time, the controller 308 may store information (for example, a path avoiding area or avoiding POI information) classified in various formats such as the usage place or the consumption type stored in the storage unit 305 during the route search If there is an area in which the user's card or cash usage amount exceeds the predetermined amount on the searched route, a new route is searched for (or excluded) from the area exceeding the preset amount , And displays the newly searched route on the display unit 306.

In addition, the control unit 308 may include, in the avoidance POI information, a consumption item or a use place previously set by the user for the route guidance information displayed on the display unit 306 and notify the POI information included in the avoidance POI information And controls the display unit 306 to exclude the information from the guidance information displayed on the display unit 306. [

For example, when the shopping item is selected as the avoidance POI information by the user, the control unit 308 selects one of the plurality of POI information included in the avoidance POI information among the plurality of POI information included in the route guidance information displayed on the display unit 306 And controls the display unit 306 to display the route guidance information in which the POI information (e.g., department store, discount store, mart, etc.) indicating the shopping item is excluded from the route guidance information (using the concealment attribute of POI information).

The control unit 308 may use the corresponding user's card or cash stored in the server of the information providing center 500 or the credit card company or a server of the National Tax Service when a predetermined time interval or a user's information request event is input And transmits 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 National Tax Service in response to the request, And stores it in the storage unit 305.

The control unit 308 classifies the plurality of POI information according to the consumption mode (or item), and displays only the selected item reflecting the user's preference, And controls the display unit 306 so that the display unit 306 can be displayed.

For example, when the service station item is selected as the preferred POI information by the user, the controller 308 selects one of the plurality of POI information included in the route guidance information displayed on the display unit 306, And controls the display unit 306 so that only the POI information indicating the gas station item is displayed in the route guidance information.

Alternatively, when a user selects 'GS Caltex', which is a particular gas station among the service station items, is stored in the preferred route information and / or the preferred POI information, the control unit 308, during traveling or route searching, Only the POI information for the GS Caltex among the information on the plurality of service station items included in the route guidance information displayed on the display unit 306 based on the preferred route information and / The display unit 306 is controlled.

In addition, the controller 308 may use information on the mobile coupon stored in the storage unit 305 when searching for the route. That is, when searching for a route to a department store (or any particular department store) nearest to the current location, the store can search for a route with the department store storing the mobile coupon as the final destination.

If there is POI information corresponding to the mobile coupon stored in the storage unit 305 at a position adjacent to the current location of the terminal, the controller 308 inserts the corresponding POI information into the route guidance information, And displays it on the display unit 306.

The information providing center 500 receives an arbitrary user's card and / or cash use contents from a server of a credit card company or a server of the National Tax Service and stores the received information. At this time, the used contents to be stored may be classified into various types such as usage date and time, usage amount, usage item (transaction type), POI information (including name of merchant shop, They can be classified and stored in various formats.

In addition, the information providing center 500 performs authentication for the arbitrary user when requested to transmit the usage content (or usage history) stored in the information providing center 500 from any user, (Navigation device 300) to the arbitrary user's terminal (navigation device 300) only when the authentication is properly performed.

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

In addition, the information providing center 500 may be configured to perform a process of avoiding a route corresponding to the specific user based on predetermined amounts and / or items set by a specific user, for cards and / (Or classify) the local and / or avoiding POI information in the storage unit in the information providing center 500. [ Thereafter, the stored route avoiding area and / or the avoiding POI information may be transmitted to the corresponding terminal of the specific user at a predetermined time or at a predetermined time.

The control unit 308 may control the route avoiding area and / or the avoiding POI information stored in the storage unit 305 with the path avoiding area and / or the avoiding POI information transmitted from the information providing center 500 And stores the latest data in the storage unit 305 through version comparison or the like.

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

The GPS receiver 301, the DR sensor 302, the input unit 303, the map matching unit 304, the storage unit 305, the display unit 305, and the display unit 305, which are included in the navigation device 300 described above with reference to FIG. Some or all of the components of the mobile terminal 100 may be implemented by components having similar functions in the mobile terminal 100. The mobile terminal 100,

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

3, the GPS receiver 301, the DR sensor 302, the map matching unit 304, the storage unit 305, the display unit 306, Some or all of the configurations of the output unit 307, the control unit 308 and the communication unit 309 may be implemented by the components having similar functions in the telematics terminal 200. [

That is, the GPS receiver 301 may be a GPS module 202 of the telematics terminal 200, the DR sensor 302 may be a gyro sensor 203 of the telematics terminal 200, The storage unit 305 may be the memory 224 of the telematics terminal 200 and the display unit 306 may be the LCD 211 of the telematics terminal 200. 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. [ The functions of the map matching unit 304 and the control unit 308 may be performed by the central processing unit 222 of the telematics terminal 200. [

In this manner, convenience of use can be provided to the user by using the consumption history or preference of the user during route search or driving.

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

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

First, the map matching unit 304 generates first position data and / or second position data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, And generates a current estimated position based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the traveling route is read out from the storage unit 305. Here, the traveling route may be a route that travels without selecting a destination. In addition, although the location-based technology mainly uses GPS information, which is a signal received by the GPS receiver 110, in addition to the GPS information, cell tower signal diversity (Cell Tower Signal Triangulation) and Wi- (Hybrid Positioning System) which uses both of the information and the information can be used.

The map matching unit 304 matches the estimated position with the link (road) included in the map data, and outputs the matched map information (map matching result) to the control unit 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and outputs the estimated position in the map data stored in the storage unit 305 And outputs the matched map information (map matching result) to the control unit 308. [0050] At this time, the matched map information (map matching result) includes road state using predetermined user information, TPEG (Transport Protocol Expert Group) information, and the like, state information of the current vehicle (including oil condition, Information generated by reference.

The control unit 308 then generates route guidance information based on the matched map information and outputs the generated route guidance 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 composed of one device, for example, an output unit (not shown). The generated route guidance information may include at least one of map data, POI information, lane information, traveling speed limit information, and turn-by-turn list information at step S110.

Thereafter, the controller 308 performs a route search based on the input destination information and information on the avoided area (or avoiding POI information) previously stored in the storage unit 305. Here, the destination information may be information of a destination, a source, or a destination.

That is, it searches for a candidate path based on the destination information (source and destination information), confirms whether the pre-stored path avoiding area is included in the searched candidate path, If the avoided area is included, a new route that bypasses the route avoiding area is searched to determine the searched new route as the final route. Also, if the pre-stored path avoiding area is not included in the searched candidate path, the searched candidate path is determined as a final path.

When the destination information includes only a destination, the navigation device 300 searches for a candidate path between the current position of the navigation device 300 and the destination based on the current position of the navigation device 300 And if the pre-stored path avoiding area is included in the searched candidate path, searches for a new path that bypasses the path avoiding area, and if the pre-stored path avoiding area is included in the searched candidate path, And determines the new path as the final path. Also, if the pre-stored path avoiding area is not included in the searched candidate path, the searched candidate path may be determined as a final path.

In this manner, the candidate route is searched according to the case where only the destination is included in the destination information or the case where the source and destination are included, and the bypass route is searched again according to whether the route avoiding area is included in the candidate route The final path can be determined.

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

Also, the route avoiding area information is an area where the card and / or the amount of cash used exceeds the predetermined amount among the information classified and stored according to the use place and / or the consumption form as stored in the storage unit 305 S120).

Thereafter, the display unit 306 displays the guidance information on the determined final path (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 position data and / or second position data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, And generates a current estimated position based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the traveling route is read out from the storage unit 305. Here, the traveling route may be a route that travels without selecting a destination. In addition, although the location-based technology mainly uses GPS information, which is a signal received by the GPS receiver 110, in addition to the GPS information, cell tower signal diversity (Cell Tower Signal Triangulation) and Wi- (Hybrid Positioning System) which uses both of the information and the information can be used.

The map matching unit 304 matches the estimated position with the link (road) included in the map data, and outputs the matched map information (map matching result) to the control unit 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and outputs the estimated position in the map data stored in the storage unit 305 And outputs the matched map information (map matching result) to the control unit 308. [0050] At this time, the matched map information (map matching result) includes road state using predetermined user information, TPEG (Transport Protocol Expert Group) information, and the like, state information of the current vehicle (including oil condition, (S210).

The control unit 308 then searches for the avoidance POI information (or the path avoiding area) previously stored in the storage unit 305 among the POI information adjacent to the current position of the navigation device 300 among the matched map information Is included). The checking whether the avoiding POI information is included among the POI information adjacent to the current position of the navigation device 300 may be determined by checking whether the avoiding POI information is included in the matched map information, A method of checking whether the avoiding POI information is included in a predetermined range among the matched map information (for example, checking whether the collected POI information is included in a predetermined range based on the center of the matched map information, A method of checking whether the avoided POI information is included within a preset range based on the current position of the navigation device 300 of the matched map information) (S220).

Thereafter, if it is determined that the avoiding POI information is included in the matched map information, the route guidance information is generated based on the new matched map information excluding (removing) the corresponding avoiding POI information, And outputs the guidance information to the display unit 306 and / or the audio output unit 307. [ Here, the display unit 306 and the audio output unit 307 may be composed of one device, for example, an output unit (not shown). The generated route guidance information may include at least one of map data, POI information, lane information, traveling speed limit information, and turn-by-turn list information. For example, if the current location of the navigation device 300 is in Nonhyeon-dong, Gangnam-gu, Seoul, and the matching POI information according to the user's card and / Generates guidance information based on the new matched map information excluding the POI information corresponding to the 'Furniture Store' included in the map information, and outputs the generated guidance information to the display unit 306 and / or the audio output unit 307 (S230).

If it is determined that the avoidance POI information is not included in the matched map information, the guidance information is generated based on the matched map information, and the generated guidance information is displayed on the display unit 306 and / / / 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 position data and / or second position data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, And generates a current estimated position based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the traveling route is read out from the storage unit 305. Here, the traveling route may be a route that travels without selecting a destination. In addition, although the location-based technology mainly uses GPS information, which is a signal received by the GPS receiver 110, in addition to the GPS information, cell tower signal diversity (Cell Tower Signal Triangulation) and Wi- (Hybrid Positioning System) which uses both of the information and the information can be used.

The map matching unit 304 matches the estimated position with the link (road) included in the map data, and outputs the matched map information (map matching result) to the control unit 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and outputs the estimated position in the map data stored in the storage unit 305 And outputs the matched map information (map matching result) to the control unit 308. [0050] At this time, the matched map information (map matching result) includes road state using predetermined user information, TPEG (Transport Protocol Expert Group) information, and the like, state information of the current vehicle (including oil condition, Information generated by reference.

The control unit 308 then generates route guidance information based on the matched map information and outputs the generated route guidance 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 composed of one device, for example, an output unit (not shown). In addition, the generated route guidance information may include at least one of map data, POI information, lane information, traveling speed limit information, and turn-by-turn list information at step S310.

Thereafter, the controller 308 performs a route search based on the inputted destination information and the information on the route preference area previously stored in the storage unit 305 (or preferred POI information). Here, the destination information may be information of a destination, a source, or a destination.

That is, when a route is searched based on the destination information (source and destination information), the route search is performed to include the pre-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 for by a condition such as the shortest distance, Determine the path.

When the destination information includes only a destination, the navigation device 300 searches for a candidate path between the current position of the navigation device 300 and the destination based on the current position of the navigation device 300 , And if the pre-stored route preference area is located adjacent to the searched candidate route, a new route that passes through the route preference area is searched to determine the searched new route as a final route. Also, if the pre-stored route preference region is not included in an adjacent location of the searched candidate route, the searched candidate route may be determined as a final route.

If the destination information includes only the destination, or if the destination and the destination are included, the candidate route is searched. If the route preference region is located adjacent to the candidate route, The final path can be determined.

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

In addition, the route preference area information is an area where the card and / or the cash usage amount exceeds the predetermined amount among the information classified and stored according to the usage place and / or the consumption type as stored in the storage unit 305 (320).

Thereafter, the display unit 306 displays the guidance information on the determined final path (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 position data and / or second position data based on respective signals received by the GPS receiver 301 and / or the DR sensor 302, And generates a current estimated position based on the generated first position data and / or second position data. Thereafter, the map data corresponding to the traveling route is read out from the storage unit 305. Here, the traveling route may be a route that travels without selecting a destination. In addition, although the location-based technology mainly uses GPS information, which is a signal received by the GPS receiver 110, in addition to the GPS information, cell tower signal diversity (Cell Tower Signal Triangulation) and Wi- (Hybrid Positioning System) which uses both of the information and the information can be used.

The map matching unit 304 matches the estimated position with the link (road) included in the map data, and outputs the matched map information (map matching result) to the control unit 308. For example, the map matching unit 304 generates an estimated position based on the first position data and the second position data, and outputs the estimated position in the map data stored in the storage unit 305 And outputs the matched map information (map matching result) to the control unit 308. [0050] At this time, the matched map information (map matching result) includes road state using predetermined user information, TPEG (Transport Protocol Expert Group) information, and the like, state information of the current vehicle (including oil condition, (S410).

The control unit 308 then selects one of the POI information that is stored in the storage unit 305 among the POI information adjacent to the current position of the navigation device 300 Is included). Here, the confirmation of whether the preferred POI information is included among the POI information adjacent to the current position of the navigation device 300 may be determined by 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 predetermined range among the matched map information (for example, checking whether the preferred POI information is included in a predetermined range based on the center of the matched map information, A method of checking whether the preferred POI information is included in a predetermined range based on the current position of the navigation device 300 of the matched map information) (S420).

If the preferred POI information is included in the matched map information as a result of the checking, a color (or a background color) different from the normal POI information or a different information screen (general POI information (3D information screen for 2D (2-dimensional) information of the preference POI information), and transmits the generated guidance information to the display unit 306 and / or the audio output unit 307 . Here, the display unit 306 and the audio output unit 307 may be composed of one device, for example, an output unit (not shown). The generated route guidance information may include at least one of map data, POI information, lane information, traveling speed limit information, and turn-by-turn list information. For example, if the current location of the navigation device 300 is 'Nonhyun 1 Dong' in Gangnam-gu, Seoul, the 'POST IDENTIFICATION POINT' of the user's card and / Generates guidance information including a background color or 3D screen for the POI information corresponding to the " lunch point " included in the matched map information, and outputs it to the display unit 306 and / or the audio output unit 307 (S430).

If it is determined that the preferred POI information is not included in the matched map information, the controller generates the guidance information based on the matched map information, and transmits the generated guidance information to the display unit 306 and / / / Audio output unit 307 (S440).

It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents should be construed as falling within the scope of the present invention.

According to the navigation apparatus and method of the present invention, by searching for a route or providing travel information so as to avoid a region having a large expenditure (consumption) in accordance with the user's preference for route search or traveling, It can be said that it is highly likely to be used industrially.

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 a configuration of a navigation device according to an embodiment of the present invention.

4 is a flowchart illustrating a navigation method according to the 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 (30)

Classifying the user's card usage amount or cash usage amount by use place or consumption type; Setting a route avoiding area based on an area where the amount of use of the card or the amount of cash used exceeds a preset amount according to the classification result; Performing a route search bypassing the route avoiding area based on the destination information and the route avoiding area; And And displaying the performed route search result on a display unit of the terminal, Wherein said classifying comprises: Statistically classifying the user's card or cash usage by an administrative area, a specific area, or predetermined geofence, The step of setting the path avoiding area includes: And setting the route avoiding area for each of the administrative area, the specific area, or the predetermined geofences. 2. The method of claim 1, wherein performing the path search comprises: Searching for a candidate path based on the destination information; Determining whether the path avoiding area is included in the searched candidate path; And And searching for a new route that bypasses the route avoiding area if the route avoiding area is included as a result of the checking. 2. The method of claim 1, wherein performing the path search comprises: Determining whether the route avoiding area is included in a route from a current location of the terminal to a destination included in the destination information; And And searching for a new route that bypasses the route avoiding area if the route avoiding area is included as a result of the checking. 2. The apparatus according to claim 1, Wherein the route search is performed based on information including a start point, a destination, and a destination. 4. The route guidance system according to any one of claims 1 to 3, Wherein the card usage amount or the cash usage amount of the user for a predetermined period exceeds the preset amount. delete 4. The route guidance system according to any one of claims 1 to 3, Wherein the usage amount of at least one item out of the card usage amount or cash usage amount by consumption type classified as items including the eating out fee, the clothing ratio, the shopping fee, and the culture cost according to the consumption form of the user exceeds the preset amount Navigation method. 4. The route guidance system according to any one of claims 1 to 3, The usage amount of at least one predetermined item among the card usage amount or cash usage amount according to the consumption type classified as the items including the eating out fee, the clothing fee, the shopping fee, and the culture cost according to the consumption pattern of the user exceeds the predetermined amount . ≪ / RTI > The method according to claim 1, Receiving a GPS signal and generating first position data of the terminal based on the received GPS signal; Generating second position data based on the running 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 the estimated position with the map matching link included in the map data; Generating route guidance information based on the matched result; Displaying the route guidance information; Further comprising the step of performing the route search. Checking whether the avoiding POI information is included in a point of interest (POI) adjacent to a current location of the terminal; Generating, as a result of the checking, route guidance information bypassing the avoiding POI information when the avoiding POI information is included; And And displaying the route guidance information on a display unit of the terminal, The avoiding POI information, Wherein the card usage amount or the cash usage amount of the user is information on a POI that exceeds a preset amount as a result of classifying and sorting a user's card or cash use content by POI. delete 11. The method of claim 10, wherein the avoiding POI information comprises: Wherein the POI information of the region where the card usage amount or the cash usage amount of the user stored in the predetermined region including the geo fence exceeds the preset amount. 11. The method of claim 10, wherein the avoiding POI information comprises: The POI information of the area where the usage amount of at least one item among the card usage amount or the cash usage amount per consumption type classified as the items including the eating out fee, the clothing cost, the shopping cost, and the culture cost according to the consumption form of the user exceeds the preset amount . ≪ / RTI > 11. The method of claim 10, wherein the avoiding POI information comprises: A POI of an area in which a usage amount of at least one predetermined item exceeds a predetermined amount among card usage amount or cash usage amount classified by consumption type classified as items including eating out, clothing, shopping, and culture expenses according to the consumption form of the user Information. A controller for performing a route search based on destination information and a predetermined path avoiding area; And And a display unit for displaying the route search result, Wherein, The user's card or cash use contents are classified and classified according to the administrative area, the specific area, or predetermined geofence, and the route avoiding area is set for the administrative area, the specific area, or predetermined geofences according to the classification result The navigation apparatus comprising: 16. The apparatus of claim 15, It is determined whether the predetermined path avoiding area is included in the candidate path searched based on the destination information and if the path avoiding area is included as a result of the checking, a new path that bypasses the path avoiding area is searched Characterized in that the navigation device. 16. The apparatus of claim 15, Wherein the control unit checks whether the route avoiding area is included in a route from a present location of the terminal having the display unit to a destination included in the destination information, And when the route avoiding area is included, searching for a new route that bypasses the route avoiding area. 18. The apparatus according to any one of claims 15 to 17, And the amount of use of the card or the amount of cash used by the user for a predetermined period exceeds the preset amount. delete 18. The apparatus according to any one of claims 15 to 17, The amount of use of at least one of the card usage amount or the cash usage amount for each consumption type classified as the items including the eating out fee, the clothing ratio, the shopping fee, and the culture cost according to the consumption form of the user is an area exceeding the preset amount . 18. The apparatus according to any one of claims 15 to 17, A card usage amount or a cash usage amount for each type of consumption classified into items including a meal cost, a clothing ratio, a shopping fee, and a culture cost depending on a consumption form of the user, a region where the usage amount of at least one predetermined item exceeds a preset amount Characterized in that the navigation device. A control unit for generating route guidance information that bypasses the avoidance POI information when avoiding POI information is included in POI information adjacent to a current location of the terminal; And And a display unit for displaying the generated guidance information, The avoiding POI information, Wherein the user's card usage amount or cash usage amount is information on a POI that exceeds a predetermined amount as a result of classifying and sorting a user's card or cash use content by POI. delete 23. The method of claim 22, wherein the avoiding POI information comprises: Wherein the card usage amount or the cash usage amount of a user classified by a specific region including Geo Fence is POI information of an area exceeding a preset amount. 23. The method of claim 22, wherein the avoiding POI information comprises: The POI information of the area where the usage amount of at least one item among the card usage amount or the cash usage amount per consumption type classified as the items including the eating out fee, the clothing cost, the shopping cost, and the culture cost according to the consumption form of the user exceeds the predetermined amount Wherein the navigation device is a navigation device. 23. The method of claim 22, wherein the avoiding POI information comprises: A POI of an area in which a usage amount of at least one predetermined item exceeds a predetermined amount among card usage amount or cash usage amount classified by consumption type classified as items including eating out, clothing, shopping, and culture expenses according to the consumption form of the user And the information is information. The method according to claim 1, A usage item including a usage date and time, a usage amount, a transaction type, POI information including a merchant name or an address of a merchant, and a credit card company, and the like. The method according to claim 1, A use amount registered in the IRS for the cash use of the user, or a usage amount, a usage place, and a usage item input from the user for cash used by the user in an arbitrary area. 2. The method of claim 1, wherein the setting of the path avoiding area comprises: And registering the area where the card usage amount or the cash usage amount exceeds the preset amount as the route avoiding area based on a time point when the card usage amount or the cash usage amount exceeds the predetermined amount. 11. The method according to claim 10, The information including the location of the franchisee or the location of the franchisee.

Images