• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.29-30
• /
• 1999

• 정보처리학회논문지B
• /
• 제17B권5호
• /
• pp.389-398
• /
• 2010

차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.139-148
• /
• 2006

도로교통혼잡비용에 대하여 단일시장모형, 내지는 승용차만이 존재하는 경우를 가정한 기존 모형과 이론이 갖는 한계점을 보완할 수 있는 대안으로서 대체적 관계인 승용차와 버스의 두개 교통수단이 존재하는 상호의존적 교통시장 하에서 최적 도로교통혼잡비용 산정에 대하여 연구하였다. 연구를 위하여 사회적 후생 극대화 문제의 이론적 배경인 소비자잉여 극대화문제 등 관련 교통경제학적 이론 및 문제점을 검토하고, 이 경우 목적함수인 사회적 후생함수가 교통수간의 대체효과를 감안하여 비분리 (non-separable)적이고 그 자코비안이 비대칭 (asymmetric)인 경우 적분경로의 문제등 제반 문제점 및 제약조건에 대한 이론적 검토가 수행되었다 이를 기초로 도로교통흔잡비용의 이론적 배경 및 수리 문제화에 대한 검토와 실현 가능한 상호의존적 교통시장 하에서 최적 도로교통혼잡비용을 산정하는 방법 및 그 의미에 대하여 검토 제시하였다.

• 대한교통학회지
• /
• 제23권2호
• /
• pp.117-130
• /
• 2005

사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

• 인터넷정보학회논문지
• /
• 제5권5호
• /
• pp.17-26
• /
• 2004

모바일 멀티캐스팅은 크게 원격가입과 양방향 터널링 기법으로 나누어진다. 원격가입 방법은 멀티캐스트 트리를 관리하는데 많은 비용이 발생하며, 앙방향 터널링 방법은 비효율적인 라우팅 경로를 가지게 된다. 본 논문에서는 패킷의 터널링 및 트리 재구성 비용과 관계되는 비용함수에 근거하여 동작하는 동적 이동 멀티캐스트 라우팅 기법을 제안한다. 동적 이동 멀티캐스트 라우팅 기법은 기본적으로 비용함수를 사용하여 홈 에이전트로부터 멀티캐스트 패킷을 터널링하는 포워딩 비용과 왜래 에이전트가 멀티캐스트 그룹에 가입하는 멀티캐스트 트리 재구성 비용 사이의 적은 비용을 찾고자 하는 것이다. 이동 호스트가 외래 에이전트의 영역으로 이동한 경우, 외래 에이전트는 포워딩 비용과 트리 재구성 비용에 따른 비용함수를 구하여 비용함수에 의해 계산된 임계값을 중심으로 패킷의 포워딩을 계속할 것인가 아니면 새롭게 전달 트리를 재구성 할 것인가를 동적으로 결정하게 된다. 이 방법은 이동 호스트의 이동 속도나 그룹 구성원의 수에 관계없이 최적의 전송비용으로 멀티캐스트 패킷을 전달하는 효과를 가져올 수 있다.

• 대한토목학회논문집
• /
• 제26권1D호
• /
• pp.195-202
• /
• 2006

침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.197-200
• /
• 2011

저전력 애드혹 네트워크에서 네트워크 노드들은 한정된 에너지와 자원을 기반으로 동작하기 때문에, 이를 고려한 다양한 라우팅 알고리즘이 제시되었다. 본 논문은 저전력 애드혹 네트워크의 노드 간 데이터 및 명령을 전송하기 위한 경로 설정 기법에 관한 것으로, 저전력 애드혹 네트워크의 속성을 적용한 경로 비용 함수를 정의하고 네트워크의 특성에 따라 제안된 경로 비용 함수가 유연하게 적용될 수 있도록 하는 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 성능 분석은 QualNet 네트워크 시뮬레이터에서 수행되었다.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1965-1970
• /
• 2011

본 논문에서는 그래프에 기초하여 유한체상의 스위칭함수를 도출하는 알고리즘과 이를 바탕으로 스위칭함수를 회로로 구현하는 방법을 제안하였다. 방향성그래프의 경로 수로부터 행렬방정식을 유도한 후에 이에 따른 스위칭 함수회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 방향성 그래프의 특성을 만족할 수 있게 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘을 통해 설계한 스위칭함수회로는 기존의 방법에 비해 좀 더 최적화된 스위칭함수회로를 구현할 수 있었으며, 제안한 스위칭함수회로설계 알고리즘을 통해 임의의 자연수의 경로 수를 갖는 방향성 그래프에 대한 설계가 가능하였다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 이점이 있었다.

• 한국ITS학회 논문지
• /
• 제23권2호
• /
• pp.1-14
• /
• 2024

지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
• /
• pp.31-40
• /
• 1998

본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.