KR101132496B1 - 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법 - Google Patents

대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법 Download PDF

Info

Publication number
KR101132496B1
KR101132496B1 KR1020100062820A KR20100062820A KR101132496B1 KR 101132496 B1 KR101132496 B1 KR 101132496B1 KR 1020100062820 A KR1020100062820 A KR 1020100062820A KR 20100062820 A KR20100062820 A KR 20100062820A KR 101132496 B1 KR101132496 B1 KR 101132496B1
Authority
KR
South Korea
Prior art keywords
time
subway
bus
calculating
taxi
Prior art date
Application number
KR1020100062820A
Other languages
English (en)
Other versions
KR20120002102A (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 KR1020100062820A priority Critical patent/KR101132496B1/ko
Priority to JP2011142156A priority patent/JP2012014693A/ja
Priority to US13/173,046 priority patent/US20120004840A1/en
Publication of KR20120002102A publication Critical patent/KR20120002102A/ko
Application granted granted Critical
Publication of KR101132496B1 publication Critical patent/KR101132496B1/ko

Links

Images

Classifications

    • 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/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

교통 수단의 탑승 대기 시간을 고려하여 교통 수단을 사용한 총 이동 시간을 계산하는 시스템 및 방법이 개시된다. 이동 소요 시간 계산 시스템은 출발지와 목적지를 입력 받는 입력부; 및 사용자가 상기 목적지까지 이동하기 위한 교통 수단을 탑승하기까지 걸리는 대기 시간과, 상기 교통 수단이 상기 목적지까지 이동하는데 걸리는 이동 시간을 합산하여 상기 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산하는 소요 시간 계산부를 포함한다. 이동 소요 시간 계산 시스템에 의하면, 사용자가 출발지에서 목적지로 이동하기 위하여 사용하는 교통 수단을 탑승하는데 걸리는 대기 시간과 교통 수단에 의한 이동 시간을 합산하여 이동에 소요되는 시간을 계산함으로써 이동 소요 시간 계산의 오차를 최소화할 수 있다.

Description

대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법{SYSTEM AND METHOD FOR CALCULATING MOVE NECESSARY TIME CONSIDERING WAITING TIME}
본 발명은 이동에 소요되는 시간을 계산하는 시스템 및 방법에 관한 것으로써, 보다 상세하게는 교통 수단의 탑승 대기 시간을 고려하여 교통 수단을 사용한 총 이동 시간을 계산함으로써 이동 소요 시간의 오차를 감소할 수 있는 시스템 및 방법에 관한 것이다.
최근 들어 사용자가 출발지와 목적지를 입력하면 이동 경로 및 이동에 소요되는 시간을 검색하여 사용자에게 제공하는 길 찾기 서비스가 개발되고 있다.
그러나, 사용자가 자신의 자동차를 이동하여 이동하는 경우에는 길 찾기 서비스에서 계산된 이동 소요 시간이 어느 정도 유사하나, 대중 교통 수단을 사용하는 경우에는 사용자가 대중 교통 수단을 탑승하기까지 걸리는 시간 때문에 오차가 발생하는 실정이다.
일례로 사용자가 동일한 출발지에서 목적지로 이동하기 위하여 지하철을 사용하는 경우에도 지하철은 출퇴근 시간과 다른 시간의 배차 간격이 다르므로 지하철을 타는데 걸리는 시간이 달라 도착하는 시간에 차이가 생기게 된다.
따라서, 교통 수단을 탑승하기 위해 걸리는 대기 시간을 고려하여 이동에 소요되는 시간을 계산함으로써 계산된 이동 소요 시간과 실제로 이동에 소요되는 시간 간의 오차를 감소시킬 수 있도록 하는 시스템 및 방법이 요구된다.
본 발명은 사용자가 출발지에서 목적지로 이동하기 위하여 사용하는 교통 수단을 탑승하는데 걸리는 대기 시간과 교통 수단에 의한 이동 시간을 합산하여 이동에 소요되는 시간을 계산함으로써 계산된 이동 소요 시간과 실제로 이동에 소요되는 시간 간의 오차를 최소화 하는 시스템 및 방법을 제공한다.
또한, 본 발명은 복수의 교통 수단 별로 이동에 소요되는 시간을 계산하고, 이동 소요 시간이 짧은 순서로 표시함으로써 사용자가 최적의 교통 수단을 선택하도록 하는 시스템 및 방법을 제공한다.
본 발명의 일실시예에 따른 이동 소요 시간 계산 시스템은 출발지와 목적지를 입력 받는 입력부; 및 사용자가 상기 목적지까지 이동하기 위한 교통 수단을 탑승하기까지 걸리는 대기 시간과, 상기 교통 수단이 상기 목적지까지 이동하는데 걸리는 이동 시간을 합산하여 상기 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산하는 소요 시간 계산부를 포함한다.
본 발명의 일실시예에 따른 소요 시간 계산부는, 교통 수단이 택시인 경우에 소요 시간을 계산하는 택시 소요 시간 계산부; 교통 수단이 지하철인 경우에 소요 시간을 계산하는 지하철 소요 시간 계산부; 및 교통 수단이 버스인 경우에 소요 시간을 계산하는 버스 소요 시간 계산부를 포함할 수 있다.
본 발명의 일실시예에 따른 이동 소요 시간 계산 방법은 출발지와 목적지를 입력 받는 입력 받는 단계; 및 사용자가 상기 목적지까지 이동하기 위한 교통 수단을 탑승하기까지 걸리는 대기 시간과, 상기 교통 수단이 상기 목적지까지 이동하는데 걸리는 이동 시간을 합산하여 상기 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 사용자가 출발지에서 목적지로 이동하기 위하여 사용하는 교통 수단을 탑승하는데 걸리는 대기 시간과 교통 수단에 의한 이동 시간을 합산하여 이동에 소요되는 시간을 계산함으로써 계산된 이동 소요 시간과 실제로 이동에 소요되는 시간 간의 오차를 최소화할 수 있다.
또한, 본 발명의 일실시예에 따르면, 복수의 교통 수단 별로 이동에 소요되는 시간을 계산하고, 이동 소요 시간이 짧은 순서로 표시함으로써 사용자가 최적의 교통 수단을 선택하도록 할 수 있다.
도 1은 본 발명의 일실시예에 따른 이동 소요 시간 계산 시스템의 구성을 도시한 블록 다이어그램이다.
도 2는 본 발명에 따른 택시 소요 시간 계산부의 상세 구성을 도시한 블록 다이어그램이다.
도 3은 본 발명에 따른 택시 소요 시간 계산부가 통계 정보를 수집하여 대기 시간 영역을 생성하는 과정의 일례이다.
도 4는 본 발명에 따른 택시 소요 시간 계산부가 대기 시간 영역을 사용하여 택시 대기 시간을 계산하는 과정의 일례이다.
도 5는 본 발명에 따른 지하철 소요 시간 계산부의 상세 구성을 도시한 블록 다이어그램이다.
도 6은 본 발명에 따른 지하철 소요 시간 계산부가 도보 이동 시간을 계산하는 과정의 일례이다.
도 7은 본 발명에 따른 지하철 소요 시간 계산부가 환승 도보 이동 시간을 계산하는 과정의 일례이다.
도 8은 본 발명에 따른 버스 소요 시간 계산부의 상세 구성을 도시한 블록 다이어그램이다.
도 9는 본 발명에 따른 표시부에서 표시되는 정보의 일례이다.
도 10은 본 발명의 일실시예에 따른 이동 소요 시간 계산 방법을 도시한 플로우차트이다.
도 11은 본 발명의 일실시예에 따른 택시의 대기 시간 계산 방법을 도시한 플로우차트이다.
도 12은 본 발명의 일실시예에 따른 지하철 대기 시간 계산부가 지하철의 운행 상황을 업데이트하는 방법을 도시한 플로우차트이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 본 발명의 일실시예에 따른 이동 소요 시간 계산 방법은 이동 소요 시간 계산 시스템에 의해 수행될 수 있다.
도 1은 본 발명의 일실시예에 따른 이동 소요 시간 계산 시스템의 구성을 도시한 블록 다이어그램이다.
본 발명의 일실시예에 따른 이동 소요 시간 계산 시스템은 사용자가 출발지에서 목적지로 이동하기 위하여 사용하는 교통 수단을 탑승하는데 걸리는 대기 시간과 교통 수단에 의한 이동 시간을 합산하여 이동에 소요되는 시간을 계산함으로써 이동 소요 시간 계산의 오차를 최소화할 수 있다.
도 1을 참고하면, 이동 소요 시간 계산 시스템은 입력부(110). 소요 시간 계산부(120), 및 표시부(130)로 구성될 수 있다.
입력부(110)는 사용자로부터 출발지와 목적지를 입력 받을 수 있다.
소요 시간 계산부(120)는 입력부(110)에 입력된 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산할 수 있다.
이때, 소요 시간 계산부(120)는 사용자가 목적지까지 이동하기 위한 교통 수단을 탑승하기까지 걸리는 대기 시간과, 교통 수단이 목적지까지 이동하는데 걸리는 이동 시간을 더하여 소요 시간을 계산할 수 있다.
또한, 소요 시간 계산부(120)는 자동차 소요 시간 계산부(121), 택시 소요 시간 계산부(122) 지하철 소요 시간 계산부(123), 및 버스 소요 시간 계산부(124)를 포함할 수 있다.
이때, 자동차 소요 시간 계산부(121)는 출발지에서 목적지까지의 실시간 교통 정보, 또는 도로 평균 속도를 기초로 자동차를 탑승한 경우 출발지에서 목적지까지의 소요 시간을 계산할 수 있다.
구체적으로 먼저 자동차 소요 시간 계산부(121)는 출발지에서 목적지까지의 경로를 복수의 구간으로 분할한다.
다음으로 자동차 소요 시간 계산부(121)는 구간 중에서 실시간 교통 정보를 획득할 수 있는 구간은 실시간 교통 정보에 따라 해당 구간을 이동하는 시간을 계산한다.
이때, 자동차 소요 시간 계산부(121)는 구간 중에서 실시간 교통 정보를 획득할 수 없는 구간은 해당 구간 도로의 도로 별 평균 속도에 따라 해당 구간을 이동하는 시간을 계산한다. 이때, 도로 별 평균 속도는 고속 도로 100km, 일반 4차선 국도 80km 2차선 국도 60km와 같이 도로 별로 설정된 기준 속도일 수 있다.
마지막으로 자동차 소요 시간 계산부(121)는 각 구간 별로 계산된 이동 시간을 합산하여 자동차를 탑승한 경우 출발지에서 목적지까지의 소요 시간을 계산할 수 있다.
그리고, 택시 소요 시간 계산부(122) 지하철 소요 시간 계산부(123), 및 버스 소요 시간 계산부(124)의 상세 구성 및 동작은 이하 도 2, 도 5, 및 도 8을 사용하여 상세히 설명한다.
표시부(130)는 소요 시간 계산부(120)가 교통 수단 별로 계산한 소요 시간에 기초하여 각각의 교통 수단과 교통 수단별 소요 시간을 표시할 수 있다.
이때, 표시부(130)는 소요 시간이 가장 짧은 교통 수단을 먼저 표시하고, 소요 시간이 짧을 순서로 나머지 교통 수단을 표시할 수 있다.
도 2는 본 발명에 따른 택시 소요 시간 계산부의 상세 구성을 도시한 블록 다이어그램이다.
본 발명에 따른 택시 소요 시간 계산부(122)는 교통 수단이 택시인 경우에 소요 시간을 계산하는 구성으로서, 도 2에 도시된 바와 같이 통계 정보 수집부(210) 영역 생성부(220), 택시 대기 시간 계산부(230), 택시 이동 시간 계산부(240) 및 택시 총 소요 시간 계산부(250)를 포함할 수 있다.
이때, 통계 정보 수집부(210)와 영역 생성부(220)는 택시들의 위치 정보를 실시간으로 확인하지 못하는 경우에 통계를 사용하여 대략적인 대기 시간을 추정하기 위하여 사용될 수 있다.
통계 정보 수집부(210)는 택시를 부른 호출자의 위치, 호출자가 택시를 부른 시간, 및 호출자가 택시를 기다린 호출 대기 시간을 수집할 수 있다.
영역 생성부(220)은 호출 대기 시간에 따라 호출자의 위치를 그룹화하여 대기 시간 영역을 생성하고, 대기 시간 영역에 호출 대기 시간을 그룹 대기 시간으로 설정할 수 있다. 이때, 영역 생성부(220)는 동일한 장소에서도 시간에 따라 호출 대기 시간이 변경될 수 있으므로 호출자가 택시를 부른 시간을 기초로 각각의 시간마다 대기 시간 영역을 생성할 수 있다.
구체적으로 먼저, 통계 정보 수집부(210)는 도 3의 지도(210)에 도시된 바와 같이 택시를 부른 호출자의 위치와 각 위치에서 호출자가 택시를 기다린 호출 대기 시간을 수집할 수 있다.
다음으로 영역 생성부(220)는 도 3의 지도(220)에 도시된 바와 같이 복수의 호출자의 위치를 그룹화하여 대기 시간 영역(321, 322)를 생성할 수 있다.
이때, 영역 생성부(220)은 지도(210)에서 호출 대기 시간이 1분 내지 3분인 위치들을 그룹화한 대기 시간 영역(321)에는 평균 값인 2분을 그룹 대기 시간으로 설정할 수 있다.
또한, 영역 생성부(220)은 지도(210)에서 호출 대기 시간이 5분 내지 9분인 위치들을 그룹화한 대기 시간 영역(322)에는 평균 값인 7분을 그룹 대기 시간으로 설정할 수 있다.
그리고, 영역 생성부(220)는 생성된 대기 시간 영역을 표(330)과 같이 중심 위치, 크기, 시간, 및 대기 시간을 설정하여 저장하고 관리할 수 있다.
택시 소요 시간 계산부(230)는 출발지를 기초로 사용자가 택시를 기다리는데 걸리는 시간인 택시 대기 시간을 계산할 수 있다.
이때, 출발지가 택시 회사에 연계되어 택시의 위치 정보가 제공되는 지역인 경우 택시 대기 시간 계산부(230)는 출발지와 가장 가까운 위치의 택시를 확인하고, 택시가 출발지까지 이동하는데 걸리는 이동 시간을 택시 대기 시간으로 계산할 수 있다.
또한, 출발지가 택시 회사에 연계되어 택시의 위치 정보가 제공되는 지역이 아닌 경우 택시 대기 시간 계산부(230)는 통계 정보 수집부(210)와 영역 생성부(220)에서 생성된 정보를 사용하여 대략적인 대기 시간을 추정할 수 있다.
구체적으로 먼저, 택시 대기 시간 계산부(230)는 상기 출발지가 입력된 시간에 대응하는 대기 시간 영역 중에서 출발지가 대기 시간 영역 중에 하나에 포함되었는지 여부를 확인할 수 있다. 일례로, 출발지가 입력된 시간이 8시인 경우 택시 대기 시간 계산부(230)는 출발지가 도 4에 도시된 바와 같이 7시 내지 9시에 생성된 대기 시간 영역들 중에 하나에 포함되었는지 여부를 확인할 수 있다.
이때, 출발지가 대기 시간 영역 중 하나에 포함된 경우(410), 택시 대기 시간 계산부(230)는 출발지가 포함된 대기 시간 영역(321)의 그룹 대기 시간인 2분을 택시 대기 시간으로 계산할 수 있다.
또한, 출발지가 복수의 대기 시간 영역에 포함된 경우(420), 택시 대기 시간 계산부(230)는 출발지가 포함된 대기 시간 영역(321,322)들의 그룹 대기 시간(2분, 7분)의 평균 값인 5분을 택시 대기 시간으로 계산할 수 있다.
그리고, 출발지가 대기 시간 영역 중에 하나에 포함되지 않은 경우(430), 택시 대기 시간 계산부(230)는 출발지와 가장 근접한 대기 시간 영역(322)의 그룹 대기 시간인 7분을 택시 대기 시간으로 계산할 수 있다.
택시 이동 시간 계산부(240)는 실시간 교통 정보를 기초로 택시가 출발지에서 목적지까지 이동하는데 걸리는 이동 시간을 계산할 수 있다.
이때, 택시 이동 시간 계산부(240)는 자동차 소요 시간 계산부(121)와 같은 방법으로 택시의 이동 시간을 계산할 수 있다.
택시 총 소요 시간 계산부(250)는 택시 대기 시간 계산부(230)가 계산한 대기 시간과 택시 이동 시간 계산부(240)가 계산한 이동 시간을 합산하여 교통 수단이 택시인 경우의 소요 시간을 계산할 수 있다.
도 5는 본 발명에 따른 지하철 소요 시간 계산부의 상세 구성을 도시한 블록 다이어그램이다.
본 발명에 따른 지하철 소요 시간 계산부(123)는 교통 수단이 지하철인 경우에 소요 시간을 계산하는 구성으로서, 도 5에 도시된 바와 같이 지하철 도보 정보 수집부(510), 지하철 대기 시간 계산부(520), 지하철 환승 시간 계산부(530), 지하철 이동 시간 계산부(540) 및 지하철 총 소요 시간 계산부(550)를 포함할 수 있다.
지하철 도보 정보 수집부(510)는 출발지부터 출발지에 가장 근접한 지하철 역까지의 도보 이동 시간인 제1 지하철 도보 이동 시간과, 목적지에서 가장 근접한 지하철 역부터 목적지까지의 도보 이동 시간인 제2 지하철 도보 이동 시간을 계산할 수 있다.
일례로, 지하철 도보 정보 수집부(510)는 도 6의 지도(600)에 도시된 바와 같이 도보 네비게이션을 사용하여 출발지에 가장 근접한 지하철 역(620)를 검색하고, 출발지(610)과 출발지에 가장 근접한 지하철 역(620)간의 경로 및 경로에 따라 이동할 경우의 이동 시간을 계산할 수 있다.
지하철 대기 시간 계산부(520)는 각 지하철 역별 지하철 도착 예정 정보를 기초로 지하철 역에서 사용자가 지하철을 기다리는데 걸리는 시간인 지하철 대기 시간을 계산할 수 있다.
일례로 지하철 대기 시간 계산부(520)는 지하철 공사로부터 각 역별 열차 도착 예정 시간을 수신하고, 사용자가 사용할 지하철이 지하철 역에 도착하는 시간과 사용자가 지하철 역에 도착하는 시간의 차이를 지하철 대기 시간으로 계산할 수 있다.
다른 일례로, 지하철 대기 시간 계산부(520)는 각 역별 지하철 도착 예정 시간표를 기초로 사용자가 사용할 지하철이 지하철 역에 도착하는 시간을 추정하고, 추정한 시간과 사용자가 지하철 역에 도착하는 시간의 차이를 지하철 대기 시간으로 계산할 수 있다.
이때, 지하철 대기 시간 계산부(520)는 표1과 같은 지하철 역별 시간표와 표 2와 같은 지하철 역 정보 및 표 3과 같은 지하철 정보를 사용하여 지하철 대기 시간을 계산할 수 있다.
Figure 112010042383061-pat00001
Figure 112010042383061-pat00002
Figure 112010042383061-pat00003
구체적으로 먼저 지하철 대기 시간 계산부(520)는 지하철의 운행 상황을 일정 시간 간격으로 업데이트 할 수 있다.
이때, 지하철 대기 시간 계산부(520)는 현재 시간과 표 3의 출발 시간(startTime1)과 도착 시간(endTime1)을 비교할 수 있다.
이때, 지하철 대기 시간 계산부(520)는 현재 시간이 출발 시간 이전이거나, 도착 시간 이후인 경우 해당 열차는 운행하지 않는 것으로 판단할 수 있다.
또한, 지하철 대기 시간 계산부(520)는 현재 시간이 출발 시간과 도착 시간 사이에 있는 열차를 운행하는 것으로 판단하고, 해당 열차의 ID를 추출할 수 있다.
그리고 지하철 대기 시간 계산부(520)는 현재 시간에 기초하여 표 1에서 해당 열차의 ID의 이전 역과 도착 예정 역 및 도착 예정 역까지 남은 시간을 계산할 수 있다. 일례로, K21이 추출되었고, 현재 시간이 5시 6분인 경우 표 1에서 K21는 5시 9분에 도착하게 되어 있으므로 남은 시간은 3분일 수 있다.
이때, 지하철 대기 시간 계산부(520)는 모든 지하철 역에서 각 지하철 역별 표 1에서 해당 열차의 ID를 검색함으로써 이전 역과 도착 예정 역을 계산할 수 있다.
다음으로 지하철 대기 시간 계산부(520)는 표 2에 포함된 각 역의 위치를 기초로 출발지에 가장 근접한 지하철 역을 확인하고, 경로 정보에 따라 상행선인지 하행선인지 여부를 확인할 수 있다.
마지막으로 지하철 대기 시간 계산부(520)는 표 3에서 현재 운행 여부가 운행 중(1)로 되어 있고, 다음 역 id가 출발지에 가장 근접한 지하철 역인 지하철의 다음 역까지 남은 시간을 대기 시간으로 계산할 수 있다.
환승 시간 계산부(530)는 출발지와 상기 목적지 간의 이동 경로에 지하철 환승이 있는 경우 환승역에서 환승에 걸리는 환승 도보 시간과 환승역에서의 대기 시간을 합산하여 환승 시간을 계산할 수 있다.
이때, 환승 시간 계산부(530)는 도 7에 도시된 바와 같이 환승역 지도를 기초로 2호선(710)에서 내린 사용자가 1호선(720)으로 이동하는 경로를 생성하고, 경로에 따른 이동 시간을 환승 도보 시간으로 계산할 수 있다.
또한, 환승 시간 계산부(530)는 환승 도보 시간에 기초하여 사용자가 환승할 장소로 이동한 환승 시간을 계산하고, 환승시간을 지하철 대기 시간 계산부(520)에 전송하고 사용자가 이동한 다음에 대기하는 시간을 수신할 수 있다.
이때, 지하철 대기 시간 계산부(520)는 환승 시간과 환승할 열차의 도착 정보를 기초로 사용자가 환승 장소로 이동 후 지하철을 탈 때까지 대기하는 시간을 계산하여 환승 시간 계산부(530)로 전송할 수 있다.
지하철 이동 시간 계산부(540)는 지하철 이동 시간을 기초로 지하철이 출발지에 가장 근접한 지하철 역에서 목적지에서 가장 근접한 지하철 역까지 이동하는데 걸리는 지하철 이동 시간을 계산할 수 있다.
지하철 총 소요 시간 계산부(550)는 제1 지하철 도보 이동 시간, 지하철 대기 시간, 지하철 이동 시간, 및 제2 지하철 도보 이동 시간을 합산하여 교통 수단이 지하철인 경우의 소요 시간을 계산할 수 있다.
지하철 총 소요 시간 계산부(550)는 출발지와 상기 목적지 간의 이동 경로에 지하철 환승이 있는 경우 환승 시간 계산부(530)가 계산한 환승 시간을 제1 지하철 도보 이동 시간, 지하철 대기 시간, 지하철 이동 시간, 및 제2 지하철 도보 이동 시간에 합산하여 교통 수단이 지하철인 경우의 소요 시간을 계산할 수도 있다.
도 8은 본 발명에 따른 버스 소요 시간 계산부의 상세 구성을 도시한 블록 다이어그램이다.
본 발명에 따른 버스 소요 시간 계산부(124)는 교통 수단이 버스인 경우에 소요 시간을 계산하는 구성으로서, 도 8에 도시된 바와 같이 버스 도보 정보 수집부(810), 버스 대기 시간 계산부(820), 버스 환승 시간 계산부(830), 버스 이동 시간 계산부(840) 및 버스 총 소요 시간 계산부(850)를 포함할 수 있다.
버스 도보 정보 수집부(810)는 출발지부터 출발지에 가장 근접한 버스 정류장까지의 도보 이동 시간인 제1 버스 도보 이동 시간과, 목적지에서 가장 근접한 버스 정류장부터 목적지까지의 도보 이동 시간인 제2 버스 도보 이동 시간을 계산할 수 있다.
버스 대기 시간 계산부(820)는 버스 운행 정보를 기초로 출발지에 가장 근접한 버스 정류장에서 사용자가 버스를 기다리는데 걸리는 시간인 버스 대기 시간을 계산할 수 있다.
버스 대기 시간 계산부(820)는 각 지역의 버스 정보 시스템과 연계하여 해당 버스의 해당 정류장 도착 예정 시간을 실시간으로 수신하고, 사용자가 버스 정류장에 도착한 시간과 도착 예정 시간의 차이를 버스 대기 시간으로 계산할 수 있다.
버스 환승 시간 계산부(830)는 사용자가 버스나 지하철로 환승할 경우에 환승 시간을 계산할 수 있다.
이때, 사용자가 버스로 환승할 경우에 버스 환승 시간 계산부(830)는 환승할 정류장에 사용자가 도착할 시간과, 사용자가 환승할 버스가 환승할 정류장에 도착하는 시간의 차이를 환승 시간으로 계산할 수 있다.
또한, 사용자가 지하철로 환승하는 경우에 버스 환승 시간 계산부(830)는 환승할 정류장에 사용자가 도착할 시간과, 사용자가 환승할 정류장에서 지하철 역까지 도보로 이동하는 시간 및 사용자가 지하철 역에 도착한 시간과 환승할 지하철이 환승할 지하철 역에 도착하는 시간의 차이를 합산하여 환승 시간으로 계산할 수 있다.
이때, 버스 환승 시간 계산부(830)는 버스 도보 정보 수집부(810)나 지하철 도보 정보 수집부(510) 및 지하철 환승 시간 계산부(530)과 같이 도로 네비게이션을 사용하여 사용자가 정류장에서 지하철 역까지 도보로 이동하는 시간을 계산할 수 있다.
버스 이동 시간 계산부(840)는 버스 이동 시간을 기초로 버스가 출발지에 가장 근접한 버스 정류장에서 목적지에서 가장 근접한 버스 정류장까지 이동하는데 걸리는 버스 이동 시간을 계산할 수 있다.
버스는 자동차와는 달리 전용 차선을 사용하므로 실시간 교통 상황보다는 특정 요일 특정 시간에 따라 이동 시간이 변경된다. 따라서, 버스 이동 시간 계산부(840)는 시간 대별 버스 전용 차선의 이동 속도를 수집하고, 수집된 시간 대별 버스 전용 차선의 이동 속도에 기초하여 버스 이동 시간을 계산할 수 있다.
버스 총 소요 시간 계산부(850)는 제1 버스 도보 이동 시간, 버스 이동 시간, 버스 대기 시간, 버스 이동 시간 및 제2 버스 도보 이동 시간을 합산하여 교통 수단이 버스인 경우의 소요 시간을 계산할 수 있다.
도 9는 본 발명에 따른 표시부에서 표시되는 정보의 일례이다.
본 발명에 따른 표시부(130)는 도 9에 도시된 바와 같이 소요 시간이 가장 짧은 교통 수단을 가장 위에 표시하고, 소요 시간이 짧을 순서로 나머지 교통 수단을 표시할 수 있다(910)
이때, 사용자가 교통 수단 중 하나를 선택하면 해당 교통 수단을 사용할 경우의 상세 경로와 각 경로 별 시간을 표시할 수도 있다(920).
도 10은 본 발명의 일실시예에 따른 이동 소요 시간 계산 방법을 도시한 플로우차트이다.
단계(S1010)에서 입력부(110)는 사용자로부터 출발지와 목적지를 입력 받을 수 있다.
단계(S1020)에서 소요 시간 계산부(120)는 각 교통 수단 별로 단계(S310)에서 입력 받은 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산할 수 있다.
이때, 소요 시간 계산부(120)는 사용자가 교통 수단을 탑승하기까지 걸리는 대기 시간과, 교통 수단이 목적지까지 이동하는데 걸리는 이동 시간을 더하여 해당 교통 수단의 소요 시간을 계산할 수 있다.
일례로, 소요 시간 계산부(120)의 택시 소요 시간 계산부(122)는 사용자가 택시를 기다리는데 걸리는 시간인 택시 대기 시간과 택시가 출발지에서 목적지까지 이동하는데 걸리는 이동 시간을 계산하고, 계산된 택시 대기 시간과 이동 시간을 합산하여 교통 수단이 택시인 경우의 소요 시간을 계산할 수 있다. 이때, 택시 소요 시간 계산부(122)는 택시에 연관된 통계 정보를 수집하고, 수집한 통계 정보에 따라 호출자의 위치를 그룹화하여 생성한 대기 시간 영역을 사용하여 택시 대기 시간을 계산할 수 있다.
다른 일례로, 소요 시간 계산부(120)의 지하철 소요 시간 계산부(122)는 출발지부터 출발지에 가장 근접한 지하철 역까지의 도보 이동 시간인 제1 지하철 도보 이동 시간과, 상기 출발지에 가장 근접한 지하철 역에서 사용자가 지하철을 기다리는데 걸리는 시간인 지하철 대기 시간과, 지하철 이동 시간 및 목적지에서 가장 근접한 지하철 역부터 목적지까지의 도보 이동 시간인 제2 지하철 도보 이동 시간을 각각 계산하고, 합산하여 교통 수단이 지하철인 경우의 소요 시간을 계산할 수도 있다.
다른 일례로, 소요 시간 계산부(120)의 버스 소요 시간 계산부(123)는 출발지부터 출발지에 가장 근접한 버스 정류장까지의 도보 이동 시간인 제1 버스 도보 이동 시간과, 상기 출발지에 가장 근접한 버스 정류장에서 사용자가 버스를 기다리는데 걸리는 시간인 버스 대기 시간과, 버스 이동 시간 및 목적지에서 가장 근접한 버스 정류장부터 목적지까지의 도보 이동 시간인 제2 버스 도보 이동 시간을 각각 계산하고, 합산하여 교통 수단이 버스인 경우의 소요 시간을 계산할 수도 있다.
단계(S1030)에서 표시부(130)는 단계(S1020)에서 교통 수단 별로 계산한 소요 시간에 따라 소요 시간이 짧은 순서로 교통 수단과 교통 수단별 소요 시간을 표시할 수 있다.
도 11은 본 발명의 일실시예에 따른 택시의 대기 시간 계산 방법을 도시한 플로우차트이다.
단계(S1110)에서 택시 대기 시간 계산부(230)는 입력부(110)로부터 출발지와 사용자가 출발지를 입력한 시간을 수신할 수 있다.
단계(S1120)에서 택시 대기 시간 계산부(230)는 단계(S1110)에서 수신한 시간에 대응하는 대기 시간 영역들을 검색할 수 있다.
단계(S1130)에서 택시 대기 시간 계산부(230)는 단계(S1120)에서 검색된 대기 시간 영역 중에서 단계(S1110)에서 수신한 출발지에 포함하는 대기 시간 영역이 있는지 여부를 확인할 수 있다.
단계(S1140)에서 택시 대기 시간 계산부(230)는 단계(S1130)에서 출발지가 대기 시간 영역 중에 하나에 포함되지 않은 것으로 확인된 경우 출발지와 가장 근접한 대기 시간 영역의 그룹 대기 시간을 택시 대기 시간으로 계산할 수 있다.
단계(S1150)에서 택시 대기 시간 계산부(230)는 출발지가 복수의 대기 시간 영역에 포함되는지 여부를 확인할 수 있다.
단계(S1160)에서 택시 대기 시간 계산부(230)는 단계(S1150)에서 출발지가 하나의 대기 시간 영역 중에 포함된 것으로 확인된 경우 출발지가 포함된 대기 시간 영역의 그룹 대기 시간을 택시 대기 시간으로 계산할 수 있다.
단계(S1170)에서 택시 대기 시간 계산부(230)는 단계(S1150)에서 출발지가 복수의 대기 시간 영역 중에 포함된 것으로 확인된 경우 출발지가 포함된 대기 시간 영역들의 그룹 대기 시간의 평균 값을 택시 대기 시간으로 계산할 수 있다.
도 12은 본 발명의 일실시예에 따른 지하철 대기 시간 계산부가 지하철의 운행 상황을 업데이트하는 방법을 도시한 플로우차트이다.
단계(S1210)에서 지하철 대기 시간 계산부(520)는 현재 시간이 각각의 열차의 출발 시간(startTime1)과 도착 시간(endTime1)의 사이에 있는지 여부를 확인할 수 있다.
단계(S1220)에서 지하철 대기 시간 계산부(520)는 단계(S1210)에서 현재 시간이 출발 시간 이전이거나, 도착 시간 이후인 것으로 확인된 경우 해당 열차는 운행하지 않는 것으로 설정할 수 있다.
단계(S1230)에서 지하철 대기 시간 계산부(520)는 단계(S1210)에서 현재 시간이 출발 시간과 도착 시간 사이에 있는 것으로 확인된 경우 해당 열차는 운행 중인 것으로 설정하고, 해당 열차의 ID를 추출할 수 있다.
단계(S1240)에서 지하철 대기 시간 계산부(520)는 현재 시간에 기초하여 표 1에서 해당 열차의 ID의 이전 역과 도착 예정 역 및 도착 예정 역까지 남은 시간을 계산하여 표 1에 저장할 수 있다. 이때, 지하철 대기 시간 계산부(520)는 모든 지하철 역에서 각 지하철 역별 표 1에서 해당 열차의 ID를 검색함으로써 이전 역과 도착 예정 역을 계산할 수 있다.
결국, 본 발명의 일실시예에 따르면, 사용자가 출발지에서 목적지로 이동하기 위하여 사용하는 교통 수단을 탑승하는데 걸리는 대기 시간과 교통 수단에 의한 이동 시간을 합산하여 이동에 소요되는 시간을 계산함으로써 이동 소요 시간 계산의 오차를 최소화할 수 있다.
또한, 복수의 교통 수단 별로 이동에 소요되는 시간을 계산하고, 이동 소요 시간이 짧은 순서로 표시함으로써 사용자가 최적의 교통 수단을 선택하도록 할 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
110: 입력부
120: 소요 시간 계산부
121: 자동차 소요 시간 계산부
122: 택시 소요 시간 계산부
123: 지하철 소요 시간 계산부
124: 버스 소요 시간 계산부
130: 표시부

Claims (28)

  1. 출발지와 목적지를 입력 받는 입력부;
    사용자가 상기 목적지까지 이동하기 위한 교통 수단을 탑승하기까지 걸리는 대기 시간과, 상기 교통 수단이 상기 목적지까지 이동하는데 걸리는 이동 시간을 기초로 상기 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산하는 소요 시간 계산부;
    택시를 부른 호출자의 위치, 상기 호출자가 택시를 부른 시간, 및 상기 호출자가 택시를 기다린 호출 대기 시간을 수집하는 통계 정보 수집부; 및
    상기 호출 대기 시간에 따라 상기 호출자의 위치를 그룹화하여 대기 시간 영역을 생성하고, 상기 대기 시간 영역에 상기 호출 대기 시간을 그룹 대기 시간으로 설정하는 영역 생성부
    를 포함하고,
    상기 소요시간 계산부는,
    교통 수단이 택시인 경우, 상기 출발지에 대응하는 대기 시간 영역의 그룹 대기 시간을 상기 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  2. 제1항에 있어서,
    상기 소요 시간 계산부는,
    상기 교통 수단이 택시인 경우에 소요 시간을 계산하는 택시 소요 시간 계산부;
    상기 교통 수단이 지하철인 경우에 소요 시간을 계산하는 지하철 소요 시간 계산부; 및
    상기 교통 수단이 버스인 경우에 소요 시간을 계산하는 버스 소요 시간 계산부
    를 포함하는 이동 소요 시간 계산 시스템.
  3. 제2항에 있어서,
    상기 택시 소요 시간 계산부는,
    상기 출발지를 기초로 상기 사용자가 택시를 기다리는데 걸리는 시간인 택시 대기 시간을 계산하는 택시 대기 시간 계산부;
    실시간 교통 정보를 기초로 상기 택시가 상기 출발지에서 상기 목적지까지 이동하는데 걸리는 이동 시간을 계산하는 택시 이동 시간 계산부; 및
    상기 대기 시간과 상기 이동 시간을 합산하여 상기 교통 수단이 택시인 경우의 소요 시간을 계산하는 택시 총 소요 시간 계산부
    를 포함하는 이동 소요 시간 계산 시스템.
  4. 제3항에 있어서,
    상기 택시 대기 시간 계산부는,
    출발지가 택시 회사에 연계되어 택시의 위치 정보가 제공되는 지역인 경우 상기 출발지와 가장 가까운 위치의 택시를 확인하고, 상기 택시가 상기 출발지까지 이동하는데 걸리는 이동 시간을 택시 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  5. 삭제
  6. 제1항에 있어서,
    상기 소요시간 계산부는,
    상기 출발지가 상기 대기 시간 영역 중에 하나에 포함되지 않은 경우, 상기 출발지와 가장 근접한 대기 시간 영역의 그룹 대기 시간을 상기 택시 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  7. 제1항에 있어서,
    상기 소요시간 계산부는,
    상기 출발지가 복수의 대기 시간 영역에 포함된 경우, 상기 출발지가 포함된 대기 시간 영역들의 그룹 대기 시간의 평균 값을 상기 택시 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  8. 제1항에 있어서,
    상기 영역 생성부는,
    상기 택시를 부른 시간을 기초로 각각의 시간마다 대기 시간 영역을 생성하고,
    상기 소요시간 계산부는,
    상기 출발지가 입력된 시간에 대응하는 대기 시간 영역 중에서 상기 출발지가 포함된 영역을 확인하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  9. 제2항에 있어서,
    상기 지하철 소요 시간 계산부는,
    상기 출발지부터 상기 출발지에 가장 근접한 지하철 역까지의 도보 이동 시간인 제1 지하철 도보 이동 시간과, 상기 목적지에서 가장 근접한 지하철 역부터 상기 목적지까지의 도보 이동 시간인 제2 지하철 도보 이동 시간을 계산하는 지하철 도보 정보 수집부;
    각 지하철 역별 지하철 도착 예정 정보를 기초로 상기 출발지에 가장 근접한 지하철 역에서 사용자가 지하철을 기다리는데 걸리는 시간인 지하철 대기 시간을 계산하는 지하철 대기 시간 계산부;
    지하철 이동 시간을 기초로 상기 지하철이 상기 출발지에 가장 근접한 지하철 역에서 상기 목적지에서 가장 근접한 지하철 역까지 이동하는데 걸리는 지하철 이동 시간을 계산하는 지하철 이동 시간 계산부; 및
    상기 제1 지하철 도보 이동 시간, 상기 지하철 대기 시간, 상기 지하철 이동 시간 및 상기 제2 지하철 도보 이동 시간을 합산하여 상기 교통 수단이 지하철인 경우의 소요 시간을 계산하는 지하철 총 소요 시간 계산부
    를 포함하는 이동 소요 시간 계산 시스템.
  10. 제9항에 있어서,
    상기 출발지와 상기 목적지 간의 이동 경로에 지하철 환승이 있는 경우 환승역에서 환승에 걸리는 환승 도보 시간과 상기 환승역에서의 대기 시간을 합산하여 환승 시간을 계산하는 환승 시간 계산부
    를 더 포함하고,
    상기 지하철 총 소요 시간 계산부는,
    상기 환승 시간을 더 합산하여 상기 교통 수단이 지하철인 경우의 소요 시간을 계산하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  11. 제2항에 있어서,
    상기 버스 소요 시간 계산부는,
    상기 출발지부터 상기 출발지에 가장 근접한 버스 정류장까지의 도보 이동 시간인 제1 버스 도보 이동 시간과, 상기 목적지에서 가장 근접한 버스 정류장부터 상기 목적지까지의 도보 이동 시간인 제2 버스 도보 이동 시간을 계산하는 버스 도보 정보 수집부;
    버스 운행 정보를 기초로 상기 출발지에 가장 근접한 버스 정류장에서 사용자가 버스를 기다리는데 걸리는 시간인 버스 대기 시간을 계산하는 버스 대기 시간 계산부;
    버스 이동 시간을 기초로 상기 버스가 상기 출발지에 가장 근접한 버스 정류장에서 상기 목적지에서 가장 근접한 버스 정류장까지 이동하는데 걸리는 버스 이동 시간을 계산하는 버스 이동 시간 계산부; 및
    상기 제1 버스 도보 이동 시간, 상기 버스 이동 시간, 상기 버스 대기 시간, 상기 버스 이동 시간 및 상기 제2 버스 도보 이동 시간을 합산하여 상기 교통 수단이 버스인 경우의 소요 시간을 계산하는 버스 총 소요 시간 계산부
    를 포함하는 이동 소요 시간 계산 시스템.
  12. 제10항에 있어서,
    상기 버스 이동 시간 계산부는,
    시간 대별 버스 전용 차선의 이동 속도를 수집하고, 수집된 시간 대별 버스 전용 차선의 이동 속도에 기초하여 상기 버스 이동 시간을 계산하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  13. 제2항에 있어서,
    상기 소요 시간 계산부가 교통 수단 별로 계산한 소요 시간에 기초하여 각각의 교통 수단과 교통 수단별 소요 시간을 표시하는 표시부
    를 더 포함하는 이동 소요 시간 계산 시스템.
  14. 제13항에 있어서,
    상기 표시부는,
    소요 시간이 가장 짧은 교통 수단을 먼저 표시하고, 소요 시간이 짧을 순서로 나머지 교통 수단을 표시하는 것을 특징으로 하는 이동 소요 시간 계산 시스템.
  15. 택시를 부른 호출자의 위치, 상기 호출자가 택시를 부른 시간, 및 상기 호출자가 택시를 기다린 호출 대기 시간을 수집하는 단계;
    상기 호출 대기 시간에 따라 상기 호출자의 위치를 그룹화하여 대기 시간 영역을 생성하는 단계;
    상기 대기 시간 영역에 상기 호출 대기 시간을 그룹 대기 시간으로 설정하는 단계;
    출발지와 목적지를 입력 받는 입력 받는 단계; 및
    사용자가 상기 목적지까지 이동하기 위한 교통 수단을 탑승하기까지 걸리는 대기 시간과, 상기 교통 수단이 상기 목적지까지 이동하는데 걸리는 이동 시간을 기초로 상기 출발지에서 목적지까지 이동하는데 걸리는 소요 시간을 계산하는 단계
    를 포함하고,
    상기 소요 시간을 계산하는 단계는,
    교통 수단이 택시인 경우, 상기 출발지에 대응하는 대기 시간 영역의 그룹 대기 시간을 상기 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
  16. 제15항에 있어서,
    상기 소요 시간을 계산하는 단계는,
    상기 교통 수단이 택시인 경우에 소요 시간을 계산하는 단계;
    상기 교통 수단이 지하철인 경우에 소요 시간을 계산하는 단계; 및
    상기 교통 수단이 버스인 경우에 소요 시간을 계산하는 단계
    를 포함하는 이동 소요 시간 계산 방법.
  17. 제16항에 있어서,
    상기 택시인 경우에 소요 시간을 계산하는 단계는,
    상기 출발지를 기초로 상기 사용자가 택시를 기다리는데 걸리는 시간인 택시 대기 시간을 계산하는 단계;
    실시간 교통 정보를 기초로 상기 택시가 상기 출발지에서 상기 목적지까지 이동하는데 걸리는 이동 시간을 계산하는 단계; 및
    상기 대기 시간과 상기 이동 시간을 합산하여 상기 교통 수단이 택시인 경우의 총 소요 시간을 계산하는 단계
    를 포함하는 이동 소요 시간 계산 방법.
  18. 제17항에 있어서,
    상기 택시 대기 시간을 계산하는 단계는,
    출발지가 택시 회사에 연계되어 택시의 위치 정보가 제공되는 지역인 경우 상기 출발지와 가장 가까운 위치의 택시를 확인하는 단계; 및
    상기 택시가 상기 출발지까지 이동하는데 걸리는 이동 시간을 택시 대기 시간으로 계산하는 단계
    를 포함하는 이동 소요 시간 계산 방법.
  19. 삭제
  20. 제15항에 있어서,
    상기 소요 시간을 계산하는 단계는,
    상기 출발지가 상기 대기 시간 영역 중에 하나에 포함되지 않은 경우, 상기 출발지와 가장 근접한 대기 시간 영역의 그룹 대기 시간을 상기 택시 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
  21. 제15항에 있어서,
    상기 소요 시간을 계산하는 단계는,
    상기 출발지가 복수의 대기 시간 영역에 포함된 경우, 상기 출발지가 포함된 대기 시간 영역들의 그룹 대기 시간의 평균 값을 상기 택시 대기 시간으로 계산하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
  22. 제15항에 있어서,
    상기 영역을 생성하는 단계는,
    상기 택시를 부른 시간을 기초로 각각의 시간마다 대기 시간 영역을 생성하고,
    상기 소요 시간을 계산하는 단계는,
    상기 출발지가 입력된 시간에 대응하는 대기 시간 영역 중에서 상기 출발지가 포함된 영역을 확인하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
  23. 제16항에 있어서,
    상기 지하철 인 경우에 소요 시간을 계산하는 단계는,
    상기 출발지부터 상기 출발지에 가장 근접한 지하철 역까지의 도보 이동 시간인 제1 지하철 도보 이동 시간을 계산하는 단계;
    각 지하철 역별 지하철 도착 예정 정보를 기초로 상기 출발지에 가장 근접한 지하철 역에서 사용자가 지하철을 기다리는데 걸리는 시간인 지하철 대기 시간을 계산하는 단계;
    지하철 이동 시간을 기초로 상기 지하철이 상기 출발지에 가장 근접한 지하철 역에서 상기 목적지에서 가장 근접한 지하철 역까지 이동하는데 걸리는 지하철 이동 시간을 계산하는 단계;
    상기 목적지에서 가장 근접한 지하철 역부터 상기 목적지까지의 도보 이동 시간인 제2 지하철 도보 이동 시간을 계산하는 단계; 및
    상기 제1 지하철 도보 이동 시간, 상기 지하철 대기 시간, 상기 지하철 이동 시간 및 상기 제2 지하철 도보 이동 시간을 합산하여 상기 교통 수단이 지하철인 경우의 총 소요 시간을 계산하는 단계
    를 포함하는 이동 소요 시간 계산 방법.
  24. 제23항에 있어서,
    상기 출발지와 상기 목적지 간의 이동 경로에 지하철 환승이 있는 경우 환승역에서 환승에 걸리는 환승 도보 시간과 상기 환승역에서의 대기 시간을 합산하여 환승 시간을 계산하는 단계
    를 더 포함하고,
    상기 지하철인 경우의 총 소요 시간을 계산하는 단계는,
    상기 환승 시간을 더 합산하여 상기 교통 수단이 지하철인 경우의 소요 시간을 계산하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
  25. 제16항에 있어서,
    상기 버스인 경우에 소요 시간을 계산하는 단계는,
    상기 출발지부터 상기 출발지에 가장 근접한 버스 정류장까지의 도보 이동 시간인 제1 버스 도보 이동 시간을 계산하는 단계;
    버스 운행 정보를 기초로 상기 출발지에 가장 근접한 버스 정류장에서 사용자가 버스를 기다리는데 걸리는 시간인 버스 대기 시간을 계산하는 단계;
    버스 이동 시간을 기초로 상기 버스가 상기 출발지에 가장 근접한 버스 정류장에서 상기 목적지에서 가장 근접한 버스 정류장까지 이동하는데 걸리는 버스 이동 시간을 계산하는 단계;
    상기 목적지에서 가장 근접한 버스 정류장부터 상기 목적지까지의 도보 이동 시간인 제2 버스 도보 이동 시간을 계산하는 단계; 및
    상기 제1 버스 도보 이동 시간, 상기 버스 이동 시간, 상기 버스 대기 시간, 상기 버스 이동 시간 및 상기 제2 버스 도보 이동 시간을 합산하여 상기 교통 수단이 버스인 경우의 총 소요 시간을 계산하는 단계
    를 포함하는 이동 소요 시간 계산 방법.
  26. 제25항에 있어서,
    상기 버스 이동 시간을 계산하는 단계는,
    시간 대별 버스 전용 차선의 이동 속도를 수집하고, 수집된 시간 대별 버스 전용 차선의 이동 속도에 기초하여 상기 버스 이동 시간을 계산하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
  27. 제16항에 있어서,
    상기 소요 시간을 계산하는 단계에서 교통 수단 별로 계산한 소요 시간에 기초하여 각각의 교통 수단과 교통 수단별 소요 시간을 표시하는 단계
    를 더 포함하는 이동 소요 시간 계산 방법.
  28. 제27항에 있어서,
    상기 표시하는 단계는,
    소요 시간이 가장 짧은 교통 수단을 먼저 표시하고, 소요 시간이 짧을 순서로 나머지 교통 수단을 표시하는 것을 특징으로 하는 이동 소요 시간 계산 방법.
KR1020100062820A 2010-06-30 2010-06-30 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법 KR101132496B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020100062820A KR101132496B1 (ko) 2010-06-30 2010-06-30 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법
JP2011142156A JP2012014693A (ja) 2010-06-30 2011-06-27 待ち時間を考慮して移動所要時間を計算するシステムおよび方法
US13/173,046 US20120004840A1 (en) 2010-06-30 2011-06-30 System and method for computing necessary time for travel based on waiting time

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100062820A KR101132496B1 (ko) 2010-06-30 2010-06-30 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20120002102A KR20120002102A (ko) 2012-01-05
KR101132496B1 true KR101132496B1 (ko) 2012-03-30

Family

ID=45400322

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100062820A KR101132496B1 (ko) 2010-06-30 2010-06-30 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법

Country Status (3)

Country Link
US (1) US20120004840A1 (ko)
JP (1) JP2012014693A (ko)
KR (1) KR101132496B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101549955B1 (ko) 2013-10-25 2015-09-07 인하대학교 산학협력단 환승시간 최소화 방법 및 시스템

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8977495B1 (en) * 2011-10-27 2015-03-10 Google Inc. Time independent transit routing
US8924868B2 (en) * 2011-11-03 2014-12-30 International Business Machines Corporation Moving an activity along terminals associated with a physical queue
WO2013127417A1 (de) * 2012-03-01 2013-09-06 Audi Ag Verfahren zum planen einer intermodalen reise
KR101437216B1 (ko) * 2012-04-12 2014-09-05 에스케이씨앤씨 주식회사 대중교통 이용경로 상에서의 서비스 안내방법 및 이를 적용한 전자기기
US20140107589A1 (en) * 2012-10-17 2014-04-17 Farid Amirouche Electromagnetically actuated valve and related methods of use
JP6060635B2 (ja) * 2012-11-13 2017-01-18 富士通株式会社 滞留情報算出方法、滞留情報算出装置、及びプログラム
JP5902607B2 (ja) * 2012-12-27 2016-04-13 トヨタ自動車株式会社 旅行時間情報提供装置、旅行時間情報提供方法
US9217647B2 (en) * 2013-05-14 2015-12-22 Google Inc. Guidebook transit routing
US11094003B2 (en) * 2013-10-21 2021-08-17 Anagog Ltd. Method, system and product for a parking auction
US9552559B2 (en) 2014-05-06 2017-01-24 Elwha Llc System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user
US10458801B2 (en) 2014-05-06 2019-10-29 Uber Technologies, Inc. Systems and methods for travel planning that calls for at least one transportation vehicle unit
BR112017002174A2 (pt) 2014-08-04 2017-11-21 Uber Technologies Inc determinação e fornecimento de pontos de dados de localização predeterminada a fornecedores de serviço
KR102216467B1 (ko) * 2014-08-07 2021-02-17 티맵모빌리티 주식회사 주변 정류장 안내 서비스 시스템 및 방법, 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체
US20160240016A1 (en) * 2015-02-17 2016-08-18 Marc M. Ranpour Method of Managing Usage Fares for a Transportation System
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10514271B2 (en) 2015-06-06 2019-12-24 Apple Inc. Mapping application with transit mode
US10401180B2 (en) 2015-06-07 2019-09-03 Apple Inc. Frequency based transit trip characterizations
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
CN105115513A (zh) * 2015-09-08 2015-12-02 深圳中创未来科技有限公司 一种获取出行方案的方法、装置、服务器及客户端
PL3365632T3 (pl) * 2015-10-19 2020-11-02 Usadel Gmbh Sposób zmienionego obrazowania lokalizacji wybranych punktów docelowych na mapach
US10685416B2 (en) * 2015-12-10 2020-06-16 Uber Technologies, Inc. Suggested pickup location for ride services
JP6145855B1 (ja) * 2016-01-26 2017-06-14 パナソニックＩｐマネジメント株式会社 施設利用支援方法、施設利用支援装置および利用者端末装置
US10242574B2 (en) 2016-03-21 2019-03-26 Uber Technologies, Inc. Network computer system to address service providers to contacts
US10425490B2 (en) 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
US10890457B2 (en) 2017-01-13 2021-01-12 Uber Technologies, Inc. Method and system for repositioning a service location
US10721327B2 (en) 2017-08-11 2020-07-21 Uber Technologies, Inc. Dynamic scheduling system for planned service requests
US10731998B2 (en) 2017-11-05 2020-08-04 Uber Technologies, Inc. Network computer system to arrange pooled transport services
KR102215061B1 (ko) * 2018-10-25 2021-02-10 티맵모빌리티 주식회사 주변 정류장 안내 서비스 시스템 및 방법, 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체
US11047700B2 (en) 2019-02-01 2021-06-29 Uber Technologies, Inc. Navigation and routing based on image data
KR102214639B1 (ko) * 2019-07-03 2021-02-10 서울대학교산학협력단 다 수단 통합 경로 생성 및 추천 시스템 및 방법
CN110491158B (zh) * 2019-09-25 2022-04-19 西安安邦鼎立智能科技有限公司 一种基于多元数据融合的公交车到站时间预测方法及系统
KR102484733B1 (ko) * 2020-11-06 2023-01-05 한국전자기술연구원 위치정보 기반 대기시간 제공 방법
JP2022149328A (ja) * 2021-03-25 2022-10-06 株式会社デンソーテン 情報処理装置、情報処理システムおよび情報処理方法
KR102369957B1 (ko) * 2021-06-18 2022-03-04 이피코리아(주) 이용자 수와 체류시간을 고려한 스마트 버스 승강장의 자동제어 시스템
KR102443723B1 (ko) * 2021-06-18 2022-09-16 이피코리아(주) 이용자 수와 체류시간을 고려한 스마트 버스 승강장의 자동제어 시스템
CN113340320A (zh) * 2021-08-09 2021-09-03 江西鹭鹭行科技有限公司 结合地铁和出租车出行的路线规划方法及系统
KR102411254B1 (ko) * 2022-02-25 2022-06-23 이피코리아(주) 스마트 버스 승강장

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100627808B1 (ko) 2004-07-15 2006-09-25 에스케이 텔레콤주식회사 이동통신망에서 도보 구간 또는/및 대중 교통 수단 운행구간의 연계를 통한 지리 정보 제공 방법
JP2006292447A (ja) * 2005-04-07 2006-10-26 Navitime Japan Co Ltd 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3969100B2 (ja) * 2002-01-21 2007-08-29 株式会社デンソー 乗物の搭乗料金変更システム
US8467957B2 (en) * 2008-06-11 2013-06-18 Clever Devices, Ltd. Method and apparatus for generating routes using real-time public transportation information
US20100121563A1 (en) * 2008-11-07 2010-05-13 International Business Machines Corporation Real-time personal device transit information presentment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100627808B1 (ko) 2004-07-15 2006-09-25 에스케이 텔레콤주식회사 이동통신망에서 도보 구간 또는/및 대중 교통 수단 운행구간의 연계를 통한 지리 정보 제공 방법
JP2006292447A (ja) * 2005-04-07 2006-10-26 Navitime Japan Co Ltd 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101549955B1 (ko) 2013-10-25 2015-09-07 인하대학교 산학협력단 환승시간 최소화 방법 및 시스템

Also Published As

Publication number Publication date
KR20120002102A (ko) 2012-01-05
US20120004840A1 (en) 2012-01-05
JP2012014693A (ja) 2012-01-19

Similar Documents

Publication Publication Date Title
KR101132496B1 (ko) 대기 시간을 고려하여 이동 소요 시간을 계산하는 시스템 및 방법
CN107036617B (zh) 一种出租车与地铁组合的出行路线规划方法及系统
US20190108468A1 (en) Method and apparatus to operate smart mass transit systems with on-demand rides, dynamic routes and coordinated transfers
JP2020074179A (ja) ライドシェア管理装置、ライドシェア管理方法、およびプログラム
JP5735314B2 (ja) 経路案内システムおよび車載ナビゲーション装置
JP4191144B2 (ja) ナビゲーションシステム、経路探索サーバ、携帯端末装置およびそのプログラム
JP2020077431A (ja) 配車サービス提供装置、配車サービス提供方法、およびプログラム
Ceder et al. Transfer synchronization of public transport networks
KR101255029B1 (ko) 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템
CN104864879A (zh) 导航路径规划方法及装置
JP7125982B2 (ja) 乗降位置決定方法、乗降位置決定装置、ならびに、乗降位置決定システム
CN102768795B (zh) 基于jtdds算法的警卫车队前导车指挥调度系统及方法
CN110929910A (zh) 公交线路调整方法和装置
JP2006292447A (ja) 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム
CN107862420A (zh) 智能行程规划方法和系统
JP4368404B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法
CN113887068A (zh) 城市轨道交通线网与车站协同仿真计算方法
Petit et al. Dedicated bus lane network design under demand diversion and dynamic traffic congestion: An aggregated network and continuous approximation model approach
KR20210117077A (ko) 응급차량 이동 경로 확보 방법 및 이를 구현한 시스템
JPH10134108A (ja) 鉄道乗換ナビゲーションシステム
JP2017227513A (ja) 交通情報配信システムおよび交通情報配信方法
JP6532719B2 (ja) 経路案内システム、方法およびプログラム
CN111159510A (zh) 基于智能终端的公交站点查询方法、智能终端及装置
JP2013108804A (ja) ルート案内装置及び方法
KR20120076011A (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: 20151223

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170117

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 9