경영과학 (Korean Management Science Review)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

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

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

  • 정훈 (한국전자통신연구원 우정기술연구센터) ;
  • 임승길 (성결대학교 e-비스니스IT학부)
  • 발행 : 2004.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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