일반기술

최단 경로 관리 패키지, SPATH

본 기술은 공급지, 수요지 및 교차로(Interchange)에 대한 지역명 관리와 최소의 비용으로 공급지로부터 수요지까지 물자를 수송하기 위한 최단경로를 계산하여 주는 프로그램이다. 본 기술에서는 입력요소로 공급지와 교차로, 수요지와 교차로, 교차로와 교차로 간의 경로를 스프레트 쉬트 형태로 입력한 후 최단경로 해법에 의해 각 공급지와 수요지간의 모든 가능한 조합의 최단 경로를 계산하게 된다. 따라서 입력데이터의 관리를 실제 도로망에서 구간별로 관리하게 되므로 해당 구간의 거리나 운행시간이 변경되었을 때, 모든 공급지와 수요지간의 최단경로를 쉽게 변경할 수 있다.일반 업무에 있어서 각 지역을 코드화하여 관리하기 위해 실제 데이터 파일을 지역코드로 다룬다.사용할 때는 한글로 사용하여 편리하고 한글명을 입력한 후 가나다 순으로 정렬이 되므로 스프레드 쉬트 모양의 거리 행렬, 시간 행렬을 만들 때 원하는 지명을 쉽게 찾아볼 수 있다각 지역간의 최단 경로 결정하고 각 지역명의 관리가 가능하다