KR20160044026A - 멀티­모달 노선을 획득하는 방법 및 시스템 - Google Patents

Abstract

멀티-모달 교통망에 대한 노선 선택을 수행하는 방법은 복수 개의 세그먼트들을 사용하여 멀티-모달 교통망을 표현하는 단계를 포함하며, 각각의 세그먼트는 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트가 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지닌다. 상기 멀티-모달 교통망의 복수 개의 세그먼트들은, 대중 운송망은 나타내는 제1 세그먼트 부분집합, 및 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 도로망을 나타내는 제2 세그먼트 부분집합을 포함한다. 상기 도로망과의 분기 지점들과 관련이 있는 대중 운송망의 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 추가 대기 시간에 기반을 두고 이루어진다. 상기 멀티-모달 교통망을 통한 하나 이상의 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간의 노선 검색이 수행된다.

Description

멀티­모달 노선을 획득하는 방법 및 시스템{Methods and systems for obtaining a multi-modal route}

본 발명은 멀티-모달 교통망을 통해 멀티-모달 노선을 획득하는 방법 및 시스템에 관한 것이다. 상기 멀티-모달 교통망은 하나 이상의 운송 모드에 의한 주행을 허용하는 망이다. 더 구체적으로는, 본 발명은 서로 다른 타입의 하위 망들을 포함하는 멀티-모달 망에 대한 노선 선택을 수행하는 것에 관한 것이다. 상기 멀티-모달 망은 대중 교통망과 같은, 단지 특정 시간에서만 합류, 이탈, 및 주행 될 수 있게 하는 제1 교통 하위 망, 및 사설 운송에 의해 사용되는 망, 예컨대 도로망과 같은, 언제라도 사용자에 의해 자유롭게 합류, 이탈, 및 주행 될 수 있게 하는 제2 교통 하위 망을 포함한다.

멀티-모달 교통망을 통해 멀티-모달 노선을 획득하는 것은 몇 가지 과제를 제시한다. 그러한 교통망들은 서로 다른 타입의 하위 망들, 다시 말하면 서로 다른 운송 모드들과 관련이 있는 서로 다른 타입의 하위 망들을 포함하는 것이 전형적이다. 이러한 서로 다른 타입의 망들의 속성들의 차이들은 양자 모두의 타입의 망들에 멀티-모달 노선을 생성하는 것을 어렵게 하는데, 그 이유는 노선 선택 엔진이 양자 모두의 타입의 망들 상에서 쉽게 작동할 수 없기 때문이다. 노선 선택 알고리즘들은 소정 타입의 교통망에 고유한 경향이 있다. 멀티-모달 노선을 획득하도록 하는 현재 시도들은 서로 다른 망들을 개별적으로 탐색하여 서로 다른 망들을 통해 노선들을 결정하는 것을 포함한다. 예를 들면, 한 운송 모드와 관련이 있는 망을 통한 출발 지점에서부터 다른 한 운송 모드에 대한 출발 지점에 이르기까지의 노선이 결정될 수 있으며, 그 다음으로는 상기 다른 한 운송 모드에 대한 출발 지점에서부터 상기 다른 한 운송 모드와 관련이 있는 망을 통해 결정되는 목적 지점에 이르기까지의 노선이 결정될 수 있다.

예를 들어, 멀티-모달 교통망은 대중교통 하위 망, 및 사설 운송에 의해 사용되는 교통 하위 망, 예컨대 도로망(본원 명세서에서는 "사설교통 하위 망"으로 언급됨)을 포함할 수 있다. 이러한 타입의 망들은 서로 다른 속성들을 지닌다. 대중 교통망을 통한 진입, 진출 및 주행 시간은 상기 대중 교통망을 통한 진입, 진출 및 주행이 단지 특정 시간에서만, 다시 말하면 상기 대중 교통망과 관련이 있는 스케줄에 따라서만 이루어질 수 있도록 한정된다. 그에 반해, 이러한 한정들이 사설 운송의 이용시 도로망과 같은 사설 교통망에 대해서는 존재하지 않는다. 사설 교통망에서는, 사용자가 사용자 자신의 선택시 자유롭게 상기 사설 교통망을 통해 진입, 진출 또는 주행하도록 선택할 수 있다.

사설 운송 노선 선택 알고리즘들, 예컨대, 자동차 노선 선택 알고리즘들, 및 대중교통 노선 선택 알고리즘들은 그러한 망들의 서로 다른 속성들의 결과로서 수학적으로 다른 경향이 있으며, 그 결과로 사설 운송 노선 알고리즘들, 예컨대 자동차 노선 선택 알고리즘들, 및 대중교통 노선 선택 알고리즘들이 진정한 멀티-모달 노선 플래너를 제공하도록 용이하게 통합될 수 없게 된다. 도로 및 대중 운송망들 양자 모두를 포함하는 멀티-모달 노선을 획득하려고 하는 이전의 시도들은 제1의 노선 선택 알고리듬을 사용하여 출발 지점에서부터 가장 인접한 상기 대중 운송망과의 분기 지점에 이르기까지의 노선을 상기 도로망을 통해 탐지하고, 그리고 나서 상기 대중 운송망용의 제2의 노선 플래너를 사용하여 상기 분기 지점에서부터 목적 지점에 이르기까지의 노선을 탐지하는 것을 포함하려는 경향이 있었다. 멀티-모달 노선들을 생성할 수 있는데 관심이 높아지고 있는데, 예컨대 사용자가 출발 지점 및 관심 있는 목적 지점 간의 사설 운송 및 대중 운송의 멀티-모달 노선들의 사용을 통합하고, 더 효율적인 전체 여정을 제공하며, 그리고/또는 환경 영향을 줄이는 것을 허용할 수 있는데 관심이 높아지고 있다.

지금까지 본원 출원인이 깨달은 점은 멀티-모달 교통망을 통한 노선들을 생성하는 개선된 방법 및 시스템이 필요하다는 점이고, 특히 이 경우에는 상기 멀티-모달 교통망이 상기 멀티-모달 교통망을 통한 진입, 진출 및 주행 시간이 한정되는, 대중 교통망과 같은 제1 하위 망, 및 상기 멀티-모달 교통망을 통한 진입, 진출 및 주행 시간이 한정되지 않는, 도로망과 같은 제2 하위 망을 포함한다.

본 발명의 제1 실시형태에 의하면, 복수 개의 세그먼트들을 사용하여 표현되는 멀티-모달 교통망에서의 노선 선택을 수행하는 방법이 제공되며, 각각의 세그먼트는 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트가 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,

상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망이 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및

상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;

을 포함하고,

상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합 중 적어도 일부 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지고,

상기 방법은,

상기 멀티-모달 교통망을 통한 출발 지점에서부터 목적 지점에 이르기까지의 하나 이상의 가능한 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간의 노선 검색을 수행하는 단계;

를 포함한다.

상기 방법은 상기 복수 개의 세그먼트들을 사용하여 상기 멀티-모달 교통망을 표현하는 단계에 이르기까지 확장될 수 있으며, 위에서 기재한 바와 같이, 각각의 세그먼트는 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트는 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지닌다.

더욱이, 그리고 본 발명의 제2 실시형태에 의하면, 복수 개의 세그먼트들에 의해 표현되는 멀티-모달 교통망에서의 노선 선택을 수행하도록 구성된 시스템이 제공되며, 각각의 세그먼트는 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트는 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,

상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망은 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및

상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;

을 포함하며,

상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합의 적어도 일부 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지고,

상기 시스템은,

상기 멀티-모달 교통망을 통한 출발 지점에서부터 목적 지점에 이르기까지의 하나 이상의 가능한 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간의 노선 검색을 수행하는 수단;

을 포함한다.

이러한 부가적인 실시형태에서 본 발명은 본 발명의 제1 실시형태에 대해 설명한 특징들 중 어느 하나 또는 모두를 포함할 수 있으며, 이와는 반대로 본 발명의 제1 실시형태에 대해 설명한 특징들이 일치하지 않을 정도까지 본 발명의 제1 실시형태에 대해 설명한 특징들을 포함할 수 있다. 따라서, 본원 명세서에서 명시적으로 기재되어 있지 않은 경우에, 본 발명의 시스템은 위에서 설명한 방법의 단계들 중 어느 하나를 수행하는 수단을 포함할 수 있다.

위에서 설명한 방법의 단계들 중 어느 하나를 수행하는 수단은 위에서 설명한 방법의 단계들 중 어느 하나를 수행하기 위해 구성된, 예컨대 프로그램된 한 세트의 하나 이상의 프로세서들을 포함할 수 있다. 소정의 단계는 다른 어떤 단계와 동일하거나 상이한 세트의 프로세서들을 사용하여 수행될 수 있다. 어느 소정의 단계는 복수 세트의 프로세서들의 조합을 사용하여 수행될 수 있다. 상기 시스템은 예를 들면 상기 멀티-모달 교통망의 세그먼트들을 나타내는 데이터, 및 관련 횡단 시간 데이터를 저장하기 위한, 컴퓨터 메모리와 같은 데이터 저장 수단을 부가적으로 포함할 수 있다.

따라서, 본 발명은 멀티-모달 교통망에 대한 노선 선택을 수행하는 방법 및 시스템에 관한 것이다. 본원 명세서에서 사용된 바와 같은 멀티-모달 교통망은 2개 이상의 서로 다른 운송 모드들을 통해 주행이 이루어질 수 있는 교통망을 언급한다. 교통 모드들은 보트, 자동차, 열차, 전차, 비행기, 사이클, 도보, 카풀, 코치(coach), 또는 버스를 포함할 수 있지만, 이들에 국한되지 않는다. 본원 명세서에 언급되는 바와 같은 보트들은 페리, 운하용 보트, 리버 버스(river-bus) 등등과 같은 임의 타입의 보트를 포함할 수 있다. 본원 명세서에서 언급되는 바와 같은 열차들은 지하철, 고속 운송, 도시간 열차들 등등과 같은 임의 타입의 열차를 포함할 수 있다. 용어 "사이클(cycle)"은 모터 구동식 또는 비-모터 구동식 사이클들, 및 하이브리드 타입 사이클들을 포함할 수 있다.

본 발명에 의하면, 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내는 각각의 세그먼트는 상기 세그먼트에 대한 횡단 시간을 나타내는 데이터와 관련이 있다. 상기 세그먼트들 중 일부 세그먼트들은 상기 세그먼트를 횡단하는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어질 수 있는 빈도에 기반을 둔 추가 시간 양자 모두에 기반을 둔 횡단 시간과 관련이 있다. 이러한 세그먼트들은 사용자가 단지 특정 시간에서만 상기 멀티-모달 교통망을 통해 합류, 이탈 및 주행하는 것을 허용하는 상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 세그먼트들 중 적어도 일부 세그먼트들이다. 상기 특정 시간은 스케줄된 시간, 예컨대 타임 테이블(timetable)에 따라 스케줄된 시간일 수 있다. 이는 대중 운송망과 관련이 있는 것이 전형적인 특징이다. 바람직한 실시 예들에서는, 상기 제1 교통 하위 망이 대중 교통망이다. 물론, 당업자라면 이해하겠지만, 본 발명은 또한 상기 교통 하위 망이 상기 대중 교통망에 대한 진입 및 진출 시간, 그리고 상기 대중 교통망을 통한 주행 시간에 대해 한정되는 상이한 타입을 지니는 상황들에 적용 가능하다. 상기 제1 교통 하위 망은 상기 멀티-모달 운송망의 일부를 형성하는 적용 가능한 영역에서의 대중 교통망의 적어도 일부일 수 있다.

상기 제1 교통 하위 망은 하나 이상의 교통 모드들을 통한 주행을 허용한다. 상기 제1 교통 하위 망이 대중 운송망인 바람직한 실시 예들에서는, 상기 대중 운송망이 버스, 전차, 코치, 열차, 보트, 및 비행기 중 어느 하나에 의한 주행을 허용할 수 있다. 예를 들면, 상기 대중 운송망이 이러한 모드들, 예컨대 버스, 열차, 보트 및/또는 전차 중 하나 이상에 의한 주행을 허용하는 통합된 대중 운송망일 수 있다. 그러나 몇몇 실시 예들에서는, 상기 제1 교통 하위 망이 단지 단일 교통 모드만을 통한 주행을 허용한다. 상기 제1 교통 하위 망은 상기 제1 교통 하위 망이 단지 특정 시간에서만 합류, 이탈 및 주행 되는 것을 가능하게 하는 하나 이상의 교통 모드들과 관련이 있다. 상기 제1 교통 하위 망은 상기 대중 운송망의 노드들 간에 연장되는 세그먼트들에 의해 정의될 수 있다. 상기 노드들은 상기 대중 운송망의 역들 또는 정거장들에 상응할 수 있다.

본 발명에 의하면, 상기 멀티-모달 교통망은 제1 교통 하위 망 및 제2 교통 하위 망을 포함한다. 상기 제1 및 제2 교통 하위 망들은 서로 다른 타입들을 지니는데, 다시 말하면 상기 제1 및 제2 교통 하위 망들은 서로 다른 주행 타입들을 허용한다. 이는 상기 멀티-모달 교통망의 타입 및 상기 멀티-모달 교통망과 관련이 있는 운송 모드(들)의 결과와 같다. 상기 제1 및 제2 교통 하위 망들은 서로 다른 교통 모드들과 관련이 있는 것이 바람직하다. 상기 제1 및 제2 교통 하위 망들 각각은 하나 이상의 교통 모드들을 통한 주행을 허용하며, 바람직하게는 이 경우에 상기 제1 교통 하위 망을 통해 허용되는 교통 모드들 중 적어도 하나, 그리고 옵션으로는 상기 제1 교통 하위 망을 통해 허용되는 교통 모드들 각각은 상기 제2 교통 하위 망을 통해 허용되는 교통 모드와 다르다. 몇몇 실시 예들에서는 상기 제1 교통 하위 망이 상기 제2 교통 하위 망에 의해 허용되는 상기 주행 모드 또는 상기 제2 교통 하위 망에 의해 허용되는 각각의 주행 모드에 의한 주행을 허용하지 않으며 이와는 반대로 상기 제2 교통 하위 망이 상기 제1 교통 하위 망에 의해 허용되는 상기 주행 모드 또는 상기 제1 교통 하위 망에 의해 허용되는 각각의 주행 모드에 의한 주행을 허용하지 않는다.

