KR100840978B1 - 이동통신 단말의 지하철 운행시각 안내 시스템 및 방법 - Google Patents

Abstract

본 발명은 이동통신 단말기의 지하철 운행시각 안내 시스템 및 방법에 관한 것이다. 본 발명은 이동통신 단말기의 지하철 알림이 프로그램으로부터 무선인터넷으로 지하철 운행시각 정보 제공 시스템으로 접속하여 지하철 운행 시각 요청 정보를 수신받아, 지하철 알림이 서비스를 위한 지하철 운행시각 정보를 제공하는 단계; 상기 지하철 운행 시각 정보 제공 시스템이 상기 이동통신 단말기로부터 지하철 출발지, 목적지, 사용자가 원하는 출발지의 출발 시각에 대한 정보를 수신받는 단계; 지하철의 운행시각표 정보를 참조하여 출발지에서 목적지까지의 최단 경로를 산출하는 단계; 산출된 출발지에서 목적지까지 최단 경로를 환승역 기준으로 분리하는 단계; 검색된 최단 경로에 존재하는 상기 환승역 별로 정렬하고, 환승역별 환승 대기 시간을 포함시켜 목적지 도착 시각을 계산하는 단계; 및 산출된 최단 경로 정보와 목적지 도착 시각, 출발역, 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 상기 이동통신 단말기로 제공하는 단계를 포함한다. 이에 따라, 이동통신 단말기 사용자는 지하철 출발지로부터 목적지까지의 최단경로, 목적지 도착 시각을 정확하게 확인하는 할 수 있다.

지하철, 최단 경로, 환승 대기 시간, 목적지 도착 시각

Description

이동통신 단말의 지하철 운행시각 안내 시스템 및 방법{System and method for guiding subway operation time of the mobile communication terminal}

도 1은 종래의 이동통신 단말기의 내부 구성도.

도 2는 본 발명의 일실시예에 따른 지하철 운행시각 정보 제공 시스템 구성도.

도 3a 및 도 3b는 이동통신 단말기의 지하철 알리미 프로그램 및 지하철 노선도 프로그램을 초기화면 및 제품 시연 화면을 나타낸 도면.

도 3c는 지하철 알리미 프로그램의 동작 과정을 설명한 개념도.

도 3d는 지하철 알리미 클라이언트 프로그램의 딕스트라(Dijkstra) 알고리즘을 설명하기 위한 도면.

도 4는 본 발명의 일실시예에 따른 지하철 알리미 프로그램을 도시한 도면.

도 5는 본 발명의 실시예에 따른 이동통신 단말기의 지하철 운행시각 안내 방법을 설명한 도면.

<도면의 주요 부분에 대한 부호의 설명>

100: 지하철 운행 정보 제공 시스템 110: 웹서버

121: 회원정보 관리부 122: 지하철 운행시간 정보제공부

123: 최단 경로 검색 및 목적지 도착 시간 계산부

124: 지하철노선 정보 제공부 127: 과금처리부

130: 데이타 베이스 200: 이동통신 단말기

본 발명은 이동통신 단말기의 지하철 운행시각 안내 시스템 및 방법에 관한 것으로, 특히 지하철 운행시각 안내 시스템이 이동통신 단말기로부터 출발지와 목적지 정보를 입력받아 지하철의 운행시각표 정보에 기초하여 출발지에서 목적지까지의 최단 거리를 검출하고, 최단 경로별로 환승역의 대기 시간을 포함하여 목적지 도착 시각, 최단 경로, 탑승해야할 지하철의 운행시각표 정보를 이동통신 단말기로 제공하는, 이동통신 단말기의 지하철 운행시각 안내 시스템 및 방법에 관한 것이다.

도 1은 종래의 이동통신 단말기의 내부 구성도이다.

이동통신 단말기(휴대 단말기)는 기본적으로 숫자, 문자 키 입력을 위한 키입력부(10); 단말기의 각 소자의 전체 동작을 제어하기 위한 제어부(11); 음성 데이타 또는 패킷 데이터를 듀플렉서(duplexer)를 통해 안테나로 송수신하기 위한 RF 송수신부(12); 마이크(MIC)로부터 음성을 입력받고, 음성 코덱을 통해 스피커(SP) 로 음성을 출력하기 위한 음성 처리부(13); 카메라부와 연결되어 동영상을 입력받아 비디오 코덱에 의해 동영상을 처리하기 위한 영상 처리부(14); 상기 제어부(11)와 연결된 LCD 구동부(15)에 의해 각종 제어 데이타 및 출력 데이터를 표시하기 위한 LCD 표시부(16); 플래시 메모리, 롬(ROM), 램(RAM)을 구비하고, 단말기의 구동 소프트웨어와 데이터를 저장하기 위한 메모리부(17); 및 음성 전화 수신시 메뉴화면에 단말기의 진동 또는 진동후 벨, 벨 후 진동 모드에서로 진동모터(19)를 구동하기 위한 진동모터부(18)를 포함한다.

