• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2008년도 제7회 추계학술대회 및 정기총회
• /
• pp.244-253
• /
• 2008

• 한국통신학회논문지
• /
• 제22권2호
• /
• pp.250-258
• /
• 1997

A modified IPRMA protocol using priority scheme is proposed to increase the number of maximum users, which prevents the collision between the voice and data traffic. A simple decentralized traffic control scheme is presented for the proposed protocol. The improvement in performance over conventional IPRMA is shown through simulation, and EPA(Equilibrium Point Analysis) is used to evaluate system performance.

• 대한교통학회지
• /
• 제28권5호
• /
• pp.131-139
• /
• 2010

통행수단을 선택하는 문제는 기종점간을 운행하는 여러 교통수단 중 어떤 통행수단을 선택할 것인가를 결정하는 것이다. 현재까지 제시된 대부분의 통행수단 관련연구들은 모형의 속성이나 풀이과정, 현실 적용방법들에 관한 것으로서 수단선택시 통행수단간에 존재하는 균형(equilibrium)에 대한 연구는 거의 없는 실정이다. 즉, 통행자가 통행수단을 선택할 때 이들 수단간에 균형이 존재한다는 것으로 이는 마치 통행배정모형(traffic assignment)에서 경로선택(route choice)시 경로들간에 Wardrop의 사용자 균형(user equilibrium)이 존재하는 것처럼, 수단선택시에도 수단간에 균형이 존재할 수 있다는 것이다. 본 연구는 통행수단간에 이런 균형이 존재함을 증명하며, 국가교통DB(KTDB)자료를 이용하여 균형이 존재함을 확인한다. 또한, 본 연구에서 증명한 균형상태의 수단간 선택확률을 구하기 위한 모형과 풀이과정도 제시하는데, 제시하는 모형은 고정점이론(fixed point theorem)에 기초한다. 제시된 모형은 간단한 예제를 통하여 평가하며, 통행수단간 균형상태의 해를 도출하고 있음을 확인한다.

• 대한산업공학회지
• /
• 제39권4호
• /
• pp.253-259
• /
• 2013

Investment scenarios in the transportation network design problem usually contain installation or expansion of multi-mode transportation links. When one applies the mode choice analysis and traffic assignment sequentially for each investment scenario, it is possible that the travel impedance used in the mode choice analysis is different from the user equilibrium cost of the traffic assignment step. Therefore, to estimate the travel impedance and mode choice accurately, one needs to develop a combined model for the mode choice and traffic assignment. In this paper, we derive the inverse demand and the excess demand functions for the multi-mode multinomial logit mode choice function and develop a combined model for the multi-mode variable demand traffic assignment problem. Using data from the regional O/D and network data provided by the KTDB, we compared the performance of the partial linearization algorithm with the Frank-Wolfe algorithm applied to the excess demand model and with the sequential heuristic procedures.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3789-3809
• /
• 2015

In this paper, we deal with the problem of M2M gateways' network selection for different types of M2M traffic in heterogeneous wireless networks. Based on the difference in traffic's quality of service (QoS) requirements, the M2M traffic produced by various applications is mainly classified as two categories: flexible traffic and rigid traffic. Then, game theory is adopted to solve the problem of network-channel selection with the coexistence of flexible and rigid traffic, named as flexible network access (FNA). We prove the formulated discrete game is a potential game. The existence and feasibility of the Nash equilibrium (NE) of the proposed game are also analyzed. Then, an iterative algorithm based on optimal reaction criterion and a distributed algorithm with limited feedback based on learning automata are presented to obtain the NE of the proposed game. In simulations, the proposed iterative algorithm can achieve a near optimal sum utility of whole network with low complexity compared to the exhaustive search. In addition, the simulation results show that our proposed algorithms outperform existing methods in terms of sum utility and load balance.

• 대한교통학회지
• /
• 제23권4호
• /
• pp.37-45
• /
• 2005

본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는 데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느 정도 완화할 수 있을 것으로 보인다. 이를 위하여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가 Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇 가지 예제로 이를 확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인 게임에 대해서 기술하며, 향후 n-인게임(n-person game) 모형에 대해서는 간략히 언급토록 한다.

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

