城市轨道交通乘务排班优化方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:LAP281482184
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
乘务员排班优化问题广泛存在于航空、铁路及城市交通等多个领域,如何合理地进行乘务排班以减少运营中乘务费用支出和提高运营效益一直是交通运输公司面临的重要问题。对我国快速发展的城市轨道交通系统,在给定行车计划表和乘务任务约束条件的基础上,制定适合我国城市轨道交通运输系统的乘务员排班方案,具有很大的应用价值。   本文提出满足乘务任务约束条件的任务树生成算法,保证乘务员同站点换乘、换乘休息时间、连续工作时间、总休息次数满足乘务任务约束条件。提出一种基于遗传算法的混合启发式算法:设计一种初始种群生成方法,使用迭代启发式搜索策略保证初始种群的优良性,随机生成策略保证初始种群的多样性;选择算子基于轮盘赌策略挑选出不同的双亲个体;交叉算子依据贪婪和随机思想,迭代地构造子代染色体;变异算子应用扰动策略,提高种群多样性。引入隐式基因扩大算法搜索空间、避免算法“早熟”,基因参与进化但在解码时不表达,有效地保存父代的优良基因。采用基于换入换出的邻域变换局部搜索策略提高算法收敛速度,使用多种评价指标和惩罚函数来引导搜索路径和加速种群中个体的进化,提高算法获取全局最优解的能力。   将所提出算法与目前最好的两个算法(BeCh和Meta_ RaPS)进行比较,实验结果表明:所提出算法在解的质量(ARPD)、算法稳定性(STD)、最优解获取能力(OPT)三个指标上都好于另外两种算法;在运行时间上比Meta_ RaPS少得多,但比BeCh多。因此,所提出的算法可以在离线情况有效地解决城市轨道交通乘务排班优化问题。
其他文献
基于内容的视频拷贝检测(Content-Based Video Copy Detection),简称视频拷贝检测(CBCD),是数字视频版权保护与内容管理的重要技术手段之一,逐渐引起国内外学者的关注。本文
随着计算机、网络、通信等多种技术的迅速发展,网络视频监控系统得到越来越广泛的应用,目前已渗透到教育、政府、娱乐场所、医院、酒店、运动场馆、城市治安等多种领域。但现
我国是皮革工业大国,但是目前对皮革的分类仍然主要依靠熟练工人的目视辨别,必然很难保证产品的一致性和稳定性。随着电子技术和计算机技术的发展,采用数字图像处理技术将皮
基于信息技术电子通信网络的高速发展,使得通过各种通信媒体和网络来实现远程教育具备了可能性。远程教育平台以学生为中心,向学生提供专业知识、专业素养等全方位的支持。通过
信息抽取作为在海量数据中,快速有效的寻找有价值信息的重要手段,是自然语言处理领域的热点课题。国外在上世纪末开始了相关方面的研究,发展到现在已经取得了很多成果。由于
离群检测是数据挖掘的重要任务之一,它的主要目标是从数据集中发现与大部分其他数据点有显著区别的样本。这些数据点往往蕴含着重要的信息,有很重要的使用价值和广阔的应用前
专利文献包含重要的研究成果,内容广泛新颖,技术细节描述详细,是世界上最新技术信息的重要来源。专利文献的有效分析对提高企业市场竞争力至关重要。本文在分析国内外现有专
为了获得可靠的、可信的、高质量的服务,对服务实施充分的、完全的测试是至关重要的。总体上看,目前的Web服务测试尚处在初级的阶段,研究人员主要通过传统的技术,在原有的测
随着Internet/Web 技术的快速普及和迅猛发展,Web 上信息总量日益膨胀。如何将用户所需信息从这个信息海洋中找到,并按照相关度从大到小排列并返回给用户变得日益迫切,搜索引擎
网格是一个集成的计算与资源环境,它能充分吸纳各种计算资源,并将它们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力,实现资源的全面共享。网格任务调度是网