题名: | 变邻域搜索求解公共交通乘务调度问题 |
正文语种: | 中文 |
作者: | 彭琨琨;沈吟东; |
关键词: | 城市交通;乘务调度;变邻域搜索;复合邻域结构;班次评价 |
摘要: | 公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourho |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2017 |
期: | 01 |
页码: | 164-170 |