KR20220105583A - 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법 및 시스템 - Google Patents

배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법 및 시스템 Download PDF

Info

Publication number
KR20220105583A
KR20220105583A KR1020210158361A KR20210158361A KR20220105583A KR 20220105583 A KR20220105583 A KR 20220105583A KR 1020210158361 A KR1020210158361 A KR 1020210158361A KR 20210158361 A KR20210158361 A KR 20210158361A KR 20220105583 A KR20220105583 A KR 20220105583A
Authority
KR
South Korea
Prior art keywords
vehicle
cargo
information
dispatch
transport
Prior art date
Application number
KR1020210158361A
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 KR20220105583A publication Critical patent/KR20220105583A/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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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
    • 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/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • 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
    • G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
    • G06Q10/1093—Calendar-based scheduling for persons or groups
    • 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
    • G06Q50/28—Logistics, e.g. warehousing, loading, distribution or shipping

Abstract

본 개시는 적어도 하나의 프로세서에 의해 수행되는 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법을 제공한다. 이 방법은, 컨테이너 운송관리 시스템에 의해, 화물 정보 및 차량 정보를 운송 정보 공유 시스템에 등록하는 단계, 자동 배차 시스템에 의해, 운송 정보 공유 시스템에 등록된 화물 정보 및 차량 정보에 기초하여 화물 및 차량의 매칭을 실행하는 단계 및 화물 및 차량의 매칭 정보를 운송 정보 공유 시스템에 저장하는 단계를 포함한다.

Description

