• 제목/요약/키워드: 경로안내시스템

검색결과 200건 처리시간 0.033초

유전알고리즘을 이용한 효율적인 대체경로탐색 (Effective Route Finding for Alternative Paths using Genetic Algorithm)

  • 서기성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.65-69
    • /
    • 1998
  • 차량주행안내 시스템에서 경로 안내 기능은 사용자에게 출발지와 목적지간의 최단의 경로를 찾아 주는 역할을 수행한다. 그런데 최단경로를 찾는 문제도 중요하지만, 다음과 같이 최단 경로 이외에 대체경로가 필요한 경우가 자주 발생한다. 첫째, 목적지나 출발지가 유사한 차량에 대해서 복수개의 경로를 제시함으로써, 교통량을 분산시킬수 있어, 전체 도로망의 효율을 높일 수 있다. 둘째, 운전자의 선호도가 각기 다르기 때문에 이를 만족시키기 위해서는 복수개의 경로 제시가 필요하다. 본 연구에서는 대체경로의 적합성을 평가할수 있는 지표와 유전 알고리즘 기반의 효율적인 대체경로를 탐색 기법을 제시한다.

  • PDF

사용자 선호도 기반의 스마트 주차 공간 안내 시스템 (SPGS: Smart Parking Space Guidance System based on User Preferences in a Parking Lot)

  • 유성은
    • 한국산업정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.29-36
    • /
    • 2019
  • 본 논문은 주차장에서 운전자의 다양한 선호도를 고려하여 실시간으로 주차 가능한 주차면을 안내하는 방안을 제안한다. 본 시스템은 주차장 진입 시부터 사용자가 유휴 주차면에 주차할 때까지, 각 주요 지점에서 차량을 검지함으로써 각 경로상 교통상황을 활용하고, 각 주차 구역 내의 주차 가능 주차면 및 목적지 근접도 등의 사용자 선호도에 가장 적합한 유휴 주차면을 실시간으로 탐색하여 각 안내 지점에서 최적의 경로를 안내한다. 이를 위하여 본 논문은 최적경로 안내를 위한 다양한 사용자 선호도 기반의 비용 함수를 제안하고 본 시스템의 가능성을 평가하기 위해 이벤트 기반 시뮬레이터를 설계하고 구현한 결과를 제시한다.

과거 궤적정보를 이용한 경로 산출 방법 (Optimal Route Determination Technology based on Trajectory Querying Moving Object Database)

  • 민경욱;김주완;박종현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 추계학술대회
    • /
    • pp.169-174
    • /
    • 2005
  • 위치기반서비스(LBS)에서는 사람, 차량과 같은 이동체의 위치 정보를 획득하며, 이동객체 DBMS의 개발로 이동체가 움직인 궤적 정보를 효율적으로 저장 관리할 수 있다. 이동객체 DBMS에 저장된 이동체가 실제 움직인 과거 궤적정보는 다양한 형태로 가공되어 활용이 가능하다. 본 논문에서는 이동체의 과거 궤적정보를 이용하여 경로 안내를 위한 경로 산출 방법에 대하여 제안한다. 기존의 경로 안내는 교통정보 수집 장치를 통해 획득한 교통 정보를 이용하여 경로를 산출하는 방식이 많이 사용되고 있어, 교통 정보가 없는 곳에서는 단순 초행길 안내 수준이다. 그러나, 본 논문에서 제안하는 방법은 고비용이 소요되는 교통정보수집장치가 없는 곳에 대해서도 과거 차량의 움직인 궤적정보를 이용하여 보다 효율적인 경로 안내를 할 수 있는 장점이 있다.

  • PDF

시간대별 통행이력을 고려한 실시간 경로안내 (Route Guide Method Using Temporal Passing History)

  • 김수호;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.153-154
    • /
    • 2010
  • 최근 GPS를 이용한 위치기반서비스(LBS)는 일상생활의 큰 변화를 가져왔다. 이러한 LBS 중에서도 가장 흔히 접할 수 있는 것이 차량 항법용 장치인 네비게이션이다. 초창기의 네비게이션이 단순히 목적지까지 가기 위한 가장 짧은 도로를 안내해 주는 것이 목적이었다면 최근에는 TPEG과 같은 실시간 교통 상황 안내, 이용자 선호도를 고려한 경로탐색, 에코 드라이빙과 같은 좀 더 높은 수준의 서비스가 개발되고 있다. 하지만 현재의 차량항법 시스템은 교통상황 안내 이외에는 현실적인 도로상황 반영이 어렵고 시간대별 통행량의 차이가 큰 국내 교통상황에 대한 고려가 미흡하다. 또한 교통정보 수집장치가 설치되지 않은 도로는 교통상황 안내마저도 제공되지 않는다. 본 논문에서는 이러한 문제점을 개선하기 위하여 임베디드 DBMS를 이용하여 과거 통행이력정보를 저장하고 활용할 수 있도록 도로망 DB스키마를 정의하였다. 그리고 이를 탐색경로의 소요 시간 산출에 활용하여 실제적인 도로상황을 고려한 경로안내 방법을 제안한다. 실제주행이력은 네트워크 데이터의 링크단위로 관리되며 저장된 주행이력은 경로탐색에 필요한 정보인 진입시각, 진출시각, 요일, 통행횟수로 관리된다. 이렇게 단말기에 저장된 주행이력은 중앙DB를 통해 사용자간 공유가 가능하고 향후에는 실시간 동기화를 통해 더욱 신뢰도 높은 경로탐색에 활용될 수 있다.

  • PDF

