• 제목/요약/키워드: 경로구간

검색결과 388건 처리시간 0.028초

4개 시간구간에 의한 가변속도 차량경로해법 (A Possible Heuristic for Variable Speed Vehicle Routing Problem with 4 Time Zone)

  • 문기주;박성미
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.171-178
    • /
    • 2012
  • A possible heuristic to solve metropolitan area vehicle routing problems with variable vehicle speeds is suggested in this research. Delivery hours are classified into 4 different time zones to make variable vehicle speeds no change within the same time zone to make TDVRP simple to solve. The suggested heuristic consists of 2 stages such as initial solution development step and initial solution improvement step. A computer program using C++ is constructed to evaluate the suggested heuristic. Randomly generated vehicle routing problems are used for the experiments. This heuristic could be helpful to logistics companies by increasing delivery efficiencies since the 4 zone classification is taken from the observed traffic information offered by a local government.

바이러스 차단 인프라 구조에 관한 연구 (A study on an Infrastructure for Virus Protection)

  • 노시춘;김수희;김귀남
    • 융합보안논문지
    • /
    • 제5권1호
    • /
    • pp.53-62
    • /
    • 2005
  • virus 방역 체계 관리는 network infra 구조관리, traffic 소통경로관리, 방역 zone 설정, gateway구간 방역관리이다. 본 논문은 일반적인 방역체계 구조의 성격과 취약점을 진단하고 이를 개선할 수 있는 대책으로서 개선된 방역체계를 설계하였다. 또한 설계된 방역체계와 configuration, mechanism하에서는 어느 정도의 개선효과 나타나고 있는지 분석하였다. 개선된 다단계 방역체계 하에서는 gateway 단계에서 불필요한 mail을 걸러줌으로서 server에 주는 부하는 감소하며 virus wall상의 CPU 부하의 감소와 virus 치료율의 상승으로 송신 적체 건수는 감소하고 시스템 process수는 증대하고 있다.

  • PDF

선형예측기와 개선된 AP(affine projection) 알고리즘을 결합한 반향 및 잡음 제거 (Echo and Noise Reduction Using Modifed AP Algorithm Combined with Linear Predictor)

  • 김현태;도진규;박장식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.839-842
    • /
    • 2010
  • 본 논문에서는 핸즈프리 전화통신를 위한 반향 및 잡음제거구조를 제안하다. 제안하는 구조는 주변 잡음이 많을 때 반향 경로 추정 성능이 우수한 개선된 AP 알고리즘을 적응 알고리즘으로 사용하고 비동시 통화구간에서 잔여반향신호를 선형예측하여 백색화시킨다. 컴퓨터 시뮬레이션을 통해 제안하는 방법이 AIC(acoustic interference cancellation) 측면에서 우수함을 보인다.

  • PDF

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

웨이브렛 변환과 RBF 신경망을 이용한 경로통행시간 예측모형 개발 -시내버스 노선운행시간을 중심으로- (Development of path travel time forecasting model using wavelet transformation and RBF neural network)

  • 신승원;노정현
    • 대한교통학회지
    • /
    • 제16권4호
    • /
    • pp.153-166
    • /
    • 1998
  • 본 연구에서는 도시 가로망에서의 구간 통행시간을 예측하기 위하여 time-frequency 분석의 일종인 웨이브렛변환과 RBF신경망 모형을 이용한 예측모형을 개발하였다. 웨이브렛 변환을 이용한 시계열 자료 분석을 통해서 통행시간에 내재되어 있는 다양한 패턴의 특징을 추출함으로써 오전/오후의 첨두현상, 신호교차로의 현시주기 등 주기적으로 발생되는 요인들에 의해서 통행시간 시계열 자료의 패턴에 나타나는 규칙성을 분석해 내었다. 분석된 패턴정보에 대한 규명은 카오스 이론을 근간으로한 시간지연좌표를 이용하여 시계열 자료의 규칙성을 시각적으로 판별하여 예측모형 구축에 활용하도록 하였다. 또, RBF신경망을 이용하여 예측범위의 공간적/시간적 확대에 따른 모형 구축에 소요되는 시간을 최소화하도록 하였으며, 시내버스 노선의 정류장간 운행시간 예측을 통해서 기존 연구에서 제기되었던 현실세계의 단순화, 다단계 예측시 정확성 등의 문제를 해결하였다. 예측실험결과 웨이브렛 변환을 데이터의 전처리 과정에 삽입하여 링크 통행시간의 패턴정보 예측에 활용할 경우, 기존의 예측모형에 비해서 훨씬 정확한 예측이 가능한 것으로 나타났으며, RBF 신경망은 짧은 학습시간에도 불구하고 역전파 신경망보다 우수한 예측력을 갖고 있는 것으로 밝혀졌다.

  • PDF

