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

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:aolongjiutian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourho
其他文献
探讨CJ/T60/4013tex纱生产工艺。围绕降低棉结和毛羽,通过各工序优化纺纱工艺参数和采用必要的技术措施,开清棉工序适当降低各部打手速度;梳棉工序优选针布和梳理工艺参数;精梳工序
将电力网络安全域跨学科应用于交通工程,提出了交通网络的安全域,将其定义为交通网络中流量状态(工作点)满足N-1安全准则工作点的集合.该集合具有封闭的边界,边界内工作点都满
驾驶人是交通系统中的自驱动因素,其感知特性与交通驾驶行为密切相关,通过脑电定量分析驾驶人在驾驶过程中的大脑活动规律,是获知驾驶人感知特性的有效途径.本文主要从疲劳驾
为了充分利用差速器的转动变方向传递能力,通过选取不同的转动输入、输出路径,利用仿真软件ADAMS对其转动传递特性进行了分析,对可能实现的功能及在汽车上的应用方式进行了探讨