KR102467972B1 - Method for constructing evacuation routes by each transportation modes in disaster - Google Patents

Method for constructing evacuation routes by each transportation modes in disaster Download PDF

Info

Publication number
KR102467972B1
KR102467972B1 KR1020210008231A KR20210008231A KR102467972B1 KR 102467972 B1 KR102467972 B1 KR 102467972B1 KR 1020210008231 A KR1020210008231 A KR 1020210008231A KR 20210008231 A KR20210008231 A KR 20210008231A KR 102467972 B1 KR102467972 B1 KR 102467972B1
Authority
KR
South Korea
Prior art keywords
transportation
candidate
shelter
evacuation route
evacuation
Prior art date
Application number
KR1020210008231A
Other languages
Korean (ko)
Other versions
KR20220105482A (en
Inventor
박수진
강승모
서영현
Original Assignee
고려대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Priority to KR1020210008231A priority Critical patent/KR102467972B1/en
Publication of KR20220105482A publication Critical patent/KR20220105482A/en
Application granted granted Critical
Publication of KR102467972B1 publication Critical patent/KR102467972B1/en

Links

Images

Classifications

    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G06Q50/30—
    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Primary Health Care (AREA)
  • Educational Administration (AREA)
  • Automation & Control Theory (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Alarm Systems (AREA)

Abstract

재난 시 교통수단 별 대피 경로 산출 방법이 개시된다. 본 발명의 일 측면에 따르면, 프로세서상에서 구현되는 재난 시 교통수단 별 대피 경로 산출 방법으로서, 기 지정된 대피소 중 대피소 후보지를 선정하는 단계와; 개인 교통수단에 대해 상기 대피소 후보지까지 운행을 위한 상기 개인 교통수단의 통행 배정 단계와; 상기 개인 교통수단의 통행 배정에 따라 도로 네트워크의 링크 별 통행시간을 산출하는 단계와; 상기 링크 별 통행시간에 따라 대중 교통수단의 후보 대피 경로를 선정하는 단계와; 상기 개인 교통수단과 상기 대중 교통수단의 총 대피시간을 산출하고, 상기 총 대피시간에 따라 상기 대피소 후보지를 재선정 여부를 결정하는 단계를 포함하는, 재난 시 교통수단 별 대피 경로 산출 방법이 제공된다.A method for calculating an evacuation route for each means of transportation in case of disaster is disclosed. According to one aspect of the present invention, a method for calculating an evacuation route for each means of transportation in case of disaster implemented on a processor includes selecting a shelter candidate site from among pre-designated shelters; a step of allocating the passage of the personal means of transportation to travel to the candidate shelter for the personal means of transportation; calculating a travel time for each link of the road network according to the travel allocation of the personal means of transportation; selecting a candidate evacuation route for public transportation according to the travel time of each link; Calculating the total evacuation time of the personal transportation means and the public transportation means, and determining whether to re-select the shelter candidate site according to the total evacuation time, there is provided an evacuation route calculation method for each means of transportation in case of disaster .

Description

재난 시 교통수단 별 대피 경로 산출 방법{Method for constructing evacuation routes by each transportation modes in disaster}Method for constructing evacuation routes by each transportation modes in disaster}

본 발명은 재난 시 교통수단 별 대피 경로 산출 방법에 관한 것이다. 보다 상세하게는, 재난 시 대피소의 입지에 따른 도로의 혼잡을 반영하여 최적의 대피소를 선정할 수 있고, 대피소 선정에 따른 교통수단별 대피 경로를 산출할 수 있는, 재난 시 교통수단 별 대피 경로 산출 방법에 관한 것이다.The present invention relates to a method for calculating an evacuation route for each means of transportation in case of disaster. More specifically, it is possible to select the optimal shelter by reflecting road congestion according to the location of the shelter in case of a disaster, and calculate the evacuation route by means of transportation in case of disaster, which can calculate the evacuation route by means of transportation according to the selection of the shelter. It's about how.

재난 상황 발생 시 종래에는 대피 차량으로 인해 발생하는 도로의 혼잡이 반영되지 않은 채 대피소를 선정하기 때문에 실제 재난 시 적절한 대피 경로 안내가 어려운 점이 있었다.When a disaster occurs, it is difficult to guide an appropriate evacuation route in an actual disaster because a shelter is selected without reflecting road congestion caused by evacuation vehicles.

실제 재난 상황에서는 대피자의 승용차 보유 여부에 따라 대피 방법을 달리할 수 있으며, 차량을 이용한 대피 시 대피 차량으로 인해 혼잡이 발생하기 때문에 도로 혼잡을 반영하지 않으면 정확한 대피 경로를 안내하는데 한계가 있다.In an actual disaster situation, the evacuation method can be different depending on whether the evacuee has a car, and when evacuating by vehicle, evacuation vehicles cause congestion.

또한, 버스 등의 대중 교통을 활용하여 대피하는 경우 버스이용자 뿐만 아니라 버스의 이동 경로 상에 위치하는 대피자를 탑승시켜 보다 신속한 대피를 수행할 수 있는데, 이 경우 도로의 혼잡을 반영하여 버스 등의 대중 교통의 대피 경로를 설정할 필요가 있다. In addition, when evacuating by using public transportation such as a bus, it is possible to evacuate more quickly by boarding not only the bus users but also the evacuees located on the route of the bus. It is necessary to establish evacuation routes for public transport.

대한민국 등록특허공보 제10-2132186호 (2020년07월09일 공고)Republic of Korea Patent Registration No. 10-2132186 (Announced on July 09, 2020)

본 발명은 재난 시 대피소의 입지에 따른 도로의 혼잡을 반영하여 최적의 대피소를 선정할 수 있고, 대피소 선정에 따른 교통수단별 대피 경로를 산출할 수 있는, 재난 시 교통수단 별 대피 경로 산출 방법을 제공하는 것이다.The present invention is a method for calculating an evacuation route by means of transportation in case of disaster, which can select the optimal shelter by reflecting the congestion of the road according to the location of the shelter in case of disaster and calculate the evacuation route by means of transportation according to the selection of the shelter. is to provide

또한, 버스 등의 대중 교통을 활용하여 버스이용자 뿐만 아니라 버스의 이동 경로 상에 위치하는 보행자를 탑승시켜 보다 신속한 대피를 수행시킬 수 있는 대중 교통의 대피 경로를 산출할 수 있는, 재난 시 교통수단 별 대피 경로 산출 방법을 제공하는 것이다.In addition, by using public transportation such as buses, it is possible to calculate an evacuation route of public transportation that can perform more rapid evacuation by boarding not only bus users but also pedestrians located on the route of movement of the bus, by means of transportation in case of disaster. It is to provide an evacuation route calculation method.

본 발명의 일 측면에 따르면, 프로세서상에서 구현되는 재난 시 교통수단 별 대피 경로 산출 방법으로서, 기 지정된 대피소 중 대피소 후보지를 선정하는 단계와; 개인 교통수단에 대해 상기 대피소 후보지까지 운행을 위한 상기 개인 교통수단의 통행 배정 단계와; 상기 개인 교통수단의 통행 배정에 따라 도로 네트워크의 링크 별 통행시간을 산출하는 단계와; 상기 링크 별 통행시간에 따라 대중 교통수단의 후보 대피 경로를 선정하는 단계와; 상기 개인 교통수단과 상기 대중 교통수단의 총 대피시간을 산출하고, 상기 총 대피시간에 따라 상기 대피소 후보지를 재선정 여부를 결정하는 단계를 포함하는, 재난 시 교통수단 별 대피 경로 산출 방법이 제공된다.According to one aspect of the present invention, a method for calculating an evacuation route for each means of transportation in case of disaster implemented on a processor includes selecting a shelter candidate site from among pre-designated shelters; a step of allocating the passage of the personal means of transportation to travel to the candidate shelter for the personal means of transportation; calculating a travel time for each link of the road network according to the travel allocation of the personal means of transportation; selecting a candidate evacuation route for public transportation according to the travel time of each link; Calculating the total evacuation time of the personal transportation means and the public transportation means, and determining whether to re-select the shelter candidate site according to the total evacuation time, there is provided an evacuation route calculation method for each means of transportation in case of disaster .

상기 개인 교통수단의 통행 배정 단계는, 기 저장된 도로 네트워크 및 상기 도로 네트워크에 대한 교통수단 별 통행수요에 따라 각 개인 교통수단이 상기 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행 배정하는 단계를 포함할 수 있다.The step of assigning traffic for the personal means of transportation may include assigning traffic so that each individual means of transportation can reach the shelter candidate location in the shortest time according to the previously stored road network and the traffic demand for each means of transportation for the road network. can

상기 대중 교통수단의 후보 대피 경로를 선정하는 단계는, 상기 도로 네트워크의 노드 별 대중 교통수단의 이용자 수요를 확인하는 단계와; 상기 대중 교통수단의 위치에서 최단 거리의 상기 노드를 경유하여 상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계를 포함할 수 있다.The step of selecting a candidate evacuation route for the public transportation means includes checking user demand for public transportation means for each node of the road network; and setting a candidate evacuation route from the location of the public transportation to the candidate shelter site via the node of the shortest distance.

상기 도로 네트워크의 노드 별 대중 교통수단의 이용자 수요를 확인하는 단계 이후에, 상기 대중 교통수단의 후보 대피 경로를 선정하는 단계는, 상기 도로 네트워크의 노드에서 최단 거리에 위치하는 상기 대피소 후보지까지 도보 이동 시간을 산정하는 단계와; 상기 도로 네트워크의 노드에서 상기 대중 교통수단 도달까지 대기 시간을 산정하는 단계와; 상기 도보 이동 시간과 상기 대기 시간을 비교하여 상기 대중 교통수단의 후보 대피 경로에서 상기 도보 이동 시간이 짧은 경우, 해당 노드를 제외하여 상기 대중 교통수단의 후보 대피 경로를 선정하는 단계를 포함할 수 있다.The step of selecting a candidate evacuation route of the public transportation means after the step of confirming the public transportation user demand for each node of the road network, the step of walking to the shelter candidate site located at the shortest distance from the node of the road network. calculating time; estimating a waiting time from a node of the road network to arrival of the public transportation means; Comparing the walking travel time with the waiting time and selecting a candidate evacuation route for the public transport by excluding the corresponding node when the walking travel time is short in the candidate evacuation route of the public transport. .

상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계는, 상기 대중 교통수단에 탑승가능한 잔여 인원을 확인하는 단계를 포함하고, 이 경우, 상기 잔여 인원이 있는 경우, 현재 상기 대중 교통수단의 위치에서 최단 거리의 노드를 경유하여 상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계를 포함할 수 있다.The step of setting a candidate evacuation route to the candidate shelter location includes checking the remaining number of people who can board the public transportation means, and in this case, if there are remaining people, the shortest distance from the current location of the public transportation means. It may include setting a candidate evacuation path to the shelter candidate site via the node of .

상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계는, 상기 잔여인원이 없는 경우, 현재 상기 대중 교통수단의 위치에서 최단 거리의 상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계를 더 포함할 수 있다.The step of setting a candidate evacuation route to the candidate shelter site may further include setting a candidate evacuation route from the current location of the public transportation to the candidate shelter site of the shortest distance when there are no remaining people.

상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계는, 상기 대중 교통수단의 후보 대피 경로 중 교차가 일어나는 노드는 하나의 대중 교통수단이 경유하도록 상기 후보 대피 경로를 수정하는 단계를 포함할 수 있다.The setting of the candidate evacuation route to the candidate shelter location may include modifying the candidate evacuation route so that one public transportation means passes through a node where an intersection occurs among the candidate evacuation routes of the public transportation means.

상기 대중 교통수단은, 차고지 또는 상기 대피소 후보지에 도달한 대중 교통수단을 포함할 수 있다.The public transportation means may include a garage or a public transportation means reaching the shelter candidate site.

본 발명의 실시예에 따르면, 재난 시 대피소의 입지에 따른 도로의 혼잡을 반영하여 최적의 대피소를 선정할 수 있고, 대피소 선정에 따른 교통수단별 대피 경로를 산출하여 제공할 수 있다.According to an embodiment of the present invention, it is possible to select an optimal shelter by reflecting road congestion according to the location of the shelter in case of a disaster, and it is possible to calculate and provide an evacuation route for each means of transportation according to the selection of the shelter.

또한, 버스 등의 대중 교통을 활용하여 대중 교통이용자 뿐만 아니라 버스의 이동 경로 상에 위치하는 대피자를 탑승시켜 보다 신속한 대피를 수행시킬 수 있는 대중 교통의 대피 경로를 산출하여 제공할 있다.In addition, by using public transportation such as a bus, an evacuation route of public transportation that can more quickly evacuate can be calculated and provided by boarding not only public transportation users but also evacuees located on the moving route of the bus.

도 1은 본 발명의 일 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법의 순서도.
도 2는 본 발명의 일 실시예에 따른 대중 교통수단의 후보 대피 경로 선정 방법의 순서도.
도 3은 본 발명의 일 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법을 설명하기 위한 도면.
도 4는 본 발명의 일 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법을 수행하는 대피 경로 산출장치의 블록도.1 is a flowchart of a method for calculating an evacuation route for each means of transportation in case of disaster according to an embodiment of the present invention.
2 is a flowchart of a method for selecting a candidate evacuation route for public transportation according to an embodiment of the present invention.
3 is a diagram for explaining a method for calculating an evacuation route for each means of transportation in case of a disaster according to an embodiment of the present invention.
4 is a block diagram of an evacuation route calculation device for performing an evacuation route calculation method for each means of transportation in case of a disaster according to an embodiment of the present invention.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Since the present invention can apply various transformations and have various embodiments, specific embodiments will be illustrated in the drawings and described in detail in the detailed description. However, it should be understood that this is not intended to limit the present invention to specific embodiments, and includes all transformations, equivalents, and substitutes included in the spirit and scope of the present invention. In describing the present invention, if it is determined that a detailed description of related known technologies may obscure the gist of the present invention, the detailed description will be omitted.

이하, 본 발명에 따른 재난 시 교통수단 별 대피 경로 산출 방법을 첨부한 도면을 참조하여 상세히 설명하기로 하며, 첨부한 도면을 참조하여 설명함에 있어서, 동일하거나 대응하는 구성 요소는 동일한 도면번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, a method for calculating an evacuation route for each means of transportation in case of disaster according to the present invention will be described in detail with reference to the accompanying drawings. In the description with reference to the accompanying drawings, the same or corresponding components are given the same reference numerals. And redundant descriptions thereof will be omitted.

도 1은 본 발명의 일 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법의 순서도이고, 도 2는 본 발명의 일 실시예에 따른 대중 교통수단의 후보 대피 경로 설정방법의 순서도이다. 그리고, 도 3은 본 발명의 일 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법을 설명하기 위한 도면이다.1 is a flowchart of a method for calculating an evacuation route for each means of transportation in case of disaster according to an embodiment of the present invention, and FIG. 2 is a flowchart of a method for setting candidate evacuation routes for public transportation according to an embodiment of the present invention. 3 is a diagram for explaining a method for calculating an evacuation route for each means of transportation in case of disaster according to an embodiment of the present invention.

도 3에는, 개인 교통수단(10), 대중 교통수단(11), 대피자(12), 대피소(14)가 도시되어 있다.In FIG. 3 , a personal transport 10 , a public transport 11 , an evacuee 12 and a shelter 14 are shown.

본 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법은, 프로세서상에서 구현되는 재난 시 교통수단 별 대피 경로 산출 방법으로서, 기 지정된 대피소(14) 중 대피소 후보지를 선정하는 단계와; 개인 교통수단(10)에 대해 대피소 후보지까지 이동을 위한 개인 교통수단(10)의 통행 배정 단계와; 개인 교통수단(10)의 통행 배정에 따라 도로 네트워크의 링크 별 통행시간을 산출하는 단계와; 링크 별 통행시간에 따라 대중 교통수단(11)의 후보 대피 경로를 설정하는 단계와; 개인 교통수단(10)과 대중 교통수단(11)의 총 대피시간을 산출하고, 총 대피시간에 따라 대피소 후보지를 재선정 여부를 결정하는 단계를 포함한다.The method for calculating an evacuation route for each means of transportation in case of disaster according to the present embodiment is a method for calculating an evacuation route for each means of transportation in case of disaster implemented on a processor, and includes the steps of selecting a shelter candidate site from among pre-designated shelters 14; a step of allocating the passage of the personal means of transportation 10 for movement to a candidate shelter for the personal means of transportation 10; Calculating a travel time for each link of the road network according to the travel allocation of the personal means of transportation (10); setting a candidate evacuation route for the public transportation means 11 according to the travel time for each link; Calculating the total evacuation time of the personal transportation means 10 and the public transportation means 11, and determining whether to re-select the shelter candidate site according to the total evacuation time.

이하에서는 도 3을 참조하여, 재난 시 교통수단 별 대피 경로 산출 방법을 자세히 설명하기로 한다.Hereinafter, with reference to FIG. 3, a method for calculating an evacuation route for each means of transportation in case of disaster will be described in detail.

도 3은 본 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법을 설명하기 위해 간략히 도시한 도면인데, 도 3에서, 격자 선은 간략화된 도로 네트워크를 나타내며, 도로 네트워크에서 격자의 교차점을 노드(node), 교차점인 2개의 노드를 잇는 선을 링크(link)로 나타낸다. 도 3을 참조하면, 3 군데에서 재난이 발생하였으며, 이 경우 두 개의 대피소 후보지가 선정되었다고 가정하여 설명한다.3 is a diagram briefly shown to explain a method for calculating an evacuation route for each means of transportation in case of a disaster according to this embodiment. In FIG. 3, grid lines represent a simplified road network, and the intersection of the grid in the road network is a node ( node), and a line connecting two nodes, which are intersection points, is represented as a link. Referring to FIG. 3, it is assumed that a disaster occurred in three places, and in this case, two shelter candidate sites are selected.

먼저, 기 지정된 대피소(14) 중 대피소 후보지를 선정한다(S100). 여기서, 교통수단이란 정기 노선 없이 교통 이용자가 이용하는 승용차, 택시, 오토바이 등의 개인 교통수단(10) 및 정기 노선을 주기적으로 이동하는 시내 버스 또는 시외 버스 등의 대중 교통수단(11)을 포함한다.First, a shelter candidate site is selected from among the pre-designated shelters 14 (S100). Here, the means of transportation includes personal means of transportation 10 such as cars, taxis, and motorcycles used by transportation users without regular routes, and public means of transportation 11 such as city buses or intercity buses that periodically move on regular routes.

개인 교통수단(10)과 대중 교통수단(11)의 각각에는 운전자의 단말(terminal)이나 각 교통수단에 구비된 단말이 구비되어, 각 단말로부터 해당 교통수단의 GPS(Global Positioning System) 기반 위치 정보를 수득할 수 있다.Each of the personal means of transportation 10 and the means of public transportation 11 is equipped with a driver's terminal or a terminal provided in each means of transportation, and GPS (Global Positioning System)-based location information of the corresponding means of transportation is provided from each terminal. can be obtained.

대피소(14)는 정부나 지방자치단계가 재난 상황 발생 시 국민이 대피할 수 있도록 지정한 곳으로서, 지역별로 학교, 공공건물 등을 대피소(14)를 지정하여 운영하고 있다. 본 단계에서는 재난 상황 발생 시 각 교통수단을 중심으로 기 지정된 대피소(14) 중 대피할 수 있는 대피소 후보지를 선정한다. Shelter 14 is a place designated by the government or local government level so that people can evacuate in case of a disaster, and schools and public buildings are designated and operated as shelters 14 for each region. In this step, in the event of a disaster, a shelter candidate site is selected from among pre-designated shelters 14 based on each means of transportation.

대피소 후보지 선정 방법으로는, 유전자 알고리즘(Genetic Algorithm)을 적용하여 각 교통수단을 중심으로 대피소 후보지를 선정하는 방법이 알려져 있으며, 다양한 알고리즘을 적용하여 각 교통수단을 중심으로 대피소 후보지가 선정될 수 있다. 대피소 후보지 선정 시 교통수요와 대피소(14)의 용량을 고려하여 대피소 후보지의 위치 및 개수가 선정될 수 있다.As a method of selecting shelter candidate sites, a method of selecting shelter candidate sites based on each means of transportation by applying a genetic algorithm is known, and candidate shelter sites can be selected based on each means of transportation by applying various algorithms. . When selecting shelter candidate sites, the location and number of shelter candidate sites may be selected in consideration of traffic demand and the capacity of the shelter 14 .

도 3을 참조하면, 도면에서 상부와 하부에 두 개의 대피소 후보지가 선정되었다고 가정한다.Referring to FIG. 3 , it is assumed that two shelter candidate sites are selected at the top and bottom of the drawing.

다음에, 개인 교통수단(10)에 대해 대피소 후보지까지 운행을 위한 개인 교통수단(10)의 통행을 배정한다(S200). 개인 교통수단(10)이 현 위치에서 임시 선정된 대피소 후보지까지 운행을 하기 위해, 각 개인 교통수단(10)에 대해 통행을 배정하는 것이다.Next, the passage of the personal transportation means 10 for operation to the shelter candidate site is assigned to the personal transportation means 10 (S200). In order for the personal transportation means 10 to operate from the current location to the tentatively selected evacuation site, traffic is assigned to each individual transportation means 10 .

본 발명은, 정기 노선을 이동하는 대중 교통수단(11)을 이용하여 대피 경로 상에 위치하는 대피자(12)를 탑승시켜 대피시킴으로써 신속한 대피를 할 수 있도록 하기 위한 것으로서, 먼저 개인 교통수단(10)의 대피를 위한 통행 배정 후 도로의 혼잡을 반영하여 대중 교통수단(11)의 대피자 탑승 경로와 대피소(14)까지의 대피 경로를 선정함으로써 보다 빠른 대피가 이루어질 수 있도록 한다. 따라서, 대중 교통수단(11)의 대피 경로 선정 이전에 개인 교통수단(10)에 대한 대피소 후보지까지 운행을 위한 통행을 배정한다.The present invention is intended to enable quick evacuation by boarding and evacuating an evacuee 12 located on an evacuation route using a public transportation means 11 moving on a regular route. ) After traffic allocation for evacuation, congestion on the road is reflected and an evacuation route to the shelter 14 and the evacuation route of the public transportation 11 are selected so that faster evacuation can be achieved. Therefore, before selecting an evacuation route for the public transportation means 11, passage for operation to the shelter candidate site for the personal transportation means 10 is allocated.

