• 제목/요약/키워드: Optimal Assignment

검색결과 336건 처리시간 0.02초

기종점 통행표 산출모형의 적용성 평가 (Adaptability Questions of O-D Table Estimation Models)

  • 오상진;박병호
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.99-110
    • /
    • 1999
  • 본 연구는 도로교통량을 이용한 기종점 통행표 산출모형들의 적용성 평가를 다루고 있다. 연구의 목적은 두 가지로, 첫째 기종점 통행표 산출을 위한 여러 모형들(선형계수 산출모형, 엔트로피 모형 및 통계적 모형)의 예측력을 평가하고, 둘째 이들 모형중에 자료의 확보 정도에 따라 적용성이 보다 우수한 모형을 찾아내는 데 있다. 이를 위해 본 연구에서는 Sioux Falls의 가로망 자료, 교통계획 프로그램인 MINUTF의 균형배정법 및 다양한 형태의 자료확보 상황을 전제로 분석하고 있다. 주요 연구결과는 다음과 같다. 첫째, 관측 링크 통행량 자료가 모두 있는 경우엔 통계적 모형의 신뢰도가 가장 높다. 그러나 관측 통행량 자료가 부족하거나 불확실할 경우에 가장 민감한 모형 또한 통계적 모형이다. 둘째, 선형계수 산출모형은 타 모형에 비해 전체적으로 예측력이 낮다. 그러나 관측링크 통행량자료가 부족하거나 불확실할 경우에도 그 예측력은 크게 달라지지 않는다. 셋째. 엔트로피모형에서 THE/1은 링크별 관측 통행량의 충분한 확보와 자료의 일관성을 요구하지만 THE/2는 그들에 크게 영향을 받지 않는다. 마지막으로 추가정보(총통행량 자료, 존별 유입·유출량 자료)가 주어진 경우, 모형들의 예측력은 다소 차이가 있으나 모두 향상된 것으로 분석된다. 본 연구는 자료의 확보 정도에 따라 적정 기종점 산출모형을 선택하는데 도움을 줄 뿐만 아니라, 향후 모형자체의 특성에 대한 정보를 제공하여 모형개발이나 수정에 도움을 줄 것으로 기대된다.

  • PDF

표본적응 프러덕트 양자기의 전송로 잡음에서의 성능 분석에 관한 연구 (On the Performance of Sample-Adaptive Product Quantizer for Noisy Channels)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.81-90
    • /
    • 2005
  • 어떠한 신호를 벡터 양자기(vector quantizer: VQ)로 양자화하고, 양자화된 신호, 즉 양자기 출력 인덱스를 잡음이 있는 전송로로 전송하려고 할 때, 전체적인 부호화 시스템의 성능은 사용된 양자화 기법과 전송로 오류에 대한 영향에 의해 좌우된다. 최적의 부호화 시스템 설계를 위해서는 전송로 최적 VQ 같이 소스와 전송로 부호화를 통합하여 최적화시켜야 한다. 설계를 위한 계산량을 줄이는 방법으로 부최적인 접근 방법으로 강인한 VQ (robust VQ: RVQ)가 있다. 양자기는 잡음이 없는 전송로에 최적으로 설계를 하고 양자화 출력인 인덱스 열을 전송로 심볼로 할당 시에, 전체 왜곡이 전송로 잡음에 보다 강인하게 되도록 인덱스 할당 함수를 설계하는 양자기가 RVQ이다. 그런데 최적의 인덱스 할당 함수의 설계도 계산량이 많이 요구된다. 최근에 VQ의 계산량을 줄일 수 있는 표본적응 프러덕트 양자기(sample-adaptive product quantizer: SAPQ)가 제안되었다. SAPQ는 벡터의 차수를 줄이는 프러덕트 양자기(product quantizer: PQ)와 유사한 구조를 가지지만 일반 PQ보다 더 좋은 성능을 가지면서 full-search VQ보다 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 본 논문에서는 이러한 SAPQ를 사용하여 벡터의 차수를 줄임으로 전송로 오류에 강인한 RVQ 설계가 가능함을 SAPQ의 구조적 고찰과 모의실험을 통해서 살펴보았다.

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

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제16권2호
    • /
    • pp.1-12
    • /
    • 2017
  • 수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를 담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.

트랜잭션의 중요도와 데이터의 유효성을 고려한 실시간 이동 트랜잭션 관리자의 스케줄링 기법 (Scheduling Method of Real-Time Mobile Transaction Manager considering Value of Transactions and Validity of Real-Time Data)

  • 조숙경;김경배;이순조;배해영
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.533-542
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 처리하기 위한 트랜잭션 관리자의 스케줄링 기법을 제안한다. 제안된 스케줄링 기법은 기존은 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때 이동 호스트와의 접속 단절을 고려한다. 따라서 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다 또한 제안된 기법은 성능 평가를 통해서 기존의 기법에 비하여 실시간 이동 트랜잭션의 종료시한 만족 비율이 20% 정도 향상됨을 보였다. 이 기법은 이동 통신, 응급 재난 구조 시스템등에서 발생하는 실시간 이동 트랜잭션의 관리자의 스케줄링 기법으로 적합하다.

  • PDF

