KR20040077286A

KR20040077286A - 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법및 시스템

Info

Publication number: KR20040077286A
Application number: KR1020030012790A
Authority: KR
Inventors: 이종수; 박명식
Original assignee: 에스케이 텔레콤주식회사
Priority date: 2003-02-28
Filing date: 2003-02-28
Publication date: 2004-09-04

Abstract

본 발명은 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법 및 시스템에 관한 것이다.

항법 데이터를 수신하여 이동 통신망을 통해 송출하고, 무선 인터넷 접속을 통해 경로 안내 서비스를 제공받는 이동통신 단말기; 이동 통신망; 상기 이동 통신망과 상기 무선 인터넷 사이에서 통신 코드의 변환이나 프로토콜의 변환의 처리를 수행하는 게이트웨이; 상기 이동통신 단말기로부터 전송되는 상기 항법 데이터를 수신하여 상기 이동통신 단말기의 경위도 좌표를 산출하는 위치 결정 서버; 및 상기 이동 통신망 및 무선 인터넷을 통해 접속하는 상기 이동통신 단말기로 상기 경로 안내 서비스를 제공하기 위해 상기 위치 결정 서버로부터 상기 경위도 좌표를 수신하여 실시간으로 변하는 최단 시간 경로를 상기 이동통신 단말기로 제공하고, LBS 플랫폼 기능을 구비하는 경로 안내 서비스 서버를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템을 제공한다.

본 발명의 실시예에 따르면, 사용자가 실제로 이동할 때의 교통 상황이 고려된 최단 시간 경로를 실시간으로 제공받아 보다 빨리 목적지로 이동할 수 있다.

Description

위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법 및 시스템{Method and System for Providing Realtime Route Information by Using Location Based Services}

본 발명은 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법 및 시스템에 관한 것이다. 더욱 상세하게는, GPS 모듈이 탑재된 이동통신 단말기로부터 입력된 목적지까지의 최단 거리 경로 정보 및 최단 시간 경로 정보를 사용자가 출발지에서 목적지로 이동하는 동안 시시각각 변하는 경로 상황을 파악하여 매 구간 진입시마다 최단 시간 경로 정보를 검색하여 제공하는 위치 기반 서비스를 이용한 경로 정보 제공 방법 및 시스템에 관한 것이다.

무선 인터넷이란 이동 통신과 인터넷의 결합으로 이동 중에 무선으로 인터넷 정보를 송·수신할 수 있는 서비스를 말한다. 무선 인터넷의 가장 큰 특징은 개인의 단말기 사용에 따른 진일보된 개인화 서비스를 활용할 수 있고, 사용자의 이동성에 기반한 고유의 정보를 제공할 수 있다는 점이다. 특히, 최근에는 다양한 무선 인터넷 서비스 중 위치 기반 서비스(LBS : Location Based Services, 이하 LBS라칭함)가 부각되고 있다.

LBS는 휴대폰, 피디에이(PDA : Personal Digital Assistant), 노트북 PC 등 휴대용 단말기를 기반으로 사람이나 사물의 위치를 정확하게 파악하고, 파악된 위치와 관련된 부가 정보 서비스 및 이를 위한 시스템을 통칭한다. LBS는 이동통신 기술, 인터넷 기술, 휴대 단말 기술, GIS(Geographical Information System), GPS(Global Positioning System), ITS(Intelligent Transport System) 등 공간 정보 처리 기술 및 다양한 컨텐츠(Contents) 기술과의 통합 기술로 향후 폭발적인 수요가 예상되고 있는 서비스이다.

한편, LBS에서 이동통신 단말기의 위치를 파악하는 기술을 무선 측위 기술(PDT : Position Determination Technology)이라고 하는데, 기지국 수신 신호를 이용하는 망 기반(Network-Based) 기술과 GPS 모듈을 이용하는 핸드셋 기반(Handset-Based) 기술로 구별되며, 최근에는 두 가지 기술을 혼합하여 위치 정확도를 높이는 하이브리드(Hybrid) 방식의 기술이 개발되고 있다.

망 기반 방식은 추가 비용 없이 기존의 휴대폰을 그대로 사용할 수 있으나, 무선 기지국의 셀(Cell) 크기나 위치 결정 방식에 따라서 위치 오차가 대략, 500 m ~ 수 km에 이를 정도로 정확성이 떨어진다는 단점이 있다. 반면, 핸드셋 기반 방식은 망 기반 방식에 비해 훨씬 정확한 위치 측정이 가능하다는 장점이 있다. 하지만, 핸드셋 기반 방식은 핸드폰에 GPS 모듈을 별도로 구비해야 하는 비용 부담의 문제가 있고, 초기 위치 결정 시간(TTFF : Time To First Fix)이 많이 걸리는 문제(대략 1분 이상), 배터리(Battery) 많이 소모되는 문제, 고층빌딩 등에 의해도심에서의 위치 측위가 어렵게 되는 문제 등을 가지고 있다. 이러한 핸드셋 기반 방식의 단점을 보완하기 위해 하이브리드 방식의 일종인 A-GPS(Assisted GPS)가 점점 확대 사용됨에 따라 이동체의 위치를 보다 정확하게 측위할 수 있게 되었다.

한편, LBS의 주요 서비스로는 사용자의 위치를 검색하고, 검색된 위치 주변의 교통 정보를 검색하여 서비스하는 교통 정보 서비스, 고장난 자동차의 위치를 자동으로 검색하여 견인차를 보내는 차량 긴급 상황 서비스, 이동통신 장비를 사용하는 위치에 따라서 요금을 달리하는 위치 기반 지불 서비스, 사용자의 위치로부터 가장 가깝고 저렴하거나 사용자의 기호에 맞는 음식점, 휴게소, 주유소 등의 위치를 알려주는 생활 정보 서비스 등이 있다.

특히, 교통 정보 서비스에서 보행자나 차량 운전자가 등이 가려고 하는 목적지점까지의 길을 안내하는 경로 정보 제공 서비스가 각광을 받고 있다. 경로 정보 제공 서비스는 보행자나 차량 운전자 등이 소지하거나 차량에 장착되어 있는 GPS 모듈이 내장된 이동통신 단말기의 현재 위치를 파악하여 입력된 목적지까지의 최적의 경로를 검색 및 파악하여 길 안내, 예상 소요 시간, 이동 속도 등의 서비스를 제공한다. 따라서, 경로 정보 제공 서비스는 목적지를 처음 가는 초행자에게는 일종의 길 안내자 역할을 수행할 수 있고, 목적지를 가보았던 사용자에게는 도로 상황 등을 파악하여 최단 시간에 목적지에 도착할 수 있도록 최적의 경로 정보를 제공할 수 있다.

하지만, 현재 경로 정보 제공 서비스는 서비스 이용자가 경로 정보 제공 서비스를 요청한 시점에 출발지와 목적지 사이 경로에서 획득된 교통 정보를 이용하여 최단 거리 경로, 최단 시간 경로, 예상 소요 시간 등을 검색하거나 연산한다. 따라서, 서비스 이용자가 도보나 운전 등으로 출발지를 출발하여 목적지로 가는 경우 시시각각 변하는 교통 상황의 특성상 실제 부딪치게 되는 교통 상황은 크게 달라질 수 있다. 즉, 경로 정보 제공 서비스 요청시 최단 시간 경로는 이미 최단 시간 경로가 아니거나, 예상 소요 시간보다 훨씬 많은 시간이 소요되기도 하는 문제점이 발생하고 있다. 다시 말해, 경로 정보 제공 서비스 이용자가 실제 경로에 진입하여 이동하는 경우, 이동 중인 경로에 대해 실시간으로 변하는 교통 상황을 고려한 최적의 길 안내를 받지 못한다는 문제점이 있다.