본 단계에서, 기 저장된 도로 네트워크 및 도로 네트워크에 대한 교통수단 별 통행수요에 따라 도로의 혼잡을 반영하여 각 개인 교통수단(10)이 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행 배정한다. In this step, road congestion is reflected according to the pre-stored road network and traffic demand for each means of transportation for the road network, and traffic is allocated so that each individual means of transportation 10 can reach the shelter candidate location in the shortest time.

도로 네트워크는 GPS 좌표와 같은 절대 좌표 상의 위치 정보를 갖는 다수의 노드(node)와 2개의 노드 사이를 연결하는 링크(link))로 구성될 수 있다. 노드는 예를 들어, 도로의 교차로 등이 해당될 수 있다. 링크는 도로의 형상을 따라 배치될 수 있다. 도 3을 참조하면, 격자 선이 도로 네트워크를 나타내며, 격자 선의 교차점을 노드로 가정하고, 2개의 노드 사이를 연결하는 선을 링크로 가정한다.A road network may be composed of a plurality of nodes having location information on absolute coordinates such as GPS coordinates and a link connecting two nodes. Nodes may correspond to, for example, intersections of roads. Links can be placed along the shape of the road. Referring to FIG. 3 , a grid line represents a road network, an intersection of grid lines is assumed to be a node, and a line connecting two nodes is assumed to be a link.

