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 PDF

Info

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
Application number
KR1020200105526A
Other languages
Korean (ko)
Inventor
전재식
Original Assignee
전재식
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 전재식 filed Critical 전재식
Priority to KR1020200105526A priority Critical patent/KR102195354B1/en
Application granted granted Critical
Publication of KR102195354B1 publication Critical patent/KR102195354B1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3635Guidance using 3D or perspective road maps
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display 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

A travel time-based accessibility map generation method is disclosed. According to one embodiment of the present invention, the method comprises: a step of obtaining a first coordinate corresponding to position information of an analysis target point; a step of generating a grid map based on the analysis target point; a step of obtaining second coordinates of grids configuring the grid map based on the first coordinate; a step of obtaining the time consumed for each travel from the first coordinate to each of the second coordinates; and a step of generating an accessibility map where the time consumed for travel is visualized.

Description

교통정보 빅데이터를 이용한 이동시간 기반 접근성 맵 생성 방법{METHOD FOR CREATING A TRAVEL TIME BASED PROXIMITY MAP USING BIG-DATA}How to create accessibility map based on travel time using traffic information big data {METHOD FOR CREATING A TRAVEL TIME BASED PROXIMITY MAP USING BIG-DATA}

아래 실시예들은 접근성 맵 생성 방법에 관한 것으로, 구체적으로는 물리적 공간관계를 나타내는 맵에 교통정보 빅데이터를 분석하여 획득되는 이동시간을 기반으로 한 접근성 인덱스에 관한 정보 시각화 시스템 및 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 map 100, a conventional electronic map service may provide only a physical distance-based analysis method that displays only a moving path between the analysis target point 110 and the arrival point 120.

반면에, 도 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 accessibility map 150, the time required to move from the analysis target point 170 to all points within a certain radius may be mapped in color and visualized. Referring to the index 160, predetermined colors may be mapped to the time required for movement. For example, the closer to the red color, the shorter the time required to move, that is, a point with good accessibility, and the closer to the blue color, the longer the time required to move, that is, a point with low accessibility.

다만, 이동 소요 시간과 색 사이의 매핑 관계는 설정에 따라 달라질 수 있다. 일 실시예에 따르면, 이동 소요 시간과 색 사이의 매핑 관계는 이동 소요 시간의 분포에 따라 달라질 수 있다. 예를 들어, 이동 소요 시간이 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 accessibility map 150 is not a physical distance-based map, the accessibility provided by the accessibility map 150 may not be proportional to the physical accessibility. For example, it can be seen that the area 190 has a lower physical distance accessibility than the area 180 based on the analysis target point 170, but the access time required for movement is better.

분석 대상 지점(170)으로부터 일정 반경 내 전 지점에 대한 이동 소요 시간을 알고자 하는 경우, 종래의 전자 맵 서비스는 모든 지점에 대해 각각의 이동 소요 시간을 조회하여야 하는 불편함이 있다. 그러나, 일 실시예에 따른 접근성 맵 서비스는 이동 소요 시간이 시각화된 접근성 맵을 제공하기 때문에, 한눈에 분석 대상 지점(170)으로부터 일정 반경 내 전 지점에 대한 이동 소요 시간을 파악할 수 있다. 아래에서, 도 2 내지 도 6을 참조하여, 접근성 맵을 생성하는 구체적인 방법에 대해 설명한다.When it is desired to know the time required to move from the analysis target point 170 to all points within a certain radius, the conventional electronic map service has the inconvenience of inquiring each time required to move for all points. However, since the accessibility map service according to an embodiment provides an accessibility map in which the time required for movement is visualized, the time required for movement to all points within a certain radius can be determined from the analysis target point 170 at a glance. Hereinafter, a specific method of generating an accessibility map will be described with reference to FIGS. 2 to 6.

도 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, steps 210 to 250 according to an embodiment may be performed by an accessibility map generating apparatus. The apparatus for generating an accessibility map according to an embodiment may be implemented by one or more hardware modules, one or more software modules, or various combinations thereof. Although the operations of FIG. 2 may be performed in the illustrated order and manner, the order of some operations may be changed or some operations may be omitted without departing from the spirit and scope of the illustrated embodiment. A number of operations shown in FIG. 2 may be performed in parallel or simultaneously.

단계(210)에서, 접근성 맵 생성 장치는 분석 대상 지점의 위치정보에 대응하는 제1 좌표를 획득한다. 접근성 맵 생성 장치는 사용자 단말로 분석 대상 지점의 위치정보를 선택할 수 있는 인터페이스를 제공할 수 있다. 예를 들어, 접근성 맵 생성 장치는 사용자 단말로 물리적 거리 기반 지도를 제공할 수 있다.In step 210, the apparatus for generating an accessibility map acquires first coordinates corresponding to location information of a point to be analyzed. The apparatus for generating an accessibility map may provide an interface for selecting location information of an analysis target point to a user terminal. For example, the accessibility map generating apparatus may provide a physical distance-based map to the user terminal.

