Solution of the task of multipolar network with maximum bandwidth in the geographical information systems

The article describes the method for searching a cargo transportation route through solving the problem of a multipolar network with maximum bandwidth. Two types of the requirements (criteria of choosing optimal route) to cargo transportation are defined; they are mandatory (road bandwidth depending on car weight limits, number of road lanes, etc.) and desirable (the quality of road surface, the minimum accident statistics on cargo route, etc.). The geographic information system is taken as the supporting technology, where a set of routes can be presented as a linear geometrical high-level object — the network, presented as a graph, where edges are city road parts, but the nodes are the crossroads or the points of road state change. The article describes the algorithm for building graph structures using attribute data — spatial and qualitative characteristics of the road parts. The mechanisms of building a bandwidth matrix for each mandatory and desirable criteria, as well as the convolution of a set of criteria into super-criteria and building the resulting bandwidth matrix and matrix for optimal route are described. Software implementation of this method allows to extend the standard functionality of geographic information system search engines when working with network entities.