Abstract
Grain logistics Vehicle Routing Problem (VRP) is the one of important problems in the research fields of grain logistics, which represents a problem of finding the optimal route used by a group of vehicles when serving a group of required grain depots. In this paper, we present a Decision Support System (DSS), which help decision-makers to carry out duties. To be most effective, a DSS should be integrated with a geographic information system (GIS), which provides analysis for the problems that helps users of the DSS to visualize the situation. In the system, the data of the required depots, the depot center, and the topologies of the roads are stored and managed by GIS, and a particle swarm optimization method (PSO) is employed to provide the routings of the vehicles. The prototype system has illustrated the effectiveness and feasibility of the DSS using real-world data and showed potentials for grain logistics VRP.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kawano, H., Ishii, Y., Komoto, I., Hasegawa, T.: GIS visualization and analysis of traffic flows: Congestion patterns in hanshin expressway data warehouse. In: Proc.of International Conference on Systems Science, Poland, pp. 121–128 (2007)
Angelelli, A., Speranza, M.G.: The application of a vehicle routing model to a waste-collection problem: Two Case Studies. Journal of the Operational Research Society 53, 944–952 (2002)
Zhen, T., Ge, H.Y., Jiang, Y.Y.: Research on particle swarm optimization for grain logistics vehicle routing problem. In: Proceedings-IITA International Conference on Services Science, Management and Engineering, SSME 2009, pp. 274–277 (2009)
Eberhart, R.C., Shi, Y.: Particle swarm optimization: Developments, applications and resources. In: Proc. Congress on Evolutionary Computation, pp. 81–86. IEEE Press, Piscataway (2001)
Schutte, J.F., Fregly, B.J.: A parallel particle swarm optimizer. In: Proc. 5th World Congress of Structural and Multidisciplinary Optimization, pp. 19–23. Venice, Italy (2003)
Tominaga, T., Sadahiro, Y.: Evaluation of school family system using GIS. Geographical Review of Japan, Series A 76, 743–758 (2003)
Lück, I., Schäfer, C., Krumm, H.: Model-based tool-assistance for packet-filter design. In: Sloman, M., Lobo, J., Lupu, E.C. (eds.) POLICY 2001. LNCS, vol. 1995, pp. 120–136. Springer, Heidelberg (2001)
Fu, Z., Eglese, R., Li: A new tabu search heuristic for the open vehicle routing problem. Journal of the Operational Research Society 57, 267–274 (2005)
Tarantilis, C., Ioannou, G., Kiranoudis, C.: A threshold accepting approach to the open vehicle routing problem. RAIRO Operations Research 38, 345–360 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bao, Z., Wu, J., Zhen, T., Ge, H. (2010). A Decision Support System Based on GIS for Grain Logistics Vehicle Routing Problem. In: Huang, DS., Zhao, Z., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Lecture Notes in Computer Science, vol 6215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14922-1_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-14922-1_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14921-4
Online ISBN: 978-3-642-14922-1
eBook Packages: Computer ScienceComputer Science (R0)