도로 네트워크의 노드 간의 교통수단 별 통행수요를 통해 해당 도로의 혼잡 상황일 반영할 수 있으며 이러한 도로의 혼잡 상황을 반영하여 각 개인 교통수단(10)이 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행이 배정된다.The congestion situation of the road can be reflected through the traffic demand for each means of transportation between the nodes of the road network, and the congestion situation of the road can be reflected so that each individual means of transportation (10) can reach the shelter candidate location in the shortest time. are assigned

교통수단 별 통행수요는 개인 교통수단(10), 대중 교통수단(11) 등 각 교통수단 별로 노드(node) 간의 과거의 통행수요를 반영하여 데이터 베이스(Data base)화 될 수 있으며, 이러한 데이터 베이스화된 교통수단 별 통행수요를 반영하여 각 개인 교통수단(10) 별로 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행 배정한다. The travel demand by means of transportation can be converted into a database by reflecting the past traffic demand between nodes for each means of transportation, such as personal means of transportation (10) and means of public transportation (11). By reflecting the traffic demand for each transportation means, traffic is allocated for each individual means of transportation (10) so that it can reach the shelter candidate location in the shortest time.

통행 배정 알고리즘으로는, Frank-Wolfe 알고리즘, Path-based 알고리즘, Origin-based 알고리즘이 알려져 있으며, 이러한 통행 배정 알고리즘을 이용하여 도로 네트워크에 대한 교통수단 별 통행수요에 따라 각 개인 교통수단(10)이 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행 배정할 수 있다.As traffic allocation algorithms, Frank-Wolfe algorithm, path-based algorithm, and origin-based algorithm are known. Traffic can be assigned so that it can reach the evacuation site in the shortest time.