최근, 대중 교통 수단으로 버스 대신에 지하철을 이용하는 시민들이 높아지고 있으며, 필요에 따라 지하철의 승하차시 지하철 노선도 정보, 출발지에서 목적지까지의 경로, 지하철 역마다 착발시각 정보를 알아야 하는 때가 존재한다.

종래에 제시된 특허출원 제 10-2001-0038925("이동통신 단말기에서의 지하철 노선 안내 방법")의 경우에는 단순히 지하철 이용자의 출발지로부터 도착지까지 경유하는데 걸리는 시간과 경유하는 경로만을 확인할 수밖에 없다. 그렇기 때문에 지하철 이용자들은 지하철역의 출발지에서 지하철을 대기하는 시간과 환승역에서 지하철을 위해 대기하는 시간으로 인해 정확한 목적지 도착시각을 알 수 없고, 또한, 지하철 이용자들은 출발지로부터 목적지에 정시에 도착하기 위해 출발지에서 출발해야하는 시각을 알 수 없으므로 불편을 겪는 문제점이 있었다.

본 발명은 종래 기술의 문제점을 해결하기 위해 제안된 것으로, 이동통신 단 말기로부터 지하철 운행시각 정보 제공 시스템으로 접속하여 출발지와 목적지 정보를 입력받아 지하철의 운행시각표 정보를 기초하여 출발지에서 목적지까지의 최단 거리 경로를 검출하고, 검출된 최단 경로별로 경유하는 환승역의 대기 시간을 포함하여 사용자의 출발 시각 또는 목적지 도착 시각 정보, 출발지로부터 목적지까지 최단 경로, 탑승해야할 지하철의 운행시각표 정보를 이동통신 단말기로 전송하여 임의의 목적지까지의 경로에 대해 사용자가 원하는 시간에 맞는 적합한 전철을 찾기 위한, 이동통신 단말기의 지하철 운행시각 안내 시스템 및 방법을 제공하는데 그 목적이 있다.

본 발명의 목적을 달성하기 위하여, 이동통신 단말의 지하철 운행시각 안내 시스템으로서, 사용자의 이동통신 단말과 무선인터넷으로 연결하기 위한 웹서버; 지하철 알림이 서비스에 대한 회원 정보를 관리하고, 사용자를 인증하기 위한 회원정보 관리부; 상기 이동통신 단말로 지하철 운행시각 정보를 제공하기 위한 지하철 운행시간 정보 제공부; 상기 이동통신 단말로부터 지하철 출발지, 목적지, 사용자가 원하는 출발 시각에 대한 정보를 수신받아, 전철 데이타를 인접 행렬로 배열하고 딕스트라(Dijkstra) 알고리즘에 의해 지하철의 운행시각을 참조하여 출발지에서 목적지까지의 최단 경로를 산출하고, 상기 최단 경로를 환승역 기준으로 분리하며, 환승역별 환승 대기 시간을 포함하여 목적지 도착 시각을 계산하고, 산출된 최단 경로 정보 및 목적지 도착 시각 정보를 상기 이동통신 단말로 전송하기 위한 최단 경로 검색 및 목적지 도착 시간 계산부; 상기 이동통신 단말로 지하철 노선 정보를 제공하기 위한 지하철 노선 정보 제공부; 회원별로 상기 지하철 알림이 서비스 이용에 대한 과금을 처리하기 위한 과금 처리부; 및 상기 지하철 알림이 서비스에 대한 회원 정보, 지하철의 운행시간 정보, 지하철 노선도 정보, 및 과금 정보를 저장하는 데이타베이스를 포함한다.

상기 이동통신 단말은, PCS 폰, IMT-2000폰, DMB폰, 카메라폰, 개인 휴대용 단말기(PDA), 휴대인터넷 단말기, 또는 핸드헬드 PC(HPC) 중 어느 하나를 사용하는 것을 특징으로 한다.

상기 이동통신 단말은, 지하철의 출발지로부터 목적지까지의 최단 경로와 목적지 도착 시각 정보를 제공하기 위한 지하철 알리미 프로그램, 및 지하철 노선도 정보를 제공하기 위한 지하철 노선도 프로그램을 포함한다.

