基于候车与乘车满意度的公交车调度优化模型

本文讨论公交车调度的数学建模问题.我们根据各个时刻、各个站点上、下车乘客人数的历史数据与随机特征,计算乘客到达速率、离站速率的期望值.基于效用函数理论,我们从两方面考虑乘客满意度,即由候车时间确定的候车满意度和由拥挤度确定的乘车满意度.以极大化总的加权满意度为目标,我们构建了公交车调度的混合整数规划问题.最后给出了求解这个问题的可能方法.

Bus Dispatching Optimization Model Considering Satisfaction Degrees

In this paper, we study the mathematical modelling of bus dispatching problem. Using the historical data of arriving passengers and leaving passengers at different bus stops and various time points, we estimate the expected values of the arriving rate and leaving rate of passengers at different stops. Utilizing the utility function theory, we construct the satisfaction degree indexes, which reflect the satisfaction degrees of passengers when they are waiting for the bus and taking the bus, respectively. Through maxinizing the weighted overall satifaction index and considering different constraints, we construct a mix-integer programming model for the bus dispatching problem. Finally, we discuss possible solution methods.