유비쿼터스 교통환경이 구현되면 기존 ITS 환경에서는 불가능하였던, 개별차량 위치, 속도 등 미세한 데이터 수집이 가능해 지며, V2V(Vehicle-to-Vehicle), V2I(Vehicle-to-Infra) 양방통신이 가능해 짐에 따라 개별차량 혹은 차량군 단위의 미세 제어가 가능해 진다. 이러한 유비쿼터스 교통 환경의 장점에 입각하여 교통류 안정성을 지표로 하는 연속류 정체예방관리 방안이 선행연구에서 제시된 바 있다. 본 연구에서는 유비쿼터스 교통환경에서 정체예방관리를 실현함에 있어 제기된 쟁점사항들에 대하여, VISSIM 시뮬레이션 실험결과에 입각하여 해답을 제시하였다. 교통류 안정성을 명시적으로 교통류 관리에 적용할 수 있도록, 유비쿼터스 교통환경에서 수집 가능한 차량군 길이와 간격으로 도출하였다. 또한 교통상황에 따라 차별화된 운영관리가 필요하다는 타당성을 도출하고, 교통상황 구분 및 상황별 운영관리 방안을 제시하였다. 마지막으로 이러한 관리를 수행하였을 때 어떠한 잠재적 이익이 있는가를 보여주었다. 본 연구 결과는, 제반 제약조건으로 말미암아 제한적인 시뮬레이션 실험을 통해 도출되었다. 그러나 유비쿼터스 교통환경에서 새로운 개념의 교통관리를 시행하는 데 있어 그 타당성은 보여줄 수 있었다고 판단된다. 향후 보다 포괄적인 현장실험을 통해 제반 결과들이 확정되어야 할 것이다.

• 한국시스템다이내믹스연구
• /
• 제12권1호
• /
• pp.75-87
• /
• 2011

Congestion problems can be approached from the viewpoint of system dynamics theory. The relationship between road capacity and congestion can be explained by the 'relative control' archetype among four system archetypes suggested by Wolstenholme. There is a balancing feedback loop between road capacity and road congestion. However, there is another balancing loop between road congestion and car traffic volume, which keeps disrupting the equilibrium of the former loop. A system dynamics model, which is based on a partial adjustment model of induced traffic in the literature, is built to simulate three road building scenarios: 'Expanding investment', 'Balancing investment' and 'Frozen road investment' scenarios. The 'Expanding investment' scenario manages to drop congestion levels by 9% over 30 years, however, causing much higher emissions of $CO_2$ than other scenarios. The trade-off relationship between congestion levels and environmental costs must be taken into consideration for road investment policies.

• 전자공학회논문지A
• /
• 제32A권8호
• /
• pp.31-38
• /
• 1995

In this paper, we consider the leaky bucket parameter dimensioning problem in the presence of the cell delay variation(CDV) which arises at the customer premises network dud to the multiplexing with other traffic streams. We consider an ATM multiplexer in which a single CBR stream and several heterogeneous VBR traffic streams are multiplexed. Choosing an MMPP model for the bursty traffic streams, we derive an (MMPP+DD)/D/1/K queueing model for the evaluation of the CDV experienced by the CBR stream. We first evaluate the equilibrium queue length distribution embedded at tagged-cell arrival-time instants, based on whcih we calcuate the inter-cell time distribution and the distribution kof the number of tagged-cell departures in an arbitrary interval. Then we apply the analysis to the dimensionging problem of the leaky bucket parameters, examining how the employed traffic model affects the determination of the bucket size. Through numerical examples, we confirm that the Poisson traffic model can underestimate the bucket size, thus causing a considerable blocking probability for compliant use cells while the MMPP model can optimally design the bucket size which keeps the blocking probability under the target value.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4291-4310
• /
• 2015

This paper investigates the traffic offloading over unlicensed bands for two-tier multi-mode small cell networks. We formulate this problem as a Stackelberg game and apply a hierarchical learning framework to jointly maximize the utilities of both macro base station (MBS) and small base stations (SBSs). During the learning process, the MBS behaves as a leader and the SBSs are followers. A pricing mechanism is adopt by MBS and the price information is broadcasted to all SBSs by MBS firstly, then each SBS competes with other SBSs and takes its best response strategies to appropriately allocate the traffic load in licensed and unlicensed band in the sequel, taking the traffic flow payment charged by MBS into consideration. Then, we present a hierarchical Q-learning algorithm (HQL) to discover the Stackelberg equilibrium. Additionally, if some extra information can be obtained via feedback, we propose an improved hierarchical Q-learning algorithm (IHQL) to speed up the SBSs' learning process. Last but not the least, the convergence performance of the proposed two algorithms is analyzed. Numerical experiments are presented to validate the proposed schemes and show the effectiveness.