전술한 문제점을 해결하기 위하여, 본 발명은 GPS 모듈이 탑재된 이동통신 단말기로부터 입력된 목적지까지의 최단 거리 경로 정보 및 최단 시간 경로 정보를 사용자가 출발지에서 목적지로 이동하는 동안 시시각각 변하는 경로 상황을 파악하여 매 구간 진입시마다 최단 시간 경로 정보를 검색하여 제공하는 위치 기반 서비스를 이용한 경로 정보 제공 방법 및 시스템을 제시하는 것을 목적으로 한다.

도 1은 본 발명의 바람직한 실시예에 따른 LBS를 이용한 경로 안내 서비스 시스템을 간략하게 나타낸 블럭도,

도 2는 본 발명의 바람직한 실시예에 따른 경로 안내 서비스 서버의 내부 구성을 간략하게 나타낸 블럭도,

도 3은 본 발명의 실시예에 따른 실시간 최단 시간 경로를 산출 및 제공하기 위한 개념을 설명하기 위한 예시도,

도 4는 본 발명의 바람직한 실시예에 따른 경로 안내 서비스 이용 과정을 나타낸 순서도이다.

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

102 : GPS 인공위성 110 : 이동통신 단말기

120 : 무선 접속망 122 : 기지국 전송기

124 : 기지국 제어기 130 : 이동 교환국

132 : 홈 위치 등록기 134 : STP

136 : IWF 140 : 위치 결정 서버

150 : 위치 센터 160 : 경로 안내 서비스 서버

170 : DCN 180 : WAP 게이트웨이

210 : WML 모듈 220 : 인증 모듈

230 : 요금 관리 모듈 240 : 공간 검색 모듈

250 : 경로 검색 모듈 260 : 좌표 변환 모듈

270 : 맵 모듈 280 : 데이터 통신 모듈

이를 위하여 본 발명은, 위치 기반 서비스를 이용하여 이동통신 단말기로 경로 정보를 제공하는 시스템에 있어서, GPS 모듈을 탑재하여 하나 이상의 GPS 인공위성으로부터 항법 데이터를 수신하여 이동 통신망을 통해 송출하고, 무선 인터넷 접속을 통해 경로 안내 서비스를 제공받는 소정의 웹 브라우저가 설치된 이동통신 단말기; 상기 무선 인터넷의 접속을 위한 호 시도를 처리하고, 상기 항법 데이터를송수신하는 무선 접속망 및 이동 교환국을 포함하는 이동 통신망; 상기 이동 통신망과 상기 무선 인터넷 사이에서 통신 코드의 변환이나 프로토콜의 변환의 처리를 수행하여 상기 이동 통신망과 인터넷을 상호 연동시키는 게이트웨이; 상기 이동통신 단말기로부터 전송되는 상기 항법 데이터를 수신하여 상기 이동통신 단말기의 경위도 좌표를 산출하는 위치 결정 서버; 및 상기 이동 통신망 및 무선 인터넷을 통해 접속하는 상기 이동통신 단말기로 상기 경로 안내 서비스를 제공하기 위해 상기 위치 결정 서버로부터 상기 경위도 좌표를 수신하여 실시간으로 변하는 최단 시간 경로를 상기 이동통신 단말기로 제공하고, LBS 플랫폼 기능을 구비하는 경로 안내 서비스 서버를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템을 제공한다.

본 발명의 다른 목적에 의하면, GPS 모듈이 장착되고 무선 인터넷 접속이 가능한 이동통신 단말기, 이동 통신망을 통해 상기 이동통신 단말기를 측위하는 위치 결정 서버 및 LBS 플랫폼 기능을 갖고, 최단 시간 경로 및 최단 거리 경로를 연산 및 검색하는 경로 안내 서비스 서버가 연결되어 상기 이동통신 단말기로 경로 안내 서비스를 제공하는 방법에 있어서, (a) 상기 경로 안내 서비스 서버가 기 지정된 도로마다 매 구간별 평균 소요 시간 정보를 갱신 주기마다 하나 이상의 선행 이동통신 단말기를 통해 획득하여 저장하는 단계; (b) 상기 이동통신 단말기가 상기 경로 안내 서비스 서버에 접속하고, 입력된 목적지 정보가 상기 경로 안내 서비스 서버로 전송되는 단계; (c) 상기 경로 안내 서비스 서버는 상기 이동통신 단말기의 위치를 파악하되, 위치 파악 시점으로부터 가장 최근의 갱신 주기에 상기 매 구간별 소요 시간 정보를 이용하여 상기 목적지까지의 최초 최단 시간 경로를 검색하여 상기 이동통신 단말기로 제공하는 단계; (d) 상기 경로 안내 서비스 서버는 상기 이동통신 단말기가 분기점에 소정의 거리 이내로 접근하는지를 판단하여 분기되는 둘 이상의 경로별로 저장하고 있는 상기 목적지까지의 소요 시간들 중 최단 시간 경로를 검색하여 상기 이동통신 단말기로 제공하는 단계; 및 (e) 상기 경로 안내 서비스 서버는 상기 단계 (d)를 상기 목적지에 도착할 때까지 반복적으로 수행하되, 상기 목적지에 도착하면 상기 경로 안내 서비스를 종료하는 단계를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법을 제공한다.

이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.

도 1은 본 발명의 바람직한 실시예에 따른 LBS를 이용한 경로 안내 서비스 시스템(100)을 간략하게 나타낸 블럭도이다.

본 발명의 바람직한 실시예에 따른 LBS를 이용한 경로 안내 서비스 시스템(100)은 이동통신 단말기(110), 무선 접속망(RAN : Radio Access Network)(120), 이동 교환국(MSC : Mobile Switching Center)(130), 홈 위치 등록기(HLR : Home Location Register)(132), STP(Signaling Transfer Point)(134), 망간 연동 장치(IWF : Inter Working Function)(136), 위치 결정 서버(PDE : Positioning Determination Entity)(140), 위치 센터(MPC : Mobile Position Center)(150) 및 경로 안내 서비스 서버(160) 등을 포함한다.

이동통신 단말기(110)는 본 발명의 실시예에 따른 경로 안내 서비스를 이용하기 위해 사용자가 휴대하거나 차량에 장착되는 무선 인터넷 접속이 가능한 통신 단말기이다. 이동통신 단말기(110)는 하나 이상의 GPS 인공위성(102)으로부터 GPS 전파 신호를 수신하여 GPS 전파 신호에 포함된 항법 데이터(Navigation Data)를 추출하여 무선 통신망을 통해 위치 결정 서버(140)로 전송하는 GPS 안테나, GPS 수신기, GPS 칩셋(Chipset) 등이 장착된 단말기이다. 본 발명의 실시예에 따른 이동통신 단말기(110)는 현재까지 가장 뛰어난 측위 알고리즘으로 알려진 미국 퀄컴(Qualcomm)사의 측위 기술인 gpsOne^TM알고리즘이 탑재된 MSM^TM(Mobile Station Modem)칩이 내장된 이동통신 단말기도 포함한다.