도 3을 참조하면, c 노드에 위치한 개인 교통수단(10)은 j 노드 - k 로드를 거쳐 상부에 위치한 대피소 후보지로 운행하도록 통행 배정되고, b 노드에 위치한 개인 교통수단(10)은 하부에 위치한 대피소 후보지로 통행 배정될 수 있다.Referring to FIG. 3, the personal means of transportation 10 located at node c is assigned to travel to the candidate shelter located at the top via node j-k, and the personal means of transportation 10 located at node b is located at the bottom. Passage can be assigned to a candidate shelter.

다음에, 개인 교통수단(10)의 통행 배정에 따라 도로 네트워크의 링크 별 통행시간을 산출한다(S300). 승용차 등의 개인 교통수단(10)에 대해 대피소 후보지까지 운행을 위한 통행 배정을 한 후, 도로 네트워크의 링크 별 통행시간을 산출하여 갱신한다. 개인 교통수단(10)의 통행 배정에 따라 도로 네트워크의 통행 수요의 변경이 발생하며 이러한 변경에 따라 도로 네트워크의 링크 별 통행시간을 산출하여 갱신하는 것이다.Next, the travel time for each link of the road network is calculated according to the travel allocation of the personal transportation means 10 (S300). After allocating the travel to the shelter candidate site for the personal means of transportation 10, such as a car, the travel time for each link of the road network is calculated and updated. Depending on the traffic assignment of the personal means of transportation 10, a change in the traffic demand of the road network occurs, and according to this change, the travel time for each link of the road network is calculated and updated.

상술한 바와 같이, 본 발명은 정기 노선을 이동하는 대중 교통수단(11)을 이용하여 재난 지역의 대피자(12)를 대피소(14)까지 신속하게 대피할 수 있도록 하기 위한 것으로서, 개인 교통수단(10)의 대피를 위한 통행 배정됨에 따라 발생할 수 있는 도로 네트워크의 혼잡 상황을 반영하여 대중 교통수단(11)의 대피자 탑승 경로와 대피소(14)까지의 대피 경로를 선정한다.As described above, the present invention is to quickly evacuate an evacuee 12 from a disaster area to a shelter 14 using public transportation 11 moving on a regular route, and personal transportation ( 10), the evacuation route to the shelter 14 and the evacuation route of the public transportation means 11 are selected by reflecting congestion in the road network that may occur as traffic is assigned for evacuation.

다음에, 링크 별 통행시간에 따라 대중 교통수단(11)의 후보 대피 경로를 선정한다(S400). 개인 교통수단(10)의 대피소(14) 이동까지의 통행 배정 후 각 링크 별 통행시간을 산출하여 갱신하고, 갱신된 링크 별 통행시간을 반영하여 대중 교통수단(11)의 후보 대피 경로를 선정한다.Next, a candidate evacuation route of the public transportation means 11 is selected according to the travel time of each link (S400). After the travel of the personal transportation means (10) is assigned to the shelter (14), the travel time for each link is calculated and updated, and a candidate evacuation route for the public transportation (11) is selected by reflecting the updated travel time for each link. .

본 단계는, 대중 교통수단(11)이 재난 지역의 도로 네트워크 상에 위치하는 대피자(12)를 탑승시켜 신속히 대피시키기 위해, 대중 교통수단(11)의 대피자(12)의 탑승 경로와 대피소(14)까지의 대피 경로를 선정하는 단계이다. In this step, in order for the public transportation means 11 to board and quickly evacuate the evacuee 12 located on the road network in the disaster area, the boarding route and shelter of the evacuee 12 of the public transportation means 11 This is the step of selecting an evacuation route up to (14).

