TRANSPORT TIMETABLING PROBLEM
Author(s): Klevansky Nikolay Nikolaevich, Antipov Maxim Anatolievich
Rubric: Methodological research
DOI: 10.21777/2312-5500-2016-4-71-91
Release: 2016-4 (16)
Pages: 71-91
Keywords: timetabling, demand, event, transport scheduling, greedy algorithm, ranking methods
Annotation: In the article basic concepts for transport scheduling problem are presented. The transport scheduling procedure use of two-stage algorithm developed in database system. The solutions obtained by the first stage algorithm with the best resource allocation rule are used as a baseline to compare those obtained by the latter. Each stage consists of two heuristic solution-finding procedures based on greedy ideology. The greedy algorithms use multi-criteria ranking of decision support theory. The algorithm introduces the concept of an adjustable resource allocation factor which can be used to produce schedules. The basic criteria for choice operations are demanded – criterion of vehicle workload and criterion of resource equability. A numerical example of transport scheduling is given. The realizations are used on set of train scheduling tasks
Bibliography: Klevansky NI.NI., Antipov MA.AN. TRANSPORT TIMETABLING PROBLEM // Education Resources and Technologies. – 2016. – № 4 (16). – С. 71-91. doi: 10.21777/2312-5500-2016-4-71-91