• Journal of the Korean Operations Research and Management Science Society
• /
• v.34 no.4
• /
• pp.123-138
• /
• 2009

This study examined the first- and second-best pricing by stable dynamics in congested transportation networks. Stable dynamics, suggested by Nesterov and de Palma (2003), is a new model which describes and provides a stable state of congestion in urban transportation networks. The first-best pricing in user equilibrium models introduces user-equilibrium in the system-equilibrium by tolling the difference between the marginal social cost and the marginal private cost on each link. Nevertheless, the second-best pricing, which levies the toll on some, but not all, links, is relevant from the practical point of view. In comparison with the user equilibrium model, the stable dynamic model provides a solution equivalent to system-equilibrium if it is focused on link flows. Therefore the toll interval on each link, which keeps up the system-equilibrium, is more meaningful than the first-best pricing. In addition, the second-best pricing in stable dynamic models is the same as the first-best pricing since the toll interval is separately given by each link. As an effect of congestion pricing in stable dynamic models, we can remove the inefficiency of the network with inefficient Braess links by levying a toll on the Braess link. We present a numerical example applied to the network with 6 nodes and 9 links, including 2 Braess links.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.8
• /
• pp.388-394
• /
• 2001

This paper presents how to determine the optimal operating points of Unified Power Flow controllers (UPFC) the line flow control of which can enhance system security level. In order to analyze the effect of these devices on the power system, the decoupled model has been employed as a mathematical model of UPFC for power flow analysis. The security index that indicates the level of congestion of transmission line has been proposed and minimized by iterative method. The sensitivity of objective function for control variables of and UPFC has been derived, and it represents the change in the security index for a given set of changes in real power outputs of UPFC. The proposed algorithm with sensitivity analysis gives the optimal set of operating points of multiple UPECs that reduces the index or increases the security margin and Marquart method has been adopted as an optimization method because of stable convergence. The algorithm is verified by the 10-unit 39-bus New England system that includes multiple FACTS devices. The simulation results show that the power flow congestion can be relieved in normal state and the security margin can be guaranteed even in a fault condition by the cooperative operation of multiple UPECs.

• International Journal of Highway Engineering
• /
• v.16 no.5
• /
• pp.165-171
• /
• 2014

PURPOSES : The objective of this study is to find Percentile Speed($V_p$) for Appraisal of Road Section with Recurring Congestion. METHODS : Percentile Speed($V_p$) is determined by correlation analysis of CSI that proposed existing literature. and CSI(Consistency Service Index) is a index that subtract service fail frequency from 100 points, and service fail is defined as traffic situation is driving less than 80kph speed. In this study, We analyzed the highest correlation percentile speed associated with CSI. This speed is chosen as a delay decision speed. In order to verifying reliability, it performed a comparison with the previous method. RESULTS : As a result, 30 percentile speed($V_{30}$) was decided as index speed for judgement of recurring congestion section, and through comparison with existing methods, we demonstrated that 30 percentile speed can be useful for judgement of recurring congestion section. CONCLUSIONS : This method to Determine recurring congestion section using the percentile speed($V_{30}$) was proposed for the first time in this paper. This method can be applicated more quickly and easily than existing method for determining of recurring delay section.

• Journal of Korean Society of Transportation
• /
• v.34 no.6
• /
• pp.523-534
• /
• 2016

The purpose of this study is to develope a method for measuring social benefit by mitigating in-vehicle congestion level in intercity buses. Contingent valuation method and Tobit model are adopted for social benefit evaluation method. One thousand passengers were interviewed with 992 obtained valid samples. Tobit models with age, income level, and bus boarding times as explanatory variables are selected to estimate the willingness to pay for the mitigation of intercity bus in-vehicle congestion. Statistically and logically, two models with age or income level as explanatory variables are turned out to be valid. The intercity bus service supply status and usage are examined and the bus users who have willingness-to-pay for the intercity bus in-vehicle congestion mitigation have been identified. In case of the 'no standing' rules implemented to the intercity bus, the annual economic benefit from the service is estimated to be 14.7 billion won.

