KR102529163B1

KR102529163B1 - 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템 및 방법

Info

Publication number: KR102529163B1
Application number: KR1020220179992A
Authority: KR
Inventors: 정현웅; 윤종수
Original assignee: (주)와이오엘
Priority date: 2022-12-21
Filing date: 2022-12-21
Publication date: 2023-05-08

Abstract

본 발명은 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템 및 방법에 관한 것으로, 해결하고자 하는 과제는 출발지와 도착지 정보만으로 운송 가능한 경로 맵을 생성하고, 생성된 운송 경로 맵을 기반으로 다양한 경로탐색 알고리즘을 실행하여 최소 운송 비용 및 시간에 따른 최적의 수출입화물 운송경로 탐색하고 그 결과를 제공하는데 있다.
일례로, 출발지정보와 도착지정보를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성하는 운송구간정보 생성부; 상기 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 상기 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 상기 운송경로 노드맵에 대한 운송경로모델을 각각 생성하는 운송경로모델 생성부; 및 상기 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대한 운송최적경로정보를 각각 산출하는 운송최적경로정보 산출부를 포함하는 수출입화물 운송 경로 최적화 시스템을 개시한다.

Description

경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템 및 방법{SYSTEM AND METHOD FOR OPTIMIZING THE TRANSPORTATION ROUTE OF IMPORT AND EXPORT CARGO BASED ON ROUTE SEARCH ALGORITHM}

본 발명의 실시예는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템 및 방법에 관한 것이다.

일반적으로 네비게이션 시스템(Navigation System)은 지구상에 떠 있는 GPS(global positioning system) 위성으로부터 항공기, 선박, 차량 등의 현재 위치 데이터를 수신하고, 위도, 경도, 고도를 포함하는 위치 데이터를 이용하여 사용자의 현재 위치에서부터 목적지까지의 이동 경로 정보, 교통 상황 정보 등 매우 다양한 정보를 제공하는 서비스 장치이다.

즉, 네비게이션 시스템은 GPS 위성으로부터 수신된 위치 데이터와 미리 저장된 지도 데이터를 이용하여 차량의 현재 위치에서 목적지까지의 최적 경로를 화면 상에 표시하거나 음성 출력으로 표시하는 방법을 사용하고 있다.

또한, 네비게이션 시스템은 이른바 추측 항법이 적용된다. 즉, 마이크로 컴퓨터가 각종센서에 의해 측정된 데이터를 기준으로 현재 위치를 산출하고, 이 산출된 현재위치 또는 이동궤적을 표시 장치의 표시화면에 표시된 도로지도 상에 표시한다.

한편, 네비게이션 시스템은 경로안내(route guidance) 기능이 구비되어 있는데, 이 경로안내 기능은 운전자가 차량을 주행하기 전에 네비게이션 시스템의 화면 상에 표시되는 목적지를 지정하면 현재 위치에서 목적지까지 최적의 주행 경로를 자동으로 찾아 표시한다.

이러한 네비게이션 시스템은, 지도 데이터 중 노드 및 링크로 구성된 도로망 정보를 이용하여 경로를 탐색하고, 탐색된 경로의 거리와 링크의 가중치를 고려하여 사용자가 선택한 바에 따라 다양한 경로를 제공한다.

그리고, 링크의 가중치에는 고속도로의 통행료나 상대적으로 혼잡한 경로를 고려하기 위한 가중치가 포함된다. 사용자는 출발지 및 목적지까지의 여러 가지 경로 중에서 최단 경로, 최저 비용 경로, 국도를 이용한 경로 및 최적경로 등 자신이 원하는 옵션을 부여하여 자신의 목적에 상응하는 경로를 전체 경로로서 선택한다.

상술한 바와 같이, 종래의 차량용 네비게이션 시스템은 경로는 항상 하나의 단일 경로를 가지는 경로 안내를 수 행하기 때문에 여러 목적지를 경유하여 경로 안내를 하는 경우 각각의 경유지를 입력된 순서대로 안내해주었다.

그러나, 해외 수출입 화물과 같이 특별한 우선 순위 없이 여러 경유지를 경유하는 경우 단순히 입력된 경유지 순으로 이동하게 되면 각각의 경유지의 위치에 따라 모든 경유지를 경유하는데 오랜 시간이 걸릴 수 있으며, 어떤 경로로 경유지를 거쳐 가야 최소한의 시간이 걸릴지 일일이 확인하기 힘든 문제점이 있다.

한편, 국제간 무역 거래가 활성화되어 컨테이너 운송수요의 증가와 선박의 대형화, 컨테이너 터미널의 자동화 등에 따른 해운 환경의 변화로 인해 기존의 운송경로가 컨테이너 운송수요에 정확히 대응하지 못하거나, 선박의 대형화로 인한 항구의 처리 능력 부족으로 인해 경로를 재편성 할 경우가 발생하는 등 컨테이너선의 경로 결정 업무가 최적화되어 관리되지 못함으로 인한 많은 문제점이 대두되고 있다.

따라서, 지상과 해상에서 변화되는 다양한 운송환경을 효율적으로 대응하기 위해 화물운송의 최적의 경로를 결정을 위한 알고리즘을 활용한 시스템의 필요성이 증대되고 있다.

공개특허공보 제10-2017-0095071호(공개일자: 2017년08월22일) 공개특허공보 제10-2013-0111801호(공개일자: 2013년10월11일) 공개특허공보 제10-2010-0043444호(공개일자: 2010년04월29일)

본 발명의 실시예는, 출발지와 도착지 정보만으로 운송 가능한 경로 맵을 생성하고, 생성된 운송 경로 맵을 기반으로 다양한 경로탐색 알고리즘을 실행하여 최소 운송 비용 및 시간에 따른 최적의 수출입화물 운송경로 탐색하고 그 결과를 제공하는 수출입화물 운송 경로 최적화 시스템 및 그 방법을 제공한다.

본 발명의 일 실시예에 따른 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템은, 출발지정보와 도착지정보를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성하는 운송구간정보 생성부; 상기 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 상기 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 상기 운송경로 노드맵에 대한 운송경로모델을 각각 생성하는 운송경로모델 생성부; 및 상기 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대한 운송최적경로정보를 각각 산출하는 운송최적경로정보 산출부를 포함한다.

또한, 상기 최단 경로탐색 알고리즘은 다익스트라 알고리즘(Dijkstra algorithm)일 수 있다.

또한, 상기 최소시간/비용 경로탐색 알고리즘은 에이스타 알고리즘(A* algorithm)일 수 있다.

또한, 상기 운송구간정보 생성부는, 출발지정보와 도착지정보를 입력 받는 출발 및 도착지정보 입력부; 및 상기 출발지정보와 상기 도착지정보를 기반으로 국내지상 운송구간 노드그룹정보, 해상 운송구간 노드그룹정보 및 해외지상 운송구간 노드그룹정보를 각각 생성하여 운송구간을 분류하는 운송구간 분류부를 포함할 수 있다.

또한, 상기 운송경로모델 생성부는, 상기 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지 및 국내출발항구 간의 각 노드정보를 기반으로 다수의 국내지상 운송경로 노드맵을 생성하고, 생성된 국내지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 국내지상화물운송 경로탐색을 통해 적어도 하나의 국내지상화물 운송경로모델을 생성하는 국내지상화물 운송경로모델 생성부; 상기 해상 운송구간 노드그룹정보를 구성하는 상기 국내출발항구 및 해외도착항구 간의 각 노드정보를 기반으로 다수의 해상 운송경로 노드맵을 생성하고, 생성된 해상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해상화물 운송경로탐색을 통해 적어도 하나의 해상화물 운송경로모델을 생성하는 해상화물 운송경로모델 생성부; 및 상기 해외지상 운송구간 노드그룹정보를 구성하는 상기 해외도착항구 및 해외지상도착지 간의 각 노드정보를 기반으로 다수의 해외지상 운송경로 노드맵을 생성하고, 생성된 해외지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해외지상화물 운송경로탐색을 통해 적어도 하나의 해외지상화물 운송경로모델을 생성하는 해외지상화물 운송경로모델 생성부를 포함할 수 있다.

