KR20210103503A - 통신 서버 장치 및 그 동작을 위한 방법 - Google Patents

통신 서버 장치 및 그 동작을 위한 방법 Download PDF

Info

Publication number
KR20210103503A
KR20210103503A KR1020217021935A KR20217021935A KR20210103503A KR 20210103503 A KR20210103503 A KR 20210103503A KR 1020217021935 A KR1020217021935 A KR 1020217021935A KR 20217021935 A KR20217021935 A KR 20217021935A KR 20210103503 A KR20210103503 A KR 20210103503A
Authority
KR
South Korea
Prior art keywords
payload
vehicle
order
attribute parameter
communication server
Prior art date
Application number
KR1020217021935A
Other languages
English (en)
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 KR20210103503A publication Critical patent/KR20210103503A/ko

Links

Images

Classifications

    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • 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"
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0838—Historical data
    • 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/10—Office automation; Time management
    • G06Q50/40—
    • 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

운송수단(408)에 의한 운송을 위한 페이로드들(202, 204)을 관리하기 위한 통신 서버 장치(102) 및 그 동작을 위한 방법. 통신 서버 장치는, 각각의 상이한 페이로드 카테고리들(202, 204)의 복수의 페이로드들에 대하여 ― 각각의 페이로드 카테고리는 고유한 운송수단 능력 요건들과 연관됨 ―, 제1 페이로드 카테고리의 제1 페이로드에 대해, 제1 운송수단 능력 요건을 표시하는 제1 페이로드 속성 파라미터의 값을 결정(206)하도록 구성된다. 제2 페이로드 카테고리의 제2 페이로드에 대해, 제2 운송수단 능력 요건을 표시하는 제2 페이로드 속성 파라미터의 값이 결정(208)된다. 제1 및 제2 페이로드 속성 파라미터들에 대한 값들은 운송수단과 연관된 페이로드 능력 데이터와 비교(210)되고, 비교 결과는 제1 및 제2 페이로드들 둘 모두를 운송하기 위한 운송수단의 능력을 결정하기 위해 사용(212)된다.

Description

