일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- SQL
- minimum spanning tree
- B대면노래방
- MyPlaylist
- django
- 종합설계
- 데이터베이스
- 모각코
- 백준
- Bellman-Ford
- 소프트웨어공학
- DP
- 백트래킹
- Planned
- 코드트리
- programmers
- 실습
- 프로그래머스
- 그리디알고리즘
- Kruskal
- 파이썬
- 동적계획법
- 함밥
- codetree
- 마라마라빔
- 알고리즘
- 장고
- BFS
- 최소스패닝트리
- DFS
- Today
- Total
Leta Learns
Planned | 팀플 후기 본문
개요
- 사용자가 입력한 목적지들을 전부 방문하는 최적의 여행 루트 추천 사이트
- 팀원 5명
- 온라인으로 진행
기간
- 2022.03 ~ 2022.06 (보고서 작성, 개발 등 모든 과정에 소요된 기간)
개발 환경
- 사용 언어: HTML, CSS, Python, Javascript
- 사용 소프트웨어: Django, Sqlite3
주요 기능
- 회원가입 및 로그인
- 여행 등록, 조회, 삭제 기능
- 경로 추천 기능
결과물
후기
지난 학기에 했던 프로젝트들 보다는 수월했다. 내가 알고리즘 파트를 맡은 게 아니라서 그런 것 같다.
우선, 프로젝트는 사용자가 입력한 목적지들을 거리 별로 분류하여 최적의 여행 루트를 추천하는 사이트를 제작하는 프로젝트였다. 입력받은 여행지들을 여행일수에 맞춰서 나누어야 하는데 이때 kmeans 알고리즘을 사용하여 군집화를 하였다. 여행일수에 맞춰서 분류한 각 그룹의 여행지들에게 순서를 부여하는 것은 개미집단 알고리즘을 사용하였다.
가장 기억에 남는 교수님의 피드백은 실제 도로, 길을 기반으로 한 것이 아니라는 점이다.
여행지 별로 순서를 부여할 때 위/경도만을 고려하여 최적의 루트를 계산하였는데, 이것이 실제 사용자가 이용하는 길과는 괴리가 있을 수 있다는 것이었다.
실제 거리를 이용해서 프로젝트를 진행하기 위해 찾아봤는데, 제공되지 않거나 유료여서 .. 그냥 기존 방법을 고수하기로 했다. (아무래도 이 점이.. 좀 마이너스가 되었으려나)
개인적으로는 여행지 수정 기능을 완성하지 못한 게 아쉽다. 여행 장소들을 입력받을 때 formset을 사용했는데 이 formset을 수정하는 방법을 결국 찾아내지 못했다. 구글링 진짜 많이 했는데,, 아쉽다.
이번 프로젝트까지 장고로 했더니 장고가 더 재밌어졌다. 역시 아는 게 재밌고, 아는 맛이 맛있다(?)
혼자 구글링하시면서 착착 잘 해내시는 팀원 분이 계셨는데, 덕분에 나도 따라서 구글링 하다보니 구글링 실력이 조금 늘었다.
성적은 조금,,, 많이,, 아쉽지만 다른 과목들이 잘 나왔으니 넘어가기로 한다.
'HUFS > 종합설계 (캡스톤디자인)' 카테고리의 다른 글
Planned | 220609 (0) | 2022.06.09 |
---|---|
Planned | 220605 (0) | 2022.06.05 |
Planned | 220604 (0) | 2022.06.04 |
Planned | 220603 (0) | 2022.06.04 |
Planned | 220526 (0) | 2022.05.26 |