Fast VRP

Android 앱 분석 및 검토 : Fast VRP, G WORKSHOP에서 개발했습니다. 지도/내비게이션 카테고리에 나열되어 있습니다. 현재 버전은 1.0이며 17/02/2015 에 업데이트되었습니다. Google Play : Fast VRP에서 사용자 리뷰에 따르면. 500 이상의 설치를 달성했습니다. Fast VRP는 현재 11 리뷰, 평균 등급 4.1 스타를 보유하고 있습니다

fast vrp(차량 경로 문제) - 빠른 버전의 유전자 알고리즘을 사용하여 차량 경로 문제를 해결하기 위한 애플리케이션입니다. 알고리즘은 계산 속도에 중점을 둡니다.

애플리케이션을 사용하면 다음 작업을 수행할 수 있습니다.
- 지도에 지점을 원하는 수만큼 추가합니다(제한은 기기의 사용 가능한 메모리에 따라 다름)
- 차량 수 설정(1부터 지도의 최대 지점 수까지)
- 알고리즘 시작 및 중지
- 지도 저장 및 로드 points

http://en.wikipedia.org/wiki/vehicle_routing_problem
http://en.wikipedia.org/wiki/genetic_algorithm

향후에는 결과 도출 시간을 대폭 단축할 수 있도록 알고리즘을 개선할 예정입니다.

Read more