안드로이드 기기를 이용한 교통상황 참조 시스템 개발 (Development of Traffic Lookup System running on Android Device)

  • 박태순;엄구용;윤동규;노영주;최종필;한익주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1268-1270
    • /
    • 2012
  • 기존의 교통정보 시스템의 한계인 거점 위주의 교통정보가 아닌 사용자들이 사용하는 작은 도로, 골목길 등의 교통정보까지 제공하기 위한 시스템이다. 스마트폰 사용자들이 운전 하는 차량이 교통 정체 발생시 자동으로 현재 도로 상황을 촬영 하여 서버로 전송한다. 서버로 수집된 정보들은 다른 사용자들에게도 제공 되어 세부 구간의 교통상황을 텍스트가 아닌 이미지로 확인하여 자의적인 경로 선정이 가능하게 하는 것을 목적으로 하는 시스템을 개발하였다.

빅데이터 보안 관리 시스템 적용 방안 (Applied Method of Security Management System for Big Data)

  • 전중호;박석천;김종현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.702-704
    • /
    • 2013
  • 최근 스마트폰과 같은 모바일 기기의 확산과 SNS 의 성장이 결합되면서 사이버상의 데이터량이 기하급수적으로 증가됨에 따라 빅데이터가 화두로 등장하였으며 빅데이터는 활용방법에 따라 국가 기업 및 개인의 삶의 질을 향상 시킬수 있다. 그러나 빅데이터는 다양한 경로로 데이터를 생성하고 수집함으로서 보안에 대한 이슈가 대두되고 있다. 본 논문에서는 데이터를 생성하고 수집하는 구간에서의 보안관리를 통하여 잠재되어 있는 악성코드의 공격과 개인정보에 대한 안전성을 높이고 신뢰성있는 데이터로 만들어 활용할수 있는 방법에 대해 연구한다.

PMIPv6에서 MN의 이동히스토리를 이용한 빠른 핸드오버 기법 (Fast handover using MN's mobility history in PMIPv6)

  • 조금산;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.446-449
    • /
    • 2013
  • PMIPv6(Proxy Mobile IPv6)는 네트워크 기반 이동성 지원프로토콜로 MN(Mobile Node)에 이동성을 제공하기 위해 제안되었다. PMIPv6는 기존 호스트 기반 이동성 지원 프로토콜에 비해 MN이 핸드오버 시그널링에 참여하지 않기 때문에 무선구간에서의 자원 사용량 감소, MN의 에너지 소비량 감소, 그리고 핸드오버 시그널링 비용 감소의 향상된 성능을 보인다. 하지만 PMIPv6에는 핸드오버 시그널링으로 인한 지연 및 패킷손실의 문제점이 있다. MN이 다음에 이동할 위치를 알고 핸드오버를 미리 준비할 수 있다면 빠른 핸드오버를 지원할 수 있다. 본 논문에서는 MN의 이동경로를 저장하여 이동히스토리를 구성하고 MN이 다음에 이동할 위치를 예측함으로써 빠른 핸드오버를 지원한다.

2D카메라를 이용한 A* 경로 계획 기법 (A* Path Planning using 2D Camera)

  • 신승엽;조성재;김예지;심소현;엄기현;조경은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1302-1304
    • /
    • 2013
  • 본 논문에서는 로봇이 정해진 폐구간을 이동하기 위해서 위에서 아래로 촬영한 카메라 정보를 활용한다. 로봇을 특정위치로 이동시키기 위해서는 카메라를 제어하는 서버 시스템과 로봇의 위치를 인식하기 위한 마크가 필요하다. 서버는 로봇의 위치를 로봇으로 인식하는 마크의 색 값으로 카메라로부터 인지하고 로봇에 위치 이동 명령을 수행할 서버와 로봇이 네트워크를 통해 Planning을 수행한다. 본 연구에서 휴머노이드 로봇인 나오와 로봇에 위치를 촬영할 카메라 그리고 이미지 처리를 하기 위해 OpenCV와 이동 알고리즘으로 $A^*$를 활용하여 Planning을 구현한다.

저시력 장애인을 위한 객체인식 기반의 AR 보행 앱 설계 및 구현 (AR walking support application-based on object recognition for people with low vision)

  • 오효진;김채연;박주하;이혜빈;임양규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1029-1030
    • /
    • 2023
  • 시각장애인의 독립보행은 많은 위험 부담과 어려움을 안고 있다. 본 연구는 이러한 어려움을 해결하고자 사용자에게 GPS를 통해 목적지까지 안전한 경로로 안내하는 기능을 제공한다. 사물 인식 알고리즘을 통해 주행 시 필요한 장애물 판별과 신호등의 색상 등을 인식한다. 그리고 아두이노 초음파 센서를 활용하여 장애물과 사용자 간의 거리를 인식하고, 블루투스 모듈을 통해 측정한 값을 송신하여 구간별에 따라 사용자에게 경고음을 울린다. 더 나아가 AR 기능을 통해서 장애물을 입체적으로 강조하여 표시함으로써 저시력 장애인들이 장애물과 충돌하는 것을 예방한다.