Automatic Class Timetable Schedule Maker in PHP

Research review of urban traffic planning (including routes planning, distribution of vehicles between routes, timetabling and drivers assignment) using periodic and aperiodic timetables is given. Peculiarities of timetabling process in Russia and former USSR countries are described using the Public Transport Network and Event Transport Network presentation. The main goal of the research is creating of math model for solving the main task of schedules theory for high speed urban tramways with peculiarities of timetables mentioned of former Soviet countries. Tasks of this research are analyzing of previous works in this field, formalizing of subject area and creating of a math model which can be practically used, program implementation of the suggested model and analyzing its complexity. The concept of hybrid timetables is proposed. These timetables are similar to cyclic timetables inside the middle of one period of a day and they are similar to non-cyclic timetables inside period borders. Their usage helps to avoid most of limitations of non-cyclic schedules and it is convenient to use them for high-speed urban transport are defined in the article as a new class of schedules. Math model of hybrid timetables was suggested by the author. Polynomial complexity of the model was shown because it is analog of non-cyclic schedules. Software implementation of hybrid timetables model is described. Practical application recommendations of hybrid timetables usage are given on example of Automated System "Raspisanie Transporta" (AS RT), using example of the new high-speed tramway in St. Petersburg. Main tasks solved by this information system are described. Module structure of AS RT includes car distribution and trace planning modules, input-output module, core calculation module and graphical user interface module. Examples of hybrid timetables before and after departure intervals aligning are given to show the practical usage of the given math model. Interval diagrams by hours published for these examples.