• Journal of Korean Society of Transportation
• /
• v.18 no.3
• /
• pp.87-100
• /
• 2000

각 지역특성에 맞는 ATIS사업이 실현되기 위해서는 각 지역 통행자들의 노선선택 및 전환행태를 정확히 파악하는 것이 필요하다. 이에 본 연구에서는 경상대를 연구대상으로 하여 대학출근운전자들의 노선선택 및 전환 행태를 정확히 파악하고 이들을 모형화하였다. 본 연구 대상지의 경우, 2개의 주 출근노선이 있으며 하나는 시내통행노선(노선 1)이고 다른 하나는 시외곽 통행노선(노선 2)이다. 노선1은 노선2에 비해 연장은 짧은 반면에 통행시간은 길며 신호교차로수. 우회전수도 많다. 먼저, 운전자의 노선선택행태모형을 통해 해석된 결과를 보면 시내노선에 대한 외곽노선의 상대적 효용이 아주 높으며, 전체적으로 출근운전자들은 짧은 통행시간을 선호하는 것으로 나타났다. 또한, 출근소요시간이 길고 라디오정보의 이용빈도가 높을수록 시내노선을 이용할 확률이 크며, 반면에 남성과 교직원인 운전자는 외곽노선을 이용할 확률이 큰 것으로 나타났다. 다음으로 행태조사에 기초한 노선전환행태모형을 통해 해석된 결과를 보면 연령, 출근시간, 라디오정보의 이용빈도들이 전환성향에 유의한 영향을 가져오는 것으로 분석되었다. 가상의 교통정보제공시의 운전자의 노선전환을 모형화한 노선전환의사모형에서는 대개의 정보에 대해 운전자가 노선전환을 하는 것으로 나타났다. 이 모형에서 지체길이에 따른 전환경향을 보면 지체의 길이가 길수록 전환경향이 높아 30분정도의 지체길이에서는 반드시 변경하는 것으로 나타났다. 본 연구대상 운전자의 경우 전반적으로 기술적인 유고(Incident)정보보다는 정량적인 지체정보에 더 민감한 것으로 나타났다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.2
• /
• pp.75-82
• /
• 2006

본 연구에서 조합 최적화(Combinatorial Optimization) 이론에 바탕을 두고 있는 네스티드 분할(Nested Partition, 이하 NP) 방법을 이용한 최적화 기탄 요소선택 방법(Feature Selection)을 제안한다. 이 새로운 방법은 좋은 요소 부분집합을 찾는 휴리스틱 탐색 절차를 채용하고 있으며 데이터의 인스턴스(Instances 또는 Records)의 무작위 추출(Random Sampling)을 이용하여 이 요소선택 방법의 처리시간 관점에서의 성능을 항상 시키고자 한다. 이 새로운 접근 방법은 처리시간 향상을 위해 2단계 샘플링 방법을 채용하여 근접 최적해로의 수렴(Convergence)을 보장하는 샘플 사이즈를 결정한다. 이는 앨고리듬이 유한한 시간내에 끝이날 때 최종 요소 부분집합 해의 질(Qualtiy)에 관한 정확한 설명을 할 수 있는 이론적인 배경을 제시한다. 중요 결과를 예시하기 위해서 다양한 형태의 다섯 개의 데이터 셋을 이용하였으며 다섯 번의 반복 실험을 통한 실험 결과가 제시되며, 이 새로운 접근 방법이 기존의 단순 네스티드 분할 방법 기반의 요소선택 방법보다 처리시간 관점에서 더욱 효율적임을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.63-66
• /
• 2006

실체화 뷰 선택은 질의 수행 시간과 제한된 저장 공간 등의 유지 비용을 고려하여 최적의 실체화 뷰 집합을 선택하고 유지하는 것이다. 본 논문에서는 의사결정 트리를 이용한 실체화 뷰 선택기법을 제안한다. 제안기법은 의사결정 트리를 이용하여 실체화 뷰로 생성될 질의를 판단하고 실체화 뷰 교체가 필요한 경우 메타데이터 테이블을 이용하여 교체 대상을 결정한다. 의사결정 트리는 높은 우선순위를 가진 속성으로부터 차례대로 데이터를 분류하기 때문에 이용도가 높은 실체화 뷰를 선택하는 방법을 제공하고 메타데이터 테이블은 실체화 뷰 집합의 빠른 교체 수행과 효율적인 유지보수를 제공한다. 성능평가를 통해 제안된 기법은 실체화 뷰 비율에 따른 질의처리 시간이 기존기법보다 약 13%의 성능 향상을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.613-615
• /
• 2005

사용자와 관련한 환3 데이터로부터 유용한 정보를 만들어 내기 위하여 다양한 형태의 데이터를 이용한 다양한 방법이 연구되고 있다. 그 중 사용자의 이동 경로는 공간상의 이동 위치를 예측하고 유용한 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 이동 경로에 대한 분석과 예측기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고 수집된 데이터는 이동 경로 선택(Path Selection) 방법을 이용하여 유사성이 가장 높은 경로를 선택하여 준다. 선택된 경로는 시간에 따른 공간 정보 표현 및 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