또한, 상기 운송최적경로정보 산출부는, 상기 국내지상출발지 및 상기 국내출발항구에 대한 노드정보를 상기 국내지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 국내지상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 국내지상화물 최적경로를 탐색하는 국내지상화물 최적경로 탐색부; 상기 국내출발항구 및 상기 해외도착항구에 대한 노드정보를 상기 해상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해상화물 최적경로를 탐색하는 해상화물 최적경로 탐색부; 상기 해외도착항구 및 해외지상도착지에 대한 노드정보를 상기 해외지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해외지상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해외지상화물 최적경로를 탐색하는 해외지상화물 최적경로 탐색부; 및 상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 상기 해외지상화물 최적경로에 대한 탐색 결과를 종합하여 적어도 하나의 수출입화물 추천운송경로를 제공하는 수출입화물 추천운송경로 제공부를 포함할 수 있다.

또한, 상기 수출입화물 운송 경로 최적화 시스템은, 기 등록된 국내화물운송자의 이동통신단말로 국내지상화물 운송식별코드를 전송하고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 전송하고, 기 등록된 해외화물운송자의 이동통신단말로 해외지상화물 운송식별코드를 전송하는 운송식별코드 제공부; 상기 운송식별코드를 각각 이용하여 각 화물운송자의 이동통신단말에 설치되고, 상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 상기 해외지상화물 최적경로 별로 실제화물운송 시 각 화물운송자의 이동통신단말을 이용하여 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출하는 어플리케이션부; 및 상기 최단 경로탐색 알고리즘을 통해 생성되는 운송경로모델에서의 노드 간 소요시간정보를 상기 실제소요시간정보에 따라 갱신하는 노드정보 갱신부를 더 포함하고, 상기 운송식별코드는, 각 화물운송자의 이동통신단말 별 GPS 실시간 위치정보수집을 위한 상기 어플리케이션부를 다운로드 받을 수 있는 URL 정보를 포함하고, 상기 어플리케이션부는, 상기 국내지상 운송구간, 상기 해상 운송구간 및 상기 해외지상 운송구간 별로 세션이 설정되고, 상기 세션은, 운송구간의 각 시작지점에서 자동 실행하여 운송구간의 각 종료지점에서 만료되고, 상기 어플리케이션부는, 상기 세션의 만료 시 각 화물운송자의 이동통신단말에서 자동 삭제될 수 있다.

본 발명의 다른 실시예에 따른 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법은, 운송구간정보 생성부가, 출발지정보와 도착지정보를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성하는 운송구간정보 생성 단계; 운송경로모델 생성부가, 상기 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 상기 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 상기 운송경로 노드맵에 대한 운송경로모델을 각각 생성하는 운송경로모델 생성 단계; 및 운송최적경로정보 산출부가, 상기 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대한 운송최적경로정보를 각각 산출하는 운송최적경로정보 산출 단계를 포함한다.

또한, 상기 운송구간정보 생성 단계는, 출발지정보와 도착지정보를 입력 받는 출발 및 도착지정보 입력 단계; 및 상기 출발지정보와 상기 도착지정보를 기반으로 국내지상 운송구간 노드그룹정보, 해상 운송구간 노드그룹정보 및 해외지상 운송구간 노드그룹정보를 각각 생성하여 운송구간을 분류하는 운송구간 분류 단계를 포함할 수 있다.

또한, 상기 운송경로모델 생성 단계는, 상기 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지 및 국내출발항구 간의 각 노드정보를 기반으로 다수의 국내지상 운송경로 노드맵을 생성하고, 생성된 국내지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 국내지상화물운송 경로탐색을 통해 다수의 국내지상화물 운송경로모델을 생성하는 국내지상화물 운송경로모델 생성 단계; 상기 해상 운송구간 노드그룹정보를 구성하는 상기 국내출발항구 및 해외도착항구 간의 각 노드정보를 기반으로 다수의 해상 운송경로 노드맵을 생성하고, 생성된 해상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해상화물 운송경로탐색을 통해 다수의 해상화물 운송경로모델을 생성하는 해상화물 운송경로모델 생성 단계; 및 상기 해외지상 운송구간 노드그룹정보를 구성하는 상기 해외도착항구 및 해외지상도착지 간의 각 노드정보를 기반으로 다수의 해외지상 운송경로 노드맵을 생성하고, 생성된 해외지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해외지상화물 운송경로탐색을 통해 다수의 해외지상화물 운송경로모델을 생성하는 해외지상화물 운송경로모델 생성 단계를 포함할 수 있다.

또한, 상기 운송최적경로정보 산출 단계는, 상기 국내지상출발지 및 상기 국내출발항구에 대한 노드정보를 상기 국내지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 국내지상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 국내지상화물 최적경로를 탐색하는 국내지상화물 최적경로 탐색 단계; 상기 국내출발항구 및 상기 해외도착항구에 대한 노드정보를 상기 해상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해상화물 최적경로를 탐색하는 해상화물 최적경로 탐색 단계; 상기 해외도착항구 및 해외지상도착지에 대한 노드정보를 상기 해외지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해외지상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해외지상화물 최적경로를 탐색하는 해외지상화물 최적경로 탐색 단계; 및 상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 상기 해외지상화물 최적경로에 대한 탐색 결과를 종합하여 적어도 하나의 수출입화물 추천운송경로를 제공하는 수출입화물 추천운송경로 제공 단계를 포함할 수 있다.

또한, 상기 수출입화물 운송 경로 최적화 방법은, 운송식별코드 제공부가, 기 등록된 국내화물운송자의 이동통신단말로 국내지상 운송식별코드를 전송하고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 전송하고, 기 등록된 해외화물운송자의 이동통신단말로 해외지상 운송식별코드를 전송하는 운송식별코드 제공 단계; 어플리케이션부가, 상기 운송식별코드를 각각 이용하여 각 화물운송자의 이동통신단말에 설치되고, 상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 상기 해외지상화물 최적경로 별로 실제화물운송 시 각 화물운송자의 이동통신단말을 이용하여 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출하는 노드 간 실제소요시간 산출 단계; 및 노드정보 갱신부가, 상기 최단 경로탐색 알고리즘을 통해 생성되는 운송경로모델에서의 노드 간 소요시간정보를 상기 실제소요시간정보에 따라 갱신하는 노드정보 갱신 단계를 더 포함하고, 상기 운송식별코드는, 각 화물운송자의 이동통신단말 별 GPS 실시간 위치정보수집을 위한 상기 어플리케이션부를 다운로드 받을 수 있는 URL 정보를 포함하고, 상기 노드 간 실제소요시간 산출 단계에서는, 상기 국내지상 운송구간, 상기 해상 운송구간 및 상기 해외지상 운송구간 별로 세션이 설정되고, 상기 세션은, 운송구간의 각 시작지점에서 자동 실행하여 운송구간의 각 종료지점에서 만료되고,

상기 노드 간 실제소요시간 산출 단계에서, 상기 세션의 만료 시 각 화물운송자의 이동통신단말에서 자동 삭제될 수 있다.

본 발명에 따르면, 출발지와 도착지 정보만으로 운송 가능한 경로 맵을 생성하고, 생성된 운송 경로 맵을 기반으로 다양한 경로탐색 알고리즘을 실행하여 최소 운송 비용 및 시간에 따른 최적의 수출입화물 운송경로 탐색하고 그 결과를 제공하는 수출입화물 운송 경로 최적화 시스템 및 그 방법을 제공할 수 있다.

도 1은 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 시스템을 나타낸 개요도이다.
도 2는 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 시스템의 전체 구성을 나타낸 블록도이다.
도 3은 본 발명의 일 실시예에 따른 운송구간정보 생성부의 구성을 나타낸 블록도이다.
도 4는 본 발명의 일 실시예에 따른 운송구간정보 생성부의 기능을 설명하기 위해 예시적으로 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 운송경로모델 생성부의 구성을 나타낸 블록도이다.
도 6은 본 발명의 일 실시예에 따른 운송경로모델 생성부의 기능을 설명하기 위해 예시적으로 나타낸 도면이다.
도 7은 본 발명의 일 실시예에 따른 운송경로 노드맵의 예시를 나타낸 도면이다.
도 8은 본 발명의 일 실시예에 따른 운송최적경로정보 산출부의 구성을 나타낸 블록도이다.
도 9 내지 도 11은 본 발명의 일 실시예에 따른 운송최적경로정보 산출부의 기능과 결과를 설명하기 위해 예시적으로 나타낸 도면이다.
도 12는 본 발명의 일 실시예에 따른 운송식별코드 제공부, 어플리케이션부 및 노드정보 갱신부의 기능을 설명하기 위해 예시적으로 나타낸 도면이다.
도 13은 본 발명의 다른 실시예에 따른 수출입화물 운송 경로 최적화 방법의 전체 구성을 나타낸 순서도이다.
도 14는 본 발명의 다른 실시예에 따른 운송구간정보 생성 단계의 구성을 나타낸 블록도이다.
도 15는 본 발명의 다른 실시예에 따른 운송경로모델 생성 단계의 구성을 나타낸 블록도이다.
도 16은 본 발명의 다른 실시예에 따른 운송최적경로정보 산출 단계의 구성을 나타낸 블록도이다.

