- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
公交车调度方案
陈爽 刘伟 舒传华
摘要: 本文要求在照顾乘客和公交公司双方利益的前提下,给出一个合理的调度方案。我们以乘客的满意率、公交公司的满载率和所需车辆数目为目标函数,求它们的加权和的最大值。由于双方的利益是矛盾的,如何找到一个令双方都能接受的解是问题的关键。我们找出了与双方利益均密切相关的因素——发车间隔,通过对发车间隔的寻优,来解决这个问题。
在寻找发车间隔的过程中,针对各个时间段内始发站上车人数的不同将发车间隔按早晚高峰期、低谷期、中间期,分成四个时期,采用搜索算法进行求解。结果为早高峰期发车间隔为 2 分钟、中间期为 7 分钟、晚高峰期为 2 分钟、低谷期为 10 分钟,上行方向和下行方向的对应时期发车间隔相等;根据发车间隔,得到两个始发站的发车时刻表;计算出所需的最多车辆数目为 51 辆,总车次为 575 次,乘客满意率为95%,满载率为 59.03%;提供了一份详尽的调度方案并对其可行性进行了论证。
我们又对模型进行了改进。方案是对原来划分的四个时期加以细化,计算出所需的最多车辆数目为 47 辆;总车次为 432 次;乘客满意率为 92.24%;满载率为 70.49%。接着讨论了各时间段的行驶速度不同的发车方案和加开区间车的方案。另外还进行了参数灵敏度分析,得到了不同的时期的发车间隔变化对于模型的影响程度,其中 t1 的影响程度最大。
一、问题重述
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共 14 站,下行方向共 13 站,第 3-4 页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计(数据从略)。公交公司配给该线路同一型号的大客车,每辆标准载客 100 人,据统计客车在该线路上运行的平均速度为 20 公里/小时。运营调度要求,乘客候车时间一般不要超过 10 分钟,早高峰时一般不要超过 5 分钟,车辆满载率不应超过 120%,一般也不要低于 50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
二、问题的假设
公交车运行的平均速度为总路程除以总时间,总时间包括行驶时间和乘客上下车的时间。
到达任一车站的乘客人数在一个小时内服从均匀分布。
每辆车最多可以坐 120 名乘客,并且乘客对这种情况不会抱怨。
公交公司只有一个车库在上行方向的起始站处,每天早上运营开始前所有车辆均集中在上行方向的始发站,晚上所有车均回到车库。但两个方向的始发站各有一个停车场,以共白天停车使用。
三、符号的说明
P
乘客的满意率
P=
满意的乘客人数
总人数
C
满载率
C=
总乘客人数
(总车次数指一天发多少班次)
总车次数×100
Zi
第 i 站全天所经过的车辆数 (i=A0,A1,A2,…,A13)
Zi
第 i 站全天所经过的车辆中满载率小于 50%的数目
1
A13
∑
Zi
E空载率
E=
i= A0
A13
∑Zi
i= A0
公交公司进行一天的运营所需的总车辆数
四、问题的分析和模型的建立
寻找调度方案,首先要找出发车间隔。根据给出的数据,做出每个时间段内始发站上车人数的直方图
如下。
(上行方向)
(下行方向)
从上行方向图中可以看出,一天之内有两个明显的高峰分别是早高峰期 6:00--10:00,晚高峰期 16:
00--19:00;两个高峰的中间 10:00--16:00 称为中间期;5:00--6:00 和 19:00--23:00 称为低谷期。
同理,得到下行方向早高峰期为 7:00--10:00、晚高峰期为 15:00--19:00、中间期为 10:00-15:00、
低谷期为 5:00--7:00 和 19:00--23:00。由于题目中对高峰期和非高峰期乘客等待时间的要求不同,我们将这四个时期的发车间隔取为不同的值,分别记为
t1:早高峰期发车间隔
t2:中间期发车间隔
t3:晚高峰发车间隔
t4:低谷期发车间隔
衡量一个调度方案的好坏,是看该方案是否能使乘客和公交公司双方的利益尽可能达到最大。我们用乘客的满意率来衡量顾客的利益,乘客满意是指乘客的等待时间在早高峰期不超过 5 分钟,其它时段不超过
分钟;否则,认为乘客不满意。它是 t1、t2、t3、t4 的函数记为
P=P(t1,t2,t3,t4)
- 软件下载与安装、电脑疑难问题解决、office软件处理 + 关注
-
实名认证服务提供商
专注于电脑软件的下载与安装,各种疑难问题的解决,office办公软件的咨询,文档格式转换,音视频下载等等,欢迎各位咨询!
文档评论(0)