KR20230089113A - 물류를 위한 경로 정보를 제공하는 서버 - Google Patents

물류를 위한 경로 정보를 제공하는 서버 Download PDF

Info

Publication number
KR20230089113A
KR20230089113A KR1020210177497A KR20210177497A KR20230089113A KR 20230089113 A KR20230089113 A KR 20230089113A KR 1020210177497 A KR1020210177497 A KR 1020210177497A KR 20210177497 A KR20210177497 A KR 20210177497A KR 20230089113 A KR20230089113 A KR 20230089113A
Authority
KR
South Korea
Prior art keywords
point
traffic information
main
information
real
Prior art date
Application number
KR1020210177497A
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 KR1020210177497A priority Critical patent/KR20230089113A/ko
Publication of KR20230089113A publication Critical patent/KR20230089113A/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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G06Q10/06375—Prediction of business process outcome or impact based on a proposed change
    • 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

물류를 위한 경로 정보를 제공하는 서버는 기수집된 도로 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출하는 주요 포인트 추출부, 상기 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 주요 포인트 교통 정보 생성부, 주문 정보를 수집하는 주문 정보 수집부, 상기 수집된 주문 정보로부터 출발 지점 및 목적 지점을 추출하고, 상기 출발 지점 및 상기 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 상기 출발 지점 및 상기 출발 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성하는 실시간 교통 정보 생성부 및 상기 미리 생성된 복수의 주요 포인트 간의 교통 정보 중 상기 제 1 주요 포인트와 상기 제 2 주요 포인트 간의 교통 정보, 상기 제 1 실시간 교통 정보 및 상기 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출하는 운송 경로 도출부를 포함한다.

Description

