Vehicle Scheduling for Transports in Large-Scale Sports Meeting

被引:0
作者
Wang, Lei [1 ]
Wang, Chunlu [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Dept Comp Sci, Beijing, Peoples R China
来源
ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2 | 2011年 / 129卷
关键词
Large-scale Sport Competitions; Line change; Vehicle scheduling; TRANSIT;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a vehicle scheduling model for transports in large-scale sport meeting with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, travel time, and route time restrictions. A constrained local search method is developed to find better vehicle schedules. The model was implemented and tested on real data sets from Universidad Vehicle Scheduling System. The results indicate that a significant reduction of the operational costs can be achieved by optimization of constrained local search method for vehicle schedule with multi-depot with line change.
引用
收藏
页码:273 / 277
页数:5
相关论文
共 6 条
[1]   ON SOME MATCHING PROBLEMS ARISING IN VEHICLE SCHEDULING MODELS [J].
BERTOSSI, AA ;
CARRARESI, P ;
GALLO, G .
NETWORKS, 1987, 17 (03) :271-281
[2]  
CLEMENT R, 1995, LECT NOTES EC MATH S, V430, P213
[3]   A branch-and-cut algorithm for the multiple depot vehicle scheduling problem [J].
Hadjar, A ;
Marcotte, O ;
Soumis, F .
OPERATIONS RESEARCH, 2006, 54 (01) :130-149
[4]   Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints [J].
Haghani, A ;
Banihashemi, M .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2002, 36 (04) :309-333
[5]   Vehicle scheduling in public transit and Lagrangean pricing [J].
Löbel, A .
MANAGEMENT SCIENCE, 1998, 44 (12) :1637-1649
[6]   A COLUMN GENERATION APPROACH TO THE MULTIPLE-DEPOT VEHICLE SCHEDULING PROBLEM [J].
RIBEIRO, CC ;
SOUMIS, F .
OPERATIONS RESEARCH, 1994, 42 (01) :41-52