On the task of building the routes of passenger buses of two automobile companies
Journal Title: Вісник Житомирського державного технологічного університету. Серія: Технічні науки - Year 2016, Vol 78, Issue 3
Abstract
The article formulates a mathematical model search of n bus routes between the two points, which carry out cruises corresponding to the specified schedule, and with specified duration. The duration of each route consists of two cruises and idle hours, which are determined by the moment of the completion of the first cruise and the moment of the beginning of the second. Totally, 2n cruises are performed and provide the passenger transportation by n cruises. In this specific version of the problem is the additional condition, that the execution time of each route shall not exceed the established limit of a standard d. Offered framework for the solution of the problem of procedure to the task assignment and modification of Kuhn-Munkres algorithm, which is looking for a solution of the problem of assignment to the maximum. The proposed numerical scheme is an iterative process, each step of which provides the topmost layout. To adapt the task to form, which allows to apply the modification of Kuhn-Munkres algorithm, to consider the bichromatic graph, which builds perfect matching with a maximum weight of the ribs.
Authors and Affiliations
А. V. Morozov, N. О. Kushnir, Т. M. Loktikova
Keywords
Related Articles
- EP ID EP254592
- DOI -
- Views 102
- Downloads 0
Estimation of enterprise’s marketing potential: the comparative analysis of scientific approaches
The article analyzes different approaches of scientists to the definition of the essence of marketing potential, its structural elements and methods for assessing the effectiveness of marketing potential. The authors’ un...
The usage of algorythm based on color descriptor in the laparoscopic images classification
The classification of laparoscopic images in correspondence to certain pathological state of the abdominal organs assumes the exploration of characteristic of color descriptor of abdominal structures which are suspected...
Information support of the processes of organizational management of the earth’s biological resources
The paper offers the classification of information and a brief description of all major organizations, institutions and communities involved in the study or solving problems of global warming, the preservation of the env...
On the issue of selecting technical and operational parameters for buses in urban passenger routes
Problems of a public transport bus service in urban areas were analyzed. The aim of the article is to determine actual operational parameters of buses during passenger transportation in Zhytomyr. Ways of determining tech...
Regulatory and legal ensuring of the reliability of transport systems in Ukraine
In a number of foreign countries long ago there was practice of setting of norms of requirements to reliability of motor-car transportations, where it attained a high level. Infraction of norms of reliability of a transp...