数学建模 年的公交车调度问题

数学建模 年的公交车调度问题
数学建模 年的公交车调度问题

第三篇公交车调度方案的优化模型

2001年 B题公交车调度

公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城

市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国

一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站,下行方向共13站,表3-1给出的是

典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配

给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。

试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。

如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。

公交车调度方案的优化模型*

摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。

在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811)根据双方满意度范围和程度,找出同时达到双方最优日满意度(0.8807,0.8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。

关键词:公交调度;模糊优化法;层次分析;满意度

§1 问题的重述

一、问题的基本背景

公交公司制定公交车调度方案,要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况,一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。

二、运营及调度要求

1.公交线路上行方向共14站,下行方向共13站;

2.公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%,一般也不低于50%;

3.乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟。

三、要求的具体问题

1.试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益,等等;

2.如何将这个调度问题抽象成一个明确完整的数学模型,并指出求解方法;

3.据实际问题的要求,如果要设计好更好的调度方案,应如何采集运营数据。

3.2 问题的分析

本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益,则只要提高公交车的满载率,运用数据分析法可方便地给出它的最佳调度方案;如果仅考虑方便乘客出行,只要增加车辆数的次数,运用统计方法同样可以方便地给出它的最佳调度方案,显然这两种方案是对立的。于是我们将此题分成两个方面,分别考虑到:⑴公交公司的经济效

益,记为公司的满意度;⑵乘客的等待时间和乘车的舒适度,记为乘客的满意度。

显然公交公司的满意度取决于每一趟车的满载率,且满载率越高,公交公司的满意度越高;乘客的满意度取决于乘客等待的时间和乘车的舒适度,而乘客等待时间取决于车辆的班次,班次越多等待时间越少,满意度越高;乘客的舒适度取决于是否超载,超载人数越少,乘客越满意。很明显可以知道公交公司的满意度与乘客的满意度相互矛盾,所以我们需要在这两个因素中找出一个合理的匹配关系,使得双方的满意度达到最好。

3.3 模型的假设

1.道路:交通情况、路面状况良好,无交通堵塞和车辆损坏等意外情况;

2.公交车:发车间隔取整分钟,行进中彼此赶不上且不超车,到达终点站后调头变为始发车; 3.乘客:在每时段内到达车站的人数可看作是负指数分布,乘客乘车是按照排队的先后有序原则乘车,且不用在两辆车的间隔内等待太久;

4.数据:“人数统计表”中的数据来源准确、可信、稳定、科学; 5.票价:乘车票价为定值,不因乘车远近而改变。

3.4 定义与符号说明

注:(表示上行运动(),表示下行运动(),18,3,2,1Λ,=j 。

3.5 模型的建立与求解

3.5.1 模型Ⅰ:相关量及车辆数的确定模型

对问题1为设计便于操作的公交车调度方案,根据表3-1给出的一个工作日两个运营方向各个站上下车的乘客数量统计,假设各时段车辆平均足够载完在相等时间内到达的乘客,乘客也只能乘坐该路车而没有太大的不满,我们要设计两个起点站的发车时刻表,计算需要的车辆数,首先可建立以下各模型来求相关量。

1.相关量

⑴上下行各时间段内最大客容量:建立模型如下

运用模型和表3-1中的上下车乘客数,算出上下行各时间段内最大客容量如下:

上行:716,2943,5018,2705,1528,1193,1355,1200,1040,881,871,2133,2722,897,464,410,275,19; 下行:7,1039,2752,3223,1822,1093,986,830,891,1017,1302,2196,361,2417,1091,781,774,337.

*本文获

2001年全国一等奖。队员:叶云,周迎春,齐欢,指导教师:朱家明等。

图3-1 (1)上行各时间段内最大客容量 图3-1 (2)下行各时间段内最大客容量

⑵车次数:因为座位数为100的客车满载率在50%和120%之间,即12050≤≤ij k ,在满足客车满载率和载完各时段所有乘客前提下,由模型:

∑∑===

2118

1

i j ij

c

C ,??

?

????∈?+?????

?=++Z l l Z l l c ij ij ij

ij ij

120,120120,

1120(其中Z +是正整数) 可计算每个时段的详细车次数如下:

上行:6,25,42,23,13,10,12,10,9,8,8,18,24,8,4,4,3,4;下行:3,9,23,27,16,10,9,7,8,9,11,19,31,21,10,7,7,4。 求和可得出全工作日可行的最少车次总数:462231231=+=C 。

⑶安排发车时间间隔:用每个时段60分钟除以车次数,即:ij ij c s /60=,经计算可得出该时段平均发车时间间隔依次如下:

上行:10,2.4,1.4,2.6,4.6,6,5,6,6.7,7.5,7.5,3.3,2.5,7.5,15,15,20,20; 下行:20,6.7,2.6,2.2,3.8,6,6.7,8.6,7.5,6.7,5.5,3.1,1.9,2.8,6,8.6,20。

由ij s 的值有分数出现,而现实中列车、客车等时刻表的最小单位为分钟,故间隔应取整数。当ij s 取整数时,可直接安排等时间发车ij c 次。当某个ij s 取小数时,不妨设][ij s F 和][ij s C 是与ij s 相邻的两个连续整数且][][ij ij ij s C s s F ≤≤,由模型:

可求出以][ij s F 为间隔的班次ij m 和以][ij s C 为间隔的班次ij n ,再分别以发车间隔;为][ij s F 和][ij s C ,兼顾发车密度,将此时间段进行适当划分。

将上述各ij c 与ij s 值代入方程组,可相应地求出具体的发车间隔的次数ij ij n m ,,考虑到公交车调度方案的可操作性和公交公司的利益所在,在同时段线路上的车辆不宜过多,我们对结果进行了分析比较,将相邻时间段内发车间隔相等的班次尽量安排在一起,并且对高峰时期发车的先后顺序作了调整,得出了全天(一个工作日)内的公交车调度方案,见表3-5。

2.日所需车辆数

由汽车平均速度20千米/小时和A0-A13的距离61.14千米、A13-A0的距离58.14千米,可求得车辆从起点站到终点站的时间约为44分钟;又由假设可知车辆到达终点站后立即调头往回开且不跑空车,由于早高峰乘客数最多,故此时车辆实际占用数也应是当日的上限,考虑到8:00之前从A13发出的车次每个时段都多于A0发出的车次,且最大逆差数为

即从A13多发出38辆车;8:00到9:00虽然从A0发来的车辆多于从A13发出的车辆,但从8:00到8:44仍要从A13发出的15辆车,由假设恰在8:44时对方开来的车辆到站并调头再结合动态车辆有8辆赶不上时差。故早高峰车辆实际占用为61辆,也即当天共需开动的车辆最少为61辆。 3.5.2 模型Ⅱ 最小车次数线性规划模型

问题明显可看作是一个排队随机服务系统,我们把汽车看作是“顾客”,将各个车站看作是“服务台”,则此公交系统可看作是一个顾客不消失的、单通道多级服务台串联的排队系统。因此,这里所遇到的,主要是排队问题。归纳起来,需要考虑三种活动:①首站发车活动:根据发车时刻表确定;②到达中途站活动:在中途站主要考虑和计算上下车人数、车上的总人数和上下车时间;③到达终点站调头活动:在终点站根据发车时

刻表确定。

我们先考上行时乘客在站的逗留时间,即乘客在k A 1站的等待时间,它包括相邻两趟车到达k A 1站的时间间隔jk q 1即发车间隔和乘客上下车的服务时间jk p 1。因为假设每个乘客上车时间和下车时间不计,即jk p 1=0。可以得出:

i jk c q /601=,jk jk p s 1=

故此问题可以转化为满足下列条件下的公交公司全天的总利益取最大的规划问题:①乘客等待时间在一般时间段不超过10分钟;②早高峰时间段不超过5分钟;③各个时间段内的最大满载率不超过120%;④各个时间段内的最小满载率不超过50%。

公交公司全天的总利益为全天所有车辆运行公里数最小,因为线路长度一定,只要考虑站车次即可得出目标函数:

利用模I 中的数据,我们可以求出各个时间段内的发车次数和间隔,因为此解法是在满足乘客的情况下求的最小解,所以乘客等待时间的满意度为100%,但是从舒适度考虑,上下行分别有11和9人不满意,所以乘客总满意度为86.1%,公交公司满意度为(109+111)/240×100%=91.7%,按模型Ⅰ方法考虑,此时结果为最少车辆数50辆,最少运行474车次。 3.5.3 模型Ⅲ 满意度分析模型

1.前期工作准备工作 ⑴满意度的层次分析

据问题分析,我们在设计两个起点站的发车时刻表时,应着重考虑到此时刻表带给公交公司和乘客两者的利益,即公交公司和乘客对应的日平均满意度gi m 与ci m ,各时段的满意度gij m 和cij m 。为此,我们采用层次分析法来讨论影响总体性能的两个相关因素。

在乘客源一定的情况下,影响gij m 的最主要因素是车上的载客量j k ,一般情况12050≤≤j k 。在多个站点位置固定的条件下,影响cij m 的最主要因素是乘客的等车时间ij t 与车上的平均载客量ij p 。设citj m ,ciwj m 分别是各时段乘客因等车时间ij t 与ij p 的影响而产生的满意度,则cij m 即可表示为:cij m =A ),{ciwj citj m m ,其中A 是关于因素ij t ,ij p 的权重集。

考虑到,对于乘客,citj m ,ciwj m 对cij m 的影响是不相等的。上下车的乘客都在动态的变化着,但对车辆而言,车辆的满载率达120%时,最大超载的20%由于缺少座位,而注重舒适度的影响,而无暇过分顾及等待时间的影响;而100%的乘客因为有座,而无需过分考虑舒适,更多的是考虑等车时间的影响。

又设???

? ??=wi ti a a A ,其中,ti a 、wi a 分别是因素ij t 、ij p 的重要程度,用层次分析中成对比较法,可知:

52020120=-=wi ti a a ,

同时,A 应满足归一性和非负性条件,即:,1=+wi ti a a 0,≥wi ti a a 。可解得65=ti a ,61

=wi a ,因此ciwj citj cwij citj wi ti cij m m m m a a m 61

65),(+=???

? ??= ⑵模糊优化设计

模糊优化设计问题的一般模型是

其中)(x f 是关于x 是n 维设计变量的目标函数;C 是包括各种约束的模糊约束集,即 其中u v b 和l v b 分别是第v 约束的容许上下限。

在求模糊目标优化设计问题时,必须确定出目标函数:n R x x f ∈),(的模糊优化解集的上确界M 和下确界m ,即

)(min ))1(()(sup 1

*x f x f x f M c x r x n

∈∈===;)(min ))0(()(inf 0

*x f x f x f m c x r x n ∈∈===

其中λ是模糊约束集~

j c 的模糊子集,即10≤≤λ。

2.模型的正式建立与求解 ⑴先考虑上行问题(此时1=i ):

注意到模型Ⅰ,是最大限度的减少了车次,即增大车上的平均载客量,故此刻,公交公司的满意度达到最大。把等车的乘客看作是一个整体,因为车次最少,故乘客的平均等车时间和超载量达到最大,此刻乘客的满意度可能达最小。

取各个时段的平均载客量j k 的满意度j λ的平均数,为公交公司日载客量的平均满意度1g m 。 不妨设120→j k ,则 =

s

g1j

j 11m s =∑λ,而j j k 120

=λ(e s ,,3,2,1Λ=)且18≤e 通过模型一表中数据的分析,可得日平均载客量11518

1

18

1

1==

=j j ij p p ,

日平均发车时差∑===18

1

1235.7181

j j

ij s

s ,

日平均载客量的标准差75.411=j σ,日平均发车时差的标准差147.52=ij σ。根据σ3检验法,可发现模型一中1918=k 时,不满足,故可看作是奇异值不予以一起考虑。

可求得j λ的直方图见图3-2。

图3-2 上行各时间段内满意度直方图

此刻,可求得公交公司的日平均满意度可达9476.017

1

17

1

1==

∑=j j

g m λ

我们可以把tj c m 1,wj c m 1满意度函数看作是常见的降半梯形分布

?????≥<<-≤=10

105510511t t t t m tj

c (3-1)

?

????≥<<-≤=1200

1201002012010011w w w w m wj

c

(3-2)

对于乘客,ct m ,cw m 对ci m 的影响是不相等的。用成对比较法,当在早高峰时,上下车的乘客都在动态的变化着。但对车辆而言,车辆的满载率达120%时,最大超载的20%由于缺少座位,而注重舒适度的影响,而无暇过分顾及等待时间的影响;而100%的乘客因为有座,而无需过分考虑舒适,更多的是考虑等车时间的影响,故

ct cw ct cw ci m m m m m 6

5

6112010012020+=+=

(3-3)

用图象表示为图3-3。

利用公式(3-1)—(3-3),可分别求得各个时段的ci m )16,,321

(Λ,,=i ,直方图如图3-4所示。 当车辆平均满载率最大限度地接近于50%时,所需的车次最多,公交公司的满意度达到最小。相应的,起始站的平均发车时间间隔最短,即乘客的平均等待时间达到最小,故此时乘客的满意度达最大。

图3-3 早高峰时各时间段内乘客的满意度 图3-4 各时间段内乘客满意度直方图分布

同理设50→j k ,第18位数据718=k 看作是特殊值。则4324.0171

17

1

1==

=j j g m λ,此刻,0.1171

17

1

11==

∑=j j

c c m

m 。

可计算各时段车次与平均发车时间间隔:

j C 1:14, 51,100,54,30,23,27,24,20,17,17,42,54,17,9,8,8,5,6;

ij t :4.3,1.2,0.6,1.1,2,2.6,2.2,2.5,3,3.5,3.5,1.4,1.1,3.5,6.7,7.5,12,10。

因此,对于上行方向,公交公司的满意度一般在9476.04324.01≤≤g m 。乘客的满意度能满足17838.01≤≤c m 。根据(0.4324,1)和(0.9476,0.7838),我们可利用插值函数画出其曲线的大致走向,如图3-5。

图3-5 上行方向乘客满意度关于公交公司满意度拟合曲线 图3-6 上行方向匹配最优点

用二次函数拟合曲线为函数)(1g m f :

本题要求能最大限度地照顾到乘客和公交公司双方的利益,这就要求11g c m m R +=能尽可能取大,令

11g c m v m ?=。

通过对拟合曲线的分析,可知当平行线11g c m m R +=与)(1g m f 相切时,如图3-6。

此刻,v=1,即:11g c m m =。解得上行行驶时乘客和公交公司双方的匹配问题的最优满意度为:11g c m m ==0.8805。可计算这种情形下,各时段车次与平均发车时间间隔:

j C 1: 6,25,42,23,13,10,12,10,10,10,10,18,24,10,6,6,4,3

ij t :10,2.4,1.4,2.6,4.6,6,5,6,6,6,6,3.3,2.5,6,12,15,15,20

⑵下行问题(此时2=i ):

同理,可求得公交公司的满意度为:948.04309.02≤≤g m ,乘客的满意度能满足:18363.02≤≤c m ,根据(0.4309,1)和(0.948,0.8227),我们可利用插值函数画出其曲线的大致走向,如图3-7。

图3-7 下行方向乘客满意度关于公交公司满意度拟合曲线

用二次函数拟合曲线为函数)(2g m f :

2

222897.091114.07737.0g g c m m m -+= 948.04309.02≤≤g m 。

同理,求得下行行驶时的模糊最优满意度为:8808.022==g c m m

故可求得公交公司和乘客的日最优满意度是(0.8807,0.8807), 运用逆向思维,根据日最优满意度,可找出最优的调度方案,此刻各时段车次j C 2与平均发车时间间隔j t 2为:

j C 2: 3, 9,23,27,16,10,12,10,10,9,11, 19,31,21,12,8,8,3

j t 2:20,6.7,2.6,2.2,3.8,6,5, 6,6,6.7,5.5,3.1,1.9,2.8,5,7.5,7.5,20

3.6 对问题3的建议

二十一世纪是信息时代,随着高新科技的迅猛发展,人们对信息和数据的采集也呈现为自动化和多媒体等现代化手段的运用。现代化手段具有快捷、准确、详细、客观等显著特征。建议采集运营数据的条件和方法如下:

就目前大城市公交车接待乘客的方式为“前门进中门出”特征。公交公司可运用在前后门安装两个具备多媒体功能的自动记录机,一方面,对上下车乘客数逐站作详细的记录,另一方面对加入报时间信息在内自动报站机作站名、方向和日期等作录音结合处理,给出准确的各项数据,返站后结合日期储存到公司总调度室,分别以日、月、季节等作统计分析。这对目前城市人员呈增长发展,新型的地铁、轻轨电车的出现、快客的发展等随机因素的干扰,乘客量和成本的变动规律的复杂性。这种现代化手段明显比以往的发收卡片的方法更具有接近时代的优越性,也加快捷地掌握规律,

按此种方案采集数据就必然会得到第一手资料,使模型设计更加符合实际。

3.7 模型进一步分析

3.7.1 稳定性分析

一个好的模型不能因初始数据的微小误差而导致结果的较大改变。我们对最大满载率及乘客在一般时期内的等待时间做随机的微小波动,分别对模型Ⅰ、模型Ⅱ和模型Ⅲ加以检验,从检验的结果可以得出三个模型的稳定性比较好,其中模型Ⅰ和模型Ⅱ结果波动范围接近且稍大于模型Ⅲ的波动范围,因此我们认为模型Ⅲ是相对来说最优化模型。

c ij :6,30,30,30,20,12,12,12,10,10,10,20,15,10,6,6,4,3; t ij :10,2,2,2,3,5,5,5,6,6,6,3,4,6,10,10,15,20。 总次数514次,车辆为41次,满意度分别为(0.7828,0.9373) 。

3.7.2 实时性分析

由于本题可以推广为一个实时控制问题,故需要一套响应极快的实时控制系统,把现实中出现的各种随机意外情况通过控制系统传输到公交车上,使得调度员和司机对各种情况作出及时的调整。从而提高公共交通的可靠性和安全性,改善公司服务水平和提高乘客的舒适度以及公交公司的经济、社会效益。

3.8 模型的评价与推广

3.8.1 优缺点

1.普适性强:此模型Ⅲ对任意客流调查和运营资料都可以给出较优的调度方案。

2.考虑全面:模型不仅解出较优的调度方案,且给出了该方案照顾到乘客和公交公司双方利益的灵敏度。

3.稳定性好:该模型较稳定,不随某一控制量的微小变化而导致方案的较大改变。

4.易操作:一方面公交公司的时刻表比较合理可行,另一方面驾驶员能容易记住自己的上班时间,以避免时间表混乱而引起误车现象。

5.不足之处:用光滑曲线拟合的方法无法模拟真实的客流量曲线。

3.8.2 模型推广

根据前面的模型所建立的运输系统可以很好的解决公交线上公交车的调度问题。然而,在建模过程中,简化了许多因素,因而与实际问题有偏差,因此,要想建立更好的调度方案,可以对一条实际运营的公共汽车线路的运行过程进行计算机模拟,将调查得到的实际数据输入计算机程序,便可以得出更优的调度方案。

参考文献

[1]车克健等.在公共交通管理中应用计算机模拟的初步探讨[J].系统工程理论与实践.1982.第2期:13-18.

[2]贺仲雄.模糊数学及其应用[M].天津科技出版社.1983.1.

[3]张韵华.Mathematica符号计算系统实用教程[M].科技大学出版社.1998.9.

[4]白其峥.数学建模案例分析[M].海洋出版社.2000.1.

[5]寿纪麟.数学建模——方法与范例[M].西安交通大学出版社.1993.12.

[6]刘余善,谷宝贵主编.实用管理系统工程[M].浙江人民出版社.1983.7.

[7]胡运权.运筹学基础及其应用[M].哈尔滨工业大学出版社.1997.4.

附表

9:20-10:00 8:103~110 5 12:00-12:36 4:99~102 9

10:00-11:00 10:111~120 6 12:36-13:32 7:103~109 8

11:00-12:00 12:121~132 5 13:32-14:42 10:110~119 7

12:00-13:18 13:133~145 6 14:42-15:30 8:120~127 6

13:18-14:28 10:146~155 7 15:30-16:00 6:128~133 5

14:28-15:32 8:156~163 8 16:00-16:12 3:134~136 4

15:32-16:00 4:164~167 7 16:12-17:00 16:137~152 3

16:00-16:24 6:168~173 4 17:00-17:02 2:153~154 1

16:24-17:36 24:174~197 3 17:02-18:06 32:155~186 2

17:36-18:00 12:198~209 2 18:06-19:00 18:187~204 3

18:00-18:28 4:210~213 7 19:00-20:00 10:205~214 6

18:28-19:00 4:214~217 8 20:00-20:24 3:215~217 8

19:00-21:00 8:218~225 15 20:24-21:36 8:218~225 9

21:00-23:00 6:226~231 20 21:36-22:00 3:226~228 8

* * * 22:00-23:00 3:229~231 20 论文特色

◆标题定位:“公交车调度方案的优化模型”将“公交车调度”问题处理为以解决“公交车调度方案”为目的,以“优化模型”为方法的标题,即将解决问题的目的与方法进行恰当地结合,此类标题定位准确、贴切,能够充分地体现建模特色,可供借鉴。

◆方法鉴赏:将层次分析法、模糊综合评价法和线性规划方法相结合,对顾客的满意度和公交公司的满意度进行了综合评价和优化,这在当时建模经验相对不足的环境下是很难得可贵的。在将定性问题定量化的过程中,提出了若干相关量模型,体现建模过程循序渐进。最后还将模型及其结果用图表结合说明,突出数学建模解决应用问题的特色。

◆写作评析:摘要以总分方式处理,综述简洁,分述清楚,是一篇短小精悍的好摘要。问题的重述将原始杂乱无章的问题梳理分成基本背景、运营及调度要求、具体问题三个方面,条理清晰,让人一目了然,同时也有利于作者把握问题的本质。问题的分析将公交调度问题理解为“兼顾公司和乘客双方满意度,寻找一个合理匹配”给出最优调度方案,处理地准确、科学、合理。论文的写作条理清楚,逻辑性强,层次分明,图文并茂。

◆其它解读:模型的假设针对道路、公交车、乘客、数据、票价等五个要素分别进行,别具一格。对问题3的建议具有超前性,在竞赛年代起到时尚、领先、典范的标杆作用。模型还给出了稳定性和实时性分析,并做出了合理的评价和推广。

不足之处

一般问题的模型没有归纳好,缺少具体建模思路流程及算法流程图,没有做出误差分析及灵敏度分析。

数学建模论文-物资调度问题

物资调度问题 摘要 “运输调度”数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来使运输的花费最小。本文首先分析了物资调度中运费、载重量及各站点需求量间相互关系。而后,紧抓住总运营费用最小这个目标,找出最短路径,最后完成了每辆运输车的最优调度具体方案。 问题一:根据题目及实际经验得出运输车运输物资与其载重量及其行驶的路程成正比例关系,又运输的价格一定,再结合题目给出的条件“运输车重载运费2元/吨公里”,其重载运费的单位“元/吨公里”给我们的启发。于是结合题目给定的表,我们将两个决策变量(载重量,路程)化零为整为一个花费因素来考虑,即从经济的角度来考虑。同理我们将多辆车也化零为整,即用一辆“超大运输车”来运输物资。根据这样从经济的角度来考虑,于是我们将需求点的需求量乘入需求点的坐标得到一个新的表,即花费经济表,我们再运用数学软件Mathematic 作出一个新的坐标,这样可以得到一个花费坐标。于是按照从经济花费最少的角度,根据我们所掌握的最短路径及Dijkstra 算法再结合数学软件Mathematic ,可求得经济花费坐标上的最短路径。具体求法上,采用了 Dijkstra 算法结合“最优化原理” ,先保证每个站点的运营费用最小,从而找出所有站点的总运营费用最小,即找出了一条总费用最低的最短路径。用我们的“超大运输车”走这条最小花费的路线,我们发现时间这个因素不能满足且计算结果与实际的经验偏差较大。于是我们重新分配路线,并且同时满足运输车工作时间这个因素的限制,重新对该方案综合考虑,作出了合理的调整.此处我们运用了“化整为零”的思想,将该路线分为八条路径。同时也将超大车进行分解,于是派八辆运输车向29个需求点运送物资。同样的道理我们也将运输车运送物资从经济的角度看,即将运量乘以其速度,又因运输的价格一定,因此便可以将运输车在整体上从经济考虑。于是便可以将整体从经济上来考虑。将运输最小花费转化从经济方面来考虑比较合理。由此可求解出运输车全程的最低费用: 结合各约束条件求得最低费用为1980.16元。 问题二:由题目知运输车的载重量不同,但由于我们从整体的经济上来考虑运输物资的花费最少问题,因此花费坐标的最短路径仍然不变。因此结合运输车工作时间的这个因素,我们仍用问题一的思路,运用“化零为整”,“化整为零”的思想来考虑第二问。按照这样的的思路我们制定了八条路线,派了七辆运输车来运送物资。同样在整体上对问题从经济上来考虑比较合理。 29 1 1234302+0.5527213420+34+18+242+0.5527213420341824i i T T T T T T ='??'''''=?+++++?+++++++∑(++++) ()() 结合各约束条件求得最低费用为1969.66元,需要7辆车 关键词:物资调度 最短路线 最优化原理 Dijkstra 算法 0-1规划 一、问题重述 29 ij 1231Min Min Min 0.5()S S d n ij i S c c c c μ==+=?+?++++∑总去返

公交车调度数学建模

公交车调度数学建模

公交车调度 摘 要 本文通过对给定数据进行统计分析,将数据按18个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数,进行适当的调整,确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔,经部分调整后,列出0A 站和13A 站的发车时刻表,并给出了时刻表的合理性证明,从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法,求出公交车的发配车辆数为57辆。其次,建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标,并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟,后者为13.88%。最后,我们以上述两个指标为优化目标,以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标,建立了一个双目标的优化模型。并且给出了具体的求解方法,特别指出的是,给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析,提出了采集数据的 采集数据方法的建议。 注释: 第i 站乘客流通量:∑=i k 1 (第k 站的上车的人数与 第k 站的下车人数的差值); 总的乘客等车时间:∑=m i 1 ∑=n j 1 (第i 时段第j 站等车 乘客数)?(第I 时段第j 站等待时间); 乘客平均等车时间:总的乘客等车时间与总乘客数的比值; 实际利用率:总实际乘客流通量与公司车辆总最大客运量的比值;

期望利用率:总期望乘客流通量与公司车辆总最大客运量的比值

公交车调度问题的数学模型

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员 (打印并签名) :1. 赵惠平 2. 李敏 3. 赵俊海 指导教师或指导教师组负责人 (打印并签名): 日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号):

对公交车调度问题的研究 摘要 公交车调度问题是现代城市交通中一个突出的问题。本文通过所给的一条公交线路上下行方向各时间段,各站点的客流量,根据一些合理假设,并在优先考虑将乘客拉完同时兼顾公交公司利益最大化的基础上,利用最优化思想建立线性规划模型。然后根据所给资料,利用数学软件编程检验。 通过对数据的分析,并且考虑到方案的可操作性,将一天划分为高峰时间段和一般时间段,。首先给该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表和车辆数。通过分析发现满足高峰时间段所需的车辆数便可满足一整天其他时间所需车辆数,所以对于车辆数,是通过对各路段个时间端上车人数净增量来确定的。算出时间段内每分钟车上的净增人数,根据每小时发车的时间间隔算出每小时的车辆数,进而得到了全天的车辆数。我们通过假设乘客均匀到站,并且乘客候车时间包括在车辆运行中,即认为公交车到站后乘客上车不费时间,建立线性规划模型进行求解。 最后我们对题目所给数据进行了处理,得出了车辆具体的运行方案,并用所建模型对结果作检验。并用Matlab编写了所需程序。 关键字:公交车调度线性规划净增量均匀到站

数学建模电梯调度问题

电梯调度问题

电梯调度问题 摘要: 本题为一个电梯调度的优化问题,在一栋特定的写字楼内,利用现有的电梯资源,如何使用电梯能提高它的最大运输量,在人流密度十分大的情况下,如何更快的疏通人流成为一个备受关注的问题。为了评价一个电梯群系统的运作效率,及运载能力,在第一问中,我们用层次分析发,从效益、成本两大方面给出了六个分立的小指标,一同构成电梯群运载效率的指标体系。对第二问,本文根据题目情况的特殊性,定义忙期作为目标函数,对该电梯调度问题建立非线性规划模型,最后用遗传算法对模型求解。第三问中,本文将模型回归实际,分析假设对模型结果的影响,给出改进方案。 对于问题一,本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析,本文最终确定平均候梯时间、最长候车时间、平均行程时间、平均运营人数(服务强度)、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些评价指标的基础上,本文细化评价过程,给出完整的评价方案:首先,采用极差变换法对评价指标做无量纲化处理。然后,采用综合评价法对模型进行评价。在这个过程中,本文采用受人主观影响较小的夹角余弦法来确定权重系数。 对于第二问,本文建立非线性优化模型。借鉴排队论的思想,本文定义忙期,构造了针对本题中特定情形的简单数学表达式,作为目标函数。利用matlab软件,采用遗传算法对模型求解。多次运行可得到多个结果,然后用第一问中的评价模型进行评价,最终选出较优方案。最得到如下方案: 第一个电梯可停层数为:1,2,3,4,5,6,7,10,14,15,16,19,20,22 第二个电梯可停层数:1,4,5,7,10,13,16,18,19,20,21 第三个电梯可停层数:1,2,3,4,6,8,10,11,12,15,16,20,22 第四个电梯可停层数:1,2,3,4,7,10,11,17,18,19,21,22 第五个电梯可停层数:1,2,4,7,8,9,17,18,19,20,21 第六个电梯可停层数:1,4,5,6,7,8,9,11,13,18,19,20 此方案平均忙期为:15.3分钟。 对于第三问,本文是从每分钟到达人群数的分布角度改进模型的。第二问中

数学建模-2001年地公交车调度问题

第三篇公交车调度方案的优化模型 2001年 B题公交车调度Array公共交通是城市交通的重要组成部分,作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益,都具有重要意义。下面考虑一条公交线路上公交车 的调度问题,其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站,下行方向共13站,表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。 试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题 的要求,如果要设计更好的调度方案,应如何采集运营数据。

公交车调度方案的优化模型* 摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811)根据双方满意度围和程度,找出同时达到双方最优日满意度(0.8807,0.8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。 关键词:公交调度;模糊优化法;层次分析;满意度 *本文获2001年全国一等奖。队员:叶云,周迎春,齐欢,指导教师:朱家明等。

数学建模的公交车调度问题

数学建模的公交车调度问 题 Revised by Jack on December 14,2020

第三篇公交车调度方案的优化模型 2001年 B题公交车调度 公共交通是城市交通的重要组成部分,作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益,都具有重要意义。下面考虑一条公交线路上公交车 的调度问题,其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站,下行方向共13站,表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。 试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。

公交车调度方案的优化模型* 摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(,)根据双方满意度范围和程度,找出同时达到双方最优日满意度,,且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。 关键词:公交调度;模糊优化法;层次分析;满意度 §1 问题的重述 一、问题的基本背景 公交公司制定公交车调度方案,要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况,一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。 二、运营及调度要求 1.公交线路上行方向共14站,下行方向共13站; 2.公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%,一般也不低于50%; 3.乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟。 三、要求的具体问题 1.试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益,等等; 2.如何将这个调度问题抽象成一个明确完整的数学模型,并指出求解方法; *本文获2001年全国一等奖。队员:叶云,周迎春,齐欢,指导教师:朱家明等。

数学建模-公交车调度问题

第三篇公交车调度方案得优化模型 2001年 B题公交车调度Array公共交通就是城市交通得重要组成部分,作好公交车得调度 对于完善城市交通环境、改进市民出行状况、提高公交公司得经 济与社会效益,都具有重要意义。下面考虑一条公交线路上公交车 得调度问题,其数据来自我国一座特大城市某条公交线路得客流 调查与运营资料。 该条公交线路上行方向共14站,下行方向共13站,表3—1 给出得就是典型得一个工作日两个运行方向各站上下车得乘客数量统计。公交公司配给该线路同一型号得大客车,每辆标准载客100人,据统计客车在该线路上运行得平均速度为20公里/小时.运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。 试根据这些资料与要求,为该线路设计一个便于操作得全天(工作日)得公交车调度方案,包括两个起点站得发车时刻表;一共需要多少辆车;这个方案以怎样得程度照顾到了乘客与公交公司双方得利益;等等。 如何将这个调度问题抽象成一个明确、完整得数学模型,指出求解模型得方法;根据实际问题 得要求,如果要设计更好得调度方案,应如何采集运营数据.

公交车调度方案得优化模型* 摘要:本文建立了公交车调度方案得优化模型,使公交公司在满足一定得社会效益与获得最大经济效益得前提下,给出了理想发车时刻表与最少车辆数。并提供了关于采集运营数据得较好建议。 在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客得最少车次数462次,从便于操作与发车密度考虑,给出了整分发车时刻表与需要得最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司与乘客双方日满意度为(0、941,0、811)根据双方满意度范围与程度,找出同时达到双方最优日满意度(0、8807,0、8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解.对问题3,数据采集方法就是遵照前门进中门出得规律,运用两个自动记录机对上下车乘客数记录与自动报站机(加报时间信息)作录音结合,给出准确得各项数据,返站后结合日期储存到公司总调度室。 关键词:公交调度;模糊优化法;层次分析;满意度 §1 问题得重述 一、问题得基本背景 公交公司制定公交车调度方案,要考虑公交车、车站与乘客三方面因素。我国某特大城市某条公交线路情况,一个工作日两个运营方向各个站上下车得乘客数量统计见表3-1. 二、运营及调度要求 1.公交线路上行方向共14站,下行方向共13站; 2.公交公司配给该线路同一型号得大客车,每辆标准载客100人,据统计客车在该线路上运营得平均速度为20公里/小时.车辆满载率不应超过120%,一般也不低于50%; 3.乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟。 三、要求得具体问题 1.试根据这些资料与要求,为该线路设计一个便于操作得全天(工作日)得公交车调度方案,包括两个起点站得发车时刻表;一共需要多少辆车;这个方案以怎样得程度照顾到了乘客与公交公司双方得利益,等等; 2.如何将这个调度问题抽象成一个明确完整得数学模型,并指出求解方法; 3.据实际问题得要求,如果要设计好更好得调度方案,应如何采集运营数据。 3、2问题得分析 本问题得难点就是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司得经济与*本文获2001年全国一等奖。队员:叶云,周迎春,齐欢,指导教师:朱家明等。

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

2011年数学建模论文 ——对公交车调度问题的研究 摘要:本文根据所给的客流量及运营情况排出公交车调度时刻表,以及反映客运公司和乘客的利益有多个指标,建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。基于多目标规划分析法,进行数值计算,从而得到原问题的一个明确、完整的数学模型,并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。 首先通过数据的分析,并考虑到方案的可操作性,将一天划为;引入乘客的利益、公司利益作为两个目标函数,建立了两目标优化模型。通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益;通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。应用matlab中的fgoalattain进行多目标规划求出发车数,以及时间步长法估计发车间隔和车辆数。 关键字:公交车调度;多目标规划;数据分析;数学模型;时间步长法,matlab

一问题的重述: 1、路公交线路上下行方向各24站,总共有L 辆汽车在运行,开始时段线路两端的停车场中各停放汽车m辆,每两车可乘坐S人。这些汽车将按照发车时刻表及到达次序次发车,循环往返地运行来完成运送乘客的任务。建立数学模型,根据乘客人数大小,配多少辆车、多长时间发一班车使得公交公司的盈利最高,乘客的抱怨程度最小。假设公交车在运行过程中是匀速的速度为v。 1路公交车站点客流量见下表

1 已知数据及问题的提出 我们要考虑的是市的一路公交线路上的车辆调度问题。现已知该线路上行的车站总数N1 ( = 24 ),下行的车站总数N2 ( = 24 ),并且给出每一个站点上下车的人数。公交线路总路程L(=L);公交行驶的速度V=20km/ h;运营调度要求,车辆满载率不应超过r= 120 % ,一般也不要底于r= 50 %。 现要我们根据以上资料和要求,为该线路设计一个公交公司发车

关于公交车调度的数学模型

关于公交车调度的数学模型

公交车调度 关于公交车调度的数学模型 摘要:本文根据典型的一个工作日两个运行方向各站上下车的乘客数量统计,首先探讨了如何利用平滑法来确定一个有价值并且效率高的车辆运行时刻表,使其满足乘客的舒适性和公交公司低成本的服务;接着,又利用最优化的基本思想,对此问题进行了进一步的讨论,得到了最小配车辆的数量,然后针对满意度的评价水平问题,建立了几个良好刻画公司以及乘客满意度的满意度函数并求出了乘客与公交公司双方的满意度。最后,我们对新提出的模型进行了模型的评价和模型改进方向的讨论,并对如何采集公交车客运量的数据,提出了几个中肯的建议,完成了对关于公交车调度问题的较为详细而合理的讨论。 (一)问题重述 公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站,下行方向共13站,第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司

配给该线路同一型号的大客车,每辆标准载客100 人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。 试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。 (二)定义与符号说明 1、T( I )------ 第I个时段 ( I=1、2……18 ) 2、A( J )------ 第J个公交车站 (J=1、2……15 ) 3、P( I )------ 在第I个时段内的配车量 4、L( I )------ 在第I个时段内的客流量 5、G( I )------ 在第I个时段内的满载率 6、S( I )------ 在第I个时段内的乘客候车时间期望值 7、V--------- 客车在该线路上运行的平均速度 8、ΔL(J)---第J-1个公交车站到第J个公交车站之间的距离

数学建模电梯的调度问题

高峰模式下高层办公楼电梯调度改善方案 摘要 电梯调度方案是指在特定的交通状况下,电梯系统应遵循的一组确定控制策略的规则。对于配有多台电梯的现代高层办公楼,如何建立合适的电梯运行方式至关重要。本文的目的就是建立合理的调度方案,主要运用概率,运筹学等理论对问题建立相关的数学模型,用matlab 等软件对问题进行求解,最终得出最合理的安排及优化方案,已解决高层办公楼电梯拥挤的情况。 本题的评价指标有三个,一是排队等待时间,二是电梯运行时乘客在电梯等待的时间,三是6部电梯将全部员工运送到指定楼层所用的时间,三个评价指标中,排队等待时间与电梯运行时乘客在电梯等待的时间可以综合为乘客的满意度。 对于问题一,首先考虑最简单的情形建立模型一,采用极端假设的方法,不考虑乘客到来的随机性,不考虑乘客的等待时间,在规定的时间,电梯每次都是满载的,且运送的都是同一层的员工。这样得到一个简化模型,此模型运送完员工所花费的时间是最短的,同时求解出在确定的电梯数量确定的办公人数分布前提下电梯调度的最大运载能力。将所有的人都运到的最短的时间为:1955.5秒。 接着对于理想模型实际化建立模型二,以“最后被运送的乘客的等待时间最短”为评价标准,以“电梯运行周期与运行总时间之比等于电梯在一个周期运送的乘客数与乘客总数之比”的“比例”云则为依据,对几种常见电梯运行方案建立数学模型,比较其运行效率,得出分段运行方案是符合要求的最优方案。 在极端假设条件下的模型的基础上进行改进建立模型三,对所有的楼层进行分段,每个电梯负责特定的楼层,以概率的方法,得出非线性规划方程组,求得最优的分段数,并求出一些表征参数如:总运行时间及运载能力。

数学建模-全国一等奖 公交线路

11701 B 本科 2001年全国大学生数学建模竞赛答卷 (全国一等奖) 学员:叶云周迎春齐欢指导老师:朱家明 公交车调度方案的优化模型 摘要 本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。 并提供了关于采集运营数据的较好建议。 在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较, 得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给 出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型, 结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811) 根据双方满意度范围和程度,找出同时达到双方最优日满意度 (0.8807,0.8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果 为484次45辆。对问题2,交待了综合效益目标模型及线性规划法求解。对 问题3,采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下 车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数 据,返站后结合日期储存到公司总调度室。 关键词:公交调度模糊优化法层次分析满意度

一、问题的提出 公交公司制定公交车调度方案,要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况,一个工作日两个运营方向各个站上下车的乘客数量统计见表1。已知运营情况及调度要求如下: 1、公交线路上行方向共14站,下行方向共13站; 2、公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%,一般也不低于50%; 3、乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟。 现提出以下三个问题: 1、试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 2、如何将这个调度问题抽象成一个明确完整的数学模型,并指出求解方法。 3、据实际问题的要求,如果要设计好更好的调度方案,应如何采集运营数据。 二、符号约定 a:上或下行第j时段第k站上车人数 ijk b:上或下行第j时段第k站下车人数 ijk l上或下行第j时段最大客容量 ij k上或下行时第j时段平均载客量 ij C日所需总车次 c上或下行第j时段的车次 ij s上或下行第j时段平均发车时差 ij p上或下行第j时段平均载客量 ij t上或下行的平均发车时间间隔 ij

数学建模_电梯调度问题

写字楼电梯调度问题 摘要 随着社会的发展,人们对电梯的需求量也在不断增加,电梯问题也随之而来。本文着重探讨如何合理地调控使用现有电梯,提高电梯的服务效率。 针对该写字楼在工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的时间明显增加的现象,分别在不同的约束条件下建立了优化的电梯调运模型。 本文采用侧重于乘客等待电梯时间的优化的“时间最小/最大”群控方法,依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则,先对电梯常见的几种运行模式进行具体分析,得到最优的运行模式——某部电梯直达某高层以上(分段运行方案)。然后对高层写字楼电梯运行管理建立数学模型,进行定量分析求解。 由于电梯数目固定,为使电梯能尽可能地把各层楼的人流快速送到,减少候梯时间,故只能通过优化电梯的调度方案,减少每部电梯运行过程中的停靠次数来缩短电梯平均往返运行时间,以达到提高电梯运行效率的目的。 通过计算机仿真电梯运行情况,我们得到分区越多,电梯平均往返时间越短,电梯运行越高效。因此对楼层进行分区,每部电梯分别服务特定楼层,我们将整个楼层分为六个服务区,每区分配一部电梯。通过对各区域电梯平均往返时间的计算,得出每一区域运送完所有人员所需时间,将各个区域作为动态规划的各个阶段,每个区域的最高楼层作为各阶段的状态变量,以时间作为权值,建立了两个模型。 在模型一中,以各电梯运完所负责楼层人员所需时间 TM的和最小为目标 i 建模,建模过程中,先给出一个可行解,在此基础上,通过限制条件:各电梯完 成运送所用时间 TM不应相差太大;来简化模型筛选数据,最终,建立动态规划 i 中最短路问题的模型,利用matlab与lingo,得出运送完所有人员所需时间最短条件下的最优路径,“无地下部分”下,即得到楼层最优分配方案为: 服务区i 1 2 3 4 5 6 服务楼层2-5 6-9 10-13 14-16 17-19 20-22 所需时间3096 4620 6300 5835 4686 5393 总时间29930 平均时间4988.3 TM的最大值最小为目标建模,通过不断地筛选数据,简在模型二中,以使 i 化模型,最终得到9种方案,接着采用枚举法选出其中的最优解,最优解为:服务区i 1 2 3 4 5 6 服务楼层2-6 7-10 11-13 14-16 17-19 20-22 所需时间4585 4647 4966 5835 4686 5393 总时间30112 平均时间5018.7

6公交车调度的数学模型讲解

6公交车调度的数学模型讲解

公交车调度的数学模型 摘要 随着人口的增加以及现代化建设的加快,城市人口迅猛增长,城市公共交通面临着巨大的挑战。为缓解城市交通的拥堵,除了提倡错峰出行、减少私家车出行之外,对公共交通设施进行合理的调度也特别重要。本文正是通过已知的某条公交线路的客流调查和运营资料,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,以解决该条公交线路上公交车的调度问题。 公交车的运营可以产生经济效益和社会效益,两种效益的关系是对立统一的,当乘客人数一定的情况下,产生的经济效益越高,即同一时段公交车的数量越少、发车次数越少,社会效益就越低;同理,产生的社会效益越高,经济效益就越低。故在制定公交车调度方案时,我们要综合考虑经济效益与社会效益。 公交车产生的经济效益由公交车的满载率、运营所需的公交车总数、运营时间内总发车次数所决定,而社会效益则由乘客的等待抱怨度以及拥挤抱怨度所决定。通过分析,我们发现要使公交车的运营产生最大的效益,既要使公交车的满载率最大、所需公交车总数和发车次数越小、乘客等待抱怨度和拥挤抱怨度最低,同时,我们发现在某段时间内乘客人数一定的条件下,这些决定因素本质上都是由某段时间内的发车次数所决定的。因此,我们可通过建立多目标的优化模型、采用遗传算法、用Lingo软件编程进行求解。最后,我们得出要使乘客与公交公司的利益最大化,全天需要公交52辆,共需发车445次,并绘制出上、下行起始点发车时刻表。

3、数据分析 根据问题分析,我们对已知数据进行简要分析。 对于公交公司,当满载120人时公交公司最满意,人数越少,满意度越来越低。对于乘客,可设当等车时间不超过5分钟,车辆满载率不超过100%时,乘客满意度为1,随着等待时间增加和车载率的上升,乘客满意度会逐渐下降。我们取当公交车平均载客人数分别为120人,100人,50人试作分析。 考虑上行方向,当j ik p →120人时,第18段无需考虑,120j ik ij p mg =,则公交公司满意度171 171 jk ij j jk j p mg mg p ==?=∑∑=0.9722 。乘客的满意度由发车车次数j n 和发车 时间间隔jk t ?,算出乘客的满意度mc =0.7334。 当j ik p →100人时,公交公司满意度mg =0.8116,乘客的满意度为mc =0.9218 。 当j ik p →50人时 ,此时公交公司的利益达到最小,相应的乘客满意度会变大,公交公司满意度mg =0.4207, 乘客满意度mc =0.9800 首先考虑上行问题:根据公交公司的满意度和乘客的满意度的对应关系,(0.9722,7334)、( 0.8116,0.9218)、( 0.4207,0.9800),可以利用二次拟合得出公交公司和乘客的函数f(mg 1): 21.8737 2.16940.3953mc mg mg =-++(9722.0m g 4270.01≤≤) 拟合曲线如图1(相关程序见附录二): 0.20.30.40.50.6 0.70.80.910.7 0.8 0.9 11.1 上行时(mg,mc)的拟合曲线 mg m c

数学建模2001年的公交车调度问题

第三篇公交车调度方案的优化模型 2001年 B题公交车调度Array公共交通是城市交通的重要组成部分,作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益,都具有重要意义。下面考虑一条公交线路上公交车 的调度问题,其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站,下行方向共13站,表3- 1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计.公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时.运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%. 试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的 要求,如果要设计更好的调度方案,应如何采集运营数据。

21 / 14

公交车调度方案的优化模型* 摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811)根据双方满意度范围和程度,找出同时达到双方最优日满意度(0.8807,0。8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。 关键词:公交调度;模糊优化法;层次分析;满意度 *本文获2001年全国一等奖。队员:叶云,周迎春,齐欢,指导教师:朱家明等。

生产过程调度的数学模型

生产过程调度的数学模型 1 问题的提出 ?k A j 图1-1是某企业的生产示意图,A0是出厂产品,A1,A2,…,A6是中间产品,A i?→ 表示生产一个单位A j产品需要消费k单位A i,其余类似. 图1-1 生产结构示意图 表1-1给出了生产单位产品所需的资源(工人,设备)和时间,注意表中所给数据是基本的,即既不能通过增加工人和设备来缩短时间,也不能通过加长时间而节省工人和设备. 表1-1 生产单位产品所需的资源和时间 问题 1 无资源浪费、连续均衡生产的最小生产规模是多大?相应的最短周期是多少?其中“无资源浪费”指在整个生产周期中没有闲置的设备和闲散人员.“连续”指整个周期中所有产品的生产过程不会停顿.“均衡”指所有中间产品A1,…,A6的库存与上一周期结束时的库存相同.“生产规模”指完成整个生产过程所需各种资源的总和. 问题2 如果考虑相同的资源可以通用,那么问题1得到的最小生产规模在无资源浪费、均衡生产中能否减少?请写出你得到的生产规模,相应的周期和生产过程的调度方案.问题3 如果该企业的资源限制为:I类工人120名,II类工人80名,技术工人25名,甲种设备8台,乙种设备10台及周期限制(一星期,共24?5.5=132h),请作出生产过程的调度方案,使在均衡生产条件下资源的浪费最小.[1] 2 基本假设

假设生产开始的瞬间,马上有产品出产. 忽略各中间产品的输送时间. 资源(包括工人和设备)的效率是持续而且均衡的,即忽略工人的生理因素、设备的老化损耗以及原材料的利用率对生产效率的影响. “数据是基本的”意思是一条生产线上安排操作的人员数经已经固定,如果人员减少 了,流水线就无法生产,但如果人员多了,岗位并没有相应增加,因此不能加快生产的进度.[1] “均衡生产”是指经过一个周期的生产,中间产品供求平衡,其库存增加量完全转化组装成为最终产品A 0 ,其数值表示为零. “无资源浪费”是指各种设备和各类人员的拥有量与使用量相等,在整个生产周期中没有闲置的设备和闲散的人员. “连续”是指在整个周期中,不仅资源的总使用量不变,而且用于各种产品的资源使用量也不变,所有产品的生产过程不会停顿. 3 问题的解决 3.1最小生产规模与最短生产周期 在生产各产品的资源均独立运作、不能通用的情况下,设生产单位产品所需的资源量为1组,x i ,i=0,…,6,是生产各产品的组数,T 为一个生产周期.由于生产是均衡的,在T 时间内生产的中间产品将全部组装成最终产品A 0 .也就是说,周期时间内各中间产品的库存增加量均为零,即中间产品的生产量与消耗量相等.现在要求最小的生产规模,也即要求各产品的生产组数之和的最小值.由条件可以得出以下的线性规划模型[2] : ∑==6 min i i x z ???? ???????? ?????=>∈?=?? =??+?=??+?=?? =??=?6 ,...,1,0,0,6 122612632665656643..06055042030201i x Z x T x T x T x T x T x T x T x T x T x T x T x T x T x T x t s i i (3.1) 整理得:

公交车调度问题

公交车调度问题 关于公交车的调度问题 摘要:本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车 的利益为目标函数的优化模型,同时保证等车时间超过10 分钟(或者超过 5 分 钟)的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值。首先,利用最小二乘法拟合出各站上(下)车人数的非参数分布函数,求解时 先用一种简单方法估算出最小配车数43 辆。然后依此为参照值,利用Maple 优化工具得到一个整体最优解:最小配车数为48 辆,并给出了在公交车载客量不同条件下的最优车辆调度方案,使得公司的收益得到最大,并且乘客等车的时间不宜过长,最后对整个模型进行了推广和评价,指出了有效改进方向。 关键词:公交车调度;优化模型;最小二乘法 问题的重述:公共交通是城市交通的重要组成部分,作好公交车的调度对于完 善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14 站,下行方向共13 站,第3-4 页给出的是典型 的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100 人,据统计客车在该线路上运行的平均

速度为20 公里/小时。运营调度要求,乘客候车时间一般不要超过10 分钟,早 高峰时一般不要超过5分钟,车辆满载率不应超过120%, 一般也不要低于50%。 试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 如何将这个调度问题抽象成一个明确、完整的数学模型, 指出求解模型的方 法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。 基本假设 1)该公交路线不存在堵塞现象,且公共汽车之间依次行进,不存在超车现象。 2)公共汽车满载后,乘客不能再上,只得等待下一辆车的到来。 3)上行、下行方向的头班车同时从起始站出发。 4)该公交路线上行方向共14站,下行方向共13站。 5)公交车均为同一型号,每辆标准载客100 名,车辆满载率不应超过120%, 一般也不要低于50% 。 6)客车在该路线上运行的平均速度为20 公里/小时,不考虑乘客上下车时间。 7)乘客侯车时间一般不超过10 分钟,早高峰时一般不超过 5 分钟。 8)一开始从 A 13出发的车辆,与一开始从A 0出发的车辆不发生交替,两循环 独立。 9)题目所给的数据具有一定的代表性,可以做为各种计算的依据。 符号说明 N a:从总站A13 始发出的公交车的总次数(上行方向) N b :从总站 A 0 始发出的公交车的总次数(下行方向) T1 :上行方向早高峰发车间隔时间 T 2 :上行方向平时发车间隔时间 T 3 :上行方向晚高峰发车间隔时间

数学建模车间任务调度问题

数学建模车间任务调度问题 2008-08-11 15:10:53| 分类:|字号 数学建模培训讲座 数学建模历年赛题的分析与思考 主要内容: 1、CUMCM的历年赛题分析; 2、数学建模竞赛的发展趋势; 3、对数学建模的几点想法和思考; 4、参加数学建模竞赛的技巧; 5、近年竞赛题的简要分析与评述。 一、CUMCM历年赛题的分析 数学建模竞赛的规模越来越大, 水平越来越高;竞赛的水平主要体现在赛题水平的提高; 赛题的水平主要体现: (1)综合性、实用性、创新性、即时性等;

(2)多种解题方法的创造性、灵活性、开放性等; (3)给参赛者留有很大的发挥创造的想象空间。 纵览15年的本科组30个题目(专科组还有11个题目),可以从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。 一、CUMCM历年赛题的分析 1. CUMCM 的历年赛题浏览: 1992年:(A)作物生长的施肥效果问题(北理工:叶其孝) (B)化学试验室的实验数据分解问题(复旦:谭永基) 1993年:(A)通讯中非线性交调的频率设计问题(北大:谢衷洁) (B)足球甲级联赛排名问题(清华:蔡大用) 1994年:(A)山区修建公路的设计造价问题(西电大:何大可) (B)锁具的制造、销售和装箱问题(复旦:谭永基等) 1995年:(A)飞机的安全飞行管理调度问题(复旦:谭永基等) (B)天车与冶炼炉的作业调度问题(浙大:刘祥官等) 1996年:(A)最优捕鱼策略问题(北师大:刘来福)

(B)节水洗衣机的程序设计问题(重大:付鹂)1997年:(A)零件参数优化设计问题(清华:姜启源) (B)金刚石截断切割问题(复旦:谭永基等) 1998年:(A)投资的收益和风险问题(浙大:陈淑平) (B)灾情的巡视路线问题(上海海运学院:丁颂康)1999年:(A)自动化机床控制管理问题(北大:孙山泽) (B)地质堪探钻井布局问题(郑州大学:林诒勋) (C)煤矸石堆积问题(太原理工大学:贾晓峰) 2000年:(A)DNA序列的分类问题(北工大:孟大志) (B)钢管的订购和运输问题(武大:费甫生) (C)飞越北极问题(复旦:谭永基) (D)空洞探测问题(东北电力学院:关信) 2001年:(A)三维血管的重建问题(浙大:汪国昭) (B)公交车的优化调度问题(清华:谭泽光)

相关文档
最新文档