全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

求解区域公交车辆调度问题的蚁群算法研究

, PP. 141-145

Keywords: 交通工程,区域公交车辆调度问题,蚁群算法,车辆任务可靠度,集合划分问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型。根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等。最后,通过一个算例验证模型和算法的正确性。

 References

[1]  王大勇,藏学运,王海星.公交区域车辆调度优化研究现状与发展
[2]  [J].北京交通大学学报,2008,32(3):43-47.WANG Dayong,ZANG Xueyun,WANG Haixing.Research on Situation and Developing Trend for Optimization Theory and Method of Public Transit Vehicle Scheduling Problem
[3]  [J].Journal of Beijing Jiaotong University,2008,32 (3):43-47.
[4]  KLIEWER N,MELLOULI T,SUHL L.A Time-space Network Based Exact Optimization Model for Multi-depot Bus Scheduling
[5]  [J].European Journal of Operational Research,2006,175 (3):1616-1627.
[6]  GINTNER V,KLIEWER N,SUHL L.Solving Large Multiple-depot Multiple-vehicle-type Bus Scheduling Problems in Practice
[7]  [J].OR Spectrum,2005,27(4):507-523.
[8]  刘志刚,申金生.区域公交时刻表及车辆调度双层规划模型
[9]  [J].系统工程理论与实践,2007,27(11):135-141.LIU Zhigang,SHEN Jinsheng.Regional Bus Operation Bi-level Programming Model Integrating Timetabling and Vehicle Scheduling
[10]  [J].Systems Engineering-Theory &Practice,2007,27 (11):135-141.
[11]  HAGHANI A,BANIHASHEMI M.Heuristic Approaches for Solving Large-scale bus Transit Vehicle Scheduling Problem with Route Time Constraints
[12]  [J].Transportation Research,2002,36 (4):309-333.
[13]  WANG H,SHEN J.Heuristic Approaches for Solving Transit Vehicle Scheduling Problem with Route and Fueling Time Constraints
[14]  [J].Applied Mathematics and Computation,2007,190 (2):1237-1249.
[15]  LI J Q,MIRCHANDANI P B,BORENSTEIN D.A Lagrangian Heuristic for the Real-time Vehicle Rescheduling Problem
[16]  [J].Transportation Research Part E,2009,45(3):419-433.
[17]  HUISMAN D,ALBERT P M.A Solution Approach for Dynamic Vehicle and Crew Scheduling
[18]  [J].European Journal of Operational Research,2006,172 (2):453-471.
[19]  LI J Q,HEAD K L.Sustainability Provisions in the Bus-scheduling Problem
[20]  [J].Transportation Research Part D,2009,14 (1):50-60.
[21]  金星,洪延姬.系统可靠性评定方法
[22]  [M].北京:国防工业出版社,2005.JIN Xing,HONG Yanji.System Reliability Evaluation Method
[23]  [M].Beijing; National Defence Industry Press,2005.
[24]  肖刚,李天柁,洪延姬.系统可靠性分析中的蒙特卡罗方法
[25]  [M].北京:科学出版社,2003.XIAO Gang,LI Tiantuo,HONG Yanji.Monte-Carlo Method in System Reliability Analysis
[26]  [M].Beijing:Science Press,2003.
[27]  DORIGO M,STUTZLE T.Ant Colony Optimization
[28]  [M].Cambridge,MA USA; The MIT Press,2004.
[29]  COSTA D,HERTZ A.Ants Can Colour Graphs
[30]  [J].Journal of the Operational Research Society,1997,48(3):295-305.
[31]  CHAHARSOOGHI S K.An Effective ant Colony Optimization Algorithm (ACO) for Multi-objective Resource Allocation Problem
[32]  [J].Applied Mathematics and Computation,2008,200 (1):167-177.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133