통신 서버 장치 및 그 동작을 위한 방법
본 발명은 운송수단(vehicle)에 의한 운송을 위한 페이로드(payload)들을 관리하기 위한 통신 서버 장치에 관한 것이다. 본 발명은 또한, 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 방법, 및 방법을 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램들 및 컴퓨터 프로그램 제품들에 관한 것이다.
본 발명은 수송 운송수단들(transit vehicles)을 위한 페이로드 아이템들 및 페이로드 주문들의 실시간 풀링(pooling)에 특별히 적용되지만 배타적이지는 않다.
운송수단들에 의한 운송을 위한 페이로드들을 관리하기 위한 방법들은 페이로드들이 이러한 페이로드들의 운송을 위한 주문들에 지정되는 방법들을 포함하여 알려져 있다. 예컨대, 운송수단의 용량에 따라 페이로드들을 할당하는 방법들이 알려져 있다. 하나의 이전에 고려된 방법에서, 운송수단의 용량은 조합된 주문의 복잡도에 따라 제한된다. 다른 이전에 고려된 방법에서, 페이로드들은 경로의 주어진 풀링 포인트들에서 풀링되고, 주문들의 레그(leg)들 사이의 양립성은 레그들에 걸친 시간 윈도우가 중첩되는지 여부를 결정함으로써 고려된다. 다른 이전에 고려된 방법에서, 주문들은 유사성에 의해 그룹화된다. 추가적인 이전에 고려된 방법에서, 주문들은 전달 주소에 따라 클러스터링된다.
그러나, 이러한 방법들은 전형적으로, 운송수단에 상이한 타입의 용량을 요구할 수 있는 상이한 타입의 페이로드를 고려하지 않는다. 게다가, 이러한 방법들은 페이로드들 또는 주문들의 실시간 풀링을 해결하지 않는다. 또한 이러한 방법 중 어느 것도 풀링되거나 클러스터링되지 않은 주문 또는 페이로드를 관리하는 방법을 고려하지 않는다.
본 발명의 양태들은 독립항들에서 정의된다. 본 발명의 일부 선택적인 특징들은 종속항들에서 정의된다.
본원에서 개시되는 기법들의 구현은 상당한 기술적 이점들을 제공할 수 있다. 예컨대, 상이한 타입의 페이로드들 및 페이로드 아이템들은 동일한 운송 시스템에서 효과적으로 관리 또는 풀링되어, 수송 용량의 더 효율적인 사용이 허용될 수 있다. 동일한 풀링 배열(pooling arrangement)에서 상이한 타입의 페이로드들을 관리하는 것에 의한 수송 용량의 더 효율적인 사용은 차례로, 예컨대, 관리 시스템에 대한 더 큰 데이터 프로세싱 용량 및 더 낮은 계산적 부담을 허용하는데, 이는 더 적은 운송수단들 및 운송수단 수송 계획들이 동일한 양의 페이로드 아이템들에 대해 요구되기 때문이다. 더욱이, 본원에서 설명되는 운송 배열들의 예들에 사용되는 운송수단들은, 시스템으로의 동일한 양의 페이로드 주문들에 대해, 더 적은 유지보수를 요구할 것이고, 더 적은 마모 및 마멸을 겪을 것인데, 이는 수송 효율이 증가되기 때문이다.
게다가, 시스템의 운송수단이 이미 사용 중이거나 수송 중일 때, 관리 또는 풀링이 수행되어, 그렇지 않으면 사용되지 않거나 또는 충분히 사용되지 않았을 용량이 사용될 수 있다. 추가하여, 초기 스테이지에서 풀링 또는 매칭하지 않는 주문들 또는 페이로드들은 번들링(bundling) 또는 풀링 프로세스에서의 추가 스테이지들에서 다시 풀링되거나 다시 할당되어, 더 많은 주문들 및/또는 페이로드들이 풀링되게 허용될 수 있고, 운송수단들의 더 많은 충분히 사용되지 않는 용량이 사용될 수 있다. 적어도 일부 구현들에서, 본원에서 개시되는 기법들은, 상이한 카테고리들의 페이로드들에 대한 차량 능력을 표시하는 페이로드 속성들을 결정하고, 이들을 운송수단의 페이로드 능력과 비교하여, 이전에 고려된 방법들이 상이한 타입의 운송수단 용량을 요구하는 상이한 타입의 페이로드를 관리할 수 없었던 점을 해소할 수 있게 한다.
본 발명은, 단지 예로서, 그리고 첨부 도면들을 참조하여 이제 설명될 것이다.
도 1은 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 예시적인 통신 서버 장치를 갖는 통신 시스템을 예시하는 개략적인 블록도이다.
도 2는 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 예시적인 방법의 단계들을 예시하는 흐름도이다.
도 3은 일련의 페이로드들 및 주문들의 예를 예시하는 개략도이다.
도 4는 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 예시적인 통신 시스템을 예시하는 개략적인 블록도이다.
도 5a 및 도 5b는 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 데이터 기록들 및 이러한 데이터 기록들의 프로세싱의 예들을 예시하는 개략도들이다.
도 6은 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 예시적인 방법의 단계들을 예시하는 흐름도이다.
먼저 도 1을 참조하면, 통신 시스템(100)이 예시된다. 통신 시스템(100)은 통신 서버 장치(102), 서비스 제공자 통신 디바이스(104), 및 사용자 통신 디바이스(106)를 포함한다. 이러한 디바이스들은 각각의 통신 링크들(110, 112, 114)을 통해 통신 네트워크(108)(예컨대, 인터넷)에서 연결된다. 통신 디바이스들(104, 106)은 모바일 셀룰러 통신 네트워크들을 포함하는 공중 교환 전화 네트워크들(PSTN 네트워크들)과 같은 다른 통신 네트워크를 통해 통신하는 것이 가능할 수 있지만, 이들은 명확성을 위해 도 1로부터 생략된다.
통신 서버 장치(102)는 도 1에 개략적으로 예시된 바와 같이 단일 서버일 수 있거나, 또는 다수의 서버 컴포넌트들에 걸쳐 분산된 서버 장치(102)에 의해 수행되는 기능성을 가질 수 있다. 도 1의 예에서, 통신 서버 장치(102)는, 마이크로프로세서(116), 실행가능 명령들(120)의 로딩을 위한 메모리(118)(예컨대, RAM과 같은 휘발성 메모리)를 포함하지만 이에 제한되지는 않는 다수의 개별 컴포넌트들을 포함할 수 있고, 실행가능 명령들은 프로세서(116)의 제어 하에서 서버 장치(102)가 수행하는 기능성을 정의한다. 통신 서버 장치(102)는 또한, 서버로 하여금 통신 네트워크(108)를 통해 통신할 수 있게 하는 입력/출력 모듈(122)을 포함한다. 사용자 인터페이스(124)는 사용자 제어를 위해 제공되고, 예컨대, 종래의 컴퓨팅 주변 디바이스들, 이를테면, 디스플레이 모니터들, 컴퓨터 키보드들 등을 포함할 수 있다. 서버 장치(102)는 또한 데이터베이스(126)를 포함할 수 있다.
서비스 제공자 통신 디바이스(104)는, 마이크로프로세서(128), 실행가능 명령들(132)의 로딩을 위한 메모리(130)(예컨대, RAM과 같은 휘발성 메모리)를 포함하지만 이에 제한되지는 않는 다수의 개별 컴포넌트들을 포함할 수 있고, 실행가능 명령들은 프로세서(128)의 제어 하에서 디바이스(104)가 수행하는 기능성을 정의한다. 디바이스(104)는 또한, 디바이스(104)로 하여금 통신 네트워크(108)를 통해 통신할 수 있게 하는 입력/출력 모듈(134)을 포함한다. 사용자 제어를 위해 사용자 인터페이스(136)가 제공된다. 서비스 제공자 통신 디바이스(104)가, 예컨대, 스마트 폰 또는 태블릿 디바이스(또는 운송수단에 설치된 사용자 인터페이스)인 경우, 사용자 인터페이스(136)는 다수의 스마트 폰 및 다른 핸드헬드 디바이스들에서 흔히 볼 수 있는 터치 패널 디스플레이의 형태일 것이다. 대안적으로, 서비스 제공자 통신 디바이스가, 예컨대, 종래의 데스크톱 또는 랩톱 컴퓨터인 경우, 사용자 인터페이스는, 예컨대, 종래의 컴퓨팅 주변 디바이스들, 이를테면, 디스플레이 모니터들, 컴퓨터 키보드들 등의 형태를 취할 수 있다. 그렇지 않은 경우, 서비스 제공자 통신 디바이스(104)가, 예컨대, 허브 또는 모니터링 디바이스, 제어기 또는 서버, 또는 다른 시스템 프로세싱 디바이스인 경우, 사용자 인터페이스는 터치 패널 또는 통상적인 컴퓨팅 형태들을 취할 수 있다.
사용자 통신 디바이스(106)는, 예컨대, 라벨 통신 디바이스(104)의 하드웨어 아키텍처와 동일하거나 또는 유사한 하드웨어 아키텍처를 갖는 스마트 폰 또는 태블릿 디바이스일 수 있다.
도 2를 추가로 참조하면, 예시적인 통신 서버 장치(102)는, 예컨대 위에서 약술된 바와 같이, 프로세서(116) 및 메모리(118)를 포함하는, 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 것이다. 장치는 각각의 상이한 페이로드 카테고리들의 복수의 페이로드들로 어드레싱되고, 각각의 페이로드 카테고리는 페이로드 카테고리 A(202) 및 페이로드 카테고리 B(204)와 같이 고유한 운송수단 능력 요건들과 연관된다. 통신 서버 장치는, 프로세서의 제어 하에서, 제1 페이로드 카테고리(카테고리 A)의 제1 페이로드에 대해, 제1 운송수단 능력 요건을 표시하는 제1 페이로드 속성 파라미터의 값을 결정(206)하고; 제2 페이로드 카테고리(카테고리 B)의 제2 페이로드에 대해, 제2 운송수단 능력 요건을 표시하는 제2 페이로드 속성 파라미터의 값을 결정(208)하고; 제1 및 제2 페이로드 속성 파라미터들에 대한 값들을 운송수단과 연관된 페이로드 능력 데이터와 비교(210)하고; 제1 및 제2 페이로드들 둘 모두를 운송하기 위한 운송수단의 능력을 결정하기 위해 비교 결과를 사용(212)하도록, 메모리 내의 명령들(120)을 실행하도록 구성된다.
위에서 언급된 바와 같이, 본원에서 설명되는 기법들은 다수의 타입의 페이로드를 관리하는 것 또는 운송수단 운송 프레임워크 내로 풀링하는 것에 관한 것이다. 다수의 상이한 타입 또는 카테고리의 페이로드, 내용물들, 또는 화물, 이를테면 승객들, 및 상품들, 이를테면 패키지들, 식품들, 의약품, 꽃들, 및 가구가 고려된다. 따라서, 페이로드들은, 예컨대, 화물 또는 승객들만을 고려하는 이전에 고려된 시스템들에서와 같이 동질적인 것이 아니라 이질적이다.
각각의 운송수단에 대해, 상이한 타입의 페이로드 또는 내용물들과 관련된 상이한 타입의 용량이 결정 또는 획득된다(이전에 또는 다른 곳에서 결정된 경우). 이러한 상이한 타입들에 대한 용량의 양들이 또한, 각각의 운송수단에 대해 결정된다. 이는 상이한 타입의 페이로드를 포함하거나 또는 열거하는 운송 주문들의 풀링, 및 운송수단들의 용량의 효율적인 사용을 허용한다. 주문들 자체는, 예컨대, 도 1에 도시된 사용자(106) 또는 서비스 제공자(104) 디바이스들로부터 발생할 수 있고; 예컨대, 사용자가 승객 픽-업 및 드롭-오프 서비스를 주문할 수 있거나, 또는 서비스 제공자가 고객에게 전달하기 위한 소포가 네트워크를 통해 운송되어야 한다고 결정할 수 있다.
예시적인 기법에서, 풀링 프로세스에서 페이로드 또는 화물을 효율적으로 할당하기 위해, 주문들로부터의 페이로드들 및 페이로드 아이템들의 관리 또는 풀링이 최적화되게 허용하기 위해, 다수의 제약들(constraints) 또는 조건들(conditions)이 도입된다. 예컨대, 주어진 운송수단에서 각각의 페이로드 타입에 대해 현재 점유된 용량; 운송수단과 페이로드 타입들의 양립성, 및 그 운송수단 내의 상이한 페이로드 타입들 사이의 양립성; 및 각각의 페이로드 타입 및 각각의 주문에 대한 서비스 레벨은 모두, 임의의 주어진 운송수단과 주문들 또는 페이로드들이 비교되기 위한 유효한 솔루션을 결정하기 위한 제약들로서 사용될 수 있다.
예에서, 페이로드 카테고리 A는 다음의 것들: 승객; 화물; 또는 부패성 물품 중 하나로서 정의된다. 물론, 카테고리들은 조합될 수 있지만(예컨대, 승객이 또한 수화물과 같은 화물과 함께 올 수 있음), 조합들에 대해 (예컨대, 추가적인 카테고리 "승객과 화물"을 정의하는) 추가적인 카테고리들이 정의될 수 있다. 따라서, 페이로드 카테고리(또는 클래스 또는 타입)는 상이한 페이로드 아이템들(또는 단일 페이로드 내의 실제로 다수의 페이로드 아이템들)을 커버할 수 있고; 예컨대, 화물은 다양한 크기들 및 형상들로 이루어질 수 있고, 승객들은 이들의 여정에 대한 상이한 요건들을 가질 수 있고; 페이로드 아이템들이 효율적으로 수용되기 위한 다양한 다른 인자들이 고려될 수 있다.
따라서, 각각의 페이로드 카테고리 또는 페이로드(또는 페이로드 아이템)는 그 페이로드에 대한 고유한 또는 특정 요건들이 관리되게 허용하는 연관된 속성들, 특성들, 또는 분류자들/분류를 갖는다. 예컨대, 주어진 페이로드에 대해, 페이로드 속성들은 페이로드가 운송될 수 있는 운송수단의 영역, 페이로드의 크기 또는 형상, 페이로드가 얼마나 긴급하게 운송되어야 하는지, 페이로드에 대한 최대 또는 최소 온도가 있는지 여부 등을 포함할 수 있다.
주어진 페이로드 카테고리에 대해, 특정 페이로드 속성들은 암시될 수 있고, (예컨대, 주문을 프로세싱하는 동안 또는 데이터베이스로부터의 저장된 세부사항들의 정보의 검색에 의해 특정되는 바와 같이) 다른 속성들이 정의될 수 있고, 다른 속성들은 그 페이로드 카테고리에 할당가능하지 않을 수 있다. 승객 카테고리 내의 페이로드에 대해, 승객이 (트렁크가 아닌) 운송수단의 객실에서 운송되어야 한다는 것이 암시될 것이다. 승객이 다른 요건들, 이를테면, 선호되는 최대 경유지 수 또는 운송수단의 최소/최대 다른 승객 탑승자들을 갖는지 여부가 정의될 수 있다. 이들은 승객의 주문 또는 저장된 선호도들로부터 취해질 수 있다. 다른 속성들, 예컨대, 얼마나 많은 트렁크 용량이 사용될지는 승객에 할당가능하지 않을 수 있다(할당되는 것이 방지될 수 있음).
각각의 페이로드 속성에 대해, 페이로드 또는 페이로드 아이템에 대해, 정확한 운송수단 능력 요건이 무엇인지를 정의하기 위해, 페이로드 속성 파라미터에 대한 값이 존재할 것이다. 예컨대, 페이로드에 대한 최대 온도의 페이로드 속성은 그 최대 온도의 페이로드 속성 파라미터 값, 예컨대 섭씨 4도를 가질 것이다. 요구되는 객실 위치의 페이로드 속성에 대해, 파라미터 값은 "트렁크", "객실" 또는 "냉장 섹션"일 수 있다. 크기의 페이로드 속성에 대해, 각각 값, 예컨대, 폭 X cm, 길이 Y cm, 깊이 Z cm를 갖는 여러 개의 속성 파라미터들이 존재할 수 있다. 점유의 유사한 또는 대안적인 페이로드 속성에 대해, 파라미터 값은, 예컨대, 이용가능한 승객 공간 수에 대해 1 내지 4의 값, 또는 점유된 표준화된 화물 공간 수에 대해 1 내지 n의 값일 수 있다. 중량 속성에 대해, 파라미터 값은 중량, 예컨대 10 kg일 수 있다. 긴급성 속성에 대해, 파라미터 값은 전달이 제한되는 시간, 예컨대, 뜨거운 음식 아이템이 너무 차가워지게 될 시간 경과, 또는 생물학적 의료 아이템들 또는 의료 방사성 동위 원소에 대한 반감기 또는 다른 인덱스에 대한 최대 수송 시간일 수 있다. 페이로드 카테고리 "취약함"에 대해, 속성 파라미터들은 경로 상의 최대 경유지 수, 운전 안정성의 최대 임계치, 또는 경로 품질의 최대 임계치(안정성/품질은 이러한 파라미터들에 대한 값을 결정하기 위해 레이팅되었음)를 포함할 수 있다.
대응하여, 운송수단과 연관된 페이로드 능력은 운송수단 속성 및/또는 운송수단 속성 파라미터 값들에 의해 표현될 수 있다. 이러한 속성들 또는 값들은 각각의 페이로드 속성 파라미터들의 수용(accommodation)에 대응할 수 있다. 예컨대, 요구되는 객실 위치의 페이로드 속성에 대해, 값이 "트렁크"이면, 운송수단 속성 파라미터 값들이 "트렁크" 및 "객실"인 객실 타입의 운송수단 속성을 갖는 운송수단이 양립가능할 것이다. 객실 승객 용량의 운송수단 속성에 대해, 파라미터 값은 5인승 운송수단에 대해 "4"일 수 있다. 이러한 운송수단 속성들 및 파라미터 값들은 도 5b에 예시된 것들과 같은 데이터 기록들에서 운송수단 능력 데이터 컴포넌트들에 기록될 수 있다.
다시 도 2를 참조하면, 페이로드 카테고리 A는 고유한 또는 특정 운송수단 능력 요건들 A'를 가질 것이고; 운송 운송수단에 요구되는 능력은 화물 페이로드와 비교하여 승객 페이로드에 대해 상당히 상이할 것이다. 예컨대, 전달 운송수단은 승객 객실이 없을 가능성이 높을 것이고, 유사하게, 승객들로 가득 찬 운송수단은 여전히, 트렁크에 화물을 위한 공간을 가질 수 있다.
그럼에도 불구하고, 페이로드의 상이한 카테고리들은 상당히 상이한 운송수단 능력을 요구할 상당히 다른 속성들을 가질 것이지만, 상이한 카테고리들에 공통적인 속성들이 또한 존재할 것이다. 예컨대, 승객들과 화물 둘 모두는 특정 시간까지 전달 또는 드롭-오프하는 것을 요구할 수 있다.
추가하여, 운송수단과 연관된 능력과 페이로드의 속성 파라미터 값의 비교는, 속성 파라미터 값을 다른 페이로드, 예컨대, 이미 운송수단을 점유하고 있는(또는 그렇게 하도록 스케줄링된) 것의 속성 파라미터 값을 비교하는 것을 포함할 수 있다(또는 이에 제한됨). 예컨대, 화물 페이로드 아이템에 대한 크기 파라미터 값은 다른 화물 페이로드 아이템의 크기 파라미터 값과 비교되어, 이들 둘 모두가 운송수단의 트렁크 내에 피팅될 것인지를 체크할 수 있다. 2개의 페이로드 둘 모두가 하나의 페이로드 아이템으로 제한되는 식품 저장 영역의 사용을 요구하는 경우, 이는, 이들이 상이한 수송 스테이지들에서 운송되지 않는 한, 둘 모두를 운송하기 위한 운송수단 능력을 제한할 것이다.
게다가, 주어진 페이로드들 또는 페이로드 카테고리들과 속성들의 조합에 대한 최적의 운송수단을 결정하기 위해, 비교(들)는 단지 하나의 운송수단과 이루어질 수 있을 뿐만 아니라 복수의 운송수단들과 이루어질 수 있다.
예들에서, 주어진 페이로드 또는 주문에 대한 페이로드 카테고리는 파라미터 값이 획득되어야 하는 조합 또는 다수의 카테고리들일 수 있다. 예컨대, 승객은 또한, 화물과 승객 속성들 둘 모두가 고려되도록 요구하는 수화물을 가질 수 있다.
이 예에서, 운송수단에 대한 능력과 비교되는 카테고리들, 및 속성들 및 이들의 파라미터 값들에 의해 표현되는 시스템에 대한 다양한 제약들이 또한 서로 영향을 미칠 것이라는 점에 또한 유의해야 할 수 있다. 예컨대, 화물 페이로드가 객실 영역을 점유하도록 스케줄링된 경우, 그 운송수단에 대해 그 기능이 초기에 이용가능하였음에도 불구하고, 승객은 더 이상 그 객실 영역에 앉는 것이 가능하지 않을 것이다. 여러 개의 페이로드 아이템들이 시간 제한 속성들을 갖는 경우에, 이제 페이로드들이 너무 많아서 이들이 모두 적시에 이들의 목적지에 도달하지 못하게 될 경우, 페이로드들로 운송수단을 완전히 점유하는 솔루션이 또한 모든 시간 제한 제약들을 이행하는 솔루션이 아닐 수 있다. 따라서, 페이로드 속성들과 운송수단 능력 사이에 이루어지는 비교들은, 다수의 페이로드들을 함께 효율적으로 관리하기 위한 하나 이상의 최적의 솔루션들을 발견하기 위해, 모든 속성들 및 파라미터들을 고려할 것이다.
페이로드 속성 파라미터 값들이 운송수단과 연관된 능력 데이터와 비교(210)되었으면, 이 비교의 결과는 운송수단이 이러한 페이로드들을 실제로 운송할 수 있는지 여부를 결정하는 데 사용될 수 있다. 이러한 방식으로, 페이로드들의 특성들 또는 속성들은 이용가능한 운송수단(들)을 채우거나 또는 점유하기 위한 가능한 솔루션들에 대한 제약들로서 사용될 수 있다. 결과적으로, 이러한 기법들은 이용가능한 운송수단들의 세트 사이에서 페이로드들의 세트의 할당 또는 분배를 최적화하기 위한 방법으로서 사용될 수 있다. 유사하게, 이러한 기법들은 물론, 페이로드들의 주어진 세트에 대한 이용가능한 운송수단들의 세트의 할당을 최적화하기 위해 반대 목표 최적화에 사용될 수 있다.
물론, 운송수단 능력과 관련하여 페이로드 속성들을 제약하기 위한 시스템이 확립되었으면, 주문들을 번들링 또는 풀링하기 위해 사용될 수 있다. 이러한 주문들은 페이로드들 및 이들의 카테고리들 및/또는 속성들의 세부사항들을 포함할 수 있고, 페이로드(들)에 대한 픽-업 및 드롭-오프 위치들을 특정할 수 있다. 위에서 언급된 바와 같은 주문들은, 예컨대, 위치들 사이의 승객 운송을 주문하는 사용자들, 또는 주문 내에 픽-업 및 드롭-오프 위치들 및 화물을 컴파일링(compile)할 수 있는 서비스 제공자로부터 유래할 수 있다.
도 3은 일련의 페이로드들 및 주문들의 예를 예시하는 개략도이다. 주어진 운송수단은 초기 위치(1)를 갖는다. 제1 패키지(2)는 발송자 위치를 갖고, 제2 패키지(3)는 상이한 발송자 위치를 갖는다. 운송수단은 초기 위치를 떠나 2 및 3을 픽-업하기 위해 이동한다. 이어서, 운송수단은 제1 음식 주문 레스토랑 위치(4)에서 제1 음식 페이로드를 픽-업하고, 제2 음식 주문 레스토랑 위치(5)에서 제2 음식 페이로드를 픽-업하기 위해 이동한다. 이어서, 운송수단은 위치(6)에서 제1 승객을 픽-업하고, 위치(7)에서 제2 승객을 픽-업한다. 이어서, 운송수단은 이러한 각각의 페이로드들에 대한 각각의 드롭-오프 위치들로 이동한다. 제1 승객은 위치(8)에서 드롭되고, 제2 승객은 위치(9)에서 드롭된다. 제1 음식 주문은 10에서 드롭되고, 제2 음식 주문은 11에서 드롭된다. 마지막으로, 제1 패키지가 위치(12)에서 드롭되고, 제2 패키지가 13에서 드롭된다.
물론, 이러한 페이로드들은 사용자들 또는 서비스 제공자들에 의해 이루어진 다수의 주문들로부터 발생할 수 있다. 예컨대, 별개의 위치들에 있는 제1 및 제2 승객들은 2명의 상이한 사용자들에 의한 별개의 주문들로부터 기인했을 가능성이 있다. 별개의 위치들에 있는 2개의 패키지들은 동일한 또는 상이한 사용자들 또는 서비스 제공자들에 의한 상이한 주문들로부터 유래할 수 있다. 2개의 음식 주문들은 동일한 사용자에 대해, 상이한 위치들로부터, 또는 상이한 사용자들에 대해 주문되었을 수 있다.
이 경우, 이러한 페이로드들은 모두 동일한 운송수단에 수용될 수 있고, 이는, 예컨대, 페이로드들의 속성들을 제약하고, 속성 파라미터들에 대한 값들을 결정하고, 이들을 운송수단의 능력, 및 본원에서는 주문 번들로 지칭되는 주문들의 이러한 집합에서 다른 페이로드들에 의한 계획된 점유와 비교함으로써, 위에서 약술된 바와 같은 프로세스들에 의해 결정되었을 것이다.
추가하여, 능력 사용의 관점에서 효율적일 뿐만 아니라 운송수단에 의해 이동되는 거리의 관점에서도 효율적인 주문 번들들 또는 세트들을 생성하기 위해, 주문들을 수집, 집성, 또는 번들링하는 것에서 픽-업 및 드롭-오프 위치들이 관리될 수 있다.
예컨대, 페이로드들 및 위치들을 포함하는 주문들의 초기 그룹들이 주어지면, 초기에, (예컨대, 초기 주문으로부터의) 주어진 임계 거리 외부의 위치들을 갖는 임의의 페이로드들 또는 주문들은 거절될 수 있다. 따라서, 주문들의 비교는, 초기에, 위치(들)의 유사성에 의해 주문들을 그룹화하고, 이어서, 위에서 설명된 바와 같이 효율적인 운송수단 사용에 의해 최적화하도록, 또는 그 반대로 수행될 수 있다. 제3 모드는 패싯들(facets) 둘 모두를 병렬로 최적화할 수 있다.
예시적인 기법에서, 주문 위치들의 비교는 그래프 문제로서 주문 위치들을 분석함으로써 수행된다. 모든 주문들의 픽-업 및 드롭-오프 위치들은 그래프에서 노드들로서 표현된다. 임의의 2개의 노드들 사이의 링크들은 그래프에서 호(arc)들로서 표현된다. 추가하여, 현재 운송수단 위치가 그래프 분석들에 포함될 수 있다.
일 예에서, 주문들의 2개의 세트들이 비교되고, 각각의 주문은 페이로드들 및 위치들을 포함한다. 주문들의 2개의 그룹들에 대한 매칭 스코어는 TSP(travelling salesman problem), 즉, 관련 기술분야에 알려져 있는 모델링 패러다임으로서 모델링 솔루션들에 기초하여 계산된다. 본질적으로, 이러한 타입의 모델링은 그래프 내의 모든 노드들을 방문하게 될 최단 경로를 결정한다. 따라서, 주문들의 2개의 세트들은, 주문들의 세트들 둘 모두를 이행하기 위해, 얼마나 더 이동될 필요가 있는지를 결정함으로써 비교될 수 있다. 따라서, 주문들의 그룹들의 상이한 비교들은 이들의 이동 시간의 증가의 비교에 의해 평가될 수 있다. 임계치 조합 다이렉트 트립 시간은 트립 시간을 과도하게 증가시키는 임의의 주문들 또는 주문들의 그룹들을 거부하도록 설정될 수 있다. 예에서, 주문 배칭 효율 스코어(order batching efficiency score)는 다음과 같이 계산된다.
주문 배칭 효율 = 총 주문 다이렉트 트립 시간/배칭된 드라이버 트립 시간.
여기서, 총 주문 다이렉트 트립 시간(total order direct trip time)은 별개의 트립들에서 주문들의 각각의 그룹이 이행되는 데 걸린 시간이고, 배칭된 드라이버 트립 시간(batched driver trip time)은 조합된 트립에서 모든 주문들이 이행되는 데 걸린 시간이다.
이러한 방식으로 주문이 수집 또는 번들링될 수 있는 한편, 위에서 설명된 제약들이 또한 적용될 수 있다. 따라서, 예시적인 기법에서의 매칭 프로세스에서, 주문들은 적절하게 효율적인 번들을 발견하기 위해 비교될 수 있지만, 주문들은, 주문 내의 페이로드들이 운송수단과 또는 서로 또는 주문/페이로드/트립 시간에 대한 서비스 레벨 요건들과 양립가능하지 않은 경우, 또는 운송수단이 특정 페이로드에 대해 이미 가득 찬 경우 거부될 수 있다.
추가하여, 운송수단 자체가 수송 중인 동안, 주문들 또는 페이로드들이 운송수단 양립성 데이터와 비교될 수 있다. 예컨대, 페이로드 또는 주문은, 다른 페이로드들에 대한(또는 이들에 대해 스케줄링된) 픽 및 드롭 위치들 사이의 경로에 이미 있고 운송수단 상에 할당 또는 로딩된 페이로드들을 이미 가질 수 있는 운송수단과 비교될 수 있다. 이어서, 실시간으로, 페이로드 또는 주문과 운송수단 페이로드 또는 할당된 주문들 사이에 비교가 이루어질 것이다. 유사한 예시적인 기법들이 아래의 도 6을 참조하여 더 상세히 설명될 것이다.
도 4는 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 예시적인 통신 시스템을 예시하는 개략적인 블록도이다. 서비스 제공자의 서버(402)(도 1의 디바이스(104)와 유사할 수 있음) 및 사용자 디바이스(404)(도 1의 디바이스(102)와 유사할 수 있음)는 주문들을 생성하는 디바이스들이다. 이어서, 주문들은, 주문들 및 페이로드들을 효율적으로 관리 및/또는 풀링하기 위해, 본원에서 설명되는 기법들에 따라 주문들 및 페이로드들을 프로세싱하는 통신 서버(406)로 송신된다. 통신 서버(406)는 또한, 하나 이상의 운송수단들(408) 및 서버 또는 데이터베이스(410)와 통신한다. 서버(410)는 운송 네트워크의 운송수단들에 대한 백업 데이터 제공을 제공할 수 있거나, 또는 운송수단이 행했거나 또는 행하고 있는 트립들, 또는 운송수단들이 행할 수 있는 정기적인 또는 반복되는 트립들의 세부사항들을 저장할 수 있다.
운송수단들(408) 및 서버 또는 데이터베이스(410)로부터의 정보는, 본원에서 설명되는 바와 같이, 그 페이로드들 및/또는 주문들에 대한 운송수단들의 능력들을 결정하기 위해, 페이로드들 및/또는 주문들 사이의 비교들을 하기 위해, 통신 서버(406)에 의해 사용된다. 서버들(402 및 410), 사용자 디바이스(404), 및 운송수단(408)과 통신 서버(406) 사이의 통신은 물론, 도 1에 도시된 네트워크(108)와 같은 네트워크를 통해 이루어질 수 있다.
물론, 운송수단(408)은 자율 운송수단들일 수 있다는 점에 유의해야 할 수 있다. 그러한 경우, 운송수단에 대한 프로그래밍은 본원에서 설명되는 기법들에 따른 페이로드들 및 주문들의 비교들에 의해 결정된 경로들을 포함할 수 있다.
디바이스들(402 및 404)에 대해, 소프트웨어 애플리케이션들은 다음의 것들 중 하나 이상을 포함하지만 이에 제한되지는 않는 GUI들 또는 인터페이스들에서 특징들 및 기능성을 포함할 수 있다: 요청되는 서비스에 대한 시작 또는 출발지 위치를 입력하기 위한 섹션; 요청되는 서비스에 대한 목적지 위치를 입력하기 위한 섹션; 서비스 타입(예컨대, 택시, 자가용, 승차-공유 또는 카-풀, 셔틀, 버스, 전달 등)을 선택하기 위한 섹션; 사용자의 컴퓨팅 디바이스의 현재 위치, 요청되는 서비스의 시작 또는 출발지 위치, 요청되는 서비스에 대한 종료 또는 목적지 위치, 또는 하나 이상의 이용가능한 서비스 제공자들의 위치의 표시들을 포함할 수 있는 맵; 선호하는 출발지 위치들 및 목적지 위치들; 및 다른 특징들 및 기능성에 대한 링크들.
페이로드들을 관리하기 위한 프로세스들 중 일부는, 주문을 수신하고, 사용자의 위치(또는 사용자에 의해 제공된 시작 또는 출발지 위치) 근방에서 적합한 및 이용가능한 서비스 제공자들 또는 운송수단들에 대한 탐색을 수행하고, 적합한 및 이용가능한 서비스 제공자를 서비스 요청과 매칭하는 것을 포함하는 운송-관련 서비스들(예컨대, 택시, 자가용 서비스들, 셔틀들, 승차 공유들, e-hailing 서비스들, 전달 서비스들 등)을 관리하기 위한 알려진 기법들과 유사할 수 있다.
도 5a 및 도 5b는 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 데이터 기록들(550) 및 이러한 데이터 기록들의 프로세싱의 예들을 예시하는 개략도들이다. 본원에서 설명되는 시스템들의 사용의 예에서, 사용자 통신 디바이스(예컨대, 모바일 폰)는, 사용자가 주문 하기를 원할 때, 사용자의 디바이스 상에서 실행되는 애플리케이션을 사용하여, 주문에 대한 데이터를 생성한다. 서비스 요청자의 애플리케이션은, 전형적으로 패킷에 대한 ID 및 어드레싱 정보를 표시하는 헤더들을 갖는 패킷들의 형태의 메시지를 출력한다. 도 5a 및 5b에 도시된 바와 같이, 패킷의 콘텐츠(페이로드, 필드들)는 사용자의 주문 정보로 구성되고, 도 5a의 이 예에서, 이는 페이로드 속성 데이터 컴포넌트(504) 및 위치 데이터 컴포넌트(506)를 포함한다. (다른 소스, 가능하게는 다른 사용자로부터의) 유사한 데이터 기록은 유사하게, 헤더(503), 페이로드 속성 데이터 컴포넌트(505), 및 위치 데이터 컴포넌트(507)를 갖는다.
예컨대, 본원에서 설명되는 예시적인 통신 서버 장치에서 수행되는, 본원에서 설명되는 기법들은, 본원에서 설명되는 바와 같이, 데이터 기록들 사이의 비교를 결정하기 위해, 데이터 기록들(550)의 데이터 필드들을 사용할 수 있다. 예컨대, 이러한 데이터 기록들의 위치 데이터 컴포넌트들(506 및 507)은 비교를 생성하기 위해 프로세싱될 수 있다. 이 경우, 데이터 기록들은, 헤더(522), 번들 속성 데이터 컴포넌트(524)(데이터 기록들(550)의 주문 페이로드 속성 데이터 컴포넌트들을 프로세싱하여 생성됨), 및 유사하게, 번들 위치 데이터 컴포넌트(526)(위치 컴포넌트들의 비교에 의해 생성됨)를 갖는 주문 번들 데이터 기록으로 조합된다.
도 5b에서, 하나의 데이터 기록으로부터의 운송수단 능력 데이터 컴포넌트(554)는, 다른 데이터 기록(헤더(562))에 대한 데이터 컴포넌트 필드(564)를 생성하기 위해, 다른 데이터 기록으로부터의 페이로드 속성 데이터 컴포넌트(504)와 비교하여 프로세싱되고, 그 필드는 운송수단 능력 데이터 컴포넌트(554)와 속성 데이터 컴포넌트(504) 사이의 비교에 대한 비교 결과에 의해 채워진다.
페이로드들 및 주문들을 번들링 및 풀링하기 위한 예시적인 기법에서, 다음과 같은 다수의 단계들이 수행된다:
1. 운송 주문들은, 예컨대, 위치별로 함께 번들링된다. 주어진 번들이 결정된 효율 임계치를 초과하는 경우, 또는 번들 내의 주문들이 지연되는 경우((2)에서 매칭되기에 너무 지연됨), 번들은 새로운/점유되지 않은 운송수단에 할당된다. 이들의 픽-업 위치 및 드롭-오프 위치들이 서로 근접한 경우, 주문들은 함께 번들링된다. 주문 번들링은 문제 크기를 감소시키고, 빠른 실시간 풀링 해결 시간을 장려한다. 새로운 주문 번들링 또는 풀링의 이점은 스케일 효과로부터 기인하고 ― 수송-중 풀링에 비해 후보들의 세트들이 더 많으면, 대개, 새로운-주문 풀링 품질이 더 좋아질 수 있고; 대부분의 풀링된 번들들은 유사한 픽-업 위치들로부터 유래한다.
2. 이러한 효율 임계치 하의 번들들에 대해, 매칭 스코어들은 점유된/수송-중 운송수단들에 의해 현재 실행되고 있는 수송 계획들과 번들들 사이에서 결정된다. 각각의 번들은 각각의 수송-중 운송수단 수송 계획과 비교된다. 임계치를 초과하는 매칭 스코어들에 대해, 매칭 수송 계획을 갖는 운송수단에 대해 주문 번들이 추가된다. 수송-중 풀링이 수행되면, 수송-중 운송수단의 드라이버 계획이 즉시 업데이트된다. 수송-중 풀링에서, 모든 수송-중 운송수단들에 대해 탐색이 수행된다. 임의의 주문 픽-업 위치로부터 멀리 떨어져 있는 운송수단들은 후보 세트들로부터 제거된다. 이 방법론은 사전-프로세싱 시간 및 해결 시간을 감소시킨다. 수송-중 풀링의 이점들은, 운송 중 풀링이 수송-중 운송수단들의 용량들의 최상의 사용을 만들고, 운송 중 풀링이 운송수단들로 하여금 이들의 현재 트립들의 종료 전에 더 많은 주문들을 서빙하게 허용한다는 것이다.
3. 임의의 나머지 주문 번들들은 (a) 함께 풀링되고 새로운/점유되지 않은 운송수단들에 할당되거나, 또는 풀링이 충분히 효율적이지 않은 경우, (b) 개별 주문들로 다시 분해되고, 재-번들링을 위해 (1)로 리턴된다.
다른 예시적인 기법들에서, 위에서 또는 도 6을 참조하여 설명된 기법들의 특징들은 개별적으로(별개의 조합들로) 사용될 수 있고; 예컨대, 도 6을 참조하여 설명된 방법보다 더 간단한 방법에서, 주문들을 비교하는 예비 스테이지(preliminary stage)가 주문 번들들을 제공하기 위해 사용될 수 있다. 다른 기법들에서, 주문들(또는 주문 번들들)은, 그 운송수단의 주문 이행 트립 동안, 운송수단에 할당된 주문들과 비교될 수 있다. 선택적으로, 주문 또는 페이로드 비교들의 효율을 개선하기 위해, 복수의 주문들이 클러스터링될 수 있다.
도 6은 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 예시적인 방법의 단계들을 예시하는 흐름도(600)이다. 단계 1(602)에서, 위에서 설명된 바와 같이, 개별 주문들로부터 주문 번들들이 생성된다. 이러한 주문 번들들은 완전히 새로운 주문들 또는 재활용 주문들(아래 참조) 또는 이들 둘의 조합으로부터 생성될 수 있다.
번들링 단계(602)는 위에서 설명된 바와 같은 TSP 모델링을 포함할 수 있다. 그러나, 이는 위에서 설명된 것들과 같은 제약들을 고려할 수 있고, 그에 따라, 주문 번들들은 서로의 속성들과 양립가능한 페이로드들로 이미 채워져 있다.
주문 번들이 효율적으로 활용되는 경우, 번들은 빈 운송수단에 할당(620)되도록 전달된다. 번들에 대한 충분한 효율을 결정하기 위해, 위에서 설명된 바와 같이, 임계치가 적용될 수 있다. 이 예에서, 효율은 다음과 같이 계산될 것이다:
(a) 주문 배칭 효율 = 총 주문 다이렉트 트립 시간/배칭된 드라이버 트립 시간.
(b) 드라이버 트립 로드 = 주문들의 수
(a)와 (b) 둘 모두는 (602로부터의) 번들이 빈 운송수단에 할당(620)될 것인지를 결정하기 위한 기준들이다.
단계 1에서, 주문 번들이 지연 주문들을 포함하는 경우, 2개의 기준들이 충족되지 않는 경우에도(또는 효율이 임계치를 초과하지 않는 경우) 새로운 운송수단에 할당하기 위해 번들이 유사하게 전달될 것이다. 이는 지연된 주문들이 긴급하게 이행될 필요가 있을 것이기 때문이고, 그에 따라, 주문 풀링 프로세스에서의 일부 효율이 이를 행하기 위해 절충되어야만 한다.
단계 1에서, 주문 번들이 충분히 활용되지 않는 경우(그리고 지연 주문들을 갖지 않는 경우), 단계 2.1(604)로 전달되고, 여기서, 각각의 수송-중 드라이버 계획을 갖는 주문 번들의 쌍들(또는 각각의 주문 번들)에 대해 매칭 스코어가 계산된다. 매칭 스코어에 대한 비교 프로세스는 위에서 설명된 것과 같을 수 있다: TSP 모델링은 주문 번들 및 각각의 드라이버 계획에 대해 위치들이 얼마나 유사한지를 결정하기 위해 사용될 수 있고, 추가하여(또는 대안적으로), 제약들을 사용하는 수송-중 운송수단의 능력과 페이로드들 사이의 비교들은 위에서 설명된 바와 같이 수행될 수 있다.
단계 2.2(606)에서, 비교들 중 일부의 스코어들은 높은 비교 또는 매칭 스코어를 제공한 그 수송-중 드라이버 계획에 주어진 주문 번들이 할당(630)될 수 있을 정도로 충분히 높을 것이다. 특정 기법에서, 비교 스코어들은, 수송-중 드라이버 계획들과 번들들을 매칭하는 것에서 전체 효율이 최대화되도록, 예컨대, 알려진 Kuhn-Munkres 알고리즘과 같은 할당 알고리즘 또는 조합 최적화 알고리즘을 사용하여 최적화된다.
이 단계가 주문 번들에 대한 매칭을 여전히 발견하지 않은 경우, 단계 3.1(608)에서, 충분히 활용되지 않고 매칭되지 않은 주문 번들들이 클러스터링된다. 이는, 주문 번들들이 도달할 때 주문 번들들의 각각의 배치를 취함으로써 행해질 수 있지만, 이 예에서, 클러스터링은 클러스터 크기 제약 집적 클러스터링(cluster size restricted agglomerative clustering) 방법을 사용하여 수행된다. 이 클러스터링 방법론은 클러스터들의 수를 미리 정의할 필요가 없다. 이는, 클러스터 크기 제약 및 최대 거리 제약을 추가하여, 최근접-이웃-체인 알고리즘에 기초한다.
주문 번들들이 클러스터링되었으면, 단계 3.2(610)에서, 각각의 클러스터 내의 주문 번들들 수가 (단계 3.1에 대한 이용가능한 매칭되지 않은 번들들 수와 비교하여) 감소되고, 추가 풀링 단계가 수행된다. 이는 TSP 모델링 또는 제약 적용 비교들 또는 이들 둘 모두를 사용할 수 있다. 이는 이러한 풀링된 주문 번들들로부터 트립 계획들을 제공할 수 있다. 이러한 풀링 스테이지에 대해 다른 기법들이 사용될 수 있다. 예컨대, 이러한 번들들에 대한 풀링된 트립 계획들을 제공하기 위해, CVRPPDTW(Capacitated Vehicle Routing Problem with Pickup Delivery and Time Window Constraint)와 같은 알려진 CVRP(Capacitated Vehicle Routing Problem) 알고리즘들이 사용될 수 있다.
이러한 최종 스테이지가 효율 임계치를 초과하는 주문 번들 트립 계획들(단계 1에 대해 정의된 것과 유사함)을 생성한 경우, 결과적인 드라이버 계획이 빈 운송수단에 할당된다.
단계 3.2 후에도 여전히 비-효율적인 주문 번들들이 있는 경우, 이들은 이들의 구성 주문들로 분할되고, 단계 1에서 초기 주문 번들들을 생성하는 것을 돕기 위해 재활용된 주문들로서 사용된다.
본 발명이 단지 예로서 설명되었다는 것이 이해될 것이다. 첨부된 청구항들의 사상 및 범위를 벗어나지 않으면서 본원에서 설명되는 기법들에 대해 다양한 수정들이 이루어질 수 있다. 개시된 기법들은 독립 방식으로 또는 서로 조합하여 제공될 수 있는 기법들을 포함한다. 따라서, 하나의 기법과 관련하여 설명된 특징들은 또한, 다른 기법과 조합하여 제시될 수 있다.

