数学建模社区-数学中国

标题: 2001年B\D题《公交车调度》题目、论文、点评 [打印本页]
作者: huashi3483    时间: 2008-12-7 12:50
标题: 2001年B\D题《公交车调度》题目、论文、点评
公交车调度问题的研究# H' [% V$ H( F4 V6 s

2 }* H! w$ j7 T# e) T董强 刘超慧... & n0 ~/ j2 ]& e9 M! m8 z) v

1 M, @% e) Y4 C  T3 v% C/ f本题为带软时间窗的单线路单车型的公交调度问题，针对其多目标、多变量的动态特点，我们为满足不同的实际需求建立多个目标规划模型：双车场模型和单车场模型。双车场模型的主要目标是使运客能力与运输需求（实际客运量）达到最优匹配，单车场模型的主要目标是使乘客的平均不方便程度和公交公司的成本达最小，其目的都是为了兼顾乘客与公司双方的利益。两个模型的主体都是采用时间步长法，模拟实际的运营过程，从而得出符合实际要求的调度方案：静态调度和动态调度方案。" d- o9 z' g) ]4 ~3 `, g
& [) U% l. h; S* M0 q
公交车调度问题的研究.pdf (192.23 KB, 下载次数: 1490) 4 r+ M8 j/ ^' I( j! t
+ N8 ]3 K6 a/ u* V
# Z+ A" }. E' x1 I2 x* C
公交车调度的规划数学模型
$ r5 X: U1 b0 N- J9 v2 ^) b6 V1 c
0 Q0 n% ^$ {( M( X. x6 x% q薄立军 要尉鹏) G& C2 H  K, k$ d5 l' m- g7 m
  [; t+ h6 Z# h
本文根据有序样本聚类的Fisher算法，给出一种蜂值曲线的优化方法，通过该方法我们得出了上行客流峰值为5个，其峰值区间为5：00－6：00，6：00－9：00，9：00－16：00，16：00－18：00，18：00－23：00；下行客流峰值为5个，其峰值区间为：5：00－7：00，7：00－9：00，9：00－16：00，16：00－19：00，19：00－23：00。然后，依据峰值区间建立确定发车间隔的算法Ⅰ模型和算法Ⅱ模型，对两种算法模型计算结果进行比较分析，得出结论：两个间隔高峰类时间段用算法Ⅰ进行求解，其余3个类时间段用算法Ⅱ进行求解。在各个时间段结合处用光滑法进行优化处理，并以处理后的数据为基础制定出两个起点站的发车时刻表，并求出全线共需47辆车，乘客对方案的满意程度为98．2％，公交公司的满意程度为76．23％。最后，运用随机服务系统的相关理论建立随机规划模型，给出概率灵敏度的误差分析，进而得出采集运营数据的较好方案。4 H. b. p& F) W) n
3 G1 q- o5 _( a+ n( l8 n$ D" P
公交车调度的规划数学模型.pdf (191.94 KB, 下载次数: 955)
; G$ {$ A/ v5 [, ?+ q0 B2 p$ `% c; N- N

0 z& r1 q7 L# P0 n+ x9 n- z* K公交车调度
# e) i; ]& k' {9 v& s& ~8 T0 Q  J- R5 U# D8 o3 v& I
吕鹏 张文夫( G, X. _2 ?! Z! G" {, f% R) R- y
  Y+ o' l6 W5 C5 F2 r; R
本文利用多目标优化方法建立了公交车调度的数学模型。首先通过数据分析，并考虑到方案的可操作性，将一天划分为早高峰前，早高峰，早高峰和晚高峰之间，晚高峰及晚高峰后5个时段；引入车辆的平均满载率，乘客的等待抱怨程度及拥挤抱怨程度作为三个目标函数，建立了三目标优化模型；通过加权，将三个目标函数合并为一个目标函数。运用MATLAB数学软件计算出了上行、下行各个时段发车的时间间隔：上行各时段时间间隔分别为5、2、4、3、15，下行各时段时间间隔分别为10、2、5、3、8（单位：分钟）；所需总车辆数为52辆，共发车534次，公交公司的平均满载率82．094％，抱怨顾客的百分比为0．91％。通过模型检验得出所求模型较为稳定。最后，通过对原始数据的分析和处理，得出在进入和离开乘客高峰时期，局部缩短采集数据时间间隔是改善调度方案的有效方法。
4 x/ Z2 I# a9 M! p. [) E
  u7 [9 y% l& N8 m. @9 A 公交车调度.pdf (139.07 KB, 下载次数: 731)
0 ]# R5 N+ o4 J  f! D1 p* e& k5 }4 H$ H! x! r  r

- m# F+ T# L  [" [1 r% Q- r对于公交汽车调度问题的求解
2 }7 O7 n0 b8 I, k
" ^3 s* v# R# M5 e) O$ v9 s& k, A张无非 张驰
5 U9 G5 t# ~, N2 o- \# b! a# l% w' V' M/ F
为了根据所给的客流量及运营情况排出公交车调度时刻表，并尽可能地满足乘客与公交公司双方的利益，我们建立了基于图形分析的模型一和基于计算机模拟的模型二，并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于优化调度方案的想法进行分析和评价。公交车辆调度所要处理的数据量是巨大的，所以如何有效地重组、利用已知数据是我们建立模型一的突破口。我们首先对数据进行处理，得到了各站在各个时刻等待上车的人数曲线Di(t）与净上车人数曲线Bi(t）。平移Di(t）与Bi(t），平移的距离就是起始站到各站的时间。经过适当叠加后我们得到了D(t)与B(t）两根新的曲线。在tj-1至tj时段内对D(t）、B（t）进行积分得到值的分别是累计乘上tj发现班车的总人数和tj发出班车在全程内的最大车上人数，前者与收益有关，后者和汽车载客量有关。这样，所有和制定发车表有关的信息都被包涵在了两根曲线D(t）、B(t）中，而时刻表的制定更是简单地转化成了沿时间轴对B(t)包围的面积进行划分，划分直线的间距就是发车间距。为了满足双方利益，我们建立了效用函数来保护双方的利益，比如在惩罚函数的监督下使公司发车间隔严格按照给定的要求；而公司也会尽量增加发车间隔以增加车辆满载率。由此制定的方案是能够让双方都满意的。结合程序，公司只需输入题中给出的数据便可得到最佳汽车调度表，包括共需车辆数、起始时刻两头车辆分配和发车时刻表，具有很强的可操作性。
! o- [& Q6 t- ?$ p% j. j' c3 R4 Q
* X- {7 c, c  S- p7 c 对于公交汽车调度问题的求解.pdf (213.03 KB, 下载次数: 808) ! m1 q- e9 E4 C5 z

' `% @( y  q& t: Z7 V: P+ ]- N' y
关于公交车调度的优化问题 1 g# B% S- n6 K- @5 E
" L2 ?7 D: A3 H, P$ L
傅昌建 杨彩霞" M& `, n6 Y5 {8 A* j

  r0 p5 |2 C( ^1 d" v$ \: Y本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车的利益为目标函数的优化模型，同时保证等车时间超过10分钟（或者超过5分钟）的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值a。首先，利用最小二乘法拟事出各站上（下）车人数的非参数分布函数，求解时先用一种简单方法估算出最小配车数43辆。然后依此为参照值，利用Maple优化工具得到一个整体最优解：最小配车数为48辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收税佃得到最大，并且乘客等车的时间不宜过长，最后对整个模型进行了推广和评价，指出了有效改进方向。
5 G0 D9 o4 q% n
0 n; ?3 o  \0 p* @, h9 E) Y0 y 关于公交车调度的优化问题.pdf (165.09 KB, 下载次数: 632) % O9 }" V2 a  k$ e; @& w
) {' _6 M; u6 h2 `( m$ O
0 L0 v6 {: l5 L0 P- b  j
公交车调度优化模型
: s' e, r7 |; ^
8 S& |5 ~3 D+ y李成功 脱小伟.
% ?2 S% c+ f+ F5 v8 P  e4 n! l$ Z+ N, z" P: ^2 v& q
本文主要研究了一条公交线路在其每时段内各个车站点的客流统计数据为已知情况下的车辆运行计划时刻表的制定问题。一般情况下，公交公司在调查研究取得的一定数据的基础上都是按“接连开出”的方法安排工作日的车辆行车调度表，使得在运行期内，一组车辆“负贯而出，再贯而入”，而我们主要研究了随着时间和空间上客流不均衡性的变化，车辆应如何调度的规律，建立了目标规划模型。实现了“有早出，有晚出”，车辆有多有少的调度计划。在保证一定效益和顾客满意的情况下，使在岗车辆的总运行时间最短。所有的计算都在计算机上实现，得出了调度时刻表，且最少的车辆数为42，顾客与公交公司的满意程度比为0．68：0．46。
2 X" o- [$ T- {6 Y9 a' \  ?! z4 _' ~$ z! s2 y" I$ B# Z  m3 |
公交车调度优化模型.pdf (142.94 KB, 下载次数: 531) $ M/ S6 v# U. G$ ?

) O. M. J7 q) P" t* n公交车调度问题的数学模型 ' H- s" l0 K9 X* x5 b
) c* ?9 e( n! R1 G( c
谭泽光 姜启源 4 W2 k  n! Q/ W! x& Y

+ p2 A0 ~2 l# S% R) i# ~9 Y9 e给出本问题的背景、建模思路、一个具体的确定性数学模型，及相应的计算结果。
% c: ^4 `/ Y/ P6 w. _1 Y+ C7 e5 x
; j: Y9 D' j, f0 [5 K  ~/ }" n 公交车调度问题的数学模型.pdf (129.78 KB, 下载次数: 778)
. B  u6 j$ f6 J. P. X' l: A9 x
8 R; o" z# z# o# F& U. \( }+ o5 v6 R+ n: ?
建模需要思想，也需要数学训练和手上功夫—B题综合评述 & N7 r2 s# R" b. T9 c2 x
/ f# Z) p' u% q
刘宝光
2 }  q9 c, B: j& ^; s, B0 g3 [. d7 n( Q
本文对于2001年全国大学生数学建模竞赛B题的解答，从模型框架、模型建立和模型求解等三个方面给出评述。
! h) j( |% p6 F5 |5 p7 r$ ]! r" B
建模需要思想，也需要数学训练和手上功夫—B题综合评述.pdf (163.67 KB, 下载次数: 683)
作者: ft4314761    时间: 2008-12-27 21:08
好哦，非常好啊，谢谢分享！
作者: ddjasondd    时间: 2009-1-4 23:10
我终于找到这些资料了,谢谢楼主
作者: lsttnjkang    时间: 2009-1-7 16:09
楼主辛苦了，楼主是好人
作者: lsttnjkang    时间: 2009-1-7 16:11
楼主辛苦了
作者: 三年十班    时间: 2009-1-14 12:29
真的很感谢呀....太好了...不过,好心疼自己的矩币呀...
作者: 三年十班    时间: 2009-1-14 12:30
..................好贵呀...
作者: 悠悠wxy    时间: 2009-1-15 23:34
谢谢楼主的资料
作者: zhangds    时间: 2009-1-18 08:57
这么好的资源，应该多分享点。
作者: wxy    时间: 2009-1-22 20:33
谢谢，非常有用！
作者: wxy    时间: 2009-2-4 11:59
谢谢分享~~~~~
作者: 豆沙    时间: 2009-2-6 18:52
楼主辛苦了，楼主是好人
作者: wangluofei    时间: 2009-2-6 20:39
1# huashi3483 gyjghj
作者: wangluofei    时间: 2009-2-6 20:39
dfvgfdhbfgh
作者: lytcui2218    时间: 2009-2-7 01:24
谢谢楼主
  m. L& C5 m7 Z0 g7 r( ]…………
作者: 牧狼人    时间: 2009-2-14 10:57
我 没钱了啊 ！！！！！！
作者: 19894288    时间: 2009-2-15 15:34
我终于找到这些资料了
作者: 19894288    时间: 2009-2-15 15:36
我终于找到这些资料了
作者: 19894288    时间: 2009-2-15 15:36
我终于找到这些资料了
作者: 19894288    时间: 2009-2-15 15:43
我终于找到这些资料了
作者: 妙歌    时间: 2009-2-22 11:16
顶！！感谢！！
作者: girls    时间: 2009-2-23 18:05
小花告诉自己要坚强，不许流泪。
作者: girls    时间: 2009-2-23 18:08
谢谢，非常有用！
作者: girls    时间: 2009-2-23 18:09
谢谢，非常有用！
作者: girls    时间: 2009-2-23 18:10
谢谢，非常有用！
作者: girls    时间: 2009-2-23 18:42
谢谢，非常有用！
作者: breezeintopl2    时间: 2009-3-12 14:22
非常感激~~
作者: cumtxb    时间: 2009-3-14 13:35
好哦，非常好啊，谢谢分享！
作者: linjj    时间: 2009-3-14 23:18
hao ,谢谢分享
作者: tuvw    时间: 2009-3-17 20:11
很好很好很好很好很好很好
作者: zoushidexin    时间: 2009-3-21 13:58
zhenfanya!!!!
作者: small5200    时间: 2009-3-24 17:12
谢谢分享，好资料
作者: 爱之日    时间: 2009-3-28 11:34
谢谢分享哦....有了好论文我也一定不吝色
作者: 爱之日    时间: 2009-3-28 11:39
多谢拉........
作者: liuwei6555    时间: 2009-4-2 17:04
太感谢了`~~
作者: weiyuting    时间: 2009-4-6 12:57
真的很感谢呀....太好了
作者: cailincheng    时间: 2009-4-6 13:57
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-4-6 13:57
提示: 作者被禁止或删除 内容自动屏蔽
作者: 数模204    时间: 2009-4-12 22:08
我想下载啊！！！ 1# huashi3483
作者: 数模204    时间: 2009-4-12 22:09
我想下载啊！！！
作者: linkindan    时间: 2009-4-13 21:11
谢谢拉哈!
8 V5 x3 W* H  k4 s) I1 C- I这个资料好啊!谢谢拉哈!
/ P) J+ g/ z; S( l; n( z$ C这个资料好啊!
作者: tony-eva    时间: 2009-4-14 17:18
这个问题我喜欢
作者: wofeiguo    时间: 2009-4-14 20:48
谢谢啦~~~~~
作者: erbeizi    时间: 2009-4-14 21:00
非常感谢！！
作者: feidu    时间: 2009-4-15 16:34
很好，非常有用
作者: candyzh    时间: 2009-4-15 22:30
很好很好的，谢谢
作者: lplp1990    时间: 2009-4-17 19:10
好好     好好 1# huashi3483
作者: aiaoliya86    时间: 2009-4-19 15:00
资料非常的详细~~
作者: aiaoliya86    时间: 2009-4-19 15:00
对我们非常有用
作者: xh2044    时间: 2009-4-23 17:00
嗯，不错，资料这个丰富呀！
作者: xh2044    时间: 2009-4-23 17:01
哈哈哈！找到我一直寻觅的东东啦！谢谢！！
作者: xh2044    时间: 2009-4-23 17:02
那就向你身边的朋友推荐啊！
作者: lili123    时间: 2009-4-25 08:57
太好了，谢谢楼主！ 10# wxy
作者: lili123    时间: 2009-4-25 10:40
楼主能不能上传word形式的？真的很需要 1# huashi3483
作者: lili123    时间: 2009-4-25 10:44
楼主，我怎么么看到题目？
作者: 信天游179    时间: 2009-4-26 18:38
需要这个，谢谢
作者: King_TGL    时间: 2009-4-29 18:47
作者: King_TGL    时间: 2009-4-29 18:48
作者: 570817756    时间: 2009-4-30 15:10
10# wxy
作者: 570817756    时间: 2009-4-30 15:11
sdbvzagvesageaGDASBVbDSVBAgbv
作者: 戈遥    时间: 2009-4-30 20:07
刚好有用，谢谢楼主共享
作者: jackalzoot    时间: 2009-4-30 20:58
顶一个  好东西啊
作者: showingqwe    时间: 2009-5-1 09:52
非常好！顶！
作者: showingqwe    时间: 2009-5-1 09:57
非常好！ 顶！
作者: 2006hua333    时间: 2009-5-1 22:08
要钱啊,贵啊
作者: boozz    时间: 2009-5-1 23:22
hao dong\zi ding a
作者: boozz    时间: 2009-5-1 23:23
hen you yong de dongdong
作者: boozz    时间: 2009-5-1 23:25
真的很有用～谢谢楼主啊
作者: boozz    时间: 2009-5-1 23:28
非常有用～
作者: boozz    时间: 2009-5-1 23:33
谢谢楼主        。。。。。  。。。。
作者: luckyluke    时间: 2009-5-2 01:27
非常好啊，谢谢
作者: dongxu099    时间: 2009-5-2 13:36
支持支持！
作者: dongxu099    时间: 2009-5-2 13:37
谢谢楼主共享
作者: dongxu099    时间: 2009-5-2 13:43
支持支持！
作者: dongxu099    时间: 2009-5-2 13:43
感谢楼主共享！
作者: qcc128    时间: 2009-5-2 13:54
好不错谢谢啊
作者: qcc128    时间: 2009-5-2 13:55
国画家公开化
作者: qcc128    时间: 2009-5-2 13:57
和法国国家各家各户
作者: qcc128    时间: 2009-5-2 13:58
各方规划法规和法国和
作者: qcc128    时间: 2009-5-2 14:00
计划计划经济开花
作者: qcc128    时间: 2009-5-2 14:01
计划计划经济开花好几个回家
作者: qcc128    时间: 2009-5-2 14:14
计划计划经济开花好几个回家
作者: qcc128    时间: 2009-5-2 14:15
计划计划经济开花好几个回家456
作者: liujianxgd    时间: 2009-5-2 19:58
太牛了，谢谢啦！！
作者: victor123    时间: 2009-5-2 23:33
4# lsttnjkang 2 U: B9 N! T5 r* s
; G1 ?* O  V: O& w% v+ h9 @+ i

6 e8 O9 Q8 K# whao
作者: capshaw    时间: 2009-5-3 11:45
这个很不错！！
作者: woshigaogao    时间: 2009-5-4 13:36
非常好，谢谢
作者: 邵立汉    时间: 2009-5-5 13:24
终于找到这些资料了,谢谢楼主
作者: 邵立汉    时间: 2009-5-5 13:26
有一天我也要写出这样的论文
作者: jyc3431    时间: 2009-5-5 20:54
非常感谢楼主~~~资料很有用
作者: thg14    时间: 2009-5-5 22:42
我终于找到这些资料了,谢谢楼主
作者: thg14    时间: 2009-5-5 22:49
好哦，非常好啊，谢谢分享
作者: thg14    时间: 2009-5-5 22:51
真的很感谢呀....太好了...不过,好心疼自己的矩币呀...
作者: uqihasasike    时间: 2009-5-8 23:41
1# huashi3483 写的确实不错。确实很有才！顶一个！！
作者: 羽仙    时间: 2009-5-9 23:08
楼主辛苦了8 Z7 }7 m' h# k: Z; i
谢谢分享
作者: shopping    时间: 2009-5-10 01:33
谢啦，你真好！
作者: chrisleikun    时间: 2009-5-10 10:00
太感谢楼主了。
作者: wcy861012    时间: 2009-5-10 19:35
多谢楼主！
作者: wcy861012    时间: 2009-5-10 19:36
非常有用！！
作者: wcy861012    时间: 2009-5-10 19:42
非常有用！！！！！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5