본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 본 발명에 대해 구체적으로 설명하기로 한다.

본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.

명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나 이상의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.

아래에서는 첨부한 도면을 참고하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

도 1은 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 시스템을 나타낸 개요도이다.

도 1을 참조하면, 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 시스템(1000)은 화주 통신단말(10), 수출입화물 관리서버(20) 및 차주/선박주 통신단말(30)을 포함할 수 있다.

본 발명의 일 실시예에 따른 화주 통신단말(10) 및 차주/선박주 통신단말(30)은 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 서비스 즉, 수출입 화물 운송 신청 서비스 및 수출입 화물 배차 및 운송 서비스를 제공하기 위한 소프트웨어가 탑재될 수 있다.

좀 더 구체적으로, 화주 통신단말(10) 및 차주/선박주 통신단말(30)은, 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 서비스를 제공 받기 위한 전용 프로그램(예를 들어, 어플리케이션 관리 프로그램)이 설치 또는 탑재되거나, 화주 통신단말(10) 및 차주/선박주 통신단말(30)의 웹 브라우저를 통해 웹 사이트에 접속하는 방식을 통해 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 서비스를 제공받을 수 있도록 구현될 수 있다.

이러한 화주 통신단말(10) 및 차주/선박주 통신단말(30)은, PCS(Personal Communication System), GSM(Global System for Mobile communications), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet) 단말, 스마트폰(smartphone), 스마트 패드(smartpad), 타블렛 PC(Tablet PC) 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다. 여기서, 웹 브라우저는 웹(WWW: world wide web) 서비스를 이용할 수 있게 하는 프로그램으로 HTML(hypertext mark-up language)로 서술된 하이퍼텍스트를 받아서 보여주는 프로그램을 의미하며, 예를 들어 크롬(chrome), 엣지(edge), 사파리(safari) 등을 포함한다. 또한, 애플리케이션은 단말 상의 응용 프로그램(application)을 의미하며, 즉 모바일 단말(스마트폰)에서 실행되는 어플리케이션을 포함할 수 있다.

상기 수출입화물 관리서버(20)는, 화주 통신단말(10) 및 차주/선박주 통신단말(30)과 연결되어, 화주 통신단말(10)로부터 수신된 수출화물정보(출발지정보, 도착지정보, 화물상세정보, 수출입 일자정보 등)를 입력 받고, 입력된 정보를 차주/선박주 통신단말(30)로 전송하여 해당 일정에 맞는 차량 및 선박 배차 관리를 수행하고, 배차된 이동수단과 수출화물정보를 기반으로 운송최적경로정보를 제공할 수 있다.

상기 수출입화물 관리서버(20)는, 하드웨어적으로 통상적인 웹 서버와 동일한 구성을 가지며, 소프트웨어적으로는 Java, Python, JavaScript, Php, C, C++ 등과 같은 다양한 형태의 언어를 통해 구현되어 여러 가지 기능을 하는 프로그램 모듈을 포함할 수 있다. 또한, 일반적인 서버용 하드웨어에 윈도우(window), 리눅스(linux), 유닉스(unix), 매킨토시(macintosi), 안드로이드(Android), 아이오에스(iOS) 등의 운영 체제에 따라 다양하게 제공되고 있는 웹 서버 프로그램을 이용하여 구현될 수 있다.

한편, 화주 통신단말(10) 및 차주/선박주 통신단말(30)과 수출입화물 관리서버(20) 간을 연결하는 인터넷 네트워크의 통신망의 일 예로는, 이동통신을 위한 기술표준들 또는 통신방식(예를 들어, GSM(Global System for Mobile communication), CDMA(Code Division Multi Access), CDMA2000(Code Division Multi Access 2000), EV-DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE(Long Term Evolution), LTE-A(Long Term Evolution-Advanced), 5G 등)에 따라 구축된 이동 통신망을 포함할 수 있으나, 특별히 한정하는 것은 아니다. 또한, 유선 통신망의 일 예로는, LAN(Local Area Network), WAN(Wide Area Network)등의 폐쇄형 네트워크일 수 있으며, 인터넷과 같은 개방형 네트워크인 것이 바람직하다. 인터넷은 TCP/IP 프로토콜 및 그 상위계층에 존재하는 여러 서비스, 즉 HTTP(HyperText Transfer Protocol), Telnet, FTP(File Transfer Protocol), DNS(Domain Name System), SMTP(Simple Mail Transfer Protocol), SNMP(Simple Network Management Protocol), NFS(Network File Service), NIS(Network Information Service)를 제공하는 전세계적인 개방형 컴퓨터 네트워크 구조를 의미한다.

도 2는 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 시스템의 전체 구성을 나타낸 블록도이고, 도 3은 본 발명의 일 실시예에 따른 운송구간정보 생성부의 구성을 나타낸 블록도이고, 도 4는 본 발명의 일 실시예에 따른 운송구간정보 생성부의 기능을 설명하기 위해 예시적으로 나타낸 도면이고, 도 5는 본 발명의 일 실시예에 따른 운송경로모델 생성부의 구성을 나타낸 블록도이고, 도 6은 본 발명의 일 실시예에 따른 운송경로모델 생성부의 기능을 설명하기 위해 예시적으로 나타낸 도면이고, 도 7은 본 발명의 일 실시예에 따른 운송경로 노드맵의 예시를 나타낸 도면이고, 도 8은 본 발명의 일 실시예에 따른 운송최적경로정보 산출부의 구성을 나타낸 블록도이고, 도 9 내지 도 11은 본 발명의 일 실시예에 따른 운송최적경로정보 산출부의 기능과 결과를 설명하기 위해 예시적으로 나타낸 도면이며, 도 12는 본 발명의 일 실시예에 따른 운송식별코드 제공부, 어플리케이션부 및 노드정보 갱신부의 기능을 설명하기 위해 예시적으로 나타낸 도면이다.

도 2를 참조하면, 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 시스템(1000)은 운송구간정보 생성부(100), 운송경로모델 생성부(200), 운송최적경로정보 산출부(300), 운송식별코드 제공부(400), 어플리케이션부(500) 및 노드정보 갱신부(600) 중 적어도 하나를 포함할 수 있다.

상기 운송구간정보 생성부(100)는, 화주로부터 입력된 출발지정보(Ps)와 도착지정보(Pa)를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성할 수 있다.

이를 위해 운송구간정보 생성부(100)는, 도 3에 도시된 바와 같이 출발 및 도착지정보 입력부(110) 및 운송구간 분류부(120) 중 적어도 하나를 포함할 수 있다.

상기 출발 및 도착지정보 입력부(110)는 화주로부터 출발지정보와 도착지정보를 입력 받을 수 있다. 좀 더 구체적으로, 출발지정보는 화물출발국가, 지상출발지역, 출발항구, 출발일자/시간정보, 화물상세정보 등을 포함할 수 있고, 도착지정보는 화물도착국가, 도착항구, 지상도착지역, 도착일자정보 등을 포함할 수 있다.

상기 운송구간 분류부(120)는, 출발지정보와 도착지정보를 기반으로 국내지상 운송구간 노드그룹정보, 해상 운송구간 노드그룹정보 및 해외지상 운송구간 노드그룹정보를 각각 생성하여 운송구간을 각각 분류할 수 있다.

좀 더 구체적으로, 운송구간 분류부(120)는, 도 4에 도시된 바와 같이 국내의 지상출발지역정보(Ps) 및 출발항구정보(Pa)를 기반으로 두 지점 간 국내지상운송이 가능한 모든 노드를 추출하여 국내지상 운송구간 노드그룹정보(Rn1)를 생성하고, 출발항구정보 및 도착항구정보를 기반으로 두 지점 간 해상운송이 가능한 모든 노드를 추출하여 해상 운송구간 노드그룹정보(Rn2)를 생성할 수 있으며, 해외의 도착항구정보 및 지상도착지역정보를 기반으로 두 지점 간 해외지상운송이 가능한 모든 노드를 추출하여 해외지상 운송구간 노드그룹정보(Rn3)를 생성함으로써, 국내지상 운송구간, 해외 운송구간, 해외지상 운송구간으로 분류되는 3개의 운송구간을 구성할 수 있다.