본 발명의 실시예에 따른 이동통신 단말기(110)는 PDA(Personal Digital Assistant), 셀룰러폰, PCS(Personal Communication Service)폰, 핸드 헬드 PC(Hand-Held PC), GSM(Global System for Mobile)폰, W-CDMA(Wideband CDMA)폰, CDMA-2000폰, MBS(Mobile Broadband System)폰 등을 포함한다. 여기서, MBS폰은 현재 논의되고 있는 제 4세대 시스템에서 사용될 핸드폰을 말한다.

또한, 이동통신 단말기(110)에는 이동 통신망 및 무선 인터넷망을 경유하여 경로 안내 서비스 서버(150)에 접속하고, 소정의 프로토콜을 이용하여 경로 안내서비스 서버(150)와 데이터를 송수신할 수 있는 브라우저(Browser)가 설치되어 있어야 한다. 이러한 브라우저는 WAP(Wireless Application Protocol) 브라우저, ME(Mobile Explorer) 브라우저, I-mode 등이 될 수 있으나, 여기에 한정되는 것은 아니다.

무선 접속망(120)은 이동통신 단말기(110)의 이동성을 보장하는 역할을 하며, 핸드오프(Handoff) 및 무선 지원 관리 기능 등을 한다. 무선 접속망(120)은 기지국 전송기(122) 및 기지국 제어기(124)를 포함하여 구성되고, 동기식 및 비동기식을 모두 지원한다. 여기서, 동기식인 경우에는 기지국 전송기(122)는 BTS(Base Transceiver Station), 기지국 제어기(124)는 BSC(Base Station Controller)가 될 것이고, 비동기식인 경우에는 기지국 전송기(122)는 RTS(Radio Transceiver Subsystem), 기지국 제어기(124)는 RNC(Radio Network Controller)가 될 것이다. 물론, 본 발명의 실시예에 따른 무선 접속망(120)은 이에 한정되는 것은 아니고, CDMA망이 아닌 GSM망 및 향후 구현될 제 4세대 이동통신 시스템의 접속망을 포함할 수 있다.

기지국 전송기(122)는 신호 채널 중 트래픽(Traffic) 채널을 통해 이동통신 단말기(110)로부터 통화 요청 신호를 수신하고, 수신된 통화 요청 신호를 기지국 제어기(124)로 전송한다. 또한, 기지국 전송기(122)는 기저대역 신호처리, 유무선 변환, 무선 신호의 송수신 등을 수행하여 이동통신 단말기(110)와 직접적으로 연결되는 망 종단(Endpoint) 장치이다.

기지국 제어기(124)는 기지국 전송기(122)를 제어하며, 이동통신단말기(110)에 대한 무선 채널 할당 및 해제, 이동통신 단말기(110) 및 기지국 전송기(122)의 송신 출력 제어, 셀간 소프트 핸드오프(Soft Handoff) 및 하드 핸드오프(Hard Handoff) 결정, 트랜스코딩(Transcoding) 및 보코딩(Vocoding), GPS(Global Positioning System) 클럭 분배, 기지국에 대한 운용 및 유지 보수 기능 등을 수행한다. 기지국 제어기(124)는 기지국 전송기(122)를 통하여 수신된 통화 요청 신호를 이동 교환국(130)으로 전달한다.

이동 교환국(130)은 기본 및 부가 서비스 처리, 가입자의 착신 및 발신 호처리, 위치등록 절차 및 핸드오프 절차 처리, 타망과의 연동 기능 등을 수행한다. IS-95 A/B/C 시스템의 이동 교환국(130)은 분산된 호처리의 기능을 수행하는 ASS(Access Switching Subsystem), 집중화된 호처리 기능을 수행하는 INS(Interconnection Network Subsystem), 운용 및 보전의 집중화 기능을 담당하는 CCS(Central Control Subsystem), 이동 가입자에 대한 정보의 저장 및 관리 기능을 수행하는 LRS(Location Registration Subsystem) 등의 서브시스템을 포함한다.

또한, 3세대 및 4세대를 위한 이동 교환국(130)에는 ATM(Asynchronous Transfer Mode) 스위치(미도시)가 포함될 수 있는데, ATM 스위치는 셀 단위의 패킷 전송으로 전송 속도와 회선 사용의 효율을 증대시킨다. 또한, ATM 스위치는 이동통신 단말기(110)의 이동성을 보장하여 주는 가입자 등록, 갱신 기능 및 기지국 제어기(124)와의 인터페이스 기능을 수행하는 이동성 제어부(Mobility Control Subsystem), 셀 단위로 호처리를 수행하는 호 제어부(Call Control Subsystem), 각종 부가 서비스 가입자에 대한 과금 기능을 수행하는 서비스 제어부(ServiceControl Subsystem), 각종 부가 서비스를 제공하기 위한 지능형 부가 서비스부(Intelligent Peripheral Subsystem) 등의 서브시스템을 포함한다.

홈 위치 등록기(132)는 일반적으로 이동 교환국(130) 내에 설치되어 있는 방문자 위치 등록기(VLR : Visitor Location Register)(미도시)로부터 이동통신 단말기(110)의 위치 정보를 전송 받아 등록 인식, 등록 삭제, 위치 확인 등의 기능을 수행한다. 또한, 홈 위치 등록기(132)에는 이동통신 단말기(110)의 프로파일(Profile) 정보가 저장되어 있다. 여기서, 프로파일 정보란 이동통신 단말기(110)의 MIN(Mobile Identification Number), ESN(Electronic Serial Number), 가입된 이동통신 서비스 정보 등을 말한다.

STP(134)는 ITU-T의 공통선 신호 방식에 있어서 신호 메시지의 중계 및 교환을 수행하는 신호 중계국이다. STP(134)를 사용하여 구성한 신호망은 통화 회선과 신호 링크를 대응시키지 않는 비대응 모드로 운용되며, 각종 신호는 통화 회선을 갖는 교환국 이외의 STP를 경유하여 전송되어 경제성 및 신뢰성을 향상시킬 수 있다. 또한, STP(134)는 신호 메시지의 변환 및 신호 중계가 불가능할 때 신호 메시지를 다른 교환국으로 통지하는 기능도 수행한다.

망간 연동 장치(136)는 이동 교환국(130)으로부터 전송되는 데이터를 인터넷으로 전송하기 위한 장비로서, 이동 교환국(130)으로부터 써킷(Circuit) 데이터를 수신하여 패킷(Packet) 데이터로 변환하거나 인터넷으로부터 패킷 데이터를 수신하여 써킷 데이터로 상호 변환하는 기능을 수행한다.

위치 결정 서버(140)는 이동통신 단말기(110)로부터 무선망을 경유하여 전송되는 항법 데이터를 이용하여 이동통신 단말기(110)의 경도 및 위도 좌표를 연산한다. 또한, 위치 결정 서버(140)는 이동통신 단말기(110)의 위치 결정을 돕기 위한 Aiding 데이터를 전송하고, GPS 인공위성과 이동통신 단말기(110) 사이의 거리를 계산한다. 즉, 본 발명의 실시예에 따른 경로 안내 서비스 시스템(100)에서는 이동통신 단말기(110)가 전송하는 항법 데이터만을 이용하여 측위를 하는 C(Conventional)-GPS 방식도 이용하지만, 보다 바람직하게는 A(Assisted)-GPS 방식을 이용한다.

