교통상황과 확률적 수요를 고려한 차량경로문제의 Hybrid 유전자 알고리즘
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 대한교통학회
ㆍ수록지정보 : 대한교통학회지 / 28권 / 5호
ㆍ저자명 : 김기태, 전건욱
ㆍ저자명 : 김기태, 전건욱
목차
Ⅰ. 서론Ⅱ. 수리모형 구축
Ⅲ. Hybrid 유전자 알고리즘
Ⅳ. 수리모형 검증 및 알고리즘 실험결과
Ⅴ. 결론
참고문헌
한국어 초록
도심지에서 수요지간의 이동시간은 복잡한 도로사정과 외부환경으로 인하여 실시간 변화하는 교통상황에 큰 영향을받고 있으며, 수요는 시기나 성향에 따라 확률적으로 변화하고 있다. 대부분의 차량경로문제 연구는 차량경로를 선정
함에 있어 수요지간의 이동거리와 평균속력, 확정된 수요를 고려하여 경로를 구성하고 있으며, 교통상황과 확률적인
수요의 동적인 외부환경 반영이 미흡하였다. 본 연구에서는 원활ㆍ지체ㆍ정체의 교통상황과 확률적인 수요를 고려한
현실적인 차량경로문제를 제안하였다. 수리모형을 구축하고, CPLEX 11.1을 이용하여 검증하였으며, 총 소요시간을
최소화하는 Hybrid 유전자 알고리즘을 제안하였다. 교통상황과 확률적 수요를 고려한 차량경로문제의 결과를 기존의
휴리스틱 알고리즘과 비교하였으며, 본 연구에서 제안한 알고리즘이 가장 우수한 해를 제공하였다.
영어 초록
The vehicle travel time between locations in a downtown is greatly influenced by both complexroad conditions and traffic situation that changes real time according to various external variables.
The customer's demands also stochastically change by time period. Most vehicle routing problems
suggest a vehicle route considering travel distance, average vehicle speed, and deterministic demand;
however, they do not consider the dynamic external environment, including items such as traffic
conditions and stochastic demand. A realistic vehicle routing problem which considers traffic
(smooth, delaying, and stagnating) and stochastic demands is suggested in this study. A
mathematical programming model and hybrid genetic algorithm are suggested to minimize the total
travel time. By comparing the results considering traffic and stochastic demands, the suggested
algorithm gives a better solution than existing algorithms.
참고 자료
없음태그
"대한교통학회지"의 다른 논문
자전거도로 이용자 만족도 모형을 통한 자전거도로 활성화 대책10페이지
지방부 도로 고령 보행자 사고 특성분석연구8페이지
상류부 선형특성을 반영한 지방부 왕복 4차로 연속류 도로의 주행속도 예측모형 개발13페이지
로짓 수단선택모형의 균형연구9페이지
다수단 확률적 사용자 균형의 민감도 분석13페이지
재고전략 및 네트워크 구성에 따른 배송차량의 운영특성 연구16페이지
통근시간대 자전거이용자의 이용행태특성 및 경로선택 영향요인 분석11페이지
택배 서비스 속성별 경제적 가치 추정11페이지
지하철 역사 미세먼지(PM10)의 확산방향과 확산속도 추정 : 서울 지하철 5호선 개화산역을 대상으..10페이지
유해산출물을 고려한 서울시 간선버스노선의 효율성 평가12페이지