KR20120042023A - 지하철 막차시간 계산방법 및 장치 - Google Patents

Abstract

본 발명은 지하철 막차시간 계산방법 및 장치에 관한 것이다.
본 발명에 따른 지하철 막차시간 계산방법은 입력된 출발역과 도착역을 잇는 복수의 노선을 검색하고, 검색된 노선 중 사용자가 설정한 목적에 맞는 노선을 선택하는 단계; 선택된 노선에서 환승역을 도출한 후, 노선을 목적역에서 마지막 환승역 사이 구간, 환승역 간의 사이 구간, 처음 환승역과 출발역 간의 구간으로 나누는 단계; 목적역이 포함된 구간을 시작으로 열차가 각 구간을 이동하는데 걸리는 시간을 기준으로 각 환승역에서 열차에 탑승해야 하는 시간 범위를 산출하는 단계; 및 기 입력된 노선에 포함된 각 호선의 첫 역과 마지막역의 시간 정보와 각 역간 운행 소요시간 데이터를 이용하여 목적역, 환승역, 출발역의 실제 열차 시간들을 구하고, 전 단계에서 산출한 탑승 시간범위보다 빠르면서 가장 가까운 열차 시간을 선택하여 보여주는 단계를 포함한다.

Description

지하철 막차시간 계산방법 및 장치 {METHOD AND APPARATUS FOR CALCULATING RUN TIME OF THE LAST SUBWAY}

본 발명은 지하철 막차시간 계산방법 및 장치에 관한 것이다.

사용자가 지하철, 버스 등과 같은 대중교통수단의 첫차 및 막차의 시간 정보를 얻고자 할 경우에는, 해당 시간 정보를 얻을 수 있는 기능을 제공해 주기 위한 메뉴를 찾아 해당 메뉴의 첫 번째, 두 번째 및 세 번째 트리까지 접근한 뒤에 자신이 원하는 정보를 찾아낼 수 있게 된다.

이와 같이, 종래 기술에서 각 메뉴 트리를 찾아 임의의 정보를 얻기 위해서는, 해당 정보를 얻기 위한 메뉴의 각 트리를 단계별로 접근한 후에 최종적으로 해당 정보를 찾아야 하므로, 사용자가 원하는 정보를 찾는데 상당한 불편함이 존재하고 많은 시간이 소요되는 단점이 있었다.

따라서, 상술한 문제점을 해결하기 위하여 본 발명이 해결하고자 하는 과제는, 방대한 지하철 운행 관련 데이터를 이용하여 정확한 지하철 막차 탑승시간을 산출하는 지하철 막차시간 계산방법 및 장치를 제공하는 것이다.

전술한 기술적 과제를 달성하기 위한 본 발명에 따른 지하철 막차시간 계산방법은 입력된 출발역과 도착역을 잇는 복수의 노선을 검색하고, 검색된 노선 중 사용자가 설정한 목적에 맞는 노선을 선택하는 단계; 선택된 노선에서 환승역을 도출한 후, 노선을 목적역에서 마지막 환승역 사이 구간, 환승역 간의 사이 구간, 처음 환승역과 출발역 간의 구간으로 나누는 단계; 목적역이 포함된 구간을 시작으로 열차가 각 구간을 이동하는데 걸리는 시간을 기준으로 각 환승역에서 열차에 탑승해야 하는 시간 범위를 산출하는 단계; 및 기 입력된 노선에 포함된 각 호선의 첫 역과 마지막역의 시간 정보와 각 역간 운행 소요시간 데이터를 이용하여 목적역, 환승역, 출발역의 실제 열차 시간들을 구하고, 전 단계에서 산출한 탑승 시간범위보다 빠르면서 가장 가까운 열차 시간을 선택하여 보여주는 단계를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

상기한 바와 같은 본 발명에 따른 지하철 막차시간 계산방법은 각 역간의 열차이동시간과 각 열차의 첫 번째 역 출발시간과 마지막 역의 도착시간을 이용하여 열차 시간표를 산출해 내는 방법을 이용하여 각 역의 수 많은 열차시간 데이터를 입력할 필요 없이 없이 신속하게 제작 및 업데이트할 수 있고, 사용자가 출발역, 환승역, 목적역 열차 시간표를 일일이 찾아 계산하지 않아도 열차 운행 데이터를 이용하여 정확한 막차시간을 계산할 수 있는 효과가 있다.

