2011数学建模__公交司机排班方案模型__模拟

合集下载

公交车排班方案

公交车排班方案

数学与统计学院2011-2012学年第一学期课程论文《数学建模*》我们选择的题号是(从A/B/C/D/E中选择一项填写):_____D所属班级(请填写完整的全名):2009级数学与应用数学(师范)1班成员(打印并签名) :1. ____200902114013 X X2. ____200902114019 XXX3. ____200902114049 XXX_4.日期: 2011 年 12 月 29 日评阅成绩:公交司机排班方案摘要本文主要研究南昌市公交司机排班问题。

在最少班次问题上,将五月份分为节假日和非节假日两部分建立模型,在司机排班问题上,考虑到司机存在上班、不上班两种情况,将选择使用0-1变量、随机均匀函数,最终得到合理分配方案。

文中涉及Lingo、Matlab、Excel数据分析等多种算法。

针对问题一:首先:据题意将五月份分为节假日(9天)和非节假日(22天)两部分。

其次:而非节假日中包括平常、高峰两个时段。

最后:根据每段时间间隔,取每个班次间隔时间的最大值,即可得出五月份的最少班次总数为2377。

针对问题二:其一:公交车司机为了充分利用资源,提高公司效益,对司机的工作时间做了相关规定,但同时还要考虑到安全问题等因素,规定:司机每天上班不得超过八个小时,连续开车不得超过四个小时,但每个月至少必须得完成120个班次的任务,这与实际情况相符。

其二:司机的排班方案设计上,属于典型的分配问题。

考虑约束条件司机每天上班时间不超过8小时等,参考问题一模型,求解出每天最大班次133,在Matlab中用均匀分布函数产生出每天每个班次的运行时间。

在lingo中编程得出节假日、非节日的排班方案(表一、二)。

针对问题三:其一:每天需要的司机人数,参考问题二的数据,整理即可得出节假日每天至少需要17人,非节假日每天至少需要13人。

其二:首先,根据模型二的数据,建立模型,得出每周需要的最少人数为23人。

其次,司机每周总数最少的排班方案,选择0-1变量,参照问题二的模型。

关于公交排班方案的模型建立及研究

关于公交排班方案的模型建立及研究

关于公交排班方案的模型建立及研究思绪如泉涌,关于公交排班方案的模型建立及研究,就从这里开始吧。

一、问题背景城市公交作为市民出行的重要交通工具,其运营效率和服务质量直接关系到市民的出行体验。

然而,在现有的公交系统中,排班问题一直是一个棘手的难题。

如何合理安排公交车辆的运行时间、路线和班次,使得车辆运行效率最大化,同时满足市民的出行需求,成为了我们研究的核心问题。

二、模型建立1.基本假设在建立模型之前,我们需要对公交系统进行一些基本假设:(1)公交车辆在运行过程中,不考虑交通拥堵、故障等因素;(2)公交车辆在站点停靠时间固定;(3)市民出行需求相对稳定;(4)公交车辆运行速度恒定。

2.模型参数(1)车辆数:N(2)线路数:M(3)站点数:S(4)运行周期:T(5)班次间隔:D(6)市民出行需求:Q3.模型构建(1)目标函数我们的目标是在满足市民出行需求的前提下,最小化公交车辆的运行成本。

运行成本包括车辆折旧、燃料消耗、人工成本等。

因此,我们可以将目标函数定义为:f(排班方案)=车辆折旧成本+燃料消耗成本+人工成本(2)约束条件①车辆运行时间约束:车辆在运行周期内,必须完成至少一次往返;②线路运行时间约束:车辆在运行周期内,必须完成所有线路的运行;③站点停靠时间约束:车辆在站点停靠时间不能超过规定时间;④市民出行需求约束:车辆在运行周期内,必须满足市民的出行需求。

三、模型求解1.算法选择针对公交排班问题,我们可以选择遗传算法、蚁群算法、粒子群算法等智能优化算法进行求解。

这里,我们选择遗传算法进行求解。

2.求解步骤(1)初始化种群:根据车辆数、线路数和站点数,一定规模的初始种群;(2)适应度评价:计算每个排班方案的适应度,适应度越高的排班方案,其运行成本越低;(3)选择操作:根据适应度评价结果,选择优秀个体进行交叉和变异;(4)交叉操作:将优秀个体进行交叉,新的排班方案;(5)变异操作:对新的排班方案进行变异,增加种群的多样性;(6)适应度更新:计算新排班方案的适应度;(7)终止条件:判断是否达到终止条件,如达到,则输出最优排班方案;否则,返回步骤(3)继续迭代。

公交车调度数学建模

公交车调度数学建模

公交车调度摘 要本文通过对给定数据进行统计分析,将数据按18个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。

首先,利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数,进行适当的调整,确定了各时段两个方向的发车次数。

假定采用均匀发车的方式。

继而求出各时段两个方向发车间隔,经部分调整后,列出0A 站和13A 站的发车时刻表,并给出了时刻表的合理性证明,从而制定调度方案。

根据调度方案采用逐步累加各时段新调用的车辆数算法,求出公交车的发配车辆数为57辆。

其次,建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标,并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。

前者为4.2分钟,后者为13.88%。

最后,我们以上述两个指标为优化目标,以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标,建立了一个双目标的优化模型。

并且给出了具体的求解方法,特别指出的是,给出了计算机模拟的方法求解的进程控制图。

通过了对模型的分析,提出了采集数据的 采集数据方法的建议。

注释:第i 站乘客流通量:∑=ik 1(第k 站的上车的人数与第k 站的下车人数的差值);总的乘客等车时间:∑=mi 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间);乘客平均等车时间:总的乘客等车时间与总乘客数的比值;实际利用率:总实际乘客流通量与公司车辆总最大客运量的比值; 期望利用率:总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共14站,下行方向功13站,给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。

该线路用同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。

运营调度要求,乘客候车时间一般不要超过10分钟,早高峰是一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低与100%,一般也不要地狱50%。

公交车排班模型

公交车排班模型

公交车排班模型中的线性规划求解问题摘要本文研究的是在满足各时段(早高峰、日间平峰、晚高峰,晚平峰四个时段)时间,公交车以一定间隔连续发车的条件下,排班的最优问题。