배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법 및 시스템{METHOD FOR AUTOMATICALLY DISPATCHING CARGO AND VEHICLE BASED ON DISPATCHING ALGORITHM AND TRANSPORT MANAGEMENT SYSTEM USING SAME}
본 발명은 화물 및 차량의 운송정보 데이터에 기반하여 단일 운송사 간 배차 진행 시 또는 운송정보 공유 데이터에 기반하여 협력 운송사 간 배차 진행 시 국가(국토교통부)에서 고시된 안전운임료를 이용한 자동 배차 진행방법 및 이를 이용하는 운송관리 시스템에 관한 것이다.
화물 운송시장의 저운임에 따른 과적/과속/과로 운행을 예방하고, 교통안전 확보를 위해, 국토교통부에서 컨테이너/시멘트 화물에 대해 항구-목적지 별로 운임을 정해 두고, 위반 시 처벌하는 화물 안전운임 제도를 2020년 1월부터 시행 중이다. 이와 같은 화물 안전운임제의 법제화에 따라, 컨테이너 운송 업무 프로세스의 개선에 대한 요구가 발생한다.
화물 안전운임제에 따라 운송사에서 운전기사에게 지급되는 운송운임료는 상승하였으며, 이에 따라 동일한 업무 체계를 유지하는 운송사에서 수익은 줄어드는 상황이 발생한다. 차량과 화물을 매칭하는 업무 프로세스는 정형화되어 있으나 배차계 업무원의 노하우를 기반으로 인력을 활용하여 수동적인 프로세스를 통해 각각의 화물에 차량 배차를 진행하고 있으며, 다수의 화물과 차량을 배차하기 위하여 다수의 배차계 업무원의 인력투입이 필요하다. 또한, 협력 운송사 간 운송정보 공유 시 유선을 통한 상호 배차 협의를 진행하고 있는 현황이지만, 이러한 배차 절차는 상호 신뢰를 통한 계약을 통해 진행하게 되며, 양자 간 공정한 이윤을 제공하기 어려운 문제가 발생한다.
본 개시는 상기와 같은 문제점을 해결하기 위한 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법, 기록매체에 저장된 컴퓨터 프로그램 및 장치(시스템)를 제공한다.
본 개시는 방법, 장치(시스템) 또는 판독 가능 저장 매체에 저장된 컴퓨터 프로그램을 포함한 다양한 방식으로 구현될 수 있다.
본 개시의 일 실시예에 따르면, 적어도 하나의 프로세서에 의해 수행되는 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법은, 컨테이너 운송관리 시스템에 의해, 화물 정보 및 차량 정보를 운송 정보 공유 시스템에 등록하는 단계; 자동 배차 시스템에 의해, 상기 운송 정보 공유 시스템에 등록된 화물 정보 및 차량 정보에 기초하여 화물 및 차량의 매칭을 실행하는 단계; 및 상기 화물 및 차량의 매칭 정보를 상기 운송 정보 공유 시스템에 저장하는 단계를 포함한다.
일 실시예에 따르면, 상기 방법은, 상기 운송 정보 공유 시스템에 의해, 상기 화물 및 차량의 매칭 정보에 기초하여 상기 화물의 화주와 상기 차량의 운송사 사이의 계약 체결을 실행하는 단계를 더 포함한다.
일 실시예에 따르면, 자동 배차 시스템에 의해, 상기 운송 정보 공유 시스템에 등록된 화물 정보 및 차량 정보에 기초하여 화물 및 차량의 매칭을 실행하는 단계는, 상기 컨테이너 운송관리 시스템에 연동된 운송사의 차량 정보와 화물 정보에 기초한 주력 배차 서브루틴을 실행하는 단계; 및 상기 주력 배차 서브루틴에 의해 운송사의 화물 및 차량의 매칭이 완료된 경우, 상기 컨테이너 운송관리 시스템에 연동된 협력 운송사의 차량 정보와 화물 정보에 기초한 협력 배차 서브루틴을 실행하는 단계를 포함한다.
일 실시예에 따르면, 상기 컨테이너 운송관리 시스템에 연동된 운송사의 차량 정보와 화물 정보에 기초한 주력 배차 서브루틴을 실행하는 단계는, 상기 운송사 소속 화물의 수를 인덱스로 정산금의 금액 순으로 차량을 오름차순으로 정렬하는 단계; 상기 운송사 소속 차량의 수를 인덱스로 각 차량(j)에 배차된 화물(i)이 있는지 확인하는 단계; 상기 차량(j)에 화물(i)이 배차되지 않은 경우, 상기 차량(j)에 화물(i)을 배차하는 단계; 상기 차량(j)에 화물(i)이 배차된 경우, 차량의 배차 정보 수(k)를 인덱스로 각 차량(k)에 배차가 가능한지 확인하는 단계; 및 상기 차량(k)에 배차가 가능한 경우, 상기 차량(k)에 화물(i)을 배차하는 단계를 포함한다.
일 실시예에 따르면, 상기 주력 배차 서브루틴에 의해 운송사의 화물 및 차량의 매칭이 완료된 경우, 상기 컨테이너 운송관리 시스템에 연동된 협력 운송사의 차량 정보와 화물 정보에 기초한 협력 배차 서브루틴을 실행하는 단계는, 정산금 금액 순으로 상기 운송사를 오름차순으로 정렬하는 단계; 상기 운송사 및 상기 협력 운송사의 수(i)와 상기 운송사 및 상기 협력 운송사 소속 화물의 수(j)를 인덱스로 정산금의 금액 순으로 차량을 오름차순으로 정렬하는 단계; 상기 운송사 소속 차량의 수를 인덱스로 각 차량(k)에 배차된 화물(j)이 있는지 확인하는 단계; 상기 차량(k)에 화물(j)이 배차되지 않은 경우, 상기 차량(k)에 화물(j)을 배차하는 단계; 상기 차량(k)에 화물(j)이 배차된 경우, 차량의 배차 정보 수(l)를 인덱스로 각 차량(l)에 배차가 가능한지 확인하는 단계; 및 상기 차량(l)에 배차가 가능한 경우, 상기 차량(l)에 화물(j)을 배차하는 단계를 포함한다.
본 발명은 운송사의 화물 및 차량 운송 정보를 통한 배차 시 화물 안전운임제의 운임료를 기반으로 편의성 및 최적화된 운송 스케줄링을 통한 자동 배차를 진행하여 배차계 업무원의 배차 업무를 보조하고 업무 부하를 최소화할 수 있는 환경을 제공한다.
또한, 본 발명은 운송사의 자사차량을 통해 배차하지 못한 화물이나 운송사에서 운송하기 어려운 화물에 대하여 협력 운송사 간 운송 공유 체계에서 활용될 시 공정성을 보장하는 운임료 기반 배차 스케줄링 알고리즘을 통해 운송사의 이익 창출을 극대화한다.
그리고, 본 발명은 운송사 간 협력 배차 시 각 운송사의 공정성을 최우선으로 하는 알고리즘의 적용을 통해 상호 계약에 있어 발생 가능한 분쟁의 여지를 최소화하며, 자동 배차에 대한 실시간 계약이 진행된다. 따라서, 본 발명에 따르면 자동 배차 요청에 따라 신속하게 On-time 계약 진행이 가능하다.
본 개시의 실시예들은, 이하 설명하는 첨부 도면들을 참조하여 설명될 것이며, 여기서 유사한 참조 번호는 유사한 요소들을 나타내지만, 이에 한정되지는 않는다.
도 1은 본 개시의 일 실시예에 따른 컨테이너 운송관리 시스템에 의한 컨테이너 운송관리 절차의 예시를 나타내는 도면이다.
도 2는 본 개시의 일 실시예에 따른 정보 처리 시스템이 복수의 사용자 단말과 통신 가능하도록 연결된 구성을 나타내는 개요도이다.
도 3은 본 개시의 일 실시예에 따른 사용자 단말 및 정보 처리 시스템의 내부 구성을 나타내는 블록도이다.
도 4는 본 개시의 일 실시예에 따른 컨테이너 운송관리 시스템의 네트워크 구성도의 예시를 나타내는 도면이다.
도 5는 본 개시의 일 실시예에 따른 컨테이너 운송관리 프로세스의 예시를 나타내는 도면이다.
도 6은 본 개시의 일 실시예에 따른 자동 배차 스케줄링 알고리즘의 예시를 나타내는 도면이다.
도 7은 본 개시의 일 실시예에 따른 자동 주력배차 알고리즘(서브루틴)의 예시를 나타내는 도면이다.
도 8은 본 개시의 일 실시예에 따른 자동 협력배차 알고리즘(서브루틴)의 예시를 나타내는 도면이다.
이하, 본 개시의 실시를 위한 구체적인 내용을 첨부된 도면을 참조하여 상세히 설명한다. 다만, 이하의 설명에서는 본 개시의 요지를 불필요하게 흐릴 우려가 있는 경우, 널리 알려진 기능이나 구성에 관한 구체적 설명은 생략하기로 한다.
첨부된 도면에서, 동일하거나 대응하는 구성요소에는 동일한 참조부호가 부여되어 있다. 또한, 이하의 실시예들의 설명에 있어서, 동일하거나 대응되는 구성요소를 중복하여 기술하는 것이 생략될 수 있다. 그러나, 구성요소에 관한 기술이 생략되어도, 그러한 구성요소가 어떤 실시예에 포함되지 않는 것으로 의도되지는 않는다.
개시된 실시예의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 개시는 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 개시가 완전하도록 하고, 본 개시가 통상의 기술자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것일 뿐이다.
본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 개시된 실시예에 대해 구체적으로 설명하기로 한다. 본 명세서에서 사용되는 용어는 본 개시에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 관련 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서, 본 개시에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 개시의 전반에 걸친 내용을 토대로 정의되어야 한다.
본 명세서에서의 단수의 표현은 문맥상 명백하게 단수인 것으로 특정하지 않는 한, 복수의 표현을 포함한다. 또한, 복수의 표현은 문맥상 명백하게 복수인 것으로 특정하지 않는 한, 단수의 표현을 포함한다. 명세서 전체에서 어떤 부분이 어떤 구성요소를 포함한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다.
또한, 명세서에서 사용되는 '모듈' 또는 '부'라는 용어는 소프트웨어 또는 하드웨어 구성요소를 의미하며, '모듈' 또는 '부'는 어떤 역할들을 수행한다. 그렇지만, '모듈' 또는 '부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '모듈' 또는 '부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서, '모듈' 또는 '부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 또는 변수들 중 적어도 하나를 포함할 수 있다. 구성요소들과 '모듈' 또는 '부'들은 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '모듈' 또는 '부'들로 결합되거나 추가적인 구성요소들과 '모듈' 또는 '부'들로 더 분리될 수 있다.
본 개시의 일 실시예에 따르면, '모듈' 또는 '부'는 프로세서 및 메모리로 구현될 수 있다. '프로세서'는 범용 프로세서, 중앙 처리 장치(CPU), 마이크로프로세서, 디지털 신호 프로세서(DSP), 제어기, 마이크로제어기, 상태 머신 등을 포함하도록 넓게 해석되어야 한다. 몇몇 환경에서, '프로세서'는 주문형 반도체(ASIC), 프로그램가능 로직 디바이스(PLD), 필드 프로그램가능 게이트 어레이(FPGA) 등을 지칭할 수도 있다. '프로세서'는, 예를 들어, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서들의 조합, DSP 코어와 결합한 하나 이상의 마이크로프로세서들의 조합, 또는 임의의 다른 그러한 구성들의 조합과 같은 처리 디바이스들의 조합을 지칭할 수도 있다. 또한, '메모리'는 전자 정보를 저장 가능한 임의의 전자 컴포넌트를 포함하도록 넓게 해석되어야 한다. '메모리'는 임의 액세스 메모리(RAM), 판독-전용 메모리(ROM), 비-휘발성 임의 액세스 메모리(NVRAM), 프로그램가능 판독-전용 메모리(PROM), 소거-프로그램가능 판독 전용 메모리(EPROM), 전기적으로 소거가능 PROM(EEPROM), 플래쉬 메모리, 자기 또는 광학 데이터 저장장치, 레지스터들 등과 같은 프로세서-판독가능 매체의 다양한 유형들을 지칭할 수도 있다. 프로세서가 메모리로부터 정보를 판독하고/하거나 메모리에 정보를 기록할 수 있다면 메모리는 프로세서와 전자 통신 상태에 있다고 불린다. 프로세서에 집적된 메모리는 프로세서와 전자 통신 상태에 있다.
도 1은 본 개시의 일 실시예에 따른 컨테이너 운송관리 시스템에 의한 컨테이너 운송관리 절차의 예시를 나타내는 도면이다. 도시된 바와 같이, 전체 시스템(100)은, 운송 정보 공유 시스템(110), 컨테이너 운송관리 시스템(120) 및 컨테이너 운송 애플리케이션(130) 및 자동 배차 시스템(140)을 포함할 수 있다.
시스템(100)에서, 운송사는 운송 정보 공유 시스템(110)의 블록체인 기반의 운송 정보 공유 채널을 통해 화물 정보 및 차량 정보를 등록할 수 있다. 여기서, 화물 정보는, 화물의 종류, 중량, 크기, 작업일시, 출발지, 도착지, 화주의 연락처, 화물 운송료를 포함할 수 있다. 또한, 차량 정보는, 운전기사의 차량번호, 차량종류, 이름, 연락처를 포함할 수 있다.
한편, 자동 배차 시스템(140)은, 운송 정보 공유 시스템(110)으로부터 제공되는 차량의 종류, 공차상태, 화물의 종류, 중량, 크기, 운송구간, 운송요청시간을 파라미터로 운임료 기반 최적 배차 스케쥴링 알고리즘을 통해 산정된 배차 정보를 이용하여 배차를 진행할 수 있다. 이와 같이, 자동 배차 시스템(140)은, 화물 안전운임제의 운임료를 기반으로 다수의 화물과 차량에 대하여 인력 활용없이 운송사 이익 창출을 도모한다.
여기서, 자동 배차 시스템(140)의 배차 스케쥴링 서버(142)는, 운송 정보 공유 시스템(110)에 의해 공유된 화물 정보 및 차량 정보를 기반으로 운임료 기반 최적 배차 스케줄링 알고리즘을 통해 협력 운송사 간 배차를 진행함으로써, 공유 배차에 참여하는 전체 운송사(즉, 운송사 및 협력 운송자들)의 이익 배분의 공정성을 제공할 수 있다. 또한, 배차 스케쥴링 서버(142)는, 화물의 종류, 중량, 크기, 작업일시, 출발지, 도착지, 화주의 연락처, 화물 운송료를 포함하는 화물정보와 운전기사의 차량번호, 차량종류, 이름, 연락처를 포함하는 차량정보를 통해 배차를 진행할 때 화물 안전운임제를 기반으로 시스템 내에서 운임료를 자동으로 산정한다. 즉, 배차 스케쥴링 서버(142)는, 자동 배차 시스템(140)을 통해 도출된 운송 스케쥴에 부합하는 배차 정보를 기반으로 차량 정보와 화물 정보 및 운송요금을 산정할 수 있다.
이와 같이 자동 배차 시스템(140)에 의한 운임료의 자동 산정 및 화물 및 차량의 매칭 및 스케쥴링이 완료되면, 운송 정보 공유 시스템(110)을 통해 화주와 운송사 및/또는 협력 운송사 사이의 화물 운송 계약이 체결될 수 있다. 또한 체결된 화물 운송 계약 정보는, 운송 정보 공유 시스템(110)을 통해 운송사 및/또는 협력 운송사에 전송될 수 있다. 이에 따라 컨테이너 운송관리 시스템(120)은, 컨테이너 운송 애플리케이션(130)을 통해 운송사 및/또는 협력 운송사에 소속된 운송기사들에게 화물 및 차량의 매칭 및 스케쥴링 정보를 전송할 수 있다.
도 2는 본 개시의 일 실시예에 따른 정보 처리 시스템(230)이 복수의 사용자 단말(210_1, 210_2, 210_3)과 통신 가능하도록 연결된 구성을 나타내는 개요도이다. 도시된 바와 같이, 복수의 사용자 단말(210_1, 210_2, 210_3)은 네트워크(220)를 통해 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 서비스를 제공할 수 있는 정보 처리 시스템(230)과 연결될 수 있다. 여기서, 복수의 사용자 단말(210_1, 210_2, 210_3)은 화물 및 차량의 매칭 및 배차 스케쥴링 결과를 제공받을 운송사, 협력 운송사 및/또는 운송기사의 단말(예를 들어, 컨테이너 운송 애플리케이션을 실행하는 단말)을 포함할 수 있다. 일 실시예에서, 정보 처리 시스템(230)은 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 서비스 등과 관련된 컴퓨터 실행 가능한 프로그램(예를 들어, 다운로드 가능한 애플리케이션) 및 데이터를 저장, 제공 및 실행할 수 있는 하나 이상의 서버 장치 및/또는 데이터베이스, 또는 클라우드 컴퓨팅 서비스 기반의 하나 이상의 분산 컴퓨팅 장치 및/또는 분산 데이터베이스를 포함할 수 있다.
정보 처리 시스템(230)에 의해 제공되는 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 서비스는, 복수의 사용자 단말(210_1, 210_2, 210_3)의 각각에 설치된 컨테이너 운송 애플리케이션, 모바일 브라우저 애플리케이션, 웹 브라우저 또는 웹 브라우저 확장 프로그램 등을 통해 사용자에게 제공될 수 있다. 예를 들어, 정보 처리 시스템(230)은 컨테이너 운송 애플리케이션 등을 통해 사용자 단말(210_1, 210_2, 210_3)로부터 수신되는 화물/차량 매칭 또는 스케줄링 정보에 대한 요청에 대응하는 정보를 제공하거나 대응하는 처리를 수행할 수 있다.
복수의 사용자 단말(210_1, 210_2, 210_3)은 네트워크(220)를 통해 정보 처리 시스템(230)과 통신할 수 있다. 네트워크(220)는 복수의 사용자 단말(210_1, 210_2, 210_3)과 정보 처리 시스템(230) 사이의 통신이 가능하도록 구성될 수 있다. 네트워크(220)는 설치 환경에 따라, 예를 들어, 이더넷(Ethernet), 유선 홈 네트워크(Power Line Communication), 전화선 통신 장치 및 RS-serial 통신 등의 유선 네트워크, 이동통신망, WLAN(Wireless LAN), Wi-Fi, Bluetooth 및 ZigBee 등과 같은 무선 네트워크 또는 그 조합으로 구성될 수 있다. 통신 방식은 제한되지 않으며, 네트워크(220)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망, 위성망 등)을 활용하는 통신 방식뿐만 아니라 사용자 단말(210_1, 210_2, 210_3) 사이의 근거리 무선 통신 역시 포함될 수 있다.
도 2에서 휴대폰 단말(210_1), 태블릿 단말(210_2) 및 PC 단말 (210_3)이 사용자 단말의 예로서 도시되었으나, 이에 한정되지 않으며, 사용자 단말(210_1, 210_2, 210_3)은 유선 및/또는 무선 통신이 가능하고 컨테이너 운송 애플리케이션, 모바일 브라우저 애플리케이션, 웹 브라우저 또는 웹 브라우저 확장 프로그램 등이 설치되어 실행될 수 있는 임의의 컴퓨팅 장치일 수 있다. 예를 들어, 사용자 단말은, AI 스피커, 스마트폰, 휴대폰, 내비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC, 게임 콘솔(game console), 웨어러블 디바이스(wearable device), IoT(internet of things) 디바이스, VR(virtual reality) 디바이스, AR(augmented reality) 디바이스, 셋톱 박스 등을 포함할 수 있다. 또한, 도 2에는 3개의 사용자 단말(210_1, 210_2, 210_3)이 네트워크(220)를 통해 정보 처리 시스템(230)과 통신하는 것으로 도시되어 있으나, 이에 한정되지 않으며, 상이한 수의 사용자 단말이 네트워크(220)를 통해 정보 처리 시스템(230)과 통신하도록 구성될 수도 있다.
일 실시예에 따르면, 정보 처리 시스템(230)은 복수의 사용자 단말(210_1, 210_2, 210_3)로부터 화물 및 차량 정보 등록 요청 등을 수신할 수 있다. 그리고 나서, 정보 처리 시스템(230)은 이렇게 수신된 화물 및 차량 정보에 기초하여, 화물 및 차량의 매칭 및 스케쥴링 정보를 생성하여, 복수의 사용자 단말(210_1, 210_2, 210_3)(예를 들어, 운송사, 협력 운송사 또는 운송기사의 단말)에 제공할 수 있다.
도 3은 본 개시의 일 실시예에 따른 사용자 단말(210) 및 정보 처리 시스템(230)의 내부 구성을 나타내는 블록도이다. 사용자 단말(210)은 컨테이너 운송 애플리케이션, 모바일 브라우저 애플리케이션, 웹 브라우저 또는 웹 브라우저 확장 프로그램 등을 실행 가능하고 유/무선 통신이 가능한 임의의 컴퓨팅 장치를 지칭할 수 있으며, 예를 들어, 도 4의 휴대폰 단말(210_1), 태블릿 단말(210_2), PC 단말(210_3) 등을 포함할 수 있다. 도시된 바와 같이, 사용자 단말(210)은 메모리(312), 프로세서(314), 통신 모듈(316) 및 입출력 인터페이스(318)를 포함할 수 있다. 이와 유사하게, 정보 처리 시스템(230)은 메모리(332), 프로세서(334), 통신 모듈(336) 및 입출력 인터페이스(338)를 포함할 수 있다. 도 3에 도시된 바와 같이, 사용자 단말(210) 및 정보 처리 시스템(230)은 각각의 통신 모듈(316, 336)을 이용하여 네트워크(220)를 통해 정보 및/또는 데이터를 통신할 수 있도록 구성될 수 있다. 또한, 입출력 장치(320)는 입출력 인터페이스(318)를 통해 사용자 단말(210)에 정보 및/또는 데이터를 입력하거나 사용자 단말(210)로부터 생성된 정보 및/또는 데이터를 출력하도록 구성될 수 있다.
메모리(312, 332)는 비-일시적인 임의의 컴퓨터 판독 가능한 기록매체를 포함할 수 있다. 일 실시예에 따르면, 메모리(312, 332)는 RAM(random access memory), ROM(read only memory), 디스크 드라이브, SSD(solid state drive), 플래시 메모리(flash memory) 등과 같은 비소멸성 대용량 저장 장치(permanent mass storage device)를 포함할 수 있다. 다른 예로서, ROM, SSD, 플래시 메모리, 디스크 드라이브 등과 같은 비소멸성 대용량 저장 장치는 메모리와는 구분되는 별도의 영구 저장 장치로서 사용자 단말(210) 또는 정보 처리 시스템(230)에 포함될 수 있다. 또한, 메모리(312, 332)에는 운영체제와 적어도 하나의 프로그램 코드(예를 들어, 사용자 단말(210)에 설치되어 구동되는 컨테이너 운송 애플리케이션 등을 위한 코드)가 저장될 수 있다.
이러한 소프트웨어 구성요소들은 메모리(312, 332)와는 별도의 컴퓨터에서 판독가능한 기록매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독가능한 기록매체는 이러한 사용자 단말(210) 및 정보 처리 시스템(230)에 직접 연결가능한 기록 매체를 포함할 수 있는데, 예를 들어, 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록매체를 포함할 수 있다. 다른 예로서, 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록매체가 아닌 통신 모듈을 통해 메모리(312, 332)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 애플리케이션의 설치 파일을 배포하는 파일 배포 시스템이 네트워크(220)를 통해 제공하는 파일들에 의해 설치되는 컴퓨터 프로그램에 기반하여 메모리(312, 332)에 로딩될 수 있다.
프로세서(314, 334)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(312, 332) 또는 통신 모듈(316, 336)에 의해 프로세서(314, 334)로 제공될 수 있다. 예를 들어, 프로세서(314, 334)는 메모리(312, 332)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.
통신 모듈(316, 336)은 네트워크(220)를 통해 사용자 단말(210)과 정보 처리 시스템(230)이 서로 통신하기 위한 구성 또는 기능을 제공할 수 있으며, 사용자 단말(210) 및/또는 정보 처리 시스템(230)이 다른 사용자 단말 또는 다른 시스템(일례로 별도의 클라우드 시스템 등)과 통신하기 위한 구성 또는 기능을 제공할 수 있다. 일례로, 사용자 단말(210)의 프로세서(314)가 메모리(312) 등과 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청 또는 데이터(예를 들어, 화물 및 차량 정보 등록 요청, 화물 및 차량의 매칭 및 스케줄링 요청 등)는 통신 모듈(316)의 제어에 따라 네트워크(220)를 통해 정보 처리 시스템(230)으로 전달될 수 있다. 역으로, 정보 처리 시스템(230)의 프로세서(334)의 제어에 따라 제공되는 제어 신호나 명령이 통신 모듈(336)과 네트워크(220)를 거쳐 사용자 단말(210)의 통신 모듈(316)을 통해 사용자 단말(210)에 수신될 수 있다. 예를 들어, 사용자 단말(210)은 정보 처리 시스템(230)으로부터 통신 모듈(316)을 통해 화물 및 차량의 매칭 정보, 배차 스케줄링 정보 등을 수신할 수 있다.
입출력 인터페이스(318)는 입출력 장치(320)와의 인터페이스를 위한 수단일 수 있다. 일 예로서, 입력 장치는 오디오 센서 및/또는 이미지 센서를 포함한 카메라, 키보드, 마이크로폰, 마우스 등의 장치를, 그리고 출력 장치는 디스플레이, 스피커, 햅틱 피드백 디바이스(haptic feedback device) 등과 같은 장치를 포함할 수 있다. 다른 예로, 입출력 인터페이스(318)는 터치스크린 등과 같이 입력과 출력을 수행하기 위한 구성 또는 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 사용자 단말(210)의 프로세서(314)가 메모리(312)에 로딩된 컴퓨터 프로그램의 명령을 처리함에 있어서 정보 처리 시스템(230)이나 다른 사용자 단말이 제공하는 정보 및/또는 데이터를 이용하여 구성되는 서비스 화면 등이 입출력 인터페이스(318)를 통해 디스플레이에 표시될 수 있다. 도 3에서는 입출력 장치(320)가 사용자 단말(210)에 포함되지 않도록 도시되어 있으나, 이에 한정되지 않으며, 사용자 단말(210)과 하나의 장치로 구성될 수 있다. 또한, 정보 처리 시스템(230)의 입출력 인터페이스(338)는 정보 처리 시스템(230)과 연결되거나 정보 처리 시스템(230)이 포함할 수 있는 입력 또는 출력을 위한 장치(미도시)와의 인터페이스를 위한 수단일 수 있다. 도 3에서는 입출력 인터페이스(318, 338)가 프로세서(314, 334)와 별도로 구성된 요소로서 도시되었으나, 이에 한정되지 않으며, 입출력 인터페이스(318, 338)가 프로세서(314, 334)에 포함되도록 구성될 수 있다.
사용자 단말(210) 및 정보 처리 시스템(230)은 도 3의 구성요소들보다 더 많은 구성요소들을 포함할 수 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 일 실시예에 따르면, 사용자 단말(210)은 상술된 입출력 장치(320) 중 적어도 일부를 포함하도록 구현될 수 있다. 또한, 사용자 단말(210)은 트랜시버(transceiver), GPS(Global Positioning system) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수 있다. 예를 들어, 사용자 단말(210)이 스마트폰인 경우, 일반적으로 스마트폰이 포함하고 있는 구성요소를 포함할 수 있으며, 예를 들어, 가속도 센서, 자이로 센서, 카메라 모듈, 각종 물리적인 버튼, 터치패널을 이용한 버튼, 입출력 포트, 진동을 위한 진동기 등의 다양한 구성요소들이 사용자 단말(210)에 더 포함되도록 구현될 수 있다. 일 실시예에 따르면, 사용자 단말(210)의 프로세서(314)는 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 서비스를 제공하는 애플리케이션 등이 동작하도록 구성될 수 있다. 이 때, 해당 애플리케이션 및/또는 프로그램과 연관된 코드가 사용자 단말(210)의 메모리(312)에 로딩될 수 있다.
배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 서비스를 제공하는 애플리케이션 등을 위한 프로그램이 동작되는 동안에, 프로세서(314)는 입출력 인터페이스(318)와 연결된 터치 스크린, 키보드, 오디오 센서 및/또는 이미지 센서를 포함한 카메라, 마이크로폰 등의 입력 장치를 통해 입력되거나 선택된 텍스트, 이미지, 영상, 음성 및/또는 동작 등을 수신할 수 있으며, 수신된 텍스트, 이미지, 영상, 음성 및/또는 동작 등을 메모리(312)에 저장하거나 통신 모듈(316) 및 네트워크(220)를 통해 정보 처리 시스템(230)에 제공할 수 있다. 예를 들어, 프로세서(314)는 화물 및 차량의 정보 등록, 화물 및 차량의 매칭 요청, 배차 스케줄링 요청 등을 선택하는 입력을 수신하여. 통신 모듈(316) 및 네트워크(220)를 통해 정보 처리 시스템(230)에 제공할 수 있다.
사용자 단말(210)의 프로세서(314)는 입력 장치(320), 다른 사용자 단말, 정보 처리 시스템(230) 및/또는 복수의 외부 시스템으로부터 수신된 정보 및/또는 데이터를 관리, 처리 및/또는 저장하도록 구성될 수 있다. 프로세서(314)에 의해 처리된 정보 및/또는 데이터는 통신 모듈(316) 및 네트워크(220)를 통해 정보 처리 시스템(230)에 제공될 수 있다. 사용자 단말(210)의 프로세서(314)는 입출력 인터페이스(318)를 통해 입출력 장치(320)로 정보 및/또는 데이터를 전송하여, 출력할 수 있다. 예를 들면, 프로세서(314)는 수신한 정보 및/또는 데이터를 사용자 단말의 화면에 디스플레이할 수 있다.
정보 처리 시스템(230)의 프로세서(334)는 복수의 사용자 단말(210) 및/또는 복수의 외부 시스템으로부터 수신된 정보 및/또는 데이터를 관리, 처리 및/또는 저장하도록 구성될 수 있다. 프로세서(334)에 의해 처리된 정보 및/또는 데이터는 통신 모듈(336) 및 네트워크(220)를 통해 사용자 단말(210)에 제공할 수 있다. 일 실시예에서, 정보 처리 시스템(230)의 프로세서(334)는 복수의 사용자 단말(210)로부터 화물 및 차량 정보 등록 요청에 기초하여, 화물 및 차량 정보를 블록체인 기반의 운송 정보 공유 채널에 등록하고, 배차 스케줄링 서버에 의해 생성된 화물 및 차량의 매칭 정보, 배차 스케줄링 정보 등을 사용자 단말(210)에 제공할 수 있다.
정보 처리 시스템(230)의 프로세서(334)는 사용자 단말(210)의 디스플레이 출력 가능 장치(예: 터치 스크린, 디스플레이 등), 음성 출력 가능 장치(예: 스피커) 등의 출력 장치(320)를 통해 처리된 정보 및/또는 데이터를 출력하도록 구성될 수 있다. 예를 들어, 정보 처리 시스템(230)의 프로세서(334)는, 화물 및 차량의 매칭 정보, 배차 스케줄링 정보 등을 통신 모듈(336) 및 네트워크(220)를 통해 사용자 단말(210)로 제공하고, 해당 정보를 사용자 단말(210)의 디스플레이 출력 가능 장치 등을 통해 출력하도록 구성될 수 있다.
도 4는 본 개시의 일 실시예에 따른 컨테이너 운송관리 시스템의 네트워크 구성도의 예시를 나타내는 도면이다. 도시된 바와 같이, 배차 스케쥴링 서버(142)는 적어도 하나의 선사 단말(410), 화주 단말(420), 통합 운송관리 시스템(또는 컨테이너 운송관리 시스템)(120) 및 운송기사의 단말(예를 들어, 모바일 장치)(130)와 네트워크(430)를 통해 통신하며, 배차 스케쥴링에 필요한 데이터 및/또는 정보를 주고받을 수 있다.
도 5는 본 개시의 일 실시예에 따른 컨테이너 운송관리 프로세스의 예시를 나타내는 도면이다. 도시된 바와 같이, 컨테이너 운송관리 프로세스는 운송 주문 정보를 통한 데이터 구조화 및 등록을 통해 화물 정보 등록(510)이 수행됨으로써 개시될 수 있다. 일 실시예에서, 화물 정보 등록(510)은, 도 1에 도시된 바와 같은 컨테이너 운송관리 시스템(120)이 운송 정보 공유 시스템(110)에 대해 실행할 수 있다. 이와 같이, 화물 정보 등록에 의해 생성된 화물 정보는, 컨테이너 운송관리 시스템(120)에 의해, 운송사 및/또는 하나 이상의 협력 운송사(예를 들어, 운송사의 시스템 또는 단말)로 전송될 수 있다.
이와 같이, 운송사 및/또는 하나 이상의 협력 운송사에 공유된 화물 정보에 기초하여 운송 스케줄링 최적화가 수행될 수 있다(520). 일 실시예에 따르면, 도 1에 도시된 자동 배차 시스템(140)에 의해, 운송 스케줄링 최적화를 위한 배차 스케줄링 알고리즘 기반의 화물/차량 매칭이 수행될 수 있다. 그리고 나서, 자동 배차가 수행될 수 있으며, 자동 배차 및 화물안전운임제 기반 운임 요금이 산정될 수 있다(530). 또한, 배차 및 운송에 대한 정보는 확정된 배차 정보 기반 이해관계자간 정보 공유를 통해 관리될 수 있다(540).
일 실시예에 따르면, 자동 배차 후, 남은 화물에 대한 운송 정보는 다시 화물 정보로서 운송사 및/또는 하나 이상의 협력 운송사에게 제공될 수 있다(550).
도 6은 본 개시의 일 실시예에 따른 자동 배차 스케줄링 알고리즘의 예시를 나타내는 도면이다. 도시된 바와 같이, 자동 배차 스케줄링 알고리즘은 운송사 단말로부터 운송 정보 공유 시스템으로 운송사 정보가 입력됨으로써 개시될 수 있다(610). 운송사 정보가 입력되는 경우, 자동 배차 시스템에 의해 실행되는 주력 배차 서브루틴 시 필요한 정보가 입력될 수 있다(620). 예를 들어, 자동 배차 시스템은 운송 정보 공유 시스템(또는 데이터베이스)와 통신하며, 운송사 정보에 대응하는 운송사 소속 화물, 차량, 기사, 배차정보 등을 수신할 수 있다.
상술된 바와 같이, 주력 배차 서브루틴이 수행된 경우(630), 즉, 주력 배차 서브루틴에 의해 운송사 소속 차량과 화물의 배차가 완료된 경우, 협력 배차 서브루틴 시 필요 정보가 입력될 수 있다(640). 이 경우, 자동 배차 시스템은 운송 정보 공유 시스템(또는 데이터베이스)와 통신하며, 운송사 정보에 대응하는 협력 운송사들의 화물, 차량, 기사, 배차정보 등을 수신할 수 있다. 그리고 나서, 자동 배차 시스템은, 주력 배차 서브루틴을 통한 운송사 소속 차량과 화물 배차 결과 및 협력 배차 서브루틴을 통한 협력 운송사 소속 차량과 화물의 배차 결과를 포함하는 배차 결과 리스트를 생성할 수 있다(650).
도 7은 본 개시의 일 실시예에 따른 자동 주력배차 알고리즘(서브루틴)의 예시를 나타내는 도면이다. 자동 주력배차 알고리즘은 운송사 화물, 운송사 소속 차량, 운송사 소속 기사, 운송사 화물 및 차량의 배차정보 등을 이용하여 수행될 수 있다.
도시된 바와 같이, 운송사 소속 화물의 수를 인덱스로 정산금(예를 들어, 화물 안전운임제의 운임료)의 금액 순으로 차량을 오름차순으로 정렬한다(710). 다음으로, 운송사 소속 차량의 수를 인덱스로 각 차량(j)에 배차된 화물(i)이 있는지 확인한다(720). 여기서, 차량(j)에 화물(i)이 배차되지 않은 경우, 해당 차량(j)에 화물(i)을 배차한다. 반면, 차량(j)에 화물(i)이 배차된 경우, 차량의 배차 정보 수(k)를 인덱스로 각 차량(k)에 배차가 가능한지 확인한다(730). 차량(k)에 배차가 가능한 경우, 차량(k)에 화물(i)을 배차한다(740).
이상과 같은 절차를 통해 화물(i)에 대한 배차가 완료된 경우(750), 해당 화물(i)의 배차에 관한 정보가 운송 정보 공유 시스템(또는 데이터베이스)에 저장된다(760).
도 8은 본 개시의 일 실시예에 따른 자동 협력배차 알고리즘(서브루틴)의 예시를 나타내는 도면이다. 자동 협력배차 알고리즘은 운송사 화물 정보, 운송사 소속 차량 정보, 운송사 소속 기사 정보, 운송사 화물 및 차량의 배차정보, 협력 운송사 화물 정보, 협력 운송사 소속 차량 정보, 협력 운송사 소속 기사 정보, 협력 운송사 화물 및 차량의 배차정보 등을 이용하여 수행될 수 있다.
도시된 바와 같이, 정산금 금액 순으로 운송사를 오름차순으로 정렬한다(810). 다음으로, 운송사 및 협력 운송사의 수(i)와 운송사 및 협력 운송사 소속 화물의 수(j)를 인덱스로 정산금의 금액 순으로 차량을 오름차순으로 정렬한다(8200). 다음으로, 운송사 소속 차량의 수를 인덱스로 각 차량(k)에 배차된 화물(j)이 있는지 확인한다(830). 여기서, 차량(k)에 화물(j)이 배차되지 않은 경우, 해당 차량(k)에 화물(j)을 배차한다. 반면, 차량(k)에 화물(j)이 배차된 경우, 차량의 배차 정보 수(l)를 인덱스로 각 차량(l)에 배차가 가능한지 확인한다(850). 차량(l)에 배차가 가능한 경우, 차량(l)에 화물(j)을 배차한다(860).
이상과 같은 절차를 통해 화물(j)에 대한 배차가 완료된 경우(870), 해당 화물(j)의 배차에 관한 정보가 운송 정보 공유 시스템(또는 데이터베이스)에 저장된다(880).
이상과 같이 운송사의 화물 및 차량 운송 정보를 통한 배차 시 화물 안전운임제의 운임료를 기반으로 자동 배차를 진행함으로써, 운송사의 자사차량을 통해 배차하지 못한 화물이나 운송사에서 운송하기 어려운 화물에 대하여 협력 운송사 간 운송 공유 체계를 활용할 수 있으며, 공정성을 보장하는 운임료 기반 배차 스케줄링 알고리즘을 통해 운송사의 이익 창출을 극대화할 수 있다.
상술한 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법은 컴퓨터에서 실행하기 위해 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램으로 제공될 수 있다. 매체는 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 임시 저장하는 것일 수도 있다. 또한, 매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 애플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다.
본 개시의 방법, 동작 또는 기법들은 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 이러한 기법들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수도 있다. 본원의 개시와 연계하여 설명된 다양한 예시적인 논리적 블록들, 모듈들, 회로들, 및 알고리즘 단계들은 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양자의 조합들로 구현될 수도 있음을 통상의 기술자들은 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 대체를 명확하게 설명하기 위해, 다양한 예시적인 구성요소들, 블록들, 모듈들, 회로들, 및 단계들이 그들의 기능적 관점에서 일반적으로 위에서 설명되었다. 그러한 기능이 하드웨어로서 구현되는지 또는 소프트웨어로서 구현되는지의 여부는, 특정 애플리케이션 및 전체 시스템에 부과되는 설계 요구사항들에 따라 달라진다. 통상의 기술자들은 각각의 특정 애플리케이션을 위해 다양한 방식들로 설명된 기능을 구현할 수도 있으나, 그러한 구현들은 본 개시의 범위로부터 벗어나게 하는 것으로 해석되어서는 안된다.
하드웨어 구현에서, 기법들을 수행하는 데 이용되는 프로세싱 유닛들은, 하나 이상의 ASIC들, DSP들, 디지털 신호 프로세싱 디바이스들(digital signal processing devices; DSPD들), 프로그램가능 논리 디바이스들(programmable logic devices; PLD들), 필드 프로그램가능 게이트 어레이들(field programmable gate arrays; FPGA들), 프로세서들, 제어기들, 마이크로제어기들, 마이크로프로세서들, 전자 디바이스들, 본 개시에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들, 컴퓨터, 또는 이들의 조합 내에서 구현될 수도 있다.
따라서, 본 개시와 연계하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 및 회로들은 범용 프로세서, DSP, ASIC, FPGA나 다른 프로그램 가능 논리 디바이스, 이산 게이트나 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본원에 설명된 기능들을 수행하도록 설계된 것들의 임의의 조합으로 구현되거나 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안으로, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수도 있다. 프로세서는 또한, 컴퓨팅 디바이스들의 조합, 예를 들면, DSP와 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 연계한 하나 이상의 마이크로프로세서들, 또는 임의의 다른 구성의 조합으로서 구현될 수도 있다.
펌웨어 및/또는 소프트웨어 구현에 있어서, 기법들은 랜덤 액세스 메모리(random access memory; RAM), 판독 전용 메모리(read-only memory; ROM), 비휘발성 RAM(non-volatile random access memory; NVRAM), PROM(programmable read-only memory), EPROM(erasable programmable read-only memory), EEPROM(electrically erasable PROM), 플래시 메모리, 컴팩트 디스크(compact disc; CD), 자기 또는 광학 데이터 스토리지 디바이스 등과 같은 컴퓨터 판독가능 매체 상에 저장된 명령들로서 구현될 수도 있다. 명령들은 하나 이상의 프로세서들에 의해 실행 가능할 수도 있고, 프로세서(들)로 하여금 본 개시에 설명된 기능의 특정 양태들을 수행하게 할 수도 있다.
이상 설명된 실시예들이 하나 이상의 독립형 컴퓨터 시스템에서 현재 개시된 주제의 양태들을 활용하는 것으로 기술되었으나, 본 개시는 이에 한정되지 않고, 네트워크나 분산 컴퓨팅 환경과 같은 임의의 컴퓨팅 환경과 연계하여 구현될 수도 있다. 또 나아가, 본 개시에서 주제의 양상들은 복수의 프로세싱 칩들이나 장치들에서 구현될 수도 있고, 스토리지는 복수의 장치들에 걸쳐 유사하게 영향을 받게 될 수도 있다. 이러한 장치들은 PC들, 네트워크 서버들, 및 휴대용 장치들을 포함할 수도 있다.
본 명세서에서는 본 개시가 일부 실시예들과 관련하여 설명되었지만, 본 개시의 발명이 속하는 기술분야의 통상의 기술자가 이해할 수 있는 본 개시의 범위를 벗어나지 않는 범위에서 다양한 변형 및 변경이 이루어질 수 있다. 또한, 그러한 변형 및 변경은 본 명세서에 첨부된 특허청구의 범위 내에 속하는 것으로 생각되어야 한다.
100: 전체 시스템
110: 운송 정보 공유 시스템
120: 컨테이너 운송관리 시스템
130: 컨테이너 운송 애플리케이션
140: 자동 배차 시스템
142: 배차 스케쥴링 서버