상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망이다. 상기 제2 교통 하위 망은 상기 제2 교통 하위 망이 본질적으로 자유롭게 사용자에 의해 합류, 이탈 및 주행 되는 것을 가능하게 하는 하나 이상의 주행 모드들과 관련이 있다. 따라서, 상기 망을 통한 진입, 진출 및 주행 시간은 한정되지 않는다. 이것이 의미하는 것은 일반적으로 사용자가 마음대로 상기 하위 망을 통해 진입, 이탈 또는 주행하는 것에 제약을 받지 않음을 의미한다. 사용자가 교통 신호등 등등과 같은 교통 제어에 의해 강제되는, 상기 하위 망에 진입, 이탈 또는 상기 하위 망을 통해 주행하도록 하는 일부 사소한 제한에 직면할 수 있지만, 사용자는 사용자 자신의 선택 시간에 주행하는 것에 제약을 받지 않는 것이 일반적이다. 이는 상기 제1 교통 하위 망과는 대조적이다. 상기 제2 교통 하위 망을 통한 진입, 진출 및 주행 시간은 스케줄, 예컨대 타임 테이블에 의해 한정되지 않는다. 상기 망은 도로망과 같은, 사설 운송에 의해 사용되기 위한 교통망(본원 명세서에서는 "사설 교통망"으로 언급됨)인 것이 바람직하다. 상기 망은 자동차, 사이클, 및 도보를 포함하는 하나 이상의 모드들에 의한 주행을 허용하는 망인 것이 바람직하다. 상기 제2 교통 하위 망은 단지 하나의 운송 모드만을 통한 주행을 허용할 수 있다. 상기 망은 사설 차량, 예컨대 자동차, 밴, 트럭, 자전거, 오토바이 등등에 의한 주행을 허용하는 망일 수 있다. 사설 운송은 사용자가 사용자 자신의 선택 시간에서 주행하는 것을 허용하는 운송을 언급한다. 이는 스케줄로 한정되지 않는 고용 차량들 또는 다른 운송 형태들을 포함한다. 본원 명세서에서의 용이한 참조를 위해, 상기 제2 교통 하위 망은 도로망과 같은 사설 운송 또는 사설 차량 망으로 언급될 수 있으며, 상기 도로망을 통한 주행은 차량 또는 자동차에 의한 것이다. 그러나 당업자라면 이해하겠지만 이는 단지 전형적인 것일 뿐이며 상기 하위 망은 사용자가 망, 예컨대 도보 망, 사이클 망 등등을 통해 자유롭게 진입, 진출 및 주행하는 것을 허용하는 그러한 어떤 망일 수 있다. 자동차 또는 차량에 의한 것인 운송 모드에 대한 참조들은 또한, 단지 전형적인 것뿐이라고 이해되어야 한다. 예를 들면, 상기 운송 모드는 도보, 자전거, 오토바이 등등에 의한 것일 수 있다. 상기 망이 도로망인 실시 예들에서는, 주행이 도로를 따른 주행에 허용되는 임의 형태의 차량, 예컨대, 오토바이, 자동차, 밴, 트럭 등등에 의한 것일 수 있다. 상기 제2 교통 하위 망은 상기 멀티-모달 운송망의 부분을 형성하는 적용 가능한 영역에서의 사설 교통망의 적어도 일부일 수 있다.

상기 멀티-모달 교통망은 상기 제1 및 제2 교통 하위 망들을 포함한다. 상기 멀티-모달 교통망은 이러한 망들로 이루어질 수도 있고 하나 이상의 추가 세그먼트들, 예컨대 하나 이상의 추가 교통 하위 망을 형성하는 하나 이상의 추가 세그먼트들을 포함할 수도 있다. 예를 들면, 상기 망은 하나 이상의 추가적인 대중 교통망, 예컨대 상이한 모드 또는 모드들을 통한 주행을 허용하는 하나 이상의 추가적인 대중 교통망을 포함할 수 있다. 상기 멀티-모달 교통망은 적어도 상기 제1 및 제2 교통 하위 망들의 조합에 의해 제공되는 글로벌 교통망이다.

상기 멀티-모달 교통망은 상기 제1 교통 하위 망 및 상기 제2 교통 하위 망 간의 분기, 다시 말하면 서로 다른 운송 모드들 간의 분기가 가능한 하나 이상의 지점들을 포함한다. 이들은 상기 제1 교통 하위 망의 노드들, 예컨대 역들에 상응할 수 있다. 상기 하위 망들 간의 분기 지점은 환승 지점으로서 언급될 수 있다. 상기 멀티-모달 교통망을 표현하는 데이터는 하나 이상의 분기 지점들을 나타내는 데이터를 포함할 수 있다. 분기 지점은 상기 제1 교통 하위 망 상에서의 적어도 하나의 진입 또는 진출 세그먼트 및 상기 제2 교통 하위 망 상에서의 적어도 하나의 진입 또는 진출 세그먼트를 지니는 상기 멀티-모달 교통망의 노드에 의해 표현될 수 있다.

상기 멀티-모달 교통망을 표현하는데 사용되는 복수 개의 세그먼트들은 각각 상기 망의 대응하는 세그먼트들, 다시 말하면 실제 세그먼트들을 나타낸다. 용어 "세그먼트(segment)"는 상기 망의 노드들 간에 연장되는 호(arc)를 언급하는 당 업계에서 통상적인 의미를 지니고 있다. 상기 세그먼트들은 전자 맵 데이터를 사용하여 표현될 수 있다. 바람직하게는 각각의 내비게이트 가능한 세그먼트가 각각의 내비게이트 가능한 세그먼트가 속해 있는, 상기 멀티-모달 교통망의 하위 망을 나타내는 데이터와 관련이 있다. 각각의 세그먼트는 상기 세그먼트에 대한 횡단 시간 데이터와 추가적인 관련이 있다. 한 세그먼트는 또한, 상기 세그먼트에 관련된 임의의 추가 정보와 관련이 있을 수 있다.

본 발명에 의하면, 상기 멀티-모달 교통망의 각각의 세그먼트는 상기 세그먼트에 대한 횡단 시간을 나타내는 데이터와 관련이 있다. 상기 데이터는 상기 횡단 시간을 임의의 방식으로 나타낼 수 있다. 이하에서 더 구체적으로 설명되겠지만, 상기 제1 교통 하위 망의 부분을 형성하는 세그먼트들 중 적어도 몇몇 세그먼트들에 대한 횡단 시간 데이터는 상기 제1 교통 하위 망을 통한 세그먼트를 따른 주행이 이루어질 수 있는 빈도에 기반을 둔 추가 시간 성분에 기반을 두고 이루어진다. 그러나, 비록 이러한 세그먼트들에 대한 횡단 시간 데이터가 추가 시간 성분에 기반을 두고 이루어지지만, 상기 횡단 시간 데이터는 상기 추가 시간 성분에 기반을 두고 이루어지지 않은 다른 세그먼트들과 관련이 있는 횡단 시간 데이터와 동일한 방식으로 전체 횡단 시간을 나타낸다. 그러므로 멀티-모달 교통망의 세그먼트들 중 어느 한 세그먼트와 관련이 있는 횡단 시간 데이터는 노선 선택 엔진에 의해 동일한 방식으로 취급될 수 있다. 상기 노선 선택 엔진은 한 세그먼트와 관련이 있는 전체 횡단 시간 데이터를 사용하여 작동하게 되지만, 이는 사전에 획득된 것일 수 있다. 본 발명은 주행이 시간에 한정되는, 다시 말하면 추가 시간 페널티를 포함하게 되어 있는 상기 교통 하위 망의 부분을 형성하는 세그먼트들에 대한 횡단 시간 데이터를 적응시킴으로써, 상기 세그먼트들이 상기 멀티-모달 교통망을 통한 노선을 결정할 때 상기 제2 교통 하위 망의 세그먼트들과 함께 고려되는 것을 허용하지만 세그먼트에 따른 주행이 허용되는 빈도에 의존하여 상기 세그먼트들에 적절한 경우 페널티가 가해질 수 있게 하는 적합한 전체 횡단 시간 데이터가 상기 세그먼트들에 제공될 수 있음을 인지한 것이다. 낮은 빈도는 상기 세그먼트들에 대한 긴 예상 대기 시간과 상관 관계를 갖는 경향이 있게 된다. 그러한 세그먼트들에 (긴 예상 대기 시간을 나타내는) 큰 추가 시간 페널티들을 연관시키는 것은 기존의 도로 노선 선택 애플리케이션들에 있는 경우이지만, 상기 세그먼트들이 노선 선택 엔진에 의해 불리하게 취급되는 결과를 초래할 수 있다. 상기 페널티가 상기 하위 망의 세그먼트와 관련이 있는 횡단 시간 데이터에 통합됨에 따라, 노선 선택 엔진은 상기 멀티-모달 교통망을 이루는 서로 다른 타입의 하위 망들의 세그먼트들을 고려하여 횡단 시간에 기반을 둔 노선을 결정하도록 임의의 기존 기법에 따라 작동 가능하고, 제1 하위 망에 대한 구체적인 스케줄링 정보에 액세스할 필요가 없다. 노선 선택 엔진은 상기 멀티-모달 교통망을 이루는 서로 다른 하위 망들의 세그먼트들을 구별하지 않아도 된다. 이는 노선 선택 엔진이 상기 멀티-모달 교통망의 모든 세그먼트들을 함께 탐색할 수 있는 능력을 지니고 진정한 멀티-모달 노선 선택이 수행되는 것을 가능하게 한다. 이는 자동차 노선 선택 엔진과 같은, 망의 세그먼트들과 관련이 있는 횡단 시간들에 기반을 둔 노선을 결정하는 기존의 노선 선택 엔진을 개조할 필요 없이 수행될 수 있다.

상기 제1 교통 하위 망을 나타내는 세그먼트들 중 적어도 일부는 추가적인 빈도 기반 시간에 기반을 둔 횡단 시간 데이터와 관련이 있다. 단지 상기 제1 교통 하위 망을 나타내는 세그먼트들의 부분집합만이 상기 추가적인 빈도 기반 시간에 기반을 둔 횡단 시간 데이터와 관련이 있을 수 있다. 상기 세그먼트들(예컨대, 상기 부분집합의 세그먼트들)은 상기 제2 교통 하위 망, 예컨대 상기 제2 교통 하위 망의 세그먼트와의 분기 지점과 관련이 있는, 예컨대 상기 제2 교통 하위 망, 예컨대, 상기 제2 교통 하위 망의 세그먼트와의 분기 지점으로부터 연장되어 있는 상기 하위 망의 그러한 세그먼트들을 포함하는 것이 바람직하거나 상기 하위 망의 그러한 세그먼트들이다. 상기 세그먼트들은 분기 지점에서의 진입 또는 진출 세그먼트들일 수 있다. 분기 지점은 상기 제1 및 제2 하위 망들 간의 환승 지점으로서 언급될 수 있다. 분기 지점은 상기 제1 교통 하위 망의 노드, 예컨대 역에 상응할 수 있다. 따라서, 분기 지점과 관련이 있는 제1 교통 하위 망의 세그먼트는 노드로서, 또한 상기 제2 교통 하위 망의 부분인 진입 또는 진출 세그먼트를 지니는 노드에서의 상기 제1 교통 하위 망의 진입 또는 진출 세그먼트일 수 있다. 이는 상기 횡단 시간의 빈도 기반 성분이 단지 사용자가 서비스를 대기하는 것, 다시 말하면 상기 제2 하위 망으로부터 변경할 때를 대기하는 것을 예상할 수 있는 그러한 세그먼트들에 대해서만 고려되는 것을 가능하게 한다.

본원 명세서에서 사용되는, 한 세그먼트에 대한 횡단 시간이 기반을 두고 있는 환승 시간은 일단에서부터 타단에 이르기까지의 세그먼트를 따라 주행하는데 소요되는 예상 시간, 다시 말하면 상기 세그먼트에 대한 주행 시간을 언급한다. 상기 환승 시간은 상기 세그먼트에 대한 환승 시간의 근사치일 수 있다. 예를 들면, 일시(times of day)에 따른 변화는 무시될 수도 있고 상기 제1 하위 망의 세그먼트들에 대하여는 타임 테이블 또는 취해지는 정확한 서비스에 따른 정확한 타이밍들이 무시될 수도 있다. 상기 환승 시간 데이터는 상기 교통망을 통한 하나 이상의 멀티-모달 노선들이 노선 검색을 통해 획득되는 것을 가능하게 한다. 그러나 이하에서 논의되겠지만, 일단 상기 노선 또는 노선들이 획득된 경우에는, 상기 노선에 대한 더 세부적인 타이밍 데이터가 예컨대 아마도 제3자 노선 플래너로부터 획득되는, 정확한 타임 테이블 데이터와 같은 하위 망에 대한 스케줄을 나타내는 데이터를 참조하여 획득될 수 있다.

상기 제1 교통 하위 망의 세그먼트를 따라 주행하는 것이 가능한 빈도는 상기 세그먼트를 따른 교통 관리 스케줄에 의해 정의될 수 있다. 상기 빈도는 운송 서비스가 상기 세그먼트를 따라 실행하는 빈도일 수 있다.

당업자라면 이해하겠지만, 상기 제1 교통 하위 망 내의 동일 경로를 따라 주행하는 서로 다른 빈도 및/또는 환승 시간을 지니는 서비스들이 존재할 수 있다. 예를 들면, A로부터 B로 주행하는 경우에, 다양한 중간 지점들(C, D, E)에서 정지하는 빈번한 서비스 또는 A로부터 B로 정지하지 않고 주행하는 빈번하지 않은 고속 서비스가 존재할 수 있다. 이는 다양한 방식으로 설명될 수 있다. 상기 제1 하위 망이 서로 다른 서비스들을 나타내는 복수 개의 세그먼트 세트들을 사용하여 표현될 수 있을 것으로 예상된다. 예를 들면, 정지 서비스에 대해서는, A-C, C-D, D-E 및 E-B로 연장되는 세그먼트들이 존재하며, 각각의 세그먼트는 적합한 환승 시간에 기반을 둔 횡단 시간과 관련이 있고, 상기 제2 하위 망과의 분기 지점과 관련이 있는 적어도 그러한 세그먼트들에 대하여는 상기 정지 서비스에 대한 빈도와 관련이 있다. 상기 고속 서비스에 대해서는, A에서부터 B에 이르기까지의 환승 시간 및 고속 서비스를 사용할 때의 서비스의 빈도에 기반을 둔 횡단 시간과 관련이 있는 (A-B로 연장되는 세그먼트들의 그룹으로서 정의될 수 있는) A에서부터 B에 이르기까지 연장되는 단일 세그먼트가 존재할 수 있다.