根据各小题的约束条件,用运筹学中的线性规划知识建立模型,再利用Lingo求解,分别算出所需公交车总数以及单班车、双班车各需求量,制定排班的优化方案。

对于题目条件,我们有三个设想,其一,根据现实生活经验可知,公交车发车间隔相对固定,方便市民安排计划候车出行;其二,从简化模型的角度考虑,每辆车的司机固定,即司机间不允许换车开车;其三,单班车一天不超过5个班次,即认定为所有单班车一天总班次相加不超过5班。

对于题目一,从各班次发车间隔相等这一假定条件出发,要使在早高峰时段运行的车辆数最少,只需发车间隔尽可能大,于是我们取早的最大发车间隔5分钟来安排发车,由于该题无对单班车数量的其他要求,我们假定单班车在早高峰时段安排2辆,同时考虑到车辆要完成一个班次的运行后才可进行下一班次,建立相关模型,用Lingo编程求解得早高峰时段总共运行24个班次,所需的最少公交车数为16辆。

对于问题二,在已有模型的基础上,综合考虑全天的工作安排,发车间隔仍取每个阶段的最大发车间隔,同样的,考虑到单班车只在高峰期运行,在早高峰运行2到3个班次,在晚高峰运行2到3个班次,且每天运行不超过五个班次,,根据资源利用的最大化原则,我们知道单班车数不能超过3辆,这里我们仍假设单班车数为2辆,根据题目要求,我们要使每辆公交车的工作时间和上下午司机的工作时间尽可能均匀,且要使车辆的利用率得到最大,根据以上条件建立公交车排班模型,用Lingo编程求解得全天总共运行120个班次,所需的最少公交车数为16辆。

具体公交车排班计划表见表2—1。

对于问题三,该题约束了单班车数量不少于3辆,由问题二的分析既得单班车数量为3辆,改变问题二模型中的相关参数,用Lingo编程求解得全天总共运行120个班次,所需的最少公交车数为16辆。

2011数学建模__公交司机排班方案模型__模拟

2011数学建模__公交司机排班方案模型__模拟
2010 高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网 上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料(包括网上查到的资料 ),必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规 则的行为,我们将受到严肃处理。
知,平均每车公里的成本是 260 元,这个费用包括了司乘人员的劳动工资、车辆耗油、 车辆折旧费用等等各项费用之和的折算。因此,一月内总的发车车次由价值来衡量,可 以折算为:
∑ R =
260 ×
L
×
(
λ1
×
k k =1
Tk ∆t k
+
λ2
×
T3 ∆t k
)( k =1,2)
第二项乘客总的等车时间也可以折算为乘客等车损失的费用。根据有关资料的报道
2
排班问题有如下特点: (1) M 为公交车辆集,每辆车在运输运行中只遵循一种运输方式。 (2) 每辆车按时发车,根据不同的运行时段,准时完成运输任务。 公交车辆运输排班问题是指,在固定行驶线路上,根据不同时段、依照一定的次序
关系,合理地编排运输车辆运行作业形式,以达到供需平衡,满足系统的性能指标。本 文采用的优化指标为:在不影响乘客出行的前提下,乘客的等待时间和公司发车次数最 少,并避免出现“大间隔”。本文采用遗产算法优化公交车辆运营排班问题。
以一个月内总的发车次数来反映公交公司的利益,通过乘客的总的等车时间来反映 乘客的利益。 (1)考虑一月内总的发车次数最少:

公交车数学建模[整理版]

公交车数学建模[整理版]

摘要本文是为了开发一个解决长沙市公交线路选择问题的自主查询计算机系统。

在充分理解题意的基础上,我们从总体上把握,一致认为这是运筹学中的最短路问题。

我们所提供的这个系统,对于当乘客输入起始站和终点站,点击查询结果后,查询机就能很快地给出乘车路线及乘车所需要的最短时间,并且还可以给出相应的乘车费用。

也可以在有多个乘车站点的情况下,自主选择出最优乘车顺序以及相应的乘车最短时间和乘车费用。

公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。

针对市场需求,我们设计了一个解决公交线路选择问题的自主查询计算机系统。

其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求。

对于问题一,在仅仅考虑公共汽车的换乘的时候,我们以最短的乘车时间和最优的乘车费用作为两个目标函数,建立相应的双目标规划模型:()Tmin和()Mmin。

对于问题二,在问题一的基础上,我们添加了排列组合模型,全列出所有的乘车顺序情况,由问题一所建模型求出各种情况下的最优时间和最优路费,然后综合比较选出所有情况中的最优乘车顺序。

利用Dijkstra算法解出我们所需要的结果。

我们同样利用了双目标函数的统筹规划原理,在Dijkstra的算法下,解决了在公共汽车换乘的问题,求得最短时间问题,找到了最合适的公交路线,均为最短的乘车时间和最优的乘车费用,从而更加完善了我们的公交系统。

本文的特点是在建立模型和算法的基础上,进行编程,使其具备系统查询功能,克服了人工查询数据的繁杂过程,使得到的结果更为准确,同时,此程序可以进行推广使用,为解决日常生活中最优路径的选择问题提供了方法,给人们的出行带来方便。

关键词:最短行程双目标网络模型 Dijkstra算法排列组合一、问题重述公共交通作为长沙市交通网络中的重要组成部分,由于公共交通对资源的高效利用,使得通过大力发展公共交通,实行公交优先成为缓解日趋严重的道路交通紧张状况的必然选择。

然而,面对迅速发展和不断更新的长沙市公共交通网,如何快速的寻找一条合理的乘车路线或换乘方案,成为长沙市居民和外地游客一个比较困惑的问题。

公交司机排班情况汇报材料

公交司机排班情况汇报材料

公交司机排班情况汇报材料尊敬的领导:
根据公交公司安排,我对本月公交司机排班情况进行了汇报。

本月共有30名司机参与排班,他们分别驾驶着14辆公交车,覆盖了本市主要的交通线路。

下面是具体的排班情况汇报:
一、司机排班情况。

1. 司机排班时间,本月司机排班时间为早上6:00至晚上10:00,每人工作时间为8小时,中间包括2小时的休息时间。

2. 司机排班安排,根据实际运营需求,我们将司机分为两个班次,分别为早班和晚班。

