• 대한교통학회지
• /
• 제22권4호
• /
• pp.85-96
• /
• 2004

합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

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

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

• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.941-947
• /
• 2018

교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.131-143
• /
• 2004

최적경로 알고리즘에서 링크표지를 활용하면 도시가로망 상에 나타나는 유턴이나 피턴과 같은 주행했던 교차로를 다시 주행하는 통행에 대한 설명이 가능하다. 본 연구에서는 링크표지기법을 표지갱신기반 다수경로탐색알고리즘으로 확대하는 것이 목적이다. 이를 위해 도시가로망에서 발생하는 운전자의 합리적 통행행태를 링크기반으로 개념화하고, 이들 행태가 반영되도록 링크표지갱신 다경로 알고리즘을 제안하였다. 소규모 네트워크 테스트를 통하여 알고리즘의 수행과정과 결과의 적정성을 확인하였다. 대규모 네트워크 컴퓨터 수행을 통해 해의 퇴화현상을 파악하고 소수의 대안경로 정보제공에 활용 가능한 (K-1)차원 알고리즘을 제안하였다. 결론적으로 제안된 다수경로 알고리즘으로 링크표지기법이 제공하는 합리적 통행행태의 고려가 다수의 경로에도 가능해졌을 뿐만 아니라, 효율적인 대안경로 제공의 활용단계를 위해 한단계 전진되었다.

• 한국ITS학회 논문지
• /
• 제4권3호
• /
• pp.9-22
• /
• 2005

교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

• 대한교통학회지
• /
• 제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에서 가장 높게 나타났다.인

• 대한교통학회지
• /
• 제24권5호
• /
• pp.77-88
• /
• 2006

본 연구는 복합교통망의 실시간적 운영전략에 활용 가능한 동적 K최소시간경로탐색알고리즘을 제안하는 것을 목적으로 한다. 이를 위해 정적 K경로탐색에 적용되었던 전체경로삭제방안을 동적 최적경로탐색알고리즘에 확장 적용함으로써 복합교통망에서 시간종속적으로 변화하는 수단-링크 통행시간과 수단-링크간의 환승비용에 기초하여 경로를 순차적으로 탐색하는 K경로알고리즘을 제시하였다. 특히, 링크기반동적표지를 적용함으로써 수단간 환승시 발생되는 환승이동, 환승대기 및 기타 환승행태를 용이하게 모사하면서 최적해를 도출하도록 하였다. 최적식과 함께 제시된 알고리즘은 복잡도계산을 통해 효율성을 살펴보았으며. 버스와 지하철로 구성된 소규모 가상네트워크에 대해 적용해 봄으로써 알고리즘의 검증 및 활용성을 검토해 보았다.