사용자 단말은 접근성 맵 어플리케이션을 설치하여 접근성 맵 서비스를 제공받을 수 있다. 사용자 단말은 접근성 맵 어플리케이션을 통하여 접근성 맵 제공 장치에 접속함으로써, 접근성 맵 서비스를 이용할 수 있다. 사용자 단말에 설치된 접근성 맵 어플리케이션은 화면의 구성, 데이터 입력, 데이터 송수신, 데이터 저장 등 인스턴트 메시징 서비스를 사용자에게 제공하기 위한 일련의 동작들을 수행할 수 있다.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 step 220, the accessibility map generating apparatus generates a grid map around the analysis target point. For example, the apparatus for generating an accessibility map may generate a grid map composed of a square grid having a size of 30*30 and 300m centering on the analysis target point. The number and size of grids may vary according to the set value.

일 실시예에 따르면, 접근성 맵 생성 장치는 제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 step 230, the apparatus for generating an accessibility map obtains second coordinates of grids constituting the grid map based on the first coordinates. For example, the accessibility map generating apparatus may acquire (x, y) coordinates such as (latitude, longitude) of a centroid point for each grid. The apparatus for generating accessibility maps knows the first coordinates and the size of the grid, and thus may calculate second coordinates of the grids constituting the grid map.

단계(240)에서, 접근성 맵 생성 장치는 API(Application Programming Interface)를 이용하여, 제1 좌표에서 제2 좌표들 각각까지의 이동 소요 시간을 획득한다. API는 접근성 맵 생성 장치가 제공하는 응용 프로그램에서 사용할 수 있도록, 운영체제나 프로그래밍 언어가 제공하는 두 좌표 간 이동 소요 시간을 제공하는 기능을 제어할 수 있게 만든 인터페이스를 의미할 수 있다.In step 240, the apparatus for generating an accessibility map acquires a travel time from each of the first coordinates to the second coordinates by using an application programming interface (API). The API may refer to an interface made to control a function that provides a time required to move between two coordinates provided by an operating system or a programming language so that it can be used in an application program provided by the accessibility map generator.

예를 들어, 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 step 250, the apparatus for generating an accessibility map generates an accessibility map in which the time required for movement is visualized. The apparatus for generating an accessibility map may generate an accessibility map by mapping the time required for movement to the visualization means. The accessibility map may be generated in the form of overlapping visualization means on a physical distance-based map. The accessibility map can be generated through various means of visualization.

도 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 interface 510 that displays a color-based two-dimensional accessibility map, an interface 520 that displays an accessibility map that displays accessible points within a predetermined time from an analysis target point, and a height-based accessibility map. An interface 530 for displaying a 3D accessibility map may be provided.

또한, 접근성 제공 장치는 분석 대상 지점의 위치정보를 획득하기 위한 인터페이스, 각 접근성 맵들의 인덱스를 설명하는 인터페이스 등을 제공할 수도 있다.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 apparatus 600 for providing accessibility according to an embodiment may include a memory 610, a processor 620, and a communication interface 630. The memory 610, the processor 620, and the communication interface 630 may communicate with each other through a communication bus.

프로세서(620)는 분석 대상 지점의 위치정보에 대응하는 제1 좌표를 획득하고, 분석 대상 지점을 중심으로 격자 맵을 생성하고, 제1 좌표에 기초하여, 격자 맵을 구성하는 격자들의 제2 좌표들을 획득하고, 미리 지정된 서버가 복수의 사용자 단\말로부터 획득된 이동 시간 빅데이터를 분석하여 정리된 API를 이용하여, 제1 좌표에서 제2 좌표들 각각까지의 이동 소요 시간을 획득하고, 이동 소요 시간이 시각화된 접근성 맵을 생성할 수 있다.The processor 620 acquires first coordinates corresponding to the location information of the analysis target point, generates a grid map around the analysis target point, and based on the first coordinate, second coordinates of the grids constituting the grid map Is obtained, and a pre-designated server analyzes the travel time big data obtained from a plurality of user terminals, and uses the organized API to obtain the travel time from the first coordinate to the second coordinates, and move. You can create an accessibility map with visualized time required.