Claims (5)

  1. 적어도 하나의 프로세서에 의해 수행되는 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법으로서,
    컨테이너 운송관리 시스템에 의해, 화물 정보 및 차량 정보를 운송 정보 공유 시스템에 등록하는 단계;
    자동 배차 시스템에 의해, 상기 운송 정보 공유 시스템에 등록된 화물 정보 및 차량 정보에 기초하여 화물 및 차량의 매칭을 실행하는 단계; 및
    상기 화물 및 차량의 매칭 정보를 상기 운송 정보 공유 시스템에 저장하는 단계를 포함하는, 방법.
  2. 제1항에 있어서,
    상기 운송 정보 공유 시스템에 의해, 상기 화물 및 차량의 매칭 정보에 기초하여 상기 화물의 화주와 상기 차량의 운송사 사이의 계약 체결을 실행하는 단계를 더 포함하는, 방법.
  3. 제1항에 있어서,
    자동 배차 시스템에 의해, 상기 운송 정보 공유 시스템에 등록된 화물 정보 및 차량 정보에 기초하여 화물 및 차량의 매칭을 실행하는 단계는,
    상기 컨테이너 운송관리 시스템에 연동된 운송사의 차량 정보와 화물 정보에 기초한 주력 배차 서브루틴을 실행하는 단계; 및
    상기 주력 배차 서브루틴에 의해 운송사의 화물 및 차량의 매칭이 완료된 경우, 상기 컨테이너 운송관리 시스템에 연동된 협력 운송사의 차량 정보와 화물 정보에 기초한 협력 배차 서브루틴을 실행하는 단계를 포함하는, 방법.
  4. 제3항에 있어서,
    상기 컨테이너 운송관리 시스템에 연동된 운송사의 차량 정보와 화물 정보에 기초한 주력 배차 서브루틴을 실행하는 단계는,
    상기 운송사 소속 화물의 수를 인덱스로 정산금의 금액 순으로 차량을 오름차순으로 정렬하는 단계;
    상기 운송사 소속 차량의 수를 인덱스로 각 차량(j)에 배차된 화물(i)이 있는지 확인하는 단계;
    상기 차량(j)에 화물(i)이 배차되지 않은 경우, 상기 차량(j)에 화물(i)을 배차하는 단계;
    상기 차량(j)에 화물(i)이 배차된 경우, 차량의 배차 정보 수(k)를 인덱스로 각 차량(k)에 배차가 가능한지 확인하는 단계; 및
    상기 차량(k)에 배차가 가능한 경우, 상기 차량(k)에 화물(i)을 배차하는 단계를 포함하는, 방법.
  5. 제3항에 있어서,
    상기 주력 배차 서브루틴에 의해 운송사의 화물 및 차량의 매칭이 완료된 경우, 상기 컨테이너 운송관리 시스템에 연동된 협력 운송사의 차량 정보와 화물 정보에 기초한 협력 배차 서브루틴을 실행하는 단계는,
    정산금 금액 순으로 상기 운송사를 오름차순으로 정렬하는 단계;
    상기 운송사 및 상기 협력 운송사의 수(i)와 상기 운송사 및 상기 협력 운송사 소속 화물의 수(j)를 인덱스로 정산금의 금액 순으로 차량을 오름차순으로 정렬하는 단계;
    상기 운송사 소속 차량의 수를 인덱스로 각 차량(k)에 배차된 화물(j)이 있는지 확인하는 단계;
    상기 차량(k)에 화물(j)이 배차되지 않은 경우, 상기 차량(k)에 화물(j)을 배차하는 단계;
    상기 차량(k)에 화물(j)이 배차된 경우, 차량의 배차 정보 수(l)를 인덱스로 각 차량(l)에 배차가 가능한지 확인하는 단계; 및
    상기 차량(l)에 배차가 가능한 경우, 상기 차량(l)에 화물(j)을 배차하는 단계를 포함하는, 방법.