예를 들어, 한국의 트럭운송경로에 대한 노드가 약 5000개, 해운운송경로(한국항-배트남항)가 약 36개, 베트남의 트럭운송경로가 약 2400개가 존재하는 경우 총 432,000,000건(5000*36*2400)의 운송구간 노드그룹정보가 생성될 수 있다.

상기 운송경로모델 생성부(200)는, 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 각 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 운송경로 노드맵에 대한 운송경로모델을 각각 생성할 수 있다.

이를 위해 운송경로모델 생성부(200)는 도 5에 도시된 바와 같이, 국내지상화물 운송경로모델 생성부(210), 해상화물 운송경로모델 생성부(220) 및 해외지상화물 운송경로모델 생성부(230) 중 적어도 하나를 포함할 수 있다.

상기 국내지상화물 운송경로모델 생성부(210)는, 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지 및 국내출발항구 간의 각 노드정보를 기반으로 다수의 국내지상 운송경로 노드맵을 생성하고, 생성된 국내지상 운송경로 노드맵을 입력 받고, 최단 경로탐색 알고리즘을 이용한 국내지상화물운송 경로탐색을 통해 다수의 국내지상화물 운송경로모델을 생성할 수 있다.

좀 더 구체적으로, 도 6에 도시된 바와 같이 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지(3) 및 국내출발항구(1) 간의 각 노드정보를 기반으로 출발 및 도착 노드에서 경로 생성이 가능한 다수의 국내지상 운송경로 노드맵을 생성할 수 있으며, 생성된 국내지상 운송경로 노드맵은 도 7에 도시된 바와 같은 그래프로 표시될 수 있다. 또한, 국내지상 운송경로 노드맵을 최단 경로탐색 알고리즘 중 하나인 다익스트라 알고리즘(Dijkstra algorithm)에 입력하고, 해당 알고리즘을 기반으로 국내지상화물운송 최단경로탐색을 수행하여 그에 따른 적어도 하나의 국내지상화물 운송경로모델을 생성할 수 있다. 이렇게 생성된 국내지상화물 운송경로모델에는 국내지상출발지(3)의 출발노드에서 국내출발항구(1)의 도착노드까지 최단경로를 포함한 실제운송경로정보가 포함될 수 있다.

상기 해상화물 운송경로모델 생성부(220)는, 해상 운송구간 노드그룹정보를 구성하는 국내출발항구 및 해외도착항구 간의 각 노드정보를 기반으로 다수의 해상 운송경로 노드맵을 생성하고, 생성된 해상 운송경로 노드맵을 입력 받고, 최단 경로탐색 알고리즘을 이용한 해상화물 운송경로탐색을 통해 적어도 하나의 해상화물 운송경로모델을 생성할 수 있다.

좀 더 구체적으로, 도 6에 도시된 바와 같이 해상 운송구간 노드그룹정보를 구성하는 국내출발항구(1) 및 해외도착항구(8) 간의 각 노드정보를 기반으로 출발 및 도착 노드에서 경로 생성이 가능한 다수의 해상 운송경로 노드맵을 생성할 수 있으며, 생성된 해상 운송경로 노드맵은 도 7에 도시된 바와 같은 그래프로 표시될 수 있다. 또한, 해상 운송경로 노드맵을 최단 경로탐색 알고리즘 중 하나인 다익스트라 알고리즘(Dijkstra algorithm)에 입력하고, 해당 알고리즘을 기반으로 해상화물운송 최단경로탐색을 수행하여 그에 따른 적어도 하나의 해상화물 운송경로모델을 생성할 수 있다. 이렇게 생성된 해상화물 운송경로모델에는 국내출발항구(1)의 출발노드에서 해외도착항구(8)의 도착노드까지 최단경로를 포함한 실제운송경로정보가 포함될 수 있다.

상기 해외지상화물 운송경로모델 생성부(230)는, 해외지상 운송구간 노드그룹정보를 구성하는 해외도착항구 및 해외지상도착지 간의 각 노드정보를 기반으로 다수의 해외지상 운송경로 노드맵을 생성하고, 생성된 해외지상 운송경로 노드맵을 입력 받고, 최단 경로탐색 알고리즘을 이용한 해외지상화물 운송경로탐색을 통해 적어도 하나의 해외지상화물 운송경로모델을 생성할 수 있다.

좀 더 구체적으로, 도 6에 도시된 바와 같이 해외지상 운송구간 노드그룹정보를 구성하는 해외도착항구(8) 및 해외지상도착지(11) 간의 각 노드정보를 기반으로 출발 및 도착 노드에서 경로 생성이 가능한 다수의 해외지상 운송경로 노드맵을 생성할 수 있으며, 생성된 해외지상 운송경로 노드맵은 도 7에 도시된 바와 같은 그래프로 표시될 수 있다. 또한, 해외지상 운송경로 노드맵을 최단 경로탐색 알고리즘 중 하나인 다익스트라 알고리즘(Dijkstra algorithm)에 입력하고, 해당 알고리즘을 기반으로 해외지상화물운송 최단경로탐색을 수행하여 그에 따른 적어도 하나의 해상화물 운송경로모델을 생성할 수 있다. 이렇게 생성된 해상화물 운송경로모델에는 해외도착항구(8)의 출발노드에서 해외지상도착지(11)의 도착노드까지 최단경로를 포함한 실제운송경로정보가 포함될 수 있다.

본 실시예에 따른 최단 경로탐색 알고리즘으로서 적용되는 다익스트라 알고리즘(Dijkstra algorithm)은, 출발지점에서 도착지점까지 가장 빠르게 도달할 수 있는 경로를 찾기 위한 알고리즘으로, 특정 노드에서 출발하여 다른 특정 노드로 가는 최단경로를 계산할 때 사용하며, 노드 및 간선과 같은 그래프 자료 구조의 데이터를 산출할 수 있다.

이러한 다익스트라 알고리즘의 동작 과정은 출발 노드를 설정하고, 최단 거리 테이블 내 모든 값을 '무한'으로 초기화하고, 방문하지 않은 노드 중에서 최단 거리 테이블 내 최단 거리에 있는 노드를 선택하고, 선택한 노드를 거쳐 다른 노드로 가는 거리를 각각 계산할 수 있다. 이때, 최단 거리 테이블 내 노드 별 거리가 계산한 값보다 클 경우 계산한 값으로 해당 노드의 거리를 갱신할 수 있으며, 이러한 최단 거리에 있는 노드 선택 과정에서 노드 거리 갱신 과정을 반복하여 출발지점에서 도착지점까지 가장 빠르게 도달할 수 있는 최단거리의 경로를 찾을 수 있다.

본 실시예에서는 일반적인 다익스트라 알고리즘을 적용하는 것이 가능하나, 시간 복잡도 문제(노드 개수의 제곱에 비례)에 대한 한계를 극복하기 위해 우선순위 큐(priority queue) 자료구조에 따른 개선된 다익스트라 알고리즘을 적용할 수도 있다.

상기 운송최적경로정보 산출부(300)는, 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대한 운송최적경로정보를 각각 산출

이를 위해 운송최적경로정보 산출부(300)는 도 8에 도시된 바와 같이, 국내지상화물 최적경로 탐색부(310), 해상화물 최적경로 탐색부(320), 해외지상화물 최적경로 탐색부(330) 및 추천운송경로 제공부(340) 중 적어도 하나를 포함할 수 있다.

상기 국내지상화물 최적경로 탐색부(310)는, 국내지상출발지 및 국내출발항구에 대한 노드정보를 국내지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 국내지상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 국내지상화물 최적경로를 탐색할 수 있다.

