KR20140103613A - Customized indoor path guide apparatus and method using various cost function - Google Patents

Customized indoor path guide apparatus and method using various cost function Download PDF

Info

Publication number
KR20140103613A
KR20140103613A KR1020130017218A KR20130017218A KR20140103613A KR 20140103613 A KR20140103613 A KR 20140103613A KR 1020130017218 A KR1020130017218 A KR 1020130017218A KR 20130017218 A KR20130017218 A KR 20130017218A KR 20140103613 A KR20140103613 A KR 20140103613A
Authority
KR
South Korea
Prior art keywords
route
user terminal
information
weight
weights
Prior art date
Application number
KR1020130017218A
Other languages
Korean (ko)
Other versions
KR101465012B1 (en
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 KR1020130017218A priority Critical patent/KR101465012B1/en
Publication of KR20140103613A publication Critical patent/KR20140103613A/en
Application granted granted Critical
Publication of KR101465012B1 publication Critical patent/KR101465012B1/en

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

A customized indoor path guiding apparatus using various cost functions comprises: a route request determining module which determines whether a route request is received as information on a starting place and a destination is transmitted from a user terminal; a user terminal location confirming module which confirms a location of the user terminal through a wireless access point if the route request is received as the information on the starting point and the destination is transmitted from the user terminal; a shortest route search calculating module which calculates a shortest distance-based route search result regarding a path from the starting point to the destination through network data that has been previously established based on information on the position of the user terminal and the information on the starting point to the destination if the position of the user terminal is confirmed through the wireless access point; a cost function applying module which applies various cost functions to information on the shortest distance-based route search result calculated by the shortest route search calculating module; and a cost function applied route search calculating module which outputs a route search result optimized for path guiding by proceeding a route search in which the various cost functions are applied to the information on the shortest distance-based route search result by the cost function applying module. According to the present invention, it is possible to provide a more reliable and accurate route search result for indoor path guiding by applying various cost functions to a shortest distance-based route search result when the a route search is performed to guide an indoor path.

Description

다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법{CUSTOMIZED INDOOR PATH GUIDE APPARATUS AND METHOD USING VARIOUS COST FUNCTION}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for searching a customized interior route guidance route using various weights,

본 발명은 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법에 관한 것으로, 더욱 상세하게는 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법에 관한 것이다.The present invention relates to a customized indoor route guidance route search apparatus and method using various weight values, and more particularly, to a customized indoor route guidance route search method using various weight values based on the shortest distance route Apparatus and method.

무선 액세스 포인트(WAP: Wireless Access Point)를 이용하여 사용자의 위치를 측위하는 것을 와이파이 포지셔닝 시스템(WPS: Wifi Positioning System) 측위라고 한다.The positioning of a user using a wireless access point (WAP) is called a Wifi Positioning System (WPS) positioning.

기존 길안내 경로탐색을 제공하는 방법은 무선 액세스 포인트(WAP)를 통해 사용자의 위치를 확인하여 사용자 위치와 출발지, 도착지 간의 거리를 연산하여 단순하게 최단 거리를 최적의 경로탐색 결과로 판단하여 길안내 경로탐색을 제공하여 왔다.A method for providing an existing route guidance route is to determine the user's location through a wireless access point (WAP), calculate the distance between the user location and the origin and destination, determine the shortest distance as the optimal route search result, Path search has been provided.

무선 액세스 포인트(WAP)를 바탕으로 위치를 진행하게 되면 무선 액세스 포인트(WAP)의 특성상 다양한 환경 영향에 따라 정확도 오차범위의 편차가 클 수 있는 단점이 존재한다.If the wireless access point (WAP) is located on the same location, there is a disadvantage that the accuracy error range may vary due to various environmental influences due to the characteristics of the wireless access point (WAP).

특히 와이파이 포지셔닝 시스템(WPS) 측위에서 수집되는 위치정보는 위치정보를 수집하는 무선 액세스 포인트(WAP) 개수와 무선 액세스 포인트(WAP)의 설치 위치(환경), 무선 액세스 포인트(WAP)와 사용자 어플리케이션(혹은 경로 탐색 엔진)이라고 불리는 기반 인프라 환경 등에 따라서 수집되는 위치정보가 불균일하게 수집될 수 있기 때문에 와이파이 포지셔닝 시스템(WPS) 측위를 통해 길안내 경로탐색을 제공하기 위해서는 단순 거리를 적용한 길안내 경로 탐색은 서비스 이용에 불편함을 제공하고 있다.In particular, the location information collected at the Wi-Fi Positioning System (WPS) location includes the number of wireless access points (WAP) collecting location information, the installation location (environment) of the wireless access point (WAP), the wireless access point (WAP) In order to provide the route guidance route through the Wi-Fi Positioning System (WPS) positioning, the route guidance route using the simple distance is searched in order to collect the location information collected according to the infrastructure environment called the route search engine And provides inconvenience to service use.

즉, 와이파이 포지셔닝 시스템(WPS) 측위를 이용한 길안내 경로탐색은 무선 액세스 포인트(WAP) 위치정보와 거리로만 경로탐색을 진행함으로써 무선 액세스 포인트(WAP) 환경에 따라 위치 오차가 크게 발생되어 길안내의 품질을 보장할 수 없게 된다.That is, the route guidance route search using the Wi-Fi Positioning System (WPS) locates only the distance to the wireless access point (WAP) location information, thereby causing a large position error according to the wireless access point (WAP) Quality can not be assured.

또한 길안내 경로탐색 시에는 주변 상황 및 기반 인프라 환경 등 여러가지 주변 영향에 따라 사용자에게 제공하는 길안내 경로탐색 결과값이 다양하게 연산될 수 있다. 따라서 무선 액세스 포인트(WAP)를 이용한 실내 길안내 경로탐색을 제공할 경우에는 와이파이 포지셔닝 시스템(WPS) 측위 품질을 보정할 수 있는 방법과 실내 길안내에 따른 실내 공간만의 특수한 환경을 반영할 수 있는 경로탐색 방법이 필요하다.In addition, when the route guidance route is searched, the route guidance route search result values provided to the user according to various surrounding influences such as the surrounding situation and the infrastructure environment can be calculated in various ways. Therefore, when providing the indoor route guidance route using the wireless access point (WAP), it is possible to compensate the positioning quality of the WiFi positioning system (WPS) and to reflect the special environment of the indoor space according to the indoor route guidance A path search method is needed.

대한민국 특허공개번호 제2009-0009957호에는 ＷＬＡＮ 위치 확인 시스템에서 사용하기 위한 ＷＬＡＮ 액세스 포인트 특성의 품질 계산 방법에 대하여 개시되어 있다. 이에 의하면, 액세스 포인트의 지리적 위치의 부정확함은 사용자의 위치 추정의 정확도에 직접적으로 영향을 주므로 WLAN 액세스 포인트의 품질을 분류 또는 정량화하는 체계적인 방법을 포함하는 내용이 기재되어 있습니다. 그러나, 이러한 기존의 방식은 WLAN 액세스 포인트를 정량화하여 위치 측위를 개선하는 내용에 대해서만 언급하고 있다.Korean Patent Publication No. 2009-0009957 discloses a method for calculating the quality of WLAN access point characteristics for use in a WLAN location system. Accordingly, the inaccuracy of the geographical location of the access point directly affects the accuracy of the user's location estimation, and therefore includes a systematic way of classifying or quantifying the quality of the WLAN access point. However, this conventional approach only refers to quantifying WLAN access points to improve location location.

즉, 보행자로의 네트워크 링크를 구성하여 이러한 네트워크 링크와 AP의 위치를 결합하여 품질 경로를 생성하여 생성된 품질 경로를 정량화하여 길안내를 제공하고 있지 않고, 단순 AP의 위치를 판단하여 위치 측위를 함으로써 정확한 길안내 경로탐색을 제공할 수 없는 문제점이 있었다.In other words, by constructing a network link to a pedestrian and combining the position of the network link with the position of the AP to generate a quality path, the generated quality path is quantified to provide the guidance, and the location of the simple AP is determined There is a problem in that it is impossible to provide an accurate route guidance route search.

본 발명은 이와 같은 문제점을 해결하기 위해 창안된 것으로서, 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용함으로써 보다 안정적이고 정확한 실내 길안내 경로탐색 결과를 제공할 수 있도록 한 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법을 제공함을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made in order to solve such problems, and it is an object of the present invention to provide a method and apparatus for providing a stable and accurate indoor route guidance route search result by applying various cost functions based on a shortest distance route And a method of searching for a customized indoor route guidance route to which various weights are applied.

상기한 목적을 달성하기 위한 본 발명에 따른 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치의 일 측면에 따르면, 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 경로요청 판단모듈; 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 사용자 단말 위치확인모듈; 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 최단거리 경로탐색 연산모듈; 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 가중치 적용모듈; 및 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 가중치 적용 경로탐색 연산모듈을 포함한다.According to an aspect of the present invention, there is provided a customized indoor route guidance route searching apparatus including a route request determining module for determining whether a route request is received from a user terminal, ; A user terminal location confirmation module for confirming the location of the user terminal through the wireless access device when the source and destination information are transmitted from the user terminal and the route request is received; When the location of the user terminal is confirmed through the wireless access device, the route based on the shortest distance from the origin to the destination through the network data constructed according to the location information of the user terminal and the source and destination information transmitted from the user terminal A shortest path search operation module for calculating a search result; A weight applying module that applies various path search weights to the path search result information of the shortest distance reference calculated in the shortest path search operation module; And a weighted path search operation module for calculating an optimal path search path search result by performing path search using various path search weights to the path search result information of the shortest distance reference in the weight applying module.

상기한 목적을 달성하기 위한 본 발명에 따른 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법의 일 측면에 따르면, (a) 경로요청 판단모듈이 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 단계; (b) 사용자 단말 위치확인모듈 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 단계; (c) 최단거리 경로탐색 연산모듈이 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 단계; (d) 가중치 적용모듈이 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 단계; 및 (e) 가중치 적용 경로탐색 연산모듈이 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of searching for a customized indoor route guidance route using various weights according to the present invention, the method comprising: (a) receiving a route request from a user terminal, ; (b) checking the location of the user terminal through the wireless access device when the source and destination information are transmitted from the user terminal and the route request is received; (c) When the shortest path search operation module confirms the location of the user terminal through the wireless access device, the shortest distance route search operation module searches the network data based on the location information of the identified user terminal and the source and destination information transmitted from the user terminal Calculating a route search result based on a shortest distance from a source location to a destination location; (d) applying a variety of path search weights to the path search result information of the shortest distance reference calculated in the shortest path search operation module by the weight application module; And (e) the weighted path search operation module performs path search with various path search weights applied to the path search result information of the shortest distance reference in the weight applying module to calculate an optimal path search path search result value do.

본 발명에 의하면, 실내 길안내 경로 탐색시 최단거리 경로를 바탕으로 다양한 가중치(cost function)를 적용함으로써 보다 안정적이고 정확한 실내 길안내 경로탐색 결과를 제공할 수 있는 효과가 있다.According to the present invention, it is possible to provide a more stable and accurate indoor route guidance route search result by applying various cost functions based on the shortest distance route in the indoor route guidance route search.

또한, 실내 공간만의 특수한 환경이 존재함에 따라 실내 공간의 최적화된 가중치를 적용한 길안내 경로탐색이 가능하며, 해당 기술의 적용 가능한 분야는 길안내 경로탐색이 적용되는 내비게이션/관제/긴급 등 모든 분야에 적용하여 활용할 수 있는 효과가 있다.In addition, it is possible to search the route guidance route applying the optimal weight of the indoor space according to the existence of the special environment only for the indoor space. The applicable fields of the technology include all fields such as navigation, control, It is possible to apply the invention to an application.

도 1은 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 시스템의 개략적인 구성을 나타내는 도면.
도 2는 사용자 단말에 표시되는 다양한 가중치가 적용된 경로탐색 결과화면의 일예를 나타내는 도면.
도 3은 도 1에서 실내 길안내 경로탐색서버의 구성을 나타내는 도면.
도 4는 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 방법의 과정을 나타내는 도면.
도 5는 최적경로 제공 과정의 일예를 나타내는 도면.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram showing a configuration of a customized indoor route guidance route search system according to an embodiment of the present invention; FIG.
2 is a diagram illustrating an example of a path search result screen to which various weights displayed on a user terminal are applied;
3 is a view showing a configuration of an indoor route guidance route search server in FIG.
4 is a diagram illustrating a process of a customized indoor route guidance route searching method according to an embodiment of the present invention.
5 is a diagram showing an example of an optimum path providing process;

이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms, and the inventor should appropriately interpret the concepts of the terms appropriately It should be interpreted in accordance with the meaning and concept consistent with the technical idea of the present invention based on the principle that it can be defined. Therefore, the embodiments described in this specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention and do not represent all the technical ideas of the present invention. Therefore, It is to be understood that equivalents and modifications are possible.

도 1은 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 시스템의 개략적인 구성을 나타내는 도면이고, 도 2는 사용자 단말에 표시되는 다양한 가중치가 적용된 경로탐색 결과화면의 일예를 나타내는 도면이다.FIG. 1 is a diagram showing a schematic configuration of a customized indoor route guidance route search system according to an embodiment of the present invention, and FIG. 2 is a view illustrating an example of a route search result screen to which various weights displayed on a user terminal are applied.

도시된 바와 같이, 본 발명의 맞춤형 실내 길안내 경로탐색 시스템은 사용자 단말(10)과, 다수의 무선 접속 장치(AP: Access Point)(30)와, 실내 길안내 경로탐색서버(50)를 포함한다.As shown, the customized indoor route guidance route search system of the present invention includes a user terminal 10, a plurality of wireless access points (APs) 30, and an indoor route guidance search server 50 do.

사용자 단말(10)은 위성위치확인시스템(GPS)과 와이파이(WiFi)를 이용한 실내위치측위시스템(WPS)이 탑재된 단말로서, 개인이 휴대하고 다니는 스마트폰과 같은 이동단말기를 사용하는 것이 바람직하다.The user terminal 10 is preferably a terminal equipped with a GPS (Global Positioning System) and an indoor positioning system (WPS) using WiFi, and is preferably a mobile terminal such as a smart phone carried by an individual .

무선 접속 장치(WAP: Wireless Access Point)(30)는 사용자 단말(10)로 와이파이(WiFi) 서비스를 제공하기 위한 무선 서비스 장치로, 실내 길안내 경로탐색서버(50)와는 인터넷망을 통해 연결된다.A wireless access point (WAP) 30 is a wireless service device for providing a WiFi service to a user terminal 10 and is connected to an indoor route guidance search server 50 through an Internet network .

실내 길안내 경로탐색서버(50)는 실내에서의 사용자 길 안내 서비스를 위한 지도(map) 정보와, 해당 지역의 건물 영역 전체에 위치한 무선 접속 장치(AP)의 위치 정보가 저장된다. 실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터의 요청시 단말이 위치한 특정 지역 건물 내의 전체 지도 정보와, 해당 건물 내 전체 영역에 위치해 있는 무선 접속 장치(AP)의 위치 정보를 제공한다.The interior route guidance route search server 50 stores map information for a user's guidance service in a room and location information of a wireless access device (AP) located in the entire building area of the corresponding area. The indoor route guidance route search server 50 provides overall map information in a specific local building in which the terminal is located and location information of a wireless access point (AP) located in the entire area of the building in response to a request from the user terminal 10 do.

실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 최초 출발지와 목적지 정보가 수신되면, 무선 접속 장치(WAP)(30)를 통해 사용자의 위치를 확인하고 수집된 사용자 위치와 출발지, 목적지 정보를 바탕으로 기 구축된 네트워크 데이터에 의해 최단거리 기준의 경로 탐색 결과를 연산한다. 여기서, 기 구축된 네트워크 데이터는 출발지에서 목적지까지의 이동경로 상에서 링크와 노드를 포함하는 데이터를 의미한다.The indoor route guidance route search server 50 confirms the location of the user through the wireless access device (WAP) 30 and displays the collected user location, the place of departure and the destination Based on the information, the path search result based on the shortest distance is calculated by the pre-established network data. Here, the pre-established network data means data including a link and a node on a movement route from a source to a destination.

실내 길안내 경로탐색서버(50)는 1차로 연산된 최단거리 기준의 길안내 경로탐색 정보에 하기에서 설명될 다양한 가중치를 적용한 경로탐색을 진행하여 최적의 길안내 경로탐색 결과값을 산출한다. 여기서, 다양한 가중치는 측위환경 가중치와, 보행로 환경 가중치, 관리자 환경 가중치를 포함한다. 이하에서는 이러한 다양한 가중치에 대하여 보다 구체적으로 설명하기로 한다.The indoor route guidance route search server 50 calculates the optimal route guidance route search result by performing a route search using various weights to be described below with respect to the route guidance route search information based on the shortest distance calculated first. Here, the various weights include a positioning environment weight, a walkway environment weight, and an administrator environment weight. Hereinafter, these various weights will be described in more detail.

1) 측위 환경 가중치1) Positioning environment weight

