• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
• /
• pp.155-161
• /
• 2005

3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.1-7
• /
• 2000

A quickest path in a network is a path that takes the shortest time to send the amount of data from the source node to the sink node. Martin and Santos presented a theorem on the quickest path by which a quickest path for the amount of data is determined. However, we find a counterexample to Martins and Santos' theorem. In this paper, we present the corrected theorem and give a revised algorithm for finding quickest paths.

• 대한교통학회지
• /
• 제25권6호
• /
• pp.197-208
• /
• 2007

건축기술의 발달로 세계적으로 초대형 건축물들이 나타나고 있다. 건축물들의 대형화, 복잡화는 안전상의 큰 문제점을 가지고 있으며, 이에 걸맞는 안전대책이 요구된다. 본 연구에서는 건물에 적용되는 최신기술 및 시스템을 외국사례를 기준으로 소개하고 더 나아가 이를 바탕으로 건물에서 화재시 직접적으로 피난자들을 유도할 수 있는 방안을 제시하였다. 구체적으로 빌딩에서 화재를 실시간으로 감지하여 영향을 파악할 수 있는 무선센서 네트워크가 현실화됨에 따라 이러한 정보를 이용할 수 있게 되었고, 이점에 착안하여 방향성유도등을 전제로 한 직접적인 유도방안을 마련하였다. 화재 정보를 이용함에 있어서 기본적으로 Quickest Path Algorithm에서 비지배경로의 개념을 사용하여 시간과 용량을 고려한 경로를 선택하게 하였고, 화재의 영향을 시간과 용량의 제한조건으로 설정하여 경로의 선택에 영향을 주도록 하였다. 마지막으로 사례연구를 통해 네트워크에 적용해본 결과 Quickest Path Algorithm은 링크의 용량에 따라 효율적인 분산유도가 가능하였으며, 화재상황을 부여하여 경로상 화재에 의한 온도, 연기에 의해 링크 이용이 제한되는 경우에 있어서 해당링크를 피하거나, 수요를 제한하여, 실제적용시 안전과 피난시간의 최소화 등 피난유도의 목적을 얻을 수 있었다.