간척지 농촌취락계획을 위한 기초연구 -전남 보성군 득량간척지 농촌취락의 사례연구- (A Fundamental Study on Village Planning in the Reclaimed Area -A Case Study of Farming Villages in Deuk Ryang Reclaimed Area-)

  • 최수영;이원철;한경수;황한철
    • 한국농공학회지
    • /
    • 제35권2호
    • /
    • pp.33-42
    • /
    • 1993
  • In order to obtain the basic information for the optimal settlement planning in the reclaimed area, various existing settlement conditions on reclaimed farming village were analysed through a case study of in-and-round farming villages in Deuk Ryang Reclaimed Area. By comparison study between in-and-around villages, the allocation policy of farming settlement in the samll and medium scale area was proposed. The results obtained in this study were as follows ; 1.The population structure of the inner village(Ansim village) had become worse than the around village during 1976~1981 period from the viewpoint of total and female emigration ratios. Especially, the originally unbalanced sex ratio of Ansim village had worsen to the unacceptable ratio of 1.5 : 1(male : female). Therefore, the structural stability of the population should be carefully improved in the newly reclaimed farming villages by the systematic long-term controlling machanism.2.The farming status of Ansim village was much lower than the around villages viewing of the cultivated acreage and agricultural machinery stock Therefore, the continuous and intensive governmental support different from the existing farming area should be required for the settling of reclaimed farming. 3. The regularity of the village site as a planned village, though pursed in the first phase of village construction, had been severely disturbed inflowing of squatters. Recently, there are increasing vaccant houses in the village, and the level of living amenities and personal mobility of Ansim village are much lower than the around village. So, now, the physical structure of the village should be improved to the level of village reconstruction or new village construction. 4. The cultivated area of Ansim village leans to the south side which would be unfavoured by the farmers of the around villages, while its distributing pattern should be concentric around the village site. This phenomenon disturbs the central fuction of the planned farming village. In this respect, role assignment, relationship and balance of competence in farming activities should be planned between in-and-around villages in the reclaimed area from the initial stage. 5. Putting together the above results in this study, the farming and living conditions of Ansim village threaten its existence as a planned new farming village in the reclaimed area. And, so, the full scale reconstruction of village structure, including moving to the new site, should be designed as soon as possible. Although further many studies should be carried out, it would be sure that the new village planning should be reconsidered in the small and-medium scale reclamation works.

  • PDF

Artificial Neural Network with Firefly Algorithm-Based Collaborative Spectrum Sensing in Cognitive Radio Networks

  • Velmurugan., S;P. Ezhumalai;E.A. Mary Anita
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권7호
    • /
    • pp.1951-1975
    • /
    • 2023
  • Recent advances in Cognitive Radio Networks (CRN) have elevated them to the status of a critical instrument for overcoming spectrum limits and achieving severe future wireless communication requirements. Collaborative spectrum sensing is presented for efficient channel selection because spectrum sensing is an essential part of CRNs. This study presents an innovative cooperative spectrum sensing (CSS) model that is built on the Firefly Algorithm (FA), as well as machine learning artificial neural networks (ANN). This system makes use of user grouping strategies to improve detection performance dramatically while lowering collaboration costs. Cooperative sensing wasn't used until after cognitive radio users had been correctly identified using energy data samples and an ANN model. Cooperative sensing strategies produce a user base that is either secure, requires less effort, or is faultless. The suggested method's purpose is to choose the best transmission channel. Clustering is utilized by the suggested ANN-FA model to reduce spectrum sensing inaccuracy. The transmission channel that has the highest weight is chosen by employing the method that has been provided for computing channel weight. The proposed ANN-FA model computes channel weight based on three sets of input parameters: PU utilization, CR count, and channel capacity. Using an improved evolutionary algorithm, the key principles of the ANN-FA scheme are optimized to boost the overall efficiency of the CRN channel selection technique. This study proposes the Artificial Neural Network with Firefly Algorithm (ANN-FA) for cognitive radio networks to overcome the obstacles. This proposed work focuses primarily on sensing the optimal secondary user channel and reducing the spectrum handoff delay in wireless networks. Several benchmark functions are utilized We analyze the efficacy of this innovative strategy by evaluating its performance. The performance of ANN-FA is 22.72 percent more robust and effective than that of the other metaheuristic algorithm, according to experimental findings. The proposed ANN-FA model is simulated using the NS2 simulator, The results are evaluated in terms of average interference ratio, spectrum opportunity utilization, three metrics are measured: packet delivery ratio (PDR), end-to-end delay, and end-to-average throughput for a variety of different CRs found in the network.