• 제목/요약/키워드: 개념 기반 탐색

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

대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발 (Development of User Customized Path Finding Algorithm for Public Transportation Information)

  • 신성일;박제진;이종철;하태준
    • 대한토목학회논문집
    • /
    • 제28권3D호
    • /
    • pp.317-323
    • /
    • 2008
  • 국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

서비스 혁신이 기업성과에 미치는 영향에 대한 시간 기반 전략과 유연성 기반 전략의 조절 효과 : 중국기업을 대상으로 한 탐색적 연구 (Moderate Effect of Time Based Strategies and Flexibility Based Strategies on Relationship betweeen Service Innovation and Performance)

  • 장용운
    • 서비스연구
    • /
    • 제7권4호
    • /
    • pp.127-137
    • /
    • 2017
  • 본 연구는 서비스 혁신과 기업 성과의 개념이 적합성을 갖는지에 대해 실증적 분석을 하고, 서비스 혁신이 기업성과에 긍정적 영향력을 미치는지를 중국 서비스 기업들을 대상으로 하여 검증하는 것을 첫 번째 목적으로 하였다. 두 번째 연구 목표로서, 서비스 혁신과 기업 성과 간의 관계에 대하여 시간 기반 전략과 유연성 기반 전략이 긍정적인 조절 효과를 나타내는지를 두 번째 연구 목적으로 하였다. 중국 주요도시의 181개 서비스 기업을 대상으로 한 실증분석의 결과로서, 서비스 혁신과 기업 성과는 적합한 개념이며, 서비스 혁신은 기업 성과에 대해 긍정적 영향력을 미친다는 것을 검증할 수 있었다. 한편, 양측 간의 관계에 대해 유연성 기반 전략은 유의한 조절적 효과를 나타내지 않았으며, 시간 기반 전략은 긍정적인 조절 효과를 나타내었다. 이는 서비스 혁신이 시간 기반 전략과 같이 실행되는 경우 성과에 대하여 상승 효과를 기대할 수 있다는 해석을 가능하게 한다.

달의 위상 변화에 대한 초등학교 6학년 학생들의 학습 발달과정 탐색: 천문학적 시스템 사고를 중심으로 (Exploring 6th Graders Learning Progression for Lunar Phase Change: Focusing on Astronomical Systems Thinking)

  • 오현석;이기영
    • 한국지구과학회지
    • /
    • 제39권1호
    • /
    • pp.103-116
    • /
    • 2018
  • 이 연구의 목적은 초등학교 6학년 학생들의 달의 위상 변화에 대한 학습 발달과정을 천문학적 시스템 사고를 기반으로 탐색하는 것이다. 선행 연구 결과 분석을 통해 서답형 문항을 개발하고 가설적 학습 발달과정을 설정하였으며, 이를 토대로 문항 분석틀을 개발하였다. 달의 위상 변화에 대한 수업을 실시하기 전과 후에 서답형 문항을 이용한 검사 자료를 수집하였으며, 평가 결과를 이용하여 가설적 학습 발달과정의 타당성을 검증하였다. 이를 통하여, 상향식으로 지구-달 계에 대한 학습 발달과정을 탐색할 수 있었다. 연구 결과, 초등학생들은 지구 기반 관점과 우주 기반 관점 사이의 사고 전환에 어려움을 겪는 것으로 보인다. 또한, 달의 위상 변화에 대한 초등학생들의 학습 발달과정을 근거로 할 때, 달의 위상 변화의 개념은 교육과정 상에서 초등학교의 학습 내용으로 다소 높은 수준인 것으로 판단된다.

