Park-and-Ride Route Generation Method, System, Device, and Medium

The present disclosure discloses a park-and-ride route generation method, a system, a device, and a medium. The method comprises: expanding an expanded network node from a starting position to a destination position in the constructed topological relationship between a roadway network and a public transportation network; obtaining, by using a multivariate heuristic function, a minimum cost value from the starting position to the destination position via the expanded network node; and generating a park-and-ride route from the starting position to the destination position according to the minimum cost value. The present disclosure realizes the self-adaptive switching between the roadway network and the public transportation network at the P&R parking lot, and meets the demand for hybrid travel mode involving the roadway network and the public transportation network.