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

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