초록 close

모바일 기술의 급속한 발전으로 인해 실시간 위치추적, 교통 정보 서비스, 단문 메시지를 통한 정보 전달이 가능하다. 이러한 모바일 기술과 GPS, GIS를 이용하여 고객의 추가 수송수요 발생하면 실시간으로 수요지점간의 거리 산출, 차량의 효율적 배차, 수정된 경로의 정보 전달을 효율적으로 할 수 있다. 본 논문에서는 고객의 대기 시간을 최소화하는 초기경로를 수정된 sweep 방법과 근접 이웃 방법을 이용하여 결정하였다. 또한 새로운 수송 수요가 발생하면 차량들의 위치를 고려하여 고객의 대기시간이 최소화되도록 실시간으로 차량별 경로를 수정해 나가는 발견적 해법을 제시하였다.


Rapid advances in mobile technologies enable the exchange of information through real-time location services, transportation information services, and short message services. When additional loading demands occur in a transportation system, one may estimate the distance between different locations, efficiently allocate vehicles, and communicate information regarding any changes in transportation path in real time with these mobile technologies combined with GPS and GIS. The initial path of each vehicle has been set up to minimize the customer waiting time using the modified sweep method and the nearest neighborhood method. This paper proposes a heuristic algorithm to adjust each vehicle's path in real time when additional demands occur. Considering the current location of the vehicles, the modified paths have been determined so that the customer waiting time would be minimized.