WO2010053247A1 - 실시간 가상 맵 매칭 방법 및 장치 - Google Patents

실시간 가상 맵 매칭 방법 및 장치 Download PDF

Info

Publication number
WO2010053247A1
WO2010053247A1 PCT/KR2009/004074 KR2009004074W WO2010053247A1 WO 2010053247 A1 WO2010053247 A1 WO 2010053247A1 KR 2009004074 W KR2009004074 W KR 2009004074W WO 2010053247 A1 WO2010053247 A1 WO 2010053247A1
Authority
WO
WIPO (PCT)
Prior art keywords
virtual
information
map matching
location information
time
Prior art date
Application number
PCT/KR2009/004074
Other languages
English (en)
French (fr)
Inventor
허윤정
Original Assignee
팅크웨어(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 팅크웨어(주) filed Critical 팅크웨어(주)
Publication of WO2010053247A1 publication Critical patent/WO2010053247A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation

Definitions

  • the present invention relates to a method and apparatus for real time virtual map matching.
  • a path display terminal for displaying and expressing a path from a current location to a destination has become common.
  • Such a route display terminal generally checks the position of the route display terminal using GPS, searches for map information between the destination and the position of the route display terminal, and displays the optimal route.
  • the conventional path display terminal determines a road corresponding to the GPS information based on GPS information received at one second intervals, and provides a guide and a display using location information of the matched road.
  • map matching since GPS information is transmitted at intervals of one second rather than real time, map matching also has a limit of once per second.
  • the map display of the route display terminal can be performed even in a shorter time than 1 second so that the position of the route display terminal can be displayed in more detail, and the low-performance route display can be performed by adjusting the map matching speed according to the performance of the route display terminal.
  • the present invention provides a real-time virtual map matching method and apparatus that can more accurately identify the location of the route display terminal by performing map matching every 1 / N seconds based on location information determined every second.
  • the present invention by changing the time of map matching in response to the performance of the route display terminal, more detailed position confirmation can be performed in the high performance route display terminal, and real-time positioning can be performed without delay in the low performance route display terminal.
  • a virtual map matching method and apparatus Provided are a virtual map matching method and apparatus.
  • a real-time virtual map matching device including: a location checking unit for checking location information of a path display terminal at a predetermined interval; A map matching unit for generating map matching information by matching the location information with road information; And a virtual location determiner that generates virtual location information at intervals in which the location information is not confirmed based on the map matching information.
  • Real-time virtual map matching method comprises the steps of checking the location information of the path display terminal at a predetermined interval; Generating map matching information by matching the location information with road information; Generating virtual location information at intervals in which the location information is not confirmed based on the map matching information; And generating virtual map matching information by matching the virtual location information with road information.
  • the map matching is performed every 1 / N seconds based on the location information determined every second, so that the position of the path display terminal can be more accurately identified.
  • the present invention by changing the time of map matching in response to the performance of the path display terminal, more detailed location confirmation can be performed in the high performance path display terminal, and location confirmation can be performed without delay in the low performance path display terminal. .
  • FIG. 1 is an example showing an overview of a real-time virtual map matching device according to an embodiment of the present invention.
  • FIG 2 is an example showing an overview of the virtual positioning unit according to an embodiment of the present invention.
  • FIG. 3 is a flowchart illustrating a real-time virtual map matching method according to an embodiment of the present invention.
  • FIG. 4 is an example of information flow between components in a real-time virtual map matching device according to an embodiment of the present invention.
  • FIG 1 is an example showing an overview of the real-time virtual map matching device 100 according to an embodiment of the present invention.
  • the map matching unit 102 may be used. Maps the location information to the road information stored in the road database 103 to generate map matching information, and displays the map generated according to the map matching information on the display unit 104.
  • the virtual positioning unit 105 generates virtual position information based on the map matching information at a time when the positioning unit 101 does not check the position information, and transmits the generated virtual position information to the map matching unit 102.
  • the matching unit 102 generates the virtual map matching information by matching the virtual location information with the road information stored in the road database 103, and displays the map generated according to the virtual map matching information on the display unit 104. Can be.
  • the positioning unit 101 may use a GPS receiver, and when using the GPS receiver, the predetermined interval may be set to 1 second to check the position information of the route display terminal every 1 second.
  • the virtual positioning unit 105 generates virtual position information that estimates the position of the time when the positioning unit 101 does not check the position information, so that the position determining unit 101 confirms the position information only in the position determining unit 101.
  • FIG. 2 is an example showing an overview of the virtual positioning unit 105 according to an embodiment of the present invention.
  • the virtual location determiner 105 measures a moving direction of the path display terminal and a moving speed of the path display terminal. And a speed measurement unit 202 and a virtual position information generation unit 203 generating the virtual position information by applying the moving direction and the moving speed to the map matching information.
  • the virtual location information generation unit 203 may store a generation time which is a time for generating the virtual location information.
  • the virtual location information generation unit 203 may generate the location of the virtual location information when the map matching information moves in the moving direction at the moving speed by the generation time.
  • the generation time is a time shorter than the predetermined interval, which is the time for the position confirming unit 101 to check the position information, and a time longer than the time required for generating the virtual position information in the virtual position information generating unit 203.
  • the generation time may be changed corresponding to the map matching unit 102 or the virtual location information generation unit 203. For example, if the map matching unit 102 or the virtual location information generation unit 203 is high performance, the generation time may be reduced to generate more virtual location information to increase the precision of the location, and the map matching unit 102 may be used. If the virtual location information generation unit 203 is of low performance, the generation time may be increased to prevent a delay time caused by generating the virtual location information.
  • the virtual location information generation unit 203 receives the sensor information when the sensor installed in the vehicle in which the path display terminal is installed collects sensor information about the vicinity of the path display terminal, and based on the sensor information.
  • the virtual location information can be corrected with.
  • the generation time is the same as the period in which the sensor collects the sensor information, so that the virtual position information may be estimated based on the sensor information.
  • FIG. 3 is a flowchart illustrating a real-time virtual map matching method according to an embodiment of the present invention.
  • step S301 the location checking unit 101 checks and transmits location information of the path display terminal.
  • the location checking unit 101 may check the location of the path display terminal, generate location information corresponding to the location, and transmit the location information to the map matching unit 102.
  • the map matching unit 102 matches and displays the location information received in operation S301 with road information.
  • the map matching unit 102 generates the map matching information by matching the location information with the road information stored in the road database 103, and displays the map generated according to the map matching information on the display unit 104. can do.
  • the map matching unit 102 may transmit the map matching information to the virtual location checking unit 105.
  • the virtual location determiner 105 In operation S303, the virtual location determiner 105 generates virtual location information based on the map matching information generated in operation S302, and transmits the generated virtual location information to the map matching unit 102. In detail, the virtual location determiner 105 generates the location when the virtual location information is moved in the map matching information at the movement speed toward the progress direction as the virtual location information and transmits the location to the map matcher 102. Can be.
  • the location information used by the virtual location determiner 105 may be location information last generated before generating the virtual location information.
  • the virtual position information may be calculated by Equation 1 below. have.
  • X position map matching X position + distance traveled in 1 / N second time in X direction
  • Y position map matching Y position + distance traveled for 1 / N second in Y direction
  • the (1+ 1 / N) X position and the (1+ 1 / N) Y position are X coordinate values and Y coordinate values when the position information is measured and the generation time elapses, respectively, and the map matching X position And the map matching Y position may be X coordinate values and Y coordinate values of the map matching information generated in step S302.
  • the moving distance during the X direction 1 / N second time and the moving distance during the Y direction 1 / N second time can be calculated by the following equation (2).
  • the speed is the moving speed of the path display terminal measured by the speed measuring unit 201
  • the COS direction angle
  • SIN direction angle
  • the map matching unit 102 may match the virtual location information received in operation S303 with road information stored in the road database 103 and display the same on the display unit 104.
  • step S303 and step S304 may be repeated for each generation time, and a generation time, which is a time for generating the virtual location information, may be stored in the virtual location information generation unit 203.
  • step S305 the positioning unit 101 checks whether a predetermined time has elapsed.
  • the location checking unit 101 may confirm the location information by executing step S301.
  • FIG. 4 is an example of information flow between components in a real-time virtual map matching device according to an embodiment of the present invention.
  • step S401 the location checking unit 101 checks the location of the path display terminal and transmits the location information corresponding to the location to the map matching unit 102.
  • the map matching unit 102 In operation S402, the map matching unit 102 generates the map matching information by matching the location information with the road information stored in the road database 103.
  • the map matching unit 102 transmits the map matching information to the display unit 104 and the virtual location checking unit 105, and the display unit 104 displays the map generated according to the map matching information. I can display it.
  • the virtual location determiner 105 may generate virtual location information based on the map matching information received in operation S403.
  • the virtual positioning unit 105 may generate, as the virtual position information, a position when the map matching information moves by the generation time at the movement speed toward the progress direction.
  • step S405 the virtual location checking unit 105 transmits the virtual location information generated in step S403 to the map matching unit 102.
  • the map matching unit 102 In operation S406, the map matching unit 102 generates the virtual map matching information by matching the virtual location information with the road information stored in the road database 103.
  • the map matching unit 102 may transmit the virtual map matching information to the display unit 104, and the display unit 104 may display a map generated according to the virtual map matching information.
  • the position of the path display terminal can be confirmed more accurately, and the high performance path display is performed by changing the N.
  • the terminal can check the location in more detail, and the low-performance path display terminal can check the location without delay.
  • Embodiments according to the present invention can be implemented in the form of program instructions that can be executed by various computer means can be recorded in a computer readable medium.
  • the computer readable medium may include program instructions, file data, data structures, etc. alone or in combination.
  • Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks.
  • program instructions include machine code, such as produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

실시간 가상 맵 매칭 방법 및 장치를 개시한다. 실시간 가상 맵 매칭 방법은 일정 간격으로 경로 표시 단말기의 위치 정보를 확인하는 단계; 상기 위치 정보를 도로 정보에 매칭하여 맵 매칭 정보를 생성하는 단계; 상기 맵 매칭 정보를 기초로 상기 위치 정보가 확인되지 않은 간격에서의 가상 위치 정보를 생성하는 단계; 및, 상기 가상 위치 정보를 도로 정보에 매칭하여 가상 맵 매칭 정보를 생성하는 단계를 포함한다.

Description

실시간 가상 맵 매칭 방법 및 장치
본 발명은 실시간 가상 맵 매칭 방법 및 장치에 관한 것이다.
위치 추적 장치 관련 기술이 발전함에 따라 현재 위치에서 목적지까지의 경로를 표시하여 표현하는 경로 표시 단말기가 일반화 되게 되었다. 이러한 경로 표시 단말기는 일반적으로 GPS를 사용하여 경로 표시 단말기의 위치를 확인하고, 목적지와 경로 표시 단말기의 위치 사이의 지도 정보를 검색하여 최적의 경로를 표시하여 표현하게 된다.
종래의 경로 표시 단말기는 1초 간격으로 수신되는 GPS 정보를 기초로 해당 GPS 정보에 대응하는 도로를 결정하고 매칭된 도로의 위치 정보를 사용하여 안내 및 디스플레이를 제공하였다.
그러나, GPS 정보는 실시간이 아닌 1초 간격을 두고 전송되는 정보이므로 맵 매칭 또한 1초에 1회라는 회수 제한이 있는 실정이다.
따라서, 1초보다 짧은 시간에도 상기 경로 표시 단말기의 맵 매칭이 가능하여 경로 표시 단말기의 위치를 보다 상세히 표시할 수 있으며, 상기 경로 표시 단말기의 성능에 대응하여 맵 매칭 속도를 조절하여 저성능 경로 표시 단말기에서 맵 매칭으로 인한 지연시간이 발생하지 않을 수 있는 맵 매칭 방법 및 장치가 필요한 실정이다.
본 발명은 1초마다 결정되는 위치정보를 기반으로 1/N 초마다 맵 매칭을 함으로써 보다 정확하게 경로 표시 단말기의 위치를 확인할 수 있는 실시간 가상 맵 매칭 방법 및 장치를 제공한다.
본 발명은 경로 표시 단말기의 성능에 대응하여 맵 매칭을 하는 시간을 변경함으로써 고성능 경로 표시 단말기에서는 보다 자세한 위치 확인을 할 수 있고, 저성능 경로 표시 단말기에서는 지연 시간이 없이 위치 확인을 할 수 있는 실시간 가상 맵 매칭 방법 및 장치를 제공한다.
본 발명의 일실시예에 따른 실시간 가상 맵 매칭 장치는 일정 간격으로 경로 표시 단말기의 위치 정보를 확인하는 위치 확인부; 상기 위치 정보를 도로 정보에 매칭하여 맵 매칭 정보를 생성하는 맵 매칭부; 및 상기 맵 매칭 정보를 기초로 상기 위치 정보가 확인되지 않은 간격에서의 가상 위치 정보를 생성하는 가상 위치 확인부를 포함한다.
본 발명의 일실시예에 따른 실시간 가상 맵 매칭 방법은 일정 간격으로 경로 표시 단말기의 위치 정보를 확인하는 단계; 상기 위치 정보를 도로 정보에 매칭하여 맵 매칭 정보를 생성하는 단계; 상기 맵 매칭 정보를 기초로 상기 위치 정보가 확인되지 않은 간격에서의 가상 위치 정보를 생성하는 단계; 및, 상기 가상 위치 정보를 도로 정보에 매칭하여 가상 맵 매칭 정보를 생성하는 단계를 포함한다.
본 발명에 따르면 1초마다 결정되는 위치정보를 기반으로 1/N 초마다 맵 매칭을 함으로써 보다 정확하게 경로 표시 단말기의 위치를 확인할 수 있다.
본 발명에 따르면 경로 표시 단말기의 성능에 대응하여 맵 매칭을 하는 시간을 변경함으로써 고성능 경로 표시 단말기에서는 보다 자세한 위치 확인을 할 수 있고, 저성능 경로 표시 단말기에서는 지연 시간이 없이 위치 확인을 할 수 있다.
도 1은 본 발명의 일실시예에 따른 실시간 가상 맵 매칭 장치의 개괄적인 모습을 도시한 일례다.
도 2는 본 발명의 일실시예에 따른 가상 위치 확인부의 개괄적인 모습을 도시한 일례다.
도 3은 본 발명의 일실시예에 있어서, 실시간 가상 맵 매칭 방법을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 따른 실시간 가상 맵 매칭 장치에서 각 구성간의 정보 흐름의 일례이다.
이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 실시간 가상 맵 매칭 장치(100)의 개괄적인 모습을 도시한 일례다.
본 발명의 일실시예에 따른 실시간 가상 맵 매칭 장치(100)는 도 1에 도시된 바와 같이 위치 확인부(101)가 일정 간격으로 경로 표시 단말기의 위치 정보를 확인하면, 맵 매칭부(102)는 상기 위치 정보를 도로 데이터베이스(103)에 저장된 도로 정보에 매칭시켜 맵 매칭 정보를 생성하고, 상기 맵 매칭 정보에 따라 생성된 지도를 디스플레이부(104)에서 표시한다. 이때, 가상 위치 확인부(105)는 위치 확인부(101)가 상기 위치 정보를 확인하지 않는 시간에 상기 맵 매칭 정보를 기초로 가상 위치 정보를 생성하여 맵 매칭부(102)로 전송하고, 맵 매칭부(102)가 상기 가상 위치 정보를 도로 데이터베이스(103)에 저장된 도로 정보에 매칭시켜 가상 맵 매칭 정보를 생성하고, 상기 가상 맵 매칭 정보에 따라 생성된 지도를 디스플레이부(104)에서 표시할 수 있다.
위치 확인부(101)는 GPS 수신기를 사용할 수 있으며, GPS 수신기를 사용할 경우에 상기 일정 간격은 1초로 설정되어 1초마다 경로 표시 단말기의 위치 정보를 확인할 수 있다.
가상 위치 확인부(105)는 위치 확인부(101)가 위치 정보를 확인하지 못하는 시간의 위치를 추정한 가상 위치 정보를 생성함으로써 위치 확인부(101)에서만 위치 정보를 확인하는 것에 비하여 많은 위치 정보를 제공하여 보다 정밀한 맵 매칭을 하기 위한 구성으로 도 2를 통해 더욱 자세히 설명한다.
도 2는 본 발명의 일실시예에 따른 가상 위치 확인부(105)의 개괄적인 모습을 도시한 일례다.
본 발명의 일실시예에 따른 가상 위치 확인부(105)는 도 2에 도시된 바와 같이 상기 경로 표시 단말기의 진행 방향을 측정하는 방향 측정부(201)와, 상기 경로 표시 단말기의 이동 속도를 측정하는 속도 측정부(202) 및, 상기 맵 매칭 정보에 상기 진행 방향과 상기 이동 속도를 적용하여 상기 가상 위치 정보를 생성하는 가상 위치 정보 생성부(203)를 포함할 수 있다.
가상 위치 정보 생성부(203)에는 상기 가상 위치 정보를 생성할 시간인 생성 시간이 저장될 수 있다.
또한, 가상 위치 정보 생성부(203)는 상기 맵 매칭 정보에서 상기 진행 방향을 향하여 상기 이동 속도로 상기 생성 시간만큼 이동하였을 경우의 위치를 상기 가상 위치 정보로 생성할 수 있다.
이때, 상기 생성 시간은 위치 확인부(101)가 위치 정보를 확인하는 시간인 상기 일정 간격보다는 짧은 시간이며, 가상 위치 정보 생성부(203)에서 상기 가상 위치 정보를 생성하기 위하여 필요한 시간보다 긴 시간일 수 있다. 또한, 상기 생성 시간은 맵 매칭부(102)나 가상 위치 정보 생성부(203)에 대응하여 변경이 가능할 수 있다. 일례로 맵 매칭부(102)나 가상 위치 정보 생성부(203)가 고성능이면 상기 생성 시간을 감소시켜 더 많은 상기 가상 위치 정보를 생성하여 위치의 정밀도를 증가할 수 있으며, 맵 매칭부(102)나 가상 위치 정보 생성부(203)가 저성능이면 상기 생성 시간을 증가시켜 상기 가상 위치 정보를 생성하는 것으로 인한 지연시간이 발생하지 않도록 할 수 있다.
또한, 가상 위치 정보 생성부(203)는 상기 경로 표시 단말기가 설치되는 차량에 기 설치된 센서가 상기 경로 표시 단말기의 주변에 대한 센서 정보를 수집하면, 상기 센서 정보를 수신하고, 상기 센서 정보를 기초로 상기 가상 위치 정보를 보정할 수 있다. 이때, 상기 생성 시간은 상기 센서가 상기 센서 정보를 수집하는 주기와 동일하여 상기 가상 위치 정보는 상기 센서 정보에 기초하여 위치를 추정하도록 할 수 있다.
도 3은 본 발명의 일실시예에 있어서, 실시간 가상 맵 매칭 방법을 도시한 흐름도이다.
단계(S301)에서 위치 확인부(101)는 경로 표시 단말기의 위치 정보를 확인하여 전송한다. 구체적으로, 위치 확인부(101)는 경로 표시 단말기의 위치를 확인하고, 상기 위치에 대응하는 위치 정보를 생성하여 맵 매칭부(102)로 전송할 수 있다.
단계(S302)에서 맵 매칭부(102)는 단계(S301)에서 수신한 상기 위치 정보를 도로 정보에 매칭시켜 디스플레이 한다. 구체적으로, 맵 매칭부(102)는 상기 위치 정보를 도로 데이터베이스(103)에 저장된 도로 정보에 매칭시켜 맵 매칭 정보를 생성하고, 상기 맵 매칭 정보에 따라 생성된 지도를 디스플레이부(104)에서 표시할 수 있다. 이때, 맵 매칭부(102)는 상기 맵 매칭 정보를 가상 위치 확인부(105)로 전송할 수 있다.
단계(S303)에서 가상 위치 확인부(105)는 단계(S302)에서 생성된 상기 맵 매칭 정보를 기초로 가상 위치 정보를 생성하여 맵 매칭부(102)로 전송한다. 구체적으로, 가상 위치 확인부(105)는 상기 맵 매칭 정보에서 상기 진행 방향을 향하여 상기 이동 속도로 상기 생성 시간만큼 이동하였을 경우의 위치를 상기 가상 위치 정보로 생성하여 맵 매칭부(102)로 전송할 수 있다.
이때, 가상 위치 확인부(105)가 사용하는 상기 위치 정보는 상기 가상 위치 정보를 생성하기 전에 마지막으로 생성된 위치 정보일 수 있다.
이때, 상기 일정 간격은 1초이고, 상기 가상 위치 정보가 상기 일정 간격 사이에 N번 생성될 경우에 상기 생성 시간은 1/N초이라고 하면 상기 가상 위치 정보는 하기된 수학식 1로 계산될 수 있다.
[수학식 1]
(1+ 1/N) X 위치 = 맵 매칭 X 위치 + X방향 1/N초 시간 동안 이동거리
(1+ 1/N) Y 위치 = 맵 매칭 Y 위치 + Y방향 1/N초 시간 동안 이동거리
이때, (1+ 1/N) X 위치와 (1+ 1/N) Y 위치는 각각 상기 위치 정보가 측정되고 상기 생성 시간이 경과하였을 때의 X좌표 값과 Y좌표 값이며, 맵 매칭 X 위치와 맵 매칭 Y 위치는 단계(S302)에서 생성된 상기 맵 매칭 정보의 X좌표 값과 Y좌표 값일 수 있다. 또한, X방향 1/N초 시간 동안 이동거리와 Y방향 1/N초 시간 동안 이동거리는 하기된 수학식 2로 계산될 수 있다.
[수학식 2]
X방향 1/N초 시간 동안 이동거리 = 속도 * 1/N초 * COS(방향각도)
Y방향 1/N초 시간 동안 이동거리 = 속도 * 1/N초 * SIN(방향각도)
이때, 속도는 속도 측정부(201)에서 측정된 상기 경로 표시 단말기의 이동 속도이고, COS(방향각도)와 SIN(방향각도)는 방향 측정부(202)에서 측정된 상기 경로 표시 단말기의 진행 방향일 수 있다.
단계(S304)에서 맵 매칭부(102)는 단계(S303)에서 수신한 상기 가상 위치 정보를 도로 데이터베이스(103)에 저장된 도로 정보에 매칭시켜 디스플레이부(104)에서 표시할 수 있다.
이때, 단계(S303)와 단계(S304)는 상기 생성 시간마다 반복되어 실행될 수 있으며, 상기 가상 위치 정보를 생성할 시간인 생성 시간은 가상 위치 정보 생성부(203)에 저장되어 있을 수 있다.
단계(S305)에서 위치 확인부(101)는 일정 시간이 경과하였는지를 확인한다. 구체적으로, 위치 확인부(101)는 위치 정보를 확인해야 하는 시간인 일정 간격이 경과하였으면 단계(S301)를 실행하여 상기 위치 정보를 확인할 수 있다.
도 4는 본 발명의 일실시예에 따른 실시간 가상 맵 매칭 장치에서 각 구성간의 정보 흐름의 일례이다.
단계(S401)에서 위치 확인부(101)는 경로 표시 단말기의 위치를 확인하여 상기 위치에 대응하는 위치 정보를 맵 매칭부(102)로 전송한다.
단계(S402)에서 맵 매칭부(102)는 상기 위치 정보를 도로 데이터베이스(103)에 저장된 도로 정보에 매칭시켜 맵 매칭 정보를 생성한다.
단계(S403)에서 맵 매칭부(102)는 상기 맵 매칭 정보를 디스플레이부(104)와 가상 위치 확인부(105)로 전송하고, 디스플레이부(104)는 상기 맵 매칭 정보에 따라 생성된 지도를 표시할 수 있다.
단계(S404)에서 가상 위치 확인부(105)는 단계(S403)에서 수신한 상기 맵 매칭 정보를 기초로 가상 위치 정보를 생성할 수 있다. 구체적으로, 가상 위치 확인부(105)는 상기 맵 매칭 정보에서 상기 진행 방향을 향하여 상기 이동 속도로 상기 생성 시간만큼 이동하였을 경우의 위치를 상기 가상 위치 정보로 생성할 수 있다.
단계(S405)에서 가상 위치 확인부(105)는 단계(S403)에서 생성한 상기 가상 위치 정보를 맵 매칭부(102)로 전송한다.
단계(S406)에서 맵 매칭부(102)는 상기 가상 위치 정보를 도로 데이터베이스(103)에 저장된 도로 정보에 매칭시켜 가상 맵 매칭 정보를 생성한다.
단계(S407)에서 맵 매칭부(102)는 상기 가상 맵 매칭 정보를 디스플레이부(104)로 전송하고, 디스플레이부(104)는 상기 가상 맵 매칭 정보에 따라 생성된 지도를 표시할 수 있다.
이와 같이, 본 발명의 일실시예에 따라 1초마다 결정되는 위치정보를 기반으로 1/N 초마다 맵 매칭을 하면 보다 정확하게 경로 표시 단말기의 위치를 확인할 수 있으며, 상기 N을 변경함으로써 고성능 경로 표시 단말기에서는 보다 자세한 위치 확인을 할 수 있고, 저성능 경로 표시 단말기에서는 지연 시간이 없이 위치 확인을 할 수 있다.
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (15)

  1. 일정 간격으로 경로 표시 단말기의 위치 정보를 확인하는 위치 확인부;
    상기 위치 정보를 도로 정보에 매칭하여 맵 매칭 정보를 생성하는 맵 매칭부; 및
    상기 맵 매칭 정보를 기초로 상기 위치 정보가 확인되지 않은 간격에서의 가상 위치 정보를 생성하는 가상 위치 확인부
    를 포함하고,
    상기 맵 매칭부는 상기 가상 위치 정보를 도로 정보에 매칭하여 가상 맵 매칭 정보를 생성하는 것
    을 특징으로 하는 실시간 가상 맵 매칭 장치.
  2. 제1항에 있어서,
    상기 가상 위치 확인부는,
    상기 경로 표시 단말기의 진행 방향을 측정하는 방향 측정부;
    상기 경로 표시 단말기의 이동 속도를 측정하는 속도 측정부; 및,
    상기 맵 매칭 정보에 상기 진행 방향과 상기 이동 속도를 적용하여 상기 가상 위치 정보를 생성하는 가상 위치 정보 생성부
    를 포함하는 것을 특징으로 하는 실시간 가상 맵 매칭 장치.
  3. 제2항에 있어서,
    상기 가상 위치 정보 생성부는 상기 가상 위치 정보를 생성할 시간인 생성 시간이 저장되는 것
    을 특징으로 하는 실시간 가상 맵 매칭 장치.
  4. 제3항에 있어서,
    상기 가상 위치 정보 생성부는 상기 맵 매칭 정보에서 상기 진행 방향을 향하여 상기 이동 속도로 상기 생성 시간만큼 이동하였을 경우의 위치를 상기 가상 위치 정보로 생성하는 것
    을 특징으로 하는 실시간 가상 맵 매칭 장치.
  5. 제3항에 있어서,
    상기 생성 시간은 상기 맵 매칭부의 매칭 속도에 대응하여 변경이 가능한 것
    을 특징으로 하는 실시간 가상 맵 매칭 장치.
  6. 제3항에 있어서,
    상기 생성 시간은 상기 가상 위치 정보 생성부의 상기 가상 위치 정보 생성 속도에 대응하여 변경이 가능한 것
    을 특징으로 하는 실시간 가상 맵 매칭 장치.
  7. 제2항에 있어서,
    상기 가상 위치 정보 생성부는 센서로부터 상기 경로 표시 단말기의 주변에 대한 센서 정보를 수신하고, 상기 센서 정보를 기초로 상기 가상 위치 정보를 보정하는 것
    을 특징으로 하는 실시간 가상 맵 매칭 장치.
  8. 일정 간격으로 경로 표시 단말기의 위치 정보를 확인하는 단계;
    상기 위치 정보를 도로 정보에 매칭하여 맵 매칭 정보를 생성하는 단계;
    상기 맵 매칭 정보를 기초로 상기 위치 정보가 확인되지 않은 간격에서의 가상 위치 정보를 생성하는 단계; 및,
    상기 가상 위치 정보를 도로 정보에 매칭하여 가상 맵 매칭 정보를 생성하는 단계
    를 포함하는 실시간 가상 맵 매칭 방법.
  9. 제8항에 있어서,
    상기 가상 위치 정보를 생성하는 단계는,
    상기 경로 표시 단말기의 진행 방향을 측정하는 단계
    상기 경로 표시 단말기의 이동 속도를 측정하는 단계; 및,
    상기 맵 매칭 정보에 상기 진행 방향과 상기 이동 속도를 적용하여 상기 가상 위치 정보를 생성하는 단계
    를 포함하는 것을 특징으로 하는 실시간 가상 맵 매칭 방법.
  10. 제9항에 있어서,
    상기 가상 위치 정보를 생성하는 시간인 생성 시간을 저장하는 단계
    를 더 포함하는 것을 특징으로 하는 실시간 가상 맵 매칭 방법.
  11. 제10항에 있어서,
    상기 진행 방향과 상기 이동 속도를 적용하여 상기 가상 위치 정보를 생성하는 단계는 상기 맵 매칭 정보에서 상기 진행 방향을 향하여 상기 이동 속도로 상기 생성 시간만큼 이동하였을 경우의 위치를 상기 가상 위치 정보로 생성하는 것
    을 특징으로 하는 실시간 가상 맵 매칭 방법.
  12. 제10항에 있어서,
    상기 생성 시간은 상기 맵 매칭부의 매칭 속도에 대응하여 변경이 가능한 것
    을 특징으로 하는 실시간 가상 맵 매칭 방법.
  13. 제10항에 있어서,
    상기 생성 시간은 상기 가상 위치 정보 생성부의 상기 가상 위치 정보 생성 속도에 대응하여 변경이 가능한 것
    을 특징으로 하는 실시간 가상 맵 매칭 방법.
  14. 제9항에 있어서,
    상기 가상 맵 매칭 정보를 생성하는 단계는,
    센서로부터 상기 경로 표시 단말기의 주변에 대한 센서 정보를 수신하는 단계; 및,
    상기 센서 정보를 기초로 상기 가상 위치 정보를 보정하는 단계
    를 더 포함하는 것을 특징으로 하는 실시간 가상 맵 매칭 장치.
  15. 제8항 내지 제14항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
PCT/KR2009/004074 2008-11-04 2009-07-22 실시간 가상 맵 매칭 방법 및 장치 WO2010053247A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2008-0108868 2008-11-04
KR1020080108868A KR101236706B1 (ko) 2008-11-04 2008-11-04 실시간 가상 맵 매칭 방법 및 장치

Publications (1)

Publication Number Publication Date
WO2010053247A1 true WO2010053247A1 (ko) 2010-05-14

Family

ID=42153042

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/004074 WO2010053247A1 (ko) 2008-11-04 2009-07-22 실시간 가상 맵 매칭 방법 및 장치

Country Status (2)

Country Link
KR (1) KR101236706B1 (ko)
WO (1) WO2010053247A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102706352A (zh) * 2012-05-21 2012-10-03 南京航空航天大学 一种航空用线状目标的矢量地图匹配导航方法
CN108132052A (zh) * 2018-02-06 2018-06-08 武汉市云宇智能科技有限责任公司 一种电子全站仪及其使用方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101331225B1 (ko) * 2012-05-17 2013-11-19 동국대학교 산학협력단 악성 흑색종 판별 장치 및 방법
US20150035858A1 (en) * 2013-05-20 2015-02-05 Lei Yang Techniques for merging virtual and physical floor maps

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0868651A (ja) * 1994-08-30 1996-03-12 Nippondenso Co Ltd 車両用現在位置検出装置
JPH0914962A (ja) * 1995-06-28 1997-01-17 Komatsu Ltd 建設車両の位置計測装置
US20050021229A1 (en) * 2003-07-21 2005-01-27 Lg Electronic Inc. Apparatus and method for detecting vehicle location in navigation system
KR100498987B1 (ko) * 2002-10-11 2005-07-01 엘지전자 주식회사 Ｇｐｓ 위치 데이터 수신 불량 지역에서의 이동체 위치예측 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080099515A (ko) * 2007-05-09 2008-11-13 백상은 다중 간격으로 항법 정보를 표시하는 항법 장치 및 상기항법 장치의 동작 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0868651A (ja) * 1994-08-30 1996-03-12 Nippondenso Co Ltd 車両用現在位置検出装置
JPH0914962A (ja) * 1995-06-28 1997-01-17 Komatsu Ltd 建設車両の位置計測装置
KR100498987B1 (ko) * 2002-10-11 2005-07-01 엘지전자 주식회사 Ｇｐｓ 위치 데이터 수신 불량 지역에서의 이동체 위치예측 방법
US20050021229A1 (en) * 2003-07-21 2005-01-27 Lg Electronic Inc. Apparatus and method for detecting vehicle location in navigation system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102706352A (zh) * 2012-05-21 2012-10-03 南京航空航天大学 一种航空用线状目标的矢量地图匹配导航方法
CN108132052A (zh) * 2018-02-06 2018-06-08 武汉市云宇智能科技有限责任公司 一种电子全站仪及其使用方法

Also Published As

Publication number Publication date
KR101236706B1 (ko) 2013-02-25
KR20100049858A (ko) 2010-05-13

Similar Documents

Publication Publication Date Title
WO2010114239A2 (ko) 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
WO2014017693A1 (ko) 영상인식 정보를 이용한 gps 보정 시스템 및 방법
KR101919366B1 (ko) 차량 내부 네트워크 및 영상 센서를 이용한 차량 위치 인식 장치 및 그 방법
WO2012093842A2 (en) Apparatus and method for detecting location information using navigation algorithm
KR20180088149A (ko) 차량 경로 가이드 방법 및 장치
CN106289290A (zh) 一种路径导航系统及方法
CN104748756B (zh) 使用云计算测量车辆位置的方法
WO2016003060A1 (ko) 실내 네비게이션 서비스 제공 방법 및 장치
WO2017150744A1 (ko) 셔틀버스 도착예정안내 및 노선 최적화 방법
JP5618152B2 (ja) 進路案内システム、進路案内方法、及び進路案内プログラム
WO2010053247A1 (ko) 실시간 가상 맵 매칭 방법 및 장치
WO2018021870A1 (ko) 내비게이션 시스템 및 내비게이션 시스템의 위치 보정 방법
WO2018066754A1 (ko) 라이다 센서를 이용한 차량의 자세 추정 방법
CN111024061A (zh) 一种导航方法、装置、设备和介质
JP3753833B2 (ja) 道路線形自動測量装置
WO2009157653A2 (ko) Rfid를 이용한 위치 확인 방법 및 장치
WO2020085692A1 (en) Apparatus of straight driving recognition for autonomous vehicle dead-reckoning performance improvement, and method thereof
CN108286973B (zh) 一种行驶数据校验方法及装置、及混合导航系统
WO2013047966A1 (en) Apparatus and method for detecting heading change in mobile terminal
KR20130010718A (ko) 내비게이션 및 그의 주행차선에 기반한 경로 안내 방법
WO2017213289A1 (ko) 차량용 사고영상 기록장치의 차량 속도 측정 장치 및 방법
US20090216440A1 (en) Navigation apparatus
CN110411463A (zh) 车载导航装置收星失效状态下的紧急导航系统及方法
CN109270566A (zh) 导航方法、导航效果测试方法、装置、设备和介质
WO2015016406A1 (ko) 차량용 절대측위 보정 시스템 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09824930

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC - FORM 1205A (16.08.2011)

122 Ep: pct application non-entry in european phase

Ref document number: 09824930

Country of ref document: EP

Kind code of ref document: A1