[go: up one dir, main page]

KR100657820B1 - 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법 - Google Patents

분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법 Download PDF

Info

Publication number
KR100657820B1
KR100657820B1 KR20040088002A KR20040088002A KR100657820B1 KR 100657820 B1 KR100657820 B1 KR 100657820B1 KR 20040088002 A KR20040088002 A KR 20040088002A KR 20040088002 A KR20040088002 A KR 20040088002A KR 100657820 B1 KR100657820 B1 KR 100657820B1
Authority
KR
South Korea
Prior art keywords
data
map
user
transmission
digital map
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR20040088002A
Other languages
English (en)
Other versions
KR20060038837A (ko
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 한국전자통신연구원
Priority to KR20040088002A priority Critical patent/KR100657820B1/ko
Publication of KR20060038837A publication Critical patent/KR20060038837A/ko
Application granted granted Critical
Publication of KR100657820B1 publication Critical patent/KR100657820B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를 위한 수치지도 분할전송 장치 및 그 방법과, 분할 수치지도 수신 무선단말 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 사용자가 필요로 하는 관심공간정보(즉, 사용자가 관심을 갖는 위치, 방향, 경로, 지역 등에 대한 정보)와, 사용자의 응용목적 및 선호와 같은 속성 정보에 따라 전송하고자 하는 수치지도를 작은 데이터 단위로 분할하여 전송함으로써, 전송비용과 시간을 감소시키고, 지도 데이터에 대한 모바일 사용자들의 사용성을 높이며, 또한 사용자들에게 안정적으로 지도 데이터를 제공하는, 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를 위한 수치지도 분할전송 장치 및 그 방법과, 분할 수치지도 수신 무선단말 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 무선 네트워크를 통해 무선단말에게 수치지도 데이터를 제공하는 수치지도 전송 장치에 있어서, 원 수치지도의 공간데이터에 대해서는 데이터양의 감소를 위한 데이터 유형 단순화 및 해당 기초데이터유형 변환을 수행한 후 분할전송에 적합하도록 구조화하고 상기 원 수치지도의 속성데이터에 대해서는 사용자의 선호도 및 응용목적에 따라 구조화하는 과정을 통하여, 분할전송에 적합하도록 단순화 및 구조화된 분할전송용 수치지도를 저장하는 전송지도 저장 수단; 공간객체 유형 및 속성에 대한 전송순위설정정보를 저장하는 전송순위설정정보 저장 수단; 및 사용자의 무선단말로부터 수신한 지도요청 데이터로부터 사용자의 관심공간정보, 응용목적 및 선호정보를 추출하고, 상기 추출된 사용자의 관심공간정보를 바탕으로 버퍼영역을 생성하고 상기 전송순위설정정보를 이용하여 상기 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출한 후, 상기 생성된 버퍼영역과 상기 추출된 공간객체 유형 및 속성을 이용하여 상기 전송지도 저장 수단에서 사용자가 요청한 수치지도를 검색하여 작은 단위의 데이터로 분할전송하기 위한 수치지도 분할전송 수단을 포함함.
4. 발명의 중요한 용도
본 발명은 수치지도 전송/수신 등에 이용됨.
수치지도, 분할전송, 공간데이터, 속성데이터, 버퍼영역, 가중치, 무선단말

Description

분할전송용 수치지도 구축 방법, 모바일 응용 사용자를 위한 수치지도 분할전송 장치 및 그 방법과, 분할 수치지도 수신 무선단말 및 그 방법{Method for establishing a digital map for division transmission, Apparatus and Method of digital map division transmission for mobile users, Mobile Terminal Apparatus and Method for receiving divided digital map}
도 1 은 본 발명에 따른 모바일 응용 사용자를 위한 수치지도 분할전송 장치의 일실시예 구성도,
도 2a 는 본 발명에 따른 분할전송용 수치지도 구축 방법 중 원수치지도의 공간데이터를 단순화/구조화하여 저장하는 방법에 대한 일실시예 흐름도,
도 2b 는 본 발명에 따른 분할전송용 수치지도 구축 방법 중 원수치지도의 속성데이터를 구조화하여 저장하는 방법에 대한 일실시예 흐름도,
도 3 은 본 발명에 따른 도 1의 수치지도 분할전송부의 일실시예 구성도,
도 4 는 본 발명에 따른 모바일 응용 사용자를 위한 수치지도 분할전송 방법에 대한 일실실예 흐름도,
도 5a 는 본 발명에 따른 수치지도 분할전송부와 무선단말 간의 정상적인 수치지도 분할전송 방법에 대한 일실시예 흐름도,
도 5b 는 본 발명에 따른 네트워크 단절시 수치지도 분할전송부와 무선단말부간의 수치지도 분할전송 방법에 대한 일실시예 흐름도,
도 6 은 본 발명에 따른 최소 규격의 수치지도 수신 무선단말의 일실시예 구성도,
도 7 은 본 발명에 따른 도 6의 수치지도 수신 무선단말의 일실시예 상세구성도,
도 8 은 본 발명에 따른 무선단말에서의 수치지도 수신 방법에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
100: 수치지도 분할전송 장치 101: 분할전송용 수치지도 구축부
102: 수치지도 분할전송부 103: 전송지도 저장부
104: 전송순위설정정보 저장부 120: 무선단말
본 발명은 모바일 응용 사용자를 위한 수치지도 분할전송 장치 및 그 방법과, 분할 수치지도 수신 무선단말 및 그 방법에 관한 것으로, 더욱 상세하게는 사용자가 필요로 하는 관심공간정보(즉, 사용자가 관심을 갖는 위치, 방향, 경로, 지 역 등에 대한 정보)와, 사용자의 응용목적 및 선호와 같은 속성 정보에 따라 전송하고자 하는 수치지도를 작은 데이터 단위로 분할하여 전송함으로써, 전송비용과 시간을 감소시키고, 지도 데이터에 대한 모바일 사용자들의 사용성을 높이며, 또한 사용자들에게 안정적으로 지도 데이터를 제공하는, 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를 위한 수치지도 분할전송 장치 및 그 방법과, 분할 수치지도 수신 무선단말 및 그 방법에 관한 것이다.
모바일 환경에서 상용화된 공간정보 서비스의 대부분은 공간정보를 무선단말의 저장공간에 위치시킴으로써 하나의 무선단말 상에서 구현된다. 이러한 서비스 방식은 공간 정보의 잦은 갱신에 대처하기 어렵고, 특정한 응용에 제한적으로 사용될 수 밖에 없으며, 실제 사용자의 사용빈도에 비해 고비용이므로 사용자의 소프트웨어 구입 부담이 큰 편이다.
최근의 모바일 응용의 대표적인 서비스로서 텔레매틱스나 위치기반 서비스는 그 속성상 2차원/3차원 수치지도와 같은 공간정보 전달 매체의 사용이 필수적이다. 특히 네비게이션 시스템에서는 주행경로 서버와 교통정보 서버, 수치지도 서버를 정보센터와 같은 서버시스템에 구비하여, 서버시스템에 의해 주행 경로의 안내를 위한 경로 데이터를 생성하고, 그 생성된 경로 및 지도 데이터를 통신망을 통해 가입자들에게 제공하고 있다.
그러나, 이러한 서비스들은 제한된 전송 성능과 약한 연결성을 가진 무선 네트워크 환경에서 모바일 환경에 적합하지 않은 용량이 큰 수치지도 데이터를 제공해야 하기 때문에, 전송 비용과 시간에 상당한 부담을 피할 수 없으며, 약한 연결 성을 가진 무선 네트워크의 특성으로 인한 잦은 네트워크 단절로 인하여 안정적인 데이터 전송을 보장하기 어려우며, 특히 이동성이 많은 모바일 응용의 특성으로 볼 때 수치지도의 전송 시간 지체(지연)는 사용성을 떨어뜨리는 큰 원인이 된다는 문제점이 있다.
종래의 지리정보시스템(GIS: Geographical Information System) 분야에서는 네트워크 상의 원격 클라이언트들을 위한 지도 정보 제공 기술로서 점진전송 (Progressive Transmission) 방식을 제안하고 있다. 이러한 점진전송 방식들 대부분은 지도를 간략하게 표현할 수 있는 공간정보들을 먼저 전송하고, 보다 자세한 공간정보들은 차후에 전송하여 지도를 점점 상세화시키는 LoD(Level of Detail) 방식의 전송 방법을 지원한다.
그러나, 모바일 환경에서의 지도 정보 서비스는 개인의 관심위치나, 응용목적, 선호도와 같이 보다 개인화된 정보를 바탕으로 한 기능들이 요구되는데도 불구하고, 이러한 분야에서의 종래의 연구나 방법들은 단말 성능이나 디스플레이의 한계, 전송속도의 제한 등과 같은 모바일 컴퓨팅 환경에 대한 고려가 없으며, 또한 사용자의 관심위치나 선호와 같은 모바일 응용의 핵심적인 특성들을 전혀 반영하고 있지 못하다는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 원수치지도의 데이터를 단순화 및 구조화함으로써, 분할전송에 적합한 수치지도를 구축하는, 분할 전송용 수치지도 구축 방법을 제공하는데 그 목적이 있다.
또한, 본 발명은, 사용자가 필요로 하는 관심공간정보(즉, 사용자가 관심을 갖는 위치, 방향, 경로, 지역 등에 대한 정보)와, 사용자의 응용목적 및 선호와 같은 속성정보에 따라 전송하고자 하는 수치지도를 작은 데이터 단위로 분할하여 전송함으로써, 전송비용과 시간을 감소시키고, 지도 데이터에 대한 모바일 사용자들의 사용성을 높이며, 또한 사용자들에게 안정적으로 지도 데이터를 제공할 수 있게 하는, 모바일 응용 사용자를 위한 수치지도 분할전송 장치 및 그 방법을 제공하는데 다른 목적이 있다.
또한, 본 발명은, 수치지도 분할전송 장치로부터 분할 전송되는 수치지도 데이터를 수신하여 디스플레이하는, 분할 수치지도 수신 무선단말 및 그 방법을 제공하는데 다른 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 무선 네트워크를 통해 무선단말에게 수치지도 데이터를 제공하는 수치지도 전송 장치에 있어서, 원 수치지도의 공간데이터에 대해서는 데이터양의 감소를 위한 데이터 유형 단순화 및 해당 기초데이터유형 변환을 수행한 후 분할전송에 적합하도록 구조화하고 상기 원 수치지도의 속성데이터에 대해서는 사용자의 선호도 및 응용목적에 따라 구조화하는 과정을 통하여, 분할전송에 적합하도록 단순화 및 구조화된 분할전송용 수치지도를 저장하는 전송지도 저장 수단; 공간객체 유형 및 속성에 대한 전송순위설정정보를 저장하는 전송순위설정정보 저장 수단; 및 사용자의 무선단말로부터 수신한 지도요청 데이터로부터 사용자의 관심공간정보, 응용목적 및 선호정보를 추출하고, 상기 추출된 사용자의 관심공간정보를 바탕으로 버퍼영역을 생성하고 상기 전송순위설정정보를 이용하여 상기 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출한 후, 상기 생성된 버퍼영역과 상기 추출된 공간객체 유형 및 속성을 이용하여 상기 전송지도 저장 수단에서 사용자가 요청한 수치지도를 검색하여 작은 단위의 데이터로 분할전송하기 위한 수치지도 분할전송 수단을 포함한다.
또한, 상기 본 발명의 수치지도 전송 장치는 원 수치지도의 공간데이터의 유형을 단순화하고 상기 공간데이터의 기초데이터유형을 변환하여 상기 원 수치지도의 공간데이터양을 축소하고, 분할전송에 적합하도록 상기 원 수치지도의 공간데이터를 구조화하며, 사용자의 선호도 및 응용목적에 따라, 상기 원 수치지도의 속성데이터를 구조화하여 상기 분할전송용 수치지도를 구축하여 상기 전송지도 저장 수단에 저장하기 위한 분할전송용 수치지도 구축 수단을 더 포함한다.
한편, 본 발명은, 수치지도 분할전송 장치로부터 무선네트워크를 통하여 전송되는 수치지도 데이터를 수신하는 무선단말에 있어서, 사용자로부터 개인정보를 입력받기 위한 개인정보 입력 수단; 상기 사용자의 위치정보를 획득하기 위한 사용자위치 획득 수단; 상기 개인정보 입력 수단을 통하여 입력된 개인정보를 개인/단말정보 저장수단에 저장하거나, 상기 개인/단말정보 저장수단에 저장되어 있는 개인정보 또는 단말정보를 조회하기 위한 개인/단말정보 저장 및 조회 수단; 상기 개인정보 및 상기 단말정보를 저장하는 상기 개인/단말정보 저장수단; 상기 사용자로부터 지도요청을 받을 수 있도록 사용자 인터페이스를 제공하여 상기 사용자로부터 관심공간정보를 입력받기 위한 지도 요청 수단; 상기 지도 요청 수단을 통한 사 용자의 지도 요청에 따라, 상기 개인정보, 상기 단말정보, 상기 관심공간정보, 및 상기 사용자 위치정보를 포함하여 지도요청 데이터를 생성하기 위한 지도요청데이터 생성 수단; 상기 지도요청 데이터나 수신확인메시지를 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환하여 송수신 수단으로 전송하거나, 상기 수치지도 분할전송 장치로부터 전송된 수치지도 데이터를 무선단말에서 해석하기 적합한 데이터포맷으로 변환하기 위한 상기 포맷변환 수단; 상기 수치지도 분할전송 장치로 지도요청 데이터나 수신확인메시지를 송신하거나, 상기 수치지도 분할전송 장치로부터 수치지도 데이터를 수신하기 위한 송수신 수단; 상기 포맷변환 수단에서 포맷변환된 수치지도 데이터를 해석하여 수치지도 저장 수단에 저장하거나 지도 표시 수단으로 전송하고, 상기 해석된 지도데이터에 대한 수신확인메시지를 생성하여 상기 포맷변환 수단으로 전송하기 위한 지도해석 수단; 상기 지도해석 수단으로부터 전송된 수치지도 데이터를 디스플레이하기 위한 지도 표시 수단; 및 상기 해석된 수치지도 데이터를 저장하기 위한 수치지도 저장 수단을 포함한다.
한편, 본 발명은, 원 수치지도 데이터를 무선단말로 전송하기 적합한 수치지도를 구축하는 방법에 있어서, 상기 원 수치지도의 공간데이터의 유형을 단순화하고 상기 공간데이터의 기초데이터유형을 변환하여 상기 원 수치지도의 공간데이터양을 축소하는 공간데이터양 축소 단계; 분할전송에 적합하도록 상기 원 수치지도의 공간데이터를 구조화하는 공간데이터 구조화 단계; 및 사용자의 선호도 및 응용목적에 따라, 상기 원 수치지도의 속성데이터를 구조화하는 속성데이터 구조화 단계를 포함한다.
한편, 본 발명은, 무선 네트워크를 통해 무선단말에게 수치지도 데이터를 제공하는 수치지도 전송 방법에 있어서, 사용자의 무선단말로부터 지도요청 데이터를 수신하거나, 포맷 변환 단계에서에서 포맷변환된 수치지도 데이터를 상기 무선단말로 송신하는 송수신 단계; 상기 수신한 지도요청 데이터를 사용자요청 해석 단계에서 해석할 수 있는 데이터포맷으로 변환하거나, 분할 전송 단계에서 전송되는 수치지도 데이터를 상기 사용자 무선단말로 전송하는데 적합한 데이터 포맷으로 변환하는 상기 포맷 변환 단계; 상기 지도요청 데이터를 해석하여 사용자의 관심공간정보와, 응용목적 및 선호정보를 추출하는 사용자요청 해석 단계; 저장되어 있는 공간객체 유형 및 속성에 대한 전송순위설정정보를 조회하는 전송순위설정정보 조회 단계; 상기 추출된 사용자의 관심공간정보를 바탕으로 버퍼영역을 생성하고, 상기전송순위설정정보 조회 단계에서 조회된 공간객체 유형 및 속성에 대한 전송순위설정정보를 이용하여 상기 사용자요청 해석 단계에서 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출하고, 상기 버퍼영역과 공간객체 유형 및 속성을 이용하여 순위화된 다수의 검색식을 생성하는 검색식 생성 단계; 상기 검색식 생성 의하여 생성된 검색식에 따라, 저장되어 있는 수치지도 데이터를 검색하는 지도 검색 단계; 및 상기 검색된 수치지도 데이터를 검색식의 순위에 따라 순차적으로 전송하는 분할 전송 단계를 포함한다.
한편, 본 발명은, 수치지도 분할전송 장치로부터 전송되는 수치지도 데이터를 수신하는 무선단말에 적용되는 수치지도 수신 방법에 있어서, 사용자로부터 개인정보를 입력받는 개인정보 입력 단계; 상기 사용자의 위치정보를 획득하는 사용 자위치 획득 단계; 상기 사용자로부터 지도요청을 받을 수 있도록 사용자 인터페이스를 제공하여 상기 사용자로부터 관심공간정보를 입력받는 지도 요청 단계; 상기 지도 요청 단계를 통한 사용자의 지도 요청에 따라, 상기 개인정보, 단말정보, 상기 관심공간정보, 및 상기 사용자 위치정보를 포함하여 지도요청 데이터를 생성하는 지도요청데이터 생성 단계; 상기 지도요청 데이터나 수신확인메시지를 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환하여 송수신 단계로 전송하거나, 상기 수치지도 분할전송 장치로부터 전송된 수치지도 데이터를 무선단말에서 해석하기 적합한 데이터포맷으로 변환하는 포맷변환 단계; 상기 수치지도 분할전송 장치로 상기 지도요청 데이터나 상기 수신확인메시지를 송신하거나, 상기 수치지도 분할전송 장치로부터 수치지도 데이터를 수신하는 송수신 단계; 상기 포맷변환 단계에서 포맷변환된 지도 데이터를 해석하고, 상기 해석된 수치지도 데이터에 대한 수신확인메시지를 생성하여 상기 포맷변환 단계로 전송하기 위한 지도해석 단계; 및 상기 지도해석 단계에서 해석된 수치지도 데이터를 디스플레이하기 위한 지도 표시 단계를 포함한다.
본 발명은, 용량이 비교적 큰 데이터인 수치지도를 무선 환경의 모바일 사용자에게 제공하기 위해 원 수치지도를 가공, 처리하여 저장하고, 모바일 사용자의 요청을 분석하여 무선 환경에 적합하게 용량이 더 작은 데이터 단위로 분할 전송하여 전송 비용과 시간을 감소시키고, 사용자의 사용성을 높이며, 보다 안정적인 데이터 전송을 가능하게 하는 것이다.
지도의 분할 전송 방법은 사용자가 전송받기 원하는 전체 영역에서 사용자의 관심 위치, 방향, 경로, 지역 등에 따라 다시 2개 이상의 하위 영역으로 구분하고 각 하위 영역들에 대해 전송순위를 부여하고, 전송순위가 높은 하위 영역에 포함되는 공간 객체들부터 순차적으로 사용자 무선단말에 전송하는 「공간 분할 전송 방법」과, 공간 객체를 유형별로 분류하여 응용 목적 및 개인 선호에 따라 가중치를 부여하고 각 공간 객체들의 속성들 역시 응용 목적 및 개인 선호에 따라 가중치를 부여하여 사용자에게 필요한 공간 객체와 속성들을 우선 전송하는 「속성 분할 전송 방법」으로 구분한다. 본 발명에서는 상기 두 가지 분할 전송 방법을 복합적으로 고려하여 사용자에게 적절한 지도를 전송하도록 지원한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 1 은 본 발명에 따른 모바일 응용 사용자를 위한 수치지도 분할전송 장치의 일실시예 구성도이다.
수치지도 분할전송 장치(100)는 원 수치지도를 분할 전송을 위한 전송용 수치지도로 변환하여 구축하기 위한 분할전송용 수치지도 구축부(101), 전송지도를 저장 관리하는 전송지도 저장부(103), 전송순위설정정보를 저장하는 전송순위설정 정보 저장부(104), 및 사용자의 지도 요청 데이터를 분석하여 전송순위설정정보 저장부(104)에 저장된 전송순위설정정보를 참조하여 검색식을 생성하고 그 검색식에 따라 전송지도 저장부(103)를 지도데이터를 검색하여 전송하는 수치지도 분할전송부(102)를 포함하여 이루어진다.
한편, 무선단말(120)은 사용자 프로파일 및 단말 정보, GPS로부터 획득한 개인의 위치 정보 등 개인 정보들을 이용하여 지도 요청 데이터를 생성하여 수치지도 분할전송부(102)에 지도를 요청하고, 그 결과 분할되어 전송되는 지도를 수신하여 이를 복원, 저장하거나 모니터에 디스플레이한다.
분할전송용 수치지도 구축부(101)는 분할전송용 지도를 생성하기 위해 원 수치지도의 공간데이터와 속성데이터를 적절하게 변환, 처리하여 전송지도 저장부(103)와 전송순위설정정보 저장부(104)에 저장하는 과정을 지원한다. 이 과정에는 전송지도의 데이터양을 감소시키기 위하여 수치지도의 공간데이터를 변환, 단순화시키는 과정과 분할전송에 적합하게 공간데이터와 속성데이터를 포함하는 수치지도 데이터를 구조화하는 과정으로 구성된다.
즉, 분할전송용 수치지도 구축부(101)는 원 수치지도의 공간데이터의 유형을 단순화하고 공간데이터의 기초데이터유형을 변환하여 원 수치지도의 공간데이터양을 축소하고, 분할전송에 적합하도록 원 수치지도의 공간데이터를 구조화하며, 사용자의 선호도 및 응용목적에 따라, 원 수치지도의 속성데이터를 구조화한다.
도 2a 는 본 발명에 따른 분할전송용 수치지도 구축 방법 중 원수치지도의 공간데이터를 단순화/구조화하여 저장하는 방법에 대한 일실시예 흐름도로서, 분할 전송용 수치지도 구축부(101)에서 원수치지도의 공간데이터를 단순화/변환시키고, 분할전송에 적합하게 '공간데이터'를 구조화하여 저장하는 과정을 나타낸다.
원 수치지도의 공간데이터(200)를 단순화 및 변환하여 데이터양을 감소시키는 과정은 첫째, 공간데이터 유형(점, 선, 면 데이터 유형)을 단순화하는 과정(202), 둘째, 상기의 첫째 과정을 거친 공간데이터들의 기초(Primitive) 데이터 유형을 변환하는 과정(204)으로 구성된다.
공간데이터 유형의 단순화 과정(202)은 공간객체를 보다 단순하고 간략하게 표현하기 위해 선이나 면 유형의 공간객체를 구성하는 공간좌표들 중 중요 좌표만 선택하여 단순화시켜 저장하거나, n차원의 공간객체를 n-1 혹은 n-2차원으로 변환하거나, 중요한 공간객체들을 선택하고 중요하지 않은 공간객체는 삭제하거나, 2 이상의 관련성이 높은 공간객체를 하나의 공간객체로 합치는 등 지도 일반화(Map Generalization)와 관련하여 데이터를 감소시킬 수 있는 기존의 널리 알려진 알고리즘들을 적용하는 작업들을 포함한다.
기초 데이터 유형의 변환 과정(204)은, 무선 전송에 적절하지 않으며 컴퓨팅 자원을 많이 차지하는 부동소수형의 원 수치지도 데이터 유형을 정수 데이터 유형과 같이 좀더 작은 데이터 유형으로 변환하거나, 선형이나 면형 데이터 유형의 경우, 데이터를 구성하는 점 좌표들을 이전 점 좌표로부터 변위량을 계산하여 좀더 작은 정수형 데이터로 변환하여 저장하는 작업 등을 포함한다.
전송받은 데이터를 이용하여 무선단말 측에서 보다 복잡하고 정확성이 요구되는 컴퓨팅 처리를 해야 할 경우는 응용에 따라 매우 다양하기 때문에 공간데이터 를 단순화하거나 변환해야 하는 정도를 일반화하기 어렵다. 예를 들어, 차량 네비게이션의 경우, 도로의 노드(node)/링크(link) 데이터는 무선단말의 GPS에서 획득되는 현재 위치를 보정하기 위해 맵매칭 처리를 하는데 활용되므로 매우 정확한 데이터가 요구된다.
따라서, 상기의 공간데이터 변환 및 단순화 과정을 그대로 적용할 수 없다. 무선단말에서 보다 정확한 컴퓨팅 처리를 필요로 하는 공간데이터는 응용에 따라 개별 서버를 통해 무선단말에 서비스하도록 하고, 본 발명의 수치지도 분할 전송 시스템과 연계하는 것이 바람직하다.
한편, 분할 전송을 지원하기 위해(즉, 분할전송에 적합하게) 수치지도의 공간데이터를 구조화하는 과정(206, 208)은 아래와 같이 2가지 방식으로 처리한다.
첫째는, 기존의 사분트리(Quadtree), R-트리(R-Tree)와 같이 널리 알려진 공간데이터 인덱싱 방식을 그대로 적용하는 '공간 인덱싱 활용 방식'(206)이다. 이 방식에서는 사용자가 전송받기 원하는 지도영역을 나타내는 폴리곤(polygon) 내에 존재하는 공간 객체만을 전송 대상에 포함시키므로 전송량을 최소화할 수 있다. 이 때, 전송순위에 따라 최소 2개 이상의 폴리곤이 생성된다. 그러나, 해당 폴리곤 내에 속하는 공간객체를 추출하기 위해 공간객체에 대한 검색을 수행해야 하며, 폴리곤과 서로 교차하는 선이나 면 데이터를 클리핑(Clipping) 연산을 통해 필요한 부분만을 전송 데이터에 포함시켜야 하므로 서버 처리에 부담을 줄 수도 있다.
둘째는, 미리 일정 간격의 그리드(Grid)로 공간을 분할하여, 사용자가 전송받기를 원하는 지도영역의 폴리곤(polygon)에 포함되거나 교차되는 그리드들의 공 간 객체들만 전송하는 '그리드 분할 방식'(208)이다. 이 경우, 2개 이상의 그리드에 걸쳐 있는 선이나 면 데이터는 그 중 하나의 그리드에 할당할 수도 있고, 이를 미리 클리핑하여 저장해 놓을 수도 있다. 이러한 그리드 분할 방식은 기존의 공간데이터 인덱싱 방식을 그리드 구조에 맞게 변경하여야 한다. 특히, 그리드 분할 방식은 버퍼 폴리곤 이내 혹은 경계 부분의 그리드에 포함되는 공간 객체를 전송 대상에 포함시키므로 공간객체 검색이나 클리핑 처리와 같이 서버 처리 부담을 최소화할 수 있다.
그러나, 상기 그리드 분할 방식(208)은 그리드의 최소 크기가 사용자가 전송받기 원하는 지도 영역에 비해 클 경우에는 전송량이 필요이상으로 증가하는 문제가 있다. 특히, 응용분야에 따라 사용자가 전송받기 원하는 지도영역의 크기는 예측하기 어려우므로, 상기의 방식과 같이 최소 그리드가 이미 결정된 데이터 구조의 경우에는 다양한 응용들에 적용하기 어려운 문제가 발생할 수도 있다.
상기와 같이 구조화된 공간데이터는 전송지도 저장부(103)에 저장된다. 또한, 분할 전송을 위한 수치지도의 공간데이터 조회를 위해 추가적인 정보를 전송순위설정정보 저장부(104)에 저장한다. 여기서, 추가 정보 중 대표적인 것이 버퍼 크기이다. 버퍼 크기는 사용자 요청 데이터를 분석하여 각 응용에 따른 적절한 지도 축척을 고려하여 결정되는데, 사용자가 원하는 지도 축적이 작을수록 버퍼 크기는 커지게 되고, 반대로 지도 축척이 커지면 버퍼 크기는 작아지게 된다.
도 2b 는 본 발명에 따른 분할전송용 수치지도 구축 방법 중 원수치지도의 속성데이터를 구조화하여 저장하는 방법에 대한 일실시예 흐름도로서, 도 1의 분할 전송용 수치지도 구축부에서, 분할 전송을 지원하기 위해 원수치지도의 '속성데이터'를 구조화하여 저장하는 과정을 나타낸다.
먼저, 수치지도 분할전송부(102)의 관리자는 특정 모바일 응용에 대한 사용자 선호를 분석하여 파악한다. 상기의 사용자의 '응용 목적'이나 '선호'를 분석하여 파악하는 과정은 지도를 이용한 모바일 응용과 그 목적을 정의하고, 해당 모바일 응용에서의 사용자 선호 유형들을 정의하는 과정(222)이다. 예를 들어, 사용자의 응용 목적은 'POI(Point Of Interesting) 조회'이고, 사용자는 '엔터테인먼트'와 '쇼핑'을 선호할 수 있다. 또 다른 예로, 사용자의 응용 목적은 '차량 네비게이션'이나, 사용자는 '비즈니스 관련 정보'를 선호할 수도 있다. 이와 같이 다양한 사용자의 응용 및 선호 유형을 정의하여 그 내용을 전송순위설정정보 저장부(104)에 저장한다.
다음으로, 선호유형에 따른 공간객체 검색조건을 정의하여 저장한다(224). 즉, 특정 모바일 응용에서 사용자의 선호를 정의하기 위해 조건검색을 위한 속성데이터를 설정하고, 그 속성데이터가 어떤 조건을 만족해야 하는지에 대한 정보를 전송순위설정정보 저장부(104)에 저장한다(224). 예를 들어, '엔터테인먼트'라는 사용자 선호를 정의하기 위해, '건물명'이라는 공간객체의 속성데이터에 '극장' 혹은 '노래방'이라는 키워드가 있어야 한다는 검색조건을 저장할 수 있다.
다음으로, 정의된 선호유형들 간의 관계에 대한 가중치를 부여한다(226). 예를 들어, 엔터테인먼트 선호 유형은, 동일한 선호 유형과의 가중치는 "100", 쇼핑 유형과의 가중치는 "50", 관공서 유형과의 가중치는 "30" 등으로 설정할 수 있다. 사용자가 엔터테인먼트와 관련된 공간객체를 전송받기 원하는 경우, 동일한 선호 유형의 공간객체에 대한 전송순위가 가장 높으며, 부여된 가중치 대로 전송순위가 결정된다.
또한, 공간객체의 속성들 중 해당 응용에 적합한 속성만을 선택하여 전송할 수 있도록 공간객체 속성들에 대해 가중치를 부여한다(228). 예를 들어, 차량 네비게이션 응용의 경우, 도로 공간객체의 속성 중 도로의 차선수, 일방통행 여부 등이 매우 중요한 정보이나, 보행자 네비게이션 응용의 경우에는 이러한 정보보다는 도로 상의 건널목이나 육교의 유무와 같은 속성 정보가 더 중요하다. 각 공간객체의 속성들의 전송순위를 위한 가중치를, 응용 목적에 따라 전송순위설정정보 저장부(104)에 저장한다.
도 3 은 본 발명에 따른 도 1의 수치지도 분할전송부의 일실시예 구성도로서, 수치지도 분할전송부(102)는 도면에 도시된 바와 같이, 송수신부(301), 포맷 변환부(302), 사용자요청 해석부(303), 검색식 생성부(304), 전송순위설정정보 조회부(305), 지도 검색부(306), 및 분할 전송부(307)를 포함하여 이루어진다.
송수신부(301)는 사용자의 무선단말(120)로부터 지도요청 데이터를 수신하고, 그에 대한 응답으로서 수치지도 데이터를 사용자 무선단말(120)으로 송신하는 기능을 수행한다.
포맷 변환부(302)는 송수신부(301)로 들어온 지도요청 데이터를 수치지도 분할전송부(102)(보다 구체적으로는 사용자요청 해석부(303)를 말함)가 해석할 수 있는 데이터포맷으로 변환하거나; 분할 전송부(307)로부터 받은 분할지도를, 송수신 부(301)를 통해 응답 메시지로 전송하는데 적절한 데이터 포맷으로 압축 변환한다.
사용자요청 해석부(303)는 사용자의 지도요청 데이터를 해석하여 사용자의 위치 및 관심공간정보와, 응용목적 및 선호정보를 추출하는 기능을 수행한다.
검색식 생성부(304)는 사용자의 지도요청 데이터를 해석하여 전송순위 조회부(305)를 통하여 사전에 정의된 전송순위설정정보를 참조하여 검색식을 생성한다. 즉, 검색식 생성부(304)는 사용자요청 해석부(303)에서 추출된 사용자의 위치정보를 바탕으로 버퍼영역을 생성하고, 전송순위설정정보 조회부(305)로의 조회 요구에 따라 응답받은 공간객체 유형 및 속성에 대한 전송순위설정정보를 이용하여 사용자요청 해석부(303)에서 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출하고, 버퍼영역과 공간객체 유형 및 속성을 이용하여 순위화된 다수의 검색식을 생성한다. 여기서, 전송순위설정정보는 검색조건, 선호유형간 가중치, 및 응용적합성에 따른 가중치 등을 포함한다(도 2b 참조).
전송순위설정정보 조회부(305)는 검색식 생성부(304)의 요구에 의하여 전송순위설정정보 저장부(104)에서 전송순위설정정보를 검색하는 기능을 수행한다. 즉, 전송순위설정정보 조회부(305)는 검색식 생성부(304)의 요구에 따라 전송순위설정정보 저장부(104)에 저장되어 있는 공간객체 유형 및 속성에 대한 전송순위설정정보(예들 들면, 검색조건, 선호유형간의 가중치, 응용적합성에 따른 가중치 등)를 조회하여 응답한다.
지도 검색부(306)는 검색식 생성부(304)에서 생성된 검색식을 이용하여 전송지도 저장부(103)에 저장된 수치지도를 검색하며, 분할 전송부(307)는 그 검색된 분할 수치지도 데이터를 검색식의 순위에 따라 순차적으로 포맷변환부(302) 및 송수신부(301)을 통하여 무선단말로 전송한다.
분할 전송부(307)는 지도 검색부(306)에서 검색된 수치지도 데이터 전부가 전송될 때까지, 사용자 무선단말로부터 이미 전송한 수치지도 데이터에 대한 데이터수신 확인메시지를 받음에 따라 다음 순위의 수치지도 데이터를 전송하는 과정을 반복 수행한다. 그러나, 만약, 검색된 수치지도 데이터 전부의 전송이 완료되지 않은 상태에서, 상기 사용자 무선단말로부터 연결 재시도를 받으면, 데이터수신 확인메시지를 받지 못한 수치지도 데이터부터 재전송을 하게 된다.
도 4 는 본 발명에 따른 모바일 응용 사용자를 위한 수치지도 분할전송 방법에 대한 일실실예 흐름도로서, 수치지도 분할전송부(102)가 사용자의 지도요청을 해석하여 검색식을 생성하며, 그에 따라 수치지도를 조회하여 그 결과를 사용자의 무선단말로 전송하는 방법을 나타낸다.
사용자요청 해석부(303)는 송수신부(301) 및 포맷 변환부(302)를 통하여 전달된 사용자 요청(즉, 사용자요청 데이터)을 해석하고(400), 검색식 생성부(304)는 그 해석된 결과를 이용하여 사용자의 관심 위치(이하, 현재 위치를 포함하는 개념으로 사용하기로 함), 관심 방향, 관심 경로, 관심 지역 등의 사용자의 관심공간정보를 바탕으로 지도를 조회하기 위한 2이상의 버퍼영역을 생성(계산)한다(402). 이 때, 버퍼영역은 버퍼크기도 고려하여 생성한다.
또한, 검색식 생성부(304)는 사용자 요청에서 해석된 사용자의 응용 목적과 선호 정보를 바탕으로 전송 대상인 공간 객체 유형과 속성을 전송순위설정정보 설 정부(104)를 참고하여 추출해 낸다(404).
먼저, "402" 과정을 상세하게 설명하면, 다음과 같다.
지도 데이터 검색은 관심 위치, 관심 방향, 관심 경로, 관심 지역 등 사용자 관심공간정보에 따라 다양한 형태로 이루어질 수 있다. 즉, 검색식 생성부(304)는 사용자의 지도요청 데이터를 분석하여, (1) 관심 위치 주변의 지도 데이터를 요청한 경우, (2) 관심 위치와 방향에 대한 지도 데이터를 요청한 경우, (3) 관심 경로에 대한 지도 데이터를 요청한 경우, (4) 관심 지역 주변에 대한 지도 데이터를 요청한 경우, (5) 관심 위치, 관심 방향, 관심 경로, 관심 지역 중에서 2이상을 복합적으로 고려한 지도 데이터를 요청한 경우에 대해, 각각 2개 이상의 우선순위화된 버퍼영역을 생성(계산)한다(402). 이를 상세히 설명하면, 다음과 같다.
첫째, 관심 위치(POINT) 주변의 지도 데이터를 요청한 경우에는, 모바일 사용자는 관심위치와 그 주변 지역에 대한 지도 데이터를 우선적으로 필요로 하는데, 이 경우에는 사용자의 관심 위치로부터 거리가 가까운 지역에 대한 지도 데이터가 우선적으로 전송될 수 있도록, 관심위치를 중심으로 거리에 따라 2개 이상의 버퍼영역이 생성되고 이에 따라(관심위치로부터의 거리에 따라) 버퍼영역간의 순위가 결정된다.
즉, 관심 위치와 가까운 지역을 우선전송하기 위해, 관심위치를 중심으로 거리에 따라 2개 이상의 버퍼영역이 생성되는데, 이로 인하여 이 후 각 버퍼영역 내에 포함되는 공간객체들이 추출되고(이 때, 필요에 따라서 버퍼영역 경계에 위치한 선, 면 데이터에 대한 클리핑을 수행함), 관심 위치와 가까운 지역의 버퍼영역에 포함되는 공간객체부터 우선적으로 전송되게 된다.
둘째, 관심 위치와 방향에 대한 지도 데이터를 요청하는 경우에는, 관심 위치로부터 관심 방향에 해당하는 지도 데이터(즉, 관심 위치와 가깝고 관심 방향에 위치한 지역에 대한 지도 데이터)를 필요로 할 수도 있는데, 이 경우에는 거리가 가깝고, 방향이 유사한 지역에 속하는 공간 객체부터 전송되도록 버퍼영역을 생성한다.
즉, 관심 위치와 가깝고 특정 방향에 위치한 지역을 우선전송하기 위해, 관심위치를 중심으로 특정방향으로 2개 이상의 버퍼영역이 생성되는데, 이로 인하여 이 후 각 버퍼영역 내에 포함되는 공간객체들이 추출되고(이 때, 필요에 따라서 버퍼영역 경계에 위치한 선, 면 데이터에 대한 클리핑을 수행함), 관심 위치와 가까운 지역의 버퍼영역에 포함되는 공간객체부터 우선적으로 전송되게 된다.
셋째, 관심 경로에 대한 지도 데이터를 요청한 경우에는 관심 경로에서 경로 및 인근지역에 대해 출발지역부터 도착지역까지 2개 이상의 버퍼영역을 생성하는데, 이로 인하여 이후 각 버퍼영역 내에 포함되는 공간객체들이 추출되고(이 때, 필요에 따라서 버퍼영역 경계에 위치한 선, 면 데이터에 대한 클리핑을 수행함), 경로 출발지역의 버퍼영역 내에 위치하는 공간객체들부터 경로 도착지역까지 순차적으로 전송되게 된다.
넷째, 관심 지역 주변에 대한 지도 데이터를 요청한 경우에는 사용자는 관심 지역과 그 주변에 해당하는 지역에 대한 지도 데이터를 필요로 하므로, 이 경우에는 관심 지역과 가까운 지역을 우선전송하기 위해 관심지역을 중심으로 거리에 따 라 2개 이상의 버퍼영역이 생성되는데, 이로 인하여 이 후 각 버퍼영역 내에 포함되는 공간객체들이 추출되고(이 때, 필요에 따라서 버퍼영역 경계에 위치한 선, 면 데이터에 대한 클리핑을 수행함), 관심 지역과 가까운 지역의 버퍼영역에 포함되는 공간객체부터 우선적으로 전송되게 된다.
다섯째, 관심 위치, 관심 방향, 관심 경로, 관심 지역 중에서 2이상을 복합적으로 고려한 지도 데이터를 요청한 경우에는, 관심위치, 방향, 경로, 및 지역을 복합적으로 고려하여 2개 이상의 버퍼영역을 생성하는데, 이로 인하여 이후 각 버퍼영역 내에 포함되는 공간객체들이 추출되고(이 때, 필요에 따라서 버퍼영역 경계에 위치한 선, 면 데이터에 대한 클리핑을 수행함), 순차적으로 전송되게 된다.
다음으로, "404" 과정을 상세히 설명하면, 다음과 같다.
검색식 생성부(304)는 사용자 요청 분석을 바탕으로 전송순위설정정보 설정부(104)에 저장된 공간객체 유형 및 속성에 대한 가중치 정보를 이용하여 사용자의 응용 목적과 선호도에 적합한 공간객체 속성들을 추출한다(404). 예를 들어, 차량 네비게이션 응용에 활용할 목적이라면, 도로 및 교량, 터널 등의 도로 시설물이 우선 전송 대상 객체가 될 수 있다. 상기에 언급하였듯이 선호 유형 들간의 관계에 대한 적절한 가중치를 부여하여 전송순위설정정보 설정부(104)에 저장하고, 사용자의 요청이 들어오면 이를 해석하여 적절한 선호 항목에 해당하는 공간 객체와 해당 응용에 적합한 공간 객체의 속성들을 추출한다.
"402" 및 "404" 이후, 검색식 생성부(304)는 상기의 2이상의 버퍼영역과, 추출된 공간 객체 유형 및 속성을 이용하여 두 개 이상의 검색식들을 생성한다(406).
지도 검색부(306)는 상기 과정에서 생성된 다수의 검색식들 중에서 우선 전송이 필요한 데이터를 조회하는 검색식부터 사용하여 전송지도 저장부(103)에 저장된 수치지도를 검색하는데, 이러한 과정은 모든 검색식에 대하여 검색이 종료될 때까지 수행한다(408, 410).
검색된 결과는 분할 전송부(307)로 전송되며, 분할전송부(307)는 검색되어 전달된 모든 수치지도 전송 데이터를 저장하고 있으면서(412), 우선 검색되어 전송순위가 높은 공간 객체 유형의 공간/속성 정보부터 기 정의된 프로토콜로 변환하여 순차적으로 무선단말로 전송한다(414). 여기서, 분할전송부(307)가 검색되어 전달된 수치지도 전송 데이터를 모두 저장하고 있는 주 목적은 네트워크 상태 불량 등으로 인하여 재전송할 경우를 대비하기 위함이다.
분할 전송부(307)는 전송 완료될 때까지 모든 데이터를 메모리상에 임시로 저장하고 있으며(412), 전송이 완료되면(416) 무선단말과의 연결 세션을 종료한다(418).
한편, 분할전송부(307)에서 지도 데이터는 분할 전송을 위한 프로토콜로 변환된다. 전송 프로토콜은 전체 전송 데이터를 위한 프로토콜과 분할 전송 단위 데이터를 위한 프로토콜로 구분한다. 전체 전송 데이터를 위한 프로토콜은 처음 단 한 차례 전송되며, 전송할 전체 데이터양, 분할 전송수와 같은 분할 전송과 관련된 정보와 전체 지도데이터가 표현하는 지역 등 전송할 수치지도를 위한 메타데이터 등으로 구성된다. 분할 전송 단위 데이터를 위한 프로토콜은 전송 수치지도 메타데이터와 실제 전송 수치지도 데이터를 전달하게 된다. 전송 수치지도 데이터는 디스 플레이와 관련된 데이터가 포함되는 영역과 수치지도 데이터 영역으로 구성된다.
분할전송부(307)는 분할 전송 단위 데이터를 무선단말측으로 송신한 후, 무선단말로부터 해당 데이터에 대한 수신 확인 메시지를 받는다.
도 5a 는 본 발명에 따른 수치지도 분할전송부와 무선단말 간의 정상적인 수치지도 분할전송 방법에 대한 일실시예 흐름도로서, 수치지도 분할전송부가 분할 전송 단위 데이터를 무선단말로 송신하여 그 무선단말로부터 해당 데이터를 수신하였다는 메시지를 받는 반복적 과정을 통하여, 모든 지도데이터가 무선단말로 송신되고 그에 따라 무선단말로부터 모든 지도데이터 수신이 완료되었다는 메시지를 받으면 해당 클라이언트를 위한 세션을 종료하는 과정을 나타낸다.
수치지도 분할전송 장치(100)의 수치지도 분할전송부(102)는 사용자의 무선단말(120)로부터 지도요청 데이터를 수신하면(501), 그 요청에 부합하는 지도데이터를 검색하여 무선단말로 전송하게 되는데, 그 구체적인 과정은 다음과 같다.
먼저, 수치지도 분할전송부(102)가 무선단말(120)로 전체 지도데이터를 위한 프로토콜을 송신하고(502), 1차 분할 지도데이터를 송신한다(503).
그러면, 무선단말(120)은 수치지도 분할전송부(102)로부터 1차 분할 지도데이터를 받으면, 1차 분할 지도데이터를 수신하였음을 확인하는 메시지를 보낸다 (504).
상기와 같은 과정을 반복적으로 수행하여, 수치지도 분할전송부(102)가 무선단말(120)로부터 x차 분할 지도데이터 수신 확인 메시지와 전체 지도데이터 수신확인 메시지를 받음으로써(506, 507), 수치지도 분할전송부와 무선단말부간의 지도 전송은 종료하게 된다.
도 5b 는 본 발명에 따른 네트워크 단절시 수치지도 분할전송부와 무선단말부간의 수치지도 분할전송 방법에 대한 일실시예 흐름도이다.
"511"에서 "515"까지의 과정은 도 5a에서 설명한 바와 같으며, 만약 분할 지도데이터 송신 중에 수치지도 분할전송 장치(100)와 무선단말(120)과의 연결이 불량하거나 끊어질 경우에는, 무선 단말은 연결을 재시도하게 된다(516).
수치지도 분할전송 장치(100)는 무선단말(120)과의 연결이 다시 이루어지면, 무선단말(120)로 연결 성공 메시지를 보낸 후(517), 분할 지도데이터 수신 확인 메시지를 받지 못한 지도데이터(도면에서는 2차 분할 지도데이터)부터 재전송하게 된다(518). 이러한 재전송 과정을 통하여 지도를 안정적으로 전송할 수 있게 되는 것이다. 이후의 과정은 도 5a에서 설명한 바와 같다.
만약, 수치지도 분할전송 장치(100)가 일정 시간 내에 무선단말로부터 연결 재시도 요청을 받지 못하면, 해당 클라이언트를 위한 세션을 종료한다.
도 6 은 본 발명에 따른 최소 규격의 수치지도 수신 무선단말의 일실시예 구성도로서, 도면에 도시된 바와 같이, 수치지도 수신 무선단말(120)은 송수신부(601), 제어부(602), 입출력부(603), GPS 위치획득부(604), 및 저장부(605)을 포함하여 이루어진다.
수치지도 수신 무선단말(120)은 지도 데이터를 요청하고, 그 결과를 분할된 형태로 수신하여 복원하여 해석하고, 무선단말 화면에 표현하며, 필요에 따라서 저장을 수행하는 기능을 수행한다.
보다 상세하게, 무선단말은 무선 네트워크 통신을 위한 송수신부(601), GPS를 이용하여 현재 단말의 위치정보를 획득하기 위한 GPS 위치획득부(604), 수신한 지도 데이터를 디스플레이하고 사용자 인터페이스를 처리하기 위한 입출력부(603), 수신한 지도 데이터를 저장하기 위한 저장부(605), 및 이들을 제어하기 위한 제어부(602)로 구성된다.
도 7 은 본 발명에 따른 도 6의 수치지도 수신 무선단말의 일실시예 상세구성도이다.
개인정보 입력부(701)는 사용자로부터 입력받은 사용자 개인 정보(사용자의 응용목적, 선호 등을 포함하는 개인 프로파일 정보)를 개인/단말정보 저장/조회부 (702)를 통하여 무선단말상의 개인/단말정보 저장소(703)에 저장하기 위한 사용자 인터페이스 기능을 수행한다. 한편, GPS위치획득부(704)는 GPS를 이용하여 무선단말의 현재 위치를 획득한다.
지도 요청부(705)는 사용자로부터 지도요청을 받을 수 있도록 사용자 인터페이스를 제공하여 사용자로부터 관심공간정보(예를 들면, 관심위치, 관심지역, 과님방향, 관심경로 등) 및 지도요청을 받는다.
지도 요청데이터 생성부(706)는 개인 프로파일 정보와 단말 정보를 조회하기 위한 개인/단말 정보 저장/조회부(502)로부터 취득한 정보와, 사용자 위치정보를 바탕으로 지도 요청 데이터를 생성한다. 즉, 지도요청데이터 생성부(706)는 사용자개인 정보(응용목적, 선호정보 포함), 단말기기 정보, 사용자 위치정보 등을 종합적으로 포함하는 지도 요청 데이터를 생성한다.
포맷변환부(707)는 사용자의 지도 요청 데이터를 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환하여 송수신부(708)을 통하여 수치지도 분할전송 장치(100)로 전송하고, 또는 송수신부(708)을 통하여 수치지도 분할전송 장치(100)로부터 분할된 수치지도 데이터를 수신하여 무선단말에서 해석하기 적합한 데이터 포맷으로 변환한다. 즉, 포맷변환부(707)는 수치지도 분할전송 장치로 전송할 데이터는 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환하고, 수치지도 분할전송 장치로부터 수신한 수치지도 데이터는 무선단말에서 해석하기 적합한 데이터 포맷으로 변환한다.
송수신부(708)는 수치지도 분할전송 장치로 지도요청 데이터나 수신확인메시지를 송신하거나, 수치지도 분할전송 장치로부터 수치지도 데이터를 수신하는 기능을 수행한다.
지도해석부(509)는 포맷변환부(707)로부터 포맷 변환된 수치지도 데이터를 해석하여 수치지도 저장소(710)에 저장하거나, 지도 표시부(711)를 통하여 디스플레이하게 한다. 또한, 지도해석부(509)는 해석된 수치지도 데이터에 대한 수신확인 메시지를 생성하여 수치지도 분할전송 장치로 전송될 수 있도록 포맷변환부(707)로 보낸다.
또한, 지도 해석부(709)는 전체 지도 데이터를 위한 프로토콜을 해석하여 수치지도가 모두 수신되었는지를 검사하여, 만약, 지도가 모두 수신되지 않은 상태에서 네트워크 연결이 단절될 경우에는 서버(수치지도 분할전송 장치)(100)로의 연결을 재시도하여 수신받지 않은 영역의 수치지도 데이터를 전송받을 수 있게 함으로 써, 지도 전송을 안정적으로 수행할 수 있도록 한다(도 5b 참조).
한편, 지도 표시부(711)는 사용자의 요구에 따라 분할 전송된 모든 수치지도 데이터를 결합하고, 그 결합된 전체지도를 사용자에게 디스플레이해 줄 수도 있다.
도 8 은 본 발명에 따른 무선단말에서의 수치지도 수신 방법에 대한 일실시예 흐름도이다.
분할 수치지도 수신 무선단말에서 수행되는 분할 수치지도 수신 방법은 이미 도 7에서 상세하게 설명하였으므로, 이하에서는 전반적인 과정만 설명하기로 한다.
사용자로부터 지도요청을 받을 수 있도록 사용자 인터페이스를 제공하여 사용자로부터 관심공간정보(예를 들면, 관심위치, 관심방향, 관심경로 등에 대한 정보) 및 지도 요청을 받으면(800), 무선단말은 개인/단말정보(802), 관심공간정보, 및 사용자 위치정보(804)를 포함하여 지도요청 데이터를 생성한다(806).
상기와 같은 과정을 통하여 생성된 지도요청 데이터는 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환되어 수치지도 분할전송 장치로 전송된다(808).
이후, 무선단말은 수치지도 분할전송 장치로부터 분할 수치지도 데이터를 수신한 후, 무선단말에서 해석하기 적합한 데이터포맷으로 변환한다(810). 여기서, 분할 수치지도 데이터의 수신, 변환, 해석 과정(810, 812)은 모든 분할 수치지도 데이터를 수신할때까지 반복적으로 수행된다(818).
그리고 나서, 무선단말은 "810"에서 포맷변환된 수치지도 데이터를 해석하고 (812), 그 해석된 수치지도 데이터에 대한 수신 확인 메시지를 생성하여 수치지도 분할전송 장치로 전송한다. 무선단말은 해석된 분할 수치지도 데이터를 저장하고(814), 또한 사용자가 볼 수 있도록 디스플레이한다(816).
끝으로, 무선단말은 수치지도 분할전송 장치로부터 요구한 지도데이터를 모두 수신한 경우에는 수치지도 분할전송 장치와의 연결을 종료한다(820).
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 수치지도의 사용이 필수적으로 요구되는 위치기반 서비스, 텔레매틱스와 같은 모바일 서비스 분야에 활용되어, 수치지도를 비교적 적은 통신비용과 전송시간으로 효과적으로 전송하고, 이동성이 높은 모바일 단말의 사용성을 높이며, 또한, 비교적 용량이 큰 지도 데이터를 보다 안정적으로 전송하는 효과가 있다.
즉, 본 발명은, 사용자가 필요로 하는 영역만의 지도 데이터를 전송함으로써 전송량을 줄이고, 사용자에게 필요한 지도 영역 내에서 사용자에게 우선적으로 필요한 하위 지도 영역들을 분할하여 순위화하고 우선순위인 지도 영역 내의 공간객체들부터 순차적으로 전송으로써 사용자의 사용성을 높이며, 또한 네트워크 단절시 재연결 이후 단말에서 수신받지 않은 분할 지도 영역을 전송함으로써 네트워크의 약한 연결성의 문제를 해결하는 효과가 있다.

Claims (27)

  1. 무선 네트워크를 통해 무선단말에게 수치지도 데이터를 제공하는 수치지도 전송 장치에 있어서,
    원 수치지도의 공간데이터에 대해서는 데이터양의 감소를 위한 데이터 유형 단순화 및 해당 기초데이터유형 변환을 수행한 후 분할전송에 적합하도록 구조화하고 상기 원 수치지도의 속성데이터에 대해서는 사용자의 선호도 및 응용목적에 따라 구조화하는 과정을 통하여, 분할전송에 적합하도록 단순화 및 구조화된 분할전송용 수치지도를 저장하는 전송지도 저장 수단;
    공간객체 유형 및 속성에 대한 전송순위설정정보를 저장하는 전송순위설정정보 저장 수단; 및
    사용자의 무선단말로부터 수신한 지도요청 데이터로부터 사용자의 관심공간정보, 응용목적 및 선호정보를 추출하고, 상기 추출된 사용자의 관심공간정보를 바탕으로 버퍼영역을 생성하고 상기 전송순위설정정보를 이용하여 상기 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출한 후, 상기 생성된 버퍼영역과 상기 추출된 공간객체 유형 및 속성을 이용하여 상기 전송지도 저장 수단에서 사용자가 요청한 수치지도를 검색하여 작은 단위의 데이터로 분할전송하기 위한 수치지도 분할전송 수단
    을 포함하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  2. 제 1 항에 있어서,
    상기 원 수치지도의 공간데이터의 유형을 단순화하고 상기 공간데이터의 기초데이터유형을 변환하여 상기 원 수치지도의 공간데이터양을 축소하고, 분할전송에 적합하도록 상기 원 수치지도의 공간데이터를 구조화하며, 사용자의 선호도 및 응용목적에 따라 상기 원 수치지도의 속성데이터를 구조화하여 상기 분할전송용 수치지도를 구축하여 상기 전송지도 저장 수단에 저장하기 위한 분할전송용 수치지도 구축 수단
    을 더 포함하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 수치지도 분할전송 수단은,
    사용자의 무선단말로부터 지도요청 데이터를 수신하거나, 포맷 변환 수단에서 포맷변환된 수치지도 데이터를 상기 무선단말로 송신하기 위한 송수신 수단;
    상기 송수신 수단이 수신한 지도요청 데이터를 사용자요청 해석 수단이 해석할 수 있는 데이터포맷으로 변환하거나, 분할 전송 수단으로부터 받은 수치지도 데이터를 상기 사용자 무선단말로 전송하는데 적합한 데이터 포맷으로 변환하여 상기 송수신 수단으로 전달하기 위한 상기 포맷 변환 수단;
    상기 지도요청 데이터를 해석하여 사용자의 관심공간정보와, 응용목적 및 선호정보를 추출하기 위한 사용자요청 해석 수단;
    상기 추출된 사용자의 관심공간정보를 바탕으로 버퍼영역을 생성하고, 전송순위설정정보 조회 수단으로의 조회 요구에 따라 응답받은 공간객체 유형 및 속성에 대한 전송순위설정정보를 이용하여 상기 사용자요청 해석 수단에서 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출하고, 상기 버퍼영역과 공간객체 유형 및 속성을 이용하여 순위화된 다수의 검색식을 생성하기 위한 검색식 생성 수단;
    상기 검색식 생성 수단의 요구에 따라 전송순위설정정보 저장 수단에 저장되어 있는 공간객체 유형 및 속성에 대한 전송순위설정정보를 조회하여 응답하기 위한 상기 전송순위설정정보 조회 수단;
    상기 검색식 생성 수단에 의하여 생성된 검색식에 따라 상기 전송지도 저장 수단에서 분할전송용 수치지도를 검색하기 위한 지도 검색 수단; 및
    상기 검색된 수치지도 데이터를 검색식의 순위에 따라 순차적으로 상기 포맷 변환 수단으로 전송하기 위한 분할 전송 수단
    을 포함하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  4. 제 3 항에 있어서,
    상기 전송순위설정정보는,
    검색조건, 선호유형 간 가중치, 및 응용적합성에 따른 가중치를 포함하는 것을 특징으로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  5. 제 4 항에 있어서,
    상기 분할전송 수단의 수치지도 데이터 전송 과정은,
    상기 검색된 수치지도 데이터 전부가 전송될 때까지, 상기 사용자 무선단말로부터 이미 전송한 수치지도 데이터에 대한 데이터수신 확인메시지를 받음에 따라 다음 순위의 수치지도 데이터를 전송하는 과정을 반복 수행하는 것을 특징으로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  6. 제 5 항에 있어서,
    상기 분할전송 수단의 수치지도 데이터 전송 과정은,
    상기 검색된 수치지도 데이터 전부의 전송이 완료되지 않은 상태에서, 상기 사용자 무선단말로부터 연결 재시도를 받으면, 데이터수신 확인메시지를 받지 못한 수치지도 데이터부터 재전송하는 것을 특징으로 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  7. 제 6 항에 있어서,
    상기 사용자의 관심공간정보는,
    사용자가 관심을 갖는 위치, 방향, 경로, 및 지역을 포함하는 것을 특징으로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  8. 제 7 항에 있어서,
    상기 검색식 생성 수단의 버퍼영역 생성 과정은,
    상기 사용자요청 해석 수단에서 추출된 사용자의 관심공간정보가 관심 위치인 경우에는, 상기 관심위치를 중심으로 거리에 따라 다수의 버퍼영역을 생성하되, 상기 관심위치로부터 가까운 버퍼영역일수록 우선순위가 부여되는 것을 특징로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  9. 제 7 항에 있어서,
    상기 검색식 생성 수단의 버퍼영역 생성 과정은,
    상기 사용자요청 해석 수단에서 추출된 사용자의 관심공간정보가 관심 위치와 방향인 경우에는, 상기 관심위치를 중심으로 소정의 방향으로 다수의 버퍼영역을 생성하되, 상기 관심위치로부터 가까운 버퍼영역일수록 우선순위가 부여되는 것을 특징로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  10. 제 7 항에 있어서,
    상기 검색식 생성 수단의 버퍼영역 생성 과정은,
    상기 사용자요청 해석 수단에서 추출된 사용자의 관심공간정보가 관심경로인 경우에는, 상기 관심 경로에서 경로 및 소정의 인근지역에 대해 출발지역부터 도착지역까지 다수의 버퍼영역을 생성하되, 상기 경로 출발지역으로부터 가까운 버퍼영역일수록 우선순위가 부여되는 것을 특징로 하는 모바일 응용 사용자를 위한 수치 지도 분할전송 장치.
  11. 제 7 항에 있어서,
    상기 검색식 생성 수단의 버퍼영역 생성 과정은,
    상기 사용자요청 해석 수단에서 추출된 사용자의 관심공간정보가 관심지역인 경우에는, 상기 관심지역을 중심으로 거리에 따라 다수의 버퍼영역을 생성하되, 상기 관심지역로부터 가까운 버퍼영역일수록 우선순위가 부여되는 것을 특징로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 장치.
  12. 수치지도 분할전송 장치로부터 무선네트워크를 통하여 전송되는 수치지도 데이터를 수신하는 무선단말에 있어서,
    사용자로부터 개인정보를 입력받기 위한 개인정보 입력 수단;
    상기 사용자의 위치정보를 획득하기 위한 사용자위치 획득 수단;
    상기 개인정보 입력 수단을 통하여 입력된 개인정보를 개인/단말정보 저장수단에 저장하거나, 상기 개인/단말정보 저장수단에 저장되어 있는 개인정보 또는 단말정보를 조회하기 위한 개인/단말정보 저장 및 조회 수단;
    상기 개인정보 및 상기 단말정보를 저장하는 상기 개인/단말정보 저장수단;
    상기 사용자로부터 지도요청을 받을 수 있도록 사용자 인터페이스를 제공하 여 상기 사용자로부터 관심공간정보를 입력받기 위한 지도 요청 수단;
    상기 지도 요청 수단을 통한 사용자의 지도 요청에 따라, 상기 개인정보, 상기 단말정보, 상기 관심공간정보, 및 상기 사용자 위치정보를 포함하여 지도요청 데이터를 생성하기 위한 지도요청데이터 생성 수단;
    상기 지도요청 데이터나 수신확인메시지를 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환하여 송수신 수단으로 전송하거나, 상기 수치지도 분할전송 장치로부터 전송된 수치지도 데이터를 무선단말에서 해석하기 적합한 데이터포맷으로 변환하기 위한 상기 포맷변환 수단;
    상기 수치지도 분할전송 장치로 지도요청 데이터나 수신확인메시지를 송신하거나, 상기 수치지도 분할전송 장치로부터 수치지도 데이터를 수신하기 위한 송수신 수단;
    상기 포맷변환 수단에서 포맷변환된 수치지도 데이터를 해석하여 수치지도 저장 수단에 저장하거나 지도 표시 수단으로 전송하고, 상기 해석된 지도데이터에 대한 수신확인메시지를 생성하여 상기 포맷변환 수단으로 전송하기 위한 지도해석 수단;
    상기 지도해석 수단으로부터 전송된 수치지도 데이터를 디스플레이하기 위한 지도 표시 수단; 및
    상기 해석된 수치지도 데이터를 저장하기 위한 수치지도 저장 수단
    을 포함하는 분할 수치지도 수신 무선단말.
  13. 제 12 항에 있어서,
    상기 지도 해석 수단은,
    요청한 수치지도가 모두 수신되지 않은 상태에서 상기 수치지도 분할전송 장치와의 연결이 단절되면, 상기 수치지도 분할전송 장치로의 연결을 재시도하는 것을 특징으로 하는 분할 수치지도 수신 무선단말.
  14. 원 수치지도 데이터를 무선단말로 전송하기 적합한 수치지도를 구축하는 방법에 있어서,
    상기 원 수치지도의 공간데이터의 유형을 단순화하고 상기 공간데이터의 기초데이터유형을 변환하여 상기 원 수치지도의 공간데이터양을 축소하는 공간데이터양 축소 단계;
    분할전송에 적합하도록 상기 원 수치지도의 공간데이터를 구조화하는 공간데이터 구조화 단계; 및
    사용자의 선호도 및 응용목적에 따라, 상기 원 수치지도의 속성데이터를 구조화하는 속성데이터 구조화 단계
    를 포함하는 분할전송용 수치지도 구축 방법.
  15. 삭제
  16. 제 14 항에 있어서,
    상기 공간데이터양 축소 단계의 기초데이터 유형 변환 과정은,
    상기 원 수치지도 데이터가 부동소수형인 경우에는 정수 데이터 유형으로 변환하는 것을 특징으로 하는 분할전송용 수치지도 구축 방법.
  17. 제 14 항에 있어서,
    상기 공간데이터양 축소 단계의 기초데이터 유형 변환 과정은,
    상기 원 수치지도 데이터가 선형이나 면형 데이터 유형인 경우에는, 데이터를 구성하는 점 좌표들을 이전좌표와의 변위량으로 변환하는 것을 특징으로 하는 분할전송용 수치지도 구축 방법.
  18. 제 14 항, 제 16 항 또는 제 17 항 중 어느 한 항에 있어서,
    상기 공간데이터 구조화 단계는,
    '공간인덱싱 활용 방식'을 이용하여 공간데이터를 구조화하는 것을 특징으로 하는 분할전송용 수치지도 구축 방법.
  19. 제 18 항에 있어서,
    상기 공간데이터 구조화 단계는,
    일정 간격의 그리드(Grid)로 공간을 분할하여 2개 이상의 그리드에 걸쳐 있는 선이나 면 데이터는 그 중 하나의 그리드에 할당하거나, 미리 클리핑을 하여 저장하는 것을 특징으로 하는 분할전송용 수치지도 구축 방법.
  20. 제 19 항에 있어서,
    상기 속성데이터 구조화 단계는,
    사용자의 선호도에 따라, 전송할 공간객체를 선택하거나 순위화하기 위해 적절한 속성데이터를 설정하고 상기 속성데이터가 어떤 조건을 만족하여야 하는지에 대한 조건검색 정보를 저장하고, 선호 유형들간의 관계에 대한 가중치를 부여하는 것을 특징으로 하는 분할전송용 수치지도 구축 방법.
  21. 제 19 항에 있어서,
    상기 속성데이터 구조화 단계는,
    사용자의 응용목적에 따라, 공간 객체의 각 속성들의 전송순위를 위한 가중치를 부여하여 지도의 속성데이터를 구조화하는 것을 특징으로 하는 분할전송용 수치지도 구축 방법.
  22. 무선 네트워크를 통해 무선단말에게 수치지도 데이터를 제공하는 수치지도 전송 방법에 있어서,
    사용자의 무선단말로부터 지도요청 데이터를 수신하거나, 포맷 변환 단계에서에서 포맷변환된 수치지도 데이터를 상기 무선단말로 송신하는 송수신 단계;
    상기 수신한 지도요청 데이터를 사용자요청 해석 단계에서 해석할 수 있는 데이터포맷으로 변환하거나, 분할 전송 단계에서 전송되는 수치지도 데이터를 상기 사용자 무선단말로 전송하는데 적합한 데이터 포맷으로 변환하는 상기 포맷 변환 단계;
    상기 지도요청 데이터를 해석하여 사용자의 관심공간정보와, 응용목적 및 선호정보를 추출하는 사용자요청 해석 단계;
    저장되어 있는 공간객체 유형 및 속성에 대한 전송순위설정정보를 조회하는 전송순위설정정보 조회 단계;
    상기 추출된 사용자의 관심공간정보를 바탕으로 버퍼영역을 생성하고, 상기전송순위설정정보 조회 단계에서 조회된 공간객체 유형 및 속성에 대한 전송순위설정정보를 이용하여 상기 사용자요청 해석 단계에서 추출된 사용자의 응용목적 및 선호정보에 부합하는 공간객체 유형 및 속성을 추출하고, 상기 버퍼영역과 공간객체 유형 및 속성을 이용하여 순위화된 다수의 검색식을 생성하는 검색식 생성 단계;
    상기 검색식 생성 의하여 생성된 검색식에 따라, 저장되어 있는 수치지도 데이터를 검색하는 지도 검색 단계; 및
    상기 검색된 수치지도 데이터를 검색식의 순위에 따라 순차적으로 전송하는 분할 전송 단계
    를 포함하는 모바일 응용 사용자를 위한 수치지도 분할전송 방법.
  23. 제 22 항에 있어서,
    상기 사용자의 관심공간정보는,
    사용자가 관심을 갖는 위치, 방향, 경로, 및 지역을 포함하는 것을 특징으로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 방법.
  24. 제 22 항 또는 제 23 항에 있어서,
    상기 분할전송 단계에서의 수치지도 데이터 전송 과정은,
    상기 검색된 수치지도 데이터 전부가 전송될 때까지, 상기 사용자 무선단말로부터 이미 전송한 수치지도 데이터에 대한 데이터수신 확인메시지를 받음에 따라다음 순위의 수치지도 데이터를 전송하는 과정을 반복 수행하는 것을 특징으로 하는 모바일 응용 사용자를 위한 수치지도 분할전송 방법.
  25. 제 24 항에 있어서,
    상기 분할전송 단계에서의 수치지도 데이터 전송 과정은,
    상기 검색된 수치지도 데이터 전부의 전송이 완료되지 않은 상태에서, 상기 사용자 무선단말로부터 연결 재시도를 받으면, 데이터수신 확인메시지를 받지 못한 수치지도 데이터부터 재전송하는 것을 특징으로 모바일 응용 사용자를 위한 수치지도 분할전송 방법.
  26. 수치지도 분할전송 장치로부터 전송되는 수치지도 데이터를 수신하는 무선단말에 적용되는 수치지도 수신 방법에 있어서,
    사용자로부터 개인정보를 입력받는 개인정보 입력 단계;
    상기 사용자의 위치정보를 획득하는 사용자위치 획득 단계;
    상기 사용자로부터 지도요청을 받을 수 있도록 사용자 인터페이스를 제공하여 상기 사용자로부터 관심공간정보를 입력받는 지도 요청 단계;
    상기 지도 요청 단계를 통한 사용자의 지도 요청에 따라, 상기 개인정보, 단말정보, 상기 관심공간정보, 및 상기 사용자 위치정보를 포함하여 지도요청 데이터를 생성하는 지도요청데이터 생성 단계;
    상기 지도요청 데이터나 수신확인메시지를 무선 네트워크를 통해 전송하기에 적합한 데이터포맷으로 변환하여 송수신 단계로 전송하거나, 상기 수치지도 분할전송 장치로부터 전송된 수치지도 데이터를 무선단말에서 해석하기 적합한 데이터포맷으로 변환하는 포맷변환 단계;
    상기 수치지도 분할전송 장치로 상기 지도요청 데이터나 상기 수신확인메시지를 송신하거나, 상기 수치지도 분할전송 장치로부터 수치지도 데이터를 수신하는 송수신 단계;
    상기 포맷변환 단계에서 포맷변환된 지도 데이터를 해석하고, 상기 해석된 수치지도 데이터에 대한 수신확인메시지를 생성하여 상기 포맷변환 단계로 전송하기 위한 지도해석 단계; 및
    상기 지도해석 단계에서 해석된 수치지도 데이터를 디스플레이하기 위한 지도 표시 단계
    를 포함하는 분할 수치지도 수신 방법.
  27. 제 26 항에 있어서,
    상기 지도 해석 단계는,
    요청한 수치지도 데이터가 모두 수신되지 않은 상태에서 상기 수치지도 분할전송 장치와의 연결이 단절되면, 상기 수치지도 분할전송 장치로의 연결을 재시도하는 것을 특징으로 하는 분할 수치지도 수신 방법.
KR20040088002A 2004-11-01 2004-11-01 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법 Expired - Fee Related KR100657820B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20040088002A KR100657820B1 (ko) 2004-11-01 2004-11-01 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040088002A KR100657820B1 (ko) 2004-11-01 2004-11-01 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법

Publications (2)

Publication Number Publication Date
KR20060038837A KR20060038837A (ko) 2006-05-04
KR100657820B1 true KR100657820B1 (ko) 2006-12-14

Family

ID=37146289

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20040088002A Expired - Fee Related KR100657820B1 (ko) 2004-11-01 2004-11-01 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법

Country Status (1)

Country Link
KR (1) KR100657820B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11465633B2 (en) * 2018-11-14 2022-10-11 Huawei Technologies Co., Ltd. Method and system for generating predicted occupancy grid maps
CN115661852B (zh) * 2022-11-03 2024-06-25 北京大学重庆大数据研究院 地图分割方法、装置、计算机可读存储介质及处理器
CN117579568B (zh) * 2024-01-17 2024-03-22 山东省国土测绘院 一种实现网络动态地理信息服务的方法及系统

Also Published As

Publication number Publication date
KR20060038837A (ko) 2006-05-04

Similar Documents

Publication Publication Date Title
JP4203354B2 (ja) コンテンツ配信装置およびコンテンツ受信装置
EP1358776B1 (en) Method and apparatus for providing position profiles in mobile value-added services
Virrantaus et al. Developing GIS-supported location-based services
EP1251335B1 (en) Navigation system with distributed computing architecture
US20090292464A1 (en) System and method for providing geographic markers on electronic objects and real-world objects
US20080097966A1 (en) Apparatus and Method for Providing Regional Information Based on Location
CN113607182B (zh) 一种车辆行驶路线导航方法、装置、存储介质及终端
Brimicombe et al. Mobile space‐time envelopes for location‐based services
KR100574652B1 (ko) 지도 검색 서비스 제공 방법 및 시스템
US20010047240A1 (en) Navigation system for processing information about adjacent position and method thereof
US7010567B1 (en) Map-data distribution method, and map-data distribution server and client
JP2003098956A (ja) 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法
JP2002357438A (ja) 案内情報リクエスト装置および案内情報提供装置
JPH11250393A (ja) 位置依存情報提供方式
WO2004084437A1 (en) Navigation system using mobile device and method thereof
KR100650274B1 (ko) 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법
KR100657820B1 (ko) 분할전송용 수치지도 구축 방법, 모바일 응용 사용자를위한 수치지도 분할전송 장치 및 그 방법과, 분할수치지도 수신 무선단말 및 그 방법
KR100540397B1 (ko) 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템
KR20040055901A (ko) 점진적인 공간 데이터 서비스 시스템 및 방법
JP2004294342A (ja) 待ち合わせ場所の推奨方法
JP2000090036A (ja) 位置関連情報の提供方法およびその収集蓄積方法ならびにそれらの方法を実行するためのプログラムを記録した記録媒体
KR100894501B1 (ko) 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을이용한 동적인 질의 처리 시스템
JPH1013953A (ja) 地域情報の案内方法
KR20040105389A (ko) 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템
JP2020153895A (ja) ルート関連情報取得装置およびルート関連情報取得方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20041101

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060425

Patent event code: PE09021S01D

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20061204

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20061208

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20061208

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20091113

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20101201

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20101201

Start annual number: 5

End annual number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee