• 대한교통학회지
• /
• 제18권6호
• /
• pp.77-88
• /
• 2000

이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2000년도 제37회 학술발표회논문집
• /
• pp.3-22
• /
• 2000

이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정 모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행 거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다. 또한 본 논문은 개발된 배정모형의 적용사례로서 고속도로 수요관리 요금체계 개선방안을 제시하였다. 기존의 고속도로 통행요금 산정 방법은 이론적 근거가 미약했던 반면, 본 논문에서 개발된 배정모형과 고속도로 수요관리 요금체계 개선방안은 고속도로 통행료 결정에 대한 과학적이고 합리적인 분석방법을 제공하였다.한 민감도 분석을 실시한 결과 대안1의 경우 교통량의 변화 및 화물통행의 시간가치의 증가시 사회적 편익이 오히려 감소하였고, 대안2와 3의 경우 사회적 편익이 증가하는 것을 알 수 있었다. 이는 경부고속도로의 화물차량의 구성비에 따라 대안 1의 경우 오히려 화물차의 통행시간이 증가함에 그 원인이 있다 할 것이다. 이상과 같은 결론을 통하여 경부고속도로상의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of co

• 한국철도학회논문집
• /
• 제14권3호
• /
• pp.276-284
• /
• 2011

본 연구는 철도 네트워크에서의 통행배정 모형에 관한 것이다. 기존의 통행배정모형은 주로 도로 혹은 도시 대중교통 네트워크에 초점을 둔 연구로서, 최적전략 기반 통행배정 모형을 비롯한 대부분의 통행배정 모형 이 지역간 철도 네트워크에 대해서는 비현실적인 수요를 생성한다고 알려져 있다. 특히 KTX개통 이후, KTX가 포함된 환승경로를 이용하는 승객이 점차 증가하는 추세이며, 이러한 KTX가 포함된 환승 경로 및 스케줄이 지속적으로 개선되고 있다. 본 연구는 환승을 고려한 새로운 다항로짓 기반 통행배정 모형을 제시한다. 특히 본 연구에서 제시하는 모형은, 통행 시간, 경로의 최소 운행횟수, 환승 저항 등 다양한 변수가 포함된 효용함수가 주어져 있을 때, K개의 최대 효용을 갖는 경로를 탐색하는 알고리즘을 포함하고 있다.

• 대한교통학회지
• /
• 제18권5호
• /
• pp.99-107
• /
• 2000

경로기반 통행 배정은 실시간 통행 배정에서 이용되는 경로기반 해를 제공할 수 있기 때문에 첨단 교통 체계(ITS)의 실시간 교통 제어 및 교통 안내 등에 유용하게 이용될 수 있다. 많이 사용되고 있는 경로기반 통행배정 알고리즘의 하나인 Gradient Projection(GP) 알고리즘은 일반적으로 최적해 근처로는 빠른 접근 속도를 보이나. 일단 최적해에 근접하면 수렴 속도가 다소 느려지게되는 단점이 있다. 기존 알고리즘의 이러한 단점을 극복하기 위해 기존의 GP 알고리즘에 Conjugate Gradient 법을 결합시켜 보다 효율적인 경로기반 통행배정 알고리즘을 구축하였다. 이는 최적해 근처에서 더욱 정확한 이동방향을 결정하여 빠른 시간 내에 최적해를 도출해 내도록 하기 위한 것이다. 또한, 구축된 알고리즘을 가로망에 적용, 그 효율성을 검증하여 Conjugate Gradient 법이 통행 배정 모형의 사용자 평형 모형에서와 같은 목적함수의 경우에서도 매우 빠른 수렴을 위해 유용하게 쓰일 수 있다는 것을 보였다.

• 대한교통학회지
• /
• 제26권2호
• /
• pp.89-100
• /
• 2008

교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2002년도 제41회 학술발표회논문집
• /
• pp.45-77
• /
• 2002

교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통 통행배정모형 개발과 대중교통 기종점통행량(OD) 추정을 목적으로 수행되었다. 대중교통 통행배정모형의 개발부분에서는 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하여 TATSN 모형을 개발하였다. 그리고, 대중교통 기종점통행량의 추정은 전통적인 기종점통행량 추정 방법인 기종점조사 방법이 시간과 비용이 과대하게 소요된다는 단점을 인식하여 관측통행량을 이용하여 추정하는 방법을 제안하였다.

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

• 대한교통학회지
• /
• 제17권5호
• /
• pp.87-98
• /
• 1999

