The application relates to the technical field of
urban bus line network and timetable integration optimization, and particularly discloses a
bus line network and timetable integration optimization method and device based on graph
reinforcement learning. The method is used for generating a
bus line
network structure and a timetable in a multi-mode
public transport network containing BRT, subway and shared bicycles. Firstly, a multi-mode
public transport road network is constructed, and passenger flow demand data is obtained; a
bus line network design and a synchronous timetable compilation process are modeled as a Markov
decision process; according to a current bus line network state, the road network is reconstructed into a heterogeneous graph containing
time sequence evolution arcs and spatial topology arcs, and a double attention graph neural network is used to extract candidate node features; according to the node features, an action is selected through an action network, and the bus line network state is updated; the node
feature extraction, the
action selection are repeated until a termination condition is met, and the bus line
network structure and the line timetable are output. The application can generate a bus line network and timetable which are more coordinated with other
public transport modes, and reduce the operation cost of bus enterprises and the travel and transfer time of passengers.