Development of Route Planning System for Intermodal Transportation Based on an Agent Collecting Schedule Information

운송스케줄 정보수집 에이전트 기반 복합운송 경로계획 시스템

  • Published : 2008.04.30

Abstract

The third-party logistics industry mainly delivers goods from a place to an arrival place on behalf of the freight owner. To handle the work, they need a transportation route including transportation equipment between the starting place and the arrival place, schedule information for departure/arrival and transportation cost. Actually, automatic searching for an optimal transportation route, which considers arrival and departure points for intermodal transportation, is not a simple problem. To search efficiently transportation route, the collection of schedule information for intermodal transportation and transportation route generation have become critical and vital issues for logistics companies. Usually, they manually make a plan for a transportation route by their experience. Because of this, they are limited in their ability if there is too much cargo volume and a great many transactions. Furthermore, their dependence on the conventional way in doing business causes an inefficient selection of transporters or transportation routes. Also, it fails to provide diverse alternatives for transportation routes to the customers, and as a result, increases logistics costs. In an effort to solve these problems, this study aims to develop a route planning system based on agent, which can collect scattered schedule information on the Web. The route planning system also has an algorithm for transportation route generation in intermodal transportation.

3자 물류 업계는 주로 화주를 대신하여 화물을 출발지에서 도착지까지 전달해주는 업무를 담당하고 있으며, 이를 위해서는 출발지와 도착지간의 운송 수단, 출발/도착 스케줄, 그리고 운임 등에 대한 정보를 필요로 한다. 또한 복합운송은 다양한 수송수단을 서로 조화롭게 통제하여 마치 하나의 수송수단을 이용하는 것처럼 자연스럽게 운영되어야 하는데, 이를 위해서는 스케줄 정보 수집과 이를 통해 가능한 수송경로를 생성할 수 있는 시스템을 구축할 필요가 있다. 하지만 현재 물류업체에서는 체계적인 시스템의 부재로 인해 충분하고 객관적인 정보를 바탕으로 서비스를 제공하지 못하고 있다. 대부분 담당자의 경험을 통하여 수작업으로 수송경로를 계획하고 있어, 거래량 및 물량이 늘어날수록 수작업에 의한 작업은 한계를 보이고 있다. 복합운송에서 최적 수송경로 생성과 선정을 어렵게 하는 이유는 크게 두 가지로 볼 수 있다. 첫째는 수송경로를 선정하기 위한 운송수단 별 스케줄 데이터 확보의 어려움이다. 두 번째는 수많은 스케줄 자료를 바탕으로 가능한 수송경로를 생성하고, 이들 중 고객의 요구에 가장 적합한 경로를 찾아내는 방법 개발에 대한 어려움이다. 이에 본 연구에서는 웹을 통해 제공되고 있는 스케줄 정보를 능동적으로 탐색 및 식별하여 실시간으로 수집할 수 있는 방법과 복합수송 서비스를 제공하는 물류업체의 핵심적인 업무인 수송경로 생성과 선정을 지원하는 지능형 복합운송 경로 계획시스템을 개발하고자 한다.

Keywords

References

  1. 김연석, 이경호, 'HTML 문서의 테이블 식별을 위한 효율적인 알고리즘', 한국멀티미디어 학회, Vol.7, No.10, 2004, pp. 1339-1353
  2. 김용태, 안동규, 유왕진, '고객만족도 증진을 위 한 제3자 물류의 통합물류정보시스템에 관 한 연구', 한국컴퓨터정보학회논문지, 제7권, 제1호, 2002, pp. 137-146
  3. Boldi, P., Codenotti, B., Santini, M. and Vigna, S., 'UbiCrawler: a scalable fully distributed Web crawler', Software, Practice and Experience, Vol.34, No.8, 2004, pp. 711-726 https://doi.org/10.1002/spe.587
  4. Brin, S. and Page, L., 'The Anatomy of a Large- Scale Hypertextual Web Search Engine', In Proceedings of the Seventh International World Wide Web Conference (WWW7), 1998
  5. Da Silva, A. S., Veloso, E. A., Golgher, P. B. Ribeiro-Neto, B. A., Laender, A. H. F. and Ziviani, N., 'Cobweb-a crawler for the Brazilian web', In Proceedings of String Processing and Information Retrieval (SPI RE), Cancun, Mexico, IEEE CS Press, 1999, pp. 184-191
  6. Dikaiakos, D. and Zeinalipour-Yazti, M., 'Design and Implementation of a Distributed Crawler and Filtering Processor', The Fifth Workshop on Next Generation Information Technologies and Systems (NGITS'2002), Caesarea, Israel, 2002
  7. Douglas, C. L., International Logistics: Global Supply Chain Management, Kluwer, 2003
  8. Eichmann, D., 'The RBSE spider: balancing effective search against Web load', In Proceedings of the First World Wide Web Conference, Geneva, Switzerland, 1994
  9. Hertz, S. and Alfredsson, M., 'Strategic Development of Third Party Logistics Providers', Journal of Industrial Marketing Management, Vol.32, No.2, 2003, pp. 139-149 https://doi.org/10.1016/S0019-8501(02)00228-6
  10. Jeffrey, F., 'Mastering Regular Expressions', O'Reilly. ISBN 0-596-00289-0, 2002
  11. Koster, M., 'Robots in the Web: threat or treat?', ConneXions, Vol.9, No.4, 1995
  12. Lieb, R. C., Millen, R. A. and Wassenhove, L. N. V., 'Third Party Logistics Services: A Comparison of Experienced American and European manufacturers', International Journal of Physical Distribution and Logistics Management, Vol.23, No.6, 2003, pp. 35-44
  13. McBryan, A., 'GENVL and WWWW: Tools for Taming the Web', In Proceedings of the First nternational World Wide Web Conference (WWW1), 1994
  14. Pinkerton, B., 'Finding what people want: Experiences with the WebCrawler', In Proceedings of he First World Wide Web Conference, Geneva, Switzerland, 1994
  15. Searls, D. B., 'Representing Genetic Information with Formal Grammars', In Proceedings of the 7th National Conference on Artificial Intelligence, American Association for Artificial Intelligence, 1998, pp. 386-391
  16. Searls, D. B., 'Signal Processing with Logic Grammars', Intelligent Systems Rev., Vol.1, No.4, 1989, pp. 67-88