KR101465012B1 - 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 - Google Patents
다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 Download PDFInfo
- Publication number
- KR101465012B1 KR101465012B1 KR1020130017218A KR20130017218A KR101465012B1 KR 101465012 B1 KR101465012 B1 KR 101465012B1 KR 1020130017218 A KR1020130017218 A KR 1020130017218A KR 20130017218 A KR20130017218 A KR 20130017218A KR 101465012 B1 KR101465012 B1 KR 101465012B1
- Authority
- KR
- South Korea
- Prior art keywords
- route
- path search
- user terminal
- weight
- information
- Prior art date
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/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/08—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing integrity information, e.g. health of satellites or quality of ephemeris data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
본 발명의 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치는, 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 경로요청 판단모듈; 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 사용자 단말 위치확인모듈; 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 최단거리 경로탐색 연산모듈; 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 가중치 적용모듈; 및 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 가중치 적용 경로탐색 연산모듈을 포함한다. 본 발명에 의하면, 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용함으로써 보다 안정적이고 정확한 실내 길안내 경로탐색 결과를 제공할 수 있는 효과가 있다.
Description
본 발명은 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법에 관한 것으로, 더욱 상세하게는 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법에 관한 것이다.
무선 액세스 포인트(WAP: Wireless Access Point)를 이용하여 사용자의 위치를 측위하는 것을 와이파이 포지셔닝 시스템(WPS: Wifi Positioning System) 측위라고 한다.
기존 길안내 경로탐색을 제공하는 방법은 무선 액세스 포인트(WAP)를 통해 사용자의 위치를 확인하여 사용자 위치와 출발지, 도착지 간의 거리를 연산하여 단순하게 최단 거리를 최적의 경로탐색 결과로 판단하여 길안내 경로탐색을 제공하여 왔다.
무선 액세스 포인트(WAP)를 바탕으로 위치를 진행하게 되면 무선 액세스 포인트(WAP)의 특성상 다양한 환경 영향에 따라 정확도 오차범위의 편차가 클 수 있는 단점이 존재한다.
특히 와이파이 포지셔닝 시스템(WPS) 측위에서 수집되는 위치정보는 위치정보를 수집하는 무선 액세스 포인트(WAP) 개수와 무선 액세스 포인트(WAP)의 설치 위치(환경), 무선 액세스 포인트(WAP)와 사용자 어플리케이션(혹은 경로 탐색 엔진)이라고 불리는 기반 인프라 환경 등에 따라서 수집되는 위치정보가 불균일하게 수집될 수 있기 때문에 와이파이 포지셔닝 시스템(WPS) 측위를 통해 길안내 경로탐색을 제공하기 위해서는 단순 거리를 적용한 길안내 경로 탐색은 서비스 이용에 불편함을 제공하고 있다.
즉, 와이파이 포지셔닝 시스템(WPS) 측위를 이용한 길안내 경로탐색은 무선 액세스 포인트(WAP) 위치정보와 거리로만 경로탐색을 진행함으로써 무선 액세스 포인트(WAP) 환경에 따라 위치 오차가 크게 발생되어 길안내의 품질을 보장할 수 없게 된다.
또한 길안내 경로탐색 시에는 주변 상황 및 기반 인프라 환경 등 여러가지 주변 영향에 따라 사용자에게 제공하는 길안내 경로탐색 결과값이 다양하게 연산될 수 있다. 따라서 무선 액세스 포인트(WAP)를 이용한 실내 길안내 경로탐색을 제공할 경우에는 와이파이 포지셔닝 시스템(WPS) 측위 품질을 보정할 수 있는 방법과 실내 길안내에 따른 실내 공간만의 특수한 환경을 반영할 수 있는 경로탐색 방법이 필요하다.
대한민국 특허공개번호 제2009-0009957호에는 ＷＬＡＮ 위치 확인 시스템에서 사용하기 위한 ＷＬＡＮ 액세스 포인트 특성의 품질 계산 방법에 대하여 개시되어 있다. 이에 의하면, 액세스 포인트의 지리적 위치의 부정확함은 사용자의 위치 추정의 정확도에 직접적으로 영향을 주므로 WLAN 액세스 포인트의 품질을 분류 또는 정량화하는 체계적인 방법을 포함하는 내용이 기재되어 있습니다. 그러나, 이러한 기존의 방식은 WLAN 액세스 포인트를 정량화하여 위치 측위를 개선하는 내용에 대해서만 언급하고 있다.
즉, 보행자로의 네트워크 링크를 구성하여 이러한 네트워크 링크와 AP의 위치를 결합하여 품질 경로를 생성하여 생성된 품질 경로를 정량화하여 길안내를 제공하고 있지 않고, 단순 AP의 위치를 판단하여 위치 측위를 함으로써 정확한 길안내 경로탐색을 제공할 수 없는 문제점이 있었다.
본 발명은 이와 같은 문제점을 해결하기 위해 창안된 것으로서, 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용함으로써 보다 안정적이고 정확한 실내 길안내 경로탐색 결과를 제공할 수 있도록 한 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법을 제공함을 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명에 따른 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치의 일 측면에 따르면, 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 경로요청 판단모듈; 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 사용자 단말 위치확인모듈; 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 최단거리 경로탐색 연산모듈; 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 가중치 적용모듈; 및 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 가중치 적용 경로탐색 연산모듈을 포함한다.
상기한 목적을 달성하기 위한 본 발명에 따른 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법의 일 측면에 따르면, (a) 경로요청 판단모듈이 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 단계; (b) 사용자 단말 위치확인모듈 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 단계; (c) 최단거리 경로탐색 연산모듈이 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 단계; (d) 가중치 적용모듈이 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 단계; 및 (e) 가중치 적용 경로탐색 연산모듈이 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 단계를 포함한다.
본 발명에 의하면, 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용함으로써 보다 안정적이고 정확한 실내 길안내 경로탐색 결과를 제공할 수 있는 효과가 있다.
또한, 실내 공간만의 특수한 환경이 존재함에 따라 실내 공간의 최적화된 가중치를 적용한 길안내 경로탐색이 가능하며, 해당 기술의 적용 가능한 분야는 길안내 경로탐색이 적용되는 내비게이션/관제/긴급 등 모든 분야에 적용하여 활용할 수 있는 효과가 있다.
도 1은 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 시스템의 개략적인 구성을 나타내는 도면.
도 2는 사용자 단말에 표시되는 다양한 가중치가 적용된 경로탐색 결과화면의 일예를 나타내는 도면.
도 3은 도 1에서 실내 길안내 경로탐색서버의 구성을 나타내는 도면.
도 4는 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 방법의 과정을 나타내는 도면.
도 5는 최적경로 제공 과정의 일예를 나타내는 도면.
도 2는 사용자 단말에 표시되는 다양한 가중치가 적용된 경로탐색 결과화면의 일예를 나타내는 도면.
도 3은 도 1에서 실내 길안내 경로탐색서버의 구성을 나타내는 도면.
도 4는 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 방법의 과정을 나타내는 도면.
도 5는 최적경로 제공 과정의 일예를 나타내는 도면.
이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 시스템의 개략적인 구성을 나타내는 도면이고, 도 2는 사용자 단말에 표시되는 다양한 가중치가 적용된 경로탐색 결과화면의 일예를 나타내는 도면이다.
도시된 바와 같이, 본 발명의 맞춤형 실내 길안내 경로탐색 시스템은 사용자 단말(10)과, 다수의 무선 접속 장치(AP: Access Point)(30)와, 실내 길안내 경로탐색서버(50)를 포함한다.
사용자 단말(10)은 위성위치확인시스템(GPS)과 와이파이(WiFi)를 이용한 실내위치측위시스템(WPS)이 탑재된 단말로서, 개인이 휴대하고 다니는 스마트폰과 같은 이동단말기를 사용하는 것이 바람직하다.
무선 접속 장치(WAP: Wireless Access Point)(30)는 사용자 단말(10)로 와이파이(WiFi) 서비스를 제공하기 위한 무선 서비스 장치로, 실내 길안내 경로탐색서버(50)와는 인터넷망을 통해 연결된다.
실내 길안내 경로탐색서버(50)는 실내에서의 사용자 길 안내 서비스를 위한 지도(map) 정보와, 해당 지역의 건물 영역 전체에 위치한 무선 접속 장치(AP)의 위치 정보가 저장된다. 실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터의 요청시 단말이 위치한 특정 지역 건물 내의 전체 지도 정보와, 해당 건물 내 전체 영역에 위치해 있는 무선 접속 장치(AP)의 위치 정보를 제공한다.
실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 최초 출발지와 목적지 정보가 수신되면, 무선 접속 장치(WAP)(30)를 통해 사용자의 위치를 확인하고 수집된 사용자 위치와 출발지, 목적지 정보를 바탕으로 기 구축된 네트워크 데이터에 의해 최단거리 기준의 경로 탐색 결과를 연산한다. 여기서, 기 구축된 네트워크 데이터는 출발지에서 목적지까지의 이동경로 상에서 링크와 노드를 포함하는 데이터를 의미한다.
실내 길안내 경로탐색서버(50)는 1차로 연산된 최단거리 기준의 길안내 경로탐색 정보에 하기에서 설명될 다양한 가중치를 적용한 경로탐색을 진행하여 최적의 길안내 경로탐색 결과값을 산출한다. 여기서, 다양한 가중치는 측위환경 가중치와, 보행로 환경 가중치, 관리자 환경 가중치를 포함한다. 이하에서는 이러한 다양한 가중치에 대하여 보다 구체적으로 설명하기로 한다.
1) 측위 환경 가중치
무선 접속 장치(WAP)(30)를 통해 수집되는 무선랜의 측위 품질은 하기의 표 1에서와 같이 바람직하게는 총 4등급(단계 구성은 임의로 구성가능)으로 구성하며, 기 구축되어 놓은 보행자 네트워크 링크에 해당 측위 품질을 결합하여 측위 환경 가중치를 구성하게 된다. 이렇게 구성된 측위 환경 가중치는 무선 접속 장치(WAP)의 측위 품질만을 통해 길 안내하는 것보다 안정적이며, 정확한 길 안내 경로 탐색을 제공할 수 있게 된다. 하기의 표 1은 네트워크 링크별 무선 접속 장치(WAP) 오차범위 가중치 안의 일예를 나타낸다.
| 네트워크 링크별 WAP 오차범위 | 가중치 등급 |
| 10% 이내 | A |
| 15% 이내 | B |
| 20% 이내 | C |
| 25% 이내 | D |
표 1에서 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 10% 이내인 경우에는 가중치 등급 A, 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 15% 이내인 경우에는 가중치 등급 B, 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 20% 이내인 경우에는 가중치 등급 C, 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 25% 이내인 경우에는 가중치 등급 D로 적용된다.
2) 보행로 환경 가중치
보행로 환경 가중치는 실내 공간의 보행로의 폭, 이동 수단(엘리베이터/에스칼레이터/계단), 턴바이턴(Turn by Turn) 등의 정보를 가중치로 적용한다. 좁은 보행로/넓은 보행로를 선택, 계단/에스칼레이터/엘리베이터 선택 등 다양한 보행로 환경의 맞춤형 가중치를 실내 길안내 경로탐색서버(50)에서 사용자 단말(10)의 위치를 판단하여 추천하여 제공하거나, 사용자가 자신이 옵션 선택을 통해 원하는 보행로 환경 가중치가 적용된 길 안내를 제공받을 수 있다. 하기의 표 2는 보행로 환경에 영향을 주는 인자 안의 일예를 나타낸다.
| 구분 | 비교1 | 비교2 | 기타 |
| 보행로 폭 | 넓음 | 좁음 | |
| 이동수단 | 엘리베이터 | 에스컬레이터 | 계단 |
| 턴바이턴 | 1회 | 2회 |
3) 관리자 환경 가중치
실내공간의 특성에 따라 공간을 관리하는 관리자 혹은 이용자들이 존재하며, 이러한 주체들의 공간 구성 및 운영 정책에 따라 실내 공간은 통제 및 규제가 존재하며, 이러한 정보를 적용한 관리자 환경 가중치를 경로탐색시 적용한다. 이러한 관리자 환경 가중치는 통제 및 규제 이외에도 실내 길안내 경로탐색서버(50)에 의해 사용자들의 이동 경로가 추천될 수 있으며, 이에 따라 사용자들은 유용한 길 안내 정보를 제공받을 수 있게 된다. 예를 들어, 실내 공간 3층에서 공사가 진행중인 경우에는 가중치를 덜 줘서 사용자가 공사중인 3층 공간의 이동경로를 회피하여 이동할 수 있도록 안내하거나, 실내 공간 4층에서 유용한 이벤트가 진행중인 경우에는 가중치를 더 주어서 사용자가 이벤트가 진행중인 4층 공간으로 이동할 수 있도록 안내한다.
도 3은 도 1에서 실내 길안내 경로탐색서버의 구성을 나타내는 도면이다.
도시된 바와 같이, 본 발명의 실내 길안내 경로탐색서버는 경로요청 판단모듈(51)과, 사용자 단말 위치확인모듈(52)과, 최단거리 경로탐색 연산모듈(53)과, 가중치 적용모듈(54)과, 가중치 적용 경로탐색 연산모듈(55)과, 제어부(56)와, AP 정보 데이터베이스(57)와, 건물 정보 데이터베이스(58)를 포함한다.
경로요청 판단모듈(51)은 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단한다.
사용자 단말 위치확인모듈(52)은 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치를 확인한다.
최단거리 경로탐색 연산모듈(53)은 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치가 확인되면, 확인된 사용자 단말(10)의 위치 정보와 사용자 단말(10)로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산한다.
가중치 적용모듈(54)은 최단거리 경로탐색 연산모듈(53)에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용한다. 여기서, 다양한 경로탐색 가중치는 전술한 바와 같이 측위 환경 가중치, 보행로 환경 가중치, 관리자 환경 가중치가 포함될 수 있다. 또한, 이러한 다양한 가중치는 사용자가 사용자 단말(10)을 통해서 어느 하나의 가중치 또는 가중치 전부를 선택하여 실내 길안내 경로탐색서버(50)로부터 최적의 경로 안내를 제공받게 된다.
가중치 적용모듈(54)은 최단거리 경로탐색 연산모듈(53)에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 사용자의 옵션 선택에 따라 측위 환경 가중치, 보행로 환경 가중치, 관리자 환경 가중치 중에서 어느 하나의 가중치 또는 가중치 전부를 적용한다.
측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성된다. 이와 같이 보행자로의 네트워크 링크를 구성하여 네트워크 링크와 무선접속장치(WAP)의 위치를 결합하여 품질 경로를 생성하여 생성된 품질 경로를 정량화하여 길 안내를 제공한다. 이렇게 구성된 측위 환경 가중치는 무선접속장치(WAP)의 무선랜 측위 품질만을 통해 길 안내하는 경우에 비하여 보다 안정적이면서 정확한 길 안내 경로 탐색을 제공할 수 있게 된다. 본 발명에서는 전술한 바와 같이 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질은 총 4등급으로 구성하였으나, 다르게 구성할 수도 있다. 예를 들어, 표 1에서와 같이 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 10% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호한 상태이므로 가중치 등급 A를 적용하고, 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 25% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호하지 않은 상태이므로 가중치 등급 D를 적용함으로써 정확한 길 안내 경로 탐색을 제공할 수 있게 된다.
보행로 환경 가중치는 전술한 바와 같이 실내 공간의 보행로의 폭, 이동 수단(엘리베이터/에스칼레이터/계단), 턴바이턴(Turn by Turn) 등의 정보를 가중치로 적용한다. 이러한 다양한 보행로 환경의 맞춤형 가중치는 실내 길안내 경로탐색서버(50)에서 사용자 단말(10)의 위치에 따라 추천하여 제공하거나, 사용자가 사전에 또는 실내 공간에서 길 안내를 받고자 하는 시점에 사용자 단말(10)에서 제공되는 옵션 선택 메뉴를 통해 좁은 보행로나 넓은 보행로를 선택하고, 계단/에스칼레이터/엘리베이터 중에서 어느 하나의 이동수단을 선택한 후, 턴바이턴(Turn by Turn)을 1회 또는 2회로 지정함으로써 사용자는 자신이 옵션 선택을 통해 선택한 보행로 환경 가중치가 적용된 길 안내를 제공받을 수 있게 된다. 예를 들어, 좁은 보행로보다는 넓은 보행로, 계단 보다는 에스칼레이터, 에스칼레이터보다는 엘리베이터 등의 다양한 보행로 환경의 편의성이 적용된 가중치를 적용한다.
관리자 환경 가중치는 전술한 바와 같이 실내공간의 특성에 따라 공간을 관리하는 관리자 혹은 이용자들이 존재하며, 이러한 주체들의 공간 구성 및 운영 정책에 따라 실내 공간의 통제 및 규제가 존재하게 된다. 본 발명에서는 이러한 정보를 적용한 관리자 환경 가중치를 경로 탐색시 적용한다. 이러한 관리자 환경 가중치는 통제 및 규제 이외에도 실내 길안내 경로탐색서버(50)에 의해 사용자들의 이동경로가 추천될 수 있으며, 이에 따라 사용자들은 유용한 길 안내 정보를 제공받을 수 있게 된다. 즉, 실내 길안내 경로탐색서버(50)에서 확인된 건물/현장의 상태에 따라 실내 길안내 경로에 가중치를 다르게 하여 실내 공간내의 특정 장소를 회피 혹은 이용할 수 있도록 안내한다. 예를 들어, 실내 공간 3층에서 공사가 진행중인 경우에는 가중치를 덜 줘서 사용자가 공사중인 3층 공간의 이동경로를 회피하여 이동할 수 있도록 안내하거나, 실내 공간 4층에서 유용한 이벤트가 진행중인 경우에는 가중치를 더 주어서 사용자가 이벤트가 진행중인 4층 공간으로 이동할 수 있도록 안내한다.
가중치 적용 경로탐색 연산모듈(55)은 가중치 적용모듈(54)에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출한다. 사용자 단말(10)은 실내 길안내 경로탐색서버(50)에서 산출된 최적의 길 안내 경로탐색 결과값에 의해 생성되어 제공되는 경로 정보에 의해 출발지에서 목적지까지의 이동경로 중에서 최적의 이동경로 길 안내를 받을 수 있게 된다.
제어부(56)는 와이파이 기반 실내 길안내 경로탐색서버(50)의 각 구성요소를 제어하여 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색과 관련된 일련의 처리를 수행한다.
AP 정보 데이터베이스(57)는 AP 정보를 포함하는 데이터를 저장한다. 전술한 바와 같이 AP 정보 데이터베이스(57)에 저장되어 있는 AP 정보에는, 각 AP의 위치정보를 포함한다.
건물 정보 데이터베이스(58)는 실내 측위를 위한 건물 정보가 저장된다. 구체적으로, 실내 측위를 위한 건물 정보 데이터베이스(58)에는 건물 이미지/건물 형상맵/건물 네트워크맵 정보를 포함하는 전자지도 정보와, 건물의 층 정보/이동수단정보/벽,입구 정보/POI 정보를 포함하는 건물 구조물 정보와, 건물 AP 맵/건물 기압 맵을 포함하는 센서 지도 정보를 포함한다.
도 4는 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 방법의 과정을 나타내는 도면이고, 도 5는 최적경로 제공 과정의 일예를 나타내는 도면이다.
도시된 바와 같이, 실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단(S10)한다.
실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에는, 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치를 확인(S20)한다.
실내 길안내 경로탐색서버(50)는 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치가 확인되면, 확인된 사용자 단말(10)의 위치 정보와 사용자 단말(10)로부터 전송된 출발지/목적지 정보에 따라 기 구축된 네트워크 데이터를 이용하여 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산(S30)한다.
실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 요청된 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과가 연산되면, 연산된 최단거리 기준의 경로 탐색 결과 정보에 본 발명에서 제안하는 다양한 경로탐색 가중치를 적용(S40)한다. 여기서, 다양한 경로탐색 가중치는 전술한 바와 같이 측위 환경 가중치, 보행로 환경 가중치, 관리자 환경 가중치가 포함될 수 있다. 또한, 이러한 다양한 가중치는 사용자가 사용자 단말(10)을 통해서 어느 하나의 가중치 또는 가중치 전부를 선택하여 실내 길안내 경로탐색서버(50)로부터 최적의 경로 안내를 제공받게 된다.
측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성된다. 이와 같이 보행자로의 네트워크 링크를 구성하여 네트워크 링크와 무선접속장치(WAP)의 위치를 결합하여 품질 경로를 생성하여 생성된 품질 경로를 정량화하여 길 안내를 제공한다. 이렇게 구성된 측위 환경 가중치는 무선접속장치(WAP)의 무선랜 측위 품질만을 통해 길 안내하는 경우에 비하여 보다 안정적이면서 정확한 길 안내 경로 탐색을 제공할 수 있게 된다. 본 발명에서는 전술한 바와 같이 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질은 총 4등급으로 구성하였으나, 다르게 구성할 수도 있다. 예를 들어, 표 1에서와 같이 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 10% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호한 상태이므로 가중치 등급 A를 적용하고, 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 25% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호하지 않은 상태이므로 가중치 등급 D를 적용함으로써 정확한 길 안내 경로 탐색을 제공할 수 있게 된다.
보행로 환경 가중치는 전술한 바와 같이 실내 공간의 보행로의 폭, 이동 수단(엘리베이터/에스칼레이터/계단), 턴바이턴(Turn by Turn) 등의 정보를 가중치로 적용한다. 이러한 다양한 보행로 환경의 맞춤형 가중치는 실내 길안내 경로탐색서버(50)에서 사용자 단말(10)의 위치에 따라 추천하여 제공하거나, 사용자가 사전에 또는 실내 공간에서 길 안내를 받고자 하는 시점에 사용자 단말(10)에서 제공되는 옵션 선택 메뉴를 통해 좁은 보행로나 넓은 보행로를 선택하고, 계단/에스칼레이터/엘리베이터 중에서 어느 하나를 선택한 후, 턴바이턴(Turn by Turn)을 1회 또는 2회로 지정함으로써 사용자는 자신이 옵션 선택을 통해 선택한 보행로 환경 가중치가 적용된 길 안내를 제공받을 수 있게 된다. 예를 들어, 좁은 보행로보다는 넓은 보행로, 계단 보다는 에스칼레이터, 에스칼레이터보다는 엘리베이터 등의 다양한 보행로 환경의 편의성이 적용된 가중치를 적용한다.
관리자 환경 가중치는 전술한 바와 같이 실내공간의 특성에 따라 공간을 관리하는 관리자 혹은 이용자들이 존재하며, 이러한 주체들의 공간 구성 및 운영 정책에 따라 실내 공간의 통제 및 규제가 존재하게 된다. 본 발명에서는 이러한 정보를 적용한 관리자 환경 가중치를 경로 탐색시 적용한다. 이러한 관리자 환경 가중치는 통제 및 규제 이외에도 실내 길안내 경로탐색서버(50)에 의해 사용자들의 이동경로가 추천될 수 있으며, 이에 따라 사용자들은 유용한 길 안내 정보를 제공받을 수 있게 된다. 즉, 실내 길안내 경로탐색서버(50)에서 확인된 건물/현장의 상태에 따라 실내 길안내 경로에 가중치를 다르게 하여 실내 공간내의 특정 장소를 회피 혹은 이용할 수 있도록 안내한다. 예를 들어, 실내 공간 3층에서 공사가 진행중인 경우에는 가중치를 덜 줘서 사용자가 공사중인 3층 공간의 이동경로를 회피하여 이동할 수 있도록 안내하거나, 실내 공간 4층에서 유용한 이벤트가 진행중인 경우에는 가중치를 더 주어서 사용자가 이벤트가 진행중인 4층 공간으로 이동할 수 있도록 안내한다.
이와 같이, 실내 길안내 경로탐색서버(50)는 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용한 이후에, 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출(S50)한다. 사용자 단말(10)은 실내 길안내 경로탐색서버(50)에서 산출된 최적의 길 안내 경로탐색 결과값에 의해 생성되어 제공되는 경로 정보에 의해 출발지에서 목적지까지의 이동경로 중에서 최적의 이동경로 길 안내를 받을 수 있게 된다.
이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
10: 사용자 단말
30: 무선 접속 장치(AP: Access Point)
50: 실내 길안내 경로탐색서버
30: 무선 접속 장치(AP: Access Point)
50: 실내 길안내 경로탐색서버
Claims (10)
- 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치로서,
사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 경로요청 판단모듈;
사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 사용자 단말 위치확인모듈;
상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 최단거리 경로탐색 연산모듈;
상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 가중치 적용모듈; 및
상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 가중치 적용 경로탐색 연산모듈을 포함하고,
상기 가중치 적용모듈에서 적용하는 가중치는 측위 환경 가중치와, 보행로 환경 가중치 및 관리자 환경 가중치 중에서 어느 하나의 가중치를 포함하며, 상기 보행로 환경 가중치는 실내 공간의 보행로의 폭과, 이동 수단 및 턴바이턴의 정보를 가중치로 적용하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
- 삭제
- 청구항 1에 있어서,
상기 측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성되는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
- 삭제
- 청구항 1에 있어서,
상기 관리자 환경 가중치는 실내 공간 구성 및 운영 정책에 따른 실내 공간의 통제 및 규제에 관한 정보에 따라 가중치를 적용하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
- 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법으로서,
(a) 경로요청 판단모듈이 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 단계;
(b) 사용자 단말 위치확인모듈 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 단계;
(c) 최단거리 경로탐색 연산모듈이 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 단계;
(d) 가중치 적용모듈이 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 단계; 및
(e) 가중치 적용 경로탐색 연산모듈이 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 단계를 포함하고,
상기 단계(d)에서, 상기 가중치 적용모듈에서 적용하는 가중치는 측위 환경 가중치와, 보행로 환경 가중치 및 관리자 환경 가중치 중에서 어느 하나의 가중치를 포함하며, 상기 보행로 환경 가중치는 실내 공간의 보행로의 폭과, 이동 수단 및 턴바이턴의 정보를 가중치로 적용하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
- 삭제
- 청구항 6에 있어서,
상기 측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성되는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
- 삭제
- 청구항 6에 있어서,
상기 관리자 환경 가중치는 실내 공간 구성 및 운영 정책에 따른 실내 공간의 통제 및 규제에 관한 정보에 따라 가중치를 적용하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130017218A KR101465012B1 (ko) | 2013-02-18 | 2013-02-18 | 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130017218A KR101465012B1 (ko) | 2013-02-18 | 2013-02-18 | 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20140103613A KR20140103613A (ko) | 2014-08-27 |
| KR101465012B1 true KR101465012B1 (ko) | 2014-11-26 |
Family
ID=51747847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020130017218A KR101465012B1 (ko) | 2013-02-18 | 2013-02-18 | 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101465012B1 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016095258A1 (zh) * | 2014-12-17 | 2016-06-23 | 深圳Tcl数字技术有限公司 | 基于无线热点的室内导航方法及系统 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101719051B1 (ko) * | 2015-03-12 | 2017-04-04 | 라인 가부시키가이샤 | 카드뷰를 이용하여 실내 위치 정보를 제공하는 서비스 시스템 및 방법 |
| US10107635B2 (en) * | 2016-08-19 | 2018-10-23 | Waymo Llc | Method and system for determining and dynamically updating a route and driving style for passenger comfort |
| KR102314072B1 (ko) | 2019-12-30 | 2021-10-18 | 부산대학교 산학협력단 | 적응적 방위 기준 방향 탐색 장치 및 방법 |
| CN115355902A (zh) * | 2022-08-25 | 2022-11-18 | 深圳市远行科技股份有限公司 | 一种基于北斗网格码的室内导航方法及系统 |
| CN116242355B (zh) * | 2022-12-23 | 2024-01-23 | 中国船舶集团有限公司综合技术经济研究院 | 一种船上路径规划方法、装置、计算机设备以及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100798658B1 (ko) * | 2007-04-20 | 2008-01-28 | (주)지오매틱코리아 | 미래형 주상복합건물에서의 최적보행자 경로산정 알고리즘 |
| KR101043910B1 (ko) * | 2008-08-27 | 2011-06-29 | 한국산업기술대학교산학협력단 | 시각 장애인을 위한 길 안내 시스템 및 그 방법 |
| KR101178041B1 (ko) * | 2010-07-21 | 2012-08-30 | 한국과학기술원 | 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법 |
| KR20120114882A (ko) * | 2011-04-08 | 2012-10-17 | 주식회사 케이티 | 액세스 포인트를 이용한 차등적인 위치 측정 방법 및 장치 |
-
2013
- 2013-02-18 KR KR1020130017218A patent/KR101465012B1/ko active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100798658B1 (ko) * | 2007-04-20 | 2008-01-28 | (주)지오매틱코리아 | 미래형 주상복합건물에서의 최적보행자 경로산정 알고리즘 |
| KR101043910B1 (ko) * | 2008-08-27 | 2011-06-29 | 한국산업기술대학교산학협력단 | 시각 장애인을 위한 길 안내 시스템 및 그 방법 |
| KR101178041B1 (ko) * | 2010-07-21 | 2012-08-30 | 한국과학기술원 | 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법 |
| KR20120114882A (ko) * | 2011-04-08 | 2012-10-17 | 주식회사 케이티 | 액세스 포인트를 이용한 차등적인 위치 측정 방법 및 장치 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016095258A1 (zh) * | 2014-12-17 | 2016-06-23 | 深圳Tcl数字技术有限公司 | 基于无线热点的室内导航方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20140103613A (ko) | 2014-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101465012B1 (ko) | 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 | |
| US9157745B2 (en) | Scalable routing for mobile station navigation with location context identifier | |
| KR101676571B1 (ko) | 실내 측위 서비스 제공 방법 및 시스템 | |
| KR101398047B1 (ko) | 일 영역으로의 액세스가 모바일 디바이스의 사용자에 대해 실현 가능한지 또는 실현 불가능한지 여부를 결정하기 위한 방법들 및 장치들 | |
| JP6158150B2 (ja) | 屋内尤度ヒートマップ | |
| CN103267526B (zh) | 一种室内导航方法及系统 | |
| KR102022668B1 (ko) | 랜드마크 위치 결정 | |
| US20140128093A1 (en) | Portal transition parameters for use in mobile device positioning | |
| KR20190008233A (ko) | 실내 내비게이션을 위한 방법들, 장치들, 및 시스템들 | |
| CN107110652B (zh) | 处理空间特征 | |
| JP2013535666A5 (ko) | ||
| US9823079B2 (en) | Polygonal routing | |
| US20200002124A1 (en) | Elevator usage in venues | |
| US20200182624A1 (en) | Providing constraint to a position | |
| US20180099839A1 (en) | Elevator call system with mobile device | |
| KR102273573B1 (ko) | 실내위치정보 제공 장치 및 방법 | |
| KR101717981B1 (ko) | 단말의 측위 정확도 표시 방법 및 장치 | |
| KR101719051B1 (ko) | 카드뷰를 이용하여 실내 위치 정보를 제공하는 서비스 시스템 및 방법 | |
| US12101680B2 (en) | Constrained user device location using building topology | |
| US20210329407A1 (en) | Constrained user device location using building topology | |
| KR20170040028A (ko) | 경로 안내 방법, 내비게이션 단말, 및 이를 포함하는 내비게이션 시스템 | |
| KR20170032266A (ko) | 카드뷰를 이용하여 실내 위치 정보를 제공하는 서비스 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20171113 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20181114 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20191118 Year of fee payment: 6 |