최종보고서

소고기좋아합니다 2020. 5. 31. 12:59

2020. 5. 31. 12:59

최종보고서

전기컴퓨터공학부 정보컴퓨터공학전공

황보규민(201424559)

과제명 : 자동배차 주행경로 탐색 알고리즘 시뮬레이터

지도교수 : 조 환 규

1. 과제 목표

자동배차 주행경로 탐색 알고리즘 시뮬레이터

사용자가 배차를 요청하면 자동으로 주변의 차를 배차하고 목적지까지 주행하는 경로를 나타내는 알고리즘을 구상하고, 이를 테스트하는 시뮬레이터를 만든다.

경로와 차량 대수를 고객수에 따라 테스트하여 최적화한다.

2. 설계 상세화 및 사용 기술, 수정사항

- GUI는 PyQt5의 Qtdesign 툴을 사용하여 베이스를 만든다.

- 알고리즘은 다익스트라를 선택하여 만든다.

- 자동차와 사용자가 움직이는 동선을 표시한다.

- 현재는 모든 자동차와 사용자간의 거리를 계산하고 자동차를 선택하지만, 4월에는 BFS를 사용하여 사용자근처의 자동차를 선택한다.

- 그리드맵에 위치정보를 struct로 넣을 수 없어 Label로 넣고 split으로 구분하여 정보를 업데이트한다.

- car과 person 딕셔너리를 만들어 현재 매칭중인 정보들을 추가한다.

- 최단경로는 다익스트라 알고리즘을 사용한다.

- 알고리즘은 총 3 개, 1) 합승 불가능 2) 합승 가능 3) 최단 경로의 합승가능 을 만든다.

- weight는 1로 일반화한다.

- 맵을 text파일로 총 10개를 받아와서 읽는다.

- 사용자 시나리오는 10개의 case를 만들어 실행한다.

- 차량 총 이동거리, 평균대기시간, 이동시간을 알고리즘별로 종합하여 표시한다.

- 고객 생성 시 근처 차량이 없을 때, 고객의 콜을 취소한다.

- ui 변경

[차량 300대 고정 분석결과]

[고객 500명 고정 분석결과]

개요 정리 (0)	2020.03.17

소고기최고