본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

가변이동속도 하에서 배송구역 순서결정에 의한 차량경로문제의 최적화 원문보기

  • 저자

    박성미

  • 학위수여기관

    동아대학교 대학원

  • 학위구분

    국내박사

  • 학과

    산업경영공학과

  • 지도교수

  • 발행년도

    2010

  • 총페이지

    x, 122 p.

  • 키워드

    Vehicle routing problem 차량경로문제 VRP TSP Time window 시간창 combinatorial optimization 조합 최적화 Heuristic 휴리스틱 가변차량이동속도 순서결정;

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T11918912&outLink=K  

  • 초록

    본 연구는 차량통행 시간대에 따라 변하는 정체현상과 수요구간의 지역 특성을 반영한 배송구역 순서결정에 의한 차량경로를 탐색하는 연구이다. 주어진 시간대에서 각 수요구간 사이의 이동시간이 다음 시간대에 그 수요구간 사이의 이동시간보다 적은 것을 선택하는 방법으로 주어진 시간대에 배송하게 되면 유리한 지역을 '배송할 구역'으로 선정하여 이동시간을 최소화하는 것으로 시간대에 따라 가변적인 차량통행속도를 반영하여 배송할 구역의 순서를 결정할 수 있는 차량경로결정 해법을 개발하여 가변적인 차량통행속도를 간과하고 차량경로를 결정해왔던 문제점을 해결하고자 한다. 본 연구에서 제안하는 해법은 다음과 같다. 첫 째, 시간에 따라 변화하는 차량통행속도를 반영하도록 시간별로 조사되어있는 차량통행속도 데이터를 기초로 하여 시간별 가변이동속도 추이가 반영된 5개의 시간대로 나누고 각 시간대에서 수요지간의 운행시간을 계산한다. 둘 째, 수요지의 위치정보를 이용하여 전체 배송구역을 12개의 구역으로 분할하고 주어진 시간대에 배송하는 것이 다음 시간대에 배송하는 것보다 이익인지를 계산하여 계산된 이익이 가장 큰 구역을 선택한다. 셋 째, 주어진 시간대에 알맞은 수가 할당되도록 구역을 선택한다. 선택할 때에는 현재 배송이익 값과 거리, 시간대에 맞도록 선택한다. 이렇게 선택된 구역의 순서 내에서 다시 내부 경로가 선택된다. 초기 경로가 생성되면 이에 따른 운행시간을 계산하고 경로 상에서 시간대에 따라 변하는 부분의 노드에 대해 교체를 함으로써 개선 해를 형성한다. 본 연구를 통해 개발한 해법의 평가는 240개의 수요지 노드에 대한 랜덤경로형성 방법을 사용하여 110회 반복하여 정규분포를 얻은 결과 값과 비교하였다. 시험평가 결과 평균상위 0.1%에 항상 포함되는 우수한 결과를 보여주었다. 본 연구를 통해 개발한 해법은 시간대별 차량이동속도 자료를 반영할 수 있도록 설계하여서 도시형 배송시스템을 운영하는 곳에서는 어려움 없이 현장 도입하여 사용 할 수 있을 것으로 기대된다.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역