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

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

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.607-613
• /
• 2011

This paper reviews search methods of multiple reasonable paths to implement multimodal public transportation network of Seoul. Such a large scale multimodal public transportation network as Seoul, the computation time of path finding algorithm is a key and the result of path should reflect route choice behavior of public transportation passengers. Search method of alternative path is divided by removing path method and deviation path method. It analyzes previous researches based on the complexity of algorithm for large-scale network. Applying path finding algorithm in public transportation network, transfer and loop constraints must be included to be able to reflect real behavior. It constructs the generalized cost function based on the smart card data to reflect travel behavior of public transportation. To validate the availability of algorithm, experiments conducted with Seoul metropolitan public multimodal transportation network consisted with 22,109 nodes and 215,859 links by using the deviation path method, suitable for large-scale network.

• 대한교통학회지
• /
• 제8권1호
• /
• pp.55-71
• /
• 1990

The behavioral mechanism underlying the traffic assignment model is a choice, or decision-making process of traveling paths between origins and destinations. The deterministic approach to traffic assignment assumes that travelers choose shortest path from their origin-destination pair. Although this assumption seems reasonable, it presumes that all travelers have perfect information regarding travel time, that they make consistently correct decision, and that they all behave in identical fashion. Stochastic user equilibrium assignment relaxes these presumptions by including a random component in traveler's perception of travel time. The objective of this study is to compare "A Model of Deterministic User Equilibrium Assignment" with "Models of Stochastic User Equilibrium Assignment" in the theoretical and practical aspects. Specifically, SUE models are developed to logit and probit based models according to discrete choice functions. The models were applied to sioux Falls net ork consisting of 24 zones, 24 nodes and 76 links. The distribution of perceived travel time was obtained by using the relationship between speed and traffic flow.

• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.131-144
• /
• 1997

날로 심각해져 가는 교통체증은 교통량에 비해 도로용량이 부족하여 나타나는 현상이나, 도로부족만이 교통체증의 주요 원인이라고 단정지을 수는 없다. 왜냐하면, 도시의 중추적 기능이 도심에 집중되어 있고 교통수요가 시간대별로 고르게 분포되어 있지 않기 때문이다. 이 연구는 개개의 운전자가 원하는 속도를 유지할 수 있는 통행의 질을 평가하는 주행계획에 있어서, 출발지로부터 목적지까지의 경로선택 시, 교통지체가 가장 적게 발생하는 선을 선택한다는 사실에 착안하여, 복잡한 가로망에 대하여 GIS기법을 이용한 경로를 교통량과 토로용량분석의 경로에 따라 가로별, 교차로별로 분석하여 기하급수적으로 증가하는 토로교통수요에 따라 시시각각 변모하는 토로, 교통, 운전자특성파악에 접근하고자 하며, 또한 가로별, 교차로별로 인접한 교통유발구역에 대한 분석과 같은 네트웍으로 시간당, 일주일의 하루 및 즉시 분류를 다양한 조건하에서 발생하는 교통지체경향에 대한 실제적 최적경로를 획득하고자 하며, 차후 최적경로 선택에 따른 교통의 원활한 배분을 통해 도로이용의 효율성 증대라는 결과를 기대하고, 따라서 교통량 대 도로용량과의 비에 따른 구간분석을 통하여 도로의 확장 및 확충의 적정시기를 결정하는데 있어서 과학적, 객관적이며 타당한 근거를 마련하고자 한다.

• 한국항해항만학회지
• /
• 제27권4호
• /
• pp.479-484
• /
• 2003

지선버스 노선선정의 경우, 전체 네트워크로서의 노선선정 보다는 지하철 역 등의 특정 기ㆍ종점과의 연계차원에서 단일 노선으로 취급하여 노선선정을 행함이 바람직하다. 본 연구에서는 이와 같은 관점 하에 정류장 대기시간, 환승시간 등은 고려하지 않고, 일정 기ㆍ종점을 연결하는 지선노선 선정을 위한 간편 기법을 구축하였다. 검토대상 도로망 한정, 허용노선장에 의한 후보노선의 열거, 노선평가치에 의한 최종 노선의 선정 등의 3가지 단계를 통해 지선기능으로서의 마을버스 노선을 선정하는 기법을 구축하였다.

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

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

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

다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2008년도 추계 학술발표회
• /
• pp.1167-1174
• /
• 2008

Vertical drain method, which is one of the soft ground improvement methods, shorten s drain path to accelerate consolidation process and is applied in many sites. At a recent, composite discharge capacity experiment that analyze discharge amount by consolidation behavior with overburden pressure of soft ground in laboratory, simulates similarly with actuality. Geotechnical engineering problems such a s soft ground improvement are solved by numerical analysis by development of computer and numerical analysis techniques. Numerical analysis does that result is contrary by user's inexperience for choice of constitution model and application of analysis method. Therefore, this thesis experiments on composite discharge capacity test and study discharge capacity of drain and consolidation behavior of soft ground installed prefabricated vertical drain boards. Also, This thesis studied reasonable input parameters and constitution model by compare results of composite discharge capacity test and numerical analysis using PLAXIS that is 2D finial element numerical analysis program.

• 디자인학연구
• /
• 제16권2호
• /
• pp.345-354
• /
• 2003

디지털 TV는 방송기술이 기존의 아날로그에서 디지털 방식으로 전환되면서 고화질ㆍ다채널ㆍ쌍방향 서비스를 실현함으로써 수용자의 선택의 폭을 확장하고 복지에 이바지 할 수 있다는 점에서 매우 고무적인 기술적 진전으로 받아들여지고 있다. 디지털 TV의 기술적 진보는 사용자의 편의 측면에서 대단한 변화라고 볼 수 있으며 차세대의 대중 참여 정부를 위한e-government의 중심 미디어로써 자리할 예정이다 따라서 디지털 TV 프로그램용 인터페이스는 그것을 사용할 대다수 국민들의 미감과 정보 효율성에 매우 중요한 영향을 미치게 될 것이다. 일반적으로 TV에서의 정보탐색 방식은 지금까지 쌍방향 매체의 대표주자였던 컴퓨터와는 상이한 체계를 갖추고 있어 TV상에서 문자 및 그래픽 정보를 디스플레이 하고자 할 때는 컴퓨터와는 다른 방식의 적용이 요구된다. 이를 위해 인터랙티브 TV에서의 정보탐색에 대한 선행 연구를 토대로 하여 합리적인 방식의 정보 디스플레이 방식을 사용성 평가를 통해 검증하고자 한다. 사례연구에서는 Sky Life의 UI 개발 모델로서 쌍방향 EPG (Electronic program guide)모델이 제공된다. 쌍방향 EPG는 기존의 EPG디자인에 대한 개선 및 Upgrade 모델로서 return path에 의한 쌍방향 프로그램을 포함한다. 이 사례연구는 디지털 TV라는 새로운 생산물의 UI개발과정에서 지속적인 피드백을 통해 유기체로서의 Usability를 확인하는 것과 디자이너가 유저의 요구를 더 잘 이해함에 따라 그들의 디자인이 유저들의 요구를 만족시켜나가는 역할의 평가 수행이다.