Integer programming model for optimizing bus timetable using genetic algorithm

The Indonesian Operations Research Association (IORA) - International Conference on Operations Research 2016

Wihartiko, F.D.^1 ; Buono, A.^2 ; Silalahi, B.P.^3

Department of Computer Science, Pakuan University, Indonesia^1

Department of Computer Science, Bogor Agricultural University, Indonesia^2

Department of Mathematic, Bogor Agricultural University, Indonesia^3

关键词: Bus timetabling;    Initial population;    Integer programming models;    Modified genetic algorithms;    Optimal conditions;    Optimal solutions;    Passenger demands;    Recovery techniques;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/166/1/012016/pdf
DOI  :  10.1088/1757-899X/166/1/012016

来源: IOP

【 摘 要 】

Bus timetable gave an information for passengers to ensure the availability of bus services. Timetable optimal condition happened when bus trips frequency could adapt and suit with passenger demand. In the peak time, the number of bus trips would be larger than the off-peak time. If the number of bus trips were more frequent than the optimal condition, it would make a high operating cost for bus operator. Conversely, if the number of trip was less than optimal condition, it would make a bad quality service for passengers. In this paper, the bus timetabling problem would be solved by integer programming model with modified genetic algorithm. Modification was placed in the chromosomes design, initial population recovery technique, chromosomes reconstruction and chromosomes extermination on specific generation. The result of this model gave the optimal solution with accuracy 99.1%.