상기 제1 교통 하위 망의 세그먼트들 중 적어도 일부와 관련이 있는 횡단 시간은 상기 세그먼트에 대한 환승 시간 및 추가적인 빈도 기반 시간에 기반을 두고 이루어진다. 이는 예컨대 스케줄에 의해 상기 세그먼트를 따라 주행할 수 있는 능력이 한정됨에 따라, 실제로는 상기 노선의 부분으로서 상기 세그먼트를 따라 주행하는데 소요되는 시간이, 상기 세그먼트에 대한 환승 시간, 다시 말하면 일단으로부터 타단으로 주행하는데 소요되는 시간, 및 빈도에 의존하게 되는 예상 대기 시간, 다시 말하면 상기 세그먼트를 따른 서비스에 대한 예상 대기 시간의 합에 의해 근사화될 수 있다. 지금까지 발견된 점은 상기 제1 하위 망의 세그먼트를 따라 주행이 가능한 빈도, 다시 말하면 서비스 빈도가 대시 기간의 근사치를 제공하는데 사용될 수 있다는 점이다. 예를 들면, 상기 서비스 반도가 시간당 5번인 경우에, 매 12분 마다 서비스가 존재하게 되는 것으로 가정될 수 있다. 이는 근사한 대기 시간을 제공하는데 사용될 수 있다. 예를 들면, 단순한 상황에서는, 서비스들 간의 간격이 평균 대기 시간의 근사치를 제공하도록 단지 이등분될 수 있다. 시간당 5번의 서비스 빈도의 예에 대해, 정확한 도착 시간에 의존하여 실제로 직면할 수 있게 되는 대기 시간의 변화를 캡처하려고 시도하도록 평균 6분의 대기 시간이 존재하는 것으로 가정될 수 있다. 물론, 더 복잡한 방법들이 빈도에 기반을 둔 대기 시간을 추정하는데 사용될 수 있다. 그러나 지금까지 발견된 점은 단지 근사한 빈도 표시만이 하나 이상의 멀티-모달 노선들이 획득하는 것을 가능하게 하는데 필요하다는 점이다. 이하에서 더 구체적으로 논의되겠지만, 일단 가능한 노선들의 후보 리스트가 획득된 경우에, 개별 노선들은 예컨대 단지 상기 제1 교통망만으로 사용하도록 설계되고 상기 제1 교통 하위 망에 대한 스케줄을 나타내는 데이터를 이용하여 정확한 서비스 빈도들을 획득하는 노선 플래너를 사용하여 더 구체적으로 고려될 수 있다.

그러므로 바람직하게는 상기 세그먼트를 따라 주행하는 빈도에 기반을 둔 추가 시간은 예상 대기 시간을 나타낸다. 상기 예상 대기 시간은 상기 세그먼트를 따른 주행이 개시될 수 있기 전의 예상 대기이다. 이는 상기 세그먼트를 따른 서비스에 대한 대기 시간, 예컨대 상기 세그먼트와 관련이 있는 제2 교통 하위 망과의 분기 지점에서의 상기 세그먼트를 따른 서비스에 대한 대기 시간일 수 있다. 바람직하게는, 상기 예상 대기 시간은 상기 세그먼트를 따른 주행이 이루어질 수 있는 빈도의 역에 기반을 두고 획득된다.

여러 실시 예에서는, 상기 멀티-모달 교통망의 제2 교통 하위 망의 세그먼트들과의 분기 지점들과 관련이 있는, 예컨대 상기 멀티-모달 교통망의 제2 교통 하위 망의 세그먼트들과의 분기 지점들로부터 연장되는 상기 제1 교통 하위 망의 세그먼트들과 관련이 있는 횡단 시간이 추가적인 빈도 기반 시간을 포함하는 횡단 시간과 관련이 있다. 이는 상기 멀티-모달 교통망을 통한 노선들이 상기 노선들에 대한 횡단 시간을 참조하여 더 용이하게 탐색되는 것을 가능하게 한다. 하위 망들 간의 분기 지점을 포함하는 노선들에 대한 횡단 시간은 상기 분기 지점에서의 예상 대기 시간을 고려함으로써 상기 노선에 대한 실제 횡단 시간을 더 적절하게 반영할 수 있다.

한 세그먼트에 대한 횡단 시간이 시간에 의존할 수 있을 것으로 예상된다. 상기 횡단 시간이 상기 세그먼트에 대한 환승 시간 및 상기 세그먼트를 따른 주행이 가능한 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지는 경우에, 상기 시간 의존성은 상기 환승 시간 및 상기 빈도에 기반을 둔 추가 시간 중 하나 또는 양자 모두의 시간 의존성으로부터 생길 수 있다. 적어도 빈도에 기반을 둔 추가 시간은 시간에 의존할 수 있다. 이는 주행이 한 세그먼트를 따라 가능한 빈도가 하루종일 변할 수 있는데, 예컨대 혼잡한 일시에 더 빈번한 서비스들이 존재할 수 있기 때문이다. 도로망과 같은, 상기 멀티-모달 교통망의 다른 세그먼트들, 예컨대 상기 멀티-모달 교통망의 제2 교통 하위 망과 관련이 있는 상기 멀티-모달 교통망의 다른 세그먼트들에 대한 횡단 시간들은 또한, 시간에 의존할 수 있다. 이는 고려될 변화하는 교통 상황들의 결과로서 하루종일 예상 횡단 시간의 변화를 가능하게 할 수 있다. 이는 시간에 의존하는 횡단 시간이 사용될 수 있는 경우에 도로망을 통한 노선 계획과 같은 기존의 노선 계획 방법, 다시 말하면 단일 운송 모드에 대한 기존의 노선 계획 방법에서 사용되는 기법들과 유사할 수 있다. 횡단 시간이 시간에 의존하는 임의의 실시 예에서는, 상기 시간이 일시 및/또는 주일에 의존할 수 있다. 시간에 의존하는 횡단 시간 데이터와 관련이 있는 상기 세그먼트 또는 각각의 세그먼트는 서로 다른 시간 주기, 예컨대 일시 및/또는 주일에 대한 복수의 횡단 시간과 관련이 있을 수 있다. 그리고 나서, 적합한 횡단 시간은 현재시간, 또는 주행이 이루어질 것으로 예상되는 시간에 기반을 두고 이루어지는 노선 생성 프로세스에서 사용하기 위해 선택될 수 있다. 그러나 현재까지 발견된 점은 상기 하나 이상의 멀티-모달 노선들이 사실상 근사한 횡단 시간 데이터에 기반을 두고 생성될 수 있다는 점임에 따라, 발견되는 한정된 개수의 노선들의 더 구체적인 고려가 이때 예컨대 (제3자 노선 플래너의 사용과 같은) 상기 교통 하위 망에 대한 스케줄러를 나타내는 데이터를 참조하여 수행되기 때문에, 정확한 횡단 시간 일자가 상기 세그먼트들, 적어도 상기 제1 교통 하위 망의 세그먼트들에 대해 관련이 있을 필요가 없으며, 단지 상기 데이터가 시간에 의존하는 것은 옵션일 뿐이다.

상기 멀티-모달 교통망의 각각의 세그먼트가 횡단 시간과 관련이 있다. 그러나 모든 세그먼트가 주행이 상기 세그먼트를 따라 가능한 빈도에 기반한 추가 시간에 적어도 부분적으로 기반을 두고 이루어지는 횡단 시간과 관련이 있는 것은 아니다. 여러 실시 예에서는 상기 제1 교통 하위 망의 단지 적어도 일부 세그먼트들만이 상기 추가 시간에 적어도 부분적으로 기반을 두고 이루어지는 횡단 시간과 관련이 있는데, 예컨대 그러한 세그먼트들은 상기 제2 교통 하위 망과의 분기 지점들로부터 연장된다. 여러 실시 예에서는, 상기 제1 교통 하위 망의 세그먼트들 중 적어도 일부 세그먼트들이 빈도에 기반을 둔 추가 시간에 적어도 부분적으로 기반을 두고 이루어지는 횡단 시간과 관련이 없는데, 예컨대, 그러한 세그먼트들은 상기 제2 교통 하위 망과의 분기 지점들로부터 연장되지 않는다. 여러 실시 예에서는 상기 제1 교통 하위 망의 일부를 형성하지 않는 멀티-모달 교통망의 세그먼트들이 빈도에 기반을 둔 추가 시간에 적어도 부분적으로 기반을 두고 이루어지는 횡단 시간과 관련이 없다. 그러한 세그먼트들은 상기 멀티-모달 교통망의 제2 교통 하위 망의 세그먼트들일 수도 있고 상기 멀티-모달 교통망의 제2 교통 하위 망의 세그먼트들을 포함할 수도 있다. 여러 실시 예에서는 상기 멀티-모달 교통망의 제2 교통 하위 망의 세그먼트들이 빈도에 기반을 둔 추가 시간에 적어도 부분적으로 기반을 두고 이루어지는 횡단 시간과 관련이 없다. 환승 시간 및 추가 빈도 기반 시간에 기반을 두고 이루어지는 횡단 시간과 관련이 없는 (어느 한쪽의 하위 망의) 그러한 세그먼트들은 환승 시간에 기반을 두고 이루어지고, 바람직하게는 단지 환승 시간에만 기반을 두고 이루어지는 횡단 시간과 관련이 있을 수 있다. 바람직하게는 상기 제2 교통 하위 망의 세그먼트들이 환승 시간에 기반을 둔, 바람직하게는 단지 환승 시간에만 기반을 둔 횡단 시간과 관련이 있다.

환승 시간에 기반을 둔 횡단 시간은 당 업계에 공지된 임의의 방법으로 결정될 수 있다. 주행이 실질적으로 자유롭게 이루어질 수 있는 제2 교통 하위 망, 예컨대 사설 또는 도로망의 세그먼트들에 대해, 상기 횡단 시간은 상기 세그먼트를 나타내는 디지털 맵 데이터와 관련이 있는 세그먼트의 속성일 수 있다. 도로망의 세그먼트들은 노선 생성이 수행되는 것을 가능하게 하도록 환승 시간 데이터의 형태로 횡단 시간 데이터와 관련이 있는 것이 관례적이다. 상기 제1 교통 하위 망의 세그먼트들에 대해, 상기 세그먼트에 대한 (단독으로 사용되든 추가적인 빈도 기반 성분과 함께 사용되든) 환승 시간에 기반을 둔 횡단 시간은 상기 세그먼트를 따른 예상 주행 시간에 기반을 두고 위에서 설명한 바와 같이 획득될 수 있다. 이는 예상 주행 시간, 예컨대 타임 테이블에 따른 정확한 타이밍들을 고려하지 않은 예상 주행 시간의 근사치일 수 있다.

