The present invention discloses a
bus scheduling method based on
reinforcement learning, which belongs to the field of
bus scheduling, and specifically comprises the following steps: first, the vehicle scheduling problem of a certain
bus line is modeled as a Markov
decision process, which includes three elements: state, action, and reward. Each time point in the departure schedule is taken as a decision point, and a
reinforcement learning agent is used to select a currently available vehicle to be dispatched from the time point, thereby covering the time point. A
simulation environment for bus scheduling is constructed, and the optimal strategy of the agent is obtained by using a
reinforcement learning algorithm through the interaction between the agent and the
simulation environment. Then, the agent is used to make decisions point by point in
time sequence for each time point in the departure schedule, thereby obtaining a bus scheduling plan. The present invention provides an online scheduling method for buses, which can ensure that the departure schedule is fully covered in the event of uncertain events such as
traffic congestion and traffic accidents, and a small number of vehicles are used.