물류를 위한 경로 정보를 제공하는 서버{SERVER FOR PROVIDNG ROUTE INFORMATION FOR LOGISTICS}
본 발명은 물류를 위한 경로 정보를 제공하는 서버에 관한 것이다.
물류(logistics)란 재화나 서비스를 생산자로부터 소비자 또는 특정한 지역으로 이동시키는 행위, 또는 이를 위한 재고계획, 배송계획, 조달계획 등을 포괄적으로 의미한다. 물류 서비스는 운송의 용이성을 위해 행정 구역의 구/동 단위로 운송 지점에 대한 클러스터(cluster)를 생성한다. 종래의 경우, 물류 회사의 담당자가 클러스터 내 배송 지점 수, 밀집도 등을 직접 설정함으로써, 인력기반의 노하우에 의존적이었다.
최근에는 알고리즘에 의해 물류 운송 계획을 실시간으로 수립하고 있으며, 이와 관련하여 선행기술인 한국공개특허 제 2010-0062848호는 물류 운영 방법 및 그 시스템을 개시하고 있다.
종래에는 교통 정보를 이용하여 운송 경로를 도출하는 경우, 운송 차수 마다 운송 지점이 변화하는 환경에서 매 운송 차수 마다 운송 지점 간의 이동 거리 및 이동 시간에 대한 정보를 새롭게 생성해야 했다.
그러나, 빠른 시간 내에 운송 경로에 대한 최적화가 요구되는 상황에서 이동 거리 및 이동 시간의 생성에 소요되는 시간이 큰 부담 요소로 작용된다는 단점을 가지고 있었다.
기수집된 도로 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출하고, 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 서버를 제공하고자 한다.
주문 정보를 수집하고, 수집된 주문 정보로부터 출발 지점 및 목적 지점을 추출하고, 출발 지점 및 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 목적 지점 및 목적 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성하는 서버를 제공하고자 한다.
미리 생성된 복수의 주요 포인트 간의 교통 정보 중 제 1 주요 포인트와 제 2 주요 포인트 간의 교통 정보, 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출하는 서버를 제공하고자 한다.
다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
상술한 기술적 과제를 달성하기 위한 수단으로서, 본 발명의 일 실시예는, 기수집된 도로 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출하는 주요 포인트 추출부, 상기 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 주요 포인트 교통 정보 생성부, 주문 정보를 수집하는 주문 정보 수집부, 상기 수집된 주문 정보로부터 출발 지점 및 목적 지점을 추출하고, 상기 출발 지점 및 상기 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 상기 목적 지점 및 상기 목적 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성하는 실시간 교통 정보 생성부 및 상기 미리 생성된 복수의 주요 포인트 간의 교통 정보 중 상기 제 1 주요 포인트와 상기 제 2 주요 포인트 간의 교통 정보, 상기 제 1 실시간 교통 정보 및 상기 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출하는 운송 경로 도출부를 포함하는 경로 정보 제공 서버를 제공할 수 있다.
상술한 과제 해결 수단은 단지 예시적인 것으로서, 본 발명을 제한하려는 의도로 해석되지 않아야 한다. 상술한 예시적인 실시예 외에도, 도면 및 발명의 상세한 설명에 기재된 추가적인 실시예가 존재할 수 있다.
전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 기수집된 도로 정보에 기초하여 복수의 주요 포인트를 추출하고, 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성함으로써, 운송 지역에 대한 교통량을 미리 예측할 수 있도록 하는 서버를 제공할 수 있다.
주문 정보로부터 추출된 출발 지점 및 목적 지점에 기초하여 출발 지점 및 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 목적 지점 및 목적 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성함으로써, 운송 차수마다 배송 지점이 변화하는 환경에서 운송 지점 간의 이동 거리 및 이동 시간에 대한 정보를 빠르게 생성할 수 있도록 하는 서버를 제공할 수 있다.
미리 생성된 복수의 주요 포인트 간의 교통 정보 중 제 1 주요 포인트와 제 2 주요 포인트 간의 교통 정보, 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출함으로써, 운송 지점 간의 도출된 이동 거리 및 이동 시간에 기초하여 운송 경로 스케쥴을 빠르게 도출할 수 있도록 하는 서버를 제공할 수 있다.
도 1은 본 발명의 일 실시예에 따른 경로 정보 제공 서버의 구성도이다.
도 2는 본 발명의 일 실시예에 따른 복수의 주요 포인트를 추출하는 과정을 설명하기 위한 예시적인 도면이다.
도 3은 본 발명의 일 실시예에 따른 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 과정을 설명하기 위한 예시적인 도면이다.
도 4a 및 도 4b는 본 발명의 일 실시예에 따른 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보를 생성하여 운송 경로를 도출하는 과정을 설명하기 위한 예시적인 도면이다.
도 5a 및 도 5b는 본 발명의 일 실시예에 따른 복수의 주요 포인트를 재구성하여 업데이트하는 과정을 설명하기 위한 예시적인 도면이다.
도 6a 및 도 6b는 본 발명의 일 실시예에 따른 물류 차량이 운송할 운송 경로를 도시한 예시적인 도면이다.
도 7은 본 발명의 일 실시예에 따른 경로 정보 제공 서버에서 물류를 위한 경로 정보를 제공하는 방법의 순서도이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미하며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
본 명세서에 있어서 '부(部)'란, 하드웨어에 의해 실현되는 유닛(unit), 소프트웨어에 의해 실현되는 유닛, 양방을 이용하여 실현되는 유닛을 포함한다. 또한, 1 개의 유닛이 2 개 이상의 하드웨어를 이용하여 실현되어도 되고, 2 개 이상의 유닛이 1 개의 하드웨어에 의해 실현되어도 된다.
본 명세서에 있어서 단말 또는 디바이스가 수행하는 것으로 기술된 동작이나 기능 중 일부는 해당 단말 또는 디바이스와 연결된 서버에서 대신 수행될 수도 있다. 이와 마찬가지로, 서버가 수행하는 것으로 기술된 동작이나 기능 중 일부도 해당 서버와 연결된 단말 또는 디바이스에서 수행될 수도 있다.
이하 첨부된 도면을 참고하여 본 발명의 일 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 경로 정보 제공 서버의 구성도이다. 도 1을 참조하면, 경로 정보 제공 서버(100)는 주요 포인트 추출부(110), 주요 포인트 교통 정보 생성부(120), 주문 정보 수집부(130), 실시간 교통 정보 생성부(140), 운송 경로 도출부(150) 및 재구성부(160)를 포함할 수 있다.
주요 포인트 추출부(110)는 기수집된 도로 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출할 수 있다. 이 때, 주요 포인트 추출부(110)는 기수집된 교통 정보를 더 고려하여 복수의 주요 포인트를 추출할 수도 있다. 기수집된 도로 정보는 교차점에 해당하는 복수의 노드 및 도로에 해당하는 복수의 링크를 포함할 수 있다. 여기서, 복수의 주요 포인트는 배송 지역의 교통량을 예측하기 위한 기준이 되는 포인트로, 배송 지역의 도로 정보, 교통 정보, 배송 이력 정보 등을 이용하여 추출될 수 있다. 이러한 복수의 주요 포인트는 도로 정보, 출발 지점, 도착 지점 및 교통량 등에 대한 임계치 이상의 변화가 없는 경우 계속 유지될 수 있다. 복수의 주요 포인트를 추출하는 과정에 대해서는 도 2를 통해 상세히 설명하도록 한다.
도 2는 본 발명의 일 실시예에 따른 복수의 주요 포인트를 추출하는 과정을 설명하기 위한 예시적인 도면이다. 도 2를 참조하면, 주요 포인트 추출부(110)는 기수집된 도로 정보 및 기수집된 교통 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출할 수 있다.
예를 들어, 주요 포인트 추출부(110)는 기수집된 도로 정보에 기초하여 복수의 노드 및 복수의 링크에 대한 정보(200)를 획득할 수 있다.
주요 포인트 추출부(110)는 기수집된 도로 정보 및 기수집된 교통 정보에 기초하여 복수의 노드에 대한 점수를 산출할 수 있다. 예를 들어, 주요 포인트 추출부(110)는 획득한 복수의 노드 및 복수의 링크에 대한 정보(200)와 함께 교통 정보를 이용하여 복수의 노드와 연결된 링크의 수 및 교통량 등을 고려하여 복수의 노드에 대한 점수(201)를 산출할 수 있다.
주요 포인트 추출부(110)는 복수의 노드 중 산출된 점수(201)에 기초하여 적어도 하나의 노드를 복수의 주요 포인트로 추출(203)할 수 있다. 예를 들어, 주요 포인트 추출부(110)는 산출된 점수(201)에 기초하여 복수의 노드를 순차적으로 나열한 후, 점수 순으로 나열된 복수의 노드 중 기설정된 주요 포인트의 수에 기초하여 적어도 하나의 노드를 추출(230)하고, 추출된 적어도 하나의 노드와 관련된 정보를 주요 포인트 정보(204)로 데이터베이스에 저장할 수 있다. 예를 들어, 주요 포인트 추출부(110)는 주요 포인트 ID별로 주요 포인트의 위도 및 경도와 관련된 좌표 정보를 데이터베이스에 저장할 수 있다.
다시 도 1로 돌아와서, 주요 포인트 교통 정보 생성부(120)는 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성할 수 있다. 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 과정에 대해서는 도 3을 통해 상세히 설명하도록 한다.
도 3은 본 발명의 일 실시예에 따른 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 과정을 설명하기 위한 예시적인 도면이다. 도 3을 참조하면, 주요 포인트 교통 정보 생성부(140)는 복수의 주요 포인트 중 제 1 주요 포인트 및 제 2 주요 포인트 간의 이동 시간 및 이동 거리에 기초하여 2차원 교통 정보 매트릭스(310)를 생성할 수 있다. 예를 들어, 주요 포인트 교통 정보 생성부(140)는 교통 정보 제공 서버로부터 수신한 복수의 주요 포인트 각각에 대한 교통 정보에 기초하여 복수의 주요 포인트 정보(300) 중 모든 주요 포인트 쌍(예를 들어, 제 1 주요 포인트 및 제 2 주요 포인트) 간의 이동 시간 및 이동 거리에 기초하여 2차원 교통 정보 매트릭스(310)를 생성할 수 있다.
다시 도 1로 돌아와서, 주문 정보 수집부(130)는 주문 정보를 수집할 수 있다.
실시간 교통 정보 생성부(140)는 수집된 주문 정보로부터 출발 지점 및 목적 지점을 추출할 수 있다. 여기서, 출발 지점 및 목적 지점은 실제로 물품이 배송되어야 하는 지점으로, 배송차수 별로 출발 지점 및 목적 지점이 다른 경우가 많다는 특징을 갖는다.
실시간 교통 정보 생성부(140)는 출발 지점 및 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 출발 지점 및 출발 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성할 수 있다.
실시간 교통 정보 생성부(140)는 출발 지점 및 출발 지점 부근의 제 1 주요 포인트 간의 이동 거리 및 이동 시간에 기초하여 제 1 실시간 교통 정보를 생성하고, 목적 지점 및 목적 지점 부근의 제 2 주요 포인트 간의 이동 거리 및 이동 시간에 기초하여 제 2 실시간 교통 정보를 생성할 수 있다.
운송 경로 도출부(150)는 미리 생성된 복수의 주요 포인트 간의 교통 정보 중 제 1 주요 포인트와 제 2 주요 포인트 간의 교통 정보, 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출할 수 있다. 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보를 생성하여 운송 경로를 도출하는 과정에 대해서는 도 4a 및 도 4b를 통해 상세히 설명하도록 한다.
도 4a 및 도 4b는 본 발명의 일 실시예에 따른 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보를 생성하여 운송 경로를 도출하는 과정을 설명하기 위한 예시적인 도면이다.
도 4a를 참조하면, 실시간 교통 정보 생성부(140)는 출발 지점(400) 및 복수의 주요 포인트 중 출발 지점(400) 부근의 제 1 주요 포인트(401)를 획득하고, 도착 지점(410) 및 복수의 주요 포인트 중 도착 지점(410) 부근의 제 2 주요 포인트(411)를 획득할 수 있다. 여기서, 제 1 주요 포인트(401) 및 제 2 주요 포인트(411) 각각은 삼각형 형태로 구성되기 위한 예를 들어, 3개의 포인트를 포함할 수 있다.
도 4b를 참조하면, 실시간 교통 정보 생성부(140)는 출발 지점(400) 및 출발 지점(400) 부근의 제 1 주요 포인트(401) 간의 거리 정보를 획득할 수 있다. 예를 들어, 실시간 교통 정보 생성부(140)는 출발 지점(400) 및 출발 지점(400) 부근의 1번 포인트(421) 간의 거리 정보인 'd01'을 획득하고, 출발 지점(400) 및 출발 지점(400) 부근의 2번 포인트(422) 간의 거리 정보인 'd02'을 획득하고, 출발 지점(400) 및 출발 지점(400) 부근의 3번 포인트(423) 간의 거리 정보인 'd03'을 획득할 수 있다.
이 때, 실시간 교통 정보 생성부(140)는 1번 포인트(421) 및 2번 포인트(422) 간의 거리 정보인 'd12'를 획득하고, 1번 포인트(421) 및 3번 포인트(423) 간의 거리 정보인 'd13'을 획득하고, 2번 포인트(422) 및 3번 포인트(423) 간의 거리 정보인 'd23'을 더 획득할 수 있다. 이와 같이, 실시간 교통 정보 생성부(140)는 동일한 방식으로 도착 지점(410) 및 도착 지점(410) 부근의 제 2 주요 포인트(411) 간의 거리 정보를 획득할 수 있다.
이후, 실시간 교통 정보 생성부(140)는 출발 지점(400) 및 출발 지점(400) 부근의 제 1 주요 포인트(401) 간의 이동 거리(440) 및 이동 시간(441)을 산출할 수 있다. 예를 들어, 실시간 교통 정보 생성부(140)는 예를 들어, 다음의 수학식 1을 통해 이동 거리(440)를 산출하고, 다음의 수학식 2를 통해 이동 시간(441)을 산출할 수 있다.
Figure pat00001
Figure pat00002
수학식 1 및 2를 참조하면, D는 교통정보를 기준으로 한 이동 거리를 나타내고, T는 교통정보를 기준으로 한 이동 시간을 나타내고, D'는 산출된 이동 거리에 대한 값을 나타내고, T'는 산출된 이동 시간에 대한 값을 나타낼 수 있다.
예를 들어, 실시간 교통 정보 생성부(140)는 출발 지점(400) 및 출발 지점(400) 부근의 1번 포인트(421) 간의 이동 거리 및 이동 시간 정보(D'01, T'01), 출발 지점(400) 및 출발 지점(400) 부근의 2번 포인트(422) 간의 이동 거리 및 이동 시간 정보(D'02, T'02), 출발 지점(400) 및 출발 지점(400) 부근의 3번 포인트(423) 간의 이동 거리 및 이동 시간 정보(D'03, T'03)를 산출한 후, 1번 포인트(421) 내지 3번 포인트(423) 중 각각의 이동 거리 및 이동 시간 정보에 기초하여 최단경로에 해당하는 어느 하나의 포인트를 선택함으로써, 선택된 어느 하나의 포인트와 관련된 제 1 실시간 교통 정보를 생성할 수 있다. 이와 같이, 실시간 교통 정보 생성부(140)는 동일한 방식으로 도착 지점(410) 및 도착 지점(410) 부근의 제 2 주요 포인트(411) 간의 제 2 실시간 교통 정보를 더 생성할 수 있다.
이후, 운송 경로 도출부(150)는 미리 생성된 복수의 주요 포인트 간의 교통 정보 중 제 1 주요 포인트(401)와 제 2 주요 포인트(411) 간의 교통 정보, 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로(450)를 도출할 수 있다.
이를 위해, 운송 경로 도출부(150)는 출발 지점(400) 및 도착 지점(410) 간의 이동 시간 및 이동 거리를 도출하고, 도출된 이동 시간 및 이동 시간에 기초하여 물류 차량이 운송할 운송 경로(450)를 도출할 수 있다. 예를 들어, 운송 경로 도출부(150)는 출발 지점(400) 및 도착 지점(410) 간의 이동 시간을 예를 들어, T04=T'03+T35+T'54와 같이 도출하고, 출발 지점(400) 및 도착 지점(410) 간의 이동 거리를 예를 들어, D04=D'03+D35+D'54와 같이 도출하고, 이에 기초하여 출발 지점(400) 및 도착 지점(410) 간의 최단경로에 해당하는 운송 경로(450)를 도출할 수 있다.
다시 도 1로 돌아와서, 재구성부(160)는 복수의 주요 포인트 중 적어도 하나 이상의 주요 포인트를 재구성할 수 있다. 주요 포인트를 재구성하는 과정에 대해서는 도 5a 및 도 5b를 통해 상세히 설명하도록 한다.
도 5a 및 도 5b는 본 발명의 일 실시예에 따른 복수의 주요 포인트를 재구성하여 업데이트하는 과정을 설명하기 위한 예시적인 도면이다. 도 5a를 참조하면, 주요 포인트 추출부(110)는 복수의 주요 포인트 정보(500) 및 주문 정보에 기초하여 복수의 주요 포인트별 점수를 산정할 수 있다. 예를 들어, 포인트 추출부(110)는 복수의 주요 포인트 정보(501) 및 주문 정보로부터 추출된 출발 지점 및 목적 지점에 해당하는 배송 지점(502)에 기초하여 복수의 주요 포인트별 점수(510)를 산정할 수 있다.
재구성부(160)는 산출된 복수의 주요 포인트별 점수(510)에 기초하여 복수의 주요 포인트 중 적어도 하나 이상의 주요 포인트(520)를 재구성할 수 있다.
도 5b를 참조하면, 재구성부(160)는 산출된 복수의 주요 포인트별 점수에 기초하여 주요 포인트를 추가(531)하거나 복수의 주요 포인트(530) 중 적어도 하나 이상을 삭제(533)할 수 있다. 예를 들어, 재구성부(160)는 복수의 주요 포인트별 점수에 기초하여 복수의 주요 포인트(530) 중 임계값 이상 점수에 해당하는 적어도 하나 이상의 주요 포인트에 대해 추가(531)를 수행한 후, 추가된 적어도 하나 이상의 주요 포인트를 업데이트(532)할 수 있다. 다른 예를 들어, 재구성부(160)는 복수의 주요 포인트별 점수에 기초하여 복수의 주요 포인트(530) 중 임계값 미만 점수에 해당하는 적어도 하나 이상의 주요 포인트에 대해 삭제(533)를 수행한 후, 삭제된 적어도 하나 이상의 주요 포인트를 업데이트(534)할 수 있다.
도 6a 및 도 6b는 본 발명의 일 실시예에 따른 실시간 교통 정보에 기초하여 도출된 물류 차량이 운송할 운송 경로를 도시한 예시적인 도면이다. 이하에서는, 차량 라우팅 문제(VRP, Vehicle Routing Problem)을 고려하여 운송 경로가 도출될 수 있으며, 차량 라우팅 문제는 물류 차량이 여러 지점을 방문하는 최소 비용으로 복수 경로를 결정하는 문제를 의미할 수 있다.
도 6a를 참조하면, 종래의 직선 거리 정보 기반의 차량 라우팅 문제(VRP, Vehicle Routing Problem)를 고려하여 도출된 운송 경로(600)의 경우, 제일 신속하게 운송 스케쥴을 제공할 수 있다는 장점을 가지고 있으나, 실제 운행 환경이 고려되지 않아 정확도가 낮다는 단점을 가지고 있다. 또한, 종래의 교통 정보 기반의 차량 라우팅 문제를 고려하여 도출된 운송 경로(601)의 경우, 제일 정확한 운송 스케쥴을 제공할 수 있다는 장점을 가지고 있으나, 각 운송 환경마다 별도의 교통 정보의 생성이 요구됨에 따라 복잡도가 높다는 단점을 가지고 있다.
한편, 본 발명에서 제안하는 간략화된 교통 정보 기반의 차량 라우팅 문제를 고려하여 도출된 운송 경로(602)의 경우, 일정 수준 이상으로 정확한 운송 스케쥴을 빠르게 제공하며, 동일 지역의 배송처들만 추가되거나, 변경되는 운송 환경에 대해 한 개의 교통 정보만이 이용됨으로써, 복잡도가 낮다는 장점을 제공할 수 있다.
도 6b를 참조하면, 본 출원인은 41개의 배송 지점 및 23개의 주요 포인트에 대한 운송 환경(610) 고려하여 운송 경로를 도출함에 있어서 전역 차량 라우팅 문제 및 간소화된 교통 정보 기반의 차량 라우팅 문제를 고려하여 각각 운송 경로를 도출하는 시뮬레이션을 수행하였다.
기존의 전역 차량 라우팅 문제를 고려하여 도출된 운송 경로(611)의 경우, 지점과 지점 간의 운송 경로의 탐색을 위한 API의 요청이 총 1640회 요청되었고 교통 정보를 생성하는데 많은 API 요청이 요구되며, API가 요청된 차수마다 교통 정보의 생성이 요구된다는 단점을 가진다는 것을 확인하였다.
한편, 본 발명에서 제안하는 간소화된 교통 정보 기반의 차량 라우팅 문제를 고려하여 도출된 운송 경로(612)의 경우, 주요 포인트들 간의 교통 정보 생성을 위한 API 요청이 총 506회 이루어지고, 그 이후 지점과 지점 간의 교통 정보의 생성 과정은 기생성한 교통 정보를 활용함으로써, 단순 연산만 요구되어 복잡도가 낮으며, 주요 포인트 간의 교통 정보의 생성 후 주요 포인트에 변동이 생긴 경우, 관련 주요 포인트만 업데이트함으로써 최신 상태의 주요 포인트를 유지할 수 있음을 확인하였다.
도 7은 본 발명의 일 실시예에 따른 경로 정보 제공 서버에서 물류를 위한 경로 정보를 제공하는 방법의 순서도이다. 도 7을 참조하면, 경로 정보 제공 서버(100)에서 수행되는 물류를 위한 경로 정보를 제공하는 방법은 도 1 내지 도 6b에 도시된 실시예에 따라 시계열적으로 처리되는 단계들을 포함한다. 따라서, 이하 생략된 내용이라고 하더라도 도 1 내지 도 6b에 도시된 실시예에 따라 경로 정보 제공 서버(100)에서 물류를 위한 경로 정보를 제공하는 방법에도 적용된다.
단계 S710에서 경로 정보 제공 서버(100)는 기수집된 도로 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출할 수 있다.
단계 S720에서 경로 정보 제공 서버(100)는 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성할 수 있다.
단계 S730에서 경로 정보 제공 서버(100)는 주문 정보를 수집할 수 있다.
단계 S740에서 경로 정보 제공 서버(100)는 수집된 주문 정보로부터 출발 지점 및 목적 지점을 추출할 수 있다.
단계 S750에서 경로 정보 제공 서버(100)는 출발 지점 및 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 목적 지점 및 목적 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성할 수 있다.
단계 S760에서 경로 정보 제공 서버(100)는 미리 생성된 복수의 주요 포인트 간의 교통 정보 중 제 1 주요 포인트와 제 2 주요 포인트 간의 교통 정보, 제 1 실시간 교통 정보 및 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출할 수 있다.
상술한 설명에서, 단계 S710 내지 S760는 본 발명의 구현예에 따라서, 추가적인 단계들로 더 분할되거나, 더 적은 단계들로 조합될 수 있다. 또한, 일부 단계는 필요에 따라 생략될 수도 있고, 단계 간의 순서가 전환될 수도 있다.
도 1 내지 도 7을 통해 설명된 경로 정보 제공에서 수행되는 물류를 위한 경로 정보를 제공하는 방법은 컴퓨터에 의해 실행되는 매체에 저장된 컴퓨터 프로그램 또는 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 또한, 도 1 내지 도 7을 통해 설명된 경로 정보 제공에서 수행되는 물류를 위한 경로 정보를 제공하는 방법은 컴퓨터에 의해 실행되는 매체에 저장된 컴퓨터 프로그램의 형태로도 구현될 수 있다.
컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체를 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
100: 경로 정보 제공 서버
110: 주요 포인트 추출부
120: 주요 포인트 교통 정보 생성부
130: 주문 정보 수집부
140: 실시간 교통 정보 생성부
150: 운송 경로 도출부
160: 재구성부