본 발명의 또 목적을 달성하기 위하여, 본 발명은 이동통신 단말기의 지하철 운행시각 안내 방법으로서, (a) 지하철 운행 시각 정보 제공 시스템이 이동통신 단말의 지하철 알림이 프로그램으로부터 지하철 운행시각 요청정보를 수신받아 지하철 알림이 서비스를 위한 지하철 운행시각 정보를 제공하는 단계; (b) 상기 지하철 운행 시각 정보 제공 시스템이 상기 이동통신 단말로부터 지하철 출발지, 목적지, 사용자가 원하는 출발지의 출발 시각에 대한 정보를 수신받는 단계; (c) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 지하철의 운행시각표 정보를 참조하여 딕스트라(Dijkstra) 알고리즘을 사용하여 출발지에서 목적지까지의 최단 경로를 산출하는 단계; (d) 상기 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 출발지에서 목적지까지 최단 경로를 환승역 기준으로 분리하는 단계; (e) 상기 최단경로 검색 및 목적지 도착 시간 계산부가 검색된 최단 경로에 존재하는 상기 환승역 별로 정렬하고, 환승역별 환승 대기 시간을 포함시켜 목적지 도착 시각을 계산하는 단계; 및 (f) 상기 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 최단 경로 정보와 목적지 도착 시각 및, 출발역과 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 상기 이동통신 단말로 제공하는 단계를 포함한다.

상기 단계 (a) 이전에, 상기 지하철 운행 시각 정보 제공 시스템의 회원정보 관리부가 상기 지하철 알림이 서비스에 대한 회원 정보를 관리하고, 사용자를 인증하는 단계를 더 포함한다.

삭제

상기 단계 (f) 이후, (g) 상기 지하철 운행 정보 시스템의 과금 처리부가 상기 지하철 알림이 서비스 사용에 대해 회원별로 과금하는 단계를 더 포함한다.

상기 단계 (a) 이전에, 상기 이동통신 단말을 이용하여 상기 지하철 운행 정보 시스템의 지하철 운행시간 정보 제공부를 통해 지하철 역별로 운행시각표를 검색하는 단계를 더 포함한다.

본 발명의 또 목적을 달성하기 위하여, 본 발명은 컴퓨터에, (a) 이동통신 단말의 지하철 알림이 프로그램으로부터 무선인터넷으로 지하철 운행시각 정보 제공 시스템으로 접속하여 지하철 운행 시각 요청 정보를 수신받아, 지하철 알림이 서비스를 위한 지하철 운행시각 정보를 제공하는 기능; (b) 상기 지하철 운행 시각 정보 제공 시스템이 상기 이동통신 단말로부터 지하철 출발지, 목적지, 사용자가 원하는 출발지의 출발 시각에 대한 정보를 수신받는 기능; (c) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 지하철의 운행시각표 정보를 참조하여 딕스트라 알고리즘을 이용하여 출발지에서 목적지까지의 최단 경로를 산출하는 기능; (d) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 출발지에서 목적지까지 최단 경로를 환승역 기준으로 분리하는 기능; (e) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 검색된 최단 경로에 존재하는 상기 환승역 별로 정렬하고, 환승역별 환승 대기 시간을 포함시켜 목적지 도착 시각을 계산하는 기능; 및 (f) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 최단 경로 정보와 목적지 도착 시각 및, 출발역과 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 상기 이동통신 단말로 제공하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

이하, 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.

도 2는 본 발명의 일실시예에 따른 지하철 운행시각 정보 제공 시스템 구성도이다.

본 발명에 따른 지하철 운행시각 정보 제공 시스템(100)은 웹 서버(110), 회원정보 관리부(121), 지하철운행시간 정보 제공부(122), 최단 경로 검색 및 목적지 도착 시간 계산부(123), 지하철 노선 정보 제공부(124), 과금 처리부(127) 및 데이타 베이스(130)를 포함한다.

웹서버(110)는 사용자의 이동통신 단말기(200)와 이동통신망을 통해 무선인터넷으로 연결된다.

회원정보 관리부(121)는 지하철 알림이 서비스에 대한 회원 정보를 관리하고, 이동통신 단말기(200)로부터 아이디(ID) 및 비밀번호(Passwd)를 입력받아 사용자를 인증한다.

지하철 운행시간 정보 제공부(122)는 사용자의 이동통신 단말기(200)로 지하철 운행시각 정보를 제공한다.

최단 경로 검색 및 목적지 도착 시간 계산부(123)는 상기 이동통신 단말기(200)의 지하철 알림이 프로그램으로부터 지하철 출발지, 목적지, 사용자가 원하는 출발 시각에 대한 정보를 수신받아, 전철 데이타를 인접 행렬(adjacency matrix)로 배열하고 딕스트라(Dijkstra) 알고리즘에 의해 지하철의 운행시각을 참조하여 출발지에서 목적지까지의 최단 경로(shortest path)를 산출하고, 상기 최단 경로를 환승역 기준으로 분리하며, 환승역별 환승 대기 시간을 포함하여 목적지 도착 시각을 계산하고, 산출된 최단 경로 정보 및 목적지 도착 시각 정보를 상기 이동통신 단말기(200)로 전송한다.