좀 더 구체적으로, 도 9에 도시된 바와 같이 국내지상출발지(Rns1) 및 국내출발항구(Rne1)에 대한 노드정보를 국내지상화물 운송경로모델에 각각 출발지와 도착지로 각각 설정한 후, 각 노드정보(Rns1, Rne1)이 설정된 국내지상화물 운송경로모델과, 국내지상화물의 비용 및 시간에 대하여 휴리스틱 추정 값을 최소시간/비용 경로탐색 알고리즘 중 하나인 에이스타 알고리즘(A* algorithm)에 입력하고, 해당 알고리즘을 이용하여 국내지상출발지(Rns1)에서 국내출발항구(Rne1)까지 최소비용 및 최소시간을 갖는 국내지상화물경로를 탐색하여 그 탐색결과에 따른 최적경로를 산출할 수 있다.

상기 해상화물 최적경로 탐색부(320)는, 국내출발항구(Rns2) 및 해외도착항구(Rne2)에 대한 노드정보를 해상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해상화물 최적경로를 탐색할 수 있다.

좀 더 구체적으로, 도 9에 도시된 바와 같이 국내출발항구(Rns2) 및 해외도착항구(Rne2)에 대한 노드정보를 해상화물 운송경로모델에 각각 출발지와 도착지로 각각 설정한 후, 각 노드정보(Rns2, Rne2)이 설정된 해상화물 운송경로모델과, 해상화물의 비용 및 시간에 대하여 각 노드에 대한 휴리스틱 추정 값을 최소시간/비용 경로탐색 알고리즘 중 하나인 에이스타 알고리즘(A* algorithm)에 입력하고, 해당 알고리즘을 이용하여 국내출발항구(Rns2)에서 해외도착항구(Rne2)까지 최소비용 및 최소시간을 갖는 해상화물경로를 탐색하여 그 탐색결과에 따른 최적경로를 산출할 수 있다.

상기 해외지상화물 최적경로 탐색부(330)는, 해외도착항구(Rns3) 및 해외지상도착지(Rne3)에 대한 노드정보를 해외지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해외지상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해외지상화물 최적경로를 탐색할 수 있다.

좀 더 구체적으로, 도 9에 도시된 바와 같이 해외도착항구(Rns3) 및 해외지상도착지(Rne3)에 대한 노드정보를 해외지상화물 운송경로모델에 각각 출발지와 도착지로 각각 설정한 후, 각 노드정보(Rns3, Rne3)이 설정된 해외지상화물 운송경로모델과, 해외지상화물의 비용 및 시간에 대하여 휴리스틱 추정 값을 최소시간/비용 경로탐색 알고리즘 중 하나인 에이스타 알고리즘(A* algorithm)에 입력하고, 해당 알고리즘을 이용하여 해외지상출발지(Rns3)에서 해외출발항구(Rne3)까지 최소비용 및 최소시간을 갖는 해외지상화물경로를 탐색하여 그 탐색결과에 따른 최적경로를 산출할 수 있다.

본 실시예에 따른 최소시간/비용 경로탐색 알고리즘 중 하나인 에이스타 알고리즘(A* algorithm)은, 연결 노드 간에 F값이 최소인 노드들을 연결하는 경로를 찾기 위한 알고리즘으로, F값은 G+H값으로, 여기서 G값은 시작노드에서 해당 노드까지의 실제 소요 경비 값이고, H는 휴리스틱 추정 값으로 해당 노드에서 최종 목적지까지 도달하는데 소요될 것이라고 추정되는　값을 의미한다.

상기 추천운송경로 제공부(340)는, 도 11에 도시된 바와 같이 국내지상화물 최적경로, 해상화물 최적경로 및 해외지상화물 최적경로에 대한 탐색 결과를 종합하여 적어도 하나의 수출입화물 추천운송경로를 제공할 수 있으며, 최종적으로 하기의 표 1과 같은 형태의 정보로 제공할 수 있다.

상기 운송식별코드 제공부(400)는, 기 등록된 국내화물운송자의 이동통신단말로 국내지상화물 운송식별코드를 전송하고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 전송하고, 기 등록된 해외화물운송자의 이동통신단말로 해외지상화물 운송식별코드를 전송할 수 있다.

본 실시예에 따른 운송식별코드는, 각 화물운송자의 이동통신단말 별 GPS 실시간 위치정보수집을 위한 어플리케이션부(500)를 다운로드 받을 수 있는 URL 정보를 포함할 수 있으며, 각각의 이동통신단말로 스캔 가능한 QR 코드 또는 bar 코드 형태로도 구현될 수 있다.

이러한 운송식별코드 제공부(400)는, 도 12에 도시된 바와 같이 기 등록된 국내화물운송자의 이동통신단말로 국내지상화물 운송식별코드를 메시지 형태로 전송하면, 국내화물운송자가 해당 메시지에서 운송식별코드를 선택하여 국내지상화물운송을 모니터링 하기 위한 어플리케이션부(500)를 이동통신단말로 다운로드 시킬 수 있고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 메시지 형태로 전송하면, 해상화물운송자가 해당 메시지에서 운송식별코드를 선택하여 해상화물 운송을 모니터링 하기 위한 어플리케이션부(500)를 이동통신단말로 다운로드 시킬 수 있으며, 기 등록된 해외화물운송자의 이동통신단말로 해외지상화물 운송식별코드를 메시지 형태로 전송하면, 해외지상화물운송자가 해당 메시지에서 운송식별코드를 선택하여 해당 해외지상화물운송을 모니터링 하기 위한 어플리케이션부(500)를 이동통신단말로 다운로드 시킬 수 있다.

상기 어플리케이션부(500)는, 운송식별코드를 각각 이용하여 각 화물운송자의 이동통신단말에 설치되고, 국내지상화물 최적경로, 해상화물 최적경로 및 해외지상화물 최적경로 별로 실제화물운송 시 각 화물운송자의 이동통신단말을 이용하여 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출할 수 있다.

상기 어플리케이션부(500)는, 국내화물운송자의 이동통신단말에서 운송시작메시지를 수신하면 국내지상 운송구간에 대한 세션이 실행될 수 있다. 여기서, 세션은 국내운송구간의 시작시점에서 자동 실행하여 해당 운송구간이 종료되는 지점 또는 시점 즉 해상운송구간이 시작되는 시점 또는 지점에서 만료될 수 있으며, 이는 시작지점과 도착지점 별 등록된 GPS 위치정보에 따라 확인 가능하다. 이때, 각 세션이 유효한 구간에서는 국내화물운송자의 이동통신단말의 GPS 실시간 위치정보와 각 위치정보가 측정된 시간정보가 각각 수집될 수 있다.

또한, 어플리케이션부(500)는, 해상화물운송자의 이동통신단말에서 운송시작메시지를 수신하면 해상운송구간에 대한 세션이 실행될 수 있다. 여기서, 세션은 해상운송구간의 시작시점에서 자동 실행하여 해당 운송구간이 종료되는 지점 또는 시적 즉, 해외지상 운송구간이 시작되는 시점 또는 지점에서 만료될 수 있으며, 이는 시작지점과 도착지점 별 등록된 GPS 위치정보에 따라 확인 가능하다. 이때, 각 세션이 유효한 구간에서는 해상화물운송자의 이동통신단말의 GPS 실시간 위치정보와 각 위치정보가 측정된 시간정보가 각각 수집될 수 있다.

또한, 어플리케이션부(500)는, 해외화물운송자의 이동통신단말에서 운송시작메시지를 수신하면 해외지상 운송구간에 대한 세션이 실행될 수 있다. 여기서, 세션은 해외운송구간의 시작시점에서 자동 실행하여 해당 운송구간이 종료되는 지점 또는 시점에서 만료될 수 있으며, 이는 시작지점과 도착지점 별 등록된 GPS 위치정보에 따라 확인 가능하다. 이때, 각 세션이 유효한 구간에서는 국내화물운송자의 이동통신단말의 GPS 실시간 위치정보와 각 위치정보가 측정된 시간정보가 각각 수집될 수 있다.

상기 어플리케이션부(500)는, 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출할 수 있으며, 각각의 이동통신단말에서 해당 세션이 만료되면 해당 이동통신단말에서 자동 삭제될 수 있어, 화물 건, 운송구간 또는 화물운송자 별로 일회성으로 사용될 수 있다.

상기 노드정보 갱신부(600)는, 최단 경로탐색 알고리즘을 통해 생성되는 운송경로모델에서의 노드 간 소요시간정보를 어플리케이션부(500)에서 산출된 실제소요시간정보에 따라 갱신할 수 있다. 즉, 에이스타 알고리즘에서 최소시간/비용 경로를 탐색하기 위한 운송경로모델에서 제공하는 노드 간 소요시간 및 비용에 대한 기본정보를 실제 운행기록에 근거하여 미리 설정된 오차 이상인 경우 새로운 데이터로 갱신하여 에이스타 알고리즘을 통한 최적경로탐색에 대한 정확도를 향상시킬 수 있다.