Claims (23)

  1. 운송수단에 의한 운송을 위한 페이로드들(payloads)을 관리하기 위한 통신 서버 장치로서,
    프로세서 및 메모리를 포함하며,
    상기 통신 서버 장치는, 상기 프로세서의 제어 하에서,
    각각이 고유한 운송수단 능력 요건들과 연관된 각각의 상이한 페이로드 카테고리들의, 복수의 페이로드들에 대하여,
    제1 페이로드 카테고리의 제1 페이로드에 대해, 제1 운송수단 능력 요건을 표시하는 제1 페이로드 속성 파라미터의 값을 결정하고;
    제2 페이로드 카테고리의 제2 페이로드에 대해, 제2 운송수단 능력 요건을 표시하는 제2 페이로드 속성 파라미터의 값을 결정하고;
    상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하고;
    상기 제1 페이로드와 상기 제2 페이로드 둘 모두를 운송하기 위한 상기 운송수단의 능력을 결정하기 위해, 비교 결과를 사용하도록
    상기 메모리 내의 명령들을 실행하도록 구성되는,
    통신 서버 장치.
  2. 제1항에 있어서,
    상기 장치는, 초기에, 상기 제1 페이로드 속성 파라미터에 대한 값을 상기 페이로드 능력 데이터와 비교하고; 나중에, 상기 제2 페이로드 속성 파라미터에 대한 값을 상기 페이로드 능력 데이터와 비교하도록 구성되는,
    통신 서버 장치.
  3. 제1항 또는 제2항에 있어서,
    상기 운송수단과 연관된 상기 페이로드 능력 데이터는 상기 운송수단과 연관된 페이로드에 대한 하나 이상의 페이로드 속성 파라미터들을 포함하는,
    통신 서버 장치.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 제1 페이로드 카테고리는,
    승객들(passengers); 화물(cargo); 및 부패성 물품(perishables); 중 하나를 포함하는,
    통신 서버 장치.
  5. 제4항에 있어서,
    상기 제1 페이로드 카테고리는 화물을 포함하고,
    상기 제1 페이로드 속성 파라미터는,
    크기; 형상; 중량; 지정된 로딩 영역(designated loading area); 긴급성(urgency); 요구 온도(required temperature); 및 취약성(fragility); 중 하나 이상인,
    통신 서버 장치.
  6. 제4항에 있어서,
    상기 제1 페이로드 카테고리는 승객들을 포함하고,
    상기 제1 페이로드 속성 파라미터는,
    긴급성; 및 요구 서비스 레벨(required service level); 중 하나 이상인,
    통신 서버 장치.
  7. 제4항에 있어서,
    상기 제1 페이로드 카테고리는 부패성 물품들을 포함하고,
    상기 제1 페이로드 속성 파라미터는,
    크기; 형상; 중량; 부패성(perishability); 지정된 로딩 영역; 긴급성; 요구 온도; 및 취약성; 중 하나 이상인,
    통신 서버 장치.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서,
    상기 운송수단과 연관된 페이로드 능력 데이터는,
    각각의 페이로드 속성 파라미터들의 수용(accommodation)에 대응하는 하나 이상의 운송수단 속성 파라미터 값들을 포함하는,
    통신 서버 장치.
  9. 제1항 내지 제8항 중 어느 한 항에 있어서,
    상기 장치는, 각각의 페이로드들을 운송하기 위한 솔루션들의 계산에 제약들(constraints)을 할당하기 위해, 페이로드 속성 파라미터 값들 및 운송수단 페이로드 능력 데이터를 사용하도록 구성되는,
    통신 서버 장치.
  10. 제1항 내지 제9항 중 어느 한 항에 있어서,
    상기 장치는, 상기 운송수단의 트립(trip) 동안, 상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하도록 구성되는,
    통신 서버 장치.
  11. 제1항 내지 제10항 중 어느 한 항에 있어서,
    상기 장치는 페이로드들을 운송하기 위한 주문들을 획득하도록 구성되며,
    제1 주문은 적어도 상기 제1 페이로드 및 적어도 하나의 제1 주문 위치를 포함하고; 제2 주문은 적어도 상기 제2 페이로드 및 적어도 하나의 제2 주문 위치를 포함하는,
    통신 서버 장치.
  12. 제11항에 있어서,
    적어도 상기 제1 주문은 통신 디바이스에 대한 통신 링크를 통해 획득되는,
    통신 서버 장치.
  13. 제11항 또는 제12항에 있어서,
    상기 장치는 상기 제1 주문 위치 및 상기 제2 주문 위치를 상기 운송수단과 연관된 위치 데이터와 비교하도록 구성되는,
    통신 서버 장치.
  14. 제13항에 있어서,
    상기 장치는, 운송수단의 주문 이행 트립 동안, 상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하고; 상기 제1 주문 위치 및 상기 제2 주문 위치를 상기 운송수단과 연관된 위치 데이터와 비교하도록 구성되는,
    통신 서버 장치.
  15. 제11항 내지 제14항 중 어느 한 항에 있어서,
    상기 장치는, 상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하는 것에 선행하는, 예비 스테이지에서,
    상기 제1 주문과 상기 제2 주문을 예비적으로 비교하고;
    상기 예비 비교의 결과에 따라, 상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하기 위해 진행하도록
    구성되는,
    통신 서버 장치.
  16. 제15항에 있어서,
    상기 장치는, 상기 제1 주문과 상기 제2 주문의 예비 비교 후에, 상기 운송수단의 주문 이행 트립 동안, 상기 제1 주문 및 상기 제2 주문을 상기 운송수단에 할당된 주문과 비교하도록 구성되는,
    통신 서버 장치.
  17. 제16항에 있어서,
    상기 장치는,
    상기 제1 주문 및 상기 제2 주문과 상기 운송수단에 할당된 주문의 비교 후에, 상기 제1 주문 및 상기 제2 주문을 포함하는 복수의 주문들을 클러스터링하고;
    상기 제1 주문을 상기 제1 주문으로부터 최소 클러스터링 거리에 있는 것으로 결정된 제3 주문과 비교하도록
    구성되는,
    통신 서버 장치.
  18. 제11항 내지 제17항 중 어느 한 항에 있어서,
    상기 장치는, 상기 운송수단으로의 송신을 위한 이행 명령을 생성하기 위해, 상기 결정된 능력을 사용하도록 구성되는,
    통신 서버 장치.
  19. 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 통신 시스템으로서,
    통신 서버 장치;
    적어도 하나의 사용자 통신 디바이스; 및
    통신 네트워크 장비 ― 상기 통신 네트워크 장비는, 상기 통신 네트워크 장비를 통해, 상기 통신 서버 장치와 상기 적어도 하나의 사용자 통신 디바이스 사이의 통신을 확립하기 위해, 상기 통신 서버 장치 및 상기 적어도 하나의 사용자 통신 디바이스에 대해 동작가능함 ―;
    을 포함하고,
    상기 적어도 하나의 통신 디바이스는 제1 프로세서 및 제1 메모리를 포함하고,
    상기 적어도 하나의 통신 디바이스는, 상기 제1 프로세서의 제어 하에서,
    적어도 제1 페이로드를 운송하기 위한 주문을 생성하도록
    상기 제1 메모리 내의 제1 명령들을 실행하도록 구성되고,
    상기 통신 서버 장치는 제2 프로세서 및 제2 메모리를 포함하고,
    상기 통신 서버 장치는, 상기 제2 프로세서의 제어 하에서,
    각각이 고유한 운송수단 능력 요건들과 연관된 각각의 상이한 페이로드 카테고리들의, 복수의 페이로드들에 대하여,
    제1 페이로드 카테고리의 상기 제1 페이로드에 대해, 제1 운송수단 능력 요건을 표시하는 제1 페이로드 속성 파라미터의 값을 결정하고;
    제2 페이로드 카테고리의 제2 페이로드에 대해, 제2 운송수단 능력 요건을 표시하는 제2 페이로드 속성 파라미터의 값을 결정하고;
    상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하고;
    상기 제1 페이로드와 상기 제2 페이로드 둘 모두를 운송하기 위한 상기 운송수단의 능력을 결정하기 위해, 비교 결과를 사용하도록
    상기 제2 메모리 내의 제2 명령들을 실행하도록 구성되는,
    통신 시스템.
  20. 운송수단에 의한 운송을 위한 페이로드들을 관리하기 위한 통신 서버 장치에서 수행되는 방법으로서,
    상기 통신 서버 장치의 프로세서의 제어 하에서,
    각각이 고유한 운송수단 능력 요건들과 연관된 각각의 상이한 페이로드 카테고리들의, 복수의 페이로드에 대하여,
    제1 페이로드 카테고리의 제1 페이로드에 대해, 제1 운송수단 능력 요건을 표시하는 제1 페이로드 속성 파라미터의 값을 결정하는 단계;
    제2 페이로드 카테고리의 제2 페이로드에 대해, 제2 운송수단 능력 요건을 표시하는 제2 페이로드 속성 파라미터의 값을 결정하는 단계;
    상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 상기 운송수단과 연관된 페이로드 능력 데이터와 비교하는 단계;
    상기 제1 페이로드와 상기 제2 페이로드 둘 모두를 운송하기 위한 상기 운송수단의 능력을 결정하기 위해, 비교 결과를 사용하는 단계;
    를 포함하는,
    방법.
  21. 제20항에 있어서,
    상기 제1 페이로드 속성 파라미터 및 상기 제2 페이로드 속성 파라미터에 대한 값들을 하나 이상의 추가 운송수단들과 연관된 페이로드 능력 데이터와 비교하는 단계;
    상기 제1 페이로드와 상기 제2 페이로드 둘 모두를 운송하기 위한 상기 추가 운송수단들의 능력들을 결정하기 위해, 비교 결과들을 사용하는 단계; 및
    상기 제1 페이로드와 상기 제2 페이로드 둘 모두의 운송을 위한 상기 운송수단들 중 하나를 할당하기 위해, 결정된 능력들을 사용하는 단계;
    를 포함하는,
    방법.
  22. 제20항의 방법을 구현하기 위한 명령들을 포함하는, 컴퓨터 프로그램 제품.
  23. 제20항의 방법을 구현하기 위한 명령들을 포함하는, 컴퓨터 프로그램.
