Abstract:
To solve the problem that the demand of flexible bus passengers varies significantly and the demand of flexible bus passengers varies significantly in real time, a flexible bus route optimization scheduling model considering the dynamic demand of passengers was proposed. Under the conditions of known passenger reservation demand, vehicle passenger capacity and the team known condition such as size, according to the dynamic changes of passenger demand for real-time iterative update shuttle travel time, the operating costs of the vehicle (vehicle) and time cost for passengers before (the passengers waiting time of the vehicle, the actual time of arrival and the difference in value between expected time of arrival) minimization as the target, was established considering the passenger dynamic demand type flexible bus route optimization scheduling model, and USES the heuristic algorithm based on gravity model. Finally, the feasibility of the model and algorithm was verified by an example. The analysis results show that for the 102 travel demands of 15 randomly generated demand points, the number of vehicles needed to complete all the services is 17-21, the average travel time of each vehicle is 24.59 minutes, the solution time of 100 sets of data is all within 25.00 seconds, and the average calculation time is 12.04 seconds. It can be seen that under the premise of real-time adjustment of connection planning time, this optimization model can satisfy the dynamic demand of passengers to a greater extent, effectively reduce the error of the planning path, shorten the driving distance and passenger travel time, and achieve better results than the flexible bus scheduling model that ignores the change of connection travel time.