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.

1. 연구배경
 2. 관련 연구
 3. Map 기반의 시간제약을 고려한 운송경로할당 모델링
 4. Map Navigation 기반 최적할당 및 모니터링시스템 구축
  4.1 사례연구
  4.2 시스템 구축
 6. 결론 및 추후연구
 References

• Chulsoon Park(School of Industrial Engineering and Naval Architecture, Changwon National University) | 박철순 Corresponding Author
• Larsson Bajracharya(Dept of Information & Communication Engineering, Changwon National University) | 랄손 바즈라차리야