KR20200137149A - 효율적인 물류를 위한 자동 배차 시스템 및 방법 - Google Patents

효율적인 물류를 위한 자동 배차 시스템 및 방법 Download PDF

Info

Publication number
KR20200137149A
KR20200137149A KR1020190062996A KR20190062996A KR20200137149A KR 20200137149 A KR20200137149 A KR 20200137149A KR 1020190062996 A KR1020190062996 A KR 1020190062996A KR 20190062996 A KR20190062996 A KR 20190062996A KR 20200137149 A KR20200137149 A KR 20200137149A
Authority
KR
South Korea
Prior art keywords
condition
path
input module
module
node
Prior art date
Application number
KR1020190062996A
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 엠케이얼라이언스 주식회사
Priority to KR1020190062996A priority Critical patent/KR20200137149A/ko
Publication of KR20200137149A publication Critical patent/KR20200137149A/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/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/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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis
    • 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/103—Workflow collaboration or project management

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (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)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

효율적인 물류를 위한 자동 배차 시스템 및 방법이 개시된다. 물류 배송을 위한 복수의 노드를 입력받는 노드 입력 모듈; 상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 조건 입력 모듈; 상기 조건 입력 모듈에서 입력받는 조건을 고려하여 최적화된 경로를 산출하는 경로 산출 모듈; 상기 경로 산출 모듈에서 산출된 최적화된 경로로 물류 배송을 하기 위한 차량을 지정하여 자동 배차 스케줄링을 수행하는 자동 배차 스케줄링 모듈을 구성한다. 상술한 효율적인 물류를 위한 자동 배차 시스템 및 방법에 의하면, 노드 간 교차가 발생하지 않는 최단 경로를 생성하고, 그 시작 노드를 동적으로 변경하여 최단 경로의 시작점을 선택하도록 구성됨으로써, 최적의 자동 배차와 경로 생성을 할 수 있는 효과가 있다. 또한, 클라우드 기반의 서비스를 제공하도록 구성됨으로써, 중소 물류 업체들이 별도의 시스템 구축없이도 필요할 때마다 편리하게 이용할 수 있는 효과가 있다.

Description