이를 위해, 도로 네트워크의 노드 별 대중 교통수단(11)의 이용자 수요를 확인하고, 대중 교통수단(11)의 위치에서 최단 거리의 노드를 경유하여 대피소 후보지까지 후보 대피 경로를 선정한다.To this end, a user's demand for the public transportation means 11 for each node of the road network is checked, and a candidate evacuation route is selected from the location of the public transportation means 11 to a shelter candidate site via the node with the shortest distance.

도 3을 참조하면, d 노드에 위치한 대중 교통수단(11)은 평상 시 e 노드 - f 노드를 경유하는 정기 노선으로 이동하나, 재난 상황 발생에 따라 갱신된 링크 별 통행시간을 반영하여 e 노드 - g 노드 - h 노드 - i 노드 - j 노드 - k 노드를 경유하여 상부의 대피소 후보지까지 후보 대피 경로가 선정된다.Referring to FIG. 3, the public transportation means 11 located at node d normally travels on a regular route via node e-node f, but in response to a disaster situation, the updated travel time for each link is reflected to node e- Node g - node h - node i - node j - a candidate evacuation route is selected to a candidate shelter site via the node k.

도로 네트워크의 노드 별 대중 교통수단(11)의 과거의 이용자 수요를 확인하여 대중 교통수단(11)의 현 위치에서 최단 거리의 노드를 경유하여 대피자(12)를 탑승시키고, 대피소 후보지까지 대피시킬 수 있는 후보 대피 경로를 선정한다. By checking the past user demand of the public transportation means 11 for each node of the road network, the evacuee 12 can be boarded via the node of the shortest distance from the current location of the public transportation means 11, and evacuated to the candidate shelter. Select possible evacuation routes.

후보 대피 경로 선정 시 대중 교통수단(11)의 현 위치에서 최단 거리의 노드를 이동하여 대피자(12)를 탑승시키고, 또 다시 다음 최단 거리의 노드로 이동하여 다른 대피자(12)가 탑승할 수 있도록 반복하여 대피자 탑승 경로를 선정한다.When selecting a candidate evacuation route, the node of the shortest distance from the current location of the public transportation means 11 is moved to board the evacuee 12, and again it moves to the next node of the shortest distance to board another evacuee 12. It is repeated to select the boarding route for the evacuees.

대중 교통수단(11)의 대피자 탑승 경로 선정 시, 모든 대중 교통수단(11)의 대피자 탑승 경로 및 후보 대피 경로가 선정되면 교차하는 노드가 발생할 수 있는데, 교차가 발생하는 노드는 하나의 대중 교통수단(11)만이 경유하도록 후보 대피 경로를 수정한다. When selecting an evacuation route for public transportation means 11, if the evacuation routes and candidate evacuation routes for all public transportation means 11 are selected, intersecting nodes may occur. A candidate evacuation route is modified so that only the means of transportation 11 passes therethrough.

예를 들어, 도 3에서, 1번 대중 교통수단(11)이 e 노드 - g 노드 - h 노드 - i 노드 - j 노드 - k 노드를 경유하여 상부의 대피소 후보지까지 후보 대피 경로가 설정되는데, 또 다른 2번 대중교통 수단(미도시)이 l 노드 - m 노드 - e 노드 - n 노드의 대피자 탑승 경로로 선정된 다고 가정하는 경우, e 노드에서 교차가 발생한다. 이러한 e 노드 대해서는 하나의 대중 교통수단(11)이 경유하도록 후보 대피 경로를 수정한다. For example, in FIG. 3, a candidate evacuation route is set for public transportation 11 via e node - g node - h node - i node - j node - k node to the upper shelter candidate site, and If it is assumed that the other public transportation means 2 (not shown) is selected as an evacuee boarding route of node l - node m - node e - node n, intersection occurs at node e. For this e-node, a candidate evacuation route is modified so that one public transportation means 11 passes therethrough.

수정 방법으로, 교차하는 e 노드를 경유하는 후보 대피 경로 중, e 노드의 모든 대피자가 탑승가능한 후보 대피 경로를 단일 후보 대피 경로로 선정하고, 나머지 후보 대피 경로에서는 e 노드를 제외하여 다른 대중 교통수단(11)의 대피자 탑승 경로를 선정할 수 있다. 만일, e 노드를 경유하는 후보 대피 경로 중 e 노드의 대피자를 모두 탑승시킬 수 없는 경우에는 e 노드를 제외하지 않는다.As a modification method, among the candidate evacuation routes that pass through the intersecting node e, a candidate evacuation route that all evacuees of node e can board is selected as a single candidate evacuation route, and other public transportation means are excluded from the remaining candidate evacuation routes. (11) can select the evacuee boarding route. If all of the evacuees of node e cannot be boarded among the candidate evacuation routes via node e, node e is not excluded.

한편, 대중 교통수단(11)의 대피자 탑승 경로 선정 시, 최단 거리의 노드로 이동할 때 마다 대중 교통수단(11)에 탑승할 수 있는 잔여인원을 확인하여 탑승 잔여인원이 있는 경우, 현재 대중 교통수단(11)의 위치에서 최단 거리의 노드를 경유하여 대피소 후보지까지 후보 대피 경로를 선정한다.On the other hand, when selecting an evacuee boarding route for the public transportation means (11), the remaining number of people who can board the public transportation means (11) is checked every time they move to the node of the shortest distance, and if there are remaining people on board, the current public transportation A candidate evacuation route is selected from the location of the means 11 to a candidate shelter site via the node of the shortest distance.

탑승가능한 잔여인원이 없는 경우에는 바로 현재 대중 교통수단(11)의 위치에서 최단 거리의 대피소 후보지까지 후보 대피 경로를 선정한다.If there is no remaining number of people who can board, a candidate evacuation route is selected from the current location of the public transportation means 11 to the shortest distance to the candidate evacuation shelter.

그리고, 대피소 후보지와 인접한 노드에 위치하는 이용자의 경우, 대피자(12)가 도보로 이동하는 시간이 대중 교통수단(11)을 이용하는 시간 보다 짧을 수 있으므로, 이 경우는 해당 노드는 대중 교통수단(11)의 대피자 탑승 경로에서 제외하여야 한다.In addition, in the case of a user located at a node adjacent to a shelter candidate site, the time for the evacuee 12 to move on foot may be shorter than the time for using public transportation 11, so in this case, the corresponding node is public transportation ( 11) should be excluded from the evacuee boarding route.

도 3을 참조하면, a 노드에 위치하는 대피자(12)의 경우, 대중 교통수단(11)을 이용하여 대피하는 것보다 도로로 인접한 대피소 후보지로 도보로 이동하는 것이 빠를 수 있다.Referring to FIG. 3 , in the case of an evacuee 12 located at node a, it may be faster to move to a shelter candidate site adjacent to a road on foot than to evacuate using public transportation 11 .

