DOI QR코드

DOI QR Code

Determining a Parcel Delivery Route with RFID technology using TSP Algorithm

TSP 알고리즘을 이용한 RFID 택배 배송 경로 설정

  • Published : 2008.11.14

Abstract

2008년 7월 인터넷 기사에 "살인적 노동, 택배 배송직원의 하루"라는 글이 올라왔다. 하루 16시간을 뛰어 다녀야 하는 배송직원들은 자신이 배달하는 지역별로 차에 물건을 싣는 동시에 배송지역을 지도로 확인하는 작업까지 해야 한다. 그리고 배달경로 설정 또한 전적으로 그 지역 배송직원의 개인적인 노하우에 의존하여 이루어진다는 것이다. 본 연구에서는 물건의 배송정보가 RFID에 저장이 되어있다는 가정하에 지리정보시스템과 TSP(Traveling salesman problem)을 이용하여 차에 실려있는 물건의 배송지역을 디스플레이해주고 다수의 경유지를 최소 거리와 최소 시간에 방문할 수 있는 시스템을 제안한다.

Keywords

Acknowledgement

본 연구는 교육과학기술부와 한국산업기술재단의 지역혁신인력양성사업으로 수행된 연구결과임