- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
文章编号:1003—1421(2o08)l1一o087—04 中图分类号:U492.3 文献标识码:B
单车场公交车辆调度问题的研究
覃运梅 ,郝忠娜 ,王玲玲
(1.广西工学院 汽车工程系,广西 柳州 545。06;2.南京交通职业技术学院 管理工程系
江苏 南京 211188)
该模式 中每个任务都有各 自的起 、终点及起止时间,
摘 要:根据单车场公交车辆调度优化问题的 当车辆完成某一任务后 ,若能够在下一个任务开始之
特点,建立了以车辆总空驶时间最少为第_目 前到达其起点,则可 以接着执行该任务 ,目的是要用
标,以所需车辆数最少为第二目标的双 目标优化 最少的车辆来执行所有任务…。本文根据 问题的特
模型 一采用遗传算法进行求解。实际应用表明 点建立数学模型,并用遗传算法进行求解 。
该模型和算法能够快速得到公交车辆调度优
1 建立模型
纪力案的 惹
关键词-=公交;车辆调度;遗传算法 囊 车辆调度 的 目的是使完成任务的成本最低 ,可 以
体现为车辆的总空驶时间最少及所使用 的车辆数最
少 ,建立双 目标数学模型如下 :
交车辆 区域调度是一种高效率 的调度模式 ,指
, , minz1=∑∑ ∑ , , (1)
二 将在一定区域范 围内的车辆 、人员协调起来共 l O ,= 0
同运营 ,以达到资源 的有效配置和充分利用I1】。按 minz2=∑{1一max{1一maX{∑ t,O),O))(2)
J= O
照调度区域 内车场个数的多少可以分为单车场车辆 S.t.
调度和多车场车辆调度 ,本文针对单车场调度问题进 ∑ 七,=),盯 =1,2,…,,; =1,2,…,,z (3)
f=0
行研究。
∑ =),舡 五==1,2,…,,;f=1,2,…,,z (4)
单车场车辆调度是公交车辆调度的基础 ,是 由同 ,=0
一 个车场发出的车辆来执行某区域 内的若干个任务 。 ∑),=l =1,2,…, (5)
6 结束语
参考文献:
直接计算法是从扣除系数法的束缚中解脱出来 【1】杨 浩,何世伟.铁路运输组织学 M【].北京:中国铁道出版社,
的带有根本性变革的能力计算方法,具有直观、简便 2001.
和实用等种种优势f2】。而且 由于从计算结果中可得 2【】朱家荷,汤奇志,赵春雷 ,等 .铁路区间通过能力计算方法的
变革[J】.铁道运输与经济,2005,27(7):72—75.
到各种 间隔的数量 ,这样在绘制列车运行 图时就可以
3【】杨帅华.郑武客运专线相关问题的研究[D】.成都:西南交通大
起到指导作用。本文在分析直接计算法的基础上 ,把
您可能关注的文档
- 大学英语任务型教学及其评估.pdf
- 大学英语四级作文的困境及对策.pdf
- 大学英语听力网络课件的设计与开发.pdf
- 大学英语听说计算机辅助教学研究.pdf
- 大学英语网络学习与教学管理.pdf
- 大学英语写作教学模式初探.pdf
- 大学英语形成性评估的实践.pdf
- 大学英语形成性评价的探讨.pdf
- 大学英语学习管理策略的培养.pdf
- 大学英语学习者自主学习个案研究.pdf
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)