선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 따라서 본 연구는 고정적인 수요, 다수차고지, 변동 가능한 통행시간, 그리고 예약시간의 위반(soft time window)을 고려한 교통약자 차량의 배차와 경로문제를 해결하기 위해서 Kim과 Haghani(2011)의 연구에서 제안된 선 클러스터-후 경로에 기초한 휴리스틱 알고리즘에 대한 실제 사례연구에 중점을 두었다.
- 본 연구는 교통약자 차량서비스의 경로와 일정문제에 관한 것으로 다수차고지와 예약시간의 위반을 고려한다. 본 연구에서는 선 클러스터-후 경로방법에 기초한 휴리스틱 알고리즘(HCR)을 Maryland 주 Baltimore city에 위치한 MTA로부터 제공된 실제 dial-a-ride 서비스에 적용하였다.
가설 설정
- 다수의 차고지가 존재하며 각 차고에서 이용 가능한 전체차량의 대수와 차고의 위치는 이미 알고 있는 것으로 가정한다. 차량 군은 동질적이지 않으며 각 차량마다 고유의 용량을 가진다.
- 75이다. 두 번째 시나리오에서는 실제 링크속도가 원래 설정된 링크속도와 같은 것으로 가정된다. 이 경우에는, 속도인자 값은 1.
- 매 시간간격(10분)마다 각 링크에 대한 통행속도가 주어지는 것으로 가정하며 링크 통행속도가 주어졌을 때, 시간 종속적(time-dependent) 최단경로 알고리즘을 이용해서 출발지에서 목적지까지의 예상된 통행시간을 계산할 수 있다.
- 본 연구에서는 서비스예정 하루전날까지의 예약들에 기초해서 모든 수요는 이미 알려져 있는 것으로 가정한다. 모든 수요는 서비스 요청시간, 승차/하차지점, 그리고, 좌석 수에 대한 정보를 가진다.
- 5/분으로 설정한다. 승객들의 승하차시 서비스 소요시간은 일반적인 승객의 경우에는 2분, 동력 휠체어를 사용하는 승객들의 경우에는 4분, 그리고 일반 휠체어를 사용하는 승객들의 경우에는 6분으로 가정한다.
- 대부분의 수요가 오전7시와 10시 사이 그리고 오후 2시와 5시 사이에 집중돼 있음을 알 수 있다. 시간제약의 폭은 30분이며, 실제 승 하차지점은 도로 네트워크 내에서 가장 근접한 교차지점으로 가정한다.
- MTA의 운영에서 이용된 실제 링크통행시간에 대한 정보를 구할 수 없었기 때문에 MTA의 운영결과와 HCR의 결과를 비교하기 위해 링크속도에 대한 두 가지의 시나리오를 제시한다. 첫 번째 시나리오에서는 실제 링크속도가 제한속도에 기초하여 설정된 링크속도보다 25% 느린 것으로 가정한다. 이 경우에는, 속도인자 값은 0.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.