KR102518725B1 - Route guidance device for public transport based on the risk of disease infection, route guidance method for public transport, and route guidance system for using the same - Google Patents
Route guidance device for public transport based on the risk of disease infection, route guidance method for public transport, and route guidance system for using the same Download PDFInfo
- Publication number
- KR102518725B1 KR102518725B1 KR1020210044584A KR20210044584A KR102518725B1 KR 102518725 B1 KR102518725 B1 KR 102518725B1 KR 1020210044584 A KR1020210044584 A KR 1020210044584A KR 20210044584 A KR20210044584 A KR 20210044584A KR 102518725 B1 KR102518725 B1 KR 102518725B1
- Authority
- KR
- South Korea
- Prior art keywords
- risk
- route
- public transportation
- stop
- information
- Prior art date
Links
- 208000015181 infectious disease Diseases 0.000 title claims abstract description 45
- 201000010099 disease Diseases 0.000 title claims abstract description 13
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 title claims description 38
- 238000009795 derivation Methods 0.000 claims abstract description 46
- 208000035473 Communicable disease Diseases 0.000 claims abstract description 26
- 238000003012 network analysis Methods 0.000 claims description 12
- 230000033001 locomotion Effects 0.000 claims description 6
- 238000012546 transfer Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 7
- 208000023504 respiratory system disease Diseases 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 208000025721 COVID-19 Diseases 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013486 operation strategy Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000000241 respiratory effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G06Q50/40—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/30—Transportation; Communications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H50/00—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
- G16H50/80—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for detecting, monitoring or modelling epidemics or pandemics, e.g. flu
Abstract
질병 감염 위험도에 기반한 대중교통 경로 안내 장치가 개시된다. 상기 대중교통 경로 안내 장치는, 감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출부와; 대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출부와; 사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색부와; 그리고 상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출부를 포함한다.Disclosed is a public transportation route guidance device based on the risk of disease infection. The public transport route guidance device includes: a station risk derivation unit for deriving a station risk level for a public transportation stop based on an infectious disease map for the location and time of an infectious disease risk node; A risk level derivation unit for each network path that analyzes a risk area among a public transportation user's moving route based on the public transportation network constructed based on public transportation information and the risk level of the stop, and derives a risk level for each public transportation route; a route search unit for searching for an existing route of a preset type from information on a starting point and a destination input by a user; and an alternative route derivation unit for calculating a route risk for the existing route based on the risk for each route and deriving an alternative route having a minimum route risk.
Description
본 발명은 대중교통 경로 안내 장치, 대중교통 경로 안내 방법 및 대중교통 경로 안내 시스템, 보다 구체적으로 질병 감염 위험도에 기반한 대중교통 경로 안내 장치, 대중교통 경로 안내 방법 및 대중교통 경로 안내 시스템에 관한 것이다.The present invention relates to a public transportation route guidance device, a public transportation route guidance method, and a public transportation route guidance system, and more particularly, to a public transportation route guidance device based on a risk of disease infection, a public transportation route guidance method, and a public transportation route guidance system.
최근 코로나 19와 같은 감염 질환으로 인하여 감염병에 대한 분석 및 이를 이용한 다양한 기술들이 도출되고 있다. Recently, due to infectious diseases such as COVID-19, analysis of infectious diseases and various technologies using them have been derived.
이러한 기존의 기술은 다양한 호흡기 질환과 관련하여 노출된 환경에서 정보를 수집하여 감염 의심자의 현재 위치를 기반으로, 주변 일반인에게 알림을 주거나 해당 정보를 가공하여 데이터베이스화 하는 것이 주를 이루고 있다. These existing technologies mainly consist of collecting information from an exposed environment in relation to various respiratory diseases, giving notification to the surrounding public based on the current location of a person suspected of infection, or processing the information into a database.
또한, 대중교통 네트워크에서 승객과의 접촉을 도출하기 위하여 대중교통 네트워크에 스마트 카드를 적용하여 시뮬레이션 한다는 기술도 존재하지만, 이런 연구의 경우 전체 인구 수준에서 거시적으로 감염 비율을 산정하는 것이므로, 지역적인 분포나 위험도 등을 산출하는 과정은 누락되어 있다. In addition, there is a technology that simulates by applying a smart card to the public transportation network to derive contact with passengers in the public transportation network, but in the case of this study, the infection rate is calculated macroscopically at the level of the entire population, so regional distribution However, the process of calculating risk is omitted.
이와 같이, 종래 연구는 데이터베이스화된 정보를 제공하는 데에만 그치며, 데이터베이스화 된 자료를 바탕으로 추가적인 분석과 예측은 수행되지 않고 있다.As such, conventional studies stop at providing databased information, and additional analysis and prediction are not performed based on databased data.
한편, 기존에는 대중교통의 종류와 출발지와 도착지를 고려하여, 최소시간 또는 최소환승에 대한 경로만이 제공될 뿐, 감염병에 대한 정보는 경로 안내에 반영되지 않고 있다. 이 경우, 대중교통 이용자가 감염병에 대한 노출이 심한 지역을 통과하게 되면 개개인의 감염 위험이 발생하고 집단 감염의 발생 가능성이 높아지는 문제점이 있다.On the other hand, in the past, only routes with minimum time or minimum transfers are provided in consideration of the type of public transportation, departure point, and destination, and information on infectious diseases is not reflected in route guidance. In this case, when a public transportation user passes through an area with high exposure to infectious diseases, there is a problem in that the risk of individual infection occurs and the possibility of group infection increases.
따라서, 호흡기 질환을 가진 사람과 같이 감염자들이 이동한 감염지역을 조사하여 위험지역과 위험도를 산정하고, 최소위험경로를 제공할 수 있는 방안이 필요하다.Therefore, it is necessary to investigate the infected area to which infected persons, such as those with respiratory diseases, have moved, calculate the risk area and risk, and provide a minimum risk route.
본 발명이 해결하고자 하는 과제는, 호흡기 질환을 가진 사람이 대중교통을 이용하였을 때 해당 노선에 위치한 정류장들에 대한 위험도를 기반으로 최소위험 경로와 최소시간경로를 산출할 수 있는 대중교통 경로 안내 장치, 대중교통 경로 안내 방법 및 대중교통 경로 안내 시스템을 제공하는 것이다. The problem to be solved by the present invention is a public transportation route guidance device capable of calculating a minimum risk route and a minimum time route based on the risk level of stops located on the route when a person with a respiratory disease uses public transportation , To provide a public transportation route guidance method and a public transportation route guidance system.
본 발명이 해결하고자 하는 과제는, 대중교통 네트워크 내의 위험도를 기반으로 위험을 미리 예측할 수 있고, 경로 정보에 대한 시간 위험도 정보를 비교할 수 있는 대중교통 경로 안내 장치, 대중교통 경로 안내 방법 및 대중교통 경로 안내 시스템을 제공하는 것이다.The problem to be solved by the present invention is a public transport route guidance device capable of predicting risk in advance based on the degree of risk in a public transport network and comparing time hazard information with respect to route information, a public transport route guidance method, and a public transport route to provide a guidance system.
본 발명의 실시예에 따르면, 질병 감염 위험도에 기반한 대중교통 경로 안내 장치가 제공된다. 상기 대중교통 경로 안내 장치는, 감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출부와; 대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출부와; 사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색부와; 상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출부를 포함한다. According to an embodiment of the present invention, a public transportation route guidance device based on the risk of disease infection is provided. The public transport route guidance device includes: a station risk derivation unit for deriving a station risk level for a public transportation stop based on an infectious disease map for the location and time of an infectious disease risk node; A risk level derivation unit for each network path that analyzes a risk area among a public transportation user's moving route based on the public transportation network constructed based on public transportation information and the risk level of the stop, and derives a risk level for each public transportation route; a route search unit for searching for an existing route of a preset type from information on a starting point and a destination input by a user; and an alternative path derivation unit for calculating a path risk for the existing path based on the risk for each path and deriving an alternative path having a minimum path risk.
상기 정류장 위험도 도출부는 백캐스팅(backcasting) 방법을 적용하여 상기 위험 노드의 위치 및 시간에 정보로부터 상기 정류장 위험도를 도출할 수 있다. The station risk derivation unit may derive the station risk from information on the location and time of the dangerous node by applying a backcasting method.
상기 정류장 위험도 도출부는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 상기 정류장 위험도를 도출할 수 있다. The station risk derivation unit may derive the station risk based on the number of passengers per route, the maximum number of passengers per route, the boarding frequency of infected persons through an encounter network analysis, and the degree of infection.
상기 네트워크 경로별 위험도 도출부는 복수의 정류장에 대한 상기 정류장 위험도의 합 및 상기 정류장 위험도 중 최대 위험도를 기반으로 대중교통 경로별 합산 위험도를 도출할 수 있다.The risk derivation unit for each network route may derive the summed risk for each public transportation route based on the maximum risk among the sum of the risks of the stops for a plurality of stops and the risk of the stops.
상기 네트워크 경로별 위험도 도출부는 대중교통 정류장 및 위치 정보를 포함하는 대한 대중교통 네트워크 정보와 대중교통의 운행 정보를 기반으로 대중교통 네트워크 모형을 구축할 수 있다.The risk derivation unit for each network route may build a public transport network model based on public transport network information including public transport stop and location information and public transport operation information.
또한 본 발명의 다른 실시예에 따르면, 질병 감염 위험도에 기반한 대중교통 경로 안내 방법이 제공된다. 상기 대중교통 경로 안내 방법은, 감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출 단계와; 대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출 단계와; 사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색 단계와; 상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출 단계를 포함한다. In addition, according to another embodiment of the present invention, a public transportation route guidance method based on the risk of disease infection is provided. The method for guiding public transportation routes may include deriving a stop risk level for a public transportation stop based on an infectious disease map for the location and time of a risk node for an infectious disease; A risk level derivation step for each network path of analyzing a risk area among public transportation users' movement routes based on the public transportation network constructed based on public transportation information and the risk level of the stop, and deriving a risk level for each public transportation route; a route search step of searching for an existing route of a predetermined type based on information about a starting point and a destination input by a user; and an alternative path derivation step of calculating a path risk of the existing path based on the risk of each path and deriving an alternative path having the minimum path risk.
상기 정류장 위험도 도출 단계는 백캐스팅(backcasting) 방법을 적용하여 상기 위험 노드의 위치 및 시간에 정보로부터 상기 정류장 위험도를 도출하는 단계를 포함할 수 있다. The step of deriving the station risk may include deriving the station risk from information on the location and time of the dangerous node by applying a backcasting method.
상기 정류장 위험도 도출 단계는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 상기 정류장 위험도를 도출하는 단계를 포함할 수 있다. The step of deriving the risk level of the station may include deriving the risk level of the station based on the number of passengers per route, the maximum number of passengers per route, the boarding frequency of infected persons through an encounter network analysis, and the degree of infection.
상기 네트워크 경로별 위험도 도출 단계는 복수의 정류장에 대한 상기 정류장 위험도의 합 및 상기 정류장 위험도 중 최대 위험도를 기반으로 대중교통 경로별 합산 위험도를 도출하는 단계를 포함할 수 있다.The step of deriving the risk for each network path may include deriving the combined risk for each public transportation route based on the maximum risk among the sum of the risks of the stops for a plurality of stops and the risk of the stops.
상기 네트워크 경로별 위험도 도출 단계는 대중교통 정류장 및 위치 정보를 포함하는 대한 대중교통 네트워크 정보와 대중교통의 운행 정보를 기반으로 대중교통 네트워크 모형을 구축하는 단계를 포함할 수 있다.The step of deriving the risk level for each network route may include constructing a public transport network model based on public transport network information including public transport stop and location information and operation information of public transport.
또한 본 발명의 다른 실시예에 따르면, 질병 감염 위험도에 기반한 대중교통 경로 안내 시스템이 제공된다. 상기 대중교통 경로 안내 시스템은, 대중교통 정류장, 지하철 노선 정보, 위치 정보 및 환승 정보를 포함하는 대중교통 네트워크 정보를 저장하고 있는 대중교통 네트워크 DB와; 대중교통의 출발 및 도착 시간, 운행 정보, 노선 별 배차 간격 정보를 포함하는 대중교통의 운행 정보를 저장하고 있는 대중교통 운행정보 DB와; 감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출부와; 대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출부와; 사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색부와; 상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출부를 포함한다.In addition, according to another embodiment of the present invention, a public transportation route guidance system based on the risk of disease infection is provided. The public transportation route guidance system includes a public transportation network DB storing public transportation network information including public transportation stop, subway line information, location information, and transfer information; A public transportation operation information DB that stores public transportation operation information including departure and arrival times of public transportation, operation information, and dispatch interval information for each route; a stop risk derivation unit for deriving a stop risk level for a public transportation stop based on an infectious disease map for a location and time of a risk node for an infectious disease; A risk level derivation unit for each network path that analyzes a risk area among a public transportation user's moving route based on the public transportation network constructed based on public transportation information and the risk level of the stop, and derives a risk level for each public transportation route; a route search unit for searching for an existing route of a preset type from information on a starting point and a destination input by a user; and an alternative path derivation unit for calculating a path risk for the existing path based on the risk for each path and deriving an alternative path having a minimum path risk.
상기 정류장 위험도 도출부는 백캐스팅(backcasting) 방법을 적용하여 상기 위험 노드의 위치 및 시간에 정보로부터 상기 정류장 위험도를 도출할 수 있다.The station risk derivation unit may derive the station risk from information on the location and time of the dangerous node by applying a backcasting method.
상기 정류장 위험도 도출부는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 상기 정류장 위험도를 도출할 수 있다.The station risk derivation unit may derive the station risk based on the number of passengers per route, the maximum number of passengers per route, the boarding frequency of infected persons through an encounter network analysis, and the degree of infection.
상기 네트워크 경로별 위험도 도출부는 복수의 정류장에 대한 상기 정류장 위험도의 합 및 상기 정류장 위험도 중 최대 위험도를 기반으로 대중교통 경로별 합산 위험도를 도출할 수 있다.The risk derivation unit for each network route may derive the summed risk for each public transportation route based on the maximum risk among the sum of the risks of the stops for a plurality of stops and the risk of the stops.
상기 네트워크 경로별 위험도 도출부는 대중교통 정류장 및 위치 정보를 포함하는 대한 대중교통 네트워크 정보와 대중교통의 운행 정보를 기반으로 대중교통 네트워크 모형을 구축할 수 있다.The risk derivation unit for each network route may build a public transport network model based on public transport network information including public transport stop and location information and public transport operation information.
본 발명의 실시예에 따르면, 호흡기 질환을 가진 사람이 대중교통을 이용하였을 때 해당 노선에 위치한 정류장들에 대한 위험도를 기반으로 최소위험 경로와 최소시간경로를 산출할 수 있는 대중교통 경로 안내 장치, 대중교통 경로 안내 방법 및 대중교통 경로 안내 시스템이 제공될 수 있다. According to an embodiment of the present invention, when a person with a respiratory disease uses public transportation, a public transportation route guidance device capable of calculating a minimum risk route and a minimum time route based on the degree of risk for stops located on the corresponding route, A public transport route guidance method and a public transport route guidance system may be provided.
본 발명의 실시예에 따르면, 대중교통 네트워크 내의 위험도를 기반으로 위험을 미리 예측할 수 있고, 경로 정보에 대한 시간 위험도 정보를 비교할 수 있는 대중교통 경로 안내 장치, 대중교통 경로 안내 방법 및 대중교통 경로 안내 시스템이 제공될 수 있다.According to an embodiment of the present invention, a public transport route guidance device, a public transport route guidance method, and public transport route guidance capable of predicting risk in advance based on the risk in a public transport network and comparing temporal risk information with route information. system can be provided.
도 1은 본 발명의 일 실시예에 따른 대중교통 경로 안내 시스템의 제어 블록도이다.
도 2는 본 발명의 일 실시예에 따른 정류장 및 경로별 위험도 산정을 설명하는 도면이다.
도 3은 본 발명의 일 실시예에 따른 위험도를 나타내는 UI를 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 대중교통 경로 안내 방법을 설명하기 위한 제어흐름도이다.
도 5는 본 발명의 다른 실시예에 따른 대중교통 경로 안내 방법을 설명하기 위한 제어 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 경로 제공 과정의 개념도이다.
도 7은 본 발명의 실시예에 따른, 컴퓨팅 장치를 나타내는 도면이다. 1 is a control block diagram of a public transportation route guidance system according to an embodiment of the present invention.
2 is a diagram illustrating risk calculation for each stop and route according to an embodiment of the present invention.
3 is a diagram illustrating a UI indicating a risk level according to an embodiment of the present invention.
4 is a control flow chart illustrating a public transportation route guidance method according to an embodiment of the present invention.
5 is a control flow chart illustrating a public transportation route guidance method according to another embodiment of the present invention.
6 is a conceptual diagram of a path providing process according to an embodiment of the present invention.
7 is a diagram illustrating a computing device according to an embodiment of the present invention.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. Hereinafter, with reference to the accompanying drawings, embodiments of the present invention will be described in detail so that those skilled in the art can easily carry out the present invention. However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.
본 명세서 및 도면(이하 '본 명세서')에서, 동일한 구성요소에 대해서 중복된 설명은 생략한다.In the present specification and drawings (hereinafter referred to as 'this specification'), redundant descriptions of the same components are omitted.
또한 본 명세서에서, 어떤 구성요소가 다른 구성요소에 '연결되어' 있다거나 '접속되어' 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에 본 명세서에서, 어떤 구성요소가 다른 구성요소에 '직접 연결되어' 있다거나 '직접 접속되어' 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.In addition, in this specification, when a component is referred to as being 'connected' or 'connected' to another component, it may be directly connected or connected to the other component, but another component in the middle It should be understood that may exist. On the other hand, in this specification, when a component is referred to as 'directly connected' or 'directly connected' to another component, it should be understood that no other component exists in the middle.
또한, 본 명세서에서 사용되는 용어는 단지 특정한 실시예를 설명하기 위해 사용되는 것으로써, 본 발명을 한정하려는 의도로 사용되는 것이 아니다. In addition, terms used in this specification are only used to describe specific embodiments and are not intended to limit the present invention.
또한 본 명세서에서, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. Also, in this specification, a singular expression may include a plurality of expressions unless the context clearly indicates otherwise.
또한 본 명세서에서, '포함하다' 또는 '가지다' 등의 용어는 명세서에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품, 또는 이들을 조합한 것이 존재함을 지정하려는 것일 뿐, 하나 또는 그 이상의 다른 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 할 것이다.In addition, in this specification, terms such as 'include' or 'having' are only intended to designate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more It should be understood that the presence or addition of other features, numbers, steps, operations, components, parts, or combinations thereof is not precluded.
또한 본 명세서에서, '및/또는' 이라는 용어는 복수의 기재된 항목들의 조합 또는 복수의 기재된 항목들 중의 어느 항목을 포함한다. 본 명세서에서, 'A 또는 B'는, 'A', 'B', 또는 'A와 B 모두'를 포함할 수 있다.Also in this specification, the term 'and/or' includes a combination of a plurality of listed items or any item among a plurality of listed items. In this specification, 'A or B' may include 'A', 'B', or 'both A and B'.
또한 본 명세서에서, 본 발명의 요지를 흐리게 할 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략될 것이다.Also, in this specification, detailed descriptions of well-known functions and configurations that may obscure the subject matter of the present invention will be omitted.
도 1은 본 발명의 일 실시예에 따른 대중교통 경로 안내 시스템의 제어 블록도이다.1 is a control block diagram of a public transportation route guidance system according to an embodiment of the present invention.
본 실시예에 따른 대중교통 경로 안내 시스템은 어떠한 지역에 특정 질병, 예를 들어 호흡기 질환을 가진 사람이 대중교통에 탑승하고 이동하였을 때 해당 대중교통 노선에 대한 감염자들의 이동 행적을 조사하여 대중교통 정류장 및 경로 상의 위험도를 도출하고, 이를 회피하는 경로를 안내하는 시스템이다. 이를 수행하기 위하여 대중교통 경로 안내 시스템은 후술될 정류장 위험도와 대중교통 네트워크를 이용하여 대중교통 경로별 위험도를 도출하고 경로 위험도가 최소인 대안 경로를 도출한다. The public transportation route guidance system according to this embodiment is a public transportation stop by examining the movement of infected people on the public transportation route when a person with a specific disease, for example, a respiratory disease, in a certain area gets on public transportation and moves. and a system for deriving a degree of risk on a route and guiding a route avoiding it. To do this, the public transportation route guidance system derives the risk level for each public transportation route using the risk level of the stop and the public transportation network, which will be described later, and derives an alternative route with the minimum route risk.
도 1에 도시된 바와 같이, 대중교통 경로 안내 시스템은 복수의 데이터베이스부(A)와, 데이터베이스부(A)에 저장되어 있는 정보에 기초하여 감염 위험도를 도출하는 대중교통 경로 안내 장치(B)를 포함할 수 있다. 데이터베이스부(A)는 대중교통 네트워크 DB(110), 대중교통 운행정보 DB(120)를 포함할 수 있고 대중교통 경로 안내 장치(B)는 정류장 위험도 도출부(210), 네트워크 경로별 위험도 도출부(310), 경로 탐색부(410) 및 대안 경로 도출부(510)를 포함할 수 있다. As shown in FIG. 1, the public transport route guidance system includes a plurality of database units (A) and a public transport route guidance device (B) for deriving an infection risk based on information stored in the database unit (A). can include The database unit (A) may include a public transport network DB (110) and a public transport operation information DB (120), and the public transport route guidance device (B) may include a station risk level derivation unit 210 and a risk level derivation unit for each network route. 310, a
데이터베이스부(A)에 포함되어 있는 각 DB는 개별적인 데이터베이스 서버로 구현될 수 있고, 도시하지 않았지만 각 DB를 개별적으로 또는 통합적으로 제어하는 제어부를 포함할 수 있다. 이러한 DB는 정보를 제공하는 주체에 따라 접근 정도 또는 접근 가능성이 제한될 수 있고, 접근이 허용된 사용자에 한하여 저장되어 있는 데이터 정보가 제공될 수 있다. 각 DB 및 위험도 산출 장치(B)는 유무선 통신을 통하여 데이터를 송수신할 수 있고, 데이터베이스부(A)에 저장되어 있는 정보들은 주기적으로 또는 실시간으로 업데이트 될 수 있다. Each DB included in the database unit (A) may be implemented as an individual database server, and may include a control unit that controls each DB individually or collectively, although not shown. In such a DB, the degree of access or accessibility may be limited according to the subject providing information, and stored data information may be provided only to users who are permitted to access. Each DB and risk calculation device (B) may transmit and receive data through wired/wireless communication, and the information stored in the database unit (A) may be updated periodically or in real time.
대중교통 경로 안내 장치(B)는 출발지 및 도착지 정보를 수신하고 탐색된 경로 및 대안 경로에 대한 정보를 표시할 수 있는 인터페이스를 포함하는 단말 장치로 구현될 수 있다. 예를 들어, 대중교통 경로 안내 장치(B)는 컴퓨터, 각종 모바일 단말기 등으로 구현될 수 있고, 대중교통 경로 안내 장치(B)에 포함되어 있는 구성을 모두 포함하거나 일부만을 포함할 수도 있다. 예를 들어, 사용자 입출력과 관련된 UI 일부의 구성만이 사용자 단말에서 구현될 수 있고, 빅데이터를 이용하는 등의 복잡한 처리 과정을 수반하는 동작은 외부의 장치에서 구현될 수 있다. 이러한 사용자 단말로 대중교통 경로 안내 장치(B)가 구현되는 경우, 대중교통 경로 안내 장치(B)는 경로를 탐색하는 외부의 서버와 유무선 통신을 통하여 대안 경로에 대한 정보를 수신할 수 있다. The public transport route guide device B may be implemented as a terminal device including an interface capable of receiving information on a starting point and a destination and displaying information on a searched route and an alternative route. For example, the public transport route guidance device (B) may be implemented with a computer, various mobile terminals, etc., and may include all or only some of the components included in the public transport route guidance device (B). For example, only a part of the UI related to user input/output may be implemented in a user terminal, and an operation involving a complicated process such as using big data may be implemented in an external device. When the public transport route guidance device B is implemented as such a user terminal, the public transport route guidance device B may receive information on an alternative route through wired or wireless communication with an external server that searches for a route.
대중교통 네트워크 DB(110)는 대중교통 정류장, 지하철 노선 정보, 위치 정보 및 환승 정보를 포함하는 대중교통 네트워크 정보를 저장하고 있다. The public
본 발명에 기재된 대중교통은 버스 및 지하철을 주로 타겟하고 있으나, 이에 한정되지 않는다. 대중교통은 전동 킥보드, 고속 버스, 특정한 노선을 기반으로 운행하는 기차, 및 항공기 또는 배가 될 수 있다. 즉, 대중교통은 특정 노선을 기반으로 정기적으로 운행되는 모든 교통 수단 또는 사용자의 접촉이 발생할 수 있는 모든 교통 수단을 포함할 수 있다. 또는, 대중교통 이용자의 이동 경로를 파악할 수 있는 택시도 대중교통에 포함될 수 있다. Public transportation described in the present invention mainly targets buses and subways, but is not limited thereto. Public transportation can be electric kickboards, express buses, trains that operate based on specific routes, and aircraft or boats. That is, public transportation may include all transportation means that are regularly operated based on a specific route or all means of transportation that may cause user contact. Alternatively, taxis that can determine the movement route of public transportation users may also be included in public transportation.
대중교통 네트워크 DB(110)에 저장되어 있는 정보는 각 대중교통 운영 시스템 또는 대중교통에 대한 통합 정보를 저장하고 있는 지방자치 서버 등으로부터 업데이트 될 수 있다. Information stored in the public
대중교통 운행정보 DB(120)는 대중교통의 출발 및 도착 시간, 운행 정보, 노선 별 배차 간격 정보를 포함하는 대중교통의 운행 정보를 저장하고 있다. 대중교통 네트워크 DB(110)에는 대중교통의 노선에 대한 정보를 저장하고 있고, 대중교통 운행정보 DB(120)는 노선 별로 운행되는 대중교통 시간, 즉 운행에 대한 정보를 포함한다. 이러한 두 개의 DB는 하나의 데이터 서버로 구현될 수도 있다. The public transportation
또한, 일 예에 따른 데이터베이스부(A)는 도시하지 않았지만 대중교통 이용자가 승차한 정류장과 시간, 하차한 정류장과 시간의 정보를 저장하고 있는 통행 정보 DB를 더 포함할 수 있다. 이는 대중교통 이용자가 교통 카드를 사용하였을 때 카드 IC 정보를 통하여 수집되는 데이터일 수 있다.In addition, although not shown, the database unit A according to an example may further include a traffic information DB that stores information on the stop and time at which the public transportation user got on, and the stop and time at which he got off. This may be data collected through card IC information when a public transportation user uses a transportation card.
또한, 데이터베이스부(A)는 질병 감염이 확정된 확진자의 확진자 이동 경로 정보를 저장하고 있는 DB를 더 포함할 수 있다. 예를 들어, 이러한 DB에는 대중교통 이용자가 확진자로 판단된 시점 이전의 일정 시간 동안, 예를 들어 전염성이 존재하는 일정 시점 이후 터의 대중교통 이용 정보를 포함하고, 대중교통의 종류, 이동 경로, 및 승하차 시간 등을 포함할 수 있다. In addition, the database unit (A) may further include a DB for storing information on a confirmed person's movement path of a confirmed person infected with a disease. For example, such a DB includes public transportation use information for a certain period of time prior to the time when a public transportation user is determined to be confirmed, for example, after a certain point in time when contagious exists, and includes the type of public transportation, travel route, and boarding and disembarking time.
본 발명에 따른 데이터베이스부(A)에 저장되어 있는 대중교통에 대한 정보는 대중교통 네트워크를 구축하는데 사용될 수 있고, 확진자에 대한 정보는 정류장 위험도를 도출하는 사용될 수 있다. Information on public transportation stored in the database unit (A) according to the present invention can be used to build a public transportation network, and information on confirmed patients can be used to derive a station risk level.
정류장 위험도 도출부(210)는 감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출할 수 있다. The station risk derivation unit 210 may derive the station risk for public transportation stops based on the infectious disease map for the locations and times of risk nodes for infectious diseases.
일 예에 따라, 정류장 위험도 도출부(210)는 코로나 맵(Corona map)을 기반으로 위험 노드의 위치, 시간의 정보를 통해서 백캐스팅(backcasting) 방법으로 정류장의 위험도를 산정할 수 있다. According to an example, the station risk derivation unit 210 may calculate the risk of the station using a backcasting method based on the location and time information of the dangerous node based on the corona map.
일 예에 따라, 대중교통 경로 안내 장치(B)는 정류장 위험도를 직접 도출하지 않고 정류장 위험도를 저장하고 있는 DB를 활용할 수도 있다. According to an example, the public transportation route guide device B may utilize a DB storing the risk of a stop without directly deriving the risk of the stop.
네트워크 경로별 위험도 도출부(310)는 대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 상기 대중교통 경로별 위험도를 도출할 수 있다. The risk level derivation unit 310 for each network path analyzes the risk area of the public transportation user's moving route based on the public transportation network and the risk level of the stop built based on the public transportation information, and derives the risk level for each public transportation route. can
대중교통 네트워크는 대중교통 정류장 및 위치 정보를 포함하는 대한 대중교통 네트워크 정보와 대중교통의 운행 정보를 기반으로 구축될 수 있으며, 대중교통 네트워크 정보는 대중교통 네트워크 DB(110)에 저장되어 있는 대중교통 정류장, 지하철 노선 정보, 위치 정보 및 환승 정보를 포함하고, 대중교통의 운행 정보는 대중교통 운행정보 DB(120)에 저장되어 있는 대중교통의 출발 및 도착 시간, 운행 정보, 노선 별 배차 간격 정보를 포함할 수 있다.The public transportation network can be built based on public transportation network information including public transportation stop and location information and operation information of public transportation, and the public transportation network information is stored in the public transportation network DB (110). Including stop, subway line information, location information and transfer information, public transportation operation information includes public transportation departure and arrival times, operation information, and dispatch interval information for each route stored in the public transportation operation information DB (120). can include
또한, 일 예에 따라 네트워크 경로별 위험도 도출부(310)가 이러한 대중교통 네트워크 모형을 구축할 수 있다. 즉, 네트워크 경로별 위험도 도출부(310)는 대중교통에 대한 전반적인 정보를 활용하여 확진자 또는 대중교통 이용자의 동선을 추적하고, 대중교통 네트워크 상의 위험도를 도출할 수 있도록 사전에 대중교통 네트워크 모형을 구축할 수 있다. In addition, according to an example, the risk derivation unit 310 for each network route may build such a public transportation network model. That is, the risk level derivation unit 310 for each network path tracks the movement of confirmed patients or public transportation users by utilizing overall information on public transportation, and draws a public transportation network model in advance to derive the risk level on the public transportation network. can be built
다른 예에 따르면, 이러한 대중교통 네트워크 모형은 대중교통 운행정보를 수신하여 대중교통 네트워크 DB(110)에서 수행될 수도 있고, 다른 별도의 제어 서버에서 수행될 수도 있다. According to another example, such a public transportation network model may be performed in the public
네트워크 경로별 위험도 도출부(310)는 이러한 대중교통 네트워크 모형 및 정류장 위험도 분석을 통하여 대중교통 이용자들에게 노출되어 있는 대중교통 경로별 위험도를 도출할 수 있다. 즉, 버스 노선 중 어떠한 노선이 위험하고, 위험 정도가 어느 정도인지 등이 도출될 수 있다. 이러한 분석을 통하여 최종적인 정류장별, 경로별 위험도가 산정될 수 있다.The risk level derivation unit 310 for each network route may derive the risk level for each public transportation route exposed to public transportation users through the public transportation network model and the risk level analysis of the stop. That is, which route among the bus routes is dangerous and the degree of risk may be derived. Through this analysis, the risk level for each final stop and route can be calculated.
도 2는 본 발명의 일 실시예에 따른 정류장 및 경로별 위험도 산정을 설명하는 도면이다.2 is a diagram illustrating risk calculation for each stop and route according to an embodiment of the present invention.
도시된 바와 같이, 본 발명에 따르면 정류장 위험도 및 경로별 위험도가 산정되고, 이러한 분석을 위하여 STEM 프로그램 파라미터가 적용될 수 있다. As shown, according to the present invention, the risk of the stop and the risk of each route are calculated, and STEM program parameters may be applied for this analysis.
정류장 위험도 도출부(210)는 백캐스팅(backcasting) 방법을 적용하여 위험 노드의 위치 및 시간에 정보로부터 정류장 위험도를 도출할 수 있고, 이를 위하여 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 변수로 활용할 수 있다.The station risk derivation unit 210 may derive the station risk from information on the location and time of the dangerous node by applying a backcasting method. To this end, the number of passengers by route, the maximum number of passengers by route, and the encounter network are analyzed. The boarding frequency of infected people and the number of infections can be used as variables.
도 2에 도시된 바와 같이, 정류장 위험도는 아래 수식 1과 같이 도출될 수 있다. As shown in FIG. 2, the risk of the stop may be derived as shown in Equation 1 below.
[수식 1][Equation 1]
수식 1에서 R은 감염 위험도, P는 노선별 승객수, Pmax는 노선별 최대 승객수, Fi는 인카운터 네트워크 분석을 통한 감염자 탑승빈도, S는 감염 차수를 나타낸다.In Equation 1, R is the infection risk, P is the number of passengers by route, Pmax is the maximum number of passengers by route, Fi is the boarding frequency of infected people through encounter network analysis, and S is the infection degree.
수식 1을 통해 알 수 있듯이, 정류장 위험도는 노선별 승객수가 많거나 인카운터 네트워크 분석을 통한 감염자 탑승 빈도가 높으면 높게 나타난다.As can be seen through Equation 1, the risk of a stop appears high when the number of passengers per route is high or when the frequency of infected passengers is high through encounter network analysis.
인카운터 네트워크 분석은 확진자 이동 경로 정보와 대중교통 네트워크 모형에 기초하여 확진자와 접촉한 대중교통 이용자에 대한 정보를 분석하고, 확진자와 대중교통 이용자 간의 접촉 횟수와 접촉 시간을 활용하여 산정될 수 있다. 일 예에 따라 개별적인 대중교통 이용자에 대한 통행 정보 및 확진자 이동 경로에 대한 정보를 토대로 특정 대중교통에서 확진자와 대중교통 이용자가 마주친 시간 및 횟수를 도출할 수 있다. 이렇게 도출된 접촉 횟수 및 접촉 시간은 위험 지역 및 위험도를 산출하는데 활용될 수 있고, 정류장 위험도를 도출하는데 사용된다.Encounter network analysis can be calculated by analyzing information on public transport users who have come into contact with confirmed patients based on the travel route information of confirmed patients and public transportation network models, and using the number of contacts and contact time between confirmed patients and public transport users. there is. According to an example, it is possible to derive the time and number of encounters between a confirmed person and a public transportation user in a specific public transportation based on travel information for individual public transportation users and information on the travel route of a confirmed person. The number of contacts and the contact time derived in this way can be used to calculate the risk area and risk level, and are used to derive the risk level of the station.
일 예에 따라, 대중교통 경로별 위험도는 하기 수식 2를 통해 도출될 수 있고, 경로를 운행하는 교통 수단의 정류장에 대한 위험도가 높을수록 경로별 위험도가 높게 산정될 수 있다.According to an example, the risk level for each public transportation route may be derived through Equation 2 below, and the risk level for each route may be calculated to be higher as the risk level for the stop of the means of transport operating the route is higher.
[수식 2][Equation 2]
수식 2에서 Rtotal은 경로별 합산 위험도를 나타내고, Rmax는 전체 경로 중 최대 위험도를 나타낸다. La는 A 수단의 정류장 당 위험도를 나타내고, Lb는 B 수단의 정류장 당 위험도를 나타낸다. In Equation 2, R total represents the combined risk for each route, and R max represents the maximum risk among all routes. La represents the risk per stop of means A, and Lb represents the degree of danger per stop of means B.
이러한 정류장 위험도 및 대중교통 경로별 위험도를 통하여 도 2와 같이 사용자가 활용할 수 있는 경로에 대한 위험도가 도출될 수 있고, 이러한 위험도는 복수의 레벨로 분류될 수 있다. Through the risk level of the stop and the risk level of each public transportation route, the risk level of the route that the user can use can be derived as shown in FIG. 2, and this risk level can be classified into a plurality of levels.
도 3은 본 발명의 일 실시예에 따른 위험도를 나타내는 UI를 도시한 도면이다. 3 is a diagram illustrating a UI indicating a risk level according to an embodiment of the present invention.
사용자 인터페이스를 포함하는 대중교통 경로 안내 장치(B) 또는 경로 안내를 제공하는 대중교통 경로 안내 장치(B)는 도 3과 같이 위험도 정보를 디스플레이할 수 있고, 사용자는 이러한 UI를 통하여 자신이 선택한 경로 또는 정류장에 대한 위험도를 직관적으로 인식할 수 있다. A public transport route guidance device (B) including a user interface or a public transport route guidance device (B) providing route guidance may display risk information as shown in FIG. 3, and the user may select a route through the UI. Alternatively, the risk level of the stop can be intuitively recognized.
경로 탐색부(410)는 사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색할 수 있고, 사용자의 출발지 및 도착지에 대한 DB로부터 출발지 및 도착지 정보를 획득할 수 있다. 출발지 및 도착지 정보에 대한 DB는 대중교통 경로 안내 시스템에 포함될 수 있다. The
이렇게 사용자로부터 출발지 및 도착지 정보가 수신되면, 대안 경로 도출부(510)는 경로별 위험도를 기반으로 기존 경로에 대한 경로 위험도를 산출하고, 경로 위험도가 최소인 대안 경로를 도출할 수 있다. When starting point and destination information is received from the user, the alternative
대안 경로 도출부(510)는 도 3과 같은 위험도 레벨을 반영하여 다양한 선택 대안 경로를 탐색할 수 있고, 이 중, 최소위험경로 및 최소시간경로를 사용자에게 제안할 수 있다. The alternative
일 예에 따라, 대안 경로 도출부(510)는 탐색된 기존 경로들에 대한 정차 정류장 리스트를 작성하고, 앞서 도출된 정류장 위험도를 바탕으로 기존 경로별 위험도를 산정할 수 있다. 이 과정을 통해서 여러 기존 경로 중 위험도가 최소가 되는 경로를을 최소위험경로로 선택할 수 있다. 최종적으로 네트워크 내 정류장, 경로별 위험도를 통해 사용자가 요청한 출발지 및 도착지 정보의 최소위험경로와 최소시간경로가 생성될 수 있다. According to an example, the alternative
이와 같이, 본 발명에 따른 대중교통 경로 안내 시스템은 데이터베이스화 된 각 지역별, 날짜별 위험도 자료를 바탕으로 서비스를 제공할 지역에 대한 경로 탐색을 진행할 때 최소시간경로뿐 아니라, 최소위험경로에 대한 정보를 제공할 수 있다. 또한, 관련 종래 연구와 대비하여 향후 호흡기 질환 확산 상황에서 확진자의 대중교통을 통한 확산을 고려하여 각 이용자에게 최선의 대중교통 이동 대안을 제시할 수 있다.As such, the public transportation route guidance system according to the present invention provides information on the minimum time route as well as the minimum risk route when searching for a route to an area to provide service based on the risk data for each region and date compiled in the database. can provide. In addition, in contrast to related previous studies, it is possible to present the best public transportation alternatives to each user in consideration of the spread of confirmed patients through public transportation in the future respiratory disease spread situation.
도 4는 본 발명의 일 실시예에 따른 대중교통 경로 안내 방법을 설명하기 위한 제어 흐름도이다. 도 4를 이용하여 본 실시예예 따른 경로 안내 방법을 정리하면 다음과 같다. 4 is a control flow chart illustrating a public transportation route guidance method according to an embodiment of the present invention. A route guidance method according to the present embodiment is summarized as follows using FIG. 4 .
감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도가 도출될 수 있다(S410).A stop risk level for a public transportation stop may be derived based on the infectious disease map for the location and time of the risk node for the infectious disease (S410).
이 때, 백캐스팅(backcasting) 방법을 적용하여 위험 노드의 위치 및 시간에 정보로부터 정류장 위험도를 도출할 수 있다. At this time, the station risk may be derived from information on the location and time of the dangerous node by applying a backcasting method.
일 예에 따라, 정류장 위험도는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 도출될 수 있으며, 이 들의 관계는 도 2에 도시된 바와 같다. According to an example, the risk level of a stop can be derived based on the number of passengers per route, the maximum number of passengers per route, the boarding frequency of infected people through encounter network analysis, and the degree of infection, and their relationship is shown in FIG. 2 .
도 2에 나타난 바와 같이, 정류장 위험도는 노선별 승객수가 많거나 인카운터 네트워크 분석을 통한 감염자 탑승 빈도가 높으면 높게 나타난다. As shown in FIG. 2, the risk level of a stop appears high when the number of passengers per route is high or when the frequency of boarding of infected persons is high through encounter network analysis.
인카운터 네트워크 분석은 질병 감염이 확정된 확진자의 확진자 이동 경로 정보와 대중교통 네트워크 모형에 기초하여 확진자와 접촉한 대중교통 이용자에 대한 정보를 분석하는 것을 포함하고, 이를 통해 확진자와 대중교통 이용자 간의 접촉 횟수와 접촉 시간이 도출될 수 있다. Encounter network analysis includes analyzing information on public transportation users who have been in contact with confirmed patients based on the travel route information of confirmed patients with confirmed disease infection and public transportation network models, and through this, confirmed patients and public transportation users The number of contacts and the contact time between them can be derived.
일 예에 따라, 접촉 횟수와 접촉 시간은 확진자와 대중교통 이용자의 대중교통 승하차 시간 정보를 기반으로 도출될 수 있다. 또한, 일 예에 따라, 인카운터 분석 시, 시간대별 대중교통 노선의 혼잡도를 기반으로 접촉에 대한 확률이 조정될 수 있고, 혼잡도가 증가할수록 접촉 확률이 높아지고, 혼잡도에 대응하는 접촉 확률은 접촉의 추정에 곱해져 가중되거나 오프셋으로 더해질 수 있다. According to an example, the number of contacts and the contact time may be derived based on information on the time when the confirmed person and the public transportation user get on and off public transportation. In addition, according to an example, when analyzing encounters, the probability of contact may be adjusted based on the degree of congestion of public transportation routes for each time zone, the probability of contact increases as the degree of congestion increases, and the probability of contact corresponding to the degree of congestion is used for estimation of contact. It can be multiplied weighted or added as an offset.
정류장 위험도가 도출되면, 대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크와 도출된 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역이 분석되고 대중교통 경로별 위험도가 도출될 수 있다(S420).When the risk of a stop is derived, the risky area of the public transport user's moving route is analyzed based on the public transport network constructed based on public transport information and the derived stop risk, and the risk of each public transport route can be derived ( S420).
대중교통 네트워크는 대중교통 정류장 및 위치 정보를 포함하는 대한 대중교통 네트워크 정보와 대중교통의 운행 정보를 기반으로 그 모형이 구축될 수 있다. A model of the public transport network can be constructed based on public transport network information including public transport stop and location information and operation information of public transport.
대중교통 경로별 위험도 역시 도 2에 도시된 바와 같이, 복수의 정류장에 대한 정류장 위험도의 합 및 정류장 위험도 중 최대 위험도를 기반으로 도출될 수 있다. As shown in FIG. 2 , the risk of each public transportation route may also be derived based on the maximum risk among the sum of the risks of a plurality of stops and the risk of the stops.
경로를 운행하는 교통 수단의 정류장에 대한 위험도가 높을수록 경로별 위험도가 높게 산정될 수 있다. The risk for each route may be calculated as higher as the risk of the stop of the transportation means operating the route is higher.
이렇게 도출된 정류장 위험도 및 대중교통 경로별 위험도는 도 3과 같이 복수의 레벨로 구분될 수 있고, 사용자에게 다양한 GUI로 제공될 수 있다. 사용자는 특정 위험도를 제외한 경로 탐색을 요청할 수 있고, 이에 대응하여 대중교통 경로 안내 장치(B)는 사용자에 의해 선택된 위험도를 회피하여 대안 경로를 제안할 수 있다. The risk level of a stop and the risk level of each public transportation route derived in this way may be divided into a plurality of levels as shown in FIG. 3 and may be provided to the user through various GUIs. The user may request route search excluding a specific degree of risk, and in response to this, the public transportation route guidance device B may suggest an alternative route by avoiding the degree of risk selected by the user.
사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색가 탐색되면(S430), 대중교통 경로 안내 장치(B)는 경로별 위험도를 기반으로 기존 경로에 대한 경로 위험도를 산출하고, 경로 위험도가 최소인 대안 경로를 도출할 수 있다(S440). When searching for an existing route of a predetermined type from the origin and destination information entered by the user (S430), the public transportation route guidance device (B) calculates the route risk for the existing route based on the risk for each route, and the route risk It is possible to derive an alternative path with a minimum (S440).
이와 같이, 본 발명은 감염병이 임의의 지역에 유입되었을 때, 초기 확진 단계에서부터 위험 지역 및 위험도 산정 정보와 대중교통 이용에 대한 위험경로정보를 이용자들에게 제공함으로써 감염병의 예방과 확산 방지 효과를 얻을 수 있다.As such, the present invention provides users with risk area and risk calculation information and risk route information for public transportation use from the initial confirmation stage when an infectious disease is introduced into an area, thereby preventing the spread and prevention of infectious diseases. can
또한, 본 발명은 현재 유행하고 있는 코로나와 같은 호흡기 질환에 대응할 수 있는 기술로써, 대중교통에 대한 막연한 불안감으로 인하여 대중교통 이용자의 수가 감소하는 것에 대한 대응 방안이 될 수 있다. 위험도 정보 및 최소 위험 경로 제공으로 사업자의 이용객 감소 대응 전력 수립에 기여할 수 있고, 향후 호흡기 관련 질병이 또 발생할 경우 대중교통 운영 전략에 활용될 수 있다. In addition, the present invention is a technology that can respond to respiratory diseases such as corona, which is currently in vogue, and can be a countermeasure against the decrease in the number of public transportation users due to vague anxiety about public transportation. By providing risk information and minimum risk routes, it can contribute to the establishment of operators' strategies to respond to a decrease in passengers, and can be used in public transportation operation strategies in the event of another respiratory-related disease in the future.
도 5는 본 발명의 다른 실시예에 따른 대중교통 경로 안내 방법을 설명하기 위한 제어 흐름도이다. 도 5는 사용자의 입장에서 구현되는 대중교통 경로 안내 방법을 나타내고 있다.5 is a control flow chart illustrating a public transportation route guidance method according to another embodiment of the present invention. 5 shows a public transportation route guidance method implemented from the user's point of view.
우선, 사용자에 의하여 출발지 및 목적지가 입력되면(S510), 대중교통 경로 안내 장치(B)는 서비스가 가능한 대중교통 수단의 종류를 파악하고(S520), 서비스가 가능한 대중교통 수단에 지하철이 존재하는지 여부 등을 판단할 수 있다(S530).First of all, when the starting point and destination are entered by the user (S510), the public transportation route guidance device (B) identifies the type of public transportation means available for service (S520), and determines whether there is a subway in the public transportation means available for service. It is possible to determine whether or not (S530).
대중교통 수단에 지하철이 존재하지 않으면, 버스+버스 경로 탐색 모드가 설정될 수 있고(S531), 대중교통 수단에 지하철이 존재하면 버스+버스 또는 버스+지하철 경로를 탐색하는 복합 모드가 설정될 수 있다(S533).If the subway does not exist in public transportation means, a bus+bus route search mode can be set (S531), and if there is a subway in public transportation means, a combined mode for searching bus+bus or bus+subway routes can be set. Yes (S533).
이렇게 출발지 및 목적지 정보가 입력되면, 출발지 및 목적지에 대응하는 후보 링크, 즉 후보 경로가 선정될 수 있다(S540).If the source and destination information is input in this way, a candidate link corresponding to the source and destination, that is, a candidate route may be selected (S540).
이 후, 대중교통 경로 안내 장치(B)에 의하여 후보 링크에 대한 위험도 수치가 계산될 수 있고(S550), 사용자가 선택할 수 있는 다양한 경로에 대한 정보가 입력될 수 있다(S560). Thereafter, the risk level of the candidate link may be calculated by the public transportation route guidance device B (S550), and information on various routes that may be selected by the user may be input (S560).
대중교통 경로 안내 장치(B)는 최소 경로, 최적 경로, 최소 비용 경로, 최대 안전 경로와 같은 후보 링크에 대한 위험도를 기반으로 안전도가 높은 후보 링크를 우선으로 하여 경로를 탐색할 수 있다(S570).The public transport route guidance device B may search a route by prioritizing a candidate link having a high degree of safety based on the risk level of the candidate links, such as the minimum route, the optimal route, the minimum cost route, and the maximum safety route (S570). .
출발지 및 목적지 간의 대중교통 경로가 생성, 즉 탐색되면(S580), 경로 정보 및 도 3과 같은 위험도 정보가 사용자에게 제공될 수 있다(S590).When a public transportation route between a starting point and a destination is created, that is, searched (S580), route information and risk information as shown in FIG. 3 may be provided to the user (S590).
도 6은 본 발명의 일 실시예에 따른 경로 제공 과정의 개념도이다. 6 is a conceptual diagram of a path providing process according to an embodiment of the present invention.
도 6의 개념도는 도 1 내지 5를 참조하여 설명된 대중교통 경로 안내 방법이 구현되는 어플리케이션 또는 프로그램의 실행 과정을 도식화한 것이다. 이러한 프로그램은 사용자 단말로 구현되는 대중교통 경로 안내 장치(B)에서 실행될 수 있고, 경로 탐색 서비스를 제공하는 다양한 서버에서 실행될 수 있다. The conceptual diagram of FIG. 6 is a schematic diagram of an execution process of an application or program in which the public transportation route guidance method described with reference to FIGS. 1 to 5 is implemented. Such a program may be executed in the public transportation route guide device B implemented as a user terminal, and may be executed in various servers providing route search services.
도시된 바와 같이, 우선 감염병, 예를 들어 코로나와 같은 질병에 대한 원천 데이터 파싱 및 가공하고(Ⅰ), 이러한 데이터를 기반으로 위험 정류장을 식별하고 각 정류장 또는 경로별로 위험도를 도출할 수 있다(Ⅱ). 이때 도 2를 참조하여 설명된 방법이 활용될 수 있으며, 각 정류장 별로 위험 지역이 선정되고 위험도가 부여될 수 있다. As shown, first, source data for an infectious disease, for example, corona, is parsed and processed (I), and based on these data, dangerous stops can be identified and a risk level can be derived for each stop or route (II). ). At this time, the method described with reference to FIG. 2 may be used, and a risk area may be selected for each bus stop and a risk level may be assigned.
파싱 및 가공되는 데이터는 코로나 맵과 같은 노드 데이터, 위험 노드의 위치 및 시간에 대한 정보, 특정 지역에 대한 대중교통 네트워크 및 운행 시간 정보, 사용자에 의하여 입력된 출발지 및 도착지 정보 등을 포함할 수 있다. The data to be parsed and processed may include node data such as a corona map, information about the location and time of dangerous nodes, public transportation network and operating time information for a specific area, and departure and arrival information entered by the user. .
이렇게 정류장별 및 경로별 위험도가 산정되면 길찾기 알고리즘, 즉 경로 탐색에 위험도를 적용할 수 있고, 위험이 존재하는 경로를 회피하거나 위험도를 최소화하는 경로를 탐색하고 이를 사용자에게 제시할 수 있다(Ⅲ). 즉, 사용자가 선택한 출발지 및 도착지 경로를 거처가는 정류장의 위험도가 계산되고 경로별로 위험도가 비교 분석되고, 탐색된 다양한 경로 중 최소 위험 경로 또는 최단 시간 경로 등이 제시될 수 있다. If the risk level for each stop and route is calculated in this way, the risk level can be applied to a route-finding algorithm, that is, route search, and a route with risk can be avoided or a route that minimizes risk can be searched and presented to the user (Ⅲ ). That is, the risk level of the stop passing through the origin and destination routes selected by the user is calculated, the risk level is compared and analyzed for each route, and the least dangerous route or the shortest time route among various routes searched can be presented.
도 6의 경로 안내 과정은 방대한 빅 데이터의 학습을 통하여 구현될 수 있고, AI를 활용한 감염병 감시 및 예측 시스템에 편입되어 구현될 수 있다. The route guidance process of FIG. 6 can be implemented by learning vast amounts of big data, and can be implemented by being incorporated into an AI-based infectious disease monitoring and prediction system.
도 7은 본 발명의 실시예에 따른, 컴퓨팅 장치를 나타내는 도면이다. 도 7의 컴퓨팅 장치(TN100)는 본 명세서에서 기술된 장치(예, 경로 안내 장치, 경로 안내 시스템 등) 일 수 있다. 7 is a diagram illustrating a computing device according to an embodiment of the present invention. The computing device TN100 of FIG. 7 may be a device described in this specification (eg, a route guidance device, a route guidance system, etc.).
도 7의 실시예에서, 컴퓨팅 장치(TN100)는 적어도 하나의 프로세서(TN110), 송수신 장치(TN120), 및 메모리(TN130)를 포함할 수 있다. 또한, 컴퓨팅 장치(TN100)는 저장 장치(TN140), 입력 인터페이스 장치(TN150), 출력 인터페이스 장치(TN160) 등을 더 포함할 수 있다. 컴퓨팅 장치(TN100)에 포함된 구성 요소들은 버스(bus)(TN170)에 의해 연결되어 서로 통신을 수행할 수 있다.In the embodiment of FIG. 7 , the computing device TN100 may include at least one processor TN110, a transceiver TN120, and a memory TN130. In addition, the computing device TN100 may further include a storage device TN140, an input interface device TN150, and an output interface device TN160. Elements included in the computing device TN100 may communicate with each other by being connected by a bus TN170.
프로세서(TN110)는 메모리(TN130) 및 저장 장치(TN140) 중에서 적어도 하나에 저장된 프로그램 명령(program command)을 실행할 수 있다. 프로세서(TN110)는 중앙 처리 장치(CPU: central processing unit), 그래픽 처리 장치(GPU: graphics processing unit), 또는 본 발명의 실시예에 따른 방법들이 수행되는 전용의 프로세서를 의미할 수 있다. 프로세서(TN110)는 본 발명의 실시예와 관련하여 기술된 절차, 기능, 및 방법 등을 구현하도록 구성될 수 있다. 프로세서(TN110)는 컴퓨팅 장치(TN100)의 각 구성 요소를 제어할 수 있다.The processor TN110 may execute program commands stored in at least one of the memory TN130 and the storage device TN140. The processor TN110 may mean a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor on which methods according to embodiments of the present invention are performed. Processor TN110 may be configured to implement procedures, functions, methods, and the like described in relation to embodiments of the present invention. The processor TN110 may control each component of the computing device TN100.
메모리(TN130) 및 저장 장치(TN140) 각각은 프로세서(TN110)의 동작과 관련된 다양한 정보를 저장할 수 있다. 메모리(TN130) 및 저장 장치(TN140) 각각은 휘발성 저장 매체 및 비휘발성 저장 매체 중에서 적어도 하나로 구성될 수 있다. 예를 들어, 메모리(TN130)는 읽기 전용 메모리(ROM: read only memory) 및 랜덤 액세스 메모리(RAM: random access memory) 중에서 적어도 하나로 구성될 수 있다. Each of the memory TN130 and the storage device TN140 may store various information related to the operation of the processor TN110. Each of the memory TN130 and the storage device TN140 may include at least one of a volatile storage medium and a non-volatile storage medium. For example, the memory TN130 may include at least one of read only memory (ROM) and random access memory (RAM).
송수신 장치(TN120)는 유선 신호 또는 무선 신호를 송신 또는 수신할 수 있다. 송수신 장치(TN120)는 네트워크에 연결되어 통신을 수행할 수 있다. The transmitting/receiving device TN120 may transmit or receive a wired signal or a wireless signal. The transmitting/receiving device TN120 may perform communication by being connected to a network.
한편, 본 발명의 실시예는 지금까지 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 상술한 실시예의 기재로부터 본 발명이 속하는 기술 분야의 통상의 기술자라면 쉽게 구현할 수 있는 것이다. Meanwhile, the embodiments of the present invention are not implemented only through the devices and/or methods described so far, and may be implemented through a program that realizes functions corresponding to the configuration of the embodiments of the present invention or a recording medium in which the program is recorded. And, such implementation can be easily implemented by those skilled in the art from the description of the above-described embodiment.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 통상의 기술자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concept of the present invention defined in the following claims are also provided. fall within the scope of the invention.
Claims (10)
감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출부와;
대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출부와;
사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색부와;
상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출부를 포함하고,
상기 정류장 위험도 도출부는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 상기 정류장 위험도를 도출하며,
상기 인카운터 네트워크 분석 시, 시간대별 대중교통 노선의 혼잡도를 기반으로 감염자와의 접촉에 대한 접촉 확률을 조정하되, 상기 혼잡도가 증가할수록 접촉 확률이 높아지고, 상기 혼잡도에 대응하는 접촉 확률을 접촉의 추정에 곱해져 가중되거나 오프셋으로 더해지는 것을 특징으로 하는 대중교통 경로 안내 장치.In the public transportation route guidance device based on the risk of disease infection,
a stop risk derivation unit for deriving a stop risk level for a public transportation stop based on an infectious disease map for a location and time of a risk node for an infectious disease;
A risk level derivation unit for each network path that analyzes a risk area among a public transportation user's moving route based on the public transportation network constructed based on public transportation information and the risk level of the stop, and derives a risk level for each public transportation route;
a route search unit for searching for an existing route of a preset type from information on a starting point and a destination input by a user;
An alternative path derivation unit for calculating a path risk for the existing path based on the risk for each path and deriving an alternative path having a minimum path risk;
The station risk derivation unit derives the station risk based on the number of passengers by route, the maximum number of passengers by route, and the boarding frequency of infected people and the degree of infection through encounter network analysis;
When analyzing the encounter network, the contact probability for contact with an infected person is adjusted based on the congestion of public transportation routes for each time period. As the congestion increases, the contact probability increases, and the contact probability corresponding to the congestion is used for contact estimation. A public transportation route guidance device characterized in that it is multiplied and weighted or added as an offset.
상기 정류장 위험도 도출부는 백캐스팅(backcasting) 방법을 적용하여 상기 위험 노드의 위치 및 시간에 정보로부터 상기 정류장 위험도를 도출하는 것을 특징으로 하는 대중교통 경로 안내 장치.According to claim 1,
Wherein the stop risk derivation unit derives the stop risk from information on the location and time of the dangerous node by applying a backcasting method.
상기 네트워크 경로별 위험도 도출부는 복수의 정류장에 대한 상기 정류장 위험도의 합 및 상기 정류장 위험도 중 최대 위험도를 기반으로 대중교통 경로별 합산 위험도를 도출하는 것을 특징으로 하는 대중교통 경로 안내 장치.According to claim 1,
The network route-specific risk derivation unit derives the combined risk for each public transportation route based on the maximum risk among the sum of the risk of the stop and the risk of the stop for a plurality of stops. Public transportation route guidance device.
상기 네트워크 경로별 위험도 도출부는 대중교통 정류장 및 위치 정보를 포함하는 대한 대중교통 네트워크 정보와 대중교통의 운행 정보를 기반으로 대중교통 네트워크 모형을 구축하는 것을 특징으로 하는 대중교통 경로 안내 장치.According to claim 1,
Wherein the network route-specific risk derivation unit builds a public transport network model based on public transport network information including public transport stop and location information and public transport operation information.
감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출 단계와;
대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출 단계와;
사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색 단계와;
상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출 단계를 포함하고,
상기 정류장 위험도 도출 단계는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 상기 정류장 위험도를 도출하며,
상기 인카운터 네트워크 분석 시, 시간대별 대중교통 노선의 혼잡도를 기반으로 감염자와의 접촉에 대한 접촉 확률을 조정하되, 상기 혼잡도가 증가할수록 접촉 확률이 높아지고, 상기 혼잡도에 대응하는 접촉 확률을 접촉의 추정에 곱해져 가중되거나 오프셋으로 더해지는 것을 특징으로 하는 대중교통 경로 안내 방법.In the public transportation route guidance method based on the risk of disease infection,
a stop risk derivation step of deriving a stop risk level for a public transportation stop based on an infectious disease map for a location and time of a risk node for an infectious disease;
A risk level derivation step for each network path of analyzing a risk area among public transportation users' movement routes based on the public transportation network constructed based on public transportation information and the risk level of the stop, and deriving a risk level for each public transportation route;
a route search step of searching for an existing route of a preset type based on information about a starting point and a destination input by a user;
An alternative route derivation step of calculating a route risk for the existing route based on the risk for each route and deriving an alternative route having the minimum route risk,
In the step of deriving the risk of the stop, the risk of the stop is derived based on the number of passengers by route, the maximum number of passengers by route, and the boarding frequency of infected people and the degree of infection through encounter network analysis;
When analyzing the encounter network, the contact probability for contact with an infected person is adjusted based on the congestion level of public transportation routes for each time period. A public transportation route guidance method characterized in that it is multiplied and weighted or added as an offset.
상기 정류장 위험도 도출 단계는 백캐스팅(backcasting) 방법을 적용하여 상기 위험 노드의 위치 및 시간에 정보로부터 상기 정류장 위험도를 도출하는 것을 특징으로 하는 대중교통 경로 안내 방법.According to claim 6,
Wherein the step of deriving the risk of the stop comprises deriving the risk of the stop from information on the location and time of the dangerous node by applying a backcasting method.
상기 네트워크 경로별 위험도 도출 단계는 복수의 정류장에 대한 상기 정류장 위험도의 합 및 상기 정류장 위험도 중 최대 위험도를 기반으로 대중교통 경로별 합산 위험도를 도출하는 것을 특징으로 하는 대중교통 경로 안내 방법.According to claim 6,
Wherein the step of deriving the risk for each network route derives the combined risk for each public transportation route based on the sum of the risk of the stops for a plurality of stops and the maximum risk among the risks of the stops.
대중교통 정류장, 지하철 노선 정보, 위치 정보 및 환승 정보를 포함하는 대중교통 네트워크 정보를 저장하고 있는 대중교통 네트워크 DB와;
대중교통의 출발 및 도착 시간, 운행 정보, 노선 별 배차 간격 정보를 포함하는 대중교통의 운행 정보를 저장하고 있는 대중교통 운행정보 DB와;
감염병에 대한 위험 노드의 위치 및 시간에 대한 감염병 맵을 기반으로 대중교통의 정류장의 대한 정류장 위험도를 도출하는 정류장 위험도 도출부와;
대중교통에 대한 정보를 기반으로 구축된 대중교통 네트워크 및 상기 정류장 위험도를 기반으로 대중교통 이용자의 이동 경로 중 위험 지역을 분석하고 대중교통 경로별 위험도를 도출하는 네트워크 경로별 위험도 도출부와;
사용자가 입력한 출발지 및 도착지 정보로부터 기설정된 종류의 기존 경로를 탐색하는 경로 탐색부와;
상기 경로별 위험도를 기반으로 상기 기존 경로에 대한 경로 위험도를 산출하고, 상기 경로 위험도가 최소인 대안 경로를 도출하는 대안 경로 도출부를 포함하고,
상기 정류장 위험도 도출부는 노선별 승객수, 노선별 최대 승객수, 인카운터 네트워크 분석을 통한 감염자 탑승빈도 및 감염 차수를 기반으로 상기 정류장 위험도를 도출하며,
상기 인카운터 네트워크 분석 시, 시간대별 대중교통 노선의 혼잡도를 기반으로 감염자와의 접촉에 대한 접촉 확률을 조정하되, 상기 혼잡도가 증가할수록 접촉 확률이 높아지고, 상기 혼잡도에 대응하는 접촉 확률을 접촉의 추정에 곱해져 가중되거나 오프셋으로 더해지는 것을 특징으로 하는 대중교통 경로 안내 시스템.
In the public transportation route guidance system based on the risk of disease infection,
a public transportation network DB that stores public transportation network information including public transportation stop, subway route information, location information, and transfer information;
A public transportation operation information DB that stores public transportation operation information including departure and arrival times of public transportation, operation information, and dispatch interval information for each route;
a stop risk derivation unit for deriving a stop risk level for a public transportation stop based on an infectious disease map for a location and time of a risk node for an infectious disease;
A risk level derivation unit for each network route that analyzes a risk area among public transportation users' travel routes based on the public transportation network constructed based on public transportation information and the risk level of the stop, and derives a risk level for each public transportation route;
a route search unit for searching for an existing route of a predetermined type based on information about a starting point and a destination input by a user;
An alternative route derivation unit for calculating a route risk for the existing route based on the risk for each route and deriving an alternative route having a minimum route risk;
The station risk derivation unit derives the station risk based on the number of passengers by route, the maximum number of passengers by route, and the boarding frequency of infected persons and the degree of infection through encounter network analysis;
When analyzing the encounter network, the contact probability for contact with an infected person is adjusted based on the congestion level of public transportation routes for each time period. A public transport route guidance system characterized in that it is multiplied weighted or added as an offset.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210044584A KR102518725B1 (en) | 2021-04-06 | 2021-04-06 | Route guidance device for public transport based on the risk of disease infection, route guidance method for public transport, and route guidance system for using the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210044584A KR102518725B1 (en) | 2021-04-06 | 2021-04-06 | Route guidance device for public transport based on the risk of disease infection, route guidance method for public transport, and route guidance system for using the same |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20220138656A KR20220138656A (en) | 2022-10-13 |
| KR102518725B1 true KR102518725B1 (en) | 2023-04-05 |
Family
ID=83599536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020210044584A KR102518725B1 (en) | 2021-04-06 | 2021-04-06 | Route guidance device for public transport based on the risk of disease infection, route guidance method for public transport, and route guidance system for using the same |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102518725B1 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101885031B1 (en) * | 2017-05-24 | 2018-08-03 | 서울시립대학교 산학협력단 | Apparatus and method for monitoring a disease area and providing an information based on a traffic network |
| KR102159722B1 (en) | 2020-02-21 | 2020-09-24 | (주) 티나쓰리디 | Method for warning risk of virus infection, program that performs the method and apparatus on which the program is installed using confirmer information of infectious virus |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101600793B1 (en) * | 2009-09-14 | 2016-03-21 | 엘지전자 주식회사 | Method for providing inforamtion related to navigation in mobile terminal and mobile terminal thereof |
| KR20170021692A (en) | 2015-08-18 | 2017-02-28 | 주식회사 에스원 | Moving Path Chasing System of The epidemic infected suspect and Method thereof |
| KR20170053145A (en) * | 2015-11-05 | 2017-05-15 | 고려대학교 산학협력단 | Tracking and managing system for prevention of infectious diseases |
-
2021
- 2021-04-06 KR KR1020210044584A patent/KR102518725B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101885031B1 (en) * | 2017-05-24 | 2018-08-03 | 서울시립대학교 산학협력단 | Apparatus and method for monitoring a disease area and providing an information based on a traffic network |
| KR102159722B1 (en) | 2020-02-21 | 2020-09-24 | (주) 티나쓰리디 | Method for warning risk of virus infection, program that performs the method and apparatus on which the program is installed using confirmer information of infectious virus |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20220138656A (en) | 2022-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11803930B2 (en) | Timetable modification device and automatic train control system | |
| JP4191144B2 (en) | Navigation system, route search server, portable terminal device and program thereof | |
| JP5902607B2 (en) | Travel time information providing apparatus and travel time information providing method | |
| KR102317461B1 (en) | Intelligent parking guidance service system and method by deep learning based parking lot usage analysis | |
| JP6895325B2 (en) | Traffic demand forecasting device, traffic demand forecasting method, and traffic demand forecasting program | |
| JP6068634B2 (en) | Route operation result prediction time generation system, route operation result prediction time generation method, and route operation result prediction time generation program | |
| WO2016170767A1 (en) | Crowd guiding device, crowd guiding system, crowd guiding method, and storage medium | |
| KR20210117697A (en) | AI-based risk notification system for infectious disease | |
| KR101826041B1 (en) | Intelligent Safety Navigation System for Traveler and Method thereof | |
| JP6633981B2 (en) | Traffic information distribution system and traffic information distribution method | |
| KR102518725B1 (en) | Route guidance device for public transport based on the risk of disease infection, route guidance method for public transport, and route guidance system for using the same | |
| US20220055222A1 (en) | Guide robot control device, guidance system using same, and guide robot control method | |
| US10890460B2 (en) | Navigation and location validation for optimizing vehicle-based transit systems | |
| JP2011163935A (en) | Route retrieval system, portable terminal device, route retrieval method and program | |
| KR101915171B1 (en) | System for collecting and providing information on railway station context awareness based on internet of things | |
| JP2007122735A (en) | Pedestrian movement support device | |
| JP2013170900A (en) | Route guidance method, route guidance device and computer program | |
| KR20220142697A (en) | Disease infection risk calculation device based on public transportation information, risk calculation method, and risk calculation system | |
| JP7449192B2 (en) | Timetable information management system, timetable information management method, and operation guidance system | |
| KR102616217B1 (en) | Apparatus and method of exploring route based on data driven | |
| KR102350099B1 (en) | Method and system for providing road guide service | |
| KR20200049266A (en) | System and Method for Providing Route Guidance Service to Persons in Need of Assistance | |
| JP7455272B2 (en) | Congestion mitigation system, server, and display device | |
| US20220196428A1 (en) | Method, apparatus and computer readable recording medium for providing user-customized geographic information and analysis information using universal map | |
| KR102349198B1 (en) | Hospital internal navigation method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |