Robust flexible-route bus optimization model considering travel time uncertainty
During travel,excessive waiting times at stations and congestion in carriages can negative-ly impact passenger satisfaction.However,traditional public transportation services use fixed routes and schedules that cannot respond dynamically to real-time passenger requests.Flexible Route Tran-sit has the ability to strike a balance between dynamically responding to passenger travel demand and maintaining route stability by flexibly developing transit routes based on passenger requests for auxiliary transportation while visiting certain fixed stops(checkpoints).Considering possible time dis-turbances that may occur during operations in the development of flexible bus route operation plan can improve the robustness of the plans.With the objective of improving the passengers'riding expe-rience,we considered the uncertainty of travel times during the operation of flexible bus routes,and established a robust flexible bus route vehicle scheduling model to minimize station delay costs and congestion levels during travel.Specifically,we construct a distributed robust optimization model us-ing the average absolute deviation of travel time as a descriptive statistic of uncertainty,and trans-form the robust optimization model into a mixed-integer planning model through dual transforma-tion.The results of numerical experiments indicate that the proposed model can provide a more ro-bust and flexible bus route operation scheme,which can well reduce the level of station delays and in-ride crowding,and thereby improve the riding experience.Thus,the flexible route bus operation plan provided by the proposed model can improve the service level of flexible route buses and pro-vide a decision-making basis for operation and management.
traffic engineeringscheduling optimizationdistribution robust optimizationflexible-route bus