变邻域搜索求解公共交通乘务调度问题

• 作者: 彭琨琨 沈吟东
• 来源期刊: 交通运输系统工程与信息
• 学科: 交通运输
• 关键词: 城市交通 乘务调度 变邻域搜索 复合邻域结构 班次评价
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 系统工程理论与方法
• 页码范围: 164-170
• 页数: 7页
• 分类号: U491
• 字数: 5379字
• 语种: 中文
• DOI: 10.16097/j.cnki.1009-6744.2017.01.024

摘要

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈吟东	华中科技大学自动化学院	18	138	6.0	11.0
2	彭琨琨	华中科技大学自动化学院	2	1	1.0	1.0