전통적인 교통계획 과정에서 이용되어 온 수요모형들은 대부분 수단선택과 통행배정을 나누어 실시하는 모형이 주를 이루어 왔다. 그러나 교통수단이 다양해짐에 따라 실제 통행자들은 통행 도중 환승을 통해 수단을 전환하는 경우가 발생하게 되며 이 경우 수단선택 과정과 통행배정 과정을 하나로 통합하여 분석할 필요가 있다. 따라서 기종점간 수단 분담율은 기점과 종점에서의 그 값이 다르지만 수단선택과 통행배정이 분리되어 있는 기존 모형을 적용할 경우, 출발과 도착시의 수단 분담율이 동일하게 나타나는 비현실적인 결과를 도출하게 된다. 이러한 문제는 통행수단을 통행의 기본단위로 보고, 수단통행량을 추정하기 때문에 그 수단을 이용하는 통행자들의 행태 대신 수단의 특성만이 모형화되기 때문이다. 따라서 기존의 교통계획 과정에서는 수단분담 과정과 통행배정과정이 분리됨에 따라 수단간 환승이 고려되지 않아 통행자들의 경로 구성과정을 정확히 표현하는데 어려움이 있었다. 또, 수단분담 모형으로 가장 많이 이용되는 로짓 모형의 경우 환승을 고려하면 비관련 대안간 독립성문제(CIA)가 발생하고, 환승경로 수요추정이 불가능해 사실상 통합 교통망과 같이 복수 수단이 운행하는 교통망은 분석하기 어렵게 된다. 본 연구에서는 이를 해결하기 위하여 사람통행(Person Trip)을 기반으로 하는 수단분담-통행배정 통합모형을 개발하고 기존의 결합모형과 그 결과를 비교하였다.

• 대한교통학회지
• /
• 제34권6호
• /
• pp.570-579
• /
• 2016

Stepwise 환승계수(이하 STC)는 환승회수 증가에 따라 환승비용을 실제보다 많게 인식하도록 한다. 통행시간과 최소환승회수 정보를 제공하는 것은 이러한 경향을 감안하는 취지이다. STC가 포함된 경로탐색문제는 비가산성비용을 포함하며 최적조건의 비성립으로 경로열거가 요구된다. 따라서 대중교통망에서 STC를 고려하는 경로탐색에 대한 이론적 검토를 통해서 경로탐색의 실패를 우회하는 방안이 요구된다. 본 연구는 STC가 포함되는 대중교통망에서 확률적 통행배정모형에 대하여 검토한다. 비가산성 경로문제를 완화하는 방안으로 유입링크기반 전체경로삭제기법을 활용하는 방안을 제안한다. 전체경로삭제기법은 출발지에서 도착지까지 서로 상이한 경로의 구성된 가능경로집합을 구축하기 용이하다. STC를 반영한 경로기반 Logit 모형을 대중교통통행배정기법으로 구축한다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.1-11
• /
• 2007

2004년 7월 단행된 서울시 대중교통 개편 정책 이후 통합거리비례요금제도와 함께 대중교통카드(스마트카드) 시스템이 새롭게 도입되었다. 이렇게 도입된 대중교통카드는 개개인의 통행, 환승 정보 및 이용 수단 등의 통행 정보를 포함하고 있기 때문에 기존에 불가능하였던 경로 기반의 개인 및 대중교통의 통행 특성을 정확히 파악할 수 있다. 따라서 통합된 대중교통망에서의 대중교통 평가에 크게 활용될 수 있을 것으로 판단된다. 하지만, 아직까지 국내에서는 대중교통 평가를 시뮬레이션 및 자료 구축 등의 한계로 인하여 링크기반통행배정모형에 의존한 연구와 분석이 주를 이루고 있는 것이 현실이다. 앞에서 언급했듯이, 현재는 대중교통카드로부터 전수화된 경로 기반의 개인 및 대중교통 통행 특성 자료를 얻는 것이 가능하다. 결국 이는 기존의 링크 기반의 대중교통 분석 방안으로는 한계가 있었던 통합적 교통망 차원의 대중교통 평가를 경로 기반의 대중교통 분석으로 전환하는 데 크게 기여할 수 있으리라 판단된다. 따라서 본 연구에서는 향후 전개될 통합 대중교통 시대에 적합하며, 대중교통카드로부터 얻어진 통행 자료를 최대한 활용할 수 있는 경로 기반 통행배정 모형에 적합한 알고리즘을 제안하도록 한다. 이를 위해 본 연구에서는 기존에 연구된 경로 기반 통행배정 모형에서 선험적이지만 구현이 용이하고 안정적인 해를 도출하는 것으로 알려진 Column Generation 알고리즘을 활용하는 방안을 제시한다. 특히 본 연구는 출발지와 도착지에 탐색된 경로를 이용하여 구축된 부분 네트워크에 국부적인 균형 해법을 도출하여 전체적인 해법에 도달하게 하는 기법을 활용한다.