KR20210106445A - 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템 - Google Patents

운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템 Download PDF

Info

Publication number
KR20210106445A
KR20210106445A KR1020217018918A KR20217018918A KR20210106445A KR 20210106445 A KR20210106445 A KR 20210106445A KR 1020217018918 A KR1020217018918 A KR 1020217018918A KR 20217018918 A KR20217018918 A KR 20217018918A KR 20210106445 A KR20210106445 A KR 20210106445A
Authority
KR
South Korea
Prior art keywords
data
variable
travel
transit
point
Prior art date
Application number
KR1020217018918A
Other languages
English (en)
Other versions
KR102696587B1 (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 그랩택시 홀딩스 피티이. 엘티디.
Publication of KR20210106445A publication Critical patent/KR20210106445A/ko
Application granted granted Critical
Publication of KR102696587B1 publication Critical patent/KR102696587B1/ko

Links

Images

Classifications

    • G06Q50/30—
    • 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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/14—Travel agencies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Game Theory and Decision Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치로서, 서버 장치는, 사용자 요청 데이터 수신에 대한 응답으로, 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기초하여 결정된 데이터를 갖는 가변 통과 지점 데이터 필드를 포함하는, 출발지에서 목적지까지 대응하는 복수의 통과 지점에 대한 데이터를 갖는 복수의 통과 지점 데이터 필드를 갖는 데이터 레코드를 생성하도록 구성되고, 출발지에서 목적지까지의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대한 복수의 여행 섹션 데이터 필드를 가지며, 각각의 여향 구간 데이터 필드에 대해, 여행 섹션 데이터 필드를 각각의 통과 지점 데이터 필드에 연관시키고, 연관된 통과 지점 데이터 필드의 데이터에 기반하여, 각각의 운송 모드를 결정하고 각각의 운송 모드와 관련하여 통과 데이터를 생성하도록 도록 구성된다.

Description

운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템
본 발명은 일반적으로 통신 및 여행 계획 분야에 관한 것이다. 본 발명의 일 측면은 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치에 관한 것이다. 본 발명의 다른 측면은 운송 관련 서비스에 대한 요청을 관리하기 위한 방법에 관한 것이다. 추가적인 측면은 컴퓨터 프로그램 제품, 컴퓨터 프로그램, 방법을 구현하기 위한 명령을 갖는 비일시적 저장 매체, 및 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 시스템에 관한 것이다.
본 발명의 일 측면은 요청, 예를 들어, 출발지 위치(O)에서 목적지 위치(D)까지의 여정과 연관된 운송 관련 서비스 요청을 처리하기 위한 특정 애플리케이션을 갖지만 배타적이지 않다. 여기에는 사용자의 요청에 응답하여 사용자에 의한 선택을 위해 다중 모드 여행 옵션을 포함하여 O에서 D까지의 여정 옵션을 제공하는 것이 포함될 수 있다. 파레토 최적화된(Pareto-optimised) 여정 옵션은 사용자를 위해 식별될 수 있다.
사용자가 출발지에서 운송 네트워크로 이동하고/이동하거나 운송 네트워크에서 목적지로 이동하는 데 어려움을 겪을 수 있는, 운송 시스템은 일반적으로 최초/최종-마일(First/Last-Mile) 문제에 직면해 있다. 알려진 시스템은 주문형 레그(on-demand leg)를 고정된 레그(fixed leg)에 또는 그 반대로 연결하여 최초/최종-마일 문제를 해결하려고 한다. 비공식적으로, 이는 파크 앤 라이드(Park and Ride)로 알려져 있다.
본 발명의 측면은 독립항에 기재된 바와 같다. 일부 선택적 기능은 종속항에 정의되어 있다.
본원에 개시된 기술의 구현은 하나 이상의 중요한 기술적 이점을 제공할 수 있다. 여기에는 적어도 하나의 운송 네트워크 관련 파라미터를 기반으로 결정되는 가변 통과 지점(variable transit point)을 갖는 네트워크의 생성이 포함된다. 가변 할당 지점은 제한되지 않을 수 있거나 또는 일정 기반 운송 서비스가 아닐 수 있으며 고정된 위칭 엄격하게 할당되지 않을 수 있으나, 파라미터와 연관된 바람직한 효과(들)을 최대화하고 바람직하지 않은 효과(들) 또는 위험(들)을 최소화하기 위해, 이들의 위치는 운송 네트워크의 하나 이상의 파라미터를 고려하여 적절하게 결정될 수 있다.
적어도 일부 구현에서, 본원에 개시된 기술은 다수의 파라미터에 대해 최적화된 파레토 최적화된 여정 옵션의 식별을 제공할 수 있다. 기술은 또한 차량 호출 운송 모드와 관련되는 가변 통과 지점을 제공할 수 있으며, 여기서 가변 통과 지점은 운전자의 공급, 접근성, 요금 인상 위험, 또는 최소 우회 중 적어도 하나를 기반으로 결정될 수 있다.
이제 본 발명은 첨부 도면을 참조하여 단지 예로서 설명될 것이다.
도 1은 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치를 포함하는 예시적인 통신 시스템을 도시하는 개략적인 블록도이다.
도 2a는 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치를 예시하는 개략적인 블록도를 도시한다.
도 2b는 데이터 레코드를 예시하는 개략적인 블록도를 도시한다.
도 2c는 운송 관련 서비스에 대한 요청을 관리하기 위해 통신 서버 장치에서 수행되는 방법을 예시하는 흐름도를 도시한다.
도 3은 시간-가격 공간(Time-Price space)에서 다중 모드형 여행(multi-modal trips)의 비교의 예를 도시한다.
도 4는 다중 모드형 네트워크의 예를 도시한다.
도 5a는 우상단 노드로부터 좌하단 노드로의 가능한 최적의 다중 모드형 경로를 예시하는 예를 도시한다.
도 5b는 시간 및 요금의 2차원 공간에서 파레토 최적화된 다중 모드형 여정을 필터링한 결과를 도시한다.
도 6은 다중 모드형 여행 추천 시스템의 블록도를 도시한다.
도 7a는 다중 모드형 여정 옵션을 생성하기 위한 방법을 예시하는 흐름도를 도시한다.
도 7b는 가변 통과 지점을 결정하기 위한 방법을 예시하는 흐름도를 도시한다.
도 7c는 고정 통과 지점(fixed transit points)을 결정하기 위한 방법을 예시하는 흐름도를 도시한다.
도 8a는 파레토 최적화된 다중 모드 여정 옵션의 결정을 위한 입력으로서 다중 모드 네트워크의 예를 도시한다.
도 8b는 입력으로서 도 8a의 다중 모드 네트워크를 사용하여 출력으로서 파레토 최적화된 다중 모드 여정 옵션을 갖는 다중 모드 네트워크의 예를 도시한다.
도 9는 예시적인 데이터 구조 및 그 목적을 도시한다.
도 10a는 노드를 축소하는 접근법을 도시한다.
도 10b는 인도네시아, 자카르타의 일부에 대해 결정된 상위 100개 노드를 나타낸다.
다중 모드형 여행 추천 시스템, 예를 들어 경쟁력 있는 다중 모드 여정을 생성하고 식별하는 시스템이 제공될 수 있다.
사용자 또는 누군가를 출발지(O)에서 목적지(D)로 이동시키기 위한 시스템이 제공되며, 이는 언제든지 이들의 선호도 및 상황에 맞춰질 수 있고 가장 최적화된 방식일 수 있다. 시스템은, 승객의 선호도(예: 소요시간, 운임, 환승횟수 등)에 따라 최적화될 수 있는 하나의(또는 하나 이상의) 가능한 여행(다중 모드형 여행(들))을 통해 출발지에서 목적지까지 승객을 모으기 이동시키기 위해, 온디맨드 및/또는 차량 호출 운송 옵션과 대중 교통(또는 제3자 대중 교통 서비스) 인프라를 활용한다.
시스템에는 다음 기술 기능 중 하나 이상이 포함될 수 있다:
(i) 다중 모드형 여행 생성: 노드가 도로(또는 교차로)인 그래프로 도로 네트워크가 제공되고, 에지는 노드를 연결하는 교차로(또는 각각의 거리)이며, 노드가 정류장으로 지정되고 에지가 연결된 그래프로 대중 교통 네트워크이며, 양쪽 네트워크 노드(또는 정점)의 지능형 필터링을 기반으로, 출발지(O)를 목적지(D)에 연결하는 다중 모드 네트워크(즉, O→D)가 도출될 수 있다.
도로망과 대중교통망은, 도로망용 오픈스트릿맵(OSM, OpenStreetMap) 데이터 소스와 대중교통망용 대중교통 데이터를 기반으로, 인하우스(in-house)에서 생성된다.
(ii) 다중 모드 최적 여행 식별: 도출된 다중 모드형 네트워크를 기반으로, 시스템은 사용자 또는 승객의 하나 이상의 선호도와 관련하여 출발지(O)에서 목적지(D)까지의 하나 이상의 최적 경로를 식별하기 위해 효율적인 다중 목표 검색을 수행할 수 있다.
도 1을 참조하면, 다양한 실시예에 적용될 수 있는 통신 시스템(100)이 도시된다. 통신 시스템(100)은 통신 서버 장치(102), 제1 사용자(또는 클라이언트) 통신 장치(104), 및 제2 사용자(또는 클라이언트) 통신 장치(106)를 포함한다. 이들 장치(102, 104, 106)는, 예를 들어, 인터넷 통신 프로토콜을 구현하는 각각의 통신 링크(110, 112, 114)를 통해, 통신 네트워크(108)(예를 들어, 인터넷)에 또는 내에 연결된다. 통신 장치(104, 106)는 모바일 셀룰러 통신 네트워크 포함하는 공중 교환 전화 네트워크(PSTN 네트워크)와 같은 다른 통신 네트워크를 통해 통신할 수 있으나, 이들은 명확성을 위해 도 1에서 생략되었다. 장치(104, 106)와 유사한 하나 이상의 다른 통신 장치가 있을 수 있음을 이해해야 한다.
통신 서버 장치(102)는 도 1에 개략적으로 도시된 단일 서버일 수 있거나, 통신 서버 장치(102)에 의해 수행되는 기능을 다수의 서버 구성요소에 걸쳐 분산시킬 수 있다. 도 1의 예에서, 통신 서버 장치(102)는: 하나 이상의 마이크로프로세서(μP)(116), 실행 가능한 명령어(120)의 로딩을 위한 메모리(118)(예: 랜덤 액세스 메모리(RAM, random access memory)와 같은 휘발성 메모리)를 포함하지만 이에 제한되지 않는 다수의 개별적인 구성요소를 포함할 수 있으며, 실행 가능한 명령어(120)는 프로세서(116)의 제어 하에 서버 장치(102)가 수행하는 기능을 정의한다. 통신 서버 장치(102)는 또한 서버 장치(102)가 통신 네트워크(108)를 통해 통신하게 하는 입/출력(I/O) 모듈(122)을 포함할 수 있다. 사용자 인터페이스(UI)(124)는 사용자 제어를 위해 제공되며, 예를 들어, 디스플레이 모니터, 컴퓨터 키보드 등과 같은 하나 이상의 컴퓨팅 주변 장치를 포함할 수 있다. 통신 서버 장치(102)는 또한 데이터베이스(DB)(126)를 포함할 수 있고, 그 목적은 다음 논의로부터 쉽게 명백해질 것이다.
사용자 통신 장치(104)는: 하나 이상의 마이크로프로세서(μP)(128), 실행 가능한 명령어(132)의 로딩을 위한 메모리(130)(예를 들어, RAM과 같은 휘발성 메모리)를 포함하지만 이에 제한되지 않는 다수의 개별적인 구성요소를 포함할 수 있고, 실행 가능한 명령어(132)는 프로세서(128)의 제어 하에 사용자 통신 장치(104)가 수행하는 기능을 정의한다. 사용자 통신 장치(104)는 또한 사용자 통신 장치(104)가 통신 네트워크(108)를 통해 통신할 수 있게 하는 입/출력(I/O) 모듈(134)을 포함한다. 사용자 제어를 위해 사용자 인터페이스(UI)(136)가 제공된다. 사용자 통신 장치(104)가, 예를 들어, 스마트폰 또는 태블릿 장치인 경우, 사용자 인터페이스(136)는 많은 스마트폰 및 다른 핸드헬드 장치에서 널리 퍼져 있는 터치 패널 디스플레이를 가질 수 있다. 대안적으로, 사용자 통신 장치(104)가 데스크탑 또는 랩탑 컴퓨터인 경우, 사용자 인터페이스는, 예를 들어, 디스플레이 모니터, 컴퓨터 키보드 등과 같은 하나 이상의 컴퓨팅 주변 장치를 가질 수 있다.
사용자 통신 장치(106)는, 예를 들어, 사용자 통신 장치(104)와 동일하거나 유사한 하드웨어 아키텍처를 갖는 스마트폰 또는 태블릿 장치일 수 있다.
도 2a는 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치(202)를 예시하는 개략적인 블록도를 도시하는 반면, 도 2b는 통신 서버 장치(202)에 의해 생성될 수 있는 데이터 레코드(240)를 예시하는 개략적인 블록도를 도시한다.
통신 서버 장치(202)는 프로세서(216) 및 메모리(218)를 포함하고, 여기서 출발지로부터 목적지까지의 대응하는 복수의 통과 지점에 대한 데이터(비제한적인 예로서, 각각의 데이터(244a, 244b)로서 통과 지점 데이터 필드(242a, 242b)에 대해 도시됨)를 갖는, 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)를 갖는 데이터 레코드(240)를 생성하기 위해, 출발지 위치를 나타내는 데이터 필드 및 목적지 위치를 나타내는 데이터 필드를 포함하는 사용자 요청 데이터의 수신에 응답하여, 메모리(218)에 저장된 명령어를 실행하기 위한 프로세서(216)의 제어 하에, 통신 서버 장치(202)가 구성되고, 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)는 하나 이상의 운송 네트워크 관련 파라미터와 연관된 데이터를 기반으로 결정되는 가변 통과 지점에 대응하는 데이터(244b)를 갖는 가변 통과 지점 데이터 필드(예를 들어, 도시를 위해 데이터 필드(242b))를 포함하며, 출발지 위치에서 목적지 위치까지의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대해, 데이터 레코드(240)에서 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)를 생성하고, 각각의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)에 대해, 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)를 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)의 각각의 통과 지점 데이터 필드와 연관시키도록, 통신 서버 장치(202)는 추가적으로 구성되며, 연관된 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)의 데이터(244a, 244b)에 기반하여, 각각의 교통수단에 대해 대응하는 여행 섹션에 대한 각각의 운송 모드를 결정하고 통과 데이터(비제한적인 예로서, 각각의 통과 데이터(248a, 248c)로서 여행 섹션 데이터 필드(246a, 246c)에 대해 도시됨)를 생성하도록 추가적으로 구성된다. 프로세서(216)와 메모리(218)는 (라인(217)으로 표시된 바와 같이) 서로 결합될 수 있되, 물리적으로 결합되거고/결합되거나 전기적으로 결합된다. 프로세서(216)는 프로세서(116)(도 1)의 맥락에서 설명된 바와 같을 수 있고/있거나, 메모리(218)는 메모리(118)(도 1)와 관련하여 설명된 바와 같을 수 있다.
즉, 운송 관련 서비스 또는 여정 계획에 대한 요청을 관리하기 위한 통신 서버 장치(202)가 제공될 수 있다. 서버 장치(202)는 운송 관련 서비스에 대한 사용자의 (예약) 요청과 연관된 사용자 요청 데이터를 수신할 수 있다. 요청은, 예를 들어, 사용자 통신 장치(예: 스마트폰, 태블릿, 핸드헬드/휴대용 통신 기기, 데스크탑 또는 랩탑 컴퓨터 등)를 통해 이루어질 수 있다. 메모리(218)에 저장되고 프로세서(216)에 의해 실행되는 명령에 따라, 그리고 출발지 위치(O)(또는 시작 위치)를 나타내는 데이터 필드 및 목적지 위치(D)(또는 끝 위치)를 나타내는 데이터 필드를 포함하는 사용자 요청 데이터를 수신하는 것에 응답하여, 통신 서버 장치(202)는 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)를 갖는 데이터 레코드(240)를 생성할 수 있고, 복수의 통과 지점 데이터 필드 중 적어도 하나는 가변 통과 지점 데이터 필드(예: 242b)이다. 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k) 각각은, 출발지 위치에서 목적지 위치까지 대응하는 복수의 통과 지점에 대한, 데이터(244a, 244b)를 포함할 수 있다. 가변 통과 지점 데이터 필드(242b)와 연관된 가변 통과 지점에 대응하는 데이터(244b)는, 적어도 하나의 운송 네트워크 관련 파라미터(또는 조건)와 연관된 데이터를 기반으로, 적절하게 결정될 수 있다. 데이터(예를 들어, 244a, 244b)는 통과 지점 데이터, 또는 대응하는 복수의 통과 지점의 더 큰 데이터 세트의 일부, 또는 대응하는 통과 지점 데이터 필드(예를 들어, 242a, 242b)일 수 있다.
통신 서버 장치(202)는, O에서 D로의 내비게이션 방향을 정의하거나 또는 O에서 D로의 여정을 커버하기 위해, 데이터 레코드(240) 내에, 대응하는 복수의 여행 섹션(또는 구획 또는 레그)에 대한 복수의 여행(또는 경로) 구간 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)를 더 생성할 수 있다. 복수의 여행 섹션은 O에서 D까지의 연속적 또는 연결 트립 구간을 포함할 수 있다.
복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k) 및 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)는 데이터 레코드(240) 내에 임의의 적절한 방식으로 배열될 수 있다.
임의의 수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k) 및/또는 임의의 수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)가 있을 수 있음을 이해해야 한다. 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)의 수는 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)의 수보다 많을 수 있다.
각각의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)에 대해, 통신 서버 장치(202)는 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)를 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)의 각각의 통과 지점 데이터 필드와 연관시키도록 더 구성될 수 있다. 비제한적인 예로서, 도 2b에 양방향 점선 화살표로 도시된 바와 같이, 여행 섹션 데이터 필드(246a)는 통과 지점 데이터 필드(242a)와 관련될 수 있고, 여행 섹션 데이터 필드(246b)는 통과 지점 데이터 필드(242c)와 관련될 수 있으며, 여행 섹션 데이터 필드(246c)는 통과 지점 데이터 필드(242b)와 관련될 수 있고, 여행 섹션 데이터 필드(246d)는 통과 지점 데이터 필드(242k)와 관련될 수 있으며, 여행 섹션 데이터 필드(246e)는 통과 지점 데이터 필드(242b)와 관련될 수 있다.
각각의 여행 섹션 데이터 필드에 대해(예를 들어, 비제한적인 예로서 데이터 필드(246a)를 사용하여), 통신 서버 장치(202)는, 연관된 통과 지점 데이터 필드(예를 들어, 242a)의 데이터(예를 들어, 244a)에 기반하여, 대응하는 여행 섹션에 대한 각각의 운송 모드를 결정하고 각각의 운송 모드에 관한 운송 데이터(예를 들어, 248a)를 생성하도록 더 구성될 수 있다. 통과 데이터(예를 들어, 248a, 248c)는 대응하는 여행 섹션 데이터 필드(예를 들어, 246a, 246c)의 더 큰 데이터 세트의 일부일 수 있다.
통과 지점 데이터(예를 들어, 244a, 244b) 및 통과 데이터(예를 들어, 248a, 248c)는 사용자에게 디스플레이/표시를 위해 또는 사용자에 의한 선택을 위해 전송되거나 제공될 수 있다. 이러한 데이터는 요청한 사용자의 통신 장치로 전송될 수 있다.
데이터 레코드(240)는 메모리(218)에, 또는 통신 서버 장치(202)의 데이터베이스(예를 들어, 도 1의 126)의 일부로 저장될 수 있다.
출발지 위치에서 목적지 위치까지의 복수의 여행 옵션을 정의하기 위해, 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n) 및 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)가 생성될 수 있고, 복수의 여행 옵션의 각각의 여행 옵션은 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)의 적어도 2개의 여행 섹션 데이터 필드에 의해 정의될 수 있으며, 적어도 두 개의 여행 섹션 데이터 필드는 출발지 위치에서 시작하여 목적지 위치에서 종료되는 단일 여행에 대한 내비게이션 방향을 정의하는 대응하는 여행 섹션에 대한 것이다. 복수의 여행 옵션은 적어도 하나의 다중 모드 여행 옵션을 포함할 수 있다.
"다중 모드형" 여행 옵션은 각각의 다른 운송 모드와 연관된 적어도 두 개의 여행 섹션을 갖는 여행 옵션을 의미할 수 있다. 즉, 다중 모드형 여행 옵션의 두 개 이상의 여행 섹션이 다른 운송 모드(즉, 다중 모드형)에 의해 제공될 수 있다.
전술한 바와 같이, 각각의 여행 섹션(또는 여행 섹션 데이터 필드 246a, 246b, 246c, 246d, 246e, 내지 246n)은 연관된 또는 대응하는 통과 지점(또는 통과지점 데이터 필드(242a, 242b, 242c, 내지 242k))을 가질 수 있다. 각각의 통과 지점은 각각의 여행 섹션의 시작 지점 또는 종료 지점을 의미할 수 있다. 가변 통과 지점은 사용자가 통과 지점과 연관된 여행 섹션을 시작할 수 있거나 또는 사용자가 여행 섹션을 종료하거나 중지할 수 있는 지점 또는 위치를 나타낼 수 있다.
가변 통과 지점 외에, 복수의 통과 지점은 하나 이상의 고정된 통과 지점 및/또는 하나 이상의 다른 가변적인 통과 지점을 포함할 수 있다. 이는 복수의 통과지점 데이터 필드(242a, 242b, 242c, 내지 242k)는 고정된 통과 지점(들)에 대응하는 데이터를 갖는 하나 이상의 고정된 통과 지점 데이터 필드 및 가변 통과 지점(들)에 대응하는 데이터를 갖는 하나 이상의 가변 통과 지점 데이터 필드를 포함할 수 있다는 것을 의미한다.
"고정된 통과 지점"은 일정 기반/고정된(시간표) 운송 모드/서비스(예: LRT, MRT, 기차, 버스, 페리 등)가 제공하는 여행 섹션과 관련될 수 있다. 따라서, 고정된 통과 지점은 고정된/일정 기반 여행 섹션과 관련될 수 있다. 비제한적인 예로서, 고정된 통과 지점은 기차역, 버스 정류장, 또는 페리 터미널 등에 대응할 수 있다.
"가변 통과 지점"은 주문형/가변 운송 모드/서비스(예: 라이드 헤일링(ride-hailing) 또는 라이드 셰어링(ride-sharing) 서비스)가 제공하는 여행 섹션과 관련될 수 있다. 따라서, 가변 통과 지점은 가변/주문형 여행 섹션과 관련될 수 있다. 가변 통과 지점은 고정된 서비스의 존재에 의해 제한되지 않으며, 가변 통과 지점의 위치는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터를 기반으로 결정된 바와 같이 잠재적으로 변경될 수 있다.
가변 통과 지점(또는 그 데이터)은 임의로 선택하는 것이 아니라 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기반하여 결정되거나 또는 사용자의 "현재" 위치에 고정된 단순한 통과 지점이라는 것에 주의해야 한다. 예를 들어, 가변 통과 지점과 연결된 여행 섹션에서 시작하려는 사용자의 경우, 가변 통과 지점은 사용자가 현재 있을 수 있는 정확한 위치가 아닐 수도 있고, 오히려, 사용자의 "현재" 위치에서 벗어날 수 있는 상기 여행 섹션을 시작하기 위한 적절한 가변 통과 지점을 결정하기 위해, 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 정보가 처리되거나 분석될 수 있다.
비제한적인 예로서, 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k) 및 대응하는 데이터(244a, 244b)는 장치(202)의 통과 지점 랭킹 엔진(또는 회로 또는 모듈)에 의해 생성될 수 있다. 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)는 장치(202)의 라우팅 엔진(또는 회로 또는 모듈)에 의해 생성될 수 있다. 라우팅 엔진은, 여행 섹션을 제공하고 관심 기준(예: 기간, 운임, 통과 데이터의 일부로서의 환승 횟수)으로 파라미터화하기 위해, 예측 가격 책정 엔진, 시간 종속 라우팅 엔진, 및 시간 독립 라우팅 엔진을 포함할 수 있다. 통과 지점 랭킹 엔진, 예측 가격 책정 엔진, 시간 종속 라우팅 엔진, 및 시간 독립 라우팅 엔진 중 하나 이상은 프로세서(216)의 일부이거나 프로세서(216)에 의해 구현될 수 있다.
다양한 실시예에서, 복수의 여행 섹션 및 복수의 통과 지점은 출발지 위치에서 시작하여 목적지 위치에서 종료되는 복수의 여행 옵션(또는 후보 여행)을 정의할 수 있다. 이는, 사용자 요청 데이터에 응답하여, O에서 D로의 여행에 대해 복수의 다중 모드형 여행 옵션(또는 후보 다중 모드형 여행)이 생성될 수 있다는 것을 의미한다. 복수의 여행 섹션과 복수의 통과 지점은 각각의 여행 옵션으로 정의될 수 있다. 여행 옵션은 복수의 여행 섹션 중 적어도 일부와 적어도 하나의 통과 지점을 포함할 수 있다. 하나의 전체 여행 옵션은 복수의 여행 섹션 중 2개 이상에 의해 정의될 수 있다. 복수의 여행 섹션 중 하나 이상이 하나 이상의 여행 옵션에서 정의될 수 있고/있거나, 복수의 통과 지점 중 하나 이상은 하나 이상의 여행 옵션 내에서 정의될 수 있다는 것에 주의해야 한다. 이는 여행 섹션 및/또는 통과 지점이 둘 이상의 여행 옵션에 의해 공유되거나 공통될 수 있음을 의미할 수 있다. 복수의 여행 옵션은 적어도 하나의 다중 모드형 여행 옵션을 포함할 수 있다.
다양한 실시예에서, 적어도 하나의 운송 네트워크 관련 파라미터는 동적 운송 네트워크 관련 파라미터를 포함할 수 있다. 예를 들어, 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 정보는 실시간으로 가변적일 수 있다.
다양한 실시예에서, 복수의 통과 지점 데이터 필드(242a, 242b, 242c, 내지 242k)는 복수의 가변 통과 지점 데이터 필드(예를 들어, 데이터 필드(242b)를 포함)를 포함할 수 있고, 복수의 가변 통과 지점 데이터 필드 각각의 가변 통과 지점 데이터 필드는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기초하여 결정될 수 있는 각각의 가변 통과 지점에 대응하는 데이터를 갖는다. 각각의 가변 통과 지점 데이터 필드는 복수의 여행 옵션 중 각각의 여행 옵션의 적어도 2개의 여행 섹션 데이터 필드의 여행 섹션 데이터 필드와 관련될 수 있다.
통신 서버 장치(202)는 (메모리(218)에 저장된 명령어를 실행하기 위한 프로세서(216)의 제어 하에), 복수의 여행 옵션으로부터, 그리고 각각의 여행 옵션을 정의하는 적어도 2개의 여행 섹션 데이터 필드에 대응하는 통과 데이터(예를 들어, 248a, 248c)에 기반하여, 하나 이상의 파레토 최적화된 여행 옵션을 식별하도록 더 구성될 수 있다. 파레토 최적화된 여행 옵션은 환승 데이터의 하나 이상의 구성요소, 예를 들어 기간, 요금, 또는 환승 횟수 중 적어도 하나와 관련하여 최적화될 수 있다. 하나 이상의 파레토 최적화된 여행 옵션은 예를 들어 프로세서(216)의 일부로서 장치(202)의 다목적 최단 경로 엔진(또는 회로 또는 모듈)을 사용하여 식별될 수 있다.
통신 서버 장치(202)는 (메모리(218)에 저장된 명령어를 실행하기 위한 프로세서(216)의 제어 하에) 정의된 엡실론 해상도 값(epsilon resolution value)을 기반으로, 식별할 파레토 최적화된 여행 옵션의 수를 제어하도록 더 구성될 수 있다. 이는 정의되거나 특정될 수 있는 엡실론 해상도 값을 기반으로 달성될 수 있다.
다양한 실시예에서, 도로 네트워크, 및 별도의 통과 네트워크는 메모리(218)에 저장될 수 있고, 복수의 통과 데이터 필드(242a, 242b, 242c, ~ 242k) 및 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, ~ 246n)는 도로망 및 교통망에 대응하는 데이터를 이용하여 생성될 수 있다. "도로 네트워크"는 시간 독립적인 네트워크이며 수요/가변 운송 모드 또는 서비스와 연결되며, "통과 네트워크"는 시간 종속 네트워크이며 일정 기반/고정 교통 모드 또는 서비스와 연결된다. 도로망과 통과 네트워크를 별도로 유지함으로써, 각각의 네트워크에는 적절한 라우팅 알고리즘이 적용될 수 있다. 비제한적인 예로서, 도로망에는 수축 계층 알고리즘(Contraction Hierarchy Algorithm)을 사용될 수 있으며, 연결 스캔 알고리즘(Connection Scan Algorithm)은 통과 네트워크에 사용될 수 있다.
통신 서버 장치(202)는 (메모리(218)에 저장된 명령어를 실행하기 위한 프로세서(216)의 제어 하에) 실시간으로 도로 네트워크 또는 통과 네트워크 중 적어도 하나에 데이터 업데이트를 제공하도록 더 구성될 수 있다. 두 개의 네트워크를 별도로 관리한 결과, 각각의 네트워크별로 업데이트가 별도로 제공될 수 있다.
다양한 실시예에서, 가변 통과 지점 데이터 필드(예를 들어, 242b)와 연관된 여행 섹션 데이터 필드(예를 들어, 246c)에 대한 각각의 운송 모드는 승차 공유 운송 모드를 포함할 수 있다. 여기에는, 예를 들어, 카 셰어링, 카풀링, 또는 자전거 셰어링이 포함될 수 있다.
다양한 실시예에서, 가변 통과 지점 데이터 필드(예를 들어, 242b)와 연관된 여행 섹션 데이터 필드(예를 들어, 246c)에 대한 각각의 운송 모드는 라이드 헤일링 운송 모드를 포함할 수 있다. 여기에는, 예를 들어, 차량 헤일링 또는 (모터)자전거 헤일링이 포함될 수 있다.
다양한 실시예에서, 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터는 운전자 공급, (가변 통과 지점의) 사용자에 대한 접근성, 요금 할증 관련 파라미터 또는 우회 관련 파라미터 중 적어도 하나에 대응할 수 있다.
적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터가 요금 할증 관련 파라미터에 대응하는 실시예에서, 통신 서버 장치(202)는 (메모리(218)에 저장된 명령어를 실행하기 위한 프로세서(216)의 제어 하에) 데이터 레코드(240) 내에 출발지 위치(O)에서 목적지 위치(D)까지 대응하는 복수의 초기 가변 통과 지점에 대한 복수의 초기 가변 통과 지점 데이터 필드를 생성하며, 복수의 초기 가변 통과 지점 데이터 필드의 각각의 초기 가변 통과 지점 데이터 필드에 대해, 요금 할증 관련 파라미터에 대한 값(예: 할증 승수값)을 결정하고, 복수의 초기 가변 통과 지점 데이터 필드의 초기 가변 통과 지점 데이터 필드가 요금 할증의 높은 위험을 나타내는 임계값 이상의 값을 갖는 경우, 초기 가변 통과 지점 데이터 필드에 대응하는 초기 가변 통과 지점을 무시(또는 제거)하며, 복수의 초기 가변 통과 지점 데이터 필드 중 초기 가변 통과 지점 데이터 필드가 임계값 미만의 값을 갖는 경우, 초기 가변 통과 지점 데이터 필드에 대응하는 초기 가변 통과 지점을 가변 통과 지점(예를 들어, 가변 통과 지점 데이터 필드(242b)에 대응)의 후보로 유지하도록 더 구성될 수 있다. 운임 할증의 위험이 높은 컷오프 지점으로 임계값을 설정하고, 임계값과 비교하여, 운임 할증에 취약하거나 운임 할증 위험이 높은 가변 통과 지점은 고려 대상에서 제외될 수 있다.
적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터가 우회 관련 파라미터에 대응하는 실시예에서, 통신 서버 장치(202)는 (메모리(218)에 저장된 명령어를 실행하기 위해 프로세서(216)의 제어 하에) 데이터 레코드(24) 내에 출발지 위치(O)에서 목적지 위치(D)까지 대응하는 복수의 1차 가변 통과 지점에 대한 복수의 1차 통과 지점 데이터 필드를 생성하며, 복수의 1차 가변 통과 지점 데이터 필드의 각각의 1차 가변 통과 지점 데이터 필드에 대해, 우회 관련 파라미터에 대한(순위 또는 중요도) 값을 결정하고, 복수의 1차 가변 통과 지점 데이터 필드 중 1차 가변 통과 지점 데이터 필드가 최소한의 우회를 나타내는 임계값 이상의 값을 갖는 경우, 1차 가변 통과 지점 데이터 필드에 대응하는 1차 가변 통과 지점을 가변 통과 지점(예를 들어, 가변 통과 지점 데이터 필드(242b)에 대응)의 후보로 유지하며, 복수의 1차 가변 통과 지점 데이터 필드 중 하나의 1차 가변 통과 지점 데이터 필드가 임계값 미만의 값을 갖는 경우, 1차 가변 통과 지점 데이터 필드에 대응하는 1차 가변 통과 지점을 무시(또는 제거)하도록 더 구성될 수 있다. 최소 우회를 나타내는 컷오프 지점으로 임계값을 설정하고 임계값에 대하여 비교함으로써, 우회를 최소화하는 다양한 통과 지점은 고려 대상으로 유지될 수 있다. 본원에서 사용되는 "1차"라는 용어는 "초기"를 의미하며, 요금 할증 관련 파라미터와 관련하여 위에서 설명한 "초기 가변 통과 지점"이라는 용어와 구별하기 위해 사용되었다.
다양한 실시예에서, 통신 서버 장치(202)는 (메모리(218)에 저장된 명령어를 실행하기 위한 프로세서(216)의 제어 하에) 복수의 여행 섹션 데이터 필드(246a, 246b, 246c, 246d, 246e, 내지 246n)의 여행 섹션 데이터 필드 내에서, 대응하는 여행 섹션을 통한 사용자의 여행 진행 상황을 업데이트하며; 대응하는 여행 섹션이 종료(예: 대응하는 여행 섹션의 종료)되기 전에 사용자의 통신 장치를 통해 사용자에게 알림을 제공하도록 더 구성될 수 있다.
도 2c는 운송 관련 서비스에 대한 요청을 관리하기 위해 통신 서버 장치에서 수행되고 통신 서버 장치의 프로세서의 제어 하에 수행되는 방법을 예시하는 흐름도(250)를 도시한다. 출발지(O)를 나타내는 데이터 필드와 목적지(D)를 나타내는 데이터 필드를 포함하는 사용자 요청 데이터를 수신하는 것에 응답하여, 252에서, 출발지 위치에서 목적지 위치까지 대응하는 복수의 환승 지점에 대한 데이터를 갖는 복수의 환승 지점 데이터 필드를 포함하는 데이터 레코드가 생성되고, 복수의 통과 지점 데이터 필드는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기반하여 결정된 가변 통과 지점에 대응하는 데이터를 갖는 가변 통과 지점 데이터 필드를 포함하며, 254에서, 복수의 여행 섹션 데이터 필드가 출발지 위치에서 목적지 위치까지의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대한 데이터 레코드 내에 생성되고, 256에서, 각각의 여행 섹션 데이터 필드에 대해, 여행 섹션 데이터 필드는 복수의 통과 지점 데이터 필드의 각각의 통과 지점 데이터 필드와 관련되며, 또한 연결된 통과 지점 데이터 필드의 데이터를 기반으로, 각각의 운송 모드는 대응하는 여행 섹션에 대해 결정되고 통과 데이터가 대응하는 운송 모드에 대해 생성된다.
다양한 실시예에서, 복수의 여행 섹션 데이터 필드 및 복수의 통과 지점 필드는 출발지 위치에서 목적지 위치까지의 복수의 여행 옵션을 정의하기 위해 생성될 수 있고, 복수의 여행 옵션의 각각의 여행 옵션은 복수의 여행 섹션 데이터 필드의 적어도 2개의 여행 섹션 데이터 필드에 의해 정의될 수 있으며, 적어도 2개의 여행 섹션 데이터 필드는 출발지 위치에서 시작하여 목적지 위치에서 종료되는 단일 여행에 대한 내비게이션 방향을 정의하는 대응하는 여행 섹션에 대한 것일 수 있다. 복수의 여행 옵션은 적어도 하나의 다중 모드형 여행 옵션을 포함할 수 있다.
복수의 통과 지점 데이터 필드는 복수의 가변 통과 지점 데이터 필드를 포함할 수 있고, 복수의 가변 통과 지점 데이터 필드의 각각의 가변 통과 지점 데이터 필드는, 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기초하여 결정될 수 있는, 각각의 가변 통과 지점에 대응하는 데이터를 갖는다. 각각의 가변 통과 지점 데이터 필드는 복수의 여행 옵션 중 각각의 여행 옵션의 적어도 2개의 여행 섹션 데이터 필드 중 하나의 여행 섹션 데이터 필드와 관련될 수 있다.
방법은, 복수의 여행 옵션들로부터, 그리고 각각의 여행 옵션을 정의하는 적어도 2개의 여행 섹션 데이터 필드에 대응하는 통과 데이터에 기반하여, 하나 이상의 파레토 최적화된 여행 옵션을 식별하는 단계를 더 포함할 수 있다. 방법은 정의된 엡실론 해상도 값에 기반하여 식별될 파레토 최적화된 여행 옵션의 수를 제어하는 단계를 더 포함할 수 있다.
다양한 실시예에서, 복수의 통과 지점 데이터 필드 및 복수의 여행 섹션 데이터 필드는 별도로 유지되는 도로 네트워크과 통과 네트워크에서 생성될 수 있다. 데이터 업데이트는 실시간으로 도로 네트워크 또는 통과 네트워크 중 적어도 하나에 제공될 수 있다.
다양한 실시예에서, 가변 통과 지점 데이터 필드와 연관된 여행 섹션 데이터 필드에 대한 각각의 운송 모드는 라이드 셰어링 운송 모드를 포함할 수 있다.
다양한 실시예에서, 가변 통과 지점 포인트 데이터 필드와 연관된 여행 섹션 데이터 필드에 대한 각각의 운송 모드는 라이드 헤일링 운송 모드를 포함할 수 있다.
다양한 실시예에서, 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터는 운전자의 공급, 사용자에 대한 접근성, 요금 할증 관련 파라미터, 또는 우회 관련 파라미터 중 적어도 하나에 대응할 수 있다.
적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터가 요금 할증 관련 파라미터에 대응하는 실시예에서, 방법은, 데이터 레코드 내에, 출발지 위치로부터 목적지 위치까지 대응하는 복수의 초기 가변 통과 지점에 대한 복수의 초기 가변 통과 지점 데이터 필드를 생성하는 단계, 복수의 초기 가변 통과 지점 데이터 필드의 각각의 초기 가변 통과 지점 데이터 필드에 대해, 요금 할증 관련 파라미터의 값을 결정하는 단계, 복수의 초기 가변 통과 지점 데이터 필드의 초기 가변 통과 지점 데이터 필드가 요금 할증의 높은 위험을 나타내는 임계값 이상의 값을 갖는 경우, 초기 가변 통과 지점 데이터 필드에 대응하는 초기 가변 통과 지점을 무시하는 단계, 및 복수의 초기 가변 통과 지점 데이터 필드 중 하나의 초기 가변 통과 지점 데이터 필드가 임계값 미만의 값을 갖는 경우, 초기 가변 통과 지점 데이터 필드에 대응하는 초기 가변 통과 지점을 가변 통과 지점의 후보로 유지하는 단계를 더 포함할 수 있다.
적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터가 우회 관련 파라미터에 대응하는 실시예에서, 방법은, 데이터 레코드 내에, 출발지 위치로부터 목적지 위치까지 대응하는 복수의 1차 가변 환승 지점에 대한 복수의 1차 가변 환승 지점 데이터 필드를 생성하는 단계, 복수의 1차 가변 통과 지점 데이터 필드의 각각의 1차 가변 통과 지점 데이터 필드에 대해, 우회 관련 파라미터의 값을 결정하는 단계, 복수의 1차 가변 통과 지점 데이터 필드 중 하나의 1차 가변 통과 지점 데이터 필드가 최소 우회를 나타내는 임계값 이상의 값을 갖는 경우, 1차 가변 통과 지점 데이터 필드에 대응하는 1차 가번 통과 지점을 가변 통과 지점에 대한 후보로 유지하는 단계, 및 복수의 1차 가변 통과 지점 데이터 필드 중 1차 가변 통과 지점 데이터 필드가 임계값 미만의 값을 갖는 경우, 1차 가변 통과 지점 데이터 필드에 대응하는 1차 가변 통과 지점을 무시하는 단계를 더 포함할 수 있다.
방법은, 복수의 여행 섹션 데이터 필드 중 하나의 여행 섹션 데이터 필드에서, 대응하는 여행 섹션을 통한 사용자의 여행 진행 상황을 업데이트하는 단계, 대응하는 여행 섹션이 종료되기 전에 사용자의 통신 장치를 통해 사용자에게 알림을 제공하는 단계를 더 포함할 수 있다.
통신 서버 장치(202)의 맥락에서의 설명은 흐름도(250)의 맥락에서 설명된 바와 같은 방법과 관련하여 대응적으로 적용가능할 수 있고 그 반대의 경우도 마찬가지라는 것을 이해해야 한다.
또한, 본원에 설명된 바와 같이 운송 관련 서비스에 대한 요청을 관리하기 위한 방법을 구현하기 위한 명령을 갖는 컴퓨터 프로그램 제품이 제공될 수 있다.
본원에 설명된 운송 관련 서비스에 대한 요청을 관리하기 위한 방법을 구현하기 위한 명령을 포함하는 컴퓨터 프로그램이 제공될 수도 있다.
명령어를 저장하는 비일시적 저장 매체가 더 제공될 수 있으며, 이는 프로세서에 의해 실행될 때 프로세서가 본원에 기술된 바와 같은 운송 관련 서비스에 대한 요청을 관리하기 위한 방법을 수행하게 한다.
다양한 실시예는 통신 서버 장치, 적어도 하나의 사용자 통신 장치-적어도 하나의 사용자 통신 장치는 이를 통해 서로에 대한 통신을 설정함-, 및 통신 서버 장치에 대해 작동 가능한 통신 네트워크 장치를 갖는, 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 시스템을 더 제공할 수 있고, 적어도 하나의 사용자 통신 장치는 제1 프로세서 및 제1 메모리를 포함하며, 적어도 하나의 사용자 통신 장치가, 출발지와 목적지에 대응하는 데이터를 생성하기 위해, 출발지 위치를 나타내는 데이터 필드 및 목적지 위치를 나타내는 데이터 필드를 포함하는 제1 요청 데이터를 수신하는 것에 응답하여, 제1 프로세서의 제어 하에 제1 메모리에 저장된 제1 명령을 실행하고, 처리를 위해 통신 서버 장치에 의해 수신되어야 할 데이터를 전송하도록 구성되고, 통신 서버 장치는 제2 프로세서 및 제2 메모리를 포함하며, 통신 서버 장치는, 출발지 위치에서 목적지 위치까지 대응하는 복수의 환승 지점에 대한 데이터를 갖는 복수의 환승 지점 데이터 필드를 포함하는 데이터 레코드를 생성하기 위해, 적어도 하나의 사용자 통신 장치에 의해 전송된 데이터를 나타내는 제2 요청 데이터를 수신하는 것에 응답하여, 제2 프로세서의 제어 하에, 제2 메모리에 저장된 제2 명령을 실행하고 데이터 레코드 내에 출발지 위치에서 목적지 위치까지의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대한 복수의 여행 섹션 데이터를 생성하도록 구성되고, 복수의 환승 지점 데이터 필드는 적어도 하나의 교통 네트워크 관련 파라미터와 연관된 데이터에 기초하여 결정된 가변 통과 지점에 대응하는 데이터를 갖는 가변 통과 지점 데이터 필드를 포함하며, 각각의 여행 섹션 데이터 필드에 대해, 통신 서버 장치는 여행 섹션 데이터 필드를 복수의 통과 지점 데이터 필드 중 각각의 통과 지점 데이터 필드와 연관시키도록 더 구성되고 연관된 통과 지점 데이터 필드의 데이터를 기반으로 대응하는 여행 섹션에 대한 각각의 운송 모드를 결정하고 각각의 운송 모드에 대한 통과 데이터를 생성하며, 적어도 하나의 사용자 통신 장치에 의한 수신에 대해, 복수의 여행 섹션에 대응하는 데이터를 전송하고, 복수의 여행 섹션 중 각각의 여행 섹션에 대해, 여행 섹션과 연관된 각각의 통과 지점에 대응하는 데이터, 여행 섹션에 대한 각각의 교통 수단에 대응하는 데이터 및 각각의 교통 수단에 대한 통과 데이터를 전송하도록 더 구성된다.
다양한 실시예는 다음의 특징 중 하나 또는 양쪽 모두에 의해 하나 이상의 문제를 해결할 수 있다: (i) 출발지(O)에서 목적지(D)(O→D)까지 가능한 경쟁적인 다중 모드형 여행을 인코딩하는 다중 모드 네트워크의 생성, (ii) 하나 이상의 기준과 관련하여 바람직한 다중 모드형 여행을 추출하기 위해 전술한 특징 (i)에서 생성된 다중 모드 네트워크에 대한 추론.
다중 모드형 여행에는 두 개 이상의 구간이 포함되며, 각각의 구간은 서로 다른 운송 수단의 모드로 제공될 수 있다. 일반적으로, 운송 모드는 온디맨드/가변(예: 라이드 세어링 또는 라이드 헤일링 운송 모드/서비스, 예를 들어, GrabCar, GrabBike, GrabTaxi, GrabCycle 등) 또는 일정 기반/고정된(시간표) 서비스(예를 들어, LRT, MRT, 기차, 버스, 페리 등)의 두 가지 타입 중 하나일 수 있다.
한편으로, 단일 모드 여행은 특정 기준과 관련하여 최적일 수 있고, 예를 들어, 대중 교통은 시간과 환승 횟수에 대한 대가를 지불하여 O→D를 위한 저렴한 수단을 제공하는 반면, 택시는 일반적으로 O에서 D까지 빠르고 편리한 방법을 제공한다.
한편으로, 다중 모드형 여행은 둘 이상의 기준(예: 운임, 시간 및 환승 횟수) 간에 절충을 제공할 수 있다.
도 3은 다중 모드형 여행이 시간 가격 공간에서 어떻게 비교될 수 있는지에 대한 예를 도시하며, 상이한 다중 모드형 경로 또는 여행 옵션에 대한 시간과 가격 사이의 절충을 도시한다. 도 3은 다중 모드형 경로 추천에서 사용되는 파레토 최적화된 접근 방식을 더 도시한다.
대중 교통 구간 또는 여행 섹션이 있는 다중 모드형 경로는 순수한 대중 교통보다 더 빠른 여행을 원하지만 지점 간 지점 보다 저렴한 여행을 원하는 "샌드위치" 승객을 위한 여행 옵션이다. 도 3에서, y축의 "시간"은 이동 시간, 환승 횟수, 도보 시간 등의 일반화된 척도를 나타내는 데 사용된다. 순수 대중 교통 경로(스타(360)로 표시), 다중 모드형 경로 또는 여행 옵션(다른 여행 옵션에 대해 "i," "ii," "iii"으로 표시된 폐쇄된 사각형과 "1," "2," "3," "4"로 표시된 폐쇄된 다이아몬드로 표시됨) 및 지점 대 지점 경로(스타(362)로 표시)는 도 3과 같이 여행의 시간과 가격으로 분류될 수 있다. 폐쇄된 사각형 "i" 내지 "iii" 및 폐쇄된 다이아몬드 "1" 내지 "4" 각각은 실행 가능한 다중 모드형 여행 옵션을 나타내고, 폐쇄된 다이아몬드 "1" 내지 "4"는 최적의 다중 모드형 여행 옵션을 나타낸다. 다이아몬드 "4"로 표시되는 다중 모드형 여행 옵션은 이상적인 것을 나타내나, 일부 드문 경우에, 그 시간은 지점 대 지점 경로(362)보다 훨씬 짧다. 관찰할 수 있듯이, 다중 모드형 여행은 대중 교통 경로(스타(360)로 표시)와 지점 대 지점 경로(스타(362)로 표시) 간의 어딘가에 목적 함수가 절충된 솔루션을 제공할 수 있다.
최적 조건은 다음과 같이 나타낼 수 있다:
다중 모드형 경로(ω)는 다른 경로(υ)가 없을 경우에만 파레토 최적이고, 따라서, (Timeυ,Priceυ)≤(Timeω,Priceω)이고, 여기서, "≤"는 벡터 부등식 기호이며, a≤b는 ai≤bi∀i(여기서 ∀는 "전체에 대해"를 의미함)이고 a≠b를 의미한다.
파레토 최적은 아래에서 더 설명될 것이다.
최적의 단일 모드 여행을 찾는 것은 일반적으로 대응하는 운송 모드의 경로 네트워크(그래프)에서 최단 경로 문제로 처리된다. 다중 모드형 여행이나 여정으로, 두 가지 다른 타입의 네트워크를 고려할 필요가 있다; 시간 종속 네트워크(또는 통과 네트워크)(예: MRT), 및 시간 독립 네트워크(또는 도로 네트워크)(예: 차량 헤일링 서비스). 서로 다른 라우팅 알고리즘이 서로 다른 네트워크에 적용될 수 있다. 예를 들어, 도로 네트워크에 대한 수축 계층 알고리즘 및 통과 네트워크에 대한 연결 스캔 알고리즘이 있다.
도로 네트워크 및 통과 네트워크는 다양한 실시예에서 개별적으로 유지되며, 이는 네트워크 각각에 대해 적절한 라우팅 알고리즘을 사용할 수 있게 한다. 높은 레벨의 경량 네트워크(또는 다중 모드형 네트워크)가 구성될 수 있으며, 이러한 네트워크의 노드는 하나의 모드(각각 하나의 네트워크 유형)에서 다른 모드로의 이동 지점을 나타낸다. 그러한 다중 모드 네트워크의 비제한적인 예가 도 4에 도시되어 있다.
도 4는 출발지 위치(O)(또는 픽업)(462)에서 목적지 위치(D)(또는 하차)(464)로 도출된 다중 모드형 네트워크(460)의 예를 도시한다. 출발지(462)와 목적지(464) 사이에 복수의 통과 지점(데이터가 각각의 통과 지점 데이터 필드에 제공될 수 있음)이 제공되거나 생성될 수 있고, 그 중 하나 이상이 가변 통과 지점일 수 있으며(2개의 이러한 가변 통과 지점에 대해 466a, 466b로 표시됨), 그 중 하나 이상이 고정된 통과 지점일 수 있다(3개의 이러한 고정된 통과 지점에 대해 468a, 468b, 468c로 표시됨). 지점(466a, 466b)과 같은 가변 통과 지점은 가변/주문형 레그 또는 여행 섹션의 시작(또는 끝)을 나타내는 반면, 지점(468a, 468b, 468c)과 같은 고정된 통과 지점은 고정된/일정 기반 서비스의 시작(또는 끝)을 나타낸다. 도 4에서 "POI"라는 약어는 "관심 지점(Point of Interest)"을 의미하며, 이는 지도에서 참조하는 특정한 지점을 의미한다. 다양한 실시예에서, 통과 지점은 POI이며, 여기서 고정된 POI(예: 버스 정류장, MRT역 등)와 가변 POI(하나 이상의 통과 지점이 수축 계층 알고리즘에 의해 선택될 수 있음)가 있다.
다중 모드형 여행 옵션을 포함하는 복수의 여행 옵션은 복수의 통과 지점을 통해 출발지(462)에서 목적지(464)까지 정의될 수 있다. 비제한적인 예로서, 제1 여행 옵션은 여행 섹션(또는 링크 또는 레그)(470a, 472, 474, 476), 가변 통과 지점(466a), 및 고정된 통과 지점(468a, 468b)을 포함하고, 여기서 제1 여행 옵션은 다중 모드형 여행 옵션이다. 또 다른 예로서, 여행 섹션(470b, 472, 474, 476)과 동일한 통과 지점(466a, 468a, 468b)이 있는 제2 여행 옵션이 있다. 추가적인 비제한적인 예로서, 여행 섹션(478, 480a)이 있는 제3 여행 옵션과 여행 섹션(478, 480b)이 있는 제4 여행 옵션이 생성될 수 있고, 여기서 두 여행 옵션 모두 동일한 가변 통과 지점(466b)을 포함한다. 다양한 여행 섹션(예: 470a, 470b, 472, 474)과 연관된 정보 또는 데이터는 각각의 여행 섹션 데이터 필드에 제공될 수 있다.
다른 여행 섹션이 각각의 운송 모드 또는 서비스에 대응하거나 제공될 수 있다. 예를 들어, 여행 섹션(472)에 보행이 포함될 수 있다. 두 개의 고정된 통과 지점(468a, 468b) 간의 여행 섹션(474)과 같은 구간은 셔틀, 버스, MRT 등과 같은 고정된/스케줄 기반 운송 모드에 대응할 수 있다. 예를 들어, 여행 섹션(470a, 470b, 480b)과 같은 가변 통과 지점과 관련되거나 연결되는 여행 섹션은 라이드 셰어링 서비스 또는 라이드 헤일링 서비스와 같은 가변/주문형 운송 모드/서비스에 대응할 수 있다.
도 4에서, 약어 "GB"는 GrabBike(라이드 헤일링 서비스)를 나타내고, "GC"는 GrabCar(라이드 헤일링 서비스)를 나타내며, "GS"는 GrabShare(라이드 세어링 서비스)를 나타낸다. 약어 "GF"는 GrabFare를 나타내며, 이는 특정 여행의 요금을 결정하는 데 도움이 되는 내부 API(애플리케이션 인터페이스) 서비스이다. 또한, 약어 "GR"은 라우팅과 연관된 내부 API 서비스인 GrabRoad를 의미하고, 여기서 이러한 서비스는 특정 여행 기간을 결정하기 위해 호출되거나 시작될 수 있다.
각각의 여행구간 또는 링크에 대한 라우팅이 여행구간 타입에 따라 수행될 수 있다. 비제한적인 예로서, 연결 스캔 알고리즘이 이중 단부 사각형(예: 여행 섹션(474))이 있는 점선으로 표시되는 여행 섹션에 사용될 수 있으며, 수축 계층 구조(또는 수축 계층 구조 알고리즘)가 이중 단부 원(예: 여행 섹션(470a, 478, 480a))이 있는 점선으로 표시되는 여행 섹션에 사용될 수 있다. 다양한 실시예에서, 고정된/일정 기반의 운송 모드/서비스에 대응하는 여행 섹션에 연결 스캔 알고리즘이 사용될 수 있는 반면에, 수축 계층이 가변/주문형 운송 모드/서비스에 대응하는 여행 섹션에 사용될 수 있다.
통과 지점은 OD 종속 및/또는 시간 종속일 수 있다. 이는 일반적으로 최적의 경로에 포함될 통과 지점(가변 및 고정)을 결정할 때 적용된다. O에서 D까지의 단일 모드 여행을 사용하는 사용자 또는 승객이 선택한 경로와 비교하여 또는 경로에 걸쳐서 다중 모드형 여행에서 최소한의 우회가 발생하도록, "OD 의존적"으로, 통과 지점이 네트워크에서 결정될 수 있다는 것을 의미한다. 후속 주문형/가변 레그에 대한 할당이 최대화되고 예상 운임과 실제 운임의 차이가 최소화될 수 있도록, "시간 의존적"으로, 통과 지점이 결정될 수 있음을 의미한다.
할당(또는 주문형 운송 서비스의 운전자에게 사용자 할당)을 극대화하기 위해, 공급량이 더 많은 가변적인 환승 지점(예: 운전사)이 여행 옵션에 권장될 수 있다.
예상 운임과 실제 운임의 차이를 최소화하기 위해, 다양한 실시예는 실시간 상태를 추적하고 통과 지점을 선택하고 경로를 생성할 때 예측 모델을 통합함으로써 가격 할증의 위험을 관리할 수 있다. 운임은 다음 중 하나 이상을 기준으로 예측될 수 있다: 각각의 환승 지점에 승객의 예상 도착 시간(예: 가변 여행 섹션의 최단 경로 알고리즘과 고정된 여행 섹션의 스캔 알고리즘 연결), 공급(운전자 가용성), 수요(예약 수), 및 각각의 통과 지점의 혼잡 예측(예: 나이브 예측(Naive Forecasting) 및 머신 러닝 모델(Machine Learning Model) 사용).
일반적으로 버스 정류장, MRT역, 또는 기타 대중 교통 시설에 해당하는 고정된 통과 지점의 형태로 하나의 타입의 통과 지점만 있는 알려진 시스템과 비교하여, 다양한 실시예의 다중 모드형 네트워크, 예를 들어, 다중 모드형 네트워크(460)(도 4)는 고정된 운송 서비스의 존재에 의해 제한되지 않는 하나 이상의 가변 통과 지점을 더 포함한다. 또한, 가변 통과 지점의 결정은 다양한 실시예에서 결정 변수의 일부를 형성할 수 있다.
가변 통과 지점은 다음 중 하나 또는 양쪽 모두를 기반으로 결정되거나 선택될 수 있다:
(1) 다양한 통과 지점에 접근할 수 있으며 승객을 태우고 내리기에 적합하다. 이는 과거 예약 데이터를 활용하고 데이터에서 추론 및 검증을 수행하여 달성될 수 있다.
(2) 가변 통과 지점은 너무 많은 우회를 발생시키지 않아야 한다. 이는 수축 계층(CH, Crontraction Hierarchy) 알고리즘을 구현하여 달성될 수 있다. 이러한 알고리즘에서, 노드는 먼저 '중요도'에 따라 정렬된다. "계층 구조"는 가장 덜 중요한 노드를 반복적으로 "축소"하여 생성된다. 노드 축소, 예를 들어, 노드 u는 전술한 노드를 통과하는 최단 경로를 최단 경로바로 가기(예: 아래에서 더 설명할 도 10a 참조)로 대체하는 것을 의미한다. 중요도가 높다는 것은 대응하는 거리 세그먼트가 연결된 거리 세그먼트 수에 비해 많은 최단 경로의 일부임을 나타낸다. 즉, 여행 경로는 네트워크의 나머지 부분보다 이러한 거리 세그먼트 중 일부를 통과할 가능성이 더 크다. 이러한 접근 방식은 접근성과 최소 우회 기준을 모두 포착한다. CH 알고리즘 출력의 예가 아래에서 더 설명될 도 10b에 도시된다.
고정된 통과 지점 외에도 다양한 실시예에서 가변적인 통과 지점의 구현은 더 많은 경로 가능성을 열어 결과적으로 하나 이상의 최적의 여행 옵션 또는 추천 경로를 얻을 가능성을 높일 수 있다. 또한, 가변 통과 지점이 접근성(예: 과거 예약 데이터 기반) 및/또는 더 적은 우회(예: 수축 계층 알고리즘 사용)를 고려하여 결정될 수 있다.
도 4의 예에 도시된 바와 같이 도출된 네트워크는 가능한 다중 모드 여행 옵션 또는 여행을 제공하거나 인코딩한다. 그러나, 생성된 모든 여행 옵션이 최적이 아닌 경우가 있을 수 있다. 도 5a는 우측 상부 노드(560)에서 좌측 하부 노드(562)까지 가능한 최적의 다중 모드형 경로(복수의 화살표로 추적됨)를 도시하는 예를 나타낸다. 복수의 상이한 노드(노드는 도 5a에서 실선으로 표시됨)를 통해 우측 상부 노드(560)에서 좌측 하부 노드(562)로 이동하기 위한 다양한 가능한 다중 모드형 경로/선택이 있다는 것을 보여주기 위해, 다른 형태의 화살표(실선 화살표, 점선 화살표 등)가 다른 운송 모드를 나타내기 위해 도 5a에 제공된다. 노드(560)로부터 노드(562)로의 각각의 경로 조합은 아래에서 더 설명될 도 5b에 도시된 바와 같이 시간 및 요금의 관점에서 상이한 성능 목표가 이루어질 수 있다.
도 5a에서 생성된 각각의 다중 모드형 경로 또는 경로에 대해, 관련 시간 및 요금이 결정되거나 계산될 수 있다. 시간(f1)과 운임(f2)의 정규화된 값을 취하여 시간과 운임의 2차원 공간으로 플로팅함으로써, 다중 모드형 경로는 도 5b에 도시된 2D 공간 그래프에 투영될 수 있고, 여기서 도 5b의 각각의 지점(개방된 원 및 폐쇄된 원)은 생성된 다중 모드형 여행 옵션을 나타낸다. 음영 처리된 영역의 지점(폐쇄된 원으로 표시)은 지배적임을 나타는 반면(즉, 차선의 다중 모드형 여행 옵션 또는 여정), 음영 영역 전면의 지점(개방된 원으로 표시)은 파레토 최적화된(비교할 수 없거나 우세하지 않은) 다중 모드형 여행 옵션을 나타낸다.
추천되는 최적의 다중 모드형 여행 옵션의 수는 도 5b에 도시된 바와 같이 엡실론 우세(epsilon-dominance)의 접근 방식을 기반으로 제어될 수 있다. 다양한 엡실론 해상도 값이 도 5b에 제시되어 상이한 해상도가 상이한 수의 파레토 최적 다중모드형 여정을 제공한다는 것을 나타낸다. 비 제한적인 예로서, 1의 엡실론 해상도는 하나의 파레토 최적 여행 옵션 또는 여정을 제공할 수 있고, 0.25의 엡실론 해상도는 두 개의 파레토 최적 여행 옵션을 제공할 수 있으며, 0.2의 엡실론 해상도는 세 개의 파레토 최적 여행 옵션을 제공할 수 있다. 사용자 또는 승객에게 제공되는 파레토 최적 여행 옵션 또는 여정의 수는 엡실론 해상도 값을 조정하여 제어될 수 있다. 도 5b에 도시된 바와 같이, 엡실론 해상도가 증가함에 따라 최적 여행 옵션의 수는 감소한다.
다중 모드형 시스템의 하나의 특징은 사용자의 선호도에 따라 더 많은 옵션을 제공하는 것이다. 예를 들어, 선택을 위해 승객에게 5가지 최적의 여행 옵션을 제공한다고 결정한 경우, 0.1의 엡실론 해상도 값이 설정될 수 있다. 도 5b에서, 0.1의 엡실론 해상도에 대응하는 그래프의 경우, 개방된 원으로 표시되는 5개의 파레토 최적 여행 옵션은 용이하게 참조할 수 있도록 각각 "1" 내지 "5"로 표시된다. 예산에 매우 민감한 사용자 또는 승객에 대해, 사용자는 여행 옵션 "5"를 선택할 수 있지만 시간에 매우 민감한 다른 사용자는 여행 옵션 "1"을 선택할 수 있다. 또한, 승객이, 즉, "2," "3" 및 "4" 사이에서, 각자의 예산 및/또는 기간 요구 사항에 맞게 선택할 수 있는 3개의 다른 여행 옵션이 있다.
이제 비제한적인 예시적인 장치 및 방법이 설명될 것이다.
도 6은 다중 모드형(MM) 여행 추천 시스템(662)의 블록도를 도시한다. 추천 시스템(662)은 통신 서버 장치의 일부일 수 있다. MM 시스템(662)은, 다중 모드형 네트워크 생성 엔진(664), 통과 지점 순위 엔진(666), 예측 가격 엔진(668), 시간 종속 라우팅 엔진(670), 시간 독립 라우팅 엔진(672), 및 다중 목표 최단 경로 엔진(674)을 포함하지만 이들에 제한되지 않는 하나 이상의 모듈 또는 엔진을 포함할 수 있다. 다중 모드형 네트워크 생성 엔진(664)과 통과 지점 순위 엔진(666), 예측 가격 엔진(668), 시간 종속 라우팅 엔진(670), 시간 독립 라우팅 엔진(672) 및 다목적 최단경로 엔진(674) 각각 간에 통신이 있을 수 있다. 도 6에 도시된 숫자 "1" 내지 "4"는 후술하는 각각의 단계에 대응한다.
1. 승객은 출발 지점(Origin; O), 도착 지점(Destination; D) 및 출발 시간(T)을 지정하는 예약 요청(660)을 생성한다. 따라서, 출발지 위치(O)를 나타내는 데이터 필드 및 목적지 위치(D)를 나타내는 데이터 필드를 포함하는 사용자 요청 데이터가 있을 수 있다. 사용자 요청 데이터는 출발 시간(T)을 나타내는 데이터 필드를 더 포함할 수 있다.
2. MM 시스템(662)은 요청(660)을 수신하고, 다중 모드형 네트워크 생성 엔진(664)은 다중 모드형 네트워크의 노드(예를 들어, 통과 지점)를 검색하기 위해 통과 지점 랭킹 엔진(666)을 호출함으로써 프로세스를 시작한다(예를 들어, 도 4 참조). 통과 지점 랭킹 엔진(666)은 낮은 혼잡도 값을 가진 시간 독립적인 통과 지점 목록을 얻기 위해 호출된다. 시간 종속 라우팅 엔진(670)은 또한 시간 종속 통과 지점의 목록을 얻기 위해 호출될 수 있다.
3. 다중 모드형 네트워크 생성 엔진(664)은, 링크를 채우고(예를 들어, 도 4에 도시된 에지 참조) 관심 기준(예: 여행 섹션 또는 레그의 소요시간, 여행 섹션의 요금, 환승(들) 횟수, 일부 이동 데이터 정의)으로 링크를 파라미터화하기 위해, 예측 가격 엔진(668), 시간 종속 라우팅 엔진(670), 및 시간 독립 라우팅 엔진(672)을 호출한다. 단계 (2)에서, 시간 종속 라우팅 엔진(670)은 시간 종속 통과 지점의 목록만 반환할 수 있다. 단계 (3)에서, 시간 종속 라우팅 엔진(670)은 또한 통과 지점과 그 각각의 파라미터(소요시간, 운임, 환승횟수) 사이의 링크를 반환할 수 있다.
4. 다중 모드 네트워크 생성 엔진(664)은 생성된 다중 모드 네트워크를 다중 목표 최단 경로 엔진(674)에 전달하여 파레토 최적 다중 모드 여행 옵션 또는 여정을 식별하고, 이는 차례로 승객에게 전달된다.
도 7a는 다중 모드형 여행 옵션(또는 경로)을 생성하기 위한 방법을 예시하는 흐름도(750)를 도시한다.
단계 752에서, 승차 지점(O), 하차 지점(D) 및 승차 시간(T)이 사용자 요청에 따라 획득된다.
단계 754에서, O에서 D로의 여행에 대해, 가변 통과 지점이 결정되거나 다중 모드형 네트워크에 포함되도록 선택된다. 가변 통과 지점에 대응하는 데이터는 각각의 가변 통과 지점 데이터 필드에 제공될 수 있다.
단계 756에서, O에서 D로의 여행에 대해, 고정된 통과 지점이 다중 모드형 네트워크에 포함되도록 결정되거나 선택된다. 고정된 환승 지점에 대응하는 데이터는 각각의 고정된 환승 지점 데이터 필드에 제공될 수 있다.
단계 758에서, "변수 고정된 변수" 또는 "가변 변수"를 포함하지만 이에 국제한되지 않는, 정의된 프레임워크를 기반으로 결정된 가변 통과 지점 및 고정 통과 지점 각각에 하나 이상의 링크가 추가된다. 요금(또는 비용), 소요 시간, 및 환승 횟수는 환승 데이터를 정의하기 위해 각각의 링크에 대해 결정될 수 있다.
단계 760에서, (예를 들어, 다중 목적 최단 경로(MOSP, Multi-Objective Shortest Path) 알고리즘을 사용하여) 비용, 시간, 및 환승 횟수를 고려하여 파레토 최적 다중 모드형 여행 섹션 또는 여정이 결정될 수 있다. 이는 758에서 추가된 (모든) 가능한 링크가 비용, 시간, 및 환송 횟수의 파레토 최적을 기반으로 평가될 수 있음을 의미할 수 있다. 보다 상세한 설명은 도 8a 및 도 8b를 참조하여 더 설명한다.
단계 762에서, 다중 모드형 여행 옵션(또는 경로)이 생성된다.
도 7b는 가변 통과 지점(또는 관심 지점, POI)을 결정하기 위한 방법을 예시하는 흐름도(770)를 도시한다.
단계 772에서, 가변 통과 지점의 초기 목록이 검색된다(예: 수축 계층 알고리즘에 의해).
단계 774에서, 초기 목록에서, O에서 D까지의 여정 또는 경로에 가장 가까운 가변 통과 지점과 함께 추가 목록이 선택된다.
단계 776에서, 각각의 가변 통과 지점에 도착하는 시간이 추정될 수 있다.
단계 778에서, 혼잡도 승수 값은 각각의 가변 통과 지점의 위치와 예상 도착 시간을 기반으로 추정될 수 있다.
단계 780에서, 가변 통과 지점은 순위가 매겨질 수 있고, 가장 낮은 혼잡도 승수값(들)을 갖는 가변 통과 지점의 정의된 수 n이 선택될 수 있다.
단계 782에서, 다중 모드형 네트워크에 필요한 가변 통과 지점이 선택된다.
도 7c는 고정된 통과 지점(또는 관심 지점, POI)을 결정하기 위한 방법을 예시하는 흐름도(790)를 도시한다.
단계 792에서, O에서 가장 가까운 고정된 통과 지점의 정의된 수 n1, 및 D에서 가장 가까운 고정된 통과 지점의 정의된 수 n이 결정되거나 또는 획득된다.
단계 794에서, O근처의 각각의 고정된 통과 지점으로부터 D 근처의 각각의 고정된 통과 지점까지의 대중교통 또는 일정 기반 서비스가 (예를 들어, 연결 스캔 알고리즘(CSA)에 의해) 생성된다.
단계 796에서, 다중 모드 네트워크에 필요한 가변 통과 지점이 선택된다.
다목적 최단경로 알고리즘을 기반으로 파레토 최적 다중 모드형 여행 섹션 또는 여정이 다음과 같이 생성될 수 있다:
도 8a는 노드 "0"(862a)으로 표현되는 출발지(O)로부터 노드 "1"(864a)로 표현되는 목적지(D)까지의 파레토 최적 다중 모드형 여행 옵션의 결정을 위한 입력으로서 다중 모드형 네트워크(860a)의 예를 도시한다. 비제한적인 예로서, 다중 모드형 네트워크(860a)는 복수의 여행 섹션(링크)(예: 866a, 867a, 868a, 869a, 870a, 871a, 872a, 873a), 및 고정된 통과 지점(예: 노드 "2"(874a))과 가변 통과 지점(예: 노드 "7"(876a))을 포함하는 복수의 통과 지점(노드 "2" 내지 "10"으로 표현됨)을 포함하고, 다중 모드형 네트워크(860a)는 출발지(862a)에서 목적지(864a)까지의 복수의 여행 옵션을 제공한다. 예를 들어, 여행 옵션은 통과 지점(876a) 및 여행 섹션(869a, 870a)을 통해 점선 화살표(878a)에 의해 추적되는 것으로 도시된다.
"G(V, E, W)"일 수 있는 다중 모드형 네트워크(860a)는 정점(V)(또는 노드), 에지(E)(또는 링크), 및 각각의 가중치/목적 함수(W)를 포함한다. 고려하는 목적함수는 대응하는 교통수단에 대한 통과 데이터를 정의하는 소요시간(분으로 표시), 운임($), 환승횟수(X T)를 포함할 수 있다.
도 8b는, 입력으로서 다중 모드형 네트워크(860a)(도 8a)를 사용하여, 출력으로서 파레토 최적 다중 모드형 여행 옵션을 갖는 다중 모드형 네트워크(860b)의 예를 도시한다. 도 8b에서, 좁은 라인은 비파레토 최적(non-pareto optimal trip sections) 여행 섹션, 예를 들어 여행 섹션(870a)을 나타내는 반면, 두꺼운 라인은 파레토 최적 여행 섹션, 예를 들어, 여행 섹션(873a)을 나타낸다.
다중 모드형 네트워크(860b)는 파레토 최적 경로의 목록을 도시한다. 위에서 언급한 세 가지 목적 함수 모두에서 더 나은 다른 경로가 없는 경우 경로는 파레토 최적이다.
연관된 절차에는 다음이 포함될 수 있다:
- ui ← u의 초기 상태(상태는 고려 중인 세 가지 목적 함수 값의 배열을 나타낸다).
- U의 비지배적 세트에 ui 추가(경로는 세 가지 목적 함수 모두에서 더 나은 다른 경로가 없는 경우 파레토 최적/비지배적이다).
- 초기 상태를 우선 순위 큐 PQ에 넣는다.
- PQ가 비어있지 않는 동안:
○ p ← 가장 높은 우선 순위를 가진 상태를 팝(pop)(우선순위는 목적 함수에 따라 사전순으로 정렬된다).
○ p 노드의 이웃 노드를 반복하고 상태를 생성한다.
● 이웃 노드 r의 생성된 상태 l이 r의 현재 비지배적 상태 세트에 대해 파레토 최적인 경우:
● r의 비지배 상태 집합에 l 추가한다.
● l를 PQ에 추가한다.
- u의 지배적이지 않은 상태의 세트를 반환한다.
도 9는 다양한 실시예에서 사용될 수 있는 예시적인 데이터 구조 및 이들의 대응하는 목적을 도시한다.
다양한 실시예는 공지된 시스템 및 방법에 대한 개선을 제공할 수 있다.
1. 제한된 타입의 다중 모드형 여행
알려진 시스템은 "가변 + 고정," "고정 + 가변" 형태의 여행을 제공하는 반면, 또한, 다양한 실시예는 "가변 + 가변," "가변 + 고정 + 가변" 등의 형태의 여행을 제공할 수 있다. 즉, 알려진 시스템에는 고정된 통과 지점의 타입이 하나 뿐인 반면에, 다양한 실시예는 다른 타입의 통과 지점 가변 통과 지점을 고려할 수 있다는 것을 의미한다.
이러한 추가적인 경로 형태의 효과는 동적 운임/가용 여부를 고려할 때 분명해질 것이다(아래에서 자세히 설명하는 '위험 급증' 및 '할당 위험'의 후속 지점과 연관된다).
가변 통과 지점은 두 개의 가변 여행 섹션 또는 레그를 연결할 수 있다. 고정 통과 지점은 일반적으로 기차역, 버스 정류장, 또는 페리 터미널 등과 같이 고정 또는 일정 기반 교통 수단이 제공되는 통과 지점에 대응한다. 한편으로, 가변 통과 지점은 고정 서비스의 존재에 의해 제한되지 않는다. 또한, 승객을 태우거나 내리기에 적합한 다양한 통과 지점에 접근할 수 있는 것이 바람직하다. 또한 가변 통과 지점이 최소한의 우회를 유발하는 것이 바람직하다. 과거 예약을 통해 접근성을 평가하고 검증할 수 있지만, 최소한의 우회 문제를 동일하게 조사하는 것은 간단하지 않을 수 있다. 이와 관련하여 중요도의 개념은 도로 네트워크 쿼리에서 최단 거리/시간의 속도를 높이는 데 사용될 수 있다.
도로망에서 효율적인 라우팅을 위해, 도로 네트워크 압축된 거리 세그먼트의 순위를 유지하는 수축 계층(CH) 알고리즘이 사용될 수 있다. 중요도가 높다는 것은 대응하는 거리 세그먼트가 연결된 거리 세그먼트 수에 비해 많은 최단 경로의 일부임을 나타낸다. 즉, 여행 경로는 네트워크의 나머지 부분보다 이러한 거리 세그먼트 중 일부를 통과할 가능성이 더 크다. 이러한 개념은 접근성과 최소 우회 기준을 모두 포착한다.
도 10a를 참조하면, 노드 u(1060)는 노드 v(1062) 및 노드 w(1064)보다 덜 중요한 것으로 간주될 수 있다. 따라서, 노드 u(1060)는 중요한 노드 v(1062) 및 w(1064)를 연결하는 최단거리(1066)로 축소될 수 있다. 숫자 "3," "4," "7"은 각각 하나의 지점에서 다른 지점까지의 거리/지속 시간에 대응하는 에지 가중치를 나타낸다. 축소 계층 구조 동안, 원래 가중치는 계약된 버전에서 합산하여 유지된다.
예시적인 비제한적인 예로서, 도 10b는 인도네시아 자카르타의 일부에 대해 결정된 상위 100개 노드(잠재적 가변 통과 지점)를 나타낸다. 노드는 도 10b에서 페쇄된 원으로 표시되며, 여기서 마커는 자카르타의 중요한 거리의 100개의 대표적인 POI(관심 지점)이다. 즉, CH에 따르면, 대응하는 도로를 따라 가변 통과 노드가 잠재적으로 적합하다.
2. 위험 증가
향후 다중 모드형 여행의 후속 구간이 발생할 수 있으므로, 운임이 적절하거나 정확하게 추정되려면 대응하는 운임을 예측해야 할 수도 있다. 알려진 시스템은 이 문제를 해결하지 않는다. 다양한 실시예는 다음과 같이 이력 데이터를 기반으로 이 위험을 처리하려고 시도한다:
(a) 통과 지점의 예측 순위: 기계 학습 모델은 공급, 급증 등의 측면에서 O에서 D로의 경로를 따라 - 실시간으로 - 통과 지점의 순위를 지정하도록 구축되었다. 이는 고려하기에 너무 높은 위험 증가된 통과 지점을 폐기하는 제1 단계로 생각할 수 있다.
(b) 여행 섹션 또는 레그의 예측 가격: 고위험 통과 지점을 걸러내면, 급증하기 쉬운 하나 이상의 후속 여행 섹션의 요금이 추정될 수 있다.
3. 할당 위험
향후 다중 모드형 여행의 후속 구간이 발생할 수 있으므로, 대응하는(운전자) 공급 조건을 예측해야 할 수도 있다. 급증하는 위험과 유사하게 알려진 시스템은 이 문제를 해결하지 못한다. 그러나, 다양한 실시예는 급증하는 위험에 대한 접근 방식과 유사하게 이 위험을 처리할 수 있다. 위험은 환승 지점(POI)의 예측 모델과 예상 가격/공급 상황을 기반으로 처리될 수 있다.
4. 효율적인 네트워크 유지 관리 및 쿼리
다양한 실시예는 다중 모드 네트워크를 생성하기 위해 서로 다른 타입의 네트워크(가변 운송 모드/서비스가 적용되는 도로 네트워크 및 고정 운송 모드/서비스가 적용되는 통과 네트워크)를 별도로 유지한다. 이러한 접근 방식은 다음 중 하나 이상을 가능하게 할 수 있다:
● 각각의 네트워크에 대해 개별 또는 특수 라우팅 알고리즘을 사용할 수 있는 성능; 예를 들어, 시간 독립적인 수축계층(CH); 시간 종속에 대한 연결 스캔 알고리즘(CSA).
● 시간 종속 네트워크에 실시간 업데이트가 용이하게 입력될 수 있다. 시간 종속 네트워크가 별도로 유지되므로, 실시간 업데이트 스트림을 사용하여 시간 종속 네트워크를 즉석에서 수정하는 것이 더 간단하다. 이러한 업데이트의 예로는 추천 경로 또는 여행 섹션에 영향을 미칠 수 있는 열차 지연/중단이 포함될 수 있다. 업데이트는 시간 독립적인 네트워크에 제공될 수 있지만 추천 경로나 여행 섹션에는 영향을 미치지 않을 수 있다. 이러한 업데이트는, 사용자 또는 승객은 그 소재를 알 수 있도록, 라이드 헤일링 운송 서비스를 위해 운송/차량의 실시간 위치를 추적하기 위한 것일 수 있다.
● 용이한 확장성 및 유지 관리.
시간 의존 (교통) 네트워크와 시간 독립 (도로) 네트워크 간에 효율적이고 모듈화된 네트워크를 구축하여, 하나 이상의 동적 변수 통과 지점은 시간 종속 네트워크에서 실시간 업데이트의 입력을 통해 결정되거나 생성될 수 있다. 비제한적인 예로서, 열차 고장 시 주변 지역의 라이드 헤일링 서비스 수요가 증가할 수 있으며, 이는 결과적으로 대응하는 지역의 혼잡도 값을 증가시킬 수 있다. 이러한 경우, 통과 지점 순위 엔진은 가변 통과 지점을 선택할 가능성이 낮다. 본원에 설명된 바와 같이, 가변 통과 지점은 다음 중 하나 이상을 기반으로 실시간으로 결정될 수 있다: 연결성 및 우회 감소(CH 알고리즘), 운전자 공급 가용성(할당 위험), 및 가격 경쟁력(할증 위험).
또한, 다양한 실시예에서 설명된 실시간 기능을 가짐으로써, 사용자는 전체 다중 모드형 여행 또는 여행에 대해 사전 예약을 할 필요가 없다. 이와 관련하여, 여행의 상태는 다양한 실시예에서 추적될 수 있고, 사용자는 다음 여행 섹션에 대한 예약을 하도록 사용자에게 경고하기 위해 사용자가 있는 여행 섹션의 끝 부근 또는 끝을 향하여 프롬프트될 수 있다.
전술한 바와 같이, 출발지(O)에서 목적지(D)("O→D")로 이동하려는 사용자/승객을 위한 다중 모드형 여행 옵션을 생성하여 다중 모드형 여행 또는 여정을 추천하는 장치, 방법 및 시스템이 제공된다. 경쟁력 있는(또는 최적의) 다중 모드형 여행 옵션도 식별될 수 있다. 다중 모드형 여행은 O→D 여행을 구성하는 두 개 이상의 여행 섹션을 포함할 수 있고, 여기서 여행이, 주문형/가변(또는 시간 독립적) 서비스(예: 택시, 라이드 세어링, 라이드 헤일링, 자전거 공유 플랫폼/계획), 및 일정 기반/고정(또는 시간표 또는 시간 종속) 서비스(예: MRT, 지하철, 기차, 버스, 페리)와 같은 타입/모드의, 다른 여행 섹션의 다른 운송 수단에 의해 제공될 수 있다. 예를 들어, 여행에는 주문형 서비스, 고정된 서비스, 또는 주문형 서비스(들)와 고정된 서비스의 조합이 포함될 수 있다.
두 개의 네트워크(도로 네트워크와 통과 네트워크)가 별도로 유지되며, 이로부터 도로 네트워크와 통과 네트워크의 정보를 모두 사용하여 다중 모드형 네트워크를 도출할 수 있다. "도로 네트워크"는 상호 연결된 노드(즉, 도로/교차로)의 시스템을 나타내고("가변 통과 지점"), 여기서 다중 모드형 시스템의 도로 네트워크는 주문형/가변 운송 서비스가 적용된다. "통과 네트워크"는 상호 연결된 노드(즉, 지정된 정류장)("고정된 통과 지점")의 시스템을 의미하며, 여기서 다중 모드형 시스템의 대중 교통 네트워크는 고정/스케줄 기반 서비스에 포함된다. 도로 네트워크와 통과네트워크를 분리하여, 수축 계층 라우팅 또는 연결 스캔 알고리즘과 같이 서로 다른 네트워크마다 가장 적합한 라우팅 알고리즘을 적용할 수 있다. 또한, 실시간 업데이트가 각각의 네트워크에 별도로 제공될 수 있다.
다중 모드형 네트워크는, 가변/주문형 여행 섹션의 시작(또는 끝)을 나타내는 "가변 통과 지점" 및 고정/일정 기반 서비스의 시작(또는 끝)을 나타내는 "고정 통과 지점"을 포함하는, 다른 통과 지점과 함께 다양한 여행 옵션을 제공할 수 있다. 단일 모드 O→D 여행에 비해 다중 모드형 여정에서 우회를 최소화하고 예상 운임과 실제 운임 간의 불일치 등을 최소화하기 위해 통과 지점을 선택할 수 있다. 할당을 최대화하기 위해 후속 주문형/가변 구간에 대해 다중 모드 네트워크에서 더 나은 공급량(즉, 운전사)을 가진 통과 지점을 사용자에게 추천할 수도 있다.
도출된 다중 모드형 네트워크를 기반으로, O→D를 위한 최적의 다중 모드형 여행은 사용자 선호도에 따라 식별될 수 있다. 최적의 다중 모드형 여행 옵션은 "파레토 효율성"을 사용하여 식별되어 사용자가 선택할 수 있도록 다양한 파레토 최적 여행 옵션을 제공할 수 있다. 이는 하나의 파라미터(예: 비용)에 대한 선호도에 따라 여행 옵션을 선택하는 사용자가 다른 파라미터(예: 시간 및/또는 편의) 측면에서 (가능한한 최선의 방법으로) 너무 많은 어려움을 겪지 않도록 하는 데 도움이 된다. "엡실론 우세(epsilon-dominance)"라는 개념은 사용자에게 추천되거나 제공될 최적의 다중 모드형 여행 옵션의 수를 제한/제어하기 위한 최적화에 사용될 수 있다.
시스템은 또한 과거 데이터를 기반으로 가격 할증 위험이 높을 수 있는 다중 모드형 네트워크의 통과 지점을 결정하고 추천되는 다중 모드형 여행 옵션에서 그러한 통과 지점을 제거할 수 있다.
다양한 실시예가 더 많은 애플리케이션을 커버하도록 채용될 수 있고, 자전거, 페리 및 미니밴을 포함하지만 이에 제한되지 않는 다른 운송 모드를 포함하도록 확장될 수 있음을 이해해야 한다. 다양한 실시예가 또한 수요 및 공급 형성에 사용될 수 있으며, 잠재적으로 서비스에 대한 일관된 가격 책정을 가능하게 할 수 있다.
또한 본원에 설명된 운송 관련 서비스에 대한 요청을 관리하기 위한 방법을 구현하기 위한 명령이 있는 컴퓨터 프로그램 제품, 운송 관련 서비스에 대한 요청을 관리하기 위한 방법을 구현하기 위한 명령을 포함하는 컴퓨터 프로그램, 및 프로세서에 의해 실행될 때 프로세서가 운송 관련 서비스에 대한 요청을 관리하기 위한 방법을 수행하게 하는 명령어를 저장하는 비일시적 저장 매체가 제공된다.
본 발명은 단지 예로서 설명되었다는 것을 이해할 것이다. 첨부된 특허청구범위의 사상 및 범위를 벗어나지 않고 본 명세서에 기술된 기술에 다양한 수정이 이루어질 수 있다. 개시된 기술은 독립형 방식으로 또는 서로 조합하여 제공될 수 있는 기술을 포함한다. 따라서, 한 기술에 대해 설명된 기능은 다른 기술과 결합하여 제시될 수도 있다.