도로망의 계층성을 이용한 휴리스틱 주행 경로 탐색 (A Heuristic Path-Finding Scheme Based on the Road Hierarchy)

  • 김기홍;유승원;강현민;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.183-185
    • /
    • 1999
  • 주행 경로 안내는 최근 국내에서도 활발히 연구되고 있는 지능형 교통 시스템(ITS)의 주요 기능 중 하나이다. 주행 경로 안내를 위해서는 대규모 도로망에서 신속하게 경로를 찾는 방법과 찾은 경로를 음성 또는 기호로 운전자에게 효율적으로 안내하는 방법등이 필요하다. 본 논문에서는 도로망의 계층성을 휴리스틱 정보로 활용하여 최단시간 경로를 효율적으로 찾는 방법을 제안한다. 제안된 방법은 고속국도, 국도 등의 고속 주행용 도로만으로 소규모 상위 계층 도로망을 만들고 이를 기존 도로망에 덧붙이는 방식으로 통합한다. 이 통합망에 상위 계층 도로망을 우선적으로 찾도록 구성한 A* 알고리즘을 수행하여 최단시간 경로를 찾는다. 또 경로 탐색용 그래프가 디스크에 저장된 경우에, 디스크 접근을 최적화하기 위한 데이터베이스 설계 및 디스크 접근 방법을 기술한다. 제안된 방법의 효율성을 검증하기 위해 서울시 도로망 데이터를 이용하여 실험한 결과, 제안된 방법을 통해 경로 탐색 소요 시간, 디스크 입출력 회수, 메모리 사용량 등을 75%이상 줄일 수 있었다.

  • PDF

빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템의 설계 및 구현 (Design and Implementation of a Realtime Optimal Traffic Route Guidance System Through Big Data Analysis)

  • 임종태;김기연;김재구;오현교;윤수용;박선용;윤상원;한지은;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.297-298
    • /
    • 2014
  • 최근 사회 전반적으로 빅데이터가 주목 받고 있다. 기존 대중교통 안내 어플리케이션의 경우 현재 교통정보를 기준으로 추천하기 때문에 실제로는 최적의 경로가 아닌 경로가 추천될 수 있다. 본 논문에서는 빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템을 설계하고 구현한다. 설계한 시스템은 과거 교통 정보를 분석하여 각 경로들의 교통상황을 예측하여 경로 이동 계획을 설정해준다. 또한 중간에 교통상황이 급변하여 경로를 수정해야할 필요가 있을 때 사용자에게 알림을 주고 그에 대한 조치를 취할 수 있도록 지원한다.

  • PDF

주차관제를 위한 RFID 태그 객체의 위치 인식 시스템 (A Location Recognition System of RFID Tag for Parking Control)

  • 강구안;김진덕
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.99-107
    • /
    • 2008
  • 최근 GPS를 이용한 경로 안내 시스템은 폭넓게 이용되고 있다. 그리고 대형 상가 밀집 지역의 주차관리 시스템에는 주로 RFID(Radio Frequency Identification)를 이 용하여 주차장 상황을 관리하고 있다. 그렇지만 RFID 태그만을 부착한 차량이 여러 개의 주차장이 산재한 중소상가 밀집 상권으로 진입했을 경우, 실시간 주차장 상황 정보를 이용한 최적의 주차 경로 안내 시스템이 없으며, GPS만을 이용한 경로 안내 시스템은 실시간 주차 현황 정보를 이용할 수 없다. 이 논문에서는 상권 내에 여러 개의 주차장을 통합하는 주차 관제를 위한 MD 태그 객체의 위치 인식 기법을 제안하고, 데이터베이스와 연동하여 주차를 위한 최적의 경로 안내 시스템을 제안한다. 제안하는 위치 인식 기법은 미들웨어에서 태그의 판독 순서 및 안테나 번호로 추출하며, 데이터베이스와 연동하여 태그의 방향성 또한 인식함으로써 항상 최적의 주차 경로를 검색하도록 한다. RFID 태그, 리더, 미들웨어, 서버, 주차장 클라이언트, 모바일 클라이언트로 구성된 구현 시스템 결과는 제안한 기법이 원활이 동작함을 보이며, 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것으로 판단된다.

