• Title/Summary/Keyword: theorem

Search Result 3,543, Processing Time 0.026 seconds

Elastic Demand Stochastic User Equilibrium Assignment Based on a Dynamic System (동적체계기반 확률적 사용자균형 통행배정모형)

  • Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.4
    • /
    • pp.99-108
    • /
    • 2007
  • This paper presents an elastic demand stochastic user equilibrium traffic assignment that could not be easily tackled. The elastic demand coupled with a travel performance function is known to converge to a supply-demand equilibrium, where a stochastic user equilibrium (SUE) is obtained. SUE is the state in which all equivalent path costs are equal, and thus no user can reduce his perceived travel cost. The elastic demand SUE traffic assignment can be formulated based on a dynamic system, which is a means of describing how one state develops into another state over the course of time. Traditionally it has been used for control engineering, but it is also useful for transportation problems in that it can describe time-variant traffic movements. Through the Lyapunov Function Theorem, the author proves that the model has a stable solution and confirms it with a numerical example.

BOUNDED MOVEMENT OF GROUP ACTIONS

  • Kim, Pan-Soo
    • Communications of Mathematical Education
    • /
    • v.5
    • /
    • pp.523-523
    • /
    • 1997
  • Suppose that G is a group of permutations of a set ${\Omega}$. For a finite subset ${\gamma}$of${\Omega}$, the movement of ${\gamma}$ under the action of G is defined as move(${\gamma}$):=$max\limits_{g{\epsilon}G}|{\Gamma}^{g}{\backslash}{\Gamma}|$, and ${\gamma}$ will be said to have restricted movement if move(${\gamma}$)<|${\gamma}$|. Moreover if, for an infinite subset ${\gamma}$of${\Omega}$, the sets|{\Gamma}^{g}{\backslash}{\Gamma}| are finite and bounded as g runs over all elements of G, then we may define move(${\gamma}$)in the same way as for finite subsets. If move(${\gamma}$)${\leq}$m for all ${\gamma}$${\subseteq}$${\Omega}$, then G is said to have bounded movement and the movement of G move(G) is defined as the maximum of move(${\gamma}$) over all subsets ${\gamma}$ of ${\Omega}$. Having bounded movement is a very strong restriction on a group, but it is natural to ask just which permutation groups have bounded movement m. If move(G)=m then clearly we may assume that G has no fixed points is${\Omega}$, and with this assumption it was shown in [4, Theorem 1]that the number t of G=orbits is at most 2m-1, each G-orbit has length at most 3m, and moreover|${\Omega}$|${\leq}$3m+t-1${\leq}$5m-2. Moreover it has recently been shown by P. S. Kim, J. R. Cho and C. E. Praeger in [1] that essentially the only examples with as many as 2m-1 orbits are elementary abelian 2-groups, and by A. Gardiner, A. Mann and C. E. Praeger in [2,3]that essentially the only transitive examples in a set of maximal size, namely 3m, are groups of exponent 3. (The only exceptions to these general statements occur for small values of m and are known explicitly.) Motivated by these results, we would decide what role if any is played by primes other that 2 and 3 for describing the structure of groups of bounded movement.

  • PDF

Methodology to estimate minimum required separation distance between vehicle and bicycle when overtaking (자동차와 자전거 간 추월 최소요구 이격거리 추정 방법론 연구)

  • Jeon, Woo Hoon;Lee, Young-Ihn;Yang, Inchul;Lee, Hyang Mi
    • International Journal of Highway Engineering
    • /
    • v.19 no.6
    • /
    • pp.191-199
    • /
    • 2017
  • PURPOSES : The objective of this study is to develop a methodology to estimate the minimum required separation distance (MRSD) between a vehicle and a bicycle when overtaking. METHODS : Three steps have been conducted to develop a methodology to estimate MSRD. First, a literature review has been conducted on the measurement of MSRD, and how it may be applied in Korea. Second, two assumptions have been made to develop a methodology to estimate the MSRD. The first assumption is that the maximum separation distance between a vehicle and a bicycle can be observed when they are at the same location longitudinally. In addition, it is assumed that the separation distance is invalid when the contra-flow exists. Finally, three cameras were installed at a height of 10 m to record the vehicle-bicycle interaction. Moreover, the vehicle trajectories as well as the separation distance were coded and analyzed. Through the hypothesis test and the interval estimation, the sample mean was tested and the confidence interval was estimated. RESULTS : 141 records of separation distance data were collected, and the hypothesis test demonstrated that the MSRD in Korea is significantly higher than other countries. In addition, the confidence interval of the population mean of MSRD is from 1.51 m to 1.65 m with 95% level of confidence. CONCLUSIONS : It is expected that the proposed methodology to estimate MSRD would be beneficial in studying road safety of vehicles and bicycles. Also, the proposed MSRD is expected to be designated in the act of road and transportation.

