한국정보시스템학회지:정보시스템연구 (The Journal of Information Systems)
- 제9권1호
- /
- Pages.235-255
- /
- 2000
- /
- 1229-8476(pISSN)
- /
- 2733-8770(eISSN)
우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발
Development of Near Optimal Simulation Technique for the Postal Routing Decision
초록
Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.
키워드