• ETRI Journal
• /
• 제33권4호
• /
• pp.476-486
• /
• 2011

The quality of navigation service is determined by the accuracy of the available data. For existing navigation services, a full map update is provided in order to keep the map data of mobile devices current. As content and services of mobile devices have recently been diversifying, the size of map data managed in mobile devices has increased, reaching several gigabytes in size. It generally takes tens of minutes to write several gigabytes of data into mobile device storage. For traditional navigation systems, a complicated storage structure called a physical storage format (PSF) is used to assure maximum processing performance of map data in mobile devices within limited resources. Consequently, even though modified navigation map data actually affects only a portion of a map, the full map data is updated because partial updates are not possible. In this paper, a navigation system is studied to solve this difficult partial map update problem. The map air update navigation system, which is the result of this study, provides real-time partial map updating using wireless communications.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권3호
• /
• pp.77-82
• /
• 2020

차량에 탑재된 내비게이션의 대부분은 복잡한 구조의 PSF(Physical Storage Format) 파일 기반으로 개발되어 점증적 맵 갱신을 지원하기 어렵다. 이를 해결하기 위한 차세대 내비게이션 방법의 하나로서 DB 기반의 내비게이션 기술이 주목받고 있다. 점진적 맵 갱신을 지원하는 DB 기반 내비게이션 구현에 있어 지속적인 맵 데이터 갱신으로 인한 데이터 단편화현상으로 데이터 접근 비용이 증가할 수 있어 검색 성능의 저하가 발생할 수 있다. 본 논문에서는 점증적 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상 방법의 하나로 데이터 단편화 방지 기법을 제시하고 실제 구현을 통하여 성능 향상 효과가 있음을 검증하였다.

• 한국콘텐츠학회논문지
• /
• 제11권4호
• /
• pp.83-91
• /
• 2011

지도 DB 업데이트 방법은 카 네비게이션을 사용하는 운전자 입장에서는 매우 중요한 요소이다. 본 연구는 클라우드 컴퓨팅 환경을 이용해 이기종 네비게이션 시스템을 사용하는 운전자들이 새로운 도로(Unknown Roads) 주행시 추출된 도로 속성 정보를 클라우드에서 분석해 이기종 네비게이션간 서비스가 가능한 XML 포맷의 Metadata를 생성한 다음, 이것을 모든 지도 정보 제공자(Provider)에게 제공하면 해당 Map DB 제공자는 클라우드로 부터 제공 받은 도로의 속성 정보 metadata를 자신의 네비게이션 시스템을 사용하는 모든 운전자의 Map DB를 실시간으로 업데이트하는 방법을 제안한다. 이 방법은 Map DB Provider들이 수행하는 실차 주행 테스트 비용을 줄이고 서버 자원 통합 구축을 통한 Map DB 데이터센터의 유지 비용을 줄일 수 있다. 결국 제안된 방법은 새로운 도로 정보를 모든 운전자들의 Map DB에 더욱 효율적으로 업데이트할 수 있다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
• /
• pp.126-129
• /
• 2007

Telematics, one of the so-called New Growth Engine of IT839, is a leading IT service where wireless internet service represented by information and mobility is extended to the area of transportations to provide Telematics service. The killer-application of Telematics is navigation system. Recently, due to the mass storage conversion, the performance of the terminal and mobile communications technology development, navigation system is also changed. It more and more develops into 3D in a preexistence 2D map. In the future, it is expected to include the remote sensing map. There is also the characteristic of all the information expressed in frequently a change partially happening. That is, POI(Point Of Interest) which is freshly registered or is deleted is many. In a preexistence, MCP(Map Contents Providers) offer the new version map by off-line monthly or quarterly. And a user wastes time and is inconvenient because of updating the total map by the off-line. Thus, in this paper, in order to resolve this, we describe MCP-MAUS(Maus Air Update Server) interface for updating only the partial map that was changed.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• pp.270-273
• /
• 2008

Telematics is a leading IT service where wireless internet service represented by information and mobility is extended to the area of transportations to provide Telematics service. One of the killer-application about Telematics is navigation system. Recently, due to the mass storage conversion, the performance of the terminal and mobile communications technology development, navigation system is also changed. It more and more develops into 3D in a pre-existence 2D map. In the future, it is expected to include the remote sensing map or video map. There is also the characteristic of all the information expressed in frequently a change partially happening. That is, POI(Point Of Interest) which is freshly registered or is deleted is many. In a pre-existence, Map Contents Providers offer the new version map by off-line monthly or quarterly. And a user wastes time and is inconvenient because of updating the total map by the off-line. Thus, in this paper, in order to resolve this, we describe MAUS(Map Air Update Server) for updating only the partial map that was changed

• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.179-187
• /
• 2011

