基于乘务广义费用的城市轨道交通排班

• 作者: 徐瑞华 李献忠
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 城市轨道交通 乘务广义费用 禁忌搜索算法 乘务作业段
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 交通运输工程
• 页码范围: 750-754
• 页数: 5页
• 分类号: U292A
• 字数: 4584字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2007.06.007

摘要

以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件的优化方法.在引入乘务广义费用实现多目标优化的基础上,将实际的城市轨道交通乘务排班优化问题分为日班和夜班两部分解决.夜班归结为一个简单二分双向匹配问题,用Hungarian算法求解.主要讨论了日班在总费用最小的目标下,用禁忌搜索法(TS)求解.对乘务作业段的定义与划分、乘务广义费用的计算、TS算法和计算过程等,都进行了详细的阐述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐瑞华	同济大学交通运输工程学院	119	2738	32.0	47.0
2	李献忠	同济大学交通运输工程学院	6	155	5.0	6.0