도 13은 본 발명의 다른 실시예에 따른 수출입화물 운송 경로 최적화 방법의 전체 구성을 나타낸 순서도이고, 도 14는 본 발명의 다른 실시예에 따른 운송구간정보 생성 단계의 구성을 나타낸 블록도이고, 도 15는 본 발명의 다른 실시예에 따른 운송경로모델 생성 단계의 구성을 나타낸 블록도이며, 도 16은 본 발명의 다른 실시예에 따른 운송최적경로정보 산출 단계의 구성을 나타낸 블록도이다.

도 13을 참조하면, 본 발명의 일 실시예에 따른 수출입화물 운송 경로 최적화 방법(S1000)은 운송구간정보 생성 단계(S100), 운송경로모델 생성 단계(S200), 운송최적경로정보 산출 단계(S300), 운송식별코드 제공 단계(S400), 노드 간 실제소요시간 산출 단계(S500) 및 노드정보 갱신 단계(S600) 중 적어도 하나를 포함할 수 있다.

상기 운송구간정보 생성 단계(S100)는, 화주로부터 입력된 출발지정보(Ps)와 도착지정보(Pa)를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성할 수 있다.

이를 위해 운송구간정보 생성 단계(S100)는, 도 14에 도시된 바와 같이 출발 및 도착지정보 입력 단계(S110) 및 운송구간 분류 단계(S120) 중 적어도 하나를 포함할 수 있다.

상기 출발 및 도착지정보 입력 단계(S110)는 화주로부터 출발지정보와 도착지정보를 입력 받을 수 있다. 좀 더 구체적으로, 출발지정보는 화물출발국가, 지상출발지역, 출발항구, 출발일자/시간정보, 화물상세정보 등을 포함할 수 있고, 도착지정보는 화물도착국가, 도착항구, 지상도착지역, 도착일자정보 등을 포함할 수 있다.

상기 운송구간 분류 단계(S120)는, 출발지정보와 도착지정보를 기반으로 국내지상 운송구간 노드그룹정보, 해상 운송구간 노드그룹정보 및 해외지상 운송구간 노드그룹정보를 각각 생성하여 운송구간을 각각 분류할 수 있다.

좀 더 구체적으로, 운송구간 분류 단계(S120)는, 도 4에 도시된 바와 같이 국내의 지상출발지역정보(Ps) 및 출발항구정보(Pa)를 기반으로 두 지점 간 국내지상운송이 가능한 모든 노드를 추출하여 국내지상 운송구간 노드그룹정보(Rn1)를 생성하고, 출발항구정보 및 도착항구정보를 기반으로 두 지점 간 해상운송이 가능한 모든 노드를 추출하여 해상 운송구간 노드그룹정보(Rn2)를 생성할 수 있으며, 해외의 도착항구정보 및 지상도착지역정보를 기반으로 두 지점 간 해외지상운송이 가능한 모든 노드를 추출하여 해외지상 운송구간 노드그룹정보(Rn3)를 생성함으로써, 국내지상 운송구간, 해외 운송구간, 해외지상 운송구간으로 분류되는 3개의 운송구간을 구성할 수 있다.

상기 운송경로모델 생성 단계(S200)는, 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 각 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 운송경로 노드맵에 대한 운송경로모델을 각각 생성할 수 있다.

이를 위해 운송경로모델 생성 단계(S200)는 도 15에 도시된 바와 같이, 국내지상화물 운송경로모델 생성 단계(S210), 해상화물 운송경로모델 생성 단계(S220) 및 해외지상화물 운송경로모델 생성 단계(S230) 중 적어도 하나를 포함할 수 있다.

상기 국내지상화물 운송경로모델 생성 단계(S210)는, 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지 및 국내출발항구 간의 각 노드정보를 기반으로 다수의 국내지상 운송경로 노드맵을 생성하고, 생성된 국내지상 운송경로 노드맵을 입력 받고, 최단 경로탐색 알고리즘을 이용한 국내지상화물운송 경로탐색을 통해 다수의 국내지상화물 운송경로모델을 생성할 수 있다.

상기 해상화물 운송경로모델 생성 단계(S220)는, 해상 운송구간 노드그룹정보를 구성하는 국내출발항구 및 해외도착항구 간의 각 노드정보를 기반으로 다수의 해상 운송경로 노드맵을 생성하고, 생성된 해상 운송경로 노드맵을 입력 받고, 최단 경로탐색 알고리즘을 이용한 해상화물 운송경로탐색을 통해 적어도 하나의 해상화물 운송경로모델을 생성할 수 있다.

상기 해외지상화물 운송경로모델 생성 단계(S230)는, 해외지상 운송구간 노드그룹정보를 구성하는 해외도착항구 및 해외지상도착지 간의 각 노드정보를 기반으로 다수의 해외지상 운송경로 노드맵을 생성하고, 생성된 해외지상 운송경로 노드맵을 입력 받고, 최단 경로탐색 알고리즘을 이용한 해외지상화물 운송경로탐색을 통해 적어도 하나의 해외지상화물 운송경로모델을 생성할 수 있다.

상기 운송최적경로정보 산출 단계(S300)는, 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대한 운송최적경로정보를 각각 산출

이를 위해 운송최적경로정보 산출 단계(S300)는 도 16에 도시된 바와 같이, 국내지상화물 최적경로 탐색 단계(S310), 해상화물 최적경로 탐색 단계(S320), 해외지상화물 최적경로 탐색 단계(S330) 및 추천운송경로 제공 단계(S340) 중 적어도 하나를 포함할 수 있다.

상기 국내지상화물 최적경로 탐색 단계(S310)는, 국내지상출발지 및 국내출발항구에 대한 노드정보를 국내지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 국내지상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 국내지상화물 최적경로를 탐색할 수 있다.

상기 해상화물 최적경로 탐색 단계(S320)는, 국내출발항구(Rns2) 및 해외도착항구(Rne2)에 대한 노드정보를 해상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해상화물 최적경로를 탐색할 수 있다.

상기 해외지상화물 최적경로 탐색 단계(S330)는, 해외도착항구(Rns3) 및 해외지상도착지(Rne3)에 대한 노드정보를 해외지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해외지상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 해외지상화물 최적경로를 탐색할 수 있다.

상기 추천운송경로 제공 단계(S340)는, 도 11에 도시된 바와 같이 국내지상화물 최적경로, 해상화물 최적경로 및 해외지상화물 최적경로에 대한 탐색 결과를 종합하여 적어도 하나의 수출입화물 추천운송경로를 제공할 수 있으며, 최종적으로 하기의 표 2와 같은 형태의 정보로 제공할 수 있다.

상기 운송식별코드 제공 단계(S400)는, 기 등록된 국내화물운송자의 이동통신단말로 국내지상화물 운송식별코드를 전송하고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 전송하고, 기 등록된 해외화물운송자의 이동통신단말로 해외지상화물 운송식별코드를 전송할 수 있다.

본 실시예에 따른 운송식별코드는, 각 화물운송자의 이동통신단말 별 GPS 실시간 위치정보수집을 위한 노드 간 실제소요시간 산출 단계(S500)를 다운로드 받을 수 있는 URL 정보를 포함할 수 있으며, 각각의 이동통신단말로 스캔 가능한 QR 코드 또는 bar 코드 형태로도 구현될 수 있다.

이러한 운송식별코드 제공 단계(S400)는, 도 12에 도시된 바와 같이 기 등록된 국내화물운송자의 이동통신단말로 국내지상화물 운송식별코드를 메시지 형태로 전송하면, 국내화물운송자가 해당 메시지에서 운송식별코드를 선택하여 국내지상화물운송을 모니터링 하기 위한 노드 간 실제소요시간 산출 단계(S500)를 이동통신단말로 다운로드 시킬 수 있고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 메시지 형태로 전송하면, 해상화물운송자가 해당 메시지에서 운송식별코드를 선택하여 해상화물 운송을 모니터링 하기 위한 노드 간 실제소요시간 산출 단계(S500)를 이동통신단말로 다운로드 시킬 수 있으며, 기 등록된 해외화물운송자의 이동통신단말로 해외지상화물 운송식별코드를 메시지 형태로 전송하면, 해외지상화물운송자가 해당 메시지에서 운송식별코드를 선택하여 해당 해외지상화물운송을 모니터링 하기 위한 노드 간 실제소요시간 산출 단계(S500)를 이동통신단말로 다운로드 시킬 수 있다.