데이타베이스(130)는 상기 지하철 알림이 서비스에 대한 회원 정보, 지하철의 운행시간 정보, 지하철 노선도 정보, 및 과금 정보를 저장한다.

이동통신 단말기(200)는 지하철 출발지, 목적지, 사용자가 원하는 출발 시각 에 대한 정보를 지하철 운행 시각 정보 제공 시스템(100)으로 전송하여 지하철의 출발지에서 목적지까지의 최단 경로를 제공하기 위한 지하철 알리미(Subway Timekeeper) 프로그램 및 지하철 노선도 정보를 제공하기 위한 지하철 노선도 프로그램을 포함한다.

이동통신 단말기(200)는 메뉴 화면에서 지하철 알리미 프로그램을 선택하여 출발지(예:신촌), 목적지(예:시청), 출발시각(예:10:00) 정보를 입력하면, 지하철 운행 시각 정보 제공 시스템(100)에 의해 지하철의 운행시각표 정보를 참조하여 딕스트라(Dijkstra) 알고리즘을 사용하여 단말기 사용자의 출발지에서 목적지까지의 최단 경로(shortest path)를 검색하고, 각각의 최단 경로별로 환승 여부를 기준으로 경유하게 되는 역을 분류하여 사용자가 탑승해야할 지하철의 발착시간 데이타를 검색하여 환승역의 대기 시간을 포함시켜 목적지 도착 시각, 최단 경로 정보를 지하철 운행시각 정보 제공 시스템(100)으로부터 수신받아 액정 화면으로 출력한다.

상기 이동통신 단말기는 PCS 폰, IMT-2000폰, DMB폰, 카메라폰, 개인 휴대용 단말기(PDA), 휴대인터넷(WiBro) 단말기, 또는 HPC(Handheld PC) 중 어느 하나를 포함한다.

본 발명의 다른 실시예로 이동통신 단말기(200)는 내부 자체에서 딕스트라(Dijkstra) 알고리즘에 따라 사용자로부터 입력받은 출발지와 목적지까지의 최단 경로를 검색하고, 각각의 최단 경로별로 환승 여부를 기준으로 경유하게 되는 역을 분류하여 검출된 최단 경로별로 경유하는 환승역의 대기 시간을 포함하여 사용자의 출발 시각 또는 목적지 도착 시각 정보, 출발지로부터 목적지까지 최단 경로 정보 를 출력하고, 사용자가 탑승해야할 지하철의 발착시간 데이터를 검색하여 사용자가 원하는 시간에 근접한 4개의 데이터를 최단 경로와 함께 단말기의 액정 표시부에 표시하는 제어부를 포함한다. 또한, 상기 이동통신 단말기(200)는 서울의 각 지하철 노선 정보 및 각 역간의 소요시간과 지하철의 출발지와 목적지, 출발지에서 출발하는 시각에 대한 정보를 저장하는 메모리부를 포함한다.

도 3a 및 도 3b는 이동통신 단말기의 지하철 알리미 프로그램 및 지하철 노선도 프로그램을 초기화면 및 제품 시연 화면을 나타낸 도면이다.

각 지하철들은 출발역과 도착역 정보와 지하철 운행 시각표를 지니고 있으므로, 또한 각 역간 지하철이 이동하는 시각은 차장들에 의해 일정하게 유지되기 때문에 이러한 지하철 운행 시각표의 신뢰도가 높다는 점에 착안하여, 지하철 운행시각표 데이터를 본 발명의 콘텐츠에 삽입, 지하철 출발지로부터 목적지까지의 최단 경로와 결합하여 사용자가 출발지에서 출발하기 원하는 시각 혹은 도착지에 도착하기 원하는 시각의 정보를 통해 단말기 사용자가 출발역에서 탑승해야할 지하철의 발착시간 정보와 목적지(도착역)의 도착 시각을 제공한다.

도 3c는 지하철 알리미 프로그램의 동작 과정을 설명한 개념도이다.

이동통신 단말기(200)의 지하철 알리미(Subway Timekeeper) 클라이언트 프로그램은 전철 데이타를 인접 행렬(adjacency matrix)로 배열하고, 딕스트라(Dijkstra) 알고리즘에 의해 지하철의 출발지로부터 목적지까지의 최단 경로(shortest path)를 계산하여, 휴대폰에서 최적화하여 검출된 최단 경로에 존재하는 환승역의 대기 시간을 포함한 목적지 도착 시간 및 최단 경로 정보를 출력한다.

