• 한국국방경영분석학회지
• /
• 제30권1호
• /
• pp.30-47
• /
• 2004

This research considers a Network Diversion Problem (NDP) in the directed graph, which is to identify a minimum cost set of links to cut so that any communication paths from a designated source node to a destination node must include at least one link from a specified set of arcs which is called the diversion arcs. We identify a redundant constraint from an earlier formulation. The problem is known to be NP-hard, however a detailed proof has not been given. We provide the proof of the NP-hardness of this problem. We develop a tabu search algorithm that includes a preprocessing procedure with two steps for removing diversion arcs as well as reducing the problem size. Computational results of the algorithm on instances of general graphs and grid graphs are reported.

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

ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2003년도 제2회 정기총회 및 추계학술대회
• /
• pp.241-246
• /
• 2003

• 한국농공학회:학술대회논문집
• /
• 한국농공학회 2003년도 학술발표논문집
• /
• pp.251-254
• /
• 2003

For improving the flow capacity of pipeline system the hydraulic inspection method was developed conducting on-site with survey of pipeline facility such as diversion work, air vent, etc. and pipe network analysis. The pipe network analysis method determine pipe diameter with trial and error. The validity of the hydraulic inspection method proved adapting on S-district pipeline system.

• Journal of Communications and Networks
• /
• 제8권4호
• /
• pp.422-431
• /
• 2006

This paper proposes an adaptive routing protocol called ARCA for converged ad-hoc and cellular network (CACN). Due to the limitation of both bandwidth and transmission range in a cell, a mobile host (MH) may not be able to make a call during busy time. CACN offers a flexible traffic diversion mechanism that allows a MH to use the bandwidth in another cell to ease the congestion problem and increase the throughput in a cellular network. Based on the presentation of CACN's physical characteristics, the paper details the design issues and operation of the adaptive routing protocol for CACN (ARCA). Detailed numerical analysis is presented in terms of both route request rejection rate and routing overhead, which, along with the simulation results, have indicated the effectiveness and efficiency of the ARCA protocol.

• 대한교통학회지
• /
• 제22권3호
• /
• pp.137-144
• /
• 2004

실시간 교통정보 제공을 통하여 네트웍의 혼잡 완화를 효과적으로 도모할 수 있는 혼잡관리 전략을 마련하기 위해서 먼저 매체를 통해 제공되는 정보의 효과를 계량화할 필요가 있다. 이를 위하여 우선적으로 교통정보의 제공에 따른 개별 운전자의 경로전환 의사결정에 대한 보다 명확한 이해가 뒷받침되어야 한다. 지금까지의 경로전환 행태에 관한 대부분의 연구들은 정보매체로부터 취득한 정보가 경로전환에 미치는 영향을 분석하였을 뿐, 실제로 경로전환 의사결정에 영향을 미치는 관측 가능한 대기행렬이나 평균 주행 속도 등의 관측정보는 모형화하지 않았다. 따라서 관측정보로 인한 영향이 매체정보의 효과로 간주되고, 매체정보의 효과는 과대평가 되었을 우려가 있다. 본 연구에서는 출 퇴근 통행을 하는 운전자가 통행 중에 매체정보 및 관측정보를 취득하여 경로를 전환하는 의사결정 행태를 모형으로 구축하였다. 아울러 관측정보를 고려함으로써 매체의 효과를 합리적으로 평가할 수 있음을 보였다. 이 모형을 활용하여 ITS 정보 제공에 따른 혼잡완화 효과를 보다 합리적으로 설명할 수 있으며, 이는 교통혼잡 관리를 위한 정책적 분석에 활용될 수 있을 것으로 기대된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.2039-2043
• /
• 2007

