• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.599-617
• /
• 2006

A network model and a Genetic Algorithm(GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing the non-linear objective functions with the linear constraints. In the model, the flow-conservation constraints of the network are utilized to restrict the solution space and to force the link flows meet the traffic counts. The objective of the model is to minimize the discrepancies between the link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links and the link flows estimated through the traffic assignment using the path flow estimator in the legit-based SUE. In the proposed GA, a chromosome is defined as a vector representing a set of Origin-Destination Matrix (ODM), link flows and travel-cost coefficient. Each chromosome is evaluated from the corresponding discrepancy, and the population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment is applied during the crossover and mutation.

• Proceedings of the KOR-KST Conference
• /
• 1999.10a
• /
• pp.53-58
• /
• 1999

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12A
• /
• pp.1852-1861
• /
• 1999

In this paper, CDMA Reservation ALOHA scheme which can reduce multiple access interference and packet collision is proposed to support multi-traffic such as voice and random data with and without priority. In this scheme, the time slot is divided into two stage, access and transmission stage. Only packets with spreading codes assigned from base station in access stage can transmit their packets in transmission stage, so MAI can be reduced. To reduce packer collision in access stage, the code reservation and access permission probability are used. Code reservation is allowed for voice traffic and continuous traffic with priority using piggyback and access permission probability based on the estimation of the number of contending users in the steady-state is adaptively applied to each traffic terminal. Also, we analyzed and simulated the numerical performances required for each traffic using Markov chain modeling in a single cell environment.

• Journal of Korean Society of Transportation
• /
• v.27 no.6
• /
• pp.147-156
• /
• 2009

We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

• Journal of Korean Society of Transportation
• /
• v.17 no.4
• /
• pp.85-97
• /
• 1999

The Purpose of this Paper is the development of the day-to-day dynamic combined model on the evaluation of traveller's traffic information for multi-mode and multi-class environments. Information is assumed to be provided for multi-mode such as bus and automobile. and multi-class such as a driver with and without route guidance equipment when they depart for their trips. The information provision strategies have been developed in the base of user equilibrium, system optimum and in between them. The Sioux Falls network is used for the evaluation of the model and information provision strategies. In the numerical analysis, a Braess' paradox for the information provision, which is the increase of travel time even though the number of information usage level and user are increased, has been occurred so that these kinds of information strategies should be implemented with special care.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39B no.11
• /
• pp.790-802
• /
• 2014

In cognitive radio technology, secondary users can determine the absence of PU by periodic sensing operation and cooperative sensing between SUs yields a significant sensing performance improvement. However, there exists a trade off between the gains in terms of probability of detection of the primary users and the costs of false alarm probability. Therefore, the cooperation group must maintain the suitable size. And secondary users should sense not only the currently using channels and but also other candidates channel to switch in accordance with sudden appearance of the primary user. In this paper, we propose an effective group cooperative sensing algorithm in distributed network situations that is considering both of inband and outband sensing using evolutionary game theory. We derived that the strategy group of secondary users converges to an ESS(Evolutionary sable state). Using a learning algorithm, each secondary user can converge to the ESS without the exchange of information to each other.