무선 접속 장치(WAP)(30)를 통해 수집되는 무선랜의 측위 품질은 하기의 표 1에서와 같이 바람직하게는 총 4등급(단계 구성은 임의로 구성가능)으로 구성하며, 기 구축되어 놓은 보행자 네트워크 링크에 해당 측위 품질을 결합하여 측위 환경 가중치를 구성하게 된다. 이렇게 구성된 측위 환경 가중치는 무선 접속 장치(WAP)의 측위 품질만을 통해 길 안내하는 것보다 안정적이며, 정확한 길 안내 경로 탐색을 제공할 수 있게 된다. 하기의 표 1은 네트워크 링크별 무선 접속 장치(WAP) 오차범위 가중치 안의 일예를 나타낸다.The positioning quality of the wireless LAN collected through the wireless access device (WAP) 30 is preferably constituted by a total of four classes (the step configuration is arbitrarily configurable) as shown in Table 1 below, The positioning environment weight is constructed by combining the positioning quality with the link. The thus constructed positioning environment weight is more stable and more accurate than the positioning quality of the wireless access point (WAP). Table 1 below shows an example of the weighting of the error range of the wireless access device (WAP) for each network link.

네트워크 링크별 WAP 오차범위WAP error range per network link 가중치 등급Weight rating 10% 이내Within 10% AA 15% 이내Within 15% BB 20% 이내Within 20% CC 25% 이내Within 25% DD

표 1에서 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 10% 이내인 경우에는 가중치 등급 A, 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 15% 이내인 경우에는 가중치 등급 B, 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 20% 이내인 경우에는 가중치 등급 C, 네트워크 링크별 무선 접속 장치(WAP) 오차범위가 25% 이내인 경우에는 가중치 등급 D로 적용된다.In Table 1, if the error range of the wireless access device (WAP) for each network link is within 10%, the weight class A and the wireless link device (WAP) error range for each network link are within 15% When the error range of the wireless access device (WAP) is within 20%, the weight class is C, and when the error range of the wireless access device (WAP) per network link is within 25%, the weight class D is applied.

2) 보행로 환경 가중치2) Walkway environment weight

보행로 환경 가중치는 실내 공간의 보행로의 폭, 이동 수단(엘리베이터/에스칼레이터/계단), 턴바이턴(Turn by Turn) 등의 정보를 가중치로 적용한다. 좁은 보행로/넓은 보행로를 선택, 계단/에스칼레이터/엘리베이터 선택 등 다양한 보행로 환경의 맞춤형 가중치를 실내 길안내 경로탐색서버(50)에서 사용자 단말(10)의 위치를 판단하여 추천하여 제공하거나, 사용자가 자신이 옵션 선택을 통해 원하는 보행로 환경 가중치가 적용된 길 안내를 제공받을 수 있다. 하기의 표 2는 보행로 환경에 영향을 주는 인자 안의 일예를 나타낸다.The walkway environment weight is weighted by information such as the width of the walkway in the indoor space, the means of movement (elevator / escalator / stairs), and turn by turn. The user can determine the position of the user terminal 10 in the indoor route guidance route search server 50 by providing a customized weight value of various walkway environments such as a narrow walkway / wide walkway, stairway / escalator / elevator selection, This option allows you to be guided through the desired walkway environment weights. Table 2 below shows an example of factors affecting the walkway environment.

구분division 비교1Comparison 1 비교2Comparison 2 기타Etc 보행로 폭Walkway width 넓음broadness 좁음narrowness 이동수단transportation 엘리베이터elevator 에스컬레이터escalator 계단stairs 턴바이턴Turn-by-turn 1회1 time 2회Episode 2

