• Title/Summary/Keyword: Assignment Model

Search Result 550, Processing Time 0.031 seconds

Transportation Card Based Optimal M-Similar Paths Searching for Estimating Passengers' Route Choice in Seoul Metropolitan Railway Network (수도권 도시철도망 승객이동경로추정을 위한 교통카드기반 최적 M-유사경로 구축방안)

  • Lee, Mee young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.2
    • /
    • pp.1-12
    • /
    • 2017
  • The Seoul metropolitan transportation card's high value lies in its recording of total population movements of the public transit system. In case of recorded information on transit by bus, even though route information utilized by each passenger is accurate, the lack of passenger transfer information of the urban railway makes it difficult to estimate correct routes taken by each passenger. Therefore, pinpointing passenger path selection patterns arising in the metropolitan railway network and using this as part of a path movement estimation model is essential. This research seeks to determine that features of passenger movement routes in the urban railway system is comprised of M-similar routes with increasing number of transfer reflected as additional costs. In order to construct the path finding conditions, an M-similar route searching method is proposed, embedded with non additive path cost which appears through inclusion of the stepwise transportation parameter. As well, sensitivity of the M-similar route method based on transportation card records is evaluated and a stochastic trip assignment model using M-similar path finding is constructed. From these, link trip and transfer trip results between lines of the Seoul metropolitan railway are presented.

Fixed-Point Modeling and Performance Analysis of a SIFT Keypoints Localization Algorithm for SoC Hardware Design (SoC 하드웨어 설계를 위한 SIFT 특징점 위치 결정 알고리즘의 고정 소수점 모델링 및 성능 분석)

  • Park, Chan-Ill;Lee, Su-Hyun;Jeong, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.49-59
    • /
    • 2008
  • SIFT(Scale Invariant Feature Transform) is an algorithm to extract vectors at pixels around keypoints, in which the pixel colors are very different from neighbors, such as vortices and edges of an object. The SIFT algorithm is being actively researched for various image processing applications including 3-D image constructions, and its most computation-intensive stage is a keypoint localization. In this paper, we develope a fixed-point model of the keypoint localization and propose its efficient hardware architecture for embedded applications. The bit-length of key variables are determined based on two performance measures: localization accuracy and error rate. Comparing with the original algorithm (implemented in Matlab), the accuracy and error rate of the proposed fixed point model are 93.57% and 2.72% respectively. In addition, we found that most of missing keypoints appeared at the edges of an object which are not very important in the case of keypoints matching. We estimate that the hardware implementation will give processing speed of $10{\sim}15\;frame/sec$, while its fixed point implementation on Pentium Core2Duo (2.13 GHz) and ARM9 (400 MHz) takes 10 seconds and one hour each to process a frame.

Calibration of a Network Link Travel Cost Function with the Harmony Search Algorithm (화음탐색법을 이용한 교통망 링크 통행비용함수 정산기법 개발)

  • Kim, Hyun Myung;Hwang, Yong Hwan;Yang, In Chul
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.5
    • /
    • pp.71-82
    • /
    • 2012
  • Some previous studies adopted a method statistically based on the observed traffic volumes and travel times to estimate the parameters. Others tried to find an optimal set of parameters to minimize the gap between the observed and estimated traffic volumes using, for instance, a combined optimization model with a traffic assignment model. The latter is frequently used in a large-scale network that has a capability to find a set of optimal parameter values, but its appropriateness has never been demonstrated. Thus, we developed a methodology to estimate a set of parameter values of BPR(Bureau of Public Road) function using Harmony Search (HS) method. HS was developed in early 2000, and is a global search method proven to be superior to other global search methods (e.g. Genetic Algorithm or Tabu search). However, it has rarely been adopted in transportation research arena yet. The HS based transportation network calibration algorithm developed in this study is tested using a grid network, and its outcomes are compared to those from incremental method (Incre) and Golden Section (GS) method. It is found that the HS algorithm outperforms Incre and GS for copying the given observed link traffic counts, and it is also pointed out that the popular optimal network calibration techniques based on an objective function of traffic volume replication are lacking the capability to find appropriate free flow travel speed and ${\alpha}$ value.