Like other major river basin systems in the West of the United States the Platte River Basin are faced with the challenges of allocating more water for plant and animal species. A part of the Central Platte River was designated as critical habitat for the whooping crane in 1978. The water allocation system in the Platte River Basin is dominated by the Prior Appropriation Doctrine, which allocates water according to the priorities based on the date of water use. The Platte River Basin segregated into five subregions for purpose of analysis. 24 years of historic records of monthly flow and all the demands were complied. The simulation of river basin modeling includes physical operation of the system including water allocation by water rights and interstate compact agreements, reservoir operations, and diversion with consumptive use and return flow. MODSIM, a generalized river basin network model, was used for estimating the timing and magnitude of impacts on river flows and diversions associated with water transfers from each region. A total of 20 alternatives were considered, covering transfers from each of the five regions of basin with several options. The result shows that the timing and availability of augmented water at the critical habitat is not only a function of use by junior appropriators, but also of river losses, and timing of return flows.

• 한국농공학회지
• /
• 제35권2호
• /
• pp.23-32
• /
• 1993

This paper describes the background and the development of a hydrologic network flow model. The model was development to simulate daily water demand and supply for selected stream reaches within a watershed, and used as a tool for evaluating, simulating, and planning a water resources system. The proposed network flow model considers daily runoff from subareas, various water demands, and diversion structures within each subarea. Daily streamflow at a reach is simulated after balancing the water demands from subareas. The lateral inflow from subareas is simulated using a modified tank model. Total water demands consist of the daily demands for agricultural, domestic, industrial, livestock, fishery, and environmental uses within a rural district. The return flow, diversions from sources and storage components such as reservoirs were also incorporated into the mode l . The developed model is a generalized version that may be applied to different combinations of river reaches for a given system. This may help potential users identify areas where water supply does not suffice the demands for different time horizons.

• 대한교통학회지
• /
• 제27권3호
• /
• pp.131-140
• /
• 2009

철도서비스 개선을 위한 기존선의 복선, 전철화, 상호직결운행 등 철도네트워크의 기능강화사업이 활발히 추진되고 있다. 본 논문에서는 철도네트워크 기능강화와 같이 새로운 철도서비스가 제공될 경우 타 교통수단으로부터 어느정도의 전환수요가 발생되며, 철도이용패턴은 어떻게 변화될 것인지에 대해 대구권 철도서비스 개선의 사례연구를 대상으로 SP와 TP자료에 의한 전환수요분석모형을 검토하였다. 모형분석 결과, 총통행시간과 통행비용의 파라미터 추정치가 충분한 설명력을 나타내고 있으며, 특히 SP의 보완적 조사로서 TP데이터를 이용할 경우, 철도요금과 통행시간 설정에 따라 전환수요경계치를 쉽게 파악할 수 있어서 대구권 광역철도를 비롯하여 타 지역에서도 보다 실용적으로 적용할 수 있을 것으로 판단된다.

• 대한교통학회지
• /
• 제29권1호
• /
• pp.71-79
• /
• 2011

전통적으로 동적 교통망 모형들은 실시간 교통운영 문제를 위한 도구로 인식되어 왔다. 이와 같은 모형들을 활용하는 방안 중 하나는 예측통행시간을 생성하는 것이다. 예측통행시간 정보는 통행자들이 혼잡한 지역에서 덜 혼잡한 지역으로 경로를 전환할 수 있도록 해 주는데 이는 교통망의 용량을 효과적으로 활용하게 한다. 이러한 접근 방법은 돌발상황이 발생했을 때 매우 효과적일 것으로 예상된다. 이 때 고려해야 할 사항은 통행시간정보가 미래 통행여건 자체에 영향을 준다는 점이다. 이로 인해 예기치 못한 과잉반응(over-reaction)을 야기할 수 있으며 예측정보의 신뢰도를 떨어뜨리는 요인으로 작용할 수도 있다. 본 연구에서는 돌발상황 발생 시를 대상으로 교통망 차원의 통행시간 예측모형을 제시한다. 이 모형에서는 모든 운전자가 개인 차내 단말기를 통해 상세한 교통정보를 이용할 수 있으며 이러한 정보를 바탕으로 경로선택에 관한 의사결정을 할 수 있다고 가정하였다. 경로기반(route-based)의 확률론적 변등부등식(stochastic variational inequality)을 통행시간예측의 기본모형으로 사용하였으며 운전자의 경로전환의사를 반영하기 위해 경로전환함수를 적용하였다. 컴퓨터 프로그램과 간단한 교통망 분석을 통해 제안된 모형의 특성을 살펴보았다.