全文预览

全国大学生数学建模竞赛中公交车调度问题的求解

上传者:苏堤漫步 |  格式:doc  |  页数:16 |  大小:38KB

文档介绍
出服从均匀分布的,Р得时,在实际问题中将要考虑到汽车之间的相互超其误差可省略,假设(8)中的一般情形可见模型推广Р车,也就是造成汇车,在有些情况下甚至有多次汇车中的(3).Р现象,特别是在高峰期的时间内,一方面是因为发车9.模型推广Р的间隔时间短,在上下班的高峰期在某个路段容易一般的调度问题可总结出下面抽象的双目标模Р造成堵车,使多辆车堵在某个路段,另一方面司机的型:Р经验不同,开车的速度也不同,所以我们在考虑发车目标一:对于公司是载客量/车次为最大;Р的时候就按照哪一辆车先到终点站,哪一辆车先发.目标二:对于乘客是在系统时间等于等待时间Р再次,在求解上行方向和下行方向所发车辆时,加行车时间加车站的停车时间为最小.Р由于两个方向上,下车人数的分布情况基本相同,而调度问题就是将公司与乘客的期望平衡,制定Р且两个起点站之间的距离是相等的,所以上,下行所出使双方都可接受的方案.Р发的车数相等.但在实际题目中所给的数据中,上乘客乘车时,行车时间是不可避免的,因此乘车Р行方向上的高峰期是在7:0o~8:0o,下行方向上的时间最小应是使等待时间最小和车站停靠时间最Р高峰期是在8:00~9:00,所以所发车辆应该是上行短,同时为使在乘车时的最大时间最小,可将待等时Р方向的要多于下方向的.间取最大值.Р在所得到两个起点站的发车时刻表中,在高峰间隔时间=(车站总人数一上一辆车未带走人Р期3分钟发一次车,一般情况下lO分钟发一次车,数)/乘客的到来速率Р符合题目中的要求,不过在现实中,由于在某个车平均载客数=车站全天总的人数/(车次X循环Р站,相对人数比较多,相对停留时间比较长,所以乘次数)Р?Р38?РEР全国大学生数学建模竞赛中公交车调度问题Р数Р车次=一天车站总人数/平均载客率X循环次Р行车时间=全路程/平均速度РMaxРMinT=t+{+maD【(tlli,tdi)I=ⅡР.РS.T.

收藏

分享

举报
下载此文档