考虑乘客个性化出行的需求响应型接驳公交调度模型

A Demand-Responsive Feeder Bus Scheduling Model for Personalized Travel

为了将轨道站点周边的居民吸引至轨道交通出行,提出一类需求响应型接驳公交调度的混合整数线性规划模型,当居民通过手机APP或网站下达他们的出行起讫点、时间窗及最大在车时间后,考虑车辆的额定载客量、最大行驶里程等约束,确定车辆访问居民的顺序及其到达时间,追求总运输里程最少.利用Cplex求解模型的精确解,结合一个算例,给出了不同车辆数的接驳公交调度方案,比较了有无乘客在车时间限制的方案差异,并分析了参数灵敏度对调度结果的影响,从而验证模型的正确性.

In order to attract the residents around the stations to take bus,a mixed integer linear programming model of demand-responsive feeder bus scheduling is proposed. When residents input their departure Locations and destinations,time windows and travel time in the bus via the smart phone application or website,the model will try to determine the sequence and arriving time of the vehicles,taking such factors as the vehicle’s capacity and the maximum mileage into consideration and aiming at minimizing the total transport mileage. Cplex is used to find the exact solution of the model. An example is given to illustrate the feeder bus scheduling scheme with different number of vehicles to reveal the difference in scheduling results between limits of residents having and non having travel time in the bus. Besides,the influence of the parameter sensitivity on the scheduling result is analyzed to verify the correctness of the model.