따라서 이러한 경우를 대비하여, 도로 네트워크의 노드에서 최단 거리에 위치하는 대피소 후보지까지 도보 이동 시간과 도로 네트워크의 노드에서 대중 교통수단(11) 도달까지 대기 시간을 산정한 후, 대피자(12)의 도보 이동 시간과 대피자(12)의 대중 교통수단(11)의 대기 시간을 비교하여 대중 교통수단(11)의 후보 대피 경로에서 도보 이동 시간이 짧은 경우 해당 노드를 제외한다.Therefore, in preparation for this case, after calculating the walking travel time from the node of the road network to the shelter candidate site located in the shortest distance and the waiting time from the node of the road network to the arrival of the public transportation 11, The walking travel time is compared with the waiting time of the public transport 11 of the evacuee 12, and if the walking travel time is short in the candidate evacuation route of the public transport 11, the corresponding node is excluded.

본 단계에서, 후보 대피 경로가 설정되는 대중 교통수단(11)은 차고지 또는 대피소 후보지에 도달한 대중 교통수단(11)을 포함할 수 있는데, 이는 재난 상황 발생 시, 차고지에 정차되어 있는 대중 교통수단(11)이나 대피소(14)에 도달한 대중 교통수단(11)이 대피가 실시되지 않은 인접 노드로 다시 이동하여 다른 대피자(12)를 대피시키기 위함이다.In this step, the public transportation means 11 for which the candidate evacuation route is set may include the public transportation means 11 that has reached the garage or the shelter candidate site, which is the public transportation means stopped at the garage when a disaster situation occurs. This is to evacuate another evacuee 12 by moving the public transportation means 11 that has reached the (11) or shelter 14 to an adjacent node where evacuation has not been performed.

다음에, 개인 교통수단(10)과 대중 교통수단(11)의 총 대피시간을 산출하고, 총 대피시간에 따라 대피소 후보지를 재선정 여부를 결정한다(S500). 이상의 방법에 따라 상기 대피소 후보지에 대해 통행 배정된 개인 교통수단(10)과 후보 대피 경로가 선정된 대중 교통수단(11)의 총 대피시간을 산출하고, 총 대피시간에 따라 대피소 후보지에 대한 재선정 여부를 결정한다.Next, the total evacuation time of the personal means of transportation 10 and the means of public transportation 11 is calculated, and it is determined whether or not to re-select a candidate shelter according to the total evacuation time (S500). According to the above method, the total evacuation time of the personal transport (10) assigned to the shelter candidate site and the public transport (11) for which the candidate evacuation route is selected is calculated, and the shelter candidate site is re-selected according to the total evacuation time. decide whether

대피소 후보지의 재선정 여부를 여러 가지 방법으로 결정될 수 있다. 예를 들면, 재난 시 교통수단의 목표 총 대피시간을 정해 놓고, 목표 총 대피시간과 임시 선정된 대피소 후보지에 대한 개인 교통수단(10)과 대중 교통수단(11)의 총 대피시간을 비교하여, 대피소 후보지에 대한 개인 교통수단(10)과 대중 교통수단(11)의 총 대피시간이 목표 총 대피시간 보다 작은 경우, 위의 대피소 후보지, 개인 교통수단(10)의 통행 배정 및 대중 교통수단(11)의 후보 대피 경로를 최종 대피소(14)와 대피 경로로 선정할 수 있다. 반대로 목표 총 대피시간 보다 큰 경우에는 다시 다른 대피소 후보지를 선정하고 위의 단계를 반복한다.Whether or not to re-select a shelter candidate site can be determined in a number of ways. For example, after setting the target total evacuation time of means of transportation in case of a disaster, comparing the total evacuation time of the personal means of transportation (10) and the means of public transportation (11) for the temporarily selected shelter candidate site with the target total evacuation time, If the total evacuation time of personal transportation (10) and public transportation (11) for the shelter candidate site is less than the target total evacuation time, the above shelter candidate site, the traffic allocation of personal transportation (10) and public transportation (11 ) The candidate evacuation route may be selected as the final shelter 14 and the evacuation route. Conversely, if the total evacuation time is longer than the target, another evacuation site is selected and the above steps are repeated.

다른 방법으로, 여러 대피소 후보지 그룹에 대해 위 단계를 반복하여 총 대피시간이 일정 범위로 수렴하면 해당 대피소 후보지, 개인 교통수단(10)의 통행 배정 및 대중 교통수단(11)의 후보 대피 경로를 최종 대피소(14)와 대피 경로로 설정할 수 있을 것이다.Alternatively, if the total evacuation time converges within a certain range by repeating the above steps for several groups of candidate shelter sites, the candidate evacuation route for the candidate shelter site, personal transportation (10), and public transportation (11) is finalized. It will be possible to set the shelter 14 and the evacuation route.

도 3은 본 실시예에 따른 재난 시 교통수단 별 대피 경로 산출 방법을 수행하는 재난 시 교통수단 별 대피 경로 산출 장치의 블록도로서, 컴퓨터를 포함한 프로세스상에서 재난 시 교통수단 별 대피 경로 산출 방법이 구현될 수 있을 것이다.3 is a block diagram of an apparatus for calculating an evacuation route for each means of transportation in a disaster that performs the method for calculating an evacuation route for each means of transportation in case of a disaster according to this embodiment. It could be.

도 2에는 무선통신부(16), 데이터 저장소(18), 대피소 후보지 선정부(20), 개인 교통수단 통행 배정부(22), 대중 교통수단 후보 대피 경로 선정부(24), 제어부(26)가 도시되어 있다.2, a wireless communication unit 16, a data storage 18, a shelter candidate selection unit 20, a personal transportation means passage allocation unit 22, a public transportation candidate evacuation route selection unit 24, and a control unit 26 is shown

무선통신부(16)은, 재난 시 도로에 위치하는 개인 교통수단(10)과 대중 교통수단(11)에 구비된 단말이나 운전자의 단말과 송수신하도록 구성된다. 무선통신부(16)를 상용 이동 통신망을 통해 각 교통수단의 GPS 기반 위치 정보를 수득할 수 있다. The wireless communication unit 16 is configured to transmit/receive data to/from a terminal provided in the personal means of transportation 10 and the means of public transportation 11 located on the road or a terminal of a driver in case of disaster. The wireless communication unit 16 can obtain GPS-based location information of each means of transportation through a commercial mobile communication network.

데이터 저장소(18)는, 무선통신부(16)를 통행 수득되는 교통수단 별 GPS 기반 위치 정보 등이 저장될 수 있고, 기 지정된 대피소(14)의 정보, 재난 지역의 도로 네트워크, 도로 네트워크에 대한 교통수단 별 통행수요, 도로 네트워크의 노드 별 대중 교통수단(11)의 이용자 수요 등의 데이터가 데이터 베이스화되어 저장될 수 있다.In the data storage 18, GPS-based location information for each means of transportation obtained through the wireless communication unit 16 may be stored, information on a predetermined shelter 14, road network in a disaster area, and traffic on the road network. Data such as traffic demand for each means and user demand for the public transportation means 11 for each node of the road network may be converted into a database and stored.

대피소 후보지 선정부(20)는, 재난 상황 발생 시 각 교통수단을 중심으로 기 지정된 대피소(14) 중 대피할 수 있는 대피소 후보지를 선정한다. The shelter candidate site selection unit 20 selects a shelter candidate site to be evacuated from among previously designated shelters 14 based on each means of transportation when a disaster situation occurs.

