패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발

서지정보

· 발행기관 : 한국시뮬레이션학회
· 수록지 정보 : 한국시뮬레이션학회 논문지 / 16권 / 3호 / 1 ~ 9페이지
· 저자명 : 문기주, 허지희

초록

도시에서 수요지점간을 이동하는데 걸리는 시간은 출퇴근시간 및 낮시간대와 같이 시간대에 따라 차이가 발생한다. 또한 배송 경로 중 특정구간에는 아파트나 학교, 기업 등과 같이 배송점이 밀집되어 있어 차량이 이동속도에 영향을 받지 않는 수요지점들이 포함되어있다. 그러나 기존의 차량경로 문제에서는 이러한 차량의 이동속도에 시간대에 따라 정체현상 등을 감안하거나 밀집되어있는 수요지점의 특성 또한 고려되지 않고 있다. 이 밀집지점들의 특성을 파악하여 한 개의 큰 배송점으로 처리하면 고려해야할 배송지점의 수를 대폭 축소할 수 있다. 이러한 점에 착안하여 본 연구에서는 시간대에 따라 수요지점간 이동속도가 달라지는 동적인 환경을 고려하되, 밀집지역을 고려한 차량경로를 구성하는 효율적인 알고리즘을 개발하였다. 개발된 해법은 최적해와 컴퓨터시뮬레이션 모형을 구축하여 최적해와 비교해 봄으로써 그 수행도를 평가하였다.

참고자료

· 없음