KR20050015306A - 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치 - Google Patents

대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치

Info

Publication number
KR20050015306A
KR20050015306A KR1020030054074A KR20030054074A KR20050015306A KR 20050015306 A KR20050015306 A KR 20050015306A KR 1020030054074 A KR1020030054074 A KR 1020030054074A KR 20030054074 A KR20030054074 A KR 20030054074A KR 20050015306 A KR20050015306 A KR 20050015306A
Authority
KR
South Korea
Prior art keywords
route
information
stop
route information
departure
Prior art date
Application number
KR1020030054074A
Other languages
English (en)
Other versions
KR100555105B1 (ko
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 KR1020030054074A priority Critical patent/KR100555105B1/ko
Priority to AU2003273093A priority patent/AU2003273093A1/en
Priority to PCT/KR2003/002224 priority patent/WO2005013234A1/en
Priority to JP2005507429A priority patent/JP2007520685A/ja
Publication of KR20050015306A publication Critical patent/KR20050015306A/ko
Application granted granted Critical
Publication of KR100555105B1 publication Critical patent/KR100555105B1/ko

Links

Classifications

    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • 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
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Abstract

본 발명은 서로 다른 대중 교통 수단과의 환승 연계가 가능하도록 정류장 사이를 환승 링크로 연결함으로써 모든 대중 교통 수단을 망라하여 최적의 경로를 탐색하여 사용자에게 제공할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치에 관한 것으로서, 본 발명의 경로 정보를 제공하는 방법은, 대중 교통 수단이 경유하는 정류장과 연관되는 노선 정보를 기록하는 노선 데이터베이스를 유지하는 단계와, 상기 노선 정보에 기초하여 다른 대중 교통 수단과의 환승 가능한 정류장을 환승 지점으로 탐지하고, 상기 환승 지점과 연관된 환승 정보를 생성하는 단계와, 사용자의 경로 요청 신호에 응답하여 출발 정류장 및 도착 정류장을 추출하는 단계와, 상기 노선 정보 및 상기 환승 정보에 근거하여 상기 경로 요청 신호에 상응하는, 상기 출발 정류장과 상기 도착 정류장 사이의 최적 경로 링크를 결정하는 단계, 및 상기 경로 링크와 연관된 경로 정보를 사용자에게 제공하는 단계를 포함하며, 상기 환승 정보는 서로 다른 대중 교통 수단의 노선 정보와 연관된 정류장을 소정의 기준에 따라 서로 환승이 가능한 환승 지점으로 결정하고, 상기 두 환승 지점을 연결하는 환승 링크에 관한 정보를 포함한다.
본 발명에 따르면 서로 다른 대중 교통 수단을 환승 링크로 연계하고, 모든 대중 교통 수단을 망라하여 소망의 목적지까지의 최적 경로를 탐색할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공할 수 있는 이점이 있다.

Description

대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치{Method and System for Providing Routing Information with Heterogeneous Public Transportation Vehicles}
본 발명은 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치에 관한 것으로서, 더욱 상세하게는, 서로 다른 대중 교통 수단과의 환승 연계가 가능하도록 정류장 사이를 환승 링크로 연결함으로써 모든 대중 교통 수단을 망라하여 최적의 경로를 추적하여 사용자에게 제공할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치에 관한 것이다.
근래 들어, 유무선 통신 및 인터넷의 기술 발달에 의해 사용자 단말 장치로 지도 정보를 제공하고, 이를 이용하여 사용자가 이동하고자 하는 경로를 찾아주는 지도 정보 서비스 및 네비게이션 서비스가 활발하게 이루어지고 있다.
일반적으로 이러한 서비스는 자동차에 장착되는 단말 장치로 사용자가 이동하는 지역의 지도 정도를 실시간으로 전송하여, 사용자로 하여금 쉽게 자신의 현재 위치를 판단하게 하는 네비게이션 서비스가 주류를 이루며 제공되고 있다.
하지만, 이러한 서비스는 자동차를 소유하는 사용자에 한정되어 서비스가 제공되어 서비스 혜택을 얻을 수 있는 사용자의 폭이 적을 수 밖에 없다는 단점이 상존하고 있다.
이를 극복하고자, 현재 대다수의 사람들이 소유하는 단말 장치, 예컨대 이동 통신 단말기 상으로 지도 정보 또는 경로 정보를 제공하는 서비스가 제안되고 있으며, 이러한 서비스는 사용자의 위치에 따른 지도 정보 제공, 대중 교통 노선 정보(지하철 노선 정보, 버스 노선 정보 등) 제공 등을 주요 목적으로 하고 있다.
하지만, 이동 통신 단말기를 통한 기존의 지도 정보 또는 경로 정보 제공 서비스는 특정 지역 내의 특정 대중 교통에 한정되어 단편적인 도로 관련 정보 만을 제공하는 한계를 안고 있는데, 이는 단일 대중 교통 수단에 대해서만 정보 제공이 이루어지기 때문이다. 즉, 단일 대중 교통 수단(지하철, 버스)만의 노선 정보가 제공됨으로써 해당 대중 교통 수단이 운행하는 노선 이외의 지역 또는 타 대중 교통 노선에 대한 여타의 정보 제공을 할 방법이 없으며, 더욱이 이종의 대중 교통 수단과의 환승에 관한 정보, 예컨대 버스와 지하철, 또는 지하철과 지상 철도와의 연계 환승 정보를 제공하는 서비스는 아직까지 존재하고 있지 않는 실정이다.
이에 따라, 사용자는 단순히 운행 노선과 관련된 정보만을 제공 받을 수 밖에 없어 연계 환승이 가능한 정류장에서도 환승을 하지 못함으로써 보다 빠르고 편리하게 목적지까지의 이동할 기회를 박탈당하고 있는 실정이다.
따라서, 다양한 대중 교통 수단과의 통합적인 연계 환승을 통해 보다 신속하고 편리한 경로에 대한 정보를 제공 받을 수 있는 새로운 개념의 경로 제공 방법의 출현이 절실히 요구되고 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 서로 다른 대중 교통 수단을 환승 링크로 연계하고, 모든 대중 교통 수단을 망라하여 소망의 목적지까지의 최적 경로를 탐색할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공하는 것을 목적으로 한다.
또, 본 발명의 목적은 하나 이상 추출되는 목적지까지의 경로 중에서 사용자가 원하는 조건에 적합하게 대응되는 경로만을 탐색하여 정보 제공할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공하는 데에 있다.
또, 본 발명의 다른 목적은 출발지 및 도착지의 위치에 해당하는 지도 데이터를 사용자의 단말 수단에 제공하며, 출발지 및 목적지에서 최근접한 정류장을 탐색하여 정보 제공할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공하는 데에 있다.
또, 본 발명은 탐색된 최근접 정류장까지의 보행 진행 방향 및 소요 시간에 관한 정보를 사용자에게 제공함으로써, 사용자로 하여금 용이한 정류장 찾기가 이루어지도록 할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공하는 것을 목적으로 한다.
상기의 목적을 이루기 위한 본 발명의 경로 정보를 제공하는 방법은, 대중 교통 수단이 경유하는 정류장과 연관되는 노선 정보를 기록하는 노선 데이터베이스를 유지하는 단계와, 상기 노선 정보에 기초하여 다른 대중 교통 수단과의 환승 가능한 정류장을 환승 지점으로 탐지하고, 상기 환승 지점과 연관된 환승 정보를 생성하는 단계와, 사용자의 경로 요청 신호에 응답하여 출발 정류장 및 도착 정류장을 추출하는 단계와, 상기 노선 정보 및 상기 환승 정보에 근거하여 상기 경로 요청 신호에 상응하는, 상기 출발 정류장과 상기 도착 정류장 사이의 최적 경로 링크를 결정하는 단계, 및 상기 경로 링크와 연관된 경로 정보를 사용자에게 제공하는 단계를 포함하며, 상기 환승 정보는 서로 다른 대중 교통 수단의 노선 정보와 연관된 정류장을 소정의 기준에 따라 서로 환승이 가능한 환승 지점으로 결정하고, 상기 두 환승 지점을 연결하는 환승 링크에 관한 정보를 포함한다.
또한, 상기 목적을 달성하기 위한 기술적 구성으로서, 본 발명의 대중 교통 통합 경로 정보 제공 장치는, 노선 정보 및 지도 데이터를 기록하는 데이터베이스부와, 사용자의 경로 요청 신호를 수신하여 인가 처리하며, 출발지 및 목적지와 연관된 발착 정보를 수신하는 인터페이스부와, 상기 발착 정보에 기초하여 상기 출발지 및 목적지의 위치값을 산출하는 네비게이션 모듈부와, 상기 데이터베이스부로부터 상기 출발지 및 상기 목적지의 위치값에 상응하는 지도 데이터를 검출하여 상기 사용자에 제공하는 작업 모듈부, 및 상기 출발지 및 상기 목적지로부터 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색하고, 상기 출발 정류장과 상기 도착 정류장을 연결하는 경로 링크를 검출하여 상기 노선 정보와 연관시키는 경로 검출부를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치에 대하여 설명한다.
여기서, 노선 정보는 대중 교통 수단이 진행하면서 경유하는 정류장에 관한 정보를 의미할 수 있으며, 환승 정보는 다른 대중 교통 수단으로 갈아 탈 수 있는 정류장 또는 환승이 가능한 상호 이격되어 있는 두 정류장(본 명세서에서는 환승 링크로 명명함)에 관한 정보를 의미할 수 있다.
도 1은 본 발명의 대중 교통 통합 경로 정보 제공 장치의 개략적인 구성을 나타내는 블록도이다.
도 1에 도시한 바와 같이, 본 발명의 대중 교통 통합 경로 정보 제공 장치(100)는 통신망(120)을 통해 사용자의 소정 단말 수단(110)으로부터 경로 요청 신호를 수신하고, 이 경로 요청 신호에 상응하는 최적의 경로 정보를 단말 수단(110)에 제공한다.
단말 수단(110)은 프로세서 수단을 구비하여 소정의 연산을 수행하고, 통신 모듈을 구비하여 통신을 수행할 수 있는 장치로서, 예컨대 사용자 컴퓨터, PDA, 노트북, 인터넷 기능이 내장된 가전 제품(home appliance)을 예로 들 수 있으며, 바람직하게는 사용자의 이동 중에 경로 정보의 제공이라 본 발명의 목적에 적절하게 부합될 수 있는 이동성이 우수한 이동 통신 단말기가 될 수 있다.
대중 교통 통합 경로 제공 장치(100)는 단말 수단(110)으로부터 수신되는 경로 요청 신호에 따라 소정의 출발 정류장 및 도착 정류장을 추출하고, 추출된 출발 정류장에서부터 도착 정류장까지의 노선 경로 및 환승 경로를 제공한다. 이를 위하여 대중 교통 통합 경로 제공 장치(100)는 대중 교통 수단의 노선 정보 및 환승 정보를 기록하는 데이터베이스부(105)를 포함할 수 있으며, 노선 정보 및 환승 정보에 기초한 경로 링크의 탐색을 통해 최적의 경로 링크를 찾는다. 여기서 경로 링크는 추출된 출발 정류장과 도착 정류장을 연결하는 라인을 의미할 수 있으며, 예컨대, 노선 링크(노선 정보에 의한 대중 교통 수단에 의해 이동 가능한 경로), 또는 노선 링크와 환승 링크로 이루어지는 하나 이상의 경로 링크를 탐색할 수 있다. 도 2를 참조하여 경로 링크 탐색 과정을 상세히 설명한다.
도 2는 본 발명에 따른 대중 교통 통합 경로 제공 장치의 경로 링크 탐색 과정의 일 예를 나타내는 도면이다.
상술한 노선 정보는 대중 교통 수단(210,220,230,240)이 경유하는 하나 이상의 정류장(버스 정류소, 지하철/전철 승하차장, 공항 등을 포함)을 중심으로 표시될 수 있다. 또한, 환승 정보는 다른 대중 교통 수단으로의 환승 가능한 정류장을 환승 지점으로 지정하는 정보를 포함할 수 있으며, 서로 이격되는 환승 지점을 환승 링크로 연결할 수 있다. 본 실시예에서의 환승 지점은 동일 정류장에 다른 대중 교통 수단으로 환승하는 정적 환승 지점과 상술한 환승 링크를 이용한 동적 환승 지점으로 구분하며, 환승 링크는 통상적인 사람의 도보 속도로 소정 시간 내에 도달 가능한 거리 내에 위치하는 두 환승 지점을 연결하는 선을 의미할 수 있다. 예컨대, 정적 환승 지점에서는 동종의 대중 교통 수단(예 버스에서 버스, 지하철에서 지하철)으로의 환승이 이루어질 수 있으며, 환승 링크가 연결되는 동적 환승 지점에서는 이종의 대중 교통 수단(버스에서 지하철, 지하철에서 지상의 기차)으로의 환승이 주로 이루어질 수 있다. 단, 이와 같은 환승 지점의 구분은 주류를 이루는 대중 교통 수단 간의 환승의 예를 전제로 하는 것으로, 환승 체계의 정비로 인해 동일 장소에 이종의 대중 교통 수단으로 환승할 경우에는 이를 정적 환승 지점으로 구분할 수 있는 것은 물론이다. 이에 따라, 각 정류장은 하나 이상의 노선 링크 및 환승 링크로 연결될 수 있으며, 특정 두 지점 사이에 수많은 경로 링크가 탐색될 수 있다.
또한 서로 다른 대중 교통 수단에 속하는 정류장 사이에 환승이 가능한 2지점을 어떻게 파악할 것인가 하는 문제가 있다. 이 경우 각 정류장 별로 사람들이 직접 조사하여 그 정류장으로부터 환승 가능한 다른 대중 교통 수단의 정류장을 탐색하여 이를 데이터베이스화하여 이용할 수도 있으나, 본 발명의 바람직한 실시예에 따르면, 각 정류장의 좌표를 기준으로 하여 하나의 정류장으로부터 소정의 거리 내에 있는 다른 대중 교통 수단의 정류장을 환승이 가능한 정류장으로 하여 환승 링크, 환승 지점 등의 환승 정보를 생성한다. 예를 들어, 하나의 정류장(A)으로부터 40미터 이내에 있는 다른 교통 수단의 정류장을 상기 정류장(A)로부터 환승이 가능한 정류장으로 정하여 환승 정보를 구성하는 것이다. 본 실시예에 따르면, 사람들이 일일이 환승 정보를 구축하지 아니하더라도 환승 정보를 각 정류장에 관한 데이터만을 토대로 구축할 수 있는 이점이 있다.
본 발명의 경로 링크 탐색 과정에 의해 출발 정류장(S)에서부터 도착 정류장(F)까지의 하나 이상의 경로 링크가 탐색될 수 있으며, 본 실시예에서는 용한 이해를 위해 제1 경로 링크 및 제2 경로 링크의 탐색 과정에 한정하여 설명한다.
도 2에 도시한 바와 같이, 제1 경로 링크는 A1 정류장 및 D3 정류장을 환승 지점으로 하는 경로 링크로서, 출발 정류장(S)에서 A1 정류장까지는 제1 교통 노선(210)으로, A1 정류장에서 D3 정류장까지는 제4 교통 노선(240)으로, D3 정류장에서 도착 정류장(F)까지는 제3 교통 노선(230)을 노선 링크로 포함한다. 이 제1 경로 링크의 환승 지점(A1 정류장 및 D3 정류장)은 동일 정류장에서 사용자의 이동 없이 환승하는 정적 환승 지점으로 환승 링크를 포함하고 있지 않다.
반면, 제2 경로 링크는 A2 정류장, B3 정류장, C3 정류장을 환승 지점으로 하는 경로 링크로서, 출발 정류장(S)에서 A2 정류장까지는 제1 교통 노선(210)으로, A2 정류장에서 B3 정류장까지는 제2 교통 노선(220)으로, C3 정류장에서 도착 정류장(F)까지는 제3 교통 노선(230)을 노선 링크로 포함한다. 이 때 B3 정류장과 C3 정류장 사이는 사용자의 이동이 필요한 환승 링크를 의미하며, 따라서 제2 경로 링크의 A2 정류장은 정적 환승 지점이고, B3 정류장 및 C3 정류장은 동적 환승 지점이 된다.
이와 같이, 본 발명의 경로 탐색 과정을 통해 출발 정류장(S)과 도착 정류장(F) 사이의 가능한 모든 경로 링크의 추출이 가능하며, 추출된 경로 링크를 모두 경로 정보로서 사용자에게 제공할 수 있다. 하지만, 이러한 모든 경로 링크의 추출은 대중 교통 통합 경로 제공 장치(100)의 시스템 부하 가중 및 경로 탐색 과정의 막대한 시간이 소비될 우려가 있으며, 이를 억제하고자 본 실시예에서는 가중치에 의한 최적 경로 링크의 탐색 과정을 수행한다. 즉, 경로 요청 신호에 포함되는 경로 검출 조건(예컨대, 최단 소요 시간, 최단 진행 거리, 최저 경유 정류장 수, 최소 환승 횟수 등)에 소정의 가중치를 부여하고, 가장 우선하는 가중치를 갖는 경로 링크를 최적 경로 링크로 제공하는 것이다. 이러한 가중치에 의한 최적 경로 링크 탐색은 후술되는 대중 교통 통합 경로 제공 방법에서 보다 상세히 설명한다.
도 3은 본 발명의 바람직한 실시예에 따른 대중 교통 통합 경로 제공 장치를 나타내는 구성도이다.
도 3에 도시한 바와 같이, 본 발명의 대중 교통 통합 경로 제공 장치(300)는 노선 정보 및 지도 데이터를 기록하는 데이터베이스부(310)와, 사용자의 경로 요청 신호를 수신하여 인가 처리하며, 출발지 및 목적지와 연관된 발착 정보를 수신하는 인터페이스부(320)와, 발착 정보에 기초하여 출발지 및 목적지의 위치값을 산출하는 네비게이션 모듈부(330)와, 데이터베이스부(310)로부터 출발지 및 목적지의 위치값에 상응하는 지도 데이터를 검출하여 사용자에 제공하는 작업 모듈부(340), 및 출발지 및 목적지로부터 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색하고, 출발 정류장과 도착 정류장을 연결하는 경로 링크를 검출하여 노선 정보와 연관시키는 경로 검출부(350)를 포함할 수 있다.
데이터베이스부(310)는 대중 교통 수단이 경유하는 정류장과 연관된 노선 정보를 기록하여 유지하는 노선 데이터베이스(312)와 특정 지역 영역의 지도 데이터를 기록하여 유지하는 지도 데이터베이스(314)를 포함한다. 노선 데이터베이스(312)는 다양한 대중 교통 수단의 운행 노선에 관한 정보 이외에 각 정류장의 환승 정보, 환승 링크와 연관된 정보를 포함할 수 있다. 또, 지도 데이터베이스(314)의 지도 데이터에는 특정 지점을 기준으로 한 소정 범위 내에 위치하는 정류장과 연관된 정보를 포함할 수 있으며, 이 정류장과 연관된 정보를 이용하여 출발/도착 정류장의 추출, 및 추출된 출발/도착 정류장까지의 이동 경로 정보 제공에 활용할 수 있다.
인터페이스부(320)는 단말 수단(110)으로부터의 경로 요청 신호를 수신하고 이 경로 요청 신호를 전송한 사용자에 대한 인증 처리를 수행하며, 사용자의 경로 검출 조건 및 발착 정보를 수신한다. 상술한 바와 같이, 경로 검출 조건은 대중 교통 통합 경로 제공 장치(300)의 경로 링크 탐색에서 탐색의 기준을 이루는 정보를 의미할 수 있으며, 이 경로 검출 조건에 따라 경로 검출부(350)는 추출되는 하나 이상의 경로 링크에 가중치를 산정하고 최적 경로 링크 만을 탐색하여 사용자에게 제공하게 된다. 또, 발착 정보는 사용자의 출발지 및 목적지에 관한 정보를 포함하며, 이 발착 정보를 이용하여 출발지 및 목적지의 소정 위치 좌표(예컨대, 특정 지도 영역 내의 2차 좌표)를 산출하며 이를 통해 해당 지점의 지도 데이터를 지도 데이터베이스(314)로부터 호출할 수 있다.
네비게이션 모듈부(330)는 사용자의 단말 수단(110)으로부터 수신되는 발착 정보에 근거하여 사용자가 지정한 출발지와 목적지의 위치값, 즉 위치 좌표를 산출한다. 이러한 위치 좌표는, 예컨대 지구상의 모든 위치를 (위도,경도) 방식으로 지정하고 있는 세계표준좌표체계(WGS-84)에 의해 산출될 수 있다.
작업 모듈부(340)는 네비게이션 모듈부(330)에 의해 산출된 위치 좌표에 해당하는 지도 데이터를 지도 데이터베이스(314)로부터 호출하여 사용자의 단말 수단(110), 바람직하게는 이동 통신 단말기에 제공한다.
이하, 도 4a 및 도 4b를 참조하여 위치 좌표 및 이를 이용한 지도 데이터의 호출을 설명한다.
도 4a 및 도 4b는 WGS-84의 위치 좌표 산출에 따라 호출되는 지도 데이터의 일 예를 나타내는 도면이다.
사용자의 발착 정보에 의해 예컨대, 출발지가 서울시 시청이고 목적지가 대법원일 경우, 네비게이션 모듈부(330)는 소정의 메모리 수단(도시하지 않음)에 저장되는 각 지점의 좌표에 관한 정보를 이용하여, 서울시 시청 및 대법원의 위치 좌표를 산출한다. 즉, 서울시 시청에 해당하는 위치 좌표(E126M58,N37M34)와, 목적지에 해당하는 위치 좌표(E127M0,N37M29)를 산출하게 된다. 작업 모듈부(340)는 산출된 위치 좌표(E126M58,N37M34)에 해당하는 출발지의 지도 데이터(도 4a 참조) 및 위치 좌표(E127M0,N37M29)에 해당하는 목적지의 지도 데이터(도 4b 참조)를 지도 데이터베이스(314)로부터 호출하여 사용자의 이동 통신 단말기로 전송한다.
경로 검출부(350)는 작업 모듈부(340)에 의해 호출된 지도 데이터로부터 출발지 및 목적지의 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색하는 역할을 한다. 출발/도착 정류장의 탐색 조건은 통상적으로 출발지 또는 목적지에 최근접한 정류장을 탐색하는 것을 원칙으로 하며, 경우에 따라 사용자의 지정에 의해 특정 대중 교통 수단의 정류장을 탐색할 수 있다. 즉, 사용자가 지하철 이용을 원할 경우에는 출발지 또는 목적지에서 가장 근접하는 지하철역을 지정하여 탐색할 수 있다. 다만, 소정 범위 내에 지하철역의 탐색이 불가할 때에는, 탐지 부가에 대한 정보를 생성하여 사용자에게 통지하며, 사용자의 차후 지시를 대기하거나 최근접한 다른 정류장을 탐색하여 사용자에게 정보 제공하도록 할 수 있다. 또, 경로 검출부(350)는 출발지에서부터 탐색된 출발 정류장까지의 이동 경로 정보 및 탐색된 도착 정류장에서부터 목적지까지의 이동 경로 정보를 사용자에게 제공할 수 있다. 여기서 이동 경로 정보는 사용자가 도보(혹은 기타 저속 이동 수단)을 이용하여 이동하는 진행 방향에 대한 정보로서, 예컨대 호출된 지도 데이터에 진행 라인의 표시 또는 이동 통신 단말기의 화면 상에 텍스트 형식으로 표시하여 정보 제공할 수 있다(도 7b 참조).
도 3에는 도시되어 있지 아니하지만, 본 발명의 바람직한 일 실시예에 따른 대중 교통 통합 경로 제공 장치(300)는 상술한 데이터베이스부(310)를 관리하기 위한 데이터베이스 관리 모듈을 더 포함할 수 있다. 본 발명에 따른 대중 교통 통합 경로 제공 장치(300)의 데이터베이스 관리 모듈은 오라클(Oracle), 인포믹스(Infomix), 사이베이스(Sybase), DB2와 같은 관계형 데이터베이스 관리 시스템(RDBMS)이나, 겜스톤(Gemston), 오리온(Orion), O2 등과 같은 객체 지향 데이터베이스 관리 시스템(OODBMS)을 이용하여 본 발명의 목적에 맞게 구현될 수 있다.
이러한 구성을 갖는 본 발명에 따른 대중 교통 통합 경로 제공 방법의 작업 흐름을 상세하게 설명한다.
도 5는 본 발명의 바람직한 실시예에 따른 대중 교통 통합 경로 제공 방법을 구체적으로 도시한 작업 흐름도이다.
본 발명의 대중 교통 통합 경로 제공 방법은, 대중 교통 수단이 경유하는 정류장과 연관되는 노선 정보를 기록하는 노선 데이터베이스(312)를 유지하는 단계(S510)와, 노선 정보에 기초하여 다른 대중 교통 수단과의 환승 가능한 정류장을 환승 지점으로 탐지하고, 환승 지점과 연관된 환승 정보를 생성하는 단계(S520)와, 사용자의 경로 요청 신호에 응답하여 출발 정류장 및 도착 정류장을 추출하는 단계(S530)와, 노선 정보 및 환승 정보에 근거하여 경로 요청 신호에 상응하는, 출발 정류장과 도착 정류장 사이의 최적 경로 링크를 결정하는 단계(S540), 및 경로 링크와 연관된 경로 정보를 사용자에게 제공하는 단계(S550)를 포함한다.
우선, 본 발명의 대중 교통 통합 경로 제공 장치(300)의 노선 데이터베이스(312)에 대중 교통 수단의 노선 정보를 기록한다(S510). 노선 정보는 대중 교통 수단(버스, 지하철/전철, 기차, 여격선, 항공기 등)이 통과하는 정류장의 목록 정보일 수 있으며, 예컨대 소정의 지도 데이터와 연관하여 지도 데이터 상의 정류장 및 하나 이상의 교통 노선을 표시하여 기록할 수 있다. 이에 따라, 노선 정보에 의한 교통 노선의 지리적 위치 파악을 신속하게 할 수 있으며, 서로 다른 노선 정보를 갖는 서로 이격되어 있는 정류장 사이의 거리 차이 정도를 용이하게 판단할 수 있다. 여기서 교통 노선은 노선 정보에 따라 단일 대중 교통 수단이 운행하는 정류장의 운행 순서 정보일 수 있다.
노선 데이터베이스(312)의 노선 정보에 기초하여 다른 노선 정보를 갖는 대중 교통 수단과 환승이 가능한 정류장을 환승 지점으로 탐지한다(S520). 본 단계(S520)는 타 교통 노선과의 연계를 위한 환승 정보를 생성하는 과정으로, 생성된 환승 정보는 노선 데이터베이스(312)의 소정 영역에 기록될 수 있다. 환승 지점은 상술한 바와 같이, 환승을 위한 이동이 필요 없는 정적 환승 지점과 이동을 필요로 하는 동적 환승 지점을 구분할 수 있다. 즉, 정적 환승 지점은 환승 이전의 교통 노선과 환승 이후의 교통 노선이 동일한 정류장을 공유하는 경우의 환승 지점을 의미할 수 있으며, 예컨대, 도 2에서의 A1 정류장(또는 D2 정류장)과 같이 제1 교통 노선에서 하차하여 동일 정류장에서 제4 교통 노선(240)으로 환승 승차할 수 있게 된다. 반면, 동적 환승 지점은 환승 이전의 교통 노선과 환승 이후의 교통 노선이 다른 정류장을 갖는 경우의 환승 지점을 의미할 수 있으며, 이러한 동적 환승 지점을 탐지하기 위하면 소정 범위 내에 다른 노선 정보를 갖는 정류장이 위치해야 한다. 즉, 어느 한 정류장을 기준으로 소정 범위, 바람직하게는 사람의 도보에 의해 소정 시간 내에 도달 가능한 타 정류장이 위치해야 하며, 예컨대 도 2에서의 B3 정류장과 C3 정류장의 거리가 사람의 도보로 약 3분 정도 소요되는 거리일 경우, B3 정류장 또는 C3 정류장을 동적 환승 지점으로 탐지할 수 있다.
더불어, 이러한 두 동적 환승 지점은 환승 링크로서 서로 연결할 수 있으며, 이러한 환승 링크는 서로 다른 교통 노선을 연계하여 최적 경로 링크를 산출하는 역할을 하게 된다. 즉, 종래의 동종의 대중 교통 수단에서만 활용되던 환승 연계에 관한 정보를 이종의 대중 교통 수단에도 적용할 수 있어, 보다 다양하고 최적의 경로 정보 서비스 제공이라는 본 발명의 목적을 적합하게 달성할 수 있는 효과를 얻을 수 있다.
이러한 노선 정보와 환승 정보가 연관되어 있는 상태에서 사용자의 소정 단말 수단(110)으로부터 경로 요청 신호를 수신하고 이 경로 요청 신호에 응답하여 사용자를 인가 처리 한다(S530). 본 단계(S530)는 사용자의 경로 요청 신호를 접수하고 경로 요청 신호에 의해 경로 링크의 출발 정류장 및 도착 정류장을 추출하는 것으로, 도 6을 참조하여 출발 정류장 및 도착 정류장의 추출을 상세히 설명한다.
도 6은 본 발명에 따른 출발 정류장 및 도착 정류장의 추출 과정에 대한 일 예를 나타내는 도면이다.
도 6에 도시한 바와 같이, 출발 정류장 및 도착 정류장의 추출 과정은, 사용자로부터 출발지 및 목적지와 연관된 발착 정보를 수신하는 단계(S610)와, 발착 정보에 기초하여 출발지 및 목적지의 위치값을 산출하는 단계(S620), 및 출발지 및 목적지에서 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색하는 단계(S650)를 포함한다.
사용자가 발송한 경로 요청 신호는 사용자가 최초 기점인 출발지와 최종 종점인 목적지에 관한 발착 정보를 포함할 수 있으며, 수신된 경로 요청 신호로부터 발착 정보를 인지한다(S610). 이 발착 정보는 단말 수단(110)에 기 전송(내장)된 사용자 인터페이스에 의해 사용자로부터 직접 입력하여 수신할 수 있으며, 예컨대 출발지/목적지의 주소, 또는 랜드마크(land mark : 어떤 지역을 식별하는 데 목표물로서 적당한 건물이나 구조물) 등이 입력될 수 있다. 또한, 위치 탐지 기능(예 GPS)을 갖는 단말 수단(110)의 경우, 탐지되는 현 위치를 출발지로 하는 발착 정보의 생성도 고려할 수 있다.
수신된 발착 정보에 따라, 출발지와 목적지의 위치 좌표를 산출한다(S620). 본 단계(S620)은 출발지와 목적지의 고유 위치 좌표를 산출하는 것으로, 고유 위치 좌표의 산출에 대한 상세한 설명은 상술한 것으로 갈음한다(도 4a 및 도 4b 참조).
또한, 출발지와 목적지의 위치 좌표를 산출하는 과정(S620)은, 지도 데이터베이스(314)로부터 출발지 및 목적지의 위치값에 대응하는 지도 데이터를 검출하는 단계(S630)와 검출된 지도 데이터를 사용자의 단말 수단(110), 바람직하게는 이동 통신 단말기에 제공하는 단계(S640)을 포함할 수 있다. 즉, 본 발명에 의한 출발지 및 목적지에 대응하는 지도 데이터의 사용자 제공은, 전체 지도 데이터가 유지되는 지도 데이터베이스(314)와 사용자의 단말 수단(110)이 통신망(120)으로 연결되는 상태에서, 작업 모듈부(340)에 의해 지도 데이터를 추출하고(S630), 단말 수단(110)으로 지도 데이터를 전송함으로써 이루어진다(S640). 지도 데이터베이스(314)에 저장되는 지도 데이터는 지도 정보를 이미지 형태로 기록하는 이미지 데이터일 수 있고, 또는 수치 형태로 표현한 벡터 데이터일 수도 있다. 지도 데이터가 벡터 데이터 형태일 경우에는 단말 수단(110)에서 수신된 벡터 데이터에 대한 소정의 연산 과정을 수행하고 실제 지도에 대응하는 지도 이미지를 재생하는 과정이 필요하게 된다. 또한, 지도 데이터에 일회 전송되는 데이터 량은 통신망(120)의 트래픽 이송 능력과 단말 수단(110)의 데이터 저장 능력에 따라 적절하게 설정될 수 있다.
다음으로, 출발지/목적지로부터 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색한다(S650). 본 단계(S650)는 출발지 또는 목적지와의 최근접한 정류장의 위치를 판단하고, 그에 대한 정보를 사용자에게 제공하는 과정으로, 상술한 바와 같이, 사용자가 출발지 또는 목적지로부터 접근하기 용이한 최적의 정류장을, 예컨대 지도 데이터로부터 탐색하여 제공할 수 있다.
따라서, 사용자의 발착 정보에 포함되는 출발지 또는 목적지로부터의 최적 정류장을, 대중 교통 수단의 종류와 관계없이 용이하게 탐색할 수 있는 효과를 얻을 수 있다.
또한, 본 발명에 경로 정보 제공 방법의 다른 실시예로서 단말 수단(110)으로의 이동 경로 정보 제공에 관하여 설명한다.
여기서, 이동 경로 정보는 사람의 평균적인 도보 속도(예컨대 시속 4㎞)에 근거한 도보 소요 시간 및 보행 진행 정보를 포함하며, 탐색된 출발지와 출발 정류장 사이, 또는 도착 정류장과 목적지 사이에서의 사용자 경로에 관한 정보를 의미할 수 있다. 도 7a 및 도 7b를 참조하여 이동 경로 정보가 제공되는 일 예를 설명한다.
도 7a는 본 발명에 따른 이동 경로 정보를 제공하는 방법의 작업 흐름도이다.
이동 경로 정보의 제공 방법은 상술한 출발 정류장 및 도착 정류장을 탐색하는 과정(S650)에 포함되어 수행될 수 있다.
우선, 출발지 또는 목적지를 기준으로 소정 범위 내에 위치하는 정류장 정보를 포함하는 지도 데이터를 지도 데이터베이스(214)에 유지한다(S710). 상술한 바와 같이, 사용자의 단말 수단(110)으로 제공되는 지도 데이터에는 출발지 또는 목적지를 기점으로 하여 사용자가 소정 시간 내에(예컨대 10분 미만) 도보로 이동 가능한 범위 내의 정류장 위치가 표시될 수 있다.
지도 데이터의 정류장 정보에 기초하여 사용자가 도보 가능한 출발 정류장 및 도착 정류장을 탐색한다(S720). 본 단계(S720)는 지도 데이터에 포함되는 하나 이상의 출발 정류장 또는 도착 정류장 중에서 사용자가 접근 용이한 정류장을 탐색하는 것으로, 예컨대 본 발명의 대중 교통 통합 경로 제공 장치(300)에 의한 최접근 정류장을 탐색하는 것이나, 사용자의 단말 장치(110)에 제공되는 지도 데이터의 정류장 정보를 보고 사용자가 임의대로 선택하여 정류장을 선택하는 것을 고려할 수 있다.
다음으로, 출발지에서부터 탐색된 출발 정류장까지의 이동 경로 정보를 사용자에게 제공하며(S730), 탐색된 도착 정류장에서 목적지까지의 이동 경로 정보를 사용자에게 제공한다(S740). 상기 두 단계(S730,S740)는 이동 경로 정보가 제공되는 시점 및 사용자 위치에 따른 구분일 뿐 동작하는 역할은 동일 내지 유사하다. 즉, 특정 두 지점 사이를 사람의 도보를 통해 이동하는데 소요되는 시간 정보 및 보행 진행 정보를 사용자의 단말 수단(110)으로 제공하는 것이다.
도 7b는 본 발명의 이동 경로 정보가 제공되는 단말 수단의 일 예를 도시한 도면으로, 도 7b에 도시한 바와 같이, 예컨대 사용자(삼각형 모양)의 위치에서 최접근 가능한 출발 정류장(별모양)까지의 이동 정보 경보를 보여 주고 있다. 즉, 사용자는 7번 길을 진행하다가 무한 편의점이 있는 길모퉁이에서 우회전 함으로써 출발 정류장을 찾을 수 있도록 도보 진행 정보를 제공한다. 더불어, 거리 정보(45m) 및 소요 시간 정보(2분) 등도 사용자의 단말 수단(110)으로 제공할 수 있다.
이에 따라, 본 발명의 이동 경로 정보를 제공 받은 사용자는 출발 정류장 또는 도착 정류장의 정확한 위치 정보 및 소요 시간 정보를 제공 받을 수 있으며, 익숙하지 않은 장소에서도 용이하게 정류장을 찾을 수 있는 이점이 있다.
다시 도 5로 돌아와서, 추출된 출발 정류장과 도착 정류장 사이의 최적 경로 링크를 결정한다(S540). 본 단계(S540)는 노선 정보와 환승 정보에 의해 무수하게 탐색되는 경로 링크 중에서 사용자에게 최적 경로 링크를 결정하는 것으로, 이러한 최적 경로 링크의 결정을 위해 본 실시예에서는 사용자로부터 수신되는 경로 검출 조건에 따른 가중치 부여 방식을 적용하고 있다. 이러한 가중치 부여에 따른 최적 경로 링크의 탐색을 도 8a 및 도 8c를 참조하여 설명한다.
도 8a 및 도 8c는 본 발명의 가중치 부여에 의한 최적 경로 링크의 탐색 방법의 일 예를 나타내는 도면이다.
도 8a는 본 발명의 가중치에 의한 경로 링크를 결정하는 일 예를 도시한 도면으로, 도 8a에 도시한 바와 같이, 출발 정류장(S)과 도착 정류장(F) 사이에는 다수의 정류장이 위치하며, 이들 정류장을 경유하는 노선 링크와, 환승 지점을 연결하는 환승 링크로 이루어진 수많은 경로 링크가 존재할 수 있다. 이는 출발 정류장에서부터 도착 정류장까지 도달하는 방법인 경로 링크의 경우 수가 다수 탐색될 수 있기 때문이다. 따라서, 탐색되는 모든 경로 링크를 사용자에게 제공하는 것은 탐색 자원의 낭비를 초래할 뿐만 아니라 사용자로 하여금 혼란을 야기하는 문제점을 안을 수 있다. 이를 억제하는 가중치 부여에 의한 최적 경로 링크의 결정 방식을 도 8b를 참조하여 설명한다.
도 8b는 본 발명의 가중치에 의한 경로 링크를 결정하는 방법을 나타내는 작업 흐름도이다.
도 8b에 도시한 바와 같이, 가중치에 의한 경로 링크를 결정하는 방법은 경로 요청 신호에 포함되는 경로 검출 조건을 인지하는 단계(S810)와, 출발 정류장에서부터 도착 정류장까지의 하나 이상의 경로 링크를 추적하는 단계(S820), 및 하나 이상의 경로 링크 중에서 경로 검출 조건에 상응하는 경로 링크를 결정하는 단계(S830)를 포함할 수 있다.
우선, 사용자로부터 수신되는 경로 검출 조건을 작업 모듈부(340)에서 인지하여 사용자가 원하는 경로 링크를 확인한다(S810). 본 단계(S810)는 사용자가 원하는 경로 링크의 탐색 조건을 인지하는 것으로서, 경로 검출 조건으로는 출발 정류장에서부터 도착 정류장까지의 최단 소요 시간, 최단 진행 거리, 최저 경유 정류장 수, 최소 환승 횟수 등일 수 있다. 이를 위해 노선 정보에는 각 노선 링크마다의 소요 시간 정보(임의의 두 정류소 간 교통 노선의 소요 시간 정보), 정류소 사이의 이격 거리 정보 등을 포함하며, 복수의 경로 링크 마다 각 조건 별로 정보 데이터화하여 관리할 수 있다(도 8c 참조).
다음으로, 출발 정류장에서부터 도착 정류장까지의 탐색 가능한 경로 링크를 추적한다(S820). 본 단계(S820)는 출발 정류장에서부터 도착 정류장까지의 경로 링크를 추적하여 추출하는 것으로, 추적 조건(추적의 기준이 되는 장치 내부적 규칙을 의미할 수 있음)이 없는 한 모든 경로 링크를 추적하는 것을 원칙으로 한다. 통상적으로 추적 조건으로 많이 이용되는 것은 소정 범위 내의 정류장 수로써, 예컨대 추적 조건이 '정류장 20개 이하'일 경우, 경로 링크가 경유하는 정류장의 수가 20개 이하인 경로 링크 만을 추적하게 된다. 이는 수많은 경로 링크를 추적함에 따라 발생할 수 있는 시스템 자원의 낭비 방지 및 추적 시간의 절약을 위한 것이다.
추적된 하나 이상의 경로 링크 중에서 경로 검출 조건에 최적으로 상응하는 경로 링크를 결정한다(S830). 본 단계(S830)는 추적된 경로 링크 중에서 사용자의 경로 검출 조건에 의해 가중치가 부여된 경로 링크를 최적 경로 링크로 판단하는 과정으로, 도 8c를 참조하여 최적 경로 링크를 판단하는 일 예를 설명한다.
도 8c는 추적된 경로 링크를 통합적으로 관리 기록하는 일 예를 나타내는 도면이다.
도 8c는 도 8a에서 추적된 출발 정류장(S)과 도착 정류장(F) 사이의 경로 링크에 관한 정보를 데이터베이스화 한 것으로, 추적된 경로 링크는 경로 검출부(350)의 소정 메모리 수단(도시하지 않음)에 임시 저장될 수 있다. 도 8c에 도시한 바와 같이, 추적된 경로 링크 1 내지 경로 링크 3은, 각 경로 링크에 관한 정보 요소들(소요 시간, 진행 거리, 정류장 수 등)에 따라 그 값이 산출되어 기록/정렬되도록 함으로써 사용자의 경로 검출 조건에 부합되는 경로 링크의 신속한 판단이 이루어지도록 할 수 있다. 예컨대, 경로 검출 조건이 최소 소요 시간, 즉 빠른 시간 안에 도착 정류장(F)까지 가기를 원하는 사용자의 경로 요청 신호일 경우에는, 경로 링크 2(20분)를 최적 경로 링크로 판단하여 사용자에게 제공될 수 있다. 즉, 이 경우의 가중치는 소요 시간에 주어지게 되며, 경로 검출부(350)의 판단에 의해 가중치가 적용된 경로 링크 2가 최적 경로 링크로 결정할 수 있다.
따라서, 사용자가 원하는 최적 경로 제공이 가능하며, 더불어 최소의 자원 활용 및 추적 시간을 크게 줄일 수 있는 이점을 얻을 수 있다.
계속해서, 결정된 경로 링크와 연관된 경로 정보를 사용자의 단말 수단(110)으로 제공한다(S550). 본 단계(S550)는 결정된 최적 경로 링크를 사용자에게 경로 정보로서 제공하는 과정으로, 경로 제공에는 노선 정보, 환승 정보 등을 포함하여 제공될 수 있다. 도 9를 참조하여 사용자의 단말 수단(110)으로 제공되는 경로 정보의 일 예를 설명한다.
도 9는 본 발명에 따른 경로 제공의 일 예를 나타내는 도면으로, 도 9에 도시한 바와 같이 단말 수단(110)에 제공되는 경로 정보는 텍스트 형식으로 제공될 수 있다. 예컨대, 상술한 최적 경로 링크 결정 단계(S830)에서 결정된 경로 링크 2에 대한 경로 정보가 출발 정류장을 시청으로 하고 도착 정류장을 대법원으로 하는 경우로, 사용자의 단말 수단(110), 바람직하게는 이동 통신 단말기의 화면 상에 제공되는 경로 정보는 노선 정보(버스 XX번→버스 OO번) 및 환승 정보(신도림 서쪽 정류장) 등을 포함하여 제공될 수 있다.
본 발명의 다른 실시예로서 결정된 경로 링크에 관여되는 노선 정보 및 환승 정보를 판단하는 것을 설명한다.
본 실시예는 수많은 경로 링크 중에서 결정된 최적 경로 링크의 노선 링크 및 환승 링크를 판단하는 것으로, 경로 링크를 결정하는 단계(S540)에 포함되어 수행될 수 있으며, 이하 도 10을 참조하여 상세히 설명한다.
도 10은 본 발명에 의한 노선 정보 및 환승 정보의 제공 일 예를 나타내는 작업 흐름도이다.
우선, 결정된 경로 링크가 경유하는 하나 이상의 정류장을 식별한다(S1010). 정류장의 식별 과정은 예컨대, 경로 검출부(350)에 의해 수행될 수 있으며, 결정된 경로 링크가 경유는 정류장을 추적함으로써 정류장을 식별할 수 있다.
식별된 정류장 사이와, 노선 데이터베이스(312)의 노선 정보와의 연관 여부를 판단한다(S1020). 상술한 바와 같이, 경로 링크는 정류장들의 가상 연결선일 수 있으며, 최적 경로 링크가 경유하는 정류장 사이가 노선 정보와 연관되는 노선 링크임을 판단하게 된다.
만약, 식별된 정류장 사이가 노선 정보와 연관되는 경우(단계 1020에서 Yes 진행 방향)에는 노선 정보에 기초하여 식별된 정류장 사이의 대중 교통 수단을 선정한다(S1020). 본 단계(S1020)는 식별된 정류장을 경유하여 진행하는 대중 교통 수단을 인지함으로써 노선 링크를 결정하는 것으로, 이에 따라 정류장 사이의 교통 노선이 결정될 수 있다. 예컨대, 상술한 경로 링크 2의 노선 링크는 출발 정류장(S)에서부터 신도림까지(버스 XX) 및 신도림에서부터 도착 정류장(F)(버스 OO)로 결정할 수 있다.
다음으로, 선정된 대중 교통 수단에 관한 정보를 경로 정보에 갱신 처리하여 사용자 단말 수단(110)에 제공한다(S1050). 노선 링크에 해당하는 교통 노선 정보를 사용자 단말기 상에 제공한다(도 9 참조).
반면, 식별된 정류장 사이가 노선 정보와 연관되지 않는 경우(단계 1020에서 No 진행 방향)에는, 노선 정보와 연관되지 않는 식별된 정류장 사이를 환승 링크로 판단한다(S1040). 즉, 정류장 사이가 노선 정보와 연관되지 않을 경우에는 이들 정류장 사이의 이동은 대중 교통 수단이 아닌 사용자의 보행을 통해 이루어지는 환승 링크임을 판단하는 것이다.
또한, 이를 통해 판단된 환승 링크에 관한 정보를 경로 정보에 갱신 처리하여 사용자의 단말 수단(110)으로 전송한다(S1060).
이에 따라, 사용자에게 제공되는 경로 정보에 보다 상세한 부가 정보 및 정보 신뢰성을 높일 수 있는 효과를 얻을 수 있다.
본 발명의 다른 실시예로서 결정된 경로 링크에 부가되는 교통 비용 정보 및 소요 시간 정보를 판단하는 것을 설명한다.
도 11은 본 발명에 의한 교통 비용 정보 및 소요 시간 정보를 정보의 제공 예를 나타내는 작업 흐름도이다.
본 실시예는 식별된 정류장 사이가 노선 정보와 연관되는가를 판단하는 단계(S1020)에 포함되어 수행될 수 있다.
노선 데이터베이스(312)의 노선 정보에는 각 대중 교통 수단의 교통 비용에 관한 비용 정보 및 소요 시간에 관한 시간 정보를 포함되며, 보다 정확하게는 식별된 정류장 사이마다 비용 정보 및 시간 정보가 포함될 수 있다.
비용 정보에 기초하여 경로 링크와 연관된 교통 비용을 합산한다(S1110). 즉, 경로 링크에 포함되는 노선 링크마다의 교통 비용을 누계 하여 총 교통 비용을 산출한다. 예컨대, 상술한 경로 링크 2는 교통 노선이 버스 2회임으로 1,400원의 교통 비용이 합산된다(2003년 7월 현재 서울 버스 요금 기준 : 도 9 참조).
또한, 시간 정보에 기초하여 경로 링크와 연관된 소요 시간을 합산한다(S1120). 본 단계(S1120)는 경로 링크에 의해 식별되는 정류장 사이의 대중 교통 수단의 운행 시간을 총합하는 것으로, 예컨대, 상술한 경로 링크 2는 6개의 정류장을 경유하며 각각의 운행 시간을 누계 하여 총 이동 시간(20분)은 산출한다.
상기 소요 시간의 합산에 있어, 경로 링크에 환승 링크가 존재하는 경우에는 환승 링크 수에 상응하는 소정 시간을 합산한 소요 시간에 부가한다(S1130). 이는 일반적으로 대중 교통 수단은 두 정류장 사이의 운행에 있어 일정한 운행 시간을 얻을 수 있는 반면, 사람의 보행을 통해 이동해야 하는 환승 링크로 연결되는 정류장 사이의 소요 시간은 특정할 수 없기 때문이다. 즉, 사람의 개인 차로 인해 환승 링크를 통과하는 시간에 상당한 차가 생길 수 있으며 이를 감안하여 보통 사람의 보편적인 보행 속도에 따른 소요 시간을 선정하고 이를 앞서 산출된 소요 시간에 부가할 수 있다. 예컨대 환승 링크의 거리가 400m일 경우 약 7분이 소요하는 것으로 판단하고(시속 4km/h)일 경우, 400m 의 환승 링크가 2개 포함되는 경로 링크에서는 추가적으로 14분의 소요 시간이 더 부가한다.
합산된 교통 비용 및 최종 소요 시간을 경로 정보에 갱신 처리하여 사용자 단말기에 제공한다(S1140).
이에 따라, 교통 비용 및 소요 시간에 대한 정보를 사용자에게 제공할 수 있으며, 사용자로 하여금 자신이 이동해야 할 경로에서의 비용 및 시간에 대한 정확한 인지를 가능하게 하는 이점이 있다.
따라서, 본 발명에 따른 대중 교통 통합 경로 정보 제공 방법은, 사용자의 경로 요청 신호를 최소의 시스템 자원을 활용하여 최적 경로 링크가 탐색되도록 하여 경로 정보 제공에 있어서 사용자의 다양한 요구를 적절하게 수용할 수 있는 효과를 얻을 수 있다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 또한, 본 발명에 따른 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 시스템은 대중 교통 수단의 경로 정보를 제공하기 위한 것으로 설명하였으나, 이는 설명의 편의를 위한 것일 뿐 물리적으로 다양한 위치에 분산되어 일정한 노선 정보를 갖지 않은 교통 수단 택시 등의 교통 수단의 경로 정보 제공을 위한 모든 응용예에도 적용될 수 있음은 본 발명이 속하는 분야에서 통상의 지식을 가지는 자에게 자명하다고 할 것이다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구의 범위뿐 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
이상의 설명에서 알 수 있는 바와 같이, 본 발명에 따르면 서로 다른 대중 교통 수단을 환승 링크로 연계하고, 모든 대중 교통 수단을 망라하여 소망의 목적지까지의 최적 경로를 탐색할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공할 수 있다.
또, 본 발명에 따르면, 하나 이상 추출되는 목적지까지의 경로 중에서 사용자가 원하는 조건에 적합하게 대응되는 경로만을 탐색하여 정보 제공할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공할 수 있다.
또, 본 발명에 따르면, 출발지 및 도착지의 위치에 해당하는 지도 데이터를 사용자의 단말 수단에 제공하며, 출발지 및 목적지에서 최근접한 정류장을 탐색하여 정보 제공할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공할 수 있다.
또, 본 발명에 따르면, 탐색된 최근접 정류장까지의 보행 진행 방향 및 소요 시간에 관한 정보를 사용자에게 제공함으로써, 사용자로 하여금 용이한 정류장 찾기가 이루어지도록 할 수 있는 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공 장치를 제공할 수 있다.
도 1은 본 발명의 대중 교통 통합 경로 정보 제공 장치의 개략적인 구성을 나타내는 블록도이다.
도 2는 본 발명에 따른 대중 교통 통합 경로 제공 장치의 경로 링크 탐색 과정의 일 예를 나타내는 도면이다.
도 3은 본 발명의 바람직한 실시예에 따른 대중 교통 통합 경로 제공 장치를 나타내는 구성도이다.
도 4a 및 도 4b는 세계표준좌표체계(WGS-84)의 위치 좌표 산출에 따라 호출되는 지도 데이터의 일 예를 나타내는 도면이다.
도 5는 본 발명의 바람직한 실시예에 따른 대중 교통 통합 경로 제공 방법을 구체적으로 도시한 작업 흐름도이다.
도 6은 본 발명에 따른 출발 정류장 및 도착 정류장의 추출 과정에 대한 일 예를 나타내는 도면이다.
도 7a는 본 발명에 따른 이동 경로 정보를 제공하는 방법의 작업 흐름도이며, 도 7b는 본 발명의 이동 경로 정보가 제공되는 단말 수단의 일 예를 도시한 도면이다.
도 8a 내지 도 8c는 본 발명의 가중치 부여에 의한 최적 경로 링크의 탐색 방법의 일 예를 나타내는 도면이다.
도 9는 본 발명에 따른 경로 제공의 일 예를 나타내는 도면이다.
도 10은 본 발명에 의한 노선 정보 및 환승 정보의 제공 일 예를 나타내는 작업 흐름도이다.
도 11은 본 발명에 의한 교통 비용 정보 및 소요 시간 정보를 정보의 제공 일 예를 나타내는 작업 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
300 : 대중 교통 통합 경로 제공 장치
310 : 데이터베이스부 312 : 노선 데이터베이스
314 : 지도 데이터베이스 320 : 인터페이스부
330 : 네비게이션 모듈부 340 : 작업 모듈부
350 : 경로 검출부

Claims (13)

  1. 경로 정보를 제공하는 방법에 있어서,
    대중 교통 수단이 경유하는 정류장과 연관되는 노선 정보를 기록하는 노선 데이터베이스를 유지하는 단계;
    상기 노선 정보에 기초하여 다른 대중 교통 수단과의 환승 가능한 정류장을 환승 지점으로 탐지하고, 상기 환승 지점과 연관된 환승 정보를 생성하는 단계;
    사용자의 경로 요청 신호에 응답하여 출발 정류장 및 도착 정류장을 추출하는 단계;
    상기 노선 정보 및 상기 환승 정보에 근거하여 상기 경로 요청 신호에 상응하는, 상기 출발 정류장과 상기 도착 정류장 사이의 최적 경로 링크를 결정하는 단계; 및
    상기 경로 링크와 연관된 경로 정보를 사용자에게 제공하는 단계
    를 포함하며,
    상기 환승 정보는 서로 다른 대중 교통 수단의 노선 정보와 연관된 정류장을 소정의 기준에 따라 서로 환승이 가능한 환승 지점으로 결정하고, 상기 두 환승 지점을 연결하는 환승 링크에 관한 정보를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  2. 제1항에 있어서, 경로 링크를 결정하는 상기 단계는,
    상기 경로 링크가 경유하는 하나 이상의 정류장을 식별하고, 상기 식별된 정류장 사이를 상기 노선 정보와 연관시키는 단계;
    상기 노선 정보에 기초하여 식별된 상기 정류장 사이의 대중 교통 수단을 선정하는 단계; 및
    선정된 상기 대중 교통 수단을 상기 경로 정보 데이터에 갱신 처리하는 단계
    를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  3. 제2항에 있어서, 노선 정보와 연관시키는 상기 단계는,
    상기 노선 정보와 연관되지 않는 식별된 상기 정류장 사이를 환승 링크로 판단하는 단계
    를 포함하며,
    상기 환승 링크는 하나의 환승 지점에서 소정의 거리 내에 있는 다른 하나의 환승 지점을 연결하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  4. 제2항에 있어서, 노선 정보와 연관시키는 상기 단계는,
    상기 노선 정보와 연관되지 않는 식별된 상기 정류장 사이를 환승 링크로 판단하는 단계
    를 포함하며,
    상기 환승 링크는 하나의 환승 지점에서 상기 사용자가 도보를 이용하여 소정 시간 내에 도달 가능한 다른 하나의 환승 지점을 연결하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  5. 제3항에 있어서,
    상기 경로 요청 신호에 포함되는 경로 검출 조건을 인지하는 단계;
    상기 출발 정류장에서부터 상기 도착 정류장까지의 하나 이상의 경로 링크를 추적하는 단계; 및
    상기 하나 이상의 경로 링크 중에서 상기 경로 검출 조건에 상응하는 경로 링크를 결정하는 단계
    를 더 포함하며,
    상기 경로 검출 조건은, 최단 소요 시간, 최단 진행 거리, 최저 경유 정류장 수, 최저 환승 횟수 중에서 적어도 하나를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  6. 제5항에 있어서, 경로 링크를 결정하는 상기 단계는,
    상기 경로 검출 조건에 따라 가중치를 부여하고, 상기 가중치에 따른 최적 경로 링크를 결정하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  7. 제3항에 있어서,
    상기 노선 정보는 각 대중 교통 수단의 교통 비용에 관한 비용 정보를 포함하며,
    노선 정보와 연관시키는 상기 단계는,
    상기 경로 링크와 연관된 상기 교통 비용을 합산하는 단계; 및
    상기 합산된 교통 비용을 상기 경로 정보 데이터에 갱신 처리하는 단계
    를 더 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  8. 제3항에 있어서,
    상기 노선 정보는 각 대중 교통 수단의 소요 시간에 관한 시간 정보를 포함하며,
    노선 정보와 연관시키는 상기 단계는,
    상기 경로 링크와 연관된 소요 시간을 합산하는 단계;
    상기 경로 링크에 존재하는 상기 환승 링크의 수에 상응하는 소정 시간을 상기 합산한 소요 시간에 부가하는 단계; 및
    상기 부가된 최종 소요 시간을 상기 경로 정보 데이터에 갱신 처리하는 단계
    를 더 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  9. 제1항에 있어서, 출발 정류장 및 도착 정류장을 추출하는 상기 단계는,
    상기 사용자로부터 출발지 및 목적지와 연관된 발착 정보를 수신하는 단계;
    상기 발착 정보에 기초하여 상기 출발지 및 상기 목적지의 위치값을 산출하는 단계; 및
    상기 출발지 및 상기 목적지에서 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색하는 단계
    를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  10. 제9항에 있어서,
    출발지 및 목적지의 위치값을 산출하는 상기 단계는,
    소정의 지도 데이터베이스로부터 상기 출발지 및 상기 목적지의 위치값에 대응하는 지도 데이터를 검출하는 단계; 및
    검출된 상기 지도 데이터를 상기 사용자의 소정 이동 통신 단말기에 제공하는 단계
    를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  11. 제10항에 있어서,
    상기 지도 데이터는 상기 출발지 또는 상기 목적지를 기준으로 소정 범위 내에 위치하는 정류장 정보를 포함하며,
    하나 이상의 출발 정류장 및 도착 정류장을 탐색하는 상기 단계는,
    상기 정류장 정보에 기초하여 상기 사용자가 도보 가능한 상기 출발 정류장 및 상기 도착 정류장을 탐색하는 단계;
    상기 출발지에서부터 상기 탐색된 출발 정류장까지의 이동 경로 정보를 상기 사용자에게 제공하는 단계; 및
    상기 탐색된 도착 정류장에서 상기 목적지까지의 이동 경로 정보를 상기 사용자에게 제공하는 단계
    를 포함하며,
    상기 이동 경로 정보는 사람의 평균적인 도보 속도에 근거한 소요 시간 및 보행 진행 정보를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 방법.
  12. 제1항 내지 제11항 중 어느 하나의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  13. 경로 정보를 제공하는 장치에 있어서,
    노선 정보 및 지도 데이터를 기록하는 데이터베이스부;
    사용자의 경로 요청 신호를 수신하여 인가 처리하며, 출발지 및 목적지와 연관된 발착 정보를 수신하는 인터페이스부;
    상기 발착 정보에 기초하여 상기 출발지 및 목적지의 위치값을 산출하는 네비게이션 모듈부;
    상기 데이터베이스부로부터 상기 출발지 및 상기 목적지의 위치값에 상응하는 지도 데이터를 검출하여 상기 사용자에 제공하는 작업 모듈부; 및
    상기 출발지 및 상기 목적지로부터 소정 범위 내에 위치하는 하나 이상의 출발 정류장 및 도착 정류장을 탐색하고, 상기 출발 정류장과 상기 도착 정류장을 연결하는 경로 링크를 검출하여 상기 노선 정보와 연관시키는 경로 검출부
    를 포함하는 것을 특징으로 하는 대중 교통 통합 경로 정보 제공 장치.
KR1020030054074A 2003-08-05 2003-08-05 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치 KR100555105B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020030054074A KR100555105B1 (ko) 2003-08-05 2003-08-05 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치
AU2003273093A AU2003273093A1 (en) 2003-08-05 2003-10-22 Method and system for providing routing information with heterogeneous public transportation vehicles
PCT/KR2003/002224 WO2005013234A1 (en) 2003-08-05 2003-10-22 Method and system for providing routing information with heterogeneous public transportation vehicles
JP2005507429A JP2007520685A (ja) 2003-08-05 2003-10-22 公共交通統合経路情報提供方法および経路情報提供装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030054074A KR100555105B1 (ko) 2003-08-05 2003-08-05 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치

Publications (2)

Publication Number Publication Date
KR20050015306A true KR20050015306A (ko) 2005-02-21
KR100555105B1 KR100555105B1 (ko) 2006-02-24

Family

ID=34114265

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030054074A KR100555105B1 (ko) 2003-08-05 2003-08-05 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치

Country Status (4)

Country Link
JP (1) JP2007520685A (ko)
KR (1) KR100555105B1 (ko)
AU (1) AU2003273093A1 (ko)
WO (1) WO2005013234A1 (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100701149B1 (ko) * 2005-11-17 2007-03-28 한국전자통신연구원 대중 교통 수단을 이용한 여행자 경로 안내 장치 및 방법
KR100789367B1 (ko) * 2005-12-08 2007-12-28 한국전자통신연구원 맞춤형 대중교통정보의 제공을 위한 ｄｍｂ 송수신 장치 및그 방법
KR101234793B1 (ko) * 2010-11-03 2013-02-20 양선민 이동통신 단말기를 이용한 대중교통 이용 방법
KR101692501B1 (ko) * 2015-10-15 2017-01-03 네이버 주식회사 부동산 매물 검색 방법 및 장치
US10422654B2 (en) 2011-06-03 2019-09-24 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
KR102192724B1 (ko) * 2020-03-16 2020-12-17 포티투닷 주식회사 경로 안내 방법
KR20210010079A (ko) * 2019-07-19 2021-01-27 (주)한컴모빌리티 복수의 이동 수단들을 고려하여 다양한 이동 경로의 추천이 가능한 전자 단말 장치 및 그 동작 방법
KR20220040878A (ko) * 2020-09-24 2022-03-31 인하대학교 산학협력단 교통취약지역을 위한 시내버스 노선의 설정 방법 및 시스템
US11971273B2 (en) 2022-05-31 2024-04-30 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007283232A (ja) * 2006-04-18 2007-11-01 Kureha Corp フッ化ビニリデン系樹脂中空糸多孔膜およびその製造方法
US8065078B2 (en) 2007-08-10 2011-11-22 Microsoft Corporation Conveying locations in spoken dialog systems
KR101038646B1 (ko) 2008-08-14 2011-06-02 팅크웨어(주) 대중교통 경로 안내 시스템 및 그 방법
JP5823217B2 (ja) * 2011-09-07 2015-11-25 株式会社 ヴァル研究所 経路探索システム、経路探索方法及びコンピュータプログラム
KR101527045B1 (ko) * 2012-09-27 2015-06-17 주식회사 한국스마트카드 교통상품 관리 서버 및 교통상품을 제공하는 시스템
EP3683742A1 (en) 2019-01-18 2020-07-22 Naver Corporation Method for computing at least one itinerary from a departure location to an arrival location
EP3745331A1 (en) 2019-05-29 2020-12-02 Naver Corporation Methods for preprocessing a set of non-scheduled lines within a multimodal transportation network of predetermined stations and for computing at least one itinerary from a departure location to an arrival location
JP6966598B2 (ja) * 2019-05-29 2021-11-17 ネイバー コーポレーションNAVER Corporation マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法
US11768078B2 (en) 2020-04-21 2023-09-26 Naver Corporation Method for computing an itinerary from a departure location to an arrival location
JP7264135B2 (ja) * 2020-08-27 2023-04-25 トヨタ自動車株式会社 情報提供システム、情報提供装置および情報提供プログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04297822A (ja) * 1991-03-27 1992-10-21 Clarion Co Ltd ナビゲーション装置における走行経路一致方法
DE19912742A1 (de) * 1999-03-22 2000-09-28 Bosch Gmbh Robert Verfahren zur portablen Routenführung mit einem Navigationsgerät sowie portables Navigationssystem und Mobiltelefon
KR100486958B1 (ko) * 2000-10-19 2005-05-03 지아이에스소프트 주식회사 대중교통 안내 시스템의 최적경로 검색방법
KR100425495B1 (ko) * 2000-12-30 2004-03-30 엘지전자 주식회사 이동 통신 단말기를 이용한 교통정보 안내방법
KR20010067700A (ko) * 2001-03-09 2001-07-13 주현승 대중교통을 이용한 연계 교통정보 시스템
KR100449260B1 (ko) * 2002-10-18 2004-09-22 (주)하이게인텔레콤 능동형 단거리전용 무선통신 기반의 대중교통 관리시스템

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100701149B1 (ko) * 2005-11-17 2007-03-28 한국전자통신연구원 대중 교통 수단을 이용한 여행자 경로 안내 장치 및 방법
KR100789367B1 (ko) * 2005-12-08 2007-12-28 한국전자통신연구원 맞춤형 대중교통정보의 제공을 위한 ｄｍｂ 송수신 장치 및그 방법
KR101234793B1 (ko) * 2010-11-03 2013-02-20 양선민 이동통신 단말기를 이용한 대중교통 이용 방법
US10422654B2 (en) 2011-06-03 2019-09-24 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US11397093B2 (en) 2011-06-03 2022-07-26 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
KR101692501B1 (ko) * 2015-10-15 2017-01-03 네이버 주식회사 부동산 매물 검색 방법 및 장치
WO2017065431A1 (ko) * 2015-10-15 2017-04-20 네이버 주식회사 부동산 매물 검색 방법 및 장치
KR20210010079A (ko) * 2019-07-19 2021-01-27 (주)한컴모빌리티 복수의 이동 수단들을 고려하여 다양한 이동 경로의 추천이 가능한 전자 단말 장치 및 그 동작 방법
KR102192724B1 (ko) * 2020-03-16 2020-12-17 포티투닷 주식회사 경로 안내 방법
KR20220040878A (ko) * 2020-09-24 2022-03-31 인하대학교 산학협력단 교통취약지역을 위한 시내버스 노선의 설정 방법 및 시스템
US11971273B2 (en) 2022-05-31 2024-04-30 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes

Also Published As

Publication number Publication date
WO2005013234A1 (en) 2005-02-10
AU2003273093A1 (en) 2005-02-15
KR100555105B1 (ko) 2006-02-24
JP2007520685A (ja) 2007-07-26

Similar Documents

Publication Publication Date Title
KR100555105B1 (ko) 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치
US8335648B2 (en) Route searching system, route searching server and route searching method
CN102622877B (zh) 利用路况信息及行驶速度的公交到站判断系统及判断方法
US20120010816A1 (en) Navigation system, route search server, route search agent server, and navigation method
US20130103306A1 (en) Navigation system, terminal apparatus, navigation server, navigation apparatus, navigation method, and computer program product
CN104053968A (zh) 用于更新poi数据库以改善汽车导航的方法和系统
KR20080007417A (ko) 네비게이션 시스템, 경로 탐색 서버, 경로 탐색 방법 및프로그램
JP6190627B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
US20050080554A1 (en) Area information provision system and method
JP6682193B2 (ja) 通知システム、サーバ装置、通信端末装置、プログラム及び通知方法
US11928619B2 (en) Vehicle dispatch service boarding location determination method, and vehicle dispatch service boarding location determination device
JP7164858B2 (ja) 情報処理システム、情報処理プログラム、および情報処理方法
US11546724B2 (en) Method, apparatus, and system for determining a non-specific location according to an observed mobility pattern derived from non-positioning related sensor data
JP6487305B2 (ja) 経路探索装置、公共交通機関を利用した経路を探索する方法、コンピュータプログラム
JP4445039B1 (ja) 経路案内システム、経路探索サーバ及び経路案内方法
JP2010101668A (ja) ナビゲーションシステム、経路探索サーバおよび候補経路表示方法
JP2002297822A (ja) 携帯通信装置、経路案内情報配信方法及び経路案内情報配信システム及びプログラム
JP2021189818A (ja) コンピュータシステムおよびプログラム
JP2003222527A (ja) 車輌誘導システム
KR101913573B1 (ko) 크라우드 소싱에 의한 내비게이션 정보 수집 방법 및 장치
KR20120092361A (ko) 개선된 경로 찾기 서비스 제공 방법 및 시스템
JP3049064U (ja) 歩行者用ナビゲーションシステム
JP5860255B2 (ja) 経路探索システム
US11959755B2 (en) Virtual tile routing for navigating complex transit hubs
KR102540444B1 (ko) 승객 운송 서비스를 제공하는 서버 및 이의 동작 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130204

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140218

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150210

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170213

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180209

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20190215

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20200218

Year of fee payment: 15