A Study on the Important Clause of International Sales Contract (국제물품매매계약(國際物品賣買契約)의 주요 조항(條項)에 관한 연구(硏究))

  • Park, Nam-Kyu
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • v.18
    • /
    • pp.27-62
    • /
    • 2002
  • The international sale contract is the central contracts in export-import transactions. A good sale contract or set of general conditions of sale will cover all the principal elements of the transaction, so that uncertainties are avoided. The parties' respective duties as concern the payment mechanism, transport contract and insurance responsibilities, inter alia, will all be clearly detailed in the contract. The following key clauses should be included in international contracts of sale and general conditions of sale: ${\bullet}$ preamble ${\bullet}$ identification of parties ${\bullet}$ description of goods ${\bullet}$ price and payment conditions ${\bullet}$ delivery periods and conditions ${\bullet}$ inspection of the goods - obligations and limitations ${\bullet}$ quantity or quality variations in the products delivered ${\bullet}$ reservation of title and passing of property rights ${\bullet}$ transfer of risk - how accomplished ${\bullet}$ seller's warranties and buyer's complaints ${\bullet}$ assignment of rights ${\bullet}$ force majeure clause and hardship clause ${\bullet}$ requirement that amendments and modifications be in writing ${\bullet}$ choice of law ${\bullet}$ choice of dispute resolution mechanism Under most systems of law, a party can be excused from a failure to perform a contract obligation which is caused by the intervention of a totally unforeseeable event, such as the outbreak of war, or an act of God such as an earthquake or hurricane. Under the American commercial code (UCC) the standard for this relief is one of commercial impracticability. In contrast, many civil law jurisdictions apply the term force majeure to this problem. Under CISG, the standard is based on the concept of impediments to performance. Because of the differences between these standards, parties might be well advised to draft their own force majeure, hardship, or excusable delays clause. The ICC publication, "Force Majeure and Hardship" provides a sample force majeure clause which can be incorporated by reference, as well as a hardship clause which must be expressly integrated in the contract. In addition, the ICC Model provides a similar, somewhat more concise formulation of a force majeure clause. When the seller wishes to devise his own excusable delays clause, he will seek to anticipate in its provision such potential difficulties as those related to obtaining government authorisations, changes in customs duties or regulations, drastic fluctuations in labour, materials, energy, or transportation prices, etc.

  • PDF

Trip Assignment for Transport Card Based Seoul Metropolitan Subway Using Monte Carlo Method (Monte Carlo 기법을 이용한 교통카드기반 수도권 지하철 통행배정)

  • Meeyoung Lee;Doohee Nam
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.2
    • /
    • pp.64-79
    • /
    • 2023
  • This study reviewed the process of applying the Monte Carlo simulation technique to the traffic allocation problem of metropolitan subways. The analysis applied the assumption of a normal distribution in which the travel time information of the inter-station sample is the basis of the probit model. From this, the average and standard deviation are calculated by separating the traffic between stations. A plan was proposed to apply the simulation with the weights of the in-vehicle time of individual links and the walking and dispatch interval of transfer. Long-distance traffic with a low number of samples of 50 or fewer was evaluated as a way to analyze the characteristics of similar traffic. The research results were reviewed in two directions by applying them to the Seoul Metropolitan Subway Network. The travel time between single stations on the Seolleung-Seongsu route was verified by applying random sampling to the in-vehicle time and transfer time. The assumption of a normal distribution was accepted for sample sizes of more than 50 stations according to the inter-station traffic sample of the entire Seoul Metropolitan Subway. For long-distance traffic with samples numbering less than 50, the minimum distance between stations was 122Km. Therefore, it was judged that the sample deviation equality was achieved and the inter-station mean and standard deviation of the transport card data for stations at this distance could be applied.

Revenue Change by Peak Hour Fare Imposition for Senior Free Ride : Using Seoul Metropolitan Subway Smart Card Data (노인무임승차 첨두시 요금부과에 따른 수입금 변화 : 수도권 스마트카드자료를 이용하여)

  • Seongil Shin;Jinhak Lee;Hasik Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.2
    • /
    • pp.1-14
    • /
    • 2023
  • This study derives quantitative data on how much the fiscal deficit of subway operation agencies can be reduced in the process of charging free rides for the elderly in metropolitan subways during peak periods. In smart card data, every trip of elderly is recorded except fares. Therefore, it is required to establish a methodology for estimating the fares of elderly passengers and distributing them to subway opertation agencies as income. This study builds a simultaneous dynamic traffic allocation model that reflects the assumption that elderly selects a minimum time route based on the departure time. The travel route of the elderly is estimated, and the distance-proportional fare charged to the elderly is calculated based on this, and the fare is distributed by reflecting the connected railway revenue allocation principle of the metropolitan subway operating agencies. As a result of conducting a case study for before and after COVID-19 in 2019 and 2020, it is analyzed that Seoul Metro's annual free loss of 360 billion won could be reduced 6~8% at the morning peak (07:00-08:59), and 13~16% at the morning and afternoon peak (18:00-19:59).

Effects of Preference for Science and Self-Directed Learning Ability of the Science Puppet Show Program Developed as a STEAM Education Model (융합인재교육 모델로서 과학인형극 프로그램의 과학선호도와 자기주도적 학습능력에 대한 효과)

  • Ha, Ju Il;Kim, Kyoung Soo
    • Korea Science and Art Forum
    • /
    • v.21
    • /
    • pp.437-449
    • /
    • 2015
  • The research aims to verify the effects of preference for science and self-directed learning ability of the science puppet show program that the researcher has developed as a STEAM education model. The results for conducting the survey with the same questionnaire before and after the program targeting the students showed that the science puppet show had effects on increasing the science related assignment performance will of the behavioral will among the three sub-dimensions including emotional respond, value cognition and behavioral will, but there was no effect on overall aspects of science preference. It can be interpreted as reflecting the characteristics of the scientific talents who already have a high level of preference for science. In addition, the three sub-dimensions including the cognitive regulation, motivational regulation and behavioral regulation had effects on the self-directed learning ability. Especially it had great effects on the directed learning ability of cognitive regulation, learning motivation of motivational regulation, tool application of behavioral regulation, and cooperation capacity which were greater for female students than male students. It is judged that the three-staged science puppet show program including the 'content integrating stage' that the students integrate the curriculum contents, 'integrated mission stage' of solving the visualization, auralization and performance missions by themselves, and 'process integration stage' of making the stage piece all together.

