KR101635018B1 - Navigation apparatus and method thereof - Google Patents

Abstract

The present invention relates to a navigation apparatus and method for providing detailed information or additional information on a new road when a new road is included in a route search section in a route search in a state in which map data is updated. According to another aspect of the present invention, there is provided a navigation method comprising: performing a multi-path search including a new road when the new road is included in a route search section during route search based on destination information; And displaying the performed multi-path search result on a display unit.

Navigation, telematics, mobile terminals, map updates, new road information

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 method for providing newly added information (including roads, terrain, and objects) by updating map data when the map data is updated.

It is another object of the present invention to provide a route search method and a route search method in which, when map data including new road information is updated and the new road is included in the route search section at the time of route search, The present invention also provides a navigation apparatus and a method thereof for further searching for a route using an existing road and outputting the search result.

It is still another object of the present invention to provide a navigation apparatus and method for providing detailed information and additional information (including detailed information and additional information on a new road) on a route displayed by a route search result.

According to another aspect of the present invention, there is provided a navigation method comprising: performing a multi-path search including a new road when the new road is included in a route search section during a route search based on destination information; ; And displaying the performed multi-path search result on a display unit.

In one embodiment of the present invention, performing the multipath search includes: checking whether a new road is included in a route search section during a route search based on the destination information; And performing a route search for a first route including the new road and a second route for bypassing the new route when the new road is included in the route search section as a result of the checking .

In one embodiment of the present invention, the step of displaying the multi-path search result includes: displaying the multi-path in a first area of the display unit; And displaying each pre-stored summary information on the plurality of paths included in the multipath in a second area of the display unit.

As an example related to the present invention, the summary information may include at least one of a total distance to a destination, a required time, whether to include a new road, and whether to include a toll road.

According to another aspect of the present invention, there is provided a method of searching for a route, the method comprising the steps of: displaying, in a selected area of the display unit, previously stored detailed information corresponding to the selected route, And displaying the pre-stored additional information corresponding to the selected detailed information on a partial area of the display unit when the detailed information is selected from the displayed detailed information.

As an example related to the present invention, the detailed information includes a name of each major road from a departure place to a destination, a traffic situation by a major road, a total distance by a major road, a required time by a major road, The total distance to the destination, the toll information when using the toll road, and whether the new road is available.

As an example related to the present invention, the additional information may include at least one of information on the opening date, the name of the section, the length of the section, the status of the toll road, the present traffic situation, the resting place in the road, the nearby tourist information, . ≪ / RTI >

According to another aspect of the present invention, there is provided a navigation device for performing a multi-path search including a new road when the new road is included in a route search section during route search based on destination information, ; And a display unit for displaying the result of the multi-path search performed under the control of the control unit.

In one embodiment of the present invention, the controller checks whether a new road is included in a route search section during a route search based on the destination information, and if the new road is included in the route search section , It is possible to perform the respective path search for the first path including the new road and the second path for bypassing the new road.

As one example related to the present invention, the display unit may display the multi-path in a first area of the display unit, and display each pre-stored summary information about a plurality of paths included in the multi-path in a second area of the display unit Can be displayed.

As an example related to the present invention, the summary information may include at least one of a total distance to a destination, a required time, whether to include a new road, and whether to include a toll road.

According to an embodiment of the present invention, when any one of the multipath search results displayed on the display unit is selected, the display unit may display the previously stored detailed information corresponding to the selected path under the control of the control unit have.

As an example related to the present invention, the detailed information includes a name of each major road from a departure place to a destination, a traffic situation by a major road, a total distance by a major road, a required time by a major road, The total distance to the destination, the toll information when using the toll road, and whether the new road is available.

As an example related to the present invention, the display unit may display previously stored additional information corresponding to the selected detailed information when any of the detailed information displayed on the display unit is selected.

As an example related to the present invention, the additional information may include at least one of information on the opening date, the name of the section, the length of the section, the status of the toll road, the present traffic situation, the resting place in the road, the nearby tourist information, . ≪ / RTI >

The navigation apparatus and method according to the embodiment of the present invention can improve convenience in use by providing new information (including roads, terrain, and objects) added by updating map data when map data is updated There is an effect that can be.