본 발명에 사용되는 지하철의 출발지로부터 목적지까지의 최단 경로 알고리즘은 동적 계획(Floyd 알고리즘)과 Greedy 설계법(Dijkstra 알고리즘) 등의 어느 하나의 알고리즘을 사용할 수 있으며, 본 발명의 일실시예로 딕스트라(Dijkstra) 알고리즘을 이용하여 지하철의 출발지로부터 목적지까지의 최단 경로를 산출하는 예를 설명하기로 한다.

도 3d는 지하철 알리미 클라이언트 프로그램의 딕스트라(Dijkstra) 알고리즘을 설명하기 위한 도면이다.

예를 들면, 8개의 전철역을 정점(vertex)으로 표시하고 소요시간(예:분)을 간선(edge)으로 표시한 그래프 G=(V,E) (V:Vertex(정점), E:Edge(간선))로 표현하는 경우, 이 그래프(graph)를 가지고 정점 1에서 정점 8로 가는 최단 거리(shortest path)를 딕스트라(Dijkstra) 알고리즘을 사용하여 설명하기로 한다.

먼저, 전철역의 그래프(graph)를 인접 행렬(adjacency matrix)로 나타낸다.

0 2 m m m 3 m m

2 0 4 1 m m m m

m 4 0 m m 3 m m

m 1 m 0 3 m 2 m

m m 3 3 0 m m 4

3 m m m m 0 6 m

m m m 2 m 6 0 4

m m m m 4 m 4 0

여기서, m값은 충분히 큰 값을 의미하는 상수입니다. 충분히 큰 값이란 말은 "너무 멀어서 이동할 수 없다."라는 뜻이고, 다른 값들보다 더 크기만 하면 된다. m값이 integer형이면 대충 30000 정도로 주면 되고, 32767을 주면 안된다. m값의 정확한 범위는 (최단거리<m<=가장 큰 값(integer에선 32767)-최단거리) 이다.

정점 1과 연결된 모든 정점 중 최소값을 가진 정점(여기서는 정점 2) 에 표시를 붙여 확정한다. 확정한 정점과 연결된 정점 사이의 거리(소요 시간: 분 단위로 표시)를 구하고, 아직 표시를 하지 않은 정점의 거리 중 최소값을 가진 정점에 표시를 붙여 확정한다. 이런 식으로 모든 정점에 표시가 붙여 확정하면 정점 1에서 목적지로 가는 최단거리를 구할 수 있다.

(1) 시작점과 연결된 정점 중 최소값을 가진 정점에 표시를 붙여 확정한다.

(2) 확정한 정점과 연결된 모든 정점의 거리를 구하여 저장한다.

(3) 모든 정점에 표시가 붙어 확정될 때까지 반복한다.

program dijkstra;

const

n=8;

m=5000;

data:array[1..n,1..n] of integer= (

(0,2,m,m,m,3,m,m), (2,0,4,1,m,m,m,m), (m,4,0,m,m,m,3,m),

(m,1,m,0,3,m,2,m), (m,m,3,3,0,m,m,4), (3,m,m,m,m,0,6,m),

(m,m,m,2,m,6,0,4), (m,m,m,m,4,m,4,0) );

var

i,j,k,s,e,min: integer; {s:시작점, e:끝점, min:거리의 최소값}

v,distance:array[1..n] of integer;

{v는 확정표시, distance[i]는 시작점에서 i까지의 최단 거리}

begin

write('시작점을 입력하시오 : ');readln(s);

write('도착점을 입력하시오 : ');readln(e);

for j:=1 to n do

begin

v[j]:=0; {방문상태 초기화}

distance[j]:=m; {거리를 전부 최대값을 넣음}

end;

distance[s]:=0; {자신에서 자신까지의 거리는 0이므로..}

for i:=1 to n do

begin

min:=m;

for j:=1 to n do {연결된 곳 중 최단거리인 곳을 찾음}

if (v[j]=0) and (distance[j]<min) then

begin

k:=j;

min:=distance[j];

end;

v[k]:=1; {연결된 곳 중 최단거리인 곳을 확정}

if min=m then

begin

write('연결되어 있지 않습니다.');

exit;

end;

for j:=1 to n do

if distance[k]+data[k,j] < distance[j] then

{s->k->j의 거리 < s->j의 거리}

distance[j]:=distance[k]+data[k,j];

{그 값(s->k->j의 거리)을 j로 가는 최단거리로 저장}

end;

writeln(s,'=>',e,':',distance[e]);

end.

이경우, 단말기 사용자가 10:00 정각에 출발지에서 목적지 전철역으로 출발하는 경우, 출발지 정점 1(전철역 1)로부터 목적지 정점 8(전철역 8)사이의 딕스트라(Dijkstra) 알고리즘에 의해 구한 최단 경로는 1-2-4-7-8이며, 검출된 최단경로 1-2-4-7-8에서 출발지로부터 목적지까지의 소요 시간은 2+1+2+4=9분이므로 목적지 도착 시간은 10:09 이 된다.

