KR101597772B1 - 실시간 대중교통 도착예정시간 산출방법 - Google Patents

실시간 대중교통 도착예정시간 산출방법 Download PDF

Info

Publication number
KR101597772B1
KR101597772B1 KR1020140082827A KR20140082827A KR101597772B1 KR 101597772 B1 KR101597772 B1 KR 101597772B1 KR 1020140082827 A KR1020140082827 A KR 1020140082827A KR 20140082827 A KR20140082827 A KR 20140082827A KR 101597772 B1 KR101597772 B1 KR 101597772B1
Authority
KR
South Korea
Prior art keywords
time
calculating
average
bus
server
Prior art date
Application number
KR1020140082827A
Other languages
English (en)
Other versions
KR20160004502A (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 KR1020140082827A priority Critical patent/KR101597772B1/ko
Publication of KR20160004502A publication Critical patent/KR20160004502A/ko
Application granted granted Critical
Publication of KR101597772B1 publication Critical patent/KR101597772B1/ko

Links

Images

Classifications

    • 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
    • G08G1/127—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 to a central station ; Indicators in a central station
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles

Abstract

실시간 대중교통 도착예정시간 산출 방법이 제공된다. 본 발명의 일 실시예에 따른 실시간 대중교통 도착예정시간 산출 방법은, 서버에서 소정 시간 간격으로 버스의 위치정보를 수신하는 단계, 상기 위치정보를 기초로 제1 위치와 제2 위치간의 버스 이동소요시간을 산출하는 단계, 누적된 복수의 상기 이동소요시간을 기초로 시구간별 평균소요시간을 산출하는 단계 및 상기 평균소요시간을 기초로 소정 위치의 버스 도착예정시각을 산출하여 상기 서버에 저장하는 단계를 포함한다.

Description

실시간 대중교통 도착예정시간 산출방법 {METHOD FOR CALCULATING ESTIMATED ARRIVAL TIME OF PUBLIC TRANSPORTATION}
본 발명은 실시간 대중교통 도착예정시간 산출방법에 관한 것으로, 보다 자세하게는 대중교통의 도착시간을 예측하는데 있어 정확도를 향상시켜 사용자에게 신뢰성있는 도착예정시간을 산출하여 제공할 수 있는 방법에 관한 것이다.
최근 스마트폰 등과 같은 휴대용 단말기가 급속도로 보급되면서, 이를 이용한 서비스가 급증하고 있다. 이들 중의 대표적인 예로 지하철과 버스와 같은 대중교통의 도착시간 및 노선정보를 제공하는 어플리케이션 및 이를 이용한 서비스가 있다.
일반적인 대중교통 도착시간 알림 서비스는 사용자가 특정 정류소에 도착하는 특정 버스번호를 검색하면, 평균적인 이동시간을 고려하여 도착예정시간을 사용자의 단말기로 전송하는 방법을 이용하여 대중교통의 도착예정시간을 제공하였다.
또는, 각 정류소에 도착한 버스의 현재위치 및 도착 예정인 버스 정류소와의 거리 등을 바탕으로 도착예정시간을 산출하여 사용자에게 알림으로써 해당 버스를 승차하기 위해 대기해야되는 예상시간을 가늠할 수 있다.
한국공개특허 특2001-0036842호 한국공개특허 특2001-0105011호
종래의 대중교통 도착예정시각 안내 서비스는 출퇴근 시간이나 주말 등과 같이 교통이 혼잡한 시간대에도 일반적인 평균이동시간을 적용하여 실질적인 정보로 활용하기 곤란한 문제점이 있었다.
또한, 종래의 대중교통을 이용한 이동경로 검색 방법은 서버에 저장된 이동경로만을 제공하여 사용자가 실제로 이용하는 노선 및 이를 이용한 경로에 대한 예상소요시간 및 해당 버스를 탑승하기 위해 대기해야되는 시간 등을 검색할 수 없는 불편함이 있었다.
또한, 종래의 대중교통 경로안내 서비스는 사용자에게 일방적으로 정보를 전달할 뿐 특정 사용자로부터 설정된 경로정보를 상호 공유, 추천하지 못하여 제한적으로 서비스를 이용해야되는 불편함이 있었다.
위와 같은 문제점으로부터 안출된 본 발명이 해결하고자 하는 기술적 과제는, 종래의 일괄적인 평균도착시간을 시간별, 요일별 평균도착시간으로 세분화하고, 특정 대중교통수단의 시구간별 평균이동시간을 그래프화하여 이를 클라이언트 장치로 전송할 수 있는 실시간 대중교통 도착예정시간 산출 방법을 제공하고자 하는 것이다.
본 발명이 해결하고자 하는 다른 기술적 과제는, 노선, 배차간격, 시간, 요일 등의 기준에 따라 동적으로 도착예정시간을 산출하여 실시간으로 사용자에게 제공할 수 잇는 실시간 대중교통 도착예정시간 산출 방법을 제공하고자 하는 것이다.
본 발명이 해결하고자 하는 또 다른 기술적 과제는, 전술한 동적 도착예정시간을 기초로 목적지까지의 최적화된 경로정보를 스케줄링할 수 있는 실시간 대중교통 도착예정시간 산출 방법을 제공하고자 하는 것이다.
본 발명이 해결하고자 하는 또 다른 기술적 과제는, 데이터베이스에 저장되지 않은 새로운 경로정보를 클라이언트로부터 학습하고, 이를 공유할 수 있는 실시간 대중교통 도착예정시간 산출 방법을 제공하고자 하는 것이다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 언급된 기술적 과제들을 해결하기 위한, 본 발명의 일 실시예에 따른 실시간 대중교통 도착예정시간 산출방법은, 서버에서 소정 시간 간격으로 버스의 위치정보를 수신하는 단계, 상기 위치정보를 기초로 제1 위치와 제2 위치간의 버스 이동소요시간을 산출하는 단계, 누적된 복수의 상기 이동소요시간을 기초로 시구간별 평균소요시간을 산출하는 단계 및 상기 평균소요시간을 기초로 소정 위치의 버스 도착예정시각을 산출하여 상기 서버에 저장하는 단계를 포함한다.
상기 위치정보를 측정하는 단계는, 외부 서버로부터 버스의 운행데이터를 수신하는 단계 및 상기 운행데이터를 이용하여 상기 위치정보를 측정하는 단계를 포함할 수 있다.
상기 이동소요시간을 산출하는 단계는, 상기 위치정보를 기초로 상기 제1 위치의 제1 도착시간을 기록하는 단계 및 상기 제2 위치의 제2 도착시간을 기록하는 단계를 포함하되, 상기 제1 도착시간 및 상기 제2 도착시간의 시간차를 산출하여 상기 이동소요시간으로 결정할 수 있다.
상기 평균소요시간을 산출하는 단계는, 복수의 상기 이동소요시간을 요일별로 구분하여 누적하는 단계를 포함할 수 있다.
상기 평균소요시간을 산출하는 단계는 상기 시구간별 배차시간을 더 고려하여 상기 평균소요시간을 산출할 수 있다.
클라이언트 장치로부터 경로요청신호를 수신하는 단계, 상기 경로요청신호를 기초로 경로정보를 생성하는 단계, 상기 경로정보에 대응되는 상기 시구간별 평균소요시간을 검색하는 단계, 상기 경로정보 및 상기 시구간별 평균소요시간이 포함된 시각화된 그래프를 생성하는 단계 및 상기 그래프를 클라이언트 장치로 전송하는 단계를 더 포함할 수 있다.
상기 시구간별 평균소요시간을 기초로 시구간별 최적의 버스노선을 결정하는 단계를 더 포함할 수 있다.
상기 시구간별 평균소요시간을 클라이언트 장치로 전송하는 단계, 상기 서버가 클라이언트 장치로부터 상기 버스의 실제도착시간을 수신하는 단계 및 상기 서버에서 상기 실제도착시간과 상기 평균소요시간을 기초로 오차범위를 산출하는 단계를 더 포함할 수 있다.
제1 클라이언트 장치로부터 결정된 복수의 상기 버스를 이용하는 경로정보를 수신하는 단계 및 상기 시구간별 평균소요시간을 기초로 상기 경로정보에 대응되는 예상이동시간을 산출하는 단계를 더 포함할 수 있다.
상기 경로정보 및 상기 예상이동시간을 복수의 제2 클라이언트 장치에 전송하는 단계를 더 포함할 수 있다.
상기 예상이동시간을 산출하는 단계는, 상기 경로정보 및 상기 예상이동시간을 기초로 출발예정시각을 산출하는 단계 및 상기 출발예정시각을 상기 제1 클라이언트 장치로 전송하는 단계를 포함할 수 있다.
상기 경로정보를 수신하는 단계는, 복수의 클라이언트 장치로부터 설정된 복수의 경로정보를 수신하는 단계, 상기 경로정보에 가중치를 부여하는 단계 및 상기 가중치가 반영된 상기 경로정보를 저장하는 단계를 포함할 수 있다.
상기와 같은 본 발명에 따르면, 시구간별, 요일별 교통량 등에 따라 서로 다른 이동소요시간을 가지는 버스에 대해 신뢰성 있는 버스도착예정시간 및 예상소요시간을 산출할 수 있으며, 이를 클라이언트 장치에서 시각화된 그래프로 표시할 수 있어 예측정보의 정확성 및 신뢰성을 향상시킬 수 있다.
또한, 산출된 평균소요시간 및 도착예정시각을 복수의 클라이언트 장치와 공유할 수 있으며, 클라이언트 장치로부터 생성된 경로정보에 대응되는 평균소요시간 및 도착예정시각을 동적으로 산출할 수도 있다.
도 1은 본 발명의 일 실시예에 따른 실시간 대중교통 도착예정시간 산출 방법이 구현된 개략적인 구성의 일 예를 나타내는 블록도이다.
도 2는 대중교통 수단의 평균 소요시간을 이용하여 도착예정시각을 서비스하는 종래의 기술방법을 나타내는 도면이다.
도 3은 도 1의 서버에서 도착예정시간을 산출하는 개략적인 흐름을 나타내는 순서도이다.
도 4는 도 1의 서버에서 산출된 평균소요시간을 클라이언트 장치에서 이용하는 개략적인 흐름을 나타내는 순서도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.
본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 외에 하나 이상의 다른 구성요소의 존재 또는 추가를 배제하지 않는다.
이하, 도면을 참조하여 본 발명의 실시예들에 따른 실시간 대중교통 도착예정시간 산출 방법에 대해 설명하기로 한다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 실시간 대중교통 도착예정 시간 산출 방법이 구현된 시스템의 일 예가 도시된다.
본 명세서에서, 클라이언트는 클라이언트 장치(10)를 이용하여 서버(20)와 데이터를 주고받는 일련의 과정을 수행하는 주체일 수 있다. 또한 클라이언트 장치(10)라 함은, 경우에 따라서 서버(20)에 산재된 필요한 각종 정보를 수집 및 전송하는 기능을 수행하기 위한 클라이언트 접속 단말 장치를 의미할 수 있다.
예컨대, 클라이언트 장치(10)는 데스크탑 PC, 노트북 PC 등 컴퓨터일 수 있으며, 소정의 네트워크를 통하여 서버에 접속하여 양방향 통신 서비스를 이용할 수 있는 모든 종류의 유무선 통신 장치일 수 있다. 또한, 클라이언트 장치(10)는 무선 인터넷 또는 휴대 인터넷을 통하여 통신하는 셀룰러폰(Cellular phone), 피씨에스폰(PCS phone: Personal Communications Services phone), 동기식/비동기식 IMT-2000(International Mobile Telecommunication-2000) 등 이동 단말을 포함하고, 이외에도 팜 PC(Palm Personal Computer), 개인용 디지털 보조기(PDA: Personal Digital Assistant), 스마트폰(Smart phone), 왑폰(WAP phone: Wireless application protocol phone), 모바일 게임기(mobile play-station) 등 서버에 접속하기 위한 통신모듈, 표시장치, 및 사용자 인터페이스를 갖는 모든 유무선 가전/통신 장치를 포괄적으로 의미할 수 있다. 후술할 실시예에서, 클라이언트와 클라이언트 장치(10)는 동일한 의미로 해석될 수도 있다.
클라이언트 또는 클라이언트 장치(10)는 서버(20)와 통신하며 서버(20)와 소정의 데이터를 송수신할 수 있다. 클라이언트 장치(10)는 서버(20)와 직접 연결되어 데이터를 송수신할 수 있으나, 이에 한정되지 않으며 소정의 중개서버를 통해 연결되어 중개서버를 거쳐서 모든 데이터가 송수신되는 구성일 수도 있다.
서버(20) 또는 외부 서버(30)는 네트워크를 통해 하나 이상의 디바이스의 접속을 허용하여 데이터를 수신할 수 있다. 네트워크는 유선 또는 무선 인터넷일 수도 있고, 이외에도 유선 공중망, 무선 이동 통신망, 또는 휴대 인터넷 등과 통합된 코어망일 수도 있고, TCP/IP 프로토콜 및 그 상위 계층에 존재하는 여러 서비스, 즉 HTTP(Hyper Text Transfer Protocol), Telnet, FTP(File Transfer Protocol), DNS(Domain Name System), SMTP(Simple Mail Transfer Protocol) 등을 제공하는 전 세계적인 개방형 컴퓨터 네트워크 구조를 의미할 수 있다.
서버(20)는 외부 서버(30)로부터 대중교통의 운행데이터를 소정 시간 간격으로 수신할 수 있다. 일반적으로, 운행되는 버스와 같은 대중교통수단은 운행중인 위치를 소정 시간 간격으로 외부 서버(30), 예를 들어 버스운행 관리 서버로 전송할 수 있으며, GPS, API등의 다양한 기술적 방법을 이용하여 외부 서버(30)에서 복수의 버스 운행데이터를 수집하여 저장한다.
서버(20)는 이러한 외부 서버(30)로부터 소정 시간 간격, 예컨대 1초 단위로 운행데이터를 요청하여 수신할 수 있으나, 이에 한정되는 것은 아니며 설정된 다양한 기준 시간 간격으로 운행데이터를 요청하여 수집할 수 있다.
서버(20)는 수집된 운행데이터를 이용하여 시구간별 또는 요일별 평균소요시간을 산출할 수 있으며, 이를 클라이언트 장치(10)로 전송할 수 있다.
클라이언트 장치(10)는 수신된 평균소요시간을 시각화된 그래프로 표시할 수 있으며, 서버(10)는 이러한 그래프를 생성하고 평균소요시간의 오차범위에 따라 평균소요시간을 확률적으로 구분할 수 있다.
한편, 클라이언트 장치(10)는 서버(20)로 클라이언트 장치(10)의 현재위치인 제1 위치로부터 목적지인 제2 위치까지의 이동경로를 직접 설정하거나 서버(20)로부터 제공받을 수 있으며, 서버(20)는 클라이언트로부터 결정된 이동경로를 수신하여 시구간별 도착예정시각을 기초로 최적화된 경로정보를 순차적으로 나열하여 클라이언트 장치(10)로 전송할 수 있다.
도 2를 참조하면, 대중교통 수단의 평균 소요시간을 이용하여 도착예정시각을 서비스하는 종래의 기술방법이 도시된다.
도시된 바와 같이, 종래의 대중교통 수단의 평균 소요시간을 측정하는 방법은 특정 구간을 운행하는 대중교통의 운행소요시간의 평균으로 산출된다. 예를 들어, 제1 버스가 오전 6시에 기점을 출발하여 종점까지 운행되는데 소요되는 총 시간이 2시간이라고 하고, 같은 노선을 운행하는 제2 버스가 오후 2시에 기점을 출발하여 종점까지 운행되는데 소요되는 총 시간이 1시간이라고 가정하면, 종래의 평균 소요시간은 1시간 30분으로 측정되었다.
하지만, 도시된 바와 같이 일반적으로 대중교통은 특정 시간 구간에서 운행 소요시간이 급격히 증가하고, 나머지 시간대에서는 거의 비슷한 소요시간으로 운행된다. 즉, 버스의 경우 출근시간이나 퇴근시간에는 탑승인원이 많고 교통이 정체되어 같은 노선을 운행하더라도 출퇴근 시간에는 운행시간이 다른 시간에 비해 많이 소요될 수 있다. 반면, 특정 시간 구간을 제외한 나머지 시간 구간에서는 거의 유사한 소요시간으로 운행된다.
따라서, 동일한 노선을 운행하는 복수의 버스들의 운행소요시간의 평균 운행소요시간은 출퇴근 시간 구간을 제외한 나머지 구간의 특정 운행소요시간과 편차가 크지 않을 수 있다. 종래의 도착예정시간 산출 서비스를 제공하는 서버 또는 응용프로그램의 경우 전술한 바와 같이 일반적인 평균 운행소요시간을 적용하여 특정 시간 구간에서 대중교통을 이용하는 사용자에게 오차범위가 큰 예측값을 제공하고 있다. 전술한 예시와 같이, 평균 운행소요시간이 1시간 30분으로 측정될 경우, 클라이언트 장치로 이러한 정보를 획득하여 오전 6시에 버스를 이용하는 클라이언트는 예상 소요시간보다 30분이 지체되어 실제로 목적지에 도착할 수 있다.
반면, 본 발명에 따른 실시간 대중교통 도착예정시간 산출 방법은 이러한 평균 소요시간을 소정 시간 간격으로 분할하여 산출함으로써, 클라이언트가 정보를 요청한 시간구간에 포함되는 운행소요시간을 필터링하고, 필터링된 운행소요시간의 평균 운행소요시간을 산출하여 데이터의 정확도 및 신뢰성이 향상될 수 있으며, 오차범위도 크게 줄일 수 있다.
도 3을 참조하면, 도 1의 서버에서 산출된 평균소요시간을 클라이언트 장치에서 이용하는 개략적인 흐름을 나타내는 순서도이다.
먼저, 서버에서 소정 시간 간격으로 버스의 위치정보를 수신할 수 있다(S11). 버스의 위치정보를 측정하는 방법으로는 복수의 버스 운행데이터를 관리하는 외부 서버로부터 소정시간 간격으로 운행데이터를 수신하고, 운행데이터에 포함된 위치정보를 추출하는 방법일 수 있으나, 이에 한정되는 것은 아니며, 버스 내부에 배치된 통신용 단말장치에서 소정 시간 간격으로 송출되는 통신신호를 수신하거나, GPS를 이용하여 버스의 위치정보를 추출하는 등 다양한 방법으로 버스의 위치정보를 수신할 수 있다.
외부서버로부터 수신된 버스의 운행데이터는 버스의 고유 식별자, 운행시각, 위치정보, 탑승인원 등이 포함될 수 있으며, 이러한 운행데이터를 소정시간 간격으로 수신하여 위치정보를 추출할 수 있다.
서버에서 위치정보를 수신하면, 서버는 위치정보를 기초로 버스의 이동소요시간을 산출할 수 있다(S12). 즉, 제1 시각에 수신된 제1 위치정보와 제2 시각에 수신된 제2 위치정보를 이용하여 이동소요시간을 산출할 수 있다. 예를 들어, 특정 버스가 오전 7시에 기점인 제1 위치에 위치하고, 오전 8시에 종점인 제2 위치에 위치하면, 해당 버스의 기점부터 종점까지의 이동소요시간은 1시간으로 산출될 수 있다.
이러한 이동소요시간은 기점과 종점간의 이동소요시간 뿐 아니라 기점과 종점 사이의 중간 소요시간 또한 산출할 수 있다. 즉, 버스가 기점을 출발하여 제1 정류장에 7시 10분에 위치하고, 제2 정류장에 7시 30분에 위치하면, 제1 정류장과 제2 정류장간의 이동소요시간은 20분으로 산출할 수 있다. 따라서, 본 실시예에 따른 실시간 대중교통 도착예정시간 산출 방법은 버스가 기점에서 종점까지의 총 운행시간 뿐 아니라 중간 정류장간의 이동소요시간 또한 추출할 수 있으며, 복수의 버스로부터 산출되는 복수의 이동소요시간을 더 산출할 수도 있다.
다음으로, 산출된 복수의 이동소요시간을 누적하여 기록하되, 산출된 이동소요시간을 시구간별로 구분하여 누적 기록할 수 있다(S13). 산출된 모둔 이동소요시간을 일괄적으로 관리하되, 소정 시간 구간으로 파싱하여 관리할 수 있다. 예를 들어, 오전 6시에 기점에 위치한 버스가 오전 8시에 종점에 도착하여 위치하면, 해당 버스의 총 이동소요시간을 산출하고, 30분 간격으로 이동소요시간을 분류하여 더 누적할 수 있다. 즉, 오전 6시에서 6시 30분까지의 제1 시구간에 포함되는 제1 이동소요시간 및 6시 30분에서 7시까지의 제2 시구간에 포함되는 제2 이동소요시간을 더 산출하고, 이를 시구간별로 분류하여 누적할 수 있다. 따라서, 시구간별로 분류된 이동소요시간의 시구간별 평균소요시간을 산출할 수 있다(S13).
몇몇 다른 실시예에서, 서버는 시간구간과 요일정보를 함께 적용하여 이동소요시간을 분류할 수 있다. 동일한 시간 구간이라 하더라도, 요일에 따라 이동소요시간의 편차가 발생할 수 있다. 예를 들어, 월요일 6시의 이동소요시간과 일요일 6시의 이동소요시간은 무시할 수 없는 편차가 발생하기 때문에, 산출된 이동소요시간을 요일별, 시구간별로 분류하여 누적 저장할 수 있다.
마지막으로, 산출된 시구간별 평균소요시간을 기초로 소정 위치의 버스 도착예정시각을 산출할 수 있다(S14). 구체적으로, 오전 6시부터 오전 8시 구간에서 버스가 제1 위치에서 제2 위치로 이동하는 평균소요시간이 40분으로 산출될 수 있으며, 서버가 클라이언트 장치로부터 오전 6시 30분에 제1 위치에서 제2 위치로 이동하고자 할 경우 예상되는 도착예정시각에 대한 요청신호를 수신하면, 제2 위치의 도착예정시각을 오전 7시 10분으로 산출할 수 있으며, 이를 클라이언트 장치로 전송할 수 있다.
몇몇 다른 실시예에서, 서버는 클라이언트 장치로 도착예정시각이 포함된 정보를 복수 개 전송하되, 도착예정시간 구간을 설정하고, 설정된 구간에 실제로 도착한 확률을 더 산출하여 클라이언트 장치로 전송할 수 있다. 전술한 예시의 확장된 예로, 클라이언트 장치로부터 오전 6시 30분에 제1 위치에서 제2 위치로 이동하고자 할 경우 예상되는 도착예정시각에 대한 요청신호를 수신하면, 서버는 저장된 복수의 이동소요시간을 검색할 수 있다. 즉, 오전 6시 30분에 제1 위치에서 출발한 버스가 제2 위치에 도착하기까지의 실제 도착시간들을 검색하고, 이를 확률화하여 클라이언트 장치로 전송할 수 있다. 예를 들어, 오전 7시 5분에서 오전 7시 15분 구간까지 도착한 제1 확률, 7시 15분 부터 7시 25분까지 도착한 제2 확률을 산출하여 클라이언트 장치로 전송할 수 있다.
따라서, 예측된 도착예정시각값과 실제 도착시간과의 편차를 산출할 수 있으며, 실제 도착시간을 이동소요시간에 누적 반영하여 도착예정시각의 편차를 줄일 수 있다.
도 4는 도 1의 서버에서 산출된 평균소요시간을 클라이언트 장치에 전송하여 활용하는 개략적인 흐름을 나타내는 순서도이다.
먼저, 서버가 클라이언트 장치로부터 버스를 이용하는 정보요청신호를 수신할 수 있다(S21). 정보요청신호는 버스의 종류, 탑승위치, 목적지 등을 포함할 수 있으나 이에 한정되는 것은 아니다.
서버는 수신된 경로요청신호를 기초로 경로정보를 생성할 수 있다(S22). 경로정보는 클라이언트 장치로부터 설정된 환승지, 이용버스 노선 등의 정보를 수신할 수 있다. 또한, 클라이언트 장치로부터 설정된 목적지정보를 기초로 최적의 이동경로를 검색하여 클라이언트 장치로 전송할 수도 있다.
경로정보가 생성되면, 경로요청신호를 기초로 경로정보에 대응되는 평균소요시간을 검색할 수 있다(S23). 평균소요시간은 도 3을 참조한 실시예와 같은 방법으로 산출될 수 있으며, 평균소요시간, 경로정보 등이 포함된 시각화된 그래프를 생성할 수 있다(S24). 시각화된 그래프의 예는 도 2를 참조한 실시예와 같을 수 있으나, 이에 한정되는 것은 아니다. 도 2를 함께 참조한 예를 들어, 클라이언트가 오전 8시에 제1 지점을 출발하여 제2 지점을 목적지로 설정한 요청신호를 서버로 전송하면, 서버는 요청신호에 포함된 버스번호, 경로, 시간별 이동소요시간, 오차범위 등이 표시된 그래프를 생성하여 클라이언트 장치로 전송할 수 있다. 따라서 클라이언트는 목적지까지의 예상도착시간을 신뢰성 있게 판단할 수 있으며, 서버는 실제 예상도착시간과의 오차범위를 최소화할 수 있다.
몇몇 다른 실시예에서, 서버는 클라이언트 장치로 전술한 정보를 전송하고, 클라이언트 장치에 구현된 응용프로그램에서 이러한 정보를 기초로 전술한 시각화된 그래프를 생성하여 클라이언트 장치에서 표시할 수도 있다.
한편, 클라이언트 장치로 수신된 경로정보, 도착예정시각 등을 다른 클라이언트 장치로 전송하여 정보를 공유할 수 있다. 전술한 바와 같이, 경로정보는 서버에 기록되지 않은 새로운 경로정보가 클라이언트 장치로부터 수신되어 학습될 수 있으며, 이를 다른 클라이언트 장치와 공유하여 확장된 경로검색 서비스를 제공할 수 있다. 또한, 생성된 새로운 경로정보는 다른 클라이언트 장치로부터 가중치를 부여받아 가중치에 따라 복수의 경로정보가 정렬되어 표시될 수 있다.
몇몇 다른 실시예에서, 서버는 경로정보 및 예상이동시간을 이용하여 출발예정시각을 산출할 수 있고, 이를 클라이언트 장치로 전송하여 클라이언트의 출발시간을 알려줄 수 있다. 예를 들어, 클라이언트 장치가 제3의 위치에서 제1 위치의 정류장에서 버스를 타고 제2 위치로 이동하고자 하는 경우, 클라이언트의 요청신호 수신시간, 제1 위치와 제2 위치의 평균소요시간, 도착예정시각을 기초로 제3 위치에서의 출발예정시각을 산출할 수 있으며, 이를 클라이언트 장치에 전송할 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
10: 클라이언트 장치
20: 서버
30: 외부 서버

Claims (12)

  1. 서버에서 소정 시간 간격으로 버스의 위치정보를 수신하는 단계;
    상기 위치정보를 기초로 제1 위치와 제2 위치간의 버스 이동소요시간을 산출하는 단계;
    누적된 복수의 상기 이동소요시간을 기초로 시구간별 평균소요시간을 산출하는 단계;
    상기 평균소요시간을 기초로 소정 위치의 버스 도착예정시각을 산출하여 서버에 저장하는 단계;
    상기 시구간별 평균소요시간을 클라이언트 장치로 전송하는 단계;
    상기 서버가 상기 클라이언트 장치로부터 상기 버스의 실제도착시간을 수신하는 단계; 및
    상기 서버에서 상기 실제도착시간과 상기 평균소요시간을 기초로 오차범위를 산출하는 단계를 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  2. 제1항에 있어서,
    상기 위치정보를 수신하는 단계는,
    외부 서버로부터 버스의 운행데이터를 수신하는 단계; 및
    상기 운행데이터를 이용하여 상기 위치정보를 수신하는 단계를 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  3. 제1항에 있어서,
    상기 이동소요시간을 산출하는 단계는;
    상기 위치정보를 기초로 상기 제1 위치의 제1 도착시간을 기록하는 단계; 및
    상기 제2 위치의 제2 도착시간을 기록하는 단계를 포함하되,
    상기 제1 도착시간 및 상기 제2 도착시간의 시간차를 산출하여 상기 이동소요시간으로 결정하는, 실시간 대중교통 도착예정시간 산출 방법.
  4. 제1항에 있어서,
    상기 평균소요시간을 산출하는 단계는,
    복수의 상기 이동소요시간을 요일별로 구분하여 누적하는 단계를 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  5. 제1항에 있어서,
    상기 평균소요시간을 산출하는 단계는 상기 시구간별 배차시간을 더 고려하여 상기 평균소요시간을 산출하는, 실시간 대중교통 도착예정시간 산출 방법.
  6. 제1항에 있어서,
    클라이언트 장치로부터 경로요청신호를 수신하는 단계;
    상기 경로요청신호를 기초로 경로정보를 생성하는 단계;
    상기 경로정보에 대응되는 상기 시구간별 평균소요시간을 검색하는 단계;
    상기 경로정보 및 상기 시구간별 평균소요시간이 포함된 시각화된 그래프를 생성하는 단계; 및
    상기 그래프를 클라이언트 장치로 전송하는 단계를 더 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  7. 제1항에 있어서,
    상기 시구간별 평균소요시간을 기초로 시구간별 최적의 버스노선을 결정하는 단계를 더 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  8. 삭제
  9. 제1항에 있어서,
    제1 클라이언트 장치로부터 결정된 복수의 상기 버스를 이용하는 경로정보를 수신하는 단계; 및
    상기 시구간별 평균소요시간을 기초로 상기 경로정보에 대응되는 예상이동시간을 산출하는 단계를 더 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  10. 제9항에 있어서,
    상기 경로정보 및 상기 예상이동시간을 복수의 제2 클라이언트 장치에 전송하는 단계를 더 포함하는, 실시간 대중교통 도착예정시간 산출방법.
  11. 제10항에 있어서,
    상기 예상이동시간을 산출하는 단계는,
    상기 경로정보 및 상기 예상이동시간을 기초로 출발예정시각을 산출하는 단계; 및
    상기 출발예정시각을 상기 제1 클라이언트 장치로 전송하는 단계를 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
  12. 제10항에 있어서,
    상기 경로정보를 수신하는 단계는,
    복수의 클라이언트 장치로부터 설정된 복수의 경로정보를 수신하는 단계;
    상기 경로정보에 가중치를 부여하는 단계; 및
    상기 가중치가 반영된 상기 경로정보를 저장하는 단계를 포함하는, 실시간 대중교통 도착예정시간 산출 방법.
KR1020140082827A 2014-07-03 2014-07-03 실시간 대중교통 도착예정시간 산출방법 KR101597772B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140082827A KR101597772B1 (ko) 2014-07-03 2014-07-03 실시간 대중교통 도착예정시간 산출방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140082827A KR101597772B1 (ko) 2014-07-03 2014-07-03 실시간 대중교통 도착예정시간 산출방법

Publications (2)

Publication Number Publication Date
KR20160004502A KR20160004502A (ko) 2016-01-13
KR101597772B1 true KR101597772B1 (ko) 2016-02-25

Family

ID=55172445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140082827A KR101597772B1 (ko) 2014-07-03 2014-07-03 실시간 대중교통 도착예정시간 산출방법

Country Status (1)

Country Link
KR (1) KR101597772B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11300414B2 (en) * 2019-09-17 2022-04-12 Baidu Usa Llc Estimated time of arrival based on history

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017150744A1 (ko) * 2016-02-29 2017-09-08 주식회사 씨엘 셔틀버스 도착예정안내 및 노선 최적화 방법
KR101974109B1 (ko) * 2017-12-21 2019-04-30 그제고스 말레비치 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템
CN109166337B (zh) * 2018-09-04 2020-10-16 深圳市东部公共交通有限公司 公交到站时间生成方法、装置及公交乘客出行od获取方法
KR102397198B1 (ko) * 2021-09-03 2022-05-13 한국과학기술정보연구원(Kisti) 버스 운행시간 예측 장치 및 그 동작방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002117491A (ja) * 2000-08-04 2002-04-19 Ntt Communications Kk 移動体運行情報提供システム及び方法と、移動体運行情報サービスセンタ
JP2005114382A (ja) * 2003-10-03 2005-04-28 Omron Corp 情報提供システム及び方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010036842A (ko) 1999-10-12 2001-05-07 편동현 지피에스와 무선통신망을 이용한 버스의 위치 및 운행 정보 서비스 시스템 및 서비스 방법
KR100496876B1 (ko) 2000-05-18 2005-06-22 강신란 버스 노선 관제 시스템 및 그 방법
KR20040039762A (ko) * 2002-11-04 2004-05-12 엘지전자 주식회사 이동통신 시스템을 이용한 지능형 교통안내 시스템 및 그운용방법
KR101634321B1 (ko) * 2011-11-04 2016-06-28 한국전자통신연구원 멀티모드 경로 검색 장치 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002117491A (ja) * 2000-08-04 2002-04-19 Ntt Communications Kk 移動体運行情報提供システム及び方法と、移動体運行情報サービスセンタ
JP2005114382A (ja) * 2003-10-03 2005-04-28 Omron Corp 情報提供システム及び方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11300414B2 (en) * 2019-09-17 2022-04-12 Baidu Usa Llc Estimated time of arrival based on history

Also Published As

Publication number Publication date
KR20160004502A (ko) 2016-01-13

Similar Documents

Publication Publication Date Title
KR101597772B1 (ko) 실시간 대중교통 도착예정시간 산출방법
US9003030B2 (en) Detecting relative crowd density via client devices
JP5645972B2 (ja) 移動局が関わる経路案内において用いる方法、装置、及び記録媒体
EP3435692B1 (en) Determining a significant user location for providing location-based services
US8031595B2 (en) Future location determination using social networks
US9903730B1 (en) Methods, devices, and systems for determining an estimated time of departure and arrival based on information associated with the destination
US9420424B2 (en) System and method for measuring the crowdedness of people at a place
JP5947050B2 (ja) 広告システムおよび広告方法
US20120108261A1 (en) Dynamic travel behavior estimation in mobile network
CN104952240A (zh) 获取公交位置信息及公交到站时间的方法、装置及系统
JP2007287040A (ja) コンテキスト情報収集システム、その処理方式及びそのシステムで用いられる装置
JP2015230588A (ja) 行動判定装置、行動判定方法及びプログラム
US8818414B2 (en) Mobile station, communication system, and communication method for collecting location information of a mobile station
KR101005302B1 (ko) 유비쿼터스 센서 네트워크 인프라 구조에서의 센서 네트워크 관리방법 및 이를 이용한 관리 시스템
JP6223302B2 (ja) 携帯端末を所持したユーザの滞在判定が可能な装置、プログラム及び方法
JP2002142245A (ja) 位置検索端末装置および位置情報管理装置
JP2012150648A (ja) 位置推定装置、システム、位置推定方法および位置推定用プログラム
JPWO2012043300A1 (ja) 情報提供サーバ、情報提供システム、情報提供方法及びプログラム
KR20120045180A (ko) 일정 관리 서비스 시스템, 그의 휴대 단말 장치, 일정 관리 서비스 장치 및 방법
US20180338218A1 (en) Information resource pushing and issuing techniques
KR20160109164A (ko) 적응형 유저 모델(user model) 기반 알림 서비스 제공 방법, 서버 및 시스템
JP2019128921A (ja) 判定プログラム、判定装置及び判定方法
BE1027036B1 (nl) Werkwijze, computersysteem en computerprogrammaproduct voor verplaatsingspatroon en demografische heat map creatie
RU2767958C2 (ru) Способ и система для определения факта посещения пользователем точки интереса
KR20130049968A (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
LAPS Lapse due to unpaid annual fee