2024 경북대 종합설계프로젝트2

MILP를 활용한 단일 버티포트 내 UAM 리소스 최적화 시스템

🛠️ Tech Stacks

1. 과제 배경 및 내용

• UAM의 성공적인 상용화를 위한 버티포트 리소스 최적화의 필요성

  2025년 상용화 예정인 UAM(도심항공모빌리티) : 도시의 주요 문제 중 하나인 교통 혼잡 문제를 해결할 수 있는 혁신적인 방안
  버티포트의 효율적인 운용의 중요성 : 버티포트는 기체의 이착륙, 승객의 탑승 및 하기, 화물의 적재 및 하역, 기체 점검 및 충전 등 다양한 활동이 동시에 이루어지는 중요한 시설임. 이러한 버티포트의 효율적인 운용은 UAM의 성공적인 상용화와 지속 가능한 발전에 있어 필수적임.

• MILP를 적용한 최적화 수식 설정

  버티포트 내 리소스의 최적 배치를 위해 혼합 정수 선형 계획법(MILP)을 사용하여 수식을 설정함. 의사 결정 변수와 목적함수, 제약 조건을 적절히 설정하여 최적의 리소스 배치 결과가 나오도록 함.

• 버티포트 정의 / 수정 및 가중치 설정 가능

  사용자는 버티포트의 리소스를 정의하고 수정할 수 있으며, 각 리소스의 중요도에 따라 가중치를 설정할 수 있음. 이를 통해 최적화 모델이 각 버티포트의 고유한 요구사항과 운영 조건을 반영할 수 있음.

• 다양한 차트를 통한 최적화 결과 확인

  최적화 결과를 시각적으로 확인할 수 있도록 다양한 차트(막대 차트, 파이 차트 등)를 제공함 이를 통해 리소스 사용 현황, 혼잡도 감소 효과, 이용률 증가 등의 성과를 직관적으로 파악할 수 있음.

2. 과제 내용

2-1. Use Case Diagram

2-2. ER 다이어그램 & DB 테이블

2-3. Sequence Diagram

• 버티포트 리소스 최적화

  

• 버티포트 조회

  

• 버티포트 추가

  

• 버티포트 삭제

  

2-4 시스템 아키텍처

• 프론트엔드 : React Framework, HTML, Js, css

  화면 디자인과 사용자 인터페이스를 담당함.
  최적화 결과에 대한 시각적 표현을 위해 Chart.js , Nivo와 같은 도구들을 활용함.

• 백엔드 : Django Framework

  Web Server : NGINX

  WSGI : Gunicorn

  데이터베이스 : MySQL

  CI/CD : GitHub Actions

  MySQL를 이용하여 데이터베이스(DB)를 설계하고, Django 프레임워크를 활용하여 서버 구축함.
  MVT패턴을 통해 데이터들의 객체인 Model, 로직들을 처리하는 View를 개발함.
  AWS EC2를 통해 배포하였고, GitHub Actions로 보다 간편한 유지보수 환경을 마련함.

• 알고리즘 : Python PLPuLP library

  혼합 정수 선형 계획법으로 단일 버티포트 내 리소스를 최적화하는 알고리즘을 개발함.

• 협업 툴 : Github, Notion, Figma, Discord

2-5 Branch

main

실제로 배포되는 브랜치

develop

프로젝트를 진행하는 브랜치
완료된 feature 브랜치가 병합됨

feature

각 기능, 이슈로 나눠서 개발하는 브랜치

2-6 File structure

components

재사용 가능한 컴포넌트들을 모아둔 폴더

assets

이미지, 폰트 등의 자원 파일들이 저장되는 폴더
컴파일 과정에 포함되지 않는 일부 파일은 public/ 폴더에 배치

hooks (= hoc)

커스텀 훅이 위치하는 폴더

pages

페이지 단위의 컴포넌트들을 모아둔 폴더
ex) 라우팅 라이브러리로 애플리케이션 내 라우팅을 관리할 때의 페이지 컴포넌트

constants

전체 애플리케이션에서 공통적으로 사용되는 상수들을 정의한 파일들이 모여 있는 폴더
ex) 전역 스타일 또는 컴포넌트별 스타일 파일

config

설정 파일들을 모아둔 폴더

styles

CSS 파일들이 포함되는 폴더

services (= api)

API 관련 로직이나 모듈 파일들이 위치하는 폴더
ex) 인증(auth)과 같은 특정 기능과 관련된 파일

utils

정규 표현식 패턴, 공통 함수 등 전체 애플리케이션에서 공통적으로 사용되는 유틸리티 파일들이 모여 있는 폴더

contexts

Context API를 사용할 때 관련 파일들이 모여 있는 폴더

2-7 시작 가이드

Backend repository : https://github.com/Cheetah-19/UAM_KNU_backend.git

Installation

Frontend

  $ git clone https://github.com/Cheetah-19/uam_knu_frontend.git
  $ cd uam_knu_frontend

  $ npm install

Backend

  $ git clone https://github.com/Cheetah-19/UAM_KNU_backend.git
  $ cd UAM_KNU_backend

  $ pip install -r requirements.txt

Run

Frontend

  $ npm run

Backend

  $ python manage.py runserver 0:8000

2-8 화면 구성

• 로그인/회원가입

  

• 버티포트 관리

  

• 최적화 결과 그래프

  

• 마이페이지

  

3. 과제 성과

2024년도 한국정보기술학회 하계종합학술대회 우수논문상(동상) 수상

4. 참여인력

컴퓨터학부

김다훈	박준석	신동혁	신영재	이승운
프론트엔드	백엔드	프론트엔드	총괄, MILP 알고리즘	MILP 알고리즘