A-GPS 방식은 C-GPS 방식에서 TTFF가 오래 걸리는 단점, 건물 안이나 고층 빌딩의 장애로 인하여 측위가 어렵다는 단점 등을 보완하기 위하여 이동 통신망으로부터 Aiding 데이터를 수신하여 보다 신속하고 정확하게 측위하는 방식이다. 이를 위해, 이동통신 단말기(110)와 이동 통신망은 IS(Interim Standard)-801-1 규격에 정의된 프로토콜을 이용하여 메시지를 송수신한다.

A-GPS 방식을 이용하여 위치 결정 서버(140)가 이동통신 단말기(110)의 위치를 결정하는 과정에 대해서 보다 상세하게 설명하면, 위치 결정 서버(140)는 위치 결정 요청 신호가 전송되는 이동통신 단말기(110)로부터 무선 기지국 정보를 수신하여, 해당 무선 기지국에 세팅되어 있는 MAR(Maximum Antenna Range) 값을 확인한다. 여기서, MAR란 무선 기지국에 설치되어 있는 안테나에서 송출되는 전파가 도달하는 최대 반경을 말하는데, 대개 3 km나 5 km 등으로 설정되어 있다.

해당 무선 기지국의 위치 정보와 MAR 값을 확인한 위치 결정 서버(140)는 해당 무선 기지국에서 GPS 전파를 수신할 수 있는 GPS 인공위성(102)의 정보 등이 포함된 IS-801-1 규격에 정의되어 있는 "Provide GPS Acquisition Assistance" 메시지를 무선 통신망을 통해 이동통신 단말기(110)로 전송한다. 즉, 위치 결정 서버(140)는 모든 GPS 인공위성(102)을 실시간으로 감시하는 기준 GPS 안테나(142)로부터 GPS 인공위성(102)의 궤도 정보를 수신하여, 이동통신 단말기(110)가 위치한 무선 기지국의 위경도 좌표와 MAR 값을 이용하여 이동통신 단말기(110)가 양호하게 GPS 전파를 수신할 수 있는 GPS 인공위성(102)의 정보를 추출한다. 그런 다음, "Provide GPS Acquisition Assistance" 메시지에 추출한 GPS 인공위성(102)의 정보를 포함시켜 전송하는 것이다.

"Provide GPS Acquisition Assistance" 메시지를 수신한 이동통신 단말기(110)는 해당 메시지에 포함되어 있는 GPS 인공위성(102)의 정보를 추출하여 해당 GPS 인공위성(102)만을 탐색하여 GPS 전파를 수신한다.

하나 이상의 GPS 인공위성(102)으로부터 GPS 전파를 수신한 이동통신 단말기(110)는 수신한 GPS 전파를 이용하여 위성 신호의 세기, 의사 거리(Pseudorange) 등을 연산하고, 연산된 데이터를 IS-801-1 규격에 정의되어 있는 "Provide Pseudorange Measurement" 메시지를 이용하여 무선 통신망을 통해 위치 결정 서버(140)로 전송한다. 이동통신 단말기(110)로부터 "Provide Pseudorange Measurement" 메시지를 수신한 위치 결정 서버(140)는 "Provide Pseudorange Measurement" 메시지에 포함된 데이터를 취사 선택하여 이동통신 단말기(110)의 위도 및 경도 좌표를 연산한다.

한편, 도 1에서 GPS를 이용한 측위의 프로토콜 규격으로 IS-801-1을 예로 들어 설명하고 있지만, 향후 개량될 기술 규격도 얼마든지 이용할 수 있다. 또한, 본 발명의 기술 사상은 C-GPS 방식 및 A-GPS 방식 이외에도 위치 결정의 정확도를 향상시키기 위해 제안된 D-GPS(Differential GPS) 및 향후 제안될 진보된 GPS 기술도 포함할 수 있다.

위치 센터(150)는 위치 결정 서버(140)와 연동하여 위치 결정 서버(140)에서 연산한 이동통신 단말기(110)의 경위도 좌표를 획득하여 위치 기반 서비스를 제공하는 다양한 LBS 플랫폼(Platform)으로 전송하는데, 본 발명의 실시예에 따르면 경로 안내 서비스 서버(160)로 경위도 좌표를 전송한다.

경로 안내 서비스 서버(160)는 LBS 플랫폼의 기능을 구비하면서 본 발명의 실시예에 따른 경로 안내 서비스를 단문 메시지 서비스(SMS : Short Message Service, 이하 SMS라 칭함), 자동 음성 응답 시스템(ARS : Auto Response System, 이하 ARS라 칭함), 각종 무선 접속 언어를 이용하여 이동통신 단말기(110)로 제공한다. 물론, SMS, ARS, 각종 무선 접속 언어로 경로 안내 서비스를 제공하기 위해서는 통신망에 해당 기능을 수행하기 위한 통신 장비, 예컨대, 단문 메시지 서비스 센터(SMSC : SMS Center), 음성 교환 장비, WAP(Wireless Application Protocol) 게이트웨이 등과 연결되어야 할 것이다.

한편, LBS 플랫폼의 기능이란 이동 통신망과 LBS 응용 서버 사이에서 필요한 기반 기술을 제공하기 위한 플랫폼으로서, 망과의 접속 기능, 위치 정보 서비스, 사용자 정보 서비스, 망 관리, 실시간 대용량 위치 정보를 처리하는 위치 데이터 기능 등을 말한다. 본 발명의 실시예에 따른 경로 안내 서비스 서버(160)의 내부구성에 대해서는 도 2에서 더욱 상세하게 설명한다.

DCN(170)은 IS-95 A/B/C 제 2세대가 아닌 CDMA-2000, W-CDMA 등의 제 3세대 및 MBS라고 불리는 제 4세대 이동 통신망을 위한 데이터 코어 망으로서, 인터넷으로의 연결을 위한 PDGN(Packet Data Gateway Node) 및 PDSN(Packet Data Serving Node), 이동통신 단말기(110)에 대한 과금 수행, 인증 및 위임 등의 기능을 수행하는 AAA(Authentication, Authorization, Accounting) 등의 장치를 포함한다.

WAP 게이트웨이(180)는 인터넷 상의 텍스트 파일 데이터를 이진(Binary) 코드 구조로 변환시켜 주는 기능을 한다. 즉, WAP 게이트웨이는 이동통신 단말기(110)로부터의 WAP 프로토콜에 의한 인터넷 서비스 요구를 요청 받아 TCP/IP(Transmission Control Protocol/Internet Protocol) 프로토콜로 변환하여 경로 안내 서비스 서버(160)로 전송한다. 역으로, 경로 안내 서비스 서버(160)로부터의 TCP/IP 프로토콜에 의한 응답 데이터를 받아 WAP 프로토콜로 변환하여 이동통신 단말기(110)로 전송한다.