Claims (5)

  1. 물류를 위한 경로 정보를 제공하는 서버에 있어서,
    기수집된 도로 정보에 기초하여 운송 지역에 대한 교통량을 예측하기 위한 복수의 주요 포인트를 추출하는 주요 포인트 추출부;
    상기 추출된 복수의 주요 포인트 간의 교통 정보를 미리 생성하는 주요 포인트 교통 정보 생성부;
    주문 정보를 수집하는 주문 정보 수집부;
    상기 수집된 주문 정보로부터 출발 지점 및 목적 지점을 추출하고, 상기 출발 지점 및 상기 출발 지점 부근의 제 1 주요 포인트 간의 제 1 실시간 교통 정보 및 상기 목적 지점 및 상기 목적 지점 부근의 제 2 주요 포인트 간의 제 2 실시간 교통 정보를 생성하는 실시간 교통 정보 생성부; 및
    상기 미리 생성된 복수의 주요 포인트 간의 교통 정보 중 상기 제 1 주요 포인트와 상기 제 2 주요 포인트 간의 교통 정보, 상기 제 1 실시간 교통 정보 및 상기 제 2 실시간 교통 정보에 기초하여 물류 차량이 운송할 운송 경로를 도출하는 운송 경로 도출부
    를 포함하는, 경로 정보 제공 서버.
  2. 제 1 항에 있어서,
    상기 기수집된 도로 정보는 복수의 노드 및 복수의 링크를 포함하고,
    상기 주요 포인트 추출부는 상기 기수집된 도로 정보에 기초하여 상기 복수의 노드에 대한 점수를 산출하고,
    상기 복수의 노드 중 상기 산출된 점수에 기초하여 적어도 하나의 노드를 상기 복수의 주요 포인트로 추출하는 것인, 경로 정보 제공 서버.
  3. 제 1 항에 있어서,
    상기 주요 포인트 교통 정보 생성부는 상기 복수의 주요 포인트 중 상기 제 1 주요 포인트 및 상기 제 2 주요 포인트 간의 이동 시간 및 이동 거리에 기초하여 2차원 교통 정보 매트릭스를 생성하는 것인, 경로 정보 제공 서버.
  4. 제 1 항에 있어서,
    상기 실시간 교통 정보 생성부는 상기 출발 지점 및 상기 출발 지점 부근의 제 1 주요 포인트 간의 이동 거리 및 이동 시간에 기초하여 상기 제 1 실시간 교통 정보를 생성하고,
    상기 목적 지점 및 상기 목적 지점 부근의 제 2 주요 포인트 간의 이동 거리 및 이동 시간에 기초하여 상기 제 2 실시간 교통 정보를 생성하는 것인, 경로 정보 제공 서버.
  5. 제 1 항에 있어서,
    상기 주요 포인트 추출부는 상기 복수의 주요 포인트의 정보 및 상기 주문 정보에 기초하여 상기 복수의 주요 포인트별 점수를 산정하고,
    상기 산출된 복수의 주요 포인트별 점수에 기초하여 상기 복수의 주요 포인트 중 적어도 하나 이상의 주요 포인트를 재구성하는 재구성부를 더 포함하고,
    상기 재구성부는 상기 산출된 복수의 주요 포인트별 점수에 기초하여 상기 복수의 주요 포인트 중 적어도 하나 이상의 주요 포인트에 대해 추가 또는 삭제를 수행하는 것인, 경로 정보 제공 서버.
