• Title/Summary/Keyword: User Equilibrium

Search Result 120, Processing Time 0.026 seconds

Equilibrium of transport mode choice in logit model (로짓 수단선택모형의 균형연구)

  • Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.5
    • /
    • pp.131-139
    • /
    • 2010
  • The transport mode choice problem is to determine which of the alternative transport modes connecting an origin and destination will be used by a traveler. Most of the research relating to transport mode choice have mainly been focused on modeling, properties, and applications of the model, but rarely were concerned with equilibrium among the modes. This paper proves the equilibrium among the modes by using a logit mode choice model, and then verifies it with the Korean Transport Database (KTDB). In order to obtain such an equilibrium, this paper also presents a solution algorithm based on the fixed point theorem. The algorithm was tested with an example and confirmed the equilibrium solution.

A Study on Improving Reliability of Benefit Estimation Based on User Equilibrium Traffic Assignment Results (이용자 균형 통행배정 결과를 이용한 편익추정의 안정성 제고방안 연구)

  • Kim, Jae-Yeong;Son, Ui-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.19-31
    • /
    • 2007
  • When estimating the benefits from an investment project in the transportation sector, errors caused by many factors may exist. This study focuses on user equilibrium traffic assignment methods and stopping criteria. According to previous studies, when using a user equilibrium assignment model, the benefits of travel time savings can be effected by the relative gap value. As the stopping criteria decreases, the time needed for traffic assignment increases, so that lowering the criteria cannot be the best solution. Therefore, an effort is necessary to reduce this change rate and thus improve reliability. This paper considers three methods: reducing the links subject to benefit calculation, extracting sub-area O/D tables and networks, and applying the mean value of successive traffic assignment results. The results of the analysis show that the method using the mean value of five results is more proper than the other methods. Using the sub-area analysis method, if the study area is small the benefits of a project might be over- or under-estimated. This paper used a nationwide O/D table and network at peak time as a case study. The resulting patterns can differ according to basic data to be used in analysis. So further analysis using the data from metropolitan areas are needed.

An Application of Evolutionary Game Theory to Platform Competition in Two Sided Market (양면시장형 컨버전스 산업생태계에서 플랫폼 경쟁에 관한 진화게임 모형)

  • Kim, Do-Hoon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.4
    • /
    • pp.55-79
    • /
    • 2010
  • This study deals with a model for platform competition in a two-sided market. We suppose there are both direct and indirect network externalities between suppliers and users of each platform. Moreover, we suppose that both users and suppliers are distributed in their relative affinity for each platform type. That is, each user [supplier] has his/her own preferential position toward each platform, and users [suppliers] are horizontally differentiated over [0, 1]. And for analytical tractability, some parameters like direct and indirect network externalities are the same across the markets. Given the parameters and the pricing profile, users and suppliers conduct subscription game, where participants select the platform that gives them the highest payoffs. This game proceeds according to a replicator dynamics of the evolutionary game, which is simplified by properly defining gains from participant's strategy in the subscription game. We find that depending on the strength of these network effects, there might either be multiple stable equilibria, at which users and suppliers distribute across both platforms, or one unstable interior equilibrium corresponding to the market tipping in favor of either platform. In both cases, we also consider the pricing power of competing platform providers under the framework of the Stackelberg game. In particular, our study examines the possible effects of the type of competition between platform providers, which may constrain the equilibrium selection in the subscription game.

A Multiple User Class Congestion Pricing Model and Equity (혼잡통행료 산정모형의 개발 및 계층간 형평성 연구)

  • Im, Yong-Taek;Kim, Byeong-Gwan
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.5
    • /
    • pp.183-193
    • /
    • 2007
  • Traditionally, a congestion charge based on first-best congestion pricing theory, namely, the theory of marginal cost pricing theory, is equal to the difference between marginal social cost and marginal private cost. It is charged on each link so as to derive a user equilibrium flow pattern to a system optimal one. Based on this theory this paper investigates on the characteristics of first-best congestion pricing of multiple user class on road with variable demand, and presents two methods for analysis of social and spatial equity. For these purposes, we study on the characteristics of first-best congestion pricing derived from system optimal in time and in monetary unit, and analyze equity from this congestion pricing with an example network.