早班司机共计16人,晚班司机共计14人。

根据不同线路的客流情况,我们对司机的具体排班进行了合理的安排,以确保线路的正常运营。

3. 司机轮休安排,为了保障司机的身体健康和工作积极性,我们合理安排了轮休制度。

每位司机在工作8天后,将获得2天的轮休时间,以便他们能够得到充分的休息和放松。

二、公交车排班情况。

1. 公交车排班安排,本月我们共有14辆公交车进行排班运营,其中包括10辆大型公交车和4辆中型公交车。

我们根据各线路的客流量和运营需求,合理安排了公交车的排班时间和路线。

2. 公交车维护保养,为了确保公交车的正常运营和乘客的安全出行,我们严格执行公交车的维护保养制度。

每辆公交车在每天运营结束后,都会进行全面的检查和维护,以确保车辆的正常运行。

三、排班情况总结。

通过本月的排班情况汇报,我们认为司机和公交车的排班安排是合理的,能够
满足城市公交运营的需求。

我们将继续密切关注线路客流情况,不断优化排班安排,以提升公交运营的效率和服务质量。

谢谢领导的关注和支持!
此致。

敬礼。

[VIP专享]A题:公交司机排班方案

[VIP专享]A题:公交司机排班方案
2011 高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注
全国统由全国组委会评阅前进行编号):
int level(BinTreeNodlesevt}r*Beutsl,icnBt(rtrTuiontrcaoTetgtert,_eyapNnpetg)oy;oeN_pddinoeeodtd;fde*esreafc*ttrphsB*au{l)ti;cilrn/duh/tT;ciB/lr/tdo1eiTt;u1ea//NcnrNgoto_loiu(fdn(dtnbe*oetpivdlt{(roe(e}TbidpEititrcfrl(ero!-pbmu>tintrTvritgaey-l(>hlpbulteeie,rtrf=xdt)e,=apr{xkextta,)rt;ru{;k,kr)sd+n;tra+;u1t;ac}0txyBpieTNxv},ooidi{ndet&m*lkac)hi}nil(de)}l;s/e/ js+tr}+uj;cBf+BtoB.+Bid.r.L(;+adikTe+taanN=;t[agojB]e[tdkh=l.se+L+eA1e*+]nr.i;dfc=g(d.-[d;{aiB]1a/it;f/a.;t(dkaA[}ia[]>.kBtdB<}=a];aii.T[BLjt+;aNke.+d[Loni;-]aed-g>t)netahg,B[jt*]+h.)wBd+]{avhi;T=otilareiAedi[n(Be.i{dtm;.<Laive=etAoarngi.0[dLgie],e;jt2Ch=n(o{Sg-0ut9q1h,n/kAL])/t)/iL/[;2s1/e1AtA…aABBmf"…,.S(h+Bq"mniLT6m+irsnet8]e&mhBTen),amidn+dtn&a2Ot*acx(7o10u)n+t)0x{11*ixf=0( nT+o1)d*{ex2i_1f c(+(o!uT2/xn/-*10>tx+l2+cxh=1il;+dnx)o&2/d/h&e=tt_(pn!c:To0o//-duw>1enrw*_c2t/wchx-oi0.1ldu;xon)/)1c*t;cinx6o42.1ucleonfmtt+d/+5ap;t-a5//r7iLg9Cihs4ot8lNuet5nmof9ttdreLp4iegme.=h*ap3tMfAmBol(a[aTrTlit]ex(-;(><i2)nAlccetl[ha0i]}ise=l=ds1,0}A…Tc;[yoine2pu<-nT6ein=-yH>12tp)(]Te;v;enn[Co1-A-ti1o3m1d[u]nA)pHin-[/;in(tv-kL21]ene;]1reyais=A+)nef=[+(t-nm(k1Ta])eAT-p){y>nyA;r-p%c2eh…1iAld3e[2,1]3c,2e1oi20Vn0(u3e=bt×n4i{)n3t1a5)B0);,5b20A}{7,B(2ce[2a150,(l0)ds0cn(a20e,a)]×ie[13j1)1cnr2,a17Af2e0A4,i58g2jtB]b1u(B03}(a5r4,21[En)]06a1B;=07A51([}{0]b937S<A/3)56/HaL([06C0c,sT1b3)]uo[A.>81A0c5u,493]cBn<B0.]=taC5H[L8(0,A1De(4g]k/,Aa5>2EBef0,[)Fy,<]*4C[G)G]b[=2B1,,DHk)g+[]e>,I1AEJy,/[<(,81%C1c]-[8,a5bD1)]C>3C]B,D1<[D1]2Bd62,GFc3E>=41A,V5</1I5EdH475,Gf1231>01+0*J5,91<420G4+0e*30G241,7W1d+*787>13P031,4*9<1L74=41f=0+,515a24953>**/546,17<5+15=0g37413,2*0c5572>/4+517,5<6451*g524,0d+3>956,*5<0315f9+2,3e5W12>14P,12*<3L157g+=56,52f13053>105*693}64*1,{73+80217+9596510*77046873+1*71249264+*9503182+79012*176208590=*2092+8123169831731237*793}W2+531P352L5*0313173+s3T3125158*,21T2052=5,2…915W063…303P5,LTS Tini k1i(2i={a1b,2c,d…e…fg}S0)1,1k10in1i011k11k10n+1kk1Pn21>r+0ikm…00…11+1k0s1=0n11+n21K…ru…snkas1l ns,s=nk,nk a11a121a02K1)aru2s2kaa=2l203*:9(a1i+03/1jA2-03aB(3a131+Aa12=3B+42[…0+]3A…+a3aij1+n3inn149-+iH10-41au+jnfi84+fnm4+16a5B8n+58F1544):52=5706305306.986,2T76:0150,D811:00148110683171,F10ST6:06D413S024H515,1H12:007412101402H*1291u60+22f{f7m4*63a2+n58307*71836+21102*72306+722774*0674128+493}*()4+86*312=513219 5:13/5671(130+7822+6261+p03a1+341352+401143,41)p0=83,21a.8425,913,,p66331:121,0A1a24B13G,,CP4pJ9AD3KG21EHD12AFDaJ3GBH,EPaDHKBApGIBM3J2HEKIF1AJMCKCAEFCMFIIM