대피소 후보지 선정 방법으로는, 대피소 후보지 선정에 널리 쓰이는 유전자 알고리즘(Genetic Algorithm)을 적용하거나, 다양한 알고리즘을 적용하여 각 교통수단을 중심으로 대피소 후보지를 선정할 수 있다. 대피소 후보지 선정 시 교통수요와 대피소(14)의 용량을 고려하여 대피소 후보지의 위치 및 개수가 설정될 수 있다. As a method for selecting shelter candidate sites, a Genetic Algorithm, which is widely used for shelter candidate selection, or various algorithms may be applied to select shelter candidate sites based on each means of transportation. When selecting shelter candidate sites, the location and number of shelter candidate sites may be set in consideration of traffic demand and the capacity of the shelter 14 .

대피소 후보지 선정부(20)는 상술한 대피소 후보지 선정 방법 등이 알고리즘화 되어 재난 상황 발생 시 기 지정된 대피소(14) 중 대피가능한 대피소 후보지를 선정한다.The shelter candidate site selection unit 20 selects a potential shelter site among the previously designated shelters 14 in the event of a disaster situation by applying an algorithm to the above-mentioned shelter candidate selection method.

개인 교통수단 통행 배정부(22)는, 개인 교통수단이 현 위치에서 선정된 대피소 후보지까지 운행을 하기 위해, 각 개인 교통수단(10)에 대해 통행을 배정한다.The personal transportation means traffic assignment unit 22 assigns traffic to each individual means of transportation 10 so that the personal means of transportation travels from the current location to the selected shelter candidate site.

개인 교통수단 통행 배정부(22)는, 기 저장된 도로 네트워크 및 도로 네트워크에 대한 교통수단 별 통행수요에 따라 도로의 혼잡을 반영하여 각 개인 교통수단(10)이 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행 배정한다.The personal transportation means traffic allocation unit 22 reflects the congestion of the road according to the previously stored road network and the traffic demand for each means of transportation for the road network so that each individual means of transportation 10 can reach the shelter candidate location in the shortest time. Allocate traffic so that

통행 배정 알고리즘으로는, Frank-Wolfe 알고리즘, Path-based 알고리즘, Origin-based 알고리즘이 알려져 있으며, 개인 교통수단 통행 배정부(22)는, 이러한 통행 배정 알고리즘이 적용되어 도로 네트워크에 대한 교통수단 별 통행수요에 따라 각 개인 교통수단(10)이 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행을 배정할 수 있다.As the traffic assignment algorithm, the Frank-Wolfe algorithm, the path-based algorithm, and the origin-based algorithm are known. Depending on demand, traffic can be assigned so that each individual means of transportation 10 can reach the shelter candidate location in the shortest time.

대중 교통수단 후보 대피 경로 선정부(24)는, 개인 교통수단(10)의 대피소(14) 이동까지의 통행 배정 후 각 링크 별 통행시간을 산출하여 갱신하고, 갱신된 링크 별 통행시간을 반영하여 대중 교통수단(11)의 후보 대피 경로를 선정한다. The public transportation candidate evacuation path selection unit 24 calculates and updates the travel time for each link after assigning the travel of the personal transportation means 10 to the shelter 14, and reflects the updated travel time for each link. A candidate evacuation route for public transportation (11) is selected.

대중 교통수단 후보 대피 경로 선정부(24)는, 도로 네트워크의 노드 별 대중 교통수단(11)의 이용자 수요를 확인하고, 대중 교통수단(11)의 위치에서 최단 거리의 노드를 경유하여 대피소 후보지까지 후보 대피 경로를 선정할 수 있다.The public transportation candidate evacuation route selection unit 24 checks the user demand for the public transportation means 11 for each node of the road network, and from the location of the public transportation means 11 to the shelter candidate site via the node of the shortest distance. A candidate evacuation route can be selected.

제어부(26)는, 개인 교통수단 통행 배정부(22)가 배정한 개인 교통수단(10)의 총 대피시간과 대중 교통수단 후보 대피 경로 선정부(24)가 선정한 대중 교통수단(11)의 후보 대피 경로에 따른 총 대피시간을 산출하고, 총 대피시간에 따라 대피소 후보지 재선정 여부를 결정한다.The control unit 26 determines the total evacuation time of the personal means of transportation 10 assigned by the personal means of transportation passage allocation unit 22 and the candidate evacuation of the public means of transportation 11 selected by the candidate evacuation route selection part 24 for the means of public transportation. Calculate the total evacuation time according to the route, and decide whether to re-select the evacuation site according to the total evacuation time.

이상에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 쉽게 이해할 수 있을 것이다.Although the above has been described with reference to the embodiments of the present invention, those skilled in the art will variously modify the present invention within the scope not departing from the spirit and scope of the present invention described in the claims below. And it will be readily understood that it can be changed.

10: 개인 교통수단 11: 대중 교통수단
12: 대피자 14: 대피소
16: 무선통신부 18: 데이터 저장소
20: 대피소 후보지 선정부
22: 개인 교통수단 통행 배정부
24: 대중 교통수단 후보 대피 경로 선정부
26: 제어부10: Private Transportation 11: Public Transportation
12: Evacuation 14: Shelter
16: wireless communication unit 18: data storage
20: Shelter candidate site selection department
22: personal transportation traffic allocation department
24: Public transportation candidate evacuation route selection department
26: control unit

Claims (8)

프로세서상에서 구현되는 재난 시 교통수단 별 대피 경로 산출 방법으로서,
기 지정된 대피소 중 상기 교통수단을 중심으로 대피소 후보지를 선정하는 단계와;
개인 교통수단에 대해 상기 대피소 후보지까지 운행을 위한 상기 개인 교통수단의 통행 배정 단계와;
상기 개인 교통수단의 통행 배정에 따라 도로 네트워크의 링크 별 통행시간을 산출하는 단계와;
상기 개인 교통수단의 대피를 위한 통행 배정 후 도로의 혼잡을 반영하여 상기 링크 별 통행시간에 따라 대중 교통수단의 후보 대피 경로를 선정하는 단계와;
상기 개인 교통수단과 상기 대중 교통수단의 총 대피시간을 산출하고, 상기 총 대피시간에 따라 상기 대피소 후보지를 재선정 여부를 결정하는 단계를 포함하는, 재난 시 교통수단 별 대피 경로 산출 방법.
As a method for calculating an evacuation route for each means of transportation in case of a disaster implemented on a processor,
selecting shelter candidate sites based on the means of transportation from among previously designated shelters;
a step of allocating the passage of the personal means of transportation to travel to the candidate shelter for the personal means of transportation;
calculating a travel time for each link of the road network according to the travel allocation of the personal means of transportation;
selecting a candidate evacuation route for public transportation according to the travel time for each link by reflecting congestion on the road after traffic allocation for evacuation of the personal transportation means;
Calculating the total evacuation time of the personal transportation means and the public transportation means, and determining whether to re-select the shelter candidate site according to the total evacuation time.
 제1항에 있어서,
상기 개인 교통수단의 통행 배정 단계는,
기 저장된 도로 네트워크 및 상기 도로 네트워크에 대한 교통수단 별 통행수요에 따라 각 개인 교통수단이 상기 대피소 후보지로 최단 시간으로 도달할 수 있도록 통행 배정하는 단계를 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.
According to claim 1,
The step of allocating the passage of the personal transportation means,
and allocating traffic so that each individual means of transportation can reach the shelter candidate location in the shortest time according to the pre-stored road network and the traffic demand for each means of transportation for the road network. Evacuation route calculation method.
 제1항에 있어서,