3) 관리자 환경 가중치3) Manager environment weight

실내공간의 특성에 따라 공간을 관리하는 관리자 혹은 이용자들이 존재하며, 이러한 주체들의 공간 구성 및 운영 정책에 따라 실내 공간은 통제 및 규제가 존재하며, 이러한 정보를 적용한 관리자 환경 가중치를 경로탐색시 적용한다. 이러한 관리자 환경 가중치는 통제 및 규제 이외에도 실내 길안내 경로탐색서버(50)에 의해 사용자들의 이동 경로가 추천될 수 있으며, 이에 따라 사용자들은 유용한 길 안내 정보를 제공받을 수 있게 된다. 예를 들어, 실내 공간 3층에서 공사가 진행중인 경우에는 가중치를 덜 줘서 사용자가 공사중인 3층 공간의 이동경로를 회피하여 이동할 수 있도록 안내하거나, 실내 공간 4층에서 유용한 이벤트가 진행중인 경우에는 가중치를 더 주어서 사용자가 이벤트가 진행중인 4층 공간으로 이동할 수 있도록 안내한다.
There are administrators or users who manage space according to the characteristics of indoor space. There are controls and regulations on the indoor space according to the spatial organization and operation policy of these subjects, and the administrator environment weight applying this information is applied to the path search . In addition to the control and regulation, the navigator path search server 50 can recommend the manager environment weights so that users can receive useful route guidance information. For example, if work is being done on the third floor of the indoor space, the user is guided by avoiding the movement route of the third floor space under construction by giving less weight, or if a useful event is in progress on the fourth floor of the indoor space, To allow the user to move to an ongoing four-story space.

도 3은 도 1에서 실내 길안내 경로탐색서버의 구성을 나타내는 도면이다.FIG. 3 is a view showing a configuration of an indoor route guidance route search server in FIG. 1. FIG.

도시된 바와 같이, 본 발명의 실내 길안내 경로탐색서버는 경로요청 판단모듈(51)과, 사용자 단말 위치확인모듈(52)과, 최단거리 경로탐색 연산모듈(53)과, 가중치 적용모듈(54)과, 가중치 적용 경로탐색 연산모듈(55)과, 제어부(56)와, AP 정보 데이터베이스(57)와, 건물 정보 데이터베이스(58)를 포함한다.The interior route guidance route search server of the present invention includes a route request determination module 51, a user terminal location confirmation module 52, a shortest distance route search operation module 53, a weight application module 54 A weighted applied route search operation module 55, a control unit 56, an AP information database 57 and a building information database 58. The weighted route search calculation module 55 includes a weighted route search calculation module 55,

경로요청 판단모듈(51)은 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단한다.The path request determination module 51 determines whether a source request and a destination request are received from the user terminal 10 to receive a route request.

사용자 단말 위치확인모듈(52)은 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치를 확인한다.The user terminal location confirmation module 52 confirms the location of the user terminal 10 through the wireless access device (WAP) 30 when the source and destination information is transmitted from the user terminal 10 and a route request is received .

최단거리 경로탐색 연산모듈(53)은 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치가 확인되면, 확인된 사용자 단말(10)의 위치 정보와 사용자 단말(10)로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산한다.When the location of the user terminal 10 is confirmed through the wireless access device (WAP) 30, the shortest path search operation module 53 transmits the location information of the verified user terminal 10 to the user terminal 10 And calculates the shortest distance based route search result from the origin to the destination through the pre-established network data according to the origin and destination information.

