QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 69861|回复: 390
打印 上一主题 下一主题

2001年B\D题《公交车调度》题目、论文、点评

  [复制链接]
字体大小: 正常 放大

1253

主题

442

听众

-586

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2008-12-7 12:50 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    公交车调度问题的研究' d% G/ M6 v* b; [9 N/ z6 m; M

    - x- N) I5 s6 }# C董强 刘超慧... " g% U, ~# n" s" S
    6 E# p) p$ `4 z
    本题为带软时间窗的单线路单车型的公交调度问题,针对其多目标、多变量的动态特点,我们为满足不同的实际需求建立多个目标规划模型:双车场模型和单车场模型。双车场模型的主要目标是使运客能力与运输需求(实际客运量)达到最优匹配,单车场模型的主要目标是使乘客的平均不方便程度和公交公司的成本达最小,其目的都是为了兼顾乘客与公司双方的利益。两个模型的主体都是采用时间步长法,模拟实际的运营过程,从而得出符合实际要求的调度方案:静态调度和动态调度方案。1 x) Z- I; K1 S3 ~5 {

    9 U: i: F8 g$ p* [+ B5 |: F 公交车调度问题的研究.pdf (192.23 KB, 下载次数: 1490) 7 d7 c. C0 f1 I9 D6 W4 @5 p0 R$ X: ^

    , P* O3 K9 X1 y+ K# B# k) c. ~, w0 Z8 X9 T- m" H
    公交车调度的规划数学模型
    9 c% [# ~7 E: k/ S7 D: [3 u
    * [% y& u3 b4 @薄立军 要尉鹏9 s# }( ]2 ]6 T9 v: `0 U

    2 _# u5 w1 b/ F. P/ b本文根据有序样本聚类的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%。最后,运用随机服务系统的相关理论建立随机规划模型,给出概率灵敏度的误差分析,进而得出采集运营数据的较好方案。
    , w; f2 y6 m! _/ o
    7 E! j% D" Y1 s$ ~9 x, R 公交车调度的规划数学模型.pdf (191.94 KB, 下载次数: 955) . P& z; c1 o5 I& o# L
    % ?* V' y# \7 K2 W% b

    $ Q) L( r7 K3 {/ V. q& }9 U公交车调度 5 Y4 a& Q" m6 h1 p6 x% g& G

    & N" [& C* H7 _4 Y/ U( V% J$ R吕鹏 张文夫5 P% n7 N$ k# D7 e7 i( J* ?# E

    ! P* X# ]2 L6 ~& A" W5 e本文利用多目标优化方法建立了公交车调度的数学模型。首先通过数据分析,并考虑到方案的可操作性,将一天划分为早高峰前,早高峰,早高峰和晚高峰之间,晚高峰及晚高峰后5个时段;引入车辆的平均满载率,乘客的等待抱怨程度及拥挤抱怨程度作为三个目标函数,建立了三目标优化模型;通过加权,将三个目标函数合并为一个目标函数。运用MATLAB数学软件计算出了上行、下行各个时段发车的时间间隔:上行各时段时间间隔分别为5、2、4、3、15,下行各时段时间间隔分别为10、2、5、3、8(单位:分钟);所需总车辆数为52辆,共发车534次,公交公司的平均满载率82.094%,抱怨顾客的百分比为0.91%。通过模型检验得出所求模型较为稳定。最后,通过对原始数据的分析和处理,得出在进入和离开乘客高峰时期,局部缩短采集数据时间间隔是改善调度方案的有效方法。3 p% p% N5 ~, l9 _
    - v% S3 b; `4 \- K7 c
    公交车调度.pdf (139.07 KB, 下载次数: 731) 1 z  K9 D. }5 i6 i$ H" @
    + B- g- A% p  v* S9 U! ~0 N+ Z; f

    9 ?7 n9 s, m5 a4 q对于公交汽车调度问题的求解
    , a* E$ |  K6 R- q, w  N" t. I+ D2 F/ T6 `. Z- S% a
    张无非 张驰 5 y! J9 b. n# ?, L1 `) U
    , ?0 z$ Q+ P  j+ B" _
    为了根据所给的客流量及运营情况排出公交车调度时刻表,并尽可能地满足乘客与公交公司双方的利益,我们建立了基于图形分析的模型一和基于计算机模拟的模型二,并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于优化调度方案的想法进行分析和评价。公交车辆调度所要处理的数据量是巨大的,所以如何有效地重组、利用已知数据是我们建立模型一的突破口。我们首先对数据进行处理,得到了各站在各个时刻等待上车的人数曲线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)包围的面积进行划分,划分直线的间距就是发车间距。为了满足双方利益,我们建立了效用函数来保护双方的利益,比如在惩罚函数的监督下使公司发车间隔严格按照给定的要求;而公司也会尽量增加发车间隔以增加车辆满载率。由此制定的方案是能够让双方都满意的。结合程序,公司只需输入题中给出的数据便可得到最佳汽车调度表,包括共需车辆数、起始时刻两头车辆分配和发车时刻表,具有很强的可操作性。
    # v5 N) ]# ?# X* t2 i5 B# ~6 T3 _" }& b# H! k# \6 l3 }
    对于公交汽车调度问题的求解.pdf (213.03 KB, 下载次数: 808)
    ; }* |2 E1 k' P/ G/ X; F; b/ a; Y0 d  |% S8 h/ s

    " ~6 {, l' D6 M! M6 ?: \% W. t! Y关于公交车调度的优化问题
    ! _" c0 R0 i, Q8 E5 L' _7 p* _( X- [7 d6 I; V$ W/ J5 z) y5 P* f
    傅昌建 杨彩霞
    - w) X7 Y/ I+ G/ }0 e' u7 }0 N, z+ ]
    本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车的利益为目标函数的优化模型,同时保证等车时间超过10分钟(或者超过5分钟)的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值a。首先,利用最小二乘法拟事出各站上(下)车人数的非参数分布函数,求解时先用一种简单方法估算出最小配车数43辆。然后依此为参照值,利用Maple优化工具得到一个整体最优解:最小配车数为48辆,并给出了在公交车载客量不同条件下的最优车辆调度方案,使得公司的收税佃得到最大,并且乘客等车的时间不宜过长,最后对整个模型进行了推广和评价,指出了有效改进方向。$ q' J# V5 K& N. N4 ~6 n
    ; s- b4 h1 x7 t  `% m4 O
    关于公交车调度的优化问题.pdf (165.09 KB, 下载次数: 632)
    ) Y0 w' U2 X- B5 E$ g0 }5 O+ c5 b1 h1 K( C+ Z( `
    4 N$ L  L; i! e) t) _: N
    公交车调度优化模型
    ) p0 i+ @. c- D! A# Z8 a7 s. G1 w. R  A4 F2 S
    李成功 脱小伟.
    0 M) I# L3 ?( ?6 i- a4 Y
    : n* w( x8 g1 ~& k本文主要研究了一条公交线路在其每时段内各个车站点的客流统计数据为已知情况下的车辆运行计划时刻表的制定问题。一般情况下,公交公司在调查研究取得的一定数据的基础上都是按“接连开出”的方法安排工作日的车辆行车调度表,使得在运行期内,一组车辆“负贯而出,再贯而入”,而我们主要研究了随着时间和空间上客流不均衡性的变化,车辆应如何调度的规律,建立了目标规划模型。实现了“有早出,有晚出”,车辆有多有少的调度计划。在保证一定效益和顾客满意的情况下,使在岗车辆的总运行时间最短。所有的计算都在计算机上实现,得出了调度时刻表,且最少的车辆数为42,顾客与公交公司的满意程度比为0.68:0.46。
    , Z2 D% k3 x- M4 Q- B% g9 F( W+ C9 q# ?, j" }0 Q
    公交车调度优化模型.pdf (142.94 KB, 下载次数: 531) 5 l% x! C, u( k6 ]5 O

    + ~7 a) o+ r  {+ A# |  I公交车调度问题的数学模型 . `( H( Z) J6 C3 k3 ]( W; M
    " E& w" h- K, y
    谭泽光 姜启源
    ) x# i0 |* C' u& `7 Y
    - I# M: d8 Y9 R* D# Z给出本问题的背景、建模思路、一个具体的确定性数学模型,及相应的计算结果。- O+ M9 r5 c7 y! |; s9 r3 {

    % d/ p- I6 `( { 公交车调度问题的数学模型.pdf (129.78 KB, 下载次数: 778)
    % Y3 z, l! `$ `/ Y6 e( ^; {' N! ^# Z5 d* o+ p- U( m9 f. u
    " A2 }3 ?; q/ ]! S% W! n( D, x
    建模需要思想,也需要数学训练和手上功夫—B题综合评述 9 |) t% O/ t: ]- D4 P, b' G
    5 F8 R) T# S( l* r
    刘宝光
    ; g# S- ?9 K! h8 ^: |7 O( f2 t0 g9 k4 M& ]: x: e
    本文对于2001年全国大学生数学建模竞赛B题的解答,从模型框架、模型建立和模型求解等三个方面给出评述。3 W" S+ l8 Y; o$ [) }4 Z9 z

    + I$ f+ E& a0 r 建模需要思想,也需要数学训练和手上功夫—B题综合评述.pdf (163.67 KB, 下载次数: 683)
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏3 支持支持4 反对反对0 微信微信
    ft4314761        

    1

    主题

    2

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    ddjasondd        

    0

    主题

    3

    听众

    4

    积分

    升级  80%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    3

    积分

    升级  60%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    3

    积分

    升级  60%

    该用户从未签到

    回复

    使用道具 举报

    2

    主题

    3

    听众

    199

    积分

    升级  49.5%

  • TA的每日心情

    2012-11-17 09:23
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    真的很感谢呀....太好了...不过,好心疼自己的矩币呀...
    回复

    使用道具 举报

    2

    主题

    3

    听众

    199

    积分

    升级  49.5%

  • TA的每日心情

    2012-11-17 09:23
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    回复

    使用道具 举报

    悠悠wxy        

    0

    主题

    3

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    zhangds        

    3

    主题

    3

    听众

    236

    积分

    升级  68%

    该用户从未签到

    新人进步奖

    群组电子科大数学建模交流群

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-7-12 08:31 , Processed in 0.726998 second(s), 104 queries .

    回顶部