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 103
- Downloads 0
Justification of evaluation criteria of the effectiveness of choice of spare parts stored in the warehouse of the transport company to maintain in good condition of its rolling stock
Support rolling stock of transport in good repair can be carried out using replacement parts that are stored on in the warehouses of transport enterprise and spare parts that are purchased as the need arises. For the uni...
Grinding gears by CBN wheels
The analysis of the results of comparing different methods of grinding conducted in the research showed that the method of polishing with two platelets is the least productive since it is intended for grinding high-preci...
Method of automated detection of abusive content in social media text messages
The work provides the analysis of specifics of web users’ communication. Special attention is paid to the communication in social media and, in particular, to the problem of detection of abusive content in social media u...
The development of a technological complex in deposits of dimension facing stone
One of the main problems in the Ukrainian dimension stone sector is the distribution problem. A typical quarry exploits up to 1000–1500 m3/y of trade blocks. Thus, it is very difficult to perform a standard foreign order...
Mathematical model of the interaction of the near field of a coaxial sensor with a layered environment
The article investigates the design of coaxial sensors for microwave studies of the composition of matter. The peculiarities of the use of near-field microwave sensors for studying the composition of matter are considere...