본 발명에 의하면, 상기 멀티-모달 교통망을 통해 하나 이상의 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간에 노선 검색이 수행된다. 이러한 단계는 도로망을 통한 자동차 노선들의 계획, 예컨대 다이크스트라 알고리즘(Dijkstra's algorithm)에 기반을 둔 최단 경로 검색 알고리즘과 함께 사용하기 위한 것과 같은 당 업계에 공지된 임의의 노선 검색 알고리즘을 사용하여 수행될 수 있다. 그러한 검색 알고리즘들은 적어도 상기 도로망의 세그먼트들과 관련이 있는 횡단 시간, 및 옵션으로는 다른 인자(factor)들을 고려하는 것이 전형적이다. 횡단 시간 데이터에 상기 멀티-모달 교통망의 세그먼트들 각각을 연관시킴으로써, 상기 세그먼트들이 속해 있는 하위 망의 타입에 관계없이, 상기 세그먼트들이 동일한 방식으로 취급될 수 있으며, 도로망과 같은, 기존의 단일 모드 교통망을 통하는 것과 동일한 방식으로 노선이 획득될 수 있다. 상기 노선 알고리즘은 단지 세그먼트와 관련이 있는 전체 횡단 시간이 추가적인 빈도 기반 시간에 기반을 두고 이루어지든 추가적인 빈도 기반 시간에 기반을 두고 이루어지지 않든 세그먼트와 관련이 있는 전체 횡단 시간을 고려하게 된다. 상기 노선 검색은 노선 선택을 목적으로 하여 고려되는 그러한 세그먼트들과 관련이 있는 횡단 시간 데이터를 고려한다. 그러한 세그먼트들은 상기 멀티-모달 교통망의 세그먼트들의 부분집합, 예컨대 출발 지점 및/또는 목적 지점에 기반을 두고 이루어지는 상기 멀티-모달 교통망의 세그먼트들의 부분집합일 수 있다.

상기 방법은 본원 명세서에서 설명한 바와 같은 멀티-모달 교통망의 세그먼트들을 표현하는 단계에 이르기까지 연장되고, 그럼으로써 상기 세그먼트들이 횡단 시간 데이터와 관련이 있게 된다. 이는 적합한 데이터에 액세스함으로써 달성될 수 있다. 상기 방법은 또한 상기 멀티-모달 교통망을 대표하는 데이터를 생성하는 단계에 이르기까지 연장된다. 상기 횡단 시간 데이터는 임의의 적합한 방식으로 획득될 수 있다. 상기 제1 교통 하위 망의 세그먼트들에 대한 횡단 시간 데이터는 제3자 소스들, 상기 대중 운송망들의 소유자들 또는 운영자들로부터 획득될 수 있다. 상기 제2 교통 하위 망의 세그먼트들에 대한 데이터는 노선 계획을 위해 사용되는 디지털 맵 데이터로부터 획득될 수 있다.

상기 출발 지점 및 목적 지점은 임의의 적합한 방식으로 획득될 수 있다. 몇몇 실시 예들에서는, 상기 출발 지점 및/또는 목적 지점이 사용자에 의해 입력된다. 다른 실시 예들에서는, 상기 출발 지점 및 목적 지점 중 하나 또는 양자 모두가 시스템에 의해 추론될 수 있다. 예를 들면, 이는 사용자의 현재 위치 및/또는 빈번하게 주행 되는 노선들을 참조하여 수행될 수 있다.

몇몇 바람직한 실시 예들에서는 노선 검색이 하나 이상의 분기 지점 선호도들을 고려한다. 이들은 상기 횡단 시간 데이터에 더하여 고려된다. 상기 노선 검색에서 획득되는 각각의 노선이 멀티-모달 노선임에 따라, 상기 멀티-모달 노선이 상기 제1 및 제2 교통 하위 망들 간에 적어도 하나의 분기 지점을 포함하게 된다. 분기 지점 선호도는 사용자 선호도인 것이 바람직하며, 사용자에 의해 입력될 수 있다. 선호도는 특정한 노선 검색과 관련하여, 예컨대 출발 지점 및 목적 지점을 가지고 특정한 노선 검색과 관련하여 사용자에 의해 입력될 수도 있고 사용자에 의해 사전에 설정된 다음에 수행되는 임의의 노선 검색용으로 사용되는 사전에 설정된 선호도일 수 있다. 분기 지점 선호도는 분기 지점의 타입, 상기 분기 지점의 위치, 상기 분기 지점의 속성 등등에 관한 선호도를 나타낼 수 있다. 그러한 선호도들의 임의의 조합이 사용될 수 있다. 예를 들면, 분기 지점이 사용자의 출발 지점, 목적 지점 또는 집의 소정 거리 내에 있음, 그리고/또는 상기 분기 지점이 주차 설비를 지님을 선호도가 특정할 수 있다. 이러한 방식으로, 분기 지점에 관한 적합한 선호도들을 제공함으로써, 사용자는 예를 들면 도로 운송망으로부터 집에 인접하거나 변형적으로는 목적 지점, 예컨대 도심 외곽지역들에 있는 목적 지점에 인접한 대중 운송망으로 변경하는 것을 포함하는 노선을 획득하려고 시도할 수 있다.

당업자라면 이해하겠지만, 노선 검색 알고리즘은 임의의 적합한 방식으로 그러한 선호도들을 고려할 수 있다. 예를 들면, 상기 알고리즘은 상기 멀티-모달 교통망을 탐색할 수 있으며, 분기 지점, 다시 말하면 상기 제1 및 제2 교통 하위 망들에 속하는 진입 또는 진출 세그먼트들이 존재하는 노드에 직면하게 될 경우에, 상기 분기 지점이 상기 하나 이상의 선호도들에 의해 제공되는 기준을 충족하는지를 결정할 수 있다. 분기 지점이 상기 선호도들에 따르지 않는 경우에, 상기 알고리즘은 그러한 노선의 고려를 중단하고, 다른 노선들을 계속 탐색할 수 있다. 상기 선호도들이 충족되는 경우에, 상기 알고리즘은 계속 그러한 분기 지점을 포함하는 특정한 노선을 탐색할 수 있다. 다른 구성들에서는, 하나 이상의 가능한 노선들이 상기 노선들과 관련이 있는 분기 지점들이 무시되지 않은 임의의 노선들을 가지고 임의의 분기 지점 선호도들을 충족하는 지의 여부를 확인하도록 획득 및 검사될 수 있을 것으로 예상된다.

일반적으로, 상기 방법은 사용자로부터 하나 이상의 분기 지점 선호도들을 수신하는 단계를 포함할 수 있다. 상기 선호도들은 위에서 설명한 타입들 중 어느 한 타입을 지닐 수 있다. 이들은 이때 상기 노선 검색에서나 또는 상기 노선 검색 후에 획득된 가능한 노선들로부터 하나의 노선을 선택하는데 사용될 수 있다.

바람직하게는 상기 횡단 시간 데이터가 상기 노선 검색에서 고려된 각각의 세그먼트에 대한 횡단 시간에 기반을 둔 비용을 제공하는데 사용된다. 각각의 세그먼트와 관련이 있는 비용은 상기 망을 통해 노선을 획득하는데 고려될 수 있다. 횡단 시간에 더하여 다른 인자들이 또한 하나의 세그먼트에 대한 전체 비용을 결정하는데 사용될 수 있다. 바람직하게는 짧은 횡단 시간들이 낮은 비용과 관련이 있다. 당업자라면 알 수 있겠지만 상기 추가적인 빈도 관련 성분에 기반을 둔 횡단 시간을 지니는 그러한 세그먼트들에는 이때 (동일한 환승 시간에 대해) 그러한 추가적인 성분을 지니지 않은 다른 세그먼트들에 대한 페널티가 가해지게 된다. 여러 실시 예에서 적어도 상기 페널티는 상기 빈도의 감소(결과적으로는 예상 대기 시간의 증가)에 따라 증가한다. 따라서, 빈도에 기반을 둔 시간은 빈도에 역비례하는 시간 페널티를 제공한다. 상기 횡단 시간 데이터를 사용하여 상기 노선 검색을 수행하는 단계는 상기 출발 지점 및 목적 지점 간에 상기 망을 통해 적어도 가장 빠른 노선을 획득하는데 상기 횡단 시간 데이터를 사용하는 단계를 포함할 수 있다. 변형적으로 또는 추가로, 상기 방법은 상기 출발 지점 및 상기 목적 지점 간에 상기 망을 통해 적어도 최소 비용 노선을 획득하는 단계를 포함할 수 있다. 상기 최소 비용 노선은 다른 노선 계획 선호도들이 더 큰 가중치로 적용 및 제공되지 않는 한 가장 빠른 노선에 상응하는 것이 전형적일 것이다. 그러므로 여러 실시 예에서는, 상기 가장 빠른 노선이 상기 망을 통한 최소 비용 노선에 상응할 수 있다. 상기 망을 통한 노선과 관련이 있는 횡단 시간에 기반을 둔 비용은 상기 망의 각각의 세그먼트와 관련이 있는 횡단 시간들을 합산함으로써 획득될 수 있다. 상기 세그먼트가 망들 간의 분기 지점과 관련이 있는 실시 예들에서는, 상기 횡단 시간이 상기 세그먼트에 대한 횡단 시간에 포함된 추가적인 시간 성분 때문에 상기 분기 지점에서의 근사한 예상 대기 시간을 고려하게 된다.

상기 출발 지점 및 목적 지점 간의 하나 이상의 가능한 멀티-모달 노선들은 상기 노선 검색의 결과로서 획득된다. 각각의 노선은 적어도 2가지 운송 모드를 포함한다. 각각의 노선은 상기 제1 교통 하위 망의 적어도 하나의 세그먼트, 및 상기 제2 교통 하위 망의 적어도 하나의 세그먼트를 포함한다. 따라서, 각각의 노선은 상기 제1 교통 하위 망을 통해 연장되는 부분, 및 상기 제2 교통 하위 망을 통해 연장되는 부분을 포함한다. 바람직한 실시 예들에서는, 출발 지점이 상기 제2 교통 하위 망 내의 출발 지점이며, 상기 목적 지점이 상기 제1 교통 하위 망 내의 목적 지점이지만, 역 구성도 또한 가능하다. 그러므로 여러 실시 예에서는, 상기 노선 또는 각각의 노선은 상기 제2 교통 하위 망에서 시작하고 상기 제1 교통 하위 망에서 끝나는 노선이다. 단지 하나의 가능한 멀티-모달 노선만, 예컨대 가장 빠른 노선이 획득될 수 있지만, 다른 바람직한 실시 예들에서는 복수 개의 멀티-모달 노선들, 예컨대 가장 빠른 노선, 및 하나 이상의 다음으로 가장 빠른 노선들이 획득된다. 바람직하게는 단지 제한된 가능한 멀티-모달 노선 세트만이 획득된다. 몇몇 실시 예들에서는 한 세트의 2 내지 5개의 멀티-모달 노선들이 획득된다. 상기 노선들은 한 세트의 가장 빠른 노선들인 것이 바람직하다. 그러한 노선들은 횡단 시간을 따라 획득된 노선들의 순위를 결정함으로써 획득될 수 있다. 이는 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 결정됨에 따라 상기 노선들을 추종할 경우에 상기 노선들의 지속시간 및/또는 도착 시간을 참조하여 이행될 수 있다. 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 출발 지점 및 목적 지점 간의 상기 망을 통한 하나 이상의 가능한 노선들이 횡단 시간을 고려하여 획득되는 것을 가능하게 한다. 그러나 위에서 설명한 바와 같이, 상기 횡단 시간, 특히 단지 특정 시간에서만 합류, 이탈 및 주행 되는 상기 하위 망의 부분을 형성하는 상기 하위 망의 세그먼트들에 대한 횡단 시간은 단지 상기 실제 횡단 시간의 근사치일 뿐일 수 있다. "가장 빠른" 노선 또는 유사한 노선인 노선에 대한 참조들은, 상기 노선 검색 프로세스들에 강제될 수 있는 다른 어떤 한정들, 예컨대 분기 지점들에 대한 선호도들을 대상으로 하는 가장 빠른 노선인 노선을 언급하는 것으로 이해되어야 한다.

바람직하게는 출발 지점에서부터 획득되는 목적 지점에 이르기까지의 상기 가능한 멀티-모달 노선 또는 각각의 가능한 멀티-모달 노선에 대해, 상기 방법은 상기 제1 및 제2 교통 하위 망들 간의 변화, 예컨대 상기 제2 교통 하위 망으로부터 상기 제1 교통 하위 망으로의 변화가 존재하는 노선을 따른 분기 지점을 나타내는 데이터를 획득하는 단계를 포함한다. 바람직하게는 상기 노선 또는 각각의 노선이 단지 하나의 그러한 분기 지점만을 포함한다. 상기 망들 간에 분기 지점을 식별하는 것은 더 구체적인 노선 계획이 이하에서 논의되는 바와 같이 상기 제1 교통 하위 망을 통한 노선의 일부에 대해 수행되는 것을 가능하게 하는데 도움이 된다. 이는 또한 사용자를 위한 권장 노선 또는 노선들을 선택하는데 도움이 될 수 있다. 한 노선에 대한 분기 지점은 노선 탐색 프로세스의 부분으로서 획득될 수 있다.

일단 다수의 가능한 멀티-모달 노선들이 획득된 경우에, 상기 방법은 사용자에게 권장하기 위한 노선들 중 하나 이상의 노선들의 부분집합을 선택하는 단계를 포함할 수 있다. 단일 권장 노선이 선택될 수 있다.

몇몇 실시 예들에서는, 상기 방법이 각각의 노선에 대해 식별된 분기 지점을 나타내는 데이터를 사용하여 획득되는 복수 개의 가능한 멀티-모달 노선들로부터 하나 이상의 권장 노선을 선택하는 단계를 포함할 수 있다. 상기 방법은 사용자에 의해 특정될 수 있는 분기 지점에 관한 하나 이상의 기준들을 참조하여 하나 이상의 권장 노선을 선택하는 단계를 포함할 수 있다. 상기 기준은 주차 설비가 존재하는 것일 수 있으며, 그리고/또는 상기 분기 지점이 사용자의 출발 지점, 목적 지점 또는 집의 사전에 결정된 거리 내에 있는 것일 수 있다.

변형적으로나 또는 추가로, 상기 방법은 상기 제1 교통 하위 망을 통해 연장되는 적어도 상기 노선의 부분에 대해 획득된 더 정확한 횡단 시간 데이터를 사용하여 획득된 복수 개의 가능한 멀티-모달 노선들로부터 하나 이상의 권장 노선을 선택하는 단계를 포함할 수 있다. 상기 권장 노선은 가장 빠른 노선일 수 있다. 그러나 다른 선호도들이 예컨대 분기 지점에 대해 고려되는 경우에, 상기 권장 노선은 이러한 선호도들 및 횡단 시간을 고려한 최적의 노선일 수 있다.

본 발명의 실시 예들 중 어느 한 실시 예에서는, 권장 노선이 획득되든 획득되지 않든, 상기 방법은 획득되는 각각의 가능한 멀티-모달 노선에 대한 더 정확한 횡단 시간을 나타내는 데이터를 획득하는 단계를 포함하는 것이 바람직하다. 노선에 대한 더 정확한 횡단 시간을 나타내는 데이터를 획득하는 단계는 상기 제1 교통 하위 망을 통해 연장되는 적어도 상기 노선의 일부에 대한 더 정확한 횡단 시간을 나타내는 데이터를 획득하는 단계를 포함한다. 이는 상기 노선이 적합함을 검증하고 그리고/또는 횡단 시간에 대한 권장 노선이 식별되는 것을 가능하게 하는데 사용될 수 있다. 더 정확한 횡단 시간을 나타내는 데이터는 상기 노선을 추종하는 경우 추정된 도착 시간, 또는 상기 노선의 지속시간에 대한 것일 수 있다. 상기 더 정확한 횡단 시간을 나타내는 데이터를 획득하는 것은 환승 시간 및/또는 빈도에 기반을 둔 시간, 예컨대 상기 제1 교통 하위 망을 통해 연장되는 상기 노선의 일부에 대한 예상 대기 시간을 나타내는 더 정확한 데이터를 획득하는 단계를 포함할 수 있다. 바람직하게는 적어도 빈도에 기반을 둔 시간, 예컨대 예상 대기 시간을 나타내는 더 정확한 데이터가 획득된다.

몇몇 실시 예들에서는, 상기 방법이 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 출발 지점 및 목적 지점 간의 상기 멀티-모달 교통망을 통한 복수 개의 가능한 멀티-모달 노선들을 획득하는 단계를 포함하고, 상기 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트들에 대한 횡단 시간들의 근사치를 제공하며, 상기 방법이 상기 복수 개의 가능한 멀티-모달 노선들 각각에 대한 더 정확한 횡단 시간을 획득하는 단계를 포함한다.

가능한 멀티-모달 노선에 대한 더 정확한 횡단 시간을 결정하는 것은 상기 제1 교통 하위 망의 부분을 형성하는 하나 이상의 세그먼트들에 의해 정의되는 적어도 상기 노선의 일부에 대한 더 정확한 횡단 시간을 획득하는 것을 포함할 수 있다. 이는 상기 노선을 추종하는 경우 추정된 도착 시간 또는 상기 노선의 지속시간에 대한 것일 수 있다. 상기 방법은 상기 멀티-모달 교통망의 제1 교통 하위 망 및 제2 교통 하위 망 간의 분기 지점에서 예상 대기 시간 및 상기 노선의 환승 시간에 기반을 두고 상기 노선의 일부에 대한 더 정확한 횡단 시간을 획득하는 단계를 포함할 수 있다. 노선에 대한 더 정확한 횡단 시간을 결정하는 것은 단지 특정 시간에서만 합류, 이탈 및 주행 될 수 있는 상기 교통 하위 망에 대한 운송 스케줄을 나타내는 (옵션으로는 제3자) 데이터, 예컨대 노선 플래너를 사용하여 수행될 수 있다. 그러한 데이터는 상기 교통 하위 망의 분기 지점에서의 정확한 대기 시간 및 상기 노선에 대한 더 정확한 환승 시간을 제공할 수 있다. 이러한 실시 예들에서는, 본 발명이 상기 멀티-모달 교통망의 세그먼트들에 관련이 있는 횡단 시간 데이터를, 가장 빠른 노선들일 수 있는 가능한 노선들의 후보 리스트를 획득하도록 상기 제1 교통 하위 망의 세그먼트들을 따라 주행이 이루어질 수 있는 빈도에 적어도 부분적으로 기반을 둔 시간 데이터와 함께 사용한다. 바람직한 실시 예들에서는 (제3자) 스케줄 데이터가 이러한 제한된 노선 리스트에 대한 횡단 시간을 더 정확하게 결정하고 그럼으로써 횡단 시간에 대한 최적 노선일 수 있는 권장 노선을 선택하는데 사용된다. 따라서 가능한 노선들의 초기 후보 리스트를 획득하는 것은 상기 제1 교통 하위 망의 부분을 형성하는 세그먼트들을 개별적으로 고려하고 상기 가능한 노선들의 최종 평가로 한정되는, 정확한 스케줄 데이터, 예컨대 제3자들로부터 획득되는 정확한 스케줄 데이터를 참조하여 단일망으로서 멀티-모달 교통망을 취급함으로써 수행될 수 있다. 이는 그러한 하위 망을 포함하는 멀티-모달 교통망을 통해 임의의 노선을 전부 획득하도록 단지 특정 시간에서만 합류, 이탈 및 주행 될 수 있는 하위 망에 대한 제3자 노선 플래너 데이터에 의존하게 되는 선행기술의 기법들과는 대조적이다. 본 발명의 실시 예들 중 어느 하나의 실시 예에 의하면, 변형적으로나 추가로 제3자 데이터는 상기 가능한 노선들 중 하나 이상의 가능한 노선들에 대한 더 세부적인 일정(itinerary)을 획득하는데 사용될 수 있다. 당업자라면 이해하겠지만, 본원 명세서에서 언급되는 스케줄 데이터, 예컨대 상기 제1 교통 하위 망에 대한 스케줄을 나타내는 데이터가 제3자 데이터, 예컨대 제3자 노선 플래너 데이터일 수 있다. 본 발명은 적어도 하나 이상의 가능한 멀티-모달 노선들을 획득하도록 하는 노선 검색 프로세스에서 제3자 데이터에 의존할 필요성을 회피할 수 있는 능력을 제공한다.

위에서 논의된 바와 같은 바람직한 실시 예들에서는, 상기 방법이 각각의 가능한 노선에 대해 상기 제1 및 제2 교통 하위 망들 간에 분기가 존재하는 분기 지점을 나타내는 데이터("분기 데이터")를 획득하는 단계를 포함한다. 상기 방법은 상기 분기 데이터를 사용하여 상기 제1 교통 하위 망을 통해 적어도 상기 노선의 부분에 대한 더 정확한 횡단 시간을 획득하는 단계를 포함할 수 있다. 더 정확한 횡단 시간은 상기 노선의 부분을 따른 주행에 대한 더 정확한 환승 시간, 및 상기 분기 지점에서의 더 정확한 예상 대기 시간을 포함하는 것이 바람직하다. 상기 분기 데이터는 스케줄 데이터를 심문(interrogation)하여 더 정확한 횡단 시간 데이터를 제공하는데 사용될 수 있다. 예를 들면, 상기 분기 지점 및 상기 목적 지점을 나타내는 데이터는 스케줄 데이터를 심문하여 상기 제1 교통 하위 망을 통해 상기 노선의 부분에 대한 횡단 시간, 예컨대 지속시간 및/또는 추정된 도착 시간에 관한 더 정확한 데이터를 획득하는데 사용될 수 있다. 물론, 상기 제1 교통 하위 망을 통한 상기 노선의 부분이 상기 멀티-모달 노선의 목적 지점 단 또는 출발 지점 단에서 생기는지, 또는 그 사이에서 생기는지에 의존하여, 상기 분기 데이터가 상기 스케줄 데이터를 심문하도록 목적 지점보다는 오히려 출발 지점, 또는 실제로는 다른 한 분기 지점을 나타내는 데이터와 함께 사용될 수 있다.

한 노선에 대한 더 정확한 횡단 시간이 이전에 획득된 근사한 횡단 시간과는 상당히 다른 것으로 밝혀지는 경우에, 적어도 그러한 가능한 노선은 폐기될 수 있다. 상기 노선 검색 프로세스는 그러한 노선을 회피하는 방식으로 다시 수행될 수 있다. 따라서 더 정확한 횡단 시간을 결정하는 것은 부적합한 노선들이 폐기되는 것을 가능하게 할 수 있다.

바람직하게는 각각의 가능한 노선에 대한 더 정확한 횡단 시간이 하나 이상의 권장 노선, 예컨대 사용자에게 출력하기 위한 하나 이상의 권장 노선을 획득하는데 사용된다.

바람직하게는 획득되는 상기 가능한 노선 또는 각각의 가능한 노선은 상기 제1 및 제2 교통 하위 망들 간의 변경이 존재하는 단지 하나의 분기 지점을 포함한다. 몇몇 바람직한 실시 예들에서는 상기 멀티-모달 노선이 출발 지점에서부터 상기 분기 지점에 이르기까지 연장되는 제1부분, 및 상기 분기 지점에서부터 상기 목적 지점에 이르기까지 연장되는 제2부분을 포함하며, 상기 제1 및 제2부분들 중 하나는 상기 제1 교통 하위 망을 통해 연장되고 상기 제1 및 제2부분들 중 나머지 하나는 상기 제2 교통 하위 망을 통해 연장된다.

상기 방법은 상기 하나 이상의 멀티-모달 노선들 중 적어도 하나를 나타내는 데이터를 사용자에게 출력하는 단계를 포함할 수 있다. 상기 노선 또는 각각의 노선은 권장 노선인 것이 바람직하다. 상기 노선들 중 적어도 하나를 나타내는 데이터를 출력하는 단계는 상기 노선의 분기 지점을 나타내는 데이터를 출력하는 단계를 포함하는 것이 바람직하다. 변형적으로나 또는 추가로 상기 방법은 생성되는 하나 이상의 가능한 멀티-모달 노선들 중 적어도 하나에 대해 상기 노선에 대한 일정을 나타내는 데이터를 사용자에게 출력하는 단계를 포함할 수 있다. 상기 방법은 상기 제2 교통 하위 망, 예컨대 도로망을 통해 연장되는 적어도 상기 노선 또는 각각의 노선 중 일부를 나타내는 한 세트의 내비게이션 명령어들을 생성하는 단계를 포함할 수 있다. 상기 방법은 상기 제1 교통 하위 망을 통해 연장되는 상기 노선의 일부에 대한 스케줄을 나타내는 스케줄 데이터를 사용자에게 제공하는 단계를 포함할 수 있다. 상기 스케줄 데이터는 상기 노선의 일부를 따른 주행의 제안된 출발 시간 및 지속시간을 나타낼 수 있다. 변형적으로나 또는 추가로 상기 방법은 상기 하나 이상의 멀티-모달 노선들을 나타내는 데이터를 저장하는 단계를 포함할 수 있다.

본 발명의 실시 예들 중 어느 하나의 실시 예에 의하면, 상기 제2 교통 하위 망은 도로망인 것이 바람직하며, 상기 제2 교통 하위 망을 통한 노선의 일부는 사용자에 의해 운전되는 도로 노선인 것이 바람직하다. 상기 분기 지점은 사용자가 자동차 주행 및 대중 운송 중 하나로 환승하고자 하는 지점인 것이 바람직하다.

당업자라면 이해하겠지만 노선에 대한 횡단 시간을 나타내는 데이터의 결정에 대한 참조들은 예컨대 현재시간, 또는 특정시간과 같은 출발 시간에 기반을 두고 상기 노선에 대한 환승 시간 또는 추정된 도착 시간을 결정하는 단계를 포함할 수 있다.

일반적으로, 본 발명의 실시 예들 중 어느 한 실시 예의 시스템은 적어도 하나의 프로세싱 기기일 수 있다. 상기 프로세싱 기기 또는 소정의 프로세싱 기기는 휴대용(또는 개인용) 내비게이션 기기(portable navigation device; PND)일 수도 있고 통합 기기일 수도 있는 내비게이션 기기와 같은 모바일 기기의 기기일 수도 있고, 서버의 기기일 수도 있다.

본 발명의 방법은 서버에 의해서나 또는 클라이언트 기기, 예컨대 내비게이션 기기에 의해 구현될 수 있다. 그러나 당업자라면 이해하겠지만 상기 방법들이 내비게이션 기능을 지니는 기기에 의해 수행될 수 있지만, 상기 방법들이 또한 노선 생성 기능을 지니지만 반드시 내비게이션 기능을 지닐 필요가 없는 임의의 적합한 시스템에 의해 수행될 수 있다. 예를 들면, 상기 방법들은 내비게이션 기능을 지니지 않는, 컴퓨터 시스템, 예컨대 데스크톱 또는 랩톱 시스템에 의해 구현될 수 있다. 사용자에게는 하나 이상의 멀티-모달 노선이 제시될 수 있으며 상기 하나 이상의 멀티-모달 노선은 그리고 나서 인쇄되거나 이와는 달리 차후 시간에 노선 선택을 돕는데 사용될 수도 있고 예를 들면 상기 노선들이 향후의 사용, 예컨대 내비게이션 기기로의 다운로드를 위해 저장될 수도 있다. 몇몇 실시 예들에서는 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법은 내비게이션 기기를 사용하여 수행되며, 본 발명은 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법의 단계들을 수행하도록 구성된 내비게이션 기기에 이르기까지 연장된다. 상기 내비게이션 기기는 PND 또는 통합, 예컨대 차량 내 기기일 수 있다. 상기 기기는 차량과 관련이 있는 기기인 것이 바람직하다. 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예에 의하면, 상기 내비게이션 기기는 전자 맵을 사용자에게 디스플레이하기 위한 디스플레이, 디지털 맵 데이터에 액세스하고 전자 맵이 상기 디스플레이를 통해 사용자에게 디스플레이되게 하도록 구성된 한 세트의 하나 이상의 프로세서들, 및 사용자가 상기 기기와 상호작용하는 것을 가능하게 하도록 사용자에 의해 작동 가능한 사용자 인터페이스를 포함할 수 있다. 따라서, 본 발명의 시스템은 내비게이션 기기의 시스템, 예컨대 프로세싱 기기일 수 있다.

상기 획득된 멀티-모달 노선들 중 적어도 하나의 멀티-모달 노선을 나타내는 데이터가 사용자에게로 출력되는 실시 예들에서는, 이러한 것이 사용자의 차량과 관련이 있는 내비게이션 기기에 의해 적어도 부분적으로 수행될 수 있다. 상기 내비게이션 기기는 상기 제2 교통 하위 망을 통한 적어도 상기 노선의 일부를 나타내는 데이터를 출력할 수 있다. 변형적으로나 또는 추가로 상기 방법은 상기 노선을 따른 분기 지점 및 상기 노선의 출발 지점 또는 목적 지점을 나타내는 데이터를 제3자에게 전송하여 상기 제1 교통 하위 망을 통한 상기 분기 지점 및 상기 출발 지점 또는 목적 지점 사이에 연장되는 노선의 일부를 나타내는 제3자 스케줄 데이터가 사용자에게로, 예컨대 사용자의 모바일 기기를 통해 사용자에게로 제공되는 것을 가능하게 하는 단계를 포함할 수 있다.

다른 실시 예들에서는 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법이 서버에 의해 수행될 수 있으며, 본 발명은 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법의 단계들을 수행하도록 구성된 서버에 이르기까지 연장된다. 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 시스템은 서버의 시스템, 예컨대 프로세싱 기기일 수 있다.

물론, 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법의 단계들은 일부는 서버에 의해 그리고 일부는 클라이언트 장치, 예컨대 내비게이션 장치 또는 다른 모바일 장치에 의해 수행될 수 있다. 예를 들면 노선 생성은 예컨대 내비게이션 기기의 요구시 서버에 의해 수행되고 사용자에게 출력하기 위해 상기 기기로 제공될 수 있다. 상기 방법의 단계들은 서버상에서 독점적으로 수행될 수도 있고 일부 단계들이 서버상에서 그리고 나머지 단계들이 내비게이션 기기상에서 임의의 조합으로 수행될 수도 있으며, 내비게이션 기기상에서 독점적으로 수행될 수도 있다. 따라서, 본 발명의 시스템은 일부는 내비게이션 기기 또는 다른 모바일 기기에 의해, 그리고 일부는 서버에 의해 제공될 수 있다.

여러 실시 예에서는, 상기 멀티-모달 교통망을 나타내는 데이터는 상기 횡단 시간 데이터와 함께, 디지털 맵 데이터로서 저장될 수 있다. 그리고 나서, 상기 방법을 수행하는 기기는 본 발명의 단계들을 구현하도록 순서대로 상기 데이터에 액세스할 수 있다. 상기 데이터는 상기 기기에 의해 저장될 수도 있고, 상기 기기에 의한 액세스를 허용하도록 상기 기기로부터 원격으로 저장될 수도 있다.

단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 멀티-모달 교통망의 하위 망의 세그먼트들에 대한 추가적인 빈도 기반 성분을 포함한, 본원 명세서에서 설명한 형태의 횡단 시간 데이터의 사용이 그 자체로 유리한 것으로 생각된다. 본 발명은 그러한 데이터를 저장하는 데이터 제품, 및 그러한 데이터 제품을 생성하는 방법에 이르기까지 연장된다.

부가적인 실시형태에 의하면, 본 발명은 각각의 세그먼트가 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고 각각의 세그먼트가 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니는 복수 개의 세그먼트들을 사용하여 상기 멀티-모달 교통망을 표현하는 디지털 맵 데이터를 저장하는 데이터 제품을 제공하며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,

상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망은 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및

상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;

을 포함하고,

상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합 중 적어도 일부 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어진다.

부가적인 실시형태에 의하면 본 발명은 멀티-모달 교통망을 표현하는 디지털 맵 데이터를 저장하는 데이터 제품을 생성하는 방법을 제공하며, 상기 방법은 각각의 세그먼트가 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트는 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니는 복수 개의 세그먼트들을 사용하여 상기 멀티-모달 교통망을 표현하는 단계;를 포함하며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,

상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망은 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및

상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망이 언제라도 자유롭게 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;

을 포함하고,

상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합 중 적어도 몇몇 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어진다.

상기 데이터 제품은 상기 제1 및 제2 교통 하위 망들 간의 분기가 가능한 하나 이상의 지점들을 나타내는 데이터를 부가적으로 포함할 수 있으며, 각각의 분기 지점은 상기 제1 교통 하위 망의 적어도 하나의 진입 또는 진출 세그먼트 및 상기 제2 교통 하위 망의 적어도 하나의 진입 또는 진출 세그먼트가 존재하는 멀티-모달 교통망의 노드에 상응한다.

본 발명의 이러한 부가적인 실시형태들 또는 실시 예들 중 어느 한 부가적인 실시형태 또는 실시 예의 데이터 제품은 임의의 적합한 형태를 지닐 수 있다. 몇몇 실시 예들에서는, 상기 데이터 제품이 컴퓨터 판독가능 매체상에 저장될 수 있다. 상기 컴퓨터 판독가능 매체는 예를 들면 디스켓, CD ROM, ROM, RAM, 플래시 메모리 또는 하드 디스크일 수 있다. 본 발명은 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 발명에 따른 데이터 제품을 포함하는 컴퓨터 판독가능 매체에 이르기까지 연장된다.

당업자라면 이해하겠지만, 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법은 적어도 부분적으로 소프트웨어를 사용하여 구현될 수 있다. 이로부터 알 수 있는 점은 부가적인 실시형태들에서 보았을 때 본 발명이 적합한 데이터 프로세싱 수단 상에서 실행된 경우에 본원 명세서에서 설명한 방법 중 어느 하나의 단계 또는 모든 단계들을 수행하도록 이루어진 컴퓨터 판독가능 명령어들을 포함하는 컴퓨터 프로그램 제품에 이르기까지 연장된다는 점이다. 본 발명은 또한 그러한 소프트웨어를 포함하는 컴퓨터 소프트웨어 캐리어에 이르기까지 연장된다. 그러한 소프트웨어 캐리어는 물리적(또는 비-일시적) 저장 매체일 수도 있을 것이고 와이어들을 통한 전자 신호, 광신호 또는 위성 따위와 같은 무선 신호와 같은 신호일 수도 있을 것이다.

본 발명의 부가적인 실시형태들 또는 실시 예들 중 어느 한 부가적인 실시형태 또는 실시 예에 의하면, 본 발명은 본 발명의 부가적인 실시형태들 또는 실시 예들 중 어느 한 부가적인 실시형태 또는 실시 예가 본 발명의 다른 실시형태들 또는 실시 예들과 상호 일치하는 정도까지 본 발명의 다른 실시형태들 또는 실시 예들을 참조하여 설명하는 특징들 중 어느 한 특징을 포함할 수 있다.

이러한 실시 예들의 이점들이 이하에 기재되어 있으며, 이러한 실시 예들 각각의 부가적인 세부들 및 특징들이 첨부한 종속 청구항들 및 이하의 구체적인 내용의 어떤 다른 부분에서 한정되어 있다.

지금부터 본 발명의 몇몇 바람직한 실시 예들이 단지 예를 들어 그리고 첨부도면들을 참조하여 설명될 것이다.

도 1은 본 발명의 한 실시 예에 따른 멀티-모달 교통망에서의 노선 선택을 수행하는 방법의 단계들을 예시하는 흐름도이다.
도 2는 멀티-모달 교통망에서의 출발 지점 및 목적 지점 간의 가능한 멀티-모달 노선들, 및 상기 노선들과 관련이 있는 하위 망들 간의 분기 지점들을 나타내는 도면이다.
도 3은 도 2에 도시된 노선들과 관련이 있는 횡단 시간 데이터를 예시하는 도면이다.
도 4는 횡단 시간 데이터를 사용하여 결정되는 도 3의 가능한 노선들 중 가능 빠른 노선을 나타내는 도면이다.
도 5는 정확한 스케줄 데이터에 기반을 두고, 예컨대 제3자 노선 플랜너의 사용으로부터 결정된 가장 빠른 노선에 대한 더 정확한 횡단 시간을 예시하는 도면이다.
도 6은 멀티-모달 교통망을 통한 예시적인 멀티-모달 노선을 예시하는 도면으로서, 사용자가 자동차로 사용자 자신의 집에서 출발하고, 사용자 자신의 집에 인접한 환승 지점을 사용하여 대중 운송으로 도심지에 도착하기 위해 둘러보는, 도면이다.
도 7은 멀티-모달 교통망을 통한 다른 한 예시적인 멀티-모달 노선을 예시하는 도면으로서, 사용자가 자동차로 사용자 자신의 집에서 출발하고, 도심 외곽지역들 상에 있는(다시 말하면, 목적 지점에 인접한) 환승 지점을 사용하여 대중 운송으로 도심에 도착하기 위해 둘러보는, 도면이다.

본 발명은 대중 운송망의 형태를 이루는 제1 교통 하위 망, 및 사설 차량들, 예컨대 자동차들에서 주행하는 사용자들에 의해 사용되는 도로망의 형태를 이루는 제2 교통 하위 망을 포함하는 멀티-모달 교통망을 참조하여 설명될 것이다. 상기 대중 운송망은 열차망(train network)인 것으로 전형화될 것이지만, 당업자라면 본 발명이 하나 이상의 모드들에 의한 주행을 허용하는, 임의 타입의 대중 운송에 적용 가능함을 이해할 것이다. 상기 제1 교통 하위 망을 통한 합류, 이탈 및 주행 시간은 상기 제1 교통 하위 망을 통한 스케줄된 서비스들에 의해 한정된다. 그에 반해, 사용자가 선택할 때마다 사용자가 상기 도로망을 통해 합류, 이탈 또는 주행하는데 실질적으로 제약을 받지 않는다. 당업자라면 이해하겠지만, 본 발명의 기법들은 마찬가지로 제1 교통 하위 망을 통한 합류, 이탈 및 주행 시간이 특정 시간으로 한정되는 제1 교통 하위 망, 및 사용자가 제2 교통 하위 망을 통해 자유롭게 주행할 수 있으므로 그러한 시간에 제약을 받지 않는 제2 교통 하위 망을 포함하는, 멀티-모달 교통망의 하위 망들의 다른 예들에 적용될 수 있다. 상기 멀티-모달 교통망을 통해 멀티-모달 노선을 획득하기 위한 본 발명에 따른 방법의 단계들은 지금부터 도 1을 참조하여 설명될 것이다.

도 1의 단계 1에 의하면, 상기 멀티-모달 교통망은 상기 멀티-모달 교통망의 세그먼트들을 나타내는 복수 개의 세그먼트들을 나타내는 디지털 맵 데이터에 의해 표현된다. 상기 세그먼트들은 상기 멀티-모달 교통망의 노드들 사이에 연장되는 상기 멀티-모달 교통망의 실제 세그먼트들을 나타낸다. 각각의 세그먼트는 각각의 세그먼트가 속해 있는 하위 망, 다시 말하면 열차망 또는 도로망을 나타내는 데이터와 관련이 있으며, 또한 횡단 시간 데이터와 관련이 있다.

당업자라면 이해하겠지만, 상기 방법의 단계들은 서버, 또는 모바일 기기, 예컨대 내비게이션 기기에 의해 수행될 수도 있고, 임의 타입의 기기를 통해 구현되는 노선 플래너와 같은, 노선 계획 기능을 지니지만, 반드시 내비게이션 기능을 지닐 필요가 없는 기기에 의해 수행될 수도 있다. 상기 방법의 단계들은 서로 다른 기기들의 조합에 의해 수행될 수 있다. 상기 방법을 수행하는 기기는 상기 멀티-모달 교통망을 이루는 복수 개의 세그먼트들을 나타내는 데이터에 액세스할 수 있으며 그러한 데이터를 저장할 수 있다.

상기 도로망의 세그먼트들과 관련이 있는 횡단 시간 데이터는 일단으로부터 타단으로 대응하는 세그먼트들을 따라 주행하기 위한 환승 시간을 나타낸다. 그러한 횡단 시간 데이터는 노선 계획 프로세스들용으로 사용되는 디지털 맵의 부분으로서 일반적으로 제공된다. 한 세그먼트에 대한 횡단 시간은 상기 세그먼트를 횡단하는데 소요되는 예상 시간을 나타낸다. 상기 횡단 시간 데이터는 시간에 의존할 수 있다. 예를 들면, 각각의 세그먼트는 서로 다른 타임 슬롯(timeslot)들, 예컨대 서로 다른 일시, 및 주일에서의 서로 다른 타임 슬롯들에 적용 가능한 한 세트의 횡단 시간들과 관련이 있을 수 있다. 몇몇 구성들에서는, 주일 중 매일 마다 하루종일 10분의 타임 슬롯들에 대해 횡단 시간 데이터가 제공된다.

상기 열차망의 세그먼트들 중 몇몇 세그먼트들과 관련이 있는 횡당 시간 데이터는 상기 세그먼트에 대한 근사한 환승 시간 및 주행이 상기 세그먼트를 따라 가능한 빈도에 기반을 둔 추가 시간을 나타내는 데이터에 기반을 두고 이루어진다. 이러한 타입의 횡단 시간 데이터를 지니는 세그먼트들은 상기 도로망과의 분기 지점들로부터 연장되는 열차망의 그러한 세그먼트들이다. 상기 도로망과의 분기 지점은 상기 열차망의 노드에 상응하며, 이 경우에 상기 도로망의 진입 또는 진출 세그먼트가 또한 존재한다. 그러한 분기 지점은 상기 열차망의 역일 수 있다. 근사한 환승 시간은 상기 세그먼트의 일단으로부터 상기 세그먼트의 타단으로 주행하는데 소요되는 근사한 시간을 나타낸다. 지금까지 밝혀진 점은 이러한 환승 시간이 정확하지 않아도 된다는 점이다. 환승 시간이 비교적 빠르거나 느릴 수 있는 서비스들로 인해 하루종일 어느 정도의 차이가 있을 수 있지만, 지금까지 밝혀진 점은 본 발명의 목적을 위해 환승 시간의 근사치를 사용하면 충분하다는 점이다. 마찬가지로, 빈도에 기반을 둔 추가 시간은 서비스 빈도의 근사치에 기반을 두고 이루어질 수 있다. 이는 초기 노선 선택이 상기 세그먼트를 따른 특정 서비스 스케줄, 예컨대 제3자 스케줄을 언급할 필요 없이 수행되는 것을 가능하게 한다. 빈도에 기반을 둔 추가 시간은 상기 도로망으로부터 상기 열차망으로 변경할 때 상기 세그먼트를 따른 서비스에 대한 예상 대기 시간을 나타낸다. 예를 들면, 상기 서비스 빈도가 시간당 5번인 경우에, 열차들 간의 간격은 12분이게 된다. 예상 대기 시간은 이러한 간격을 사용하여 획득될 수 있다. 한 가지 간단한 경우에, 상기 예상 대기 시간은 이러한 예에서 6분의 예상 대기 시간을 제공하도록 열차들 간의 간격을 2 등분함으로써 제공될 수 있다. 이는 이전 서비스의 출발 시간에 대한 분기 지점에서의 도착 시간에 의존하여, 상기 대기 시간이 대략 제로(zero) 분과 12분간의 차이가 있게 됨을 반영한 것이다. 물론, 더 복잡한 기법들이 서비스 빈도에 기반을 두고 예상 대기 시간을 획득하는데 사용될 수 있다. 당업자라면 알 수 있겠지만, 상기 횡단 시간의 추가적인 빈도 기반 성분, 다시 말하면 예상 대기 시간은 시간 페널티로서의 역할을 수행하고, 그럼으로써 긴 대기 시간과 관련이 있는 세그먼트들은 (동일한 환승 시간에 대해) 상기 세그먼트들과 관련이 있는 전체 횡단 시간이 더 많이 걸리게 된다. 이는 이하에서 설명되겠지만 노선 선택이 망을 통해 수행될 경우에 (대기 시간 분량에 의존하는 정도로) 상기 세그먼트들을 덜 선호적이게 하는 페널티(penalty)로서의 역할을 수행한다.

분기 지점들과 관련이 없는 열차망의 다른 세그먼트들은 도로망의 세그먼트들과 유사한 방식으로 단지 환승 시간에만 기반을 둔 횡단 시간과 관련이 있을 수 있다. 환승 시간에 기반을 둔 횡단 시간은 환승 시간 및 추가적인 빈도 기반 시간에 기반을 둔 횡단 시간을 지니는 그러한 세그먼트들에 대해 이전에 설명한 방식으로 상기 환승 시간의 근사치에 기반을 두고 이루어질 수 있다.

상기 방법의 단계 3에서는, 상기 멀티-모달 교통망에서의 출발 지점 및 목적 지점의 표시가 수신된다. 상기 출발 지점 및/또는 상기 목적 지점은 사용자에 의해 특정될 수 있다. 그러나 다른 구성들에서는 상기 출발 지점 및 목적 지점 중 하나 또는 양자 모두가 사용자에 의해, 예컨대 사용자의 현재 위치, 및 관련된 일시에서 사용자에 의해 주행 되는 것이 전형적인 노선들의 고려에 의해 유추될 수 있을 것으로 예상된다.

단계 5에서는, 열차망 및 도로망 양자 모두를 거치는 멀티-모달 교통망을 통한 출발 지점 및 목적 지점 간의 한 세트의 복수 개의 가능한 노선들이 결정된다. 생성되는 노선들의 개수는 필요에 따라 선택될 수 있다. 그러나 노선들의 후보 리스트인 노선들의 개수는 제한되어야 한다. 이는 권장 노선을 획득하는데 필요한 후속 프로세싱의 분량을 최소화한다. 예를 들면, 2 내지 5개의 노선이 생성될 수 있다. 상기 노선들은 상기 멀티-모달 교통망의 세그먼트들에 대한 횡단 시간을 고려하고 바람직하게는 상기 출발 지점 및 상기 목적 지점 간의 노선에 대한 총 주행 시간을 최소화하도록 하는 노선 선택 알고리즘을 사용하여 생성된다. 비록 몇몇 세그먼트들이 환승 시간 및 추가적인 빈도 기반 시간 양자 모두에 기반을 둔 횡단 시간과 관련이 있고, 그리고 다른 세그먼트들이 단지 환승 시간에만 기반을 둔 횡단 시간과 관련이 있더라도, 양자 모두의 세그먼트들은 노선 선택 알고리즘에 대해 동일하게 보이게 되고, 상기 노선 선택 알고리즘은 단지 한 세그먼트와 관련이 있는 전체 횡단 시간에만 관련이 있는 것이다. 이는 상기 열차망 및 상기 도로망의 세그먼트들이 유사하게 취급되는 것을 가능하게 하고, 그럼으로써 상기 노선 선택 알고리즘이 전체로서 상기 멀티-모달 교통망을 통한 횡단 시간을 고려한 노선을 생성할 수 있게 한다. 열차 및 도로망들에 대해 서로 다른 노선 선택 알고리즘들을 사용할 필요가 없다. 상기 노선들은 횡단 시간에 기반을 두고 비용이 고려된 각각의 세그먼트를 할당함으로써 생성된다. 시간 소요가 많은 횡단 시간은 높은 비용과 관련이 있게 된다. 이러한 방식으로, 최소 비용 노선(및 필요한 경우에 하나 이상의 다음 최소 비용 노선들)이 상기 출발 노드 및 목적 지점 간에 식별될 수 있는데, 이는 가장 빠른 노선, 및 소정 개수의 다음으로 가장 빠른 노선들에 상응하게 된다. 그러므로 상기 세트의 가능한 노선들을 획득하는 것은 기존 방식으로 도로망을 통한 노선들을 획득할 경우와 동일한 방식으로 수행될 수 있다.

바람직한 실시 예들에서는 적어도 상기 세트의 가능한 노선들을 획득하도록 하는 노선 검색이 분기 지점들에 관한 하나 이상의 사용자 선호도들을 고려한다. 획득되는 각각의 멀티-모달 노선은 상기 도로망 및 열차망 간의 분기 지점을 포함하게 된다. 상기 분기 지점이 사용자의 집, 출발 지점 또는 목적 지점에 대한 인접과 같은 하나 이상의 기준들을 충족하는 노선들을 사용자가 단지 알아보기만을 원하는 것, 그리고/또는 상기 분기 지점이 주차 설비를 지니는 것을 사용자가 특정할 수 있다. 그리고 나서, 상기 노선 검색이 이러한 선호도를 고려하고, 그럼으로써 단지 상기 기준들을 충족하는 분기 지점들을 지니는 노선들만이 고려되게 한다. 2가지 전형적인 노선들이 도 6 및 도 7에 도시되어 있다.

도 6에서는, 사용자가 자동자로 사용자 자신의 집(60)에서 출발하고, 도심 외곽지역들 상에 있는 환승 지점(63, 64, 65, 66, 67)을 사용하여 대중 운송으로 도심(62)에 도착하기 위해 둘러본다 (그럼으로써 사용자가 자동차로 도심 내로 주행할 필요성을 회피한다). 도 6에서의 가장 빠른 멀티-모달 노선은 환승 지점(65)을 통하는 것이다.

도 7에서는, 사용자가 다시 사용자의 집(70)에서 출발하고 사용자의 집에 인접한 환승 지점(73, 74, 75, 76)을 사용하여 대중 운송으로 도심(72)에 도착하기 위해 둘러본다. 도 7에서의 가장 빠른 멀티-모달 노선은 환승 지점(74)을 통하는 것이다.

단계 7에서는 분기 지점이 상기 가능한 노선들 각각에 대해 식별되고, 상기 열차망 및 도로망 간의 전환이 존재하는 지점이다. 설명의 편의를 위해, 이하에서는 출발 지점이 도로망에 있고 목적 지점이 열차망에 있으며, 그럼으로써 상기 도로망으로부터 상기 철도망으로의 전환이 이루어지게 되는 경우가 언급될 것이다. 이는 예를 들면 사용자가 일하러 가기 위해 적합한 역, 다시 말하면 분기 지점에 이르기까지 운전하고, 상기 노선의 나머지에서 도심까지 열차를 타기 전에 적합한 역, 다시 말하면 분기 지점에 주차하는, 집으로부터 도심으로 주행하기를 원하는 경우일 것이다. 각각의 노선은 상기 출발 지점에서부터 상기 도로망을 통해 상기 분기 지점에 이르기까지의 제1부분, 및 상기 분기 지점으로부터 상기 열차망을 통해 상기 목적 지점에 이르기까지의 제2부분으로 구성된다. 상기 도로망을 통한 상기 노선의 제1부분에 대한 환승 시간이 노선 선택 목적을 위해 사용되는 것이 전형적인 디지털 맵 데이터의 횡단 시간 데이터에 기반을 두고 이루어져 있으므로 상당히 정확할 수 있지만, 상기 열차망의 세그먼트들에 대한 횡단 시간을 제공하는데 사용되는 환승 시간, 및 해당되는 경우 추가 시간 페널티를 제공하기 위한 빈도는 근사값들에 기반을 두고 이루어지게 되어 있다.

단계 9에서는, 더 정확한 횡단 시간이 각각의 가능한 노선에 대해 획득된다. 이는 상기 분기 지점을 사용하여 상기 열차망에 대한 스케줄 데이터, 예컨대 제3자 노선 플래너 데이터를 심문하여 상기 노선의 제2부분에 대한 더 정확한 횡단 시간을 획득하고, 그리고 (상기 도로망을 통한 노선의 제1부분의 계획으로부터 공지된) 분기 지점에서의 추정된 도착 시간을 획득함으로써 달성된다. 이는 상기 노선의 제2부분에 대한 적합한 서비스가 식별되는 것을 가능하게 할 수 있으며, 더 구체적인 일정 정보, 및 상기 목적 지점에서의 추정된 도착 시간이 획득되는 것을 가능하게 할 수 있다. 정확한 스케줄 데이터를 참조하여 이러한 방식으로 상기 노선의 제2부분에 대한 더 정확한 데이터(결과적으로는 상기 노선 전체에 대한 타이밍 정보)를 획득하는 것은 단지 옵션 특징일 뿐이다. 상기 가능한 노선들에 대한 더 정확한 횡단 시간이 이러한 방식으로 획득되는 경우에, 상기 더 정확한 타이밍들에 기반을 둔 가장 빠른 노선이 식별되고 권장 노선으로서 사용될 수 있다. 만약 가능한 노선에 대한 더 정확한 횡단 시간이 상기 근사한 횡단 시간 데이터를 사용하여 추정된 것과는 상당히 다른 경우, 예컨대 만약 그 차이가 특정 문턱값을 초과하는 경우에, 상기 노선이 무시될 수 있을 것으로 예상된다. 단계 5의 노선 생성 프로세스는 반복될 수 있으며, 이러한 시간은 특정 노선을 회피하도록 제한된다.

단계 11에서는, 권장 노선이 상기 복수 개의 가능한 노선들로부터 선택된다. 이는 다수의 방식으로 이행될 수 있다. 상기 노선은 근사한 횡단 시간 데이터를 사용하여 확립된 가장 빠른 노선일 수도 있고, 더 정확한 횡단 시간이 상기 노선에 대해 획득되는 실시 예들에서는, 상기 더 정확한 횡단 시간 데이터에 기반을 두고 결정된 상기 가장 빠른 노선일 수도 있다.

단계 13에서는 상기 권장 노선이 사용자에게로 출력된다. 한 세트의 내비게이션 명령어들은 사용자의 자동차와 관련이 있는 내비게이션 기기를 통해 사용자에게 출력될 수 있는, 상기 도로망을 통한 노선의 제1부분에 대해 획득된다. 일단 사용자가 분기 지점에 이르게 되면, 상기 목적 지점은 상기 열차망을 통한 노선의 부분에 대한 안내가 제3자 사용자에 의해 제공된 모바일 기기 앱을 통해 사용자에게 제공되는 것을 가능하게 하도록 제3자 노선 계획 애플리케이션에 제공될 수 있다.

여러 실시 예에서는, 추종되는 노선 및/또는 상기 세트의 내비게이션 명령어들은 2개 이상의 내비게이션 기기들에 의해 획득될 수도 있고 2개 이상의 내비게이션 기기들 간에 공유될 수 있는데, 상기 2개 이상의 내비게이션 기기들 중 하나의 내비게이션 기기는 차량에 내장되어 있을 수 있고, 다른 하나의 내비게이션 기기는 모바일 기기일 수 있다(결과적으로는 대중 교통망을 통해 주행할 때 사용될 수 있다).

이러한 방법의 단계들 중 일부는 도 2 - 도 5를 참조하여 지금부터 더 구체적으로 예시될 것이다.

도 2에는 관심 지역에서 제1 및 제2 망들((다시 말하면, 열차 및 도로망들)을 포함하는 멀티-모달 교통망이 예시되어 있다. 도 2에는 출발 지점(20)(이 경우에는 사용자의 집), 및 암스테르담(Amsterdam) 중앙에 있는 목적 지점(22) 사이에 식별된 다수의 가능한 노선이 예시되어 있다. 이러한 노선들은 도 1의 단계 5에서 설명한 초기 노선 생성 프로세스의 결과이다. 각각의 노선은 출발 지점에서부터 상기 도로망을 통해 분기 지점, 다시 말하면 역(station)에 이르기까지의 제1부분, 및 상기 분기 지점에서부터 상기 목적 지점에 이르기까지의 제2부분을 포함한다. 이러한 예에서는 사용자가 사용자의 집의 사전에 결정된 거리 내에 있으며 주차장을 지니는 분기 지점들과 관련이 있는 노선들에 관심 있음을 사용자가 특정하였다.

도 3에는 상기 가능한 노선들이 더 구체적으로 예시되어 있다. 본 도면에는 횡단 시간 데이터가 획득되고 상기 가능한 노선들을 생성하는데 사용된 열차 및 도로망들 각각의 세그먼트들과 관련이 있는 방식이 예시되어 있다. 도로 세그먼트들, 다시 말하면 출발 지점(20)에서부터 분기 지점들(A, B, C, D)에 이르기까지의 도로 세그먼트들을 따른 횡단 시간이 각각 25분, 20분, 20분 및 18분으로 예시되어 있다. 이들은 상기 망을 묘사하는 디지털 맵 데이터에 따라 상기 노선의 제1부분의 일부를 형성하는 상기 도로망의 세그먼트들과 관련이 있는 환승 시간들이다. 만약 상기 노선의 부분이 다수의 도로 세그먼트를 포함한다면, 각각에 대한 환승 시간은 상기 노선의 이러한 부분에 대한 전체 횡단 시간을 제공하도록 간단히 합산될 것이다. 상기 열차망의 세그먼트들 각각에는 환승 시간에 대한 주석이 달려 있는데, 예컨대 B에서부터 상기 목적 지점(22)에 이르기까지의 세그먼트에 대해 27분이며, 빈도(frequency)가 2x, 다시 말하면 1시간에 2번이다. 이들은 각각 상기 세그먼트를 따라 주행하는데 소용되는 환승 시간, 및 상기 세그먼트를 따른 시간당 서비스 빈도에 대한 근사값들인 것이 전형적이다. 분기 지점으로부터 연장되는, 상기 열차망의 세그먼트들 각각은 상기 환승 시간 및 또한 서비스 빈도에 기반을 둔 예상 대기 시간에 기반을 둔 횡단 시간을 나타내는 데이터와 관련이 있다.

도 4에는 도 3의 가능한 노선들 중 가장 빠른 노선이 예시되어 있다. 당업자라면 알 수 있는 바와 같이, 이러한 근사한 횡단 시간 데이터에 기반을 둔 가능한 노선들 중 가장 빠른 노선이 분기 지점의 역(D)을 거치는 노선이다. 상기 도로망을 통한 집에서부터 상기 역에 이르기까지의 환승 시간은 18분이다. 이때, 열차에 의한 상기 목적 지점에 이르기까지의 근사한 환승 시간은 30분이다. 이러한 노선의 빈도가 시간당 5번이므로, 근사한 예상 대기 시간은 6분인 것으로 계산된다. 이는 54분의 총체적인 추정 횡단 시간을 제공한다. 물론, 상기 열차망의 하나 이상의 세그먼트가 하나의 노선에 포함되는 경우에, 각각의 세그먼트에 대한 횡단 시간들은 전체 횡단 시간을 획득하는데 합산될 수 있다. 상기 횡단 시간들은 환승 시간에 기반을 두고 이루어지게 되며 상기 분기 지점과 관련이 없는 상기 노선을 따른 후속 세그먼트들에 대한 예상 대기 시간에 기반을 두고 이루어지게 되지 않는다.

위에서 논의된 바와 같이, 상기 세그먼트들과 관련이 있는 횡단 시간에 기반을 둔 추정된 주행 시간은 단지 근사적인 것일 뿐이다. 도 5에는 상기 분기 지점의 역(D)을 사용하여 적용 가능한 출발 시간에 대한 더 정확한 횡단 시간을 결정하는 제3자 노선 플래너를 심문하는 결과가 예시되어 있다. 상기 노선의 자동차 부분에 대한 환승 시간은 여전히 18분이다. 그러나 실제 대기 시간은 추정된 6분이라기보다는 오히려 4분인 것으로 밝혀졌다. 상기 열차 여정에 대한 환승 시간은 여전히 30분이고, 상기 노선에 대한 총체적인 횡단 시간이 추정된 54분보다는 오히려 52분으로 제공된다. 이는 그다지 다르지 않고 실제로는 예측치보다 약간 빠르기 때문에, 이러한 경로는 권장 노선으로서 간주할 수 있다.

내비게이션 명령어들은 상기 출발 지점에서부터 상기 분기 지점, 예컨대 상기 분기 지점과 관련이 있는 주차장에 이르기까지의 노선의 부분에 대한 차량 내 내비게이션 기기를 통해 운전자에게 제공될 수 있다. 필요한 경우에, 내비게이션 명령어들은 상기 주차장에서부터 상기 역에 이르기까지 도보로 사용자를 안내하도록 제공될 수 있다. 상기 목적 지점은 대중 운송 열차망을 통한 여정의 부분에 대한 안내가 제공되는 것을 가능하게 하도록 사용자가 상기 분기 지점의 역에 이르게 될 때 상기 열차망에 대한 제3자 노선 계획 애플리케이션(또는 '앱(app)')에 제공될 수 있다.

도 6에는 본 발명이 유용할 수 있는 다른 한 시나리오가 예시되어 있다. 여기에서는 출발 지점(60)에서부터 도심에 있는 목적 지점(62)에 이르기까지의 권장 노선이 도심 외곽지역들 상의 분기 지점의 역(65)을 거쳐 도시되어 있다. 이러한 노선은 사용자가 상기 목적 지점의 사전에 결정된 거리 내에 있는 분기 지점에 관심 있음을 사용자가 특정한 노선 검색의 결과로서 획득될 수 있을 것이다. 상기 출발 지점에서부터 상기 분기 지점의 역에 이르기까지의 이러한 노선의 제1부분은 상기 도로망을 통해 이루어지며, 상기 분기 지점의 역으로부터의 연속은 상기 열차망을 통해 이루어진다. 다수의 다른 잠재적인 분기 지점의 역들(63, 64, 66, 67)이 또한 도시되어 있다. 상기 권장 노선은 도 1 - 도 5에 대해 설명한 방식으로 이러한 변형적인 분기 지점의 역들 각각을 거쳐 상기 출발 지점에서부터 상기 목적 지점에 이르기까지의 다수의 가능한 멀티-모달 노선들 중에서 선택되었다.

물론, 본 발명의 원리들은 출발 지점에서부터의 여정의 제1부분이 대중 운송망을 통해 이루어지고, 후속 분기 지점을 가지고 상기 목적 지점에 이르기까지의 상기 여정의 계속이 도로망을 통해 이루어지는 상황들, 또는 운송 모드들 간의 하나 이상의 분기 지점을 포함하는 더 복잡한 멀티-모달 노선들에 마찬가지로 적용될 수 있다.

당업자라면 알 수 있겠지만, 본 발명의 특정 실시형태들 및 실시 예들에 의하면, 환승 지점 및 환승 지점 연결 데이터를 사용하여, 자동차로부터 대중교통으로 변경하도록 하는 선호적인 환승 지점과 아울러, 최종 목적 지점에 대한 근사한 추정 주행 시간으로 결정이 내려진다. 상기 환승 지점 및 목적 지점은 정확한 대중 운송 노선을 결정하도록 제3자 대중 운송 노선 플래너로 전달된다. 그 결과는 총체적인 추정 주행 시간을 결정하도록 운전 노선과 조합된다.

멀티-모달 노선 선택, 예컨대 도로망에 대한 자동차 노선 선택 및 대중교통(public transportation; PT) 노선 선택의 조합을 수행하기 위해, 한 운송 모드, 예컨대, 자동차로부터 다른 한 운송 모드, 예컨대 대중교통으로의 최적의 환승 지점을 선택하는 것이 필요하다. 그러한 환승 지점의 선택은 포함된 모든 운송 모드들에 대해 수행될 최적의 노선 선택을 필요로 한다.

그러나 자동차 노선 선택 및 PT 노선 선택 알고리즘들은 수학적으로 다른 것이 전형적이고, 그럼으로써 진정한 멀티-모달 노선 플래너를 생성하는 것이 복잡해진다.

따라서, 적어도 본 발명의 여러 실시 예에서는, 비용 값들이 결정되어 상기 PT 망의 레그들에 할당되고, 그럼으로써 상기 PT 망이 도로망과 동일한 방식으로 수학적으로 탐색될 수 있게 된다. 예를 들면, 상기 PT 망 상에서의 구간 빈도들이 예상 대기 및 환승 시간들을 계산하는데 사용될 수 있다. 이러한 계산된 시간들을 가지고, 상기 PT 망의 모든 레그들에 주행 시간 값을 할당하는 것이 가능하다. 상기 주행 시간 값이 몇몇 실시 예들에서는 시간에 의존할 수 있다.

그리고 나서, 최적의 노선은 상기 PT 망을 사용하여 최종 목적지에 대해 계산되고, 이 때문에 환승 지점, 상기 여정의 PT 부분에 대한 "근사한" 일정, 및 근사한 '추정 주행 시간(estimated travel time; ETT)'이 초래될 수 있다. 당업자라면 이해하겠지만, 상기 일정은 이 단계에서 상기 PT 망에 대한 실제 도착 및 출발 시간들을 포함하지 않게 이루어진다.

그리고 나서, 한 운송 모드로부터 다른 한 운송 모드로, 이 경우 자동차로부터 PT로의 계산된 환승 지점, 및 최종 목적 지점이 "실제" PT 일정을 위한 제3자에게 질의하는데 사용될 수 있다.

옵션으로, 실제 PT 일정의 주행 시간이 상기 노선 선택 계산에서 결정된 근사한 PT 일정과 대략 동일한지를 결정하도록 하는 검사가 수행될 수 있다. 만약 2가지 일정 간의 차가 사전에 결정된 문턱값보다 크다면, 예컨대 만약 실제 일정이 근사한 일정보다 실질적으로 길다면, 상기 노선 선택 계산이 다시 수행되지만 이전에 선택된 환승 지점은 선택 금지된다.

일단 상기 노선이 결정된다면, 차량 내의 내비게이션 기기는 도로망을 사용하여 사용자의 집에서 선택된 환승 지점으로 사용자를 안내하는데 사용될 수 있다. 일단 상기 환승 지점에서는, 사용자는 스마트폰과 같은 모바일 기기상의 트립(trip)으로부터의 PT 일정에 액세스할 수 있다.

본 발명에 따른 방법들 중 어느 한 방법은 적어도 부분적으로 소프트웨어, 예컨대 컴퓨터 프로그램을 사용하여 구현될 수 있다. 따라서, 본 발명은 또한 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예에 따른 방법을 수행하거나 내비게이션 기기로 하여금 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예에 따른 방법을 수행하게 하도록 실행 가능한 컴퓨터 판독가능 명령어들을 포함하는 컴퓨터 프로그램에 이르기까지 연장된다. 따라서, 본 발명은 하나 이상의 프로세서들에 의해 실행될 때 상기 하나 이상의 프로세서들로 하여금 디스플레이 스크린상의 디스플레이를 위해 적합한 이미지들(또는 다른 그래픽 정보)을 생성하게 하는 컴퓨터 프로그램 제품을 포함한다. 그에 상응하여, 본 발명은 데이터 프로세싱 수단을 포함하는 시스템 또는 장치를 작동시키는데 사용될 때 상기 데이터 프로세싱 수단과 함께, 상기 장치 또는 시스템으로 하여금 본 발명의 방법의 단계들을 수행하게 하는 그러한 소프트웨어를 포함하는 컴퓨터 소프트웨어 캐리어에 이르기까지 연장된다. 그러한 컴퓨터 소프트웨어 캐리어는 ROM 칩, CD ROM, 또는 디스크와 같은 비-일시적인 물리적 저장 매체일 수도 있을 것이고 와이어들을 통한 전자 신호, 광신호 또는 위성 따위와 같은 무선 신호와 같은 신호일 수도 있을 것이다. 본 발명은 기계에 의해 판독될 때 상기 기계로 하여금 본 발명의 실시형태들 또는 실시 예들 중 어느 한 실시형태 또는 실시 예의 방법에 따라 작동하게 하는 명령어들을 포함하는 기계 판독가능 매체를 제공한다.

명시적으로 언급되어 있지 않은 경우에, 본 발명의 실시형태들 중 어느 한 실시형태에서 본 발명의 실시형태들이 상호 배타적이지 않는 정도까지 본 발명의 다른 실시형태들 또는 실시 예들에 대해 설명한 특징들 중 어느 한 특징 또는 모든 특징들을 포함할 수 있음을 당업자라면 이해할 것이다. 특히, 지금까지 방법에서 그리고 장치에 의해 수행될 수 있는 여러 작동 실시 예가 설명되었지만, 당업자라면 이러한 작동들 중 어느 하나 또는 그 이상의 작동들 또는 모든 작동들이 필요한 경우 그리고 적합한 경우 상기 방법에서 그리고 상기 장치에 의해, 또는 임의의 조합으로 수행될 수 있음을 이해할 것이다.

마지막으로, 여기서 유념해야 할 점은 첨부한 청구항들이 본원 명세서에서 설명한 특징들의 특정 조합들을 기재하고 있지만, 본 발명의 범위는 이하 청구항들의 특정한 조합에 국한되지 않고 그 대신에 상기 특정 조합이 이때 첨부한 청구항들에 특별히 열거되어 있는지에 관계없이 본원 명세서에 개시된 특징들 또는 실시 예들의 임의 조합을 포함하도록 연장된다는 점이다.

Claims (24)

1. 복수 개의 세그먼트들을 사용하여 표현되는 멀티-모달 교통망에서의 노선 선택을 수행하는 방법으로서, 각각의 세그먼트는 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트가 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,
   상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망이 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및
   상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;
   을 포함하고,
   상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합 중 적어도 일부 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법에 있어서,
   상기 방법은,
   상기 멀티-모달 교통망을 통한 출발 지점에서부터 목적 지점에 이르기까지의 하나 이상의 가능한 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간의 노선 검색을 수행하는 단계;
   를 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
2. 제1항에 있어서, 상기 제1 및 제2 교통 하위 망들은 서로 다른 운송 모드들에 의해 사용하기 위한 것들인, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
3. 제1항 또는 제2항에 있어서, 상기 제1 교통 하위 망은 대중 교통망인, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
4. 제1항, 제2항 또는 제3항 중 어느 한 항에 있어서, 상기 제2 교통 하위 망은 사설 교통망, 예를 들면 도로망인, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
5. 제1항 내지 제4항 중 어느 한 항에 있어서, 상기 제1 교통 하위 망을 나타내는 세그먼트들 중 적어도 일부 세그먼트들은 상기 제2 교통 하위 망과의 분기 지점과 관련이 있으며, 상기 횡단 시간 데이터는 상기 세그먼트들과 관련이 있고 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간을 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 제2 교통 하위 망의 세그먼트들과 관련이 있는 횡단 시간 데이터는 단지 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간에만 기반을 두고 이루어지는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
7. 제1항 내지 제6항 중 어느 한 항에 있어서, 상기 세그먼트를 따른 주행이 이루어질 수 있는 빈도에 기반을 둔 추가 시간은 상기 세그먼트를 따른 주행이 개시될 수 있기 전의 예상 대기 시간을 나타내는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
8. 제1항 내지 제7항 중 어느 한 항에 있어서, 빈도에 기반을 둔 추가 시간은 상기 세그먼트를 따른 주행이 이루어질 수 있는 빈도에 역비례하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
9. 제1항 내지 제8항 중 어느 한 항에 있어서, 상기 멀티-모달 교통망을 통한 출발 지점에서부터 목적 지점에 이르기까지의 하나 이상의 가능한 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간의 노선 검색을 수행하는 단계는 상기 멀티-모달 교통망을 통해 가장 빠른 노선, 및 옵션으로 하나 이상의 다음으로 가장 빠른 노선들을 결정하는 단계를 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
10. 제1항 내지 제9항 중 어느 한 항에 있어서, 노선 검색을 수행하는 단계는 하나 이상의 분기 지점 사용자 선호도들을 고려하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
11. 제10항에 있어서, 상기 하나 이상의 선호도들은 상기 분기 지점의 위치 또는 상기 분기 지점의 속성에 대한 선호도를 포함하며, 옵션으로 상기 하나 이상의 선호도들은 상기 분기 지점이 사용자의 출발 지점, 목적 지점 또는 집의 소정 거리 내에 있음 및/또는 상기 분기 지점이 주차 설비를 지님을 특정하는 선호도를 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
12. 제1항 내지 제11항 중 어느 한 항에 있어서,
    상기 방법은,
    상기 가능한 멀티-모달 노선 또는 각각의 가능한 멀티-모달 노선에 대해, 상기 제1 및 제2 교통 하위 망들 간의 변경이 존재하는 상기 노선을 따른 분기 지점을 나타내는 데이터를 획득하는 단계;
    를 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
13. 제1항 내지 제12항 중 어느 한 항에 있어서,
    상기 방법은,
    상기 제1 교통 하위 망을 통해 연장되는 적어도 상기 가능한 멀티-모달 노선 또는 각각의 가능한 멀티-모달 노선의 부분에 대한 더 정확한 횡단 시간 데이터를 획득하는 단계;
    를 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
14. 제13항에 있어서, 상기 더 정확한 횡단 시간은 상기 제1 교통 하위 망에 대한 스케줄을 나타내는 데이터를 사용하여 획득되는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
15. 제1항 내지 제14항 중 어느 한 항에 있어서, 복수 개의 가능한 노선들이 획득되고, 상기 방법은,
    사용자에게 권장하기 위한 상기 가능한 노선들 중 하나 이상의 가능한 노선들의 부분집합, 바람직하게는 상기 노선들 중 단일 노선을 선택하는 단계;
    를 더 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
16. 제15항에 있어서,
    상기 방법은,
    상기 제1 교통 하위 망을 통해 연장되는 적어도 상기 노선의 부분에 대해 획득되는 더 정확한 횡단 시간 데이터 및/또는 상기 제1 및 제2 교통 하위 망들 간의 변경이 존재하는 노선을 따른 분기 지점을 나타내는 데이터를 사용하여 획득된 복수 개의 가능한 노선들로부터 하나 이상의 권장 노선들을 선택하는 단계;
    를 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
17. 제1항 내지 제16항 중 어느 한 항에 있어서,
    상기 방법은,
    상기 하나 이상의 가능한 멀티-모달 노선들 중 적어도 하나의 노선을 나타내는 데이터를 사용자에게 출력하는 단계;
    를 더 포함하며, 옵션으로는 복수 개의 가능한 멀티-모달 노선들로부터 선택된 권장 노선에 대해 데이터가 출력되는, 멀티-모달 교통망에서의 노선 선택을 수행하는 방법.
18. 복수 개의 세그먼트들에 의해 표현되는 멀티-모달 교통망에서의 노선 선택을 수행하도록 구성된 시스템으로서, 각각의 세그먼트는 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트는 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,
    상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망은 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및
    상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;
    을 포함하며,
    상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합의 적어도 일부 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 통해 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지는, 멀티-모달 교통망에서의 노선 선택을 수행하는 시스템에 있어서,
    상기 시스템은,
    상기 멀티-모달 교통망을 통한 출발 지점에서부터 목적 지점에 이르기까지의 하나 이상의 가능한 멀티-모달 노선을 획득하도록 상기 멀티-모달 교통망의 세그먼트들과 관련이 있는 횡단 시간 데이터를 사용하여 상기 멀티-모달 교통망 내에서의 출발 지점 및 목적 지점 간의 노선 검색을 수행하는 수단;
    을 포함하는, 멀티-모달 교통망에서의 노선 선택을 수행하는 시스템.
19. 각각의 세그먼트가 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고 각각의 세그먼트가 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니는 복수 개의 세그먼트들을 사용하여 상기 멀티-모달 교통망을 표현하는 디지털 맵 데이터를 저장하는 데이터 제품으로서, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,
    상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망은 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및
    상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망은 실질적으로 언제라도 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;
    을 포함하고,
    상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합 중 적어도 일부 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지는, 데이터 제품
20. 제19항에 있어서, 상기 데이터 제품은 상기 제1 및 제2 교통 하위 망들 간의 분기가 가능한 하나 이상의 지점을 나타내는 데이터를 더 포함하며, 각각의 분기 지점은 상기 제1 교통 하위 망의 적어도 하나의 진입 또는 진출 세그먼트 및 상기 제2 교통 하위 망의 적어도 하나의 진입 또는 진출 세그먼트가 존재하는 상기 멀티-모달 교통망의 노드에 상응하는, 데이터 제품.
21. 멀티-모달 교통망을 표현하는 디지털 맵 데이터를 저장하는 데이터 제품을 생성하는 방법에 있어서, 상기 방법은 각각의 세그먼트가 상기 멀티-모달 교통망의 내비게이트 가능한 세그먼트를 나타내고, 각각의 세그먼트는 상기 멀티-모달 교통망과 관련이 있는 세그먼트에 대한 횡단 시간을 나타내는 데이터를 지니는 복수 개의 세그먼트들을 사용하여 상기 멀티-모달 교통망을 표현하는 단계;를 포함하며, 상기 멀티-모달 교통망을 대표하는 복수 개의 세그먼트들은,
    상기 멀티-모달 교통망의 제1 교통 하위 망을 나타내는 제1 세그먼트 부분집합으로서, 상기 제1 교통 하위 망은 단지 특정 시간에서만 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제1 세그먼트 부분집합; 및
    상기 멀티-모달 교통망의 제2 교통 하위 망을 나타내는 제2 세그먼트 부분집합으로서, 상기 제2 교통 하위 망이 언제라도 자유롭게 사용자에 의해 합류, 이탈 및 주행 될 수 있는 망인, 제2 세그먼트 부분집합;
    을 포함하고,
    상기 멀티-모달 교통망의 제1 교통 하위 망의 내비게이트 가능한 세그먼트들을 나타내는 상기 복수 개의 세그먼트들의 제1 세그먼트 부분집합 중 적어도 몇몇 세그먼트들과 관련이 있는 횡단 시간 데이터는 상기 세그먼트를 따라 주행하는데 소요되는 시간을 나타내는 환승 시간, 및 상기 세그먼트를 따른 주행이 이루어지는 빈도에 기반을 둔 추가 시간에 기반을 두고 이루어지는, 데이터 제품의 생성 방법.
22. 제21항에 있어서, 상기 데이터 제품은 상기 제1 및 제2 교통 하위 망들 간의 분기가 가능한 하나 이상의 지점들을 나타내는 데이터를 더 포함하며, 각각의 분기 지점은 상기 제1 교통 하위 망의 적어도 하나의 진입 또는 진출 세그먼트 및 상기 제2 교통 하위 망의 적어도 하나의 진입 또는 진출 세그먼트가 존재하는 상기 멀티-모달 교통망의 노드에 상응하는, 데이터 제품의 생성 방법.
23. 컴퓨팅 기기의 적어도 하나의 프로세서에 의해 실행될 때 상기 컴퓨팅 기기로 하여금 제1항 내지 제17항, 제21항 및 제22항 중 어느 한 항의 방법에 따라 작동하게 하는 명령어들을 포함하는 컴퓨터 프로그램 제품.
24. 제23항의 컴퓨터 프로그램 제품이 저장된 비-일시적인 컴퓨터 판독가능 매체.

Images