全文预览

关于公交车调度问题 论文

上传者:随心@流浪 |  格式:doc  |  页数:12 |  大小:300KB

文档介绍
0%由于缺少座位,而注重舒适度的影响,无暇过分顾及等待时间的影响;100%的乘客因为有座,而无需过分考虑舒适,更多的是考虑等车时间的影响。又设A=,其中,分别是因素的重要程度,用层次分析中的成对比较法,可知:?同时,A应满足归一性和非负性,即可以解得(5—9)因此(5—10)我们把满意度函数看着是常见的降半梯形分布(5—11)(5—12)?由每时段的乘客满意度,每时段的乘客最大客容量,一天最大客容量人数为,可以算出乘客平均日满意度为各时段的满意度的加权平均值:(5—13)?(3)合理调度情况分析对于公交公司,当满载120人时公交公司最满意,人数越少,满意度越来越低。对于乘客,可知当等车时间不超过5分钟,车辆满载率不超过100%时,乘客满意度为1,随着等待时间增加和车载率的上升,乘客满意度会逐渐下降。取当公交车平均载客人数分别为120人,100人,50人时作分析。5.3模型三?在问题分析过程中,题中给了如下约束条件:乘客的等待时间一般不超过10分钟;早高峰时间段内乘客的等待时间不超过5分钟;各个时间段内的最大乘车率不超过120%;各个时间段内的最小乘车率不低于50%。可以以公交公司所发的车次为最小,列出下面的目标函数:(5—14)s.t.(5—15)这个模型是整数规划模型,在满足各种约束条件的情形下,寻求全天发车车次的最小值,将式子(13)、(14)用LINGO编程求解(程序如附录五),算法流程图如下:开始输入数据找出可能答案目标函数是否为最小值输出数据结束是否满足各约束条件六、模型检验模型是把公交车调度问题抽象成数学模型来表达,从考虑发车车次最小出发,满足各项约束条件,寻求最优解,于是可以利用这个模型来分析此问题,对条件分析可知,约束条件满足两方面,一方面要满足乘客的等车时间早高峰不超过5分钟,其余时段不超过10分钟。对于公交公司方面,也要满足客车的载客率在50%~120%

收藏

分享

举报
下载此文档