Claims (34)

  1. 프로세서와 메모리를 포함하는, 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치로서, 상기 통신 서버 장치는 상기 프로세서의 제어 하에:
    출발지 위치를 나타내는 데이터 필드 및 목적지 위치를 나타내는 데이터 필드를 포함하는 사용자 요청 데이터의 수신에 응답하여,
    상기 출발지 위치로부터 상기 목적지 위치까지의 대응하는 복수의 통과 지점에 대한 데이터를 갖는 복수의 통과 지점 데이터 필드-여기서 상기 복수의 통과 지점 데이터 필드는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기반하여 결정된 가변 통과 지점에 대응하는 데이터를 갖는 가변 통과 지점 데이터 필드를 포함함-를 포함하는 데이터 레코드를 생성하고;
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 목적지 위치까지의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대한 복수의 여행 섹션 데이터 필드를 생성하는 명령;
    을 수행하도록 구성되고,
    각각의 여행 섹션 데이터 필드에 대해, 상기 통신 서버 장치는 상기 여행 섹션 데이터 필드를 상기 복수의 통과 지점 데이터 필드의 각각의 통과 지점 데이터 필드와 연관시키도록 더 구성되며, 상기 연관된 통과 지점 데이터 필드의 데이터를 기반으로, 상기 대응하는 여행 섹션에 대한 각각의 운송 모드를 결정하고 각각의 운송 모드에 관한 통과 데이터를 생성하도록 더 구성되는 것을 특징으로 하는 통신 서버 장치.
  2. 제1항에 있어서, 상기 복수의 여행 섹션 데이터 필드 및 상기 복수의 통과 지점 데이터 필드는 상기 출발지 위치로부터 상기 목적지 위치로의 복수의 여행 옵션을 정의하기 위해 생성되며,
    상기 복수의 여행 옵션의 각각의 여행 옵션이 상기 복수의 여행 섹션 데이터 필드의 적어도 2개의 여행 섹션 데이터 필드에 의해 정의되고,
    상기 적어도 2개의 여행 섹션 데이터 필드는 상기 출발지로부터 시작하여 상기 목적지 위치에서 종료되는 단일 여행에 대한 상기 내비게이션 방향을 정의하는 대응하는 여행 섹션에 대한 것인 것을 특징으로 하는 통신 서버 장치.
  3. 제2항에 있어서, 상기 복수의 여행 옵션은 적어도 하나의 다중 모드형 여행 옵션(multi-modal journey option)을 포함하는 것을 특징으로 하는 통신 서버 장치.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 복수의 통과 지점 데이터 필드는 복수의 가변 통과 지점 데이터 필드를 포함하고, 상기 복수의 가변 통과 지점 데이터 필드의 각각의 가변 통과 지점 데이터 필드는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터에 기반하여 정의되는 각각의 가변 통과 지점에 대응하는 데이터를 갖는 것을 특징으로 하는 통신 서버 장치.
  5. 제4항에 있어서, 제2항 또는 제3항에 종속될 경우, 상기 각각의 가변 통과 지점 데이터 필드는 상기 복수의 여행 옵션의 각각의 여행 옵션의 상기 적어도 2개의 여행 섹션 데이터 필드의 여행 섹션 데이터 필드와 연관되는 것을 특징으로 하는 통신 서버 장치.
  6. 제2항 또는 제3항에 있어서, 상기 복수의 통신 서버 장치는, 상기 복수의 여행 옵션으로부터, 그리고 상기 각각의 여행 옵션을 정의하는 상기 적어도 2개의 여행 섹션 데이터 필드에 대응하는 상기 통과 데이터에 기반하여, 하나 이상의 파레토 최적 여행 옵션(pareto-optimal journey options)을 식별하도록 더 구성되는 것을 특징으로 하는 통신 서버 장치.
  7. 제6항에 있어서, 상기 통신 서버 장치는, 정의된 엡실론 해상도 값(epsilon resolution value)에 기반하여, 식별되어야 할 상기 파레토 최적 여행 옵션의 수를 제어하도록 더 구성되는 것을 특징으로 하는 통신 서버 장치.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서, 도로 네트워크와 통과 네트워크가 상기 메모리 내에 별도로 저장되고, 상기 복수의 통과 지점 데이터 필드와 상기 복수의 여행 섹션 데이터 필드가 상기 도로 네트워크 및 상기 통과 네트워크에 대응하는 데이터를 사용하여 생성되는 것을 특징으로 하는 통신 서버 장치.
  9. 제8항에 있어서, 상기 통신 서버 장치는 데이터 업데이트를 상기 도로 네트워크와 상기 통과 네트워크 중 적어도 하나에 실시간으로 제공하도록 더 구성되는 것을 특징으로 하는 통신 서버 장치.
  10. 제1항 내지 제9항 중 어느 한 항에 있어서, 상기 가변 통과 지점 데이터 필드와 연관된 상기 여행 섹션 데이터 필드에 대한 상기 각각의 운송 모드는 라이드 세어링(ride-sharing) 운송 모드를 포함하는 것을 특징으로 하는 통신 서버 장치.
  11. 제1항 내지 제9항 중 어느 한 항에 있어서, 상기 가변 통과 지점 데이터 필드와 연관된 상기 여행 섹션 데이터 필드에 대한 상기 각각의 운송 모드는 라이드 헤일링(ride-hailing) 운송 모드를 포함하는 것을 특징으로 하는 통신 서버 장치.
  12. 제11항에 있어서, 상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터는:
    운전자의 공급,
    상기 사용자에 대한 접근성,
    요금 할증 관련 파라미터, 및
    우회 관련 파라미터
    중 적어도 하나에 대응하는 것을 특징으로 하는 통신 서버 장치.
  13. 제12항에 있어서,
    상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터는 상기 요금 할증 관련 파라미터에 대응하고,
    상기 통신 서버 장치는:
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 도착지 위치로의 대응하는 복수의 초기 가변 통과 지점에 대해 복수의 초기 가변 통과 지점 데이터를 생성하고;
    상기 복수의 초기 가변 통과 지점 데이터 필드의 각각의 초기 가변 통과 지점 데이터 필드에 대해, 상기 요금 할증 관련 파라미터에 대한 값을 결정하며;
    상기 복수의 초기 가변 통과 지점 데이터 필드 중 하나의 초기 가변 통과 지점 데이터 필드가 요금 할증의 높은 위험을 나타내는 임계값를 초과하는 값을 가질 경우, 상기 하나의 초기 가변 통과 지점 데이터 필드에 대응하는 상기 초기 가변 통과 지점을 무시하고;
    상기 복수의 초기 가변 통과 지점 데이터 필드 중 하나의 초기 가변 통과 지점 데이터 필드가 상기 임계값 미만인 값을 가질 경우, 상기 하나의 초기 가변 통과 지점 데이터 필드에 대응하는 상기 초기 가변 통과 지점을 상기 가변 통과 지점에 대한 후보로 유지하도록
    더 구성되는 것을 특징으로 하는 통신 서버 장치.
  14. 제12항 또는 제13항에 있어서,
    상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터는 상기 우회 관련 파라미터에 대응하고,
    상기 통신 서버 장치는:
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 목적지 위치로의 대응하는 복수의 1차 가변 통과 지점에 대한 복수의 1차 가변 통과 지점 데이터 필드를 생성하고;
    1차 가변 통과 지점 데이터 필드의 각각의 1차 가변 통과 지점 데이터 필드에 대해, 상기 우회 관련 파라미터에 대한 값을 결정하며;
    상기 복수의 1차 가변 통과 지점 데이터 필드 데이터 중 하나의 1차 가변 통과 지점 데이터 필드가 최소 우회를 나타내는 임계값을 초과하는 값을 가질 경우, 상기 하나의 1차 가변 통과 지점 데이터 필드에 대응하는 상기 1차 가변 통과 지점을 상기 가변 통과 지점에 대한 후보로 유지하고;
    상기 복수의 1차 가변 통과 데이터 필드 중 하나의 1차 가변 통과 지점 데이터 필드가 상기 입계값 미만인 값을 갖는 경우, 상기 하나의 1차 가변 통과 지점 데이터 필드에 대응하는 상기 1차 가변 통과 지점을 무시하도록
    더 구성되는 것을 특징으로 하는 통신 서버 장치.
  15. 제1항 내지 제14항 중 어느 한 항에 있어서,
    상기 통신 서버 장치는:
    상기 복수의 여행 섹션 데이터 필드의 여행 섹션 데이터 필드 내에서, 상기 대응하는 여행 섹션을 통해 상기 사용자의 여행 진행 상황을 업데이트하고;
    상기 사용자의 통신 장치를 통해, 상기 대응하는 여행 섹션의 종료 이전에 상기 사용자에 알림을 제공하도록
    더 구성되는 것을 특징으로 하는 통신 서버 장치.
  16. 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치 내에서 수행되는 방법으로서, 상기 방법은, 상기 통신 서버 장치의 프로세서의 제어 하에:
    출발지 위치를 나타내는 데이터 필드 및 목적지 위치를 나타내는 데이터 필드를 포함하는 사용자 요청 데이터의 수신에 응답하여,
    상기 출발지 위치로부터 상기 목적지 위치까지의 대응하는 복수의 통과 지점에 대한 데이터를 갖는 복수의 통과 지점 데이터 필드-여기서 상기 복수의 통과 지점 데이터 필드는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기반하여 결정된 가변 통과 지점에 대응하는 데이터를 갖는 가변 통과 지점 데이터 필드를 포함함-를 포함하는 데이터 레코드를 생성하는 단계;
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 목적지 위치까지의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대한 복수의 여행 섹션 데이터 필드를 생성하는 단계; 및
    각각의 여행 섹션 데이터 필드에 대해, 상기 여행 섹션 데이터 필드를 상기 복수의 통과 지점 데이터 필드의 각각의 통과 지점 데이터 필드와 연관시키는 단계와, 상기 연관된 통과 지점 데이터 필드의 데이터를 기반으로, 상기 대응하는 여행 섹션에 대해 각각의 운송 모드를 결정하는 단계와, 상기 각각의 운송 모드에 관한 통과 데이터를 생성하는 단계
    를 포함하는 것을 특징으로 하는 방법.
  17. 제16항에 있어서,
    상기 복수의 여행 섹션 데이터 필드 및 상기 복수의 통과 지점 데이터 필드는 상기 출발지 위치로부터 상기 목적지 위치로의 복수의 여행 옵션을 정의하기 위해 생성되고,
    상기 복수의 여행 옵션의 각각의 여행 옵션이 상기 복수의 여행 섹션 데이터 필드의 적어도 2개의 여행 섹션 데이터 필드에 의해 정의되며,
    상기 적어도 2개의 여행 섹션 데이터 필드는 상기 출발지 위치로부터 시작하여 상기 목적지 위치에서 종료되는 단일 여행에 대해 상기 내비게이션 방향을 정의하는 대응하는 여행 섹션에 대한 것인 것을 특징으로 하는 방법.
  18. 제17항에 있어서, 상기 복수의 여행 옵션은 적어도 하나의 다중 모드형 여행 옵션을 포함하는 것을 특징으로 하는 방법.
  19. 제16항 내지 제18항 중 어느 한 항에 있어서, 상기 복수의 통과 지점 데이터 필드는 복수의 가변 통과 지점 데이터 필드를 포함하고, 상기 복수의 가변 통과 지점 데이터 필드의 각각의 가변 통과 지점 데이터 필드는 상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터에 기반하여 결정되는 각각의 가변 통과 지점에 대응하는 데이터를 갖는 것을 특징으로 하는 방법.
  20. 제19항에 있어서, 제17항 또는 제18항에 종속될 경우, 상기 각각의 가변 통과 지점 데이터 필드는 상기 복수의 여행 옵션의 각각의 여행 옵션의 상기 적어도 2개의 여행 섹션 데이터 필드의 여행 섹션 데이터 필드와 연관되는 것을 특징으로 하는 방법.
  21. 제17항 또는 제18항에 있어서, 상기 복수의 여행 옵션으로부터 그리고 상기 각각의 여행 옵션을 정의하는 상기 적어도 2개의 여행 섹션 데이터 필드에 대응하는 상기 통과 데이터에 기반하여, 하나 이상의 파레토 최적 여행 옵션을 식별하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  22. 제21항에 있어서, 정의된 엡실론 해상도 값에 기반하여, 식별되어야 할 상기 파레토 최적 여행 옵션의 수를 제어하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  23. 제16항 내지 제22항 중 어느 한 항에 있어서, 상기 복수의 통과 지점 데이터 필드 및 상기 복수의 여행 섹션 데이터 필드는 별도로 유지되는 도로 네트워크 및 통과 네트워크로부터 생성되는 것을 특징으로 하는 방법.
  24. 제23항에 있어서, 데이터 업데이트를 상기 도로 네트워크와 상기 통과 네트워크 중 적어도 하나에 실시간으로 제공하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  25. 제16항 내지 제24항에 있어서, 상기 가변 통과 지점 데이터 필드와 연관된 상기 여행 섹션 데이터 필드에 대한 상기 각각의 운송 모드는 라이드 세어링 운송 모드를 포함하는 것을 특징으로 하는 방법.
  26. 제16항 내지 제24항에 있어서, 상기 가변 통과 지점 데이터 필드와 연관된 상기 여행 섹션 데이터 필드에 대한 상기 각각의 운송 모드는 라이드 헤일링 운송 모드를 포함하는 것을 특징으로 하는 방법.
  27. 제26항에 있어서, 상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터는:
    운전자의 공급,
    상기 사용자에 대한 접근성,
    요금 할증 관련 파라미터,
    우회 관련 파라미터
    중 적어도 하나에 대응하는 것을 특징으로 하는 방법.
  28. 제27항에 있어서, 상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터는 상기 요금 할증 관련 파라미터에 대응하고,
    상기 방법은:
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 목적지 위치로의 대응하는 복수의 초기 가변 통과 지점에 대해 복수의 초기 가변 통과 지점 데이터 필드를 생성하는 단계,
    상기 복수의 초기 가변 통과 지점 데이터 필드의 각각의 초기 가변 통과 지점 데이터 필드에 대해, 상기 요금 할증 관련 파라미터에 대한 값을 결정하는 단계,
    상기 복수의 초기 가변 통과 지점 데이터 필드의 중 하나의 초기 가변 통과 지점 데이터 필드가 요금 할증의 높은 위험성을 나타내는 임계값을 초과하는 값을 가질 경우, 상기 초기 가변 통과 지점 데이터 필드에 대응하는 상기 초기 가변 통과 지점을 무시하는 단계; 및
    상기 복수의 초기 가변 통과 지점 데이터 필드의 초기 가변 통과 지점 데이터 필드가 상기 임계값 미만의 값을 갖는 경우, 상기 하나의 초기 가변 통과 지점 데이터 필드에 대응하는 상기 초기 가변 통과 지점을 상기 가변 통과 지점에 대한 후보로 유지하는 단계
    를 더 포함하는 것을 특징으로 하는 방법.
  29. 제27항 또는 제28항에 있어서,
    상기 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 상기 데이터는 상기 우회 관련 파라미터에 대응하고,
    상기 방법은:
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 목적지 위치로의 대응하는 복수의 1차 가변 통과 지점에 대한 복수의 1차 가변 통과 지점 데이터 필드를 생성하는 단계;
    상기 복수의 1차 가변 통과 지점 데이터 필드의 각각의 1차 가변 통과 지점 데이터 필드에 대해, 상기 우회 관련 파라미터에 대한 값을 결정하는 단계;
    상기 복수의 1차 가변 통과 지점 데이터 필드의 하나의 1차 가변 통과 지점 데이터 필드가 최소 우회를 나타내는 임계값을 초과하는 값을 가질 경우, 상기 하나의 1차 가변 통과 지점 데이터 필드에 대응하는 상기 1차 가변 통과 지점을 상기 가변 통과 지점에 대한 후보로 유지하는 단계; 및
    상기 복수의 1차 가변 통과 지점 데이터 필드 중 하나의 1차 가변 통과 지점 데이터 필드가 상기 임계값 미만인 값을 갖는 경우, 상기 하나의 1차 가변 통과 지점 데이터 필드에 대응하는 상기 1차 가변 통과 지점을 무시하는 단계
    를 더 포함하는 것을 특징으로 하는 방법.
  30. 제16항 내지 제29항 중 어느 한 항에 있어서,
    상기 복수의 여행 섹션 데이터 필드의 하나의 여행 섹션 데이터 필드 내에서, 상기 대응하는 여행 섹션을 통한 상기 사용자의 여행 진행 상황을 업데이트하는 단계; 및
    상기 사용자의 통신 장치를 통해, 상기 대응하는 여행 섹션의 종료 이전에 상기 사용자에 알림을 제공하는 단계
    를 더 포함하는 것을 특징으로 하는 방법.
  31. 제16항 내지 제30항 중 어느 한 항에 따른 방법을 실행하기 위한 명령을 포함하는 컴퓨터 프로그램 제품.
  32. 제16항 내지 제30항 중 어느 한 항에 따른 방법을 실행하기 위한 명령을 포함하는 컴퓨터 프로그램.
  33. 프로세서에 의해 실행될 경우, 상기 프로세서가 제16항 내지 제30항 중 어느 한 항에 따른 방법을 수행하게 하는 명령을 저장하는 비 일시적 저장 매체.
  34. 운송 관련 서비스 요청을 관리하기 위한 통신 시스템으로서, 상기 통신 시스템은 통신 서버 장치, 적어도 하나의 사용자 통신 장치 및 통신 네트워크 장비를 포함하되, 상기 통신 서버 장치 및 상기 적어도 하나의 사용자 통신 장치는 서로에 대한 통신을 설정하도록 동작가능하며,
    상기 적어도 하나의 사용자 통신 장치는 제1 프로세서와 제1 메모리를 포함하고, 상기 적어도 하나의 사용자 통신 장치는, 상기 제2 프로세서의 제어 하에,
    출발지 위치를 나타내는 데이터 필드 및 목적지 위치를 나타내는 데이터 필드를 포함하는 제1 요청 데이터의 수신에 응답하여,
    상기 출발지 위치 및 상기 목적지 위치에 대응하는 데이터를 생성하고; 및
    처리를 위해 상기 통신 서버 장치에 의한 수신을 위해 상기 데이터를 전송하는,
    상기 제1 메모리에 저장된 제1 명령을 실행하도록 구성되며,
    상기 통신 서버 장치는 제2 프로세서 및 제2 메모리를 포함하며, 상기 통신 서버 장치는 상기 제2 프로세서의 제어 하에:
    상기 적어도 하나의 사용자 통신 장치에 의해 송신된 데이터를 나타내는 제2 요청 데이터의 수신에 응답하여,
    상기 출발지 위치로부터 상기 목적지 위치로의 대응하는 복수의 통과 지점에 대한 데이터를 갖는 복수의 통과 지점 데이터 필드-상기 복수의 통과 지점 데이터 필드는 적어도 하나의 운송 네트워크 관련 파라미터와 연관된 데이터에 기반하여 결정되는 가변 통과 지점에 대응하는 데이터를 갖는 가변 통과 지점 데이터 필드를 포함함-를 포함하는 데이터 레코드를 생성하고;
    상기 데이터 레코드 내에, 상기 출발지 위치로부터 상기 목적지 위치로의 내비게이션 방향을 정의하는 대응하는 복수의 여행 섹션에 대한 복수의 여행 섹션 데이터 필드를 생성하며;
    상기 적어도 하나의 사용자 통신 장치에 의한 수신에 대해, 상기 복수의 여행 섹션에 대응하는 데이터, 그리고 상기 복수의 여행 섹션의 각각의 여행 섹션에 대해, 상기 여행 섹션과 연관된 각각의 통과 지점에 대응하는 데이터, 상기 여행 섹션에 대해 각각의 운송 모드에 대응하는 데이터, 및 상기 각각의 운송 모드와 관련하여 통과 데이터를 송신하는
    상기 제2 메모리에 저장된 제2 명령을 실행하도록 구성되며,
    각각의 여행 섹션 데이터 필드에 대해, 상기 여행 섹션 데이터 필드를 상기 복수의 통과 지점 데이터 필드의 각각의 통과 지점 데이터 필드와 연관시키도록 상기 통신 서버 장치는 더 구성되고, 상기 연관된 통과 지점 데이터 필드의 데이터에 기반하여, 대응하는 여행 섹션에 대해 각각의 운송 모드를 결정하고 상기 각각의 운송 모드에 관한 통과 데이터를 생성하도록 더 구성되는 것을 특징으로 하는 통신 시스템.
