시간단위 차량통행 속도정보의 활용을 위한 구역분할 방법의 연구

• 영문명: A Study on Area Division Method to use the Hour-based Vehicle Speed Information
• 발행기관: 한국산업경영시스템학회
• 저자명: 박성미(Sung Mee Park) 문기주(Geeju Moon)
• 간행물 정보: 『산업경영시스템학회지』제33권 제4호, 201~208쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.12.30

영문 초록

This research is about developing an efficient solution procedure for the vehicle routing problem under varying vehicle moving speeds for hour-based time interval. Different moving speeds for every hour is too difficult condition to solve for this type of combinatorial optimization problem. A methodology to divide the 12 hour based time interval offered by government into 5 different time intervals and then divide delivery area into 12 small divisions first and then re-organizing them into 5 groups. Then vehicle moving speeds are no longer varying in each of the 5 divisions. Therefore, a typical TSP solution procedure may be applied to find the shortest path for all 5 divisions and then connect the local shortest paths to form a delivery path for whole area. Developed solution procedures are explained in detail with 60 points example.

목차

1. 서 론

2. 가변이동속도 차량경로문제의 특성

3. 일반 TSP로 변환을 위한 구역분할 해법의 설계

4. 구역분할해법의 적용

5. 결 론

키워드

Vrp Vehicle Routing Problem Tsp Traveling Salesman Problem Combinatorial Optimization Shortest Path