公交车调度问题.pptVIP

公交车调度 上行方向：A13开往A0(14站) 下行方向：A0开往A13(13站) 公交车调度的数学模型 分析 (1)容易想到以 T1,T2, … , Tm为决策变量，但有m 个变量，变量个数多且不确定； (2) 分成各种时段，每个时段中等间距发车； 发车间距分别为t1,t2,t3(单位：分钟) t1: 平峰时段的发车间距； t2: 早高峰时段的发车间距； t3: 晚高峰时段的发车间距。 平峰及晚高峰时段超时候车的乘客数在该时段乘客总数中所占百分比: 载客人数P50的车路段数在全部车路段数中所占百分比: 建立数学模型 uj(t)表示单位时间 来j站的乘客数, j=1,2,…,n-1。 用所给数据中每一小时在每一站上车人数表示该小时内到达该站的人数,则 类似地,可用 dj(t) 表示单位时间离开 j 站的乘客数, j =2,…, n。 用所给数据中每一小时在每一站下车人数表示该小时内离开该站的人数。记 hkj表示第 k 班车到达 j 站时站上等待最久的乘客的候车趟数, 即 hkj =max {h|wkj(h)0} 其中 h1j=0. ?kj 表示第 k 班车到达 j 站, 乘客下车后车上留下的乘客数, 即 bkj表示第 k 班车到达 j 站可容纳的乘客上车 人数上界, 则 bkj =120-?kj ,其中 bk1=120. 可得到： 说明第 k 班车驶离 j 站时有已等候了 2 辆车而未上车的乘客 上行与下行方向发车时间间隔相同 为了设计更好的调度方案, 关于采集运营数据的讨论: (1) 采取不等的统计人数的间隔时间; (2) 按相等到站人数区分时间段的统计; (3) 增加能反映有关滞留人数的统计数据. 例: 冬季降雪量预报 内蒙古丰镇地区流行三条谚语: (1)夏热冬雪大； (2)秋霜晚冬雪大； (3)秋分刮西北风冬雪大。 请根据这三条谚语来预报丰镇地区冬季降雪量。 等概念, 在气象现象中提取以下特征: x1: 当年6~7月平均气温； x2: 当年秋季初霜日期; x3: 当年秋分日的风向与正西北方向的夹角。 1. 取阈值 d = 0.8, 测定当年的气候因子 x=(x1, x2, x3) * 2001年全国大学生数学建模竞赛题目 《工程数学学报》2002年第19卷建模专辑 上页 下页 返回 结束 个运行方向各站上下车的乘客数量统计。 下面考虑一条公交线路上公交车的调度问题， 公共交通是城市交通的重要组成部分，作好 公交车的调度对于完善城市交通环境、改进市民 出行状况、提高公交公司的经济和社会效益都具 有重要意义。 其数据来自我国一座特大城市某条公交线路的 客流调查和运营资料。 该条公交线路上行方向共14站，下行方向 共13站，下面给出的是典型的一个工作日两 上页 下页 返回 结束 0 68 589 256 333 376 1990 上 6:00-7:00 615 921 239 164 105 99 0 下 57 0 0.53 A0 85 20 13 9 8 0 下 11 76 43 52 60 371 上 5:00-6:00 1.03 0.73 1 0.5 1.6 站间距离(km) A1 … A9 A10 A11 A12 A13 站名 21 32 8 5 3 3 0 下 0 1 5 2 3 3 19 上 22:00-23:00 92 128 33 21 14 14 0 下 0 6 53 26 32 37 209 上 21:00-22:00 … … … … 上页 下页 返回 结束 0 16 151 34 167 143 795 上 6:00-7:00 271 108 184 40 40 70 0 下 9 0 1.62 A13 3 6 1 1 2 0 下 0 4 2 4 3 22 上 5:00-6:00 0.5 1.2 0.44 1 1.56 站间距离(km) A12 … A5 A4 A3 A2 A0 站名 136 49 87 20 20 35 0 下 0 5 46 24 51 43 294 上 22:00-23:00 290 101 190 42 41 73 0 下 0 12 105 56 128 110 636 上 21:00-22:00 … … … … 上页 下页 返回 结束 每辆车标准载客100人，据统计客车在该线