• Environmental and Resource Economics Review
• /
• v.12 no.1
• /
• pp.75-90
• /
• 2003

In this paper we have shown that a Pigouvian tax is an adequate resolution of congestion externality to attain Pareto optimality using utility maximization. For this objective, taking an open access freeway as an example, we not only derived both marginal private benefit and marginal social benefit, but also assessed the divergence between marginal private benefit and marginal social benefit. As a result, we identified that the amount of a Pigouvian tax should be the same amount as the external time cost, which is the value of the marginal time cost to Individual a incurred by Individual b through freeway congestion. This Pigouvian tax coincides with the profit or wealth maximizing toll suggested by literature on the basis of profit maximization. In addition, because an open access freeway is accounted as common property resource, we proved that average social congestion cost is essentially equal to marginal private congestion cost in our model. Finally, we showed that the optimal value of trip derived in our model is the same as that generated on profit maximization approach.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.32 no.3
• /
• pp.63-80
• /
• 2007

This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.

• Journal of Information Processing Systems
• /
• v.7 no.1
• /
• pp.1-16
• /
• 2011

With the increasing number of vehicles in use in our daily life and the rise of traffic congestion problems, many methods and models have been developed for real time optimisation of traffic lights. Nevertheless, most methods which consider real time physical queue sizes of vehicles waiting for green lights overestimate the optimal cycle length for such real traffic control. This paper deals with the development of a generic hybrid model describing both physical traffic flows and control of signalised intersections. The firing times assigned to the transitions of the control part are considered dynamic and are calculated by a simplified optimisation method. This method is based on splitting green times proportionally to the predicted queue sizes through input links for each new cycle time. The proposed model can be easily translated into a control code for implementation in a real time control system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.9A
• /
• pp.1299-1305
• /
• 2000

In B-ISDN, to realize ATM, the optimum control method of multi-media traffic must be proposed. Because there is not the traffic model of multi-media to make clear, the realization of optimum ATM congestion control is very difficult. In this paper, the traffic model is assumed to be slowly time-variable non-linear function and for real-time prediction of it, new model which is composed with parallel triple neural networks is proposed. And the simulation to predict assumed ATM traffic is executed. From the result, it's capability is shown that the proposed neural network model can be used in ATM congestion control.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.7
• /
• pp.12-19
• /
• 2020

The clustered heterogeneous wireless sensor network is comprised of sensor nodes and cluster heads, which are hierarchically organized for different objectives. In the network, we should especially take care of managing node resources to enhance network performance based on memory and battery capacity constraints. For instances, if some interesting events occur frequently in the vicinity of particular sensor nodes, those nodes might receive massive amounts of data. Data congestion can happen due to a memory bottleneck or link disconnection at cluster heads because the remaining memory space is filled with those data. In this paper, we utilize drones as mobile sinks to resolve data congestion and model the network, sensor nodes, and cluster heads. We also design a cost function and a congestion indicator to calculate the degree of congestion. Then we propose a data congestion map index and a data congestion mapping scheme to deploy drones at optimal points. Using control variable, we explore the relationship between the degree of congestion and the number of drones to be deployed, as well as the number of drones that must be below a certain degree of congestion and within communication range. Furthermore, we show that our algorithm outperforms previous work by a minimum of 20% in terms of memory overflow.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.21 no.3
• /
• pp.1-17
• /
• 2022

Accurate analysis of the causes of metro rail traffic congestion provides a means of addressing issues arising from metro rail traffic congestion in metropolitan areas. Currently, congestion analysis based on counting, weight detection, CCTVs, and mobile Wi-Fi is limited by poor accuracies or because studies have been restricted to single routes and trains. In this study, a train congestion analysis model was used that includes the transfer and multi-path behavior of metro passengers and train operation plans for metropolitan urban railroads. Analysis accuracy was improved by considering traffic patterns in which passengers must wait for next trains due to overcrowding. The model updates train crowding levels every 10 minutes, provides information to potential passengers, and thus, is expected to increase the social benefits provided by the Seoul metropolitan subway