현재 많은 Map DB Provider들이 지도 정보를 제공하고 있으며, 자신들의 Map DB에 새로운 도로 정보를 업데이트 하는데 많은 노력을 기울이고 있다. 하지만, 아직까지 Provider들 상호간 도로 정보 공유에 대해서는 고려하지 않고 있다. 본 논문은 클라우드 컴퓨팅(Cloud Computing) 환경을 이용해 클라우드에서 이기종 카 네비게이션 시스템을 사용하는 운전자들에 의해 추출된 새로운 도로의 속성 정보를 실시간으로 모든 운전자의 네비게이션 Map DB를 업데이트하는 방법을 제안한다. 이 방법은 새로운 도로 정보를 모든 운전자들의 Map DB에 더욱 효율적으로 업데이트할 수 있으며, Map DB Provider들이 수행하는 실차 주행 테스트 비용을 줄이고 서버 자원 통합 구축을 통한 Map DB 데이터센터의 유지비용을 줄일 수 있다.

• Spatial Information Research
• /
• 제20권5호
• /
• pp.67-76
• /
• 2012

최근 모바일 디바이스에서 대용량 데이터 저장/관리를 위해 모바일 DBMS를 사용하려는 추세이며 특히 내비게이션 응용과 같이 대용량 맵 데이터의 저장/관리를 위한 모바일 DBMS의 저장구조 및 질의처리 방법에 대한 연구가 수행되었다. 무작위 데이터 접근(읽기/쓰기/변경) 질의가 대부분인 DBMS의 저장매체로 플래시메모리를 사용할 경우 성능이 저하된다. 그 이유는 플래시메모리는 특성상 순차적인 데이터 기록에는 성능이 좋지만 무작위 데이터 기록에는 성능이 나쁘다. 따라서 플래시메모리를 저장매체로 사용하는 모바일 DBMS의 경우 기존과 다른 저장 및 질의처리 기법이 필요하다. 이에 본 논문에서는 무작위 데이터 업데이트의 성능을 향상시키기 위한 DBMS의 페이지 관리 기법을 연구하였고 이를 점진적 맵 업데이트를 지원하는 내비게이션용 모바일 DBMS에 적용하여 실험하였고 성능을 검증하였다.

• 정보처리학회논문지D
• /
• 제15D권5호
• /
• pp.609-620
• /
• 2008

모바일 단말에서의 맵 데이터 활용 서비스는 내비게이션, 위치기반서비스 등 그 활용 범위가 다양해지고 있다. 이러한 모바일 단말에서 저장/관리되는 맵 데이터의 크기는 갈수록 커져 수 GB에 이른다. 기존 내비게이션 시스템의 경우, 리소스 제약으로 인해 모바일 단말의 성능을 최대로 활용하기 위하여 맵 데이터를 읽기 최적화된 물리적인 저장형식(PSF: Physical Storage Format)으로 저장 관리하고 있다. 즉, 맵 데이터가 변경된 경우 변경된 부분만의 업데이트가 불가능하여 전체 데이터를 업데이트해야 하는 단점이 있다. 일반적으로 2 GB 데이터를 모바일 단말의 플래시메모리에 기록하는 시간은 수십 분이 소요된다. 따라서 본 연구에서는 이러한 기존의 내비게이션용 맵 데이터의 부분 업데이트가 불가능한 점을 해결하고자 모바일 공간 DBMS을 개발하였다. 그리고, 모바일 공간 DBMS에서의 내비게이션 서비스의 성능을 보장하기 위한 기법을 제시하고 실험을 통하여 이를 검증하였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• pp.262-265
• /
• 2008

We design level 1 traffic thematic map for common data structure. Level 1 means the road that can passing cars. If public office and private company use this form, they can save amount of money from overlapping update. And widely use of traffic analysis, navigation and traffic information system. For design common data structure we compared several data structure(traffic thematic map, ITS standard node/link, Car navigation map), and generalization these characteristic data. After generalization we considered about application parts. It can use of public part(traffic analysis, road management, accident management) and private part(car navigation, map product, marketing by variable analysis) etc.

• 로봇학회논문지
• /
• 제4권3호
• /
• pp.169-176
• /
• 2009

Low-cost sensors have been widely used for mobile robot navigation in recent years. However, navigation performance based on low-cost sensors is not good enough to be practically used. Among many navigation techniques, building of an accurate map is a fundamental task for service robots, and mapping with low-cost IR sensors was investigated in this research. The robot's orientation uncertainty was considered for mapping by modifying the Bayesian update formula. Then, the data association scheme was investigated to improve the quality of a built map when the robot's pose uncertainty was large. Six low-cost IR sensors mounted on the robot could not give rich data enough to align the range data by the scan matching method, so a new sample-based method was proposed for data association. The real experiments indicated that the mapping method proposed in this research was able to generate a useful map for navigation.