原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
求解多目标区域公交车辆调度问题的遗传算法 - 北京工业大学学报
第39卷第8期 北京工业大学学报 V01．39No．8
OF OFTECHNOLOGY
2013年8月 JOURNALBEIJINGUNIVERSITY Aug．2013
求解多目标区域公交车辆调度问题的遗传算法
魏 明1，靳文舟2，孙博1
(1．南通大学交通学院，江苏南通226019；2．华南理工大学土木与交通学院，广州510640)
摘要：将区域公交车辆调度(RBSP)视为“部分班次被某车辆完成”的集合划分问题，考虑站场容量、补充燃料和
返回站场最迟时间限制等约束因素，建立一类追求车辆利用效率和公交车辆调度方案的可靠度极大化的多目标混
合整数规划模型．用约束法将该模型转为单目标规划问题，利用遗传算法求解该问题的非劣解．研究表明：公交调
度方案的可靠性越高，车辆利用率越低．
关键词：公交调度区域；多目标；可靠度；遗传算法
492．8 文献标志码：A
中图分类号：U491．3；U
Genetic for Bus Problem
AlgorithmMulti-ObjectiveRegionalScheduling
WEI B01
Wen—zhou2，SUN
Min91，JIN
of
(1．School 226019，Jiangsu，China；
Transportation，NantongUniversity，Nantong
2．SchoolofCivil and China of
Engineering UniversityTechnology，Guangzhou510640，China)
Transportation，South
bus as of bya
Abstract：Regionalscheduling，treateda“parttripscompleted
beformulatedasa mixed someside
model，where
problem，ould multi·objectiveintegerprogramming
suchas andthelatesttimeof backto wereconsidered．
constraintsdepotscapacities，fuelling going depot
wasmaximizevehicleutilizationforall the was
The to
objective buses，andsecondaryobjective
previous
tomaximize of themodel’Snon·inferiorsolutionswereobtained
reliabilityschedulingplans．Before by
wasconvertedintoa
文档评论（0）