도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구

• 영문명: Vehicle Routing Problem with Delay Time in the Downtown
• 발행기관: 한국시뮬레이션학회
• 저자명: 윤태식(Yun Tae Sik) 정석재(Jeong Suk Jae) 김경섭(Kim Kyung Sup)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제16권 제1호, 39~47쪽, 전체 9쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2007.03.30

국문 초록

도심지내 이동시 지점 간 속도는 시간대와 해당 지점에 따라 차이가 발생한다. 또한 두 지점 사이에는 수많은 신호 대기와 병목 구간 등으로 인한 지체가 빈번히 발생한다. 이러한 지체 시간은 차량 경로를 계획함에 있어서 상당히 중요한 요소로 작용한다. 하지만 기존 차량 경로 문제 중 지점 간 이동 거리와 이동 시간에 초점을 맞춘 연구에서 지점 이동시 발생하는 지체에 대해서는 연구가 활발히 진행되지 않았다. 이에 본 연구에서는 지체 시간을 고려한 현실적인 차량 경로 문제에 접근한다. 이를 위해 신호 대기 간 발생하는 지체 시간과 병목 구간에서 발생하는 지체 시간을 추정하는 모델을 제시한다. 추정된 결과를 반영한 최적 차량 경로를 도출하여 지체 시간을 고려하지 않은 경로와 결과를 비교해 봄으로써 본 연구에서 제시하고 있는 방법이 우수하며 효율적임을 제시한다.

영문 초록

The travel speed between two locations within the downtown differs according to time horizon and district. Also, There is delay time on numerous traffic signals and bottle neck areas. It has an influence on planning the vehicle routing. However, there are almost no studies focusing on delay time for distance and travel time between two locations among the existing researches for vehicle routing problem (VRP). In this paper, we approach the real VRP by designing the model which estimates the delay time for traffic signal and bottle neck areas. The results of computation experiment demonstrate that proposed method performs well and have better solution than other method not considering the delay time.

목차

1. 서론

2. 모형정의

3. 지체 시간 추정 모형 구축

4. 차량 경로 계획 모델

5. 실험 및 결과분석

6. 결론

참고문헌

키워드

지체 시간 고려 차량 경로 문제 지체 시간 추정 모형 유전 알고리즘 VRP with delay time Estimation model for delay time Genetic algorithm