상기 대중 교통수단의 후보 대피 경로를 선정하는 단계는,
상기 도로 네트워크의 노드 별 대중 교통수단의 이용자 수요를 확인하는 단계와;
상기 대중 교통수단의 위치에서 최단 거리의 상기 노드를 경유하여 상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계를 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.
According to claim 1,
The step of selecting a candidate evacuation route for public transportation means,
confirming user demand for public transportation for each node of the road network;
and setting a candidate evacuation route from the location of the public transportation to the candidate shelter site via the node of the shortest distance.
 제3항에 있어서,
상기 도로 네트워크의 노드 별 대중 교통수단의 이용자 수요를 확인하는 단계 이후에,
상기 대중 교통수단의 후보 대피 경로를 선정하는 단계는,
상기 도로 네트워크의 노드에서 최단 거리에 위치하는 상기 대피소 후보지까지 도보 이동 시간을 산정하는 단계와;
상기 도로 네트워크의 노드에서 상기 대중 교통수단 도달까지 대기 시간을 산정하는 단계와;
상기 도보 이동 시간과 상기 대기 시간을 비교하여 상기 대중 교통수단의 후보 대피 경로에서 상기 도보 이동 시간이 짧은 경우, 해당 노드를 제외하여 상기 대중 교통수단의 후보 대피 경로를 선정하는 단계를 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.
According to claim 3,
After the step of identifying user demand for public transportation for each node of the road network,
The step of selecting a candidate evacuation route for the public transportation means,
calculating a walking travel time to the shelter candidate site located at the shortest distance from the node of the road network;
estimating a waiting time from a node of the road network to arrival of the public transportation means;
Comparing the walking travel time with the waiting time, and selecting a candidate evacuation route for the public transport by excluding the corresponding node when the walking travel time is short in the candidate evacuation route of the public transport. How to calculate evacuation route by means of transportation in case of disaster.
 제3항에 있어서,
상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계는,
상기 대중 교통수단에 탑승가능한 잔여 인원을 확인하는 단계를 포함하고,
상기 잔여 인원이 있는 경우, 현재 상기 대중 교통수단의 위치에서 최단 거리의 노드를 경유하여 상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계를 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.
According to claim 3,
The step of setting a candidate evacuation route to the shelter candidate site,
Including the step of checking the remaining number of people who can board the public transportation,
and setting a candidate evacuation route from the location of the current public transportation to the candidate shelter site via a node of the shortest distance if there is the remaining number of people, .
 제5항에 있어서,
상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계는,
상기 잔여인원이 없는 경우, 현재 상기 대중 교통수단의 위치에서 최단 거리의 상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계를 더 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.
According to claim 5,
The step of setting a candidate evacuation route to the shelter candidate site,
If there is no remaining number of people, further comprising setting a candidate evacuation route from the location of the current public transportation to the candidate shelter of the shortest distance.
 제3항에 있어서,
상기 대피소 후보지까지 후보 대피 경로를 설정하는 단계는,
상기 대중 교통수단의 후보 대피 경로 중 교차가 일어나는 노드는 하나의 대중 교통수단이 경유하도록 상기 후보 대피 경로를 수정하는 단계를 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.
According to claim 3,
The step of setting a candidate evacuation route to the shelter candidate site,
The method of calculating an evacuation route for each means of transportation in case of disaster, characterized in that it comprises the step of modifying the candidate evacuation route so that one public means of transportation passes through the node where the intersection occurs among the candidate evacuation routes of the public means of transportation.
 제1항에 있어서,
상기 대중 교통수단은,
차고지 또는 상기 대피소 후보지에 도달한 대중 교통수단을 포함하는 것을 특징으로 하는, 재난 시 교통수단 별 대피 경로 산출 방법.According to claim 1,
The means of public transportation are
A method for calculating an evacuation route for each means of transportation in case of disaster, characterized in that it includes public transportation means that have reached the garage or the candidate shelter site.
KR1020210008231A 2021-01-20 2021-01-20 Method for constructing evacuation routes by each transportation modes in disaster KR102467972B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210008231A KR102467972B1 (en) 2021-01-20 2021-01-20 Method for constructing evacuation routes by each transportation modes in disaster

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210008231A KR102467972B1 (en) 2021-01-20 2021-01-20 Method for constructing evacuation routes by each transportation modes in disaster

Publications (2)

Publication Number Publication Date
KR20220105482A KR20220105482A (en) 2022-07-27
KR102467972B1 true KR102467972B1 (en) 2022-11-17

Family

ID=82701076

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210008231A KR102467972B1 (en) 2021-01-20 2021-01-20 Method for constructing evacuation routes by each transportation modes in disaster

Country Status (1)

Country Link
KR (1) KR102467972B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102628540B1 (en) * 2023-05-11 2024-01-24 대한민국 Method and system for transmitting emergency disaster message based on movement pattern of user terminal

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101849946B1 (en) * 2017-11-08 2018-04-19 주식회사 이엔지소프트 The system for generating evacuation routes from disaster areas using GPS

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101971892B1 (en) * 2018-07-18 2019-04-24 디토닉 주식회사 System And Method For Evacuation Path Navigation Through Evacuees Group Generation
KR102235068B1 (en) * 2019-04-01 2021-04-02 네이버 주식회사 method of determining recommended route including stops
KR102132186B1 (en) 2019-09-25 2020-07-09 (주)비엔티 System for evacuation route calculation and guidance according to predict disasters

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101849946B1 (en) * 2017-11-08 2018-04-19 주식회사 이엔지소프트 The system for generating evacuation routes from disaster areas using GPS

Also Published As

Publication number Publication date
KR20220105482A (en) 2022-07-27

Similar Documents

Publication Publication Date Title
KR101022148B1 (en) Navigation system, route search server, route search method, program and computer readable medium having program
KR20100089218A (en) Apparatus and method for searching path
JP4454043B1 (en) Route guidance system, route search server, route guidance mediation server, and route guidance method
JP4368404B2 (en) Navigation system, route search server, and route search method
US20060200303A1 (en) The static or dynamic roadway travel time system to determine the path with least travel time between two places
KR102467972B1 (en) Method for constructing evacuation routes by each transportation modes in disaster
US20170131112A1 (en) Information processing device, processing method and recording medium storing program thereof
US11113965B2 (en) System for optimising transient kerbside access
JP4375234B2 (en) Route calculator
JP2001106076A (en) Route searching device
US6847886B2 (en) Method and apparatus for finding a location in a digital map
JP2005316983A (en) Vehicle operation management system for getting passenger on and off and for making collection and delivery via plural points
WO2019198804A1 (en) Device for creating track use plan, and method for creating track use plan
KR20160150212A (en) Techniques for matching the movement path of the carpool driver and rider
KR101826041B1 (en) Intelligent Safety Navigation System for Traveler and Method thereof
JP2001215871A (en) Method for creating rough guide map, information recording medium with recorded computer program for executing the method, and system for creating rough guide map
KR100798658B1 (en) Optimal path algorithm for pedestrian in the complex building
JP2021524574A (en) Devices and methods for outputting navigation information and automobiles
JP2003021535A (en) Method, device, and program for navigation for passenger
JP4186671B2 (en) Method for creating travel time database and route search method
KR20210122542A (en) Server and control method for the same
JP2006053154A (en) Electronic map data and route search device
JP2020148506A (en) Movement assisting device and movement assisting system
JP2003106858A (en) Optimum route searching apparatus and method using the same
JPH09166453A (en) Path guiding device

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant