第19卷建模专辑工程数学学．报∞。。月JOURNALOFENGINEERINGMATHEMATICSvol19St-叩Feb，2oo2文章编号：1005—3085(2002)05—0089—06关于公交车调度的优化问题傅昌建，杨彩霞，秦敏指导老师：陈敬敏(四川丈学数学学院．成都610064)螭者按：车文以公司利益作为目标函数，以概率描述的乘客利益作为约束条件．建立了完整的理论模堑。由于具休计算时使用了过于简化的线性规埘模型，因而善案稍大一些。摘要：车文主要是研究公变车调度的最优策略问题。我们建立了一十以公变车的利益为目标函散的优化攘直．同时保1正等车时问超过10分钟(或者超过5分钟)的乘客人数在总的等车乘客教所占的比重小于一十事先培定的较小值。首先．利用最小二乘法拟音出各坫上(下)车人教的非参数分布函数，求解时先用一种倚单方法估算出最小配车敦43辆。搽后依此为骞厢值．耐用M~ple优化工具得到一十整体最优解：最小配车数为48辆，井绐出了在公空车囊喜量不同条件下的最优车辆诵度方案．使得公司的收益得蓟最太．并且乘客等车的时间不宜过长．最后对整十模型进行了推广和评价指出了有教改进方向关蕾词：公空车调度；优化模型最小二乘法分类号：AMS(2000)90C08中图分类号：TBII41文献标识码：A1问题的重述(略)2基本假设1)该公交路线不存在堵塞现象，且公共汽车之间依次行进．不存在超车现象。2)公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。3)上行、下行方向的头班车同时从起始站出发。4)该公交路线上行方向共14站，下行方向共13站。5)公交车均为同一型号，每辆标准载客100名，车辆满载率不应超过120ok，一般也不要低于50％。6)客车在该路线上运行的平均速度为20公里／小时，不考虑乘客上下车时间。7)乘客侯车时间一般不超过10分钟，早高峰时一般不超过5分钟。8)一开始从A．3出发的车辆，与一开始从A0出发的车辆不发生交替，两循环独立。3符号说明N：从总站A】3始发出的公交车的总次数(上行方向)Ⅳ：从总站A。始发出的公交车的总次数(下行方向)T1：上行方向早高峰发车间隔时问维普资讯http://www.cqvip.com工程数学学报第l9卷T2：上行方向平时发车间隔时间T3：上行方向晚高峰发车间隔时间T：下行方向早高峰发车间隔时间：下行方向平时发车间隔时间T6：下行方向晚高峰发车间隔时间(，J)：第i辆车到达第j站的时刻～1(i，j)：在J站离开第辆车的乘客数(，J)：在J站上第辆车的乘客数D(j，J一1)：第站与第(一1)站间距，l()：上行方向第站的上车乘客的密度函数g1(j)：上行方...