고객의 만족도를 높이는 객체에 근거한 예약 스케줄링 기법 (The object-based reservation scheduling technique for improving customer's satisfaction)

  • 김진봉;백청호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.550-552
    • /
    • 2004
  • 예약 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순스케줄링을 통한 방법으로는 예약 스케줄링에서 가장 중요한 고객의 만족도를 향상시키기 어렵다. 본 논문에서 제시한 예약스케줄링 기법은 제약만족문제(CSP)와 객체지향개념을 예약 스케줄링 문제에 적용하여 온라인(On-line) 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 고객(객체)들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정한다. 특히 고객들의 만족도를 높이기 위해서 고객의 선호도 보드를 참조하여 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 고객이 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 고객의 선호도보드를 참조하여 예약스케줄링을 수행한 결과의 고객 만족도가 많이 향상되었음을 알 수 있었다.

  • PDF

SLAM 기술을 활용한 외계행성 자율 주행 시스템 개념 설계

  • 문성태;한상혁;구철회;이훈희
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.176.1-176.1
    • /
    • 2012
  • 최근 무인 항공기 발전으로 영상 촬영 및 도로 정보 획득과 같은 다양한 분야에서 이를 활용하고 있다. 특히 무인 항공기가 점점 소형화되어가고 있고, 안전하게 이동하고, 한 지점에 머무를 수 있는 기능이 개발되어 최근 ArDrone과 같은 쿼드로터가 각광을 받고 있다. 이와 같은 기술을 위치를 파악할 수 없는 외계 공간에서 활용을 한다면 인간이 지나갈 수 없는 협소한 공간 혹은 위험한 장소를 대신하여 탐색할 수 있어 위험에 처한 인명을 구하는데 큰 도움을 줄 수 있다. 하지만 외계 공간에서는 GPS와 같은 위치를 인식할 수 없어 정해진 임무를 수행하기란 매우 어려운 일이다. 본 논문에서는 최근 각광받고 있는 SLAM 기술을 사용하여 3차원 지도를 생성하고, 이를 기반으로 실시간으로 영상을 인식하여 위치를 파악한 후 외계공간에서 로버를 사용하여 자율 주행이 가능한 시스템에 대한 개념 설계 내용을 설명한다.

  • PDF

미적분학의 기본정리의 교수학적 분석에 기반을 둔 지도방안의 탐색 (An exploration of alternative way of teaching the Fundamental Theorem of Calculus through a didactical analysis)

  • 김성옥;정수영;권오남
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제24권4호
    • /
    • pp.891-907
    • /
    • 2010
  • 미적분학의 기본정리는 미분과 적분을 연결하는 중요한 정리로서 다양한 개념적 요소들을 포함하고 있고 그 가운데 학생들이 이해하기에 쉽지 않은 것들이 있어 교수학적 연구 대상으로 관심을 끌어 왔다. 본 연구에서는 미적분학의 기본정리의 이해의 요소와 인지과정에 바탕을 둔 교수학적 대안을 제시하기 위해 미적분학의 기본정리의 역사적 발달과정과 선행연구를 통하여 미적분학의 기본정리의 이해의 요소를 알아보고, 미적분학의 기본정리의 증명과정에서 누적함수와 변화율 개념을 분석하였다. 이를 바탕으로 미적분학의 기본정리의 지도방법에 대한 교수학적 대안과 교육적 시사점을 제안하였다.

고객의 선호도를 고려한 예약 스케줄링 기법 (Reservation scheduling technique for customer preference)

  • 김진봉;백청호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.553-556
    • /
    • 2004
  • 복합 스케줄링 작업은 탐색 공간이 방대하므로 단순 스케줄링을 통한 방법으로는 최적해를 찾는 것은 쉽지 않다. 복합 스케줄링 문제를 해결하는 기법들 중에서 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 특히 고객들의 만족도를 높이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 고객의 선호도를 고려한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 각 객체들이 사건들을 가지고서, 이 사건들을 주어진 제약들에 만족하도록 보드에 배정하는 기법이다. 각 객체들은 전체적인 만족도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역제약과 지역제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 앞을 보는(look-ahead) 백트래킹 기법을 사용하여 전체 객체들의 만족도를 높였다.

  • PDF

KNetIRS : 키워드망을 이용한 정보검색 시스템 (KNetIRS : Information Retrieval System using Keyword Network)

  • 우선미;유춘식;이종득;김용성
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2185-2196
    • /
    • 1997
  • 기존의 정보검색 시스템들은 질의가 정확하지 않더라도 원하는 정보를 검색할 수 있도록 하기 위해 시소리스 (thesaurus)를 사용했다. 그러나 시소러스를 구축하고 유지하는데 드는 비용이 매우 높고 검색에 있어서도 완전하다고 볼 수 없다. 그래서 본 논문에서는 이러한 문제점들을 해결하기 위하여 키워드망을 이용한 정보검색 시스템인 KNetIRS를 설계 및 구현한다. 키워드망은 문서로부터 직접 추출한 키워드들로 구성된다. KNetIRS는 역파일 (Iinverted file)의 개념에 기반을 둔 키워드망을 이용하여 데이터베이스에서 적합한 문서만을 탐색한다. 그리고 KNetIRS는 역파일 (Iinverted file)의 개념에 기반을 둔 키워드망을 이용하여 데이터베이스에서 적합한 문서만을 탐색한다. 그리고 KNetIRS는 키워드망 브라우저(Keyword Network Browser)를 사용하여 질의를 확장하고, 분할 연산(spilt function)을 정의하여 "정보 검색", "정보", 그리고 "검색"과 같은 복합어에 관한 처리를 한다.

  • PDF

의사결정 트리 기반 인공지능 융합교육프로그램 개발 및 적용: 언플러그드 활동을 중심으로 (Development and Application of Artificial Intelligence Convergence Education Program Based on Decision Tree: Focusing on Unplugged Activities)

  • 김성애
    • 실천공학교육논문지
    • /
    • 제14권3호
    • /
    • pp.459-469
    • /
    • 2022
  • 본 연구의 목적은 의사결정 트리 기반 인공지능 융합교육프로그램을 개발하고 이를 적용함으로써 교육적 효과를 탐색하는 것이다. 본 연구의 목적을 달성하기 위해 준비, 개발, 개선의 3단계 절차를 통해 연구를 수행하였으며 개발된 인공지능 융합 교육 프로그램은 창의적 문제 해결 과정의 '문제의 이해', '아이디어 탐색 및 개발', '실현', '평가'의 4단계로 구성되었다. 특히 이 교육프로그램은 프로그래밍을 포함하지 않는 언플러그드 활동으로서, 프로그래밍을 포함하여 인공지능 기술을 수업시간에 다루는 교과인 초등 실과, 주니어 공학교육의 일환인 기술·가정, 정보 이외의 교과에서도 인공지능 융합교육을 실행할 수 있다는 점에서 주목할 만하다. 즉, 특정 교과가 아닌 대부분의 교과에서 인공지능 기술을 융합하여 교육할 수 있다는 것을 보여주는 것으로서 교과 내용에 다수 포함되고 있는 분류 개념을 교육할 때 인공지능 기술의 개념과 원리를 활용할 수 있는 현장 적용 가능성을 확인했다는데 큰 의의를 가진다.

AUV의 자율항행을 위한 전문가시스템에서의 휴리스틱 추론기법 (Heuristic Inference in the Expert System for Autonomous Navigation of AUV)

  • 이영일;김창민;김용기
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.155-159
    • /
    • 1999
  • 자율무인잠수정(AUV, Autonomous Underwater Vehicle)이 해저 속에서 주어진 임무(mission)를 수행하는데 있어 가장 먼저 선행되어야 하는 것은 목표점(Goal Position)까지 안전하고 빠르게 항행할 수 있는 자율 항행시스템(Autonomous Navigation System) 관련 기술의 개발이다. 이러한 시스템은 IPMS(Integrated Platform Management System)률 기반으로 하여 자율무인잠수정에 자율성을 부여하는 항행전문가시스템(Navigation Expert System)이 결합된 구조이다. 본 논문에서는 IPMS에 기반 한 자율항행시스템의 개념적 구조를 설계하고 항행전문가시스템의 추론방법으로서 퍼지관계곱(Fuzzy Relational Products) 기반 평가함수를 이용한 항행 휴리스틱탐색(navigation heuristic search) 기법을 제안한다.

  • PDF