Design of a Relocation Scheme for Shared Personal Mobility Devices Based on Simulated Annealing

본 논문은 많은 수의 기기들과 복수의 재배치 팀을 운영하는 개인용 이동기기 공유 서비스에서 서비스 가용성을 높일 수 있는 기기들의 재배치 기법을 설계하고 그 성능을 평가한다. 재배치 시간 혹은 거리를 줄이기 위해 Simulated annealing 기법을 적용하는데 과보유지역, 부족지역, 팀별 할당을 포함한 각 스케줄을 정수 벡터로 표현한 후 원소간 교환과 스케줄의 평가 과정으로 구성된 진화과정을 반복한다. 동일한 속성 간으로 제한된 원소 교환에 의해 스케줄의 유효성을 유지하며 평가 과정에서 중복이동을 고려하여 팀별 작업 시간을 구하고 그 최대값을 전체 비용을 산정한다. 파이썬 언어로 구현된 프로토타입에 기반한 실험 결과, 제안된 기법은 실험에서 주어진 이동기기들의 지역적 분포와 수요에 있어서 참조 기법에 비해 재배치 비용을 60 %까지 감소시킨다.