KR1020217021935A 2018-12-18 2018-12-18 통신 서버 장치 및 그 동작을 위한 방법 KR20210103503A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SG2018/050617 WO2020130931A1 (en) 2018-12-18 2018-12-18 Communications server apparatus and method for operation thereof

Publications (1)

Publication Number Publication Date
KR20210103503A true KR20210103503A (ko) 2021-08-23

Family

ID=71102424

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217021935A KR20210103503A (ko) 2018-12-18 2018-12-18 통신 서버 장치 및 그 동작을 위한 방법

Country Status (8)

Country Link
US (1) US20220076193A1 (ko)
EP (1) EP3899816A4 (ko)
JP (1) JP7436486B2 (ko)
KR (1) KR20210103503A (ko)
CN (1) CN113330471A (ko)
SG (1) SG11202106538XA (ko)
TW (1) TW202036408A (ko)
WO (1) WO2020130931A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7211856B2 (ja) * 2019-03-11 2023-01-24 本田技研工業株式会社 エージェント装置、エージェントシステム、サーバ装置、エージェント装置の制御方法、およびプログラム
WO2023063875A1 (en) * 2021-10-13 2023-04-20 Grabtaxi Holdings Pte. Ltd. Communications server apparatus, method and communications system for managing orders
US20240005258A1 (en) * 2022-06-30 2024-01-04 Uber Technologies, Inc. IIntelligent Load Clusters for Freight

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11283190A (ja) * 1998-03-27 1999-10-15 Aisin Seiki Co Ltd 配車管理システム
JP2001240219A (ja) * 2000-03-02 2001-09-04 Fujitsu Ltd 検索システムおよび記録媒体
US6411897B1 (en) * 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
JP2002060023A (ja) * 2000-08-21 2002-02-26 Toshiba Corp 荷物受取り・配送システム、および荷物受取り・配送方法
JP2003044777A (ja) * 2001-08-01 2003-02-14 Fujitsu Ten Ltd タクシー用顧客管理システム
JP4339029B2 (ja) 2003-06-30 2009-10-07 日本電気株式会社 相乗り予約管理のための方法およびそのシステム、並びにそのプログラム
EP2135200A4 (en) * 2007-02-12 2011-12-28 Sean O'sullivan DISTRIBUTED TRANSPORT SYSTEM AND SERVICE NETWORK
JP5685907B2 (ja) * 2010-08-06 2015-03-18 キヤノンマーケティングジャパン株式会社 情報処理装置、情報処理方法、及びコンピュータプログラム
EP2530635A1 (en) * 2011-06-01 2012-12-05 Amadeus S.A.S. Method and system for optimizing revenue management in a travel environment
GB201300006D0 (en) * 2013-01-01 2013-02-13 Tomtom Dev Germany Gmbh Vehicle management system
WO2015106408A1 (en) * 2014-01-15 2015-07-23 Hewlett-Packard Development Company, L.P. Managing a distribution of a payload for a flight
JP6423520B2 (ja) * 2014-04-24 2018-11-14 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド サービスの供給状況を管理するシステム及び方法
GB2558794A (en) * 2015-11-26 2018-07-18 Beijing Didi Infinity Technology & Dev Co Ltd Systems and methods for allocating sharable orders
JP2017124646A (ja) * 2016-01-12 2017-07-20 株式会社日立製作所 運行管理システムおよび運行管理方法
US20170213165A1 (en) 2016-01-26 2017-07-27 GM Global Technology Operations LLC Systems and methods for vehicle ride safety and security of person and property
JP6673037B2 (ja) * 2016-06-09 2020-03-25 株式会社デンソー オンデマンド客貨混載システム及び車載機
MX2019007009A (es) 2016-12-16 2019-11-18 Walmart Apollo Llc Metodos y sistemas para evaluar la capacidad de carga disponible para multiples vehiculos.
WO2018160724A1 (en) * 2017-02-28 2018-09-07 Wayfarer, Inc. Transportation system