KR1020217018918A 2018-11-19 2018-11-19 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템 KR102696587B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SG2018/050573 WO2020106211A1 (en) 2018-11-19 2018-11-19 Communications server apparatus, method and communications system for managing request for transport-related services

Publications (2)

Publication Number Publication Date
KR20210106445A true KR20210106445A (ko) 2021-08-30
KR102696587B1 KR102696587B1 (ko) 2024-08-22

Family

ID=70773935

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217018918A KR102696587B1 (ko) 2018-11-19 2018-11-19 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템

Country Status (8)

Country Link
US (1) US11733051B2 (ko)
EP (1) EP3884442A4 (ko)
JP (1) JP7397870B2 (ko)
KR (1) KR102696587B1 (ko)
CN (1) CN113228067A (ko)
PH (1) PH12021551139A1 (ko)
SG (1) SG11202104839TA (ko)
WO (1) WO2020106211A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3745329A1 (en) * 2019-05-29 2020-12-02 Naver Corporation Methods for computing itineraries in a multimodal transportation network
CN113532449B (zh) * 2021-06-21 2023-11-21 阿波罗智联(北京)科技有限公司 智能交通路网获取方法、装置、电子设备及存储介质
WO2024017642A1 (en) * 2022-07-20 2024-01-25 Travelshift Ehf An apparatus and associated method for determining a travel itinerary

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130073327A1 (en) * 2011-09-20 2013-03-21 Benjamin J. Edelberg Urban transportation system and method
KR20150113832A (ko) * 2014-03-31 2015-10-08 아마데우스 에스.에이.에스. 여정 계획 방법 및 시스템
EP3203421A1 (de) * 2016-02-05 2017-08-09 Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V. Verfahren zum transportieren einer vielzahl von objekten zwischen objektspezifischen orten
US20180156623A1 (en) * 2016-12-05 2018-06-07 Microsoft Technology Licensing, Llc Generating travel instructions in multimodal transportation scenarios
US20180245933A1 (en) * 2011-08-16 2018-08-30 Inrix, Inc. Assessing inter-modal passenger travel options
WO2018163157A1 (en) * 2017-03-05 2018-09-13 Routevalet (Israel) Ltd Flexible multi-vehicle public transportation system and method using public and private transport infrastructures
US10082793B1 (en) * 2017-03-21 2018-09-25 GM Global Technology Operations LLC Multi-mode transportation planning and scheduling

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002114149A (ja) 2000-10-05 2002-04-16 Pioneer Electronic Corp 交通機関ナビゲーションシステムおよび方法
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
JP5777373B2 (ja) * 2011-03-31 2015-09-09 株式会社日本総合研究所 カーステーション負荷分散システム
JP6478082B2 (ja) 2013-11-13 2019-03-06 三菱重工機械システム株式会社 経路案内装置、経路案内方法、およびプログラム
US20180005145A1 (en) 2016-06-29 2018-01-04 RideSage Inc. Mitigating surge pricing in ridesharing services
JP6828409B2 (ja) 2016-12-13 2021-02-10 住友電気工業株式会社 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
US10508925B2 (en) * 2017-08-31 2019-12-17 Uber Technologies, Inc. Pickup location selection and augmented reality navigation
CN107944611B (zh) * 2017-11-17 2021-11-26 北京工业大学 面向个性化出行需求的跨模式组合出行规划方法
JP2022114149A (ja) 2021-01-26 2022-08-05 株式会社Subaru 車外監視装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180245933A1 (en) * 2011-08-16 2018-08-30 Inrix, Inc. Assessing inter-modal passenger travel options
US20130073327A1 (en) * 2011-09-20 2013-03-21 Benjamin J. Edelberg Urban transportation system and method
KR20150113832A (ko) * 2014-03-31 2015-10-08 아마데우스 에스.에이.에스. 여정 계획 방법 및 시스템
EP3203421A1 (de) * 2016-02-05 2017-08-09 Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V. Verfahren zum transportieren einer vielzahl von objekten zwischen objektspezifischen orten
US20180156623A1 (en) * 2016-12-05 2018-06-07 Microsoft Technology Licensing, Llc Generating travel instructions in multimodal transportation scenarios
WO2018163157A1 (en) * 2017-03-05 2018-09-13 Routevalet (Israel) Ltd Flexible multi-vehicle public transportation system and method using public and private transport infrastructures
US10082793B1 (en) * 2017-03-21 2018-09-25 GM Global Technology Operations LLC Multi-mode transportation planning and scheduling