(参考资料)数学建模:公交公司司机排班方案

(参考资料)数学建模:公交公司司机排班方案

2、模型假设
1、假设行车路上不发生任何行车时间超过题目给出的范围的事件; 2、线路的排班间隔、车辆的运行时间服从均匀分布; 3、工作日高峰期和非高峰期间隔是单独发车。
3、符号说明
符号 xi mi
xijk
意义 不同类型的时间段排班间隔( i = 1表示节假日; i = 2 表示工作日非高 峰期; i = 3 表示工作日高峰期) 不同类型的时间段应发车班数( i 的意义同上)
问题 3 中,在问题 2 的基础上,将司机看成“乘客”进行排队上车,从而得
到总共需要 26 名司机,又司机每连续工作 5 天就休息 2 天,故每天安排 24 位司
机,最后给出了该月的司机排班方案。
在模型改进中,进一步考虑了实际发车中可能出先的 2 种问题:1、某班车
发车时处于正常时段,但在本班次中后处于高峰时段; 2、某班车发车时处于高
= 11(⎢ ⎣
x1
⎥ +1) +12(⎢


x2
⎥+⎢ ⎦⎣
x3
⎥ + 2) ⎦
由于 xi 均服从均匀分布,所以当
时, M 取最小值,且
x1 = 10, x2 = 10, x3 = 8
M min = 2463
此时的排班方案为: (1)节假日(共 11 天)每天开 73 班,每 10 分钟一班; (2)工作日(共 20 天)平时每天开班 35 次,每 10 分钟一班; (3)工作日(共 20 天)高峰期每天开班 48 次,每 8 分钟一班。 2、约束条件满足性验证 (1)每名司机每天工作时间不超过 8 小时
又 cijk 服从均匀分布,取值无法确定。因此,该模型不宜直接求解。 鉴于此,本文采取如下的方法进行模型求解: Step(1):不考虑约束条件,求出无约束条件下目标函数的最大值; Step(2):将 Step(1)中的理想情况用约束条件进行检验,若满足约束条

公交司机排班方案2

公交司机排班方案2

公交司机排班方案摘要公交司机排班方案是据顶交通客运健康发展的前提,合理的排班制度将直接影响效益和司机的劳工权利。

传统的跑班没有合理的排班安排。

这种跑班方式没有很好的体现对各方利益的照顾和社会利益的最大化。

合理的排班方案有利于司机调度与乘客的出行。

为了使各方利益达到最大化,现在我们利用均匀分布模型给出公交司机排班方案的最优化。

在本文中,我们围绕公交司机排班问题,结合已经学习的知识,利用matlab,0,1模型分析等与现实想结合,对问题进行层层深入的研究,最终给出了最优的公交司机排班方案。

关键词:排班最优化 0,1模型研究背景、意义目前,随着重庆市经济进一步的发展,道路变得越来越多。

基于公交优先,百姓优先的原则,重庆市开辟了多条公交线路,以满足老百姓出行需要。

众多线路的开辟,必然会出现一些问题。

据反映,有些线路司机不足,有些线路司机饱和,就引起了一些线路向其他线路借调司机和车辆跑班,影响其他线路的排班秩序;而线路司机不足,却又无法向其他线路借调司机,就导致了有的司机需要每天开车12~13小时,影响司机的休息,从而给交通留下安全隐患;有的线路因排班不当,导致在上班高峰期或节假日时段经常堵车,而正常时段却出现空车现象,影响公司收益状况及百姓乘车情绪,打乱了线路调度计划,使得交接班司机和乘客怨声载道。

2.1问题描述:本文围绕如何确定最优排班,基于线路的基本情况及相关规定(规定:(1)司机每天上班时间不超过8小时;(2)司机连续开车不得超过4小时;(3)每名司机至少每月完成120班次)。

重点解决以下问题:问题一:根据一月份的节假日情况,求出当月最少班次总数;问题二:阐述你对上述规定的理解(模型假设),并根据理解建立适当的数学模型,合理地设计一月份某一线路的司机排班方案;问题三:根据一月份该线路的司机排班方案,计算出每天需要的司机人数,假如规定每个司机每周连续工作五天,休息两天。

请通过某周(周一至周日)需要司机人数求出司机总数最少的排班方案。

公交车排班模型

公交车排班模型

公交车排班模型中的线性规划求解问题摘要本文研究的是在满足各时段(早高峰、日间平峰、晚高峰,晚平峰四个时段)时间,公交车以一定间隔连续发车的条件下,排班的最优问题。

根据各小题的约束条件,用运筹学中的线性规划知识建立模型,再利用Lingo求解,分别算出所需公交车总数以及单班车、双班车各需求量,制定排班的优化方案。

对于题目条件,我们有三个设想,其一,根据现实生活经验可知,公交车发车间隔相对固定,方便市民安排计划候车出行;其二,从简化模型的角度考虑,每辆车的司机固定,即司机间不允许换车开车;其三,单班车一天不超过5个班次,即认定为所有单班车一天总班次相加不超过5班。

对于题目一,从各班次发车间隔相等这一假定条件出发,要使在早高峰时段运行的车辆数最少,只需发车间隔尽可能大,于是我们取早的最大发车间隔5分钟来安排发车,由于该题无对单班车数量的其他要求,我们假定单班车在早高峰时段安排2辆,同时考虑到车辆要完成一个班次的运行后才可进行下一班次,建立相关模型,用Lingo编程求解得早高峰时段总共运行24个班次,所需的最少公交车数为16辆。

对于问题二,在已有模型的基础上,综合考虑全天的工作安排,发车间隔仍取每个阶段的最大发车间隔,同样的,考虑到单班车只在高峰期运行,在早高峰运行2到3个班次,在晚高峰运行2到3个班次,且每天运行不超过五个班次,,根据资源利用的最大化原则,我们知道单班车数不能超过3辆,这里我们仍假设单班车数为2辆,根据题目要求,我们要使每辆公交车的工作时间和上下午司机的工作时间尽可能均匀,且要使车辆的利用率得到最大,根据以上条件建立公交车排班模型,用Lingo编程求解得全天总共运行120个班次,所需的最少公交车数为16辆。