KR1020210158361A 2021-01-19 2021-11-17 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법 및 시스템 KR20220105583A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020210007665 2021-01-19
KR20210007665 2021-01-19

Publications (1)

Publication Number Publication Date
KR20220105583A true KR20220105583A (ko) 2022-07-27

Family

ID=82701318

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210158361A KR20220105583A (ko) 2021-01-19 2021-11-17 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR20220105583A (ko)

Similar Documents

Publication Publication Date Title
US20170053236A1 (en) Method and systems for managing shipping transactions
CN114253706A (zh) 用于协调边缘平台的方法和装置
US20150347984A1 (en) Systems and methods involving features of terminal operation including tracking, appointment and/or other features
US20190378087A1 (en) Bundled Application for Load Management System
KR20210008581A (ko) 멀티 인수 및 멀티 배송을 위한 물류 운송 서비스 제공 시스템
CN114626752A (zh) 一种自动车辆的调度方法、装置、计算机设备及存储介质
US9785896B2 (en) Real-time prediction and correction of scheduled service bunching
CN112183974A (zh) 一种混凝土搅拌站信息化管理系统及其方法
CN111489214B (zh) 订单分配方法、条件设置方法、装置及电子设备
KR102544350B1 (ko) 인공 지능을 이용한 화물 장치 및 리핸들링 관리 시스템 및 방법
KR20220105583A (ko) 배차 스케줄링 알고리즘 기반 화물 및 차량 자동 배차 방법 및 시스템
CN113807759A (zh) 基于深度学习的货物运费决定方法以及装置
JP7451604B2 (ja) 管理装置、プログラム、及び管理方法
US20240053973A1 (en) Deployable container scheduling and execution on cloud development environment
KR102256861B1 (ko) 항만물류 시스템과 블록체인 네트워크 간의 인터워킹 방법 및 시스템
CN114186932A (zh) 办公区域内舱格机器人的货物配送方法及装置
KR102533181B1 (ko) 컨테이너 야드 관리 방법 및 시스템
JP2014214022A (ja) 物流管理システム、端末装置、物流管理方法およびプログラム
KR20220119900A (ko) 블록체인 기반의 화물 차량 배차 방법 및 시스템
CN115409439A (zh) 基于改进蚁群算法的多车型供应链调度方法及电子设备
CN114037324A (zh) 车辆调度方法、装置及服务器
KR20210156474A (ko) 하역장 상태에 기초하여 운송 서비스를 제공하는 방법 및 장치
US20190318311A1 (en) System and methods for accurate price quoting and generation
Son et al. Ready Mix Concrete Truck Dispatching Optimization on a Mobile Application
KR102655184B1 (ko) 메타 학습 기반의 화물차량 운행기록 추론 방법 및 장치

Legal Events

Date Code Title Description
E902 Notification of reason for refusal