상기 노드 간 실제소요시간 산출 단계(S500)는, 운송식별코드를 각각 이용하여 각 화물운송자의 이동통신단말에 설치되고, 국내지상화물 최적경로, 해상화물 최적경로 및 해외지상화물 최적경로 별로 실제화물운송 시 각 화물운송자의 이동통신단말을 이용하여 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출할 수 있다.

상기 노드 간 실제소요시간 산출 단계(S500)는, 국내화물운송자의 이동통신단말에서 운송시작메시지를 수신하면 국내지상 운송구간에 대한 세션이 실행될 수 있다. 여기서, 세션은 국내운송구간의 시작시점에서 자동 실행하여 해당 운송구간이 종료되는 지점 또는 시점 즉 해상운송구간이 시작되는 시점 또는 지점에서 만료될 수 있으며, 이는 시작지점과 도착지점 별 등록된 GPS 위치정보에 따라 확인 가능하다. 이때, 각 세션이 유효한 구간에서는 국내화물운송자의 이동통신단말의 GPS 실시간 위치정보와 각 위치정보가 측정된 시간정보가 각각 수집될 수 있다.

또한, 노드 간 실제소요시간 산출 단계(S500)는, 해상화물운송자의 이동통신단말에서 운송시작메시지를 수신하면 해상운송구간에 대한 세션이 실행될 수 있다. 여기서, 세션은 해상운송구간의 시작시점에서 자동 실행하여 해당 운송구간이 종료되는 지점 또는 시적 즉, 해외지상 운송구간이 시작되는 시점 또는 지점에서 만료될 수 있으며, 이는 시작지점과 도착지점 별 등록된 GPS 위치정보에 따라 확인 가능하다. 이때, 각 세션이 유효한 구간에서는 해상화물운송자의 이동통신단말의 GPS 실시간 위치정보와 각 위치정보가 측정된 시간정보가 각각 수집될 수 있다.

또한, 노드 간 실제소요시간 산출 단계(S500)는, 해외화물운송자의 이동통신단말에서 운송시작메시지를 수신하면 해외지상 운송구간에 대한 세션이 실행될 수 있다. 여기서, 세션은 해외운송구간의 시작시점에서 자동 실행하여 해당 운송구간이 종료되는 지점 또는 시점에서 만료될 수 있으며, 이는 시작지점과 도착지점 별 등록된 GPS 위치정보에 따라 확인 가능하다. 이때, 각 세션이 유효한 구간에서는 국내화물운송자의 이동통신단말의 GPS 실시간 위치정보와 각 위치정보가 측정된 시간정보가 각각 수집될 수 있다.

상기 노드 간 실제소요시간 산출 단계(S500)는, 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출할 수 있으며, 각각의 이동통신단말에서 해당 세션이 만료되면 해당 이동통신단말에서 자동 삭제될 수 있어, 화물 건, 운송구간 또는 화물운송자 별로 일회성으로 사용될 수 있다.

상기 노드정보 갱신 단계(S600)는, 최단 경로탐색 알고리즘을 통해 생성되는 운송경로모델에서의 노드 간 소요시간정보를 노드 간 실제소요시간 산출 단계(S500)에서 산출된 실제소요시간정보에 따라 갱신할 수 있다. 즉, 에이스타 알고리즘에서 최소시간/비용 경로를 탐색하기 위한 운송경로모델에서 제공하는 노드 간 소요시간 및 비용에 대한 기본정보를 실제 운행기록에 근거하여 미리 설정된 오차 이상인 경우 새로운 데이터로 갱신하여 에이스타 알고리즘을 통한 최적경로탐색에 대한 정확도를 향상시킬 수 있다.

이상에서 설명한 것은 본 발명에 의한 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템 및 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 바와 같이 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.

1000: 수출입화물 운송 경로 최적화 시스템
100: 운송구간정보 생성부
110: 출발 및 도착지정보 입력부
120: 운송구간 분류부
200: 운송경로모델 생성부
210: 국내지상화물 운송경로모델 생성부
220: 해상화물 운송경로모델 생성부
230: 해외지상화물 운송경로모델 생성부
300: 운송최적경로정보 산출부
310: 국내지상화물 최적경로 탐색부
320: 해상화물 최적경로 탐색부
330: 해외지상화물 최적경로 탐색부
340: 추천운송경로 제공부
400: 운송식별코드 제공부
500: 어플리케이션부
600: 노드정보 갱신부
S1000: 수출입화물 운송 경로 최적화 방법
S100: 운송구간정보 생성 단계
S110: 출발 및 도착지정보 입력 단계
S120: 운송구간 분류 단계
S200: 운송경로모델 생성 단계
S210: 국내지상화물 운송경로모델 생성 단계
S220: 해상화물 운송경로모델 생성 단계
S230: 해외지상화물 운송경로모델 생성 단계
S300: 운송최적경로정보 산출 단계
S310: 국내지상화물 최적경로 탐색 단계
S320: 해상화물 최적경로 탐색 단계
S330: 해외지상화물 최적경로 탐색 단계
S340: 추천운송경로 제공 단계
S400: 운송식별코드 제공 단계
S500: 노드 간 실제소요시간 산출 단계
S600: 노드정보 갱신 단계

Claims