한편, 이동통신 단말기(110)에 WAP 브라우저가 아닌 ME 브라우저나 I-mode가 설치되어 있는 경우에는 게이트웨이(140)를 거치지 않고, 기지국 제어기(124) 및 DCN(180)을 통해 경로 안내 서비스 서버(160)에 접속한다. 즉, ME 브라우저와 I-mode는 HTTP(Hyper Text Transfer Protocol)를 이용하여 인터넷 서버인 경로 안내 서비스 서버(160)에 직접 접속이 가능한데, 이동통신 단말기(110)에서 경로 안내 서비스 서버(160)까지의 HTML(Hyper Text Markup Language)을 무선 환경 및 단말기의 소용량, 적은 화면으로 접근이 가능하도록 변형시킨 m(Microsoft)-HTML이나c(Compact)-HTML 프로토콜을 사용한다.

도 2는 본 발명의 바람직한 실시예에 따른 경로 안내 서비스 서버(160)의 내부 구성을 간략하게 나타낸 블럭도이다.

본 발명의 바람직한 실시예에 따른 경로 안내 서비스 서버(160)는 WML(Wireless Markup Language) 모듈(210), 인증 모듈(220), 요금 관리 모듈(230), 공간 검색 모듈(240), 경로 검색 모듈(250), 좌표 변환 모듈(260), 맵 모듈(270) 및 데이터 통신 모듈(280)을 포함하며, 각 모듈(220 내지 270)에는 각각의 데이터베이스(220a 내지 270a)가 연결되어 있다. 물론, 도 2처럼 각각의 모듈별로 데이터베이스(220a 내지 270a)를 별도로 두지 않고, 하나의 데이터베이스 내에 각 모듈별 정보를 통합하여 관리할 수도 있을 것이다. 이하, 도 2에 도시된 각 모듈(220 내지 270)에 대해 구체적으로 설명한다.

WML 모듈(210)은 본 발명의 실시예에 따른 경로 안내 서비스를 요청한 사용자의 이동통신 단말기(110)를 인증 모듈(220)과 연동하여 서비스 이용 권한이 있는지의 여부를 확인하여 인증을 수행하여 요청된 경로 안내(최적 경로, 예상 소요 시간 등) 정보를 WML 문서로 코딩(Coding)하여 이동통신 단말기(110)로 제공하는 기능을 수행한다. WML 모듈(210)은 무선 인터넷 접속을 하여 경로 안내 서비스를 요청하는 이동통신 단말기(110)를 위해 WML 언어로 구축된 소정의 무선 웹사이트를 운용한다.

물론, 도 2에서는 WAP 브라우저를 위한 WML 모듈(210)만을 도시하고 있지만, ME 브라우저를 위한 m(Microsoft)-HTML 모듈이나 I-mode 브라우저를 위한c(Compact)-HTML 모듈도 얼마든지 포함될 수 있다.

인증 모듈(220)은 인증 관련 정보가 저장된 인증 데이터베이스(220a)와 연동하여 WML 모듈(210)을 통해 본 발명의 실시예에 따른 경로 안내 서비스를 요청한 이동통신 단말기(110)에 대한 인증 및 가입자별 위치 정보의 허용 여부 확인 등의 일반적인 승인 기능을 수행한다.

요금 관리 모듈(230)은 요금 관련 정보가 저장된 요금 데이터베이스(230a)와 연동하여 LBS 서비스의 사용 내역을 관리하고, 요금 청구에 필요한 통상적인 일련의 기능을 수행한다.

공간 검색 모듈(240)은 POI(Point Of Interest) 정보가 저장된 POI 데이터베이스(240a)와 연동하여 현재 이동통신 단말기(110)의 위치를 중심으로 하거나 특정 위치를 중심으로 가까운 순서로 POI를 검색하는 기능을 수행한다. 여기서, POI란 현재 위치에서 주어진 영역 내에 위치한 장소 정보를 서비스하는 디렉토리(Directory) 서비스로서, AOI(Area Of Interest)라고도 불린다. POI 기능을 이용하면 이동통신 단말기(110)로 디렉토리별로 연계되는 메뉴형 서비스, 예컨대, 음식점->고기집->갈비 전문점 등의 위치에 기반한 순차적인 디렉토리 서비스가 가능해진다.

경로 검색 모듈(250)은 후술할 좌표 변환 모듈(260)에 의해 경위도 좌표에서 WGS(World Geodetic System)84 좌표로 변환된 WGS84 좌표값 또는 Bessel 좌표값 및 맵 모듈(270)의 맵 정보와 소정의 알고리즘(Algorithm)을 이용하여 최적의 경로를 검색한다. 본 발명의 실시예에 따른 경로 검색 모듈(250)은 일정 구간 단위별(예컨대, 1 km 단위 등) 또는 도로나 길의 분기지점별로 최적 경로를 검색하여 WML 모듈(210)을 통해 실시간으로 이동통신 단말기(110)로 전송한다.

한편, 본 발명의 실시예에 따른 최적 경로는 최단 거리 경로 및 최단 시간 경로로 구분되는데, 최단 거리 경로는 출발지와 목적지간의 도로 및/또는 길의 최단 경로를 말하고, 최단 시간 경로는 일정한 구간별로 경로 안내 서비스 서버(160)로 실시간으로 전송되는 이동 정보를 이용하여 산출되는 최단 시간이 소요되는 경로를 말한다. 즉, 최단 거리 경로는 일단 결정되면 변하지 않는 개념이지만, 최단 시간 경로는 도로 및/또는 길의 시시각각 변하는 교통 상황에 따라 가변적인 개념이다.

한편, 본 발명의 실시예에 따른 최단 거리 경로의 탐색 알고리즘으로는 다익스트라(Dijkstra) 알고리즘 및/또는 플로이드(Floyd) 알고리즘 등을 이용할 수 있다. 다익스트라 알고리즘 및 플로이드 알고리즘은 다수의 지점들간의 최단 거리를 구하는 당업자들에게 널리 알려진 공지 기술이므로, 상세한 설명은 생략한다.

좌표 변환 모듈(260)은 후술할 데이터 통신 모듈(280)로부터 이동통신 단말기(110)의 경위도 좌표값을 캐쉬 메모리(290)를 통해 전달받아 소정의 좌표 변환 알고리즘을 이용하여 WGS84 좌표값이나 Bessel 좌표값 등으로 변환한다. 여기서, WGS84 좌표계는 지도, 측량, 중력 등에 관계한 각종 산출물을 제작하여 미 국방성을 지원하고 있는 미 영상지도국(NIMA : National Imagery and Mapping Agency)에서 세계 각국에서 서로 상이하게 사용되고 있는 다양한 지구 타원체 모델에서 산출되는 자료를 하나의 기준 타원체로 나타낼 수 있도록 제안한 좌표계이다. 물론, 군사적 목적으로 사용하기 위해서 MGRS(Military Grid Reference System) 좌표값으로 변환할 수도 있을 것이다.

맵 모듈(270)은 경로 검색 모듈(250)에서 추출된 최단 경로 정보를 활용하여 사용자의 이동통신 단말기(110)에 표시되는 형태의 페이지 즉, 지도, 약도, 텍스트(Text), 화살표 등으로 구성되는 경로 안내 페이지를 생성하는 기능을 한다. 여기서, 액정 화면이 작은 이동통신 단말기(110)에는 가독성이 좋은 직관적인 다양한 이동 방향 표시 방법을 제공하고, 또한 제공될 이동통신 단말기(110)의 종류별로 상황에 따라 표시 방법을 다양화하는 것이 바람직하다.