또한, 본 발명에 따른 지하철 알리미 클라이언트 프로그램은 검출된 출발지에서 목적지까지의 최단 경로의 환승역의 전철 대기 시간을 포함하므로, 검출된 최단 경로 1-2-4-7-8의 환승역은 제1 환승역(정점 2), 제2 환승역(정점 4)이 된다.

제1 환승역(정점 2)에서 사용자가 10:02에 도착하면 지하철 운행 시각표를 참조하여 다음 전철이 10:04 시각에 도착한다면 환승 대기 시간은 2분이 추가되며, 제2 환승역(정점 4)에서 다음 전철이 사용자가 10:05 시각에 도착하면 10:08 시각에 도착하면 환승 대기 시간은 3분이 추가된다.

결과적으로, 이동통신 단말기(200)의 지하철 알리미 클라이언트 프로그램은 검출된 최단경로 1-2-4-7-8 정보, 및 출발지로부터 목적지까지의 소요 시간은 2+1+(2)+2+(3)+4=14분이므로 최종적으로 목적지 도착 시간은 10:14분 으로 단말기 액정 화면에 출력한다.

도 4는 본 발명의 실시예에 따른 지하철 알리미 프로그램을 도시한 도면이다. 도 4는 이동통신 단말기(200)의 지하철 알리미 프로그램을 구동하여 출발지(예:신촌), 목적지(예:시청), 출발시각(예:10시05분30초) 정보를 입력하면, 출발지의 출발 시각에 기초하여 목적지 도착 시각(10시12분30초), 최단 경로 정보(신촌->이대->아현->충정로->시청)를 단말기의 액정 화면으로 출력한 화면을 예시한 것이다.

도 5는 본 발명의 실시예에 따른 이동통신 단말기의 지하철 운행시각 안내 방법을 설명한 도면이다.

사용자가 지하철 운행시각 정보 제공 시스템(100)으로 회원 정보를 전송하여 회원에 가입한다(단계 S10).

지하철 알림이 서비스에 대한 아이디 및 비밀번호를 입력받아 사용자 인증 후, 이동통신 단말기(200)의 지하철 알림이 프로그램으로부터 무선인터넷으로 지하철 운행시각 정보 제공 시스템(100)으로 접속하여 지하철 운행 시각 요청 정보 또는 지하철 노선 요청 정보를 수신받아(단계 S11), 지하철 운행시각 정보 제공 시스템(100)이 지하철 운행시각 정보 또는 지하철 노선 정보를 접속된 이동통신 단말기(200)로 전송한다(단계 S12).

지하철 운행시각 정보 제공 시스템(100)은 이동통신 단말기(200)의 지하철 알림이 프로그램으로부터 단말기의 키패드를 사용하여 입력된 지하철 출발지(출발역), 목적지(도착역), 사용자가 원하는 출발 시각에 대한 정보를 수신한다(단계 S13).

지하철 운행시각 정보 제공 시스템(100)은 지하철의 운행시각표 정보를 참조하여 입력된 출발지 및 목적지에 대한 지하철의 경로를 검색하여 딕스트라(Dijkstra) 알고리즘을 사용하여 지하철 출발지에서 목적지까지의 최단 경로(shortest path)를 산출한다(단계 S14).

지하철 운행시각 정보 제공 시스템(100)은 출발지(출발역)로부터 목적지(도착역)까지 산출된 최단 경로를 환승역 기준으로 분리하여 정렬하고(단계 S15), 동일 호선 내에 속하는 지하철 중 사용자가 입력한 시각 정보에 적합한 지하철을 검 색하고, 출발 시각에 기초하여 지하철 역간의 통과 시간과 검색된 경로의 환승역의 대기 시간을 포함하여 목적지 도착 시간을 계산한다(단계 S16).

지하철 운행시각 정보 제공 시스템(100)은 출발지로부터 목적지까지의 최단 경로 정보와 목적지 도착 시각 정보, 출발역, 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 이동통신 단말기(200)로 전송하여 지하철 알림이 클라이언트 프로그램의 화면으로 출력되도록 한다(단계 S17).

지하철 알림이 클라이언트 프로그램이 기존 지하철 앞뒤 지하철 정보를 원하는지를 판단하여(단계 S17), 사용자에게 기존 지하철 정보를 벗어나 해당 지하철의 이전 시각을 갖는 지하철 또는 이후 시각을 갖는 지하철 정보를 얻어(단계 S18), 지하철 재검색을 통해 결과를 수정할 수 있다(단계 S19).

상기 지하철 운행시각 정보 제공 시스템(100)은 회원별로 상기 지하철 알림이 서비스에 대한 월별 정기적으로 상기 지하철 알림이 서비스 사용에 대해 회원별로 과금하는 기능을 제공한다(단계 S20).