具体公交车排班计划表见表2—1。

对于问题三,该题约束了单班车数量不少于3辆,由问题二的分析既得单班车数量为3辆,改变问题二模型中的相关参数,用Lingo编程求解得全天总共运行120个班次,所需的最少公交车数为16辆。

数学建模论文公交车调问题

数学建模论文公交车调问题

2011年数学建模论文——对公交车调度问题的研究摘要:本文根据所给的客流量及运营情况排出公交车调度时刻表,以及反映客运公司和乘客的利益有多个指标,建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。

基于多目标规划分析法,进行数值计算,从而得到原问题的一个明确、完整的数学模型,并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。

首先通过数据的分析,并考虑到方案的可操作性,将一天划为;引入乘客的利益、公司利益作为两个目标函数,建立了两目标优化模型。

通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益;通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。

应用matlab中的fgoalattain进行多目标规划求出发车数,以及时间步长法估计发车间隔和车辆数。

关键字:公交车调度;多目标规划;数据分析;数学模型;时间步长法,matlab一问题的重述:1、路公交线路上下行方向各24站,总共有L 辆汽车在运行,开始时段线路两端的停车场中各停放汽车m辆,每两车可乘坐S人。

这些汽车将按照发车时刻表及到达次序次发车,循环往返地运行来完成运送乘客的任务。

建立数学模型,根据乘客人数大小,配多少辆车、多长时间发一班车使得公交公司的盈利最高,乘客的抱怨程度最小。

假设公交车在运行过程中是匀速的速度为v。

1路公交车站点客流量见下表从新汽车站出发到市检察院站点名称新汽车站汉庭花园天九湾电信公司天九湾车场西环小区步行街上车人数11 3 1 1 1 2 下车人数1 0 0 0 4 等待时间3.8 5 2 1.5 2站点名称实验小学莆一中后门十字街旧汽车站新街口市农行上车人数5 1 3 4 8 3下车人数1 0 0 1 0 1 等待时间3.8 3 5.3 14.1 3.8站点名称市公交公司中国银行凤凰山八十亩小区石室路口市公交稽证处上车人数3 1 3 3 2 2 下车人数2 3 3 9 2 3 等待时间1.7 1 0.52.5 2.2 5.5 站点名称北磨交通花园三信家园市政府龙桥市场市检察院上车人数2 0 0 0 0 0 下车人数4 2 25 7 10 等待时间4从市检察院出发到新汽车站站点名称市检察院龙桥市场市政府三信家园交通花园北磨上车人数17 3 0 1 2 7 下车人数0 1 1 1 1 4 等待时间3.5 1.2 2.84.8 2.6 4站点名称市公交稽证处石室路口八十亩小区凤凰山中国银行市公交公司上车人数2 3 1 5 8 3 下车人数1 0 12 2 1 等待时间3.3 1.6 5 4 0 9 站点名称市农行新街口旧汽车站十字街莆一中后门实验小学上车人 2 0 2 4 1 0数下车人数2 7 2 5 2 2 等待时间3.4 6 5 1站点名称步行街西环小区天九湾车场天九湾电信公司汉庭花园新汽车站上车人数0 0 1 0 0 0 下车人数3 1 24 3 14 等待时间11 已知数据及问题的提出我们要考虑的是莆田市的一路公交线路上的车辆调度问题。

公交司机排班方案2

公交司机排班方案2

公交司机排班方案摘要公交司机排班方案是据顶交通客运健康发展的前提,合理的排班制度将直接影响效益和司机的劳工权利。

传统的跑班没有合理的排班安排。

这种跑班方式没有很好的体现对各方利益的照顾和社会利益的最大化。

合理的排班方案有利于司机调度与乘客的出行。

为了使各方利益达到最大化,现在我们利用均匀分布模型给出公交司机排班方案的最优化。

在本文中,我们围绕公交司机排班问题,结合已经学习的知识,利用matlab,0,1模型分析等与现实想结合,对问题进行层层深入的研究,最终给出了最优的公交司机排班方案。

关键词:排班最优化 0,1模型研究背景、意义目前,随着重庆市经济进一步的发展,道路变得越来越多。

基于公交优先,百姓优先的原则,重庆市开辟了多条公交线路,以满足老百姓出行需要。

众多线路的开辟,必然会出现一些问题。

据反映,有些线路司机不足,有些线路司机饱和,就引起了一些线路向其他线路借调司机和车辆跑班,影响其他线路的排班秩序;而线路司机不足,却又无法向其他线路借调司机,就导致了有的司机需要每天开车12~13小时,影响司机的休息,从而给交通留下安全隐患;有的线路因排班不当,导致在上班高峰期或节假日时段经常堵车,而正常时段却出现空车现象,影响公司收益状况及百姓乘车情绪,打乱了线路调度计划,使得交接班司机和乘客怨声载道。

2.1问题描述:本文围绕如何确定最优排班,基于线路的基本情况及相关规定(规定:(1)司机每天上班时间不超过8小时;(2)司机连续开车不得超过4小时;(3)每名司机至少每月完成120班次)。

重点解决以下问题:问题一:根据一月份的节假日情况,求出当月最少班次总数;问题二:阐述你对上述规定的理解(模型假设),并根据理解建立适当的数学模型,合理地设计一月份某一线路的司机排班方案;问题三:根据一月份该线路的司机排班方案,计算出每天需要的司机人数,假如规定每个司机每周连续工作五天,休息两天。

请通过某周(周一至周日)需要司机人数求出司机总数最少的排班方案。

公交司机排班方案

公交司机排班方案

公交司机排班方案程晨药学院 1040714 公交司机排班方案一摘要公交司机如何排班影响到了公交客运是否健康的发展。

合理的排班方案有利于司机调度与乘客的出行。

为了使各方利益达到最大化,现在我们利用均匀分布模型给出公交司机排班方案的最优化。

为了给出公交司机排班方案的最优化解,首先针对问题一,我们将节假日与非节假日的发车时间一览表排出来其次求出当月最少班次总数。

然后,对于问题二,我们先利用matlab随机给数,得出正常期与高峰期的平均发出时间间隔。

再建立0,1模型,每一个司机对于这一班车只有两种情况,开或不开。

