Cloud service for interactive simulation of interregional trade

A. S. Velichko ; V. V. Gribova ; L. A. Fedorishchev

Modelirovanie i analiz informacionnyh sistem, Tome 23 (2016) no. 4, pp. 412-426.

Résumé

The paper describes a mathematical model of trade flows between the territories of a region or a country in a transport network having one or more different types of marine or ground transportation. We use the approach of modeling complex communication systems to determine the most probable values of flows in case of incomplete information about the system. Transport costs between the territories are modeled within the framework of the gravity model. The payment for transportation depends on the distance between regions, the distance is estimated as the shortest way length in a given transport network or geographical distance. The mathematical formulation of the problem belongs to the class of convex mathematical programming problems and assumes the numerical solution of nonlinear optimization problem with linear constraints. Based on the model, the software is implemented as a cloud service on heterogeneous computing architectures: the simulation module is made on a high-performance server platform, management and visualization modules are produced with IACPaaS cloud platform. Communication between the platforms is established via asynchronous http-queries. For information exchange between the modules the declarative model with JSON format is developed and implemented for the objects considered in the mathematical model which are products, areas and communications. Visualization module allows to present graphically the original and the resulting matrix data and to modify the input parameters of the model interactively. The paper demonstrates the use of software for the simulation of inter-regional freight traffic of the Russian Far East region based on input data provided by open statistics sources.

Détail

Keywords: interregional, network, gravity, entropy, equilibrium, model.
Mots-clés : transportation, multimodal

Bibliographie

[1] Leont'ev V. V., Izbrannye proizvedeniya, v 3-kh tt, v. 1, Obshcheekonomicheskie problemy mezhotraslevogo analiza, Ekonomika, M., 2006 (in Russian)

[2] Anderson J. E., Wincoop E., “Gravity with gravitas: a solution to the border puzzle”, The American Economic Review, 93:1 (2003), 170–192 | DOI

[3] Vil'son A. Dzh., Entropiynye metody modelirovaniya slozhnykh sistem, Nauka, M., 1978 (in Russian) | MR

[4] Fang S. C., Rajasekara J. R., Tsao H. S. J., Entropy Optimization and Mathematical Programming, Kluwer Academic, Dordrecht, 1997 | MR | Zbl

[5] Batten D. F., Boyce D. E., “Spatial interaction and interregional commodity flow models”, Handbook on regional and urban economics, v. 1, 1987, 357–406 | DOI | MR

[6] Ham H., Kim T. J., Boyce D., “Implementation and estimation of a combined model of interregional, multimodal commodity shipments and transportation network flows”, Transportation Research. Part B, 2005, no. 39, 65–79 | DOI

[7] Ham H., Kim T. J., Boyce D., “Assessment of economic impacts from unexpected events with an interregional commodity flow and multimodal transportation network model”, Transportation Research. Part A, 2005, no. 39, 849–860

[8] Vasil'eva E. M., Levit B. Yu., Livshits V. N., Nelineynye transportnye zadachi na setyakh, Transport, M., 1981 (in Russian) | MR

[9] Vasil'eva E. M., Igudin R. V., Livshits V. N., Optimizatsiya planirovaniya i upravleniya transportnymi sistemami, Transport, M., 1987 (in Russian)

[10] Popkov Yu. S. et al., Sistemnyy analiz i problemy razvitiya gorodov, Nauka, M., 1983 (in Russian)

[11] Velichko A. S., Davydov D. V., “Intervalnaya entropiynaya model mezhregionalnogo proizvodstvennogo balansa”, Prostranstvennaya ekonomika, 3:3 (2009), 20–35 (in Russian)

[12] Zhang Q., Cheng L., Boutaba R., “Cloud computing: state-of-the-art and research challenges”, J. Internet Serv. Appl., 1 (2010), 7–18 | DOI

[13] Sun L. et al., “Cloud service selection: State-of-the-art and future research directions”, Journal of Network and Computer Applications, 45 (2014), 134–150 | DOI

[14] Gribova V. et al., “A Cloud Computing Platform for Lifecycle Support of Intelligent Multi-agent Internet-services”, International Conference on Power Electronics and Energy Engineering (PEEE) (Hong Kong, China, April 19–20, 2015), 231–235

[15] Gribova V. V. et al., “A Base Technology for Development of Intelligent Services with the Use of IACPaaS Cloud Platform. Part 1. A Development of Knowledge Base and Problem Solver”, Software Engineering, 12 (2015), 3–11 (in Russian)

[16] Velichko A. S., “Vychislenie ravnovesnykh mezhregionalnykh potokov tovarov v usloviyakh intervalnoy neopredelennosti s ispolzovaniem metoda perekrestnoy entropii”, sv. o gos. reg. prog. dlya EVM Ross. Fed. No2011613757 ot 13.05.11, RU OBPBT, 3(76) (2011), 256–257 (in Russian)

[17] AMPL: A Modeling Language for Mathematical Programming, http://www.ampl.com

[18] GNU Octave: High-level language for numerical computations, https://www.gnu.org/software/octave/

[19] Gribova V. V. et al., “A Two-level Model of Information Units with Complex Structure that Correspond to the Questioning Metaphor”, Automatic Documentation and Mathematical Linguistics, 49:5 (2015), 172–181 | DOI

[20] Gribova V., Fedorischev L., “Cloud service for development of virtual interactive environments”, International Conference on Advanced ICT for Education (ICAICTE) (Dalian, China, August 16–17, 2014), 20–23