Abstract
For swiftness and economic feasibility of parcel delivery, optimal location of mail exchanging centers considering not only section delivery distance but also some weights like the number of delivery vehicles are necessary. In this paper, a mechanism with section delivery distance and vehicle number for locating of mail distribution centers which connect some mail centers of major cities in Republic Korea by applying GOSST theory is proposed. This mechanism for locating mail exchange centers can make the total delivery distance of postal matters less than not only present method which assigns Daejun as mail exchange center, but also Steiner tree method which does not consider weights like number of delivery vehicles. The mechanism is good for protecting the environment as well as rapid and economic delivery. In experiment, the proposed mechanism could curtail total delivery distance by 2.52 percentages compared with Steiner tree method and by 6.66 percentages compared with present method. The mechanism may be used in electric power transmission routing, distribution line topology design, power relay station locating where various voltages and other weights should be considered.
우편물 배송에 있어서 신속함과 비용의 최소화를 위하여 각 구간별 운송거리와 더불어 우편 운송차량 수와 같은 가중치를 고려하여 우편물의 총 이동 거리를 최소화 할 수 있는 최적의 교환센터 선정이 필요하다. 본 논문은 구간별 운송 차량수와 운송 거리를 고려하여, 국내 주요 도시에 위치한 우편 집중국을 연결하는 최적 위치의 교환센터를 GOSST 이론을 이용하여 찾는 방법을 제안한다. 이 방법으로 교환센터의 위치를 선정할 경우, 현재의 대전을 교환센터로 하는 방법은 물론, 운송차량 수와 같은 가중치를 고려하지 않은 스타이너 트리 방법에 비해 전체 우편물의 총 이동거리를 줄일 수 있다. 제안 방법은 신속한 배송과 비용의 최소화는 물론 환경 보호 측면에서도 바람직하다할 수 있다. 제안된 방법은 실험에서 스타이너 트리를 이용한 방법에 비해 2.52%, 현재의 방법에 비해 6.66%의 우편물의 총 이동 거리를 절감시킬 수 있었다. 제안된 방법은 우편물 배송뿐 아니라, 다양한 전압 및 가중치를 고려해야하는 송전 시스템 라우팅, 배전선로망 구성, 전력 중계소의 위치 선정 등에도 활용가능하다.