가중치 적용모듈(54)은 최단거리 경로탐색 연산모듈(53)에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용한다. 여기서, 다양한 경로탐색 가중치는 전술한 바와 같이 측위 환경 가중치, 보행로 환경 가중치, 관리자 환경 가중치가 포함될 수 있다. 또한, 이러한 다양한 가중치는 사용자가 사용자 단말(10)을 통해서 어느 하나의 가중치 또는 가중치 전부를 선택하여 실내 길안내 경로탐색서버(50)로부터 최적의 경로 안내를 제공받게 된다.The weight applying module 54 applies various path search weights to the path search result information of the shortest distance reference calculated in the shortest path search calculation module 53. [ Here, the various path search weights may include a positioning environment weight, a walkway environment weight, and an administrator environment weight, as described above. In addition, the user may select any one of the weights or all the weights through the user terminal 10 and receive the optimal route guidance from the indoor route guidance route search server 50.

가중치 적용모듈(54)은 최단거리 경로탐색 연산모듈(53)에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 사용자의 옵션 선택에 따라 측위 환경 가중치, 보행로 환경 가중치, 관리자 환경 가중치 중에서 어느 하나의 가중치 또는 가중치 전부를 적용한다.The weight application module 54 adds one of the weighting factors of the positioning environment weight, the walking environment weight, and the manager environment weight to the path search result information of the shortest distance reference calculated by the shortest path search calculation module 53, Or all of the weights.

측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성된다. 이와 같이 보행자로의 네트워크 링크를 구성하여 네트워크 링크와 무선접속장치(WAP)의 위치를 결합하여 품질 경로를 생성하여 생성된 품질 경로를 정량화하여 길 안내를 제공한다. 이렇게 구성된 측위 환경 가중치는 무선접속장치(WAP)의 무선랜 측위 품질만을 통해 길 안내하는 경우에 비하여 보다 안정적이면서 정확한 길 안내 경로 탐색을 제공할 수 있게 된다. 본 발명에서는 전술한 바와 같이 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질은 총 4등급으로 구성하였으나, 다르게 구성할 수도 있다. 예를 들어, 표 1에서와 같이 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 10% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호한 상태이므로 가중치 등급 A를 적용하고, 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 25% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호하지 않은 상태이므로 가중치 등급 D를 적용함으로써 정확한 길 안내 경로 탐색을 제공할 수 있게 된다.The positioning environment weight is configured by combining the wireless LAN positioning quality of the wireless access device (WAP) with the pre-established pedestrian network link. In this way, a network link to a pedestrian is constructed, a quality path is generated by combining the positions of the network link and the wireless access device (WAP), and the generated quality path is quantified to provide guidance. The thus constructed positioning environment weight can provide a more stable and accurate guidance route search as compared with the case of guiding through the wireless LAN positioning quality of the wireless access device (WAP) only. In the present invention, as described above, the positioning quality of the wireless LAN collected through the wireless access device (WAP) is composed of four classes in total, but may be configured differently. For example, as shown in Table 1, when the error range of the wireless access device (WAP) according to the network link is within 10%, the positioning quality of the wireless LAN collected through the wireless access device (WAP) When the error range of the wireless access device (WAP) according to the network link is within 25%, since the positioning quality of the wireless LAN collected through the wireless access device (WAP) is not good, the weight class D is applied It is possible to provide an accurate guidance route search.

보행로 환경 가중치는 전술한 바와 같이 실내 공간의 보행로의 폭, 이동 수단(엘리베이터/에스칼레이터/계단), 턴바이턴(Turn by Turn) 등의 정보를 가중치로 적용한다. 이러한 다양한 보행로 환경의 맞춤형 가중치는 실내 길안내 경로탐색서버(50)에서 사용자 단말(10)의 위치에 따라 추천하여 제공하거나, 사용자가 사전에 또는 실내 공간에서 길 안내를 받고자 하는 시점에 사용자 단말(10)에서 제공되는 옵션 선택 메뉴를 통해 좁은 보행로나 넓은 보행로를 선택하고, 계단/에스칼레이터/엘리베이터 중에서 어느 하나의 이동수단을 선택한 후, 턴바이턴(Turn by Turn)을 1회 또는 2회로 지정함으로써 사용자는 자신이 옵션 선택을 통해 선택한 보행로 환경 가중치가 적용된 길 안내를 제공받을 수 있게 된다. 예를 들어, 좁은 보행로보다는 넓은 보행로, 계단 보다는 에스칼레이터, 에스칼레이터보다는 엘리베이터 등의 다양한 보행로 환경의 편의성이 적용된 가중치를 적용한다.As described above, the walking route environment weight is weighted by information such as the width of the walking path in the indoor space, the moving means (elevator / escalator / stairs), and turn by turn. The customized weights of the various walkway environments may be provided in the indoor route guidance search server 50 according to the location of the user terminal 10 or may be provided at a time when the user wants to receive guidance in advance or in the indoor space. 10, a narrow walkway or a wide walkway is selected through the option menu provided, and one of the stairway / escalator / elevator is selected and then turn-by-turn is designated once or twice The user can be provided with guidance on the walkway environment weight selected by the user through the option selection. For example, weights are applied to various walkway environments such as wide walkways rather than narrow walkways, escalators rather than stairs, and elevators rather than escalators.

관리자 환경 가중치는 전술한 바와 같이 실내공간의 특성에 따라 공간을 관리하는 관리자 혹은 이용자들이 존재하며, 이러한 주체들의 공간 구성 및 운영 정책에 따라 실내 공간의 통제 및 규제가 존재하게 된다. 본 발명에서는 이러한 정보를 적용한 관리자 환경 가중치를 경로 탐색시 적용한다. 이러한 관리자 환경 가중치는 통제 및 규제 이외에도 실내 길안내 경로탐색서버(50)에 의해 사용자들의 이동경로가 추천될 수 있으며, 이에 따라 사용자들은 유용한 길 안내 정보를 제공받을 수 있게 된다. 즉, 실내 길안내 경로탐색서버(50)에서 확인된 건물/현장의 상태에 따라 실내 길안내 경로에 가중치를 다르게 하여 실내 공간내의 특정 장소를 회피 혹은 이용할 수 있도록 안내한다. 예를 들어, 실내 공간 3층에서 공사가 진행중인 경우에는 가중치를 덜 줘서 사용자가 공사중인 3층 공간의 이동경로를 회피하여 이동할 수 있도록 안내하거나, 실내 공간 4층에서 유용한 이벤트가 진행중인 경우에는 가중치를 더 주어서 사용자가 이벤트가 진행중인 4층 공간으로 이동할 수 있도록 안내한다.There are administrators or users who manage space according to the characteristic of the indoor space as described above, and there is the control and regulation of the indoor space according to the space configuration and operation policy of the subject. In the present invention, the manager environment weight applying this information is applied to the path search. In addition to the control and regulation, the navigator path search server 50 can recommend the manager environment weights so that users can receive useful guidance information. That is, the indoor route guidance route may be weighted differently according to the state of the building / site confirmed by the indoor route guidance route search server 50, so that a specific place in the indoor space can be avoided or utilized. For example, if work is being done on the third floor of the indoor space, the user is guided by avoiding the movement route of the third floor space under construction by giving less weight, or if a useful event is in progress on the fourth floor of the indoor space, To allow the user to move to an ongoing four-story space.

가중치 적용 경로탐색 연산모듈(55)은 가중치 적용모듈(54)에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출한다. 사용자 단말(10)은 실내 길안내 경로탐색서버(50)에서 산출된 최적의 길 안내 경로탐색 결과값에 의해 생성되어 제공되는 경로 정보에 의해 출발지에서 목적지까지의 이동경로 중에서 최적의 이동경로 길 안내를 받을 수 있게 된다.The weighted application route search operation module 55 calculates the optimal route search route search result by performing a route search using various route search weights to the route search result information of the shortest distance reference in the weight application module 54. [ The user terminal 10 searches for an optimal route route among the route from the origin to the destination according to the route information generated and provided by the optimum route guidance route search result value calculated by the indoor route guidance route search server 50 .

제어부(56)는 와이파이 기반 실내 길안내 경로탐색서버(50)의 각 구성요소를 제어하여 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색과 관련된 일련의 처리를 수행한다.The control unit 56 controls each component of the WiFi-based indoor route guidance route search server 50 to perform a series of processes related to the customized indoor route guidance route applying various weights.

AP 정보 데이터베이스(57)는 AP 정보를 포함하는 데이터를 저장한다. 전술한 바와 같이 AP 정보 데이터베이스(57)에 저장되어 있는 AP 정보에는, 각 AP의 위치정보를 포함한다.The AP information database 57 stores data including AP information. As described above, the AP information stored in the AP information database 57 includes location information of each AP.

건물 정보 데이터베이스(58)는 실내 측위를 위한 건물 정보가 저장된다. 구체적으로, 실내 측위를 위한 건물 정보 데이터베이스(58)에는 건물 이미지/건물 형상맵/건물 네트워크맵 정보를 포함하는 전자지도 정보와, 건물의 층 정보/이동수단정보/벽,입구 정보/POI 정보를 포함하는 건물 구조물 정보와, 건물 AP 맵/건물 기압 맵을 포함하는 센서 지도 정보를 포함한다.
The building information database 58 stores building information for indoor positioning. Specifically, in the building information database 58 for indoor positioning, electronic map information including building image / building shape map / building network map information, floor information / moving means information / wall information, And includes sensor map information including a building AP map / building air pressure map.

도 4는 본 발명의 일실시예에 따른 맞춤형 실내 길안내 경로탐색 방법의 과정을 나타내는 도면이고, 도 5는 최적경로 제공 과정의 일예를 나타내는 도면이다.FIG. 4 is a diagram illustrating a procedure of a customized indoor route guidance route searching method according to an embodiment of the present invention, and FIG. 5 is a view illustrating an example of an optimum route providing procedure.

도시된 바와 같이, 실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단(S10)한다.As shown in the figure, the indoor route guidance route search server 50 determines whether the source and destination information are transmitted from the user terminal 10 to receive a route request (S10).

실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에는, 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치를 확인(S20)한다.The indoor route guidance route search server 50 determines the location of the user terminal 10 through the wireless access device (WAP) 30 when the source and destination information are transmitted from the user terminal 10 and the route request is received (S20).

실내 길안내 경로탐색서버(50)는 무선접속장치(WAP)(30)를 통해서 사용자 단말(10)의 위치가 확인되면, 확인된 사용자 단말(10)의 위치 정보와 사용자 단말(10)로부터 전송된 출발지/목적지 정보에 따라 기 구축된 네트워크 데이터를 이용하여 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산(S30)한다.When the location of the user terminal 10 is confirmed through the wireless access device (WAP) 30, the indoor route guidance route search server 50 transmits the location information of the verified user terminal 10 to the user terminal 10 (S30) the route search result based on the shortest distance from the source to the destination using the pre-established network data according to the source / destination information.

실내 길안내 경로탐색서버(50)는 사용자 단말(10)로부터 요청된 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과가 연산되면, 연산된 최단거리 기준의 경로 탐색 결과 정보에 본 발명에서 제안하는 다양한 경로탐색 가중치를 적용(S40)한다. 여기서, 다양한 경로탐색 가중치는 전술한 바와 같이 측위 환경 가중치, 보행로 환경 가중치, 관리자 환경 가중치가 포함될 수 있다. 또한, 이러한 다양한 가중치는 사용자가 사용자 단말(10)을 통해서 어느 하나의 가중치 또는 가중치 전부를 선택하여 실내 길안내 경로탐색서버(50)로부터 최적의 경로 안내를 제공받게 된다.When the route search result based on the shortest distance from the origin to the destination requested from the user terminal 10 is calculated, the indoor route guidance route search server 50 adds the route search result information based on the calculated shortest distance to the destination, Various path search weights are applied (S40). Here, the various path search weights may include a positioning environment weight, a walkway environment weight, and an administrator environment weight, as described above. In addition, the user may select any one of the weights or all the weights through the user terminal 10 and receive the optimal route guidance from the indoor route guidance route search server 50.

측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성된다. 이와 같이 보행자로의 네트워크 링크를 구성하여 네트워크 링크와 무선접속장치(WAP)의 위치를 결합하여 품질 경로를 생성하여 생성된 품질 경로를 정량화하여 길 안내를 제공한다. 이렇게 구성된 측위 환경 가중치는 무선접속장치(WAP)의 무선랜 측위 품질만을 통해 길 안내하는 경우에 비하여 보다 안정적이면서 정확한 길 안내 경로 탐색을 제공할 수 있게 된다. 본 발명에서는 전술한 바와 같이 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질은 총 4등급으로 구성하였으나, 다르게 구성할 수도 있다. 예를 들어, 표 1에서와 같이 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 10% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호한 상태이므로 가중치 등급 A를 적용하고, 네트워크 링크별 무선접속장치(WAP)의 오차 범위가 25% 이내인 경우는 무선접속장치(WAP)를 통해 수집되는 무선랜의 측위 품질이 양호하지 않은 상태이므로 가중치 등급 D를 적용함으로써 정확한 길 안내 경로 탐색을 제공할 수 있게 된다.The positioning environment weight is configured by combining the wireless LAN positioning quality of the wireless access device (WAP) with the pre-established pedestrian network link. In this way, a network link to a pedestrian is constructed, a quality path is generated by combining the positions of the network link and the wireless access device (WAP), and the generated quality path is quantified to provide guidance. The thus constructed positioning environment weight can provide a more stable and accurate guidance route search as compared with the case of guiding through the wireless LAN positioning quality of the wireless access device (WAP) only. In the present invention, as described above, the positioning quality of the wireless LAN collected through the wireless access device (WAP) is composed of four classes in total, but may be configured differently. For example, as shown in Table 1, when the error range of the wireless access device (WAP) according to the network link is within 10%, the positioning quality of the wireless LAN collected through the wireless access device (WAP) When the error range of the wireless access device (WAP) according to the network link is within 25%, since the positioning quality of the wireless LAN collected through the wireless access device (WAP) is not good, the weight class D is applied It is possible to provide an accurate guidance route search.

보행로 환경 가중치는 전술한 바와 같이 실내 공간의 보행로의 폭, 이동 수단(엘리베이터/에스칼레이터/계단), 턴바이턴(Turn by Turn) 등의 정보를 가중치로 적용한다. 이러한 다양한 보행로 환경의 맞춤형 가중치는 실내 길안내 경로탐색서버(50)에서 사용자 단말(10)의 위치에 따라 추천하여 제공하거나, 사용자가 사전에 또는 실내 공간에서 길 안내를 받고자 하는 시점에 사용자 단말(10)에서 제공되는 옵션 선택 메뉴를 통해 좁은 보행로나 넓은 보행로를 선택하고, 계단/에스칼레이터/엘리베이터 중에서 어느 하나를 선택한 후, 턴바이턴(Turn by Turn)을 1회 또는 2회로 지정함으로써 사용자는 자신이 옵션 선택을 통해 선택한 보행로 환경 가중치가 적용된 길 안내를 제공받을 수 있게 된다. 예를 들어, 좁은 보행로보다는 넓은 보행로, 계단 보다는 에스칼레이터, 에스칼레이터보다는 엘리베이터 등의 다양한 보행로 환경의 편의성이 적용된 가중치를 적용한다.As described above, the walking route environment weight is weighted by information such as the width of the walking path in the indoor space, the moving means (elevator / escalator / stairs), and turn by turn. The customized weights of the various walkway environments may be provided in the indoor route guidance search server 50 according to the location of the user terminal 10 or may be provided at a time when the user wants to receive guidance in advance or in the indoor space. The user can select either a narrow walkway or a wide walkway through the option menu provided in the step 10, and select one of the steps / escalator / elevator and then turn by turn once or twice. This option allows you to be provided with guidance on the selected walkway environment weights. For example, weights are applied to various walkway environments such as wide walkways rather than narrow walkways, escalators rather than stairs, and elevators rather than escalators.

관리자 환경 가중치는 전술한 바와 같이 실내공간의 특성에 따라 공간을 관리하는 관리자 혹은 이용자들이 존재하며, 이러한 주체들의 공간 구성 및 운영 정책에 따라 실내 공간의 통제 및 규제가 존재하게 된다. 본 발명에서는 이러한 정보를 적용한 관리자 환경 가중치를 경로 탐색시 적용한다. 이러한 관리자 환경 가중치는 통제 및 규제 이외에도 실내 길안내 경로탐색서버(50)에 의해 사용자들의 이동경로가 추천될 수 있으며, 이에 따라 사용자들은 유용한 길 안내 정보를 제공받을 수 있게 된다. 즉, 실내 길안내 경로탐색서버(50)에서 확인된 건물/현장의 상태에 따라 실내 길안내 경로에 가중치를 다르게 하여 실내 공간내의 특정 장소를 회피 혹은 이용할 수 있도록 안내한다. 예를 들어, 실내 공간 3층에서 공사가 진행중인 경우에는 가중치를 덜 줘서 사용자가 공사중인 3층 공간의 이동경로를 회피하여 이동할 수 있도록 안내하거나, 실내 공간 4층에서 유용한 이벤트가 진행중인 경우에는 가중치를 더 주어서 사용자가 이벤트가 진행중인 4층 공간으로 이동할 수 있도록 안내한다.There are administrators or users who manage space according to the characteristic of the indoor space as described above, and there is the control and regulation of the indoor space according to the space configuration and operation policy of the subject. In the present invention, the manager environment weight applying this information is applied to the path search. In addition to the control and regulation, the navigator path search server 50 can recommend the manager environment weights so that users can receive useful guidance information. That is, the indoor route guidance route may be weighted differently according to the state of the building / site confirmed by the indoor route guidance route search server 50, so that a specific place in the indoor space can be avoided or utilized. For example, if work is being done on the third floor of the indoor space, the user is guided by avoiding the movement route of the third floor space under construction by giving less weight, or if a useful event is in progress on the fourth floor of the indoor space, To allow the user to move to an ongoing four-story space.

이와 같이, 실내 길안내 경로탐색서버(50)는 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용한 이후에, 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출(S50)한다. 사용자 단말(10)은 실내 길안내 경로탐색서버(50)에서 산출된 최적의 길 안내 경로탐색 결과값에 의해 생성되어 제공되는 경로 정보에 의해 출발지에서 목적지까지의 이동경로 중에서 최적의 이동경로 길 안내를 받을 수 있게 된다.
In this way, the indoor route guidance route search server 50 applies various route search weights to the route search result information based on the calculated shortest distance, and then proceeds to route search using the route search weights, (S50). The user terminal 10 searches for an optimal route route among the route from the origin to the destination according to the route information generated and provided by the optimum route guidance route search result value calculated by the indoor route guidance route search server 50 .

이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. It will be understood that various modifications and changes may be made without departing from the scope of the appended claims.

10: 사용자 단말
30: 무선 접속 장치(AP: Access Point)
50: 실내 길안내 경로탐색서버10: User terminal
30: Wireless access device (AP: Access Point)
50: Indoor route guidance server

Claims (10)

다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치로서,
사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 경로요청 판단모듈;
사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 사용자 단말 위치확인모듈;
상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 최단거리 경로탐색 연산모듈;
상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 가중치 적용모듈; 및
상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 가중치 적용 경로탐색 연산모듈을 포함하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
A customized interior route guidance route searching apparatus to which various weights are applied,
A route request determination module for determining whether a source and destination information is transmitted from a user terminal and a route request is received;
A user terminal location confirmation module for confirming the location of the user terminal through the wireless access device when the source and destination information are transmitted from the user terminal and the route request is received;
When the location of the user terminal is confirmed through the wireless access device, the route based on the shortest distance from the origin to the destination through the network data constructed according to the location information of the user terminal and the source and destination information transmitted from the user terminal A shortest path search operation module for calculating a search result;
A weight applying module that applies various path search weights to the path search result information of the shortest distance reference calculated in the shortest path search operation module; And
And a weighted path search operation module for calculating path search results based on the shortest distance based on the shortest distance based on the various path search weights, Indoor Route Navigation Device.
청구항 1에 있어서,
상기 가중치 적용모듈에서 적용하는 가중치는 측위 환경 가중치와, 보행로 환경 가중치 및 관리자 환경 가중치 중에서 어느 하나의 가중치를 포함하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
The method according to claim 1,
Wherein the weight applied by the weight application module includes a weight of any one of a positioning environment weight, a walkway environment weight, and an administrator environment weight
Wherein the weighting means is a weighting means for weighting the weighting factors of the plurality of weights.
청구항 2에 있어서,
상기 측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성되는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
The method of claim 2,
The positioning environment weight is configured by combining the wireless LAN positioning quality of the wireless access device (WAP) with the pre-established pedestrian network link
Wherein the weighting means is a weighting means for weighting the weighting factors of the plurality of weights.
청구항 2에 있어서,
상기 보행로 환경 가중치는 실내 공간의 보행로의 폭과, 이동 수단 및 턴바이턴의 정보를 가중치로 적용하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
The method of claim 2,
The walking route environment weight is weighted by applying a width of the walking path of the indoor space, information of the moving means and turn-by-turn as weights
Wherein the weighting means is a weighting means for weighting the weighting factors of the plurality of weights.
청구항 2에 있어서,
상기 관리자 환경 가중치는 실내 공간 구성 및 운영 정책에 따른 실내 공간의 통제 및 규제에 관한 정보에 따라 가중치를 적용하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치.
The method of claim 2,
The manager environment weight is weighted according to the information on the control and regulation of the indoor space according to the indoor space configuration and the operation policy
Wherein the weighting means is a weighting means for weighting the weighting factors of the plurality of weights.
다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법으로서,
(a) 경로요청 판단모듈이 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신되는지를 판단하는 단계;
(b) 사용자 단말 위치확인모듈 사용자 단말로부터 출발지와 목적지 정보가 전송되어 경로요청이 수신된 경우에 무선접속장치를 통해서 사용자 단말의 위치를 확인하는 단계;
(c) 최단거리 경로탐색 연산모듈이 상기 무선접속장치를 통해서 사용자 단말의 위치가 확인되면, 확인된 사용자 단말의 위치 정보와 사용자 단말로부터 전송된 출발지와 목적지 정보에 따라 기 구축된 네트워크 데이터를 통해서 출발지에서 목적지까지의 최단거리 기준의 경로 탐색 결과를 연산하는 단계;
(d) 가중치 적용모듈이 상기 최단거리 경로탐색 연산모듈에서 연산된 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치를 적용하는 단계; 및
(e) 가중치 적용 경로탐색 연산모듈이 상기 가중치 적용모듈에서 최단거리 기준의 경로 탐색 결과 정보에 다양한 경로탐색 가중치가 적용된 경로탐색을 진행하여 최적의 길 안내 경로탐색 결과값을 산출하는 단계를 포함하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
A method of searching a customized interior route guidance route applying various weights,
(a) determining whether a path request determination module receives a source and destination information from a user terminal to receive a route request;
(b) checking the location of the user terminal through the wireless access device when the source and destination information are transmitted from the user terminal and the route request is received;
(c) When the shortest path search operation module confirms the location of the user terminal through the wireless access device, the shortest distance route search operation module searches the network data based on the location information of the identified user terminal and the source and destination information transmitted from the user terminal Calculating a route search result based on a shortest distance from a source location to a destination location;
(d) applying a variety of path search weights to the path search result information of the shortest distance reference calculated in the shortest path search operation module by the weight application module; And
(e) the weighted application route search operation module performs a route search in which the various route search weights are applied to the route search result information of the shortest distance reference in the weight application module to calculate an optimal route guide search result value How to navigate customized interior route guidance with various weights.
청구항 6에 있어서,
상기 단계(d)에서, 상기 가중치 적용모듈에서 적용하는 가중치는 측위 환경 가중치와, 보행로 환경 가중치 및 관리자 환경 가중치 중에서 어느 하나의 가중치를 포함하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
The method of claim 6,
In the step (d), a weight applied to the weight applying module includes a weight of any one of a positioning environment weight, a walkway environment weight, and an administrator environment weight
The method comprising the steps of:
청구항 7에 있어서,
상기 측위 환경 가중치는 기 구축된 보행자 네트워크 링크에 해당 무선접속장치(WAP)의 무선랜 측위 품질을 결합하여 구성되는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
The method of claim 7,
The positioning environment weight is configured by combining the wireless LAN positioning quality of the wireless access device (WAP) with the pre-established pedestrian network link
The method comprising the steps of:
청구항 7에 있어서,
상기 보행로 환경 가중치는 실내 공간의 보행로의 폭과, 이동 수단 및 턴바이턴의 정보를 가중치로 적용하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.
The method of claim 7,
The walking route environment weight is weighted by applying a width of the walking path of the indoor space, information of the moving means and turn-by-turn as weights
The method comprising the steps of:
청구항 7에 있어서,
상기 관리자 환경 가중치는 실내 공간 구성 및 운영 정책에 따른 실내 공간의 통제 및 규제에 관한 정보에 따라 가중치를 적용하는
것을 특징으로 하는 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 방법.The method of claim 7,
The manager environment weight is weighted according to the information on the control and regulation of the indoor space according to the indoor space configuration and the operation policy
The method comprising the steps of:
KR1020130017218A 2013-02-18 2013-02-18 Customized indoor path guide apparatus and method using various cost function KR101465012B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130017218A KR101465012B1 (en) 2013-02-18 2013-02-18 Customized indoor path guide apparatus and method using various cost function

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130017218A KR101465012B1 (en) 2013-02-18 2013-02-18 Customized indoor path guide apparatus and method using various cost function

Publications (2)

Publication Number Publication Date
KR20140103613A true KR20140103613A (en) 2014-08-27
KR101465012B1 KR101465012B1 (en) 2014-11-26

Family

ID=51747847

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130017218A KR101465012B1 (en) 2013-02-18 2013-02-18 Customized indoor path guide apparatus and method using various cost function

Country Status (1)

Country Link
KR (1) KR101465012B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160109618A (en) * 2015-03-12 2016-09-21 라인 가부시키가이샤 Service system and method for provding indoor position information using kard view
WO2018035317A1 (en) * 2016-08-19 2018-02-22 Waymo Llc Method and system for determining and dynamically updating a route and driving style for passenger comfort
KR20210085553A (en) 2019-12-30 2021-07-08 부산대학교 산학협력단 Apparatus and Method for Adaptive Heading Reference Search
CN115355902A (en) * 2022-08-25 2022-11-18 深圳市远行科技股份有限公司 Indoor navigation method and system based on Beidou grid code
CN116242355A (en) * 2022-12-23 2023-06-09 中国船舶集团有限公司综合技术经济研究院 Ship path planning method, device, computer equipment and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105759296B (en) * 2014-12-17 2017-12-12 深圳Tcl数字技术有限公司 indoor navigation method and system based on wireless hotspot

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100798658B1 (en) * 2007-04-20 2008-01-28 (주)지오매틱코리아 Optimal path algorithm for pedestrian in the complex building
KR101043910B1 (en) * 2008-08-27 2011-06-29 한국산업기술대학교산학협력단 road guidance system for the blind and method thereof
KR101178041B1 (en) * 2010-07-21 2012-08-30 한국과학기술원 Location based service system and method for performing indoor navigation
KR101436542B1 (en) * 2011-04-08 2014-09-01 주식회사 케이티 Method and apparatus for providing differential location based service using access point

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160109618A (en) * 2015-03-12 2016-09-21 라인 가부시키가이샤 Service system and method for provding indoor position information using kard view
WO2018035317A1 (en) * 2016-08-19 2018-02-22 Waymo Llc Method and system for determining and dynamically updating a route and driving style for passenger comfort
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
CN109643121A (en) * 2016-08-19 2019-04-16 伟摩有限责任公司 In order to which occupant comfort is determining and dynamically updates the method and system of route and driving style
US10942037B1 (en) 2016-08-19 2021-03-09 Waymo Llc Method and system for determining and dynamically updating a route and driving style for passenger comfort
US11585670B2 (en) 2016-08-19 2023-02-21 Waymo Llc Method and system for determining and dynamically updating a route and driving style for passenger comfort
KR20210085553A (en) 2019-12-30 2021-07-08 부산대학교 산학협력단 Apparatus and Method for Adaptive Heading Reference Search
CN115355902A (en) * 2022-08-25 2022-11-18 深圳市远行科技股份有限公司 Indoor navigation method and system based on Beidou grid code
CN116242355A (en) * 2022-12-23 2023-06-09 中国船舶集团有限公司综合技术经济研究院 Ship path planning method, device, computer equipment and storage medium
CN116242355B (en) * 2022-12-23 2024-01-23 中国船舶集团有限公司综合技术经济研究院 Ship path planning method, device, computer equipment and storage medium

Also Published As

Publication number Publication date
KR101465012B1 (en) 2014-11-26

Similar Documents

Publication Publication Date Title
US9157745B2 (en) Scalable routing for mobile station navigation with location context identifier
KR101465012B1 (en) Customized indoor path guide apparatus and method using various cost function
KR101676571B1 (en) Method and system for providing indoor positoning service
EP3163254B1 (en) Method and device for intelligently guiding user to ride elevator/escalator
KR101398047B1 (en) Methods and apparatuses for determining if access to a region is feasible or infeasible for a user of a mobile device
CN103267526B (en) Indoor navigation method and system
US20140128093A1 (en) Portal transition parameters for use in mobile device positioning
KR20190008233A (en) METHODS, DEVICES, AND SYSTEMS FOR INDOOR NAVIGATION
CN107110652B (en) Processing spatial features
JP2017106787A (en) Information processing apparatus, navigation system, information processing method, program
US20200002124A1 (en) Elevator usage in venues
JP2013535666A5 (en)
JP2013535666A (en) Indoor likelihood heat map
KR20060123971A (en) Method and system for setting the place of appointment using a navigation system
US20170089709A1 (en) Polygonal routing
US20200182624A1 (en) Providing constraint to a position
US20180099839A1 (en) Elevator call system with mobile device
KR101717981B1 (en) Method and apparatus of expressing accuracy of measuring location of mobile terminal
JP2011242589A (en) Calculator and method for generating indoor space network data
JP5930862B2 (en) Route guidance device, route guidance method, and computer program
US12101680B2 (en) Constrained user device location using building topology
Reinsch et al. CINA-A crowdsourced indoor navigation assistant
KR101719051B1 (en) Service system and method for provding indoor position information using kard view
KR20170040028A (en) Method of guiding path, navigation terminal, and navigation system including the same
KR20150050965A (en) Method for map matching of user terminal

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