Map과 GPS 기반의 혼적을 고려한 물류할당 및 모니터링 시스템
Logistics Allocation and Monitoring System based on Map and GPS Information
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In the field of optimization, many studies have been performed on various types of Vehicle Routing Problem (VRP) for a long time. A variety of models have been derived to extend the basic VRP model, to consider multiple truck terminal, multiple pickup and delivery, and time windows characteristics. A lot of research has been performed to find better solutions in a reasonable time for these models with heuristic approaches. In this paper, by considering realtime traffic characteristics in Map Navigation environment, we proposed a method to manage realistic optimal path allocation for the logistics trucks and cargoes, which are dispersed, in order to realize the realistic cargo mixing allowance and time constraint enforcement which were required as the most important points for an online logistics brokerage service company. Then we developed a prototype system that can support above functionality together with delivery status monitoring on Map Navigation environment. First, through Map Navigation system, we derived information such as navigation-based travel time required for logistics allocation scheduling based on multiple terminal multiple pickup and delivery models with time constraints. Especially, the travel time can be actually obtained by using the Map Navigation system by reflecting the road situation and traffic. Second, we made a mathematical model for optimal path allocation using the derived information, and solved it using an optimization solver. Third, we constructed the prototype system to provide the proposed method together with realtime logistics monitoring by arranging the allocation results in the Map Navigation environment.
Abstract
In the field of optimization, many studies have been performed on various types of Vehicle Routing Problem (VRP) for a long time. A variety of models have been derived to extend the basic VRP model, to consider multiple truck terminal, multiple pickup and delivery, and time windows characteristics. A lot of research has been performed to find better solutions in a reasonable time for these models with heuristic approaches. In this paper, by considering realtime traffic characteristics in Map Navigation environment, we proposed a method to manage realistic optimal path allocation for the logistics trucks and cargoes, which are dispersed, in order to realize the realistic cargo mixing allowance and time constraint enforcement which were required as the most important points for an online logistics brokerage service company. Then we developed a prototype system that can support above functionality together with delivery status monitoring on Map Navigation environment. First, through Map Navigation system, we derived information such as navigation-based travel time required for logistics allocation scheduling based on multiple terminal multiple pickup and delivery models with time constraints. Especially, the travel time can be actually obtained by using the Map Navigation system by reflecting the road situation and traffic. Second, we made a mathematical model for optimal path allocation using the derived information, and solved it using an optimization solver. Third, we constructed the prototype system to provide the proposed method together with realtime logistics monitoring by arranging the allocation results in the Map Navigation environment.
참고문헌 (16)
- Bent, R., "A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows", Computers and Operations Research, 33(4), pp.875~893 (2006)
- Dumas, Y., "The pickup and delivery problem with time windows", European Journal of Operational Research, 54(1), pp.7~22 (1991)
- The strategies to stimulate online marketplaces for freight exchange services, "Ha, H.G.", The Korea Transport Institute, ~ (2003)
- "IBM ILOG CPLEX Interactive Optimizer 12.8. 0.0"[URL]
- 강충상, "고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법", 한국산업경영시스템학회지, 28(2), pp.8~17 (2005), 한국산업경영시스템학회
- Lau, H.C., "Pickup and delivery with time windows : algorithms and test case generation", Proceedings 13th IEEE International Conference on Tools with Artificial Intelligence, pp.333~340 (2001)
- 이상철, "복수물류센터에 대한 VRP 및 GA-TSP의 개선모델개발", 한국산학기술학회논문지, 8(5), pp.1279~1288 (2007), 한국산학기술학회
- Li, H., "A metaheuristic for the pickup and delivery problem with time windows", Proceedings 13th IEEE International Conference on Tools with Artificial Intelligence, pp.160~170 (2001)
- 문기주, "2단계 선행계산에 의한 배송차량 경로탐색 방법", 대한설비관리학회지, 12(2), pp.5~15 (2007), 대한설비관리학회
- 문기주, "4개 시간구간에 의한 가변속도 차량경로해법", 한국산업경영시스템학회지, 35(4), pp.171~178 (2012), 한국산업경영시스템학회[DOI]
- Nanry, W.P., "Solving the pickup and delivery problem with time windows using reactive tabu search", Transportation Research Part B Methodological, 34(2), pp.107~121 (2000)
- Ropke, S., "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows", Transportation Science, 40(4), pp.455~472 (2006)
- Savelsbergh, M.W.P., "The General Pickup and Delivery Problem", Transportation Science, 29(1), pp.17~29 (1995)
- Sigurd, M. M., "The Pickup and Delivery Problem with Time Windows and Precedences", Transportation Science, 38, pp.197~209 (2004)
- "Tmap API"[URL]
- Xu, H., "Solving a Practical Pickup and Delivery Problem", Transportation Science, 37(3), pp.347~364 (2003)