일반기술

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

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