효율적인 물류를 위한 자동 배차 시스템 및 방법{AUTOMATIC DISPATCHING SYSTEM AND METHOD FOR EFFICIENT LOGISTICS}
본 발명은 물류에 관한 것으로서, 구체적으로는 효율적인 물류를 위한 자동 배차 시스템 및 방법에 관한 것이다.
물류량의 증가에 따라 택배와 같은 물류 시스템은 최소의 시간과 최적화된 경로에 원활하게 택배와 배송을 할 수 있는 것이 중요한 관건이 되고 있다.
하지만, 수많은 택배 물량과 수시로 변하는 교통 정보 등으로 인해 경로의 최적화에는 한계가 있다. 실제로는 동일한 권역에서 주로 택배 업무를 하는 업무자의 주관적 판단에 따라 경로를 만들어 업무를 하는 경우가 많다. 하지만, 권역이 바뀌거나 권역을 넘나드는 경우에는 객관적인 경로를 생성하기가 어렵고 업무에 차질을 빚게 된다.
무엇보다도 주관적 판단에 의한 경로 생성은 업무자에 따라 그 효율성이 떨어지는 경우가 많다. 또한, 기존의 경로 생성 시스템 역시 그 효율성이나 최적화의 정도는 보장할 수 없다.
무엇보다도 중소 물류 업체들은 고가의 경로 생성 시스템을 구매하여 이용하건 독자적으로 개발하여 이용하는 데 한계가 있다.
공개특허공보 10-2016-0001441 공개특허공보 10-2015-0131742
본 발명의 목적은 효율적인 물류를 위한 자동 배차 시스템을 제공하는 데 있다.
본 발명의 다른 목적은 효율적인 물류를 위한 자동 배차 방법을 제공하는 데 있다.
상술한 본 발명의 목적에 따른 효율적인 물류를 위한 자동 배차 시스템은, 물류 배송을 위한 복수의 노드를 입력받는 노드 입력 모듈; 상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 조건 입력 모듈; 상기 조건 입력 모듈에서 입력받는 조건을 고려하여 최적화된 경로를 산출하는 경로 산출 모듈; 상기 경로 산출 모듈에서 산출된 최적화된 경로로 물류 배송을 하기 위한 차량을 지정하여 자동 배차 스케줄링을 수행하는 자동 배차 스케줄링 모듈을 포함하도록 구성될 수 있다.
여기서, 상기 조건 입력 모듈은, 소정의 권역별 노드를 그룹핑(grouping)하여 경로를 산출하기 위한 조건, 도로 교통 상황 조건 및 물류 배송 상 요구되는 시간 범위 조건 중 적어도 하나 이상을 입력받도록 구성될 수 있다.
그리고 상기 자동 배차 시스템은, 클라우드 기반의 인프라스트럭쳐 서비스(infrastructure as a service)의 형태로 구축될 수 있다.
상술한 본 발명의 다른 목적에 따른 효율적인 물류를 위한 자동 배차 방법은, 노드 입력 모듈이 물류 배송을 위한 복수의 노드를 입력받는 단계; 조건 입력 모듈이 상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 단계; 경로 산출 모듈이 상기 조건 입력 모듈에서 입력받는 조건을 고려하여 최적화된 경로를 산출하는 단계; 자동 배차 스케줄링 모듈이 상기 경로 산출 모듈에서 산출된 최적화된 경로로 물류 배송을 하기 위한 차량을 지정하여 자동 배차 스케줄링을 수행하는 단계를 포함하도록 구성될 수 있다.
여기서, 상기 조건 입력 모듈이 상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 단계는, 소정의 권역별 노드를 그룹핑(grouping)하여 경로를 산출하기 위한 조건, 도로 교통 상황 조건 및 물류 배송 상 요구되는 시간 범위 조건 중 적어도 하나 이상을 입력받도록 구성될 수 있다.
상술한 효율적인 물류를 위한 자동 배차 시스템 및 방법에 의하면, 노드 간 교차가 발생하지 않는 최단 경로를 생성하고, 그 시작 노드를 동적으로 변경하여 최단 경로의 시작점을 선택하도록 구성됨으로써, 최적의 자동 배차와 경로 생성을 할 수 있는 효과가 있다.
또한, 클라우드 기반의 서비스를 제공하도록 구성됨으로써, 중소 물류 업체들이 별도의 시스템 구축없이도 필요할 때마다 편리하게 이용할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 효율적인 물류를 위한 자동 배차 시스템의 블록 구성도이다.
도 2는 본 발명의 일 실시예에 따른 기존 알고리즘과 SWIP 적용 개념을 대비하는 모식도이다.
도 3은 본 발명의 일 실시예에 따른 SWIP 적용 사례를 나타내는 예시도이다.
도 4는 본 발명의 일 실시예에 따른 3개 경로에 대한 SWIP 적용 사례를 나타내는 예시도이다.
도 5는 본 발명의 일 실시예에 따른 기존 알고리즘과 권역 적용 SWIP 적용 개념을 대비하는 모식도이다.
도 6은 본 발명의 일 실시예에 따른 권역 적용 SWIP 적용 사례를 나타내는 예시도이다.
도 7은 본 발명의 일 실시예에 따른 동적 권역 적용 SWIP 적용 개념을 나타내는 모식도이다.
도 8은 본 발명의 일 실시예에 따른 SWIP 적용 실제 사례를 나타내는 표이다.
도 9는 본 발명의 실시예에 따른 효율적인 물류를 위한 자동 배차 방법의 흐름도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 발명을 실시하기 위한 구체적인 내용에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 효율적인 물류를 위한 자동 배차 시스템의 블록 구성도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 효율적인 물류를 위한 자동 배차 시스템(100)은 노드 입력 모듈(110), 배송물 입력 모듈(120), 조건 입력 모듈(130), 경로 산출 모듈(140), 자동 배차 스케줄링 모듈(150)을 포함하도록 구성될 수 있다.
효율적인 물류를 위한 자동 배차 시스템(100)은 배송지인 노드(node)들을 잇는 경로가 상호 교차되지 않는 최단의 경로를 생성하도록 구성될 수 있다. 좀 더 구체적으로는 해당 노드들 중에서 최단 경로를 생성할 수 있는 시작 노드를 동적으로 변경하여 선택하도록 구성될 수 있다.
이러한 방식으로 최적의 배차 엔진을 구성하고, 각 배차 차량에 최단 경로를 제공할 수 있다.
한편, 이러한 배차 엔진과 경로 생성 서비스를 클라우드 기반 인프라스트럭쳐 서비스(Infrastructure as a service)로 구현하여 제공할 수 있다.
이하, 세부적인 구성에 대하여 설명한다.
노드 입력 모듈(110)은 물류 배송이 요구되는 복수의 배송지 즉, 노드를 입력받도록 구성될 수 있다.
배송물 입력 모듈(120)은 노드 입력 모듈(110)과 연계하여 동작하며, 각 노드의 배송물을 입력받도록 구성될 수 있다.
노드 입력 모듈(110)이나 배송물 입력 모듈(120)은 각각 하나의 노드에 여러 개의 배송물이 입력될 수도 있다.
조건 입력 모듈(130)은 자동 배차 알고리즘과 최적 경로 산출 알고리즘을 구동하기 위한 조건을 입력받도록 구성될 수 있다. 즉, 노드 입력 모듈(110)에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받고, 최적의 배차를 위해 필요한 조건을 입력받는다.
구체적으로는, 소정의 권역별 노드를 그룹핑(grouping)하여 권역별 경로를 산출하기 위한 조건, 도로 교통 상황 조건 및 물류 배송 상 요구되는 시간 범위 조건 중 적어도 하나 이상을 입력받도록 구성될 수 있다.
조건 입력 모듈(130)은 권역 입력부(131), 노드 그룹핑부(132), 도로 교통 상황 조건 실시간 수신부(133)을 포함하도록 구성될 수 있다. 이하, 세부적인 구성에 대하여 설명한다.
권역 입력부(131)는 미리 정해진 권역을 입력받도록 구성될 수 있다. 예를 들어, 동작구, 서초구 등의 권역이거나 또는 서초 1,2동 권역, 개포동 권역 등이 될 수 있다. 권역은 사용자에 의해 변경되어 입력될 수 있다.
노드 그룹핑부(132)는 권역 입력부(131)에서 입력된 권역별로 노드 입력 모듈(110)에서 입력된 노드들을 선택하여 그룹핑할 수 있다. 그룹핑 시에는 하나의 배차 차량이 배송할 수 있는 배송물의 양을 기준으로 노드들을 선택하여 그룹핑을 할 수 있다.
도로 교통 상황 조건 실시간 수신부(133)는 실시간 교통 정보 제공 서버(10)로부터 도로 교통 상황을 실시간 수신할 수 있다.
경로 산출 모듈(140)은 각각의 배차 차량에 대하여 최적의 경로를 산출하도록 구성될 수 있다. 이때, 경로 산출 모듈(140)은 조건 입력 모듈(130)에서 입력받는 조건을 고려하여 최적화된 경로를 산출할 수 있다.
경로 산출 모듈(140)은 시작 노드 자동 변경 적용부(141), SWIP(Short distance Without Intersection algorithm in PlanX) 적용부(142), 최적 경로 산출부(143), 도로 교통 상황 실시간 반영부(144), 동적 권역 설정부(145), 근거리 연결 알고리즘 적용부(146)를 포함하도록 구성될 수 있다. 이하, 세부적인 구성에 대하여 설명한다.
시작 노드 자동 변경 적용부(141)는 노드 그룹핑부(132)에서 그룹핑된 노드들 중에서 경로의 시작 노드를 산출하여 자동으로 적용하도록 구성될 수 있다.
여기서, 시작 노드는 자동으로 실시간 변경되어 적용될 수 있다. 구체적으로는, SWIP 적용부(142)에서 실시간 산출되는 SWIP 경로와 연동하여 그 시작 노드가 자동으로 실시간 변경 적용될 수 있다. 즉, SWIP 경로는 시작 노드가 어느 노드인지에 따라서 달라질 수 있기 때문에 SWIP 경로의 산출과 시작 노드의 선택은 상호 연동되어 산출되게 된다.
SWIP 적용부(142)는 각 그룹의 배차 차량에 대해 SWIP 알고리즘을 적용한 경로를 산출하도록 구성될 수 있다. SWIP 적용부(142)는 기존과 달리 각 노드들을 잇는 전체 경로가 서로 교차되지 않도록 경로를 산출하도록 구성될 수 있다. 경로의 교차가 없도록 함으로써, 경로가 불필요하게 길어지지 않도록 할 수 있다.
SWIP 적용부(142)는 앞서 설명한 바와 같이 시작 노드 자동 변경 적용부(141)의 시작 노드 선택에 따라 SWIP 경로를 실시간 변경 산출하도록 구성될 수 있다.
최적 경로 산출부(143)는 시작 노드 자동 변경 적용부(141)의 시작 노드 선택에 대응되는 SWIP 적용부(142)의 SWIP 경로들을 이용하여 최적의 경로를 산출하도록 구성될 수 있다. 가장 적은 시간이 걸리고 가장 짧은 경로를 갖는 최적 경로를 산출할 수 있다.
여기서, 최적 경로 산출부(143)는 도로 교통 상황을 반영하여 최적 경로를 산출할 수 있다.
도로 교통 상황 실시간 반영부(144)는 도로 교통 상황을 실시간으로 최적 경로 산출부(143)로 제공할 수 있으며, 최저 경로 산출부(143)는 실시간 도로 교통 상황에 따라 SWIP 경로의 예상 시간을 각각 산출하여 최적 경로를 선택하거나, 도로 상황이 좋지 않으면 SWIP 경로를 일부 변경하여 최적 경로를 산출할 수 있다.
동적 권역 설정부(145)는 물류량과 노드에 따라 동적 권역을 설정하도록 구성될 수 있다.
앞서 설명한 권역 입력부(131)는 미리 정해진 권역을 입력하여 설정하는 구성이고 노드 그룹핑부(132)는 권역에 따라 노드들을 그룹핑하는 구성이지만, 동적 권역 설정부(145)는 노드와 물류량에 따라 배차 차량의 현재 위치에 따라 권역을 자동으로 동적 설정하는 구성이다.
배차 차량의 현재 위치에서 동적 권역을 설정하면, 시작 노드 자동 변경 적영부(141)와 SWIP 적용부(142)는 상호 연동하여 현재의 동적 권역 내의 노드들에서 시작 노드를 선택하고 SWIP 경로를 산출하도록 구성될 수 있다. 최적 경로 산출부(143) 역시 도로 교통 상황을 실시간 반영하여 최적 경로를 산출할 수 있다.
동적 권역은 배차 차량이 이동하면서 동적 권역을 실시간 설정하는 구성이므로, 매우 넓은 지역이나 물류량이 적은 권역에서 유리할 수 있다.
한편, 근거리 연결 알고리즘 적용부(146)는 기존의 다양한 배차 경로 산출 알고리즘을 적용할 수 있는 구성이다. 최적 경로 산출부(143)는 최적 경로 산출부(143)에서 산출되는 최적 경로와 기존의 근거리 연결 알고리즘에 의한 경로를 대비하여 더 시간이 덜 걸리고 경로가 짧은 경로를 선택할 수 있다. 즉, 최적 경로가 매우 늦어지거나 길다고 판단되면, 기존의 근거리 연결 알고리즘을 적용할 수 있다.
자동 배차 스케줄링 모듈(150)은 최적 경로 산출부(143)에서 산출된 최적 경로에 따라 배송 차량을 자동 배차하도록 구성될 수 있다. 각 배송 차량마다 시작 노드와 최적 경로 그리고 배송 시작 시간을 자동으로 스케줄링하여 배포할 수 있다.
도 2는 본 발명의 일 실시예에 따른 기존 알고리즘과 SWIP 적용 개념을 대비하는 모식도이다.
도 2에 따르면, SWIP 알고리즘을 적용한 경로와 기존의 근거리 연결 알고리즘에 의한 경로를 상호 대비한 결과를 나타낸다. SWIP 경로는 경로의 교차가 없으며 기존 경로는 1번의 교차가 발생한다.
SWIP 경로는 기존에 대비하여 경로의 길이가 4.2:4.4로 더 짧아짐을 알 수 있다.
도 3은 본 발명의 일 실시예에 따른 SWIP 적용 사례를 나타내는 예시도이다.
도 3에서 보듯이 SWIP 알고리즘 수행 전과 SWIP 알고리즘 수행 후의 경로는 경로의 교차 발생 여부가 확연히 달라짐을 알 수 있다. SWIP 알고리즘에 의한 경로 산출 시간은 10회 반복 산출했을 때 평균 3초 이내로 나왔다. 그리고 그 운행 거리는 76% 감소하였다. SWIP 알고리즘은 실시간 적용이 가능하다.
도 4는 본 발명의 일 실시예에 따른 3개 경로에 대한 SWIP 적용 사례를 나타내는 예시도이다.
도 4를 참조하면, 3 개의 다른 경로에 대해 SWIP 알고리즘을 적용했을 때의 경로를 나타낸다. SWIP 경로 산출의 평균 시간은 2초 이내였으며, 운행 거리는 62% 감소하였다.
도 5는 본 발명의 일 실시예에 따른 기존 알고리즘과 권역 적용 SWIP 적용 개념을 대비하는 모식도이다.
도 5를 참조하면, 경로의 시작 노드에 대해 기존 알고리즘과 권역 적용 알고리즘을 적용한 예를 대비하여 표시되어 있다. 기존에는 a 노드를 고정으로 임의 선택하여 경로를 산출하였지만, 본 발명에 따른 SWIP 알고리즘은 시작 노드를 변경하여 가면서 최적의 경로를 낼 수 있는 시작 노드를 선택하도록 구성되어 있다.
이에 따라 시작 노드는 c 노드로 선택되어 SWIP 경로를 산출하였다. SWIP 경로는 기존 경로에 대비하여 경로 길이가 14.5:17.2로 줄어들었음을 알 수 있다.
도 6은 본 발명의 일 실시예에 따른 권역 적용 SWIP 적용 사례를 나타내는 예시도이다.
도 6에서는 권역 설정의 구성과 그리고 SWIP 알고리즘 수행 결과를 나타내는 예시도이다.
도 6에서는 권역이 고정되어 있으며, 10 회 반복 산출의 평균 시간은 3초 이내였으며, 최적화 생성 경로는 총 6개로 나타났다.
도 7은 본 발명의 일 실시예에 따른 동적 권역 적용 SWIP 적용 개념을 나타내는 모식도이다.
도 7에서는 도 6과 달리 권역이 동적으로 실시간 가변 설정된다. 배차 차량의 움직임에 따라 첫번째 동적 권역을 설정하며, 출발 노드에서 1번 경로를 따라 배송을 시작한 후, 두번째 동적 권역을 설정한 후 2번 경로를 산출하여 배송을 한다. 두번째 동적 권역에서는 첫번째 동적 권역의 마지막 노드에서 가장 가까운 노드를 시작 노드로 설정하는 것이 유리하다. 이러한 방식으로 세번째 동적 권역, 네번째 동적 권역을 차례로 설정하고 경로를 실시간 산출하여 배송할 수 있다.
도 8은 본 발명의 일 실시예에 따른 SWIP 적용 실제 사례를 나타내는 표이다.
도 8에서는 차량 75대와 배송량 395개를 본 발명의 알고리즘에 따라 시뮬레이션한 결과를 나타낸다. 기존 알고리즘과 대비하여 볼 때, 차량당 평균 주문수는 26.1% 감소하고, 차량당 평균 이동거리도 40.7% 감소하였다. 또한, 차량당 평균 운행시간은 40% 감소하였고, 차량당 평균 작업시간은 0.4% 감소하였다.
도 9는 본 발명의 실시예에 따른 효율적인 물류를 위한 자동 배차 방법의 흐름도이다.
도 9를 참조하면, 노드 입력 모듈(110)이 물류 배송을 위한 복수의 노드를 입력받는다(S101).
다음으로, 조건 입력 모듈(130)이 노드 입력 모듈(110)에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는다(S102).
여기서, 조건 입력 모듈(130)이 소정의 권역별 노드를 그룹핑(grouping)하여 경로를 산출하기 위한 조건, 도로 교통 상황 조건 및 물류 배송 상 요구되는 시간 범위 조건 중 적어도 하나 이상을 입력받도록 구성될 수 있다.
다음으로, 경로 산출 모듈(140)이 조건 입력 모듈(130)에서 입력받는 조건을 고려하여 최적화된 경로를 산출한다(S103).
다음으로, 자동 배차 스케줄링 모듈(150)이 경로 산출 모듈(140)에서 산출된 최적화된 경로로 물류 배송을 하기 위한 차량을 지정하여 자동 배차 스케줄링을 수행한다(S104).
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
110: 노드 입력 모듈
120: 배송물 입력 모듈
130: 조건 입력 모듈
131: 권역 입력부
132: 노드 그룹핑부
133: 도로 교통 상황 조건 실시간 수신부
140: 경로 산출 모듈
141: 시작 노드 자동 변경 적용부
142: SWIP 적용부
143: 최적 경로 산출부
144: 도로 교통 상황 실시간 반영부
145: 동적 권역 설정부
146: 근거리 연결 알고리즘 적용부
150: 자동 배차 스케줄링 모듈

