全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

求解多目标区域公交车辆调度问题的遗传算法

Keywords: 公交调度区域,多目标,可靠度,遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

将区域公交车辆调度(RBSP)视为"部分班次被某车辆完成"的集合划分问题,考虑站场容量、补充燃料和返回站场最迟时间限制等约束因素,建立一类追求车辆利用效率和公交车辆调度方案的可靠度极大化的多目标混合整数规划模型.用约束法将该模型转为单目标规划问题,利用遗传算法求解该问题的非劣解.研究表明:公交调度方案的可靠性越高,车辆利用率越低.

References

[1]  CEDER A.Public transit planning and operation theory,modelling and practice[M].Netherlands:Elsevier,2007:4-20.
[2]  BERTOSSI A,CARRARESI P.On some matchingproblems arising in vehicle scheduling models[J].Networks,1987(17):271-281.
[3]  KLIEWER N,MELLOULI T,SUHL L.A time-spacenetwork based exact optimization model for multi-depot busscheduling[J].European Journal of OperationalResearch,2006,175(3):1616-1627.
[4]  GINTNER V,KLIEWER N,SUHL L.Solving largemultiple-depot multiple-vehicle-type bus schedulingproblems in practice[J].OR Spectrum,2005,27(4):507-523.
[5]  刘志刚,申金生.区域公交时刻表及车辆调度双层规划模型[J].系统工程理论与实践,2007,27(11):135-141.LIU Zhi-gang,SHEN Jin-sheng.Regional bus operationbi-level programming model integrating timetabling andvehicle scheduling[J].Systems Engineering-Theory&Practice,2007,27(11):135-141.(in Chinese)
[6]  HAGHANI A,BANIHASHEMI M.Heuristic approachesfor solving large-scale bus transit vehicle schedulingproblem with route time constraints[J].TransportationResearch,2002,36(4):309-333.
[7]  WANG Hai-xing,SHEN Jin-sheng.Heuristic approachesfor solving transit vehicle scheduling problem with routeand fueling time constraints[J].Applied Mathematics andComputation,2007,190(2):1237-1249.
[8]  LI Jing-quan,MIRCHANDANI P,BORENSTEIN D.Lagrangian heuristic for the real-time vehicle reschedulingproblem[J].Transportation Research Part E,2009,45(3):419-433.
[9]  LI Jing-quan,HEAD K.Sustainability provisions in thebus-scheduling problem[J].Transportation Research PartD,2009,14(1):50-60.
[10]  HUISMAN D,ALBERT P M.A solution approach fordynamic vehicle and crew scheduling[J].European Journalof Operational Research,2006,172(2):453-471.
[11]  魏明,靳文舟,孙博.区域公交车辆调度及购车计划的双层规划模型[J].华南理工大学学报:自然科学版,2011,39(8):118-124.WEI Ming,JIN Wen-zhou,SUN Bo.Bi-levelprogramming model for regional bus scheduling andprocurement scheme[J].Journal of South ChinaUniversity of Technology:Natural Science Edition,2011,39(8):118-124.(in Chinese)
[12]  魏明,靳文舟,孙博.随机旅行时间的区域公交车调度模型及算法[J].公路交通科技,2011,28(12):126-131.WEI Ming,JIN Wen-zhou,SUN Bo.Model andalgorithm for regional bus scheduling with stochastic traveltime[J].Journal of Highway and Transportation Researchand Development,2011,28(12):126-131.(inChinese)
[13]  魏明,靳文舟,孙博.求解区域公交车辆调度问题的蚁群算法研究[J].公路交通科技,2011,28(6):141-145.WEI Ming,JIN Wen-zhou,SUN Bo.Ant colonyalgorithm for regional bus scheduling problem[J].Journal of Highway and Transportation Research andDevelopment,2011,28(6):141-145.(in Chinese)
[14]  雷英杰,张善文,李续武,等.Matlab遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005:62-94.
[15]  《现代应用数学手册》编委会.现代应用数学手册:运筹学与最优化理论卷[M].北京:清华大学出版社,2004:318-323.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133