시간종속VRP의 효율적 해법 설계를 위한 차량통행속도의 분석과 재구성

• 영문명: Analysis and Reconstruction of Vehicle Speeds to Design an Efficient Time Dependent VRP Heuristic
• 발행기관: 한국산업경영시스템학회
• 저자명: 문기주(Geeju Moon) 박성미(Sungmee Park)
• 간행물 정보: 『산업경영시스템학회지』제35권 제1호, 140~147쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2012.03.31

영문 초록

Vehicle routing problem is one of the traveling salesman problems with various conditions such as vehicle capacity limits, delivery time windows, as well as time dependent speeds in metropolitan area. In this research hourly vehicle moving speeds information in a typical metropolitan area are analyzed to use the results in the design procedure of VRP heuristic. Quality initial vehicle routing solutions can be obtained with adaption of the analysed results of the time periods with no vehicle speed changes. This strategy makes complicated time dependent vehicle speed simple to solve. Time dependent vehicle speeds are too important to ignore to obtain optimum vehicle routing search for real life logistics systems.

목차

1. 서론

2. 문헌연구

3. 대도시 차량통행속도

4. 차량통행속도조사 자료의 재구성과 분석

5. 결론

참고문헌

키워드

VRP Time Dependent Speed Combinatorial Optimization TSP