Claims (5)

  1. 물류 배송을 위한 복수의 노드를 입력받는 노드 입력 모듈;
    상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 조건 입력 모듈;
    상기 조건 입력 모듈에서 입력받는 조건을 고려하여 최적화된 경로를 산출하는 경로 산출 모듈;
    상기 경로 산출 모듈에서 산출된 최적화된 경로로 물류 배송을 하기 위한 차량을 지정하여 자동 배차 스케줄링을 수행하는 자동 배차 스케줄링 모듈을 포함하는 효율적인 물류를 위한 자동 배차 시스템.
  2. 제1항에 있어서, 상기 조건 입력 모듈은,
    소정의 권역별 노드를 그룹핑(grouping)하여 경로를 산출하기 위한 조건, 도로 교통 상황 조건 및 물류 배송 상 요구되는 시간 범위 조건 중 적어도 하나 이상을 입력받도록 구성되는 것을 특징으로 하는 효율적인 물류를 위한 자동 배차 시스템.
  3. 제1항에 있어서, 상기 자동 배차 시스템은,
    클라우드 기반의 인프라스트럭쳐 서비스(infrastructure as a service)의 형태로 구축되는 것을 특징으로 하는 효율적인 물류를 위한 자동 배차 시스템.
  4. 노드 입력 모듈이 물류 배송을 위한 복수의 노드를 입력받는 단계;
    조건 입력 모듈이 상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 단계;
    경로 산출 모듈이 상기 조건 입력 모듈에서 입력받는 조건을 고려하여 최적화된 경로를 산출하는 단계;
    자동 배차 스케줄링 모듈이 상기 경로 산출 모듈에서 산출된 최적화된 경로로 물류 배송을 하기 위한 차량을 지정하여 자동 배차 스케줄링을 수행하는 단계를 포함하는 효율적인 물류를 위한 자동 배차 방법.
  5. 제4항에 있어서, 상기 조건 입력 모듈이 상기 노드 입력 모듈에서 입력받는 복수의 노드를 잇는 경로를 산출하기 위해 필요한 조건을 입력받는 단계는,
    소정의 권역별 노드를 그룹핑(grouping)하여 경로를 산출하기 위한 조건, 도로 교통 상황 조건 및 물류 배송 상 요구되는 시간 범위 조건 중 적어도 하나 이상을 입력받도록 구성되는 것을 특징으로 하는 효율적인 물류를 위한 자동 배차 방법.