예컨대, 보행자가 이동해야 할 방향을 표시하는 경우에는 가독성이 좋은 '화살표' 형상이 바람직하지만, 특정 상황에서 도로 모양을 표시하는 것이 효과적이라고 판단될 경우에는 약도식의 도로 모양 위에 이동해야 할 방향을 표시하는 것이 바람직할 것이다. 또한, 이미지 형식의 표현보다는 텍스트 형식이 효과적인 경우에는 문자 형태로 안대하도록 지원할 수도 있는데, 방향을 표시하는 방법은 길의 종류 및 상황을 고려하여 선택하는 것이 바람직하다.

데이터 통신 모듈(280)은 위치 결정 서버(140)에서 산출된 이동통신 단말기(110)의 경위도 좌표를 위치 센터(150)를 통해 수신하여 캐쉬 메모리(290)에 임시로 저장하였다가 경로 검색 모듈(250) 및/또는 좌표 변환 모듈(260)로 전달한다.

한편, 각각의 데이터베이스(220a 내지 270a)에 대해서 간략하게 설명하면 인증 데이터베이스(220a)는 이동통신 단말기(110) 사용자의 서비스 인증을 위한 정보와 위치 정보의 허용 여부를 관리한다. 요금 데이터베이스(230a)는 사용자들의 서비스 이용 내역을 저장하는 데이터베이스로서, 요금 데이터베이스(230a)에 저장된 정보들은 요금 관리 모듈(230)이 경로 안내 서비스를 이용한 이용 요금 산출에 활용된다.

POI 데이터베이스(240a)는 분야별 상호 정보와 위치 정보를 저장하는 데이터베이스로서, 공간 검색 모듈(240)이 해당 위치를 기반으로 POI 리스트를 작성하는 데 사용되고, 이렇게 작성된 POI 리스트는 WML 문서로 코딩되어 사용자의 이동통신 단말기(110)로 전송된다.

경로 데이터베이스(250a)에는 각종 도로 및 길의 정보(도로나 길의 명칭, 형상, 운행 또는 보행의 가능 여부 등)가 저장되어 있고, 좌표 변환 데이터베이스(260a)에는 지번, 아파트, 행정 구역 등의 정보가 저장되어 있고, 맵 데이터베이스(270a)에는 전국적인 규모의 전자 지도 및 지리 정보가 저장되어 있다.

도 3은 본 발명의 실시예에 따른 실시간 최단 시간 경로를 산출 및 제공하기 위한 개념을 설명하기 위한 예시도이다.

도 3은 본 발명의 실시예에 따른 경로 안내 서비스에 가입된 이동통신 단말기(110)가 출발지 A에서 도착지 B까지 이동하는 경우를 가정한 것이다. 도 3의 보면 두꺼운 실선으로 표시된 경로 1, 경로 2 및 경로 3이 있고, 최단 거리 경로는 경로 2임을 알 수 있다. 즉, 기존의 경로 안내 서비스의 경우 사용자가 출발지 A에서 도착지 B의 정보를 입력하면 소정의 경로 안내 서버는 경로 2를 최단 거리 경로로 결정하여 출발지 A부터 도착지 B까지의 경로를 텍스트, 이미지, 화살표 등으로 안내한다.

하지만, 실제로 사용자가 도보나 차량으로 출발지 A를 출발하여 도착지 B에 도달하기 위해서 거쳐야 하는 다수의 경로(경로 1, 경로 2, 경로 3 등)의 교통 상황은 시시각각 변한다. 따라서, 최단 거리 경로라고 할지라도 교통 체증 등의 영향으로 최단 시간 경로가 되지 못하는 경우가 빈번하게 발생하는데, 기존의 경로 안내 서비스는 이러한 상황을 고려하지 않은 채, 단순하게 최단 거리 경로만을 제공하고 있다.

따라서, 본 발명의 실시예에서는 출발지 A에서 도착지 B까지 이동하는 모든 경로를 일정 거리마다 분할하여 구간별로 관리한다. 즉, 사용자가 출발지 A를 출발할 때, 구간 ①, 구간 ② 및 구간 ③을 가장 최근의 정보 갱신 주기에 먼저 통과한 선행 이동통신 단말기들의 평균 소요 시간을 산출하여 이동통신 단말기(110)로 최단 시간 경로(예컨대, 구간 ②)를 제공한다.

여기서, 정보 갱신 주기는 도 1에서 설명한 경로 안내 서비스 서버(160)가 구간별로 해당 구간을 이동하는 다른 이동통신 단말기의 소요 시간 정보를 갱신하는 주기로서, 출발지 A에서 목적지 B까지의 평균 소요 시간은 가장 최근의 정보 갱신 주기에 해당 구간을 통과한 하나 이상의 선행 이동통신 단말기들의 소요 시간의 평균값이다. 즉, 선행 이동통신 단말기를 하나만 하는 것은 해당 이동통신 단말기가 비정상적인(Abnormal) 이동 형태를 가지는 경우 엉뚱한 소요 시간이 나올 수 있으므로 갱신 주기에 해당 구간을 통과한 하나 이상의 소요 시간의 평균값을 이용하는 것이 보다 정확할 것이다.

따라서, 사용자는 구간 ②를 거쳐 구간 ④로 이동하고, 구간 ④의 끝 단 분기점에 진입하기 전에 경로 안내 서비스 서버(160)는 구간 ⑤ 및 경로 1의 나머지 구간을 가장 최근에 통과한 다른 이동통신 단말기의 소요 시간과 구간 ⑥ 및 경로 2의 나머지 구간을 가장 최근에 통과한 또 다른 이동통신 단말기의 소요 시간을 검색하여 최단 시간 경로(예컨대, 구간 ⑥)를 이동통신 단말기(110)로 제공한다. 마찬가지로, 사용자가 구간 ⑥의 끝단 분기점에 진입하기 전에 경로 안내 서비스 서버(160)는 경로 2의 나머지 구간과 경로 ⑧ 및 경로 3의 나머지 구간을 각각 가장 최근에 통과한 이동통신 단말기의 소요 시간을 검색하여 최단 시간 경로(예컨대, 구간 ⑦)를 이동통신 단말기(110)로 제공한다.

앞에서 설명한 과정을 이용하면 사용자는 이동 가능 경로의 매 구간별로 최근의 통과 시간을 고려한 최단 시간 경로 정보를 실시간으로 제공받을 수 있어 실질적인 최단 시간 경로를 통해 빠르게 목적지에 도착할 수 있다.

먼저, 경로 안내 서비스 서버(160)는 본 발명의 실시예에 따라 소정의 거리(예컨대, 수 km 정도), 교차로, 분기점 등의 지점마다 분할된 매 구간별로 해당 구간을 지나는 이동통신 단말기들의 위치 파악을 통해 소요 시간 정보를 산출하여 경로 데이터베이스(250a)에 저장한다(S400). 여기서, 구간은 도심의 도로의 경우에는 교차로, 대교 및 비교적 짧은 거리 단위로 분할되는 것이 바람직하고, 고속도로,국도, 지방도의 경우에는 분기점을 기준으로 설정되는 것이 바람직할 것이다. 또한, 경로 안내 서비스 서버(160)에 의해 수행되는 매 구간별 소요 시간 정보는 일정 시간 주기 단위마다 갱신된다.

