KR102195354B1 - Method for creating a travel time based proximity map using big-data - Google Patents
Method for creating a travel time based proximity map using big-data Download PDFInfo
- Publication number
- KR102195354B1 KR102195354B1 KR1020200105526A KR20200105526A KR102195354B1 KR 102195354 B1 KR102195354 B1 KR 102195354B1 KR 1020200105526 A KR1020200105526 A KR 1020200105526A KR 20200105526 A KR20200105526 A KR 20200105526A KR 102195354 B1 KR102195354 B1 KR 102195354B1
- Authority
- KR
- South Korea
- Prior art keywords
- map
- accessibility
- coordinates
- generating
- time
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
아래 실시예들은 접근성 맵 생성 방법에 관한 것으로, 구체적으로는 물리적 공간관계를 나타내는 맵에 교통정보 빅데이터를 분석하여 획득되는 이동시간을 기반으로 한 접근성 인덱스에 관한 정보 시각화 시스템 및 UI(user interface)를 구현하는 방법에 관한 것이다. 종래의 물리적 거리 기반의 맵을 제공하는 한계를 벗어나 위상학적 공간 개념을 응용한 이동시간 관계를 시각화하여 지역 간의 새로운 공간 관계를 보여주는 접근성 맵을 생성하고 제공하는 기술에 관한 것이다.The following embodiments relate to a method of generating an accessibility map, specifically an information visualization system and a user interface (UI) for an accessibility index based on travel time obtained by analyzing traffic information big data on a map representing a physical spatial relationship. It relates to how to implement. The present invention relates to a technology for creating and providing an accessibility map showing a new spatial relationship between regions by visualizing a moving time relationship applying a topological space concept beyond the limitations of providing a conventional physical distance-based map.
현재 시중에 기존하는 각종 전자맵 서비스는 인터넷을 통하여 사용자를 위해 각종 관심포인트의 검색을 제공할 수 있을 뿐만 아니라 사용자를 위해 노선, 도로 상황 조회 등 네비게이션 기능을 제공할 수도 있다. 하지만, 이런 맵 서비스는 공간 간의 물리적 거리만을 시각적으로 표시할 뿐, 공간 간의 이동 소요 시간을 바탕으로 한 공간관계를 물리적 거리와 직관적으로 비교함으로써 얻을 수 있는 인사이트와 정보를 제공해 주지는 못한다. 예를 들어, 현재 시중에 기존하는 어떠한 전자맵 서비스를 이용하여도 특정 지점에서 일정 반경 내에 있는 지점들에 대한 이동 소요 시간을 한눈에 확인할 수는 없다.Various electronic map services currently on the market not only can provide search for various points of interest for users through the Internet, but also provide navigation functions such as route and road condition inquiry for users. However, such a map service visually displays only the physical distance between spaces, and does not provide insights and information that can be obtained by intuitively comparing the spatial relationship based on the time required to move between spaces with the physical distance. For example, using any existing electronic map service on the market, it is not possible to check the travel time from a specific point to points within a certain radius at a glance.
이 문제를 해결하기 위하여, 이동 소요 시간이 시각화된 새로운 형태의 맵을 생성할 수 있는 방법 및 장치를 제공하는 것이 필요하다.In order to solve this problem, there is a need to provide a method and an apparatus capable of generating a new type of map in which the time required for movement is visualized.
실시예들은 이동 소요 시간을 지도 매핑 격자 상의 색상 값 또는 3차원 그래프 상의 높이 값(예를 들어, z-axis) 등을 포함하는 다양한 파라미터로 매핑하여 시각화된 접근성 맵을 생성하고자 한다.Embodiments attempt to generate a visualized accessibility map by mapping the time required for movement to various parameters including a color value on a map mapping grid or a height value (eg, z-axis) on a 3D graph.
실시예들은 미리 정해진 시간 동안 접근가능한 거리 내 지점들의 범위를 지수화 하여 픽셀의 개수와 분석지점 주변의 버퍼크기로 지수를 시각화 하고자 한다.Embodiments attempt to visualize the index with the number of pixels and the buffer size around the analysis point by indexing the range of points within an accessible distance for a predetermined time.
실시예들은 물리공간상에서의 위상학적 공간 개념을 응용한 이동시간 관계를 도시함으로써 공간 간의 새로운 관계를 발견하게 하고 이를 통한 인사이트를 사용자에게 제공하고자 한다.Embodiments attempt to discover a new relationship between spaces by showing a moving time relationship applying the concept of a topological space in physical space, and to provide insights through this to a user.
실시예들은 API를 활용한 자동화 기술을 통해, 많은 양의 정보와 넓은 지역에 대한 비교분석을 가능케함으로써 분석효과를 극대화하고 빠른 분석을 가능케하고자 한다.The embodiments are intended to maximize the analysis effect and enable rapid analysis by enabling comparative analysis of a large amount of information and a large area through an automation technology using API.
일 실시예에 따른 접근성 맵 생성 방법은 분석 대상 지점의 위치정보에 대응하는 제1 좌표를 획득하는 단계; 상기 분석 대상 지점을 중심으로 물리적인 거리를 표시하는 격자 맵을 생성하는 단계; 상기 제1 좌표에 기초하여, 상기 격자 맵을 구성하는 격자들의 제2 좌표들을 획득하는 단계; 미리 설정된 서버로부터 획득된 상기 제1 좌표에 대한 교통정보 빅데이터를 포함하는 API(application programming interface)를 이용하여, 상기 제1 좌표에서 상기 제2 좌표들 각각까지의 도보 또는 사용 가능한 교통 수단을 이용한 이동 소요 시간을 획득하는 단계; 및 상기 이동 소요 시간이 시각화된 접근성 맵을 생성하는 단계를 포함한다.According to an embodiment, a method for generating an accessibility map includes: obtaining first coordinates corresponding to location information of an analysis target point; Generating a grid map displaying a physical distance around the analysis target point; Obtaining second coordinates of grids constituting the grid map, based on the first coordinates; Using an API (application programming interface) including traffic information big data for the first coordinate obtained from a preset server, walking from the first coordinate to each of the second coordinates or using an available transportation means Acquiring a travel time; And generating an accessibility map in which the travel time is visualized.
상기 접근성 맵을 생성하는 단계는 상기 이동 소요 시간을 시각화 표현 수단에 매핑하여 제1 접근성 맵을 생성하는 단계를 포함하고, 상기 시각화 표현 수단은 상기 제1 좌표로부터 상기 제2 좌표까지의 물리적인 거리를 상기 이동 소요 시간에 기반하여 격자 상의 색상 값 및 3차원 그래프 상의 높이 값 중 적어도 하나를 이용하여 매핑하는 것일 수 있다.The generating of the accessibility map includes the step of generating a first accessibility map by mapping the travel time to a visualization expressing means, wherein the visualization expressing means is a physical distance from the first coordinate to the second coordinate May be mapping using at least one of a color value on a grid and a height value on a 3D graph based on the time required for movement.
상기 접근성 맵을 생성하는 단계는 상기 제2 좌표들 중에서, 상기 이동 소요 시간이 미리 정해진 시간 이내인 제3 좌표들을 추출하는 단계; 상기 제1 좌표에서 상기 제3 좌표들까지의 평균 거리를 계산하는 단계; 상기 분석 대상 지점을 포함하는 미리 정해진 영역을 구성하는 모든 좌표들에 있어서, 상기 미리 정해진 시간 이내에 이동 가능한 기준 거리를 획득하는 단계; 및 상기 제3 좌표들, 상기 평균 거리 및 상기 기준 거리에 기초하여 제2 접근성 맵을 생성하는 단계를 포함할 수 있다.The generating of the accessibility map may include extracting third coordinates whose movement required time is within a predetermined time from among the second coordinates; Calculating an average distance from the first coordinates to the third coordinates; Obtaining a movable reference distance within the predetermined time in all coordinates constituting a predetermined area including the analysis target point; And generating a second accessibility map based on the third coordinates, the average distance, and the reference distance.
상기 격자 맵을 생성하는 단계는 상기 제1 좌표를 획득한 시간에 기초하여, 상기 격자의 크기 및 개수를 결정하는 단계를 포함하고, 상기 접근성 맵을 생성하는 단계는 상기 이동 소요 시간의 분포에 기초하여, 상기 이동 소요 시간과 시각화 표현 단위를 새롭게 조정하는 단계를 포함할 수 있다.The step of generating the grid map includes determining the size and number of the grids based on the time at which the first coordinates are acquired, and the step of generating the accessibility map is based on a distribution of the time required for movement. Thus, it may include the step of newly adjusting the time required for movement and the unit of visualization expression.
상기 이동 소요 시간을 획득하는 단계는 제1 이동 수단에 따른 제1 이동 소요 시간을 획득하는 단계; 및 제2 이동 수단에 따른 제2 이동 소요 시간을 획득하는 단계를 포함하고, 상기 접근성 맵을 생성하는 단계는 상기 제1 이동 소요 시간 및 상기 제2 이동 소요 시간을 비교하는 단계; 및 상기 비교 결과가 시각화된 제3 접근성 맵을 생성하는 단계를 포함할 수 있다.The acquiring of the time required for movement may include obtaining a first time required for movement according to the first means of movement; And acquiring a second travel required time according to the second moving means, and generating the accessibility map comprises: comparing the first travel required time and the second travel required time; And generating a third accessibility map in which the comparison result is visualized.
실시예들은 이동 소요 시간을 지도 매핑 격자 상의 색상 값 또는 3차원 그래프 상의 높이 값(예를 들어, z-axis)으로 매핑하여 시각화된 접근성 맵을 생성할 수 있다.Embodiments may generate a visualized accessibility map by mapping the time required for movement to a color value on a map mapping grid or a height value (eg, z-axis) on a 3D graph.
실시예들은 미리 정해진 시간 동안 접근가능한 지점들을 지수화 하여 픽셀의 개수와 분석지점 주변의 버퍼크기로 지수를 시각화할 수 있다.Embodiments can visualize the index with the number of pixels and the buffer size around the analysis point by indexing accessible points for a predetermined time.
실시예들은 물리공간상에서의 위상학적 관계를 도시함으로써 새로운 관계를 발견하게 하고 이를 통한 인사이트를 사용자에게 제공할 수 있다.The embodiments may discover a new relationship by showing a topological relationship in physical space and provide insights through this to a user.
실시예들은 API를 활용한 자동화 기술을 통해, 많은 양의 정보와 넓은 지역에 대한 비교분석을 가능케함으로써 분석효과를 극대화하고 빠른 분석을 가능케할 수 있다.The embodiments can maximize the analysis effect and enable rapid analysis by enabling comparative analysis of a large amount of information and a large area through an automation technology using API.
도 1a 내지 도 1b는 일 실시예에 따른 접근성 분석 방법을 설명하기 위한 도면이다.
도 2는 일 실시예에 따른 접근성 맵을 생성하는 방법을 설명하기 위한 순서도이다.
도 3은 일 실시예에 따른 높이 기반의 3차원 접근성 맵을 설명하기 위한 도면이다.
도 4는 일 실시예에 따른 분석 대상 지점으로부터 미리 정해진 시간 내에 접근 가능한 지점들을 표시하는 접근성 맵을 설명하기 위한 도면이다.
도 5는 일 실시예에 따른 접근성 맵을 제공하는 인터페이스의 예시를 도시한 도면이다.
도 6은 일 실시예에 따른 접근성 제공 장치의 블록도를 도시한 도면이다.1A to 1B are diagrams for explaining an accessibility analysis method according to an exemplary embodiment.
2 is a flowchart illustrating a method of generating an accessibility map according to an embodiment.
3 is a diagram illustrating a height-based 3D accessibility map according to an exemplary embodiment.
4 is a diagram for describing an accessibility map displaying accessible points within a predetermined time from an analysis target point, according to an exemplary embodiment.
5 is a diagram illustrating an example of an interface providing an accessibility map according to an embodiment.
6 is a block diagram of an apparatus for providing accessibility according to an exemplary embodiment.
본 명세서에서 개시되어 있는 특정한 구조적 또는 기능적 설명들은 단지 기술적 개념에 따른 실시예들을 설명하기 위한 목적으로 예시된 것으로서, 실시예들은 다양한 다른 형태로 실시될 수 있으며 본 명세서에 설명된 실시예들에 한정되지 않는다.Specific structural or functional descriptions disclosed in this specification are exemplified only for the purpose of describing embodiments according to a technical concept, and the embodiments may be implemented in various other forms and are limited to the embodiments described herein. It doesn't work.
제1 또는 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 이해되어야 한다. 예를 들어 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.Terms such as first or second may be used to describe various components, but these terms should be understood only for the purpose of distinguishing one component from other components. For example, a first component may be referred to as a second component, and similarly, a second component may be referred to as a first component.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is referred to as being "connected" or "connected" to another component, it is understood that it may be directly connected or connected to the other component, but other components may exist in the middle. Should be. On the other hand, when a component is referred to as being "directly connected" or "directly connected" to another component, it should be understood that there is no other component in the middle.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설시 된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions include plural expressions unless the context clearly indicates otherwise. In the present specification, terms such as "comprise" or "have" are intended to designate that the specified features, numbers, steps, actions, components, parts, or combinations thereof exist, but one or more other features or numbers, It is to be understood that the presence or addition of steps, actions, components, parts, or combinations thereof, does not preclude the possibility of preliminary exclusion.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms, including technical or scientific terms, used herein have the same meaning as commonly understood by one of ordinary skill in the relevant technical field. Terms as defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and should not be interpreted as an ideal or excessively formal meaning unless explicitly defined in this specification. Does not.
실시예들은 퍼스널 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨터, 스마트 폰, 텔레비전, 스마트 가전 기기, 지능형 자동차, 키오스크, 웨어러블 장치 등 다양한 형태의 제품으로 구현될 수 있다. 이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.The embodiments may be implemented in various types of products such as a personal computer, a laptop computer, a tablet computer, a smart phone, a television, a smart home appliance, an intelligent vehicle, a kiosk, and a wearable device. Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. The same reference numerals in each drawing indicate the same members.
도 1a 내지 도 1b는 일 실시예에 따른 접근성 분석 방법을 설명하기 위한 도면이다.1A to 1B are diagrams for explaining an accessibility analysis method according to an exemplary embodiment.
도 1a를 참조하면, 종래의 전자 맵 서비스는 공간 간의 물리적 거리만을 시각적으로 표시할 수 있을 뿐, 이동시간에 기반한 접근성 분석을 제공할 수 없다. 일 실시예에 따른 접근성 분석은 분석 대상 지점으로부터 일정 반경 내 전 지점에 대한 차량, 대중교통, 자전거 및 도보이동을 포함하는 사용가능한 모든 이동수단을 통해 접근 가능한 정도(예를 들어, 시간)를 격자 맵 및 히트 맵과 같은 시각화 표현 수단을 이용하여 지도상에 도시하거나 그 정도를 지수로 치환하여 해당 지역이 가지는 접근성을 분석하는 것을 의미한다.Referring to FIG. 1A, a conventional electronic map service can visually display only physical distances between spaces, and cannot provide accessibility analysis based on travel time. The accessibility analysis according to an embodiment grids the degree of accessibility (e.g., time) through all available means of transportation including vehicles, public transportation, bicycles and walking to all points within a certain radius from the analysis target point. It means analyzing the accessibility of a corresponding area by showing on a map or replacing the degree with an index using visualization means such as a map and a heat map.
지도(100)를 참조하면, 종래의 전자 맵 서비스는 분석 대상 지점(110)과 도착 지점(120) 간의 이동 경로만을 표시하는 물리적 거리 기반 분석 방법만을 제공할 수 있다.Referring to the
반면에, 도 1b를 참조하면, 일 실시예에 따른 접근성 맵 서비스는 이동 소요 시간을 시각화 표현 수단을 이용하여 지도상에 표시할 수 있다. 일 실시예에 따른 방법에 따라 이동 소요 시간이 시각화된 지도를 접근성 맵이라 한다.On the other hand, referring to FIG. 1B, the accessibility map service according to an embodiment may display the travel time required on the map using a visualization means. A map in which travel time is visualized according to a method according to an embodiment is referred to as an accessibility map.
접근성 맵(150)을 참조하면, 분석 대상 지점(170)으로부터 일정 반경 내 전 지점에 대한 이동 소요 시간이 색으로 매핑되어 시각화될 수 있다. 인덱스(160)를 참조하면, 미리 정해진 색들이 이동 소요 시간에 매핑될 수 있다. 예를 들어, 붉은 색에 가까울수록 이동 소요 시간이 짧아지는, 즉 접근성이 좋은 지점을 의미하고, 푸른색에 가까울수록 이동 소요 시간이 길어지는, 즉 접근성이 낮은 지점을 의미할 수 있다.Referring to the
다만, 이동 소요 시간과 색 사이의 매핑 관계는 설정에 따라 달라질 수 있다. 일 실시예에 따르면, 이동 소요 시간과 색 사이의 매핑 관계는 이동 소요 시간의 분포에 따라 달라질 수 있다. 예를 들어, 이동 소요 시간이 0~60분 사이에 주로 분포되는 경우 10분 단위로 색을 구분하고, 이동 소요 시간이 0~30분 사이에 주로 분포되는 경우 5분 단위로 색을 구분할 수 있다. 주로 분포된다는 것은 미리 정해진 임계값 이상임을 의미할 수 있다.However, the mapping relationship between the time required to move and the color may vary according to settings. According to an embodiment, the mapping relationship between the time required to move and the color may vary according to the distribution of the time required to move. For example, if the travel time is mainly distributed between 0 and 60 minutes, the colors can be classified in increments of 10 minutes, and if the travel time is mainly distributed between 0 and 30 minutes, the color may be classified in increments of 5 minutes. . Mainly distributed may mean that it is more than a predetermined threshold.
접근성 맵(150)은 물리적 거리 기반의 지도가 아니기 때문에, 접근성 맵(150)이 제공하는 접근성은 물리적 접근성과 비례하지 않을 수 있다. 예를 들어, 지역(190)은 분석 대상 지점(170) 기준으로 지역(180)보다 물리적 거리 접근성이 낮으나, 이동 소요 시간 접근성은 더 좋은 것을 알 수 있다.Since the
분석 대상 지점(170)으로부터 일정 반경 내 전 지점에 대한 이동 소요 시간을 알고자 하는 경우, 종래의 전자 맵 서비스는 모든 지점에 대해 각각의 이동 소요 시간을 조회하여야 하는 불편함이 있다. 그러나, 일 실시예에 따른 접근성 맵 서비스는 이동 소요 시간이 시각화된 접근성 맵을 제공하기 때문에, 한눈에 분석 대상 지점(170)으로부터 일정 반경 내 전 지점에 대한 이동 소요 시간을 파악할 수 있다. 아래에서, 도 2 내지 도 6을 참조하여, 접근성 맵을 생성하는 구체적인 방법에 대해 설명한다.When it is desired to know the time required to move from the
도 2는 일 실시예에 따른 접근성 맵을 생성하는 방법을 설명하기 위한 순서도이다. 도 2를 참조하면, 일 실시예에 따른 단계들(210 내지 250)는 접근성 맵 생성 장치에 의해 수행될 수 있다. 일 실시예에 따른 접근성 맵 생성 장치는 하나 또는 그 이상의 하드웨어 모듈, 하나 또는 그 이상의 소프트웨어 모듈, 또는 이들의 다양한 조합에 의하여 구현될 수 있다. 도 2의 동작은 도시된 순서 및 방식으로 수행될 수 있지만, 도시된 실시예의 사상 및 범위를 벗어나지 않으면서 일부 동작의 순서가 변경되거나 일부 동작이 생략될 수 있다. 도 2에 도시된 다수의 동작은 병렬로 또는 동시에 수행될 수 있다.2 is a flowchart illustrating a method of generating an accessibility map according to an embodiment. Referring to FIG. 2,
단계(210)에서, 접근성 맵 생성 장치는 분석 대상 지점의 위치정보에 대응하는 제1 좌표를 획득한다. 접근성 맵 생성 장치는 사용자 단말로 분석 대상 지점의 위치정보를 선택할 수 있는 인터페이스를 제공할 수 있다. 예를 들어, 접근성 맵 생성 장치는 사용자 단말로 물리적 거리 기반 지도를 제공할 수 있다.In
사용자 단말은 접근성 맵 어플리케이션을 설치하여 접근성 맵 서비스를 제공받을 수 있다. 사용자 단말은 접근성 맵 어플리케이션을 통하여 접근성 맵 제공 장치에 접속함으로써, 접근성 맵 서비스를 이용할 수 있다. 사용자 단말에 설치된 접근성 맵 어플리케이션은 화면의 구성, 데이터 입력, 데이터 송수신, 데이터 저장 등 인스턴트 메시징 서비스를 사용자에게 제공하기 위한 일련의 동작들을 수행할 수 있다.The user terminal can receive an accessibility map service by installing an accessibility map application. The user terminal can use the accessibility map service by accessing the accessibility map providing device through the accessibility map application. The accessibility map application installed in the user terminal may perform a series of operations to provide an instant messaging service to a user such as screen configuration, data input, data transmission and reception, and data storage.
사용자는 사용자 단말을 통해 분석 대상 지점의 위치정보를 입력할 수 있다. 예를 들어, 사용자는 사용자 단말에 제공된 지도에서 분석 대상 지점을 선택할 수 있고, 해당 지점에 대응하는 위치 정보가 접근성 맵 생성 장치로 전달될 수 있다. 위치 정보는 예를 들어, (위도, 경도)와 같은 (x, y) 좌표 형태일 수 있다.The user can input the location information of the analysis target point through the user terminal. For example, the user may select a point to be analyzed from a map provided to the user terminal, and location information corresponding to the point may be transmitted to the accessibility map generating device. The location information may be in the form of (x, y) coordinates such as (latitude, longitude).
단계(220)에서, 접근성 맵 생성 장치는 분석 대상 지점을 중심으로 격자 맵을 생성한다. 예를 들어, 접근성 맵 생성 장치는 분석 대상 지점을 중심으로 하고, 30*30개 및 300m 크기의 정사각 격자로 구성된 격자 맵을 생성할 수 있다. 격자의 개수 및 크기는 설정값에 따라 변동될 수 있다.In
일 실시예에 따르면, 접근성 맵 생성 장치는 제1 좌표를 획득한 시간에 기초하여, 격자의 크기 및 개수를 결정할 수 있다. 사용자가 접근성 맵을 이용하는 시점에 따라 교통 혼잡도가 상이할 수 있다. 따라서 접근성 맵을 이용하는 시점에 따라 표현할 수 있는 지도의 크기를 다르게 설정할 수 있다. 예를 들어, 교통이 혼잡하여 짧은 거리에도 이동 소요 시간이 큰 경우에는, 격자의 크기를 작게 하여 디테일한 정보를 제공할 수 있다. 반대로, 교통이 혼잡하지 않아 긴 거리에도 이동 소요 시간이 적은 경우에는, 격자의 크기를 크게 하여 넓은 범위에 대한 정보를 제공할 수 있다.According to an embodiment, the apparatus for generating an accessibility map may determine the size and number of grids based on the time at which the first coordinates are acquired. The degree of traffic congestion may be different depending on the point at which the user uses the accessibility map. Therefore, the size of the map that can be expressed can be set differently according to the viewpoint of using the accessibility map. For example, when traffic is congested and the travel time is large even for a short distance, detailed information may be provided by reducing the size of the grid. Conversely, when the travel time is small even over a long distance because traffic is not congested, information on a wide range can be provided by increasing the size of the grid.
단계(230)에서, 접근성 맵 생성 장치는 제1 좌표에 기초하여, 격자 맵을 구성하는 격자들의 제2 좌표들을 획득한다. 예를 들어, 접근성 맵 생성 장치는 각 격자 별 중심점(centroid point)의 (위도, 경도)와 같은 (x, y) 좌표를 획득할 수 있다. 접근성 맵 생성 장치는 제1 좌표 및 격자의 크기를 알기 때문에 격자 맵을 구성하는 격자들의 제2 좌표들을 계산할 수 있다.In
단계(240)에서, 접근성 맵 생성 장치는 API(Application Programming Interface)를 이용하여, 제1 좌표에서 제2 좌표들 각각까지의 이동 소요 시간을 획득한다. API는 접근성 맵 생성 장치가 제공하는 응용 프로그램에서 사용할 수 있도록, 운영체제나 프로그래밍 언어가 제공하는 두 좌표 간 이동 소요 시간을 제공하는 기능을 제어할 수 있게 만든 인터페이스를 의미할 수 있다.In
예를 들어, 30*30개의 정사각 격자로 구성된 격자 맵을 생성한 접근성 맵 생성 장치는 총 900개의 좌표에 대하여 제1 좌표와의 이동 소요 시간을 획득할 수 있다.For example, an accessibility map generating apparatus that has generated a grid map composed of 30*30 square grids may acquire a movement time required for a total of 900 coordinates with respect to the first coordinates.
접근성 맵 생성 장치는 1개의 API를 이용할 수도 있고, 복수 개의 API를 이용할 수도 있다. 복수 개의 API를 이용하는 경우, 각각의 API로부터 수신한 이동 소요 시간의 평균을 최종 이동 소요 시간으로 결정할 수 있으나, 이동 소요 시간을 결정하는 방법은 위 예시에 한정되지 않는다. 일 실시예에 따른 이동 소요 시간은 도보 이동 시간 및 버스, 지하철과 같은 대중 교통을 이용한 이동 시간을 합산한 시간을 의미할 수 있다.The accessibility map generating apparatus may use one API or a plurality of APIs. In the case of using a plurality of APIs, the average of the travel required time received from each API may be determined as the final travel required time, but the method of determining the travel required time is not limited to the above example. The travel time according to an embodiment may mean a time obtained by summing a walking time and a moving time using public transportation such as a bus or a subway.
단계(250)에서, 접근성 맵 생성 장치는 이동 소요 시간이 시각화된 접근성 맵을 생성한다. 접근성 맵 생성 장치는 이동 소요 시간을 시각화 표현 수단에 매핑하여 접근성 맵을 생성할 수 있다. 접근성 맵은 물리적 거리 기반 지도에 시각화 표현 수단이 오버랩되는 형태로 생성될 수 있다. 접근성 맵은 다양한 시각화 표현 수단을 통해 생성될 수 있다.In
도 1b를 참조하여 색 기반의 2차원 접근성 맵을 설명하였다. 아래에서, 도 3 내지 도 5를 참조하여 접근성 맵의 구체적인 예시에 대해 설명한다.A color-based 2D accessibility map has been described with reference to FIG. 1B. Hereinafter, a specific example of an accessibility map will be described with reference to FIGS. 3 to 5.
도 3은 일 실시예에 따른 높이 기반의 3차원 접근성 맵을 설명하기 위한 도면이다. 도 3을 참조하면, 일 실시예에 따른 접근성 맵 생성 장치는 높이 기반의 3차원 접근성 맵을 생성할 수 있다. 높이 기반의 3차원 접근성 맵의 중앙은 분석 대상 지점이 표시되고, 각 지점의 높이는 분석 대상 지점으로부터의 이동 소요 시간을 나타낸다. 예를 들어, 높이가 높은 지점은 분석 대상 지점으로부터 이동 소요 시간이 긴 지점이며, 높이가 낮은 지점은 분석 대상 지점으로부터 이동 소요 시간이 짧은 지점을 의미할 수 있다. 따라서, 사용자는 높이 기반의 3차원 접근성 맵의 높낮이를 보고 분석 대상 지점으로부터 이동 소요 시간을 시각적으로 한눈에 판단할 수 있다.3 is a diagram illustrating a height-based 3D accessibility map according to an exemplary embodiment. Referring to FIG. 3, the apparatus for generating an accessibility map according to an embodiment may generate a height-based 3D accessibility map. The center of the height-based 3D accessibility map indicates the point to be analyzed, and the height of each point indicates the time required to move from the point to be analyzed. For example, a point with a high height may mean a point with a long time required to move from the point to be analyzed, and a point with a low height may mean a point with a short travel time from the point to be analyzed. Accordingly, the user can visually determine the time required to move from the analysis target point by viewing the height of the height-based 3D accessibility map.
도 4는 일 실시예에 따른 분석 대상 지점으로부터 미리 정해진 시간 내에 접근 가능한 지점들을 표시하는 접근성 맵을 설명하기 위한 도면이다. 도 4를 참조하면, 일 실시예에 따른 접근성 생성 장치는 분석 대상 지점으로부터 미리 정해진 시간 내에 접근 가능한 지점들의 좌표(이하, 제3 좌표로 지칭될 수 있다)를 추출하고, 해당 좌표들이 미리 정해진 색상(예를 들어, 민트 색)으로 매핑된 접근성 맵을 생성할 수 있다. 예를 들어, 접근성 생성 장치는 분석 대상 지점으로부터 30분내로 이동 가능한 지점들을 시각적으로 표시할 수 있다.FIG. 4 is a diagram for describing an accessibility map displaying accessible points within a predetermined time from an analysis target point, according to an exemplary embodiment. Referring to FIG. 4, the apparatus for generating accessibility according to an embodiment extracts coordinates (hereinafter, may be referred to as third coordinates) of points accessible within a predetermined time from an analysis target point, and the coordinates are predetermined colors. You can create an accessibility map mapped to (for example, mint color). For example, the accessibility generating device may visually display points that can be moved within 30 minutes from the analysis target point.
또한, 접근성 생성 장치는 제3 좌표들을 지수화 하여 픽셀의 개수와 분석지점 주변의 버퍼크기로 함께 시각화할 수도 있다. 일례로, 접근성 생성 장치는 제1 좌표에서 미리 정해진 시간 내에 도달 가능한 제3 좌표들과의 거리 평균을 해당 도시 내 모든 지점들의 미리 정해진 시간 내에 도달 가능한 거리 평균과 비교하여 표시할 수 있다.In addition, the accessibility generating apparatus may index the third coordinates and visualize them together with the number of pixels and the buffer size around the analysis point. For example, the apparatus for generating accessibility may compare and display an average distance between the first coordinate and the third coordinates reachable within a predetermined time with a distance average of all points within a corresponding city within a predetermined time.
보다 구체적으로, 접근성 생성 장치는 제1 좌표에서 미리 정해진 시간 내에 이동 가능한 제3 좌표들까지의 평균 거리를 계산할 수 있다. 또한, 접근성 생성 장치는 평균적으로, 일정 범위, 그 예로 해당 도시 내의 모든 지점들에 대하여 미리 정해진 시간 이내에 이동 가능한 기준 거리를 획득할 수 있다. 기준 거리는 분석 대상 지점의 미리 정해진 시간 내에 이동 가능한 평균거리의 상대적 의미를 가늠하기 위해, 분석 지점을 포함하는 일정 범위 내 모든 지점들에 대하여 미리 정해진 시간 내에 이동 가능한 평균 거리를 의미할 수 있다. 접근성 생성 장치는 제3 좌표들, 평균 거리 및 기준 거리에 기초하여 접근성 맵을 생성할 수 있다.More specifically, the accessibility generating apparatus may calculate an average distance from the first coordinate to the third coordinates that are movable within a predetermined time. In addition, the apparatus for generating accessibility may, on average, obtain a reference distance that can be moved within a predetermined range, for example, within a predetermined time for all points in a corresponding city. The reference distance may mean an average distance that can be moved within a predetermined time with respect to all points within a predetermined range including the analysis point in order to estimate the relative meaning of the average distance that can be moved within a predetermined time of the analysis target point. The accessibility generating apparatus may generate an accessibility map based on the third coordinates, an average distance, and a reference distance.
도면(410)의 경우 제1 좌표에서 제3 좌표들까지의 평균 거리(5.386km)가 일정 범위 내 모든 지점에 대한 제3 좌표들의 거리 평균의 평균인 기준 거리(3.358km)보다 길다. 따라서, 도면(410)의 경우, 분석 지점은 해당 범위 내 모든 지점의 평균보다 교통이 덜 붐비는 지점임을 상대적으로 유추할 수 있다.In the case of the drawing 410, the average distance (5.386 km) from the first coordinates to the third coordinates is longer than the reference distance (3.358 km), which is the average of the distance averages of the third coordinates for all points within a certain range. Accordingly, in the case of the drawing 410, it can be relatively inferred that the analysis point is a point where traffic is less crowded than the average of all points within a corresponding range.
반대로, 도면(420)의 경우 제1 좌표에서 제3 좌표들까지의 평균 거리(2.559km)가 일정 범위 내 모든 지점에 대한 제3 좌표들의 거리 평균의 평균인 기준 거리(3.358km)보다 짧다. 따라서, 도면(420)의 경우, 분석 지점은 해당 범위 내 모든 지점의 평균보다 교통이 더 붐비는 지점임을 상대적으로 유추할 수 있다.Conversely, in the case of the drawing 420, the average distance (2.559km) from the first coordinate to the third coordinates is shorter than the reference distance (3.358km), which is the average of the distance averages of the third coordinates for all points within a certain range. Therefore, in the case of the drawing 420, it can be relatively inferred that the analysis point is a point where traffic is more crowded than the average of all points within the corresponding range.
도시하지는 않았지만, 일 실시예에 따른 접근성 제공 장치는 복수의 이동 수단에 따른 이동 소요 시간을 비교할 수 있는 접근성 맵을 제공할 수 있다.Although not shown, the apparatus for providing accessibility according to an exemplary embodiment may provide an accessibility map for comparing travel times according to a plurality of means of transportation.
예를 들어, 접근성 제공 장치는 택시 또는 자가용 이용에 따른 이동 소요 시간과 도보 및 대중 교통 이용에 따른 이동 소요 시간을 비교하여, 그 결과를 시각적으로 표시하는 접근성 맵을 제공할 수 있다. 이를 통해, 어떤 지점은 어떤 이동 수단을 이용하는 것이 더 효율적인지를 한눈에 파악할 수 있다.For example, the apparatus for providing accessibility may provide an accessibility map that visually displays the result by comparing the travel time according to the use of a taxi or a car with the travel time according to the use of walking and public transportation. Through this, it is possible to grasp at a glance which point is more efficient to use which means of transportation.
구체적으로, 접근성 제공 장치는 제1 이동 수단에 따른 제1 이동 소요 시간을 획득하고, 제2 이동 수단에 따른 제2 이동 소요 시간을 획득할 수 있다. 접근성 제공 장치는 제1 이동 소요 시간 및 제2 이동 소요 시간을 비교하여, 비교 결과가 시각화된 제3 접근성 맵을 생성할 수 있다. 접근성 제공 장치는 (제1 이동 소요 시간 - 제2 이동 소요 시간)을 시각화 표현 수단(예를 들어, 색 또는 높이)에 매핑하여 접근성 맵을 생성할 수 있다.Specifically, the apparatus for providing accessibility may acquire a first required movement time according to the first moving means, and may acquire a second required moving time according to the second moving means. The apparatus for providing accessibility may compare the time required for the first movement and the time required for the second movement to generate a third accessibility map in which the comparison result is visualized. The apparatus for providing accessibility may generate an accessibility map by mapping (the first movement required time-the second movement required time) to a visualization expression means (eg, color or height).
예를 들어, 접근성 제공 장치는 (도보 및 대중 교통 이용에 따른 이동 소요 시간 - 택시 이용에 따른 이동 소요 시간)을 색에 매핑하여, 색 기반의 2차원 접근성 맵을 생성할 수 있다. (도보 및 대중 교통 이용에 따른 이동 소요 시간 - 택시 이용에 따른 이동 소요 시간) 값이 양수인 경우, 그 절대값이 클수록 파란색에 가깝게, (도보 및 대중 교통 이용에 따른 이동 소요 시간 - 택시 이용에 따른 이동 소요 시간) 값이 음수인 경우, 그 절대값이 클수록 빨간색에 가깝게 매핑할 수 있다. 이 경우, 사용자는 빨간색에 가까운 지점들은 택시보다 오히려 대중교통을 이용하는 것이 더 빠른 곳임을 쉽게 파악할 수 있다.For example, the apparatus for providing accessibility may generate a color-based 2D accessibility map by mapping (travel time according to walking and public transportation use-travel time according to taxi use) to color. (Travel time according to walking and public transportation use-Travel time according to taxi use) If the value is positive, the larger the absolute value, the closer to blue, (Travel time according to walking and public transportation use-Travel time according to taxi use) When the travel time) value is a negative number, the larger the absolute value, the closer to the red color can be. In this case, the user can easily grasp that points close to red are faster to use public transportation rather than taxis.
도 5는 일 실시예에 따른 접근성 맵을 제공하는 인터페이스의 예시를 도시한 도면이다. 도 5를 참조하면, 일 실시예에 따른 접근성 제공 장치는 서로 다른 유형의 접근성 맵들을 제공할 수 있다. 접근성 제공 장치는 서로 다른 유형의 접근성 맵들을 표시하는 인터페이스를 제공할 수 있다. 예를 들어, 접근성 제공 장치는 색 기반의 2차원 접근성 맵을 표시하는 인터페이스(510), 분석 대상 지점으로부터 미리 정해진 시간 내에 접근 가능한 지점들을 표시하는 접근성 맵을 표시하는 인터페이스(520) 및 높이 기반의 3차원 접근성 맵을 표시하는 인터페이스(530)를 제공할 수 있다.5 is a diagram illustrating an example of an interface providing an accessibility map according to an embodiment. Referring to FIG. 5, the apparatus for providing accessibility according to an embodiment may provide different types of accessibility maps. The apparatus for providing accessibility may provide an interface for displaying different types of accessibility maps. For example, the apparatus for providing accessibility includes an
또한, 접근성 제공 장치는 분석 대상 지점의 위치정보를 획득하기 위한 인터페이스, 각 접근성 맵들의 인덱스를 설명하는 인터페이스 등을 제공할 수도 있다.In addition, the apparatus for providing accessibility may provide an interface for acquiring location information of an analysis target point, an interface for describing indexes of each accessibility map, and the like.
도 6은 일 실시예에 따른 접근성 제공 장치의 블록도를 도시한 도면이다. 도 6을 참조하면, 일 실시예에 따른 접근성 제공 장치(600)는 메모리(610), 프로세서(620) 및 통신 인터페이스(630)를 포함할 수 있다. 메모리(610), 프로세서(620) 및 통신 인터페이스(630)는 통신 버스를 통해 서로 통신할 수 있다.6 is a block diagram of an apparatus for providing accessibility according to an exemplary embodiment. Referring to FIG. 6, an
프로세서(620)는 분석 대상 지점의 위치정보에 대응하는 제1 좌표를 획득하고, 분석 대상 지점을 중심으로 격자 맵을 생성하고, 제1 좌표에 기초하여, 격자 맵을 구성하는 격자들의 제2 좌표들을 획득하고, 미리 지정된 서버가 복수의 사용자 단\말로부터 획득된 이동 시간 빅데이터를 분석하여 정리된 API를 이용하여, 제1 좌표에서 제2 좌표들 각각까지의 이동 소요 시간을 획득하고, 이동 소요 시간이 시각화된 접근성 맵을 생성할 수 있다.The
메모리(610)는 상술한 프로세서(620)에서의 처리 과정에서 생성되는 다양한 정보들을 저장할 수 있다. 이 밖에도, 메모리(610)는 각종 데이터와 프로그램 등을 저장할 수 있다. 메모리(610)는 휘발성 메모리 또는 비휘발성 메모리를 포함할 수 있다. 메모리(610)는 하드 디스크 등과 같은 대용량 저장 매체를 구비하여 각종 데이터를 저장할 수 있다.The
프로세서(620)는 이동 소요 시간을 시각화 표현 수단에 매핑하여 제1 접근성 맵을 생성할 수 있고, 시각화 표현 수단은 색 및 높이 중 적어도 하나를 포함할 수 있다.The
프로세서(620)는 제2 좌표들 중에서, 이동 소요 시간이 미리 정해진 시간 이내인 제3 좌표들을 추출하고, 제1 좌표를 획득한 시간을 기준으로, 제1 좌표에서 제3 좌표들까지의 평균 거리를 계산하고, 평균적으로, 제1 좌표에서 미리 정해진 시간 이내에 이동 가능한 기준 거리를 획득하고, 제3 좌표들, 평균 거리 및 기준 거리에 기초하여 제2 접근성 맵을 생성할 수 있다.The
프로세서(620)는 제1 좌표를 획득한 시간에 기초하여, 격자의 크기 및 개수를 결정하고, 이동 소요 시간의 분포에 기초하여, 이동 소요 시간과 시각화 표현 단위를 매핑할 수 있다.The
프로세서(620)는 제1 이동 수단에 따른 제1 이동 소요 시간을 획득하고, 제2 이동 수단에 따른 제2 이동 소요 시간을 획득하고, 제1 이동 소요 시간 및 제2 이동 소요 시간을 비교하여, 비교 결과가 시각화된 제3 접근성 맵을 생성할 수 있다.The
이 밖에도, 프로세서(620)는 도 1b 내지 도 5를 통해 전술한 적어도 하나의 방법 또는 적어도 하나의 방법에 대응되는 알고리즘을 수행할 수 있다. 프로세서(620)는 프로그램을 실행하고, 접근성 제공 장치를 제어할 수 있다. 프로세서(620)에 의하여 실행되는 프로그램 코드는 메모리(610)에 저장될 수 있다. 접근성 제공 장치는 입출력 장치(미도시)를 통하여 외부 장치(예를 들어, 퍼스널 컴퓨터 또는 네트워크)에 연결되고, 데이터를 교환할 수 있다.In addition, the
이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The embodiments described above may be implemented as a hardware component, a software component, and/or a combination of a hardware component and a software component. For example, the devices, methods, and components described in the embodiments include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate (FPGA). array), programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions, such as one or more general purpose computers or special purpose computers. The processing device may execute an operating system (OS) and one or more software applications executed on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of software. For the convenience of understanding, although it is sometimes described that one processing device is used, one of ordinary skill in the art, the processing device is a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as a parallel processor.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of these, configuring the processing unit to behave as desired or processed independently or collectively. You can command the device. Software and/or data may be interpreted by a processing device or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodyed in a transmitted signal wave. The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of the program instructions include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.
이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described by the limited drawings, those of ordinary skill in the art can apply various technical modifications and variations based on the above. For example, the described techniques are performed in a different order from the described method, and/or components such as a system, structure, device, circuit, etc. described are combined or combined in a form different from the described method, Alternatively, even if substituted or substituted by an equivalent, an appropriate result can be achieved.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and claims and equivalents fall within the scope of the claims to be described later.
Claims (5)
상기 제1 좌표를 획득한 시간에 기초하여 단위 격자의 크기 및 개수를 결정하는 단계;
상기 제1 좌표를 중심으로 하여 미리 결정된 크기를 갖는 복수의 단위 격자들이 소정 개수만큼 규칙적으로 배열되며 물리적인 거리를 표시하는 격자 맵을 생성하는 단계;
상기 제1 좌표에 기초하여, 상기 격자 맵을 구성하는 복수의 단위 격자들 각각의 중심점을 나타내는 제2 좌표들을 획득하는 단계;
미리 설정된 서버로부터 획득된 상기 제1 좌표에 대한 교통정보 빅데이터를 포함하는 API(application programming interface)를 이용하여, 상기 제1 좌표에서 상기 제2 좌표들 각각까지의 도보 또는 사용 가능한 교통 수단을 이용한 이동 소요 시간을 획득하는 단계; 및
상기 이동 소요 시간이 시각화된 접근성 맵을 생성하는 단계
를 포함하는 접근성 맵 생성 방법.Acquiring first coordinates corresponding to location information of an analysis target point;
Determining the size and number of unit grids based on the time at which the first coordinates are acquired;
Generating a grid map in which a plurality of unit grids having a predetermined size around the first coordinate are regularly arranged as many as a predetermined number and displays a physical distance;
Obtaining second coordinates representing a center point of each of a plurality of unit grids constituting the grid map, based on the first coordinates;
Using an API (application programming interface) including traffic information big data for the first coordinate obtained from a preset server, walking from the first coordinate to each of the second coordinates or using an available transportation means Acquiring a travel time; And
Generating an accessibility map in which the travel time is visualized
Accessibility map generation method comprising a.
상기 접근성 맵을 생성하는 단계는
상기 이동 소요 시간을 시각화 표현 수단에 매핑하여 제1 접근성 맵을 생성하는 단계
를 포함하고,
상기 시각화 표현 수단은,
상기 제1 좌표로부터 상기 제2 좌표까지의 물리적인 거리를 상기 이동 소요 시간에 기반하여 지도 매핑 격자 상의 색상 값 및 3차원 그래프 상의 높이 값 중 적어도 하나를 이용하여 매핑하는 것인, 접근성 맵 생성 방법.The method of claim 1,
Generating the accessibility map
Generating a first accessibility map by mapping the travel time to a visualization means
Including,
The visualization expression means,
Mapping the physical distance from the first coordinate to the second coordinate using at least one of a color value on a map mapping grid and a height value on a 3D graph based on the time required for movement .
상기 접근성 맵을 생성하는 단계는
상기 제2 좌표들 중에서, 상기 이동 소요 시간이 미리 정해진 시간 이내인 제3 좌표들을 추출하는 단계;
상기 제1 좌표에서 상기 제3 좌표들까지의 평균 거리를 계산하는 단계;
상기 분석 대상 지점을 포함하는 미리 정해진 영역을 구성하는 좌표들에 있어서, 상기 미리 정해진 시간 이내에 이동 가능한 기준 거리를 획득하는 단계; 및
상기 제3 좌표들, 상기 평균 거리 및 상기 기준 거리에 기초하여 제2 접근성 맵을 생성하는 단계
를 포함하는, 접근성 맵 생성 방법.The method of claim 1,
Generating the accessibility map
Extracting third coordinates whose movement required time is within a predetermined time from among the second coordinates;
Calculating an average distance from the first coordinates to the third coordinates;
Acquiring a reference distance that can be moved within the predetermined time in coordinates constituting a predetermined area including the analysis target point; And
Generating a second accessibility map based on the third coordinates, the average distance, and the reference distance
Containing, accessibility map generation method.
상기 접근성 맵을 생성하는 단계는
상기 이동 소요 시간의 분포에 기초하여, 상기 이동 소요 시간에 따라 시각화 표현 단위를 새롭게 조정하는 단계
를 더 포함하는, 접근성 맵 생성 방법.The method of claim 2,
Generating the accessibility map
Based on the distribution of the time required to move, newly adjusting a unit of visualization expression according to the time required to move
Further comprising, accessibility map generation method.
상기 분석 대상 지점을 중심으로 하여 물리적인 거리를 표시하는 격자 맵을 생성하는 단계;
상기 제1 좌표에 기초하여, 상기 격자 맵을 구성하는 격자들의 제2 좌표들을 획득하는 단계;
미리 설정된 서버로부터 획득된 상기 제1 좌표에 대한 교통정보 빅데이터를 포함하는 API(application programming interface)를 이용하여, 상기 제1 좌표에서 상기 제2 좌표들 각각까지의 도보 또는 사용 가능한 교통 수단을 이용한 이동 소요 시간을 획득하는 단계; 및
상기 이동 소요 시간이 시각화된 접근성 맵을 생성하는 단계
를 포함하고,
상기 접근성 맵을 생성하는 단계는
상기 이동 소요 시간을 시각화 표현 수단에 매핑하여 제1 접근성 맵을 생성하는 단계
를 포함하고,
상기 시각화 표현 수단은,
상기 제1 좌표로부터 상기 제2 좌표까지의 물리적인 거리를 상기 이동 소요 시간에 기반하여 지도 매핑 격자 상의 색상 값 및 3차원 그래프 상의 높이 값 중 적어도 하나를 이용하여 매핑하고,
상기 격자 맵을 생성하는 단계는
상기 제1 좌표를 획득한 시간에 기초하여, 상기 격자의 크기 및 개수를 결정하는 단계
를 포함하고,
상기 접근성 맵을 생성하는 단계는
상기 이동 소요 시간의 분포에 기초하여, 상기 이동 소요 시간에 따라 시각화 표현 단위를 새롭게 조정하는 단계
를 더 포함하고,
상기 이동 소요 시간을 획득하는 단계는
제1 이동 수단에 따른 제1 이동 소요 시간을 획득하는 단계; 및
제2 이동 수단에 따른 제2 이동 소요 시간을 획득하는 단계
를 포함하고,
상기 접근성 맵을 생성하는 단계는
상기 제1 이동 소요 시간 및 상기 제2 이동 소요 시간을 비교하는 단계; 및
상기 비교 결과가 시각화된 제3 접근성 맵을 생성하는 단계
를 포함하는, 접근성 맵 생성 방법.Acquiring first coordinates corresponding to location information of an analysis target point;
Generating a grid map displaying a physical distance based on the analysis target point;
Obtaining second coordinates of grids constituting the grid map, based on the first coordinates;
Using an API (application programming interface) including traffic information big data for the first coordinate obtained from a preset server, walking from the first coordinate to each of the second coordinates or using an available transportation means Acquiring a travel time; And
Generating an accessibility map in which the travel time is visualized
Including,
Generating the accessibility map
Generating a first accessibility map by mapping the travel time to a visualization means
Including,
The visualization expression means,
Mapping the physical distance from the first coordinate to the second coordinate using at least one of a color value on a map mapping grid and a height value on a 3D graph based on the time required for movement,
The step of generating the grid map
Determining the size and number of the grids based on the time at which the first coordinates are acquired
Including,
Generating the accessibility map
Based on the distribution of the time required to move, newly adjusting a unit of visualization expression according to the time required to move
Including more,
The step of obtaining the travel time
Acquiring a first required movement time according to the first movement means; And
Acquiring a second required travel time according to the second transportation means
Including,
Generating the accessibility map
Comparing the time required for the first movement and the time required for the second movement; And
Generating a third accessibility map in which the comparison result is visualized
Containing, accessibility map generation method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200105526A KR102195354B1 (en) | 2020-08-21 | 2020-08-21 | Method for creating a travel time based proximity map using big-data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200105526A KR102195354B1 (en) | 2020-08-21 | 2020-08-21 | Method for creating a travel time based proximity map using big-data |
Publications (1)
Publication Number | Publication Date |
---|---|
KR102195354B1 true KR102195354B1 (en) | 2020-12-24 |
Family
ID=74087420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200105526A KR102195354B1 (en) | 2020-08-21 | 2020-08-21 | Method for creating a travel time based proximity map using big-data |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102195354B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102268381B1 (en) * | 2021-01-19 | 2021-06-23 | 주식회사 데이터사이언스랩 | Method and apparatus for deriving movement pattern information of bus passengers for bus route optimization |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160102699A (en) * | 2015-02-23 | 2016-08-31 | 경기대학교 산학협력단 | Method and system for providing information on optimal transport transfer on the basis of transfer waiting time based on vacant seats of public transportations |
-
2020
- 2020-08-21 KR KR1020200105526A patent/KR102195354B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160102699A (en) * | 2015-02-23 | 2016-08-31 | 경기대학교 산학협력단 | Method and system for providing information on optimal transport transfer on the basis of transfer waiting time based on vacant seats of public transportations |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102268381B1 (en) * | 2021-01-19 | 2021-06-23 | 주식회사 데이터사이언스랩 | Method and apparatus for deriving movement pattern information of bus passengers for bus route optimization |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3624055B1 (en) | Ground detection method, apparatus, electronic device, vehicle and storage medium | |
US10029622B2 (en) | Self-calibration of a static camera from vehicle information | |
CN110929702A (en) | Trajectory planning method and device, electronic equipment and storage medium | |
CN113408141A (en) | Automatic driving test method and device and electronic equipment | |
JP2021119507A (en) | Traffic lane determination method, traffic lane positioning accuracy evaluation method, traffic lane determination apparatus, traffic lane positioning accuracy evaluation apparatus, electronic device, computer readable storage medium, and program | |
CN112150490B (en) | Image detection method, device, electronic equipment and computer readable medium | |
CN110221600A (en) | Paths planning method, device, computer equipment and storage medium | |
US11255678B2 (en) | Classifying entities in digital maps using discrete non-trace positioning data | |
JP7329572B2 (en) | TRAFFIC STATE ACQUISITION METHOD AND DEVICE, ROAD SIDE DEVICE, AND CLOUD CONTROL PLATFORM | |
EP4119896A2 (en) | Method and apparatus for processing high-definition map data, electronic device, medium and product | |
CN111859597A (en) | Evaluation method and system of automatic driving algorithm | |
US20230326352A1 (en) | Platoon driving control method and apparatus, medium, and electronic device | |
KR20200006001A (en) | Method and apparatus for augmenting reality | |
KR102195354B1 (en) | Method for creating a travel time based proximity map using big-data | |
US20240124027A1 (en) | Method and apparatus for starting unmanned vehicle, electronic device, and computer-readable medium | |
CN111459100B (en) | Dispatching method and system for automatic guided vehicles | |
CN106710272B (en) | Method and device for providing real-time road condition information | |
CN105184435A (en) | Field staff management method and system | |
CN110321854B (en) | Method and apparatus for detecting target object | |
CN113126120A (en) | Data annotation method, device, equipment, storage medium and computer program product | |
CN112150491A (en) | Image detection method, image detection device, electronic equipment and computer readable medium | |
CN115509897A (en) | Automatic driving simulation test map display method and related device | |
CN112308969B (en) | Three-dimensional map generation method and device | |
CN110634159A (en) | Target detection method and device | |
CN114612599A (en) | Batch monomer method, system, equipment and storage medium for oblique photography live-action three-dimensional model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |