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

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보처리학회 학술대회 > 2008년 추계 학술대회

한글제목(Korean Title)	TSP 알고리즘을 이용한 RFID 택배 배송 경로 설정
영문제목(English Title)	Determining a Parcel Delivery Route with RFID technology using TSP Algorithm
저자(Author)	김상윤 유재봉 유범정 박찬영 Sang-Yoon Kim Jae-Bong Yoo Beom-Jeong Yoo ChanYoung Park
원문수록처(Citation)	VOL 15 NO. 02 PP. 1352 ~ 1354 (2008. 11)
한글내용 (Korean Abstract)	2008년 7월 인터넷 기사에 "살인적 노동, 택배 배송직원의 하루"라는 글이 올라왔다. 하루 16시간을 뛰어 다녀야 하는 배송직원들은 자신이 배달하는 지역별로 차에 물건을 싣는 동시에 배송지역을 지도로 확인하는 작업까지 해야 한다. 그리고 배달경로 설정 또한 전적으로 그 지역 배송직원의 개인적인 노하우에 의존하여 이루어진다는 것이다. 본 연구에서는 물건의 배송정보가 RFID에 저장이 되어있다는 가정하에 지리정보시스템과 TSP(Traveling salesman problem)을 이용하여 차에 실려있는 물건의 배송지역을 디스플레이해주고 다수의 경유지를 최소 거리와 최소 시간에 방문할 수 있는 시스템을 제안한다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드