Also Published As

Publication number Publication date
WO2020130931A1 (en) 2020-06-25
EP3899816A4 (en) 2022-05-18
JP7436486B2 (ja) 2024-02-21
JP2022522927A (ja) 2022-04-21
TW202036408A (zh) 2020-10-01
US20220076193A1 (en) 2022-03-10
EP3899816A1 (en) 2021-10-27
SG11202106538XA (en) 2021-07-29
CN113330471A (zh) 2021-08-31

Similar Documents

Publication Publication Date Title
Ham Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming
US11823123B2 (en) Systems and methods for dual optimization of pick walk and tote fill rates for order picking
Battarra et al. Chapter 6: pickup-and-delivery problems for goods transportation
Sung et al. Integrated service network design for a cross-docking supply chain network
Ozdamar et al. Greedy neighborhood search for disaster relief and evacuation logistics
CN111639854B (zh) 车辆分配方法、装置、电子设备和存储介质
KR20210103503A (ko) 통신 서버 장치 및 그 동작을 위한 방법
Rieck et al. A new mixed integer linear model for a rich vehicle routing problem with docking constraints
US7991634B2 (en) Vehicle transport load optimization
CN113592282A (zh) 一种物品分配方法和装置
US10643179B1 (en) Method and system for fulfilling inventory items
JP5382844B2 (ja) 輸送スケジュール作成システム
JP2006240794A (ja) 輸送スケジュール作成システム
JP2009012973A (ja) 配送管理システム、配送管理方法、および配送管理プログラム
CN111199321B (zh) 运输网络的优化方法、装置、介质及计算机设备
JP2021056587A (ja) 輸送予約システム、輸送予約プログラム
CN112801567B (zh) 快递派件模式选取方法、装置、计算机设备和存储介质
JP6811347B1 (ja) 運送計画情報を作成するための運送管理プログラム及び運送計画情報作成方法
Ding et al. Branch-and-Price for the Split-Demand One-Commodity Pickup and Delivery Vehicle Routing Problem
Dondo Cargo Consolidation and Distribution Through a Terminals-Network: A Branch-And-Price Approach
US20230079894A1 (en) Optimisation apparatus & method
CN116228053A (zh) 货物配送优化方法、装置、计算机设备及存储介质
Alemany et al. Multi-capacity, multi-depot, multi-product VRP with heterogeneous fleets and demand exceeding depot capacity
Bettinelli et al. A Branch-and-cut-and-price for the Multi-trip Pickup and Delivery Problem with Time Windows and Synchronization
CN113822612A (zh) 运输装置的控制方法和装置

Legal Events

Date Code Title Description
E902 Notification of reason for refusal