본 발명은 다른 실시예로 이동통신 단말기(200) 내부에서 정확한 지하철의 착발시간을 알려주는 수단으로써 단말기의 메뉴에서 지하철 알리미 프로그램을 구동하여 출발지와 목적지, 출발 시각 정보를 입력하여 출발지에서 목적지까지의 최단 경로를 검출하고, 단말기 사용자의 출발지에서의 출발 시각 또는 목적지까지 도착해야할 시각 정보를 통해 검출된 각 경로별로 탑승해야할 열차의 역 도착 시간을 이동통신 단말기의 액정 표시부를 출력하여 사용될 수도 있다.

또한, 이동통신 단말기(200)는 부가적으로 지하철 노선도 프로그램에 의해 지하철 노선 정보를 조회함으로써 사용자의 편의성을 증대시킬 수 있다.

전술한 바와 같이 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.

전술한 바와 같이, 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 또는 변형하여 실시할 수 있다.

이상에서 설명한 바와 같이, 본 발명에 따른 이동통신 단말기의 지하철 운행시각 안내 시스템 및 방법은 이동통신 단말기를 통해 출발지로부터 목적지까지의 최단 거리를 구하고 지하철의 운행 시간표를 참조하여 환승역의 대기 시간을 포함하여 지하철의 최단 거리 경로에 따른 목적지 도착 시간 등의 지하철 착발시각 정보를 제공함으로써, 단말기 사용자가 보다 정확하고 효율적으로 정시 도착을 위한 출발지에서 지하철을 탑승해야할 시각 또는 임의의 시각에서 전철의 출발지에서 목적지까지의 도착 시간을 확인하는 효과가 있다.

Claims (10)

1. 이동통신 단말의 지하철 운행시각 안내 시스템으로서,

   사용자의 이동통신 단말과 무선인터넷으로 연결하기 위한 웹서버;

   지하철 알림이 서비스에 대한 회원 정보를 관리하고, 사용자를 인증하기 위한 회원정보 관리부;

   상기 이동통신 단말로 지하철 운행시각 정보를 제공하기 위한 지하철 운행시간 정보 제공부;

   상기 이동통신 단말로부터 지하철 출발지, 목적지, 사용자가 원하는 출발 시각에 대한 정보를 수신받아, 전철 데이타를 인접 행렬로 배열하고 딕스트라(Dijkstra) 알고리즘에 의해 지하철의 운행시각을 참조하여 출발지에서 목적지까지의 최단 경로를 산출하고, 상기 최단 경로를 환승역 기준으로 분리하며, 환승역별 환승 대기 시간을 포함하여 목적지 도착 시각을 계산하고, 산출된 최단 경로 정보 및 목적지 도착 시각 정보를 상기 이동통신 단말로 전송하기 위한 최단 경로 검색 및 목적지 도착 시간 계산부;

   상기 이동통신 단말로 지하철 노선 정보를 제공하기 위한 지하철 노선 정보 제공부;

   회원별로 상기 지하철 알림이 서비스 이용에 대한 과금을 처리하기 위한 과금 처리부; 및

   상기 지하철 알림이 서비스에 대한 회원 정보, 지하철의 운행시간 정보, 지하철 노선도 정보, 및 과금 정보를 저장하는 데이타베이스;

   를 포함하는 이동통신 단말의 지하철 운행시각 안내 시스템.
2. 제 1 항에 있어서,

   상기 이동통신 단말은,

   PCS 폰, IMT-2000폰, DMB폰, 카메라폰, 개인 휴대용 단말기(PDA), 휴대인터넷 단말기, 또는 핸드헬드 PC(HPC) 중 어느 하나를 사용하는 것을 특징으로 하는 이동통신 단말의 지하철 운행시각 안내 시스템.
3. 제 1 항에 있어서,

   상기 이동통신 단말은,

   지하철의 출발지로부터 목적지까지의 최단 경로와 목적지 도착 시각 정보를 제공하기 위한 지하철 알리미 프로그램, 및 지하철 노선도 정보를 제공하기 위한 지하철 노선도 프로그램을 포함하는 이동통신 단말의 지하철 운행시각 안내 시스템.
