도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구 = Vehicle Routing Problem with Delay Time in the Downtown

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 박양병, "차량일정계획을 위한 도시 내 차량이동속도 추정모델에 대한 연구" 11 (11): 1998

2 하동익, "신호교차로 지체체계 분석 방법론 연구" 14 (14): 1997

3 김성득, "신호교차로 지체 및 서비스 수준 결정에 관한 연구" 21 (21): 61-471, 2001

4 박양병, "시간대 및 구역의존 차량이동속도를 고려하는 다목적 차량 일정문제 일정계획해법과 전문가시스템" 23 (23): 1997

5 박창수, "도시교통 운영론" 2003

6 건설교통부, "도로용량편람" 건설교통부 2005

7 강재수, "도로계획과 설계" 1998

8 박양병, "구역 및 시간의존 차량스케줄링문제 차량속도 추정모델과 차량 스케줄링 해법" 22 (22): 517-532, 1996

9 임강원, "교통망 분석론" 2003

10 Hill, "Modeling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems Journal of Operational Research Society 1999년 육군사관학교 토목공학과 학사2005년 ～ 현재 연세대학교 정보산업공학과 석사과정관심분야 2002년 한국해양대학교 물류시스템공학과 학사2002년 연세대학교 정보산업공학과 석사2004년 ～ 현재 연세대학교 정보산업공학과 박사과정 관심분야 시뮬레이션 모델링 및 분석 1982년 연세대학교 기계공학과 학사1986년 University of Nebraska-Lincoln 산업공학과 석사1993년 North Carolina State University 산업공학과 박사1994년 ~ 1995년" 343-, 1992