메모리(610)는 상술한 프로세서(620)에서의 처리 과정에서 생성되는 다양한 정보들을 저장할 수 있다. 이 밖에도, 메모리(610)는 각종 데이터와 프로그램 등을 저장할 수 있다. 메모리(610)는 휘발성 메모리 또는 비휘발성 메모리를 포함할 수 있다. 메모리(610)는 하드 디스크 등과 같은 대용량 저장 매체를 구비하여 각종 데이터를 저장할 수 있다.The memory 610 may store various types of information generated during processing in the processor 620 described above. In addition, the memory 610 may store various types of data and programs. The memory 610 may include a volatile memory or a nonvolatile memory. The memory 610 may include a mass storage medium such as a hard disk to store various types of data.

프로세서(620)는 이동 소요 시간을 시각화 표현 수단에 매핑하여 제1 접근성 맵을 생성할 수 있고, 시각화 표현 수단은 색 및 높이 중 적어도 하나를 포함할 수 있다.The processor 620 may generate a first accessibility map by mapping the time required for movement to the visualization representation means, and the visualization representation means may include at least one of a color and a height.

프로세서(620)는 제2 좌표들 중에서, 이동 소요 시간이 미리 정해진 시간 이내인 제3 좌표들을 추출하고, 제1 좌표를 획득한 시간을 기준으로, 제1 좌표에서 제3 좌표들까지의 평균 거리를 계산하고, 평균적으로, 제1 좌표에서 미리 정해진 시간 이내에 이동 가능한 기준 거리를 획득하고, 제3 좌표들, 평균 거리 및 기준 거리에 기초하여 제2 접근성 맵을 생성할 수 있다.The processor 620 extracts third coordinates whose movement required time is within a predetermined time from among the second coordinates, and based on the time at which the first coordinate is acquired, the average distance from the first coordinate to the third coordinates And, on average, a reference distance that can be moved within a predetermined time from the first coordinate may be obtained, and a second accessibility map may be generated based on the third coordinates, the average distance, and the reference distance.

프로세서(620)는 제1 좌표를 획득한 시간에 기초하여, 격자의 크기 및 개수를 결정하고, 이동 소요 시간의 분포에 기초하여, 이동 소요 시간과 시각화 표현 단위를 매핑할 수 있다.The processor 620 may determine the size and number of grids based on the time at which the first coordinates are acquired, and map the time required to move and the unit of visualization expression based on the distribution of time required to move.

프로세서(620)는 제1 이동 수단에 따른 제1 이동 소요 시간을 획득하고, 제2 이동 수단에 따른 제2 이동 소요 시간을 획득하고, 제1 이동 소요 시간 및 제2 이동 소요 시간을 비교하여, 비교 결과가 시각화된 제3 접근성 맵을 생성할 수 있다.The processor 620 acquires a first required movement time according to the first movement means, acquires a second required movement time according to the second movement means, and compares the first required movement time and the second required movement time, A third accessibility map in which the comparison result is visualized may be generated.

이 밖에도, 프로세서(620)는 도 1b 내지 도 5를 통해 전술한 적어도 하나의 방법 또는 적어도 하나의 방법에 대응되는 알고리즘을 수행할 수 있다. 프로세서(620)는 프로그램을 실행하고, 접근성 제공 장치를 제어할 수 있다. 프로세서(620)에 의하여 실행되는 프로그램 코드는 메모리(610)에 저장될 수 있다. 접근성 제공 장치는 입출력 장치(미도시)를 통하여 외부 장치(예를 들어, 퍼스널 컴퓨터 또는 네트워크)에 연결되고, 데이터를 교환할 수 있다.In addition, the processor 620 may perform at least one method or an algorithm corresponding to at least one method described above with reference to FIGS. 1B to 5. The processor 620 may execute a program and control an accessibility providing device. The program code executed by the processor 620 may be stored in the memory 610. The accessibility providing device is connected to an external device (for example, a personal computer or a network) through an input/output device (not shown) and may exchange data.

이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, 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 좌표를 중심으로 하여 미리 결정된 크기를 갖는 복수의 단위 격자들이 소정 개수만큼 규칙적으로 배열되며 물리적인 거리를 표시하는 격자 맵을 생성하는 단계;
상기 제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 접근성 맵을 생성하는 단계
를 포함하고,
상기 시각화 표현 수단은,
상기 제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 .
제1항에 있어서,
상기 접근성 맵을 생성하는 단계는
상기 제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.
제2항에 있어서,
상기 접근성 맵을 생성하는 단계는
상기 이동 소요 시간의 분포에 기초하여, 상기 이동 소요 시간에 따라 시각화 표현 단위를 새롭게 조정하는 단계
를 더 포함하는, 접근성 맵 생성 방법.
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 좌표를 획득하는 단계;
상기 분석 대상 지점을 중심으로 하여 물리적인 거리를 표시하는 격자 맵을 생성하는 단계;
상기 제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.
KR1020200105526A 2020-08-21 2020-08-21 Method for creating a travel time based proximity map using big-data KR102195354B1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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