Integrating GIS, GPS, and Optimization Technologies for Pick-up/Delivery Service

소포 집배송 서비스를 위한 GIS, GPS 및 최적화 기술의 통합

  • 정훈 (한국전자통신연구원 우정기술연구센터) ;
  • 임승길 (성결대학교 e-비스니스IT학부)
  • Published : 2004.11.01

Abstract

In this paper, we describe an intelligent monitoring and control system for pick-up/delivery service. This system applies geographical information system(GIS), global positioning system(GPS) and wireless communication technologies for managing pick-up/delivery operations more effectively. It consists of three subsystems, pick-up/delivery sequence planning system, pick-up/delivery monitoring system, and PDA execution system. Pick-up/delivery sequence planning system generates routes and schedules for pick-up/delivery using GIS and optimization techniques. Pick-up/delivery monitoring system monitors current positions of vehicles and actual pick-up/delivery results as compared with planned routes and visit times, while PDA execution system transmits information for vehicles positions and actual pick-up/delivery results using GPS and wireless communication technologies. The intelligent monitoring and control system is currently being used for the pick-up parcel service in a local post office of Korea Post.

Keywords

References

  1. Carlton, W. and J. Barnes, 'Solving the traveling-salesman problem with time windows using tabu search,' IIE Transactions, Vol.28(1996), pp.617-629
  2. Dao, D, C. Rizos and J, Wang, 'Locationbased services: technical and business issues,' CPS Solutions, Vol.6(2002), pp. 169-178
  3. Derekenaris, G., J. Garofalakis, C. Makris, J. Prenzas, S. Sioutas and A. Tsakalidis, 'Integrating GIS, GPS and GSM technologies for the effective management of ambulances,' Computers, Environment and Urban Systems, Vol.25(2001), pp.267-278
  4. Hafberg, G., 'Integration of geographic information systems and navigation systems for moving (dynamic) objects like vehicles and ships,' Proceedings if ESRI User Conference, (1995), pp.272-274
  5. Knox, J., 'Tabu Search Performance on the Symmetric Traveling Salesman problem,' Computers and Operations Research, Vol. 21(1994), pp.867-876
  6. Laporte, G., 'The Traveling Salesman Problem : An overview of exact and approximate algorithms,' European Journal of Operational Research, Vol.59(1992), pp.231-247
  7. Ong, H. and H. Huang, 'Asymptotic expected performance of some TSP heuristics : An empirical evaluation,' European Journal of Operational Research, Vol.43(1989), pp.231-238
  8. Voudouris, C. and E. Tsang, 'Guided local search and its application to the traveling salesman problem,' European Joumal of Operational Research, Vol.113(1999), pp. 469-499
  9. Weigel, nand B. Cao, 'Applying GIS and OR techniques to solve Sears techniciandispatching and home-delivery problems,' INTERFACES, Vol.29(1999), pp.112-130
  10. Zito, R, G. D'este and M. Taylor, 'Global Positioning Systems in the time domain: How useful a tool for intelligent vehiclehighway systems?,' Transportation Reseord: : part C, Vol.3C, ISS.4(1995), pp.193-209