K-Means Clustering의 차량경로문제 적용연구
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 38권 / 3호
ㆍ저자명 : 하제민, 문기주
ㆍ저자명 : 하제민, 문기주
목차
1. 서 론2. TDVRP와 관련 해법
3. 구역분할 방법의 설계
3.1 K-Means Clustering 알고리즘
3.2 배송구역의 분할
4. 해법의 설계
4.1 초기 k위치의 결정방법
4.2 K-Means Clustering에 의한 구역분할
4.3 인접구역의 결정
5. 결 론
Acknowledgement
References
영어 초록
This research is to develop a possible process to apply k-means clustering to an efficient vehicle routing process under time varying vehicle moving speeds. Time varying vehicle moving speeds are easy to find in metropolitan area. There is a big difference between the moving time requirements of two specific delivery points. Less delivery times are necessary if a delivery vehicle moves after or before rush hours. Various vehicle moving speeds make the efficient vehicle route search process extremely difficult to find even for near optimum routes due to the changes of required time between delivery points. Delivery area division is designed to simplify this complicated VRPs due to time various vehicle speeds. Certain divided area can be grouped into few adjacent divisions to assume that no vehicle speed change in each division. The vehicle speeds moving between two delivery points within this adjacent division can be assumed to be same. This indicates that it is possible to search optimum routes based upon the distance between two points as regular traveling salesman problems. This makes the complicated search process simple to attack since few local optimum routes can be found and then connects them to make a complete route. A possible method to divide area using k-means clustering is suggested and detailed examples are given with explanations in this paper. It is clear that the results obtained using the suggested process are more reasonable than other methods. The suggested area division process can be used to generate better area division promising improved vehicle route generations.참고 자료
없음"산업경영시스템학회지"의 다른 논문
- 작업 종속 및 위치기반 선형학습효과를 갖는 2-에이전트 단일기계 스케줄링12페이지
- 수요 예측 평가를 위한 가중절대누적오차지표의 개발10페이지
- 신제품의 확산 결정요인 : 연립방정식 접근법10페이지
- 시뮬레이션을 통한 2단계 재고시스템에서의 재고정책 비교연구13페이지
- PSD법을 이용한 유니버설 디자인에 관한 연구9페이지
- 단일 공급자 다수 구매자 공급체인에서 통합 생산 및 재고 모형10페이지
- 자산기반 무기할당 문제의 선형 근사 모형9페이지
- 사출성형 공정에서의 통합정비방법에 관한 연구8페이지
- 생산투자수익률 계산방법에 대한 연구5페이지
- 국방경영 효율화를 위한 분석형 통계시스템 구축8페이지