Earticle

초록

영어

Search algorithms are essential technology which is used in traffic network, communication network, car navigation, game etc. But at present developers have to develop maps and algorithms in conjunction and compile program whenever algorithms is modified. In this paper we designed a system which can make maps and algorithms independently and develop efficiently algorithms by script. The system is composed of a map making module, an algorithm development module and an execution module.

한국어

길 찾기 알고리즘은 최적의 경로탐색을 필요로 하는 교통망, 통신망, 차량용 내비게이션, 게임 등에서 사용되는 필 수적인 기술이다. 그러나 현재 길 찾기 알고리즘을 개발하기 위해서는 맵을 매번 해당 알고리즘과 함께 개발해야 하 고, 알고리즘을 수정할 때마다 컴파일하여 그 결과를 확인해야 했다. 본 논문에서는 이러한 문제를 해결하기 위하여 맵과 알고리즘을 독립적으로 제작할 수 있고, 스크립트를 이용하여 알고리즘의 효과적인 개발이 가능한 시스템을 설계하였다. 이 시스템은 탐색 알고리즘이 적용될 맵 작성 모듈, 독립된 환경에서 탐색 알고리즘 제작이 가능한 알고리즘 개발 모듈, 알고리즘의 결과를 컴파일 없이 확인할 수 있는 실행 모 듈로 구성된다.

목차

요약
 ABSTRACT
 Ⅰ. 서론
 Ⅱ. 관련연구
  1. 맵 작성 기법
  2. 길찾기 알고리즘
  3. 스크립트 언어
 Ⅲ. 시스템 설계
  1. 시스템 구조
  2. 시스템의 처리 순서
 Ⅳ. 결론
 참고문헌

키워드

저자

• 서효석 [ Hyo-seok Seo | 공주대학교 컴퓨터공학과 석사과정 ]
• 박재민 [ Jae-min Park | 공주대학교 컴퓨터공학과 석사과정 ]
• 이상용 [ Sang-yong Lee | 공주대학교 컴퓨터공학부 교수 ] 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]

• 간기

  월간

• pISSN

  3091-7409

• eISSN

  3092-3638

• 수록기간

  2002~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 691 DDC 793