KR1020190062996A 2019-05-29 2019-05-29 효율적인 물류를 위한 자동 배차 시스템 및 방법 KR20200137149A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190062996A KR20200137149A (ko) 2019-05-29 2019-05-29 효율적인 물류를 위한 자동 배차 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190062996A KR20200137149A (ko) 2019-05-29 2019-05-29 효율적인 물류를 위한 자동 배차 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR20200137149A true KR20200137149A (ko) 2020-12-09

Family

ID=73787091

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190062996A KR20200137149A (ko) 2019-05-29 2019-05-29 효율적인 물류를 위한 자동 배차 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR20200137149A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220167426A (ko) 2021-06-11 2022-12-21 지에스건설 주식회사 Ai를 이용한 도심지 다공구 공사차량 배차 시스템 및 그 방법
KR20240059454A (ko) 2022-10-27 2024-05-07 삼성에스디에스 주식회사 물류 차량 구성 최적화 방법, 장치, 시스템 및 컴퓨터 프로그램

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150131742A (ko) 2014-05-16 2015-11-25 서태영 물류 배송지 및 수령지의 동적 스케줄링 방법
KR20160001441A (ko) 2014-06-27 2016-01-06 이정훈 스마트폰과 태블릿pc를 이용한 물류 배송 최단 경로 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150131742A (ko) 2014-05-16 2015-11-25 서태영 물류 배송지 및 수령지의 동적 스케줄링 방법
KR20160001441A (ko) 2014-06-27 2016-01-06 이정훈 스마트폰과 태블릿pc를 이용한 물류 배송 최단 경로 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220167426A (ko) 2021-06-11 2022-12-21 지에스건설 주식회사 Ai를 이용한 도심지 다공구 공사차량 배차 시스템 및 그 방법
KR20240059454A (ko) 2022-10-27 2024-05-07 삼성에스디에스 주식회사 물류 차량 구성 최적화 방법, 장치, 시스템 및 컴퓨터 프로그램

