摘要
本文讨论公交车调度的数学建模问题.我们根据各个时刻、各个站点上、下车乘客人数的历史数据与随机特征,计算乘客到达速率、离站速率的期望值.基于效用函数理论,我们从两方面考虑乘客满意度,即由候车时间确定的候车满意度和由拥挤度确定的乘车满意度.以极大化总的加权满意度为目标,我们构建了公交车调度的混合整数规划问题.最后给出了求解这个问题的可能方法.
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 stopsand various time points,we estimate the expected values of the arriving rate and leaving rate ofpassengers at different stops.Utilizing the utility function theory,we construct the satisfactiondegree indexes,which reflect the satisfaction degrees of passengers when they are waiting forthe bus and taking the bus,respectively.Through maxinizing the weighted overall satifactionindex and considering different constraints,we construct a mix-integer programming model forthe bus dispatching problem.Finally,we discuss possible solution methods.
作者
姜少毅
王博
闫哲
JIANG Shao-yi;WANG Bo;YAN Zhe(College of Urban and Environmental Science, Northwest University, Xi'an 710127;Faculty of Chemical Engineering and Modern Materials, Shangluo University, Shangluo 726000;School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049)
出处
《工程数学学报》
CSCD
北大核心
2017年第4期375-382,共8页
Chinese Journal of Engineering Mathematics
关键词
公交车调度
数学建模
满意度
整数规划
bust dispatching
mathematical modelling
satisfaction degree
integer programming optimization models