출발지정보와 도착지정보를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성하는 운송구간정보 생성부;
상기 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 상기 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 상기 운송경로 노드맵에 대한 운송경로모델을 각각 생성하는 운송경로모델 생성부;
상기 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대하여 국내지상화물 최적경로, 해상화물 최적경로 및 해상지상화물 최적경로를 포함하는 운송최적경로정보를 각각 산출하는 운송최적경로정보 산출부;
기 등록된 국내화물운송자의 이동통신단말로 국내지상화물 운송식별코드를 전송하고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 전송하고, 기 등록된 해외화물운송자의 이동통신단말로 해외지상화물 운송식별코드를 전송하는 운송식별코드 제공부;
상기 운송식별코드를 각각 이용하여 각 화물운송자의 이동통신단말에 설치되고, 상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 해외지상화물 최적경로 별로 실제화물운송 시 각 화물운송자의 이동통신단말을 이용하여 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출하는 어플리케이션부; 및
상기 최단 경로탐색 알고리즘을 통해 생성되는 운송경로모델에서의 노드 간 소요시간정보를 상기 실제소요시간정보에 따라 갱신하는 노드정보 갱신부를 포함하고,
상기 운송식별코드는, 각 화물운송자의 이동통신단말 별 GPS 실시간 위치정보수집을 위한 상기 어플리케이션부를 다운로드 받을 수 있는 URL 정보를 포함하고,
상기 어플리케이션부는, 상기 국내지상 운송구간, 상기 해상 운송구간 및 상기 해외지상 운송구간 별로 세션이 설정되고,
상기 세션은, 운송구간의 각 시작지점에서 자동 실행하여 운송구간의 각 종료지점에서 만료되고,
상기 어플리케이션부는, 상기 세션의 만료 시 각 화물운송자의 이동통신단말에서 자동 삭제되는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템.
제1 항에 있어서,
상기 최단 경로탐색 알고리즘은 다익스트라 알고리즘(Dijkstra algorithm)인 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템.
제1 항에 있어서,
상기 최소시간/비용 경로탐색 알고리즘은 에이스타 알고리즘(A* algorithm)인 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템.
제1 항에 있어서,
상기 운송구간정보 생성부는,
출발지정보와 도착지정보를 입력 받는 출발 및 도착지정보 입력부; 및
상기 출발지정보와 상기 도착지정보를 기반으로 국내지상 운송구간 노드그룹정보, 해상 운송구간 노드그룹정보 및 해외지상 운송구간 노드그룹정보를 각각 생성하여 운송구간을 분류하는 운송구간 분류부를 포함하는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템.
제4 항에 있어서,
상기 운송경로모델 생성부는,
상기 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지 및 국내출발항구 간의 각 노드정보를 기반으로 다수의 국내지상 운송경로 노드맵을 생성하고, 생성된 국내지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 국내지상화물운송 경로탐색을 통해 적어도 하나의 국내지상화물 운송경로모델을 생성하는 국내지상화물 운송경로모델 생성부;
상기 해상 운송구간 노드그룹정보를 구성하는 상기 국내출발항구 및 해외도착항구 간의 각 노드정보를 기반으로 다수의 해상 운송경로 노드맵을 생성하고, 생성된 해상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해상화물 운송경로탐색을 통해 적어도 하나의 해상화물 운송경로모델을 생성하는 해상화물 운송경로모델 생성부; 및
상기 해외지상 운송구간 노드그룹정보를 구성하는 상기 해외도착항구 및 해외지상도착지 간의 각 노드정보를 기반으로 다수의 해외지상 운송경로 노드맵을 생성하고, 생성된 해외지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해외지상화물 운송경로탐색을 통해 적어도 하나의 해외지상화물 운송경로모델을 생성하는 해외지상화물 운송경로모델 생성부를 포함하는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템.
제5 항에 있어서,
상기 운송최적경로정보 산출부는,
상기 국내지상출발지 및 상기 국내출발항구에 대한 노드정보를 상기 국내지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 국내지상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 상기 국내지상화물 최적경로를 탐색하는 국내지상화물 최적경로 탐색부;
상기 국내출발항구 및 상기 해외도착항구에 대한 노드정보를 상기 해상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 상기 해상화물 최적경로를 탐색하는 해상화물 최적경로 탐색부;
상기 해외도착항구 및 해외지상도착지에 대한 노드정보를 상기 해외지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해외지상화물 운송경로모델정보 및 각 노드에 대한 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 상기 해외지상화물 최적경로를 탐색하는 해외지상화물 최적경로 탐색부; 및
상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 상기 해외지상화물 최적경로에 대한 탐색 결과를 종합하여 적어도 하나의 수출입화물 추천운송경로를 제공하는 수출입화물 추천운송경로 제공부를 포함하는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 시스템.
청구항 제1 항 내지 제6 항 중 어느 한 항의 수출입화물 운송 경로 최적화 시스템을 이용하여 수출입화물 운송경로를 최적화하는 방법에 관한 것으로,
운송구간정보 생성부가, 출발지정보와 도착지정보를 기반으로 지상과 해상에 따른 다수의 운송구간정보를 생성하는 운송구간정보 생성 단계;
운송경로모델 생성부가, 상기 운송구간정보를 구성하는 다수의 노드정보를 입력 받고, 입력된 상기 노드정보를 기반으로 운송경로 노드맵을 생성하고, 최단 경로탐색 알고리즘을 기반으로 상기 운송경로 노드맵에 대한 운송경로모델을 각각 생성하는 운송경로모델 생성 단계;
운송최적경로정보 산출부가, 상기 운송경로모델을 각각 입력 받고, 최소시간/비용 경로탐색 알고리즘을 기반으로 상기 운송경로모델로부터 상기 운송구간정보에 대하여 국내지상화물 최적경로, 해상화물 최적경로 및 해상지상화물 최적경로를 포함하는 운송최적경로정보를 각각 산출하는 운송최적경로정보 산출 단계;
운송식별코드 제공부가, 기 등록된 국내화물운송자의 이동통신단말로 국내지상 운송식별코드를 전송하고, 기 등록된 해상화물운송자의 이동통신단말로 해상화물 운송식별코드를 전송하고, 기 등록된 해외화물운송자의 이동통신단말로 해외지상 운송식별코드를 전송하는 운송식별코드 제공 단계;
어플리케이션부가, 상기 운송식별코드를 각각 이용하여 각 화물운송자의 이동통신단말에 설치되고, 상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 해외지상화물 최적경로 별로 실제화물운송 시 각 화물운송자의 이동통신단말을 이용하여 각 최적경로 별 GPS 화물운송위치추적 및 상기 GPS 화물운송위치추적에 따른 각 노드 간 실제소요시간정보를 산출하는 노드 간 실제소요시간 산출 단계; 및
노드정보 갱신부가, 상기 최단 경로탐색 알고리즘을 통해 생성되는 운송경로모델에서의 노드 간 소요시간정보를 상기 실제소요시간정보에 따라 갱신하는 노드정보 갱신 단계를 포함하고,
상기 운송식별코드는, 각 화물운송자의 이동통신단말 별 GPS 실시간 위치정보수집을 위한 상기 어플리케이션부를 다운로드 받을 수 있는 URL 정보를 포함하고,
상기 노드 간 실제소요시간 산출 단계에서는, 상기 국내지상 운송구간, 상기 해상 운송구간 및 상기 해외지상 운송구간 별로 세션이 설정되고,
상기 세션은, 운송구간의 각 시작지점에서 자동 실행하여 운송구간의 각 종료지점에서 만료되고,
상기 노드 간 실제소요시간 산출 단계에서, 상기 세션의 만료 시 각 화물운송자의 이동통신단말에서 자동 삭제되는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법.
제7 항에 있어서,
상기 최단 경로탐색 알고리즘은 다익스트라 알고리즘(Dijkstra algorithm)인 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법.
제7 항에 있어서,
상기 최소시간/비용 경로탐색 알고리즘은 에이스타 알고리즘(A* algorithm)인 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법.
제7 항에 있어서,
상기 운송구간정보 생성 단계는,
출발지정보와 도착지정보를 입력 받는 출발 및 도착지정보 입력 단계; 및
상기 출발지정보와 상기 도착지정보를 기반으로 국내지상 운송구간 노드그룹정보, 해상 운송구간 노드그룹정보 및 해외지상 운송구간 노드그룹정보를 각각 생성하여 운송구간을 분류하는 운송구간 분류 단계를 포함하는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법.
제10 항에 있어서,
상기 운송경로모델 생성 단계는,
상기 국내지상 운송구간 노드그룹정보를 구성하는 국내지상출발지 및 국내출발항구 간의 각 노드정보를 기반으로 다수의 국내지상 운송경로 노드맵을 생성하고, 생성된 국내지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 국내지상화물운송 경로탐색을 통해 다수의 국내지상화물 운송경로모델을 생성하는 국내지상화물 운송경로모델 생성 단계;
상기 해상 운송구간 노드그룹정보를 구성하는 상기 국내출발항구 및 해외도착항구 간의 각 노드정보를 기반으로 다수의 해상 운송경로 노드맵을 생성하고, 생성된 해상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해상화물 운송경로탐색을 통해 다수의 해상화물 운송경로모델을 생성하는 해상화물 운송경로모델 생성 단계; 및
상기 해외지상 운송구간 노드그룹정보를 구성하는 상기 해외도착항구 및 해외지상도착지 간의 각 노드정보를 기반으로 다수의 해외지상 운송경로 노드맵을 생성하고, 생성된 해외지상 운송경로 노드맵을 입력 받고, 상기 최단 경로탐색 알고리즘을 이용한 해외지상화물 운송경로탐색을 통해 다수의 해외지상화물 운송경로모델을 생성하는 해외지상화물 운송경로모델 생성 단계를 포함하는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법.
제11 항에 있어서,
상기 운송최적경로정보 산출 단계는,
상기 국내지상출발지 및 상기 국내출발항구에 대한 노드정보를 상기 국내지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 국내지상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 상기 국내지상화물 최적경로를 탐색하는 국내지상화물 최적경로 탐색 단계;
상기 국내출발항구 및 상기 해외도착항구에 대한 노드정보를 상기 해상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 상기 해상화물 최적경로를 탐색하는 해상화물 최적경로 탐색 단계;
상기 해외도착항구 및 해외지상도착지에 대한 노드정보를 상기 해외지상화물 운송경로모델에 각각 설정하고, 해당 노드정보가 설정된 해외지상화물 운송경로모델정보 및 휴리스틱 추정 값이 각각 입력된 상기 최소시간/비용 경로탐색 알고리즘을 기반으로 최소이동시간 및 최소비용을 갖는 상기 해외지상화물 최적경로를 탐색하는 해외지상화물 최적경로 탐색 단계; 및
상기 국내지상화물 최적경로, 상기 해상화물 최적경로 및 상기 해외지상화물 최적경로에 대한 탐색 결과를 종합하여 적어도 하나의 수출입화물 추천운송경로를 제공하는 수출입화물 추천운송경로 제공 단계를 포함하는 것을 특징으로 하는 경로탐색 알고리즘 기반의 수출입화물 운송 경로 최적화 방법.