또한, 본 발명에 의하면 특히 환승지가 포함되어 있을 경우 막차를 타야 하는 시간을 직접 계산하는 번거롭거나 또는 사실상 불가능한 과정을 거치지 않아도 정확하고 안전하며 편리하게 막차를 이용하는 효과가 있다.

도 1은 본 발명일 일실시예에 따른 막차시간 계산장치를 나타낸 것이다.
도 2는 본 발명의 일 실시예에 따른 지하철 막차시간 계산방법을 나타낸 흐름도이다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.

또한, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 이외의 다른 구성요소의 존재 또는 추가를 배제하지 않는다. 다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다.

이하, 본 발명을 보다 구체적으로 설명하기 위하여 본 발명에 따른 실시예들을 첨부 도면을 참조하면서 보다 상세하게 설명하고자 한다. 본 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

도 1은 본 발명일 일실시예에 따른 막차시간 계산장치를 나타낸 것이다.

도 1을 참조하면, 본 발명의 실시 예에 따른 모바일 단말기에서 지하철막차시간표시를 위한 구성은 도1에서 도시된 바와 같이 키입력부(1), 제어부(2), 데이터베이스부(3), 출력부(4)를 포함하여 이루어진다.

상기 키 입력부(1)는 사용자가 모바일 단말기에 장착되어진 입력장치(전자키패드, A/V(Audi0 and video)를 통해 출발역/도착역/요일/노선종류/알람설정을 입력받은 후, 이를 확인하여 상기 제어부(2)에 통보한다.

상기 제어부(2)는 상기 키 입력부(1)로부터 지하철막차시간을 위한 필요한 정보를 인식하여, 상기 데이터베이스부(3)로부터 판독한 다익스트라 알고리즘을 이용하여 데이터 베이스부(3)로부터 판독한 지하철막차정보데이터베이스와 연동시켜 막차 시간 표시 기능을 수행하며, 이에 해당 기능 수행에 의해 구해진 막차시간을 디스플레이시켜 주도록 한다. 여기서, 입력부(1)서 입력하는 것이 맞는지 확인하고 정확한 정보를 입력하게 만든다.

상기 데이터베이스부(3)는 상기 제어부(2)의 동작에 필요한 프로그램 및 데이터를 저장하는데, 특히 다익스트라 알고림즘 및 지하철 막차 정보에 대한 데이터베이스를 포함하여 이루어진다.

상기 출력부(4)는 상기 제어부(2)의 제어에 따라 최종 연산된 지하철막차시간 정보 및 연산을 위한 필요한 정보(출발역/도착역/요일/노선종류/알람설정)를 보여준다.

도 2는 본 발명의 일 실시예에 따른 지하철 막차시간 계산방법을 나타낸 흐름도이다.

도 2를 참조하여 본 발명의 실시 예에 따른 이동 통신 단말기에서 지하철막차시간 표시 방법을 설명하면 다음과 같다.

먼저 사용자는 모바일 단말기에 구비되어 있는 입력장치를 통해서 지하철막차시간정보를 연산하기 위해 필요한 정보를 입력하게 되면, 입력부(1)에서는 사용자에 의해 입력되는 막차 시간 표시를 확인하여 이를 제어부(2)에 통보해 주게 된다.

이에, 제어부(2)는 상기 입력부(1)로부터 통보되는 각각의 정보의 입력을 확인하는데, 즉 상기 입력부(1)로부터 입력되는 정보가 상기 데이터베이스부(3)에 등록되어 있는 정보인지를 확인한다(S5). 여기서 상기데이터베이스부에 등록되어 있는 정보라는 것은, 지하철막차시간표시 기능을 수행하기 위해서 입력되어진 정보를 말한다.

그러면 상기 제어부(12)는 상기 입력부(1)로부터 받은 정보의 입력을 확인한 후에, 상기 데이터베이스부(3)에 저장되어 있는 다익스트라 알고리즘을 판독하여 해당 판독된 다익스트라 알고리즘을 이용하여 막차 시간표시 기능을 수행하도록 한다.

우선, 상기 제어부(2)는 상기 다익스트라 알고리즘을 이용하여 상기 입력부(1)로부터 통보된 출발역/도착역/노선종류에 맞추어 노선경로를 산출한다.

이때, 상기(S5)에서 산출된 경로의 결과는 상기 입력부(1)에서 선택된 최단노선막차, 최소환승막차, 최후노선막차, 인근역막차와 같은 노선종류와 노선종류에 따라 각각 다르게 적용되어진 환승가중치에 따라 달라질 수 있다.

예를 들어, 최단노선막차는 값이 다르게 적용되어진 환승 가중치를 이용하여 산출된 경로에 가장 시간이 적게 걸리는 경로를 선택한다. 최소환승막차에서는 동일환 환승가중치를 적용하고 가장 시간이 적게 걸리는 경로를 선택한다. 최후노선막차는 출발역에서 도착역까지 최단은 아니지만 조금 돌아가더라도 가장 늦게 까지 운행하는 열차의 경로를 선택한다.

인근역노선막차는 최종 도착역은 아니지만 상기 도착지까지 가장 가까운 역까지 운행하는 열차의 정보를 말하면, 최후노선막차시간과 인근역막차시간은 최단노선을 구할 때 사용되는 환승가중치를 이용한다.

여기서 말하는 환승가중치는 기존호선의 열차에서 내려 다른 호선의 열차로 탑승하기 위해 요구되어지는 도보 이동 시간과 다른 호선의 열차로 탑승하기 위해서 기다려야 하는 평균대기 시간의 합을 말한다.

이 때, 평균 대기시간은, 본 지하철막차시간계산기 특성상, 10시 이후에 운행하는 열차를 이용하는 경우가 많아 열차 간 간격시간이 길어지기 때문에 10시 이전의 기존 평균대기시간 보다 1-3분 정도 평균 대기시간이 더 길다.

그리고 상기 제어부(2)는 상기 산출된 경로 상에 환승역을 도출하는데(S8), 이 때 해당경로에서 환승지가 없는 경우에는, 상기 목적지를 경유하는 열차 중에서 상기 출발지에서의 가장 늦은 열차의 시간 정보를 제어부에서 계산되어져 상기 데이터베이스부에 입력된 막차 시간 정보(S9)를 상기 출력부(4)에 입력하며, 산출된 막차시간정보를 이용하여 현재 시점을 기준으로 열차의 탑승 유무를 판단하여(S16), 가장 늦은 막차시간대의 열차를 이용할 수 있는 경우에 상기 디스플레이부(3)의 동작을 제어하여 화면에 열차의 출발시간 및 도착시간에 관한 막차시간정보를 표시하도록 한다(S18).

반면에, 상기(S8)에서 환승지가 있는 경우에는, 상기 제어부(2)는 데이터베이스부(3)의 환승시간코딩표를 이용하여 경로상에 존재하는 환승역의 개수를 확인하게 된다.

예를 들어 A(출발역)-B-C-D-E(도착역)라는 검색결과가 있다면 해당 결과를 A-B-C, B-C-D, C-D-E 처럼 알파벳 순서대로 3개씩 한 묶음으로 하여 각각의 그룹으로 나누고 환승구간코딩표와 대조하여 환승역을 찾는다.

만약 B,C,D가 환승구간코딩표의 B[환승시간],C[이전노선번호],D[다음노선번호]의 B,C,D와 일치하다면 C는 환승역이 된다. 이와 같은 방법으로 모든 환승역을 도출한다.

그리고 도출된 환승역을 이용하여 노선구간을 생성한다(S10). 상기의 예제에서 C와 D가 환승역이라면 A,E는 각각 출발역과 도착역이므로 A-C, C-D, D-E와 같은 3개의 노선구간이 생성된다.

상기 제어부는(2)는 생성된 노선구간을 상기 데이터베이스부의 운행열차의타입을 이용하여 각 생성된 노선구간을 경유하는 운행열차의 정보를 찾는다(S11).

예를 들어 A-C구간이 구로역-청량리지하라고 가정할 때, 구로-청량리지하를 포함하는 운행열차의 타입을 검색한다. (구간당 운행열차의 타입은 1개 이상이 된다.)

각 구간별에 해당하는 운행열차의 타입을 찾은 후, 상기 제어부(2)에서는 가장 마지막에 해당하는 운행열차 구간(가장 마지막에 환승하는 구간 또는 상기 목적지에서 가장 가까운 환승지)에서부터 상기 목적지까지를 경유하는 가장 늦은 지하철막차시간정보를 데이터베이스부(3)의 All4를 이용하여 검색한다(S12).

그런 후에, 상기 마지막 구간의 바로 이전 구간 지하철정보시간을 구할 때, 상기(S12)에서 구한 마지막 구간에서의 출발시간에서 이전구간에서 마지막구간으로 환승하기 위해 필요한 평균이동 도보 시간을 차감하여 이전구간의 도착예상시간을 검색하고, 이러한 도착예상시간과 같거나 이전에 도착하는 열차시간 정보를 데이터베이스부(3)의 All4를 이용하여 검색한다.

이렇게 검색된 이전구간은 다음 구간으로 환승하기 위한 시간이 충분하기 때문에 사용자가 다음 구간의 열차를 놓치지 않고 탈 수 있어서 안전구간으로 분류를 한다(S13).

그러나 이전 구간에서 다음 구간으로 환승하기 위해 필요한 평균이동도보시간보다 빨리 걸어갈 수 있는 사용자를 위하여, 마지막 구간에서의 출발시간에서 이전구간에서 마지막구간으로 환승하기 위해 필요한 평균이동 도보 시간을 차감하지 않고 마지막구간에서의 출발시간보다 이전구간의 도착시간이 빠르기만 하다면, 이에 해당하는 열차시간 정보를 데이터베이스부(3)의 All4를 이용하여 검색한다. 이 같은 경우에는 열차의 도착시간과 마지막구간의 출발시간 사이의 시간간격이 마지막 바로 이전구간에서 마지막구간으로 환승하기 위해 필요한 평균 이동 도보시간보다 작기 때문에 위험 구간으로 분류한다.

이처럼, 상기의 방식으로, 가장 마지막 구간부터 가장 처음 구간까지 각 구간별로 안전/위험으로 각각 분류한다(S13).

이러한 계산과정의 차이점으로 위험구간의 실질적인 열차 출발시간은 안전구간의 실질적인 열차 출발시간보다 더 늦은 시간으로 나온다.

각 구간별로 안전/위험으로 분류하고 분류된 구간에 대응하여 구간 열차운행 시간을 모두 구하면, 마지막으로 가장 마지막 구간의 열차의 출발시간 및 도착시간을 수정한다. 그 이유는 상기 마지막 구간의 이전구간이 상기 마지막구간보다 상당히 빠른 시간에 끊겨 상기 마지막구간과 상기 마지막이전 구간 사이에 몇 개의 열차가 운행되어 질 수 있기 때문이다. 그래서 상기 이전의 마지막 도착시간에 환승가중치를 더한 운행시간과 환승가중치를 더하지 않은 위험시간으로 재산출 한다(S14).

그리고 상기 제어부(2)는 최종적으로 안전/위험에 따른 실질적인 막차시간을 계산한 후 각각의 안전/위험에 따라 가장 처음 출발하는 구간의 열차의 출발 시간 및 도착시간, 각 환승구간에 포함되는 열차 출발 시간 및 도착, 최종 도착지구간에서의 열차 출발시간 및 도착시간을 표시한 후(S15), 안전/위험에 따른 실질적인 출발 시간이 현재 시점을 기준으로 탑승가능한지의 유무를 판단(S16)하여 막차시간디스플레이어에 출력한다(S18).

그러나 상기제어부(2)에서는 최종 안전/위험에 따라 분류된 막차정보가 현재시간을 기점으로 이용할 수 없는 경우 막차끊김표시를 적용하여(S17), 상기 출력부에 막차끊낌표시라는 상태로 출력한다(S18).

한편, 최후노선막차시간을 계산하는 경우에는, 우선, 상기 제어부(2)에서는 상기(S18)에서의 최단노선정보를 탐색한 결과에서 환승지 유무를 파악한다. 환승지가 존재하지 않는다면 최후노선경로 탐색은 중지되어진다.

환승지가 존재한다면, 상기 제어부(2)는 목적지부터 가장 까가운 환승역을 차례대로 지워 나가면서, 상기 목적지 바로 이전의 환승역 대신에 상기 목적지 까지 갈 수 있는 새로운 환승구간을 도출하며, 새로운 환승구간이 존재 하지 않을 시, 상기 목적지 바로 이전의 환승구간보다 바로 앞에 존재하는 환승구간을 지우며, 지워진 구간을 대신하여 상기 목적지 바로 이전의 환승구간까지 갈 수 있는 새로운 환승구간을 찾는다. 이러한 과정이 출발지에서 가장 가까운 환승구간까지 이루어지면, 각 구간별에 대한 열차 정보를 탐색 후, 안전/위험 구간으로 분류 한 후, 마지막으로 가장 마지막 구간의 열차의 출발시간 및 도착시간을 수정한다. 그 이후는 최단노선시간막차를 구하는 과정과 같다.

한편, 인근역막차시간을 계산하는 경우에는, 우선 상기 제어부(2)에서는 상기(S18)에서의 최단노선정보를 탐색한 결과에서,데이터베이스부의 인근역정보를 이용하여, 최종 목적지가 없다는 가정 하에 목적지근처까지 갈 수 있는 최단노선경로를 탐색한다. 이때 인근역 노선의 목적지가 될 수 있는 범위는 최단노선목적지로부터 반경 5정거장 내에있는 역을 범위로 설정하며, 5정거장 내에 인근역 노선의 목적지가 될 수 있는 역은 각 열차운행의 최종 도착지가 포함되어 있거나 혹은 최종도착지로 가는 운행경로상의 일부에 포함되어 질 경우이다.

인근역을 설정을 하게 되면, 각 구간별에 대한 열차 정보를 탐색 후, 안전/위험 구간으로 분류 한 후, 마지막으로 가장 마지막 구간의 열차의 출발시간 및 도착시간을 수정한다.

그 이후는 최단노선시간막차를 구하는 과정과 같다.

최후노선 막차시간 정보와 인근역 막차시간 정보는 가장 늦게까지 다니는 열차시간을 기준으로 각각 2개씩 보여준다.

이상과 같이 본 발명을 도면에 도시한 실시예를 참고하여 설명하였으나, 이는 발명을 설명하기 위한 것일 뿐이며, 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자라면 발명의 상세한 설명으로부터 다양한 변형 또는 균등한 실시예가 가능하다는 것을 이해할 수 있을 것이다. 따라서 본 발명의 진정한 권리범위는 특허청구범위의 기술적 사상에 의해 결정되어야 한다.

1: 키입력부 2: 제어부
3: 데이터베이스부 4: 출력부

Claims (1)

1. 입력된 출발역과 도착역을 잇는 복수의 노선을 검색하고, 검색된 노선 중 사용자가 설정한 목적에 맞는 노선을 선택하는 단계;
   선택된 노선에서 환승역을 도출한 후, 노선을 목적역에서 마지막 환승역 사이 구간, 환승역 간의 사이 구간, 처음 환승역과 출발역 간의 구간으로 나누는 단계;
   목적역이 포함된 구간을 시작으로 열차가 각 구간을 이동하는데 걸리는 시간을 기준으로 각 환승역에서 열차에 탑승해야 하는 시간 범위를 산출하는 단계; 및
   기 입력된 노선에 포함된 각 호선의 첫 역과 마지막역의 시간 정보와 각 역간 운행 소요시간 데이터를 이용하여 목적역, 환승역, 출발역의 실제 열차 시간들을 구하고, 전 단계에서 산출한 탑승 시간범위보다 빠르면서 가장 가까운 열차 시간을 선택하여 보여주는 단계를 포함하는 지하철 막차시간 계산방법.

Images