Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)
- 2015.05a
- /
- Pages.319-320
- /
- 2015
Efficient Path Search Algorithm Using Storage Information
거점정보기반 효율적 경로탐색 알고리즘
- Shin, Su-min (Korea Science Academy of KAIST) ;
- Lee, Jeong-won (Korea Science Academy of KAIST)
- Published : 2015.05.01
Abstract
본 논문은 제한된 공간 상에서 방문 위치와 순서가 결정되어 있고, 짐을 보관할 수 있는 거점에 대한 정보가 주어진 문제에서 운행거리와 짐의 무게를 고려한 효율적인 사용자 최적화 경로탐색 알고리즘을 제안하고 이를 한국과학영재학교 학생들의 시간표에 따른 효율적 이동경로 생성에 적용하였다.
Keywords