Browse > Article

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

Jung Hoon (한국전자통신연구원 우정기술연구센터)
Lim Seung-Kil (성결대학교 e-비스니스IT학부)
Publication Information
Korean Management Science Review / v.21, no.3, 2004 , pp. 115-127 More about this Journal
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
Pick-up; Delivery; Monitoring; Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 Laporte, G., 'The Traveling Salesman Problem : An overview of exact and approximate algorithms,' European Journal of Operational Research, Vol.59(1992), pp.231-247
4 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
5 Weigel, nand B. Cao, 'Applying GIS and OR techniques to solve Sears techniciandispatching and home-delivery problems,' INTERFACES, Vol.29(1999), pp.112-130
6 Knox, J., 'Tabu Search Performance on the Symmetric Traveling Salesman problem,' Computers and Operations Research, Vol. 21(1994), pp.867-876
7 Dao, D, C. Rizos and J, Wang, 'Locationbased services: technical and business issues,' CPS Solutions, Vol.6(2002), pp. 169-178
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 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
10 Carlton, W. and J. Barnes, 'Solving the traveling-salesman problem with time windows using tabu search,' IIE Transactions, Vol.28(1996), pp.617-629