A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks (도시부 도로 네트워크에서 교통신호제어와 결합된 경로기반 통행배정 모형 연구)

  • Han, Dong-Hee;Park, Jun-Hwan;Lee, Young-Ihn;Lim, Kang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.2
    • /
    • pp.89-100
    • /
    • 2008
  • In an urban network controlled by traffic signals, there is an interaction between the signal timing and the routes chosen by individual road users. This study develops a bi level programming model for traffic signal optimization in networks with path based traffic assignment. In the bi level programming model, genetic algorithm approach has been proposed to solve upper level problem for a signalized road network. Path based traffic assignment using column generation technique which is proposed by M.H. Xu, is applied at the lower-level. Genetic Algorithm provieds a feasible set of signal timings within specified lower and upper bounds signal timing variables and feeds into lower level problem. The performance of this model is investigated in numerical experiment in a sample network. In result, optimal signal settings and user equilibrium flows are made.

Computation of an Equilibrium in Spectrum Markets for Cognitive Radio Networks (인지무선네트워크를 위한 스펙트럼 마켓에서 평형상태 계산)

  • Byun, Sang-Seon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.197-199
    • /
    • 2016
  • In this paper, we investigate a market equilibrium in multi-channel sharing cognitive radio networks (CRNs): it is assumed that every subchannel is orthogonally licensed to a single primary user (PU), and can be shared with multiple secondary users (SUs). We model this sharing as a spectrum market where PUs offer SUs their subchannels with limiting the interference from SUs; the SUs purchase the right to transmit over the subchannels while observing the interference limits set by the PUs and their budget constraints. The utility function of SU is defined as least achievable transmission rate, and that of PU is given by the net profit. We define a market equilibrium in the context of extended Fisher model, and show that the equilibrium is yielded by solving an optimization problem, Eisenberg-Gale convex program.

  • PDF

Development Of A Windows-Based Predictive Model For Estimating Sediment Resuspension And Contaminant Release From Dredging Operations

  • Je, Chung-Hwan;Kim, Kyung-Sub
    • Water Engineering Research
    • /
    • v.1 no.2
    • /
    • pp.137-146
    • /
    • 2000
  • A windows-based software package, named DREDGE, is developed for estimating sediment resuspension and contaminant release during dredging operations. DREDGE allows user to enter the necessary dredge information, site characteristics, operational data, and contaminant characteristics, then calculates an array of concentration using the given values. The program mainly consists of the near-field models, which are obtained empirically, for estimating sediment resuspension and the far-field models, which are obtained analytically, for suspended sediment transport. A linear equilibrium partitioning approach is applied to estimate particulate and dissolved contaminant concentrations. This software package which requires only a minimal amount of data consists of three components; user input, tabular output, and graphical output. Combining the near-field and far-field models into a user-friendly windows-based computer program can greatly save dredge operator's, planners', and regulators' efforts for estimating sediment transports and contaminant distribution.

  • PDF

An Integrated Game Theoretical Approach for Primary and Secondary Users Spectrum Sharing in Cognitive Radio Networks

  • Kim, Jong-Gyu;Nguyen, Khanh-Huy;Lee, Jung-Tae;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.12
    • /
    • pp.1549-1558
    • /
    • 2011
  • In this paper, we address the problem of bandwidth sharing among multiple primary users and multiple secondary users in a cognitive radio network. In cognitive radio networks, effective spectrum assignment for primary and secondary users is a challenge due to the available broad range of radio frequency spectrum as well as the requisition of harmonious coexistence of both users. To handle this problem, firstly, Bertrand game model is used to analyze a spectrum pricing in which multiple primary users emulate with each other to acquire maximal profit. After that, we employ Cournot game to model the spectrum sharing of secondary users to obtain optimal profit for each user also. Simulation results show that our scheme obtains optimal solution at Nash equilibrium.

Novel Pre-pushing & Downloading Model in Mobile Peer-assisted Streaming Network

  • Lin, Fuhong;Zhou, Xianewi;Chen, Changjia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3135-3148
    • /
    • 2013
  • The popularization of streaming networks and mobile devices brings a new kind of network called mobile peer-assisted streaming network. In this network, service provider not only offers downloading services, but also pre-pushes resources to users for caching. Users can download their demanded resources while working as servers for uploading the cached data. Also the mobile characteristic makes high package losing probability in this network. So we study how the service provider pre-pushes or the user downloads resources efficiently and effectively while considering the package losing in this paper. We build utility models for service provider and user, and solve the models using Bellman's theory to achieve Nash Equilibrium which shows the service provider's optimal pre-pushing speed and user's optimal downloading speed. The numerical simulation demonstrates the efficiency and effectiveness of our proposed pre-pushing and downloading scheme by comparing to the traditional scheme.