Research on Bus Scheduling Based on Artificial Immune Algorithm

Abstract

After analysis of the data from Dalian bus IC card database, the paper propose an optimization algorithm for bus scheduling. By introducing an artificial immune algorithm based on information entropy, the optimal or the quasi-optimal solution to this multi-variable and non-linear problem of bus scheduling can be found efficiently. The experiment results demonstrate that the optimal bus departure intervals under different time periods can be obtained to adjust bus timetable conveniently, which help to adjust bus timetable dynamically.

Compact Sine Cosine Algorithm with Multigroup and Multistrategy for Dispatching System of Public Transit Vehicles

“…It is to find an optimal solution that satisfies the proposed objective function in the solution space that satisfies the scheduling constraints. Many algorithms have been used for the dispatching system of public transit vehicles, such as ACO [53], GA [54,55], and Immune Algorithms (IA) [56].…”

Mutigroup-Based Phasmatodea Population Evolution Algorithm with Mutistrategy for IoT Electric Bus Scheduling

“…So, it is suitable for solving this kind of large-scale optimization problem. In recent years, more and more researchers have applied metaheuristic algorithms to bus scheduling [36][37][38], which proves their effectiveness in solving such problems.…”

Bus Scheduling Optimization Based on Improved Strength Pareto

“…So me [1] treated it as single objective optimization problem while others [2][3][4][5] treated it as mu ltip le object ives problem. So me made research on single depot scheduling [6] and others focused on mult idepot problem [7].…”

“…So me made research on single depot scheduling [6] and others focused on mult idepot problem [7]. Zh iwei Yang, Shengchuan Zhao and Qian Zhao [2] considered both profit of both passengers and bus carriers and converted the problem into a single objective one by linear co mbination of d ifferent objectives as a weighted sum. M ing Wei, Wenzhou Jin, Weiwei FU and Xiaoni Hao [3] proposed the multi-depot bus scheduling problem with route time constraints, which goal is to minimize the number of vehicles, deadhead and wait ing time.…”