모바일 환경하에서의 실시간 차량 경로 계획
Real-time vehicle routing planning with mobile data communications
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
모바일 기술의 급속한 발전으로 인해 실시간 위치추적, 교통 정보 서비스, 단문 메시지를 통한 정보 전달이 가능하다. 이러한 모바일 기술과 GPS, GIS를 이용하여 고객의 추가 수송수요 발생하면 실시간으로 수요지점간의 거리 산출, 차량의 효율적 배차, 수정된 경로의 정보 전달을 효율적으로 할 수 있다. 본 논문에서는 고객의 대기 시간을 최소화하는 초기경로를 수정된 sweep 방법과 근접 이웃 방법을 이용하여 결정하였다. 또한 새로운 수송 수요가 발생하면 차량들의 위치를 고려하여 고객의 대기시간이 최소화되도록 실시간으로 차량별 경로를 수정해 나가는 발견적 해법을 제시하였다.
Abstract
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.
참고문헌 (11)
- "고객 대기시간 최소화 차량경로 문제의 발견적 해법" (2001), 한국 경영과학회
- "화물수송계획 및 운영의 정량적 모형에 관한 연구", 11(1), pp.1~14 (1998)
- "동적차량계획 수립을 위한 발견적 기법에 관한 연구 GPS와 전자지도 활용을 중심으로", 7(2), pp.65~84 (2004)
- 배재영, "SOM을 이용한 일반적인 경우의 실시간 차량경로계획", pp.460~463 (1999), 대한산업공학회 한국공업경영학회
- "Routing and Scheduling of Vehicles and crew The State of the Art", pp.61~62 (1983)
- "A New Heuristic for the Multi-depot vehicle Routing problem that Improves upon Best-known Solution American Journal of mathematical and Management Science 13", pp.371~406 (1993)
- "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points", 12 (1964)
- "The Truck Dispatching Problem", 6, pp.81~91 (1959)
- "A Two-phase Method for the Vehicle Routing Problems with Time Windows", 17, pp.103~110 (2004)
- "A Tabu Search Heuristic for the Multi-depot Vehicle Routing problem", 41, pp.421~451 (1996)
- "Vehicle Routing with Multiple Use of Vehicles", 47, pp.1043~1057 (1996)