KR1020210177497A 2021-12-13 2021-12-13 물류를 위한 경로 정보를 제공하는 서버 KR20230089113A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210177497A KR20230089113A (ko) 2021-12-13 2021-12-13 물류를 위한 경로 정보를 제공하는 서버

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210177497A KR20230089113A (ko) 2021-12-13 2021-12-13 물류를 위한 경로 정보를 제공하는 서버

Publications (1)

Publication Number Publication Date
KR20230089113A true KR20230089113A (ko) 2023-06-20

Family

ID=86994968

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210177497A KR20230089113A (ko) 2021-12-13 2021-12-13 물류를 위한 경로 정보를 제공하는 서버

Country Status (1)

Country Link
KR (1) KR20230089113A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102594458B1 (ko) * 2023-08-07 2023-10-27 주식회사 와이더블유로지스틱스 인공지능 모델을 활용하여 물류 기사의 동선 조정 및스케쥴링 방법, 장치 및 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102594458B1 (ko) * 2023-08-07 2023-10-27 주식회사 와이더블유로지스틱스 인공지능 모델을 활용하여 물류 기사의 동선 조정 및스케쥴링 방법, 장치 및 시스템

Similar Documents

Publication Publication Date Title
Bast et al. Route planning in transportation networks
Gendreau et al. Time-dependent routing problems: A review
JP5435001B2 (ja) 地図データ配信装置、電子機器及び地図更新システム
US9677904B2 (en) Generating travel time data
JP6823697B2 (ja) 複数車両ルート計画方法、及び複数車両ルート計画システム
KR102386786B1 (ko) 위치 기반 경로 데이터베이스의 관리 방법 및 이를 수행하는 서버
Dezfouli et al. A novel tour planning model using big data
JP6277709B2 (ja) 経路情報処理方法、装置、及びプログラム
KR20230089113A (ko) 물류를 위한 경로 정보를 제공하는 서버
Reyes-Rubiano et al. Exploration of a disrupted road network after a disaster with an online routing algorithm
Davoodi et al. A hybrid optimization method for vehicle routing problem using artificial bee colony and genetic algorithm
Pillat et al. Dynamic choice set generation based on global positioning system trajectories and stated preference data
US11733051B2 (en) Communications server apparatus, method and communications system for managing request for transport-related services
JP2012079205A (ja) 個人情報匿名化装置及び方法
Cici et al. SORS: a scalable online ridesharing system
US20230196215A1 (en) Method for computing a set of itineraries from a departure location to an arrival location using cluster-based searching
KR20230085326A (ko) 물류를 위한 경로를 도출하는 서버, 방법 및 컴퓨터 프로그램
KR102601513B1 (ko) 앵커 포지션을 이용한 자율차전용지도 갱신 시스템 및 방법
JP5900487B2 (ja) 移動体管理システム、移動体管理サーバ、移動体管理方法および移動体管理プログラム
KR102670807B1 (ko) 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램
Amores et al. Flexible Paths: A Path Planning Approach to Dynamic Navigation
Sun et al. A personalized service for scheduling express delivery using courier trajectories
KR102553026B1 (ko) 경로 탐색을 위한 fdb 기반 로드맵 생성 장치 및 그 방법
CN118031997B (zh) 基于gis的空间地理信息服务方法及装置
Fares et al. Sustainable smart cities: optimization of demand responsive transport by using data science tools

Legal Events

Date Code Title Description
A201 Request for examination