对于问题三,只是比问题二多了几个条件,只需将模型优化一下即可。

关键词:最优化解随机给数 0,1模型二问题重述问题重述目前,随着南京市经济进一步的发展,道路变得越来越多。

公交优先,百姓优先,为此南京市公交总公司开辟了各种线路,有市内线,近郊线,远郊线,旅游线,机场线,社区线等140多条线路,以满足老百姓出行需要。

而现实是有的线路司机不足,常常存在向其他车队借调司机和车辆跑班,影响其他线路的排班秩序;有的线路司机需要每天开车12~13小时,影响司机的休息,从而给交通留下安全隐患;有的线路因经常堵车,打乱了线路调度计划,使得交接班司机和乘客怨声载道。

一般,公交公司按月给司机排班。

下面是某条线路的基本情况(附件),请你根据有关数据完成下列问题。

规定:(1)司机每天上班时间不超过8小时;(2)司机连续开车不得超过4小时;(3)每名司机至少每月完成120班次。

问题一:根据五月份的节假日情况,求出当月最少班次总数;问题二:阐述你对上述规定的理解(模型假设),并根据你的理解建立适当的数学模型,合理地设计五月份该线路的司机排班方案;问题三:根据五月份该线路的司机排班方案,计算出每天需要的司机人数,假如规定每个司机每周连续工作五天,休息两天。

请你通过某周(周一至周日)需要司机人数求出司机总数最少的排班方案。

附件:1、该线路的开收班时间:夏令(12月~3月):6:15~18:20,冬令(4月~11月):6:20~18:102、该线路的司机人数:15人3、该线路排班间隔:平时:8~10分钟/班;10高峰(上下班):6:00~8:30,11:30~13:30,16:30~18:00:4~8分钟/班节假日:5~10分钟/班 104、该线路的运行时间:正常:80~85分钟/班 85高峰:100~120分钟/班 120问题分析城市城际公交拥有运量大、速度较快、污染低、安全、便宜、方便等优势,逐渐成为全国各城市客运交通系统的骨干。

数学建模大作业题目

数学建模大作业题目

A 题:图书馆购书计划的制定现代化图书馆馆藏图书,主要目的不是为了收藏而是为了使用。

除了国家图书馆等特大型的图书馆以外,一般图书馆都有特定的服务群体,办馆宗旨就是要尽量好地为这些特定群体服务,提高馆藏资源的利用率、读者文献信息需求的满足率以及对图书馆服务功能的满意率。

图书馆每年用于购书的经费是有限的,如何合理分配使用,以便使有限的购书经费最大限度地发挥其特定的经济效益是图书馆工作的重要环节之一。

以学校图书馆为例,要实现办馆效益,必须做到入藏文献合乎本校教师、学生(有时也兼顾社会)的需求,使图书馆藏书结构(学科结构、文种结构、文献类型结构等)满足本校教学科研的要求,以求藏书体系与本校专业设置相适应。

所购图书要能够真实地反映读者的实际需要,使读者结构和藏书结构尽量吻合,以便减少读者借不到图书的现象,即降低读者被借的比率、增加满足率。

文献只有在流通中才能传播信息,产生效益。

文献资料得不到利用,购置文献资料所耗费的资金就体现不出其价值。

因此,图书馆在增加藏书规模的同时,要千方百计地把文献提供给读者,以增加图书的出借次数、出借时间以及在借图书的数量等,力求使有限的价值投入获得最大的办馆效益。

设某普通高校现有十个系:计算机科学与技术系,在校学生960 人,信息科学与工程系,在校学生900 人,信息与计算科学系,在校学生280 人,生物与制药工程系,在校学生1500 人,机电工程系,在校学生1440 人,建筑工程系,在校生960 人,外语系,在校学生720 人,法律系,在校学生460 人,新闻系,在校学生642 人,经济与管理系,在校学生2400 人。

此外,该校目前还有“药物分子设计及生物化工”和“土木建筑工程”2 个重点学科;“外国语言学及应用语言学”重点扶植学科以及“计算机科学与技术”、“市场营销”2 个重点专业。

该校图书馆每学年都要投入大量资金购置图书,图书覆盖全院各学科专业、具有较完整的中外文文献资源。

数学建模排班问题讲解学习

数学建模排班问题讲解学习

数学建模排班问题值班人员安排问题摘要某部队后勤值班室准备聘请4名兼职值班员和2名兼职带班员值班两种职位,相应的报酬也不同。

为使部队的支出最少,现需合理的设计出一张人员的值班时间表,在安排兼职值班员的过程中,需要考虑多方面的的问题与因素.因此,一个合理有效的兼职值班时间表的安排是非常有实际意义的.本次设计在综合了解一定的数学模型、以及LINGO软件中一些知识的基础上,以线性规划理论为基础,对实际例子进行一定的分析后,建立合理的整数规划模型.然后,利用LINGO软件求得结果.给出一个最优化的值班计划,使后勤值班室总支付的报酬为最少.关键词:值班时间表,LINGO软件,模型,报酬一.问题重述某部队后勤值班室准备聘请4名兼职值班员(代号为1,2,3,4)和2名兼职带班员(代号5,6)值班,已知每人从周一到周日每天最多可以安排的值班时间及每人每小时值班的报酬如下表.每人每天可值班的时间和报酬该值班室每天需要值班的时间为早上8:00至晚上22:00,值班时间内须有一名值班员值班.要求兼职值班员每周值班不少于10h,兼职带班员每周值班不少于8h.每名值班员每周值班不超过4次,每次值班不少于2h,每天安排值班的值班员不超过3人,且其中必须有一名兼职带班员值班.试为该值班室安排一张值班人员表,使总支付的报酬为最少.二.模型的假设(1)兼职员在可安排的时间内无特殊情况发生均可按时值班;(2)值班室需要值班的时间稳定不变;(3)值班员的兼职工资稳定不变.三.符号的说明ijx表示第i个值班员在星期j是否值班,如果值班,则ijx=1,否则ijx=0。

ija表示第i个值班员在星期j的值班时间。

ik表示第i个值班员值班一个小时所能够获取的报酬,ijA表示第i个值班员在星期j的值班时间的上限。