In addition, the navigation apparatus and method according to an embodiment of the present invention are characterized in that, when the new road is included in the route search section at the time of route search, the navigation device does not include the new road other than the route search section via the new road, , And outputs the retrieved multipaths so that the user can compare the two routes (the route including the new road and the route using the existing road, not including the new road) So that the reliability and stability of operation can be improved.

Further, the navigation apparatus and method according to the embodiment of the present invention provide detailed information and additional information (including detailed information and additional information on a new road) on the route displayed by the route search result, There is an advantage that it can be grasped conveniently.

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

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, the wireless Internet technology includes a wireless LAN (WLAN), a Wi-Fi, a wireless broadband (Wibro), a WiMAX, a high speed downlink packet access (HSDPA) Can be used.

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. As the position 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. 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) A flexible display, a field emission display (FED), and a three-dimensional 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.

Further, the proximity sensor 141 detects 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, do. 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 an occurrence of an event may also be output through the display unit 151 or the audio output module 152 so that the signals 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 transmits data in the mobile terminal 100 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. [ In addition, the navigation session 300 applied to the mobile terminal 100 provides a general navigation function.

Meanwhile, when the map data including the new road information is updated and the new road is included in the route search section during the route search, the controller 180, which is applied to the mobile terminal 100 according to the embodiment of the present invention, Further searches for a route using the existing road, not including the new road, in addition to the route search route via the new road, and outputs the retrieved multipath. In addition, when the new road is selected, the control unit 180 outputs detailed information (or additional information) about the new road.

FIG. 2 is a block diagram illustrating a configuration of a telematics terminal 200 for explaining a navigation device according to an embodiment of the present invention. As shown in FIG. 2, a central processing unit A main control unit 221 for controlling various kinds of key signals, an LCD control unit 223 for controlling the LCD, and a memory 224 for storing various 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 session 300 applied to the telematics terminal 200 provides a general navigation function.

Meanwhile, when the map data including the new road information is updated and the new road is included in the route search section during the route search, the central processing unit 222, which is applied to the telematics terminal 200 according to the embodiment of the present invention, , Further searches for a route using the existing road other than the new road in addition to the route search route via the new road, and outputs the search result. Further, when the new road is selected, the central processing unit 222 outputs detailed information (or additional information) about the new road.

Hereinafter, a navigation apparatus 400 according to an embodiment of the present invention will be described in detail with reference to FIG. 3, assuming that the navigation apparatus 400 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 400 includes a GPS receiver 401, a dead-reckoning (DR) sensor 402, a navigation device 403, An input unit 403, a map matching unit 404, a storage unit 405, a display unit 406, a sound output unit 407, a control unit 408, and a communication unit 409.

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

The signals received through the GPS receiver 401 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 wireless metropolitan area network (MAN) including a standard 802.15 for wireless personal area network (PAN) including UWB, ZigBee, etc., and a fixed wireless access (FWA) 802.16, a standard for wireless access (BWA), and 802.20, a standard for mobile Internet for mobile broadband wireless access (MBWA) including WiBro and WiMAX The position information of the terminal may be provided to the navigation device 400 using the method of FIG.

The DR sensor 402 (or the sensor unit) measures the traveling direction of the vehicle (or the terminal) and the speed of the vehicle when the terminal (navigation device 400) is provided in the vehicle, Generates the second position data based on the measured travel direction and speed of the vehicle, and outputs the generated second position data to the map matching unit (404).

Also, the DR sensor 402 outputs the measured traveling direction of the vehicle and the speed information of the vehicle to the storage unit 405 and the control unit 408.

In addition, the GPS receiver 401 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 401 and the second position data generated by the DR sensor 402 Since the technique is a known technique, a detailed description thereof will be omitted.

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

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

The map matching unit 404 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 405. [

The map matching unit 404 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 408 Output. For example, the map matching unit 404 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 405 And outputs the matched map information (map matching result) to the control unit 408. The control unit 408 then outputs the matched map information.

Further, the map matching unit 404 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 408. [

In addition, the function of the map matching unit 404 may be implemented in the control unit 408.

The storage unit 405 stores map data. At this time, the stored map data includes geographic coordinates (geographic coordinates or latitude and longitude coordinates) indicating latitude and longitude in units of minutes (DMS unit: Degree / Minute / Second). In addition to the geographical coordinates, UTM (Universal Transverse Mercator) coordinates, UPS (Universal Polar System) coordinates, and TM (Transverse Mercator) coordinates may be used as the stored map data.

In addition, when the stored map data includes version information and is updated with a new new version of map data, the newly updated map data includes various information (detailed information, additional information, Additional information, etc.) may be included together.

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

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

In addition, the storage unit 405 stores data and programs necessary for the navigation device 400 to operate.

Also, the storage unit 405 stores destination information inputted from the user through the input unit 403. At this time, the destination information may be either a destination or a source and a destination.

The storage unit 405 may store various status information for each road such as road state (or traffic information) using TPEG (Transport Protocol Expert Group) information, vehicle traffic information, lane information for each road, Path search side information).

The storage unit 405 stores various state information for each road from a server (not shown) and / or a call center (not shown) connected through a wired / wireless communication network And may store various status information for each road.

The storage unit 405 stores priority information for each road according to various state information for each road.

The storage unit 405 stores the driving direction of the vehicle measured by the DR sensor 402 and the speed information of the vehicle.

Also, the storage unit 405 stores a unique identifier (for example, vehicle number, registration number, vehicle type, etc.) of the vehicle.

The display unit 406 displays image information (or a route guidance map) included in the route guidance information generated by the control unit 408. Here, the display unit 406 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, traffic safety information, traffic guidance information, have.

When displaying the image information, the display unit 406 may display various contents such as various menu screens and route guidance information using the user interface and / or graphical user interface included in the storage unit 405 can do. The content displayed on the display unit 406 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 407 outputs voice information included in the route guidance information generated by the controller 408 (or a voice message for the route guidance information). Here, the audio output unit 407 may be a speaker.

The control unit 408 generates route guidance information based on the matched map information and outputs the generated route guidance information to the display unit 406 and the voice output unit 407. [

In addition, the controller 408 receives real-time traffic information from the server (not shown). The received real-time traffic information is used when route guidance information is generated.

The control unit 408 is connected to the call center (not shown) through the communication unit 409 to perform telephone conversation or transmit / receive information between the navigation device 400 and the call center have. Here, the communication unit 409 may be a hands-free module having a Bluetooth function using a short-range wireless communication system.

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

The control unit 408 performs a route search based on the input destination information (source, destination, or destination), and outputs the route search result to the display unit 406 and / or the audio output unit 407. [ .

In addition, when the controller 408 performs a route search based on the input destination information, the controller 408 may perform a route search via the new road and a route search via the new road if the new road is included in the route search section (For example, performing a multi-path search). At this time, the new road may include roads (or terrain, objects, etc.) newly added to the new version of map data by updating the map data (or the roads, .

If the new road is included in the route search result, the control unit 408 determines whether the new road is included in the first route search interval and the new road that includes the new road (or does not include the new road, And the second route search section in which the new road is excluded) to the display unit 407. [

In addition, the control unit 408 performs a route search based on preset option information that indicates whether a new road is included in the route search. That is, when the option information is set so as to include the new road at the time of the route search and the new road is included in the road search section, the controller 408 performs the route search including the new road. In addition, when the option information is set so as not to include the new road at the time of the route search and the new road is included in the route search section, the controller 408 performs a route search for bypassing (or avoiding) the new road .

If any one route is selected from among the route search results including multipaths that pass through / bypass the new road displayed on the display unit 406, the control unit 408 determines whether the route And displays the detailed route information on the display unit 406. [

When any one road is selected from the detailed route information for an arbitrary route displayed on the display unit 406, the control unit 408 transmits detailed route information on the selected route to the display unit 406 ). At this time, if the selected road is a road newly added by updating the map data, the control unit 408 displays detailed additional information on the selected road on the display unit 406.

The control unit 408 may display at least one additional information corresponding to the menu on the display unit 406 when any one of the nearby sightseeing spots or nearby restaurants is selected from the additional information displayed on the display unit 406 do.

When the navigation unit 400 selects one of the at least one additional information displayed on the display unit 406 as a waypoint, the control unit 408 searches the current position of the navigation device 400, the destination, , Searches for a new route from the current position of the navigation device 400 to the destination via the intermediate route, and displays the new route on the display unit 406.

The server (not shown) may include various terminals capable of collecting and storing various information such as a traffic light, a streetlight, a station installed on a street or a road, an information providing center, and the like.

The information providing center (not shown) (or the call center (not shown)) may be connected to various various roads such as map data (including road lane information), TPEG information (including traffic information or vehicle traffic information) To update the star status information continuously, and to transmit the updated information to the terminal at a predetermined time interval or upon request of update information of the terminal.

The GPS receiver 401, the DR sensor 402, the input unit 403, the map matching unit 404, the storage unit 405, the display unit 405, and the display unit 405 of the navigation device 400 shown in 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. In this case,

That is, the GPS receiver 401 may be a location information module 115 of the mobile terminal 100, the DR sensor 402 may be a sensing unit 140 of the mobile terminal 100, The input unit 403 may be the user input unit 130 of the mobile terminal 100 and the storage unit 405 may be the memory 160 of the mobile terminal 100, The sound output unit 406 may be the display unit 151 of the mobile terminal 100 and the sound output unit 407 may be the sound output module 152 of the mobile terminal 100, 409 may be the wireless communication unit 110 of the mobile terminal 100. The functions of the map matching unit 404 and the control unit 408 may be performed by the control unit 180 of the mobile terminal 100. The functions of the map matching unit 404 and the control unit 408 may be implemented in the mobile terminal 100 as a single module.

3, the GPS receiver 401, the DR sensor 402, the map matching unit 404, the storage unit 405, the display unit 406, Some or all of the configurations of the output unit 407, the control unit 408 and the communication unit 409 may be implemented by the components having similar functions in the telematics terminal 200. [

That is, the GPS receiver 401 may be a GPS module 202 of the telematics terminal 200, the DR sensor 402 may be a gyro sensor 203 of the telematics terminal 200, The storage unit 405 may be the memory 224 of the telematics terminal 200 and the display unit 406 may be the LCD 211 of the telematics terminal 200. The voice output unit 407 may be an amplifier 254 of the telematics terminal 200 and the communication unit 409 may be a communication module 201 of the telematics terminal 200. [ The functions of the map matching unit 404 and the control unit 408 may be performed by the central processing unit 222 of the telematics terminal 200.

In this way, when the navigation device 400 includes the new road in the route search section at the time of searching for the route based on the destination information, the navigation device 400 searches the route information including the new road and the route information Route information including the road information) is provided to the user so as to improve the usability of the use and to provide the route guidance information to the destination using the route selected by the user in the two routes .

Further, when the new road is included in the route indicated by the route search result as described above, detailed information or additional information on the new road is provided, so that the entire route can be easily and conveniently grasped, Can be improved.

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

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

First, the map matching unit 404 generates first position data and / or second position data based on respective signals received by the GPS receiver 401 and / or the DR sensor 402, And generates the current estimated position based on the first position data and / or the second position data. Thereafter, the map data corresponding to the traveling route is read out from the storage unit 405. In addition, although the location-based technology mainly uses GPS information, which is a signal received by the GPS receiver 401, in addition to the GPS information, cell tower signal triangulation and Wi-Fi location information Positioning Information (Hybrid Positioning System).

The map matching unit 404 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 408. For example, the map matching unit 404 generates an estimated position based on the first position data and / or the second position data, and outputs the estimated position and the map stored in the storage unit 405 And outputs the matched map information (map matching result) to the control unit 408. The control unit 408 then outputs the matched map information. At this time, the matched map information (map matching result) may include at least one of a traffic state (or a traffic flow state) for each road using preset user information, TPEG (Transport Protocol Exper Group) , Tire pressure condition, etc.), and the like. Here, the TPEG information is information transmitted from an external information providing center or a call center connected through the communication unit 409.

The control unit 408 then generates route guidance information based on the matched map information and outputs the generated route guidance information to the display unit 406 and the voice output unit 407. [ Here, the display unit 406 and the audio output unit 407 may be constituted by 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.

Then, the input unit 403 receives the destination information by user input. Here, the destination information may be information of a destination or one of a source and a destination. In addition, the destination information may be received through the user input screen displayed on the display unit 406 (S120).

The control unit 408 receives the current position information of the input destination information, the navigation device 400 (or the vehicle including the navigation device 400), the current location information of the roads included in the received TPEG information The route search is performed on the basis of traffic conditions, current vehicle state information (including oil condition, tire pressure state, etc.), and the like.

For example, the control unit 408 performs a route search based on input destination information (a destination, a source and a destination).

In addition, when performing the route search, the control unit 408, when the new road is included in the route search by updating the map data previously stored in the storage unit 405, And performs a route search that does not include the new road. Here, the new road refers to a road newly added to a new latest version of map data by updating the map data (including roads, terrain, and the like) that was not included in the previous version of the map data.

For example, when the controller 408 performs a route search from Gangnam Station to Gangwon-do Chuncheon City Hall, the controller 408 searches for a new road "Seoul-Chuncheon Expressway" in the storage unit 405 If it is included in the data, the route from the Kangnam station to the destination Chuncheon city hall is searched via the Seoul-Chuncheon highway. In addition, the control unit 408 searches for a route from the Gangnam Station to the Chuncheon City Hall via the Seoul-Chuncheon highway.

That is, when a new road is included in the route search, the controller 408 searches for a route using information before the update of the map data and a route search including a new road by updating the map data, Perform a search.

In addition, the control unit 408 may perform the route search based on the setting information indicating whether the new road is included in the route search.

That is, the control unit 408 performs the route search including the new road at the time of the route search when the new road is set to be included. If the new road is not included, the control unit 408 does not include the new road, Search is performed (S130).

Then, the controller 408 outputs the path search result to the display unit 406 and the voice output unit 407. At this time, when the route search result is displayed on the display unit 406, the control unit 408 may distinguish the new road from the existing road so as to identify the new road when the new road is included in the route search result .

For example, as shown in FIG. 5A, when displaying the route search result from the Gangnam station in Seoul (origin 501) to the Chuncheon city hall (destination 502) in Gangwon province, the control unit 408 The path search result for path No. 503 and path No. 2 (504) that does not include the new road (or bypasses the new road or excludes the new road) is displayed on the display unit 406 . In addition, the controller 408 distinguishes the portion corresponding to the new road from the existing road by using the first route 503 including the new road (507, for example) Type (dotted line, double solid line, etc.) and road color).

When the display unit 406 displays the multi-path according to the path search, the control unit 408 displays a path # 1 included in the multi-path 503 and a path # 2 included in the multi- Each of the summary information 511 and 512 for the path 504 can be displayed on a part (or a part of) the display unit 406. [ Herein, the summary information for each route may include information on the total distance to the destination, the required time (or expected time), whether the new road is included, whether to include the toll road, and the like.

If any one of the multipaths is selected by user input among the path search results including the multipath displayed on the display unit 406, the controller 408 extracts detailed path information (Or a part of the area) of the display unit 406.

For example, the control unit 408 selects the first path 503 including the new road among the multiple paths of the map data shown in FIG. 5A, or selects the summary information 511 of the first path 503, The detailed route information for the main road for the first route 503 is displayed on a part (or a part of the area) of the display unit 406 as shown in FIG. 5B (521). Here, the detailed route information for each main road includes the name of each main road from the departure place to the destination, the traffic condition (for example, state information such as smoothness of communication, delay, congestion) The total time to the destination, the toll information when the toll road is used, and whether the road is a new road (S150).

When the arbitrary road is selected from the detailed route information for the main road for the route displayed on the display unit 406, the control unit 408 transmits the additional information for the selected arbitrary road to the display unit 406 (Or a part of the area).

For example, the control unit 408 selects a new road, the Seoul-Chuncheon Expressway 523, from among the detailed route information 522, 523, and 524 for each of the main roads to the route No. 1 shown in FIG. 5C, the additional information for the Seoul-Chuncheon Expressway may be displayed on a part of the display unit 406 (or, alternatively, , A certain area) (step 531). Here, the additional information on the new road may include information on the opening date, the section name, the section length, the toll road availability, the current traffic situation, the resting place in the road, the nearby tourist information, .

When the menu item for the nearby sightseeing spot, the nearby restaurants, and the like is selected from the displayed additional information, the controller 408 displays POI information (including video and / or audio data) included in the menu item on the display unit 406 ) And / or the audio output unit (407).

For example, when the icon 532 indicating the additional information function for the nearby sightseeing spot or the icon 533 indicating the additional information function for the nearby restaurants is selected from the additional information shown in FIG. 5C, the controller 408 And outputs at least one POI information included in the nearby sightseeing spots or nearby restaurants through the display unit 406 and / or the sound output unit 407. [

If the POI information is selected from among the displayed additional information by the user input as POI information among the POI information about the nearby sightseeing spot and the nearby restaurants, the controller 408 displays the POI information in the route between the current position and the destination A new route may be created using the selected intermediate route as a stop route, and the generated new route may be displayed on the display unit 406 (S160).

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.

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

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

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 an embodiment of the present invention.

5A to 5C are diagrams illustrating a multi-path screen according to an embodiment of the present invention.

Claims (15)

Claim 1 has been abandoned due to the setting registration fee. Performing a multipath search including the new road when the new road is included in the route search section during the route search based on the destination information; Displaying the performed multi-path search result on a display unit; Displaying the previously stored detailed information corresponding to the selected route on a partial area of the display unit if any one of the displayed routes is selected; And And displaying the pre-stored additional information corresponding to the selected detailed information on a partial area of the display unit when any one of the detailed information displayed is selected, Wherein performing the multipath search comprises: Checking whether the new road is included in the route search section during route search based on the destination information; And If the new road is included in the route search section, performing a route search for a first route including the new road and a second route for bypassing the new road, The step of displaying the multi-path search result on the display unit includes: And displaying the first path and the second path in a predetermined manner to distinguish the new road from the existing road, Wherein the step of displaying the additional information on a partial area of the display unit comprises: When the POI information included in the additional information is selected as the intermediate route by the user input, a new route is set up via the selected intermediate route in the route between the current position and the destination, and the created new route is displayed The navigation method comprising the steps of: delete Claim 3 has been abandoned due to the setting registration fee. 2. The method of claim 1, wherein the step of displaying the multi- Displaying the multipath in a first area of the display unit; And And displaying each pre-stored summary information on a plurality of paths included in the multipath in a second area of the display unit. Claim 4 has been abandoned due to the setting registration fee. 4. The method of claim 3, Wherein the navigation information includes at least one of a total distance to a destination, a required time, a new road, and a toll road. delete Claim 6 has been abandoned due to the setting registration fee. The information processing apparatus according to claim 1, The name of each major road from the departure point to the destination, the traffic situation by major road, the total distance by major roads, the time required by major roads, the direction of movement at the forking point, the total distance to the destination, the total travel time to the destination, And information on at least one of toll fee information and new road information at the time of use. Claim 7 has been abandoned due to the setting registration fee. The information processing apparatus according to claim 1, Wherein the information includes at least one of an opening date, a section name, a section length, a toll road availability, a current traffic situation, a resting place in the road, surrounding tourist information, and surrounding restaurant information. A controller for performing a multi-path search including the new road when the new road is included in the route search section during the route search based on the destination information; And And a display unit for displaying the performed multi-path search result under the control of the control unit, Wherein, The route search section determines whether a new road is included in the route search section during a route search based on the destination information and if the new road is included in the route search section as a result of the check, And a second path that bypasses the new road, The display unit includes: The first route and the second route are displayed in a predetermined manner in order to distinguish the new road from the existing road, If any one of the multipath search results is selected, displays the previously stored detailed information corresponding to the selected path, When the detailed information is selected from the detailed information, displays the previously stored additional information corresponding to the selected detailed information, If the POI information included in the additional information is selected as an intermediate route via user input, displays a new route passing through the selected intermediate route in the route between the current location and the destination. delete The display device according to claim 8, Wherein the display unit displays the multipath in a first area of the display unit and displays each pre-stored summary information on a plurality of paths included in the multipath in a second area of the display unit. 11. The method of claim 10, Wherein the navigation information includes at least one of a total distance to the destination, a required time, a new road, and a toll road. delete 9. The information processing apparatus according to claim 8, The name of each major road from the departure point to the destination, the traffic situation by major road, the total distance by major roads, the time required by major roads, the direction of movement at the forking point, the total distance to the destination, the total travel time to the destination, And information on at least one of toll fee information and new road information in use. delete 9. The information processing apparatus according to claim 8, Wherein the information includes at least one of an opening date, a section name, a section length, a toll road status, a current traffic situation, a resting place in the road, surrounding tourist information, and surrounding restaurant information.

Images