Similar Documents

Publication Publication Date Title
Gentile et al. Route choice on transit networks with online information at stops
Möhring et al. Conflict-free real-time AGV routing
JP2020004404A (ja) 乗客に通勤用車両を割り当てるシステム
CN109945884A (zh) 实时路径规划方法、装置、计算机终端和可读存储介质
Guedes et al. Real-time multi-depot vehicle type rescheduling problem
CN109697524A (zh) 优化收派件任务与资源匹配的方法、系统及设备
KR20200137149A (ko) 효율적인 물류를 위한 자동 배차 시스템 및 방법
KR20160148666A (ko) 승무원 행로 업무 작성 시스템 및 승무원 행로 업무 작성 방법
KR20190114127A (ko) 미래 교통 정보를 이용한 물류 배송용 경로 제공 방법 및 이를 실행하는 서버
CN107704942B (zh) 配送路径确定方法、装置和设备
CN107180280A (zh) 基于道路匹配的物流路线规划方法及系统
Bärmann et al. A decomposition method for multiperiod railway network expansion—with a case study for Germany
CN105719118B (zh) 基于图论的多目标物流调度方法和系统
Delgado et al. Integrated real-time transit signal priority control for high-frequency segregated transit services
KR20040072273A (ko) 물류반송시스템
US20150105935A1 (en) Method and system for managing operation of multi-line public transportation
Yousaf et al. Ride-sharing: A multi source-destination path planning approach
El Falou et al. On demand transport system's approach as a multi-agent planning problem
Bai et al. Online fair allocation in autonomous vehicle sharing
KR102125472B1 (ko) 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법
Fontes et al. A new hub network design integrating deep sea and short sea services at liner shipping operations
KR20090053120A (ko) 공급망 설계 시스템 및 방법
Stopka Modelling distribution routes in city logistics by applying operations research methods
CN111832894B (zh) 车辆调度方式生成方法、装置及计算机存储介质
Isnanto et al. Optimal distribution route planning based on collaboration of dijkstra and sweep algorithm

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E601 Decision to refuse application