随机旅行时间的区域公交车调度模型及算法
, PP. 124-129
Keywords: 交通工程,区域公交车辆调度问题,随机旅行时间,遗传算法,集合划分问题
Abstract:
研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为"部分班次被一辆车完成"的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型。将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等。最后,通过一个算例验证了模型和算法的正确性。
| [1] | AVISHAI CEDER. Public Transit Planning and Operation Theory，Modelling and Practice
|
| [2] | [M]. Elsevier，2007:4-20.
|
| [3] | KLIEWER N，MELLOULI T，SUHL L. A Time-space Network Based Exact Optimization Model for Multi-depot Bus Scheduling
|
| [4] | [J].European Journal of Operational Research，2006，175 (3): 1616-1627.
|
| [5] | GINTNER V，KLIEWER N， SUHL L. Solving Large Multiple-depot Multiple-vehicle-type Bus Scheduling Problems in Practice
|
| [6] | [J]. OR Spectrum， 2005，27(4): 507-523.
|
| [7] | 刘志刚，申金生. 区域公交时刻表及车辆调度双层规划模型
|
| [8] | [J]. 系统工程理论与实践，2007，27 (11):135-141.LIU Zhigang，SHEN Jinsheng. Regional Bus Operation Bilevel Programming Model Integrating Timetabling and Vehicle Scheduling
|
| [9] | [J]. Systems Engineering-Theory ＆Practice，2007，27 (11): 135-141.
|
| [10] | HAGHANI A，BANIHASHEMI M. Heuristic Approaches for Solving Large-scale bus Transit Vehicle Scheduling Problem with Route Time Constraints
|
| [11] | [J]. Transportation Research，2002，36 (4): 309-333.
|
| [12] | WANG H，SHEN J. Heuristic Approaches for Solving Transit Vehicle Scheduling Problem with Route and Fueling Time Constraints
|
| [13] | [J]. Applied Mathematics and Computation，2007，190 (2): 1237-1249
|
| [14] | LI J Q，MIRCHANDANI P B， BORENSTEIN D. A Lagrangian Heuristic for the Real-time Vehicle Rescheduling Problem
|
| [15] | [J]. Transportation Research Part E，2009，45 (3): 419-433.
|
| [16] | HUISMAN D，ALBERT P M. A Solution Approach for Dynamic Vehicle and Crew Scheduling
|
| [17] | [J]. European Journal of Operational Research， 2006， 172 (2): 453-471.
|
| [18] | LI J Q，HEAD K L.Sustainability Provisions in the Busscheduling Problem
|
| [19] | [J]. Transportation Research Part D，2009，14 (1): 50-60.
|
| [20] | BERTOSSI A A，CARRARESI P. On Some Matching Problems Arising in Vehicle Scheduling Models
|
| [21] | [J].Networks，1987，17: 271-281.
|
| [22] | LIU B. Theory and Practice of Uncertain Programming
|
| [23] | [M]. 3rd ed. Beijing: Uncertainty Theory Laboratory，2008: 32-38.
|
| [24] | 雷英杰，张善文，李续武，等. MATLAB 遗传算法工具箱及应用
|
| [25] | [M]. 西安: 西安电子科技大学出版社，2005: 62-94.LEI Yingjie， ZHANG Shanwen， LI Xuwu， et al.MATLAB Genetic Algorithm Toolbox and Its Applications
|
| [26] | [M]. Xi＇an: Xidian University Press，2005: 62-94.
|
Full-Text