A Note on Dealing with Some Contents of Geometry in the Middle School Mathematics (중학교 수학에서 기하 내용 취급에 관한 연구)

  • 김흥기
    • Journal of Educational Research in Mathematics
    • /
    • v.14 no.1
    • /
    • pp.111-127
    • /
    • 2004
  • In this note we examined some terms, parallel lines and angles in elementary school mathematics and middle school mathematics respectively. Since some terms are represented early in elementary school mathematics and not repeated after, some students are not easy to apply the terms to their lesson. Also, since the relation between parallel lines and angles are treated intuitively in 7-th grade, applying the relation for a proof in 8-th grade would be meaningless. For the variety of mathematics education, it is desirable that the relation between parallel lines and angles are treated as postulate. Also, for out standing students, it is desirable that we use deductive reasoning to prove the relation between parallel lines and angles as a theorem. In particular, the treatments of vertical angles and the relation between parallel lines and angles in 7-th grade text books must be reconsidered. Proof is very important in mathematics, and the deductive reasoning is necessary for proof. It would be efficient if some properties such as congruence of vertical angles and the relation between parallel lines and angles are dealt in 8-th grade for proof.

  • PDF

Fast Depth Video Coding with Intra Prediction on VVC

  • Wei, Hongan;Zhou, Binqian;Fang, Ying;Xu, Yiwen;Zhao, Tiesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.3018-3038
    • /
    • 2020
  • In the stereoscopic or multiview display, the depth video illustrates visual distances between objects and camera. To promote the computational efficiency of depth video encoder, we exploit the intra prediction of depth videos under Versatile Video Coding (VVC) and observe a diverse distribution of intra prediction modes with different coding unit sizes. We propose a hybrid scheme to further boost fast depth video coding. In the first stage, we adaptively predict the HADamard (HAD) costs of intra prediction modes and initialize a candidate list according to the HAD costs. Then, the candidate list is further improved by considering the probability distribution of candidate modes with different CU sizes. Finally, early termination of CU splitting is performed at each CU depth level based on the Bayesian theorem. Our proposed method is incorporated into VVC intra prediction for fast coding of depth videos. Experiments with 7 standard sequences and 4 Quantization parameters (Qps) validate the efficiency of our method.

A High Efficiency Data Compression Scheme Based on Deletion of Bit-plain in Wireless Multimedia Sensor Networks (무선 멀티미디어 센서 네트워크에서 비트-평면 삭제를 통한 고효율 데이터 압축 기법)

  • Park, Junho;Ryu, Eunkyung;Son, Ingook;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.37-45
    • /
    • 2013
  • In recent years, the demands of multimedia data in wireless sensor networks have been significantly increased for the high-quality environment monitoring applications that utilize sensor nodes. However, since the amount of multimedia data is very large, the network lifetime is significantly reduced due to excessive energy consumption on particular nodes. To overcome this problem, in this paper, we propose a high efficiency data compression scheme in wireless multimedia sensor networks. The proposed scheme reduces the packet size by a multiple compression technique that consists of primary compression that deletes the lower priority bits considering characteristics of multimedia data and secondary compression based on Chinese Remainder Theorem. To show the superiority of our scheme, we compare it with the existing compression scheme. Our experimental results show that our proposed scheme reduces the amount of transmitted data by about 55% and increases network lifetime by about 16% over the existing scheme on average.

