• Journal of the military operations research society of Korea
• /
• v.30 no.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.

• Journal of Korean Society of Transportation
• /
• v.24 no.7 s.93
• /
• pp.65-79
• /
• 2006

The ATIS(Advance Traveler Information System), as one part of ITS, is a system aiming to disperse traffic volume on transportation networks by providing traffic information to transportation users on pre-trip and en-route trips. One of tools in ATIS is usage of VMS(Variable Message Signs). It provides to the drivers with direct information about state of processing direction. which is considered as the most effective method in ATIS. The purposes of providing VMS information are classified two categories. One is to provide simple information to drivers for their convenience. The other is to manage traffic demand to improve transportation network performance. However, for more effective and reliable VMS information, several strategies should be taken into account. The main VMS management strategy is "Traffic Diversion Strategy for minimum delay" when traffic congestion or incident are occurred. For effective operation. firstly. reasonable diversion traffic volume is determined by network traffic condition Secondly, it is necessary to make providing information strategy which reflects driver response behavior for controling diversion traffic volume. This paper focuses on the providing real-time route guidance information by VMS when congestion is occurred by the incidents. This sturdy estimates time-dependent system optimal diversion rate that inflects travel time and queue lengths using traffic flow simulation model on base Cellular Automata. In addition, route choice behavior models are developed using binary logit model for traffic information variable by traffic system controller. Finally, this study provides time-dependent VMS massage contents and degree of providing information in order to optimize the traffic flow.

• 한국ITS학회:학술대회논문집
• /
• 2003.11a
• /
• pp.241-246
• /
• 2003

• Proceedings of the Korean Society of Agricultural Engineers Conference
• /
• 2003.10a
• /
• 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
• /
• v.8 no.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.

• Journal of Korean Society of Transportation
• /
• v.22 no.3 s.74
• /
• pp.137-144
• /
• 2004

The real-time traffic information is considered to be the system to alleviate traffic congestion. An effective traffic information will help drivers make efficient travel decision, and network performance will be improved. To make efficient strategy of providing information, the analyst should quantify reduced congestion by the media traffic informations. Many other route diversion models considered only media-informations as information sources and ignored the impact of on-site informations such as visible delays and average speeds, which affect drivers' route diversion decision in practice. In those models, the effect of on-site informations could be treated to be the effect of media informations, and the effects of media informations would be over-estimated. The proposed model including the impact of on-site information can estimate the effect of media-informations. The results are expected to be applied to the analysis of traffic management policy such as ITS.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• 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.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.35 no.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.

• Journal of Korean Society of Transportation
• /
• v.27 no.3
• /
• pp.131-140
• /
• 2009

A diversity of railway network function enhancement projects such as the double tracking, electrification, and direct operation have been actively executed to improve the railway service. When the new rapid railway is provided, how many people will use it instead of other transports? How will the railway choice behavior be changed? Accordingly, in this paper, the applicability of diverted travel demand forecast method by Stated Preference(SP) and Transfer Price(TP) data was reviewed for Daegu metropolitan railway service. As the result of implementing the Revealed Preference(RP) and RP+SP model, the total travel time and travel cost parameters are of the right sign and are highly significant. In particular, when TP data is used as the complementary investigation of SP, the boundary value of diverted travel demand can be easily identified by railway fare and travel time service level. Therefore, it is considered that this will practically apply even in other regions as well as Daegu metropolitan railway.

• Journal of Korean Society of Transportation
• /
• v.29 no.1
• /
• pp.71-79
• /
• 2011

Traditionally, a dynamic network model is considered as a tool for solving real-time traffic problems. One of useful and practical ways of using such models is to use it to produce and disseminate forecast travel time information so that the travelers can switch their routes from congested to less-congested or uncongested, which can enhance the performance of the network. This approach seems to be promising when the traffic congestion is severe, especially when sudden incidents happen. A consideration that should be given in implementing this method is that travel time information may affect the future traffic condition itself, creating undesirable side effects such as the over-reaction problem. Furthermore incorrect forecast travel time can make the information unreliable. In this paper, a network-wide travel time prediction model under incidents is developed. The model assumes that all drivers have access to detailed traffic information through personalized in-vehicle devices such as car navigation systems. Drivers are assumed to make their own travel choice based on the travel time information provided. A route-based stochastic variational inequality is formulated, which is used as a basic model for the travel time prediction. A diversion function is introduced to account for the motorists' willingness to divert. An inverse function of the diversion curve is derived to develop a variational inequality formulation for the travel time prediction model. Computational results illustrate the characteristics of the proposed model.