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 87
- Downloads 0
Identification of computer graphics objects
The article is devoted to the use of computer graphics methods in problems of creating drawings, charts, drafting, etc. The widespread use of these methods requires the development of efficient algorithms for the identif...
Evaluation of accuracy of photogrammetric methods and laser scanning for measuring of parameters of cracks natural separateness
The modern approach of evaluation of errors of surface digital photogrammetric survey is considered. The possibilities of taking into account the impact of error of the system of treatment of digital representation and p...
Compensation of errors and adjusting the position of the gun relative to the target with the compatible rapid movement of the tower and the machine
Instrumentation complexes of weapon stabilizers are used for modernization of the existing and light armored combat vehicles BTR, BMP, BMD and other modifications. They are designed for stabilized guidance and escort in...
Determination of the gravitational model and its parameters for forecasting the number of visitors of trade objects by the example of Kharkov
The article investigates modern scientific approaches to forecasting using the theory of gravity. It has been established that nowadays determination of the volumes of potential visitors of retail trade objects have not...
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...