一种公交调度问题的数学模型及应用.docx
- 文档编号:15981495
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:30
- 大小:216.08KB
一种公交调度问题的数学模型及应用.docx
《一种公交调度问题的数学模型及应用.docx》由会员分享,可在线阅读,更多相关《一种公交调度问题的数学模型及应用.docx(30页珍藏版)》请在冰点文库上搜索。
一种公交调度问题的数学模型及应用
本科生毕业论文(设计)
一种公交调度问题的数学模型及应用
姓 名
雪燕
学 号
专 业
资源环境与城乡规划管理
指导教师
樊明
2014年6月2日
摘 要
本文针对公交车调度问题,在尽量满足乘客和公交车公司双方利益的前提下,建立模型,从一个典型工作日客运人数的一般规律和实际生活中人们的生活规律中采集数据,将所给的数据进行转换处理,以每个时段发出的公交车将乘客进行重新划分,分析数据,然后由各时段站间最大运送乘客数量求出该时段的最少发车次数,进而求出需要的最少车辆。
文章主要以车辆载客限制、乘客等待时间为约束条件,以公交公司运营的公交车数最少为目标函数,建立整数规划模型
。
通过具体数据分析,将公交车运行时段分为早高峰、平峰、晚高峰,进而计算出发车时间间隔。
由于考虑到乘客和公交公司的利益,力求达到社会总效益最大化,对各时段发车时间间隔以及发车次数做出轻微适当调整,尤其是人多人少时段,并计算出公交车的平均满载率,并对所求结果进行评价
关键词:
整数模型;时段;站间运送乘客数量;平均满载率
Abstract
Busschedulingproblem,theauthorofthispaper,tosatisfypassengersandbuscompaniesunderthepremiseoftheinterestsofbothsides,buildamodel,onthebasisofthegeneralregularityofatypicalweekdaypassengerNumbersandthelifeofpeopleinactualliferuleincollectingdata,willgivethedataconversionprocess,foreachtimetothebuspassengersfromtheanalysisofthedata,andthenbythetimestandingbetweenthemaximumnumberofpassengerstheleaststartofthesession,andthencalculateneedminimumofvehicles.Articlemainlypassengercars,passengerwaitingtimeasconstraintconditions,withtheoperationofthebuscompanybusnumberminimumasobjectivefunction,integerprogrammingmodelisestablishedin[1].Byanalyzingspecificdata,busoperationtimecanbedividedintoearlypeak,peak,peaklater,cardeparturetimeintervalsarecalculated.Duetoconsideringtheinterestsofthepassengersandbuscompanies,toachievesocialbenefitmaximization,thenumberofvariousdeparturetimeintervalsoftimeandstarttomakeaslightadjust,especiallypeoplehavelesstime,andcalculatetheaveragebusloadfactors,andtoevaluatetheresultofthepetitions
KeyWords:
Integermodel;Periodoftime;Thenumberofpassengersstandbetweentransport;Theaverageloadfactors
目 录
1.引言……………………………………………………………………
(一)研究的背景……………………………………………………………………
(二)研究的容……………………………………………………………………
(三)研究的意义……………………………………………………………………
2.公交调度数学模型的建立……………………………………………………………………
2.1公交问题的提出……………………………………………………………………
2.2问题的分析……………………………………………………………………
2.3基本假设……………………………………………………………………
2.4模型的建立……………………………………………………………………
3.模型的实践……………………………………………………………………
3.1选取路线的模拟……………………………………………………………………
3.2该线路上公交运行概况……………………………………………………………………
3.3对采集的数据预处理……………………………………………………………………
3.4划分时间段及数据计算……………………………………………………………………
(一)定义及划分时间段…………………………………………………………
(二)各时段最大乘客人数统计及分析…………………………………………………
(三)各时段公交车运营次数…………………………………………………………
3.5模型计算……………………………………………………………………
4.模型的评价……………………………………………………………………
4.1乘客的满意程度……………………………………………………………………
4.2公交公司的利益评价……………………………………………………………………
4.3模型中的误差分析……………………………………………………………………
4.4本文模型评价综述……………………………………………………………………
5.模型的改进与应用……………………………………………………………………
5.1模型的改进……………………………………………………………………
5.2模型的推广及应用……………………………………………………………………
1引言
(1)研究的背景
随着改革开放和经济的发展,人民的生活水平越来越高,人们的环保和低碳意识也越来越强烈,尤其是这两年雾霾现象越来越困扰着人们的生活,为人们的室外活动造成了很大的影响,因此作为人们出行工具之一的公共交通也备受人们青睐。
发展公交是城市交通发展的方向,如果公交方便、准点、舒适、安全,市民就更愿意坐公交,公交才能真正成为城市的主要交通工具,这样城市的交通才能得到改善。
因而做好公交车的调度对于完善城市交通环境、改进市民出行情况、提高公交公司的经济和社会效益,具有十分重要的意义
(二)研究的容
公交车一方面给人们的出行带来了方便,另一方面也给公交公司带来了经济效益.对乘客来讲在乘车出行方便的同时也要面临等车难的问题(尤其是在上下班的高峰期),乘客希望等车的时间尽可能短,即有更多的公交车可乘.而对公交公司来讲低成本高收益是目的,于是乘客的利益与公交公司的利益在某种程度上出现了矛盾,其实双方利益看似矛盾实则一致
。
根据一个典型工作日客运人数的一般规律和实际生活中人们的生活规律,如果公交车的发车时间间隔越短,则所需车辆总数就会越多,从而乘客等待时间就越少,而公交公司的成本就会越大,笔者在考虑乘客利益的基础上兼顾公交公司的利益建立公交车调度模型,在力求达到社会效益最大化的目标上,由站间最大运送乘客数量求出该时段的最少发车次数,进而求出需要的最少车辆,并对所求结果进行评价
(三)研究的意义
公交车是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行情况、提高公交公司的经济和社会效益,具有十分重要的意义
2公交调度数学模型建立
2.1公交问题的提出
公交车是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行情况、提高公交公司的经济和社会效益,具有十分重要的意义。
利用数据(典型的一个工作日,两个运行方向的各站上下车的乘客总数量统计)来自某条公交线路的客流量调查和运营资料。
公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在线路上运行的平均速度为20km/h。
运行调度要求,乘客候车时间一般不要超过10min,早高峰时一般不要超过5min,车辆载满率
不应超过120%,一般不要低于50%,根据所给资料和要求,为此线路设计一个同时兼顾顾客和公交车司机的利益的便于操作的全天(工作日)的公交车调度模型,计算出最适宜的公交车辆数。
2.2问题的分析
由题目可知:
1)这是一个典型的工作日,所以乘客在各站下车的人数是一定的。
2)每辆车的满载率为120%,一般不要低于50%。
3)乘客的候车时间一般不要超过10min,但在高峰期不要超过5min。
4)上行方向有14个站,下行有13个站。
各站的距离已知,车的平均
速度已知为20km/h
5)从公司的角度来说车的载满率越高、用的车辆越少越好(即车与
车的间隔越长越好)。
从乘客的角度来看车的次数越多越好(即车与车的间隔越小越好)。
要求:
考虑到乘客与公交公司双方的利益来安排这一天发车的时刻表,并求出一共需要多少辆车。
根据给定的有关数据,首先应确定三个因素,即乘客到站的规律、乘客下车的规律、发车方案
2.3基本假设
1)设公交车匀速行驶,不计乘客上、下车的时间;
2)各时段到达某车站的乘客数服从均匀分布;
3)每个时段的发车时间间隔是相同的;
4)在某一时段发出的第一辆车与最后一辆车到达某一站点的时间段在该站等车的乘客都可由该时段发出的车运走;
5)某一时段发的车在某站运送的是该时段和下一时段到达该站的乘客,并且两时段乘客的比例由该站距始发站的距离决定.
2.4模型的建立
本文建立公交车调度的整数规划模型
,将站点分为上行方向和下行方向,以公交车运营前上行方向起点站和下行方向起点站所停公交车数之和最少为目标函数,
即:
,(式2-1)
分别表示公交车运营前上下行方向起点站公交车数,
为满足乘客利益,需要一定数量的公交车才能将等车乘客全部运完,要运完上、下行方向的乘客,将行驶全程所需时间定为一个时间段
,则每时间段上、下行方向发车次数满足:
其中B1=120,B2=50,令各时间段上行方向所发车次为xi,下行方向所发车次为yi,各时间段至少发车次数为pi,各时间段最多发车次数为qi,则满足:
,(式2-2)
,
表示上行方向数据,
,
表示下行方向数据
充分考虑到乘客的利益,上行方向起点站和下行方向起点站在每一时刻必须至少有一辆公交车分别停靠等待乘客,到发车时间后再开离车站,则上、下行方向起始车站公交车数量限制为:
(式2-3)
其中,表示上行方向起始站在i时刻发车前由起始站开出的车次数,
表示上行方向起始站在i时刻发车前由末站开进起始站的车次数,
表示下行方向起始站在i时刻发车前由起始站开出的车次数,
下行方向起始站在i时刻发车前由末站开进起始站的车次数,
为了维持公交系统的平衡,满足以后公交车的正常运营,在车次安
排以后,一个工作日上行方向和下行方向所发车次还应该分别相同,即:
鉴于本文是基于整数规划模型
,最后每个时段所发车次还应该是整数。
综上所述,本文得到如下模型:
目标函数为:
(式2-1)
约束条件为:
3模型的实践
3.1选取路线的模拟
选取城市某条公交线路上的客流和公交运营数据资料
为例,对上面所建立模型进行检验,数据来自该线路一个典型工作日两
个运营方向上各站点上下车的乘客数量。
运行线见图3-1
图3-1公交线路示意图
3.2该线路上公交运行概况
公交公司每辆车标准载客100人,客车运行的平均速度为20公里/小时。
候车时间一般不要超过10分钟,高峰时一般不要超过5分钟,车
辆满载率不应超过120%,一般也不要低于50%,还给出各站点之间距
离等。
3.3对采集的数据
预处理
首先对所给数据进行处理合总,可以计算出上、下行方向路线长度分别为:
(式3-1)
其中表示上行方向路线长度,表示下行方向线路长度,分别表示上下行方向站间距离
由公交车平均速度V=20km/h,并结合时间,距离,速度的关系公式可计算每趟车跑一趟平均消耗时间上下行方向分别为。
我们可以粗略认为公交车单行运营一次大约需要45分钟。
3.4划分时间段及数据计算
(一)定义及划分时段:
一般可以按一小时为一时段,把5:
00至6:
00,6:
00至7:
00,…,22:
00至23:
00分别记为第1时段,第2时段,…,第18时段,由第i(i=1,2,...18)个时段在第j站等车的人数(m=1,2.1表示上行方向,2表示下行方向)可知车开到第j站时车上现有的总人数R总为:
(式3-2)
由式3-2可知,当k分别取1,2,…,13时就得到公交车在上、下行方向各站点车上现有人数,从而得出每一时段最拥挤站点及车上最大现有乘客数
:
(式3-3)
(2)各时段最大乘客人数统计及分析:
由于本文所研究公交车单行运行一次大约需要45分钟,因此本文以45分钟作为一个时间段
,则将原来18个时间段重新划分成24个时间段,将计算出的上行方向以一小时为一时段的最大乘车人数转化为以45分钟为一个时段的车上现有最大乘车人数表,结果如下表3-1及折线图3-2:
表3-1上行方向各时段最大乘客人数
上行方向各时段最大乘客人数
时段
人数
时段
人数
1
526
13
661
2
1647
14
656
3
2726
15
969
4
3764
16
1600
5
2029
17
2079
6
1441
18
1142
7
1063
19
565
8
895
20
348
9
1017
21
308
10
939
22
240
11
860
23
143
12
780
24
15
资料来源:
交通统计年鉴
图3-2上行方向车上各时段最大乘客人数折线图
由以上结果知,以每45分钟一个时段时,早高峰对应在2,3,4,5时段。
同理可算得下行方向的数据表3-2及折线图3-3:
表3-2下行方向各时段最大乘车人数
下行方向各时段最大乘客人数
时段
人数
时段
人数
1
40
13
863
2
22
14
1764
3
1520
15
2265
4
3389
16
2081
5
1377
17
1979
6
1033
18
1232
7
857
19
1021
8
622
20
1006
9
879
21
763
10
1089
22
321
11
1229
23
234
12
778
24
141
资料来源:
交通统计
图3-3下行方向各时段最大乘车人数
由表3-2及图3-3可找出下行方向的高峰期集中在3,4,5时段。
(三)各时段公交车运营次数:
考虑到公交公司的利益,在公交车能把全部候车乘客运完的前提下,可以放宽乘客一般等车时间不超过10分钟的条件。
在早高峰时,考虑乘客的利益,等车时间一般不超过5分钟,将其转化成公交车运营次数为:
考虑到车辆满载率条件的限制,将每45分钟为一时段的车上现有最大乘车人数转化成每时段所发车次数满足:
(式3-4)
为了照顾乘客利益,在上、下行方向公交车开始运营阶段和结束前阶段,将上限或者下限不足一辆的按一辆计算,即取整原则,用MATLAB编程
可分别计算出上、下行方向所发车次数上、下限见表3-4,表3-5。
本文重点研究在满足顾客利益的前提下的各时段至少发车次数
,即最终优化次数,目的是得到社会效益最大化。
表3-4上行方向段发各时车次数表
时段
次数
最终优化次数
时段
次数
最终优化次数
1
5
5
13
6
6
2
14
14
14
5
5
3
22
22
15
8
8
4
31
31
16
13
13
5
17
17
17
17
17
6
12
12
18
10
10
7
9
9
19
5
5
8
7
7
20
3
5
9
8
8
21
3
5
10
8
8
22
2
5
11
7
7
23
1
5
12
7
7
24
1
5
表3-5下行方向各时段发车次数表
时段
次数
优化次数
时段
次数
优化次数
1
1
5
13
7
7
2
1
5
14
15
15
3
13
13
15
19
19
4
27
27
16
17
17
5
11
11
17
16
16
6
9
9
18
10
10
7
7
7
19
9
9
8
5
5
20
8
8
9
7
7
21
6
6
10
9
9
22
3
5
11
10
10
23
2
5
12
6
6
24
1
5
3.5模型的计算
采用统计软件编程
进行计算,结果整理如下:
公交车运营前上行方向起点站
站所停公交车数为
辆,下行方向起点站
站所停公交车数为
辆,由公式2-1得公交公司一共需要公交车
辆,上、下行方向每天所发车次均为236次。
进而计算出上、下行方向每时段所发车次,再依据假设中乘客的到达模式及整数原则,用公式
可以得出
,
站的简单发车时刻表(用各时段发车间隔时间简述)如下表3-6:
表3-6上、下行方向各时段发车时间间隔
上行方向
下行方向
时段
间隔
时段
间隔
时段
间隔
时段
间隔
1
9
13
9
1
9
13
6
2
3
14
9
2
9
14
3
3
2
15
6
3
3
15
2
4
2
16
3
4
2
16
3
5
3
17
3
5
4
17
3
6
2
18
2
6
5
18
5
7
3
19
9
7
6
19
5
8
6
20
9
8
9
20
6
9
6
21
23
9
6
21
7
10
6
22
23
10
5
22
23
11
6
23
45
11
5
23
45
由于上述24个时段的划分只是一种统计划分,首发车可以在5:
00之前发车也可以在5:
00之后,在不知道其他限制条件的情况下也可以定为5:
00发车。
4.模型的评价
4.1乘客的满意程度:
我们用平均等待时间(即所有乘客等待时间的平均值)评价乘客的满意度,由以上所求的发车间隔,我们可用公式计算出高峰期(上下行方向的2,3,4,5时段)和一般平常期的平均等待时间
:
(式4-1)
故而可以认为乘客还算是满意的。
4.2公交公司的利益评价:
我们用用平均满载率(一天中发的车的载客能力利用率)评价公交公司的利益.早高峰发车间隔决定乘客的候车时间,也决定公交车的满载情况,用下列公式计算每时段满载率
以及平均满载率
:
(式4-2)
(式4-3)
通过计算可得,公交车平均满载率上行方向为:
,下行方向为:
,平均满载率说明公交车的满载情况,因此从公交公司利益出发,在兼顾乘客利益的基础上来说,所得结果还是相当满意的。
4.3模型中的误差分析
在模型求解时为了计算方便,本文在数据处理时对数据做了近似取值,其中在按45分钟一个时段对最大等车人数进行转化时对数据进行取整,这样等车人数会减少,但在计算上、下行方向的车辆上、下限时进行取整加1,这使得计算出来的车辆数增大,这样在两方面的近似取值对最终的结果相对来说不会产生太大的影响,因此在本模型中由于数据处理带来的误差是可以接受的。
4.4本文模型评价综述
本文在考虑公交公司利益的基础上,兼顾乘客的利益,建立了整数规划模型,以公交公司利益优先并兼顾乘客利益,得出了上、下行方向每天最少公交车数和发车间隔表。
由于在建模过程中认为乘客的到达服从均匀分布,而实际上乘客到站不可能是均匀的,特别在高峰期间,乘客到站的不均匀使建模结果产生很大的偏差,并且由于本文对模型进行严格的时间控制,使得在整个运送过程中没有乘客等待时间超过10min,并且平均等待时间达到一个较小的值,这对乘客来说是非常满意的,同时也有利于提高公司的社会效益.而对公交公司来说,虽然车的载客能力利用率已经较大,但在早晨和晚上的时段,安排的车的满载率远远低于50%,因此可以适当地减少早上和晚上的发车班次,以提高车的利用率.并且严格保证乘客的利益为兼顾原则。
5模型的改进与应用
5.1模型的改进
1)求发进一步车次数时可以考虑时间长一些,即把不同的时段合在一起考虑,可以减少发车次数.
2)找到一个更好的评价函数,能够同时对公交公司的利益与乘客的满意度进行比较.
3)每个站点都可以看作一个服务系统,可以近似看作一个排队问题,整个系统就可以看作一个多服务系统的排队问题.
5.2模型的推广与应用
为了更好地设计调度方案,可以在节假日或者连续多天进行调查,采集数据,并且在全天的运营调查中调查各站所有乘客的下车地点和他们分别坐了几站.而在公交系统中实际是多条路线在运营,每条路线都可以用这种方法来考虑,只是要多考虑一下各条路线之间的联系(因为有的路线是重合的).
参考文献
[1]赫孝良,戴永红,周义仓.数学建模竞赛赛题简析与论文点评[M].:
交通大学,2002,6.
[2]石爱菊,周 林.公交车优化调度中的几个问题的研究[J].数学的实践与认识,2002,32
(2):
189-195.
[3]朱道元.数学建模案例精选[M].:
科学,2003
[4]傅昌建,彩霞, 敏.关于公交车调度的优化问题[J].工程数学学报,2002,19(S1):
89-94.
[5]龚 劬,琼荪,何中市,等.数学实验[M].:
科学,2000.
[6]启源,金星,叶俊.数学模型[M].:
高等教育,2003.
[7]肖华勇.基于MATLAB和LINGO的数学实验[M].:
西北工业大学,2009.
[8]董强,超慧,马熠.公交车调度问题的研究[J].工程数学学报,2002,19(5):
59-66.
[9]谭
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 公交 调度 问题 数学模型 应用