4. 이동통신 단말의 지하철 운행시각 안내 방법으로서,

   (a) 지하철 운행 시각 정보 제공 시스템이 이동통신 단말의 지하철 알림이 프로그램으로부터 지하철 운행시각 요청정보를 수신받아 지하철 알림이 서비스를 위한 지하철 운행시각 정보를 제공하는 단계;

   (b) 상기 지하철 운행 시각 정보 제공 시스템이 상기 이동통신 단말로부터 지하철 출발지, 목적지, 사용자가 원하는 출발지의 출발 시각에 대한 정보를 수신받는 단계;

   (c) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 지하철의 운행시각표 정보를 참조하여 딕스트라(Dijkstra) 알고리즘에 의해 출발지에서 목적지까지의 최단 경로를 산출하는 단계;

   (d) 상기 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 출발지에서 목적지까지 최단 경로를 환승역 기준으로 분리하는 단계;

   (e) 상기 최단경로 검색 및 목적지 도착 시간 계산부가 검색된 최단 경로에 존재하는 상기 환승역 별로 정렬하고, 환승역별 환승 대기 시간을 포함시켜 목적지 도착 시각을 계산하는 단계; 및

   (f) 상기 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 최단 경로 정보와 목적지 도착 시각 및, 출발역과 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 상기 이동통신 단말로 제공하는 단계;

   를 포함하는 이동통신 단말의 지하철 운행시각 안내 방법.
5. 제 4 항에 있어서,

   상기 단계 (a) 이전에,

   상기 지하철 운행 시각 정보 제공 시스템의 회원정보 관리부가 상기 지하철 알림이 서비스에 대한 회원 정보를 관리하고, 사용자를 인증하는 단계를 더 포함하는 이동통신 단말의 지하철 운행시각 안내 방법.
6. 삭제
7. 제 4 항에 있어서,

   상기 단계 (f) 이후,

   (g) 상기 지하철 운행 정보 시스템의 과금 처리부가 상기 지하철 알림이 서비스 사용에 대해 회원별로 과금하는 단계를 더 포함하는 이동통신 단말의 지하철 운행시각 안내 방법.
8. 제 4 항에 있어서,

   상기 단계 (a) 이전에,

   상기 이동통신 단말을 이용하여 상기 지하철 운행 정보 시스템의 지하철 운행시간 정보 제공부를 통해 지하철 역별로 운행시각표를 검색하는 단계를 더 포함하는 이동통신 단말의 지하철 운행시각 안내 방법.
9. 이동통신 단말의 지하철 운행시각 안내 방법으로서,

   (a) 이동통신 단말의 지하철 알림이 프로그램이 무선인터넷으로 지하철 운행시각 정보 제공 시스템으로 접속하여 운행 시각 요청 정보를 전송하여 이에 대한 응답으로 지하철 운행 시각 정보를 수신받는 단계;

   (b) 상기 이동통신 단말의 지하철 알림이 프로그램이 지하철 출발지, 목적지, 사용자가 원하는 출발지의 출발 시각에 대한 정보를 수신받아, 지하철의 운행시각표 정보를 참조하여 딕스트라 알고리즘에 의해 출발지에서 목적지까지의 최단 경로를 산출하는 단계;

   (c) 상기 이동통신 단말의 지하철 알림이 프로그램이 산출된 출발지에서 목적지까지 최단 경로를 환승역 기준으로 분리하는 단계;

   (d) 상기 이동통신 단말의 지하철 알림이 프로그램이 검색된 최단 경로에 존재하는 상기 환승역 별로 정렬하고, 환승역별 환승 대기 시간을 포함시켜 목적지 도착 시각을 계산하는 단계; 및

   (e) 상기 이동통신 단말의 지하철 알림이 프로그램이 산출된 최단 경로 정보와 목적지 도착 시각 및, 출발역과 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 화면에 출력하는 단계;

   를 포함하는 이동통신 단말의 지하철 운행시각 안내 방법.
10. 컴퓨터에, (a) 이동통신 단말의 지하철 알림이 프로그램으로부터 무선인터넷으로 지하철 운행시각 정보 제공 시스템으로 접속하여 지하철 운행 시각 요청 정보를 수신받아, 지하철 알림이 서비스를 위한 지하철 운행시각 정보를 제공하는 기능;

    (b) 상기 지하철 운행 시각 정보 제공 시스템이 상기 이동통신 단말로부터 지하철 출발지, 목적지, 사용자가 원하는 출발지의 출발 시각에 대한 정보를 수신받는 기능;

    (c) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 지하철의 운행시각표 정보를 참조하여 딕스트라 알고리즘에 의해 출발지에서 목적지까지의 최단 경로를 산출하는 기능;

    (d) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 출발지에서 목적지까지 최단 경로를 환승역 기준으로 분리하는 기능;

    (e) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 검색된 최단 경로에 존재하는 상기 환승역 별로 정렬하고, 환승역별 환승 대기 시간을 포함시켜 목적지 도착 시각을 계산하는 기능; 및

    (f) 상기 지하철 운행 시각 정보 제공 시스템의 최단경로 검색 및 목적지 도착 시간 계산부가 산출된 최단 경로 정보와 목적지 도착 시각 및, 출발역과 환승역 각 지점에서의 탑승해야 할 지하철의 발착시간을 상기 이동통신 단말로 제공하는 기능;

    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

Images