Design of Minimal Postal Transportation Path using Steiner Tree

Steiner Tree 이론을 이용한 최적 우편물 운송망 구축

Faster, safer and cheaper mailing of the postal matter is essential for surviving in the competitive market of home-delivery service. The Steiner tree connects points minimally in geometrical way and has been used in the distribution system optimization and optimal routing of the transmission lines of the electric power system. This paper proposes a method to select the optimal location of mail distribution center that minimally connect the local mail center of some major cities using the Steiner tree theorem.

국, 내외 택배시장은 과거 몇 개의 업체에서 독점했으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 각 우편집중국을 기하학적으로 가장 짧게 연결하는 교환센터의 최적 위치를 찾는 방법을 제시한다. 배전시스템의 최적화, 전력계통의 routing 등에 이용되고 있는 Steiner tree 이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner tree로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner tree 이론은 최단거리를 연결하는 전력소의 위치선정 등 전력계통에도 활용될 수 있을 것으로 사료된다.