大塘路段公共汽车调度问题的数学模.docVIP

大塘路段公共汽车调度问题的数学模.doc

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
大塘路段公共汽车调度问题的数学模.doc

大塘路段公共汽车调度问题的数学模型 庞淑婷1,何荣坚2,曹国威3,蔡楚文1 (韶关学院,广东 韶关 512005) 1 韶关学院数学系03级信息技术教育本科班 2 韶关学院计算机科学系02级(3)班 3 韶关学院数学系04级信息与计算科学本科班 摘要 本文针对韶关市郊大塘路段7路公交线路公交车的运营情况,通过把实际情况作一定合理性假设,转化为对三种不同工作日(周一至周四、节假日、寒暑假)的讨论,建立以公交公司损失度和乘客抱怨度为双目标函数的非线性规划模型,运用MatLab6.0数学软件分析统计数据,并进行分段三次插值拟合,得到上、下行乘客人数频率分布函数,再逐段(时段)求出最优解,解出各时段应发车次数和发车间隔,并得到公交公司对于7路公交线路至少要置备8辆公交车. 关键词:综合抱怨度;逐段优化;插值法 1 问题的提出 改善城市交通是城市发展中的一个重要问题,优良的公交服务对于减少城市的交通拥挤、环境污染、提高交通资源的配置效益等方面都具有积极的作用.本文拟以如何改善韶关市郊大塘路段的一条公交线路(7路)上的车辆调度问题为题,建立一个数学模型,旨在如何优化公交资源、提高公交车的运营效益及最大限度满足乘客需求提供一个参考案例. 7路公交线路上的客流调查和运营资料如下:该公交线路总长10公里,上、下行方向各16站,公交公司配给该线路同一型号的中型客车,每辆标准载客28人,客车在该线路上运行的平均速度为30公里/小时.运营调度要求:乘客候车时间一般不要超过10分钟,在高峰期一般不要超过8分钟.车辆满载率不应超过150%,一般也不要低于50%. 2 基本假设与符号约定 2.1 基本假设 2.1.1假设地理方向由西向东(即由中山公园驶向韶关学院)为上行方向,由东向西(即由韶关学院驶向中山公园)为下行方向; 2.1.2假设汽车正常行驶,不考虑塞车、发生车祸及其它不可预测时间所造成的时间耽误,且公交车之间依次行进,不存在超车现象; 2.1.3 在给定的发车时间之外没有乘客; 2.1.4各站乘客上下车的时间和公交车在各个车站停留的时间均被考虑在公交车的平均速度之内; 2.1.5 公交公司在每个行车区间段上(即站与站之间的运行阶段),若车上人数不足50%,就会产生损失; 2.1.6乘客可以主动选择到站时间,因而假设发车时间间隔长不会引起乘客的抱怨,但由于人多使乘客无法上车(即车上人数达到标准载客的150%),则会使乘客产生抱怨,且设乘客间到站的时间相互独立; 2.1.7公交车的票价是固定的,即不管在那一站上车,票价都一样. 2.2 符号约定 :乘客的抱怨系数.当车上人数超过150%(即42人)时,乘客就产生抱怨.令,其中为产生抱怨的乘客总数,为全天等待上车的总人数; :公交公司的损失系数.当车上人数不足50%(即14人)时,公司就产生损失.令,其中为产生损失的行车区间数,为总的行车区间数; :上行方向第站全天等待上(下)车的人数; :下行方向第站全天等待上(下)车的人数; :上(下)行方向第个时间段里应安排的车次数; :上(下)行方向由第站到第站汽车运行所用时间; :上行方向上(下)车人数频率分布函数,; :下行方向上(下)车人数频率分布函数,; :上行方向第个时间段发出的第辆车到达第站后车上的人数,1,2,…,; :下行方向第个时间段发出的第辆车到达第站后车上的人数,1,2,…,. 3 问题的分析 大塘路段由东向西分布着韶关学院、铁路一中和南方高级技校三所学校,于是7路公交线路上的乘客以学生为主,尤其是以韶关学院的学生为主.因此在一年中,根据学生出行特点,可分为以下三种情况: 1)周一至周四:一般为上课时间,学生多于课后或晚上出行; 2)周五至周日、国庆节和劳动节等节假日:一般为休息时间,学生多于午后或傍晚出行; 3)寒暑假:一般为离校时间,大部分学生都离校,只有小部分因打假期工或学习而留校,出行人数大量减少. 于是本文收集了7路公交车线路在以上三种情况下的三组典型数据.见附录1. 考虑到公交公司的损失度和乘客的抱怨度都尽量小,根据统计所得的数据进行拟合,建立出一个以综合抱怨度为目标函数的数学模型,然后由模型逐段求出最优解,所得即为各时段应安排的车次数,再计算出各时段的发车间隔. 4 模型的建立与求解 4.1 计算各时段应安排的车次数 4.1.1 数据分析 首先对题目所给的数据进行统计分析(利用MatLab分析、分段三次插值与拟合,程序段见附录2),可见不论是在哪个站点,全天各时刻上、下车人数的频数都有着极为相似的规律,不妨设上行和下行等待上、下车人数服从某一分布,. 1) 周一至周四,如下图1. 图1 2)节假日,如下图2. 图2 3)寒暑假,如下图3. 图3 4.1.2 模型建立 一辆公交车的运营周期为60分钟.建立模型如下

文档评论(0)

ziyouzizai + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档