Shier Algorithm을 이용한 軍 화물차량群 경로선정에 관한 연구

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 40권
· 저자명 : 방현석, 권혁구, 강경우

목차

Ⅰ. 서론
Ⅱ. 軍 차량群 이동에 관한 고찰
Ⅲ. Shortest Path Alaorithm에 관한 고찰
Ⅳ. 실험 및 분석
Ⅴ. 軍事적 병참로상 적용
Ⅵ. 국가기간 교통망계획에 따른 효과분석
Ⅶ. 결론 및 향후 연구과제
참고문헌

초록

최단경로문제(Shortest path problem)는 네트워크이론에서 가장 기본적이고 중요한 문제 중의 하나이며, 軍事적 측면에서는 작전지역으로 보급품을 수송함에 있어서 최단경로를 찾는 경우나 동원사단이 전방지역으로 전개하는 경우에 있어서 최단경로를 찾는 경우 등에 적용할 수 있다. 이러한 최단경로 문제를 실제적인 도로망(교통망)에 적용한다면, link의 cost(거리, 시간)외에 용량(capacity)도 매우 중요한 고려 대상이다. 따라서, 용량을 고려한 최단경로를 구하는것이 핵심인 것이다. 軍 수송계획의 경우에 대상 mode는 차량群(platoon)이며, 용량은 도로조건에 의해서만 결정된다(충무 계획에 의거 민간차량의 출입배제, 교통신호 미운영). 그리고, 대상 차량 群의 경우 重차량을 기준으로 한다. 따라서, 重차량의 능력와 차량행군 원칙에 따른 속도면에서 상당한 제약을 받으며, 대상 도로망에서 차량群과 용량간의 상관관계를 고려해야 하는 것이다. 최단경로를 찾는 Algorithm에 있어서 가장 짧은 경로외에 둘째, 셋째......K째의 짧은 경로를 구하는 것이 바람직한 경우가 자주 발생한다. 즉, 급변하는 작전상황에 따른 가용 병참로(도로망)의 가용성 여부에 따라 가장 짧은 경로가 어떤 이유로 사용할 수 없게 되는 경우에는 그 다음으로 짧은 경로들을 대상으로 사용해야 하는 경우가 발생한다.

참고자료

· 없음