본 발명의 실시예에 따른 경로 안내 서비스를 제공받고자 하는 사용자는 이동통신 단말기(110)를 이용하여 무선 인터넷을 통해 경로 안내 서비스 서버(160)에 접속하여 WML 문서 등으로 코딩된 경로 안내 서비스 웹페이지를 제공받는다(S402).

경로 안내 서비스 웹페이지를 제공받은 사용자는 이동통신 단말기(110)의 키버튼을 조작하여 목적지 정보를 입력 또는 선택한다(S404).

경로 안내 서비스 서버(160)는 무선 인터넷을 통해 이동통신 단말기(110)로부터 전송되는 목적지 정보를 수신하면 도 1에서 설명한 각종 위치 파악 기술(C-GPS, A-GPS, D-GPS 등)을 이용하여 이동통신 단말기(110)의 현재 위치를 파악한다(S406).

이동통신 단말기(110)의 현재 위치를 파악한 경로 안내 서비스 서버(160)는 내부의 경로 검색 모듈(250)을 구동하여 최단 거리 경로 및/또는 최단 시간 경로를 탐색하고, 탐색된 결과 정보를 무선 인터넷을 통해 이동통신 단말기(110)로 제공하다(S408).

이동통신 단말기(110)가 출발지에서 소정의 경로를 통해 이동하기 시작하면, 경로 안내 서비스 서버(160)는 이동통신 단말기(110)의 위치를 계속 추적(Tracking)하면서 이동통신 단말기(110)가 교차로 등이 분기점에 기설정된 소정의 거리 이내로 접근하는지를 판단한다(S410).

경로 안내 서비스 서버(160)는 단계 S410의 판단 결과 이동통신 단말기(110)가 분기점에 소정의 거리 이내로 접근하였다고 판단되면, 해당 분기점을 기준으로 목적지까지 분기되는 경로별로 나머지 구간들의 가장 최근의 소요 시간을 검색한다(S412).

경로 안내 서비스 서버(160)는 단계 S414의 검색 결과 최단 시간이 소요되는 경로의 처음 구간 정보를 이동통신 단말기(110)로 제공한다(S414). 그렇지 않고, 경로 안내 서비스 서버(160)는 단계 S410의 판단 결과 이동통신 단말기(110)가 분기점에 소정의 거리 이내로 접근하지 않았다고 판단되면 이동통신 단말기(110)의 위치를 계속 추적한다(S416).

한편, 경로 안내 서비스 서버(160)는 이동통신 단말기(110)로 경로 안내 서비스를 제공하면서 이동통신 단말기(110)가 목적지에 도착하는지를 지속적으로 판단한다(S418).

경로 안내 서비스 서버(160)는 단계 S418의 판단 결과 이동통신 단말기(110)가 목적지에 도착하였다고 판단되면 경로 안내 서비스를 종료하고, 목적지에 도착하지 않았다고 판단되면 이동통신 단말기(110)의 위치를 계속 추적하면서(S420) 단계 S410으로 진행한다. 한편, 경로 안내 서비스 서버(160)는 이동통신 단말기(110)가 목적지에 도착하면 총 소요 시간 및/또는 이동 경로 정보를 이동통신 단말기(110)로 제공할 수 있다.

이상의 설명은 본 발명을 예시적으로 설명한 것에 불과한 것으로, 본 발명이 속하는 기술분야에서 통상의 지식을 가지는 자라면 본 발명의 본질적인 특성에서벗어나지 않는 범위에서 다양한 변형이 가능할 것이다. 따라서, 본 명세서에 개시된 실시예들은 본 발명을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 사상과 범위가 한정되는 것은 아니다. 본 발명의 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

앞에서 설명하였듯이, 종래 경로 안내 서비스는 서비스 이용자가 실제 이동할 때의 교통 상황을 전혀 고려하지 못하는 단순 최단 경로만을 제공하였지만, 본 발명에 따르면 서비스 이용자가 실제로 이동하는 경로마다의 교통 상황 정보를 이용하여 최단 시간 경로를 실시간으로 제공할 수 있다는 장점이 있다.

따라서, 본 발명의 실시예에 따른 경로 안내 서비스를 이용하면 서비스 이용자는 최단 거리 경로뿐만 아니라, 자신이 이동하는 시간에서의 매 구간별 경로마다 최단 시간 경로를 제공받을 수 있어 보다 빠르고 정확하게 목적지에 도착할 수 있다.

Claims

위치 기반 서비스(LBS)를 이용하여 이동통신 단말기로 경로 정보를 제공하는 시스템에 있어서,

GPS 모듈을 탑재하여 하나 이상의 GPS 인공위성으로부터 항법 데이터를 수신하여 이동 통신망을 통해 송출하고, 무선 인터넷 접속을 통해 경로 안내 서비스를 제공받는 소정의 웹 브라우저(Web Browser)가 설치된 이동통신 단말기;

상기 무선 인터넷의 접속을 위한 호 시도를 처리하고, 상기 항법 데이터를 송수신하는 무선 접속망(RAN) 및 이동 교환국(MSC)을 포함하는 이동 통신망;

상기 이동 통신망과 상기 무선 인터넷 사이에서 통신 코드(Code)의 변환이나 프로토콜의 변환의 처리를 수행하여 상기 이동 통신망과 인터넷을 상호 연동시키는 게이트웨이;

상기 이동통신 단말기로부터 전송되는 상기 항법 데이터를 수신하여 상기 이동통신 단말기의 경위도 좌표를 산출하는 위치 결정 서버; 및

상기 이동 통신망 및 무선 인터넷을 통해 접속하는 상기 이동통신 단말기로 상기 경로 안내 서비스를 제공하기 위해 상기 위치 결정 서버로부터 상기 경위도 좌표를 수신하여 실시간으로 변하는 최단 시간 경로를 상기 이동통신 단말기로 제공하고, LBS 플랫폼(Platform) 기능을 구비하는 경로 안내 서비스 서버

를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 이동통신 단말기는 PDA(Personal Digital Assistant), 셀룰러폰, PCS(Personal Communication Service)폰, 핸드 헬드 PC(Hand-Held PC), GSM(Global System for Mobile)폰, W-CDMA(Wideband CDMA)폰, CDMA-2000폰, MBS(Mobile Broadband System)폰을 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 웹 브라우저는 WAP(Wireless Application Protocol) 브라우저, ME(Mobile Explorer) 및 I-mode를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항 또는 제 3 항에 있어서,