빅데이터 분석 기법을 이용한 실시간 대중교통 경로 안내 시스템의 설계 및 구현 (Design and Implementation of a Realtime Public Transport Route Guidance System using Big Data Analysis)

  • 임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.460-468
    • /
    • 2019
  • 최근 빅데이터 분석을 통해 새로운 정보들을 도출해내기 위한 분석 기법들과 이를 이용한 다양한 서비스들이 개발되고 있다. 그 중에서 빅데이터가 중요하게 활용될 수 있는 분야 중의 하나가 교통 분야이다. 기존 대중교통 안내 서비스의 경우 현재 교통정보를 기준으로 추천하기 때문에 실제로는 최적이 아닌 경로가 추천될 수 있다. 본 논문에서는 빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템을 설계하고 구현한다. 설계한 시스템은 실시간 교통정보를 활용함과 동시에 과거 수집된 교통 정보를 분석하여 각 경로들의 교통 상황을 예측하여 경로 이동 계획을 설정해준다. 또한 중간에 교통상황이 급변하여 경로를 수정해야할 필요가 있을 때 사용자에게 알림을 주고 그에 대한 조치를 취할 수 있도록 지원한다.

조건부가치측정법(CVM)을 이용한 실시간 경로안내시스템의 지불의사액 산정 (Estimation of Willingness to pay for Realtime Route Guidance Information by Contingent Valuation Method)

  • 도명식;김윤식
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.46-55
    • /
    • 2012
  • 본 연구에서는 공공재의 가치추정에 효율적인 방법론인 이중양분선택형 질문법에 의한 CVM(조건부가치측정법)을 이용하여 실시간 경로안내시스템에 대한 이용자의 지불의사액(WTP)을 추정하는 방안을 제시하고 지불의사액의 산정에 영향을 미치는 요인을 분석하는 것을 그 목적으로 한다. 제공되는 실시간 교통정보 안내서비스는 최단거리 정보가 아닌 최적경로 개념의 정보로 해당 OD간의 교통상황에 대응하여 실시간으로 경로유도정보가 제공된다고 가정하였다. 분석대상을 단거리와 중거리로 구분하여 실시간 경로안내서비스에 대한 연 단위의 지불의사액을 추정하기 위해 개인속성, 정보이용 실태 및 만족도, 정보에 관한 이용자의 의식과 시설이용도 등을 변수로 사용하였으며, 생존분석 방법과 회귀모형을 이용하여 지불의사액을 산정하였다. 분석결과 단거리 구간의 실시간 경로안내서비스에 대한 평균 지불의사액은 4,034원/년이었고, 중거리 구간은 4,884원/년으로 나타나, 단거리 구간보다는 중거리 구간에 대한 실시간 경로안내시스템의 가치를 더욱 높게 평가 하고 있음을 확인하였다. 나아가 소득수준이 높을수록 정보의 필요성이 높고 자동차를 소유한 이용자일수록 그리고 해당경로에 대한 인지도가 낮을수록 지불의사액은 높게 나타났다.

노내 핵계측 검출기 안내관 인출 및 삽입 장비 제어시스템의 개발 (Development of Control System for Thimble Handling Equipment for Neutron Flux Mapping)

  • 변승현;조병학;박준영;이재경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1995-1996
    • /
    • 2006
  • 검출기 안내관은 노내 핵계측 계통의 중성자 분포 측정을 위한 이동형 검출기의 이동경로를 제공할 뿐만 아니라 원자로 냉각수 계통의 압력경계를 유지하는 안전성 등급의 중요한 설비이다. 그러나, 인출과 삽입을 위한 검출기 안내관 취급은 의외로 낙후되어 작업자의 인력에만 의존하고 있는 실정이며, 원자로 격납용기 내부에 위치한 고방사선 지역에서 작업이 수행되고 있는 실정이다. 따라서 노내 핵계측 계통의 검출기 안내관의 안정적인 관리를 위해 검출기 안내판을 일정한 힘으로 인출하고 삽입할 수 있는 자동화시스템의 개발이 이루어지고 있다. 전력연구원에서 개발한 안내관 취급기구는 롤러에 의해 안내관을 파지하고, DC 모터 구동에 의해 안내관을 인출하고 삽입하는데, 본 논문에서는 안내관 취급 기구의 제어 시스템 구성과, 롤러와 안내관 사이에 발생하는 슬립을 고려한 제어기 구조를 제안하고, 실험을 통해 구현한 제어 시스템의 효용성을 보인다.

  • PDF