四.问题设计本题是在通过安排不同人员的值班时间来是部队支付的报酬最少,在给定的约束条件和每人每天的工作时间和报酬来设计。

由于知道员工每天的工作时间和报酬,这样就可确定目标函数,再通过给定的约束条件来解答,从而得出最优的值班时间表。

关于公交排班方案的模型建立及研究

关于公交排班方案的模型建立及研究

关于公交司机排班方案的数学模型建立及研究摘要一、问题重述目前,随着南昌市经济进一步的发展,道路变得越来越多,公交线路也随之越来越多。

但相应的问题也相应的问题也层出不穷,例如:有的线路司机不足、有的线路司机每天需要开车的时间太长以至于给交通造成安全隐患、还有的线路经常堵车打乱了线路的运行计划等等。

为此建立公交排班问题的数学模型,并依据数学模型给出各种问题的优化方案就具有重要的现实意义。

本题就是基于公交排班安排的问题。

问题1:根据公交车运行线路及五月份具体情况,求当月总班次的最小值。

一般,公交公司按月给司机排班。

而为了使得公司的运行成本最低则必须综合分析公交线路的运行状况、公交车发班的频率,并且这两个因素又随着五月份每天不同的状况(工作日、节假日)进行变化。

因此必须先分析五月份工作日以及节假日不同时段公交车运行的情况,找出其内在的规律。

以公交线路的发班的间隔、车辆在线路中的运行情况、车辆的运行时间的可控性为参量建立数学模型。

问题2:根据对于司机工作情况的具体规定,建立模型求解五月份该线路的司机排班方案。

公交公司对于司机排班的规定主要有:(1)司机每天上班时间不超过8小时;(2)司机连续开车不得超过4小时;(3)每名司机至少每月完成120班次。

五月份有20个工作日,11个节假日。

因此为了对司机进行五月份的排班就必须解决以下问题:(1)让排班符合公交公司给出的条件;(2)各个条件之间的关系,满足条件应该遵守的顺序;(3)公交司机排班必须要合理,并且参与排班的人数为最小。

问题3:假如规定每个司机每周连续工作五天,休息两天。

求出每周需要司机的人数以及排班方案。

公交司机每周连续工作五天,休息两天。

需要优化司机的人数,这就是在问题二的司机日工作时间规定的基础上增加了司机周工作时间的控制条件。

对本问进行解答主要就是要理清司机日工作时间的与周工作时间的关系,以排班司机人数最少的前提下对司机进行排班。

二、问题分析问题1:根据公交车运行线路及五月份具体情况,求当月总班次的最小值。

关于公司司机排班方案

关于公司司机排班方案

关于公司司机排班的方案
一、岗位编制
小型汽车司机:2名
中巴司机(A1牌):5名
二、班次安排
三、工作安排
1.领导专用司机:负责领导车辆;
2.财务专用司机工作安排:负责财务部外出办事的一切工作;
3.A1牌司机:负责公司公共车辆工作,根据班次安排工作;
四、考勤
每月28日行管部将下月司机排班表制定好,司机严格按照排班出车,特殊情况会进行调整;
五、工作记录
司机认真填写出车登记表,以便统计每月耗油量。

六、工作要求
1.司机要严格遵守《车辆管理制度》,确保行车安全;
2.行管部可根据实际情况对司机工作进行调配;。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
( 0 < θ < 100% )。 (2)最大最小发车时间间隔约束
任意相邻两车之间的发车间隔要满足最大最小发车时间间隔约束,即:
Tmin ≤ ∆tk1 ≤ Tmax ( k1=1,2)
其中: Tmax 表示相邻两车之间的最大发车间隔( min );Tmin 表示相邻两车之间的最小发车 间隔( min )。
乘客总的等车时间成本为:
∑ ω
=
2.863 λ1
×
S
×
n j =1
rj
×
(∆tk1 )2 2
( k1 = 1,2,3)
然后,通过加权系数α 和 β 将价值化后的两部分合并,使得公交优化排班问题成为
一个单目标优化问题。合并后的目标函数:
∑ ∑ α ×260
×
L
×
(
λ1
×
k k =1
Tk ∆t k
+
λ2
四、符号说明
Tk 表示平时第 k 时段的时段长度; ∆tk 表示平时第 k 段时间的发车间隔; T3 表示节假日的时段长度; ∆t3 表示节假日的发车间隔; ∆tk1 表示第 k 段时间的发车间隔(包括平时和节假日); λ1 表示某月除去节假日后总的天数; λ2 表示某月节假日总的天数; S 表示某月发车总班次; m 表示在整个调度周期内发车车次总数; n 表示线路的车站总数; rj 表示第 j 站在调度周期内随时间变化的乘客到达率( j =1,2,…, n ); α 表示目标函数中总发车车次的加权系数; β 表示目标函数中乘客总的等车时间的加权系数; L 表示线路总公里数; WTij 表示所有乘客总的等车时间(min);
2010 高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网 上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料(包括网上查到的资料 ),必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规 则的行为,我们将受到严肃处理。
×
T3 ∆t k
)+ β
×
2.863 λ1
×