Common Spectrum Assignment for low power Devices for Wireless Audio Microphone (WPAN용 디지털 음향기기 및 통신기기간 스펙트럼 상호운용을 위한 채널 할당기술에 관한 연구)

  • Kim, Seong-Kweon;Cha, Jae-Sang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.724-729
    • /
    • 2008
  • This paper presents the calculation of the required bandwidth of common frequency bandwidth applying queueing theory for maximizing the efficiency of frequency resource of WPAN(Wireless Personal Area Network) based Digital acoustic and communication devices. It assumed that LBT device(ZigBee) and FH devices (DCP, RFID and Bluetooth) coexist in the common frequency band for WPAN based Digital acoustic and communication devices. Frequency hopping (FH) and listen before talk (LBT) have been used for interference avoidance in the short range device (SRD). The LBT system transmits data after searching for usable frequency bandwidth in the radio wave environment. However, the FH system transmits data without searching for usable frequency bandwidth. The queuing theory is employed to model the FH and LBT system, respectively. As a result, the throughput for each channel was analyzed by processing the usage frequency and the interval of service time for each channel statistically. When common frequency bandwidth is shared with SRD using 250mW, it was known that about 35 channels were required at the condition of throughput 84%, which was determined with the input condition of Gaussian distribution implying safety communication. Therefore, the common frequency bandwidth is estimated with multiplying the number of channel by the bandwidth per channel. These methodology will be useful for the efficient usage of frequency bandwidth.

An Estimation Study of Watershed Pollution Load Reduction Using Environmental Capacity (환경용량을 고려한 유역 오염부하삭감량 추정 연구)

  • Jung, Jae-Sung;Park, Young-Ki;Kim, Jong-Guk
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.28 no.12
    • /
    • pp.1265-1273
    • /
    • 2006
  • The environmental capacity and watershed pollution load reduction of Yongdam reservoir were estimated by the simulation of water quality variation process with the target water quality establishment, pollution load estimation and flow analysis. The potable raw water $I{\sim}II$, COD $1.0{\sim}3.0$ mg/L and TP $0.01{\sim}0.03$ mg/L were selected as the target water quality Yongdam reservoir water quality model was constructed with WASP5 contained 42 segments and the correlation of calibrated results were BOD 0.73, $PO_4-P$ 0.98. The environmental capacity for target quality COD 2.0 mg/L and TP 0.02 mg/L were BOD $131,880{\sim}4,694$ kg/d, TP $7,855 {\sim}167$ kg/d which were less than exists, and the related reduction ratios were BOD $51{\sim}62%$, TP $47{\sim}67%$ which were middle amount in exists. The load reduction ratios to meet the potable raw water $I{\sim}II$ were BOD $72{\sim}16%$, TP $78{\sim}36%$ in existing conditions and BOD $81{\sim}44%$, TP $84{\sim}52%$ in new conditions. BOD was the least one and TP was the second least in 4 results. The effects of the load reduction assignment to subbasin were dominant in TP but little in COD.

Performance Analysis of a Statistical Packet Voice/Data Multiplexer (통계적 패킷 음성 / 데이터 다중화기의 성능 해석)

  • 신병철;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.3
    • /
    • pp.179-196
    • /
    • 1986
  • In this paper, the peformance of a statistical packet voice/data multiplexer is studied. In ths study we assume that in the packet voice/data multiplexer two separate finite queues are used for voice and data traffics, and that voice traffic gets priority over data. For the performance analysis we divide the output link of the multiplexer into a sequence of time slots. The voice signal is modeled as an (M+1) - state Markov process, M being the packet generation period in slots. As for the data traffic, it is modeled by a simple Poisson process. In our discrete time domain analysis, the queueing behavior of voice traffic is little affected by the data traffic since voice signal has priority over data. Therefore, we first analyze the queueing behavior of voice traffic, and then using the result, we study the queueing behavior of data traffic. For the packet voice multiplexer, both inpur state and voice buffer occupancy are formulated by a two-dimensional Markov chain. For the integrated voice/data multiplexer we use a three-dimensional Markov chain that represents the input voice state and the buffer occupancies of voice and data. With these models, the numerical results for the performance have been obtained by the Gauss-Seidel iteration method. The analytical results have been verified by computer simylation. From the results we have found that there exist tradeoffs among the number of voice users, output link capacity, voic queue size and overflow probability for the voice traffic, and also exist tradeoffs among traffic load, data queue size and oveflow probability for the data traffic. Also, there exists a tradeoff between the performance of voice and data traffics for given inpur traffics and link capacity. In addition, it has been found that the average queueing delay of data traffic is longer than the maximum buffer size, when the gain of time assignment speech interpolation(TASI) is more than two and the number of voice users is small.

  • PDF