Loads of NREL Phase VI Rotor at Hub in Yawed Conditions (요 상태에서 NREL Phase VI 로터의 허브 중심 하중 예측)

  • Ryu, Ki-Wahn
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.12
    • /
    • pp.841-847
    • /
    • 2019
  • Time series data of 6-component loads were computed for a horizontal axis wind turbine rotor in yawed operating conditions with both rotating and non-rotating coordinate systems fixed at a center of a rotor hub. In this study, a well-known 20 kW class of the NREL Phase VI rotor was used for a model wind turbine, and this paper focuses on the yaw moments and over-turning moments for the operating wind speed range between 6 to 25 m/s. Unsteady blade element momentum theorem was adopted to get the aerodynamic loads acting on the wind turbine rotor. Computed 6-component loads using the developed UBEM code were compared with those using the NREL FAST program. From the computed results, both yaw and over-turning moments would be basic inputs to determine not only the specification of yawing mechanism but also the design condition of foundation.

Analysis on the Argumentation in Exploring the Pick's Formula Using the Geoboard of Graphing Calculator in Math-Gifted 5 Grade Class (초등영재학급을 대상으로 그래핑 계산기의 지오보드를 활용한 Pick 공식의 탐구 과정에서 나타난 논증활동의 분석)

  • Kim, Jin Hwan;Kang, Young Ran
    • School Mathematics
    • /
    • v.18 no.1
    • /
    • pp.85-103
    • /
    • 2016
  • This study was to find characteristics of argumentation derived from a discourse in a math-gifted 5 grade class, which was held for finding a Pick's formula using Geoboard function of TI-73 calculator. For the analysis, a video record of the class, transcript of its voice record, and activity paper were used as data and Toulmin's argument schemes were applied as analysis standard. As a result of the study, we found that the graphing calculator helped the students to create an experimental environment that graphing a grid-polygon and figuring out its area. Furthermore, it also provided a basic demonstration through 'data->claim' composition and reasoning activities which consisted of guarantee, warrant, backing, qualifier and refutal for justifying. The basic argumentation during the process of deriving the Pick's theorem by the numbers of boundary points and inner points was developed into a 'collective argumentation' while a teacher took a role of a conductor of the argumentation and an authorizer on the knowledge at the same time.

The geometry of Sulbasu${\={u}}$tras in Ancient India (고대 인도와 술바수트라스 기하학)

  • Kim, Jong-Myung;Heo, Hae-Ja
    • Journal for History of Mathematics
    • /
    • v.24 no.1
    • /
    • pp.15-29
    • /
    • 2011
  • This study was carrying out research on the geometry of Sulbas${\={u}}$tras as parts of looking for historical roots of oriental mathematics, The Sulbas${\={u}}$tras(rope's rules), a collection of Hindu religious documents, was written between Vedic period(BC 1500~600). The geometry of Sulbas${\={u}}$tras in ancient India was studied to construct or design for sacrificial rite and fire altars. The Sulbas${\={u}}$tras contains not only geometrical contents such as simple statement of plane figures, geometrical constructions for combination and transformation of areas, but also algebraic contents such as Pythagoras theorem and Pythagorean triples, irrational number, simultaneous indeterminate equation and so on. This paper examined the key features of the geometry of Sulbas${\={u}}$tras and the geometry of Sulbas${\={u}}$tras for the construction of the sacrificial rite and the fire altars. Also, in this study we compared geometry developments in ancient India with one of the other ancient civilizations.

A probabilistic study of the sex ratio at birth related to son preference (남아선호사상에 기반한 출생 성비에 관한 확률론적 고찰)

  • Kim, Yun-Soo;Choi, Eun-Sun;Cha, Kyung-Joon
    • Journal for History of Mathematics
    • /
    • v.21 no.4
    • /
    • pp.79-86
    • /
    • 2008
  • The sex ratio at birth of South Korea is exceeding the natural sex ratio at birth, which is estimated to be about 105. One of the reasons of high sex ratio at birth is due to sex-selective abortion which is caused by strong son preference. The main objective of this study is to identify whether the families which are trying to bear children only until they acquire one son contribute to high sex ratio at birth. As a result, we obtain the theorem that if the number of such families diverge, the sex ratio at birth converges to the natural sex ratio almost surely. Therefore, we conclude that the existence of the families which are trying to bear children only until they receive one son does not affect the sex ratio at birth.

  • PDF