n
rj
j =1
×
(∆tk1 ) 2 2
(k
= 1,2 ; k1 = 1,2,3)
目标函数可以用乘客利益和公司利益分为两类,这两类目标是相互冲突的,两个目 标函数就存在一个权值的问题,体现在目标函数中两项的加权系数的大小。在不同的线 路,甚至同一线路的不同时段加权系数的最优值都是不相同的。例如:工作日的高峰正 是多数乘客上班时间,也是一天中乘坐公交车人数的高峰期,所以这段时间里所需的车 辆数也是最多的。从乘客的方面考虑,早上上班迟到对他的利益所示相当大,因此乘客 希望等车的时间比较短,这个时候乘客等车时间的加权系数要大些。初始化时取两加权 系数为 0.2 和 0.8,然后在计算过程中根据结果逐步进行比较、调整。 5.2.2 确定约束条件
2010 高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
公交司机排班方案模型
摘要 本文就公交司机排班问题应用遗传算法和多目标规划建立数学模型。运营车辆智能 排班问题是公交车辆智能调度需要解决的典型问题之一,本文应用已有的数据,并兼顾 到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型。在此基础上引入 了遗传算法(GA),针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算 子,并实现了程序的编码工作,最后进行了模拟实验。 问题一在一定的约束条件下,如何合理安排其组织部分(操作)所占有资源、运行 时间及先后顺序,以获得运输成本或时间最优化。在理论研究中,车辆班次问题可看做 资源分配问题。 问题二在保证运营效率的情况下寻求乘客等待时间最少和保证服务水平的前提下使 车队运营效率较高,基于以上的考虑行车时刻表的编制应是在满足客流需求的前提下, 尽量减少不必要的投入,这是个多目标优化问题,遗传算法是解决公交排班问题的有效 方法之一。 问题三是在一定的约束条件下,合理安排排班方案使司机总数最少,以达到资源的 合理分配。 关键词:公交智能排班;遗传算法;遗传算子
六、模型的求解
6.1 模型Ⅰ的求解
我们参赛选择的题号是(从 A/B/C/D 中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员 (打印并签名) :1.
2. 3. 指导教师或指导教师组负责人 (打印并签名):
日期: 2011 年 07 月 24 日
赛区评阅编号(由赛区组委会评阅前进行编号):
(河南省人民政府网 /zwgk),许昌市 2010 年城镇居民的平均 工资水平为 1374.19 元/月,按照双休日工作及法定的放假时间,现在一个月大概有 λ2 天 的休息时间,即有 λ1 天在工作,平均每天按工作 8 小时计算。
平均每分钟的工资为:
1374.19 = 2.863 (元) λ1 × 8 × 60 λ1
下面是某条线路的基本情况(附件),请你根据有关数据完成下列问题。 规定: (1)司机每天上班时间不超过 8 小时; (2)司机连续开车不得超过 4 小时; (3)每名司机至少每月完成 120 班次。 问题一:根据五月份的节假日情况,求出当月最少班次总数; 问题二:阐述你对上述规定的理解,并根据你的理解建立适当的数学模型,合理地 设计五月份该线路的司机排班方案; 问题三: 根据五月份该线路的司机排班方案,计算出每天需要的司机人数,假如 规定每个司机每周连续工作五天,休息两天。请你通过某周(周一至周日)需要司机人 数求出司机总数最少的排班方案。 有关的数据为: 1、该线路的开收班时间:
( k1 = 1,2,3)
这两个目标是相互联系矛盾的,不可能同时达到双方最小。当 ∆tk1 增大时,第一项 是在减小的,而第二项是在增大的。这样就形成了一个需要寻求平衡点的问题,得到总
体的最优。现在将两项加权合并为单目标函数,这里我们考虑将两项都这算为一种费用。 第一项总的发车车次可折算为公交公司的运输费用。我们由公交公司的调研数据可
(1)最大最小发车时间间隔约束 任意相邻两车之间的发车间隔要满足最大最小发车时间间隔约束,即:
Tmin ≤ ∆tk1 ≤ Tmax ( k1=1,2)
其中: Tmax 表示相邻两车之间的最大发车间隔( min );Tmin 表示相邻两车之间的最小发车
间隔( min )。 (2)两个相邻的发车间隔之差的约束 为保证发车时刻的连续性,任意两个相邻的发车间隔之差不宜太大,即
知,平均每车公里的成本是 260 元,这个费用包括了司乘人员的劳动工资、车辆耗油、 车辆折旧费用等等各项费用之和的折算。因此,一月内总的发车车次由价值来衡量,可 以折算为:
∑ R =
260 ×
L
×
(
λ1
×
k k =1
Tk ∆t k
+
λ2
×
T3 ∆t k
)( k =1,2)
第二项乘客总的等车时间也可以折算为乘客等车损失的费用。根据有关资料的报道
∆tk1+1 − ∆tk1 ≤ ε ( k1=1,2)
其中: ε 表示两相邻发车间隔之差的限值。
5.2 模型Ⅱ(问题二的模型) 5.2.1 确定目标函数
公交司机排班是公交企业对社会的承诺,决定着为乘客服务的水平,发车间隔越小,服 务水平越高,但是公交企业投入的成本越高,公交司机的排班应是在满足客流需求的前 提下,尽量减少不必要的投入,这是个多目标规划问题。
三、模型的假设
制定公交车调度方案需要考虑的因素非常多,且很多因素都是随机的。为了抓住重点, 简化模型建立及求解,必须作一定的简化假设和设定:
(1)各公交车为同一车辆类型; (2)在同一时间段内,相邻两车发车时间间隔相等; (3)公交车按调度时间表准时进站和出站,车速恒定,保持匀速行驶,途中没有堵 车和意外事故; (4)各时段以内乘客到站服从均匀分布; (5)每辆车经过各个车站时不会留有乘客; (6)在车站等待的人绝大多数不会离去; (7)以分钟作为最小的时间单位;
∑ min
S
=
λ1
×
k k =1
Tk ∆t k
+
λ2
×
T3 ∆t3
( k = 1,2)
排车班次受到平时时间段和节假日时段的影响,故将排班次数分为平时时段与节假日时
∑k
段两种情况。上述目标函数中 λ1 ×
k =1
Tk ∆t k
为某月平时时段的发车总班次,
λ2
×
T3 t3
为某月
节假日时段的发车总班次。 5.1.2 确定约束条件
5
(1)平均满载率的约束
客运量
平均满载率=
×100%
车型定员× 车次
m n ti
∑∑ ∑rj ×t
= i=1 j=1 t =ti −1
×100% > θ
Q车容量 × m
其 中 : Q车容量 表 示 车 辆 满 载 时 的 容 量 ( 人 / 车 ); θ 表 示 每 车 平 均 期 望 满 载 率
2
排班问题有如下特点: (1) M 为公交车辆集,每辆车在运输运行中只遵循一种运输方式。 (2) 每辆车按时发车,根据不同的运行时段,准时完成运输任务。 公交车辆运输排班问题是指,在固定行驶线路上,根据不同时段、依照一定的次序
关系,合理地编排运输车辆运行作业形式,以达到供需平衡,满足系统的性能指标。本 文采用的优化指标为:在不影响乘客出行的前提下,乘客的等待时间和公司发车次数最 少,并避免出现“大间隔”。本文采用遗产算法优化公交车辆运营排班问题。
相关文档
最新文档