KR20180013853A - 카풀링을 위한 방법들 및 시스템들 - Google Patents

카풀링을 위한 방법들 및 시스템들 Download PDF

Info

Publication number
KR20180013853A
KR20180013853A KR1020177028472A KR20177028472A KR20180013853A KR 20180013853 A KR20180013853 A KR 20180013853A KR 1020177028472 A KR1020177028472 A KR 1020177028472A KR 20177028472 A KR20177028472 A KR 20177028472A KR 20180013853 A KR20180013853 A KR 20180013853A
Authority
KR
South Korea
Prior art keywords
transaction request
service
path
service provider
destination
Prior art date
Application number
KR1020177028472A
Other languages
English (en)
Other versions
KR102055119B1 (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
Priority claimed from CN201610100973.1A external-priority patent/CN107123258A/zh
Priority claimed from CN201610143434.6A external-priority patent/CN107195175A/zh
Priority claimed from CN201610157715.7A external-priority patent/CN107203824B/zh
Priority claimed from CN201610171397.XA external-priority patent/CN107230091B/zh
Application filed by 베이징 디디 인피니티 테크놀로지 앤드 디벨럽먼트 컴퍼니 리미티드 filed Critical 베이징 디디 인피니티 테크놀로지 앤드 디벨럽먼트 컴퍼니 리미티드
Publication of KR20180013853A publication Critical patent/KR20180013853A/ko
Application granted granted Critical
Publication of KR102055119B1 publication Critical patent/KR102055119B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • 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
    • 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
    • G06Q50/30—
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Game Theory and Decision Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • User Interface Of Digital Computer (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)

Abstract

본 개시내용은 카풀링을 위한 시스템들 및 방법들에 관한 것이다. 상기 시스템들은 제 1 시점에서 제 1 서비스 수신자의 제 1 운송 서비스와 연관된 제 1 거래 요청을 획득하고; 제 2 시점에서 제 2 서비스 수신자의 제 2 운송 서비스와 연관된 제 2 거래 요청을 획득하고; 서비스 제공자의 서비스 제공자 정보를 획득하고; 제 1 거래 요청, 제 2 거래 요청 또는 서비스 제공자 정보 중 적어도 하나에 따라 제 1 운송 서비스 및 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 것과 연관되는 할당 전략을 결정하고; 할당 전략을 제 1 서비스 수신자, 제 2 서비스 수신자 또는 서비스 제공자 중 적어도 하나에 전송하는 방법들을 수행할 수 있다.

Description

카풀링을 위한 방법들 및 시스템들{omitted}
관련 출원들에 대한 상호-참조
이 출원은 2016년 2월 24일에 출원된 중국 특허 출원 제201610100973.1호, 2016년 3월 14일자에 출원된 중국 특허 출원 제201610143434.6호, 2016년 3월 18일자에 출원된 중국 특허 출원 제201610157715.7호 및 2016년 3월 23일자에 출원된 중국 특허 출원 제201610171397.X호의 우선권을 주장하며, 그 내용은 여기에 그 전체가 참조로 포함된다.
기술 분야
본 개시는 일반적으로 주문형 서비스 시스템에 관한 것이고, 더욱 상세하게는 카풀링을 위한 방법들 및 시스템들에 관한 것이다.
카풀 서비스는 둘 이상의 운송 서비스들을 새로운 운송 서비스로 조합하는 협의(arrangement)를 말한다. 카풀 서비스는 교통 수용력을 향상시킬 수 있다. 그러나, 카풀링을 위한 기존 시스템들 및 방법들에서는 비효율적이고 불편한 사용자 경험과 같은 몇 가지 문제들이 있다.
따라서, 효율성 및 사용자 경험을 개선하는 카풀링을 위한 시스템들 및 방법들을 제공하는 것이 바람직하다.
본 개시내용의 일 양태에 따르면, 시스템은 하나 이상의 저장 매체들, 및 하나 이상의 저장 매체들과 통신하도록 구성된 하나 이상의 프로세서들을 포함할 수 있다. 하나 이상의 저장 매체들은 카풀링을 위한 명령들의 세트를 포함할 수 있다. 하나 이상의 프로세서들이 명령들의 세트를 실행할 때, 하나 이상의 프로세서들은 다음 동작들 중 하나 이상을 수행하도록 지시받을 수 있다. 하나 이상의 프로세서들은 제 1 시점에서 제 1 서비스 수신자의 제 1 운송 서비스와 연관된 제 1 거래 요청을 획득할 수 있다. 하나 이상의 프로세서들은 제 2 시점에서 제 2 서비스 수신자의 제 2 운송 서비스와 연관된 제 2 거래 요청을 획득할 수 있다. 하나 이상의 프로세서들은 서비스 제공자의 서비스 제공자 정보를 획득할 수 있다. 하나 이상의 프로세서들은 제 1 거래 요청, 제 2 거래 요청 및/또는 서비스 제공자 정보 중 적어도 하나에 따라 제 1 운송 서비스와 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 것과 연관되는 할당 전략을 결정할 수 있다. 하나 이상의 프로세서들은 할당 전략을 제 1 서비스 수신자, 제 2 서비스 수신자 및/또는 서비스 제공자 중 적어도 하나에 전송할 수 있다.
일부 실시예들에서, 제 1 거래 요청은 제 1 출발지 및/또는 제 1 목적지 중 적어도 하나를 포함할 수 있고, 제 2 거래 요청은 제 2 출발지 및/또는 제 2 목적지 중 적어도 하나를 포함할 수 있고, 서비스 제공자 정보는 제 1 시점에서의 서비스 제공자의 제 1 위치 및/또는 제 2 시점에서의 서비스 제공자의 제 2 위치 중 적어도 하나를 포함할 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 제 1 거래 요청, 제 2 거래 요청 및/또는 서비스 제공자 정보 중 적어도 하나에 따라 매칭 정보를 결정할 수 있다. 매칭 정보는 서비스 제공자가 제 2 거래 요청의 제 2 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화(variation), 방향 정보, 경로 정보, 매칭 확률, 및/또는 제 3 운송 서비스와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율(ratio)을 포함할 수 있다. 하나 이상의 프로세서들은 매칭 정보에 따라 매칭 결과를 결정할 수 있다. 하나 이상의 프로세서들은 매칭 결과에 따라 랭킹 결과를 결정할 수 있다. 하나 이상의 프로세서들은 랭킹 결과에 따라 할당 전략을 결정할 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 제 1 거래 요청 및 제 2 거래 요청에 따라 방향 정보 및 경로 정보를 결정할 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 제 1 출발지 및 제 1 목적지에 따른 제 1 거래 요청의 제 1 방향, 제 2 출발지 및 제 2 목적지에 따른 제 2 거래 요청의 제 2 방향, 제 1 거래 요청의 제 1 공유 경로, 제 2 거래 요청의 제 2 공유 경로, 제 1 거래 요청의 제 1 원래 경로 및 제 2 거래 요청의 제 2 원래 경로를 결정할 수 있고, 제 1 공유 경로는 제 3 운송 서비스에서 제 1 출발지로부터 제 1 목적지까지의 경로이고, 제 2 공유 경로는 제 3 운송 서비스에서 제 2 출발지로부터 제 2 목적지까지의 경로일 수 있다. 하나 이상의 프로세서들은 제 1 공유 경로의 길이, 제 2 공유 경로의 길이, 제 1 원래 경로의 길이 및 제 2 원래 경로의 길이를 결정할 수 있다. 하나 이상의 프로세서들은 제 1 방향과 제 2 방향 사이의 제 1 각도, 제 1 원래 경로의 길이에 대한 제 1 공유 경로의 길이의 제 2 비율, 및 제 2 원래 경로의 길이에 대한 제 2 공유 경로의 길이의 제 3 비율을 결정할 수 있다.
일부 실시예들에서, 제 2 서비스 수신자의 제 2 거래 요청이 제 2 시점에서 획득될 때, 제 1 서비스 수신자의 제 1 거래 요청은 서비스 제공자에 의해 수락될 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 제 2 시점에서의 서비스 제공자의 제 2 위치 및 제 1 거래 요청의 제 1 목적지에 따라 제 1 경로를 결정할 수 있다. 하나 이상의 프로세서들은 제 2 거래 요청의 제 2 출발지 및 제 2 거래 요청의 제 2 목적지에 따라 제 2 경로를 결정할 수 있다. 하나 이상의 프로세서들은 서비스 제공자가 제 1 경로 및 제 2 경로에 따라 제 2 거래 요청의 제 2 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화를 결정할 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 제 2 출발지 및 제 2 목적지에 따라 제 3 경로를, 및 제 2 시점에서의 서비스 제공자의 제 2 위치 및 제 1 목적지에 따라 제 4 경로를 결정할 수 있다. 하나 이상의 프로세서들은 제 3 경로 및 제 4 경로에 따라 제 1 파라미터를 획득할 수 있다. 하나 이상의 프로세서들은 제공자 가중치를 획득할 수 있다. 하나 이상의 프로세서들은 제 1 파라미터 및 제공자 가중치에 따라 매칭 확률을 결정할 수 있다.
일부 실시예들에서, 제 1 파라미터는 서비스 제공자의 제 2 위치와 제 1 출발지 사이의 거리, 서비스 제공자의 제 2 위치와 제 1 목적지 사이의 거리, 제 3 경로와 제 4 경로 사이의 제 2 각도, 제 3 원래 경로의 길이에 대한 제 1 거래 요청의 제 3 공유 경로의 길이의 제 4 비율, 및/또는 제 4 원래 경로의 길이에 대한 제 4 공유 경로의 길이의 제 5 비율을 포함할 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 제 4 운송 서비스와 연관된 제 3 거래 요청 및 제 5 운송 서비스와 연관된 제 4 거래 요청을 획득할 수 있고, 제 3 운송 서비스 및 제 4 운송 서비스는 서비스 제공자에 의해 완료된 제 6 운송 서비스로 조합될 수 있다. 하나 이상의 프로세서들은 제 3 거래 요청 및 제 4 거래 요청에 따라 제 2 파라미터를 획득할 수 있다. 하나 이상의 프로세서들은 제 2 파라미터에 따라 제공자 가중치를 결정할 수 있다.
일부 실시예들에서, 하나 이상의 프로세서들은 서비스 제공자의 제 1 위치, 제 1 출발지 및 제 1 목적지에 따라 제 4 경로를 결정할 수 있다. 하나 이상의 프로세서들은 제 4 경로의 제 1 추정 시간을 결정할 수 있다. 하나 이상의 프로세서들은 서비스 제공자의 제 2 위치, 제 2 출발지, 제 2 목적지, 제 1 출발지 및/또는 제 1 목적지 중 적어도 하나에 따라 제 5 경로를 결정할 수 있다. 하나 이상의 프로세서들은 제 5 경로의 제 2 추정 시간을 결정할 수 있다. 하나 이상의 프로세서들은 제 1 추정 시간에 대한 제 2 추정 시간의 제 1 비율을 결정할 수 있다.
본 개시내용의 다른 양태에 따르면, 방법은 다음 동작들 중 하나 이상을 포함할 수 있다. 온라인 주문형 운송 서비스 플랫폼의 컴퓨터 서버는, 제 1 시점에서 제 1 서비스 수신자의 제 1 운송 서비스와 연관된 제 1 거래 요청을 획득할 수 있다. 컴퓨터 서버는 제 2 시점에서 제 2 서비스 수신자의 제 2 운송 서비스와 연관된 제 2 거래 요청을 획득할 수 있다. 컴퓨터 서버는 서비스 제공자의 서비스 제공자 정보를 획득할 수 있다. 컴퓨터 서버는 제 1 거래 요청, 제 2 거래 요청 및/또는 서비스 제공자 정보 중 적어도 하나에 따라 제 1 운송 서비스와 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 것과 연관되는 할당 전략을 결정할 수 있다. 컴퓨터 서버는 할당 전략을 제 1 서비스 수신자, 제 2 서비스 수신자 및/또는 서비스 제공자 중 적어도 하나에 전송할 수 있다.
일부 실시예들에서, 제 1 거래 요청은 제 1 출발지 또는 제 1 목적지 중 적어도 하나를 포함할 수 있고, 제 2 거래 요청은 제 2 출발지 또는 제 2 목적지 중 적어도 하나를 포함할 수 있고, 서비스 제공자 정보는 제 1 시점에서의 서비스 제공자의 제 1 위치 및/또는 제 2 시점에서의 서비스 제공자의 제 2 위치 중 적어도 하나를 포함할 수 있다.
일부 실시예들에서, 컴퓨터 서버는 제 1 거래 요청, 제 2 거래 요청 및/또는 서비스 제공자 정보 중 적어도 하나에 따라 매칭 정보를 결정할 수 있다. 매칭 정보는 서비스 제공자가 제 2 거래 요청의 제 2 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화, 방향 정보, 경로 정보, 매칭 확률, 및/또는 제 3 운송 서비스와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율 중 적어도 하나를 포함할 수 있다. 컴퓨터 서버는 매칭 정보에 따라 매칭 결과를 생성할 수 있다. 컴퓨터 서버는 매칭 결과에 따라 랭킹 결과를 생성할 수 있다. 컴퓨터 서버는 랭킹 결과에 따라 할당 전략을 생성할 수 있다.
일부 실시예들에서, 컴퓨터 서버는 제 1 거래 요청 및 제 2 거래 요청에 따라 방향 정보 및 경로 정보를 결정할 수 있다.
일부 실시예들에서, 컴퓨터 서버는 제 1 출발지 및 제 1 목적지에 따른 제 1 거래 요청의 제 1 방향, 제 2 출발지 및 제 2 목적지에 따른 제 2 거래 요청의 제 2 방향, 제 1 거래 요청의 제 1 공유 경로, 제 2 거래 요청의 제 2 공유 경로, 제 1 거래 요청의 제 1 원래 경로 및 제 2 거래 요청의 제 2 원래 경로를 결정할 수 있고, 제 1 공유 경로는 제 3 운송 서비스에서 제 1 출발지로부터 제 1 목적지까지의 경로일 수 있고, 제 2 공유 경로는 제 3 운송 서비스에서 제 2 출발지로부터 제 2 목적지까지의 경로일 수 있다. 컴퓨터 서버는 제 1 공유 경로의 길이, 제 2 공유 경로의 길이, 제 1 원래 경로의 길이 및 제 2 원래 경로의 길이를 결정할 수 있다. 컴퓨터 서버는 제 1 방향과 제 2 방향 사이의 제 1 각도, 제 1 원래 경로의 길이에 대한 제 1 공유 경로의 길이의 제 2 비율, 및 제 2 원래 경로의 길이에 대한 제 2 공유 경로의 길이의 제 3 비율을 결정할 수 있다.
일부 실시예들에서, 제 2 서비스 수신자의 제 2 거래 요청이 제 2 시점에서 획득될 때, 제 1 서비스 수신자의 제 1 거래 요청은 서비스 제공자에 의해 수락될 수 있다.
일부 실시예들에서, 컴퓨터 서버는 제 2 시점에서의 서비스 제공자의 제 2 위치 및 제 1 거래 요청의 제 1 목적지에 따라 제 1 경로를 결정할 수 있다. 컴퓨터 서버는 제 2 거래 요청의 제 2 출발지 및 제 2 거래 요청의 제 2 목적지에 따라 제 2 경로를 결정할 수 있다. 컴퓨터 서버는 서비스 제공자가 제 1 경로 및 제 2 경로에 따라 제 2 거래 요청의 제 2 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화를 결정할 수 있다.
일부 실시예들에서, 컴퓨터 서버는 제 2 출발지 및 제 2 목적지에 따라 제 3 경로, 및 제 2 시점에서의 서비스 제공자의 제 2 위치 및 제 1 목적지에 따라 제 4 경로를 결정할 수 있다. 컴퓨터 서버는 제 3 경로 및 제 4 경로에 따라 제 1 파라미터를 획득할 수 있다. 컴퓨터 서버는 제공자 가중치를 획득할 수 있다. 컴퓨터 서버는 제 1 파라미터 및 제공자 가중치에 따라 매칭 확률을 결정할 수 있다.
일부 실시예들에서, 제 1 파라미터는 서비스 제공자의 제 2 위치와 제 1 출발지 사이의 거리, 서비스 제공자의 제 2 위치와 제 1 목적지 사이의 거리, 제 3 경로와 제 4 경로 사이의 제 2 각도, 제 3 원래 경로의 길이에 대한 제 1 거래 요청의 제 3 공유 경로의 길이의 제 4 비율, 및/또는 제 4 원래 경로의 길이에 대한 제 4 공유 경로의 길이의 제 5 비율을 포함할 수 있다.
일부 실시예들에서, 컴퓨터 서버는 제 4 운송 서비스와 연관된 제 3 거래 요청 및 제 5 운송 서비스와 연관된 제 4 거래 요청을 획득할 수 있다. 제 3 운송 서비스 및 제 4 운송 서비스는 서비스 제공자에 의해 완료된 제 6 운송 서비스로 조합될 수 있다. 컴퓨터 서버는 제 3 거래 요청 및 제 4 거래 요청에 따라 제 2 파라미터를 획득할 수 있다. 컴퓨터 서버는 제 2 파라미터에 따라 제공자 가중치를 결정할 수 있다.
일부 실시예들에서, 컴퓨터 서버는 서비스 제공자의 제 1 위치, 제 1 출발지 및 제 1 목적지에 따라 제 4 경로를 결정할 수 있다. 컴퓨터 서버는 제 4 경로의 제 1 추정 시간을 결정할 수 있다. 컴퓨터 서버는 서비스 제공자의 제 2 위치, 제 2 출발지, 제 2 목적지, 제 1 출발지 및/또는 제 1 목적지 중 적어도 하나에 따라 제 5 경로를 결정할 수 있다. 컴퓨터 서버는 제 5 경로의 제 2 추정 시간을 결정할 수 있다. 컴퓨터 서버는 제 1 추정 시간에 대한 제 2 추정 시간의 제 1 비율을 결정할 수 있다.
도 1은 일부 실시예들에 따른 예시적인 주문형 서비스 시스템(100)의 블록도.
도 2는 본 개시내용의 일부 실시예들에 따른 컴퓨팅 장치(200)의 예시적인 하드웨어 및 소프트웨어 구성요소들을 도시한 개략도.
도 3은 본 개시내용의 일부 실시예들에 따른 처리 엔진(112)의 예시적인 아키텍처를 도시한 블록도.
도 4는 본 개시내용의 일부 실시예들에 따른 카풀 서비스의 예시적인 프로세스를 도시한 흐름도.
도 5는 본 개시내용의 일부 실시예들에 따른 할당 전략 생성 유닛(330)의 예시적인 아키텍처를 도시하는 블록도.
도 6은 본 개시내용의 일부 실시예들에 따른 할당 전략을 생성하는 예시적인 프로세스를 도시한 흐름도.
도 7은 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시한 흐름도.
도 8 및 도 9는 본 개시내용의 일부 실시예들에 따라 서비스 제공자의 이동 방향의 변화를 도시한 예시도들.
도 10은 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시한 흐름도.
도 11은 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시한 흐름도.
도 12는 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시한 흐름도.
도 13은 본 개시내용의 일부 실시예들에 따른 제공자 가중치를 획득하는 예시적인 프로세스를 도시한 흐름도.
도 14는 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시한 흐름도.
도 15는 본 개시내용의 일부 실시예들에 따른 제 5 경로 및 제 6 경로를 도시한 예시도.
다음의 설명은 임의의 당업자가 본 개시사항을 구성하고 사용할 수 있게 하기 위하여 제공되며, 특정 애플리케이션 및 그 요구사항들의 맥락에서 제공된다. 개시된 실시예들에 대한 다양한 변형들이 당업자들에게 용이하게 자명할 것이며, 본 명세서에 한정된 일반적인 원리들은 본 개시사항의 사상 및 범위를 벗어나지 않고 다른 실시예들 및 애플리케이션들에 적용될 수 있다. 따라서, 본 개시사항은 도시된 실시예들에 한정되지 않고 청구항들과 일치하는 가장 넓은 범위를 부여받을 것이다.
본 명세서에 사용된 용어는 단지 특정 실시예들을 설명하기 위한 것이며, 제한하려는 것은 아니다. 본 명세서에서 사용된 단수 형태는 문맥상 다르게 지시하지 않는 한, 복수 형태들을 또한 포함하도록 의도될 수 있다. 본 명세서에서 사용될 때, "포함하다", 및/또는 "포함하는"의 용어들은 명시된 특징들, 정수들, 단계들, 동작들, 요소들 및/또는 구성요소들의 존재를 기술하지만, 하나 이상의 다른 특징들, 정수들, 단계들, 동작들, 요소들, 구성 요소들 및/또는 이들의 그룹들의 존재 또는 추가를 배제하지 않는다.
본 개시사항의 이들 및 다른 특징들뿐만 아니라, 구조의 관련된 요소들 및 부품들의 조합의 동작 방법 및 기능들, 및 제조의 경제는, 전체가 본 개시의 일부를 구성하는 첨부 도면들을 참조한 다음의 설명을 고려할 때 더욱 자명해질 수 있다. 그러나 도면들은 단지 예시 및 설명의 목적을 위한 것이며, 본 개시사항의 범위를 제한하려는 것은 아님이 명백하게 이해될 것이다. 도면은 비례적으로 도시된 것은 아님이 이해될 것이다.
본 개시사항에서 사용된 흐름도들은 본 개시사항의 일부 실시예들에 따라 시스템들이 구현하는 동작들을 도시한다. 흐름도의 동작들이 순서대로 구현되지 않을 수 있음이 명확하게 이해될 것이다. 반대로, 동작들은 역순으로 또는 동시에 구현될 수 있다. 또한, 하나 이상의 다른 동작들이 흐름도들에 추가될 수 있다. 하나 이상의 동작들이 흐름도들에서 제거될 수 있다.
또한, 본 개시사항의 시스템들 및 방법들은 주로 공유 가능한 주문들의 세트를 할당하는 것과 관련하여 기술되었지만, 이는 단지 하나의 예시적인 실시예에 불과하다는 것을 이해해야 한다. 본 개시사항의 시스템 또는 방법은 임의의 다른 종류의 주문형 서비스에도 적용될 수 있다. 예를 들어, 본 개시사항의 시스템 또는 방법은 육지, 해양, 항공 우주 등 또는 이들의 임의의 조합을 포함하는 상이한 환경들의 운송 시스템들에 적용될 수 있다. 운송 시스템들의 차량은 택시, 개인 차량, 히치하이크, 버스, 기차, 탄환 열차, 고속철도, 지하철, 선박, 항공기, 우주선, 열기구, 운전자 없는 차량 등, 또는 이들의 임의의 조합일 수 있다. 운송 시스템은 또한 관리 및/또는 분포를 위한 임의의 운송 시스템, 예를 들어, 익스프레스를 전송 및/또는 수신하는 시스템을 포함할 수 있다. 본 개시사항의 시스템 또는 방법의 애플리케이션은 웹 페이지, 브라우저의 플러그-인, 클라이언트 단말기, 맞춤형 시스템, 내부 분석 시스템, 인공 지능 로봇 등, 또는 이들의 임의의 조합을 포함할 수 있다.
본 개시사항에서 "승객", "요청자", "서비스 요청자" 및 "고객"이라는 용어는 서비스를 요청하거나 주문할 수 있는 개인, 실체 또는 도구를 지칭하기 위해 상호 교환적으로 사용된다. 또한, 본 개시사항의 "운전자", "제공자", "서비스 제공자" 및 "제공자"라는 용어는 서비스를 제공할 수 있거나 서비스의 제공을 용이하게 할 수 있는 개인, 실체 또는 도구를 지칭하기 위해 상호 교환적으로 사용된다. 본 개시사항에서의 용어 "사용자"는 서비스를 요청할 수 있거나, 서비스를 주문할 수 있거나, 서비스를 제공할 수 있거나, 또는 서비스의 제공을 용이하게 할 수 있는 개인, 실체 또는 도구를 지칭할 수 있다. 예를 들어, 사용자는 승객, 운전자, 조작자 등, 또는 이들의 임의의 조합일 수 있다. 본 개시사항에서, "승객" 및 "승객 단말기"는 상호 교환 가능하게 사용될 수 있고, "운전자" 및 "운전자 단말기"는 상호 교환적으로 사용될 수 있다.
본 개시사항의 용어 "서비스 요청" 및 "주문"은 승객, 요청자, 서비스 요청자, 고객, 운전자, 제공자, 서비스 제공자, 공급자 등, 또는 이들의 임의의 조합에 의해 개시될 수 있는 요청을 지칭하기 위해 교환 가능하게 사용된다. 서비스 요청은 승객, 요청자, 서비스 요청자, 고객, 운전자, 제공자, 서비스 제공자 또는 공급자 중 어느 하나에 의해 수락될 수 있다. 서비스 요청은 유료이거나 무료일 수 있다.
본 개시내용에서 이용되는 위치 확인 기술은 글로벌 위치 확인 시스템(GPS), 범지구 항법 위성 시스템(GLONASS), 나침반 네비게이션 시스템(COMPASS), 갈릴레오 위치 확인 시스템, 준-천정 위성 시스템(QZSS), 무선 충실도(WiFi) 위치 확인 기술 등, 또는 이들의 임의의 조합에 기초할 수 있다. 상기 위치 확인 시스템들 중 하나 이상은 본 개시내용에서 상호 교환적으로 이용될 수 있다.
본 개시내용의 일 양태는 카풀과 같은 공유 가능한 및/또는 조합 가능한 운송 거래들을 찾는 온라인 시스템들 및 방법들에 관한 것이다. 시스템들 및 방법들은 복수의 주문들의 매칭 정보를 결정하고, 매칭 정보에 기초하여 공유 가능한 주문들의 세트를 결정하고, 공유 가능한 주문들의 세트를 할당함으로써 그렇게 할 수 있다. 매칭 정보는 서비스 제공자가 거래 요청의 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화, 방향 정보, 경로 정보, 매칭 확률, 또는 조합된 운송 서비스와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율 중 적어도 하나를 포함할 수 있다.
온라인 카풀 서비스와 같은 온라인 주문형 운송 서비스는 인터넷-이후 시대에서만 뿌리내리는 새로운 형태의 서비스라는 점을 유념해야 한다. 이것은 인터넷-이후 시대에서만 성장할 수 있는 기술 솔루션들을 사용자들 및 서비스 제공자들에 제공한다. 인터넷-이전 시대에서, 사용자가 거리에서 택시를 호출할 때, 택시 요청 및 수락은 승객과 승객을 보고 있는 한 명의 택시 운전자 사이에서만 발생한다. 승객이 전화 호출을 통해 택시를 호출하면, 승객과 하나의 서비스 제공자(예를 들어, 하나의 택시 회사 또는 대리인) 사이에서만 서비스 요청 및 수락이 발생할 수 있다. 운전자가 카풀 서비스를 제공하고 싶어하는 경우, 운전자는 승객을 대면하여 운전자의 경험으로 카풀 서비스가 승객에게 제공될 가능성이 있는지를 결정해야 한다. 그러나, 온라인 카풀 서비스는 실시간 및 자동으로 거래 요청들을 획득하여 조합 가능한 거래 요청들을 찾는다. 또한 카풀 서비스는 서비스 사용자가 사용자로부터 멀리 떨어진 방대한 양의 개별 서비스 제공자들(예를 들어, 택시)에게 서비스 요청을 실시간으로 자동 분배할 수 있도록 하고 복수의 서비스 제공들이 동시에 실시간으로 서비스 요청에 응답하도록 허용한다. 따라서, 인터넷을 통해, 온라인 주문형 운송 시스템들은 통상적인 인터넷-이전 운송 서비스 시스템에서 만난 적이 없는 사용자들 및 서비스 제공자들에게 훨씬 더 효율적인 거래 플랫폼을 제공할 수 있다.
도 1은 일부 실시예들에 따른 예시적인 주문형 서비스 시스템(100)의 블록도이다. 예를 들어, 주문형 서비스 시스템(100)은 택시 호출, 대리 운전 서비스, 급행 차량, 카풀, 버스 서비스, 운전자 고용 및 셔틀 서비스와 같은 운송 서비스들을 위한 온라인 운송 서비스 플랫폼이 될 수 있다. 주문형 서비스 시스템(100)은 서버(110), 네트워크(120), 요청자 단말(130), 제공자 단말(140), 및 데이터베이스(150)를 포함하는 온라인 플랫폼일 수 있다. 서버(110)는 처리 엔진(112)을 포함할 수 있다.
일부 실시예들에서, 서버(110)는 단일 서버 또는 서버 그룹일 수 있다. 서버 그룹은 중앙 집중화되거나 분산될 수 있다(예를 들어, 서버(110)는 분산 시스템일 수 있다). 일부 실시예들에서, 서버(110)는 로컬 또는 원격일 수 있다. 예를 들어, 서버(110)는 요청자 단말기(130), 제공자 단말기(140) 및/또는 데이터베이스(150)에 저장된 정보 및/또는 데이터에 네트워크(120)를 통해 액세스할 수 있다. 다른 예로서, 서버(110)는 저장된 정보 및/또는 데이터에 액세스하기 위하여 요청자 단말기(130), 제공자 단말기(140) 및/또는 데이터베이스(150)에 직접 접속될 수 있다. 일부 실시예들에서, 서버(110)는 클라우드 플랫폼상에 구현될 수 있다. 단지 예시로서, 상기 클라우드 플랫폼은 사적 클라우드, 공적 클라우드, 하이브리드 클라우드, 공동체 클라우드, 분산 클라우드, 인터-클라우드, 멀티-클라우드 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 서버(110)는 본 개시사항의 도 2에 도시된 하나 이상의 구성요소들을 갖는 컴퓨팅 디바이스(200)상에 구현될 수 있다.
일부 실시예들에서, 서버(110)는 처리 엔진(112)을 포함할 수 있다. 처리 엔진(112)은 본 개시내용에서 기술된 하나 이상의 기능들을 수행하기 위한 서비스 요청과 관련된 정보 및/또는 데이터를 처리할 수 있다. 예를 들면, 처리 엔진(112)은 요청자 단말(130)로부터 획득된 서비스 요청에 기초하여 목표 차량을 결정할 수 있다. 일부 실시예들에서 처리 엔진(112)은 하나 이상의 처리 엔진들(예를 들어, 단일-코어 처리 엔진(들) 또는 멀티-코어 프로세서(들))을 포함할 수 있다. 예를 들어, 처리 엔진(112)은 중앙 처리 장치(CPU), 주문형 집적 회로(ASIC), 주문형 명령-세트 프로세서(ASIP), 그래픽 처리 장치(GPU), 물리 처리 장치(PPU), 디지털 신호 프로세서(DSP), 필드 프로그래머블 게이트 어레이(FPGA), 프로그래머블 로직 장치(PLD), 컨트롤러, 마이크로컨트롤러 유닛, 감소된 명령-세트 컴퓨터(RISC: reduced instruction-set computer), 마이크로프로세서 등, 또는 이들의 임의의 조합을 포함할 수 있다.
네트워크(120)는 정보 및/또는 데이터의 교환을 용이하게 할 수 있다. 일부 실시예들에서, 주문형 서비스 시스템(100)(예를 들어, 서버(110), 요청자 단말기(130), 제공자 단말기(140) 및 데이터베이스(150)) 내의 하나 이상의 구성 요소들은 정보 및/또는 데이터를 네트워크(120)를 통해 주문형 서비스 시스템(100) 내의 다른 구성요소(들)에 전송할 수 있다. 예를 들어, 서버(110)는 네트워크(120)를 통해 요청자 단말기(130)로부터 서비스 요청을 획득/취득할 수 있다. 일부 실시예들에서, 네트워크(120)는 임의의 유형의 유선 또는 무선 네트워크, 또는 이들의 조합일 수 있다. 단지 예를 통해, 네트워크(130)는 케이블 네트워크, 유선 네트워크, 광섬유 네트워크, 원격 통신 네트워크, 인트라넷, 인터넷, 근거리 통신망(LAN), 광역 통신망(WAN), 무선 근거리 통신망(WLAN), 도시권 통신망(MAN), 광역 통신망(WAN), 공중 전화 교환망(PSTN), 블루투스 네트워크, 지그비(ZigBee) 네트워크, 근거리 무선 통신(NFC) 네트워크 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 네트워크(120)는 하나 이상의 네트워크 액세스 포인트들을 포함할 수 있다. 예를 들어, 네트워크(120)는 기지국들 및/또는 인터넷 교환 포인트들(120-1, 120-2, ...)과 같은 유선 또는 무선 네트워크 액세스 포인트들을 포함할 수 있고, 이들을 통해 주문형 서비스 시스템(100)의 하나 이상의 구성 요소들은 데이터 및/또는 정보를 교환하기 위해 네트워크(120)에 접속될 수 있다.
일부 실시예들에서, 요청자는 요청자 단말기(130)의 사용자일 수 있다. 일부 실시예들에서, 요청자 단말기(130)의 사용자는 요청자 이외의 누군가일 수 있다. 예를 들어, 요청자 단말기(130)의 사용자 A는 사용자 B에 대한 서비스 요청을 전송하거나, 서버(110)로부터 서비스 및/또는 정보 또는 명령들을 수신하기 위하여 요청자 단말기(130)를 사용할 수 있다. 일부 실시예들에서, 제공자는 제공자 단말기(140)의 사용자일 수 있다. 일부 실시예들에서, 제공자 단말기(140)의 사용자는 제공자 이외의 누군가일 수 있다. 예를 들어, 제공자 단말기(140)의 사용자 C는 사용자 D에 대한 서비스 요청 및/또는 서버(110)로부터의 정보 또는 명령들을 수신하기 위하여 제공자 단말기(140)를 사용할 수 있다. 일부 실시예들에서, "요청자" 및 "요청자 단말기"는 상호 교환적으로 사용될 수 있고, "제공자" 및 "제공자 단말기"는 서로 교환적으로 사용될 수 있다.
일부 실시예들에서, 요청자 단말기(130)는 모바일 디바이스(130-1), 태블릿 컴퓨터(130-2), 랩톱 컴퓨터(130-3), 자동차에 내장된 디바이스(130-4) 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 모바일 디바이스(130-1)는 스마트 홈 디바이스, 착용식 디바이스, 스마트 모바일 디바이스, 가상 현실 디바이스, 증강 현실 디바이스 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 스마트 홈 디바이스는 스마트 조명 디바이스, 지능형 전기 장치의 제어 디바이스, 스마트 모니터링 디바이스, 스마트 텔레비전, 스마트 비디오 카메라, 인터폰 등 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 착용식 디바이스는 스마트 팔찌, 스마트 풋기어, 스마트 글래스, 스마트 헬멧, 스마트 시계, 스마트 의류, 스마트 배낭, 스마트 액세서리 등 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 스마트 모바일 디바이스는 스마트폰, 개인용 정보 단말기(PDA), 게임 디바이스, 네비게이션 디바이스, POS 디바이스 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 가상 현실 디바이스 및/또는 증강 현실 디바이스는 가상 현실 헬멧, 가상 현실 글래스, 가상 현실 패치, 증강 현실 헬멧, 증강 현실 글래스, 증강 현실 패치 등, 또는 이들의 임의의 조합을 포함할 수 있다. 예를 들어, 가상 현실 디바이스 및/또는 증강 현실 디바이스는 Google Glass, Oculus Rift, Hololens, Gear VR 등을 포함할 수 있다. 일부 실시예들에서, 자동차의 내장 디바이스(130-4)는 온보드 컴퓨터, 온보드 텔레비전 등을 포함할 수 있다. 일부 실시예들에서, 요청자 단말기(130)는 요청자 및/또는 요청자 단말기(130)의 위치를 찾기 위한 위치결정 기술을 구비한 디바이스일 수 있다.
일부 실시예들에서, 제공자 단말기(140)는 요청자 단말기(130)와 유사하거나 또는 이와 동일한 디바이스일 수 있다. 일부 실시예들에서, 제공자 단말기(140)는 제공자 및/또는 제공자 단말기(140)의 위치를 찾기 위한 위치결정 기술을 갖는 디바이스일 수 있다. 일부 실시예들에서, 요청자 단말기(130) 및/또는 제공자 단말기(140)는 요청자, 요청자 단말기(130), 제공자 및/또는 제공자 단말기(140)의 위치를 결정하기 위해 다른 위치결정 디바이스와 통신할 수 있다. 일부 실시예들에서, 요청자 단말기(130) 및/또는 제공자 단말기(140)는 위치결정 정보를 서버(110)에 전송할 수 있다.
데이터베이스(150)는 데이터 및/또는 명령들을 저장할 수 있다. 일부 실시예들에서, 데이터베이스(150)는 요청자 단말기(130) 및/또는 제공자 단말기(140)로부터 획득된 데이터를 저장할 수 있다. 일부 실시예들에서, 데이터베이스(150)는 본 개시사항에 기술된 예시적인 방법들을 수행하기 위하여 서버(110)가 실행할 수 있거나 또는 사용할 수 있는 데이터 및/또는 명령들을 저장할 수 있다. 일부 실시예들에서, 데이터베이스(150)는 대용량 저장 디바이스, 착탈식 저장 장치, 휘발성 판독-기록 메모리, 판독 전용 메모리(ROM) 등, 또는 이들의 임의의 조합을 포함할 수 있다. 예시적인 대용량 저장 장치는 자기 디스크, 광 디스크, 고체 상태 드라이브 등을 포함할 수 있다. 예시적인 착탈식 저장 장치는 플래시 드라이브, 플로피 디스크, 광학 디스크, 메모리 카드, 짚 디스크, 자기 테이프, 등을 포함할 수 있다. 예시적인 휘발성 판독-기록 메모리는 랜덤 액세스 메모리(RAM)를 포함할 수 있다. 예시적인 RAM은 동적 RAM(DRAM), 2배속 동기식 동적 RAM(DDR SDRAM), 정적 RAM(SRAM), 사이리스터 RAM(T-RAM), 및 제로 캐패시터 RAM(Z-RAM) 등을 포함할 수 있다. 예시적인 ROM은 마스크 ROM(MROM), 프로그램 가능 ROM(PROM), 삭제 가능 프로그램 가능 ROM(PEROM), 전기적 소거 가능 프로그램 가능 ROM(EEPROM), 콤팩트 디스크 ROM(CD-ROM), 및 디지털 다목적 디스크 ROM 등을 포함할 수 있다. 일부 실시예들에서, 데이터베이스(150)는 클라우드 플랫폼상에서 구현될 수 있다. 단지 예를 통해, 클라우드 플랫폼은 사적 클라우드, 공적 클라우드, 하이브리드 클라우드, 공통체 클라우드, 분산 클라우드, 인터-클라우드, 멀티-클라우드 등, 또는 이들의 임의의 조합을 포함할 수 있다.
일부 실시예들에서, 데이터베이스(150)는 주문형 서비스 시스템(100)(예를 들어, 서버(110), 요청자 단말기(130), 제공자 단말기(140) 등) 내의 하나 이상의 구성 요소들과 통신하기 위하여 네트워크(120)에 연결될 수 있다. 주문형 서비스 시스템(100)의 하나 이상의 구성요소들은 네트워크(120)를 통해 데이터베이스(150)에 저장된 데이터 또는 명령들에 액세스할 수 있다. 일부 실시예들에서, 데이터베이스(150)는 주문형 서비스 시스템(100)(예를 들어, 서버(110), 요청자 단말기(130), 제공자 단말기(140) 등) 내의 하나 이상의 구성요소들에 직접 연결되거나 이들과 통신할 수 있다. 일부 실시예들에서, 데이터베이스(150)는 서버(110)의 일부일 수 있다.
일부 실시예들에서, 주문형 서비스 시스템(100)(예를 들어, 서버(110), 요청자 단말기(130), 제공자 단말기(140) 등) 내의 하나 이상의 구성요소들은 데이터베이스(150)에 액세스하기 위한 허가를 가질 수 있다. 일부 실시예들에서, 주문형 서비스 시스템(100) 내의 하나 이상의 구성요소들은 하나 이상의 조건들이 충족될 때 요청자, 제공자, 및/또는 공공에 관한 정보를 판독 및/또는 수정할 수 있다. 예를 들어, 서버(110)는 서비스 후에 하나 이상의 사용자들의 정보를 판독 및/또는 수정할 수 있다. 다른 예로서, 제공자 단말기(140)는 요청자 단말기(130)로부터 서비스 요청을 수신할 때 요청자에 관한 정보에 액세스할 수 있지만, 제공자 단말기(140)는 요청자의 관련 정보를 수정할 수 없다.
일부 실시예들에서, 주문형 서비스 시스템(100) 내의 하나 이상의 구성요소들의 정보 교환은 서비스를 요청하는 것에 의해 달성될 수 있다. 서비스 요청의 대상은 임의의 제품일 수 있다. 일부 실시예들에서, 제품은 유형의 제품 또는 무형의 제품일 수 있다. 유형의 제품은 식품, 약품, 필수품, 화학 제품, 전기 기기, 의류, 자동차, 주택, 고급품 등 또는 이들의 임의의 조합을 포함할 수 있다. 무형의 제품은 서비스 제품, 금융 제품, 지식 제품, 인터넷 제품 등 또는 이들의 임의의 조합을 포함할 수 있다. 인터넷 제품은 개별 호스트 제품, 웹 제품, 모바일 인터넷 제품, 상용 호스트 제품, 내장 제품 등 또는 이들의 임의의 조합을 포함할 수 있다. 모바일 인터넷 제품은 모바일 단말기의 소프트웨어, 프로그램, 시스템 등, 또는 이들의 임의의 조합에서 사용될 수 있다. 모바일 단말기는 태블릿 컴퓨터, 랩탑 컴퓨터, 모바일 폰, 개인용 휴대 정보 단말(PDA), 스마트 시계, POS 디바이스, 온보드 컴퓨터, 온보드 텔레비전, 착용식 디바이스 등, 또는 이들의 임의의 조합을 포함할 수 있다. 예를 들어, 제품은 컴퓨터 또는 모바일폰에서 사용되는 임의의 소프트웨어 및/또는 애플리케이션일 수 있다. 소프트웨어 및/또는 애플리케이션은 사교, 쇼핑, 운송, 오락, 학습, 투자 등, 또는 이들의 임의의 조합과 관련될 수 있다. 일부 실시예들에서, 운송에 관한 소프트웨어 및/또는 애플리케이션은 여행 소프트웨어 및/또는 애플리케이션, 차량 스케줄링 소프트웨어 및/또는 애플리케이션, 맵핑 소프트웨어 및/또는 애플리케이션 등을 포함할 수 있다. 차량 스케줄링 소프트웨어 및/또는 애플리케이션에서, 차량은 말, 마차, 인력거(예 : 외바퀴 수레, 자전거, 세발 자전거 등), 차량(예 : 택시, 버스, 사적 차량 등), 열차, 지하철, 선박, 비행기(예 : 비행기, 헬리콥터, 우주 왕복선, 로켓트, 열기구 등) 등, 또는 이들의 임의의 조합을 포함할 수 있다.
도 2는 본 개시사항의 일부 실시예들에 따라 서버(110), 요청자 단말기(130), 및/또는 제공자 단말기(140)가 구현될 수 있는 컴퓨팅 디바이스(200)의 예시적인 하드웨어 및 소프트웨어 구성요소들을 나타내는 개략도이다. 예를 들어, 처리 엔진(112)은 컴퓨팅 디바이스(200) 상에 구현될 수 있고, 본 개시사항에 개시된 처리 엔진(112)의 기능들을 수행하도록 구성될 수 있다.
컴퓨팅 장치(200)는 범용 컴퓨터 또는 특수 목적 컴퓨터일 수 있고, 둘 모두는 본 개시내용을 위한 주문형 시스템을 구현하는데 이용될 수 있다. 컴퓨팅 장치(200)는 본 명세서에서 기술된 주문형 서비스의 임의의 구성요소를 구현하는데 이용될 수 있다. 예를 들어, 처리 엔진(112)은 하드웨어, 소프트웨어 프로그램, 펌웨어, 또는 이들의 조합을 통해 컴퓨팅 장치(200) 상에서 구현될 수 있다. 그러한 컴퓨터가 단지 하나만 도시되었지만, 편의상, 본 명세서에 기술된 주문형 서비스와 관련된 컴퓨터 기능들은 다수의 유사한 플랫폼들 상에서 분산 방식으로 구현되어 처리 부하를 분산시킬 수 있다.
예를 들어, 컴퓨팅 디바이스(200)는 데이터 통신들을 용이하게 하기 위해 컴퓨팅 디바이스(200)에 연결된 네트워크에/로부터 연결된 COM 포트들(250)을 포함할 수 있다. 컴퓨팅 디바이스(200)는 또한 프로그램 명령들을 실행하기 위한, 하나 이상의 프로세서들의 형태로 중앙 처리 유닛(CPU)(220)을 포함할 수 있다. 예시적인 컴퓨터 플랫폼은 다양한 데이터 파일들이 컴퓨터에 의해 처리 및/또는 송신될 수 있도록, 내부 통신 버스(210), 다양한 형태의 프로그램 저장장치 및 데이터 저장장치, 예를 들어 디스크(270) 및 판독 전용 메모리(ROM ;230) 또는 랜덤 액세스 메모리(RAM)(240)를 포함할 수 있다. 예시적인 컴퓨터 플랫폼은 또한 CPU(220)에 의해 실행될, R0M(230), RAM(240), 및/또는 다른 유형의 비일시적인 저장 매체에 저장된 프로그램 명령들을 포함할 수 있다. 본 개시사항의 방법들 및/또는 프로세스들은 프로그램 명령들로 구현될 수 있다. 컴퓨팅 디바이스(200)는 또한 컴퓨터와 사용자 인터페이스 요소들(280)과 같은 그 안의 다른 구성요소들 사이의 입/출력을 지원하는 I/O 구성요소(260)를 포함한다. 컴퓨팅 디바이스(200)는 또한 네트워크 통신들을 통해 프로그래밍 및 데이터를 수신할 수 있다.
단지 예시를 위해서, 오로지 하나의 CPU 및/또는 프로세서가 컴퓨팅 디바이스(200)에 기술된다. 그러나, 본 개시사항의 컴퓨팅 디바이스(200)가 또한 다수의 CPU들 및/또는 프로세서들을 포함할 수 있고, 따라서 본 개시사항에서 기술된 바와 같이 하나의 CPU 및/또는 프로세서에 의해 수행되는 동작들 및/또는 방법 단계들은 또한 다수의 CPU들 및/또는 프로세서들에 의해 공동으로 또는 개별적으로 수행될 수 있다는 것이 주의되어야 한다. 예를 들어, 본 개시사항에서 컴퓨팅 디바이스(200)의 CPU 및/또는 프로세서가 단계 A 및 단계 B를 모두 실행한다면, 단계 A 및 단계 B가 2개의 상이한 CPU들 및/또는 프로세서들에 의해 공동으로 또는 개별적으로 컴퓨팅 디바이스(200) 내에서 또한 수행될 수 있음(예를 들어, 제 1 프로세서는 단계 A를 실행하고, 제 2 프로세서는 단계 B를 실행하거나, 제 1 및 제 2 프로세서들은 단계 A 및 단계 B를 공동으로 실행한다)을 이해해야 한다.
도 3은 본 개시내용의 일부 실시예들에 따른 처리 엔진(112)의 예시적인 아키텍처를 도시하는 블록도이다. 도시된 바와 같이, 처리 엔진(112)은 요청 획득 유닛(310), 제공자 정보 획득 유닛(320), 할당 전략 생성 유닛(330) 및 할당 유닛(340)을 포함할 수 있다.
요청 획득 유닛(310)은 서비스 수신자로부터 운송 서비스와 연관된 거래 요청을 획득하도록 구성될 수 있다. 일부 실시예들에서, 운송 서비스는 차량 내의 한 장소에서 다른 장소로 물체를 가져오는 서비스일 수 있다. 물체는 승객들 및/또는 물품들을 포함할 수 있다. 차량은 비-모터 차량(예를 들어, 자전거 또는 삼륜차), 모터 차량(예를 들어, 자동차 또는 트럭), 선박(예를 들어, 배 또는 보트) 및/또는 항공기를 포함할 수 있다. 예를 들어, 운송 서비스는 택시 서비스 또는 배달 서비스일 수 있다.
일부 실시예들에서, 서비스 수신자의 거래 요청은 거래 요청의 출발지(예를 들어, 택시 서비스의 픽업 위치), 거래 요청의 목적지, 수신자 연락 정보(예를 들어, 전화 번호 및/또는 이메일 주소), 물체 정보(예를 들어, 승객 수 및/또는 물품량), 운송 서비스를 다른 운송 서비스와 조합하는 것에 동의하는지의 정보 등, 또는 이들의 임의의 조합을 포함할 수 있다.
제공자 정보 획득 유닛(320)은 서비스 제공자의 서비스 제공자 정보를 획득하도록 구성될 수 있다. 일부 실시예들에서, 서비스 제공자 정보는 서비스 제공자의 위치, 제공자 연락 정보(예를 들어, 전화 번호 및/또는 이메일 주소), 서비스 제공자의 이름, 서비스 제공자의 등록 번호, 서비스 제공자의 능력(예를 들어, 승객 수용력 및/또는 물품 수용력) 등, 또는 이들의 임의의 조합을 포함할 수 있다.
일부 실시예들에서, 서비스 제공자 및/또는 서비스 수신자는 네트워크(120)를 통해 주문형 서비스 시스템(100)과 통신하기 위해 장치를 이용할 수 있다. 장치는 데스크탑, 올-인-원 개인용 컴퓨터(AIO), 노트북, 스마트폰, 개인 휴대 정보 단말기(PDA), 태블릿, 카퓨터, 휴대용 게임기, 웨어러블 장치(예를 들어, 스마트 안경 또는 스마트 워치), 가상 디스플레이 장치(예를 들어, 오큘러스 리프트(Oculus Rift) 또는 기어 브이알(Gear VR)) , 증강현실 디스플레이 장치(예를 들어, 구글 글라스, 홀로렌즈) 등, 또는 이들의 임의의 조합을 포함할 수 있다.
할당 전략 생성 유닛(330)은 둘 이상의 운송 서비스들을 새로운 운송 서비스로 조합하는 것과 연관되는 할당 전략을 생성하도록 구성될 수 있다. 일부 실시예들에서, 할당 전략은 둘 이상의 운송 서비스들을 새로운 운송 서비스로 조합하는 제 1 전략 및/또는 둘 이상의 운송 서비스들을 새로운 운송 서비스로 조합하지 않는 제 2 전략을 포함할 수 있다.
할당 유닛(340)은 할당 전략을 서비스 제공자 또는 둘 이상의 서비스 수신자들 중 적어도 하나에 전송하도록 구성될 수 있다.
처리 엔진(112) 내의 모듈들은 유선 접속 또는 무선 접속을 통해 서로 접속되거나 통신될 수 있다. 유선 접속은 금속 케이블, 광 케이블, 하이브리드 케이블 등, 또는 이들의 임의의 조합을 포함할 수 있다. 무선 접속은 근거리 통신망(LAN), 광역 통신망(WAN), 블루투스, 지그비(ZigBee), 근거리 통신(NFC) 등, 또는 이들의 임의의 조합을 포함할 수 있다. 둘 이상의 모듈들은 단일 모듈로서 조합될 수 있고, 임의의 하나의 모듈은 둘 이상의 유닛들로 분할될 수 있다. 예를 들어, 획득 모듈(302)은, 주문들의 특징들을 획득하고 그 주문들의 매칭 정보를 결정할 수 있는 단일 모듈로서 결정 모듈(304)에 통합될 수 있다.
도 4는 본 개시내용의 일부 실시예들에 따른 카풀 서비스의 예시적인 프로세스를 도시하는 흐름도이다. 카풀 서비스는 둘 이상의 운송 서비스들을 새로운 운송 서비스로 조합하는 계약을 의미할 수 있다. 본 개시내용에서는 2개의 운송 서비스들을 새로운 운송 서비스로 조합하는 카풀 서비스가 예로 취해진다. 2개의 운송 서비스들을 새로운 운송 서비스로 조합하는 카풀 서비스는 단지 예시의 목적으로 제공된 것이며, 본 개시내용의 범위를 제한하려는 것이 아님을 유념해야 한다. 일부 실시예들에서, 본 개시내용은 둘보다 많은 운송 서비스들을 새로운 운송 서비스로 조합하는 카풀 서비스에 적용될 수 있다.
단계(410)에서, 요청 획득 유닛(310)은 제 1 운송 서비스를 요청하는 제 1 거래 요청을 획득할 수 있다. 요청 획득 유닛(310)은 제 1 시점에서 제 1 서비스 수신자로부터 제 1 거래 요청을 수신할 수 있다.
단계(420)에서, 요청 획득 유닛(310)은 제 2 운송 서비스를 요청하는 제 2 거래 요청을 획득할 수 있다. 요청 획득 유닛(310)은 제 2 시점에서 제 2 서비스 수신자로부터 제 2 거래 요청을 수신할 수 있다.
일부 실시예들에서, 제 1 운송 서비스 및 제 2 운송 서비스는 동일한 타입의 서비스들일 수 있다. 예를 들어, 제 1 운송 서비스 및 제 2 운송 서비스 둘 모두는 택시 서비스일 수 있다. 일부 실시예들에서, 제 1 운송 서비스 및 제 2 운송 서비스는 상이한 타입의 서비스들일 수 있다. 예를 들어, 제 1 운송 서비스는 택시 서비스일 수 있고, 제 2 운송 서비스는 화물 선적 서비스일 수 있다.
일부 실시예들에서, 제 1 거래 요청은 제 1 출발지 및/또는 제 1 목적지를 포함할 수 있고, 제 2 거래 요청은 제 2 출발지 및/또는 제 2 목적지를 포함할 수 있다.
일부 실시예들에서, 제 1 시점은 제 2 시점보다 빠를 수 있다. 일부 실시예들에서, 제 1 시점은 제 2 시점보다 늦을 수 있다. 일부 실시예들에서, 제 1 시점은 제 2 시점과 동일할 수 있다.
제 1 거래 요청 및/또는 제 2 거래 요청은 실시간 거래 요청, 약속 거래 요청, 또는 보류중인 거래 요청을 포함할 수 있다. 본 명세서에 이용된 바와 같이, 실시간 거래 요청은 요청자가 현재 순간에 또는 본 기술 분야의 통상의 기술자에게 현재 순간에 상당히 가까운 규정 시간에 요청된 거래(예를 들어, 운송 서비스)을 수행하고자 하는 거래 요청일 수 있다. 예를 들어, 거래 요청은 규정 시간이 1분, 5분, 10분 또는 20분과 같이 임계값보다 짧으면 실시간 거래 요청일 수 있다. 약속 거래 요청은 요청자가 본 기술 분야의 통상의 기술자에게 현재 순간으로부터 상당히 먼 규정 시간에 요청된 거래를 수행하고자 하는 것을 나타낼 수 있다. 예를 들어, 거래 요청은 규정 시간이 20분, 2시간 또는 1일과 같이 임계값보다 길면 약속 거래 요청일 수 있다. 일부 실시예들에서, 처리 엔진(112)은 시간 임계값에 기초하여 실시간 거래 요청 또는 약속 거래 요청을 규정할 수 있다. 시간 임계값은 시스템(100)의 디폴트 설정들일 수 있거나 상이한 상황들에 따라 조정 가능할 수 있다. 예를 들어, 최대 교통량 기간에서, 시간 임계값은 비교적 작을 수 있고(예를 들어, 10분), 그렇지 않으면 유휴 기간(예를 들어, 오전 10:00 내지 12:00)일 수 있으며, 시간 임계값은 비교적 클 수 있다(예를 들어, 1시간). 보류중인 거래 요청은 현재 순간에 서비스 제공자에 의해 아직 수락되지 않은 진행중인 거래 요청일 수 있다.
일부 실시예들에서, 제 1 시점이 제 2 시점보다 빠르며, 제 1 거래 요청이 서비스 제공자에 의해 수락되었고, 제 2 거래 요청이 수락되지 않았다고 가정하면, 요청 획득 유닛(310)은 출발지가 처음에 서비스 제공자의 위치에 따라 특정 영역에 있는 제 2 거래 요청을 획득할 수 있다. 예를 들어, 제 2 출발지와 제 1 시점에서의 서비스 제공자의 위치 사이의 거리는 제 1 임계값(예를 들어, 3 킬로미터)보다 작을 수 있다. 다른 예로서, 제 1 시점에서의 서비스 제공자의 위치가 예를 들어 뉴욕 맨해튼에 있는 경우, 요청 획득 유닛(310)은 출발지가 맨해튼에 있는 제 2 거래 요청을 획득할 수 있다.
일부 실시예들에서, 제 1 시점이 제 2 시점보다 늦고, 제 1 거래 요청이 서비스 제공자에 의해 수락되었고 제 2 거래 요청이 수락되지 않았다고 가정하면, 요청 획득 유닛(310)은 제 1 시점에서 서비스 제공자의 위치가 제 2 거래 요청의 출발지에 따라 특정 영역에 있는 제 1 거래 요청을 획득할 수 있다. 예를 들어, 제 2 출발지와 제 1 시점에서의 서비스 제공자의 위치 사이의 거리는 제 1 임계값(예를 들어, 3 킬로미터)보다 작을 수 있다. 다른 예로서, 제 2 거래 요청의 출발지가 예를 들어 맨해튼에 있는 경우, 요청 획득 유닛(310)은 제 1 시점에서의 서비스 제공자의 위치가 맨해튼에 있는 제 1 거래 요청을 획득할 수 있다.
일부 실시예들에서, 특정 영역에 거래 요청들이 없는 경우, 요청 획득 유닛(310)은 다른 영역에서 거래 요청을 획득할 수 있다. 부가적으로 또는 대안적으로, 요청 획득 유닛(310)은 시간 기간(예를 들어, 1분) 후에 거래 요청을 획득할 수 있다.
대안적으로, 요청 획득 유닛(310)은 임의의 영역에서 거래 요청들을 획득할 수 있다.
일부 실시예들에서, 거래 요청은 요청자가 운송 서비스를 다른 운송 서비스와 조합하는 것에 동의하는지의 정보를 포함할 수 있다. 따라서, 요청 획득 유닛(310)은 운송 서비스를 다른 운송 서비스와 조합하는 것에 동의하는 거래 요청을 획득할 수 있다. 그러나, 거래 요청이 운송 서비스를 다른 운송 서비스와 조합하는 것에 동의하는지의 정보를 포함하지 않은 경우, 거래 요청을 획득한 후에, 주문형 서비스 시스템(100)은 서비스 수신자에게 메시지를 전송하여 서비스 수신자가 운송 서비스를 다른 운송 서비스와 조합하는 것에 동의하는지를 결정할 수 있다.
단계(430)에서 제공자 정보 획득 유닛(320)은 서비스 제공자의 서비스 제공자 정보를 획득할 수 있다. 서비스 제공자의 위치는 제 1 시점에서의 제 1 위치 및/또는 제 2 시점에서의 제 2 위치를 포함할 수 있다. 제 1 시점에서의 제 1 위치는 요청 획득 유닛(310)에 의해 제 1 거래 요청이 획득될 때의 서비스 제공자의 위치일 수 있고, 제 2 시점에서의 제 2 위치는 제 2 거래 요청이 요청 획득 유닛(310)에 의해 획득될 때의 서비스 제공자의 위치일 수 있다.
단계(440)에서, 할당 전략 생성 유닛(330)은 제 1 운송 서비스와 제 2 운송 서비스를 제 3 운송 서비스로 조합하기 위한 할당 전략을 생성할 수 있다.
일부 실시예들에서, 할당 전략은 제 1 전략 또는 제 2 전략을 포함할 수 있다. 제 1 전략은 제 1 운송 서비스와 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 것을 포함할 수 있다. 그것은 제 1 출발지, 제 1 목적지, 제 2 출발지, 제 2 목적지, 서비스 수신자 정보, 서비스 제공자 정보 등, 또는 이들의 임의의 조합을 포함할 수 있다. 제 2 전략에서, 제 1 운송 서비스 및 제 2 운송 서비스는 제 3 운송 서비스로 조합되지 않을 수 있다. 제 2 전략은 제 1 운송 서비스 또는 제 2 운송 서비스를 제 4 거래 요청과 연관된 제 4 운송 서비스와 조합하는 것을 포함할 수 있다. 대안적으로 또는 부가적으로, 제 2 전략은 유휴 서비스 제공자, 즉 아무에게도 서비스하지 않는 서비스 제공자에게 제 1 거래 요청 또는 제 2 거래 요청을 할당하는 것을 포함할 수 있다.
단계(450)에서, 할당 유닛(340)은 할당 전략을 서비스 제공자, 제 1 서비스 수신자 또는 제 2 서비스 수신자 중 적어도 하나에 전송할 수 있다.
일부 실시예들에서, 할당 전략 생성 유닛(330)은 2개의 보류중인 거래 요청들이 조합 가능한지를 결정할 수 있다. 예를 들어, 제 1 거래 요청 및 제 2 거래 요청은 보류중인 거래 요청들일 수 있다. 일부 실시예들에서, 할당 전략 생성 유닛(330)은 수락 가능한 거래 요청과 보류중인 거래 요청이 조합 가능한지를 결정할 수 있다. 예를 들어, 제 1 거래 요청은 수락 가능한 거래 요청일 수 있고, 제 2 거래 요청은 보류중인 거래 요청일 수 있다. 여기서, 수락된 요청은 서비스 제공자에 의해 수락된 거래 요청을 의미할 수 있다. 보류중인 요청은 서비스 제공자에 의해 수락되지 않은 거래 요청을 의미할 수 있다.
일부 실시예들에서, 요청 획득 유닛(310)은 하나의 수락된 거래 요청 및 하나의 보류중인 거래 요청을 획득할 수 있다. 할당 전략 생성 유닛(330)은 2개의 거래 요청들과 연관된 2개의 운송 서비스들이 새로운 운송 서비스로 조합될 수 있는지를 결정할 수 있다. 대답이 "예"인 경우, 즉 2개의 거래 요청들과 연관된 2개의 운송 서비스가 새로운 운송 서비스로 조합될 수 있다면, 할당 전략 생성 유닛(330)은 제 1 전략을 생성할 수 있다. 대답이 "아니오"이면, 즉 2개의 거래 요청들과 연관된 2개의 운송 서비스가 새로운 운송 서비스로 조합되는 것이 불가능한 경우, 할당 전략 생성 유닛(330)은 제 2 전략을 생성할 수 있고, 및/또는 요청 획득 유닛(310)은 다른 수락된 요청 및/또는 다른 보류중인 요청을 획득할 수 있다.
일부 실시예들에서, 요청 획득 유닛(310)은 하나의 수락된 거래 요청 및 하나보다 많은 보류중인 거래 요청들을 획득할 수 있다. 할당 전략 생성 유닛(330)은 하나보다 많은 보류중인 거래 요청들로부터 보류중인 거래 요청을 선택할 수 있다. 주문형 서비스 시스템(100)은 선택된 보류중인 거래 요청과 연관된 운송 서비스를 수락된 거래와 연관된 운송 서비스와 조합할 수 있다.
일부 실시예들에서, 요청 획득 유닛(310)은 하나의 보류중인 거래 요청 및 하나보다 많은 수락된 거래 요청들을 획득할 수 있다. 할당 전략 생성 유닛(330)은 하나보다 많은 수락된 거래 요청들로부터 수락된 거래 요청을 선택할 수 있다. 주문형 서비스 시스템(100)은 선택된 수락된 거래 요청과 연관된 운송 서비스를 보류중인 거래 요청과 연관된 운송 서비스와 조합할 수 있다.
일부 실시예들에서, 요청 획득 유닛(310)은 둘 이상의 보류 거래 요청들을 획득할 수 있다. 할당 전략 생성 유닛(330)은 보류중인 요청들의 하나 이상의 제 1 그룹들을 선택할 수 있다. 보류중인 요청들의 제 1 그룹은 연관된 2개의 운송 서비스들이 새로운 운송 서비스로 조합되는데 이용되는 2개의 보류중인 요청들을 포함할 수 있다.
일부 실시예들에서, 할당 전략 생성 유닛(330)은 새로운 운송 서비스를 제 1 그룹에 제공하기 위해 서비스 제공자를 선택하여 결정할 수 있다. 일부 실시예들에서, 요청 획득 유닛(310)은 하나보다 많은 보류중인 거래 요청들 및 하나보다 많은 수락된 요청들을 획득할 수 있다. 할당 전략 생성 유닛(330)은 하나 이상의 제 2 그룹을 결정할 수 있다. 제 2 그룹은 하나의 보류중인 거래 요청 및 하나의 수락된 거래 요청을 포함할 수 있다. 보류중인 거래 요청과 연관된 운송 서비스 및 수락된 거래 요청과 연관된 운송 서비스는 새로운 운송 서비스로 조합될 수 있다.
도 5는 본 개시내용의 일부 실시예들에 따른 할당 전략 생성 유닛(330)의 예시적인 아키텍처를 도시하는 블록도이다. 도시된 바와 같이, 할당 전략 생성 유닛(330)은 매칭 정보 결정 블록(510), 매칭 결과 생성 블록(520), 랭킹 결과 생성 블록(530) 및 전략 생성 블록(540)을 포함할 수 있다.
매칭 정보 결정 블록(510)은 매칭 정보를 결정하도록 구성될 수 있다. 일부 실시예들에서, 매칭 정보는 다른 운송 서비스와 조합되는 것이 가능한 운송 서비스와 연관된 서비스 수신자의 후보 거래 요청을 결정하는데 이용될 수 있다. 일부 실시예들에서, 매칭 정보는 서비스 제공자가 거래 요청의 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화, 방향 정보, 경로 정보, 매칭 확률, 제 3 운송 서비스(즉, 제 1 운송 서비스와 제 2 운송 서비스의 조합된 운송 거래)와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율 등, 또는 이들의 임의의 조합을 포함할 수 있다.
일부 실시예들에서, 매칭 정보 결정 블록(510)은 매칭 정보를 결정하도록 구성된 복수의 서브-블록들을 포함할 수 있다. 예를 들어, 매칭 정보 결정 블록(510)은 변화 서브-블록(511), 방향 및 경로 서브-블록(513), 매칭 확률 서브-블록(515) 및 추정 시간 서브-블록(517)을 포함할 수 있다. 변화 서브-블록(511)은 서비스 제공자가 거래 요청의 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화를 결정하도록 구성될 수 있다. 방향 및 경로 서브-블록(513)은 방향 정보 및 경로 정보를 결정하도록 구성될 수 있다. 매칭 확률 서브-블록(515)은 매칭 확률을 결정하도록 구성될 수 있다. 추정 시간 서브-블록(517)은 제 3 운송 서비스와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율을 결정하도록 구성될 수 있다. 일부 실시예들에서, 매칭 정보 결정 블록(510)은 다른 매칭 정보를 결정하도록 구성된 다른 서브-블록들을 포함할 수 있다.
매칭 결과 생성 블록(520)은 매칭 정보에 따라 매칭 결과를 생성하도록 구성될 수 있다. 일부 실시예들에서, 매칭 결과는 서비스 수신자들의 후보 거래 요청들의 그룹일 수 있다.
랭킹 결과 생성 블록(530)은 매칭 결과에 따라 랭킹 결과를 생성하도록 구성될 수 있다. 일부 실시예들에서, 랭킹 결과는 다른 운송 서비스와 조합하는데 이용되는 운송 서비스와 연관된 서비스 수신자의 거래 요청일 수 있다. 랭킹 결과의 거래 요청은 매칭 결과로부터 선택될 수 있다.
전략 생성 블록(540)은 랭킹 결과에 따라 할당 전략을 생성하도록 구성될 수 있다.
도 6은 본 개시내용의 일부 실시예들에 따라 할당 전략을 생성하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(600)는 프로세스(400)의 단계(440)에서 할당 전략을 생성할 수 있다.
단계(610)에서, 매칭 정보 결정 블록(510)은 제 1 거래 요청 및 제 2 거래 요청에 따라 매칭 정보를 결정할 수 있다. 일부 실시예들에서, 매칭 정보는 다른 운송 서비스와 조합되는 것이 가능한 운송 서비스와 연관된 서비스 수신자의 후보 거래 요청을 결정하는데 이용될 수 있다. 일부 실시예들에서, 매칭 정보는 서비스 제공자가 거래 요청의 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화, 방향 정보, 경로 정보, 매칭 확률, 제 3 운송 서비스와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 매칭 정보는 서비스 제공자의 위치, 제 1 출발지, 제 1 목적지, 제 2 출발지 또는 제 2 목적지 중 적어도 하나에 따라 결정될 수 있다.
단계(620)에서, 매칭 결과 생성 블록(520)은 매칭 정보에 따라 매칭 결과를 생성할 수 있다. 일부 실시예들에서, 매칭 결과는 매칭 정보가 하나 이상의 조건들을 만족시키는지를 결정함으로써 생성될 수 있다. 예를 들어, 거래 요청의 매칭 정보가 매칭 확률이면, 조건은 매칭 확률이 제 2 임계값보다 높은 것일 수 있다. 매칭 확률이 제 2 임계값보다 높으면, 거래 요청은 후보 거래 요청으로 간주될 수 있다. 다른 예로서, 거래 요청의 매칭 정보가 제 3 운송 서비스와 연관된 추정된 이동 시간과 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율인 경우, 조건은 비율이 제 3 임계값보다 작은 것일 수 있다. 비율이 제 3 임계값보다 작으면, 거래 요청은 후보 거래 요청으로 간주될 수 있다.
일부 실시예들에서, 요청 획득 유닛(310)이 하나의 수락된 거래 요청 및 하나보다 많은 보류중인 거래 요청들을 획득하는 경우, 매칭 결과 생성 블록(520)은 하나보다 많은 보류중인 거래 요청들로부터 하나 이상의 후보 거래 요청들을 선택할 수 있다. 요청 획득 유닛(310)이 하나의 보류중인 거래 요청 및 하나보다 많은 수락된 거래 요청들을 획득하는 경우, 매칭 결과 생성 블록(520)은 하나보다 많은 수락된 거래 요청들로부터 하나 이상의 후보 거래 요청들을 선택할 수 있다.
일부 실시예들에서, 매칭 결과에 후보 거래 요청이 없다면, 요청 획득 유닛(310)은 다른 영역에서 하나 이상의 거래 요청들을 획득할 수 있다. 부가적으로 또는 대안적으로, 요청 획득 유닛(310)은 시간 기간(예를 들어, 1분) 후에 하나 이상의 거래 요청들을 획득할 수 있다.
단계(630)에서, 랭킹 결과 생성 블록(530)은 매칭 결과에 따라 랭킹 결과를 생성할 수 있다. 일부 실시예들에서, 매칭 결과에서의 후보 거래 요청들은 랭킹될 수 있다. 예를 들어, 매칭 정보가 매칭 확률인 경우, 랭킹 결과는 매칭 확률이 가장 높은 거래 요청일 수 있다. 다른 예로서, 매칭 정보가 방향 정보 및 경로 정보인 경우, 방향 정보, 경로 정보, 방향 정보의 가중치 및 경로 정보의 가중치에 따라 점수가 결정될 수 있다. 랭킹 결과는 점수가 가장 높은 거래 요청일 수 있다.
일부 실시예들에서, 매칭 결과에서 후보 거래 요청들의 수가 1보다 작거나 같으면, 단계(630)가 생략될 수 있다.
단계(640)에서, 전략 생성 블록(540)은 랭킹 결과에 따라 할당 전략을 생성할 수 있다. 일부 실시예들에서, 제 1 운송 서비스와 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 제 1 전략이 랭킹 결과에 따라 생성될 수 있다. 제 1 운송 서비스와 제 2 운송 서비스를 제 3 운송 서비스로 조합하지 않는 제 2 전략이 요청 획득 유닛(310)에 의해 획득된 다른 거래 요청들에 따라 생성될 수 있다. 다른 거래 요청들은 제 4 운송 서비스와 연관된 제 4 거래 요청과 조합될 수 있거나 또는 운송 서비스를 제공하지 않는 서비스 제공자에게 할당될 수 있다.
도 7은 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(700)는 프로세스(600)의 단계(610)에서 매칭 정보를 결정하기 위해 이용될 수 있다.
이 경우, 제 1 거래 요청은 제 1 시점에서 획득될 수 있고, 제 2 거래 요청은 제 2 시점에서 획득될 수 있다. 제 1 시점은 제 2 시점보다 빠를 수 있다. 제 1 거래 요청은 제 2 시점에서 수락된 요청일 수 있고, 제 2 거래 요청은 제 2 시점에서 보류중인 거래 요청일 수 있다.
단계(710)에서, 변화 서브-블록(511)은 제 1 거래 요청 및 제 1 목적지를 수락하는 서비스 제공자의 제 1 위치에 따라 제 1 경로를 결정할 수 있다.
단계(720)에서, 변화 서브-블록(511)은 제 2 출발지 및 제 2 목적지에 따라 제 2 경로를 결정할 수 있다.
일부 실시예들에서, 서비스 제공자의 제 1 위치 및 제 1 목적지에 따라 또는 제 2 출발지 및 제 2 목적지에 따라 하나보다 많은 경로들이 존재하는 경우, 변화 서브-블록(511)은 조건을 만족시키는 하나의 경로를 선택할 수 있다. 상기 조건은 경로의 길이가 가장 짧거나, 경로의 이동 시간이 가장 적거나, 경로의 신호등들이 가장 적거나, 또는 이들의 임의의 조합을 포함할 수 있다.
단계(730)에서, 변화 서브-블록(511)은 제 1 경로와 제 2 경로 사이에 임의의 중첩 부분이 존재하는지를 결정할 수 있다. 대답이 "예"이면, 즉 제 1 경로와 제 2 경로 사이에 적어도 하나의 중첩 부분이 존재하는 경우, 프로세스는 단계(740)로 진행할 수 있다. 대답이 "아니오"이면, 즉 제 1 경로와 제 2 경로 사이에 중첩 부분이 존재하지 않는 경우, 프로세스는 단계(770)로 진행하여, 제 1 거래 요청과 연관된 제 1 운송 서비스와 제 2 거래 요청과 연관된 제 2 운송 서비스를 전략 생성 블록(540)에 의한 제 3 운송 서비스로 조합하지 않는 제 2 전략을 생성할 수 있다.
단계(740)에서, 변화 서브-블록(511)은 서비스 제공자가 제 1 경로 및 제 2 경로에 따라 제 2 출발지로 갈 때 제 1 거래 요청을 수락한 서비스 제공자의 이동 방향의 변화를 결정할 수 있다. 일부 실시예들에서, 서비스 제공자는 제 2 출발지로부터 제 2 서비스 수신자를 픽업하기 위해 이동 방향을 변경할 수 있다. 도 8에 도시된 바와 같이, 요청 획득 유닛(310)이 제 2 시점에서 제 2 거래 요청을 획득할때 서비스 제공자가 A1의 위치에 있다면, 서비스 제공자의 이동 방향의 변화는 서비스 제공자가 제 2 출발지 B1 또는 B2로 갈 때 180°(예를 들어, U-턴)일 수 있다. 요청 획득 유닛(310)이 제 2 시점에서 제 2 거래 요청을 획득할 때 서비스 제공자가 A2의 위치에 있다면, 서비스 제공자의 이동 방향의 변화는 서비스 제공자가 제 2 출발지 B1 또는 B2로 갈 때 0°일 수 있다. 도 9에 도시된 바와 같이, 요청 획득 유닛(310)이 제 2 시점에서 제 2 거래 요청을 획득할 때 서비스 제공자가 A3의 위치에 있다면, 서비스 제공자의 이동 방향의 변화는 서비스 제공자가 제 2 출발지 B3로 갈 때 α일 수 있고, 서비스 제공자의 이동 방향의 변화는 서비스 제공자가 제 2 출발지 B4로 갈 때 180°-α일 수 있다. 요청 획득 유닛(310)이 제 2 시점에서 제 2 거래 요청을 획득할 때 서비스 제공자가 A4의 위치에 있다면, 서비스 제공자의 이동 방향의 변화는 서비스 제공자가 제 2 출발지 B3로 갈 때 360°-α일 수 있고, 서비스 제공자의 이동 방향의 변화는 서비스 제공자가 제 2 출발지 B4로 갈 때 180°+α일 수 있다. 도 8 및 도 9의 설명은 예시의 목적으로 제공되는 것으로서, 본 개시내용의 범위를 제한하려는 의도가 아님을 유념해야 한다.
단계(750)에서, 매칭 결과 생성 블록(520)은 그 변화가 제 3 임계값보다 적은지를 결정할 수 있다. 대답이 "예"이면, 즉 변화가 제 3 임계값보다 적은 경우, 프로세스는 단계(760)로 진행하여 매칭 결과 생성 블록(520)에 의해 매칭 결과를 생성할 수 있다. 대답이 "아니오"이면, 즉 변화가 제 3 임계값보다 크거나 같으면, 프로세스는 단계(770)로 진행할 수 있다. 일부 실시예들에서, 제 3 임계값은 180°일 수 있다.
일부 실시예들에서, 변화는 변화 모델에 의해 결정될 수 있다. 변화 모델은 시간 기간에 과거 데이터를 학습하여 획득될 수 있다. 과거 데이터는 다른 운송 서비스들과 성공적으로 조합된 하나 이상의 운송 서비스들과 연관된 하나 이상의 거래 요청들일 수 있다. 시간 기간은 1시간, 1일, 2일, 1주, 1개월 등을 포함할 수 있다. 일부 실시예들에서, 변화 모델은 시간 기간에 과거 데이터를 학습하기 위해 선형 회귀 모델을 이용하여 획득될 수 있다. 선형 회귀 모델은 로지스틱 회귀 모델, 서포트 벡터 머신 모델(SVM: support vector machine model), 최소 제곱 모델 등, 또는 이들의 임의의 조합을 포함할 수 있다. 로지스틱 회귀 모델은 하기 [수학식 1] 및 [수학식 2]와 같이 표현될 수 있다:
Figure pct00001
Figure pct00002
여기서, 이 경우 X는 변화 변수이고, 서비스 제공자가 제 2 출발지로 갈 때 서비스 제공자의 이동 방향의 변화를 나타내며, Y는 목표 변수이고, 수학식
Figure pct00003
은 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되는 것을 나타내고, 수학식
Figure pct00004
은 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되지 않는 것을 나타내고, P는 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되지 않을 확률을 나타내며, W는 회귀 계수를 나타낸다.
일부 실시예들에서, 단계들(740 및 750)은 단계(720) 이후에 수행될 수 있고, 단계(730)는 단계(730) 이후에 수행될 수 있다. 일부 실시예들에서, 단계(710) 및 단계(720)는 임의의 순서로 수행될 수 있다. 단계(710)는 단계(720) 이전에 수행될 수 있다. 단계(710)는 단계(720) 이후에 수행될 수 있다. 단계(710) 및 단계(720)는 동시에 수행될 수 있다. 일부 실시예들에서, 프로세스(700)는 중첩 부분의 길이가 제 4 임계값보다 큰지를 결정하는 단계를 더 포함할 수 있다. 일부 실시예들에서, 단계(730)는 생략될 수 있다.
도 10은 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(1000)는 프로세스(600)의 단계(610)에서 매칭 정보를 결정하는데 이용될 수 있다.
이 경우, 제 1 거래 요청은 제 1 시점에서 획득될 수 있고, 제 2 거래 요청은 제 2 시점에서 획득될 수 있다. 제 1 시점은 제 2 시점보다 빠르거나 같을 수 있다. 제 1 거래 요청은 제 2 시점에서 수락된 요청 또는 보류중인 요청일 수 있고, 제 2 거래 요청은 제 2 시점에서 보류중인 거래 요청일 수 있다.
단계(1010)에서, 방향 및 경로 서브-블록(513)은 제 1 거래 요청 및 제 2 거래 요청에 따라 방향 정보 및 경로 정보를 결정할 수 있다. 일부 실시예들에서, 방향 정보는 제 1 거래 요청의 제 1 방향, 제 2 거래 요청의 제 2 방향, 제 1 방향과 제 2 방향 사이의 제 1 각도 등, 또는 이들의 임의의 조합을 포함할 수 있다. 경로 정보는 제 1 공유 경로, 제 1 원래 경로, 제 2 공유 경로, 제 2 원래 경로, 제 1 공유 경로의 길이, 제 1 원래 경로의 길이, 제 2 공유 경로의 길이, 제 2 원래 경로의 길이, 제 1 원래 경로의 길이에 대한 제 1 공유 경로의 길이의 제 1 비율, 제 2 원래 경로의 길이에 대한 제 2 공유 경로의 길이의 제 2 비율 등, 또는 이들의 임의의 조합을 포함할 수 있다. 일부 실시예들에서, 제 1 원래 경로는 제 1 운송 서비스에서 제 1 출발지로부터 제 1 목적지까지의 경로일 수 있고, 제 2 원래 경로는 제 2 운송 서비스에서 제 2 출발지로부터 제 2 목적지까지의 경로일 수 있으며, 제 1 공유 경로는 제 3 운송 서비스에서 제 1 출발지로부터 제 1 목적지까지의 경로일 수 있고, 제 2 공유 경로는 제 3 운송 서비스에서 제 2 출발지로부터 제 2 목적지까지의 경로일 수 있다.
단계(1020)에서 매칭 결과 생성 블록(520)은 방향 정보 및 경로 정보에 따라 매칭 결과를 생성할 수 있다.
도 11은 본 개시내용의 일부 실시예들에 따라 매칭 정보를 결정하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(1100)는 프로세스(1000)의 단계(1010)에서 방향 정보 및 경로 정보를 결정하고 프로세스(1000)의 단계(1020)에서 매칭 결과를 생성하는데 이용될 수 있다.
단계(1110)에서, 방향 및 경로 서브-블록(513)은 제 1 거래 요청 및 제 2 거래 요청에 따라 제 1 거래 요청의 제 1 방향, 제 2 거래 요청의 제 2 방향, 제 1 공유 경로, 제 1 원래 경로, 제 2 공유 경로 및 제 2 원래 경로를 결정할 수 있다.
일부 실시예들에서, 거래 요청의 방향은 거래 요청의 출발지 및 거래 요청의 목적지에 의해 결정되는 벡터일 수 있고, 벡터의 방향은 출발지로부터 목적지까지일 수 있다. 제 1 방향은 제 1 출발지 및 제 1 목적지에 따라 결정될 수 있으며, 제 2 방향은 제 2 출발지 및 제 2 목적지에 따라 결정될 수 있다.
제 1 원래 경로는 제 1 출발지 및 제 1 목적지에 따라 결정될 수 있다. 제 2 원래 경로는 제 2 출발지 및 제 2 목적지에 따라 결정될 수 있다.
주문형 운송 서비스 시스템(100)이 제 1 거래 요청과 연관된 제 1 운송 서비스를 제 2 거래 요청과 연관된 제 2 운송 서비스와 조합하도록 결정하면, 시스템(100)은 제 1 출발지, 제 1 목적지, 제 2 출발지 및 제 2 목적지에 따라 공유 경로를 결정할 수 있다. 공유 경로는 제 1 공유 경로 및 제 2 공유 경로를 포함할 수 있다.
단계(1120)에서, 방향 및 경로 서브-블록(513)은 제 1 공유 경로의 길이, 제 2 공유 경로의 길이, 제 1 원래 경로의 길이 및 제 2 원래 경로의 길이를 결정할 수 있다.
단계(1130)에서, 방향 및 경로 서브-블록(513)은 제 1 방향과 제 2 방향 사이의 제 1 각도, 제 1 원래 경로의 길이에 대한 제 1 공유 경로의 길이의 제 1 비율 및 제 2 원래 경로의 길이에 대한 제 2 공유 경로의 길이의 제 2 비율을 결정할 수 있다. 여기서, 제 1 비율은 제 1 운송 서비스가 제 2 운송 서비스와 조합될 때 제 1 거래 요청의 우회 범위를 측정하는데 이용될 수 있고, 제 2 비율은 제 1 운송 서비스가 제 2 운송 서비스와 조합될 때 제 2 거래 요청의 우회 범위를 측정하는데 이용될 수 있다.
단계(1140)에서, 매칭 결과 생성 블록(520)은 제 1 각도가 제 5 임계값보다 적은지를 결정할 수 있다. 대답이 "예"이면, 즉 제 1 각도가 제 5 임계값보다 작은 경우, 프로세스는 단계(1150)로 진행할 수 있다. 대답이 "아니오"이면, 즉 제 1 각도가 제 5 임계값과 크거나 같은 경우, 프로세스는 단계(1180)로 진행하여, 전략 생성 블록(540)에 의해 제 2 전략을 생성할 수 있다.
단계(1150)에서, 매칭 결과 생성 블록(520)은 제 1 비율이 제 6 임계값보다 작은지를 결정할 수 있다. 대답이 "예"이면, 즉 제 1 비율이 제 6 임계값보다 작은 경우, 프로세스는 단계(1160)로 진행할 수 있다. 대답이 "아니오"이면, 즉 제 1 비율이 제 6 임계값과 크거나 같은 경우, 프로세스는 단계(1180)로 진행하여 제 2 전략을 생성할 수 있다.
단계(1160)에서, 매칭 결과 생성 블록(520)은 제 2 비율이 제 7 임계값보다 작은지를 결정할 수 있다. 대답이 "예"이면, 즉 제 2 비율이 제 7 임계값보다 작은 경우, 프로세스는 단계(1170)로 진행하여 매칭 결과 생성 블록(520)에 의해 매칭 결과를 생성할 수 있다. 대답이 "아니오"이면, 즉 제 2 비율이 제 7 임계값보다 크거나 같은 경우, 프로세스는 단계(1180)로 진행하여 제 2 전략을 생성할 수 있다.
일부 실시예들에서, 단계(1140), 단계(1150) 및 단계(1160)는 임의의 순서로 수행될 수 있다.
단계들(1110 내지 1130)은 프로세스(1000)의 단계(1010)에서 방향 정보 및 경로 정보를 결정하기 위해 이용될 수 있다. 단계들(1140 내지 1170)은 프로세스(1000)의 단계(1020)에서 매칭 결과를 생성하기 위해 이용될 수 있다.
도 12는 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(1200)는 프로세스(600)의 단계(610)에서 매칭 정보를 결정하기 위해 이용될 수 있다.
이 경우, 제 1 거래 요청은 제 1 시점에서 획득될 수 있고, 제 2 거래 요청은 제 2 시점에서 획득될 수 있다. 제 1 시점은 제 2 시점보다 늦을 수 있다. 제 1 거래 요청은 제 2 시점에서 수락된 요청일 수 있고, 제 2 거래 요청은 제 2 시점에서 보류중인 거래 요청일 수 있다.
단계(1210)에서, 매칭 확률 서브-블록(515)은 제 1 출발지, 제 1 목적지, 제 2 출발지 및 제 2 목적지에 따라 제 1 파라미터를 획득할 수 있다.
일부 실시예들에서, 제 1 파라미터는 서비스 제공자의 제 2 위치와 제 1 출발지 사이의 거리, 서비스 제공자의 제 2 위치와 제 1 목적지 사이의 거리, 제 3 원래 경로와 제 4 원래 경로 사이의 제 2 각도, 제 3 원래 경로의 길이에 대한 제 3 공유 경로의 길이의 제 3 비율, 및/또는 제 4 원래 경로의 길이에 대한 제 4 공유 경로의 길이의 제 4 비율을 포함할 수 있다. 제 3 원래 경로는 제 1 출발지 및 제 1 목적지에 따라 결정될 수 있다. 제 4 원래 경로는 제 2 출발지 및 제 2 목적지에 따라 결정될 수 있다. 제 3 공유 경로는 제 1 출발지, 제 1 목적지 및 제 2 출발지에 따라 결정될 수 있다. 제 4 공유 경로는 제 2 출발지, 제 2 목적지 및 제 1 목적지에 따라 결정될 수 있다.
단계(1220)에서, 매칭 확률 서브-블록(515)은 제 1 파라미터에 대응하는 제공자 가중치를 획득할 수 있다. 일부 실시예들에서, 제공자 가중치는 과거 데이터 또는 경험적 데이터에 따라 획득될 수 있다.
단계(1230)에서, 매칭 확률 서브-블록(515)은 제 1 파라미터 및 제공자 가중치에 따라 매칭 확률을 결정할 수 있다.
도 13은 본 개시내용의 일부 실시예들에 따라 제공자 가중치를 획득하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(1300)는 프로세스(1200)의 단계(1220)에서 제공자 가중치를 획득하기 위해 이용될 수 있다.
단계(1310)에서, 매칭 확률 서브-블록(515)은 제 3 거래 요청 및 제 4 거래 요청을 획득할 수 있다. 일부 실시예들에서, 제 3 거래 요청은 제 4 운송 서비스와 연관될 수 있고, 제 4 거래 요청은 제 5 운송 서비스와 연관될 수 있다. 제 4 운송 서비스는 제 5 운송 서비스와 성공적으로 조합될 수 있다.
단계(1320)에서, 매칭 확률 서브-블록(515)은 제 3 거래 요청 및 제 4 거래 요청에 따라 제 2 파라미터를 획득할 수 있다.
단계(1330)에서, 매칭 확률 서브-블록(515)은 제 2 파라미터에 따라 제공자 가중치를 결정할 수 있다. 일부 실시예들에서, 제공자 가중치는 가중 모델에 의해 결정될 수 있다. 가중 모델은 시간 기간에 과거 데이터를 학습하여 획득될 수 있다. 과거 데이터는 다른 운송 서비스들과 성공적으로 조합된 하나 이상의 운송 서비스들과 연관된 하나 이상의 거래 요청들일 수 있다. 시간 기간은 1시간, 1일, 2일, 1주, 1개월 등을 포함할 수 있다. 일부 실시예들에서, 가중 모델은 시간 기간에 과거 데이터를 학습하기 위해 선형 회귀 모델을 이용하여 획득될 수 있다. 선형 회귀 모델은 로지스틱 회귀 모델, 서포트 벡터 머신 모델(SVM), 최소 제곱 모델 등, 또는 이들의 임의의 조합을 포함할 수 있다. 로지스틱 회귀 모델은 [수학식 1] 및 [수학식 2]로 표현될 수 있는데, 여기서, 이 경우 X는 변화 변수이고, 제 2 파라미터를 나타내며, Y는 목표 변수이고, 수학식
Figure pct00005
은 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되는 것을 나타내고, 수학식
Figure pct00006
은 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되지 않는 것을 나타내고, P는 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되지 않을 확률을 나타내며, W는 회귀 계수를 나타낸다.
도 14는 본 개시내용의 일부 실시예들에 따른 매칭 정보를 결정하는 예시적인 프로세스를 도시하는 흐름도이다. 일부 실시예들에서, 프로세스(1400)는 프로세스(600)의 단계(610)에서 매칭 정보를 결정하기 위해 이용될 수 있다.
이 경우, 제 1 거래 요청은 제 1 시점에서 획득될 수 있고, 제 2 거래 요청은 제 2 시점에서 획득될 수 있다. 제 1 시점은 제 2 시점보다 빠를 수 있다. 제 1 거래 요청은 제 2 시점에서 수락된 요청일 수 있고, 제 2 거래 요청은 제 2 시점에서 보류중인 거래 요청일 수 있다.
단계(1410)에서, 추정 시간 서브-블록(517)은 서비스 제공자의 제 1 위치, 제 1 출발지, 제 2 목적지, 제 1 출발지 및/또는 제 1 목적지 중 적어도 하나에 따라 제 5 경로를 결정할 수 있다.
단계(1420)에서, 추정 시간 서브-블록(517)은 서비스 제공자의 제 2 위치, 제 2 출발지 및 제 1 목적지에 따라 제 6 경로를 결정할 수 있다. 일부 실시예들에서, 제 5 경로 및/또는 제 6 경로를 결정할 때, 하나 이상의 경로들이 존재하는 경우, 추정 시간 서브-블록(517)은 조건을 만족시키는 하나의 경로를 선택할 수 있다. 상기 조건은 경로의 길이가 가장 짧거나, 경로의 이동 시간이 가장 적거나, 경로의 신호등들이 가장 적거나 등, 또는 이들의 임의의 조합을 포함할 수 있다.
단계(1430)에서, 추정 시간 서브-블록(517)은 제 5 경로의 추정 시간을 결정할 수 있다. 단계(1440)에서, 추정 시간 서브-블록(517)은 제 6 경로의 추정 시간을 결정할 수 있다. 일부 실시예들에서, 추정 시간은 추정 시간 모델에 의해 결정될 수 있다. 추정 시간 모델은 시간 기간에 과거 데이터를 학습하여 획득할 수 있다. 과거 데이터는 다른 운송 서비스들과 성공적으로 조합된 하나 이상의 운송 서비스들과 연관된 하나 이상의 거래 요청들일 수 있다. 시간 기간은 1시간, 1일, 2일, 1주, 1개월 등을 포함할 수 있다. 일부 실시예들에서, 추정 시간 모델은 시간 기간에 과거 데이터를 학습하기 위해 선형 회귀 모델을 이용하여 획득될 수 있다. 선형 회귀 모델은 로지스틱 회귀 모델, 서포트 벡터 머신 모델(SVM), 최소 제곱 모델 등, 또는 이들의 임의의 조합을 포함할 수 있다. 로지스틱 회귀 모델은 [수학식 1] 및 [수학식 2]로 표현될 수 있는데, 여기서, 이 경우 X는 변화 변수이고, 경로의 추정 시간을 나타내며, Y는 목표 변수이고, 수학식
Figure pct00007
은 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되는 것을 나타내고, 수학식
Figure pct00008
은 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되지 않는 것을 나타내고, P는 제 1 거래 요청과 연관된 제 1 운송 서비스 및 제 2 거래 요청과 연관된 제 2 운송 서비스가 제 3 운송 서비스로 조합되지 않을 확률을 나타내며, W는 회귀 계수를 나타낸다.
단계(1450)에서, 추정 시간 서브-블록(517)은 제 5 경로의 추정 시간에 대한 제 6 경로의 추정 시간의 제 5 비율을 결정할 수 있다. 여기서, 제 5 비율은 제 1 운송 서비스가 제 2 운송 서비스와 조합될 때 제 1 거래 요청의 우회 범위를 측정하는 데 이용될 수 있다.
단계(1460)에서, 매칭 결과 생성 블록(520)은 제 5 비율이 제 8 임계값보다 적은지를 결정할 수 있다. 대답이 "예"이면, 프로세스는 단계(1470)로 진행하여 결과 생성 블록(520)을 매칭시켜 매칭 결과를 생성할 수 있다. 대답이 "아니오"이면, 프로세스는 단계(1480)로 진행하여 전략 생성 블록(540)에 의해 제 2 전략을 생성할 수 있다.
일부 실시예들에서, 단계(1410) 및 단계(1420)는 임의의 순서로 수행될 수 있다. 일부 실시예들에서, 단계(1410) 및 단계(1420)는 동시에 수행될 수 있다. 일부 실시예들에서, 단계(1430) 및 단계(1440)는 임의의 순서로 수행될 수 있다. 일부 실시예들에서, 단계(1430) 및 단계(1440)는 동시에 수행될 수 있다. 일부 실시예들에서, 단계(1430)는 단계(1420) 이전 또는 이후에 수행될 수 있다.
단계들(1410 내지 1450)은 추정 시간 서브-블록(517)에 의해 수행될 수 있다. 단계들(1460 내지 1470)은 매칭 결과 생성 블록(520)에 의해 수행될 수 있다.
도 15는 본 개시내용의 일부 실시예들에 따른 제 5 경로 및 제 6 경로를 도시하는 예시도이다. 도 15에 도시된 바와 같이, D1은 서비스 제공자의 제 1 위치를 나타내고, D2는 서비스 제공자의 제 2 위치를 나타내고, E1은 제 1 출발지를 나타내고, E2는 제 1 목적지를 나타내고, F1은 제 2 출발지를 나타내고, F2는 제 2 목적지를 나타내고, R1은 제 5 경로를 나타내고, R2는 제 6 경로를 나타낸다.
또한, 도 15에 도시된 제 5 경로 및 제 6 경로는 예시의 목적으로 제공되는 것으로서, 본 개시내용의 범위를 제한하려는 의도가 아님을 유념해야 한다. 본 기술 분야의 통상의 기술자라면, 본 개시내용의 교시들에 따라 다수의 변화들 또는 수정들이 이루어질 수 있다. 그러나, 이러한 변화들 및 수정들은 본 개시내용의 범위를 벗어나지 않는다. 예를 들어, 일부 실시예들에서, 제 5 경로는 서비스 제공자의 제 2 위치 D2로부터 제 1 운송 서비스의 제 1 목적지 E2까지의 경로를 포함할 수 있고, 제 6 경로는 서비스 제공자의 제 2 위치 D2로부터 제 3 운송 서비스의 제 2 출발지 F1까지의 경로와, 제 3 운송 서비스의 제 2 출발지 F1로부터 제 1 목적지 E2까지의 경로를 포함할 수 있다. 다른 예로서, 일부 실시예들에서, 제 5 경로는 서비스 제공자의 제 1 위치 D1로부터 제 1 운송 서비스의 제 1 목적지 E2까지의 경로를 포함할 수 있고, 제 6 경로는 서비스 제공자의 제 1 위치 D1로부터 제 3 운송 서비스의 제 1 목적지 E2까지의 경로를 포함할 수 있다.
일부 실시예들에서, 본 개시내용에서 언급된 임계값들(예를 들어, 제 4 임계값, 제 5 임계값 등)은 과거 데이터, 주문형 서비스 시스템(100)의 디폴트 설정들, 또는 사용자로부터의 명령에 기초하여 획득될 수 있다.
이와 같이 기본 개념들을 설명함으로써, 이러한 상세한 개시사항을 읽은 후 당업자에게는 전술한 상세한 개시사항이 단지 예로서 제공되고 제한하는 것이 아니라는 점이 더 자명할 수 있다. 다양한 변경들, 개량들 및 변형들이 발생할 수 있으며, 본 명세서에 명시적으로 기술되지는 않았지만 당업자에게 의도된다. 이러한 변경들, 개선들 및 변형들은 본 개시사항에 의해 제안되는 것으로 의도되며, 본 개시사항의 예시적인 실시예들의 사상 및 범위 내에 든다.
또한, 특정 용어가 본 개시사항의 실시예들을 설명하기 위해 사용되었다. 예를 들어, "일 실시예", "실시예" 또는 "일부 실시예들"이라는 용어는 실시예와 관련하여 기술된 특정 특징, 구조 또는 특성이 본 개시사항의 적어도 하나의 실시예에 포함됨을 의미한다. 그러므로, 본 명세서의 다양한 부분들에서의 "실시예", 또는 "일 실시예" 또는 "대안 실시예"에 대한 둘 이상의 참조들이 반드시 동일한 실시예를 지칭하는 것은 아니라는 점이 강조되어야 하고, 인식되어야 한다. 또한, 특정 특징들, 구조들 또는 특성들은 본 개시사항의 하나 이상의 실시예들에서 적합하게 결합될 수 있다.
또한, 본 기술 분야의 통상의 기술자라면, 본 개시내용의 양태들이 본 명세서에서 임의의 새롭고 유용한 프로세스, 기계, 제조 또는 물질 조성, 또는 이들의 임의의 새롭고 유용한 개선을 포함하는 다수의 특허 가능한 클래스들 또는 컨텍스트들 중 어느 것으로든 예시되고 기술될 수 있음을 알 것이다. 따라서, 본 개시내용의 양태들은 전적으로 하드웨어로 구현될 수 있거나, 전적으로 소프트웨어(펌웨어, 상주 소프트웨어, 마이크로-코드 등을 포함)로 구현될 수 있거나, 또는 소프트웨어 및 하드웨어 구현을 조합하여 구현될 수 있으며 이들 모두는 본 명세서에서 일반적으로 "유닛(unit)", " 모듈(module)" 또는 "시스템(system)"을 의미한다. 또한, 본 개시내용의 양태들은 컴퓨터 판독 가능 프로그램 코드가 구현된 하나 이상의 컴퓨터 판독 가능 매체들에 구현된 컴퓨터 프로그램 제품의 형태를 취할 수 있다.
컴퓨터로 판독 가능한 신호 매체는, 예를 들면 기저 대역이나 반송파의 일부로서 컴퓨터 판독 가능 프로그램 코드가 그 안에 구현된 전파된 데이터 신호를 포함할 수 있다. 이러한 전파된 신호는 전자기, 광학 등 또는 이들의 임의의 적절한 조합을 포함하는 다양한 형태들 중 임의의 것을 취할 수 있다. 컴퓨터 판독 가능 신호 매체는 컴퓨터 판독 가능 저장 매체가 아니며 명령 실행 시스템, 장치, 또는 디바이스에 의해 또는 그와 관련하여 사용하기 위해 프로그램을 통신, 전파 또는 전송할 수 있는 임의의 컴퓨터 판독 가능 매체일 수 있다. 컴퓨터 판독 가능 신호 매체 상에 구현된 프로그램 코드는 무선, 유선, 광섬유 케이블, RF 등 또는 상술한 것들의 임의의 적절한 조합을 포함하는 임의의 적절한 매체를 사용하여 송신될 수 있다.
본 개시내용의 양태들에 대한 동작들을 수행하기 위한 컴퓨터 프로그램 코드는 자바, 스칼라, 스몰토크, 에펠, 제이드(JADE), 에머랄드, C++, C#, VB. NET, 피톤(Python) 등과 같은 객체 지향 프로그래밍 언어와, "C" 프로그래밍 언어, 비주얼 베이직, 포트란 2003, 펄(Perl), COBOL 2002, PHP, ABAP와 같은 종래의 절차적 프로그래밍 언어와, 피톤, 루비(Ruby) 및 그루비(Groovy)와 같은 동적 프로그래밍 언어 또는 기타 프로그래밍 언어를 포함하는 하나 이상의 프로그래밍 언어들의 임의의 조합으로 작성될 수 있다. 프로그램 코드는 사용자 컴퓨터에서 전적으로, 사용자 컴퓨터에서 부분적으로, 독립형 소프트웨어 패키지로서, 사용자 컴퓨터에서 부분적으로 및 원격 컴퓨터에서 부분적으로 또는 원격 컴퓨터 또는 서버에서 전적으로 실행될 수 있다. 후자의 시나리오에서, 원격 컴퓨터는 근거리 통신망(LAN) 또는 광역 통신망(WAN)을 포함하는 임의 타입의 네트워크를 통해 사용자의 컴퓨터에 접속될 수 있거나, 외부 컴퓨터(예를 들어, 인터넷 서비스 제공자를 이용하여 인터넷을 통해) 또는 클라우드 컴퓨팅 환경에서 접속이 이루어지거나 사스(SaaS: Software as a Service)와 같은 서비스로 접속이 제공될 수 있다.
또한, 처리 요소들 또는 시퀀스들의 열거된 순서, 또는 숫자들, 문자들, 또는 다른 명칭들의 사용은, 따라서 청구된 프로세스들 및 방법들을 청구항들에서 특정되는 것을 제외하고 임의의 순서로 제한하려는 것이 아니다. 위의 개시사항은 다양한 예들을 통해 현재 본 개시사항의 다양한 유용한 실시예들인 것으로 간주되는 것에 대해 논의하지만, 이러한 세부사항은 오로지 그러한 목적을 위한 것이며, 첨부 된 청구항들은 개시된 실시예들에 한정되지 않으며, 반대로, 개시된 실시예들의 사상 및 범위 내에 있는 수정들 및 균등한 장치들을 포함하도록 의도됨이 이해될 것이다. 예를 들어, 상술한 다양한 구성 요소들의 구현이 하드웨어 디바이스로 구현될 수 있지만, 소프트웨어-만의 솔루션, 예를 들어 기존 서버 또는 모바일 디바이스 상의 설치로서 구현될 수 있다.
유사하게, 본 개시사항의 실시예들의 위의 설명에서, 다양한 특징들이 단일 실시예, 도면 또는 이들의 설명에서 본 발명의 개시사항을 간결하게 할 목적으로 때때로 함께 그룹화되어, 다양한 실시예들의 하나 이상의 이해를 돕는 것을 인식해야 한다. 그러나, 개시사항의 이러한 방법은 청구된 요지가 각 청구항에 명시적으로 언급된 것보다 많은 특징들을 필요로 한다는 의도를 반영하는 것으로 해석되지 않아야 한다. 오히려, 청구된 요지는 위에서 개시된 단일 실시예의 모든 특징들보다 적게 존재할 수 있다.

Claims (20)

  1. 시스템에 있어서:
    온라인 카풀 운송 플랫폼을 동작시키기 위한 명령들의 세트를 포함하는 하나 이상의 저장 매체들; 및
    상기 하나 이상의 저장 매체들과 통신하도록 구성된 하나 이상의 프로세서들을 포함하고, 상기 명령들의 세트를 실행할 때, 상기 하나 이상의 프로세서들은:
    제 1 시점에서 제 1 서비스 수신자의 제 1 운송 서비스와 연관된 제 1 거래 요청을 획득하고;
    제 2 시점에서 제 2 서비스 수신자의 제 2 운송 서비스와 연관된 제 2 거래 요청을 획득하고;
    서비스 제공자의 서비스 제공자 정보를 획득하고;
    상기 제 1 거래 요청, 상기 제 2 거래 요청, 또는 상기 서비스 제공자 정보 중 적어도 하나에 따라 상기 제 1 운송 서비스 및 상기 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 것과 연관되는 할당 전략을 결정하고;
    상기 할당 전략을 상기 제 1 서비스 수신자, 상기 제 2 서비스 수신자 또는 상기 서비스 제공자 중 적어도 하나에 전송하도록 지향되는, 시스템.
  2. 제 1 항에 있어서,
    상기 제 1 거래 요청은 제 1 출발지 또는 제 1 목적지 중 적어도 하나를 포함하고,
    상기 제 2 거래 요청은 제 2 출발지 또는 제 2 목적지 중 적어도 하나를 포함하고,
    상기 서비스 제공자 정보는 상기 제 1 시점에서의 상기 서비스 제공자의 제 1 위치 또는 상기 제 2 시점에서의 상기 서비스 제공자의 제 2 위치 중 적어도 하나를 포함하고;
    상기 할당 전략을 결정하기 위해, 상기 하나 이상의 프로세서들은 또한:
    상기 제 1 거래 요청, 상기 제 2 거래 요청, 또는 상기 서비스 제공자 정보 중 적어도 하나에 따라 매칭 정보를 결정하는 것으로서, 상기 매칭 정보는 상기 서비스 제공자가 상기 제 2 거래 요청의 상기 제 2 출발지로 갈 때 상기 제 1 거래 요청을 수락한 상기 서비스 제공자의 이동 방향의 변화, 방향 정보, 경로 정보, 매칭 확률, 또는 상기 제 3 운송 서비스와 연관된 추정된 이동 시간과 상기 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율 중 적어도 하나를 포함하는, 상기 매칭 정보를 결정하고;
    상기 매칭 정보에 따라 매칭 결과를 결정하고;
    상기 매칭 결과에 따라 할당 전략을 결정하도록 지향되는, 시스템.
  3. 제 2 항에 있어서,
    상기 매칭 정보를 결정하기 위해, 상기 하나 이상의 프로세서들은 또한:
    상기 제 1 거래 요청 및 상기 제 2 거래 요청에 따라 상기 방향 정보 및 상기 경로 정보를 결정하도록 지향되는, 시스템.
  4. 제 3 항에 있어서,
    상기 방향 정보 및 상기 경로 정보를 결정하기 위해, 상기 하나 이상의 프로세서들은 또한:
    상기 제 1 출발지 및 상기 제 1 목적지에 따른 상기 제 1 거래 요청의 제 1 방향, 상기 제 2 출발지 및 상기 제 2 목적지에 따른 상기 제 2 거래 요청의 제 2 방향, 상기 제 1 거래 요청의 제 1 공유 경로, 상기 제 2 거래 요청의 제 2 공유 경로, 상기 제 1 거래 요청의 제 1 원래 경로 및 상기 제 2 거래 요청의 제 2 원래 경로를 결정하는 것으로서, 상기 제 1 공유 경로는 상기 제 3 운송 서비스에서의 상기 제 1 출발지로부터 상기 제 1 목적지까지의 경로이고, 상기 제 2 공유 경로는 상기 제 3 운송 서비스에서의 상기 제 2 출발지로부터 상기 제 2 목적지까지의 경로인, 상기 제 1 방향, 상기 제 2 방향, 상기 제 1 공유 경로, 상기 제 2 공유 경로, 상기 제 1 원래 경로, 및 상기 제 2 원래 경로를 결정하고;
    상기 제 1 공유 경로의 길이, 상기 제 2 공유 경로의 길이, 상기 제 1 원래 경로의 길이 및 상기 제 2 원래 경로의 길이를 결정하고;
    상기 제 2 원래 경로의 상기 길이에 대한 상기 제 2 공유 경로의 상기 길이의 제 3 비율을 결정하도록 지향되는, 시스템.
  5. 제 2 항에 있어서,
    상기 제 2 서비스 수신자의 상기 제 2 거래 요청이 상기 제 2 시점에서 획득될 때, 상기 제 1 서비스 수신자의 상기 제 1 거래 요청은 상기 서비스 제공자에 의해 수락되는, 시스템.
  6. 제 5 항에 있어서,
    상기 매칭 정보를 결정하기 위해, 상기 하나 이상의 프로세서들은 또한:
    상기 제 2 시점에서의 상기 서비스 제공자의 상기 제 2 위치 및 상기 제 1 거래 요청의 상기 제 1 목적지에 따라 제 1 경로를 결정하고;
    상기 제 2 거래 요청의 상기 제 2 출발지 및 상기 제 2 거래 요청의 상기 제 2 목적지에 따라 제 2 경로를 결정하고;
    상기 서비스 제공자가 상기 제 1 경로 및 상기 제 2 경로에 따라 상기 제 2 거래 요청의 상기 제 2 출발지로 갈 때 상기 서비스 제공자의 상기 이동 방향의 변화를 결정하도록 지향되는, 시스템.
  7. 제 5 항에 있어서,
    상기 매칭 정보를 결정하기 위해, 상기 하나 이상의 프로세서들은 또한:
    상기 제 2 출발지 및 상기 제 2 목적지에 따라 제 3 경로, 및 상기 제 2 시점에서의 상기 서비스 제공자의 상기 제 2 위치 및 상기 제 1 목적지에 따라 제 4 경로를 결정하고;
    상기 제 3 경로 및 상기 제 4 경로에 따라 제 1 파라미터를 획득하고;
    제공자 가중치를 획득하고;
    상기 제 1 파라미터 및 상기 제공자 가중치에 따라 매칭 확률을 결정하도록 지향되는, 시스템.
  8. 제 7 항에 있어서,
    상기 제 1 파라미터는 상기 서비스 제공자의 상기 제 2 위치와 상기 제 1 출발지 사이의 거리, 상기 서비스 제공자의 상기 제 2 위치와 상기 제 1 목적지 사이의 거리, 상기 제 3 경로와 상기 제 4 경로 사이의 제 2 각도, 제 3 원래 경로의 길이에 대한 상기 제 1 거래 요청의 제 3 공유 경로의 길이의 제 4 비율, 또는 제 4 원래 경로의 길이에 대한 제 4 공유 경로의 길이의 제 5 비율 중 적어도 하나를 포함하는, 시스템.
  9. 제 8 항에 있어서,
    상기 제공자 가중치를 획득하기 위해, 상기 하나 이상의 프로세서들은 또한:
    제 4 운송 서비스와 연관된 제 3 거래 요청 및 제 5 운송 서비스와 연관된 제 4 거래 요청을 획득하는 것으로서, 상기 제 3 운송 서비스 및 상기 제 4 운송 서비스는 상기 서비스 제공자에 의해 완료된 제 6 운송 서비스로 조합되는, 상기 제 3 거래 요청 및 상기 제 4 거래 요청을 획득하고;
    상기 제 3 거래 요청 및 상기 제 4 거래 요청에 따라 제 2 파라미터를 획득하고;
    상기 제 2 파라미터에 따라 상기 제공자 가중치를 결정하도록 지향되는, 시스템.
  10. 제 5 항에 있어서,
    상기 매칭 정보를 결정하기 위해, 상기 하나 이상의 프로세서들은 또한:
    상기 서비스 제공자의 상기 제 1 위치, 상기 제 1 출발지 및 상기 제 1 목적지에 따라 제 4 경로를 결정하고;
    상기 제 4 경로의 제 1 추정 시간을 결정하고;
    상기 서비스 제공자의 상기 제 2 위치, 상기 제 2 출발지, 상기 제 2 목적지, 상기 제 1 출발지 또는 상기 제 1 목적지 중 적어도 하나에 따라 제 5 경로를 결정하고;
    상기 제 5 경로의 제 2 추정 시간을 결정하고;
    상기 제 1 추정 시간에 대한 상기 제 2 추정 시간의 제 1 비율을 결정하도록 지향되는, 시스템.
  11. 카풀링 방법에 있어서:
    온라인 주문형 운송 서비스 플랫폼의 컴퓨터 서버에 의해, 제 1 시점에서 제 1 서비스 수신자의 제 1 운송 서비스와 연관된 제 1 거래 요청을 획득하는 단계;
    상기 컴퓨터 서버에 의해, 제 2 시점에서 제 2 서비스 수신자의 제 2 운송 서비스와 연관된 제 2 거래 요청을 획득하는 단계;
    상기 컴퓨터 서버에 의해, 서비스 제공자의 서비스 제공자 정보를 획득하는 단계;
    상기 컴퓨터 서버에 의해, 상기 제 1 거래 요청, 상기 제 2 거래 요청 또는 상기 서비스 제공자 정보 중 적어도 하나에 따라 상기 제 1 운송 서비스 및 상기 제 2 운송 서비스를 제 3 운송 서비스로 조합하는 것과 연관되는 할당 전략을 결정하는 단계; 및
    상기 컴퓨터 서버에 의해, 상기 할당 전략을 상기 제 1 서비스 수신자, 상기 제 2 서비스 수신자 또는 상기 서비스 제공자 중 적어도 하나에 전송하는 단계를 포함하는, 카풀링 방법.
  12. 제 11 항에 있어서,
    상기 제 1 거래 요청은 제 1 출발지 또는 제 1 목적지 중 적어도 하나를 포함하고,
    상기 제 2 거래 요청은 제 2 출발지 또는 제 2 목적지 중 적어도 하나를 포함하고,
    상기 서비스 제공자 정보는 상기 제 1 시점에서의 상기 서비스 제공자의 제 1 위치 또는 상기 제 2 시점에서의 상기 서비스 제공자의 제 2 위치 중 적어도 하나를 포함하고;
    상기 할당 전략을 결정하는 단계는:
    상기 제 1 거래 요청, 상기 제 2 거래 요청 또는 상기 서비스 제공자 정보 중 적어도 하나에 따라 매칭 정보를 결정하는 단계로서, 상기 매칭 정보는 상기 서비스 제공자가 상기 제 2 거래 요청의 상기 제 2 출발지로 갈 때 상기 제 1 거래 요청을 수락한 상기 서비스 제공자의 이동 방향의 변화, 방향 정보, 경로 정보, 매칭 확률, 또는 상기 제 3 운송 서비스와 연관된 추정된 이동 시간과 상기 제 1 운송 서비스와 연관된 추정된 이동 시간 사이의 비율 중 적어도 하나를 포함하는, 상기 매칭 정보를 결정하는 단계;
    상기 매칭 정보에 따라 매칭 결과를 생성하는 단계;
    상기 매칭 결과에 따라 랭킹 결과를 생성하는 단계; 및
    상기 랭킹 결과에 따라 할당 전략을 생성하는 단계를 포함하는, 카풀링 방법.
  13. 제 12 항에 있어서,
    상기 매칭 정보를 결정하는 단계는:
    상기 제 1 거래 요청 및 상기 제 2 거래 요청에 따라 상기 방향 정보 및 상기 경로 정보를 결정하는 단계를 포함하는, 카풀링 방법.
  14. 제 13 항에 있어서,
    상기 방향 정보 및 상기 경로 정보를 결정하는 단계는:
    상기 제 1 출발지 및 상기 제 1 목적지에 따른 상기 제 1 거래 요청의 제 1 방향, 상기 제 2 출발지 및 상기 제 2 목적지에 따른 상기 제 2 거래 요청의 제 2 방향, 상기 제 1 거래 요청의 제 1 공유 경로, 상기 제 2 거래 요청의 제 2 공유 경로, 상기 제 1 거래 요청의 제 1 원래 경로 및 상기 제 2 거래 요청의 제 2 원래 경로를 결정하는 단계로서, 상기 제 1 공유 경로는 상기 제 3 운송 서비스에서의 상기 제 1 출발지로부터 상기 제 1 목적지까지의 경로이고, 상기 제 2 공유 경로는 상기 제 3 운송 서비스에서의 상기 제 2 출발지로부터 상기 제 2 목적지까지의 경로인, 상기 제 1 방향, 상기 제 2 방향, 상기 제 1 공유 경로, 상기 제 2 공유 경로, 상기 제 1 원래 경로, 및 상기 제 2 원래 경로를 결정하는 단계;
    상기 제 1 공유 경로의 길이, 상기 제 2 공유 경로의 길이, 상기 제 1 원래 경로의 길이 및 상기 제 2 원래 경로의 길이를 결정하는 단계; 및
    상기 제 1 방향과 상기 제 2 방향 사이의 제 1 각도, 상기 제 1 원래 경로의 상기 길이에 대한 상기 제 1 공유 경로의 상기 길이의 제 2 비율, 및 상기 제 2 원래 경로의 상기 길이에 대한 상기 제 2 공유 경로의 상기 길이의 제 3 비율을 결정하는 단계를 포함하는, 카풀링 방법.
  15. 제 12 항에 있어서,
    상기 제 2 서비스 수신자의 상기 제 2 거래 요청이 상기 제 2 시점에서 획득될 때, 상기 제 1 서비스 수신자의 상기 제 1 거래 요청은 상기 서비스 제공자에 의해 수락되는, 카풀링 방법.
  16. 제 15 항에 있어서,
    상기 매칭 정보를 결정하는 단계는:
    상기 제 2 시점에서의 상기 서비스 제공자의 상기 제 2 위치 및 상기 제 1 거래 요청의 상기 제 1 목적지에 따라 제 1 경로를 결정하는 단계;
    상기 제 2 거래 요청의 상기 제 2 출발지 및 상기 제 2 거래 요청의 상기 제 2 목적지에 따라 제 2 경로를 결정하는 단계; 및
    상기 서비스 제공자가 상기 제 1 경로 및 상기 제 2 경로에 따라 상기 제 2 거래 요청의 상기 제 2 출발지로 갈 때, 상기 서비스 제공자의 상기 이동 방향의 변화를 결정하는 단계를 포함하는, 카풀링 방법.
  17. 제 15 항에 있어서,
    상기 매칭 정보를 결정하는 단계는:
    상기 제 2 출발지 및 상기 제 2 목적지에 따라 제 3 경로, 및 상기 제 2 시점에서의 상기 서비스 제공자의 상기 제 2 위치 및 상기 제 1 목적지에 따라 제 4 경로를 결정하는 단계;
    상기 제 3 경로 및 상기 제 4 경로에 따라 제 1 파라미터를 획득하는 단계;
    제공자 가중치를 획득하는 단계; 및
    상기 제 1 파라미터 및 상기 제공자 가중치에 따라 매칭 확률을 결정하는 단계를 포함하는, 카풀링 방법.
  18. 제 17 항에 있어서,
    상기 제 1 파라미터는 상기 서비스 제공자의 상기 제 2 위치와 상기 제 1 출발지 사이의 거리, 상기 서비스 제공자의 상기 제 2 위치와 상기 제 1 목적지 사이의 거리, 상기 제 3 경로와 상기 제 4 경로 사이의 제 2 각도, 제 3 원래 경로의 길이에 대한 상기 제 1 거래 요청의 제 3 공유 경로의 길이의 제 4 비율, 또는 제 4 원래 경로의 길이에 대한 제 4 공유 경로의 길이의 제 5 비율 중 적어도 하나를 포함하는, 카풀링 방법.
  19. 제 18 항에 있어서,
    상기 제공자 가중치를 획득하는 단계는:
    제 4 운송 서비스와 연관된 제 3 거래 요청 및 제 5 운송 서비스와 연관된 제 4 거래 요청을 획득하는 단계로서, 상기 제 3 운송 서비스 및 상기 제 4 운송 서비스는 상기 서비스 제공자에 의해 완료된 제 6 운송 서비스로 조합되는, 상기 획득 단계;
    상기 제 3 거래 요청 및 상기 제 4 거래 요청에 따라 제 2 파라미터를 획득하는 단계; 및
    상기 제 2 파라미터에 따라 상기 제공자 가중치를 결정하는 단계를 포함하는, 카풀링 방법.
  20. 제 15 항에 있어서,
    상기 매칭 정보를 결정하는 단계는:
    상기 서비스 제공자의 상기 제 1 위치, 상기 제 1 출발지 및 상기 제 1 목적지에 따라 제 4 경로를 결정하는 단계;
    상기 제 4 경로의 제 1 추정 시간을 결정하는 단계;
    상기 서비스 제공자의 상기 제 2 위치, 상기 제 2 출발지, 상기 제 2 목적지, 상기 제 1 출발지 또는 상기 제 1 목적지 중 적어도 하나에 따라 제 5 경로를 결정하는 단계;
    상기 제 5 경로의 제 2 추정 시간을 결정하는 단계; 및
    상기 제 1 추정 시간에 대한 상기 제 2 추정 시간의 제 1 비율을 결정하는 단계를 포함하는, 카풀링 방법.
KR1020177028472A 2016-02-24 2016-11-25 카풀링을 위한 방법들 및 시스템들 KR102055119B1 (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
CN201610100973.1A CN107123258A (zh) 2016-02-24 2016-02-24 订单分配方法及装置
CN201610100973.1 2016-02-24
CN201610143434.6 2016-03-14
CN201610143434.6A CN107195175A (zh) 2016-03-14 2016-03-14 一种订单分配方法及系统
CN201610157715.7A CN107203824B (zh) 2016-03-18 2016-03-18 一种拼车订单分配方法及装置
CN201610157715.7 2016-03-18
CN201610171397.XA CN107230091B (zh) 2016-03-23 2016-03-23 拼车请求订单匹配方法及装置
CN201610171397.X 2016-03-23
PCT/CN2016/107351 WO2017143815A1 (en) 2016-02-24 2016-11-25 Methods and systems for carpooling

Publications (2)

Publication Number Publication Date
KR20180013853A true KR20180013853A (ko) 2018-02-07
KR102055119B1 KR102055119B1 (ko) 2019-12-13

Family

ID=59684659

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177028472A KR102055119B1 (ko) 2016-02-24 2016-11-25 카풀링을 위한 방법들 및 시스템들

Country Status (12)

Country Link
US (1) US10997857B2 (ko)
EP (1) EP3320492A4 (ko)
JP (1) JP6543723B2 (ko)
KR (1) KR102055119B1 (ko)
CN (1) CN108701404B (ko)
AU (2) AU2016102414A4 (ko)
BR (1) BR112017021472A2 (ko)
GB (1) GB2554211A (ko)
HK (1) HK1252457A1 (ko)
PH (1) PH12017550107A1 (ko)
SG (1) SG11201708264PA (ko)
WO (1) WO2017143815A1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200022330A (ko) * 2018-08-22 2020-03-03 주식회사 코나투스 차량 동승을 지원하는 방법 및 이를 이용한 서버
KR102091019B1 (ko) * 2019-09-30 2020-03-19 주식회사 코나투스 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버
KR20200095753A (ko) 2019-02-01 2020-08-11 주식회사 투썬캠퍼스 카풀 대상 운전자에 대한 우선순위 지정이 가능한 카풀 매칭 장치 및 방법
KR20210061571A (ko) 2019-11-20 2021-05-28 김이호 통합 컨트롤 및 실시간 모니터링이 가능한 비바리움 유리 사육장
KR20210074943A (ko) 2019-12-12 2021-06-22 이장환 헤어밴드
KR20210074944A (ko) 2019-12-12 2021-06-22 주식회사 플러그린 헤어밴드

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6825788B2 (ja) * 2016-07-05 2021-02-03 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 車両管理方法および装置
US10900795B2 (en) * 2016-07-22 2021-01-26 Comuto S.A. Method and system for identifying meeting points
CN109086902B (zh) 2017-06-14 2021-04-02 北京嘀嘀无限科技发展有限公司 处理方法、处理装置、服务器、计算机设备和存储介质
WO2019090465A1 (en) * 2017-11-07 2019-05-16 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for reserving a carpooling service
CN110832562B (zh) * 2017-12-04 2022-09-30 北京嘀嘀无限科技发展有限公司 用于提供成本分担运输服务的系统和方法
WO2019218335A1 (en) 2018-05-18 2019-11-21 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for recommending a personalized pick-up location
WO2019109198A1 (en) 2017-12-04 2019-06-13 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for determining and recommending vehicle pick-up location
CN108229864A (zh) * 2018-03-05 2018-06-29 北京三快在线科技有限公司 订单的分配方法、装置及电子设备
CN110826741A (zh) 2018-08-14 2020-02-21 北京高德云图科技有限公司 一种网络约车和发票开具方法、系统和装置
KR20200059050A (ko) * 2018-11-20 2020-05-28 현대자동차주식회사 카풀 서비스 시스템 및 방법
JP7201503B2 (ja) * 2019-03-25 2023-01-10 株式会社日立製作所 移動サービスシステムおよび移動サービス提供方法
CN111954891B (zh) * 2019-07-25 2024-05-10 北京嘀嘀无限科技发展有限公司 一种跨业务的共享汽车资源复用方法
CN111160593A (zh) * 2020-04-07 2020-05-15 新誉集团有限公司 预约借车方法、模型、服务器、设备端、客户端和系统
CN111754040B (zh) * 2020-06-23 2021-03-16 邢冠南 一种基于用户需求的信息处理推送方法
KR102540447B1 (ko) 2020-11-20 2023-06-05 현대자동차 주식회사 차량 승하차장 결정 방법 및 이를 이용한 운영 서버
KR102540448B1 (ko) 2020-11-26 2023-06-05 현대자동차 주식회사 차량 정차지 결정 방법 및 이를 이용한 운영 서버

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100280884A1 (en) * 2009-04-30 2010-11-04 Uri Levine Automated carpool matching
JP2013182597A (ja) * 2012-03-05 2013-09-12 Sii Data Service Kk タクシー運用システムおよびサーバ装置
CN103426139A (zh) * 2012-05-21 2013-12-04 张凯杰 共乘者媒合配对的系统及其方法
CN103971507A (zh) * 2013-01-30 2014-08-06 国民技术股份有限公司 一种召车方法、召车平台及系统
US20150254581A1 (en) * 2014-03-04 2015-09-10 iCarpool, Inc. Rideshare system and method to facilitate instant carpooling

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7739202B2 (en) 2003-04-22 2010-06-15 United Parcel Service Of America, Inc. Computer system for routing package deliveries
CN1795461A (zh) * 2003-04-22 2006-06-28 美国联合包装服务有限公司 用于为包裹递送择路的计算机系统
JP2005060108A (ja) * 2003-07-30 2005-03-10 Matsushita Electric Ind Co Ltd 物流管理システム
KR20050030028A (ko) 2003-09-24 2005-03-29 기아자동차주식회사 텔레매틱스를 이용한 카풀 방법
CN101004858A (zh) 2007-01-26 2007-07-25 徐贵超 一种减少出租车空驶网络指挥系统
US20100153279A1 (en) * 2008-09-30 2010-06-17 Walter Zahn Systems and methods for global transportation,vetting, and payment
US10002198B2 (en) * 2009-10-28 2018-06-19 Verizon Patent And Licensing Inc. Mobile taxi dispatch system
CN102385575A (zh) * 2010-08-30 2012-03-21 周谦 一种基于gis系统的即时拼车服务系统和方法
JP5808148B2 (ja) 2011-05-24 2015-11-10 株式会社サージュ カーシェアリング方法、カーシェアリングシステム、プログラムおよびコンピューター読み取り可能な記録媒体
US8688378B2 (en) 2011-10-17 2014-04-01 GM Global Technology Operations LLC Ride-share service
CN102496265B (zh) 2011-11-29 2013-12-11 杭州妙影微电子有限公司 一种基于移动终端的出租车叫租和拼租方法及其系统
US8768614B2 (en) 2011-12-19 2014-07-01 Sap Ag Increasing throughput for carpool assignment matching
CN102750820A (zh) 2012-06-21 2012-10-24 邵新阳 一种交通工具调度系统及调度方法
US20140082069A1 (en) 2012-09-17 2014-03-20 Apple Inc. Automated coordination of ride sharing between members of social group
CN103218769A (zh) 2013-03-19 2013-07-24 王兴健 出租车订单分配方法
JP6184735B2 (ja) 2013-05-02 2017-08-23 株式会社サージュ カーシェアリングシステムにおける車両予約システム、車両予約方法、プログラムおよびコンピューター読み取り可能な記録媒体
WO2014203256A1 (en) 2013-06-20 2014-12-24 Reider David Rideshare system and method of use thereof
CN103489309B (zh) * 2013-08-20 2015-09-16 深圳市幸运草科技有限公司 拼出租车、分享私家车、搭顺风车的方法及其系统
CN103514738B (zh) 2013-09-18 2015-09-02 福建工程学院 一种出租车叫车拼车顺路匹配方法及其系统
CN104637291A (zh) 2013-11-08 2015-05-20 张小亮 出租车拼车方法
KR101586815B1 (ko) 2014-01-29 2016-01-20 (주)휴빌론 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템
CN103761873B (zh) * 2014-02-13 2016-04-20 王中胜 拼车系统及利用该拼车系统的拼车方法
CN104217585A (zh) 2014-02-23 2014-12-17 广州市沃希信息科技有限公司 一种计程车拼车方法、系统及服务器
CN103810843A (zh) 2014-02-23 2014-05-21 曾昭兴 一种计程车拼车方法、系统及服务器
CN104332046A (zh) 2014-02-23 2015-02-04 曾昭兴 一种计程车拼车方法、系统及服务器
CN104916121A (zh) * 2014-03-11 2015-09-16 上海飞田通信股份有限公司 电召拼车计算系统及方法
CN104077912B (zh) 2014-06-13 2016-05-04 上海交通大学 基于群智的出租车智能拼车方法
JP6290734B2 (ja) 2014-07-11 2018-03-07 株式会社東海理化電機製作所 カーシェアシステム
US11107019B2 (en) 2014-07-30 2021-08-31 Uber Technologies, Inc. Arranging a transport service for multiple users
US9776512B2 (en) * 2014-11-10 2017-10-03 Streetsmart Ltd. Methods, circuits, devices, systems and associated computer executable code for driver decision support
US10197410B2 (en) * 2014-11-18 2019-02-05 International Business Machines Corporation Dynamic real-time carpool matching
CN110009256A (zh) 2014-11-27 2019-07-12 北京嘀嘀无限科技发展有限公司 一种订单处理方法、设备、计算机系统及存储介质
CN105096166A (zh) 2015-08-27 2015-11-25 北京嘀嘀无限科技发展有限公司 一种订单分配的方法及装置
CN105118013A (zh) 2015-07-29 2015-12-02 北京嘀嘀无限科技发展有限公司 一种订单的分配方法及装置
CN104732280A (zh) * 2015-02-12 2015-06-24 罗莉莎 适用于预约拼车的合乘人员沟通方法及其系统
CN104715296A (zh) 2015-04-08 2015-06-17 北京航空航天大学 一种面向交通枢纽的出租车拼车机制设计及实现的方法
CN104794890A (zh) 2015-04-27 2015-07-22 北京嘀嘀无限科技发展有限公司 获得可载客车辆数量的方法及设备
CN105976605A (zh) * 2016-07-14 2016-09-28 奇瑞汽车股份有限公司 基于车联网的自主拼车方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100280884A1 (en) * 2009-04-30 2010-11-04 Uri Levine Automated carpool matching
JP2013182597A (ja) * 2012-03-05 2013-09-12 Sii Data Service Kk タクシー運用システムおよびサーバ装置
CN103426139A (zh) * 2012-05-21 2013-12-04 张凯杰 共乘者媒合配对的系统及其方法
CN103971507A (zh) * 2013-01-30 2014-08-06 国民技术股份有限公司 一种召车方法、召车平台及系统
US20150254581A1 (en) * 2014-03-04 2015-09-10 iCarpool, Inc. Rideshare system and method to facilitate instant carpooling

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200022330A (ko) * 2018-08-22 2020-03-03 주식회사 코나투스 차량 동승을 지원하는 방법 및 이를 이용한 서버
KR20200095753A (ko) 2019-02-01 2020-08-11 주식회사 투썬캠퍼스 카풀 대상 운전자에 대한 우선순위 지정이 가능한 카풀 매칭 장치 및 방법
KR102091019B1 (ko) * 2019-09-30 2020-03-19 주식회사 코나투스 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버
KR20210061571A (ko) 2019-11-20 2021-05-28 김이호 통합 컨트롤 및 실시간 모니터링이 가능한 비바리움 유리 사육장
KR20210074943A (ko) 2019-12-12 2021-06-22 이장환 헤어밴드
KR20210074944A (ko) 2019-12-12 2021-06-22 주식회사 플러그린 헤어밴드

Also Published As

Publication number Publication date
KR102055119B1 (ko) 2019-12-13
WO2017143815A1 (en) 2017-08-31
AU2016102414A4 (en) 2020-04-30
US10997857B2 (en) 2021-05-04
PH12017550107A1 (en) 2018-02-26
GB201716364D0 (en) 2017-11-22
US20180040244A1 (en) 2018-02-08
EP3320492A1 (en) 2018-05-16
JP6543723B2 (ja) 2019-07-10
GB2554211A (en) 2018-03-28
CN108701404A (zh) 2018-10-23
JP2018536205A (ja) 2018-12-06
HK1252457A1 (zh) 2019-05-24
AU2016394453A1 (en) 2017-12-14
EP3320492A4 (en) 2018-05-16
SG11201708264PA (en) 2017-11-29
BR112017021472A2 (pt) 2018-07-03
CN108701404B (zh) 2021-07-20

Similar Documents

Publication Publication Date Title
KR102055119B1 (ko) 카풀링을 위한 방법들 및 시스템들
JP6925479B2 (ja) 共有可能な注文を割り当てるためのシステムおよび方法
AU2017101872A4 (en) Systems and methods for distributing request for service
AU2016102436A4 (en) Methods and systems for carpooling
KR20180013852A (ko) 미래의 운송 서비스 시점의 예측된 분포를 결정하기 위한 시스템들 및 방법들
CN109923373B (zh) 用于确定车辆参考方向的系统和方法
JP6869270B2 (ja) 組み合わせによって生じるサービス要請者を決定するためのシステム及び方法
US11293768B2 (en) Systems and methods for path determination
US11640763B2 (en) Systems and methods for recommending a pickup location
KR20180073620A (ko) 서비스의 시퀀스를 업데이트하기 위한 시스템 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)