상기 이동 교환국에는 상기 WAP 브라우저가 설치된 이동통신 단말기로 상기 경로 안내 서비스를 제공하기 위한 WAP 게이트웨이가 망간 연동 장치(IWF)를 통해 접속되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 무선 접속망은 동기식에 사용되는 BTS(Base Transceiver System) 및 BSC(Base Station Controller)와 비동기식에 사용되는 RTS(Radio Transceiver Subsystem), RNC(Radio Network Controller)를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 위치 결정 서버는 C(Conventional)-GPS 방식, D(Differential)-GPS 방식 및 A(Assisted)-GPS 방식 중 하나 이상의 방식을 이용하여 상기 이동통신 단말기의 위치를 결정하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 위치 결정 서버는 IS-801-1의 규격에 정의된 프로토콜 및 메시지를 이용하여 상기 이동통신 단말기를 측위하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 무선 접속망의 기지국 제어기에는 제 3세대(3G) 및 제 4세대(4G) 이동통신 단말기를 이용하여 상기 경로 안내 서비스 서버로 접속하는 기능을 제공하는 데이터 코어 망(DCN)이 접속되는 것을 특징으로 하는 위치 기반 서비스를 이용한실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 경로 안내 서비스 서버는 상기 경로 안내 서비스가 요청된 후 최초 상기 최단 시간 경로 제공 시에는 서비스 요청 시점으로부터 가장 최근의 갱신 주기에 출발지에서 상기 목적지를 이동한 하나 이상의 선행 이동통신 단말기들의 평균 소요 시간을 연산하여 상기 이동통신 단말기로 제공하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 9 항에 있어서,

상기 경로 안내 서비스 서버는 상기 출발지와 상기 목적지 사이의 하나 이상의 경로를 일정 거리 단위나 경로의 분기점 단위로 구간으로 분할하여 각각의 구간마다 소요 시간을 상기 갱신 주기마다 하나 이상의 상기 선행 이동통신 단말기들로부터 획득하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서,

상기 경로 안내 서비스 서버는 소정의 알고리즘을 이용하여 출발지와 상기 목적지 사이의 최단 거리 경로를 결정하여 상기 이동통신 단말기로 제공하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항 또는 제 11 항에 있어서,

상기 최단 시간 경로 및/또는 상기 최단 거리 경로는 방향성을 나타내는 소정의 형상으로 제공되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 12 항에 있어서,

상기 소정의 형상은 상기 이동통신 단말기의 현재 위치 및 목적지까지의 경로 약도나 이미지와 함께 제공되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항 또는 제 11 항에 있어서,

상기 최단 시간 경로 및/또는 상기 최단 거리 경로는 단문 메시지 서비스(SMS)를 이용한 단문 메시지로 제공되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항 또는 제 11 항에 있어서,

상기 최단 시간 경로 및/또는 상기 최단 거리 경로는 자동 음성 응답 시스템(ARS)을 이용한 음성 메시지로 제공되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 9 항에 있어서,

상기 최단 시간 경로가 제공되는 웹 페이지에는 상기 이동통신 단말기의 현재 위치에서 목적지까지 소요된 상기 평균 소요 시간의 정보가 함께 표시되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 1 항에 있어서, 상기 경로 안내 서비스 서버는

WML 문서로 코딩된 WML 웹사이트를 운용하여 상기 이동통신 단말기로 상기 경로 안내 서비스를 제공하기 위해 WML 모듈;

출발지에서 상기 목적지까지의 상기 최단 시간 경로 및 상기 최단 거리 경로를 연산하거나 검색하는 경로 검색 모듈;

상기 경위도 좌표를 수신하여 WGS84 좌표, Bessel 좌표, MGRS(Military Grid Reference System) 좌표로 변환하는 좌표 변환 모듈; 및

상기 경로 검색 모듈로부터 상기 최단 시간 경로 및 상기 최단 거리 경로의 정보를 전달받아 해당 경로의 약도 및/또는 이미지를 제공하는 맵 모듈

을 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
제 17 항에 있어서,

상기 경로 안내 서비스 서버는 m(Microsoft)-HTML 모듈이나 c(Compact)-HTML모듈을 추가로 구비하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 시스템.
GPS 모듈이 장착되고 무선 인터넷 접속이 가능한 이동통신 단말기, 이동 통신망을 통해 상기 이동통신 단말기를 측위하는 위치 결정 서버 및 LBS 플랫폼 기능을 갖고, 최단 시간 경로 및 최단 거리 경로를 연산 및 검색하는 경로 안내 서비스 서버가 연결되어 상기 이동통신 단말기로 경로 안내 서비스를 제공하는 방법에 있어서,

(a) 상기 경로 안내 서비스 서버가 기 지정된 도로마다 매 구간별 평균 소요 시간 정보를 갱신 주기마다 하나 이상의 선행 이동통신 단말기를 통해 획득하여 저장하는 단계;

(b) 상기 이동통신 단말기가 상기 경로 안내 서비스 서버에 접속하고, 입력된 목적지 정보가 상기 경로 안내 서비스 서버로 전송되는 단계;

(c) 상기 경로 안내 서비스 서버는 상기 이동통신 단말기의 위치를 파악하되, 위치 파악 시점으로부터 가장 최근의 갱신 주기에 상기 매 구간별 소요 시간 정보를 이용하여 상기 목적지까지의 최초 최단 시간 경로를 검색하여 상기 이동통신 단말기로 제공하는 단계;

(d) 상기 경로 안내 서비스 서버는 상기 이동통신 단말기가 분기점에 소정의 거리 이내로 접근하는지를 판단하여 분기되는 둘 이상의 경로별로 저장하고 있는 상기 목적지까지의 소요 시간들 중 최단 시간 경로를 검색하여 상기 이동통신 단말기로 제공하는 단계; 및

(e) 상기 경로 안내 서비스 서버는 상기 단계 (d)를 상기 목적지에 도착할 때까지 반복적으로 수행하되, 상기 목적지에 도착하면 상기 경로 안내 서비스를 종료하는 단계

를 포함하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.
제 19 항에 있어서, 상기 단계 (a)에서

상기 경로 안내 서비스 서버는 상기 위치 결정 서버가 각각의 상기 선행 이동통신 단말기가 송출하는 항법 데이터를 이용하여 연산한 경위도 좌표와 상기 항법 데이터를 송출한 시각 정보를 수신하여 상기 매 구간별 소요 시간을 획득하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.
제 19 항에 있어서, 상기 단계 (c)에서

상기 경로 안내 서비스 서버는 다익스트라(Dijkstra) 알고리즘이나 플로이드(Floyd) 알고리즘 중 어느 하나의 알고리즘을 이용하여 상기 목적지까지의 최단 거리 경로를 검색하여 상기 이동통신 단말기로 제공하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.
제 19 항에 있어서, 상기 단계 (c)에서

상기 최초 최단 시간 경로는 상기 이동통신 단말기의 현재 위치로부터 상기 목적지까지의 최단 시간 경로인 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.
제 19 항에 있어서, 상기 단계 (c)에서

상기 갱신 주기는 상기 경로 안내 서비스 서버가 각각의 상기 선행 이동통신 단말기의 위치 파악을 통해 상기 매 구간별 평균 소요 시간 정보를 갱신하는 주기인 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.
제 19 항에 있어서, 상기 단계 (d)에서

상기 최단 시간 경로는 상기 이동통신 단말기가 분기되는 각각의 경로에 진입하기 이전에 상기 이동통신 단말기로 제공되는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.
제 19 항에 있어서, 상기 단계 (e)에서

상기 경로 안내 서비스 서버는 상기 이동통신 단말기가 상기 목적지에 도착하면 총 소요 시간 및/또는 이동 경로 정보를 상기 이동통신 단말기로 제공하는 것을 특징으로 하는 위치 기반 서비스를 이용한 실시간 경로 정보 제공 방법.