Also Published As

Publication number Publication date
EP3884442A1 (en) 2021-09-29
US20220018667A1 (en) 2022-01-20
JP7397870B2 (ja) 2023-12-13
WO2020106211A1 (en) 2020-05-28
CN113228067A (zh) 2021-08-06
EP3884442A4 (en) 2021-11-10
US11733051B2 (en) 2023-08-22
KR102696587B1 (ko) 2024-08-22
PH12021551139A1 (en) 2021-10-25
JP2022516835A (ja) 2022-03-03
SG11202104839TA (en) 2021-06-29

Similar Documents

Publication Publication Date Title
Wen et al. Transit-oriented autonomous vehicle operation with integrated demand-supply interaction
US20190095849A1 (en) Data transmission and communication for processing multiple transport requests
US11506507B2 (en) Multimodal vehicle routing system and method with vehicle parking
US11475490B2 (en) Method and system for vehicle allocation to customers for ride-sharing
US20180060778A1 (en) Driver location prediction for a transportation service
US11562300B2 (en) System and method for optimal automated booking of on-demand transportation in multi-modal journeys
JP7275295B2 (ja) アーリーライダー及びレイトライダーをスケジューリングするシステム及び方法
JP6655939B2 (ja) 輸送サービス予約方法、輸送サービス予約装置、及び輸送サービス予約プログラム
US9945678B2 (en) Navigation system with arrival time mechanism and method of operation thereof
Zhang et al. Models, algorithms, and evaluation for autonomous mobility-on-demand systems
US20200175429A1 (en) Method and apparatus for proactive booking of a shared vehicle
US20200041291A1 (en) Multi-modal method of transportation routing
KR20210052499A (ko) e-헤일링(e-hailing) 서비스
KR102696587B1 (ko) 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템
KR20210014694A (ko) 파라미터 간의 계산된 트레이드-오프를 고려하여 내비게이션 경로 생성 및 카풀 옵션 식별
EP3654260B1 (en) Method and apparatus for determining and presenting a spatial-temporal mobility pattern of a vehicle with respect to a user based on user appointments
CA3053089A1 (en) Dynamic selection of geo-based service options in a network system
Shu Qian et al. A comparative study of navigation API ETA accuracy for shuttle bus tracking
Makhdomi et al. Towards a Greener and Fairer Transportation System: A Survey of Route Recommendation Techniques
Lam et al. Developing A Network Algorithm for Demand Responsive Transit Service in A Rural Area of Sweden
US20220307845A1 (en) Providing improved, real-time transportation route interfaces utilizing route efficiency metrics based on non-temporal factors

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right