• The Journal of Society for e-Business Studies
• /
• v.17 no.1
• /
• pp.53-74
• /
• 2012

This study developed a method for selection of available human resources for incomingjob allocation that considers factors affecting resource performance in the business process management (BPM) environment. For many years, resource selection has been treated as a very important issue in scheduling due to its direct influence on the speed and quality of task accomplishment. Even though traditional resource selection can work well in many situations, it might not be the best choice when dealing with human resources. Humanresource performance is easily affected by several factors such as workload, queue, working hours, inter-arrival time, and others. The resource-selection rule developed in the present study considers factors that affect human resource performance. We used a Bayesian Network (BN) to incorporate those factors into a single model, which we have called the Bayesian Selection Rule (BSR). Our simulation results show that the BSR can reduce waiting time, completion time and cycle time.

• The KIPS Transactions:PartA
• /
• v.13A no.1 s.98
• /
• pp.11-18
• /
• 2006

In the Internet of various networks, it is difficult to reduce real routing time by just minimizing their hop count. We propose an adaptive proximity route selection method in DHT-based peer-to-peer systems, in which nodes select the nぉe with smallest lookup latency among their routing table entries as a next routing node. Using Q-Routing algorithm and exponential recency-weighted average, each node estimates the total latency and establishes a lookup table. Moreover, without additional overhead, nodes exchange their lookup tables to update their routing tables. Several simulations measuring the lookup latencies and hop-to-hop latency show that our method outperforms the original Chord method as well as CFS' server selection method.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.4
• /
• pp.54-63
• /
• 2017

With the aim of promoting the use of metropolitan railways, the present research developed a mode choice model for evaluating its competitiveness against passenger cars. A case study was carried out with Gyeongeui and Joongang line, and the area of interest was the direct operating railway between Ilsan and Guri station where the two lines intersect. The mode choice model was a disaggregate behavior model which used Stated Preference (SP) survey data, and the plot of competition was between private passenger cars and express trains. As a result, the mode choice model was established, and this model was used to analyze characteristics of passengers' time value and elasticity. It was shown that reducing travel time is more efficient than reducing travel cost when it comes to operating express trains in metropolitan railways. Therefore, policies designed for activating the use of metropolitan railways should expand direct operating service of individual lines and run more express trains in order to minimize transfer and in-vehicle time.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.12a
• /
• pp.485-491
• /
• 1999

총납기지연 최소화 문제에서 많은 할당규칙들이 개발되어져 왔는데, 대부분의 개발 배경이 모든 Job이 동일한 시작시간을 갖는 Single Machine을 대상으로 하였기 때문에 이 할당규칙들을 Job의 시작시간이 다르게 주어지는 문제에 그대로 적용했을 때는 만족할만한 결과를 얻기가 쉽지 않다. 따라서 본 연구에서는 다른 시작시간을 갖는 Single Machine문제에서 총납기지연을 최소화하기 위하여 먼저, 새로운 작업쌍 순서(Job Pair Sequencing) 할당규칙을 제시한다. 제시되는 할당규칙은 Job들간의 Sequence를 쌍으로 비교하여 총납기지연 측면에서 선행이 바람직한 Job을 선택한다. 그리고 제시된 할당규칙에 대하여 다수개의 Job에 적용 시 선택된 Job들간에 Transitivity 가 성립됨을 증명함으로서 총납기지연을 최소화 시린 수 잇.음을 증명하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.469-471
• /
• 2003

본 논문에서는 그리드 컴퓨팅 시스템 성능 향상을 위해 기존의 스케줄링의 단점인 최악대기시간 문제를 보완한, 작업(Job) 크기에 따른 이중 큐 작업선택 기법을 제안한다. 제안된 기법은 작업의 크기에 따라 이들을 서로 다른 큐에 넣은 후, 라운드 로빈(Round-Robin) 방식으로 작업을 처리함으로써, 그리드 컴퓨팅 시스템 최악 대기시간 성능을 개선시켰다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.4
• /
• pp.43-52
• /
• 2007

As the number of public Web Services increases, there will be many services with the same functionality. These services. however, will vary in their QoS properties, such as price, response time and availability, and it is very important to choose a best service while satisfying given QoS constraints. This paper brings parallel branching and response time constraint of business processes into focus and investigates several service selection plans based on multidimensional multiple choice Knapsack model. Specifically. proposed in the paper are a plan with response time constraints for each execution flow, a plan with a single constraint over the whole service types and a plan with a constraint on a particular execution path of a composite Web Services. Experiments are conducted to observe the performance of each plan with varying the number of services, the number of branches and the values of response time constraint. Experimental results show that reducing the number of candidate services using Pareto Dominance is very effective and the plan with a constraint over the whole service types is efficient in time and solution quality for small to medium size problems.